1. MultiProtocol Label Switching……….pag.7

UNIVERSITÀ DEGLI STUDI DI PISA

Facoltà di Ingegneria

Corso di Laurea in Ingegneria delle Telecomunicazioni

Tesi di Laurea

Analisi simulativa di una rete QoS-IP dotata di un piano di controllo RSVP-TE e di funzionalità di

scheduling del piano dati di tipo WFQ

Relatori Candidato Prof. Stefano Giordano Fabio Vitucci Ing. Michele Pagano

Ing. Davide Adami

Anno accademico 2003/2004

Ai miei genitori, che mi hanno sostenuto in tutti questi anni di studio, e a Gabriella, che mi è

sempre stata vicina con affetto

- 1 -

Indice

Introduzione……….pag.5

1. MultiProtocol Label Switching……….pag.7

1.1. La nascita e il successo di MPLS…...pag.8 1.2. La parte di forwarding di MPLS…………..……pag.11

1.2.1. Label………pag.13 1.2.2. Label switching forwarding table………pag.15 1.2.3. Label swapping………pag.17 1.2.4. Label stacking………..pag.18 1.3. La parte di controllo di MPLS……….pag.23

1.3.1. Creazione delle label………....pag.24 1.3.2. Distribuzione delle label………..pag.25 1.3.3. LDP………..pag.27 1.4. Constraint-Based Routing………pag.30

1.4.1. Il Constrained-Based Routing………..….pag.31 1.4.2. Applicazioni di Load Balancing………....pag.34 1.4.3. Applicazioni di Fast Rerouting………….pag.37 1.4.4. Applicazioni di QoS………..pag.45

Indice

- 2 -

2. RSVP-TE:……….………….pag.47

2.1. RSVP…..………..pag.48

2.1.1. Caratteristiche di RSVP………pag.48 2.1.2. Funzionamento base di RSVP…………..pag.49 2.2. RSVP-TE………..……pag.54 2.2.1. Funzionamento generale………...pag.55 2.2.2. Nuovi oggetti……….pag.57 2.3. Applicazioni………..….…..pag.71

2.3.1. Rerouting ………..pag.71 2.3.2. Bandwidth Increase Procedure………..…pag.75 2.3.3. Loop detection………...pag.76 2.3.4. Hello Extension……….pag.78

3. Network Simulator…………..……….pag.81

3.1. L’importanza della simulazione………...pag.81 3.2. NS……….………pag.86 3.2.1. Object-programming……….pag.91 3.2.2. Aspetti generali……… pag.93 3.2.3. Simulazione ad eventi………...pag.96 3.3. I moduli che abbiamo utilizzato……..………….pag.98 3.3.1. RSVP/ns………pag.99 3.3.2. MNS………pag.104

Indice

- 3 -

4. RSVP-TE/ns………....pag.113

4.1. Aspetti generali………..……pag.113 4.2. I file di RSVP/ns……….pag.114 4.3. I file di MNS………...pag.120 4.4. Script d’esempio……….pag.121 4.5. Rottura dei link………..pag.134

5.

Analisi Simulativa……….………..pag.141

5.1. Lo scheduler WFQ……….pag.141 5.2. L’analisi simulativa………...pag.154 5.2.1. Lo scenario di simulazione………..pag.154 5.2.2. Le sorgenti di traffico………..pag.156 5.2.3. La simulazione………pag.163 5.3. I risultati delle simulazioni………...….pag.168 5.3.1. Prima tipologia……….………...pag.172 5.3.2. Seconda tipologia.……….………..pag.182

Conclusioni………...………….pag.187 Appendice A………..pag.189 Appendice B………...………...pag.201 Appendice C………...…...…pag.243 Riferimenti bibliografici.………..pag.269 Ringraziamenti ………..……...pag.271