WOW !! MUCH LOVE ! SO WORLD PEACE !
Fond bitcoin pour l'amélioration du site: 1memzGeKS7CB3ECNkzSn2qHwxU6NZoJ8o
  Dogecoin (tips/pourboires): DCLoo9Dd4qECqpMLurdgGnaoqbftj16Nvp


Home | Publier un mémoire | Une page au hasard

 > 

Effets de la mobilité sur les protocoles de routage dans les réseaux ad hoc


par Bécaye DIOUM
Université MOULOUD MAMMERI de TIZI OUZOU (Algerie) - Ingenieur d'état en Systeme d'information avancé 2007
  

précédent sommaire suivant

Bitcoin is a swarm of cyber hornets serving the goddess of wisdom, feeding on the fire of truth, exponentially growing ever smarter, faster, and stronger behind a wall of encrypted energy

II.5.1 Visualisation

Le NS offre un outil de visualisation le NAM(Network Animator) ; qui permet le suivi des états d'un grand nombre de n°uds, une analyse de l'échange de messages et des interactions dynamiques pour des trafics concurrents. Les outils de visualisation permettent à l'utilisateur d'accéder rapidement à une quantité importante d'informations et d'identifier visuellement les modèles de communication, leur permettant ainsi de mieux comprendre les interactions et les causalités. La figure 4.2 montre la fenêtre nam.

II.5.2 Le traceur

Le NAM ne permet pas de voir en détail tous les évènements qui se produisent lors de la simulation. Le traceur enregistre dans un fichier la totalité des événements produits lors de la simulation. La sortie du traceur est indispensable pour l'étude des statistiques. Ils existent plusieurs formats de fichier trace adapté au type de réseaux a simulé, les réseaux filaire, les réseaux satellite, les réseaux sans fil, les réseaux sans fil Ad hoc etc. Parlons du contenu de ce fichier pour les réseaux Ah hoc.

Ils existent deux formats de fichier dans les réseaux Ad hoc, l'ancien format et le nouveau format. Dans l'ancien format, le fichier est vu comme étant un ensemble de colonne dont le sens de chacun est prédéfini. Le paragraphe suivant est une partie d'un fichier trace basé sur l'ancien format.

s 1.152109107 _14_ RTR --- 0 AODV 48 [ 0 ffffffff d 800] [ 14:255 -
1:255 27 0] [ 0x2 4 1 [ 27 0] [ 2 4]] (REQUEST)

s 1.152380985 _40_ RTR --- 0 AODV 48 [ 0 ffffffff 19 800] [ 40:255 -
1:255 28 0] [ 0x2 3 1 [34 0] [9 4]] (REQUEST)

ü 1.152404561 _3_ RTR --- 0 AODV 48 [ 0 ffffffff 2a 800] [ 42:255 -
1:255 28 0] [ 0x2 3 1 [ 27 0] [ 2 4]] (REQUEST)

ü 1.152404686 _21_ RTR --- 0 AODV 48 [ 0 ffffffff 2a 800] [ 42:255 -
1:255 28 0] [ 0x2 3 1 [ 27 0] [ 2 4]] (REQUEST)

ü 1.152404707 _7_ RTR --- 0 AODV 48 [ 0 ffffffff 2a 800] [ 42:255 -
1:255 28 0] [ 0x2 3 1 [ 27 0] [ 2 4]] (REQUEST)

ü 1.152404740 _41_ RTR --- 0 AODV 48 [ 0 ffffffff 2a 800] [ 42:255 -
1:255 28 0] [ 0x2 3 1 [ 27 0] [ 2 4]] (REQUEST)

ü 1.152404770 _0_ RTR --- 0 AODV 48 [ 0 ffffffff 2a 800] [ 42:255 -
1:255 28 0] [ 0x2 3 1 [ 27 0] [ 2 4]] (REQUEST)

ü 1.152404901 _33_ RTR --- 0 AODV 48 [ 0 ffffffff 2a 800] [ 42:255 -
1:255 28 0] [ 0x2 3 1 [ 27 0] [ 2 4]] (REQUEST)

Figure 4.2 : Network AniMator (NAM)

Le nouveau format est constitué d'un ensemble de tag pour chaque événement, chaque tag porte le sens de l'information qui le suit, par conséquent nous pouvons voir ce format comme étant un ensemble de champs parmi lesquels nous avons.

Champ [0] : le premier champs, le seul a ne pas être défini par un tag, permet d'identifier le type d'événement qui s'est produit. Ce champ peut être : s (pour send) indiquant un envoie de paquet, r (pour receive) indiquant une réception de paquet, d (pour drop) indiquant une suppression de paquet et f (forware) pour un acheminement.

Champ [1] : défini par le tag «-t » indique l'avancement du temps de simulation, le temps de production de l'évènement.

Champ [2] et le Champ [3]: Donnent des informations sur l'actuel et prochain n°ud d'un paquet. --Hs pour le n°ud courant.

--Hd pour le pro chain n°ud à atteindre vers la destination

Champs [4], [5], [6] et [7] : ils dénote les propriétés d'un n°ud.

-Ni : pour l'identificateur du n°ud.

-Nx : pour l'abscisse du n°ud dans la zone de simulation.

-Ny : pour l'ordonnée du n°ud dans la zone de simulation.

-Nz : qui est toujours mis à zéro car NS permet de simuler un réseau Ad hoc uniquement sur une surface plane.

Champ [8] : défini par le tag --Ne : permet d'indiquer le niveau d'énergie.

Champ [9] : défini par le tag --Nl : permet d'indiquer le niveau de trace comme RTR pour routage etc.

Ils existent bien d'autres champs tels que :

-Nw permett ant de préciser la raison de suppression d'un paquet;

-Is permettant d'identifier, l'adresse et le port utilisé, du n°ud qui implémente l'agent émetteur.

-Id identifie, l'adresse et le port utilisé, du n°ud implémentant l'agent récepteur. -Mx : donnent des informations sur les paquets de niveau MAC.

-It : donne des informations concernant le type de paquet.

-Ii : précise l'identité du paquet.

Ce que nous venons de présenter n'est autre que le contenu standart d'un fichier trace basé sur le nouveau format. Ce format varie réellement en fonction des protocoles utilisés pour la simulation.

Ce nouveau format est très évolutif par rapport à l'ancien et permet de personnaliser le contenu du fichier trace. Pour l'étude des statiques, le parseur n'a plus besoin de connaître la signification d'une colonne pour en extraire des informations. Nous avons opté pour ce dernier format pour l'étude des statistiques, Pour cela nous avons implémenté un parser en java qui a pour rôle de parcourir le fichier trace et de calculer les paramètres dont nous avons besoin, PDF, NRL et AVG, (voir paragraphie III). Une section d'un fichier trace basé sur le nouveau format est illustrée dans le paragraphe suivant.

s -t 0.087760710 -Hs 8 -Hd -1 -Ni 8 -Nx 265.28 -Ny 241.83 -Nz 0.00 -Ne - 1.000000 -Nl RTR -Nw --- -Ma 0 -Md 0 -Ms 0 -Mt 0 -Is 8.255 -Id -1.255 -It message -Il 32 -If 0 -Ii 0 -Iv 32

r -t 0.088572985 -Hs 5 -Hd -1 -Ni 5 -Nx 202.81 -Ny 295.78 -Nz 0.00 -Ne - 1.000000 -Nl RTR -Nw --- -Ma 0 -Md ffffffff -Ms 8 -Mt 800 -Is 8.255 -Id - 1.255 -It message -Il 32 -If 0 -Ii 0 -Iv 32

r -t 0.088573004

-Hs

10

-Hd -1

-Ni

10 -Nx 266.53

-Ny 330.12 -Nz 0.00 -Ne -

1.000000 -Nl RTR

-Nw

---

-Ma 0

-Md

ffffffff -Ms

8 -Mt 800 -Is 8.255 -Id -

1.255 -It message

-Il

32

-If 0

-Ii

0 -Iv 32

 

précédent sommaire suivant






Bitcoin is a swarm of cyber hornets serving the goddess of wisdom, feeding on the fire of truth, exponentially growing ever smarter, faster, and stronger behind a wall of encrypted energy








"Ceux qui rêvent de jour ont conscience de bien des choses qui échappent à ceux qui rêvent de nuit"   Edgar Allan Poe