Chapitre 3

Normalisation des réseaux locaux

1
Architecture IEEE 802

2
2
 Les normes IEEE 802
• Particularité des LAN :

réseau de diffusion: toutes les stations ont la possibilité d’émettre et de
recevoir sur le même canal

Pas de nœuds intermédiaires

3
 Les normes 802.x

• IEEE 802.3 : CSMA/CD sur bus, elle concerne les réseaux Ethernet.
• IEEE 802.4 : jeton sur bus (dissous),
• IEEE 802.5 : jeton sur anneau (Token-Ring).
• IEEE 802.6 (MAN, dissous) remplacée par le Gigabit Ethernet utilisé
dans de nombreux MAN.
• IEEE 802.11 : WLAN (Wifi), plusieurs normes de transmission:
fréquence, débit , portée du signal radio.
• IEEE 802.15 :WPAN (Bluetooth)
• Etc.

4
 La norme 802.1

• PMD : support, connecteur, mode de transmission, raccordement

actif / passif,...
• PHY : conversion parallèle/série, contrôle d’erreur , codage en
ligne ...
• MAC : «Medium Access Control » contrôle d’accès
• LLC : « Logical Link Control » contrôle de liaison

5
 Adressage MAC(1/2)

• Une adresse MAC est constituée de 48 bits (6 octets) et est généralement

représentée sous la forme hexadécimale en séparant les octets par un double point
ou un tiret.

• Exemples d’adresses universelles

IBM 08:00:5A:XX:XX:XX

SUN 08:00:20:XX:XX:XX

3COM 02:60:8C:XX:XX:XX

CISCO 00:00:0C:XX:XX:XX

6
 Adressage MAC(2/2)

I/G Adresse

I/G U/L FAI Adresse

• Champs : Formats d’adresses

1 bit I/G : indique si l'adresse est individuelle ou de groupe (0 ou 1),

1 bit U/L : indique si l'adresse est universelle ou locale,

14 bits réservés : tous les bits sont à zéro pour une adresse locale, sinon ils
contiennent l'adresse du constructeur,

1 bit FAI (Functionnal Address Indicator) : indique si l' adresse est normale ou
fonctionnelle,

31 bits : adresse.
• 248 (environ 281 000 milliards) d'adresses MAC possibles. L'IEEE
donne des préfixes de 24 bits aux fabricants  224 (environ 16
millions) d'adresses MAC différentes utilisables en même temps. 7
 Ethernet : Les normes IEEE 802.3

• 1974 : Inventeur XEROX : Spécification de Ethernet

• 1976 : INTEL et DIGITAL proposent Ethernet v2 et en font un standard du
marché
• 1980 : IEEE normalise :

La technique d’accès de Ethernet (CSMA/CD 802.3)

La gestion des collisions
 Notifications (bourrage de la ligne - JAM)
 Définit la variante CSMA-persistant
 Algorithme de reprise après collision (Binary Exponential Backoff)

Les algorithmes d’émission et de réception

Les grandeurs physiques IEEE 802.3 (délais, distances, …)

La structure de la trame Ethernet 802.3

Les spécifications des supports physiques
• 2000 : Ethernet et ses dérivées représentent 80% du marché des LAN
8
 Ethernet : Les normes IEEE 802.3

• Méthode d’accès CSMA/CD (Rappel)

9
 Ethernet : Les normes IEEE 802.3

• TC (Tranche Canal) ou TS (Time Slot) : Durée nécessaire à une station pour

que celle-ci soit certaine que son message a été transmis sans problème.
• Cette période est au minimum égale à 2 fois la durée maximale de propagation
d ’un message sur le câble, entre les deux stations les plus éloignées. (donc une
durée maximum de propagation de 44.99µs)
• La norme définit une équivalence légèrement supérieure équivalente à la
transmission de 512 bits (ou 64 octets) à 10Mb/s soit TS = 51,2 µs
• Si le paquet transmis est plus petit, des bits de bourrage (Padding) sont introduits
pour atteindre cette taille
• La taille maximum d ’une trame a été fixée arbitrairement à 1518 octets
(1500 données + 14 octets d ’en-tête + 4 octets de CRC)
• En cas de collision détectée, les stations émettrices complémentent le message avec
32 bits de brouillage (Jamming). La trame brouillée peut être de taille inférieure
à la trame minimum (64 octets)

10
 Les normes IEEE 802.3

• En cas de collision, il faut que les stations réémettent sans créer de

nouvelles collisions à l ’infini !
• L ’algorithme du BEB permet de tirer au sort la durée d ’attente
avant la prochaine réémission
• Chaque émetteur attend un nombre entier de TimeSlots, tiré au sort
(V* 51,2 us), avant de réémettre
• 0 < V < 2k où k = min (N,10) , N : le nombre de collisions
précédemment détectées.
• V, donné par un algorithme de génération aléatoire, varie donc de 0
à 1023 quand k=10
• 16 transmissions d’un même message seulement sont autorisées (15
retransmissions)

11
 La norme 802.3D
• Un autre algorithme de reprise déterministe (DCR : « Deterministic Collision Resolution »)

assure un délai maximum de transmission.

basé sur le principe de résolution en arbre binaire

chaque station possède un index unique. Avec chaque index un message peut être
transmis au sein d’une époque.

une époque : temps qui s’écoule entre une collision initiale et la fin de la résolution de
celle-ci. Elle débute après la première collision. Ti : transmission d’un message
C1 : Collision initiale (début d’époque) Ci : collision

Vi : aucune transmission (tranche vide)

où i est le numéro de tranche

C13 C2 N : noeud N ayant un message à transmettre

V17 (fin époque) C14 C8 C3

T16 T15 C10, T11, T12 V9 C5, T6, T7 T4

15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0

Borne d’une époque = N * T + (N-1) * TC où N : nbre de noeuds ; T :temps de transmission d’une trame ; TC : tranche canal
12
 Trame 802.3

• Primitives de service

MA_UNITDATA.Request (adresse_destination, adresse_source, MA_SDU) ;

MA_UNITDATA-STATUS.indication(état (transmition_OK,
collisions_excessives))

MA_UNITDATA.Indication (adresse_destination, adresse_source, MA_SDU, état
(Reception_OK, longueur_incorrecte, erreur_FCS, erreur_alignement))

13
 Fast Ethernet : Principes (1)

• Fast Ethernet = Ethernet 10 Mb/s en 10 fois plus rapide avec le

soucis principal de ménager l'existant

802.3u <=> extension de 802.3

Câblage existant restructuré (torsadée à 100m et fibres à 2km)
• Évolution du CSMA/CD à 100 Mb/s

Reste simple, efficace, mais non déterministe

Gestion des collisions, format et longueur de trames identiques

Inter-trames 0.96 µs (96 temps bit)

Full-Duplex : Plus de contrainte du CSMA/CD (Pont,switch)

14
 Fast Ethernet : Principes (2)

• Les supports normalisés

Paire torsadée
100 Base TX câble de catégorie 5 avec 2 paires
100 Base T4 câble de catégorie 3,4 et 5 avec 4 paires

Fibre optique
100 Base FX => 2 fibres multimodes 62.5/125
• Codage 4B/5B pour 100 Base X
• Codage 8B/6T pour 100 Base T4

15
 Gigabit Ethernet : Buts en 1996

• Permettre les connexions half et full-duplex

• Utilisation du même format de trame Ethernet 802.3
• Utilisation de la méthode d'accès CSMA/CD avec 1 seul répéteur par
domaine de collision
• Assurer compatibilité avec les technologies 10/100 base
• 3 objectifs spécifiques au niveau des liens :

Fibre multimode avec un maximum de 550 mètres

Fibre monomode avec un maximum de 3 kms (extensible à 5 kms)

Câble cuivre allant au moins à 25 mètres.
• Ratification des standards Gigabit Ethernet

IEEE 802.3z : Juin 1998

IEEE 802.3ab : 26 Juin 1999

16
 Gigabit Ethernet

• Trame IEEE 802.3 : Rappel

Half duplex : méthode d'accès CSMA/CD

Full duplex : pas de collision

Taille des trames : 64 octets à 1500 octets

Délai inter-trame : 96 bits

Slot Time : 512 bits (64 octets)

17
17
 Gigabit Ethernet : CSMA/CD

• Pour conserver un Ø de domaine de collision à 200m (comme le 100

Base …), on augmente le slot time (temps d'acquisition du canal)

Taille du Slot Time passe de 64 à 512 octets
Taille minimale trame reste à 64 octets
Extra carrier extension si taille inférieure à 512 octets.
Trames de taille > 512 octets non affectées
Packet bursting : agrégation des petites trames pour optimiser la bande
passante.
• Mêmes adresses que IEEE 802.3

18
 Gigabit Ethernet : CSMA/CD (2)

• Développement de matériel proche du répéteur appelé "buffered

distributor" pour éliminer les contraintes du CSMA/CD
• Le "buffered distributor" est un répéteur full-duplex sans adresse
MAC (comme répéteur) avec 2 ports ou plus (multi-répéteur),
• Il répète les trames sur tous les ports, sauf d'où elles viennent
• Différence avec le répéteur : possibilité de mémoriser (tampons) une
ou plusieurs trames avant de les envoyer sur le lien
• Appelé "CSMA/CD in a box."

19
Frame bursting

20
20
 La norme IEEE 802.2

• LLC 1 : sans connexion, non fiable,

• LLC 2 : avec connexion, fiable,
• LLC 3 : sans connexion, la récupération des erreurs est décidée par
l'émetteur.
DSAP SSAP Contrôle Données

21
 Exemple d’échange de primitives LLC
Station A Station B
Réseau LLC MAC MAC LLC Réseau

DL_CONNECT.Request (LLC2)
MA_DATA.Request MA_DATA.Indication
MA_DATA.confirm
DL_CONNECT.Indication (LLC2)

DL_CONNECT.Confirm (LLC2)

DL_REPLY_UPDATE.Resquest (LLC3) (**)

DL_UNITDATA.Request (LLC1) DL_REPLY_UPDATE_STATUS.Confirm (LLC3)

DL_DATA_CONNECT.Request (LLC2)

DL_DATA_ACK.Request(LLC3)

DL_REPLY.Request (LLC3) (**) DL_UNITDATA.Indication (LLC1)

DL_DATA_CONNECT.Confirm (LLC2) DL_DATA_CONNECT.indication (LLC2)

DL_DATA_ACK_STATUS.Indication (LLC3)
DL_DATA_ACK.Indication (LLC3)
DL_REPLY_STATUS. Indication (LLC3)
DL_DISCONNECT.Request (LLC2) DL_REPLY_Indication (LLC3) (**)

DL_DISCONNECT.Confirm (LLC2)
DL_DISCONNECT.Indication (LLC2)

N.B : -Les primitives MAC ne sont pas toutes représentées dans la figure

-Les primitives DL_REPLY_X permettent au récepteur de renvoyer des données en réponse, en

même temps que l’ack.

- Les primitives LLC2 pour le contrôle de flux ne sont pas représentées 22