A Novel Algorithm for Fast Node-search and Redundancy Reduction in Gossip-based P2P Network

빠른 노드 검색과 부하감소를 위한 새로운 가쉽기반 P2P 네트워크 알고리즘

P2P networks are undergoing rapid progress and inspiring numerous developments by gossip-based protocol. Gossip-based protocols for group communication have attractive scalability and reliability properties. We propose a self-organizing algorithm in the sense that the size of neighbor list achieved without any node knowing the group size. We also propose an efficient mechanism to reduce the redundancy of the system by backing up the nodes in the neighbor list. We present the design, theoretical analysis, and a detailed evaluation of the proposed algorithm and its refinements.

가쉽 기반 프로토콜을 이용한 P2P 네트워크 급속히 발전하고 있다. 특히 그룹통신에서 는 가쉽 기반 프로토콜이 높은 신뢰성을 보장하고 확장성이 있다. 본 논문에서 제시하는 자기 조정 프로토콜은 사용 그룹 크기를 모르는 경우에 이웃에서 목록을 얻는다. 그리고 이웃 목록의 노트 백업 메커니즘을 이용해서 시스템의 부가적인 부하를 감소시킨다. 제안된 시스템 모델, 기반의 알고리즘과 시뮬레이션 평가 결과들을 본 논문에서 제시한다.