Chap 4.
STP Routage IP
4.1 Conception hiérarchique du réseau
Dans une conception hiérarchique du réseau,
les LAN commutés ont souvent besoin d’avoir
de chemins redondants (voir Fig.4.1). Ceci afin
de permettre une grande tolérance aux
pannes. Mais malheureusement ceci va
causer des boucles qui vont faire effondrer le
réseau. Pour cela une technique sera
nécessaire pour remédier à ce problème.
Figure 4.1 Redondance dans un réseau
hiérarchique.
USTHB 2020 /21 Mr [Link]
Chap 4. STP Routage IP
4.2 Problématique
L’un des problèmes rencontré lors il existe
une redondance est le broadcast (voir Fig.
4.2) généré par des requêtes ARP par
exemple et qui ne peuvent être éliminés par
aucun mécanisme (sur IP on a le TTL). Ceci
parce que les liens seront encombrés et des
tempêtes de broadcast sont créés (voir
Fig.4.2). L’autre problème est l’instabilité des
tables MAC et la saturation de la bande
passante.
Figure 4.2 Tempête de broadcast.
USTHB 2020 /21 Mr [Link]
Chap 4. STP Routage IP
Un autre problème aussi, est la duplication
des trames unicast. Un hôte peut recevoir
plusieurs fois une même trame à cause des
boucles. Une solution à ces problèmes est
l’algorithme STP (algorithme de l’arbre
recouvrant).
4.3 Definition du STP
Le spanning-tree protocole est un protocole
réseau permettant de définir une topologie
sans boucle, dans un réseau local composé de
commutateurs avec des liens redondants. Le
protocole STP est défini dans la norme IEEE
802.1D
Figure 4.3 L’algorithme STP.
USTHB 2020 /21 Mr [Link]
Chap 4. STP Routage IP
Il été développé à l’origine par DEC et
normalisé ensuite par l’IEEE.
4. 4 Principe du STP
Les ponts (commutateurs) par leurs facultés
d’auto-configuration sont des éléments
importants de l’interconnexion locale des
grands réseaux.
Ainsi la nécessité de dupliquer les organes
d’interconnexion est un impératif pour
assurer la sécurité du réseau.
L’algorithme du spanning tree protocol est un
protocole d’apprentissage de la topologie du
réseau dont le but est l’élimination des
boucles en désactivant tous les ports des
ponts qui causent ces boucles (voir Fig.4.4).
USTHB 2020 /21 Mr [Link]
Chap 4. STP Routage IP
Figure 4.4 Réseau physique et graphe en
arbre.
Le principe est relativement facile et simple, il
se base sur la construction d’un graphe en
arbre à partir de la topologie physique du
réseau.
Commençant un pont élu préalablement, et
choisi comme pont racine (root bridge),
l’algorithme du spanning tree détermine le
chemin le plus court en éliminant les risques
de bouclage.
USTHB 2020 /21 Mr [Link]
Chap 4. STP Routage IP
Le STP supprime ainsi les boucles en
recouvrant la topologie physique du réseau
par un arbre logique.
4.5 Paramètres du STP
La construction de l’arbre recouvrant
nécessite pour les ponts, l’échange des
messages de diffusion appelés BPDU (Bridge
Protocol Data Unit).
Deux types de messages sont utilisés par le
STP, les messages de configuration (Fig.4.5) et
les messages d’indication de changement de
topologie.
Le message de configuration (BPDU de
configuration) utilise une adresse MAC
(Medium Access Control) destination de
diffusion 01-80-C2-00-00-00 en Ethernet et
03-00-0000-80-00 en Token Ring.
USTHB 2020 /21 Mr [Link]
Chap 4. STP Routage IP
Les champs identification du protocole, Type
sur 2 octets, et Version (1 octet), non utilisés,
doivent toujours être mis à 0. Le champ
suivant sur 1 octet distingue un message de
configuration (0), d’un message d’information
de topologie (128).
Figure 4.5 Message BPDU.
Chaque pont possède un identificateur (ID,
bridge IDentifier-BID) construit à partir d’un
indicateur de priorité (2 octets de poids fort
du champ) et de l’adresse MAC du pont (voir
USTHB 2020 /21 Mr [Link]
Chap 4. STP Routage IP
Fig.4.6). Le champ priorité est fixé à 0x8000
par défaut. Sa valeur peut être modifiée par
l’administrateur (0 à 0xFFFF). Plus ce nombre
est faible, plus la priorité est élevée.
Figure 4.6 Bridge ID-BID.
Le pont racine élu est le pont de plus petit ID,
à priorité égale c’est celui de plus petite
adresse MAC.
Au démarrage, chaque Pont émet une BPDU
le signalant comme pont racine. Tout pont qui
reçoit une BPDU avec un ID inférieur au sien,
cesse ses émissions et rediffuse les trames
reçues. A la fin du processus, seul le pont
USTHB 2020 /21 Mr [Link]
Chap 4. STP Routage IP
racine continue à émettre son identifiant
(BID). Il est élu pont racine.
Le port, par lequel, un pont reçoit en premier
la trame d’identification du pont racine est
appelé «root port» (voir Fig.4.7).
Figure 4.7 Root ports.
Pour déterminer l’arbre minimal, chaque pont
se voit affecter, par l’administrateur, un coût.
Le pont racine émet une trame de diffusion
avec un coût nul, chaque pont répète cette
USTHB 2020 /21 Mr [Link]
Chap 4. STP Routage IP
trame en incrémentant avec le coût du sien
(root path cost).
Figure 4.7 Cout d’un port.
La figure ci-dessous montre exemple de calcul
du cout vers le root bridge (pont racine).
Figure 4.8 Calcul du chemin vers le pont
racine.
USTHB 2020 /21 Mr [Link]
