INESC Coimbra


Optimization in Networks with Traffic Engineering Technologies

Title: Optimization in Networks with Traffic Engineering Technologies

Coordinator: Lúcia Martins

Dates start/end: March 2010 / March 2011

Entity: PT Inovação

Synopsis: The versatility and efficiency of the algorithms developed in a previous project (Optimization in Carrier Ethernet Networks) have shown that they can be applied in the resolution of some performance problems of the algorithms that are in use at OSS PTIN. The applicability of these algorithms may be relevant for some service provision tools. On the other hand the appearance of a new line of NetBand products based on MPLS-TP leads to considering that the paths computation algorithms are going to be in use for a long time. The new services such as E-TREE and E-LAN lead also to new challenges in terms of the computation of these new types of connections. The teletraffic engineering issues in networks with PBB-TE (Provider Backbone Bridge Traffic Engineering) technology and more recently with MPLS –TP has been the target for new developments. In these networks active and backup paths can be computed in order to optimize one or several metrics (in a multiple criteria approach). Among those metrics that may be used as objective functions or restrictions in the path optimization problem are: the hop count, the load cost, the delay and the reliability.

In this project, algorithms to compute point-to-point, point-to-multipoint and multipoint-to-multipoint connections were developed in a single and multiple criteria approach. This multiple criteria approach was shown to be advantageous when network global performance were optimized and multiple and important conflicting QoS metrics were under evaluation.