Download TOTEM Project: User Guide - TOolbox for Traffic Engineering Methods

- CONTENTS
Page 1 of 68
Contents
1 Introduction
4
2 Getting started...
2.1 Installation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.2 Compilation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.3 The "totem.sh" command . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5
5
5
6
3 A standard XML format for a network topology representation
3.1 Description of the XML network representation format . . .
3.1.1 The info element . . . . . . . . . . . . . . . . . . .
3.1.2 The topology element . . . . . . . . . . . . . . . .
3.1.3 The mpls element . . . . . . . . . . . . . . . . . . .
3.1.4 The igp element . . . . . . . . . . . . . . . . . . . .
3.1.5 The bgp element . . . . . . . . . . . . . . . . . . .
3.2 Example . . . . . . . . . . . . . . . . . . . . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
4 A standard XML format for a traffic matrix representation
7
7
7
8
9
10
11
12
14
5 Diffserv support
5.1 Current state of Diffserv support . . . . . . . . . . . . . . . . . . . .
5.1.1 Conventions . . . . . . . . . . . . . . . . . . . . . . . . . .
5.2 Default behaviour . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5.2.1 No Diffserv fields in domain XML files . . . . . . . . . . . .
5.2.2 Info field specified but static or dynamic information missing .
5.2.3 Adding a reservation . . . . . . . . . . . . . . . . . . . . . .
5.3 Preemptions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5.4 Bandwidth Sharing . . . . . . . . . . . . . . . . . . . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
16
16
16
16
16
17
18
18
18
6 On-line tools
6.1 Socket Interface . . . . . . . . .
6.1.1 Description . . . . . . .
6.1.2 Message format . . . . .
6.1.3 How to use it . . . . . .
6.2 Loading a domain from network
6.2.1 Description . . . . . . .
6.2.2 How to use it . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
19
19
19
19
20
20
20
20
7 Algorithms already present in the toolbox
7.1 Shortest Path First algorithm . . . . . . . . . . . .
7.2 DAMOTE . . . . . . . . . . . . . . . . . . . . . .
7.2.1 Starting DAMOTE . . . . . . . . . . . . .
7.2.2 Computing a primary path with DAMOTE
7.2.3 Computing backups paths with DAMOTE .
7.2.4 Restrictions . . . . . . . . . . . . . . . . .
7.3 MIRA . . . . . . . . . . . . . . . . . . . . . . . .
7.4 SAMCRA . . . . . . . . . . . . . . . . . . . . . .
7.5 optDivideTM . . . . . . . . . . . . . . . . . . . .
7.6 CBGP . . . . . . . . . . . . . . . . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
22
22
22
23
24
25
25
25
25
26
26
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Copyright 2004, 2007 - ULg, UCL