MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Topology-Centric Look-Up

Download:
Download as a PDF
by L. Garcés-erice, K. W. Ross, E. W. Biersack, P. A. Felber, G. Urvoy-keller
http://www.eurecom.fr/~felber/publications/NGC-03.pdf
Add To MetaCart

Abstract:

Abstract. Topological considerations are of paramount importance in the design of a P2P lookup service. We present TOPLUS, a lookup service for structured peer-to-peer networks that is based on the hierarchical grouping of peers according to network IP prefixes. TOPLUS is fully distributed and symmetric, in the sense that all nodes have the same role. Packets are routed to their destination along a path that mimics the routerlevel shortest-path, thereby providing a small “stretch”. Experimental evaluation confirms that a lookup in TOPLUS takes time comparable to that of IP routing. 1

Citations

2162 Chord: A scalable peer-to-peer lookup service for internet applications – Stoica, Morris, et al. - 2001
1789 A scalable content-addressable network – Ratnasamy, Francis, et al. - 2001
1161 Pastry: Scalable, Distributed Object Location and Routing for Large-scale Peer-to-peer Systems – Rowstron, Druschel - 2001
785 Tapestry: An infrastructure for fault-tolerance wide-area location and routing – Zhao, Kubiatowicz, et al. - 2001
195 Topologicallyaware overlay construction and server selection – Ratnasamy, Handley, et al. - 2002
195 Topologyaware routing in structured peer-to-peer overlay networks – Castro, Druschel, et al. - 2002
72 The impact of routing policy on Internet paths – Tangmunarunkit, Govindan, et al. - 2001
58 Brocade: Landmark rout-ing on overlay networks – ZHAO, DUAN, et al.
45 Estimating Latency between Arbitrary Internet End Hosts – Gummadi - 2002
37 Early measurements of a cluster-based architecture for p2p systems – KRISHNAMURTHY, WANG, et al. - 2001
34 Sloppy Hashing and Self-Organizing Clusters – Freedman, Mazires - 2003
9 PlanetP: Infrastructure Support for P2P Information Sharing – Cuenca-Acuna, Peery, et al. - 2001
6 On Network-Aware Clustering of Web Sites – Krisnamurthy, Wang - 2000
6 Fast Longest Prefix Matching: Algorithms, Analysis, and Applications – Waldvogel - 2000
4 Network Aware Client Clustering and Applications – Wang - 2001
4 Kademlia: A peerto-peer informatic system based on the XOR metric – Maymounkov, Mazieres - 2002
2 Adaptive replication and replacement strategies for P2P caching.” unpublished – Kangasharju, Ross - 2002