Automatic Provisioning of QoS Aware OSPF Configurations

This paper presents a contribution for the development of network management tools able to automatically provide QoS aware routing configurations. In this perspective, a traffic engineering framework able to provide near-optimal OSPF configurations is presented. The devised solution takes into account the multiconstrained QoS demands of a given network domain in order to improve the quality of the OSPF weight setting process. To pursue this objective, this work resorts to Evolutionary Algorithms, which provide OSPF configurations based on a bi-objective function. The proof of concept of the proposed optimization framework resorts to a wide range of simulation studies, clearly showing the effectiveness of the devised mechanisms.

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

[2]  J. Moy,et al.  OSPF: Anatomy of an Internet Routing Protocol , 1998 .

[3]  Zheng Wang,et al.  Internet QoS: Architectures and Mechanisms for Quality of Service , 2001 .

[4]  Peter J. Fleming,et al.  An Overview of Evolutionary Algorithms in Multiobjective Optimization , 1995, Evolutionary Computation.

[5]  Chen-Khong Tham,et al.  Conformance analysis in networks with service level agreements , 2005, Comput. Networks.

[6]  Carlos A. Coello Coello,et al.  Recent Trends in Evolutionary Multiobjective Optimization , 2005, Evolutionary Multiobjective Optimization.

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

[8]  Zbigniew Michalewicz,et al.  Genetic algorithms + data structures = evolution programs (3rd ed.) , 1996 .

[9]  Kavé Salamatian,et al.  Traffic matrix estimation: existing techniques and new directions , 2002, SIGCOMM '02.

[10]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[11]  Brendan Jennings,et al.  An Efficient Process for Estimation of Network Demand for QoS-Aware IP Network Planning , 2006, IPOM.

[12]  Miguel Rio,et al.  Efficient OSPF Weight Allocation for Intra-domain QoS Optimization , 2006, IPOM.

[13]  Jeff Doyle.  OSPF and IS-IS : Choosing an IGP for Large-Scale Networks , 2005 .

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

[15]  Myron Hlynka,et al.  Queueing Networks and Markov Chains (Modeling and Performance Evaluation With Computer Science Applications) , 2007, Technometrics.

[16]  Abhay Roy,et al.  Multi-Topology (MT) Routing in OSPF , 2007, RFC.

[17]  Anukool Lakhina,et al.  BRITE: Universal Topology Generation from a User''s Perspective , 2001 .

[18]  Gunter Bolch,et al.  Queueing Networks and Markov Chains - Modeling and Performance Evaluation with Computer Science Applications, Second Edition , 1998 .