Interconnexion et gestion des rseaux

Cours 3 : La relation couche Physique et couche Liaison

DESCAMPS RE53 P2008

Interconnexion et gestion des rseaux

Plan du cours
1. La relation couche Physique et couche Liaison A.La couche MAC B.La sous couche LLC C.La sous couche SNAP 2. La dtection de collision A.Le CSMA/CD B.Lalgorithme du backoff 3. Particularits de la couche Liaison

DESCAMPS RE53 P2008

Rseau Local ?
1. 2. 3. 4. 5. Un cblage reliant les diffrents noeuds suivant une certaine topologie Une mthode d'accs au support pour assurer son partage Une mthode d'adressage pour identifier chaque entit du rseau Un ensemble de protocole pour permettre la communication Des applications qui utilisent les protocoles de communication

DESCAMPS RE53 P2008

Couche 1 et 2 des Lans

PMD - Physical Medium Dependent Assure le transfert des donnes (bits) sur des supports varis cble coaxial, paire torsade, fibre optique, sans fil; PMI - Physical Medium Independent Dtecte la prsence d'un signal, codage, rcupration d'horloge (synchronisation) MAC - Medium Access Control Contrle l'accs partag au support et contrle d'erreur LLC - Logical Link Control tablie / rompt la connexion, gre de la liaison logique

DESCAMPS RE53 P2008

Comit IEEE 802.x

802.1 : architecture gnrale des rseaux locaux, format d'adressage, techniques d'interconnexion et d'administration 802.2 : protocole LLC divis en trois classes de services LLC1 : mode non connect (pas de reprise sur erreur,pas de contrle de squencement et de duplication) LLC2 : mode connect proche d'HDLC LLC3 : mode non connect mais avec acquittement (dtection d'erreur) 802.3 802.6 et 802.11 802.14 : spcifications des diffrentes mthodes d'accs
DESCAMPS RE53 P2008

Architecture Protocolaire
Les Couches OSI et normalisation IEEE 802.3 Dfinition des couches Physique et Liaison

DESCAMPS RE53 P2008

La couche MAC
Gestion de l'accs au support, problmes d'adressage (adresse MAC), contrle d'erreurs (FCS) Les mthodes d'accs alatoires (ou contention) CSMA - Carrier Send Multiple Access (accs multiple avec coute de la porteuse) CSMA/CA - Collision Avoidance (AppleTalk, 802.11, ) prvention de collision AppleTalk obsolte : 230,4 kbit/s pour le partage d'imprimantes CSMA/CD - Collision Detection (Ethernet) dtection de collision normalis par IEEE 802.3 et ISO 8802.3

DESCAMPS RE53 P2008

L'adressage MAC IEEE 802.1 (1)

Numro de vendeur attribu par l'IEEE (RFC 1340) ex: Cisco (00-00-0C), Sun (08-00-20), Xerox (00-00-AA) Numro de srie attribu par le constructeur Adresse de broadcast : FF-FF-FF-FF-FF-FF utilise par les protocoles de rsolution d'adresses la trame est dlivre la couche suprieure utilisation nfaste pour les performances (IT CPU)

I/G = 0 : adresse individuelle (unicast) I/G = 1: multicast ou broadcast U/L = 0 : adresse universelle IEEE U/L = 1 : adresse locale (unicit garantie par ladmin)

DESCAMPS RE53 P2008

L'adressage MAC IEEE 802.1 (2)

criture de l'adresse :
le bit de poids faible est transmis en premier I/G est le bit de poids faible de l'octet de poids fort format IEEE (forme canonique) : bit de poids faible en tte, octet de poids fort devant, sparation des octets par : 80:00:00:00:00:00 signifie I/G=0 et U/L=1 utilis par Ethernet format non canonique : criture inverse, octets spars par 03-00-00-00-00-00 signifie I/G=1 et U/L=1 utilis par Token Ring

DESCAMPS RE53 P2008

L'adressage MAC IEEE 802.1 (3)

Adresse de diffusion restreinte (multicast) bit I/G=1 -> dsigne un ensemble de stations chaque station stocke une liste d'adresses de groupe (fournies par des applications qui utilisent le multicast) auxquelles elle doit rpondre le filtrage est ralis au niveau MAC contrairement la diffusion gnralise (broadcast) par exemple pour IP multicast (adresses de classe D), la plage d'adresses MAC s'tend de 01-00-5E-00-00-00 01-00-5E-7F-FF-FF (RFC 1112)

DESCAMPS RE53 P2008

L'adressage MAC IEEE 802.1 (4)

En 1995, la norme IEEE 1394 a dfini une nouvelle structure d'adresse MAC sur 64 bits (EUI-64)
Le numro de srie est tendu 5 octets pour rpondre la pnurie d'adresses du fait des quantits de matriels vendus extension aux applications domestiques grand public (tlviseurs, magntoscopes, ) L'IEEE n'attribue une nouvelle adresse a un constructeur que si ce dernier a dj utilis plus de 90% de ses valeurs possibles

DESCAMPS RE53 P2008

Dtection des collisions : La sous couche MAC

La couche MAC est indpendante du support de transmission, il suffit que ce dernier supporte le CSMA / CD Deux fonctions : 1. Gestion de donnes Mise en forme de la trame : champs, gestion du FCS Conversion octets Elments Binaires 2. Gestion de la liaison Allocation du canal Gestion des collisions en coutant les signaux Carrier Sense et dtection des collisions gnres par la couche physique

DESCAMPS RE53 P2008

Format des trames

Trame IEEE 802.3

Trame Ethernet

Prambule : 7 fois 10101010 pour la synchronisation bit SFD (Start Frame Delimitor) : 10101011 pour la synchronisation octet Bourrage : si Lg < 46 octets pour detection collision FCFS : sur 4 octets pour la dtection derreur Diffrence IEEE 802.3/Ethernet : champ Lg/Type
DESCAMPS RE53 P2008

L'adressage MAC IEEE 802.1 (5)

Le champ Lg / Type et compatibilit : 802.3 : le champ Lg dsigne la longueur des donnes utiles (sans le padding) et Lg < 1500 Ethernet : le champ Type dsigne le type des donnes (i.e. le protocole qui il faut dlivrer les donnes) exemples : IP=0x0800, ARP=0x0806, IPX=0x8137 la couche suprieure vhicule la longueur des donnes Compatibilit assure par le fait que le champ Type ne commence la numrotation des protocoles qu' partir de la valeur dcimale 150 Donnes utiles : min (46 - 64 octets) : Faciliter la distinction entre les trames valides et tronques viter la collision entre des trames trop courtes

DESCAMPS RE53 P2008

L'adressage MAC IEEE 802.1 (5)

DESCAMPS RE53 P2008

Diffrentes Sous Couches

Couche Liaison En fonction des standards, la couche Liaison peut tre divise en une ou plusieurs sous-couches : 1.Sous-couche MAC = Medium Access Control Charge du contrle daccs au canal 2.Sous-couche LLC = Logical Link Control Offre diffrents types de service la couche Rseau Effectue des contrles derreurs et de flux Orient connexion ou datagramme 3.Sous-couche SNAP = Sub-Network Access Protocol Pour avoir un en-tte comportant un nombre entier B doctets Pour augmenter le nombre de protocoles pouvant tre distingus au niveau Rseau Dans tous les cas, un ou plusieurs champs de la couche Liaison doit permettre didentifier les protocoles Rseau source et destination
DESCAMPS RE53 P2008

Sous Couche LLC : Logical Link Control 802.2

Objectifs : 1. Cacher la couche rseau les diffrences topologiques physiques , 2. Fournir une garantie de livraison des messages (LSDU Link Service Data Unit), la dtection et la reprise sur erreur.
@ logiques Infos de squencement Contrle de flux

Donnes DSAP
Sous Couche LLC Sous Couche MAC

Paquet SSAP

LLC MAC

Paquet LPDU MAC

LPDU Trame

DESCAMPS RE53 P2008

Adresses LLC : 802.2 Structure similaire au trame HDLC

DSAP et SSAP permettent didentifier les points daccs entre les couches Rseau et la couche Liaison Valeurs de SAP: SAP SAP dcimal SAP binaire Dsignation
Hexadcimal 00 02 06 42 7E AA E0 F0
B

0 2 6 66 126 170 224 225

0000 0000 0000 0010 0000 0110 0100 0010 0111 1110 1010 1010 1110 0000 1111 0000

SAP nul Gestion de la couche LLC Ip Spanning Tree X25 3 SNAP IPX Net Beui
DESCAMPS RE53 P2008

LLC : 802.2
Identifie le type de trame

DESCAMPS RE53 P2008

LLC : 802.2
Type de connection logique entre stations : LLC type 1 : Service minimum. - Sans connexion (pas de liaison logique), et sans acquittement (pas de retour d'information sur le bon droulement de l'acheminement). - Connections point point (un metteur et un rcepteur) ou diffusion (un metteur pour plusieurs rcepteurs).

DESCAMPS RE53 P2008

LLC : 802.2
Type de connection logique entre stations : LLC type 2 == HDLC Wan Service orient connexion (liaison logique entre SAP), avec tablissement CV, acquittement, contrle de flux, vrification de l'ordre des trames, dtection et correction d'erreur, et enfin dtection des doubles. L'identificateur cr par association SSAP/DSAP ( Source Service Access Point / Destination Service Access Point ) est unique. LLC type 2 ne permet que des communications en point point.
B LLC type 3 Service sans connexion acquitt, mais sans retransmission (pas de correction des erreurs), offrant une prestation de qualit intermdiaire simple et performante. Trame envoy aprs Rception A/R

DESCAMPS RE53 P2008

La sous couche SNAP : Structure

Format des trames :

Une entte de trame SNAP fait 5 octets Une entte de trame LLC fait 3 octets 8 octets

OUI

Code du protocole

Donnes SNAP

Emploi de Snap ne se limite pas rsoudre les problmes conflictuels entre les organisations de standardisation Il permet de rendre universel le standard Ethernet qui peut tre employ sur un circuit virtuel (X25, Frame Relay, ATM,etc.
DESCAMPS RE53 P2008

Interconnexion et gestion des rseaux

La dtection de collision :

le CSMA /CD

Accs multiple avec coute de la porteuse

DESCAMPS RE53 P2008

Dtection des collisions

Avant une transmission une station Ecoute le canal avant dmettre met que si le canal est libre et si aucune porteuse nest dtecte Exemple : S2 veut mettre mais trouve le canal occup (S1 en mission) S2 continue dcouter jusqu ce que le canal devienne libre (S1 finit dmettre) aprs un intervalle minimum de silence (dlai inter-trame ou interframe gap), la station S2 commence mettre

DESCAMPS RE53 P2008

Dtection des collisions

Cette rgle diminue les collisions mais ne les limine pas Cas de collisions : S2 et S3 coutent le canal en mme temps le dtecte libre en mme temps transmettent en mme temps et entrent en collision Une collision est un signal brouill violant les rgles de codage en bande de base

DESCAMPS RE53 P2008

Dtection des collisions : Paramtres du protocole

Paramtre 1 : Fentre de collision ou slot time
Temps minimal pendant lequel une station doit mettre pour dtecter une ventuelle collision (dans le cas des 2 stations les plus loignes sur le rseau) Egale deux fois le temps de propagation dun signal sur le support Norme : le slot time fix 51.2 s correspond une longueur de trame minimum de 512 bits pour 10 Mb/s Dure minimum dune trame suprieure ou gale au slot time Pour assurer la compatibilit entre les diffrentes versions et ne pas pnaliser les performances la taille de la trame est infrieur 64 octets, des bits de bourrage (padding) sont introduits

DESCAMPS RE53 P2008

Dtection des collisions : Architecture logique

Paramtre 2 : La priode de vulnrabilit
reprsente la dure pendant laquelle une station peut dtecter le canal libre et transmettre ; gale un temps de propagation entre les deux stations les plus loignes.

Paramtre 3 : Le dlai inter-trame ou interframe gap

reprsente le temps dattente entre deux transmissions successives, il est de 9,6 s

DESCAMPS RE53 P2008

Protocole CSMA /CD

Principe de base :
Carrier Sense (coute de porteuse) Une station ne peut transmettre une trame que si le canal est libre depuis plus dun intervalle de temps donn. Multiple Access (accs multiples) Toutes les stations ont accs au mme canal. Collision Detection (dtection de collisions) Une station qui transmet une trame coute en mme temps le canal pour dtecter une collision ventuelle. Jamming (brouillage) Une station qui a dtecte une collision continue mettre des bits de brouillage pour que les autres stations dtectent aussi la collision. B Waiting (attente) Une station qui a participe une collision attend un temps alatoire avant dessayer de retransmettre sa trame.

DESCAMPS RE53 P2008

Gestion du bus logique

Collisions et Brouillage

DESCAMPS RE53 P2008

Mac 802.3
Principe dmission
La couche LLC fait un appel Transmet Trame. La sous couche Mac Ajoute le prambule et le SFD la trame Ajoute le padding si ncessaire Assemble les champs : @ dOrigine, @ de Destination, tailles, donnes et padding Calcule le FCS et ajoute la trame Transmet la trame la couche Physique Si Carrier Sense = Faux depuis 9,6 microseconde au moins, la transmission seffectue B Sinon elle attend que Carrier Sense = Faux

DESCAMPS RE53 P2008

Mac 802.3
Principe de Rception
La couche LLC fait un appel Reoit Trame. La sous couche Mac est lcoute de Carrier Sense et reoit tout les trains de bits qui circulent sur le cble Retire le prambule et le SFD de la trame Vrifie le champ longueur et retire lventuel padding Analyse l@ du destinataire Si @ diffrente de la sienne Suppression de la trame sinon Dcoupe la suite de bits du champ info en octets Transmet la couche LLC les champs @ dOrigine, @ de Destination, tailles, donnes Calcule le FCS et indique une erreur la couche LLC si B FCS incorrect Trame trop grande > 1526 octets avec Prambule Trame trop petite < 64 octets Longueur de la trame nest pas un nombre entier doctets (erreur dalignement)
DESCAMPS RE53 P2008

Mac 802.3 : Backoff

Reprise aprs collision
Si collision Alors retransmission aprs un dlai alatoire Algorithme BEB (Binary Exponential Backoff) But : minimiser le temps dattente en cas de faible trafic minimiser le nombre de collisions successives en cas de trafic important Principe : tirer au sort la dure dattente avant la prochaine tentative dmission o : k = min(n,10) et n = nombre total de collisions subies par la station la station attend donc T fois le slot time lorsque n atteint 16, la transmission est alors abandonne et la couche suprieure est informe.
B

DESCAMPS RE53 P2008

Mac 802.3 : Backoff

Problme pos
Peut conduire des effets de capture du canal Aprs une premire collision, une station A accde au canal et retransmet sa premire trame, puis sa deuxime trame Si beaucoup de stations ont des trames en attente de retransmission, de nouvelles collisions risquent d tre gnres Pour A ce sera la premire collision pour la transmission de sa deuxime trame Pour les autres stations, ce seront des deuximes collisions La probabilit que la station A tire un dlai dattente plus court sera importante A pourra transmettre nouveau sa deuxime trame, puis une B troisime, les dlais d attente des autres stations continuant augmenter

DESCAMPS RE53 P2008

Contrainte de fonctionnement
Rgle fondamentale :
Le temps dmission dune trame doit tre suprieur au temps de propagation aller-retour maximal dans le domaine de collisions Temps Max Ecoul = Aller + Retour (RTT Round Trip) Temps dmission = Longueur de la trame / Dbit du Canal

Condition du bon fonctionnement du CSMA /CD T(e) < RTT

Pour minimiser le temps pendant lequel une collision peut se produire, on impose le temps maxi de propagation aller retour 51,2 microsecondes B La station ne peut se dconnecter avant la fin de ce slot time En imposant la valeur du RTT on contraint : la longueur des segments le nombre de segments le nombre de rpteurs traverss par un trame
DESCAMPS RE53 P2008

Gestion du bus logique : le CSMA / CD

Problme :
une station regarde si le cble est libre avant dmettre le dlai de propagation nest pas nul => une station peut mettre alors quune autre a dj commenc son mission les 2 trames se percutent : cest la collision plus le rseau est grand (nombre de stations), plus la probabilit dapparition de collisions est grande

Solution
limiter le temps pendant lequel la collision peut arriver temps de propagation aller-retour dune trame (Round Trip Delay) limit 50 s ce dlai pass, aucune collision ne peut plus arriver la norme 802.3 dfinit un Slot Time dacquisition du canal gal 51.2 s ce qui correspond une longueur de trame minimum de 512 bits une station doit donc couter le signal Collision Detection pendant 51.2 s partir du dbut dmission

DESCAMPS RE53 P2008

Points de repre
Dlai inter-trame de 96 temps bits
9.600 ms pour un rseau 10 Mbps 0.960 ms pour un rseau 100 Mbps 0.096 ms pour un rseau 1 Gbps

Fentre de collision ou slot-time

Temps d mission d une trame de taille minimale 512 temps bits pour les rseaux 10 et 100 Mbps 4096 temps bits pour les rseaux 1 Gbps

Temps dattente maximal avant retransmission

B 1023 * slot-time = 0.052 secondes pour les rseaux 10 Mbps 1023 * slot-time = 0.0052 secondes pour les rseaux 100 Mbps 1023 * slot-time = 0.0042 secondes pour les rseaux 1 Gbps

DESCAMPS RE53 P2008

Mode de communication
Communication half-duplex
Soit un segment Ethernet en cble coaxial Quand un nud transmet une trame, les autres doivent ncessairement couter pour viter toute collision Seul mode de communication possible sur un segment en coaxial Mode de communication half-duplex ou tour de rle

Communication full-duplex
Soit un segment Ethernet en paires torsades ou fibres optiques Un nud connect un segment par deux paires torsades ou fibres optiques peut recevoir et transmettre simultanment de l information Rception sur une paire torsade ou sur une fibre optique Emission sur une autre paire torsade ou fibre optique B Nouveau mode de communication possible entre nuds Mode de communication full-duplex sans collisions possibles Possible uniquement entre nuds qui ne sont pas des rpteurs (stations, ponts, switchs, routeurs)

DESCAMPS RE53 P2008

Adresse Mac Ethernet

Adresses multicast Ethernet

La moiti des adresses MAC sont des adresses multicast Tout constructeur possdant un OUI peut dfinir des adresses multicast sa convenance Le comit IEEE 802 possde l identifiant X 00-80-C2 Permet l IEEE de dfinir des adresses multicast commenant par X01-80-C2 Exemple :
X01-80-C2-00-00-00 permet datteindre un pont supportant lalgorithme du spanning-tree
B

DESCAMPS RE53 P2008

Comit IEEE 802.3

Rsum : Les diffrentes variantes utilisent :
802.3 CSMA /CD Half Duplex Bande base Code Manchester

Elles diffrent par

Le type de support Le type de topologie Le dbit

DESCAMPS RE53 P2008