Exploiting Host Name Locality for Reduced Stretch P2P Routing
Gert Pfeifer, Christof Fetzer and Thomas Hohnstein
Dresden University of Technology
gert.pfeifer, christof.fetzer, thomas.hohnstein@inf.tu-dresden.de
Abstract
Structured P2P networks are a promising alternative
for engineering new distributed services and for replac-
ing existing distributed services like DNS. Providing com-
petitive performance with traditional distributed services is
however very difficult because existing services like DNS
are highly tuned using a combination of caching and lo-
calized communication. Typically, P2P systems use ran-
domized host IDs which destroys any locality that might
have been inherent in the IP addresses or the names of 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 do-
main names, it will also provide a low stretch to other ap-
plications and it can be combined with existing replication
schemes to optimize the response times even further.