Exploiting routing redundancy via structured peer-to-peer overlays

Proceedings - International Conference on Network Protocols, ICNP

Volumn 2003-January, Issue , 2003, Pages 246-257

  Zhao, B Y ^a   Huang, Ling ^a   Stribling, J ^a   Joseph, A D ^a   Kubiatowicz, J D ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Bandwidth; Convergence; Delay; Fault detection; Maintenance; Peer to peer computing; Protocols; Routing; Streaming media; Telecommunication traffic

Indexed keywords

BANDWIDTH; DISTRIBUTED COMPUTER SYSTEMS; FAULT DETECTION; MAINTENANCE; MEDIA STREAMING; NETWORK PROTOCOLS; TELECOMMUNICATION TRAFFIC;

CONVERGENCE; DELAY; PEER-TO-PEER COMPUTING; ROUTING; STREAMING MEDIA;

PEER TO PEER NETWORKS;

EID: 35048871197     PISSN: 10921648     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICNP.2003.1249775     Document Type: Conference Paper

References (32)

1. D. G. Andersen, H. Balakrishnan, M. F. Kaashoek, and R. Morris. Resilient overlay networks. In Proc. of SOSP. ACM, Oct 2001.
2. T. Bu, L. Gao, and D. Towsley. On routing table growth. In Proc. of Global Internet Symposium. IEEE, 2002.
3. B. Chandra, M. Dahlin, L. Gao, and A. Nayate. End-to-end WAN service availability. In Proc. of USITS. USENIX, Mar 2001.
4. L. P. Cox, C. D. Murray, and B. D. Noble. Pastiche: Making backup cheap and easy. In Proc. of OSDI. ACM, Dec 2002.
5. F. Dabek, M. F. Kaashoek, D. Karger, R. Morris, and I. Stoica. Wide-area cooperative storage with CFS. In Proc. of SOSP. ACM, Oct 2001.
6. F. Dabek, B. Zhao, P. Druschel, J. Kubiatowicz, and I. Stoica. Towards a common API for structured P2P overlays. In Proc. of IPTPS, Berkeley, CA, Feb 2003.
7. N. Feamster, D. G. Andersen, H. Balakrishnan, and M. F. Kaashoek. Measuring the effects of internet path faults on reactive routing. In Proc. of SIGMETRICS. ACM, June 2003.
8. K. Gummadi, R. Gummadi, S. Gribble, S. Ratnasamy, S. Schenker, and I. Stoica. The impact of DHT routing geometry on resilience and proximity. In Proc. of SIGCOMM, Karlsruhe, Germany, Sep 2003. ACM.
9. N. J. Harvey, M. B. Jones, S. Saroiu, M. Theimer, and A. Wolman. Skipnet: A scalable overlay network with practical locality properties. In Proc. of USITS, Seattle, WA, Mar 2003. USENIX.
10. K. Hildrum, J. D. Kubiatowicz, S. Rao, and B. Y. Zhao. Distributed object location in a dynamic network. In Proc. of SPAA, Winnipeg, Canada, Aug 2002. ACM.
11. G. Iannaccone, C.-N. Chuah, R. Mortier, S. Bhattacharyya, and C. Diot. Analysis of link failures in an IP backbone. In Proc. of the Internet Measurement Workshop, Marseille, France, Nov 2002. ACM.
12. F. Kaashoek and D. R. Karger. Koorde: A simple degree-optimal hash table. In Proc. of IPTPS, Berkeley, CA, Feb 2003.
13. A. Keromytis, V. Misra, and D. Rubenstein. SOS: Secure overlay services. In Proc. of SIGCOMM, Pittsburgh, PA, Aug 2002. ACM.
14. D. E. Knuth. The Stanford GraphBase: A Platform for Combinatorial Computing. ACM Press and Addison-Wesley, New York, 1993.
15. C. Labovitz, A. Ahuja, A. Abose, and F. Jahanian. Delayed internet routing convergence. In Proc. of SIGCOMM. ACM, Aug 2000.
16. C. Labovitz, A. Ahuja, R. Wattenhofer, and S. Venkatachary. The impact of internet policy and topology on delayed routing convergence. In Proc. of INFOCOM. IEEE, 2001.
17. R. Mahajan, D. Wetherall, and T. Anderson. Understanding BGP misconfiguration. In Proc. of SIGCOMM, Pittsburgh, PA, Aug 2002. ACM.
18. D. Malkhi, M. Naor, and D. Ratajczak. Viceroy: A scalable and dynamic emulation of the butterfly. In Proc. of PODC. ACM, 2002.
19. P. Maymounkov and D. Mazieres. Kademlia: A peer-to-peer information system based on the XOR metric. In Proc. of IPTPS, Mar 2002.
20. L. Peterson, T. Anderson, D. Culler, and T. Roscoe. A blueprint for introducing disruptive technology into the internet. In Proc. of HotNets-I. ACM, 2002.
21. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Schenker. A scalable content-addressable network. In Proc. of SIGCOMM. ACM, Aug 2001.
22. Y. Rekhter and T. Li. An Architecture for IP Address Allocation with CIDR. IETF, 1993. RFC 1518, http://www.isi.edu/in-notes/rfc1518.txt.
23. Y. Rekhter and T. Li. A border gateway protocol 4 (BGP-4). IEEE Micro, 19(1):50-59, Jan. 1999. Also IETF RFC 1771.
24. S. Rhea, P. Eaton, D. Geels, H. Weatherspoon, B. Zhao, and J. Kubiatowicz. Pond: The OceanStore prototype. In Proc. of FAST, San Francisco, Apr 2003. USENIX.
25. A. Rowstron and P. Druschel. Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In Proc. of Middleware. ACM, Nov 2001.
26. S. Savage et al. Detour, a case for informed internet routing and transport. IEEE Micro, 19(1):50-59, Jan 1999.
27. I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan. Chord: A scalable peer-to-peer lookup service for internet applications. In Proc. of SIGCOMM. ACM, Aug 2001.
28. M. Welsh, D. Culler, and E. Brewer. SEDA: An architecture for well-conditioned, scalable internet services. In Proc. of SOSP, Banff, Canada, Oct 2001. ACM.
29. U. Wieder and M. Naor. A simple fault tolerant distributed hash table. In Proc. of IPTPS, Berkeley, CA, Feb 2003.
30. B. Y. Zhao, Y. Duan, L. Huang, A. Joseph, and J. Kubiatowicz. Brocade: Landmark routing on overlay networks. In Proc. of IPTPS, Mar 2002.
31. B. Y. Zhao, L. Huang, J. D. Kubiatowicz, and A. D. Joseph. Exploiting routing redundancy using a wide-area overlay. Technical Report CSD-02-1215, U. C. Berkeley, Nov 2002.
32. B. Y. Zhao, L. Huang, S. C. Rhea, J. Stribling, A. D. Joseph, and J. D. Kubiatowicz. Tapestry: A global-scale overlay for rapid service deployment. IEEE J-SAC, 2003. Special Issue on Service Overlay Networks, to appear.