Abstract
ULg Research Unit in Networking RUN
Abstract


Dividing the Traffic Matrix to Approach Optimal Traffic Engineering

S. Balon1 and G. Leduc1

1 Research unit in Networking, EECS department, University of Liège, Belgium

(2006)

Abstract

In this paper we propose a new method to approach optimal Traffic Engineering routing. The method consists of dividing the traffic matrix into $N$ sub-matrices, called strata, and route each of these independently. We propose two different implementations of our method in routers. Our method can also be used to compute a very precise approximation of the optimal value of a given objective function for comparison to heuristic Traffic Engineering algorithms. For this application, our algorithm is very efficient on large topologies compared to an LP formulation.

Keywords

IP, MPLS, Optimal Routing, Traffic Engineering

[ Home | People | Research Topics | Projects | Publications | IFIP WG 6.1 | Events and Conferences | CSS | How to Reach Us ]

Editor: - G. Leduc -
Webmaster: - C. Soldani -
Still running IPv4 at: 54.161.91.76... RUN | Montefiore | ULg
© 2000-2015.