On the interaction between dynamic routing in the native and overlay layers

Proceedings - IEEE INFOCOM

Volumn , Issue , 2006, Pages

  Seetharaman, Srinivasan ^a   Ammar, Mostafa ^a  

^a Georgia Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMIC ROUTING; OVERLAY LAYERS;

INTERNET PROTOCOLS; OPTIMIZATION; PACKET LOSS; PROBABILITY; PROBLEM SOLVING;

ROUTING ALGORITHMS;

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

References (32)

1. D. Andersen et al., "Resilient Overlay Networks," in Proceedings of 18th ACM SOSP, October 2001.
2. S. Savage et al., "Detour: a case for informed internet routing and transport," Tech. Rep. TR-98-10-05, U. Washington, Seattle, 1998.
3. Y. Chu, S. Rao, and H. Zhang, "A Case for End System Multicast," in Proceedings of ACM SIGMETRICS, June 1999.
4. J. Touch, "Dynamic Internet Overlay Deployment and Management Using the X-Bone," Computer Networks, pp. 117-135, July 2001.
5. A. Markopoulou et al., "Characterization of Failures in an IP Backbone," in Proceedings of IEEE INFOCOM, April 2004.
6. John T. Moy, Ospf: Anatomy of An Internet Routing Protocol, Addison Wesley Professional, 1998.
7. Y. Rekhter and T. Li, "A Border Gateway Protocol 4 (BGP-4)," RFC 1771, March 1995.
8. M. Kodialam et al., "Dynamic routing of bandwidth guaranteed tunnels with restoration," in Proceedings of IEEE INFOCOM, March 2000.
9. L. Sahasrabuddhe, S. Ramamurthy, and B. Mukherjee, "Fault Management in IP-Over-WDM Networks: WDM Protection vs. IP Restoration," IEEE Journal on Selected Areas in Communications, January 2002.
10. A. Fumagalli et al., "IP Restoration vs. WDM Protection: Is There an Optimal Choice?," IEEE Network Magazine, pp. 34-41, Nov. 2000.
11. A. Autenrieth et al., "Evaluation of multi-layer recovery strategies," in Proceeding of Eunice 98 Open, September 1998, pp. 33-42.
12. P. Demeester et al., "PANEL - Protection across network layers," in Proceeding of ECOC, June 1997.
13. J. Vasseur et al., Network recovery: Protection and Restoration of Optical, SONET-SDH, IP, and MPLS, Morgan Kaufmann, July 2004.
14. B. Davie and Y. Rekhter, MPLS: Technology and Applications, San Francisco, CA, Morgan Kaufmann, 2000.
15. G. Mohan, C. Siva Ram Murthy, and A. Somani, "Efficient algorithms for routing dependable connections in WDM optical networks," IEEE/ACM Transactions on Networking, pp. 553-566, October 2001.
16. Y. Xiong and L. Mason, "Restoration Strategies and Spare Capacity Requirements in Self-healing ATM Networks," IEEE/ACM Transactions on Networking, pp. 98-110, February 1999.
17. W. Cui, I. Stoica, , and R. Katz, "Backup Path Allocation based on a Link Failure Probability Model in Overlay Networks," in Proceedings of ICNP, November 2002.
18. S. Zhuang, D. Geels, I. Stoica, and R. Katz, "On Failure Detection Algorithms in Overlay Networks," in Proceedings of INFOCOM, 2005.
19. R. Keralapura et al., "Can ISPs take the heat from Overlay Networks?," in Proceedings of ACM HotNets-III, November 2004.
20. Y. Liu et al., "On the Interaction Between Overlay Routing and Traffic Engineering," in Proceedings of INFOCOM, 2005.
21. L.Qiu, R.Y.Yang, Y.Zhang, and S. Shenker, "On Selfish Routing in Internet-Like Environments," in Proceedings of ACM SIGCOMM, 2003.
22. J. Han, D. Watson, and F. Jahanian, "Topology Aware Overlay Networks," in Proceedings of IEEE INFOCOM, March 2005.
23. W. Simpson, "IP in IP tunneling," RFC 1853, October 1995.
24. Scott Poretsky, "Considerations for Benchmarking IGP Data Plane Route Convergence," Work in progress, Internet Draft draft-ietf-bmwgigp- dataplane-conv-app-05.txt, February 2005.
25. C. Labovitz et al., "Delayed Internet routing convergence," IEEE/ACM Transactions on Networking, pp. 293-306, June 2001.
26. E. Blanton and M. Allman, "On making tcp more robust to packet reordering," ACM Computer Communication Review, January 2002.
27. Y. Chen et al., "Algebraic Approach to Practical and Scalable Overlay Network Monitoring," in Proceedings of ACM SIGCOMM, 2004.
28. M. Kwon and S. Fahmy, "Toward Cooperative Inter-overlay Networks," in Proceedings of ICNP, November 2003.
29. K. Calvert, M. Doar, and E. Zegura, "Modeling Internet Topology," IEEE Communications Magazine, June 1997.
30. "Complex Deployment and Analysis of Link-state Protocols," Cisco Press, Networkers, 2003.
31. X. Dimitropoulos et al., "Creating Realistic BGP Models," in Proceedings of IEEE/ACM Intl. Symposium on Modeling, October 2003.
32. C. Alaettinoglu, V. Jacobson, and H. Yu, "Toward millisecond IGP convergence," in Proceedings of NANOG, October 2000.