Exploiting Host Name Locality for Reduced Stretch P2P Routing

Gert Pfeifer, Christof Fetzer, Thomas Hohnstein
2007 Sixth IEEE International Symposium on Network Computing and Applications (NCA 2007)  
Structured P2P networks are a promising alternative for engineering new distributed services and for replacing existing distributed services like DNS. Providing competitive performance with traditional distributed services is however very difficult because existing services like DNS are highly tuned using a combination of caching and localized communication. Typically, P2P systems use randomized host IDs which destroys any locality that might have been inherent in the IP addresses or the names
more » ... f the hosts. In this way, P2P communication can result in a high stretch. We propose a locality preserving structured P2P system that supports efficient local communication and low stretch. While this system was optimized for resolving domain names, it will also provide a low stretch to other applications and it can be combined with existing replication schemes to optimize the response times even further.
doi:10.1109/nca.2007.22 dblp:conf/nca/PfeiferFH07 fatcat:ps6thdyldzcgnkfm3hmoic33h4