Dividing the Traffic Matrix to Approach Optimal Traffic Engineering
In this paper, the authors 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. They propose two different implementations of their method in routers. Their 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, their algorithm is very efficient on large topologies compared to an LP formulation.