TOTEM Project
TOolbox for Traffic Engineering Methods
Tutorial
- IP routing
- Worst Case Analysis
- MPLS Routing
- DAMOTE & scenario execution
- Computing Intra-Domain traffic matrix - Part 1
- Computing Intra-Domain traffic matrix - Part 2
- Using the topology editor
IP Routing
AVI Format (Microsoft MPEG-4 v2 / ADPCM) ~19Mb
Quicktime Format (H.264 / AAC) ~12Mb
Description
This video shows how to compare different IP routing algorithms on Abilene network. It also shows how weights can be optimized thanks to IGPWO and how the routing optimum can be computed thanks to linear programming. Charts are created to compare the various routing methods used.
Algorithms used
- IGP routing with SPF
- Multi Commodity Flow with glpsol
- IGP Weight Optimizer
Features shown
- Loading domain
- Loading traffic matrix
- Routing traffic matrix
- Optimizing link weights
- Viewing load on links (on network and on tables)
- Creating charts
Files used
- Topology: abilene.xml
- Traffic matrix: TM1-abilene.xml
Worst Case Analysis
Description
AVI Format (Microsoft MPEG-4 v2 / ADPCM) ~33Mb
Quicktime Format (H.264 / AAC) ~14Mb
This video shows how a worst case analysis scenario can be generated. This kind of scenario sets every link down in turn and shows the impact of the failures in term of maximum link utilization.
Algorithms used
- Shortest path first
- Scenario generation
Features shown
- Command line interface options
- Worst case analysis scenario generation via command line interface
- Scenario file format
- Executing a scenario from command line interface
- Setting a link down
Files used
- Topology: domain-ebgp-inc_metric.xml
- Traffic matrix: intradomainTM-inc_metric-actualmetric.xml
MPLS Routing
AVI Format (Microsoft MPEG-4 v2 / ADPCM) ~16Mb
Quicktime Format (H.264 / AAC) ~9Mb
Description
This video shows the MPLS routing capabilities of TOTEM on a toy topology. It also explains how to add LSPs to the toolbox and how a domain can be configurated with diffserv parameres and its use in such a context. The preemption scheme is illustrated as well.
Algorithms used
- MPLS routing with CSPF algorithms family
- DAMOTE
Features shown
- Diffserv configuration in topology file
- Simple MPLS routing
- MPLS routing with diffserv priorities
- Preemption mechanism with CSPF
- Showing the reserved bandwidth (on network and on tables)
Files used
- Topology: domain-preempt.xml
DAMOTE & scenario execution
The video doesn't include sound at the moment.
AVI Format (Microsoft MPEG-4 v2 / ADPCM) ~11Mb
Description
This video shows how scenarios can be executed from the graphical interface. The sample scenario illustrates the preemption mechanism of DAMOTE.
Algorithms used
- DAMOTE
Features shown
- Scenario execution in the GUI
- Using layouts
- Primary path computation with DAMOTE
- DAMOTE preemption mechanism
Files used
- Topology: domain1.xml
- Scenario: create-LSP-preemption-DAMOTE-2.xml
Computing Intra-Domain traffic matrix - Part 1
AVI Format (Microsoft MPEG-4 v2 / ADPCM) ~57Mb
Quicktime Format (H.264 / AAC) ~26Mb
Description
This video shows how an intra-domain traffic matrix can be computed from Netflow traces and BGP RIB dumps. Each Netflow file we use in this simulation contains information about all the traffic flows that were routed on Abilene network during a 5 minutes interval. Concerning BGP information we have RIB dumps of each router in the network. From one Netflow file and a BGP RIB dump we can compute the inter-domain traffic matrix (from an ingress router to an IP destination prefix). Next, from this inter-domain traffic matrix and the current network configuration (IGP and BGP), we can deduce the actual intra-domain traffic matrix.
This first part shows how to prepare your data.
Algorithms used
- Various perl scripts
Features shown
- RIB dumps conversion
- Cluster file creation
- Information extraction from netflow
Files used
- RIB dumps: rib-dir.tar.gz
- Netflow measurements: netflow.tar.gz
Computing Intra-Domain traffic matrix - Part 2
AVI Format (Microsoft MPEG-4 v2 / ADPCM) ~28Mb
Quicktime Format (H.264 / AAC) ~14Mb
Description
This video shows how an intra-domain traffic matrix can be computed from Netflow traces and BGP RIB dumps. Each Netflow file we use in this simulation contains information about all the traffic flows that were routed on Abilene network during a 5 minutes interval. Concerning BGP information we have RIB dumps of each router in the network. From one Netflow file and a BGP RIB dump we can compute the inter-domain traffic matrix (from an ingress router to an IP destination prefix). Next, from this inter-domain traffic matrix and the current network configuration (IGP and BGP), we can deduce the actual intra-domain traffic matrix.
This second part shows how to use the data prepared in part 1 to really generate the matrices.
Algorithms used
- CBGP
Features shown
- Adding BGP sessions to domain file
- Generating inter domain traffic matrix from netflow information
- Generating intra domain traffic matrix from inter domain TM, BGP RIBS and cluster file
- Console window
Files used
- Topology file: abilene-simple.xml
- Cluster file: cluster.txt
- ASCII RIBs: ascii-rib.tar.gz
- Aggregated netflow files: netflow-aggregated.tar.gz
Using the topology editor
Description
This tutorial shows how to use the graphical topology editor to create new topologies or edit existing ones.
Algorithms used
Features shown
- Topology editor
