End-to-end quality of service provisioning through inter-provider traffic engineering

This paper addresses the issue of delivering solutions that will enable the incremental implementation of inter-domain quality of service (QoS) in the multi-provider commercial Internet. The paper first introduces a holistic architecture that describes the key functions required to support inter-domain QoS, and then proceeds to present results from two major components of the architecture. A genetic algorithm for QoS-aware offline inter-domain traffic engineering is first presented, and it is shown through simulation studies how this can optimise the apportionment of QoS provisioning between adjacent domains. Secondly, QoS enhancements to BGP are proposed and the results of a testbed implementation are described, demonstrating how this QoS-enhanced BGP can deliver inter-domain QoS routing.

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

[2]  Klara Nahrstedt,et al.  QoS extension to BGP , 2002, 10th IEEE International Conference on Network Protocols, 2002. Proceedings..

[3]  István Cselényi,et al.  Provisioning of QoS enabled inter-domain services , 2003, Comput. Commun..

[4]  George Pavlou,et al.  Admission control for providing QoS in DiffServ IP networks: the TEQUILA approach , 2003, IEEE Commun. Mag..

[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]  Yakov Rekhter,et al.  A Border Gateway Protocol 4 (BGP-4) , 1994, RFC.

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

[8]  Panos M. Pardalos,et al.  A Genetic Algorithm for the Weight Setting Problem in OSPF Routing , 2002, J. Comb. Optim..

[9]  Geoffrey Cristallo,et al.  The BGP QOS_NLRI Attribute , 2004 .

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

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

[12]  G. Huston,et al.  Interconnection, Peering and Settlements , 2003 .

[13]  Van Jacobson,et al.  Link-sharing and resource management models for packet networks , 1995, TNET.

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

[15]  Geoff Huston,et al.  Next Steps for the IP QoS Architecture , 2000, RFC.

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

[17]  John E. Beasley,et al.  A genetic algorithm for the generalised assignment problem , 1997, Comput. Oper. Res..

[18]  Ning Wang,et al.  On egress router selection for inter-domain traffic with bandwidth guarantees , 2004, 2004 Workshop on High Performance Switching and Routing, 2004. HPSR..

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

[20]  Panita Pongpaibool,et al.  Providing end-to-end service level agreements across multiple ISP networks , 2004, Comput. Networks.

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

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