Scalable routing overlay networks

Operating Systems Review (ACM)

Volumn 40, Issue 1, 2006, Pages 49-61

  Nakao, Akihiro ^a   Peterson, Larry ^b   Bavier, Andy ^b  

^a UNIVERSITY OF TOKYO   (Japan)

^b PRINCETON UNIVERSITY   (United States)

Author keywords

Infrastructure; Overlay networks; Routing

Indexed keywords

ALGORITHMS; COMPUTER ARCHITECTURE; COMPUTER OPERATING SYSTEMS; ROUTERS; TOPOLOGY; VIRTUAL REALITY;

N-NODE OVERLAY; OVERLAY NETWORKS; ROUTING MESHES; ROUTING OVERHEADS;

COMPUTER NETWORKS;

EID: 33845188587     PISSN: 01635980     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1113361.1113372     Document Type: Article

References (32)

1. Fixed Orbit. http://www.fixedorbit.com/.
2. Packet Clearing House. http://www.pch.net.
3. Route Views Project. http://antc.uoregon.edu/route-views/.
4. D. Andersen, H. Balakrishnan, M. F. Kaashoek, and R. Morris. Resilient Overlay Networks. In Proceedings of the 18th ACM Symposium on Operating Systems Principles (SOSP), pages 131-145, Chateau Lake Louise, Banff, Alberta, Canada, October 2001.
5. S. Banerjee, T. G. Griffin, and M. Pias. The Interdomain Connectivity of PlanetLab Nodes. In Proceedings of the Passive and Active Measurement Workshop (PAM2004), Antibes Juan-les-Pins, France, April 2004.
6. M. Castro, P. Druschel, A.-M. Kermarrec, A. Nandi, A. Rowstron, and A. Singh. SplitStream: High-bandwidth Multicast In Cooperative Environments. In Proceedings of the nineteenth ACM symposium on Operating systems principles, pages 298-313. ACM Press, 2003.
7. Y.-H. Chu, S. G. Rao, S. Seshan, and H. Zhang. Enabling Conferencing Applications on the Internet using an Overlay Multicast Architecture. In Proceedings of the ACM SIGCOMM Conference, pages 1-12, August 2001.
8. Y.-H. Chu, S. G. Rao, and H. Zhang. A Case For End System Multicast. In Proceedings of the ACM SIGCOMM Conference, pages 1-12, June 2000.
9. M. Costa, M. Castro, A. Rowstron, and P. Key. PIC: Practical Internet Coordinates for Distance Estimation. In In Proceedings of the 24th International Conference on Distributed Computing Systems 2004, March 2004.
10. Dexter C. Kozen. The Design and Analysis of Algorithms. Springer-Verlag, 1992.
11. S. Floyd, M. Handley, J. Padhye, and J. Widmer. Equation-based Congestion Control for Unicast Applications. In Proceedings of the ACM SIGCOMM, pages 43-56, 2000.
12. P. Francis, S. Jamin, C. Jin, Y. Jin, V. Paxson, D. Raz, Y. Shavitt, and L. Zhang. IDMaps: A Global Internet Host Distance Estimation Service. In Proceedings of the IEEE INFOCOM Conference, 1999.
13. L. Gao. On Inferring Autonomous System Relationships in the Internet. In Proceedings of IEEE Global Internet Symposium, November 2000.
14. J. Jannotti, D. Gifford, K. Johnson, M. Kaashoek, and J. Jr. Overcast: Reliable Multicasting with an Overlay Network. In Proceedings of the Fourth USENIX Symposium on Operating System Design and Implementation (OSDI), October 2000.
15. D. Kostic, A. Rodriguez, J. Albrecht, and A. Vahdat. Bullet: High Bandwidth Data Dissemination Using an Overlay Mesh. In Proceedings of the 19th ACM symposium on Operating Systems Principles (SOSP), pages 282-297. ACM Press, 2003.
16. C. Labovitz, A. Ahuja, A. Bose, and F. Jahanian. Delayed Internet Routing Convergence. In Proceedings of the ACM SIGCOMM Conference, pages 175-187, 2000.
17. H. Lim, J. C. Hou, and C.-H. Choi. Constructing Internet Coordinate System Based on Delay Measurement. In Proceedings of the 2003 ACM SIGCOMM conference on Internet measurement, pages 129-142. ACM Press, 2003.
18. Z. M. Mao, J. Rexford, J. Wang, and R. Katz. Towards an Accurate AS-Level Traceroute Tool. In Proceedings of the ACM SIGCOMM 2003 Conference, August 2003.
19. A. Nakao, L. Peterson, and A. Bavier. A Routing Underlay for Overlay Networks. In Proceedings of the ACM SIGCOMM 2003 Conference, August 2003.
20. T. S. E. Ng and H. Zhang. Predicting Internet Network Distance with Coordinates-Based Approaches. In Proceedings of the IEEE INFOCOM Conference, June 2002.
21. J. Padhye, V. Firoiu, D. Towsley, and J. Kurose. Modeling TCP throughput: A simple model and its empirical validation. In ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication, pages 303-314, Vancouver, CA, 1998.
22. V. N. Padmanabhan and L. Subramanian. An investigation of geographic mapping techniques for internet hosts. In Proceedings of the ACM SIGCOMM 2001 Conference, 2001.
23. S. R. Paul Francis. Your Own Internet Distribution, 2001. http://www.aciri.org/yoid/.
24. L. Peterson, T. Anderson, D. Culler, and T. Roscoe. A Blueprint for Introducing Disruptive Technology into the Internet. In Proceedings of the HotNets-I, 2002.
25. M. Pias, J. Crowcroft, S. Wilbur, T. Harris, and S. Bhatti. Lighthouses for Scalable Distributed Location. In Proceedings of the 2nd International Workshop on Peer-to-Peer Systems, February 2003.
26. Y. Rekhter and T. Li. A Border Gateway Protocol 4, March 1995. RFC 1771.
27. S. Savage, T. Anderson, A. Aggarwal, D. Becker, N. Cardwell, A. Collins, E. Hoffman, J. Snell, A. Vahdat, G. Voelker, and J. Zahorjan. Detour: A Case for Informed Internet Routing and Transport. IEEE Micro, 19(1):50-59, January 1999.
28. J. L. Sobrinho. Algebra and Algorithms for QoS Path Computation and Hop-by-Hop Routing in the Internet. IEEE/ACM Transactions on Networking, 10(4):541-550, 2002.
29. N. Spring, R. Mahajan, and D. Wetherall. Measuring ISP Topologies with Rocketfuel. In Proceedings of the ACM SIGCOMM Conference, pages 133-145, August 2002.
30. I. Stoica, D. Adkins, S. Zhuang, S. Shenker, and S. Surana. Internet Indirection Infrastructure. In Proceedings of the ACM SIGCOMM Conference, pages 73-85, August 2002.
31. L. Tang and M. Crovella. Virtual Landmarks for the Internet. In Proceedings of the 2003 ACM SIGCOMM conference on Internet measurement, pages 143-152. ACM Press, 2003.
32. A. Young, J. Chen, Z. Ma, A. Krishnamurthy, L. Peterson, and R. Y. Wang. Overlay Mesh Construction Using Interleaved Spanning Trees. In Proceedings of the IEEE INFOCOM Conference, March 2004.