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

碩士 === 國立中山大學 === 資訊工程學系研究所 === 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...

Full description

Bibliographic Details
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
Description
Summary:碩士 === 國立中山大學 === 資訊工程學系研究所 === 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.