Design of System for Avoiding Identical-Data Upload using SA Hash Algorithm

SA 해쉬 알고리즘을 이용한 동일 데이터 업로드 방지 시스템 설계

  • Hwang, Sung-Min (Dept. of Information Communication Engineering, Andong National University) ;
  • Seok, Ho-Jun (Dept. of Information Communication Engineering, Andong National University) ;
  • Kim, Seog-Gyu (Dept. of Information Communication Engineering, Andong National University)
  • 황성민 (안동대학교 정보통신공학과) ;
  • 석호준 (안동대학교 정보통신공학과) ;
  • 김석규 (안동대학교 정보통신공학과)
  • Published : 2011.06.30

Abstract

본 논문은 클라이언트에서 서버로 파일을 전송할 때, 클라이언트가 보내고자 하는 파일이 서버에 동일한 파일로 있다면 업로드를 받지 않고, 서버의 파일을 재사용함으로써 트래픽을 감소시킬 수 있을뿐더러, 스토리지 용량 또한 절약할 수 있는 시스템 설계이다. 본 논문에서 제안하는 해쉬(Hash) 함수 SA를 사용하여 파일에 해쉬 코드를 생성함으로써 다른 해쉬 함수 보다 키 값의 길이가 길어지고 빠른 속도로 해쉬 값을 얻을 수가 있다. SA Hash Algorithm을 통해 얻어진 해쉬 값을 서버로 전송하여 서버에 동일한 파일이 있다면 클라이언트에서 파일을 전송 받지 않고, 서버 내부의 파일을 사용하는 것으로 자원 절감 효과를 낼 수 있다. 서버에서의 파일 관리도 기존의 날짜, 아이디 등 구별 방식이 아닌 SA Hash Algorithm으로 생성된 해쉬 값으로 파일을 관리 할 수 있음으로 파일 관리의 편의성뿐만이 아니라 빠른 속도로 파일을 접근할 수 있다.

Keywords