Guidelines for interdomain traffic engineering

Computer Communication Review - Tập 33 Số 5 - Trang 19-30 - 2003
Nick Feamster1, Jay Borkenhagen2, Jennifer Rexford3
1Massachusetts Institute of Technology, Cambridge, MA
2AT&T IP Services, Middletown, NJ
3Internet and Networking Systems, Florham Park, NJ

Tóm tắt

Network operators must have control over the flow of traffic into, out of, and across their networks. However, the Border Gateway Protocol (BGP) does not facilitate common traffic engineering tasks, such as balancing load across multiple links to a neighboring AS or directing traffic to a different neighbor. Solving these problems is difficult because the number of possible changes to routing policies is too large to exhaustively test all possibilities, some changes in routing policy can have an unpredictable effect on the flow of traffic, and the BGP decision process implemented by router vendors limits an operator's control over path selection.We propose fundamental objectives for interdomain traffic engineering and specific guidelines for achieving these objectives within the context of BGP . Using routing and traffic data from the AT&T backbone we show how certain BGP policy changes can move traffic in a predictable fashion, despite limited knowledge about the routing policies in neighboring AS's. Then, we show how operators can gain greater flexibility by relaxing some steps in the BGP decision process and ensuring that neighboring AS's send consistent advertisements at each peering location. Finally, we show that an operator can manipulate traffic efficiently by changing the routes for a small number of prefixes (or groups of related prefixes) that consistently receive a large amount of traffic.

Từ khóa


Tài liệu tham khảo

D. O. Awduche , A. Chiu , A. Elwalid , I. Widjaja , and X. Xiao , " Overview and principles of Internet traffic engineering." Request for Comments 3272, May 2002 . D. O. Awduche, A. Chiu, A. Elwalid, I. Widjaja, and X. Xiao, "Overview and principles of Internet traffic engineering." Request for Comments 3272, May 2002.

D. O. Awduche J. Malcolm J. Agogbua M. O'Dell and J. McManus "Requirements for traffic engineering over MPLS." Request for Comments 2702 September 1999. D. O. Awduche J. Malcolm J. Agogbua M. O'Dell and J. McManus "Requirements for traffic engineering over MPLS." Request for Comments 2702 September 1999.

10.1109/35.809383

10.1109/65.826367

10.1109/MCOM.2003.1200112

J. Wepman and J. Abley , " Inter-domain Traffic Engineering: Principles, Applications, and Case Studies." http://www.nanog.org/mtg-0202/te.html , February 2002 . Tutorial at NANOG 24. Miami, FL. J. Wepman and J. Abley, "Inter-domain Traffic Engineering: Principles, Applications, and Case Studies." http://www.nanog.org/mtg-0202/te.html, February 2002. Tutorial at NANOG 24. Miami, FL.

Z. Kerravala , N. Maynard , and A. Phull , " Intelligent routing: The high IQ Internet ," July 2002 . The Yankee Group . http://www.sockeye.com/pdf/Yankee_IntellRouting_July02.pdf. Z. Kerravala, N. Maynard, and A. Phull, "Intelligent routing: The high IQ Internet," July 2002. The Yankee Group. http://www.sockeye.com/pdf/Yankee_IntellRouting_July02.pdf.

Y. Rekhter and T. Li , " A Border Gateway Protocol." Request for Comments 1771, March 1995 . Y. Rekhter and T. Li, "A Border Gateway Protocol." Request for Comments 1771, March 1995.

S. Halabi and D. McPherson , Internet Routing Architectures . Cisco Press , second ed., 2001 . S. Halabi and D. McPherson, Internet Routing Architectures. Cisco Press, second ed., 2001.

J. W. Stewart , BGP4: Inter-Domain Routing in the Internet . Addison-Wesley , 1998 . J. W. Stewart, BGP4: Inter-Domain Routing in the Internet. Addison-Wesley, 1998.

G. Huston , "Interconnection, peering, and settlements," In Proc. INET , June 1999 . G. Huston, "Interconnection, peering, and settlements," In Proc. INET, June 1999.

"BGP Best Path Selection Algorithm." http://www.cisco.com/warp/public/459/25.shtml. "BGP Best Path Selection Algorithm." http://www.cisco.com/warp/public/459/25.shtml.

"How the Active Route Is Determined." http://arachne3.juniper.net/techpubs/software/junos42/swconfig-routing42/html/protocols-overview4.html#1045417. "How the Active Route Is Determined." http://arachne3.juniper.net/techpubs/software/junos42/swconfig-routing42/html/protocols-overview4.html#1045417.

"Foundry Switch and Router Installation and Configuration Guide Chapter 19 Configuring BGP4." http://www.foundrynet.com/services/documentation/SRguide/FoundryManual_BGP4.html. "Foundry Switch and Router Installation and Configuration Guide Chapter 19 Configuring BGP4." http://www.foundrynet.com/services/documentation/SRguide/FoundryManual_BGP4.html.

C. Labovitz , A. Ahuja , and F. Jahanian , " Experimental study of Internet stability and wide-area network failures," In Proc . International Symposium on Fault-Tolerant Computing , June 1999 . C. Labovitz, A. Ahuja, and F. Jahanian, "Experimental study of Internet stability and wide-area network failures," In Proc. International Symposium on Fault-Tolerant Computing, June 1999.

10.1145/637201.637232

10.1117/12.475284

10.1109/90.929850

"Cisco Netflow." http://www.cisco.com/warp/public/732/netflow/index.html. "Cisco Netflow." http://www.cisco.com/warp/public/732/netflow/index.html.

"Sampled Netflow." http://www.cisco.com/univercd/cc/td/doc/product/software/ios120/120newft/120limit/120s/120s11/12s_sanf.htm. "Sampled Netflow." http://www.cisco.com/univercd/cc/td/doc/product/software/ios120/120newft/120limit/120s/120s11/12s_sanf.htm.

10.1145/505202.505232

A. Broido and K. Claffy , " Analysis of RouteViews BGP data: Policy atoms," In Workshop on Network-Related Data Management , May 2001 . A. Broido and K. Claffy, "Analysis of RouteViews BGP data: Policy atoms," In Workshop on Network-Related Data Management, May 2001.

T. Bu , L. Gao , and D. Towsley , " On Characterizing BGP Routing Table Growth," In Proc . IEEE Global Internet, (Taipei, Taiwan) , November 2002 . T. Bu, L. Gao, and D. Towsley, "On Characterizing BGP Routing Table Growth," In Proc. IEEE Global Internet, (Taipei, Taiwan), November 2002.

10.1109/GLOCOM.1999.832484

10.1117/12.434391

10.1145/505202.505228

J. Winick , S. Jamin , and J. Rexford , " Traffic engineering between neighboring domains." http://www.research.att.com/~jrex/papers/interAS.pdf , July 2002 . J. Winick, S. Jamin, and J. Rexford, "Traffic engineering between neighboring domains." http://www.research.att.com/~jrex/papers/interAS.pdf, July 2002.

C. Villamizar , R. Chandra , and R. Govindan , " BGP Route Flap Damping." Request for Comments 2439, November 1998 . C. Villamizar, R. Chandra, and R. Govindan, "BGP Route Flap Damping." Request for Comments 2439, November 1998.

"How BGP Routers Use the Multi-Exit Discriminator for Best Path Selection." http://www.cisco.com/warp/public/459/37.html. "How BGP Routers Use the Multi-Exit Discriminator for Best Path Selection." http://www.cisco.com/warp/public/459/37.html.

"BGP Soft Reset Enhancement." http://www.cisco.com/univercd/cc/td/doc/product/software/ios120/120newft/120t/120t7/sftrst.htm. "BGP Soft Reset Enhancement." http://www.cisco.com/univercd/cc/td/doc/product/software/ios120/120newft/120t/120t7/sftrst.htm.

E. Chen "Route refresh capability for BGP-4." Request for Comments 2918 September 2000. E. Chen "Route refresh capability for BGP-4." Request for Comments 2918 September 2000.

Thông tin
Thông tin xuất bản

Computer Communication Review

Tập 33 Số 5

19-30

Thông tin tác giả