Placing relay nodes for intra-domain path diversity

Proceedings - IEEE INFOCOM

Volumn , Issue , 2006, Pages

  Cha, Meeyoung ^a   Moon, Sue ^a   Park, Chong Dae ^a   Shaikh, Aman ^b  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

^b ATandT Labs Research

Author keywords

Overlay networks; Path diversity; Routing protocols

Indexed keywords

DEFAULT PATH; NETWORK TOPOLOGY; OVERLAY NETWORKS; PATH DIVERSITY;

ROBUSTNESS (CONTROL SYSTEMS); ROUTING PROTOCOLS; TOPOLOGY;

WIRELESS NETWORKS;

EID: 34548367776     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2006.178     Document Type: Conference Paper

References (38)

1. Abilene Network, Advanced Networking for Leading-edge Research and Education. http://abilene.internet2.edu/.
2. BRITE, Boston university Representative Internet Topology gEnerator. http://www.es.bu.edu/brite/.
3. PlanetLab. http://www.planet-lab.org.
4. R. Albrightson, J. J. Garcia-Luna-Aceves, and J. Boyle. EIGRP-a fast routing protocol based on distance vectors. In Proceedings of Networld/Interop'94, May 1994.
5. D. Andersen, H. Balakrishnan, M. F. Kaashoek, and R. Morris. Resilient overlay networks. In Proceedings of ACM Symposium on Operating Systems Principles (SOSP), October 2001.
6. A.-L. Barabási and R. Albert. Emergence of scaling in random networks. Science, 286:509-512, 1999.
7. C. Boutremans, G. Iannaccone, and C. Diot. Impact of link failures on VoIP performance. In Proceedings of Network and Operating System Support for Digital Audio and Video (NOSSDAV), May 2002.
8. R. W Callon. RFC 1195: Use of OSI IS-IS for routing in TCP/IP and dual environments, December 1990.
9. S. Casner and S. Deering. First IETF Internet audiocast. ACM Computer Communication Review, 22(3):92-97, 1992.
10. M. Cha, S. Moon, C-D. Park, and A. Shaikh. Placing relay nodes for intra-domain path diversity. Technical Report, CS-TR 2005-214, 2005.
11. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms, 2nd edition. MIT Press/McGraw Hill, 2001.
12. R. Gibbens, F. Kelly, and P. Key. Dynamic alternative routing - modelling and behaviour. In Proceedings of 12th International Teletraffic Congress, June 1988.
13. T. G. Griffin and B. J. Premore. An experimental analysis of BGP convergence time. In Proceedings of the Ninth International Conference on Network Protocols (ICNP'01), November 2001.
14. G. Iannaccone, C. N. Chuah, S. Bhattacharyya, and C. Diot. Feasibility of IP restoration in a tier-1 backbone. IEEE Network Magazine, 18(2):13-19, 2004.
15. S. Jamin, C. Jin, Y. Jin, D. Raz, Y. Shavitt, and L. Zhang. On the placement of Internet instrumentation. In Proceedings of IEEE INFOCOM, March 2000.
16. C. Kommareddy, T. Ǵ'uven, B. Bhattacharjee, R. La, and M. Shayman. Intradomain overlays: architecture and applications. Technical Report, UMIACS-TR 2003-70, 2003.
17. C. Labovitz, A. Ahuja, A. Bose, and F. Jahanian. Delayed Internet routing convergence. IEEE/ACM Transactions on Networking, 9(3):293-306, 2001.
18. P. P. Lee, V. Misra, and D. Rubenstein. Distributed algorithms for secure multipath routing. In Proceedings of IEEE INFOCOM, March 2005.
19. J. Li, P. Reiher, and G. Popek. Resilient self-organizing overlay networks for security update delivery. IEEE/JSAC, Special Issue on Service Overlay Networks, 22(1): 189-202, 2004.
20. L. Li, D. Alderson, W. Willinger, and J. Doyle. A first-principles approach to understanding the Internet's router-level topology. In Proceedings of ACM SIGCOMM, August 2004.
21. Z. M. Mao, L. Qiu, J. Wang, and Y. Zhang. On AS-level path inference. In Proceedings of ACM SIGMETRICS, June 2005.
22. A. Markopoulou, G. Iannaccone, S. Bhattacharyya, C.-N. Chuah, and C. Diot. Characterization of Failures in an IP Backbone. In Proceedings of IEEE INFOCOM, March 2004.
23. N. F. Maxemchuk. Dispersity routing. In Proceedings of International Conference on Communications (ICC), June 1975.
24. A. Medina, I. Matta, and J. Byers. On the origin of power laws in Internet topologies. ACM Computer Communication Review, 30(2): 18-28, 2000.
25. J. Moy. RFC 2328: OSPF version 2, 1998.
26. S. Patek, R. Venkateswaran, and J. Liebeherr. Enhancing aggregate QoS through alternate routing. In Proceedings of IEEE GLOBECOM, November 2000.
27. V. Paxson. End-to-end routing behavior in the Internet. IEEE/ACM TON, 5(5):601-615, 1997.
28. L. Peterson, T. Anderson, D. Culler, and T. Roscoe. A blueprint for introducing disruptive technology into the Internet. In Proceedings of HotNets-I, October 2002.
29. L. Qiu, V. N. Padmanabhan, and G. M. Voelker. On the placement of web server replicas. In Proceedings of IEEE INFOCOM, April 2001.
30. 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, 1999.
31. A. Schrijver. Theory of Linear and Integer Programming. Wiley, 1986.
32. P. Slavík. A tight analysis of the greedy algorithm for set cover. Journal of Algorithms, 25(2):237-254, 1997.
33. N. Spring, R. Mahajan, and D. Wetherall. Measuring ISP topologies with Rocketfuel. In Proceedings of ACM SIGCOMM, August 2002.
34. A. Sridharan, S. Moon, and C. Diot. On the correlation between route dynamics and routing loops. In Proceedings of ACM SIGCOMM IMC, October 2003.
35. J. W. Stewart. BGP4: Inter-Domain Routing in the Internet. Addison Wesley, 1998.
36. J. Strand, A. Chiu, and R. Tkach. Issues for routing in the optical layer. IEEE Communications Magazine, 39(2):81-87, 2001.
37. L. Subramanian, I. Stoica, H. Balakrishnan, and R. Katz. OverQoS: Offering Internet QoS using overlays. In Proceedings of HotNets-I, October 2002.
38. R. Teixeira, K. Marzullo, S. Savage, and G. M. Voelker. In search of path diversity in ISP network. In Proceedings of ACM SIGCOMM IMC, October 2003.