4
Sommario
1. Introduzione……… 6
2. Le reti ad-hoc……… 9
2.1 Le caratteristiche delle reti ad-hoc……… 9
2.2 Il protocollo IEEE 802.11……… 11
2.3 Gli obbietti e le problematiche delle reti ad-hoc……… 13
2.4 Gli algoritmi di routing per reti ad-hoc……… 15
2.4.1 Gli algoritmi di routing proattivi……… 15
2.4.2 Gli algoritmi di routing reattivi……… 16
2.4.3 Gli algoritmi di routing ibridi……… 17
2.5 Il Dynamic Source Routing (DSR) ……… 18
2.5.1 La route discovery……… 19
2.5.2 La route maintenance……… 20
2.5.3 Possibili ottimizzazioni per il DSR……… 21
2.6 L'Ad-hoc On-demand Distance Vector (AODV)……… 22
2.6.1 La route discovery……… 23
2.6.2 La route maintenance……… 24
2.6.3 La gestione della connettività locale……… 25
3. L'astrazione delle strutture virtuali……… 26
3.1 Il modello della rete……… 26
3.2 La struttura virtuale……… 28
3.3 Rings of rings……… 30
3.4 Mesh……… 32
5
4. Il Virtual Routing Protocol……… 36
4.1 La fase di start-up……… 36
4.2 La route discovery……… 38
4.3 La ricerca del cammino virtuale (virtual path) ……… 41
4.4 La route translate……… 45
4.5 La route maintenance……… 47
4.6 Le tabelle di rotta del Virtual Routing Protocol……… 48
4.7 I pacchetti usati dal Virtual Routing Protocol……….. 49
4.7.1 Neighbours Update – NU……… 49
4.7.2 Multiple Destination Route Request – MD-RREQ……… 49
4.7.3 Source Route……… 50
4.7.4 Route Translate – RTRANS………. 51
4.7.5 Route Reply – RREP………... 52
4.7.6 Route Error – RERR……….. 52
5. Le ottimizzazioni al Virtual Routing Protocol……… 53
5.1 Le nuove strutture virtuali………. 54
5.2 La nuova procedura di ricerca del cammino virtuale……… 55
5.3 Ottimizzazioni durante la route translate………. 57
5.4 Gli ACK: una conferma per la trasmissione dei dati………. 61
6. Il Virtual Routing Protocol in OPNET Modeler……… 66
6.1 Il simulatore OPNET Modeler……….. 66
6.2 L'implementazione del Virtual Routing Protocol in OPNET Modeler……. 70
7. Le simulazioni……… 72
8. Conclusioni……… 76