Performance Improvement of Kademlia-based Peer-to-Peer System by Integrating Physical Network into Overlay Network

• Main Authors: Jung-Wei Lin, 林容瑋
• Other Authors: Chun-Hung Lin
• Format: Others
• Language: zh-TW
• Published: 2012
• Online Access: http://ndltd.ncl.edu.tw/handle/98827030976510378515

碩士 === 國立中山大學 === 資訊工程學系研究所 === 100 === 　　Kademlia[1] provides a concept of using XOR between ID to present logical distance. As Kademlia uses logical distance to search, it cannot take physical distance into consideration, which can lead the result to be the closest in logical, but the farthest in physical. 　　In this paper, ping rate is used to represent the meaning of physical distance, and construct a physical network in Kademlia. The operations like lookup and search will take logical and physical distance into consideration at the same time, called PRKad. 　　The simulation result shows that PRKad can actually automatically choose the more efficiency nodes, which means the close nodes in physical network, to decrease the time using of the following operations.