Joint optimization of intra- and inter-autonomous system traffic engineering

Traffic Engineering (TE) involves network configuration in order to achieve optimal IP network performance. The existing literature considers intra- and inter-AS (Autonomous System) TE independently. However, if these two aspects are considered separately, the overall network performance may not be truly optimized. This is due to the interaction between intra and inter-AS TE, where a good solution of inter-AS TE may not be good for intra-AS TE. To remedy this situation, we propose a joint optimization of intra- and inter-AS TE in order to improve the overall network performance by simultaneously finding the best egress points for inter-AS traffic and the best routing scheme for intra-AS traffic. Three strategies are presented to attack the problem, sequential, nested and integrated optimization. Our evaluation shows that, in comparison to sequential and nested optimization, integrated optimization can significantly improve overall network performance by being able to accommodate approximately 30%-60% more traffic demand.

[1]  Mikkel Thorup,et al.  Optimizing OSPF/IS-IS weights in a changing world , 2002, IEEE J. Sel. Areas Commun..

[2]  Renata Teixeira,et al.  Network sensitivity to hot-potato disruptions , 2004, SIGCOMM 2004.

[3]  Anja Feldmann,et al.  Deriving traffic demands for operational IP networks: methodology and experience , 2001, TNET.

[4]  Deep Medhi,et al.  Routing, flow, and capacity design in communication and computer networks , 2004 .

[5]  Anja Feldmann,et al.  A methodology for estimating interdomain web traffic demand , 2004, IMC '04.

[6]  J. Rexford,et al.  Network-Wide Prediction of BGP Routes , 2007, IEEE/ACM Transactions on Networking.

[7]  Roch Guérin,et al.  Achieving near-optimal traffic engineering solutions for current OSPF/IS-IS networks , 2005, IEEE/ACM Transactions on Networking.

[8]  Antonio Nucci,et al.  Measuring the shared fate of IGP engineering and interdomain traffic , 2005, 13TH IEEE International Conference on Network Protocols (ICNP'05).

[9]  Angela L. Chiu,et al.  Overview and Principles of Internet Traffic Engineering , 2002, RFC.

[10]  Christophe Diot,et al.  Pop-level and access-link-level traffic dynamics in a tier-1 POP , 2001, IMW '01.

[11]  Christophe Diot,et al.  Traffic matrix estimation: existing techniques and new directions , 2002, SIGCOMM 2002.

[12]  George Pavlou,et al.  A Closed-Loop Control Traffic Engineering System for the Dynamic Load Balancing of Inter-AS Traffic , 2009, Journal of Network and Systems Management.

[13]  Ning Wang,et al.  Inter-autonomous system provisioning for end-to-end bandwidth guarantees , 2007, Comput. Commun..

[14]  Rajeev Rastogi,et al.  Optimal configuration for BGP route selection , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[15]  Mikkel Thorup,et al.  Internet traffic engineering by optimizing OSPF weights , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[16]  Klara Nahrstedt,et al.  Edge-based traffic engineering for OSPF networks , 2005, Comput. Networks.

[17]  Ratul Mahajan,et al.  Measuring ISP topologies with rocketfuel , 2002, TNET.

[18]  Anja Feldmann,et al.  NetScope: traffic engineering for IP networks , 2000, IEEE Netw..

[19]  Olivier Bonaventure,et al.  Interdomain traffic engineering with BGP , 2003, IEEE Commun. Mag..

[20]  Jia Wang,et al.  Locating internet bottlenecks: algorithms, measurements, and implications , 2004, SIGCOMM 2004.

[21]  Nick McKeown,et al.  Designing a Fault-Tolerant Network Using Valiant Load-Balancing , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[22]  Vasseur Jp,et al.  Inter-area and Inter-AS MPLS Traffic Engineering , 2004 .

[23]  Ning Wang,et al.  Adaptive Multi-topology IGP Based Traffic Engineering with Near-Optimal Network Performance , 2008, Networking.

[24]  Vincent K. N. Lau,et al.  A genetic algorithm based approach to route selection and capacity flow assignment , 2003, Comput. Commun..

[25]  Matthew Roughan,et al.  Traffic Matrix Reloaded: Impact of Routing Changes , 2005, PAM.

[26]  Larry Peterson,et al.  Inter-AS traffic patterns and their implications , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[27]  Ning Wang,et al.  An overview of routing optimization for internet traffic engineering , 2008, IEEE Communications Surveys & Tutorials.

[28]  Ning Wang,et al.  Joint optimization of intra- and inter-autonomous system traffic engineering , 2006, IEEE Transactions on Network and Service Management.

[29]  Krishna P. Gummadi,et al.  An analysis of Internet content delivery systems , 2002, OPSR.

[30]  Chun Tung Chou.  Traffic engineering for MPLS-based virtual private networks , 2004, Comput. Networks.

[31]  Carsten Lund,et al.  Estimating point-to-point and point-to-multipoint traffic matrices: an information-theoretic approach , 2005, IEEE/ACM Transactions on Networking.

[32]  Nick Feamster,et al.  Guidelines for interdomain traffic engineering , 2003, CCRV.

[33]  Koushik Kar,et al.  Minimum interference routing of bandwidth guaranteed tunnels with MPLS traffic engineering applications , 2000, IEEE Journal on Selected Areas in Communications.

[34]  Lionel M. Ni,et al.  Traffic engineering with MPLS in the Internet , 2000, IEEE Netw..

[35]  Abraham Silberschatz,et al.  On route selection for interdomain traffic engineering , 2005, IEEE Network.

[36]  Jian Shen,et al.  A tabu search algorithm for the routing and capacity assignment problem in computer networks , 2005, Comput. Oper. Res..

[37]  Jean-Philippe Vasseur,et al.  MPLS Inter-Autonomous System (AS) Traffic Engineering (TE) Requirements , 2005, RFC.

[38]  Guy Leduc,et al.  Traffic Engineering an Operational Network with the TOTEM Toolbox , 2007, IEEE Transactions on Network and Service Management.

[39]  Murali S. Kodialam,et al.  A Versatile Scheme for Routing Highly Variable Traffic in Service Overlays and IP Backbones , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[40]  Kimberly C. Claffy,et al.  Their Share: Diversity and Disparity in IP Traffic , 2004, PAM.

[41]  Pablo Rodriguez,et al.  Should internet service providers fear peer-assisted content distribution? , 2005, IMC '05.

[42]  Antonio Nucci,et al.  IGP link weight assignment for operational Tier-1 backbones , 2007, TNET.

[43]  George Pavlou,et al.  Quality of service provisioning through traffic engineering with applicability to IP-based production networks , 2003, Comput. Commun..

[44]  Edith Cohen,et al.  Making routing robust to changing traffic demands: algorithms and evaluation , 2006, TNET.

[45]  Yin Zhang,et al.  Optimizing cost and performance for multihoming , 2004, SIGCOMM 2004.

[46]  Renata Teixeira,et al.  Dynamics of hot-potato routing in IP networks , 2004, SIGMETRICS '04/Performance '04.