TOTEM Project
TOolbox for Traffic Engineering Methods
optDivideTM
optDivideTM is an algorithm written by Simon Balon. It was developed
directly inside the TOTEM toolbox.
Features
- 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.
Code download
The source code of optDivideTM is included in the source code of TOTEM. Please see the
download page to download the source code of TOTEM.
Scenario XML Schema
optDivideTM has no specific scenario schema.
Documentation
Please see the
TOTEM user guide for documentation about optDivideTM.
