Quality of service provisioning through traffic engineering with applicability to IP-based production networks

Production networks require the transport of high-quality multimedia traffic between outside broadcast vans and the main studio. This is typically done through dedicated terrestrial or satellite links, with bandwidth purchased from third party network providers, which is expensive and lacks flexibility. Given the emergence of IP networks and the Internet as the multi-service network of choice, it is plausible to consider their use for transporting production network traffic with high bandwidth and low delay and packet loss requirements. Emerging technologies for quality of service such as Differentiated Services and MPLS can be used for premium quality traffic. In this paper we try to use the emerging IP technologies to support services like production network traffic. We present a Traffic Engineering and Control System that starts from agreed services with customers and provisions the network according to the expected traffic demand so as to meet the requirements of contracted services while optimising the use of network resources. We devise a non-linear programming formulation of the problem and show through extensive simulations that we can achieve the objectives and meet the requirements of demanding production network traffic. Our solution is generic enough and not only tuned to production networks, so it can be used in other contexts for supporting services with stringent quality of service requirements.

[1]  Debasis Mitra,et al.  A case study of multiservice, multipriority traffic engineering design for data networks , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[2]  Cheng Jin,et al.  MATE: MPLS adaptive traffic engineering , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[3]  K. G. Ramakrishnan,et al.  Virtual private networks: joint resource allocation and routing design , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[4]  Zheng Wang,et al.  An Architecture for Differentiated Services , 1998, RFC.

[5]  Zheng Wang,et al.  Internet traffic engineering without full mesh overlaying , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[6]  Robert Cole,et al.  Computer Communications , 1982, Springer New York.

[7]  Ellen W. Zegura,et al.  How to model an internetwork , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[8]  Murali S. Kodialam,et al.  Minimum interference routing with applications to MPLS traffic engineering , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[9]  Ram Krishnan,et al.  Multi-Protocol Label Switching (MPLS) Support of Differentiated Services , 2002, RFC.

[10]  Yakov Rekhter,et al.  A Provider Architecture for Differentiated Services and Traffic Engineering (PASTE) , 1998, RFC.

[11]  David Eppstein,et al.  Finding the k Shortest Paths , 1999, SIAM J. Comput..

[12]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[13]  Daniel O. Awduche,et al.  Requirements for Traffic Engineering Over MPLS , 1999, RFC.

[14]  Klara Nahrstedt,et al.  An overview of quality of service routing for next-generation high-speed networks: problems and solutions , 1998, IEEE Netw..

[15]  Guido H. Petit,et al.  Choosing the Objectives for Traffic Engineering in IP Backbone Networks BAsed on Quality-of-Service Requirements , 2000, QofIS.

[16]  Amit Kumar,et al.  Optimal configuration of OSPF aggregates , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[17]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[18]  Dan Grossman,et al.  New Terminology and Clarifications for Diffserv , 2002, RFC.

[19]  Jon Crowcroft,et al.  Quality-of-Service Routing for Supporting Multimedia Applications , 1996, IEEE J. Sel. Areas Commun..

[20]  Subhash Suri,et al.  Profile-Based Routing: A New Framework for MPLS Traffic Engineering , 2001, QofIS.

[21]  Ellen W. Zegura,et al.  Performance of hashing-based schemes for Internet load balancing , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[22]  George Pavlou,et al.  A policy-based quality of service management system for IP DiffServ networks , 2002, IEEE Netw..

[23]  Wai Sum Lai,et al.  Requirements for Support of Differentiated Services-aware MPLS Traffic Engineering , 2003, RFC.

[24]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

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

[26]  Christian Jacquenet,et al.  A management and control architecture for providing IP differentiated services in MPLS-based networks , 2001, IEEE Commun. Mag..

[27]  Francois Le Faucheur,et al.  Requirements for support of Diff-Serv-aware MPLS Traffic Engineering , 2000 .

[28]  T. V. Lakshman,et al.  RATES: a server for MPLS traffic engineering , 2000, IEEE Netw..

[29]  George Pavlou,et al.  Providing Traffic Engineering Capabilities in IP Networks Using Logical Paths , 1999 .

[30]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[31]  Anja Feldmann,et al.  IP network configuration for intradomain traffic engineering , 2001, IEEE Netw..

[32]  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).

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

[34]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .