IN S T I TUT

SUPERIEUR INFORMATIQUE

ISI

INSTITUT SUPERIEUR DINFORMATIQUE

Complment TP2 : Routage Statique et Dynamique

Ralis par : FATNASSI Hanen HENTATI Ali 3ING GTR

2011-1012

Le langage de script TCL :

Le langage TCL est un langage de script puissant qui permet dutiliser ventuellement une approche de programmation orient objet. Il est facilement extensible par un certain nombre de modules. Dans notre cas, il est indispensable dutiliser le langage TCL pour pouvoir travailler avec les objets fournis par NS-2.

Loutil de simulation NS-2 :

Loutil NS-2 fournit un ensemble dobjets TCL spcialement adapts la simulation de rseaux. Avec les objets proposs par ce moteur de simulation, on peut reprsenter des rseaux avec liens filaires ou sans fils, des machines et routeurs (Node), des flux TCP et UDP (par exemple pour simuler un flux CBR1), et slectionner les politiques et rgles rgissant les files dattentes mises en oeuvre dans chacun des noeuds. NS-2 ne permet pas de visualiser le rsultat des exprimentations. Il permet uniquement de stocker une trace de la simulation, de sorte quelle puisse tre exploite par un autre logiciel, comme NAM.

Loutil de visualisation NAM :

NAM est un outil de visualisation qui prsente deux intrts principaux : reprsenter la topologie dun rseau dcrit avec NS-2, et afficher temporellement les rsultats dune trace dexcution NS-2. Par exemple, il est capable de reprsenter des paquets TCP ou UDP, la rupture dun lien entre noeuds, ou encore de reprsenter les paquets rejets dune file dattente pleine. Ce logiciel est souvent appel directement depuis les scripts TCL pour NS-2, de sorte visualiser directement le rsultat de la simulation.

Topologie dynamique en anneau :

Afin dtudier les protocoles de routage implants dans NS-2, nous avons tudi le cas dun rseau en anneau correspondant au diagramme suivant :

Tous les liens sont dgale longueur, et possdent des caractristiques similaires (temps daccs, vitesse de transmission, discipline de file dattente). Lobjectif est de faire mettre un CBR depuis le noeud 0 et destination du noeud 3, compter de la 2me seconde et jusqu la 10me seconde de simulation, et en coupant le lien entre les noeuds 1 et 2 aprs 2 secondes de simulation, pendant 2 secondes. Le rsultat que nous obtenons dans un premier temps est le suivant :

Interprtations :
On remarque quen temps normal, les paquets mis par le noeud 0 destination du noeud 3 sont routs en passant par les liens 0-1, 1-2 et 2-3. Lors de la rupture de lien entre les noeuds 1 et 2, la route nest pas recalcule, ce qui provoque la perte de tous les paquets mis durant la rupture de lien, soit 2 secondes (400 paquets de 500 octets). En effet, par dfaut, NS-2 utilise un algorithme de routage utilisant la proximit pour dterminer le plus court chemin, mais avec des tables de routage statiques. En cas de rupture dun lien, la route vers le noeud 3 nest pas recalcule. Pour palier ce phnomne, il est possible de prciser lalgorithme de routage que lon souhaite utiliser dans NS-2. Par exemple, on peut choisir lalgorithme de routage dynamique Distance Vector (vecteur de distance) qui permet de dterminer le plus court chemin parmi les liaisons disponibles. Pour prciser lalgorithme de routage, il suffit dajouter la ligne suivante juste aprs la cration du simulateur :

$ns rtproto DV
Par consquent, quand le lien 1-2 est rompu, les paquets transitent par le nouveau chemin le plus court : 0-6, 6-5, 5-4, 4-3 comme montr sur le diagramme ci-aprs.

Les paquets perdus sont ceux qui taient dj en train de transiter sur le lien 0-1, ou qui taient dj en file dattente pour lenvoi sur le lien 1-2 au moment de la rupture du lien. Ce nombre est sensiblement ngligeable compar aux 400 paquets perdus prcdemment. De plus, une fois le lien rtabli, lalgorithme de routage DV est capable de recalculer la route la plus courte, et les paquets sont de nouveau transmis par les liens 0-1, 1-2 et 2-3. Simulation par XGraph : Le graphe suivant reprsente la simulation du routage dynamique du tp2 :

Graphe de comparaison entre le routage statique et celui dynamique : Le graphe de tp2 qui prsente le routage dynamique est prsent en vert et celui du tp1 qui prsente le routage statique en rouge.

Interprtations :