Integrated, Distributed Traffic Control in Multidomain Networks

In this paper, we put forward an integrated traffic control structure and the associated control laws for multidomain networks. This control structure performs per-edge-to-edge-based multinext-hop or multipath rate adaptation and load balancing among domain edge nodes in a multidomain network. This control structure is underpinned by a large family of distributed control laws, with provable convergence and optimality properties. With any user-defined global design objective, a set of control laws can be selected from this family of control laws that track an operational point where the global design objective is achieved, while providing traffic engineering (TE) and fast failure recovery (FFR) features for class-of-service (CoS)-aware flow aggregates. The structure allows the user to have full control over how the domains should be created and whether to use point-to-multipoint and/or point-to-point multipath. The flexibility and versatility of the control structure makes it an ideal theoretical underpinning for the development of integrated traffic control solutions for large-scale networking systems, in particular, software-defined networks in which the data plane is fully programmable via a well-defined south-bound interface, such as OpenFlow. The simulation testing demonstrates the viability of the solution in providing TE, FFR, and CoS features.

[1]  Leandros Tassiulas,et al.  A simple rate control algorithm for max total user utility , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[2]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

[3]  Richard J. La,et al.  Utility-based rate control in the Internet for elastic traffic , 2002, TNET.

[4]  Hao Che,et al.  TERSE: A Unified End-to-End Traffic Control Mechanism to Enable Elastic, Delay Adaptive, and Rate Adaptive Services , 2011, IEEE Journal on Selected Areas in Communications.

[5]  Elwyn B. Davies,et al.  IPv4 Multihoming Practices and Limitations , 2005, RFC.

[6]  Hao Che,et al.  End-to-End Optimal Algorithms for Integrated QoS, Traffic Engineering, and Failure Recovery , 2007, IEEE/ACM Transactions on Networking.

[7]  Wenjing Su,et al.  A family of optimization-based traffic control laws for overlay networks , 2007, 2007 46th IEEE Conference on Decision and Control.

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

[9]  Nick McKeown,et al.  OpenFlow: enabling innovation in campus networks , 2008, CCRV.

[10]  Junseok Hwang,et al.  Interdomain traffic engineering on a bandwidth broker-supported diffserv internet , 2003 .

[11]  W. Burakowski,et al.  EuQoS: End-To-End QoS over Heterogeneous Networks , 2008, 2008 First ITU-T Kaleidoscope Academic Conference - Innovations in NGN: Future Network and Services.

[12]  Vern Paxson,et al.  TCP Congestion Control , 1999, RFC.

[13]  Jordi Domingo-Pascual,et al.  The EuQoS system: a solution for QoS routing in heterogeneous networks [Quality of Service based Routing Algorithms for Heterogeneous Networks] , 2007, IEEE Communications Magazine.

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

[15]  Hao Che,et al.  Decentralized optimal traffic engineering in the internet , 2000, CCRV.

[16]  Albert G. Greenberg,et al.  Towards a next generation data center architecture: scalability and commoditization , 2008, PRESTO '08.

[17]  Vadim I. Utkin,et al.  Sliding Modes in Control and Optimization , 1992, Communications and Control Engineering Series.

[18]  Bin Liu,et al.  DRES: Dynamic Range Encoding Scheme for TCAM Coprocessors , 2008, IEEE Transactions on Computers.

[19]  Srikanth Kandula,et al.  Walking the tightrope: responsive yet stable traffic engineering , 2005, SIGCOMM '05.

[20]  S. Jamaloddin Golestani,et al.  A class of end-to-end congestion control algorithms for the Internet , 1998, Proceedings Sixth International Conference on Network Protocols (Cat. No.98TB100256).

[21]  Hao Che,et al.  Decentralized optimal traffic engineering in connectionless networks , 2005, IEEE Journal on Selected Areas in Communications.

[22]  Hao Che,et al.  Adaptive control algorithms for decentralized optimal traffic engineering in the Internet , 2004, IEEE/ACM Transactions on Networking.

[23]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[24]  Mohan Kumar,et al.  CoPTUA: Consistent Policy Table Update Algorithm for TCAM without locking , 2004, IEEE Transactions on Computers.

[25]  Cheng Jin,et al.  FAST TCP: Motivation, Architecture, Algorithms, Performance , 2006, IEEE/ACM Transactions on Networking.

[26]  Zdravko Bozakov,et al.  Flow-based load balancing in multipathed layer-2 networks using OpenFlow and multipath-TCP , 2014, HotSDN.

[27]  Jim Esch,et al.  Software-Defined Networking: A Comprehensive Survey , 2015, Proc. IEEE.

[28]  G. Pavlou,et al.  Two approaches to Internet traffic engineering for end-to-end quality of service provisioning , 2005, Next Generation Internet Networks, 2005.