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

Transcript
- CONTENTS
Page 1 of 86
Contents
1 Introduction
5
2 Getting started...
2.1 Installation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.2 Compilation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.3 The "totem.sh" command . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
6
6
6
7
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 . . . . . . . . . . . . . . . . . . . . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
8
8
8
10
10
11
12
14
4 A standard XML format for a traffic matrix representation
16
5 MPLS routing
5.1 Bandwidth Sharing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
18
18
6 Diffserv support
6.1 Current state of Diffserv support . . . . . . . . . . . . . . . . . . . .
6.1.1 Conventions . . . . . . . . . . . . . . . . . . . . . . . . . .
6.2 Default behaviour . . . . . . . . . . . . . . . . . . . . . . . . . . . .
6.2.1 No Diffserv fields in domain XML files . . . . . . . . . . . .
6.2.2 Info field specified but static or dynamic information missing .
6.2.3 Adding a reservation . . . . . . . . . . . . . . . . . . . . . .
6.3 Preemptions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
6.4 DS-TE . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
.
.
.
.
.
.
.
.
19
19
19
19
19
20
21
21
21
.
.
.
.
.
.
.
23
23
23
23
24
24
24
24
.
.
.
.
.
.
.
.
26
26
26
27
29
29
29
29
30
7 On-line tools
7.1 Socket Interface . . . . . . . . .
7.1.1 Description . . . . . . .
7.1.2 Message format . . . . .
7.1.3 How to use it . . . . . .
7.2 Loading a domain from network
7.2.1 Description . . . . . . .
7.2.2 How to use it . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
8 Algorithms present in the toolbox
8.1 Shortest Path First algorithm . . . . . . . . . . . .
8.2 DAMOTE . . . . . . . . . . . . . . . . . . . . . .
8.2.1 Starting DAMOTE . . . . . . . . . . . . .
8.2.2 Computing a primary path with DAMOTE
8.2.3 Computing backups paths with DAMOTE .
8.2.4 Restrictions . . . . . . . . . . . . . . . . .
8.3 MIRA . . . . . . . . . . . . . . . . . . . . . . . .
8.4 SAMCRA . . . . . . . . . . . . . . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Copyright 2004, 2008 - ULg, UCL
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.