TOolbox for Traffic Engineering Methods
optDivideTM is an algorithm written by Simon Balon. It was developed
directly inside the TOTEM toolbox.
- Nearly-optimal TE routing : This algorithm consists of dividing the traffic matrix into
N sub-matrices, called strata, and route each of these
independently. We can use two different implementations of this method in
routers. The 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, the algorithm is very
efficient on large topologies compared to an LP formulation.
The source code of optDivideTM is included in the source code of TOTEM. Please see the
to download the source code of TOTEM.
Scenario XML Schema
optDivideTM has no specific scenario schema.
Please see the TOTEM user guide
for documentation about optDivideTM.