Aller au contenu
Routage et commutation · L2

Leçon 1 sur 5

Fonctionnement d'un commutateur et table d'adresses MAC

Je sais expliquer comment un commutateur apprend les adresses MAC, remplit sa table et décide pour chaque trame de la transmettre, de l'inonder ou de la filtrer.

  • 1 h 15
  • 6 exercices corrigés
  • QCM de 7 questions

À la fin de la leçon, vous saurez :

  • Distinguer domaine de collision et domaine de diffusion pour un concentrateur, un commutateur et un routeur
  • Lire une adresse MAC et l'en-tête d'une trame Ethernet
  • Dérouler pas à pas l'apprentissage et la transmission des trames par un commutateur
  • Comparer les modes de commutation et calculer leur latence
  • Lire et sécuriser une table d'adresses MAC sur un commutateur

Avant de commencer : Cours « Réseaux informatiques » et « Réseaux TCP/IP » (modèle OSI, Ethernet, adressage IPv4).

1Je découvre

Djoma Microfinance, une institution de microfinance fictive installée à Kaloum, ouvre des agences à Kindia, Labé et Kankan. Au siège, le réseau du premier étage date de quinze ans : vingt postes sont reliés par de vieux concentrateurs (hubs) en cascade. Les jours de forte affluence, quand les guichetiers saisissent les remboursements des groupements de femmes de Matoto, tout ralentit : les voyants de collision clignotent sans arrêt.

Mariama Sow, technicienne réseau, remplace les concentrateurs par un commutateur 24 ports. Le lendemain, sans aucune configuration, les lenteurs ont disparu. Son stagiaire, étudiant en L2, s'étonne : « Comment l'appareil sait-il à qui envoyer chaque trame, alors que personne ne lui a donné la liste des postes ? »

Comment un commutateur apprend-il où se trouvent les machines et que fait-il de chaque trame qu'il reçoit ?

2Je comprends

1. Concentrateur, commutateur, routeur : domaines de collision et de diffusion

Un concentrateur (hub) travaille au niveau 1 du modèle OSI : il répète chaque signal reçu sur tous ses autres ports. Tous les postes partagent le même support ; deux émissions simultanées entrent en collision (méthode d'accès CSMA/CD en semi-duplex).

Un commutateur (switch) travaille au niveau 2 : il lit l'adresse MAC de destination de chaque trame et ne l'envoie, en principe, que sur le port utile. Chaque port forme un domaine de collision séparé ; en duplex intégral (full duplex), il n'y a plus de collision du tout.

Un routeur travaille au niveau 3 : il sépare aussi les domaines de diffusion (broadcast), car il ne relaie pas les diffusions de niveau 2.

ÉquipementCouche OSIDomaines de collisionDomaines de diffusion
Concentrateur de 8 ports1 (physique)1 pour tout l'appareil1
Commutateur de 24 ports2 (liaison)1 par port, soit 241 (sans VLAN)
Routeur à 2 interfaces3 (réseau)1 par interface1 par interface

Le domaine de diffusion est l'ensemble des machines qui reçoivent une trame envoyée à l'adresse FF:FF:FF:FF:FF:FF. Un commutateur seul ne le découpe pas : c'est le rôle des routeurs et des VLAN (leçon 2).

2. L'adresse MAC et la trame Ethernet

L'adresse MAC compte 48 bits, écrits en 6 octets hexadécimaux (par exemple 00:1A:2B:3C:4D:5E ou 001a.2b3c.4d5e en notation Cisco).

  • Les 3 premiers octets forment l'OUI (Organizationally Unique Identifier), attribué au fabricant par l'IEEE.
  • Les 3 derniers octets sont attribués par le fabricant à chaque carte.
  • Si le bit de poids faible du premier octet vaut 1, l'adresse est de groupe (multidiffusion) ; l'adresse FF:FF:FF:FF:FF:FF est la diffusion générale.

Structure d'une trame Ethernet II (sans le préambule de 8 octets) :

ChampTailleRôle
MAC destination6 octetsà qui est destinée la trame
MAC source6 octetsqui l'a émise (le commutateur l'apprend)
Type (EtherType)2 octetsprotocole transporté, par exemple 0x0800 pour IPv4, 0x0806 pour ARP
Données46 à 1 500 octetspaquet de niveau 3
FCS4 octetscontrôle d'erreur (CRC-32)

Une trame mesure donc entre 64 et 1 518 octets (sans préambule). Le commutateur utilise deux champs seulement pour décider : la source pour apprendre, la destination pour transmettre.

3. Apprendre, transmettre, inonder, filtrer

Le commutateur tient une table d'adresses MAC (appelée aussi table CAM, du nom de la mémoire adressable par le contenu qui la stocke). Chaque entrée associe une adresse MAC, un port, un VLAN et un âge.

Méthode

  1. Apprentissage : à la réception d'une trame sur le port P, le commutateur lit la MAC source ; il crée l'entrée (MAC source → P) ou remet son âge à zéro ; si la MAC était connue sur un autre port, il met l'entrée à jour.
  2. Recherche : il cherche la MAC destination dans la table.
  3. Diffusion ou multidiffusion : si la destination est FF:FF:FF:FF:FF:FF (ou une adresse de groupe non gérée), il inonde la trame sur tous les ports sauf P.
  4. Destination inconnue : il inonde aussi la trame sur tous les ports sauf P (inondation de monodiffusion inconnue).
  5. Destination connue sur un port différent de P : il transmet la trame sur ce seul port.
  6. Destination connue sur le port P lui-même : il filtre (supprime) la trame, car le destinataire l'a déjà reçue sur ce segment.

Exemple

Problème : un commutateur neuf (table vide) relie quatre postes du siège de Djoma : A (MAC …:AA) sur Fa0/1, B (…:BB) sur Fa0/2, C (…:CC) sur Fa0/3, D (…:DD) sur Fa0/4. On observe trois trames : A → B, puis B → A, puis C → diffusion.

Étape 1 (A → B) : apprentissage de AA sur Fa0/1. BB est inconnue : inondation sur Fa0/2, Fa0/3, Fa0/4. Table : {AA : Fa0/1}.

Étape 2 (B → A) : apprentissage de BB sur Fa0/2. AA est connue sur Fa0/1 : transmission sur Fa0/1 seulement. Table : {AA : Fa0/1, BB : Fa0/2}.

Étape 3 (C → FF:FF:FF:FF:FF:FF) : apprentissage de CC sur Fa0/3. Diffusion : envoi sur Fa0/1, Fa0/2, Fa0/4.

Conclusion : la table contient 3 entrées ; D n'y figure pas tant qu'il n'a rien émis. Une trame vers D serait encore inondée.

Dans la pratique, l'échange commence presque toujours par une requête ARP (diffusion) : le commutateur apprend ainsi très vite les adresses actives.

Si plusieurs postes sont reliés au même port par un concentrateur ou un autre commutateur, plusieurs MAC sont associées à ce port : c'est normal sur un port qui mène vers un autre commutateur.

4. Les modes de commutation et la latence

ModeCe que le commutateur attend avant d'émettreAvantageInconvénient
Stockage et retransmission (store-and-forward)la trame entière, puis vérification du FCSles trames erronées sont éliminéeslatence proportionnelle à la taille
Coupure (cut-through)les 6 octets de la MAC destinationlatence minimale et constantepropage les trames erronées
Sans fragment (fragment-free)les 64 premiers octetsélimine les fragments de collisionne vérifie pas le FCS

La latence de sérialisation due à l'attente vaut : t = L × 8D, où L est le nombre d'octets attendus et D le débit en bit/s.

Exemple

Problème : trame de 1 518 octets sur un lien à 100 Mbit/s. Comparer l'attente des trois modes (préambule ignoré).

Étape 1 (store-and-forward) : t = 1 518 × 8 / 100 000 000 = 12 144 / 10^8 s = 121,44 µs.

Étape 2 (cut-through) : t = 6 × 8 / 10^8 = 0,48 µs.

Étape 3 (fragment-free) : t = 64 × 8 / 10^8 = 5,12 µs.

Conclusion : à 1 Gbit/s, les valeurs sont divisées par 10 (12,144 µs pour la trame entière). La plupart des commutateurs d'entreprise actuels fonctionnent en stockage et retransmission.

Le commutateur fonctionne aussi avec des tampons (mémoire) : quand plusieurs ports envoient vers un même port, les trames attendent ; si le tampon est plein, elles sont perdues.

5. La table MAC en pratique : vieillissement, consultation, sécurité

Chaque entrée dynamique vieillit : si aucune trame de cette source n'est reçue pendant le délai de vieillissement (300 secondes par défaut sur la plupart des commutateurs Cisco), elle est effacée. Cela permet de suivre les postes déplacés ou éteints. On peut aussi créer des entrées statiques, qui ne vieillissent pas.

Commandes usuelles sur un commutateur Cisco (IOS) :

Switch# show mac address-table
          Mac Address Table
-------------------------------------------
Vlan    Mac Address       Type        Ports
----    -----------       --------    -----
   1    001a.2b3c.00aa    DYNAMIC     Fa0/1
   1    001a.2b3c.00bb    DYNAMIC     Fa0/2
Switch# show mac address-table aging-time
Switch# clear mac address-table dynamic

La table a une capacité limitée (quelques milliers à quelques dizaines de milliers d'entrées). Si elle est saturée par des milliers d'adresses fictives, le commutateur inonde toutes les trames dont la destination est inconnue et se comporte comme un concentrateur : c'est une attaque connue par saturation de la table MAC. La protection consiste à activer la sécurité de port (port security) :

Switch(config)# interface fa0/5
Switch(config-if)# switchport mode access
Switch(config-if)# switchport port-security
Switch(config-if)# switchport port-security maximum 2
Switch(config-if)# switchport port-security mac-address sticky
Switch(config-if)# switchport port-security violation restrict

Le port n'accepte alors que 2 adresses apprises (et mémorisées grâce à « sticky »). En cas de violation, le mode protect jette les trames en trop, restrict les jette et journalise, shutdown (par défaut) désactive le port.

3Je retiens

Je retiens

Un commutateur travaille au niveau 2 : chaque port est un domaine de collision.

Sans VLAN, tout le commutateur forme un seul domaine de diffusion.

La MAC source sert à apprendre ; la MAC destination sert à transmettre.

Destination inconnue ou diffusion : inondation sur tous les ports sauf celui d'arrivée.

Destination sur le port d'arrivée : la trame est filtrée.

Les entrées dynamiques s'effacent après le délai de vieillissement (souvent 300 s).

Store-and-forward vérifie le FCS ; cut-through est plus rapide mais propage les erreurs.

La sécurité de port limite le nombre de MAC par port.

4Erreurs fréquentes

  • Croire que le commutateur apprend les adresses de destination : il n'apprend que les sources.
  • Croire qu'un commutateur arrête les diffusions : seuls un routeur ou un VLAN les limitent.
  • Penser qu'une trame vers une adresse inconnue est jetée : elle est inondée.
  • Confondre adresse MAC (48 bits, niveau 2) et adresse IP (32 bits en IPv4, niveau 3).
  • Oublier le port d'arrivée : on n'inonde jamais une trame sur le port par lequel elle est entrée.

5Je m’exerce

1Exercice 1

(Questions de cours) a) Combien de domaines de collision et de domaines de diffusion compte un réseau formé d'un routeur à 2 interfaces, chacune reliée à un commutateur de 12 ports dont 10 ports sont occupés par des postes ? b) Que signifie le sigle OUI ? c) Pourquoi parle-t-on de « table CAM » ?

Voir le corrigéCacher le corrigé

a) Domaines de collision : chaque port occupé de commutateur en forme un, soit 10 + 10 = 20 côté postes, plus les 2 liaisons routeur-commutateur (1 par liaison), soit 22. Domaines de diffusion : 2, un par interface du routeur. b) Organizationally Unique Identifier : les 24 premiers bits de la MAC, attribués au fabricant par l'IEEE. c) La table est stockée dans une mémoire adressable par le contenu (Content Addressable Memory), qui retrouve une entrée à partir de la MAC en une seule opération.

2Exercice 2

Pour chaque adresse, dites si elle est individuelle, de multidiffusion ou de diffusion : a) 01:00:5E:00:00:05 ; b) 00:1B:44:11:3A:B7 ; c) FF:FF:FF:FF:FF:FF ; d) 33:33:00:00:00:01.

Voir le corrigéCacher le corrigé

On regarde le bit de poids faible du premier octet. a) 0x01 = 0000 0001 : bit à 1, multidiffusion (préfixe IPv4 multicast 01:00:5E). b) 0x00 : bit à 0, adresse individuelle. c) Diffusion générale. d) 0x33 = 0011 0011 : bit à 1, multidiffusion (préfixe utilisé par IPv6).

3Exercice 3

Un commutateur neuf relie A (Fa0/1), B (Fa0/2), C (Fa0/3) et un concentrateur sur Fa0/4 auquel sont branchés D et E. Les trames suivantes circulent dans l'ordre : D → A, A → D, E → D, B → diffusion, C → A. Pour chaque trame, donnez l'action du commutateur, les ports de sortie, et la table finale.

Voir le corrigéCacher le corrigé
  • D → A : apprentissage D sur Fa0/4 ; A inconnue : inondation sur Fa0/1, Fa0/2, Fa0/3.
  • A → D : apprentissage A sur Fa0/1 ; D connue sur Fa0/4 : transmission sur Fa0/4 seulement (le concentrateur la répète vers D et E ; E l'ignore).
  • E → D : apprentissage E sur Fa0/4 ; D connue sur Fa0/4, port d'arrivée : filtrage. D a déjà reçu la trame par le concentrateur.
  • B → diffusion : apprentissage B sur Fa0/2 ; inondation sur Fa0/1, Fa0/3, Fa0/4.
  • C → A : apprentissage C sur Fa0/3 ; transmission sur Fa0/1.

Table finale : A → Fa0/1, B → Fa0/2, C → Fa0/3, D → Fa0/4, E → Fa0/4 (5 entrées, dont 2 sur le même port).

4Exercice 4

Calculez le temps d'attente avant retransmission d'une trame de 512 octets en store-and-forward, à 100 Mbit/s puis à 1 Gbit/s, et comparez avec le mode fragment-free à 100 Mbit/s.

Voir le corrigéCacher le corrigé

512 octets = 4 096 bits. À 100 Mbit/s : 4 096108 s = 40,96 µs. À 1 Gbit/s : 4,096 µs. En fragment-free à 100 Mbit/s : 64 × 8 = 512 bits, soit 5,12 µs. Le gain du fragment-free est d'un facteur 8 pour cette trame, mais sans vérification du FCS.

5Exercice 5

À l'agence de Labé, un utilisateur branche un petit commutateur personnel sur la prise murale reliée au port Fa0/7, configuré avec switchport port-security maximum 1 et le mode de violation par défaut. Il y raccorde deux ordinateurs. Que se passe-t-il ? Comment l'administrateur rétablit-il le service ?

Voir le corrigéCacher le corrigé

Le port apprend la première MAC. Dès qu'une trame arrive avec une deuxième MAC source, la violation est détectée ; le mode par défaut est shutdown : le port passe à l'état err-disabled et plus aucun des deux ordinateurs ne communique. L'administrateur retire le commutateur non autorisé, puis réactive le port :

Switch(config)# interface fa0/7
Switch(config-if)# shutdown
Switch(config-if)# no shutdown

(On peut aussi configurer une réactivation automatique, mais il faut d'abord supprimer la cause.)

6Exercice 6

(Type examen) Le siège de Djoma comprend un commutateur S1 (ports Fa0/1 à Fa0/24). Les postes P1 (MAC …:01) et P2 (…:02) sont sur Fa0/1 et Fa0/2 ; Fa0/24 relie S1 à un commutateur S2 auquel sont reliés P3 (…:03) et P4 (…:04). Les deux tables sont vides.

a) P3 envoie une requête ARP pour trouver P1. Décrivez le trajet et les entrées créées dans S1 et S2.

b) P1 répond à P3 en monodiffusion. Décrivez le trajet et les nouvelles entrées.

c) P4 envoie une trame à P3. Que fait S1 de cette trame ? Justifiez.

d) Cinq minutes et demie plus tard, sans autre trafic, P2 envoie une trame à P1. Combien d'entrées dynamiques reste-t-il dans S1 avant cette trame, avec un vieillissement de 300 s ?

Voir le corrigéCacher le corrigé

a) La requête ARP est une diffusion. S2 apprend …:03 sur le port de P3 et inonde, notamment vers S1. S1 la reçoit sur Fa0/24 : il apprend …:03 → Fa0/24 et inonde sur tous ses ports sauf Fa0/24 (P1 et P2 la reçoivent). S2 l'envoie aussi à P4.

b) P1 répond à …:03. S1 apprend …:01 → Fa0/1 ; …:03 est connue sur Fa0/24 : transmission vers S2 seulement. S2 apprend …:01 sur son port vers S1 ; …:03 est connue : transmission vers P3.

c) S2 apprend …:04 ; …:03 est connue sur un port local de S2 : transmission vers P3 seulement. La trame n'atteint pas S1, qui ne fait rien (et n'apprend pas …:04).

d) 5 min 30 s = 330 s > 300 s : les entrées de S1 (…:03 et …:01) ont expiré, il reste 0 entrée dynamique. La trame de P2 crée …:02 → Fa0/2 et, P1 étant inconnue, elle est inondée.

Cherchez d’abord seul, sur votre cahier, puis ouvrez le corrigé pour comparer.

6Je vérifie

Choisissez une réponse pour chaque question : la correction s’affiche aussitôt.

1Quel champ de la trame le commutateur utilise-t-il pour remplir sa table ?
Voir la réponse

Réponse B : la MAC source. L'apprentissage se fait sur l'adresse MAC source et le port d'arrivée.

2Un commutateur reçoit une trame dont la destination est absente de sa table. Il :
Voir la réponse

Réponse C : l'inonde sur tous les ports sauf le port d'arrivée. C'est l'inondation de monodiffusion inconnue.

3Combien de domaines de diffusion compte un commutateur de 48 ports sans VLAN ?
Voir la réponse

Réponse A : 1. Sans VLAN, tous les ports partagent le même domaine de diffusion.

4Quel mode de commutation vérifie le FCS avant de retransmettre ?
Voir la réponse

Réponse C : store-and-forward. Seul le stockage complet permet de calculer et comparer le CRC.

5L'adresse 01:00:5E:7F:00:01 est :
Voir la réponse

Réponse B : de multidiffusion. Le bit de poids faible du premier octet (0x01) vaut 1.

6Que fait par défaut la sécurité de port Cisco en cas de violation ?
Voir la réponse

Réponse C : elle désactive le port (err-disabled). Le mode par défaut est shutdown.

7Une trame destinée à une MAC connue sur le port d'arrivée est :
Voir la réponse

Réponse B : filtrée. Le destinataire est sur le même segment ; la retransmettre serait inutile.

Karamö, votre enseignant

Il a lu cette leçon. Posez-lui votre question : il vous répond ici.

Connectez-vous pour poser vos questions à Karamö.

Vous avez fini la leçon ?

Avec un compte Kharandi gratuit, vous cochez les leçons terminées et vous suivez votre progression, cours par cours.

Karamö
Un point pas clair ? Dites à Karamö ce qui vous bloque dans cette leçon : il vous l’explique autrement, pas à pas, sans faire le travail à votre place. Demander à Karamö
Signaler une erreur dans cette leçon

Toutes les leçons de Routage et commutation

Pose ta question à Karamö