Aller au contenu
ELECTRONICS ENGINEERINGelectronics-engineering.com
Réseaux de télécommunication

Ethernet : trame minimale, commutateurs, arbre couvrant et VLAN

La trame et les adresses MAC, CSMA/CD et la longueur minimale de trame démontrée, les commutateurs à auto-apprentissage, les tempêtes de diffusion, l'arbre couvrant avec démonstration des propriétés de l'arbre, les VLAN.

https://www.electronics-engineering.com/fr/ethernet-csma-cd-commutateurs-arbre-couvrant-vlan/

Pas encore de vote : soyez le premier à noter cette page.

Ethernet est né en 1973 comme un câble coaxial partagé par quelques ordinateurs dans un laboratoire, et il est devenu la technologie de presque tous les réseaux locaux et d’une grande partie des réseaux d’opérateurs, de 10 Mb/s à 800 Gb/s. Dans cette leçon, nous regardons la trame Ethernet et les adresses, l’accès multiple avec détection de collision avec la démonstration de la longueur minimale de trame, les commutateurs qui apprennent tout seuls où se trouvent les stations, le problème des boucles avec l’arbre couvrant et la démonstration de ses propriétés, et les VLAN.

La trame et les adresses

Une trame Ethernet contient les adresses de destination et de source, un champ qui indique le protocole transporté (par exemple IPv4 ou IPv6), les données, de 46 à 1500 octets dans la version classique, et un code de contrôle de 32 bits (CRC) qui permet au récepteur d’écarter les trames endommagées. Les adresses MAC font 48 bits, écrites en hexadécimal comme 3C:22:FB:1A:07:9E : les 24 premiers identifient le fabricant, le reste la carte. L’adresse dont tous les bits valent 1 est la diffusion (broadcast), reçue par toutes les stations.

Le support partagé et les collisions

Dans l’Ethernet d’origine, toutes les stations étaient reliées au même câble. Le protocole CSMA/CD (carrier sense multiple access with collision detection) : une station écoute le support, ne transmet que s’il est libre, et continue d’écouter pendant qu’elle transmet ; si elle détecte une collision avec une autre transmission, elle s’arrête, attend un temps aléatoire et réessaie, en doublant à chaque fois l’intervalle d’attente moyen (attente exponentielle binaire). C’est une évolution d’ALOHA (leçon de Communications électriques sur l’accès multiple).

Théorème. Pour qu’une station remarque toujours une collision pendant qu’elle transmet encore, la durée de la trame doit être au moins le double du temps de propagation maximal \tau entre deux stations : L_{min} = 2\tau R.

Démonstration. Le pire cas : la station A, à une extrémité, commence à transmettre ; le signal met presque \tau pour atteindre la station B à l’autre extrémité, qui un instant plus tôt a trouvé le support libre et a commencé à transmettre. La collision se produit près de B, et le signal de B met encore \tau pour revenir vers A. A reçoit la preuve de la collision environ 2\tau après le début de sa propre transmission : si elle avait déjà fini à ce moment, elle croirait que la trame est arrivée. Il faut donc une transmission qui dure au moins 2\tau, c’est-à-dire au moins 2\tau R bits. ∎

Dans l’Ethernet à 10 Mb/s, la valeur fixée était de 512 bits (51,2 µs), qui couvrent 2500 m avec des répéteurs : d’où la longueur minimale de trame de 64 octets, toujours dans la norme.

Les commutateurs

Aujourd’hui, chaque station est reliée par son propre câble à un commutateur (switch), en full duplex : elle peut émettre et recevoir en même temps, et les collisions n’existent plus. Le commutateur reçoit une trame sur un port et la transmet seulement sur le port où se trouve la destination. Comment le sait-il ? Il apprend tout seul :

  1. pour chaque trame reçue, il note dans une table que l’adresse source se trouve derrière le port d’où elle est venue ;
  2. si l’adresse de destination est dans la table, il transmet la trame seulement sur ce port (ou l’écarte, si c’est le même port d’où elle est venue) ;
  3. si elle n’y est pas, ou s’il s’agit d’une diffusion, il la transmet sur tous les autres ports (inondation).

Les entrées vieillissent et sont supprimées au bout de quelques minutes, si bien que la table suit les stations quand elles bougent. Aucune configuration n’est nécessaire : on branche les câbles et cela marche.

Le problème des boucles

Pour la fiabilité, on relie les commutateurs avec des chemins redondants. Mais une boucle est fatale : une trame de diffusion est transmise par chaque commutateur sur tous les ports, revient en faisant le tour de la boucle et est transmise de nouveau, indéfiniment, en se multipliant à chaque tour. En quelques secondes, le réseau est saturé (tempête de diffusion), et les tables s’affolent parce qu’elles voient la même source sur des ports différents.

Réseau de commutateurs avec des liaisons redondantes et arbre couvrant
Cinq commutateurs reliés par six liaisons forment des boucles. Le protocole d’arbre couvrant choisit S1 comme racine et désactive deux liaisons (en pointillé) : les quatre restées actives relient tous les commutateurs sans boucles.

Le protocole d’arbre couvrant (STP, et sa version rapide RSTP) résout le problème : les commutateurs élisent une racine (celui de plus petit identifiant), chacun calcule son plus court chemin vers la racine, et les ports qui ne sont pas sur ces chemins sont bloqués. Le résultat est un arbre.

Théorème. Un arbre qui relie N nœuds a exactement N - 1 liaisons, et entre deux nœuds quelconques il y a un seul chemin.

Démonstration. *Unicité du chemin.* S’il y avait deux chemins différents entre deux nœuds, les joindre donnerait un cycle, qu’un arbre par définition n’a pas. *Nombre de liaisons.* Par récurrence : un arbre à un nœud a zéro liaison. Un arbre à N \gt  1 nœuds a au moins une feuille (un nœud à une seule liaison : en suivant un plus long chemin possible, son dernier nœud ne peut pas avoir d’autres voisins sans créer un cycle ou allonger le chemin). Retirer la feuille et sa liaison laisse un arbre à N - 1 nœuds, qui par hypothèse a N - 2 liaisons ; en les remettant, on obtient N - 1. ∎

Le chemin unique garantit que chaque trame n’arrive qu’une fois. Les liaisons bloquées restent en réserve : si une liaison active tombe en panne, l’arbre est recalculé et une liaison de réserve est activée, en quelques secondes avec RSTP.

Les VLAN

Un réseau local plat envoie chaque diffusion à tout le monde, et ne sépare pas les services d’une entreprise. Les VLAN (virtual LAN, norme IEEE 802.1Q) divisent un commutateur physique en plusieurs commutateurs logiques : chaque port appartient à un VLAN, et les trames qui passent entre commutateurs portent une étiquette de 12 bits avec le numéro du VLAN, jusqu’à 4094 réseaux. Les stations de VLAN différents ne peuvent pas se voir au niveau de la couche liaison : pour communiquer, elles doivent passer par un routeur, où l’on peut appliquer des règles de sécurité (leçon sur l’adressage IP).

S’abonner
Notifier de
guest
1 commentaire
Le plus ancien
Plus récent Les plus votés
1
0
Vous avez apprécié cet article ? Merci de laisser un commentaire.x