Lernzettel: Organisation et évolution d'Ethernet

📋 Plan du Cours

1. Organisation des couches réseau
2. Protocole Ethernet LAN
3. Évolution Ethernet
4. Structure des trames Ethernet
5. Contrôle CRC et FCS
6. Méthodes d’accès au support
7. Méthode ALOHA et Slotted ALOHA
8. CSMA et CSMA/CD
9. Algorithme de Backoff
10. Protocole ARP

📖 1. Organisation des couches réseau

🔑 Notions clés & Définitions

Organisation hiérarchique des couches réseau : Modèle structurant la communication réseau en plusieurs couches, chacune ayant des responsabilités spécifiques, permettant une gestion modulaire et une interopérabilité entre différents systèmes.

Rôle spécifique de chaque couche : Chaque couche du modèle a une fonction précise dans la transmission des données, par exemple, acheminer, contrôler, ou gérer l’accès au support, afin d’assurer une communication fiable et efficace.

Interaction entre couches pour la transmission de données : Les couches communiquent entre elles en échangeant des informations, en encapsulant ou décapsulant les données, pour assurer la cohérence et la bon fonctionnement du processus de transmission.

📝 Points essentiels

• La couche liaison de données a pour fonctions principales : acheminer les trames sur la liaison physique, contrôler la correction de la transmission, et gérer l’accès au support (voir partie 1-2 : Ethernet, Protocole ARP).
• La transmission de données entre deux entités homologues d’un système source et d’un système destinataire adjacent se fait de manière fiable et efficace, en utilisant des protocoles et des mécanismes spécifiques à chaque couche.
• La structure des trames Ethernet comprend plusieurs parties : entête, données, terminaison, avec des mécanismes de délimitation (fanions, préambule) et de contrôle d’erreurs (CRC, FCS).
• La méthode d’accès au support (ex : CSMA/CD, ALOHA, Slotted ALOHA) définit comment une station accède au support de communication pour éviter ou gérer les collisions.
• La communication entre couches se fait par encapsulation, où chaque couche ajoute ou retire des informations pour assurer la cohérence du transfert.

💡 À retenir

L’organisation hiérarchique des couches réseau permet de structurer la transmission de données en responsabilités distinctes, facilitant la compatibilité, la fiabilité, et la gestion efficace du support de communication.

📖 2. Protocole Ethernet LAN

🔑 Notions clés & Définitions

Protocole Ethernet LAN : norme de communication pour réseaux locaux qui réalise les fonctions de la couche physique et de la couche liaison de données du modèle OSI, selon la norme internationale ISO/IEC/IEEE 802.3.

Fonctionnement de la norme IEEE 802.3 : ensemble de règles définissant la transmission de données sur un réseau Ethernet, notamment le protocole d’accès au support CSMA/CD, la structure des trames, la gestion des collisions, et les standards de vitesse et topologies.

Caractéristiques principales d'Ethernet :

• Vitesse : varie selon les standards, allant de 10 Mbit/s (IEEE 802.3i) à 10 Gbit/s (IEEE 802.3ae).
• Topologies : principalement étoile, avec des standards utilisant la paire torsadée, la fibre optique ou d’autres supports.
• Standards : incluent 10BaseT, Fast Ethernet (100Base-T), Gigabit Ethernet (1Gbit/s), 10G Ethernet, avec extensions pour VLAN, full-duplex, etc.

📝 Points essentiels

• Ethernet est la norme la plus répandue pour les réseaux locaux, représentant 95 % des réseaux LAN.
• La trame Ethernet comporte une structure spécifique avec un préambule, une séquence de délimitation (SFD), des adresses MAC source et destination, un champ de longueur ou de type, un champ de données, et une séquence de contrôle FCS utilisant le CRC.
• La norme IEEE 802.3 définit le protocole d’accès CSMA/CD, permettant aux stations de partager le support en évitant ou en gérant les collisions.
• La méthode d’accès Ethernet repose sur l’écoute du support (écoute avant transmission), la détection de collision, et la retransmission après un délai aléatoire via l’algorithme de Backoff binaire exponentiel.
• Les standards Ethernet ont évolué pour augmenter la vitesse et améliorer la gestion des trames, notamment avec l’introduction du full-duplex, des VLAN, et des débits plus élevés (10Gbit/s).

💡 À retenir

Ethernet, norme de communication pour réseaux locaux, utilise le protocole IEEE 802.3 avec une structure de trame spécifique, un mécanisme d’accès CSMA/CD, et a connu plusieurs évolutions pour augmenter la vitesse et la fiabilité des transmissions.

📖 3. Évolution Ethernet

🔑 Notions clés & Définitions

• 10BaseT : norme Ethernet de base adoptée en 1990 (IEEE 802.3i), utilisant une paire torsadée en cuivre sur une topologie étoile, avec une vitesse de transmission de 10 Mbps.
• Fast Ethernet (100Base-T) : norme IEEE 802.3u de 1995, permettant une vitesse de 100 Mbps, utilisant également la paire torsadée en cuivre.
• Gigabit Ethernet (1Gbit/s) : norme IEEE 802.3z de 1998, offrant une vitesse de 1 Gbit/sec, avec extension de la taille de la trame pour VLAN (IEEE 802.3ac).
• 10G Ethernet : norme IEEE 802.3ae de 2002, permettant une transmission à 10 Gbit/sec, marquant une avancée majeure dans la performance réseau.
• Améliorations technologiques successives : progression de la vitesse, extension de la taille de trame, gestion des VLAN, déploiement full-duplex, utilisation de nouvelles fréquences et supports (fibre optique).
• Impact sur la performance réseau : augmentation significative du débit, réduction de la latence, meilleure gestion des VLAN et de la qualité de service, permettant des réseaux plus rapides, fiables et évolutifs.

📝 Points essentiels

• L'évolution d'Ethernet s'est faite par étapes successives, chacune correspondant à une norme IEEE 802.3 spécifique, avec des dates clés : 10BaseT (1990), Fast Ethernet (1995), Gigabit Ethernet (1998), 10G Ethernet (2002).
• Chaque norme a introduit une augmentation de la vitesse de transmission, permettant de répondre aux besoins croissants en débit des réseaux locaux.
• La norme 10BaseT a utilisé une topologie étoile avec une paire torsadée, tandis que les normes ultérieures ont intégré des extensions pour VLAN et des supports fibre optique pour de plus longues distances.
• La progression technologique a permis une réduction des coûts, une meilleure compatibilité, et une augmentation de la capacité de gestion du trafic réseau.
• La norme 802.3ac a étendu la taille de la trame pour supporter les VLAN, améliorant la segmentation et la sécurité du réseau.
• La norme 802.3ae a permis la transmission à 10 Gbit/sec, ouvrant la voie à des applications exigeantes en bande passante.

💡 À retenir

L'évolution d'Ethernet, de 10 Mbps à 10 Gbps, a permis une amélioration continue de la performance réseau, rendant Ethernet adaptable aux besoins croissants en débit et en gestion de réseaux locaux modernes.

📖 4. Structure des trames Ethernet

🔑 Notions clés & Définitions

• Entête : Partie de la trame Ethernet comprenant notamment l'adresse destination, l'adresse source, et la longueur ou le type selon le format de la trame. Elle sert à identifier les machines impliquées dans la communication et le protocole de niveau supérieur concerné.

• Données : Contenu utile transmis dans la trame, pouvant contenir des paquets de la couche supérieure (ex : IP). La taille minimale est de 46 octets (avec bourrage si nécessaire) et la taille maximale est de 1500 octets pour Ethernet 802.3.

• Terminaison (FCS - Frame Check Sequence) : Séquence de contrôle de la trame utilisant le CRC (Contrôle de Redondance Cyclique). Elle permet de vérifier l'intégrité des données à la réception en détectant d’éventuelles erreurs.

• Format et organisation des champs dans une trame Ethernet : La trame comporte une séquence structurée incluant le préambule, le SFD (Starting Frame Delimiter), l'adresse destination, l'adresse source, le champ longueur/type, la donnée, et le FCS. La taille totale varie entre 64 et 1518 octets (hors préambule).

• Différences entre trame Ethernet II et IEEE 802.3 :

  • Ethernet II : Le champ de 2 octets après l'adresse source indique le type de protocole (ex : IP, ARP). La valeur est supérieure à 1500.
  • IEEE 802.3 : Ce même champ indique la longueur de la charge utile (≤ 1500). La trame utilise un champ supplémentaire appelé LLC pour le protocole supérieur.

📝 Points essentiels

• La structure d'une trame Ethernet comprend trois parties principales : l’entête, les données, et la terminaison (FCS).
• La taille minimale de la trame est de 64 octets (avec bourrage si nécessaire) et la maximale de 1518 octets.
• Le préambule (7 octets) et le SFD (1 octet) permettent la synchronisation du récepteur avec la trame.
• La différence principale entre Ethernet II et IEEE 802.3 réside dans l’interprétation du champ de 2 octets suivant l'adresse source : type (Ethernet II) ou longueur (IEEE 802.3).

💡 À retenir

La structure d'une trame Ethernet est organisée en entête, données, et terminaison, avec une différence clé entre Ethernet II et IEEE 802.3 dans l'interprétation du champ de 2 octets, ce qui influence le protocole supérieur utilisé.

📖 5. Contrôle CRC et FCS

🔑 Notions clés & Définitions

• Contrôle CRC (Cyclic Redundancy Check) : Méthode de détection d'erreurs basée sur une division polynomiale à partir d'un polynôme prédéterminé. Avant la transmission, des bits de contrôle sont ajoutés au message. À la réception, une nouvelle division est effectuée ; si le reste n’est pas nul, cela indique une erreur de transmission. (source : principe général du CRC)

• FCS (Frame Check Sequence) : Séquence de contrôle de trame utilisée dans une trame Ethernet. Elle correspond au résultat du calcul CRC effectué sur certains champs de la trame (destination, source, longueur, données). Elle permet de vérifier l’intégrité des données reçues. (source : définition spécifique du FCS dans la structure de la trame Ethernet)

📝 Points essentiels

• Le CRC est basé sur une division polynomiale utilisant un polynôme prédéterminé. L’émetteur calcule le CRC en divisant le message augmenté de r bits de bourrage par le polynôme générateur, et ajoute le reste (R(x)) à la fin du message pour former le message à transmettre.

• La séquence de contrôle (FCS) dans la trame Ethernet correspond à cette valeur R(x) calculée, et est insérée à la fin de la trame.

• À la réception, le récepteur effectue la même division CRC sur la message reçu. Si le reste est différent de zéro, cela indique une erreur, et la trame doit être rejetée ou retransmise.

• La méthode CRC est considérée comme puissante et facile à mettre en œuvre pour la détection d’erreurs dans les télécommunications.

• La durée d’attente après une collision dans le protocole Ethernet utilise un algorithme de backoff binaire exponentiel, mais ce point n’est pas directement lié au CRC ou FCS.

💡 À retenir

Le CRC, représenté par la FCS dans la trame Ethernet, est une méthode efficace de détection d’erreurs basée sur une division polynomiale, permettant d’assurer l’intégrité des données transmises.

📖 6. Méthodes d’accès au support

🔑 Notions clés & Définitions

Méthode ALOHA : protocole d’accès décentralisé où chaque station peut transmettre dès qu’elle le souhaite, sans écoute préalable du support. En cas de collision, la station attend un délai aléatoire avant de retransmettre. (source)

Slotted ALOHA : version synchronisée de l’ALOHA où le temps est divisé en slots. Les stations ne transmettent qu’au début d’un slot, ce qui réduit les collisions. La retransmission après collision se fait dans un slot aléatoire. (source)

CSMA (Carrier Sense Multiple Access) : méthode où une station écoute le support avant de transmettre. Si le support est libre, elle transmet ; sinon, elle attend. (source)

CSMA persistant : variante du CSMA où la station, en voyant que le support est libre, transmet immédiatement avec une probabilité P, sinon attend un délai aléatoire. La station est toujours prête à transmettre dès que le support devient libre. (source)

CSMA non persistant : la station, en détectant que le support est occupé, attend un délai aléatoire avant de réessayer, évitant ainsi la collision immédiate. (source)

CSMA p-persistant : la station, lorsque le support est libre, transmet avec une probabilité P, sinon reporte sa transmission. Elle évite ainsi la surcharge du support. (source)

CSMA/CD (Carrier Sense Multiple Access with Collision Detection) : protocole où la station écoute le support, transmet si libre, et détecte rapidement toute collision. En cas de collision, elle arrête la transmission, attend un délai aléatoire selon un algorithme de backoff, puis retransmet. (source)

📝 Points essentiels

• Objectif principal des méthodes d’accès : éviter ou limiter les collisions pour optimiser l’utilisation du support.
• ALOHA : simple, décentralisé, mais faible efficacité (environ 18%) à cause des collisions fréquentes. La version Slotted ALOHA améliore le rendement en synchronisant les transmissions (jusqu’à 36%).
• CSMA : écoute préalable pour réduire les collisions, avec variantes selon la persistance ou non.
• CSMA/CD : utilisé dans Ethernet, détecte précocement les collisions, permettant une reprise rapide et efficace. La gestion du délai d’attente après collision repose sur un algorithme de backoff binaire exponentiel.
• La limite des méthodes sans détection (ALOHA, Slotted ALOHA) est leur faible efficacité sous forte charge.
• La gestion des collisions est essentielle pour garantir une transmission fiable et éviter le chaos dans le réseau.

💡 À retenir

Les méthodes d’accès telles que ALOHA, Slotted ALOHA, et CSMA (avec ou sans collision) sont conçues pour gérer l’accès au support en limitant les collisions, chaque variante étant adaptée à différents contextes pour optimiser la fiabilité et l’efficacité du réseau.

📖 7. Méthode ALOHA et Slotted ALOHA

🔑 Notions clés & Définitions

Méthode ALOHA : protocole d’accès décentralisé permettant à chaque station d’émettre dès qu’elle le souhaite, sans vérification préalable du support. En cas de collision, la station attend un délai aléatoire avant de retransmettre. (source : "Méthode ALOHA")

Slotted ALOHA : amélioration de la méthode ALOHA où le temps est divisé en slots synchronisés. Les stations ne peuvent transmettre qu’au début d’un slot, ce qui réduit les collisions en limitant les moments d’émission. La retransmission après collision se fait dans un slot prochain avec une probabilité donnée. (source : "Méthode Slotted ALOHA")

📝 Points essentiels

• La méthode ALOHA est la plus ancienne, testée sur un réseau hertzien, où chaque station émet sans contrôle préalable. En cas de collision, la station réémet après un délai aléatoire, ce qui entraîne une faible efficacité (environ 18%).
• La méthode Slotted ALOHA synchronise le début des transmissions sur des slots, permettant une meilleure gestion des collisions et un rendement supérieur (environ 36%).
• La synchronisation dans Slotted ALOHA nécessite que toutes les stations connaissent le début de chaque slot.
• La méthode ALOHA est simple mais inefficace en charge élevée, tandis que Slotted ALOHA améliore le rendement mais impose une synchronisation préalable.
• La principale limitation des deux méthodes est leur faible efficacité en cas de forte charge, due aux collisions.
• L’amélioration apportée par Slotted ALOHA consiste à réduire la probabilité de collision en imposant un début de transmission précis, ce qui augmente le taux de réussite des transmissions.

💡 À retenir

La méthode ALOHA permet une transmission décentralisée mais peu efficace, tandis que la méthode Slotted ALOHA, en synchronisant les transmissions sur des slots, améliore la performance en limitant les collisions.

📖 8. CSMA et CSMA/CD

🔑 Notions clés & Définitions

CSMA (Carrier Sense Multiple Access) : Méthode d’accès au support où chaque station écoute le canal avant de transmettre. La transmission ne débute que si le support est libre, c’est-à-dire qu’aucune porteuse n’est détectée. La méthode permet de réduire le risque de collision en vérifiant la disponibilité du support.

CSMA/CD (Carrier Sense Multiple Access with Collision Detection) : Extension du CSMA où, en plus de l’écoute préalable, chaque station détecte la présence d’une collision pendant sa transmission. Si une collision est détectée, la station cesse d’émettre, attend un délai aléatoire selon un algorithme de backoff, puis tente de retransmettre. Ce mécanisme permet de gérer efficacement les collisions et d’assurer une meilleure utilisation du support dans Ethernet.

Principe de détection de collision : Lorsqu’une station envoie une trame, elle surveille en permanence le support. Si une différence entre le signal émis et celui reçu est détectée, cela indique une collision. La station intervient alors pour arrêter sa transmission et initier une procédure de retransmission après un délai aléatoire.

Reprise après collision : Après avoir détecté une collision, la station attend un délai aléatoire déterminé par un algorithme de backoff binaire exponentiel. Elle retransmet ensuite la trame si le support est libre, ce qui limite la probabilité de collisions successives.

Utilisation spécifique dans Ethernet : CSMA/CD est la méthode d’accès utilisée dans Ethernet (IEEE 802.3). Elle permet à plusieurs stations de partager un même support de transmission en évitant ou en gérant efficacement les collisions, notamment grâce à la détection et à la reprise après collision.

📝 Points essentiels

• CSMA consiste à écouter le support avant de transmettre pour éviter les collisions.
• CSMA/CD ajoute la détection des collisions en cours de transmission, permettant d’interrompre rapidement l’émission en cas de conflit.
• La détection de collision repose sur la surveillance du support pendant la transmission, en comparant le signal émis et reçu.
• La reprise après collision utilise un algorithme de backoff binaire exponentiel pour déterminer le délai d’attente avant la retransmission.
• La méthode CSMA/CD est spécifique à Ethernet, où elle optimise l’utilisation du support partagé tout en limitant les collisions.

💡 À retenir

CSMA et CSMA/CD sont des méthodes d’accès qui permettent de gérer efficacement le partage du support dans un réseau local Ethernet en détectant et en gérant les collisions, assurant ainsi une utilisation optimale du réseau.

📖 9. Algorithme de Backoff

🔑 Notions clés & Définitions

Algorithme de Backoff binaire exponentiel : Méthode utilisée pour déterminer la durée d’attente aléatoire avant une retransmission après une collision. La durée d’attente est choisie de façon aléatoire dans une fenêtre dont la taille double à chaque collision successivement, afin de réduire la probabilité de collisions répétées.

Calcul de la durée d’attente aléatoire : Après chaque collision, la station attend un délai choisi aléatoirement dans une fenêtre dont la taille est exponentielle (2^k, où k est le nombre de collisions successives). La durée d’attente est donc R × temps de slot, avec R un nombre aléatoire dans [0, 2^k – 1].

Rôle dans la réduction des collisions : En augmentant exponentiellement la fenêtre de retransmission après chaque collision, cet algorithme diminue la probabilité que deux stations choisissent simultanément le même délai pour retransmettre, ce qui limite la survenue de nouvelles collisions et optimise l’utilisation du support.

📝 Points essentiels

• Lorsqu’une collision est détectée, la station attend un délai aléatoire avant de tenter une nouvelle transmission.
• La durée d’attente est déterminée par un algorithme de backoff binaire exponentiel, où le nombre maximum de tentatives est limité (souvent à 16).
• La fenêtre de choix du délai double à chaque collision (2^k), où k est le nombre de collisions successives, ce qui augmente la période d’attente pour réduire la probabilité de collision répétée.
• Le délai d’attente est calculé en multipliant un nombre aléatoire R (dans [0, 2^k – 1]) par la durée d’un slot.
• Après un certain nombre d’échecs (souvent 16), la station abandonne la retransmission et signale une erreur.

💡 À retenir

L’algorithme de backoff binaire exponentiel ajuste dynamiquement la durée d’attente après collision pour diminuer la probabilité de collisions répétées, améliorant ainsi la performance globale du réseau.

📖 10. Protocole ARP

🔑 Notions clés & Définitions

Protocole ARP (Address Resolution Protocol) : protocole utilisé pour associer l’adresse de protocole de couche réseau (@IP) d’un hôte distant à son adresse de protocole de couche de liaison (@MAC). Il se situe à l’interface entre la couche réseau (couche 3) et la couche de liaison (couche 2).
Auteur/Date : non spécifié dans la source.

Requête ARP broadcast : message diffusé à toutes les machines du LAN, contenant l’adresse IP de la machine cible dont on souhaite connaître l’adresse MAC. La requête est envoyée avec une adresse MAC de destination FF-FF-FF-FF-FF-FF (adresse de broadcast).
Auteur/Date : non spécifié dans la source.

Réponse ARP unicast : réponse envoyée uniquement à l’émetteur de la requête ARP, contenant l’adresse MAC correspondante à l’adresse IP demandée. La réponse est envoyée en unicast, c’est-à-dire à l’adresse MAC de l’émetteur initial.
Auteur/Date : non spécifié dans la source.

Utilité d'ARP dans la communication locale : permettre à une machine de découvrir l’adresse MAC d’une autre machine du même LAN à partir de son adresse IP, facilitant ainsi la communication directe au niveau de la couche de liaison.
Auteur/Date : non spécifié dans la source.

📅 Repères chronologiques

Date	Événement
1990	Adoption de la norme 10BaseT (IEEE 802.3i)
1995	Introduction de Fast Ethernet (100Base-T, IEEE 802.3u)
1998	Norme Gigabit Ethernet (IEEE 802.3z)
2002	Norme 10G Ethernet (IEEE 802.3ae)

📊 Tableaux de Synthèse

Critère	Ethernet classique (10BaseT)	Fast Ethernet (100Base-T)	Gigabit Ethernet (1G)	10G Ethernet (10G)
Vitesse	10 Mbps	100 Mbps	1 Gbps	10 Gbps
Support	Paire torsadée	Paire torsadée	Fibre optique / cuivre	Fibre optique / cuivre
Norme	IEEE 802.3i	IEEE 802.3u	IEEE 802.3z	IEEE 802.3ae
Topologie	Étoile	Étoile	Étoile	Étoile
Extensions	-	VLAN (IEEE 802.3ac)	VLAN, full-duplex	VLAN, haute fréquence

Notion	Définition	Auteur / Référence
Organisation hiérarchique des couches	Modèle structurant la communication en couches avec responsabilités distinctes	Contenu fourni
Structure de la trame Ethernet	Séquence comprenant préambule, adresses, type/longueur, données, FCS	Contenu fourni
Méthode CSMA/CD	Accès au support basé sur l'écoute, détection collision, backoff	Contenu fourni

⚠️ Pièges & Confusions Fréquentes

1. Confondre Ethernet II et IEEE 802.3 : Ethernet II utilise le champ de 2 octets pour le type, tandis que IEEE 802.3 utilise la longueur.
2. Croire que la norme 10BaseT ne supporte pas le VLAN : elle supporte la norme IEEE 802.3ac pour VLAN.
3. Confondre la structure de la trame avec celle du protocole IP ou autre couche supérieure.
4. Penser que CSMA/CD est utilisé dans tous les réseaux Ethernet modernes : il est principalement utilisé dans Ethernet half-duplex.
5. Omettre que le CRC (FCS) sert à détecter des erreurs, mais ne corrige pas.
6. Confondre vitesse et support physique : la vitesse ne dépend pas uniquement du support, mais aussi de la norme.
7. Croire que la croissance de la vitesse Ethernet a été linéaire : elle a connu des étapes successives avec des normes spécifiques.

✅ Checklist Examen

1. Connaître la définition de l'organisation hiérarchique des couches réseau et ses avantages.
2. Savoir décrire la structure d'une trame Ethernet, incluant le préambule, l'adresse MAC source/destination, le champ type/longueur, la donnée, et le FCS.
3. Identifier les différences entre Ethernet II et IEEE 802.3 dans la structure de la trame.
4. Expliquer le fonctionnement du protocole CSMA/CD, notamment la détection de collision et la méthode Backoff.
5. Connaître la norme IEEE 802.3i (10BaseT) et ses caractéristiques principales.
6. Connaître la norme IEEE 802.3u (Fast Ethernet) et ses améliorations par rapport à 10BaseT.
7. Savoir les évolutions majeures d'Ethernet : Gigabit Ethernet (IEEE 802.3z) et 10G Ethernet (IEEE 802.3ae).
8. Comprendre la méthode d’accès au support Ethernet et ses mécanismes pour éviter ou gérer les collisions.
9. Maîtriser la structure des trames Ethernet, notamment la taille minimale et maximale.
10. Connaître le rôle et le fonctionnement du CRC (FCS) dans la détection d’erreurs.
11. Être capable d’expliquer l’évolution technologique d’Ethernet en termes de vitesse et de fonctionnalités.
12. Connaître les principaux standards IEEE 802.3 et leurs caractéristiques.