Skip to main content
SpringerLink
Log in

Brocade: Landmark Routing on Overlay Networks

  • Conference paper
  • First Online:
Book cover Peer-to-Peer Systems (IPTPS 2002)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2429))

Included in the following conference series:

Abstract

Recent work such as Tapestry, Pastry, Chord and CAN provide efficient location utilities in the form of overlay infrastructures. These systems treat nodes as if they possessed uniform resources, such as network bandwidth and connectivity. In this paper, we propose a systemic design for a secondaryoverlay of super-nodes which can be used to deliver messages directly to the destination’s local network, thus improving route efficiency. We demonstrate the potential performance benefits by proposing a name mapping scheme for a Tapestry-Tapestry secondary overlay, and show preliminary simulation results demonstrating significant routing performance improvement.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Chu, Y., Rao, S. G., AND Zhang, H. A case for end system multicast. In Proceedings of ACM SIGMETRICS (June 2000), pp. 1–12.

    Google Scholar 

  2. Dabek, F., Kaashoek, M. F., Karger, D., Morris, R., AND Stoica, I. Widearea cooperative storage with CFS. In Proceedings of SOSP (October 2001), ACM.

    Google Scholar 

  3. Kubiatowicz, J., et al. OceanStore: An architecture for global-scale persistent storage. In Proceedings of ACM ASPLOS (November 2000), ACM.

    Google Scholar 

  4. Ratnasamy, S., Francis, P., Handley, M., Karp, R., AND Schenker, S. A scalable content-addressable network. In Proceedings of SIGCOMM (August 2001), ACM.

    Google Scholar 

  5. Rekhter, Y., AND Li, T. An architecture for IP address allocation with CIDR. RFC 1518, http://www.isi.edu/in-notes/rfc1518.txt, 1993.

  6. Rowstron, A., AND Druschel, P. Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In Proceedings of IFIP/ACM Middleware 2001 (November 2001).

    Google Scholar 

  7. Rowstron, A., AND Druschel, P. Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility. In Proceedings of SOSP (October 2001), ACM.

    Google Scholar 

  8. Stoica, I., Morris, R., Karger, D., Kaashoek, M. F., AND Balakrishnan, H. Chord: A scalable peer-to-peer lookup service for internet applications. In Proceedings of SIGCOMM (August 2001), ACM.

    Google Scholar 

  9. Tsuchiya, P. F. The landmark hierarchy: A new hierarchy for routing in very large networks. Computer Communication Review 18, 4 (August 1988), 35–42.

    Article  Google Scholar 

  10. Zegura, E. W., Calvert, K., AND Bhattacharjee, S. How to model an internetwork. In Proceedings of IEEE INFOCOM (1996).

    Google Scholar 

  11. Zhao, B. Y., Kubiatowicz, J. D., AND Joseph, A. D. Tapestry: An infrastructure for fault-tolerant wide-area location and routing. Tech. Rep. UCB/CSD-01-1141, UC Berkeley, EECS, 2001.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Division, U. C. Berkeley, USA

    Ben Y. Zhao, Yitao Duan, Ling Huang, Anthony D. Joseph & John D. Kubiatowicz

Authors
  1. Ben Y. Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yitao Duan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ling Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Anthony D. Joseph
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. John D. Kubiatowicz
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Rice University, MS 132, 88005, Houston, TX, USA

    Peter Druschel

  2. MIT Laboratory of Computer Science, 200 Technology Square, Cambridge, MA, USA

    Frans Kaashoek

  3. Microsoft Research Ltd., 7 J J Thomson Avenue, CB3 0FB, Cambridge, UK

    Antony Rowstron

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhao, B.Y., Duan, Y., Huang, L., Joseph, A.D., Kubiatowicz, J.D. (2002). Brocade: Landmark Routing on Overlay Networks. In: Druschel, P., Kaashoek, F., Rowstron, A. (eds) Peer-to-Peer Systems. IPTPS 2002. Lecture Notes in Computer Science, vol 2429. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45748-8_3

Download citation

  • DOI: https://doi.org/10.1007/3-540-45748-8_3

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-44179-3

  • Online ISBN: 978-3-540-45748-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation