DHT 기반 P2P 시스템을 위한 그룹 라우팅 알고리즘에 관한 연구

다국어 초록 (Multilingual Abstract)

As the P2P System is a distributed system that shares resources of nodes that participate in the system, all the nodes serve as a role of server and client. Currently, although systematic, structured P2P systems such as Chord, Pastry, and Tapestry were suggested based on the distributed hash table, these systems are limited to log₂N for performance efficiency. For this enhanced performance efficiency limited, the article herein suggests group routing algorithm. The suggested algorithm is a node-to-group routing algorithm which divides circular address space into groups and uses a concept of pointer representing each group, which is an algorithm where routing is performed based on pointer. To evaluate algorithm performance, a comparative analysis was conducted on average hops, routing table size, and delayed transmission for chord and routing, a signature algorithm in P2P systems. Therefore, enhanced performance is verified for comparative items from the simulation results.

참고문헌 (Reference)

1 "What Is Web 2. 0"

2 B. O. Kim, "Trend of Distributed Hash Tables-Based P2P" 2006

3 B. Y. Zhao, "Tapestry : An Infrastructure for Fault-tolerantWide-area Location and Routing" UC Berkeley, EECS 2001

4 H. C. Kwon, "Standardization and Technology Trend of Peer-to-Peer Communication" 2007

5 Antony Rowstron, "Pastry : Scalable, decentralized object location, and routing for large-scale peer-to-peer systems" 329-350, 2001

6 H. J. Park, "P2P Technology Trend and Application to Home Network" 2006

7 "GT-ITM"

8 Ion Stoica, "Chord : A scalable Peer-To-Peer lookup service for internet applications" 149-160, 2001

9 Evangelia Kalyvianaki, "Building adaptive peer-to-peer systems" 268-269, 2004

10 R. Lobb, "Adaptive Overlay Topology for Mesh-based p2p-tv"

11 I. W. Lee, "A Trend of P2P-Based Service and Charging Technics" 2007

12 S. Androutsellis-Theotokis, "A Survey of Peer-to-Peer File Sharing Technologies" Athens Univ. of Economics and Business White Paper 2002

13 E. K. Lua, "A Survey and Comparison of Peer-to-Peer Overlay Network Schemes" 2004