Class-based OSPF Traffic Engineering Inspired on Evolutionary Computation

Pedro Sousa*, Miguel Rocha*, Miguel Rio**, Paulo Cortez***

Universidade do Minho
Departamento de Informática*
Departamento de Sistemas de Informação***
P-4710-057 Braga, Portugal

Tel.: +351 253 604430
Fax.: +351 253 604471
E-mail: {{pns,mrocha} (at) di, pcortez (at) dsi}

      UCL (University College London)**
Department of Computer Science
London WC1E 6BT
United Kingdom

Tel: +44 20 7679 7214
Fax: +44 20 7387 1397
E-mail: M.Rio(at)


This paper proposes a novel traffic engineering framework able to automatically provide near-optimal OSPF routing configurations for QoS constrained scenarios. Within this purpose, this work defines a mathematical model able to measure the QoS compliance in a class-based networking domain. Based on such model, the NP-hard optimization problem of OSPF weight setting is faced resorting to Evolutionary Algorithms. The presented results show that, independently of other QoS aware mechanisms that might be in place, the proposed framework is able to improve the QoS level of a given domain only taking into account the direct influence of the routing component of the network. The devised optimization tool is able to optimize OSPF weight configurations in scenarios either considering a single level of link weights or using multiple levels of weights (one for each class) in multi-topology routing scenarios.

5th Int Conf on Wired/Wireless Internet Communications (WWIC 2007), Coimbra, Portugal, COST, ESF, Springer-Verlag, May 23-25, 2007