TD 4 Interconnexion de réseaux Ethernet

Transcription

1 TD Interconnexion de réseaux Ethernet Exercice Tables de commutation Soient les réseaux Ethernet de la figure ci-dessous connectés à l aide des deux ponts P et P. LAN P M6 P M M LAN M LAN LAN M M5 On suppose que les tables de commutation de P et P sont vides. P reçoit successivement les trois trames ci-dessous. trame : SA = M6 et DA = M trame : SA = M et DA = M6 trame : SA = M et DA = M Sur quel(s) LAN(s) ces trames seront-elles retransmises par P et P? Quel sont les états des tables de commutation de P et P à la fin de cette séquence? trame de M6 à M L adresse du destinataire M6 est inconnue des deux ponts qui retransmettront donc la trame reçue sur tous leurs ports. La trame sera donc transmise par M6 sur LAN puis par P sur LAN et LAN et enfin par P sur LAN. trame de M à M6 L adresse de M6 est maintenant connue de P. La trame sera donc transmise par M sur LAN puis par P sur LAN en utilisant uniquement son port. P ne voit donc pas cette trame circuler. trame de M à M L adresse de M est maintenant connue de P mais pas de P. P la retransmet donc uniquement sur le LAN sur lequel se trouve M et P la retransmet sur le LAN. Les tables de commutation de P et P contiendront les entrées suivantes : P Machine Port M M M6 P Machine Port M M6 On retrouve les adresses source des trois trames dans les tables à l exception de M qui n est pas dans la table de P, celui-ci n ayant pas vu circuler la trame émise par M. Exercice Protocole de l arbre couvrant Q.. Sur la figure ci-dessous, les nuages représentent des LANs interconnectés et les adresses des ponts apparaissent dans les circles grisés qui représentent les ponts. Appliquez le protocole de l arbre couvrant au réseau. A chaque étape vous indiquerez dans un tableau les trames BPDU reçues par chaque pont, la meilleure BPDU reçue, l ancienne et la nouvelle (avant et après réception des BPDUs) configuration du pont et enfin, le(s) port(s) éventuellement bloqués par le pont. lan lan 5 lan 6

2 Pont Configuration BPDUs Meilleure Nouvelle Ports reçues BPDU reçue configuration bloqués Étape (, 0, -) (5, 0, 5, ) sur (, 0,, ) sur (, 0, -) aucun (, 0,, ) sur (, 0, -) (, 0,, ) sur (, 0,, ) sur (,, ) aucun (5, 0, 5, 6) sur 5 (5, 0, -) (, 0,, ) sur (, 0,, ) sur (,, ) aucun (, 0,, ) sur 6 Étape (, 0, -) aucune - (, 0, -) aucun (,, ) (, 0,, ) sur (, 0,, ) sur (,, ) aucun (,, 5, 6) sur 5 (,, ) (, 0,, ) sur (, 0,, ) sur (,, ) 6 (,,, ) sur 6 Le réseau obtenu sera donc équivalent à celui-ci qui ne contient plus de cycle. lan lan 5 lan Q.. Même question avec le réseau de la figure ci-dessous. lan lan 8 lan 9 lan lan6

3 Pont Configuration BPDUs Meilleure Nouvelle Ports reçues BPDU reçue configuration bloqués Étape (, 0, -) (8, 0, 8, ) sur (, 0,, ) sur (, 0, -) aucun (, 0,, ) sur (, 0, -) (8, 0, 8, ) sur (8, 0, 8, ) sur (, 0, -) aucun (9, 0, 9, ) sur (, 0, -) (, 0,, ) sur (, 0,, ) sur (,, ) aucun (9, 0, 9, ) sur 8 (8, 0, -) (, 0,, ) sur (, 0,, ) sur (,, ) aucun (9, 0, 9, ) sur (, 0,, ) sur 9 (9, 0, -) (8, 0, 8, ) sur (, 0,, ) sur (,, ) aucun (, 0,, ) sur (, 0,, ) sur Étape (, 0, -) aucune - (, 0, -) aucun (, 0, -) (,, 8, ) sur (,, 8, ) sur (,, ) aucun (,, ) (, 0,, ) sur (, 0,, ) sur (,, ) aucun (,, 9, ) sur 8 (,, ) (, 0,, ) sur (, 0,, ) sur (,, ) aucun (,, 9, ) sur (, 0,, ) sur 9 (,, ) (,, 8, ) sur (,,, ) sur (,, ) (,,, ) sur (, 0,, ) sur Étape (, 0, -) aucune - (, 0, -) aucun (,, ) (,, 8, ) sur (,, 8, ) sur (,, ) aucun (,, 9, ) sur (,, ) (, 0,, ) sur (, 0,, ) sur (,, ) aucun 8 (,, ) (, 0,, ) sur (, 0,, ) sur (,, ) aucun 9 (,, ) (,, 8, ) sur (,,, ) sur (,, ) et (,,, ) sur (,,, ) sur Quelques rappels : On ne retransmet pas de BPDUs sur un port racine. Par exemple, ne reçoit rien aux étapes et car les ports racines des ponts et 8 mènent à. De même, ne reçoit pas de BPDU venant de 9 à l étape. Pour tester si on bloque un port après changement de la configuration : On prend chaque BPDU (R,D,E,P) reçue sur un port autre que le port racine et telle que R = Racine (où Racine est la valeur du pont racine dans ma configuration). On compare (D,E) à (Distance,Moi) (où Distance est ma distance au pont racine dans ma configuration et Moi est mon adresse MAC). Si (D,E) < (Distance,Moi) on bloque le port sur lequel on a reçu cette BPDU. Par exemple, à l étape, pour le pont 9, on a, après changement de la configuration : Racine =, Distance = et PortRacine =. La BPDU reçue sur le port est (R =,D =,E = 8,P = ). Elle indique bien le même pont racine que dans la configuration : R = Racine =. Le pont 9 compare (D,E) à (Distance,Moi) : (,8) < (,9). Le pont 9 bloque donc le port de réception de cette BPDU : son port. De même, à l étape, le pont 9 reçoit (R =,D =,E =,P = ) sur son port. Comme cette BPDU indique le même pont racine que la configuration et que (,) < (,9) le pont 9 bloque son port. De son côté, le pont effectue le test inverse à la réception de (R =,D =,E = 9,P = ) mais comme (,9) (,), le pont ne bloque pas son port. On voit avec cet exemple les deux situations possibles de blocage d un port :. Quand deux ponts à égale distance du pont racine sont reliés à un même LAN (ici les ponts et 9 à une distance de de la racine et reliés au lan6) par un port de leur port racine c est le pont qui a la plus grande adresse MAC qui bloque son port relié à ce LAN : 9 bloque son port qui le mène au lan6 car 9 >.. Quand un pont a deux chemins de même longueur pour arriver à la racine (ici 9 peut passer par ou par 8 pour atteindre ) il bloque son port qui le relie au pont ayant la plus grande adresse MAC : 9 bloque son port car il le mène à 8 et 8 >. Le réseau obtenu sera donc équivalent à celui-ci.

4 lan lan 8 lan 9 lan lan6 Exercice Choix du pont racine Soit le réseau de LANs de la figure ci-dessous. P lan P lan lan lan P P Q.. Supposons que les adresses MAC des ponts soient ordonnées de la manière suivante : P, P, P et P. Quels seront alors les ponts bloqués par le protocole de l arbre couvrant? P bloquera son port et P bloquera son port. Q.. Même question si les adresses sont maintenant ordonnées comme suit : P, P, P et P. P bloquera son port et P bloquera son port. Q.. Les deux situations sont-elles équivalentes si l on considère les performances ultérieures du réseau? Quel critère peut-on utiliser pour déterminer la meilleure solution? On peut prendre comme critère la moyenne sur tous les LANs du nombre moyen de ponts à traverser pour atteindre les autres LANs. Le tableau suivant donne, pour chaque LAN, le nombre de ponts à traverser pour atteindre chacun des autres ponts pour la première configuration. Et pour la deuxième configuration : lan lan lan lan Moyenne lan 0 lan 0. lan 0. lan Moyenne.6

5 lan lan lan lan Moyenne lan 0 lan 0.6 lan 0 lan Moyenne.8 La deuxième configuration est donc meilleure car elle générera moins de trafic entre les LANs. 5