Chapitre 3 : Normalisation des

LAN : IEE802

Rseaux locaux et modle OSI

Le modle OSI est orient rseau maill

La couche physique : Caractristiques physique
du support de communication. Communication point point
La couche liaison : Gestion de la connexion, dtection et
correction d'erreurs
2

Rseaux locaux et modle OSI

Problmatiques des rseaux locaux par rapport au

modle OSI

Comment relier plusieurs utilisateurs (hosts) avec des dbits

raisonnables (de 10Mbps 10 Gbps)

Multiplexage frquentiel ou temporel ou statistique n'est pas

toujours adapts

Comment grer l'accs un support de communication

commun.

Possibilit de diffusion peut-tre dsirable.

La couche liaison doit au moins : Identifier les quipements sur
un support partag et grer l'accs au support (droit de parole)
3

Rseaux locaux et modle OSI

La solution vient de la normalisation IEEE 802

Rseaux locaux et modle OSI

La solution vient de la normalisation IEEE 802

HDLC
LAPB X25, ...
datagramme avec/sans acquitement
CSMA/CD, CSMA/CA, ...
Token Ring,
DQDB FDDI

BNC
Hubs
Tranceivers

Paires torsades,
Cbles coaxiaux
Fibre optique

LLC
MAC
PMI
PMD

Liaison

Physique

LLC : Logical Link Control

MAC : Medium Access Control
PMI : Physical Medium Independant
PMD : Physical Medium Dependant

Normalisation
Norme : donne de rfrence rsultant dun choix collectif
raisonn, en vue de servir de base dentente pour la solution
de problmes rptitifs .

La norme prcise les dfinitions relatives au :

produits ou services,
aux caractristiques de qualit,
aux mthodes dessais, etc.
Norme :
tablie par des spcialistes ,
soumise pour observation aux milieux concerns,
adopte par vote
publie de faon tre accessible tous.
6

Normalisation
ISO : International Organization for Standardization.
Organisation internationale non gouvernementale. Domaine trs
vaste. Plus de 90 pays en sont membres en ayant une filiale nationale
(AFNOR en Fr)

IEEE : Institute of Electronic and Electricity Engineers.

L'IEEE s'est efforc de normaliser depuis 1979 les rseaux locaux.
Exemples de norme : 802.1 GESTION DE RESEAU , 802.2 LIEN
LOGIQUE (LLC) , 802.3 RESEAU CSMA/CD

IRTC (Internet Research Task Force)

IETF (Internet Engineering Task Force)
7

Normalisation des LANs : IEEE 802

Le IEEE 802 est un comit de l'IEEE qui dcrit une famille de
normes relatives au rseaux locaux et rseaux mtropolitains.
Plus spcifiquement, les normes IEEE 802 sont limits aux rseaux
utilisant des paquets de tailles variables contrairement aux rseaux
dans lesquels les donnes sont transmises dans des cellules de taille
fixe et gnralement courtes.

Les services et les spcifications dcrits par l'IEEE 802 se rfrent

aux deux couches infrieures du modle OSI.
Dans les faits, l'IEEE 802 dcoupe la couche liaison en deux
sous-couches appeles Logical Link Control (LLC) et Media Access
Control (MAC)

Normalisation des LANs : IEEE 802

Normalisation des LANs : IEEE 802

IEEE 802.1 : Gestion des rseaux locaux, VLAN, authentification,

IEEE 802.2 : Distinction entre couche LLC et MAC

IEEE 802.3 : Couche mdia CSMA/CD Ethernet

IEEE 802.4 : Couche mdia CSMA/CA Token Bus et AppleTalk (dissous)

IEEE 802.5 : Couche mdia Token Ring (IBM)

IEEE 802.6 : Groupe de conseils sur les rseaux grande distance MAN (DQDB )
(dissous)

IEEE 802.7 : Groupe de conseils sur les rseaux large bande (dissous)

IEEE 802.8 : Groupe de conseils sur les rseaux sur fibre optique (dissous)

IEEE 802.9 : Rseaux intgration de services comme RNIS (dissous)

IEEE 802.10 : Interoprabilit de la scurit des LAN/MAN (dissous)

IEEE 802.11 : Rseaux sans fil : infrarouge, ASFI...

10

Normalisation des LANs : IEEE 802

IEEE 802.12 : Rseaux locaux utilisant le mcanisme de demande de priorit

(Demand Priority LAN, 100VG ou AnyLAN)

IEEE 802.13 : non utilis

IEEE 802.14 : Rseaux et modems cble TV (dissous)

IEEE 802.15 : Rseaux privs sans fil (WPAN) comme Bluetooth

IEEE 802.16 : Rseaux sans fil large bande BWAN (exemple le Wi-Max)

IEEE 802.17 : Rseaux de fibres optiques en anneau (RPR)

IEEE 802.18 : Groupe de conseils pour la normalisation des communications

radiolectriques

IEEE 802.19 : Groupe de conseils sur la cohabitation avec les autres standards

IEEE 802.20 : Accs sans fil bande large

IEEE 802.21 : Transfert automatique des liaisons indpendamment du mdia

IEEE 802.22 : Rseaux rgionaux sans fil

11

Normalisation des LANs : IEEE 802

802.1 : Architecture gnrale

le modle architectural en couche

format des adresses

techniques dinterconnexion des rseaux par pontage

802.2 : Logical Link Control

relativement indpendante des quipements physiques

gestion du transfert de donnes

types de services :

Type 1 : non connect, sans acquittement.

Type 2 : connect avec acquittement (exemple HDLC).
Type 3 : non connect avec acquittement
12

Normalisation des LANs : IEEE 802

802.3 : Standard d'Ethernet

802.3 considre les couches MAC et physique

Dbit : 10 Mbps 10Gbps

Support :

Cbles coaxial
Paire torsade
Fibre optique
Mthodes d'accs :

CSMA/CD,
half-duplex,
full-duplex
13

Normalisation des LANs : IEEE 802

802.3 : Diffrence avec Ethernet

802.3 considre la couche MAC et physique

Niveau trame : sens diffrents pour le champ Longueur/type,

longueur maximale d'une trame : 1518 (Ethernet) 1522 (IEEE)

14

Adressage IEEE 802

Les protocoles de niveau 2 doivent fonctionner sans configuration

les configurations permettent doptimiser le fonctionnement
du rseau.
Ladresse doit tre unique sur le rseau local.
Les utilisateurs doivent aussi pouvoir connecter leurs
quipements sur nimporte quel rseau.
Pour assurer lunicit sur le rseau local, lunicit des adresses
sera mondiale (Aucun risque de conflit)
Une adresse est divise en 2 parties :
Une partie vendeur, achete lIEEE et garantie unique
Une partie identificateur, que chaque fabriquant garanti unique
Adressage identique quelque soit le protocole (Ethernet, WiFi,...)
facilite linterconnexion des rseaux
15

Adressage IEEE 802

B8=0 : @ individuelle

B8=1 : @ de groupe

B7=0 : @ Universelle. Administration globale des adresses

B7=1 : @ Locale. Administration des adresses propres aux rseaux

16

Adressage IEEE 802

Trois familles dadresses :

point--point : dsigne un seul quipement sur le rseau.

diffusion gnralise (broadcast) dsigne tous les quipements

sur le rseau (FF-FF-FF-FF-FF-FF).

diffusion restreinte (multicast) dsigne un sous-ensemble

dquipements (premier bit de ladresse 1).
Block MAC (hex)
00-00-0C

Vendeur
CISCO SYSTEMS, INC.
CISCO SYSTEMS

00-03-47

Intel Corporation Intel Corporation

00-80-C2

IEEE 802.1 COMMITTEE IEEE

802.1 COMMITTEE
802.1 Chair

00-00-5E

USC INFORMATION SCIENCES

INST USC INFORMATION
SCIENCES INST INTERNET
ASS'NED NOS.AUTHORITY

Utilisation
Carte de rseau

Protocoles Standard
Reserev l'IANA
pour des besoins
spcif iue et comme
adressage multicast

17

Adressage IEEE 802

Rappel sur les Classes d'adressage IP

Classe A : 0-------.--------.--------.-------- ex : 10.1.14.1 /8 (1-126)

Classe B : 10------.--------.--------.-------- ex : 128.1.2.3 /16 (128-191)

Classe C : 110-----.--------.--------.-------- ex: 193.50.193.1 /24 (192-223)

Classe D : 1110----.--------.--------.-------- (224.0.0.0 239.255.255.255)

Classe E : 1111----.--------.--------.-------- (240.0.0.0 255.255.255.254)

Envoi d'un Paquet IP multicast sur un LAN

Problme: Quelle adresse MAC utiliser?

Solution : utiliser les adresses multicast MAC de l'IANA

(Internet Assigned Numbers Authority)
18

Adressage IEEE 802

Envoi d'un Paquet IP multicast sur un LAN

Principe de construction de l'adresse MAC d'un Paquet IP multicast

(ou mappage IP sur MAC)

Partie constructeur :

01-00-5E multicast de l'IANA

Partie srie :

On prends les 23bits de poids faible de l'adresse IP multicast

On ajoute devant un bit zro

19

Protocole IEEE 802.3

CSMA/CD : Carrier Sense Multiple Access / Collision Detection
Carrier Sense : Dtection de la Porteuse. Un quipement doit
couter le mdia avant de transmettre. S'il dtecte qu'un autre
quipement met, il attend un temps donn avant de retenter.
En absence de trafic, il transmet tout en coutant.
A la fin, l'quipement retourne l'coute.
Multiple Access : Accs Multiple. Chaque quipement ayant
tout instant la possibilit de dbuter une transmission de manire
autonome. Il arrive que deux quipements mettent en mme
temps et une collision dans ce cas se produit.
Collision Detection : Dtection de Collision. Lors d'une collision,
l'quipement arrte l'envoi de son paquet et tentera plus tard.
Il attend pendant un dlai alatoire avant de rmettre.
Pour ne pas saturer le rseau, aprs un certain nombre d'essais
infructueux, le paquet est limin.
20

Protocole IEEE 802.3

CSMA/CD : Carrier Sense Multiple Access / Collision Detection
Jam Signal : Signal de Bourrage. Lorsqu'une collision se produit,
les quipements metteurs envoient un signal de bourrage
(trame de taille entre 32 et 48 bit) pour notifier aux autres
quipements la collision. Dans ce cas, l'algorithme de
retransmission est mise en service

21

Protocole IEEE 802.3

CSMA/CD : Carrier Sense Multiple Access / Collision Detection
Binary Exponential Backoff (BEB) :
Algorithme de retransmission alatoire
Oblige les quipements arrter la transmission pendant
un temps alatoire qui permet au signal de bourrage se
propager. A la fin de ce dlai, les quipements se mettent
Dans le mode "listening before transmit".
Un temps de retransmission alatoire garantit que les
quipements impliqus dans la collision ne rmettent pas
leur paquets au mme moment (pas dautre collision).
collision
De plus, cette attente permet aux autres quipements de
prendre la parole entre temps.
22

Protocole IEEE 802.3

CSMA/CD : Carrier Sense Multiple Access / Collision Detection

23

Protocole IEEE 802.3

CSMA/CD : Carrier Sense Multiple Access / Collision Detection
Algorithme de retransmission : Binary Exponential Backoff (BEB)
Lors de la premire collision, chaque station choisie un dlai
d'attente de retransmission entre 0 et 1 slot de temps.
Lors de la deuxime collision, chaque station choisie un dlai
alatoire entre les quatre slot : 0, 1, 2, 3
Lors de la troisime collision, chaque station choisie un dlai
alatoire entre 0 et (23 1) slot, soit entre 0 7 slot.
Lors de la nime collision (entre la quatrime et la quinzime
collision), chaque station choisie un dlai alatoire entre 0 et
(2n 1) slot,
La retransmission est stoppe aprs la 16me tentative.
24

Protocole IEEE 802.3

CSMA/CD : Carrier Sense Multiple Access / Collision Detection

Binary exponential back-off algorithm :

Dmo avec Packet Tracer

25

Protocole IEEE 802.3

CSMA/CD : Carrier Sense Multiple Access / Collision Detection
Domain de collision : Ensemble des quipements atteignables par les
trames mises par l'un des quipements.
Domaine de broadcast : Ensemble des quipements atteignables par
les trames dont l'adresse MAC destination est une adresse de
broadcast
Hub/rpteur : quipement de niveau 1 qui dupliquent le signal
Augmentent considrablement le domaine de collision
CSMA/CD est prvu pour grer des domaines de collision
limits (dgradation des performances pour un domaine large)
Switch : quipement de niveau 2 qui duplique les trames broadcast
Diminution du domaine de collision mais aucun effet sur le
domaine de broadcast
26

Protocole IEEE 802.3

CSMA/CD : Carrier Sense Multiple Access / Collision Detection
Domaine de collision et domaine de broadcast : Hub et Switch

27

Protocole IEEE 802.3

CSMA/CD : Carrier Sense Multiple Access / Collision Detection
Domaine de collision et domaine de broadcast : Hub, Switch et Routeur

28

Protocole IEEE 802.3

Format d'une trame Ethenet

Prambule : permet la synchronisation : 1010101010

Codage Manchester
Start of frame : 1010101011
Length/type :
Si la valeur est infrieur 600 hex, alors la taille exacte du champ donne
(802.2 Header and Data)
Sinon, le numro du protocole de la couche suprieure qui la trame est
destine (exemple: 08 00 IP, 08 06 ARP)
Frame Check Sequence (FCS) : code de contrle d'erreurs

29

Protocole IEEE 802.3

Temps relatif Ethernet
Temps d'mission t
temps que met une station pour mettre une trame = taille trame /(dbit)
Temps slot T
temps que met une pulsation lectronique pour atteindre la station la plus
loigne du rseau (temps aller-retour).

Relation entre t et T
Pour dtecter une collision : t doit tre suprieur T
Taille minimale d'une trame
Ethernet 10Mbps, taille minimale d'une trame = 64octets = 10Mbps x T.
30

Protocole IEEE 802.3

Temps relatif Ethernet
Latency (Latence)
temps de propagation sur le mdia + Temps de traitement par les
quipements intermdiaire (Hub, Switch)
Interframe Spacing (espace inter-trame)

31

Protocole IEEE 802.3

Mise en uvre de CSMA/CD
CSMA/CD est mis en uvre dans
topologie en bus
pour muler un bus avec un Hub
avec un commutateur et un quipement Half-duplex (autongociation)
CSMA/CD nest pas mis en uvre dans le cas dun Switch connect
un quipement terminal full-duplex :
suppression des contraintes de cblage
augmentation des dbits
problme de contrle de flux
32