Réseaux

Travaux
Pratiques

François
JACOB
Akram EL
OUANZI
Réseaux
Introduction
Travaux Pratiques
TP n˚ 1
Introduction
Développement
Conclusion François JACOB
TP n˚ 2 :
1ère partie
Akram EL OUANZI
Introduction
Développement
Conclusion ESIREM - InfoTronique
TP n˚2 :
Université de Bourgogne
2ème partie
Introduction
Développement Avril 2010
Conclusion

TP n˚3
Introduction
Développement
Conclusion 1 / 72
 Réseaux
Travaux
Pratiques

François
JACOB
Akram EL
OUANZI

Introduction

TP n˚ 1
Introduction
Développement
Conclusion

TP n˚ 2 :
1ère partie
Introduction
Développement
Conclusion

TP n˚2 :
2ème partie
Introduction
Développement
Conclusion

TP n˚3
Introduction
Développement
Conclusion 2 / 72
 Table des matières

Réseaux
Travaux
1 Introduction
Pratiques
2 TP n˚ 1
François Introduction
JACOB Développement
Akram EL
OUANZI Conclusion
3 TP n˚ 2 : 1ère partie
Introduction
Introduction
TP n˚ 1 Développement
Introduction Conclusion
Développement
Conclusion
4 TP n˚2 : 2ème partie
TP n˚ 2 : Introduction
1ère partie
Introduction
Développement
Développement Conclusion
Conclusion

TP n˚2 :
5 TP n˚3
2ème partie Introduction
Introduction Développement
Développement
Conclusion
Conclusion
TP n˚3 6 Conclusion
Introduction
Développement
Conclusion 3 / 72
 Liste des figures

Figure 01....................................................page 10 Figure 02....................................................page 11

Réseaux
Travaux Figure 03....................................................page 12 Figure 04....................................................page 14
Pratiques
Figure 05....................................................page 15 Figure 06....................................................page 16
François
JACOB
Figure 07....................................................page 17 Figure 08....................................................page 20
Akram EL
OUANZI
Figure 09....................................................page 21 Figure 10....................................................page 22

Introduction Figure 11....................................................page 22 Figure 12....................................................page 23

TP n˚ 1 Figure 13....................................................page 23 Figure 14....................................................page 25

Introduction
Développement Figure 15....................................................page 29 Figure 16....................................................page 29
Conclusion
Figure 17....................................................page 32 Figure 18....................................................page 33
TP n˚ 2 :
1ère partie
Figure 19....................................................page 34 Figure 20....................................................page 36
Introduction
Développement
Figure 21....................................................page 38 Figure 22....................................................page 39
Conclusion

TP n˚2 : Figure 23....................................................page 40 Figure 24....................................................page 41

2ème partie
Introduction Figure 25....................................................page 47 Figure 26....................................................page 49
Développement
Conclusion Figure 27....................................................page 50 Figure 28....................................................page 52

TP n˚3 Figure 29....................................................page 53 Figure 30....................................................page 58

Introduction
Développement Figure 31....................................................page 59 Figure 32....................................................page 60
Conclusion 4 / 72
 Introduction

Réseaux
Travaux
Pratiques

François
JACOB Dans ce Rapport seront abordés les points suivants :
Akram EL
OUANZI

Introduction
1 Outil de Simulation de réseaux : NS-2
TP n˚ 1
Introduction
Développement 2 Simulation des protocoles de routage
Conclusion

TP n˚ 2 :
1ère partie
Introduction
3 Simulation des Contrôles
Développement
Conclusion

TP n˚2 :
2ème partie
4 Utilisation de Xgraph
Introduction
Développement
Conclusion

TP n˚3
Introduction
Développement
Conclusion 5 / 72
 Travail Pratique n˚1

Réseaux
Travaux
Pratiques

François
JACOB
Akram EL
OUANZI

Introduction

TP n˚ 1
Outil de Simulation de réseaux :
Introduction
Développement
Conclusion

TP n˚ 2 :
1ère partie NS-2
Introduction
Développement
Conclusion

TP n˚2 :
2ème partie
Introduction
Développement
Conclusion

TP n˚3
Introduction
Développement
Conclusion 6 / 72
 Introduction

Réseaux
Travaux
Pratiques
Dans ce TP nous allons apprendre à manipuler NS-2, un logiciel de
François
JACOB simulation de Réseaux, afin de réaliser virtuellement des réseaux.
Akram EL
OUANZI
Question ? ? ?
Introduction Pourquoi utiliser un logiciel de simulation ?
TP n˚ 1
Introduction
Développement
On utilise la simulation afin de pouvoir :
Conclusion

TP n˚ 2 :
• modifier les caractéristiques d’un réseau,
1ère partie
Introduction • tester et évaluer des scénarios sous certaines contraintes,
Développement
Conclusion
• éviter la complexité des modèles mathématiques,
TP n˚2 :
2ème partie
Introduction
• exploiter les résultats afin de mieux agir...
Développement
Conclusion

TP n˚3
Introduction
Développement
Conclusion 7 / 72
 Deux méthodes de Réalisation

Réseaux
Travaux
Pratiques
Question ? ? ?
François
JACOB
Akram EL
Quelles sont les méthodes utilisées pour réaliser un réseau
OUANZI virtuel ?
Introduction

TP n˚ 1 • Utilisation du language OTCL (script .tcl)

Introduction
Développement Grâce à un language et des commandes simples à utiliser, on
Conclusion
peut créer un réseau et le visualiser après éxecution du script
TP n˚ 2 :
1ère partie
avec la commande ns nomDuFichier.tcl
Introduction
Développement • Utilisation de l’interface graphique de Nam
Conclusion
Cet outil va nous permettre de réaliser graphiquement le réseau
TP n˚2 :
2ème partie et de l’exécuter directement à partir du logiciel Nam sans
Introduction
Développement
passer par le terminal.
Conclusion

TP n˚3
Introduction
Développement
Conclusion 8 / 72
 Développement

Réseaux
Travaux
Pratiques

François
JACOB
Akram EL La partie Développement sera composé de :
OUANZI

Introduction 1 Exercice 1 : Simulation d’une topologie simple à l’aide

TP n˚ 1
Introduction
d’un script OTCL
Développement
Conclusion

TP n˚ 2 :
1ère partie
2 Exercice 1 : Simulation avec l’interface graphique
Introduction
Développement
Conclusion
3 Exercice 2 : Simulation d’un réseau UDP vs TCP
TP n˚2 :
2ème partie
Introduction
Développement
Conclusion

TP n˚3
Introduction
Développement
Conclusion 9 / 72
 Exercice 1 : Simulation d’une topologie simple à
l’aide d’un script OTCL
Réseaux Mise en place d’un réseau entre deux noeuds
Travaux
Pratiques (n0 attaché à un agent UDP) avec les commandes suivantes :
François
JACOB
Akram EL
OUANZI

Introduction

TP n˚ 1
Introduction
Développement
Conclusion

TP n˚ 2 :
1ère partie
Introduction
Développement
Conclusion

TP n˚2 :
2ème partie
Introduction
Développement
Conclusion

TP n˚3
Figure: Réseau entre 2 noeuds
Introduction
Développement
Conclusion 10 / 72
 Exercice 1 : Simulation d’une topologie simple à
l’aide d’un script OTCL
Réseaux
Travaux
Création d’une source de trafic CBR avec paramètres :
Pratiques

François
JACOB
Akram EL
OUANZI

Introduction

TP n˚ 1
Introduction
Développement
Conclusion

TP n˚ 2 :
1ère partie
Introduction
Développement
Conclusion

TP n˚2 :
2ème partie
Introduction
Développement
Conclusion

TP n˚3
Introduction
Développement
Figure: Source de Traffic CBR
Conclusion 11 / 72
 Exercice 1 : Simulation d’une topologie simple à
l’aide d’un script OTCL
Réseaux
Travaux
Connexion des deux noeuds par un lien duplex :
Pratiques

François
JACOB
Akram EL
OUANZI

Introduction

TP n˚ 1
Introduction
Développement
Conclusion

TP n˚ 2 :
1ère partie
Introduction
Développement
Conclusion

TP n˚2 :
2ème partie
Introduction
Développement
Conclusion

TP n˚3
Introduction
Développement
Figure: Connexion d’un réseau
Conclusion 12 / 72
 Exercice 1 : Simulation d’une topologie simple à
l’aide d’un script OTCL
Réseaux
Travaux
Pratiques

François
En résumé :
JACOB
Akram EL
OUANZI Le language OTCL permet, à l’aide de commandes simples, créer un réseau
virtuel où on visualise le flux continu de paquets qui sont transmis d’un
Introduction noeud à un autre.
TP n˚ 1
Introduction
Développement
Conclusion
Inconvénients
TP n˚ 2 : Il faut faire très attention :
1ère partie
Introduction 1 à la syntaxe des commandes,
Développement
Conclusion sinon l’exécution sera un échec et l’interface graphique ne sera pas
TP n˚2 : lancé,
2ème partie
Introduction 2 à l’ordre dans lequel on programme les actions.
Développement
Conclusion
On ne peut établir un lien entre deux noeuds avant des les avoir créé
TP n˚3
naturellement...
Introduction
Développement
Conclusion 13 / 72
 Exercice 1 : Simulation avec l’interface graphique

Réseaux
Travaux
L’interface graphique nous permet de visualiser les agents,
Pratiques ainsi que les sources et leurs connexions entre eux :
François
JACOB
Akram EL
OUANZI

Introduction

TP n˚ 1
Introduction
Développement
Conclusion

TP n˚ 2 :
1ère partie
Introduction
Développement
Conclusion

TP n˚2 :
2ème partie
Introduction
Développement
Conclusion

TP n˚3
Introduction
Développement Figure: connexion agent-source
Conclusion 14 / 72
 Exercice 1 : Simulation avec l’interface graphique

Réseaux Connexion des deux noeuds par un lien duplex :

Travaux
Pratiques

François
JACOB
Akram EL
OUANZI

Introduction

TP n˚ 1
Introduction
Développement
Conclusion

TP n˚ 2 :
1ère partie
Introduction
Développement
Conclusion
Figure: Connexion via lien duplex
TP n˚2 :
2ème partie
Introduction
Développement
Problème
Conclusion
On ne peut pas modifier le temps de propagation de la connexion entre les
TP n˚3
Introduction
2 noeuds, sa valeur par défaut est 20ms.
Développement
Conclusion 15 / 72
 Exercice 1 : Simulation avec l’interface graphique

Réseaux
Travaux
Création d’une source de trafic CBR avec paramètres :
Pratiques

François
JACOB
Akram EL
OUANZI

Introduction

TP n˚ 1
Introduction
Développement
Conclusion

TP n˚ 2 :
1ère partie
Introduction
Développement
Conclusion

TP n˚2 :
Figure: Source de trafic CBR
2ème partie
Introduction
Développement Problème
Conclusion
On ne peut pas modifier la taille des paquets à envoyer et l’intervalle de
TP n˚3
Introduction
transmission.
Développement
Conclusion 16 / 72
 Exercice 1 : Simulation avec l’interface graphique

Réseaux
Travaux
Pratiques

François
JACOB En résumé :
Akram EL
OUANZI
L’interface graphique, permet de créer manuellement un réseau
Introduction
virtuel où on visualise le flux continu de paquets qui sont transmis
TP n˚ 1 d’un noeud à un autre.
Introduction
Développement
Conclusion

TP n˚ 2 : Inconvénients
1ère partie
Introduction
Développement
1 Certains paramètres ne peuvent pas être modifiés,
Conclusion

TP n˚2 :
2ème partie 2 La manipulation des différents objets reste assez difficile.
Introduction
Développement
Conclusion

TP n˚3
Introduction
Développement
Conclusion 17 / 72
 Exercice 2 : Simulation d’un réseau UDP vs TCP

Réseaux
Travaux
Pratiques

François
Réalisation d’un réseau
JACOB
Akram EL
OUANZI

Introduction

TP n˚ 1
Introduction
Développement
Conclusion

TP n˚ 2 :
1ère partie
Introduction
Développement
Conclusion

TP n˚2 :
2ème partie Figure: Réseau UDP vs TCP
Introduction
Développement
Conclusion But de cette réalisation
TP n˚3
Simuler 2 type de transport : UDP et TCP
Introduction
Développement
Conclusion 18 / 72
 Exercice 2 : Simulation d’un réseau UDP vs TCP

Réseaux
Travaux
Pratiques Voici ci dessous les Indications pour la création de ce réseau
François
JACOB
Akram EL
OUANZI
Indications
• Le noeud n˚0 est connecté au noeud n˚3 par l’intermédiaire de n˚2
Introduction

TP n˚ 1
• Le noeud n˚1 est connecté au noeud n˚3 par l’intermédiaire de n˚2
Introduction
Développement
• Un agent TCP est attaché à n˚0 et relié à n˚3 qui est attaché à un
Conclusion agent sink
TP n˚ 2 :
1ère partie • Un agent UDP est attaché à n˚1 et relié à n˚3 qui est attaché à un
Introduction agent null, pour la réception des paquets
Développement
Conclusion • Une source FTP est connecté à l’agent TCP
TP n˚2 :
2ème partie • Une source CBR est connecté à l’agent UDP
Introduction
Développement
Conclusion Le code pour réaliser ces instructions se trouve sur la page suivante
TP n˚3
Introduction
Développement
Conclusion 19 / 72
 Réalisation du réseau

Réseaux Voici le code pour la réalisation du réseau :

Travaux
Pratiques

François
JACOB
Akram EL
OUANZI

Introduction

TP n˚ 1
Introduction
Développement
Conclusion

TP n˚ 2 :
1ère partie
Introduction
Développement
Conclusion

TP n˚2 :
2ème partie
Introduction
Développement
Conclusion

TP n˚3
Introduction
Développement
Conclusion 20 / 72
 Réalisation du réseau

Réseaux Voici le résultat du code de la réalisation du réseau :

Travaux
Pratiques

François
JACOB
Akram EL
OUANZI

Introduction

TP n˚ 1
Introduction
Développement
Conclusion

TP n˚ 2 :
1ère partie
Introduction
Développement
Conclusion

TP n˚2 :
Figure: Représentation du réseau
2ème partie
Introduction
Développement
Conclusion
Commentaire
TP n˚3 Le flux UDP (mode non connecté) est continu et sans interruption.
Introduction
Développement
Conclusion 21 / 72
 Fonctionnement du réseau

Réseaux Le noeud n˚0 attaché à l’agent TCP envoie une trame (en bleu)pour demander
Travaux une connexion avec le noeud n˚3
Pratiques

François
JACOB
Akram EL
OUANZI

Introduction

TP n˚ 1
Introduction
Développement Figure: Demande de connexion
Conclusion

TP n˚ 2 : Et le noeud n˚3 renvoi une trame pour confirmer la connexion avec le noeud n˚0
1ère partie
Introduction
Développement
Conclusion

TP n˚2 :
2ème partie
Introduction
Développement
Conclusion

TP n˚3
Introduction
Figure: Confirmation de connexion
Développement
Conclusion 22 / 72
 Fonctionnement du principe d’aquittement

Réseaux L’agent TCP envoie 2 paquets (en bleu) en direction du noeud n˚3
Travaux
Pratiques

François
JACOB
Akram EL
OUANZI

Introduction

TP n˚ 1
Introduction
Figure: Envoi de Paquets
Développement
Conclusion Et le noeud n˚3 (agent Sink) renvoi 2 ”‘ack”’ pour confirmer la réception des 2
TP n˚ 2 : paquets et indiquer le numéro des prochains paquets à envoyer
1ère partie
Introduction
Développement
Conclusion

TP n˚2 :
2ème partie
Introduction
Développement
Conclusion

TP n˚3
Introduction
Figure: Envoi de ”‘Ack”’
Développement
Conclusion 23 / 72
 Fonctionnement de la congestion dans le réseau

Réseaux
Travaux
Pratiques Question
François
JACOB
Qu’est ce que la congestion ?
Akram EL
OUANZI
La congestion est un phénomène liés aux problèmes
Introduction d’embouteillages dans le réseau.
TP n˚ 1 Ces ”embouteillages” se manifestent par un flux de paquet plus
Introduction
Développement
Conclusion
important en entrée qu’en sortie d’un carrefour (dans Internet
TP n˚ 2 : un routeur).
1ère partie
Introduction
Développement
Conclusion Conséquence
TP n˚2 :
2ème partie Les cas d’embouteillage se matérialisent par des pertes de paquets
Introduction
Développement
dans le réseau : destruction par les routeurs saturés et ne pouvant
Conclusion plus mémoriser les paquets entrant en attente de réemission.
TP n˚3
Introduction
Développement
Conclusion 24 / 72
 Perte des paquets

Réseaux
Travaux
A cause du trafic intense du réseau, il y a des pertes
Pratiques importantes de paquets venant des deux différents noeuds
François
JACOB
Akram EL
OUANZI

Introduction

TP n˚ 1
Introduction
Développement
Conclusion

TP n˚ 2 :
1ère partie
Introduction
Développement
Conclusion

TP n˚2 :
2ème partie
Introduction
Développement
Conclusion

TP n˚3 Figure: Perte de package

Introduction
Développement
Conclusion 25 / 72
 Fonctionnement UDP vs TCP

Réseaux
Travaux
Pratiques
L’agent UDP
François Il envoie des paquets en continu (mode non connecté) sans
JACOB
Akram EL recevoir de réponse de l’agent récepteur
OUANZI

Introduction l’agent TCP

TP n˚ 1
Introduction
Il envoie des paquets en attendant des ”‘Ack”’ pour connaitre
Développement
Conclusion
les prochains paquets à envoyer.
TP n˚ 2 : TCP a une particularité interessante : il ”‘teste”’ les limites du
1ère partie
Introduction réseau en envoyant d’abord un certain nombre de paquets si
Développement
Conclusion tout se passe bien, il en envoie le double et ainsi de suite,
TP n˚2 : jusqu’à ce que certains paquets soient perdus.
2ème partie
Introduction Après cette évenement l’agent TCP se remet à envoyer des
Développement
Conclusion paquets en nombre réduit et il va recommencer à tester le
TP n˚3 réseau.
Introduction
Développement
Conclusion 26 / 72
 Conclusion

Réseaux
Travaux
Pratiques

François
JACOB
Akram EL
OUANZI
En conclusion
Introduction

TP n˚ 1 Grâce à ce TP, et l’utilisation du logiciel de simulation NS-2,

Introduction
Développement nous avons pu tester différents réseaux pour observer leur
Conclusion
fonctionnement et leurs conditions d’utilisations.
TP n˚ 2 :
1ère partie
Introduction
Développement Nous avons pu faire la différence entre le mode TCP et le
Conclusion

TP n˚2 :
mode UDP et également s’intéresser à la congestion d’un
2ème partie réseau avec la perte de paquets.
Introduction
Développement
Conclusion

TP n˚3
Introduction
Développement
Conclusion 27 / 72
 Travail Pratique n˚2 : Première Partie

Réseaux
Travaux
Pratiques

François
JACOB
Akram EL
OUANZI

Introduction

TP n˚ 1
Simulation des protocoles de routage :
Introduction
Développement
Conclusion Vecteur de distance et Link State
TP n˚ 2 :
1ère partie
Introduction
Développement
Conclusion

TP n˚2 :
2ème partie
Introduction
Développement
Conclusion

TP n˚3
Introduction
Développement
Conclusion 28 / 72
 Introduction

Réseaux
Travaux
But du Travail Pratique
Pratiques
Simuler un scénario décrivant l’utilisation d’un protocole de routage de
François type Vecteur distance (Distance Vector) et Etat de lien (Link State) lors de
JACOB
Akram EL la rupture d’un lien entre deux noeuds du réseau
OUANZI
On a utiliser ces commandes pour réaliser le travail demandé :
Introduction

TP n˚ 1
Introduction
Développement
Conclusion

TP n˚ 2 :
1ère partie
Introduction
Développement
Figure: Commande rupture et rétablissement d’un lien
Conclusion

TP n˚2 :
2ème partie
Introduction
Développement
Conclusion

TP n˚3
Introduction
Développement Figure: Commande création d’un protocole de routage 29 / 72
Conclusion
 Développement

Réseaux
Travaux
Pratiques

François
JACOB
Akram EL
La partie Développement sera composé de :
OUANZI

Introduction 1 Simulation avec protocole de routage de type Vecteur

TP n˚ 1
Introduction
Distance
Développement
Conclusion

TP n˚ 2 : 2 Simulation avec protocole de routage de type Etat de Liens

1ère partie
Introduction
Développement
Conclusion
3 Comparaison des types de protocole de routage
TP n˚2 :
2ème partie
Introduction
Développement
Conclusion

TP n˚3
Introduction
Développement
Conclusion 30 / 72
 1ère Partie : Simulation avec protocole de routage
de type Vecteur Distance
Réseaux
Travaux
Pratiques
Il existe 3 modes d’envoi de paquet routage :
François
JACOB
Akram EL
OUANZI 1 Remplissage de la table de routage,
Introduction
cela se fait au début de la connexion chaque noeud reçoit la table de
routage après avoir rempli les informations les concernant.
TP n˚ 1
Introduction
Cette opération vise à connaitre le chemin le plus court pour
Développement rejoindre le noeud de destination.
Conclusion

TP n˚ 2 :
1ère partie 2 Avertissement d’un événement qui s’est déclaré sur le chemin d’envoi
Introduction
Développement des paquets (rupture , rétablissement d’un lien...)
Conclusion

TP n˚2 :
2ème partie 3 Mise à jour des informations concernant le chemin, cela se fait de
Introduction manière périodique.)
Développement
Conclusion

TP n˚3
Introduction
Développement
Conclusion 31 / 72
 Remplissage de la table de routage

Réseaux
Travaux L’envoi des paquets de routage se fait au début de la
Pratiques
connexion, les paquets envoyés par les agents UDP ne sont
François
JACOB envoyés seulement après que cette action soit effectuée.
Akram EL
OUANZI

Introduction

TP n˚ 1
Introduction
Développement
Conclusion

TP n˚ 2 :
1ère partie
Introduction
Développement
Conclusion

TP n˚2 :
2ème partie
Introduction
Développement
Conclusion
Figure: Envoi des protocoles de routage
TP n˚3
Introduction
Développement
Conclusion 32 / 72
 Avertissement d’un évènement : rupture d’un lien

Réseaux L’envoi des paquets de routage se fait lorsque il y a rupture d’un

Travaux
Pratiques lien les paquets sont envoyés sur le chemin cassé (ils sont perdus...)
François tant que les agents UDP n’ont pas reçus les protocoles de routage.
JACOB
Akram EL
Le temps qu’il faut pour se rendre compte de la rupture est de 0.03
OUANZI sec.
Ensuite les paquets sont redirigés sur l’autre chemin.
Introduction

TP n˚ 1
Introduction
Développement
Conclusion

TP n˚ 2 :
1ère partie
Introduction
Développement
Conclusion

TP n˚2 :
2ème partie
Introduction
Développement
Conclusion

TP n˚3
Introduction
Développement Figure: Rupture d’un lien
Conclusion 33 / 72
 Avertissement d’un évènement : rétablissement
d’un lien
Réseaux
Travaux
Pratiques L’envoi des paquets de routage se fait lorsque il y a
François rétablissement d’un lien sur le chemin.
JACOB
Akram EL
OUANZI

Introduction

TP n˚ 1
Introduction
Développement
Conclusion

TP n˚ 2 :
1ère partie
Introduction
Développement
Conclusion

TP n˚2 :
2ème partie
Introduction
Développement
Conclusion
Figure: Rétablissement d’un lien
TP n˚3
Introduction
Développement
Conclusion 34 / 72
 Avertissement d’un évènement : rétablissement
d’un lien
Réseaux
Travaux
Pratiques

François
JACOB Les paquets de données sont envoyés sur le chemin qui à été rétabli
Akram EL
OUANZI lorsque tous les autres paquets, ceux qui se trouvent sur le chemin de
remplacement, sont arrivés à destination.
Introduction

TP n˚ 1
Introduction
Cette action se déroule ainsi au moment ou les noeuds expéditeurs
Développement
Conclusion
ont été informés par les paquets de routage du rétablissement du lien.
TP n˚ 2 :
1ère partie
Introduction Temps d’information
Développement
Conclusion Le temps pour se rendre compte de cet évènement est de 0.03 sec.
TP n˚2 :
2ème partie
Introduction
Développement
Conclusion

TP n˚3
Introduction
Développement
Conclusion 35 / 72
 Mise à jour des informations concernant le chemin

Réseaux
Travaux On appelle cette action le rafraichissement, elle se fait toutes
Pratiques
les 2 secondes
François
JACOB (dans un circuit réel c’est environ toutes les 30 secondes)
Akram EL
OUANZI

Introduction

TP n˚ 1
Introduction
Développement
Conclusion

TP n˚ 2 :
1ère partie
Introduction
Développement
Conclusion

TP n˚2 :
2ème partie
Introduction
Développement
Conclusion
Figure: Envoi des protocoles de routage
TP n˚3
Introduction
Développement
Conclusion 36 / 72
 2ème Partie : Simulation avec protocole de routage
de type Etat de Liens
Réseaux
Travaux
Pratiques

François Il existe 2 mode d’envoi de paquet routage :

JACOB
Akram EL
OUANZI
1 Remplissage de la table de routage,
Introduction
cela se fait au début de la connexion chaque noeud reçoit la
TP n˚ 1
Introduction
table de routage après avoir rempli les informations les
Développement concernant.
Conclusion

TP n˚ 2 :
Cette opération vise à connaitre le chemin le plus court pour
1ère partie rejoindre le noeud de destination.
Introduction
Développement
Conclusion
2 Avertissement d’un événement qui s’est déclaré sur le chemin
TP n˚2 :
2ème partie d’envoi des paquets (rupture , rétablissement d’un lien...)
Introduction
Développement
Conclusion

TP n˚3
Introduction
Développement
Conclusion 37 / 72
 Remplissage de la table de routage

Réseaux
Travaux
Remplissage de la table de routage assez long, il y a un
Pratiques remplissage de la base de données.
François
JACOB
Toutes les informations concernant le chemin en particulier les
Akram EL
OUANZI
liens sont enregistrés dans la base.

Introduction

TP n˚ 1
Introduction
Développement
Conclusion

TP n˚ 2 :
1ère partie
Introduction
Développement
Conclusion

TP n˚2 :
2ème partie
Introduction
Développement
Conclusion

TP n˚3 Figure: Envoi des protocoles de routage

Introduction
Développement
Conclusion 38 / 72
 Avertissement d’un évènement : rupture d’un lien

Réseaux
Travaux
Au moment de la rupture du lien les 2 premiers paquets sont
Pratiques perdus. Les protocoles de routage sont envoyés à la source ainsi
François
JACOB
que les autres paquets.
Akram EL La détéction se fait au bout de 0.01s. Et dans un même temps
OUANZI
les paquets de données sont dirigés sur le chemin alternatif.
Introduction

TP n˚ 1
Introduction
Développement
Conclusion

TP n˚ 2 :
1ère partie
Introduction
Développement
Conclusion

TP n˚2 :
2ème partie
Introduction
Développement
Conclusion

TP n˚3
Introduction
Développement
Figure: Rupture d’un lien
Conclusion 39 / 72
 Avertissement d’un évènement : rétablissement
d’un lien
Réseaux
Travaux
Les paquets qui prenait le chemin actuel continue d’arriver et en
Pratiques
même temps les autres paquets emprunte le chemin qui vient
François
JACOB
d’être rétabli comme ça on a ni perte de temps, ni de paquets.
Akram EL
OUANZI

Introduction

TP n˚ 1
Introduction
Développement
Conclusion

TP n˚ 2 :
1ère partie
Introduction
Développement
Conclusion

TP n˚2 :
2ème partie
Introduction Figure: Rétablissement d’un lien
Développement
Conclusion

TP n˚3
Le temps qu’il faut à la source pour se rendre compte du
Introduction
Développement
rétablissement du lien est de 0.01 sec.
Conclusion 40 / 72
 Avertissement d’un évènement : rétablissement
d’un lien
Réseaux
Travaux
Pratiques
Pour le rétablissement d’un lien, il y a un protocole du mode
François
Link State (paquets noirs) qui circule entre les deux noeuds
JACOB concernés...
Akram EL
OUANZI

Introduction

TP n˚ 1
Introduction
Développement
Conclusion

TP n˚ 2 :
1ère partie
Introduction
Développement
Conclusion

TP n˚2 :
2ème partie
Introduction
Développement
Conclusion
Figure: Envoi d’un protocole de routage (spécifique Link State)
TP n˚3
Introduction
Développement
Conclusion 41 / 72
 Comparaison des types de protocole de routage

Réseaux
Travaux
Pratiques

François
JACOB
Akram EL
OUANZI
Link State Distance Vector
Introduction Bonne Convergence des Informations Convergence normal
TP n˚ 1 + rapide - rapide
Introduction Peu de perte de paquets Perte importante de paquets
Développement
Conclusion pas de rafraichissement raffraichissement de la table de routage
TP n˚ 2 :
1ère partie Table: Tableau de comparaison
Introduction
Développement
Conclusion

TP n˚2 :
2ème partie
Introduction
Développement
Conclusion

TP n˚3
Introduction
Développement
Conclusion 42 / 72
 Conclusion

Réseaux
Travaux
Pratiques

François
JACOB
Akram EL
OUANZI

Introduction
En conclusion
TP n˚ 1
Introduction
Développement
Observations
Conclusion
Grâce au simulateur NS-2 on a pu observer les envoi des
TP n˚ 2 :
1ère partie protocoles de routage
Introduction
Développement
Conclusion Et également comparer les 2 types de protocole de routage et
TP n˚2 :
2ème partie
leurs modes d’envois.
Introduction
Développement
Conclusion

TP n˚3
Introduction
Développement
Conclusion 43 / 72
 Travail Pratique n˚2 : Deuxième Partie

Réseaux
Travaux
Pratiques

François
JACOB
Akram EL
OUANZI
Simulation des Contrôles :
Introduction

TP n˚ 1
Introduction
Développement
Contrôle de congestion
et
Conclusion

TP n˚ 2 :
1ère partie
Introduction
Développement
Conclusion
contrôle de Flux
TP n˚2 :
2ème partie
Introduction
Développement
Conclusion

TP n˚3
Introduction
Développement
Conclusion 44 / 72
 Introduction

Réseaux
Travaux
Pratiques

François
JACOB
Akram EL
OUANZI But du Travail Pratique
Introduction Simuler un scénario décrivant l’utilisation des contrôles de TCP
TP n˚ 1 comme le contrôle de congestion :
Introduction
Développement
Conclusion
• Slow Start
TP n˚ 2 : • Congestion Avoidance
1ère partie
Introduction
Développement
lors de la rupture d’un lien entre deux noeuds du réseau
Conclusion

TP n˚2 :
2ème partie
Introduction
Développement
Conclusion

TP n˚3
Introduction
Développement
Conclusion 45 / 72
 Développement

Réseaux
Travaux
Pratiques

François
JACOB
Akram EL
OUANZI
La partie Développement sera composé de :

Introduction

TP n˚ 1
1 Simulation du Slow Start
Introduction
Développement
Conclusion
2 Simulation du Congestion Avoidance
TP n˚ 2 :
1ère partie
Introduction
Développement
Conclusion
3 Représentation des Contrôle de Flux et de Congestion
TP n˚2 :
2ème partie
Introduction
Développement
Conclusion

TP n˚3
Introduction
Développement
Conclusion 46 / 72
 Simulation du Slow Start

Réseaux
Travaux Tout d’abord sont envoyés les protocoles de routage.
Pratiques
Ensuite les paquets de données vont de A vers D en passant
François
JACOB par B.
Akram EL
OUANZI

Introduction

TP n˚ 1
Introduction
Développement
Conclusion

TP n˚ 2 :
1ère partie
Introduction
Développement
Conclusion

TP n˚2 :
2ème partie
Introduction
Développement
Conclusion
Figure: Envoi des paquets
TP n˚3
Introduction
Développement
Conclusion 47 / 72
 Simulation du Slow Start

Réseaux
Travaux
Pratiques
Le Contrôle de congestion est lancé : Slow start(démarage
François
JACOB lent).
Akram EL
OUANZI Les paquets sont envoyés de manière exponentielle à chaque
fois, jusqu’à ce que leur nombre soit supérieur à la valeur
Introduction

TP n˚ 1
maximale de la fenêtre d’envoi (Rwnd).
Introduction
Développement
Ensuite ils sont envoyés continuellement à un nombre égale à
Conclusion Rwnd.
TP n˚ 2 :
1ère partie
C’est à ce moment là qu’on est en contrôle de Flux.
Introduction
Développement
Conclusion
Définition
TP n˚2 : Controle de Flux : le réseau contrôle le nombre de paquet en le
2ème partie
Introduction restreignant à nu nombre limité par envoi
Développement
Conclusion

TP n˚3
Introduction
Développement
Conclusion 48 / 72
 Simulation du Slow Start

Réseaux
Travaux
Au moment de la rupture tous les paquets envoyés sont perdus.
Pratiques Les protocoles de routage sont envoyés pour prendre
François
JACOB
connaissance des événements survenant sur le réseau.
Akram EL
OUANZI
TCP va mettre un certain temps à se réinitialiser...

Introduction

TP n˚ 1
Introduction
Développement
Conclusion

TP n˚ 2 :
1ère partie
Introduction
Développement
Conclusion

TP n˚2 :
2ème partie
Introduction
Développement
Conclusion

TP n˚3 Figure: Rupture du lien & perte de paquets

Introduction
Développement
Conclusion 49 / 72
 Simulation du Congestion Avoidance

Réseaux
Travaux
...Et c’est reparti ! !
Pratiques Les paquets sont envoyés sur l’autre chemin et on peut voir un
François
JACOB
ralentissement significatif au moment de passer du noeud C au
Akram EL noeud D.
OUANZI

Introduction

TP n˚ 1
Introduction
Développement
Conclusion

TP n˚ 2 :
1ère partie
Introduction
Développement
Conclusion

TP n˚2 :
2ème partie
Introduction
Développement
Conclusion

TP n˚3
Introduction Figure: Envoi des paquets
Développement
Conclusion 50 / 72
 Simulation du Congestion Avoidance

Réseaux
Travaux
Pratiques

François
JACOB
Akram EL
On débute le Slow Start jusqu’à arriver à un nombre de
OUANZI paquets envoyés supérieur au SSTresh().
Introduction

TP n˚ 1 A partir de là c’est le Simulation du Congestion Avoidance qui

Introduction
Développement prend le relais(toujours Contrôle de congestion) en
Conclusion
incrémentant de un le nombre de paquets à chaque envoi. Et
TP n˚ 2 :
1ère partie ceci jusqu’à atteindre la valeur limite Rwnd.
Introduction
Développement
Conclusion

TP n˚2 :
Et ensuite c’est le contrôle de flux qui prend la relève.
2ème partie
Introduction
Développement
Conclusion

TP n˚3
Introduction
Développement
Conclusion 51 / 72
 Simulation du Congestion Avoidance

Réseaux
Travaux
Rétablissement du lien. On envoi les protocoles de routage.
Pratiques On reprend l’envoi des paquets sur le chemin rétabli après la
François
JACOB
réception des autres paquets sur l’autre chemin.
Akram EL Les ”‘ack”’ de ces derniers sont envoyés directement sur le
OUANZI
chemin rétabli.
Introduction

TP n˚ 1
Introduction
Développement
Conclusion

TP n˚ 2 :
1ère partie
Introduction
Développement
Conclusion

TP n˚2 :
2ème partie
Introduction
Développement
Conclusion

TP n˚3
Introduction Figure: Rétablissement du Lien
Développement
Conclusion 52 / 72
 Représentation des Contrôle de Flux et de
Congestion
Réseaux Voici un schéma qui illustre les contrôles effectués par TCP expliqués
Travaux
Pratiques
précédemment :
François
JACOB
Akram EL
OUANZI

Introduction

TP n˚ 1
Introduction
Développement
Conclusion

TP n˚ 2 :
1ère partie
Introduction
Développement
Conclusion

TP n˚2 :
2ème partie
Introduction
Développement
Conclusion

TP n˚3
Introduction
Développement
Conclusion
Figure: Courbe de simulation des contrôles du réseau 53 / 72
 Conclusion

Réseaux
Travaux
Pratiques

François
JACOB
Akram EL
OUANZI

Introduction
En conclusion
TP n˚ 1
Introduction
Grâce au simulateur NS-2 on a pu visualiser l’effet des 2 types
Développement
Conclusion de contrôles de congestion sur le réseau : on peut ajouter que
TP n˚ 2 : le Congestion Avoidance est une méthode plus prudente que le
1ère partie
Introduction Slow Start
Développement
Conclusion On a pu se rendre compte également de l’importance du
TP n˚2 :
2ème partie
contrôle de flux.
Introduction
Développement
Conclusion

TP n˚3
Introduction
Développement
Conclusion 54 / 72
 Travail Pratique n˚3

Réseaux
Travaux
Pratiques

François
JACOB
Akram EL
OUANZI

Introduction
Utilisation de Xgraph :
TP n˚ 1
Introduction
Développement
Conclusion
Visualisation des Performances
TP n˚ 2 :
1ère partie
Introduction
d’un réseau
Développement
Conclusion

TP n˚2 :
2ème partie
Introduction
Développement
Conclusion

TP n˚3
Introduction
Développement
Conclusion 55 / 72
 Introduction

Réseaux
Travaux
Pratiques

François
JACOB
Akram EL
OUANZI

Introduction
But du Travail Pratique
TP n˚ 1
Introduction Utilisation de l’outil xgraph avec NS-2 afin de visualiser les
Développement
Conclusion
performances d’un réseau
TP n˚ 2 :
1ère partie
Introduction
Développement
Conclusion

TP n˚2 :
2ème partie
Introduction
Développement
Conclusion

TP n˚3
Introduction
Développement
Conclusion 56 / 72
 Développement

Réseaux
Travaux
Pratiques

François
JACOB
Akram EL Le développement sera composé de 3 parties :
OUANZI
1 Commentaires du script d’exécution
Introduction

TP n˚ 1
Introduction 2 Explication des deux procédures
Développement
Conclusion • Procédure Record
TP n˚ 2 : • Procédure attach-expoo-traffic
1ère partie
Introduction 3 Explication des changements dû au temps
Développement
Conclusion d’enregistrement
TP n˚2 :
2ème partie
Introduction
Développement
Conclusion

TP n˚3
Introduction
Développement
Conclusion 57 / 72
 Commentaires du script d’exécution

Réseaux
Travaux
Pratiques Code utilisé pour créer les noeuds, les reliés entre eux et
François attribuer une couleur aux différents flux...
JACOB
Akram EL
OUANZI

Introduction

TP n˚ 1
Introduction
Développement
Conclusion

TP n˚ 2 :
1ère partie
Introduction
Développement
Conclusion

TP n˚2 :
2ème partie
Introduction
Développement
Conclusion
Figure: Script n˚1
TP n˚3
Introduction
Développement
Conclusion 58 / 72
 Commentaires du script d’exécution

Réseaux
Travaux
Code utilisé pour créer la relation entre les noeuds avec la
Pratiques procédure attach-expoo-traffic que l’on détaillera dans la partie
François
JACOB
n˚2.
Akram EL On peut récupéré les valeurs moyennes du débit et les stockés
OUANZI
en mémoire grâce au : set sinkx [new Agent/LossMonitor]
Introduction

TP n˚ 1
Introduction
Développement
Conclusion

TP n˚ 2 :
1ère partie
Introduction
Développement
Conclusion

TP n˚2 :
2ème partie
Introduction
Développement
Conclusion

TP n˚3
Introduction
Développement
Figure: Script n˚2
Conclusion 59 / 72
 Explication des deux procédures : procédure Record

Réseaux
Travaux
Pratiques Ci dessous le code de la procédure record.
François
JACOB
Akram EL
OUANZI

Introduction

TP n˚ 1
Introduction
Développement
Conclusion

TP n˚ 2 :
1ère partie
Introduction
Développement
Conclusion

TP n˚2 :
2ème partie
Introduction
Figure: Procédure Record
Développement
Conclusion
Explication du code page suivante...
TP n˚3
Introduction
Développement
Conclusion 60 / 72
 Explication de la procédure Record

Réseaux
Travaux
Pratiques

François • set time XX , On déclare une période où l’on va récupérer

JACOB
Akram EL
OUANZI
le nombre de bits envoyés
• set bwX [$sinkX set bytes], On récupère tous les octets
Introduction

TP n˚ 1
transmis par une source
Introduction
Développement
• $sinkX set bytes 0 , on remet à 0 les flux de bytes
Conclusion
• puts $fX ”‘$now [expr $bwX/$time*8/1000000]”’, On
TP n˚ 2 :
1ère partie écrit ce code pour obtenir le débit en Mb/s :
Introduction
Développement
Conclusion
on divise le nombre d’octets par le temps*8 (pour revenir
TP n˚2 :
en bit) et on multiplie le tout par 1000000 pour élargir le
2ème partie
Introduction
champ de données
Développement
Conclusion

TP n˚3
Introduction
Développement
Conclusion 61 / 72
 Explication de la procédure Record

Réseaux
Travaux
Pratiques

François
JACOB
Akram EL
OUANZI
Appel de la fonction
Introduction $ns at 0.0 ”‘record”’ : On lance la procédure au temps 0.0
TP n˚ 1
Introduction
Développement
Conclusion
Utilité de la fonction
TP n˚ 2 : La procédure est utilisé pour enregistrer les informations
1ère partie
Introduction nécessaire à Xgraph pour tracer les courbes...
Développement
Conclusion

TP n˚2 :
2ème partie
Introduction
Développement
Conclusion

TP n˚3
Introduction
Développement
Conclusion 62 / 72
 Explication des deux procédures : procédure
attach-expoo-traffic
Réseaux
Travaux
Pratiques Ci dessous le code de la procédure attach-expoo-traffic
François
JACOB
Akram EL
OUANZI

Introduction

TP n˚ 1
Introduction
Développement
Conclusion

TP n˚ 2 :
1ère partie
Introduction
Développement
Conclusion

TP n˚2 :
2ème partie
Introduction
Figure: procédure attach-expoo-traffic
Développement
Conclusion
Explication du code page suivante...
TP n˚3
Introduction
Développement
Conclusion 63 / 72
 Explication de la procédure attach-expoo-traffic

Réseaux
Travaux
Pratiques

François
• set traffic [new Application/Traffic/Exponnential], on crée
JACOB
Akram EL
un trafic exponentiel :
OUANZI
• $traffic set packetSize $size, avec une taille de paquet
Introduction généré par la variable size(passée en paramètre)
TP n˚ 1
Introduction
• $traffic set burst time $burst, avec un temps moyen
Développement
Conclusion
pendant lequel la source est active généré par la variable
TP n˚ 2 : burst
1ère partie
Introduction • $traffic set idle time $idle, avec un temps moyen pendant
Développement
Conclusion lequel la source est inactive généré par le idle
TP n˚2 :
2ème partie • $traffic set rate $rate, avec un débit d’émission pendant
Introduction
Développement l’activité généré par rate
Conclusion

TP n˚3
Introduction
Développement
Conclusion 64 / 72
 Explication de la procédure attach-expoo-traffic

Réseaux
Travaux
Pratiques

François
JACOB
Akram EL Appel de la fonction
OUANZI
set sourceX [attach-expoo-traffic Sn0 Ssink0 200 2s 1s 100k 1] :
Introduction
On lance la procédure en lui passant des paramètres pour la
TP n˚ 1
Introduction source
Développement
Conclusion

TP n˚ 2 : Utilité de la fonction
1ère partie
Introduction
Développement
Cette procédure est utilisé pour définir les particularités du
Conclusion trafic dans le réseau
TP n˚2 :
2ème partie
Introduction
Développement
Conclusion

TP n˚3
Introduction
Développement
Conclusion 65 / 72
 Explication des changements dû au temps
d’enregistrement
Réseaux
Travaux
Courbe des débits du réseau avec un temps d’enregistrement de
Pratiques 0.5ms
François
JACOB
Akram EL
OUANZI

Introduction

TP n˚ 1
Introduction
Développement
Conclusion

TP n˚ 2 :
1ère partie
Introduction
Développement
Conclusion

TP n˚2 :
2ème partie
Introduction
Développement
Conclusion

TP n˚3
Introduction
Développement
Conclusion 66 / 72
 Explication des changements dû au temps
d’enregistrement
Réseaux
Travaux
Courbe des débits du réseau avec un temps d’enregistrement de
Pratiques 1ms
François
JACOB
Akram EL
OUANZI

Introduction

TP n˚ 1
Introduction
Développement
Conclusion

TP n˚ 2 :
1ère partie
Introduction
Développement
Conclusion

TP n˚2 :
2ème partie
Introduction
Développement
Conclusion

TP n˚3
Introduction
Développement
Conclusion 67 / 72
 Explication des changements dû au temps
d’enregistrement
Réseaux
Travaux
Courbe des débits du réseau avec un temps d’enregistrement de
Pratiques 0.1ms
François
JACOB
Akram EL
OUANZI

Introduction

TP n˚ 1
Introduction
Développement
Conclusion

TP n˚ 2 :
1ère partie
Introduction
Développement
Conclusion

TP n˚2 :
2ème partie
Introduction
Développement
Conclusion

TP n˚3
Introduction
Développement
Conclusion 68 / 72
 Explication des changements dû au temps
d’enregistrement
Réseaux
Travaux
Pratiques

François
JACOB
Akram EL
Selon le temps d’enregistrement entré dans la procédure on
OUANZI peut observer une variation des trois courbes de flux, il y a un
Introduction retour à 0 dans certains des cas...
TP n˚ 1
Introduction
Développement
Conclusion

TP n˚ 2 : En conclusion
1ère partie
Introduction Le temps d’enregistrement doit être supérieur au idle time pour
Développement
Conclusion ne pas observer de retour à 0 des courbes de flux
TP n˚2 :
2ème partie
Introduction
Développement
Conclusion

TP n˚3
Introduction
Développement
Conclusion 69 / 72
 Conclusion

Réseaux
Travaux
Pratiques

François
JACOB
Akram EL
OUANZI

Introduction

TP n˚ 1
Introduction
En conclusion
Développement
Conclusion
Ce TP nous a donné la possibilité de visualiser les performances
TP n˚ 2 :
1ère partie d’un réseau à l’aide de l’outil Xgraph.
Introduction
Développement
Conclusion

TP n˚2 :
2ème partie
Introduction
Développement
Conclusion

TP n˚3
Introduction
Développement
Conclusion 70 / 72
 Conclusion

Réseaux
Travaux
Pratiques Conclusion finale
François
JACOB Ces travaux Pratiques nous auront permis de comprendre les
Akram EL
OUANZI différentes composantes de l’étude des réseaux, ainsi que des notions
importantes dans le cadre de l’apprentissage :
Introduction

TP n˚ 1
• les agents TCP et UDP, comprendre leurs différences pour les
Introduction
Développement
utiliser dans les bonnes conditions,
Conclusion
• le contrôle de congestion et de flux, très important dans la
TP n˚ 2 :
1ère partie gestion afin d’éviter les embouteillages et les surcharges du
Introduction
Développement
réseau,
Conclusion
• les protocoles de routage, permettant de communiquer entre
TP n˚2 :
2ème partie les acteurs du réseau pour passer les informations nécessaires à
Introduction
Développement
la bonne conduite du système.
Conclusion

TP n˚3
Toutes ces notions abordées et testés en Tp grâce à NS-2 nous ont
Introduction permis de voir de manière concrète les définitions introduites dans le
Développement
Conclusion cours... 71 / 72
 Conclusion

Réseaux
Travaux
Pratiques

François
JACOB
Akram EL
OUANZI
Ce document est un compte rendu de toutes les séances de
Introduction travaux pratiques éffectuées sous la surveillance de Mr MBarek.
TP n˚ 1
Introduction
Développement
Conclusion

TP n˚ 2 :
1ère partie
Introduction
FIN
Développement
Conclusion

TP n˚2 :
2ème partie
Introduction
Développement
Conclusion

TP n˚3
Introduction
Développement
Conclusion 72 / 72