An Evolutionary Algorithm for Unicast/Multicast Traffic Engineering

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

Universidade do Minho
Departamento de Informatica*
Departamento de Sistemas de Informacao***
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)


A number of Traffic Engineering (TE) approaches have been recently proposed to improve the performance of network routing protocols, both developed over MPLS and intra-domain protocols such as OSPF. In this work, a TE approach is proposed for routing optimization in scenarios where unicast and multicast demands are simultaneously present. Evolutionary Algorithms are used as the optimization engine with overall network congestion as the objective function.

The optimization aim is to reach a set of (near-)optimal weights to configure the OSPF protocol, both in its standard version and also considering the possibility of using multi-topology variants.

The results show that the proposed optimization approach is able to obtain networks with low congestion, even under scenarios with heavy unicast/multicast demands.

Proceedings of 5th International Conference on Informatics in Control, Automation and Robotics (ICINCO 2008), Funchal, Portugal, May 2008.