BANANAS: An evolutionary framework for explicit and multipath routing in the Internet

Proceedings of the ACM SIGCOMM Workshop on Future Directions in Network Architecture, FDNA '03

Volumn , Issue , 2003, Pages 277-288

  Kaur, H Tahilramani ^a   Kalyanaraman, S ^a   Weiss, A ^a   Kanwar, S ^a   Gandhi, A ^a  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARCHITECTURAL FRAMEWORKS; COMPLEXITY MANAGEMENT; CONNECTIONLESS ROUTING; END-SYSTEMS; EVOLUTIONARY FRAMEWORK; MULTI PATH ROUTING; MULTI-PATH; NETWORK EDGES; PATH SETUP; SIGNALING PROTOCOL; SINGLE PATH;

INTERNET; NETWORK ARCHITECTURE; OVERLAY NETWORKS;

INTERNET PROTOCOLS;

EID: 24944456905     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/944759.944766     Document Type: Conference Paper

References (43)

1. G. Huston, "Commentary on inter-domain routing in the internet," RFC 3221, December 2001.
2. N. Spring, R. Mahajan, D. Wetherall, "Measuring ISP Topologies with Rocketfuel," SIGCOMM 2002, Pittsburg PA, August 2002.
3. H. Tangmunarunkit, R. Govindan, S. Jamin, S. Shenker, W. Willinger, Network Topology Generators - Structural vs. Degree-Based, Proceedings of the ACM SIGCOMM, August 2002.
4. Keshav, S., An Engineering Approach to Computer Networking, Addison-Wesley, 1997.
5. D. Eppstein, "Finding the k shortest Paths," Proceedings of 35th IEEE Symposium on Foundations on Computer Science (FOCS), pp. 154-165, 1994.
6. J. Chen, P.Druschel, D.Subramanian, "An Efficient Multipath Forwarding Method," in INFOCOM'98, March, 1998.
7. P. Narvaez, K. Y. Siu, "Efficient Algorithms for Multi-Path Link State Routing," ISCOM'99, Kaohsiung, Taiwan, 1999.
8. S. Vutukury and J.J. Garcia-Luna-Aceves, " A Simple Approximation to Minimum-Delay Routing," SIGCOMM '99, September, 1999.
9. D. O. Awduche, L. Berger, D. Gan, T. Li, G. Swallow, V. Srinivasan, "RSVP-TE: Extensions to RSVP for LSP Tunnels," IETF RFC 3209, December 2001.
10. L. Andersson, P. Doolan, N. Feldman, A. Fredette, B. Thomas, "Label Distribution Protocol Specification," IETF RFC 3036, January 2001.
11. I. Stoica, H. Zhang, "LIRA: An Approach for Service Differentiation in the Internet," in Proceedings of NOSSDAV'98, Cambridge, England, July 1998, pp. 115-128.
12. I. Castineyra, N. Chiappa, M. Steenstrup, "The Nimrod Routing Architecture," IETF RFC 1992, August 1996.
13. M. O'Dell, "GSE - an alternate addressing architecture for IPv6," Expired Internet Draft, 1997.
14. D. G. Andersen, H. Balakrishnan, M. F. Kaashoek, R. Morris, "Resilient Overlay Networks," in Proceedings of 18th ACM Symposium on Operating Systems Principles, Banff, Canada, October 2001.
15. S. Savage et al, "Detour: A Case for Informed Internet Routing and Transport," IEEE Micro, volume 19, no. 1, January 1999.
16. R. Stewart, Q. Xie, K. Morneault, C. Sharp, H. Schwarzbauer, T. Taylor, I. Rytina, M. Kalla, L. Zhang, V. Paxson, "Stream Control Transmission Protocol," IETF RFC 2960, October 2000.
17. H-Y. Hsieh, R. Sivakumar, "A Transport Layer Approach for Achieving Aggregate Bandwidths on Multi-homed Mobile Hosts," Proceedings of ACM Mobicom 2002, Atlanta, GA, September 2002.
18. DARPA INTERNET PROGRAM, "Internet Protocol," IETF RFC 791, September 1981.
19. S. Deering, R. Hinden, "Internet Protocol, Version 6 (IPv6) Specification," IETF RFC 1883, 1995.
20. U. Black, "ATM, Volume I: Foundation for Broadband Networks,", Prentice Hall, 2nd Edition, 1999.
21. E. Rosen et al, "Multiprotocol Label Switching Architecture," IETF RFC 3031, January 2001.
22. L. Peterson, T. Anderson, D. Culler, T. Roscoe, "A Blueprint for Introducing Disruptive Technology into the Internet," in Proceedings of the First ACM Workshop on Hot Topics in Networks (HotNets-I), Princeton, NJ, October 2002.
23. W. Xu, S. S. Hemami, "Efficient Partitioning of Unequal Error Protected MPEG Video Streams for Multiple Channel Transmission," in IEEE International Conf. on Image Processing, Rochester, NY, Sept 2002.
24. T. H. Cormen et. al. "Introduction to Algorithms," The MIT Press, McGraw Hill Book Company, Second Edition, 2001.
25. Rka Albert, Hawoong Jeong, Albert-Lszl Barabsi, "Diameter of the World-Wide Web," in NATURE, VOL 401,9, SEPTEMBER 1999.
26. J. Moy, "OSPF Version 2," IETF RFC 2328, April 1998.
27. J. W. Stewart, "BGP-4 Inter-Domain Routing in the Internet," Addison Wesley, 1999.
28. W. Norton, "Internet Service Providers and Peering," White Paper, 2002.
29. T. Griffin, G. Wilfong, "Analysis of the MED oscillation problem in BGP," Proceedings of ICNP 2002, Paris, France, November 2002.
30. N. Feamster, J. Borkenhagen, and J. Rexford "Controlling the impact of BGP policy changes on IP traffic," AT&T Research Technical Report 011106-02, November 2001.
31. S. Hares et al, "Smart Routing Technologies," NANOG Panel, Toronto, June 2002. http://www.nanog.org/mtg-0206/smart.html
32. R. Mahajan, D. Wetherall, T. Anderson, "Understanding BGP Misconfiguration," In Proceedings of ACM SIGCOMM, 2002.
33. T. Griffin, G. Wilfong, "On the Correctness of IBGP Configuration," Proceedings of ACM SIGCOMM 2002, Pittsburg PA, 2002.
34. E. Kohler, R. Morris, B. Chen, J. Jannotti, and M. F. Kaashoek, "The Click modular router," ACM Transactions on Computer Systems, Vol. 18, No. 3, August 2000, pages 263-297.
35. GNU Zebra Open-Source Routing Software, http://www.zebra.org/
36. J. Lepreau, "The Utah Emulab Network Testbed," http://www.emulab.net/
37. Scalable Simulation Framework (SSF) Network Models, available from http://www.ssfnet.org.
38. Q. Ma and P. Steenkiste, "On Path Selection for Traffic with Bandwidth Guarantees," Proceedings of IEEE International Conference on Network Protocols (ICNP), Atlanta, GA, October 1997.
39. D. H. Lorenz, A. Orda, D. Raz, Y. Shavitt, "How good can IP routing be?", DIMACS Technical Report 2001-2017, May 2001.
40. D. Awduche, "MPLS and traffic engineering in IP networks," IEEE Communications Magazine, Vol. 37, No. 12, pp. 42-47, 1999.
41. A. Elwalid, C. Jin and I. Widjaja, "MATE: MPLS Adaptive Traffic Engineering," In Proceedings of INFOCOM'01, April 2001.
42. G. Ramalingam, and T. Reps, "An incremental algorithm for a generalization of the shortest-path problem," Journal of Algorithms, Vol.21, 1996.
43. P. Narvaez, K.Y. Siu and H.Y. Tzeng, "New Dynamic Algorithms for Shortest Path Tree Computation," IEEE Transactions on Networking, Vol. 8, No. 6, Dec. 2000.