Documente Academic
Documente Profesional
Documente Cultură
Page 1 / 12
1.2 Justifiez le fait que la rgnration des paquets fragments na lieu que sur la station destinataire et
non sur les routeurs.
Certains routeurs ne voient pas passer la totalit des fragments dun paquet IP, ils ne peuvent donc pas
reconstruire le datagramme original. De plus, lopration de dfragmentation ncessite de la mmoire et du
calcul. La philosophie de IP est de simplifier les fonctions dans le rseau (c'est--dire excutes par les
routeurs) et de repousser les traitements complexes (contrle de flux, contrles derreurs, chiffrement,
dfragmentation, etc ) aux extrmits du rseau (c'est--dire excuts par les stations).
1.3 Afin dviter la fragmentation, la notion de Path-MTU (MTU sur un chemin) a t introduit. Il reprsente
la valeur minimale des MTU des rseaux traverss. Proposer une solution pour trouver cette valeur.
Une solution, propose par exemple dans IPv6, est de placer le bit Dont fragment la valeur 1 dans
len-tte des paquets IP mis vers la destination (champ FLAG). Si le paquet arrive sur un routeur qui doit
le fragmenter parce que le MTU de linterface de sortie est trop petite, alors il sera dtruit et le routeur
enverra un message ICMP (Destination Unreachable) la station mettrice. Une extension du protocole
ICMP pour IPv6 (ICMPv6) propose dindiquer dans ce message derreur ICMP la taille du MTU requis.
Dans la pratique seule les stations en IPv6 exploitent cette extension. Les metteurs IPv4 choisissent de
rduire la taille des paquets mis arbitrairement et laveugle, jusqu trouver une taille de paquet qui est
infrieure ou gale la valeur Path-MTU.
Page 2 / 12
A T=0
R1
Dest.
network
10.0.0.0
20.0.0.0
90.0.0.0
R2
Dest.
network
10.0.0.0
30.0.0.0
70.0.0.0
R3
Dest.
network
50.0.0.0
60.0.0.0
70.0.0.0
R4
Dest.
network
20.0.0.0
40.0.0.0
Next hop
direct
direct
direct
Next hop
direct
direct
direct
Next hop
direct
direct
direct
Next hop
direct
direct
Interf
.
P2
P3
P1
Metric
(HC)
0
0
0
Interf
.
P1
P3
P2
metric
Interf
.
P3
P2
P1
metric
Interf
.
P1
P2
metric
0
0
0
0
0
0
0
0
Page 3 / 12
numro de
linterface
90.0.0.0
R5
Dest.
network
30.0.0.0
40.0.0.0
50.0.0.0
60.0.0.0
direct
P3
Next hop
Interf
.
P3
P1
P4
P2
metric
direct
direct
direct
direct
0
0
0
0
Evnement
T1
T2
T3
T4
T5
T6
R1 reoit VR2
T7
Donnez la table de routage de chaque routeur, obtenue une fois que l'algorithme de routage a
converg.
R2
Network
10.0.0.0
30.0.0.0
70.0.0.0
80.0.0.0
20.0.0.0
R4
Network
20.0.0.0
40.0.0.0
90.0.0.0
10.0.0.0
80.0.0.0
T2,
Next hop
direct
direct
direct
10.0.0.1
10.0.0.1
Int.
P1
P3
P2
P1
P1
metric
0
0
0
1
1
Next hop
direct
direct
direct
20.0.0.1
20.0.0.1
Int.
P1
P2
P3
P1
P1
metric
0
0
0
1
1
R1, R3, R5 reoivent VR2 = ([10.0.0.0, 0], [20.0.0.0, 1], [30.0.0.0, 0], ([70.0.0.0, 0], [80.0.0.0, 1])
R1
Network
10.0.0.0
20.0.0.0
80.0.0.0
30.0.0.0
70.0.0.0
R3
Network
50.0.0.0
60.0.0.0
70.0.0.0
Next hop
direct
direct
direct
10.0.0.2
10.0.0.2
Int.
P2
P3
P1
P2
P2
metric
0
0
0
1
1
Next hop
direct
direct
direct
Int.
P3
P2
P1
metric
0
0
0
Page 4 / 12
10.0.0.0
20.0.0.0
30.0.0.0
80.0.0.0
R5
Network
30.0.0.0
40.0.0.0
50.0.0.0
60.0.0.0
10.0.0.0
70.0.0.0
20.0.0.0
80.0.0.0
70.0.0.1
70.0.0.1
70.0.0.1
70.0.0.1
P1
P1
P1
P1
1
2
1
2
Next hop
direct
direct
direct
direct
30.0.0.2
30.0.0.2
30.0.0.2
30.0.0.2
Int.
P3
P1
P4
P2
P3
P3
P3
P3
metric
0
0
0
0
1
1
2
2
Page 5 / 12
90
40
50
60
R4
Network
20.0.0.0
40.0.0.0
90.0.0.0
10.0.0.0
80.0.0.0
30.0.0.0
70.0.0.0
30.0.0.0
50.0.0.0
60.0.0.0
10.0.0.1
30.0.0.1
30.0.0.1
30.0.0.1
P1
P3
P3
P3
2
1
1
1
Next hop
direct
direct
direct
20.0.0.1
20.0.0.1
20.0.0.1
20.0.0.1
40.0.0.2
40.0.0.2
40.0.0.2
Int.
P1
P2
P3
P1
P1
P1
P1
P2
P2
P2
metric
0
0
0
1
1
2
2
1
1
1
T5 = R2 et R5 reoivent VR3 = ([10, 1] ; [20, 2] ; [30, 1] ; [50, 0] ; [60, 0] ; [70, 0], [80, 2])
R2
Network
Next hop
Int.
metric
10.0.0.0
direct
P1
0
30.0.0.0
direct
P3
0
70.0.0.0
direct
P2
0
80.0.0.0
10.0.0.1
P1
1
20.0.0.0
10.0.0.1
P1
1
90
10.0.0.1
P1
2
40
30.0.0.1
P3
1
50
30.0.0.1
P3
1
60
30.0.0.1
P3
1
R5
Network
Next hop
Int.
metric
30.0.0.0
direct
P3
0
40.0.0.0
direct
P1
0
50.0.0.0
direct
P4
0
60.0.0.0
direct
P2
0
10.0.0.0
30.0.0.2
P3
1
70.0.0.0
30.0.0.2
P3
1
20.0.0.0
30.0.0.2
P3
2
80.0.0.0
40.0.0.1
P1
1
90.0.0.0
40.0.0.1
P1
1
Pas de modification des tables de R2 et R5 T
T6 = R1 reoit VR2 = ([10, 0] ; [20, 1] ; [30, 0] ; [40, 1] ; [50, 1] ; [60, 1] ; [70, 0], [80, 1] ; [90, 2] )
R1
Network
10.0.0.0
20.0.0.0
80.0.0.0
30.0.0.0
70.0.0.0
40.0.0.0
Next hop
direct
direct
direct
10.0.0.2
10.0.0.2
20.0.0.2
Int.
P2
P3
P1
P2
P2
P3
metric
0
0
0
1
1
1
Page 6 / 12
90.0.0.0
50.0.0.0
60.0.0.0
20.0.0.2
10.0.0.2
10.0.0.2
P3
P2
P2
1
2
2
T7 = R3 et R4 reoivent VR5 = ([10, 1] ; [20, 1] ; [30, 0] ; [40, 0] ; [50, 0] ; [60, 0] ; [70, 1], [80, 2] ; [90, 1])
R3
Network
Next hop
Int.
metric
50.0.0.0
direct
P3
0
60.0.0.0
direct
P2
0
70.0.0.0
direct
P1
0
10.0.0.0
70.0.0.1
P1
1
20.0.0.0
70.0.0.1
P1
2
30.0.0.0
70.0.0.1
P1
1
80.0.0.0
70.0.0.1
P1
2
40.0.0.0
50.0.0.1
P3
1
90.0.0.0
50.0.0.1
P3
2
R4
Network
Next hop
Int.
metric
20.0.0.0
direct
P1
0
40.0.0.0
direct
P2
0
90.0.0.0
direct
P3
0
10.0.0.0
20.0.0.1
P1
1
80.0.0.0
20.0.0.1
P1
1
70.0.0.0
20.0.0.1
P1
2
30.0.0.0
40.0.0.2
P2
1
50.0.0.0
40.0.0.2
P2
1
60.0.0.0
40.0.0.2
P2
1
Pas de changement de la table de R4.
Next hop
direct
10.0.0.1
direct
30.0.0.1
30.0.0.1
30.0.0.1
direct
Int.
P1
P1
P3
P3
P3
P3
P2
metric
0
1
0
1
1
1
0
Page 7 / 12
80.0.0.0
90.0.0.0
10.0.0.1
10.0.0.1
P1
P1
1
2
Network
10.0.0.0
20.0.0.0
30.0.0.0
40.0.0.0
50.0.0.0
60.0.0.0
70.0.0.0
80.0.0.0
90.0.0.0
Next hop
70.0.0.1
70.0.0.1
70.0.0.1
50.0.0.1
direct
direct
direct
70.0.0.1
50.0.0.1
Int.
P1
P1
P1
P3
P3
P2
P1
P1
P3
metric
1
2
1
1
0
0
0
2
2
R4
Network
10.0.0.0
20.0.0.0
30.0.0.0
40.0.0.0
50.0.0.0
60.0.0.0
70.0.0.0
80.0.0.0
90.0.0.0
Next hop
20.0.0.1
direct
40.0.0.2
direct
40.0.0.2
40.0.0.2
20.0.0.1
20.0.0.1
direct
Int.
P1
P1
P2
P2
P2
P2
P1
P1
P3
metric
1
0
1
0
1
1
2
1
0
Next hop
30.0.0.2
30.0.0.2
direct
direct
direct
direct
30.0.0.2
40.0.0.1
40.0.0.1
Int.
P3
P3
P3
P1
P4
P2
P3
P1
P1
metric
1
2
0
0
0
0
1
1
1
R3
R5
Network
10.0.0.0
20.0.0.0
30.0.0.0
40.0.0.0
50.0.0.0
60.0.0.0
70.0.0.0
80.0.0.0
90.0.0.0
2.4 Pourquoi et au bout de combien de temps une route est elle considre comme non valide puis
supprime de la table dun routeur ?.
Toute les 30 secondes, le deamon RIP (routed) qui sexcute sur le routeur, transmets sur le port 520
(UDP) sa table de routage vers tous ces routeurs voisins, sous la forme de paquets IP broadcast
(255.255.255.255). Si un routeur voisin ne rpond pas au bout de 180 sec (3 mns), toutes les routes
passant par ce routeur sont invalides avec un cot mis 16 (infini). Ces routes sont conserves durant
encore 120 sec (2 mns), puis supprimes de la table si aucun paquet RIP nest reu de ce routeur.
2.5 Travaux pratiques : RIP
2.5.1 - Visualiser la table de routage sur le serveur et sur le client, avec la commande : route
La commande route, tout comme ifconfig sert la fois connatre l'tat de la table de routage de l'hte et
configurer de nouvelles routes statiques au besoin.
Page 8 / 12
Exemple de table de routage sous windows avec la commande systme (C:\route print)
Description
Destination
rseau
0.0.0.0
Rseau de bouclage
du
Masque
rseau
de
Passerelle
Interface
Mtrique
0.0.0.0
10.0.0.1
10.0.0.169
127.0.0.0
255.0.0.0
127.0.0.1
127.0.0.1
Rseau local
10.0.0.0
255.0.0.0
10.0.0.169
10.0.0.169
Adresse IP locale
10.0.0.169
255.255.255.255
127.0.0.1
127.0.0.1
Adresses multicast
224.0.0.0
240.0.0.0
10.0.0.169
10.0.0.169
Adresse
limite
255.255.255.255
255.255.255.255
10.0.0.169
10.0.0.169
de
diffusion
Genmask
255.255.255.0
0.0.0.0
Use Iface
0 eth0
0 eth0
2.5.2 Sur le serveur ajouter une route vers le client au moyen de la commande ci-dessous, et visualiser la
nouvelle table:
route add -net 192.168.119.0 netmask 255.255.255.0 vmnet1
- Lancer lanalyseur de protocole Wireshark sur le serveur. Puis lancez le deamon RIP routed sur le
serveur grce la commande ci-dessous. Analyser les paquets RIP transmis par le serveur:
[prof@machine] $/etc/init.d/routed start.
3. Commutation de paquets IP
Pour acclrer les transferts de flux multimdia (tlphonie, audio et vido) entre les stations du rseau de
la figure 1, on dcide de combiner le routage IP avec la commutation de circuit virtuel. Ces nouveaux
quipements, appels commutateurs IP, sont capables dtablir et de grer des circuits virtuels entre les
stations en insrant un nouveau champ appel Label ou tiquette devant chaque en-tte des paquets IP
mis vers la destination.
On supposera aussi quun paquet dappel (setup) est transmis avant les donnes multimdia pour
initialiser le circuit virtuel. Ce paquet dappel est acquitt par la destination et est rout au moyen des tables
de routage RIP prcdemment calcules.
3.1 Citer les diffrentes mthodes de commutation que vous connaissez.
- commutation de circuit
Page 9 / 12
commutation de message
commutation de paquet
commutation de cellule
me
CV (CV3) est
tablit entre C et B. Les CV sont actives dans lordre chronologique suivant : CV1, CV3, puis CV2.
Calculer les tables de commutation des labels des commutateurs appartenant aux circuits virtuels en
utilisant le format de table ci-dessous.
R1
Entre
Label
Interface
Sortie
Interface
Label
Linitialisation du circuit virtuel CV1 est ralise par lenvoi dun premier paquet dappel (call setup) par la
machine A vers la destination B.
- Dans chaque nud travers, ladresse IP de la machine destination B contenu dans ce paquet
dappel est analyse pour identifier la route suivre.
- A la rception de ce paquet dappel, les nuds traverss consultent leur table de routage IP,
identifie le prochain nud vers la destination, alloue un numro de circuit virtuel (appel tiquette
ou label) cette change et mettent jour leur table de commutation de circuit.
- Les variables suivantes sont enregistres dans la table de commutation: le n de port dentre, le
n de CV en entre, le n de port de sortie. La dernire variable de la table savoir le n de CV
de sortie sera dtermin par le nud suivant et communiqu au nud pour assurer son unicit
et permettre le bon dmultiplexage des paquets associs chaque dialogue.
- Ce premier paquet dappel est ainsi rout jusqu la destination et donnera lieu un acquittement.
Initialisation du circuit virtuel CV1 :
1. Comme R1 est la passerelle par dfaut de A, A transmet un message dappel R1 en prcisant
ladresse IP de la machine B destinataire.
2. La table de routage de R1, indique que pour atteindre la machine B dadresse 60.0.0.3 appartenant
au sous-rseau 60.0.0.0, il faut transiter via linterface dadresse 10.0.0.2, qui appartient au nud
R2. Pour atteindre le prochain nud R2, il faut sortir de R1 par son port n P2.
3. R1 alloue le premier n de circuit virtuel disponible, savoir 1, et le communique la machine A.
4. R1 initialise sa table de commutation avec le vecteur (n de circuit virtuel en entre = 1, n de port
dentre = P1 ; n de port de sortie = P2, n de CV en sortie = dterminer par le prochain nud
R2).
Page 10 / 12
R1
Entre
Label
1
Sortie
Interface
P1
Interface
P2
Label
?
R1
Entre
Label
1
-
Sortie
Interface
P1
Interface
P2
Label
1
R2 effectue les mmes oprations que R1 (tapes 2 5). La table de routage de R2, indique que
pour atteindre la machine B dadresse 60.0.0.3, il faut passer par le prochain nud R5 en sortant
par le port P3.
La table de commutation de R2 est alors initialise comme suit :
R2
Entre
Label
1
-
Sortie
Interface
P3
Interface
P3
Label
1
R5 effectue les mmes oprations que R1 et R2 (tapes 2 5). La table de routage de R5, indique
que le sous rseau de B est directement raccord au nud via le port P2.
La table de commutation de R5 est alors initialise comme suit :
R5
Entre
Label
1
Sortie
Interface
P3
Interface
P2
Label
1
R4
Entre
Label
1
Sortie
Interface
P3
Interface
P2
Label
1
R5
Entre
Label
1
1
Interface
P3
P1
Page 11 / 12
Sortie
Interface
P2
P2
Label
1
2
- comme pour le CV1, le CV2 traverse les nuds R1 puis R2 puis R5. Leur table de commutation est
initialise comme suit :
R1
Entre
Label
1
2
Sortie
Interface
P1
P1
Interface
P2
P2
Label
1
2
R2
Entre
Label
1
2
Sortie
Interface
P3
P3
Interface
P3
P3
Label
1
2
R5
Entre
Label
1
1
2
Interface
P3
P1
P3
Page 12 / 12
Sortie
Interface
P2
P2
P2
Label
1
2
3