Traffic engineering using segment routing and considering requirements of a carrier IP network

Internet Service Providers (ISPs) are challenged by increasing traffic demands. Advanced Traffic Engineering (TE) is one way to overcome this challenge. Segment Routing (SR) is a relatively new approach for TE. To decide whether SR is a good approach for deployment in carrier IP backbone networks, it has to show its benefits in real-world scenarios and still needs to be feasible from the network operation and management point of view. In this paper, we analyze traffic data from a European tier one backbone network from 2011 to 2015. The total traffic increases significantly throughout that period. We analyze geographic differences to select representative traffic peak times as reference scenarios for an evaluation of TE using SR for real-world topologies and traffic demands. Finally, we extend existing SR formulations to consider requirements from network operation and management. Our evaluation results show that SR yields close to optimal results while still being deployable with reasonable effort.

[1]  Alon Itai,et al.  On the complexity of time table and multi-commodity flow problems , 1975, 16th Annual Symposium on Foundations of Computer Science (sfcs 1975).

[2]  S. Schnitter,et al.  Traffic matrices for MPLS networks with LDP traffic statistics , 2004, 11th International Telecommunications Network Strategy and Planning Symposium. NETWORKS 2004,.

[3]  Vijay Srinivasan,et al.  RSVP-TE: Extensions to RSVP for LSP Tunnels , 2001, RFC.

[4]  Olivier Bonaventure,et al.  Solving Segment Routing Problems with Hybrid Constraint Programming Techniques , 2015, CP.

[5]  David R. Oran,et al.  OSI IS-IS Intra-domain Routing Protocol , 1990, RFC.

[6]  Jia Wang,et al.  Analyzing peer-to-peer traffic across large networks , 2004, IEEE/ACM Trans. Netw..

[7]  Murali S. Kodialam,et al.  Traffic engineering in software defined networks , 2013, 2013 Proceedings IEEE INFOCOM.

[8]  René-Jean Essiambre,et al.  Capacity Trends and Limits of Optical Communication Networks , 2012, Proceedings of the IEEE.

[9]  kc claffy,et al.  The nature of the beast: Recent traffic measurements from an Internet backbone , 1998 .

[10]  Clarence Filsfils,et al.  The Segment Routing Architecture , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[11]  John Moy,et al.  OSPF Version 2 , 1998, RFC.

[12]  Deep Medhi,et al.  Network routing - algorithms, protocols, and architectures , 2007 .

[13]  David L. Mills,et al.  Internet Delay Experiments , 1983, RFC.

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

[15]  Jacobus Van der Merwe,et al.  Streaming Video Traffic : Characterization and Network Impact , 2002 .

[16]  T. V. Lakshman,et al.  Optimized network traffic engineering using segment routing , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[17]  Kostas Pentikousis,et al.  Software-Defined Networking (SDN): Layers and Architecture Terminology , 2015, RFC.

[18]  A. Odlyzko,et al.  Internet growth: is there a Moore's law for data traffic? , 2000 .

[19]  Eric C. Rosen,et al.  Multiprotocol Label Switching Architecture , 2001, RFC.