Based On The Structure Of The Controllable Function Of The Consistency Of The Topology Awareness Of Overlay Networks

As peer-to-peer(abbreviated to"P2P") file sharing, such as Napster,Gnutella and KaZaA, are being developed to harvest the enormous potential of Internet infrastructure, many research have been done to boost a rapid growth of P2P systems which include overlay multicast, structured P2P lookup services and so on besides peer-to-peer file sharing.Since it is important for P2P systems (especially overlay routing) to exploit proximity in the underlying network, many of thest systems could benefit from enabling participating end hosts to estimate their relative network locations within overlay. In this dissertation, we introduce Modified PIC, a practical coordinate-based mechasnism for topology discovery and distance prediction.We also present the Topologically-Aware Consistent Hash (TACH) which can be used to assign the identifier to each node in structured overlay. TACH keeps the identifiers of each node carrying the coordinate information which is come from coordinate-based mechasnism for distance prediction, which lets nodes that are relative proximity in the underlying network remain logically proximity in structured overlay.In addition, a node collection protocol XPeer which lets every node collect a large amount of information of other nodes at a very low cost and a structured overlay routing protocol XTourist which fully utilizes all the nodes' available bandwidth to achieve a routing efficiency as high as possible, are proposed for structured overlay using TACH.