ISP별 IP분포를 고려한 비구조적 Peer-to-Peer에서의 Lookup 기법

An Efficient Lookup Mechanism for Unstructured Peer-to-Peer Considering IP Distribution

비구조적 Peer-to-peer 환경에서의 소속 네트워크에 포함된 호스트를 찾는 Lookup 기능은 P2P 환경의 네트워크 트래픽에 상당한 영향을 주는 요소이다 특히 사용자 접속이 임의로 가입과 탈퇴가 빈번하고, 유동 IP를 사용하는 사용자들로 주로 구성된 P2P 자료 공유 환경에서는 Lookup 기능에서 현저하게 많은 자원이 소요된다. 본 논문에서는 국내의 ISP(Internet Service Provider)별 보유 IP를 분류한 ISP Key 값과 공유 된 정보에 대한 Key를 SHA-1 해싱을 통하여 추출된 값을 조합하여 Lookup을 찾는 방법을 사용한다. 제안된 방법은 ISP들의 Routing을 고려하여 Lookup을 수행하기 때문에 자료의 검색 및 조회에 있어서 효율성을 기대할 수 있다. 또한 기존에 널리 사용되고 있는 emule P2P 공유 시스템과의 연동을 통한 시뮬레이션 환경을 제시하고 실험한다.

Lookup Is one of important factors for network traffic on peer-to-peer network. Especially, large amount of network resources are required for lookup process in p2p file sharing system that clients use the dynamic If and they import to p2p network in random. In this paper, we employ efficient lookup mechanism which searches lookup with the combined information of ISP key values and the extracted key values from SHA-1 hashing function for shared contents id. The proposed mechanism efficiently searches files on the network because the mechanism processes P2P lookup with consideration the routing information of ISP. We suggest the adapted simulation environment based upon the famous file sharing system of emule P2P and experiment the proposed system.