Rseaux

Rseaux locaux dtablissement

Master Miage 1 Universit de Nice Sophia Antipolis

(Second semestre 2009-2010)

Jean-Pierre Lips (jean-pierre.lips@unice.fr)

( partir du cours de Jean-Marie Munier)

Sources bibliographiques
Comer (D.E.) : Rseaux et Internet CampusPress 2000 Comer (D.E.) : TCP/IP - Architecture, protocoles et applications - 5me dition Pearson EDUcation 01/2009 Ferrero (A.) : Les rseaux locaux commuts et ATM InterEditions 1998 Servin (C.) : Rseaux et Tlcoms 2me dition Dunod 2006 Siyan (K.S.) : TCP/IP 2me dition CampusPress 2001 Tanenbaum (A.S.) : Rseaux 4me dition Pearson Education 2003 Cours UREC du CNRS (www.urec.fr)

2009-2010 Rseaux : Rseaux Locaux d'Etblissement 2

Caractristiques

RLE (Rseaux Locaux dEntreprise) = LAN (Local Area Networks) Taille : de lordre du km (mais jusqu 100 km pour FDDI) Support physique (cbles, paires torsades, fibre optique, radio) appartenant lutilisateur Trs faible taux derreurs (pour LAN filaires) Protocoles daccs des ressources partages (arbitrage)
accs alatoire : bus contention (dtection de collisions) accs dterministe : bus jeton, anneau jeton (droit mettre)

Importance des units dinterconnexion

rpteurs / concentrateurs (hubs) ponts (bridges) / commutateurs (switches) routeurs passerelles (gateways)
Rseaux : Rseaux Locaux d'Etblissement 3

2009-2010

Normes principales

ANSI : American National Standards Institute CSMA/CD : Carrier Sense Multiple Access / Collision Detection FDDI : Fiber Distributed Data Interface IEEE : Institute of Electrical and Electronics Engineers ISO : International Standards Organization LLC : Logical Link Control MAC : Medium Access Control 2009-2010 Rseaux : Rseaux Locaux d'Etblissement 4

 mais aussi

IEEE 802.6 : DQDB Distributed Queue Dual Bus (rseau mtropolitain MAN) IEEE 802.11 : Wireless LAN
IR (Infra rouge) FHSS Frequency Hopping Spread Spectrum DSSS Direct Sequence Spread Spectrum ODFM Orthogonal Frequency Division Multiplexing (802.11a et 802.11g) HR-DSSS High Rate Direct Sequence Spread Spectrum (802.11b)

IEEE 802.12 : 100VG-AnyLAN (LAN en toile autour dun hub intelligent) IEEE 802.16 : Wireless MAN

2009-2010

Rseaux : Rseaux Locaux d'Etblissement

Topologies physique et logique (1/2)

Exemple : toile physique et bus logique

Source : C. Servin Rseaux et Tlcoms Dunod 2003

2009-2010

Rseaux : Rseaux Locaux d'Etblissement

Topologies physique et logique (2/2)

Exemple : toile physique et anneau logique

Source : C. Servin Rseaux et Tlcoms Dunod 2003

2009-2010

Rseaux : Rseaux Locaux d'Etblissement

Couches de protocoles

2009-2010

Rseaux : Rseaux Locaux d'Etblissement

Sous-couche LLC

LLC Logical Link Control Permet de masquer aux couches suprieures les spcificits de la sous-couche MAC sous-jacente Services LLC comparables ceux de la couche liaison Services accessibles au travers dun LSAP Link Service Access Point. Relation entre stations dfinie par SSAP (Source Service Access Point) et DSAP (Destination Service Access Point) Cohabitation possible de plusieurs piles de protocoles (valeurs diffrentes de LSAP). Exemples : 06 pour IP, 80 pour XNS, E0 pour IPX, F0 pour Netbios
Rseaux : Rseaux Locaux d'Etblissement 9

2009-2010

Protocole LLC

Protocole LLC similaire HDLC LSDU Link Service Data Unit : donnes de la couche Rseau LPDU Link Protocol Data Unit : trame LLC, contenant en en-tte DSAP, SSAP et 1 ou 2 octets de commande

2009-2010

Rseaux : Rseaux Locaux d'Etblissement

10

Services LLC

Service LLC de type 1 (le plus utilis): service sans connexion, transmission de datagrammes dans des trames UI Unumbered Information (champ de commande = 03). Pas daccuss de rception, pas de contrle de flux, pas de reprise sur erreur ni contrle de squencement. Dtection derreur par la couche MAC avec rejet de toute trame errone Service LLC de type 2 : service avec connexion, protocole similaire HDLC en mode quilibr (ABM) Service LLC de type 3 : intermdiaire entre LLC1 et LLC2, service sans connexion, mais avec accus de rception renvoy chaque unit de donnes reue
Rseaux : Rseaux Locaux d'Etblissement 11

2009-2010

Historique Ethernet / IEEE 802.3

1976 : R. Metcalfe, Xerox (Palo Alto) : premier systme CSMA/CD 3 Mbit/s sur cble coaxial (1000 mtres), connectant 100 stations de travail 1980 : Dfinition dun standard 10 Mbit/s : DIX (Digital, Intel, Xerox) 1982 : Norme Ethernet V2.0 : spcifications dfinitives 1985 : Norme IEEE 802.3 (10Base5) : structure de trame MAC lgrement diffrente de DIX V2 1988 : Ajouts de 10Base2, 10Broad36, 1Base5 (STARLAN), rpteurs 1989 : Adoption par lISO (8802-3) 1990 : 10BaseT (paires torsades, hubs) 1993 : 10BaseF (fibres optiques) 1995 : 100BaseT (extension 100 Mbit/s) 1998 : 1000BaseX (Gigabit Ethernet)
Rseaux : Rseaux Locaux d'Etblissement 12

2009-2010

Principes du bus contention

Structure en bus Protocole daccs alatoire CSMA/CD (Carrier Sense Multiple Access / Collision Detection) Supports
exploits en bande de base

cble coaxial 50 ohms fibre optique paires torsades

exploits en large bande : cble coaxial 75 ohms

Point de dpart : rseau Ethernet 10 Mbit/s sur cble coaxial Puis norme IEEE 802.3 (et ISO 8802-3) 10Base5 : structure de trame lgrement diffrente Principe de fonctionnement
coute avant mission vrification du signal sur le support pendant lmission arrt en cas de collision et attente avant reprise

2009-2010

Rseaux : Rseaux Locaux d'Etblissement

13

Aspects physiques

Code Manchester :
0 : transition positive au mileu du temps-bit 1 : transition ngative au milieu du temps-bit

Dbit = 10 Mbit/s et rapidit de modulation = 20 MBaud

Collisions dtectes par des violations du code ou des niveaux lectriques anormaux Prises passives des stations sur le bus Configurations multiples
10Base5 : Ethernet pais, segments de 500 m 10Base2 : Ethernet fin, segments de 200 m 10Broad36 : cble 75 ohms, 3 600 m 10BaseF : fibres optiques 62,5/125 m avec LED (1 300 nm) 1Base5 (StarLAN), 10BaseT avec paires torsades
Rseaux : Rseaux Locaux d'Etblissement 14

2009-2010

Format des trames IEEE 802.3

Prambule : suite alterne de 0 et de 1 Dlimiteur SFD (Start Frame Delimiter) : 10101011 Adresses de destination (DA) et de source (SA) : voir ci-aprs Taille maximale des donnes utiles : 1 500 octets Taille minimale (Donnes + Bourrage) = 46 (54) octets, donc taille minimale de trame = 64 octets (512 bits) FCS Frame Check Sequence : information de protection contre les erreurs, calcule laide dun polynme de degr 32

Note : des trames successives sur le bus doivent tre spares par des priodes de silence (IFG Inter Frame Gap) dau moins 9,6 s

2009-2010

Rseaux : Rseaux Locaux d'Etblissement

15

Adresses MAC (DA et SA)

Source : C. Servin Rseaux et Tlcoms Dunod 2003

Deux formats normaliss par IEEE : 48 bits ou 16 bits (trs peu utilis) Adresse individuelle (I/G = 0) ou de groupe (I/G = 1), pour diffusion restreinte (multicast) ou gnralise (broadcast). Ne sapplique qu DA. Adresse de diffusion gnralise : tous les bits 1 Adressage universel (U/L = 0) ou local (U/L = 1). Si adressage universel, 22 bits pour dfinir le constructeur (OUI Organization Unit Identifier) et 24 bits pour dfinir chaque carte dinterface (burnt-in address)
Rseaux : Rseaux Locaux d'Etblissement 16

2009-2010

Fentre de collision

Ecoute du bus avant de transmettre Ecoute du bus pendant la transmission et arrt en cas de collision (signal lu diffrent du signal mis). Cas dfavorable de deux stations A et B les plus loignes du bus (voir ci-aprs) : A met une trame de taille minimale (64 octets) B met une trame de taille minimale juste avant larrive de la trame de A A doit dtecter la collision avant la fin de lmission de sa trame Temps minimal dmission T = 51,2 s (512 bits 10 Mbit/s) T = fentre de collision = priode de vulnrabilit = tranche-canal T correspond un temps de transmission ( 200 000 km/s) sur environ 10 km, donc un trajet aller-retour sur un bus de 5 km. En fait, limitation des bus de 2 500 m, pour tenir compte du temps de traverse des rpteurs ou autres organes dinterconnexion

2009-2010

Rseaux : Rseaux Locaux d'Etblissement

17

Dtection de collision

2009-2010

Rseaux : Rseaux Locaux d'Etblissement

18

Reprise sur collision

Algorithme de reprise BEB Binary Exponential Backoff

aprs une collision, attente alatoire dun temps 0 ou T, soit i.T (i<2) si nouvelle collision, attente de i.T (i<4) aprs k collisions successives, attente de i.T (i<2k) jusqu k = 10 jusqu k = 16, attente de i.T (i<1 024)

Consquence : temps dattente non born suprieurement. CSMA/CD mal adapt des applications de type isochrone ou en temps rel
Rseaux : Rseaux Locaux d'Etblissement 19

2009-2010

Ethernet DIX / IEEE 802.3

Champ de longueur de donnes 802.3 remplac dans Ethernet DIX par EtherType, qui identifie le protocole de niveau suprieur (0800 pour IP, 0806 pour ARP, 6003 pour DecNet, 809B pour AppleTalk) Compatibilit possible car longueur max = 1 500 = 05DC. Toutes les valeurs valides dEthertype sont >1 500

Source : C. Servin Rseaux et Tlcoms Dunod 2003 2009-2010 Rseaux : Rseaux Locaux d'Etblissement 20

Encapsulation SNAP

Dans le format 802.3, au lieu dutiliser les champs DSAP et SSAP du LLC pour identifier le protocole suprieur, on effectue un adressage indirect pour retrouver un champ contenant EtherType DSAP=SSAP=AA indique encapsulation SNAP SubNetwork Access Protocol

Source : C. Servin Rseaux et Tlcoms Dunod 2003

EtherType dune trame Ethernet DIX (0800 pour IP, par exemple)
Rseaux : Rseaux Locaux d'Etblissement 21

2009-2010

IEEE 802.3 10Base5

Cble coaxial 50 ohms Max 100 stations par segment (brin) de 500 m Synomymes : Ethernet pais, Ethernet jaune, Thick Ethernet, Thicknet Taille max : 2 500 m, soit 5 segments (avec rpteurs)

Source : C. Servin Rseaux et Tlcoms Dunod 2003 2009-2010 Rseaux : Rseaux Locaux d'Etblissement 22

Elments dun rseau 10Base5

Source : K.S. Siyan TCP/IP CampusPress 1999

2009-2010

Rseaux : Rseaux Locaux d'Etblissement

23

IEEE 802.3 10Base2

Synomymes : Ethernet fin, Thin Ethernet, Thinnet Cble coaxial 50 ohms Max 30 stations par segment (brin) de 185 m Taille max : environ 1 000 m (avec rpteurs)

Source : C. Servin Rseaux et Tlcoms Dunod 2003 2009-2010 Rseaux : Rseaux Locaux d'Etblissement 24

Elments dun rseau 10Base2

Source : K.S. Siyan TCP/IP CampusPress 1999

2009-2010

Rseaux : Rseaux Locaux d'Etblissement

25

IEEE 802.3 10BaseT

Utilisation de hubs (3 niveaux au plus) Longueur max 100 m par segment 2 paires torsades blindes (STP Shielded Twisted Pairs) ou non blindes (UTP Unshielded Twisted Pairs)

Source : C. Servin Rseaux et Tlcoms Dunod 2003 2009-2010 Rseaux : Rseaux Locaux d'Etblissement 26

Paires torsades dun rseau 10BaseT

Source : K.S. Siyan TCP/IP CampusPress 1999

2009-2010

Rseaux : Rseaux Locaux d'Etblissement

27

Ethernet 100Mbit/s

Compatibilit avec 10BaseT : mme format, mme taille de trame min et max, mme protocole Distance maximale divise par 10 (fentre de collision = 5,12 s) Plusieurs supports physiques possibles :
100BaseT4 : 4 paires et codage 8B/6T, porte 100 m 100BaseTX : 2 paires et codage FDDI (4B/5B + NRZI), porte 100 m 100BaseFX : fibre optique multimode et codage FDDI (4B/5B + NRZI), porte 400 m

2009-2010

Rseaux : Rseaux Locaux d'Etblissement

28

Gigabit Ethernet

Souhait de conserver le format des trames 10 ou 100 Mbit/s, ainsi que le protocole, mais sans diviser encore par 10 la distance maximale Solution : assurer une dure minimale dmission de 4 s environ en imposant lenvoi dau moins 512 octets
trame isole de moins de 512 octets : prolonge par linterface laide de symboles spciaux (carrier extension) concatnation de plusieurs trames (frame bursting)

Plusieurs supports physiques possibles :

1000BaseT : paires torsades, porte 100 m 1000BaseSX : fibre optique multimode, porte 300 ou 500 m 1000BaseTX : fibre optique monomode, porte 3 km 1000BaseCX : cbles coaxiaux, porte 25 m

2009-2010

Rseaux : Rseaux Locaux d'Etblissement

29

Anneau jeton : gnralits

Structure en anneau :
concatnation de tronons unidirectionnels (station relie une station amont upstream et une station aval downstream)

Supports physiques :
paires torsades blindes ou non blindes fibres optiques

Dbits : (1), 4 ou 16 Mbit/s Accs au support dterministe par acquisition dun droit mettre (jeton) Accs quitable au support, si la dure dmission aprs obtention du jeton est limite
Rseaux : Rseaux Locaux d'Etblissement 30

2009-2010

Protocole de lanneau jeton (1/2)

Principe de fonctionnement
dtection dun jeton libre jeton transform en dbut de trame suivi des donnes mettre rptition par les stations non impliques rptition et copie par la ou les stations impliques retrait de la trame en retour par la station mettrice gnration dun nouveau jeton

Dispositifs additionnels
systme de priorits protocole trames multiples ou ETR Early Token Release 16 Mbit/s (repris 100 Mbit/s par FDDI) : gnration dun nouveau jeton juste aprs la transmission de la fin de la trame

2009-2010

Rseaux : Rseaux Locaux d'Etblissement

31

Protocole de lanneau jeton (2/2)

2009-2010

Rseaux : Rseaux Locaux d'Etblissement

32

Protocole ETR

2009-2010

Rseaux : Rseaux Locaux d'Etblissement

33

Aspects physiques (1/2)

Codage des donnes : Manchester diffrentiel

0 : configuration identique celle du bit prcdent 1 : configuration inverse de celle du bit prcdent permet aussi de crer des dlimiteurs (J, K) par violation de code

Rapidit de modulation double du dbit

2009-2010

Rseaux : Rseaux Locaux d'Etblissement

34

Aspects physiques (2/2)

Prise active de chaque station sur lanneau Anneau synchrone

synchronisation sur les bits reus de la station amont stockage dans une mmoire-tampon (au moins un bit) retransmission vers la station aval (ou mission des donnes mettre) avec la mme horloge cumul des imperfections de resynchronisation : limitation 260 stations au plus

Contenance de lanneau
doit permettre la circulation dun jeton (24 bits) est assure par les temps de propagation et de stockage, et par la station monitrice (qui fournit aussi lhorloge de rfrence)

2009-2010

Rseaux : Rseaux Locaux d'Etblissement

35

Configuration

MAU Multiple Access Units = concentrateurs de cblage = hubs Relais disolation des stations Relais (optionnels) de reconfiguration de lanneau

2009-2010

Rseaux : Rseaux Locaux d'Etblissement

36

Format des trames IEEE 802.5 (1/2)

2009-2010

Rseaux : Rseaux Locaux d'Etblissement

37

Format des trames IEEE 802.5 (2/2)

SD : JK0JK000 AC : PPPTMRRR PPP : priorit courante du jeton ou de la trame T : jeton (T = 0) ou trame (T = 1) M : bit de monitorat de lanneau, mis 0 par lmetteur. La station monitrice vrifie quil est 0 et le met 1 RRR : rservation de priorit FC : permet de distinguer les trames LLC (utiles) des trames MAC (trames de service) DA : adresse de destination SA : adresse de source. Un bit indique lexistence du champ RI RI : liste danneaux et de ponts traverser pour atteindre la station de destination, si elle nest pas sur le mme anneau que la source Information : pas de limite minimale ou maximale. Taille limite par le temps de rtention du jeton (quelques ms) et la capacit de stockage des stations. Valeur usuelle : quelques Koctets FCS : reste de la division par un polynme de degr 32 ED : JK1JK1IE I : trame unique ou dernire (I = 0) ou intermdiaire (I = 1) E : erreur dtecte FS : indicateurs A (adresse reconnue) et C (trame copie) A = 1 et C = 1 : rception normale A = 1 et C = 0 : le destinataire na pas pu copier la trame A = 0 et C = 0 : aucune station na accept la trame

2009-2010

Rseaux : Rseaux Locaux d'Etblissement

38

Gestion de lanneau

Une des stations doit assumer le rle de station monitrice Fonctions :

fournit lhorloge de rfrence assure une contenance minimale de lanneau vrifie quune trame ou un jeton prioritaire neffectue pas plus dun tour sur lanneau vrifie quun jeton nest pas perdu (temporisateur) met priodiquement Active Monitor Present (trame MAC). Les autres stations communiquent de proche en proche leur adresse par des trames Standby Monitor Present

Attribution du rle de station monitrice par mcanisme dlection (trame Claim Token permettant de choisir la station active dadresse la plus leve) Autres trames MAC utilises lors de linsertion dune nouvelle station : Lobe Test, Duplicate Address Test, Request Initialization Trames Beacon utilises lors de la dtection dune discontinuit sur lanneau
Rseaux : Rseaux Locaux d'Etblissement 39

2009-2010

Performances Ethernet / anneau jeton

Source : C. Servin Rseaux et Tlcoms Dunod 2003

2009-2010

Rseaux : Rseaux Locaux d'Etblissement

40

FDDI : Gnralits

FDDI Fiber Distributed Data Interface Norme ANSI X3T9.5 (ISO 9314) Importance du dbit (100 Mbit/s) et de la porte (100 km) Utilisations:
connexion de stations grand dbit (visualisation, imagerie mdicale) interconnexion de LAN conventionnels au sein dun mme tablissement ou entre plusieurs tablissements

Structure en deux anneaux contrarotatifs (fibre optique, mais aussi paires torsades) 500 stations au plus, spares au maximum de 2 km (fibre optique). Longueur maximale = 200 km aprs reconfiguration Anneau plsiochrone Taille des trames limite 4 500 octets Protocole jeton temporis
trafic asynchrone (conventionnel, sans contrainte particulire de dbit) trafic synchrone (avec contrainte de dbit)

2009-2010

Rseaux : Rseaux Locaux d'Etblissement

41

Stations FDDI

DAS Double Attachment Station DAC Double Attachment Concentrator SAS Single Attachment Station SAC Single Attachment Concentrator

2009-2010

Rseaux : Rseaux Locaux d'Etblissement

42

Couches fonctionnelles FDDI

PMD : caractristiques des transducteurs optiques, des connecteurs, des fibres Autre PMD pour paires torsades PHY : synchronisation, codage des donnes MAC : structuration et vrification des trames, gestion du protocole (jeton, temporisation) SMT : initialisation, configuration, traitement des erreurs

2009-2010

Rseaux : Rseaux Locaux d'Etblissement

43

Aspects physiques

Objectif : utilisation de fibres multimodes et de transducteurs bon march

un code Manchester conduirait 200 MBaud (limite pour LED) code utilis : 4B/5B, donc 125 MBaud

Supports possibles :
fibre multimode 62,5/125, source LED 1 300 nm, attnuation 2,5 dB/km, porte 2 km entre stations fibre monomode 8/125, diode laser 1 550 nm, porte 60 km entre stations paires torsades : 100 m entre stations

2009-2010

Rseaux : Rseaux Locaux d'Etblissement

44

Codage des donnes

Ncessit dune reprsentation physique deux niveaux seulement (lumire prsente ou absente) Codage NRZI Non Return to Zero Inverted
transition pour transmission dun 1 pas de transition pour transmission dun 0

Symboles 4B/5B
bits transmis par groupes de 4 bits, pour former des symboles de 5 bits 16 symboles parmi 32 choisis pour reprsenter les donnes au moins 2 transitions par symbole de donnes, et pas plus de 3 zros conscutifs, mme entre symboles (de donnes) autres symboles utiliss pour indiquer ltat de la liaison, dlimiter les trames, donner une indication logique

2009-2010

Rseaux : Rseaux Locaux d'Etblissement

45

Symboles FDDI

2009-2010

Rseaux : Rseaux Locaux d'Etblissement

46

Exemple de codage

2009-2010

Rseaux : Rseaux Locaux d'Etblissement

47

Couche physique FDDI

2009-2010

Rseaux : Rseaux Locaux d'Etblissement

48

Synchronisation

Transmission synchrone impossible (temps lmentaire = 8 ns) Horloge mission diffrente de lhorloge de rception, dans chaque station (rseau plsiochrone) Mmoire-tampon ncessaire (contenance : environ 10 bits) pour compenser les diffrences de frquence Consquence : limitation de la taille des trames 4 500 octets

Source : C. Servin Rseaux et Tlcoms Dunod 2003 2009-2010 Rseaux : Rseaux Locaux d'Etblissement 49

Reconfiguration (1/2)

Coupure en aval dun concentrateur ou dfaillance dune station simple attachement

2009-2010

Rseaux : Rseaux Locaux d'Etblissement

50

Reconfiguration (2/2)

Coupure entre stations double attachement ou dfaillance dune station double attachement

2009-2010

Rseaux : Rseaux Locaux d'Etblissement

51

Format des trames FDDI (1/2)

2009-2010

Rseaux : Rseaux Locaux d'Etblissement

52

Format des trames FDDI (2/2)

PA : au moins 16 symboles I (Idle). Taille modifiable par les stations aval (plsiochronisme) SD : JK FC : dfinit la taille des champs dadresse permet de distinguer le jeton, les trames MAC, SMT, LLC dfinit la classe (synchrone ou asynchrone) et la priorit des trames LLC DA : adresse de destination SA : adresse de source Donnes : peut tre vide (trames autres que LLC) ou contient un nombre pair de symboles, limit 9 000 FCS : reste de la division par un polynme de degr 32 ED : T (jeton) ou TT (trame) FS : indicateurs positionns S (1 logique) ou R (0 logique)
E : erreur dtecte A : adresse reconnue C : trame copie

2009-2010

Rseaux : Rseaux Locaux d'Etblissement

53

Protocole jeton temporis (1/2)

La dure dmission dune station dpend de la mesure du temps de rotation du jeton Mesure de TRT Token Rotation Time : exprime la longueur instantane de lanneau, variant linairement avec la charge A linitialisation, chaque station propose une valeur TTRT Target Token Rotation Time, et la valeur la plus faible est retenue comme rfrence commune Un crdit dmission synchrone TS est allou chaque station, selon le dbit garantir chacune (la somme de tous les TS est infrieure TTRT)
Rseaux : Rseaux Locaux d'Etblissement 54

2009-2010

Protocole jeton temporis (2/2)

Comportement des stations :

si TRT < TTRT (jeton en avance), mission de trames synchrones pendant TS et mission de trames asynchrones pendant TA = TTRT - TRT si TRT >= TTRT (jeton en retard), mission de trames synchrones pendant TS

Caractristiques du protocole :
valeur moyenne de TRT = TTRT valeur maximale de TRT limite 2.TTRT

Partage quitable de la bande passante Si une station ne peut admettre, pour son trafic synchrone, un retard suprieur R, elle proposera un TTRT = R/2
Rseaux : Rseaux Locaux d'Etblissement 55

2009-2010

Exemple de fonctionnement

2009-2010

Rseaux : Rseaux Locaux d'Etblissement

56

Gestion de lanneau FDDI

2009-2010

Fonction de monitorat rpartie entre toutes les stations Si ncessaire (pas dactivit, TRT > TTRT sur plusieurs tours, insertion dune station), procdure dinitialisation Trame Claim mise de manire continue pour donner la valeur de TTRT. La station qui la reoit compare le contenu son propre TTRT : si infrieur, elle propage la trame, sinon elle met une trame Claim avec son propre TTRT. Finalement, une des stations (A) voit revenir sa propre trame et cest elle qui fait circuler le premier jeton. Ce dernier ne peut tre captur par aucune station, ce qui permet A de mesurer le temps de rotation vide (RL Ring Latency) et de vrifier que TTRT > RL En cas dchec, ou sur demande de la couche SMT, une station peut mettre en continu une trame Beacon. Quand une station reoit une telle trame, elle cesse dmettre ses propres trames et rpte celles quelle reoit. Lune des stations voit revenir sa propre trame. En cas de coupure de lanneau, les trames propages contiennent ladresse de la station en aval de la coupure Autres trames de service pour lallocation du temps dmission synchrone TS, la dtection des fautes, la gestion des connexions, lidentification des stations, la dtection dadresses dupliques, la reconfiguration
Rseaux : Rseaux Locaux d'Etblissement

57

Performances dun anneau FDDI

Temps de propagation de lordre de grandeur du temps dmission

propagation sur 1 km quivalent mission de 500 bits (60 octets) trame de taille max (4 500 octets) transmise en 0,36 ms, quivalent un temps de propagation sur 70 km

Temps de rotation du jeton vide ou latence de lanneau (RL) incluant :

temps de stockage dans chaque station (limit 60 bits, soit 600 ns) temps de propagation entre stations (vitesse 200 000 km/s)

Exemple dun anneau comportant 150 stations rparties sur 80 km :

temps de stockage (max) : 0,1 ms temps de propagation : 0,4 ms latence de lanneau : 0,5 ms

Efficacit de FDDI = taux maximum dutilisation

Eff = TTRT RL / TTRT exemples pour RL = 0,5 ms :

Eff = 90% si TTRT = 5 ms Eff = 50% si TTRT = 1 ms Rseaux : Rseaux Locaux d'Etblissement 58

2009-2010

Interconnexion de rseaux locaux

Raisons :
limitation en distance ou en nombre de stations raccordables rpartition des stations en segments physiquement distincts, pour des raisons de topologie, de performances, de disponibilit, de scurit stations fonctionnant des dbits diffrents, ou connectes des LAN de types diffrents interconnexion locale (mme tablissement) ou longue distance (via un WAN)

Couches dinterconnexion

2009-2010

Rseaux : Rseaux Locaux d'Etblissement

59

Techniques dinterconnexion (1/2)

Rpteurs
interconnexion de LAN de mme type (CSMA/CD, par exemple) parfois possibilit dadaptation des supports (paires torsases / fibre optique, par exemple) pas de filtrage car pas dinterprtation des champs dadresse

Ponts
interconnexion de LAN de mme type ou de types diffrents (adaptation des champs MAC) parfois possibilit dinterconnexion longue distance (demi-ponts distants ou split-bridges) adresses MAC des stations (DA, SA) non modifies par les ponts. Unicit des adresses ncessaire pour lensemble des segments interconnects types de ponts :

ponts transparents : trames envoyes au travers dventuels ponts, et non des ponts, qui analysent ladresse MAC de destination pour lacheminement ponts routage par la source : utilisation dun champ de routage ponts SRT Source Routing Transparent : ponts transparents capables dassumer le mode de routage par la source, selon la prsence dun champ de routage
Rseaux : Rseaux Locaux d'Etblissement 60

2009-2010

Techniques dinterconnexion (2/2)

Routeurs
possibilit dinterconnexion LAN-LAN ou LAN-WAN acheminement aprs analyse dune adresse logique de couche 3 (adresse IP, par exemple) prsente dans le champ dinformation de la trame MAC dpendance vis--vis du protocole rseau utilis (IP, par exemple) et de la structure dadresse correspondante autres mcanismes de couche 3 possibles : segmentation, contrle de congestion variantes : B-Routeurs, routeurs multiprotocoles

Passerelles
fonctionnement au niveau 4 ou plus, souvent niveau 7 (passerelle applicative) interconnexion possible de couches de protocoles dissemblables. Exemple : interconnexion dune messagerie SMTP et dune messagerie X.400

2009-2010

Rseaux : Rseaux Locaux d'Etblissement

61

Ponts transparents

Utiliss surtout sur les bus contention Prsence de ponts non visible par les stations Dcision dacheminement par analyse de ladresse de destination DA de la trame reue sur le port k du pont :
station connue et accessible sur le port k : pas dacheminement station connue et accessible sur un port autre que k : acheminement de la trame vers ce port station inconnue : propagation de la trame vers tous les ports autres que k

Technique dapprentissage par analyse de ladresse SA des trames MAC et constitution dune table dacheminement FDB Forwarding Data Base :
adresse de station port daccs (situation relative par rapport au pont) date de mise jour (avec temporisation et effacement)

2009-2010

Rseaux : Rseaux Locaux d'Etblissement

62

Arbre recouvrant

Problme : bouclages possibles dans le rseau interconnect par la mise en parallle de ponts transparents Solution : construction dun arbre recouvrant (spanning tree) par dsactivation de certains ponts. Arbre logique construit manuellement ou dynamiquement (STP Spanning Tree Protocol) Algorithme de larbre recouvrant
les ponts schangent priodiquement des messages BPDU Bridge Protocol Data Units pour construire et maintenir une structure logique arborescente lection dun pont racine RB Root Bridge dtermination dun Root Port (RP) sur chaque autre pont dtermination dun pont ddi (DB Designated Bridge) sur chaque segment (le pont racine est pont ddi des segments quil interconnecte)

2009-2010

Rseaux : Rseaux Locaux d'Etblissement

63

Exemple darbre recouvrant (1/2)

2009-2010

Rseaux : Rseaux Locaux d'Etblissement

64

Exemple darbre recouvrant (2/2)

2009-2010

Rseaux : Rseaux Locaux d'Etblissement

65

Routage par la source

Technique utilise sur les anneaux jeton interconnects (IEEE 802.5) Route donne explicitement par la station mettrice (pas de tables dans les ponts) sous forme dune suite de descripteurs de route identifiant chacun un LAN et un pont, qui forme le champ RI (Routing Information) de la trame (rappel : la prsence du champ RI est indique par un bit de SA) Si la route nest pas connue et si la station destinatrice nest pas sur le mme LAN que la station source, cette dernire doit dcouvrir la route laide de trames de diffusion Deux techniques de dcouverte de route :
ARB All Route Broadcast SRB Single Route Broadcast

La dcouverte de type SRB ncessite la constitution dun arbre recouvrant, qui dsactive certains ponts, mais uniquement pour les trames SRB Choix de la route selon certains critres :
route la plus rapide route traversant le moins de ponts route permettant la plus grande MTU

2009-2010

Rseaux : Rseaux Locaux d'Etblissement

66

Champ dinformation de routage (RI)

Type de trame

Source : C. Servin Rseaux et Tlcoms Dunod 2003

trame dinformation ( router selon RI) trame de dcouverte ARB trame de dcouverte SRB

Longueur : taille du champ RI (de 2 30 octets). Taille constante pour les trames dinformation, taille modifie par chaque pont travers pour les trames de dcouverte Sens (ou Direction) : ordre dinterprtation des descripteurs de route de gauche droite ou de droite gauche MTU Maximum Transmission Unit : taille maximale de trame acceptable (516, 1500, 2052, 4472, 8144, 11407, 17820 ou 65535 octets)
Rseaux : Rseaux Locaux d'Etblissement 67

2009-2010

Dcouverte de route ARB (1/2)

2009-2010

Rseaux : Rseaux Locaux d'Etblissement

68

Dcouverte de route ARB (2/2)

2009-2010

Rseaux : Rseaux Locaux d'Etblissement

69

Dcouverte de route SRB (1/2)

2009-2010

Rseaux : Rseaux Locaux d'Etblissement

70

Dcouverte de route SRB (2/2)

2009-2010

Rseaux : Rseaux Locaux d'Etblissement

71

Principe des routeurs

Trames MAC fournies explicitement un routeur dont lmetteur doit connatre ladresse Acheminement vers la station de destination effectu par le routeur selon une adresse logique contenue dans le champ dinformation (en-tte de niveau 3)

2009-2010

Rseaux : Rseaux Locaux d'Etblissement

72

Caractristiques des routeurs

Avantages :
utilisation dadresse logiques pour identifier les stations rseaux interconnects pouvant tre trs dissemblables (mais utilisant le mme protocole de couche rseau) possibilits supplmentaires : fragmentation, routes de secours

Inconvnients :
non-transparence des routeurs vis--vis des stations fonctionnement li un protocole de couche rseau particulier et une structure dadressage

Variantes : B-Routeurs, routeurs multiprotocoles (plusieurs tables de routage) Algorithmes de routage

bass sur le nombre de liaisons intermdiaires (distance vector) bass sur le poids de chaque liaison (link state)

Exemples dalgorithmes :
RIP Routing Information Protocol OSPF Open Shortest Path First IS-IS Intermediate System to Intermediate System

2009-2010

Rseaux : Rseaux Locaux d'Etblissement

73

Commutation de trames MAC

Fonctions semblables celles des ponts, mais avec paralllisme possible (remplace la technique de la bande passante partage) Commutation possible :
par segment par port (plus de collisions, et possibilit de fonctionner en mode duplex FDSE Full Duplex Switched Ethernet)

Techniques :
Store and forward : stockage puis retransmission Cut through : analyse de ladresse et commutation au vol Adaptive cut through : mthode mixte, qui fait passer du mode cut through au mode store and forward si le taux derreur atteint un seuil prdfini (et inversement)

2009-2010

Rseaux : Rseaux Locaux d'Etblissement

74

Commutateur (LAN switch)

Source : C. Servin Rseaux et Tlcoms Dunod 2003

2009-2010

Rseaux : Rseaux Locaux d'Etblissement

75

Rseaux locaux virtuels (VLAN)

Segmentation en rseaux logiques indpendants, lie des considrations dorganisation plutt que demplacement gographique

Source : C. Servin Rseaux et Tlcoms Dunod 2003 2009-2010 Rseaux : Rseaux Locaux d'Etblissement 76

Types de VLAN

VLAN de niveau 1 = VLAN par port (Port-based VLAN) VLAN de niveau 2 = VLAN MAC (MAC Address-based VLAN) VLAN de niveau 3 = VLAN dadresse rseau (Network Address-based VLAN)

Source : C. Servin Rseaux et Tlcoms Dunod 2003

2009-2010

Rseaux : Rseaux Locaux d'Etblissement

77

Identification des VLAN

Dans un rseau important, comportant plusieurs commutateurs, on veut viter dindiquer la localisation de toutes les stations dans les tables des commutateurs. Solution : insrer dans les trames qui transitent entre commutateurs une tiquette didentification (frame tagging). Proposition IEEE 802.1Q : 4 octets ajouts la trame 802.3, qui identifient un VLAN

Source : C. Servin Rseaux et Tlcoms Dunod 2003

2009-2010

Rseaux : Rseaux Locaux d'Etblissement

78