Chapitre Reseaux Locaux

Niveau Liaison RSEAUX LOCAUX LAN, Local Area Networks
Introduction 1 Rseaux locaux partags 2 Rseaux locaux commuts. Conclusion

1
Introduction: caractristiques communes des rseaux locaux

Un rseau local dessert un ensemble de stations. Problme principal pos => accs multiple. Selon des protocoles situs aux niveaux physique et liaison. Un rseau local ne dessert quune organisation correspondant un domaine priv. Il chappe gnralement aux contraintes dun oprateur de tlcommunications => Notion de rseau local d'entreprise ou de rseau local domestique Problme induit par les rseaux locaux: 2 l'interconnexion des rseaux locaux.
Caractristiques techniques communes des rseaux locaux

1) Le diamtre de la surface desservie dpend de la technologie adopte: il nexcde pas gnralement pas quelques kilomtres. 2) Le dbit binaire nominal est au minimum mesur en dizaines de mgabits par seconde (jusqu 10 gigabits/s) avec des taux derreurs faibles. 3) Normalisation : IEEE 8.02 (Institute of Electrical and Electonics Engineers) - ISO 8802.
3
Les deux mthodes de ralisation : a) Rseaux locaux partags shared shared shared
1) Utilisation dune voie commune multipoint - Bus srie (Ethernet IEEE 802.3). - Bande de frquence hertzienne (WIFI 802.11). - Boucle (IBM 802.5).
Station A
Station B
Station C
2) Partage de la voie commune multipoint: le problme du contrle de l'accs au mdium (MAC "Mdium Access Control") consiste dterminer la station 4 qui, un instant donn, a le droit dmettre.
Les deux mthodes de ralisation : b)Rseaux locaux commuts switched switched switched
1) Utilisation de techniques de commutation pour faire communiquer des stations au niveau liaison (niveau 2). 2) Exemples de techniques de commutation employes : Commutation temporelle asynchrone ( mmoire partage, mdium partag). Commutation spatiale (matrices daiguillages). 3) Pour des raisons de compatibilit, les rseaux locaux commuts offrent , les mmes mthodes daccs, ladressage, les mmes formats de trames que les rseaux partags => possibilit de mixage des approches partages et commutes.
5
Rseaux locaux partags: mode de fonctionnement half duplex

Existence dune voie unique de communication partage - Une seule station peut mettre un instant donn - Vers un ou plusieurs destinataires (mdium diffusion) - Mode de communication demi-duplex: half duplex. Limitation du dbit de transmission de lensemble des stations au dbit du mdium partag. Contraintes de distances lies au mdium, au codage des donnes et au protocole de partage.
6
Rseaux locaux commuts: mode bidirectionnel ( full duplex )

Station A Station B
Connexion directe entre deux stations ou entre une station et un commutateur (cblage en toile)
Une seule station connecte => pas de partage de voie commune. Une station peut mettre un instant donn vers le commutateur et recevoir en mme temps. Mode de communication bidirectionnel simultan (full duplex) possible.
Possibilit de paralllisme : dbit plus important. Moins de contraintes de distance.

7
Dcoupage en couches li aux rseaux locaux IEEE 802

NIVEAU LIAISON "classique" Medium Partage de Access MAC l'accs la voie Control Spcifications Physical PMI indpendantes Medium Spcifications independent Physical PMD dpendantes Medium du mdium dependent IEEE 802 8 Logical Link LLC Control
NIVEAU LIAISON
NIVEAU PHYSIQUE
OSI
Rseaux locaux
Rseaux locaux partags

1 Critres de classification des mthodes de partages. 2 Rseaux en comptition. 3 Rseaux Ethernet. 4 Rseaux WIFI.
9
Critres de classification des rseaux locaux partags

- Critres qualitatifs - Critres de performance - Critres de sret de fonctionnement
10
Critres qualitatifs : Topologie Bus ou voie hertzienne
Chaque station est directement relie aux autres par un canal unique de communication (bus srie coaxial ou voie hertzienne). Un message vhicul par le canal peut-tre reu par toutes les stations: diffusion trs facile raliser mais notion de promiscuit promiscuous mode => problmes de scurit. Une station vrifie, d'aprs l'adresse contenue dans le message, si le message lui est destin. Mdium passif : lectronique plus simple, moins de pannes. La bande passante de la voie limite les performances. Exemples: Ethernet (sur cble), WIFI (sans fil).
11
Critres qualitatifs : Topologie toile
Rpteur
Un concentrateur (un hub) relie les stations. Un concentrateur est un rpteur de signal: "Repeater Hub". Les rpteurs peuvent tre interconnects (arbre). Le cblage en toile permet de dcoupler chaque station du reste du rseau. Problme de la fiabilit du rpteur: lectronique active. Exemple: rpteur Ethernet. Le cblage type en matire de rseaux locaux partags.
12
Critres qualitatifs : Topologie Boucles ou Anneaux (1)

Shunt
Insertion de message Retrait Interface de boucle
Les stations sont rattaches au moyen d'interfaces selon une topologie en boucle. Une interface de boucle retarde le message dans un registre et rgnre le signal. Un message envoy par une station fait un tour complet et est retir par son metteur. L'adresse destinataire permet de dterminer si une interface donne doit prlever le message ou non.
13
Critres qualitatifs : Topologie Boucles ou Anneaux (2)

On doit dfinir la politique de partage de la boucle: Plateau tournant ( Slotted ring J.R. Pierce) Jeton circulant ( Token ring E.E. Newhall). Un anneau est une structure active, (rgnration de signal/retard dans les stations). Problmes de fiabilit dus aux interfaces Ncessit de prvoir le retrait ("shunt") de stations sur panne. Exemples : Boucle jeton Token Ring IBM 802.5 , Boucle FDDI ANSI X3T9
14
Critres qualitatifs : partage en coopration

Une approche classique. Les stations cooprent et par un dialogue pralable dfinissent qui peut accder la voie. Implique peu ou prou une connaissance globale. Exemples de protocoles en coopration: Passation de jeton : Bus jeton (802.4), Boucle jeton (802.5), FDDI (X3T9). Scrutation ( polling ) : 100 Base VG Anylan, bus de terrain. Rservation statique dintervalles temporels (TDMA: Time division Multiplexing Access).
15
Critres qualitatifs : partage en comptition ( contention )

Une approche probabiliste.
Les stations s'emparent de la voie sans certitude sur son inoccupation. Il y a ncessairement des collisions d'accs A A Retransmission la voie.
Connaissances S1 locales S2 Ex: Ethernet 802.3 WIFI 802.11. S3
B Retrans
B Retrans
C Retransmission
16
Critres de performances
Rseau local => Ajout d'une attente de plus : le temps d'accs la voie commune (au mdium).
Arrive de requte Requte en tte de file Voie alloue la requte Fin de la requte
Choix entre les requtes en tte de file SITE A
SITE B Progression dans la file locale

17
Critres de performances : Point de vue de l'utilisateur

Qualit de service temporelle (QOS)
Temps de rponse / latence (moyenne), gigue (second moment) quit des services ou garantie dun niveau de service.
Si l'on soumet une voie un trafic de plus en plus lev : phnomne de congestion. Exemple : si le dbit soumis croit vers le dbit maximum le temps de rponse tend vers l'infini (voie sature).
Temps de rponse Dbit soumis Dbit nominal
18
Critres de performances : Point de vue global

Maximisation du dbit global. Prvention de lcroulement ( thrashing ). Si le trafic coul continue crotre avec la charge la voie est dite adaptative la charge ou rgule. Si le trafic diminue avec la charge et tend vers 0 la voie est non adaptative ou croule. Taux utile 1 Voie idale Voie rgule Voie croule Dbit soumis 19
Critres de sret de fonctionnement

Le rseau local doit tre sr de fonctionnement ("dependable") (Panne du rseau : arrt de nombreuses fonctions de l'entreprise).
Critres quantitatifs classiques, Fiabilit, Disponibilit,
Evitement des pannes : un dispositif (un ensemble de fonctions) "peu fiable" ne doit pas tre indispensable au fonctionnement. Partage daccs centralis (dissymtrique)
Un dispositif joue un rle primordial dans le partage (exemple un arbitre)
Partage daccs dcentralis (symtrique)

Aucun site n'est essentiel au partage de la voie.
Tolrance aux pannes : introduction de redondances.

20
Conclusion: proprits principales

Critres qualitatifs
Topologie d'interconnexion. Coopration / Comptition. QOS : Temps de rponse. Dbit global, Protocole Adaptatif/Non adaptatif. Centralis / Dcentralis.
21
Critres de performance
Sret de fonctionnement
Protocoles de partage dune voie commune en comptition
22
Introduction: protocoles en comptition (contention protocols)

tude des protocoles avec accs en comptition :
mission sans tre certain dtre le seul mettre. Ncessit de prvoir des retransmissions.
Type de mdium partag : Bus ou voie radio. Solution : Rseau filaire Ethernet 802.3 Solution : Rseau radio wireless WIFI 802.11 Une proportion trs importante des protocoles de partage de voie commune.
23
Introduction: caractristiques dun protocole en comptition

coute et Acquisition : actions entreprises pour s'emparer de la voie coute et Ajournement commune. NON acquisition Ajournement Voie libre Ajournement : actions entreprises si l'on constate OUI que la voie est occupe. Rsolution Dtection des collisions : des collisions Acquisition moyens par lesquels un conflit d'accs la voie est dtect. NON OUI Rmission Rsolution des collisions : Dtection Collision stratgie adopte pour des collisions retransmettre une trame en collision.
24
A) coute pralable et acquisition

mission sans coute pralable: (mission sourde N. Abramson) "Aloha Pur" . Un metteur passe immdiatement en toutes circonstances en mode acquisition. Les stations ncoutent pas la voie. mission avec coute pralable:(CSMA "Carrier Sense Multiple Access", L.Kleinrock) Ethernet, WIFI Si la voie est dtecte libre, l'metteur passe en mode acquisition. Si la voie est dtecte occupe, l'metteur passe en mode ajournement. 25
coute pralable en rseau radio: le problme des stations caches

Rseaux radios : coute pralable possible mais des difficults.
B A C
Station cache: Obstacle
Station cache: Affaiblissement

26
coute pralable en rseau radio: le problme des stations exposes

A met vers B. C qui fait de lcoute pour mettre vers D constate la transmission de A et attend sa fin. D est hors de porte de A donc lattente de C est inutile.
27
Stations exposes A et C
Intervalle de vulnrabilit: cas dune acquisition sans coute

Intervalle de temps pendant lequel deux stations ne peuvent commencer d'mettre sans coute et provoquer une collision Il suffit que le dernier bit d'une trame se superpose avec le premier bit dune autre trame pour qu'il y ait collision. S1 S2
M' M
t
M''
Intervalle de vulnrabilit 2T Pour qu'une trame de dure T soit transmise sans collision il faut qu'aucune autre trame de dure T ne soit transmise pendant un intervalle 2T =>performance trs mdiocre.
28
Hypothse: messages de dure T fixe
Intervalle de vulnrabilit: cas dune acquisition avec coute

Intervalle de temps pendant lequel deux stations peuvent mettre et
provoquer une collision malgr lcoute.
A Tp B
A et B situes aux extrmits du mdium, A coute le canal, ne

dtecte rien, dcide d'mettre t0 . Soit Tp le temps de propagation entre A et B (fonction de la vitesse de la lumire , des retards introduits sur le cble par les lments matriels : transmetteurs, rpteurs, ... ). B peut commencer mettre entre t0 et t0 + Tp (pour lui la voie est libre) => on a une collision. Lintervalle de vulnrabilit est Tp.
29
B) Ajournement (deference)
Ajournement Persistant (Ethernet)
mission immdiate si la voie est libre ou ds que la trame courante est finie. Hypothse de la solution: Le trafic sur la voie est faible
La probabilit pour que deux nouvelles demandes apparaissent pendant la transmission d'une trame est faible.
Ajournement non Persistant (WIFI)

Emission immdiate si la voie est libre. Si la voie est occupe diffrer la transmission comme sil y avait collision. Hypothse de la solution: Le trafic sur la voie est lev
Si une trame a risqu d'interfrer avec une autre c'est qu'il y a de la charge qui ncessite dj dappliquer un retard adaptatif.
30
C) Dtection des collisions : Par coute de la voie

Quand lcoute des collisions est possible
La stratgie dcoute dpend du mdium utilis Si on a deux signaux spars (transmit/receive) exploitation en
parallle du signal mis et du signal reu (exemple 10 Base T). Mesure de la puissance moyenne du signal. La puissance moyenne sur la voie en cas de collision est anormale (plusieurs signaux sont superposs exemple 10 Base 2, 10 Base 5).
Lcoute suppose lexistence d'une dure minimum de la collision permettant la dtection. Solution type : le CSMA/CD Carrier Sense Multiple Access / Collision Detection Ethernet 802.3
31
Dtection des collisions : Cas dune coute impossible

Rseaux radios : lcoute des collisions est non prvue
(trs coteuse ou impossible). A la place utilisation d'un protocole de liaison classique : code dtecteur derreurs, accus de rception positif si la trame est correcte dlai de garde, retransmission si la trame est incorrecte Les collisions sont traites comme des erreurs de transmission sur les trames. Solution du rseau WIFI (un protocole de base et un protocole plus sophistiqu, le CSMA/CA Carrier Sense with Multiple Access/ Collision Avoidance ).
32
802.11-WIFI : Le mode de base de dtection des collisions

Lmetteur dtecte la voie libre pendant un dlai DIFS. Il met une trame Data. Une collision peut avoir lieu sur la trame data. Lmetteur attend une trame de rponse de type Ack. Ack doit tre mis aprs une attente courte baptise SIFS. Si lAck nest pas transmis cest quil y a eu problme. Le rseau est nouveau partageable aprs DIFS. Pendant ce temps les autres sont en attente (indicateur NAV Network Allocation Vector ).
metteur Destinataire Autre

DIFS
DATA
SIFS
N A V
ACK
33
802.11-WIFI : le CSMA/CA ( Collision Avoidance ) avec lchange RTS/CTS

Aprs un silence DIFS lmetteur met un message court RTS (Request to send) signalant quil veut mettre. Le destinataire transmet une rponse courte dacceptation CTS (Clear To Send). RTS-CTS russi: la trame est transmise. La collision peut avoir lieu que sur le message court RTS => limitation de la dure dune collision. CTS correct indique quil ny a pas eu de collision sur RTS (dtection des collisions). La trame data suivie de son acquittement positif peut tre change sans collision.
DIFS
Autre RTS
SIFS
CTS
SIFS
DATA
SIFS
N A V
ACK
34
Le CSMA/CA et le problme des stations caches et exposes

RTS(A,B) C A RTS(A,B) CTS(A,B) Data(A,B) B CTS(A,B) D
La station cache D qui peroit le CTS reste silencieuse (la dure du message DATA circule dans RTS et dans CTS)
RTS(A,B) B CTS(A,B) Data(A,B) Ack(A,B) A RTS(A,B) C Data(C,D) Ack(C,D) D
La station expose C entend RTS(A,B) mais pas le CTS(A,B): C dduit quune transmission de C vers D ne peut interfrer en 35 B ni gner A tant que A transmet DATA (A,B).
D) Rsolution des collisions : retransmission non adaptative

La prochaine tentative aprs une collision est effectue selon une distribution qui ne dpend pas du dbit soumis au rseau (non adaptative la charge). Exemple: Tirage alatoire d'une dure dattente selon une distribution statique ou mme dpendante du site. A forte charge de toutes faons les stations provoquent de plus en plus de collisions et la voie est non rgule => croulement.
36
Rsolution des conflits : Rmission adaptative

La prochaine tentative aprs une collision est effectue aprs une attente proportionnelle la charge. Solution centralise : Un site dadministration mesure en permanence le trafic par observation de la voie. Il diffuse priodiquement ses mesures aux stations qui les utilisent pour dfinir un dlai de retransmission adaptatif en fonction de la charge. Solution rpartie : Chaque site se base sur des connaissances purement locales pour dterminer sa politique de retransmission. Excellente solution: prendre comme indicateur de charge le nombre de collisions qu'un message vient de rencontrer. Algorithme du retard binaire exponentiel ( BEB Binary Exponential Backoff ) : deux versions trs voisines de cette solution sont utilises en Ethernet et WIFI.
37
Rsolution des conflits: Algorithme du retard binaire Ethernet

Retard_Binaire (nb_collision: entier) ST : flottant :=51.2 ; fact_mult, delai : flottant ; dbut si ( nb_collision < 10 ) alors fact_mult := 2**nb_collision ; sinon fact_mult := 2**10; finsi; dlai := ST * int (random*fact_mult); attendre (dlai); fin;
38
Commentaires : algorithme du retard binaire Ethernet

On attend un dlai distribu alatoirement, (random est un gnrateur de nombre alatoire [0,1[). Uniformment distribu sur un intervalle, Qui double chaque collision, Pendant les 10 premires tentatives. On value lattente en nombre entiers de "slot time" ST. (int est une fonction qui rend la valeur entire par dfaut). On montre que cette solution est non croule pour moins de 1024 stations. On fait au maximum 16 tentatives (caractristique non intgre au retard binaire).
39
Rseaux locaux Ethernet

Historique Niveau liaison Ethernet 10 Mb/s Ethernet 100 Mb/s Ethernet Gigabit Ethernet 10 Gigabits Auto ngociation
40
Historique Ethernet
0rigine R.M Metcalfe (Rank Xerox Palo Alto). Dbut des travaux 1973. Article CACM 1976 (Metcalfe et Boggs). Protocole en comptition sur coaxial 2,94 Mb/s (1976). Brevet Ethernet (1977): dbut de lindustrialisation. Norme DIX ("Digital Intel Xerox") 10 Base 5 (1980) Normalisation IEEE 802.3 (1983) 10 Base 2 (1986), 10 Base T (1991), 10 Base F (1994) Ethernet 100 Mb/s : 802.3u (1995) Ethernet gigabit/s : 802.3z/802.3ab (1998) Ethernet 10 Gigabits/s : 802.3ae (1999-2006)
41
Ethernet niveau MAC : principales caractristiques de la version de base

- protocole daccs au mdium en comptition. - coute de porteuse (CSMA). - ajournement persistant (1-persistant). - dtection de collisions par coute (CD). - retransmission avec retard binaire. - destruction silencieuse des messages bruits. - sans connexion. - pas de fragmentation, de reprise sur erreur, de contrle de flux. - dlivrance au mieux (Best Effort). 42
Ethernet : Notion de tranche canal (ST Slot Time )

Principe CSMA/CD : toute collision doit tre dtecte par le niveau MAC et celui-ci doit assurer la retransmission. ST est un dlai fix par la norme Ethernet. a) Dans le dlai ST toute station dtecte coup sur toute collision. Consquences : ST fixe la taille minimum d'une trame. Aprs quune station a pu transmettre pendant une dure au moins gale ST, elle a acquis la voie : elle ne doit plus rencontrer de collision. b) Dans le dlai ST toute collision est termine (on ne poursuit pas une collision sur toute la dure dun message ventuellement long).
43
Ethernet : Fixation de ST > Dlai d'aller retour

Dlai d'aller retour (Round Trip Propagation Delay)
A et B situes aux extrmits du rseau. Une collision sur une trame de A vers B n'est perue en A qu' t0 + 2 Tp
A Tp B
Tp le temps maximum de propagation du signal Ethernet 10 Mb/s : Dlai d'aller retour 2 Tp = 46,4 s. ST > 2 Tp fix 51,2 s = 46,4 + 4,8 s (512 temps bit) => La taille minimum d'une trame Ethernet est de 64 octets (valeur fixe sans compter le prambule). 44
Ethernet : Le renforcement de collision ( brouillage jam )

Brouillage ("Jam") : Aprs dtection de collision l'metteur transmet sur le mdium une information non significative.
La dure du brouillage est le plus souvent de 3,2 s .
Ide de dure minimum dune collision (renforcement de collision): toute trame en collision une dure minimum pour tre dtectable par tous (au moins 96 temps bits). Ide de limitation de la dure dune collision la dure maximum ncessaire la dtection de la collision plus la dure du brouillage. Le brouillage fixe la dfinition de ST donc la dure maximum dune collision. ST : Dlai d'aller retour (46,4 s)+Brouillage (4,8 s)
45
Ethernet : comportement gnral

Yes Deferring On ? No Start Transmission No Transmission Done? Yes Yes No Collision Detect ? Yes Send Jam
Increments Attempts
Too many attempts No Compute Back Off Wait Back Off Time
Done
Excessive Collision Error
46
Ethernet : structure de la trame

7 1 2/6 2/6 2 D LD S P D AD AS ou T T

0 - 1500 Donnes
0-46 ou 0-54 Bourrage
Autre Code S trame
12
P : Prambule Preamble : 7 octets 101010 synchro bit. DDT : Dlimiteur dbut de trame Start Of Frame: 10101011 synchro octet. AD : Adresse Destination Destination address (6 octets) possibilit 2 octets. AS : Adresse Source Source Address (6 octets) (ou 2 octets). LD : Longueur des donnes Lenght (802.3) ou T: Type de la trame (DIX). Donnes + Bourrage: La charge utile de 1500 octets au plus (Entte + Donnes + Bourrage + Code : longueur min 64 octets). Code: Code polynomial dtecteur derreur (FCS Frame Check Sequence). S : Silence inter-trame IFG Inter Frame Gap (9,6 micro seconde soit 96 temps bit).
47
Ethernet : adressage IEEE 802

1 1 22 bits 24 bits
Identifiant constructeur I/G U/L (Organization Unique Identifier)
Identifiant carte rseau (Serial Number)
Notation : 6 groupes de 2 chiffres hexadcimaux 00-DD-01-30-C3-17 Format canonique grand boutiste sur les octets, petit boutiste sur les bits. I/G : Adresse Individuelle/Groupe (Individuelle = 0 ; Groupe = 1) "Broadcast" (tous les bits 1) adresse diffusion gnrale FF-FF-FF-FF-FF-FF "Multicast" G=1 + adresse de diffusion sur groupe : 01-00-5E-00-A8-76 U/L : Adresse Universelle (unique) / Locale (non unique) (U=0 ; L= 1) Identifiant constructeur ( OUI Organisation Unique Identifier) (RFC 1340), carte ( SN Serial Number ). Exemple : 00-AA-00-08-C3-98 , Les trois octets de gauche 00-AA-00 dsignent le constructeur INTEL, les trois octets de droite 08-C3-98 sont 48 ladresse unique dune carte rseau.
Ethernet partag : performance

Temps de rponse pour un utilisateur :
Dbit soumis < 50% : bon comportement , temps dattente moyen < 1 ms. 50% < Dbit soumis < 80% : dlai supportable < 10 milliseconde. Dbit soumis > 80% : mauvais comportement (exemple 100 stations, dbit soumis 90 % 10 Mb/s temps dattente moyen 10 seconde).
Dbit maximum :
Une ide fausse : on ne rcupre pas plus de 37% de la bande passante. Mesure sur un Ethernet rel de 10 Mb/s avec 24 stations mettant en permanence des messages de 64 octets: taux de trafic utile 90%. Trois paramtres influencent le dbit maximum rcuprable :
Le nombre de stations connectes: 1 1024, en fait moins de 200 souhaitable. Le dbit soumis par station: normalement le trafic est trs sporadique avec un dbit soumis en moyenne faible (un dbit constant lev nest pas prvu). Taille des trames : effet des collisions plus important pour des trames petites, remplissage en donnes utilisateurs moindre pour des trames petites (64 = 46+18 14888 trames/s 5,476Mb/s , 1518= 1500+18 812 trames/s 9,744 Mb/s).
49
Ethernet: les standards 10 Mb/s au niveau physique
50
Ethernet 10 Mb/s : configuration au niveau physique

Interface indpendante (MII "Medium Independent Interface"): 10 Mb/s AUI : "Attachment Unit Interface" , Cble drop/"Transceiver Cable" Raccordement au mdium (PMA "Physical Medium Attachment"): Transmetteur "Transceiver" ou MAU "Medium Attachment Unit" Prise sur le cble (MDI "Medium Dependent Interface")
Mdium Ethernet Carte rseau AUI Cble drop Interface Bus interne Hte Standard MII (MAU) Bus interne Hte
51
Mdium Carte Ethernet
MDI Unit de raccordement au cble
rseau MDI MAU
Modle gnrique de dcoupage en couches du niveau physique ETHERNET

MII: Medium Independent Interface (optionnel) MDI: Medium Dependent Interface
LLC MAC Rconciliation MII PCS PMA

Auto-ngociation Sous-niveaux dpendants du mdium Sous-niveaux indpendants du mdium
Liaison Physique
PCS: Physical coding sublayer PMA: Physical medium attachment
Mdium
MDI
52
L'interface indpendante 10 Mb/s ("AUI : "Attachment user interface")

Transmetteur/MAU Station Coupleur Ethernet (carte rseau) Emission Contrle sortie Rception Contrle entre Alimentation fournie par l'hte au transmetteur Cble drop: 50 m max
Sortie sur cable Entre sur cable
Segment Ethernet
Alimentation, Donnes en mission, Donnes en rception Contrle en entre: Transmetteur disponible IDL : aucun signal. Transmetteur indisponible CS1 : horloge demi frquence bit Ethernet. Erreur qualit du signal CS0 : horloge la frquence bit Ethernet. (1) Signal impropre (coupure, MAU HS) (2) Collision Contrle en sortie (Trs peu Implant).
53
Les diffrents standards de niveau physique Ethernet 10 Mb/s

Systme de dsignation physique Ethernet : A, L, B
A : Dfinit la vitesse : 1, 10, 100, 1000, 10G. L : Deux valeurs BASE : bande de base. BROAD : bande large (broadband). B : Dfinit la longueur maximum d'un segment exprime en centaines de mtres ou dfinition dun type de mdium. Exemple : 10 BASE 2 10 Mb/s en bande de base, longueur max d'un segment 200m (environ), 100 BASE T2 100 Mb/s en bande de base sur deux paires torsades.
Principaux standards 10 Megabits/s

Ethernet Ethernet Ethernet Ethernet gros fin paire torsade fibre optique 10 BASE 5 10 BASE 2 10 BASE T 10 BASE FL
54
10 BASE 2 Ethernet fin "Thin Ethernet , Thinnet"

Spcification trs voisine du 10 BASE 5. Version plus conomique pour rseaux de stations ou de micros. Caractristiques du cble coaxial fin Diamtre 0.2 pouce 5 mm. Impdance caractristique 50 Ohms. Longueur maximum du tronon 185 m. Espacement des transmetteurs 5 m. Maximum de 30 transmetteurs par tronon. Raccordement au cble : prise BNC (Bayonet Neil-Concellman). Caractristiques de la signalisation 10 Mgabits/seconde, bande de base, code "Manchester".
55
10 BASE 2 ETHERNET FIN Architecture du rseau

Terminateur TRONCON RACINE ("BACKBONE") 10BASE5 ou 10 BASE 2 Terminateur Cot 10B5 Rpteur Cot 10B2 Contrleur + Transmetteur Sur la carte Stations T BNC
Rpteur
T BNC
1 0 0 1 1
Grappe de stations 10 BASE 2
Troncon fils Ethernet fin Grappe de stations
56
10 BASE T Ethernet sur paires torsades

A partir des ides de Starlan rseau en comptition sur paires torsades: 10 Base T est devenu le standard le plus rpandu. Utilisation de la paire torsade : mdium conomique, redfinition des prises standards (MDI RJ45) et des transmetteurs (MAU). Topologie en toile avec des rpteurs autre terminologie (concentrateurs, hubs, rpteurs multiports, repeater hubs ). Rpteur Hub (n ports)
R
Station de travail
Carte rseau avec MAU MAU Interne Prise RJ45
MAU
Prise RJ45 Paire torsade (100 m max)
Port 57
10 BASE T : signalisation
Ethernet 10 BASE-T utilise deux paires torsades de catgorie 3 ou suprieure.
Paire mission TR transmit data Paire rception / coute des collisions RD receive data
Connecteur normalis 8 broches RJ-45 Broches 1 TD+, 2 TD- , 3 RD+, 4 inutilis, 5 inutilis, 6 RD- , 7 inutilis , 8 inutilis).
1 TD+ 2 TD3 RD+ 6 RD1 TD+ 2 TD3 RD+ 6 RDConstruction dun cble crois
58
Fonctionnement dun rpteur multiport

Propagation : Un signal valide arrivant sur l'un des ports du rpteur est rgnr et rediffus sur les autres ports.
Restauration de lamplitude ( signal strenght ) Re-synchronisation selon lhorloge du rpteur ( timing ) Restauration de la forme des bits ( symmetry )
Collisions : Si deux ports sont en collision, le rpteur doit le dtecter et gnrer un signal de renforcement
Renforcement de collision : en cas de dtection de collision entre deux entres A et B, le rpteur gnre sur tout ses ports de sortie un signal de brouillage jam (une suite de 32 bits 01010). La dure du fragment, bits transmis et brouillage est de 96 bits au moins. Extension des fragments : si une suite de bits de taille infrieure 96 bits circule, un rpteur doit gnrer la place au moins 96 bits.
59
10 BASE T Fonctionnement multi segments , multi rpteurs

On peut mler les standards 10 BASE 2, 10 BASE 5, 10 BASE T en respectant la contrainte de dtection des collisions. Empiriquement on peut cascader au plus quatre rpteurs multiports et au plus cinq segments dont trois coaxiaux. Sinon technique prcise de validation dune architecture par valuation du diamtre de collision.
R 10 Base T A 10 Base 2 10 Base 2 R R 10 Base T B R 10 Base 5
Exemple d'interconnexion de rseaux 1OBASE 2, 5 et T 60 avec 4 rpteurs
10 BASE F : Ethernet sur fibre optique

Utilisation d'un mdium fibre optique en point a point entre transmetteurs optiques. Une fibre en mission, une fibre en rception. Cblage en toile avec des rpteurs (hubs). Plusieurs variantes 10base FL (Link), 10 Base FB (Backbone), 10 Base FP (Passive). 10 BASE FL Fibre 62,5/125 micromtres, mission LED, longueur d'onde 1300 nm. Longueur maximum d'un segment 2km. Nombre maximum de stations : 1024 Solution fibre optique plus chre mais la plus rsistante aux perturbations lectromagntiques ou aux coutes.
61
Conclusion : Ethernet 10
Un standard quon ninstalle plus mais une base installe encore trs importante. Le dbit de 10 Mgabits/s reste suffisant pour la plupart des applications. Pas forcment ncessaire de transformer trs rapidement toutes les infrastructures sauf besoin prcis (scientifique ou multimdia).
62
Ethernet: les standards 100 Mb/s au niveau physique
63
Standard 1OO BASE T "Fast Ethernet" "IEEE 802.3u"

Objectif : conserver une compatibilit maximum avec le standard 10 Mb/s => Changer uniquement le dbit. Ethernet 100 base T conserve dEthernet 10 tout le niveau liaison : le protocole CSMA/CD, le format des trames etc... Modifications temporelles: ST 5,12 s , IFG 0,96 s. Niveau Physique : plusieurs standards selon les supports de communication (adaptation du nombre de paires et adaptation des codages). 100 BASE TX 100 BASE X 100 BASE FX 100 BASE T 100 BASE T4 ou 100 BASE 4T+ 100 BASE T2
64
Ethernet 100 Base TX sur paires torsades: architecture

Rpteur 100 Multiport "Hub" 100 mtres Station Maximum 210 mtres Station 10 mtres Rpteur 100 Multiport "Hub"
Fonctionnement avec des rpteurs 100 type II : Distance station rpteur 100 mtres, distance rpteur-rpteur 10 m. Rpteur Ethernet 10/100: un seul dbit 10 Mb/s ou 100 Mb/s un instant donn.
65
Le standard 100 Base TX: quelques lments de niveau physique

Utilisation de 2 paires UTP 5 norme EIA 568 avec connecteur RJ45 (galement STP avec connecteur DB9). Gestion des signaux sur les paires comme en 10 BAS T . une paire pour l'mission (donnes) . une paire pour la rception/dtection des collisions Dbit possible sur UTP5 125 Mb/s (et plus). Utilisation dun niveau physique (trs voisin de FDDI):
Codage 4B/5B : Au moyen dune table, 4 bits (nibble) sont mis en correspondance avec 16 codes groupes de 5 bits, pour garantir un front tous les trois bits au plus. Les autres codes groupes de 5 bits servent pour la signalisation (3) ou sont inutiliss (11). Modulation MLT3 (Multi Level Transmission-3 pseudo ternaire).
66
Le standard 100 Base FX

Appartient au standard 100 base X donc il est trs voisin du standard 100 Base Tx. Fonctionnement sur deux fibres multi modes au lieu de deux paires torsades. Distance maximum : 400 mtres en mode half duplex et 2000m en mode full duplex. Utilisation du code 4B/5B / modulation NRZI.
1 1 1 1 0 1 0 1
67
Le standard 100 Base T4

Uniquement en mode half duplex avec utilisation de 4 paires UTP de catgorie 3 (ou suprieures) - Trois paires pour l'mission/rception (donnes) - Une paire pour la dtection des collisions Modulation 25 Mbaud/s sur UTP3. Utilisation d'un code ternaire
Code trois niveaux: -1 , 0 , +1 (codage de trits) 3 trits reprsentent 3*3*3 = 27 valeurs. 27 valeurs diffrentes permettent de coder 4 bits (plus dautres). On code 8 bits sur 6 symboles ternaires (2 fois 3 trits successifs).
Code 8B6T ("8 bits" cods par 6 "trits").
Dbit: (25 mbaud) * 4 bits =100 Mb/s.

68
Le standard 100 Base T2

Utilisation de 2 paires UTP 3 ou de qualit suprieure. - Dual duplex baseband : on met simultanment sur deux paires dans les deux sens. Sur une paire le signal qui circule est une somme des signaux mis dans les deux sens - Le signal reu est obtenu par soustraction dans le signal qui circule du signal mis. Utilisation d'un code 5 niveaux (valence 5)
-2, -1 , 0 , +1, +2 On code 4 bits par deux symboles 5 niveaux (en parallle sur 2 paires) Dbit: (25 mbaud) * 4 bits =100 Mb/s.
69
Code PAM 5x5 (Pulse Amplitude Modulation).
Une norme astucieuse mais chre et sortie tardivement
Conclusion : Ethernet 100

Le standard de base Ethernet. En dveloppement important. Prix des cartes bon march. Inconvnient important pour un rseau local d'entreprise en mode partag =>faible extension gographique Utilisation plus importante en mode commut
Distances plus grandes. Inter fonctionnement entre Ethernet 10Mb/s et 100Mb/s).
70
Ethernet: les standards au Gigabit/seconde
71
Introduction: Ethernet Gigabit

Refaire une multiplication par 10 du dbit (1995-1998). Pour aller vite rcupration des deux technologies: Ethernet 802.3 et Fibre Channel X3T11. Utiliser la technologie 0,3 microns (interfaces bas prix). Crer un rseau gigabit qui apparaisse du point de vue des couches suprieures comme un rseau Ethernet habituel. . Format des trames identique. . Niveau MAC compatible (adresses, diffusions, ...) . Administration identique (10 , 100, 1000 Mb/s). Versions "half duplex" et "full duplex". 1000 BASE CX 1000 BASE X 1000 BASE FX
Niveau physique Gigabit
1000 BASE T
1000 BASE LX
72
Niveau MAC : Ethernet Gigabit partag IEEE 802.3z Half Duplex

Longueur min 520 octets en 1000 base T et 416 octets en 1000 base X 0 - 1500 0-46 ou 0-54 4 7 1 2/6 2/6 2 D LD Donnes P D AD AS ou Bourrage Code Extension T T Format des trames inchang (compatibilit logicielle) => Ncessit de dtecter les collisions sur la trame la plus courte. Longueur min 512 bits 1000 Mb/s donne un dlai de dtection de collision de 512 nanosecondes => trop court. Allongement de la trame minimum au niveau physique. Une trame Mac de 64 octets est complte si ncessaire par bourrage (notion dextension de trame). On atteint ainsi un diamtre de collision de 200 m : les stations peuvent se trouver 100 m dun hub gigabit.
73
Niveau MAC : Ethernet Gigabit Rafales de trames (Frame Bursting)

Dure maximum (5,4 trames de dure max) Trame avec extension IFG Trame Mac IFG Trame Mac
Transmission dune premire trame avec ventuellement bits dextension pour acqurir la voie. Ensuite mission dune rafale de trames ( frame burst ) sans repasser en mode acquisition pour une dure maximum de 5,4 trames de taille maximum. Les silences inter trames sont garnis par des bits dextension.
74
Niveau MAC 802.3x : Contrle de flux ("Flow Control")

Haut dbit => ne pas perdre de trames par crasement dans les tampons dentre du rcepteur . Introduction dans Ethernet Gigabit d'une technique de contrle de flux au niveau liaison (mode full duplex). Une solution retenue trs rustique de type arrt et attente (X-On / X-Off). Une trame de contrle MAC (8808) baptise "Pause" (0001), permet un destinataire de demander un metteur de suspendre pour un certain dlai ses missions (en nombre de slots, exemple 3). La mme trame "Pause" avec un dlai nul permet de mettre fin avant terme l'arrt.
Entte
2 Contrle MAC x8808 Type/longueur
2 2 Code Pause Dure de pause Bourrage x0001 x0003 Donns + Bourrage 75
Niveau physique : Ethernet Gigabit 1000 Base X

Standard 1000 BASE LX Laser ondes longues sur fibres monomodes ou multi modes (1300 nanomtres). Distance 550m 3 km selon les fibres. Standard 1000 BASE SX Laser ondes courtes (850 nanomtres) sur fibres multi modes. Distance 250 550 m selon les fibres. Standard 1000 BASE CX Ethernet gigabit sur paires torsades (2 paires STP Shielded Twisted Pairs) Distance 200m.
76
Niveau physique : Codage 1000 Base X

Origine : Fibre Channel niveau 1 FC-1 Objectifs du codage 8B/10B NRZ (origine IBM) => Minimisation du bruit (des erreurs)
Maintenir "l'quilibre" i.e. le mme nombre de bits 1 que de bits 0.
=> Amlioration de la synchro bit => Dtection d'erreurs => Sparation donnes/contrles
Pour des donnes normales utilisateur D-type Pour des donnes protocolaires K-type (Caractres spciaux par exemple dlimiteurs, signalisation)
77
Niveau physique : codage 1000 Base X 8B10B

Code 8B/10B: Reprsentation des octets 8 bits par des symboles 10 bits.
512 symboles pour les donnes (2 reprsentations par octet) Quelques symboles pour la signalisation Les autres symboles sont invalides (permet la dtection derreurs)
RD "Running Disparity" Indicateur de la disparit entre les 1 et les 0.

Si un groupe de bits autant de 1 que de 0 => RD inchange Si un groupe de bits plus de 1 que de 0 => RD positive Si un groupe de bits moins de 1 que de 0 => RD ngative Chaque donne significative deux reprsentations dfinies par des tables :L'une en cas de RD positive, L'autre en cas de RD ngative En cas de RD inchange la norme dfinit un des deux codes utiliser.
78
Niveau physique : codage 8B10B Exemple

Exemple : Le caractre spcial (type K) Dlimiteur appel "virgule" Octet x'BC' b'1011 1100' Dcoupage 3 bits+5 bits 101 11100 Notation normalise Zxx.yy Z: Type K ou D Virgule : K28.5 xx:DEFGH dcimal .yy:ABC en dcimal Symboles mis sur 10 bits avec RD ngative 001111 1010 avec RD positive 110000 0101
A B C D E
FGH
Fonction 5B/6B
Fonction 3B/4B
a b c d e i f g h j
79
Niveau physique : Ethernet Gigabit 1000 Base T

Support 4 paires torsades de catgorie 5. Rcupration des progrs raliss a propos de lEthernet 100
100 Base T a montr quon peut transmettre 125 Mb/s sur UTP 5. 100 Base T4 a montr quon peut transmettre sur trois paires. 100 base T2 a montr que lon peut transmettre en PAM 5 simultanment dans les deux sens.
Transmission octets par octets

Encodage initial (code correcteur derreur FEC forward error correction) A chaque intervalle, transmission sur 4 paires dun octet sous la forme de 4 symboles PAM5 (chaque symbole de valence 5 code 2 bits plus une information de code correcteur derreur). Dbit atteint 125 mbaud/s x 8 bits = 1 gigabit/s.
80
Conclusion : Ethernet Gigabit

Une utilisation dj importante dans les rseaux locaux au niveau infrastructure ( backbone ). Cartes rseaux sur PC un prix accessible. Le mode half duplex a t maintenu mais le standard a vocation a tre utilis en mode full duplex. Avenir de ce standard : la connexion filaire de stations de travail.
81
Ethernet: les standards 10 Gigabits/s
82
Introduction: Ethernet 10 Gigabits

Groupe de travail IEEE partir de 1999. Publication de la norme IEEE802.3 ae en 2002. Fin des travaux 2006 Objectif poursuivi: crer un rseau compatible Ethernet. . Format des trames identique (adressage, tailles min et max, ...) . Compatibilit fonctionnelle norme 802.3 (contrle de flux, ) Trois particularismes Version "full duplex" uniquement. Distance possible sur fibre monomode 40 km. Compatibilit dune version 10G avec le rseau longue distance sur fibre optique : SONET OC-192c / SDH VC4-64C
Niveau physique : codages X, R, W mdium S, L, L4, E, T
83
Niveau physique: Les codages

10G BASE X utilise le codage 8B/10B. 10G BASE R utilise le codage 64b/66b. 10G Base W utilise comme support de communication des conteneurs SONET OC192 ou SDH VC 64 .
84
Niveau physique: Fibres optiques

10G Base S
Deux fibre multimodes 850 nanomtres srie. Distance maximum 65 mtres
10G Base L4
Deux fibre multimodes 1310 nanomtres multiplexage en longueur donde (utilisation du multiplexage en longueur d onde WDM Wavelenght Divison Multiplexing. Distance maximum 300 mtres
10G Base L 10G Base E

85
Deux fibre monomodes 1310 nanomtres Distance maximum 10 kilomtres
Deux fibre monomodes 1550 nanomtres Distance maximum 40 kilomtres
Exemples dEthernet 10G sur fibre

En combinant un choix de codage et un choix de fibre. 10GBase-SR 850-nm serial LAN Multimode 65 10GBase-LX4 1,310-nm WDM LAN Multimode 300 10GBase-LR 1,310-nm serial LAN Single-mode 10,000 10GBase-ER 1,550-nm serial LAN Single-mode 40,000 10GBase-SW 850-nm serial WAN Multimode 65 10GBase-LW 1,310-nm serial WAN Single-mode 10,000 10GBase-EW 1,550-nm serial WAN Singel-mode 40,000
86
Niveau physique: Ethernet 10G Base T

Le standard 10 GB sur paires torsades Utilisation de 4 paires torsades UTP catgorie 6 ou 7 (Class E ou Class F). Distances maximum dpendantes de la paire utilise.
100 m sur catgorie 7 (class F) 55 m sur catgorie 6 (class E)
Mode full duplex avec annulation dcho. Code PAM 10 , 10 niveaux codent 3 bits. Rapidit de modulation 833 Mgabaud. Dbit 4 paires x 833 mgabaud x 3 bits/baud=10GB. Difficults de mise au point. 87
Conclusion : Ethernet 10 Gigabit

Encore en cours de mise au point. Des produits dj diffuss. Pour linstant un standard pour oprateurs ou rseaux trs importants.
88
Ethernet: Lauto ngociation
89
Caractristiques gnrales de l lauto autoautongociation

Lauto-ngociation sert dterminer la meilleure option possible de communication entre deux extrmits dune voie sur paires torsades. Il fonctionne par change des capacits de communication entre partenaires Ethernet (entre deux stations connectes directement ou entre une station et un rpteur ou un commutateur). La ngociation ralise par un protocole situ au niveau physique. Uniquement dfinie pour les versions Ethernet paires torsade partir de 802.3u Ethernet 100. Ce protocole est excut linitialisation dune voie de communication ou lors dune restauration manuelle dune liaison. Origine NEC Nwau, normalisation IEEE 802.3 u (1995)
90
Tableau des modes de communication ngociables

Priorit
1 2 3 4 5 6 7 8 9
Type
10 Base T Half duplex 10 Base T Full duplex 100 Base TX Half-duplex 100 Base T4 Half-duplex 100 Base T2 Half-duplex 100 Base TX Full-duplex 100 Base T2 Full-duplex 1000 Base T Half-duplex 1000 Base T Full duplex
Dbit
10 Mb/s 2x10 Mb/s 100 Mb/s 100 Mb/s 100 Mb/s 2x100 Mb/s 2x100 Mb/s 1000 Mb/s 2X1000 Mb/s
91
Fonctionnement de l lauto autoauto-ngociation

En 10 base T mission initiale dune squence dimpulsions (NLP Normal Link Pulse) puis entretien de ltat oprationnel par des NLP chaque 16 milliseconde. Lauto-ngociation transforme linitialisation les signaux NLP en signaux baptiss FLP (Fast Link Pulse), qui vhiculent des mots de 16 bits LCW (Link Code Word) qui codent le niveau de communication possible.
S0 S1 S2 S3 S4 A0 A1 A2 A3 A4 A5 A6 A7 RFAckNP
Le LCW de base S0 S4 : Slecteur de rseau local (code 00001 pour Ethernet) A0 : 10 Base T HD, A1 : 10 Base T FD, A2 : 100 Base TX HD, . RF : Remote Fault, signalisation derreur lextrmit distante Ack : Acquittement de rception dun mot LCW de 16 bits reu. NP : Next Page existence dun autre mot suivre . Un systme distant qui possde les fonctions dauto ngociation acquitte et propose son propre niveau.
92
Modes de dtection parallle

En labsence du protocole dauto ngociation (pas de signaux FLP) possibilit de dtection parallle (parallel detection):
Si un systme ne sait gnrer que le signal NLP le mode de communication slectionn est le 10 Base T half duplex. Observation des signaux gnrs par le partenaire: si un partenaire gnre des signaux en 100 base TX ou 100 Base T4, la forme caractristique de ces signaux permet un mcanisme dit de dtection parallle de se positionner quand mme 100 Mb/s. Existence de problmes possibles avec lauto ngociation (slection dun niveau trop bas) ou problmes avec le mode de dtection parallle.
Lauto ngociation en Ethernet gigabit est modifie (nouveau LCW, ngociation pour lutilisation du contrle de flux) .
93
Conclusion : Ethernet
Le standard en rseau local filaire qui a effac tous les autres. Un ensemble de concepts qui ont considrablement volus. En fait Ethernet a t rinvent plusieurs fois ce qui a assur sa survie et son succs. Un avenir assur pour ce standard: prochaine tape envisage 100 Gigabits/seconde ?
94
Bibliographie
Charles E. Spurgeon, Ethernet : the definitive guide , Oreilly, 2000 Alexis Ferrro, Les rseaux locaux commuts et ATM , InterEdition, 1998 Sites web :
Gigabit alliance http://www.10gea.org/
95
Rseaux locaux sans fils (Wireless LAN) IEEE 802.11 WIFI

Gnralits Niveau liaison Niveau physique
96
Gnralits Wifi: diffrentes catgories de rseaux sans fils

1) Rseaux personnels sans fils (WPAN) Bluetooth (IEEE 802.15.1), HomeRF, ZigBee IEEE (802.15.4), Infrarouges 2) Rseaux locaux sans fils (WLAN) WiFi IEEE 802.11, HiperLAN, DECT 3) Rseaux mtropolitains sans fils (WMAN) Norme IEEE 802.16 (boucle locale radio) Wimax 4) Rseaux tendus sans fils (WWAN) GSM (Global System for Mobile), GPRS (General Packet Radio Service), UMTS (Universal Mobile Telecommunication System).
97
Gnralits Wifi (Wireless Fidelity)

Recherches sur les rseaux locaux sans fils depuis le dbut des annes 1970. Normalisation wifi: fin des annes 1990. Avantages du sans fil
Ne pas avoir cbler un btiment. Plus de souplesse et de mobilit.
Dploiement des rseaux Wifi

Rseaux domestiques. En entreprise. Lieux de fort passage (hotspots). Fournisseurs daccs sans fils WISP Wireless Internet Service Provider
98
Gnralits WIFI: Quelques lments darchitecture

I 1) WIFI : un rseau local radio. Dfinition sur les deux niveaux physique et liaison. I 2) WIFI : deux organisations architecturales. Le mode infrastructure (centralis). Le mode ad hoc (distribu). I 3) WIFI : deux protocoles diffrents daccs au mdium. PCF Point Coordination Function (en coopration). DCF Distributed Coordination Function (en comptition). Pouvant tre utiliss simultanment par une station. I 4) WIFI : diffrents niveaux physiques selon le dbit, le codage, la bande de frquences utilise. 802.11, 802.11a , 802.11b , 802.11g, en cours 802.11n. I 5) Consortium de dveloppement : WIFI Alliance 99
Gnralits WI FI : Le modle de rfrence WIFI

Liaison Physique LLC MAC PLCP PMD Administration MAC Administration physique Administration de station
Transmission de donnes

Administration rseau
LLC Logical Link Control . MAC Medium Access Control. PLCP Physical Layer Convergence Protocol. PMD Physical Medium Dependent. Administration physique (Physical Management). Administration MAC (MAC Management). 100 Gestion de Station (Station Management).
Rseaux locaux partags wifi LE NIVEAU LIAISON MAC Medium Access Control
Mode ad hoc Mode infrastructure
101
Le niveau liaison Wifi : Le mode adhoc (distribu)

IBSS Independent Basic Service Set : ensemble Sta 5 de stations avec coupleurs sans fils, communicantes IBSS Sta 2 dans la mme bande. Sta 4 IBSS Sta 6 Sta 3 Terminologie: mode ad hoc, peer to peer Protocole DCF : Distributed Coordination Function.
102
Le niveau liaison Wifi : Le mode infrastructure (centralis)

ESS BSS
- AP Access Point commutateur. - Station de travail avec un coupleur WIFI.
BSS
AP AP DS Systme de distribution
- BSS (Basic Service Set): un seul AP. - ESS (Extended Service Set) : plusieurs AP connects par un autre rseau (rseau Ethernet ou sans fil). - Changement de point daccs: handover/ roaming (itinrance). 103
Le niveau liaison Wifi : DCF Distributed Coordination Function

1) Protocole en comptition avec coute (CSMA). 2) Ajournement non persistant. 3) Dtection de collisions par accus de rception. 4) Retransmission sur collision (binary backoff). 5) Gestion de la fragmentation. 6) Pas de gestion de connexion. 7) Pas de contrle de flux. 8) Pas de garantie de livraison sans erreurs. 9) Pas de qualit de service (en version de base)
104
Le niveau liaison Wifi : DCF Ecoute et ajournement non persistant

1) Ecouter la voie, transmettre si la voie est libre. 2) Si la voie est occupe choisir un intervalle dattente alatoire (backoff) dans lintervalle [0,CW] (CW contention window). 3) Dcompter des intervalles de temps (tranche canal Slot Time) quand le medium est libre. 4) Le dcompte est suspendu quand le mdium redevient occup. 5) Quand lintervalle dattente devient nul et que la voie est libre commencer mettre (une trame de donnes ou de contrle par exemple RTS).
105
Le niveau liaison Wifi : DCF Diagramme dcoute et dajournement

Schma extrait de la norme 802.11
I I I I
Notions utilises Silence inter trame (IFS Inter-Frame Spacing) DIFS: Distributed IFS (50s); PIFS: Point IFS(30s); SIFS: Short IFS (10s) Fentre de collision CW (Contention Window) Tranche canal (Slot Time) 20 s 106 Attente en nombre entier de tranches (Backoff)
Le niveau liaison Wifi : DCF Transmission directe dune trame

Source Destination Autre DIFS Trame SIFS Ack Retour au partage en comptition Ecoute physique de la voie.
Acquittement positif ACK obligatoire aprs un silence SIFS (protocole PAR Positive Acknowledgment Retry ou encore ARQ Automatic Repeat ReQuest). Mcanisme dcoute physique pour une autre station.
107
Le niveau liaison Wifi : DCF Evitement des collisions : CSMA/CA

Echange RTS CTS (Request To Send/Clear To Send) pour une trame donnes. Utilisation des silences courts SIFS (lchange est prioritaire) Acquittement positif ACK obligatoire. Mcanisme dcoute virtuelle (indicateur NAV pour une autre station). 108
Le niveau liaison Wifi : DCF Lalgorithme du retard binaire

Cwmax 127 CW Contention Window 31 7 Cwmin 0 Tentative initiale Troisime tentative Sixime tentative
Attente = Random() * ST (Backoff Time). Random = Entier alatoire uniformment distribu sur [0,CW]. CW = Entier entre CWmin CWmax qui double chaque tentative. ST = Valeur caractristique du niveau physique (Slot Time). 109 802.11a et g : cwmin=15 cwmax=1023; 802.11b : cwmin=31 cwmax=1023
255
255
63
15
Le niveau liaison Wifi : PCF Point Coordination Function

1) Fonctionnement en scrutation (polling) par le PC (Point Coordinator). 2) Une station met si elle est autorise par le PC. 3) Le PC slectionne une station en plaant son adresse dans la trame. 4) Les trames sont acquittes. Si lacquittement ne revient pas le PC ou la station effectuent la retransmission. 5) PCF a plutt t destin des changes qualit de service.
110
Le niveau liaison Wifi : PCF Protocole de scrutation

Intervalle de rptition: mode PCF (contention free) puis DCF. PIFS puis trame Beacon : ouverture dun intervalle sans collision (mode PCF) 111 CF-end fin de squence Poll Ack sous contrle du PC.
Le niveau liaison Wifi : autre fonction Fragmentation

MSDU: charge utile
EntteMAC
CORPS
FCS
EntteMAC
EntteMAC
CORPS FCS
Fragment 0
CORPS
FCS
Fragment 2
Fragment 1

112
Le niveau liaison Wifi : Format de trame (MAC)

2 2 6 6
Adresse 2
6
Adresse 3
FC D/ID Adresse 1
Seq Adresse 4 FCS 4 octets
Corps de la trame 0 2312 octets
1) FC (Frame Control): version de protocole, type de trame etc. 2) Dure / ID : Dure d'utilisation du canal de transmission. 3) Champs adresses : Une trame peut contenir jusqu 4 adresses (mode adhoc adresse 1 destination et adresse 2 source). 4) Contrle de squence : pour la fragmentation (numro de fragment sur quatre bits et numro de squence de la trame sur douze bits). 5) Corps de la trame : charge utile dau maximum 2312 octets. 6) FCS (Field Check Sequence): somme de contrle de niveau MAC : x32+ x26+ x22+ x16+ x 2+ x11+ x10+ x8+ x7+ x5+ x4+ x2 + x+113 1
Approfondissement: la zone contrle de trame (FC)

Version (2 bits) Type (2 bits) Sous-type (4 bits) Power More WEP mngt (1) data(1) (1 bit) Order (1 bit) To From More Retry DS (1) DS (1) Frag (1) (1 bit)
1) Version du protocole: Actuellement 0 en premire version. 2) Type et sous type: Dfinition du type de la trame (2 bits + 4 bits). 3) To et From DS (Distribution System) : Trame vers ou en provenance du systme de distribution (AP point daccs). Les 2 bits 0 mode Ad hoc. 4) More : Il reste des fragments mettre (bit more de la fragmentation). 5) Retry: La trame est une retransmission dune trame prcdente errone. 6) Power management : A 1 la station entre en mode conomie. 7) More data : A 1 des donnes sont mettre vers une station en conomie. 8) WEP : A 1 la trame est chiffre en WEP (Wireless Equivalent Privacy). 114 9) Order : Trame de la classe de service strictement ordonn.
Approfondissement: quatre cas de transmission en wifi

Cas 1 (mode adhoc): Transmission directe entre deux stations (dans un IBSS). Cas 2 (mode infrastructure) : Transmission dune station vers le point daccs (qui doit ensuite relayer vers une station destinataire). Cas 3 (mode infrastructure) : Transmission par un point daccs dune trame vers son destinataire. Cas 4 (mode infrastructure avec rseau de distribution sans fil): Transmission intermdiaire dune trame dun point daccs un autre point daccs.
115
Approfondissement: rles des adresses MAC

Cas To DS From DS Adresse 1 Adresse 2 Adresse 3 Adresse 4
1 2 3 4

0 1 0 1
0 0 1 1
DA BSSID DA RA
SA SA BSSID TA
BSSID DA SA DA
N/A N/A N/A SA
Toutes les adresses sont au format IEEE 802 sur 48 bits. DA (Destination Address) : Adresse destination . SA (Source Address) : Adresse source. BSSID : Adresse du Basic Service Set soit ladresse MAC de lAP (mode infrastructure) soit ladresse de lIBSS (mode ad hoc). RA : adresse de lAP destinataire (dans le systme de distribution sans fils). TA : adresse de lAP source (dans le systme de distribution sans fils). N/A : Non applicable.
116
Rseaux locaux partags wifi
Le niveau physique
802.11 b 802.11 g
117
WIFI niveau physique : bandes de frquences utilises

Bandes de frquences ISM (Industrie /Scientifique /Medicale), aucune autorisation nest ncessaire mais lutilisation est mal rgule (interfrences). 100 Mhz 26 Mhz 83,5 Mhz 802.11 b et g 902 928 2400 2483,5 5725 5825 Bande de frquences U-NII (Unlicensed-National Information Infrastructure). IEEE 802.11 a 100 Mhz 200 Mhz 802.11 a 5150 5350 5725 5825
118
WIFI niveau physique : Principaux standards

IEEE 802.11 (1997) : 1 et 2 Mb/s (ISM 2,4 Ghz). IEEE 802.11b (1999) : 1, 2, 5.5, 11 Mb/s (ISM 2,4 Ghz) IEEE 802.11a (2001) : 6, 9, 12, 18, 24, 36, 48, 54 Mb/s (U-NII 5Mhz). IEEE 802.11g (2003) : 1,2, 5.5, 11,6, 9, 12, 18, 24, 36, 48, 54 Mb/s (ISM 2,4 Ghz) Compatible 802.11b IEEE 802.11n : En dveloppement.
119
Rseaux locaux partags wifi : Niveau physique
Le niveau physique wifi selon la norme 802.11b
120
Niveau physique 802.11b : Principales caractristiques

1) IEEE 802.11(1997) : Dbits 1 Mb/s (Basic Rate) et 2 Mb/s (Extended Rate) selon trois codages, FHSS (Frequency Hopping Spread Sequence) DSSS (Direct Sequence Spread Spectrum) IR (Infra rouge). 2) IEEE 802.11 b (1999): Amlioration des codages 802.11 1997 (baptiss HR/DSSS (High rate) pour atteindre les dbits de 5,5 Mb/s et 11 Mb/s (Enhanced rates). 3) 802.11b : Adaptation du dbit (technique de codage) en fonction du rapport signal bruit (variable rate shifting). 4) 802.11b : Indication des distances en intrieur : 11 Mbit/s (30 45 m) ; 5,5 Mbit/s (45 75 m) ; 2 Mbit/s (75 100 m) ; 1 Mbit/s (100 300 m). 121 5) 802.11b : Utilisation de la bande ISM 2,4 2,4835 Ghz.
Le niveau physique WIFI 802.11 b : Format des trames DSSS

Signal Service Longueur
Sync (128) SFD (16) (8) (8) (16) CRC (16) Corps MAC FCS (32) Prambule Entte PLCP Trame MAC 144 bits 1Mb/s 48 bits 1 Mb/s 1,2 DBPSK 5.5,11 DQPSK I Prambule Preamble :
Synch (128 bits): Squence 0101 (128 bits entte normal, 56 bits entte court). SFD (16 bits Start Frame Delimiter): Dlimiteur dbut F3A0 ou 1111 0011 1100 0000
I PLCP Physical Layer Convergence Protocol . Signal (8 bits): dbit en centaine Kb/s hexa 0A, 14, 37, 6E pour 1, 2, 5,5, 11 Mb/s. Service (8 bits) : 0. Longueur (16 bits): de la trame en octets (pour dterminer la fin). Header Error Check Field : CRC (16 bits) sur lentte PLCP selon
G(X)= X**16 + X**12 + X**5 + 1
I Trame de niveau MAC avec code polynomial FCS.
122
WIFI 802.11b : Le dcoupage en canaux de la bande 2,4 Ghz

1 2 3 4 5 6 7 8 9 10 11 12 13 14
2,402 Ghz 11 1 6 11 6 1 1 11
22 Mhz
2,483 Ghz Trois canaux disjoints dans la bande 2,4 Ghz Une utilisation des trois canaux en mode cellulaire.
123
Niveau physique 802.11b : Codages et modulations

Dbit en b/s 1 Mb/s 2 Mb/s 5,5 Mb/s 11 Mb/s Nb bits cods Longueur par symbole du symbole 1 bit 2 bits 4 bits 8 bits 11 bits code Barker 11 bits code Barker 8 signaux code CCK5,5 8 signaux code CCK11 Dbit en symboles /s 1 Mga symboles /s 1 Mga symboles /s 1,375 Mga symboles /s 1,375 Mga symboles /s Modulation DBPSK DQPSK QPSK QPSK
DBPSK : Differential Binary Phase Shift Keying DQPSK : Differential Quadrature Phase Shift Keying QPSK Quadrature Phase Shift Keying CCK : Complementary Code Keying (Optionnel PBCC Packet Binary 124 Convolutional Coding)
Niveau physique 802.11b: Code DSSS Direct Sequence Spread Spectrum

Etalement de spectre squence directe 0 1 1 Signal initial Signal tal 1 0 11 0 1 1 1 0 0 0 0 1 00 1 0 00 1 11 1 0 1 1 0 1 11 0 0 0
Choix dune squence de 11 bits (squence Barker) pour reprsenter un 1 (10110111000). Son complment reprsente un 0 (01001000111). Introduction de redondances permettant la correction derreurs / gain de 10 dcibel.
Spectre initial Spectre tal

125
Niveau physique 802.11 b : Modulations utilises en 802.11 b

Dbit 1 Mb/s : Modulation de phase diffrentielle binaire (un bit par intervalle) (DBPSK Differential Binary Phase Shift Keying).
Bit 0
Bit 1
Changement Changement de de phase 0 phase Pi (180 )
Dbit 2 Mb/s : Modulation de phase diffrentielle de porteuses en quadrature (deux bits par intervalle). DQPSK Differential Quadrature Phase Shit Keying. Bits 11 (Pi/2 90) 00 01 11 Bits 00 (0) Bits 01(Pi 180)
Bits 10 (3pi/2 270)
126
Niveau physique 802.11b : Code CCK Complementary Code Keying

Exemple du code CCK 11 Mb/s : on gnre des symboles de 8 signaux DPSK (mot de code de 8 signaux pouvant avoir quatre phases diffrentes). Premire tape : 8 bits (d1, d2, d3, d4, d5, d6, d7, d8) transmettre gnrent 4 valeurs de phase 1 , 2 , 3, 4 gales aux valeurs des dibits, (d1, d2) (d3, d4) (d5, d6) (d7, d8). (les phases i sont codes 0, 1, 2, 3). Seconde tape : les quatre phases 1 , 2 , 3, 4 gnrent les 8 phases (1 , 2, ...., 8 ) codes 0, 1, 2, 3 des huit signaux QPSK dun symbole transmis (comme dans un code linaire). 1 (1 , 2, ...., 8 )= (1 , 2 , 3, 4 ) 1 1 1 1 0 1 1 1 1 0 1 1 0 0 1 1 1 1 0 1 0 1 0 1 1 0 0 1 0 0 0 +( 0 0 0 2 0 0 2 0 )
1 3
127
c = (ej1/2,ej2/2, ej3/2,ej4/2, ej5/2,ej6/2,ej7/2,ej8/2)
Rseaux locaux partags wifi : Niveau Physique
Le niveau physique wifi selon la norme 802.11g
128
Niveau physique 802.11g : Principales caractristiques

1) Hritage 802.11a (2001) :
Utilisation de la solution OFDM (Orthogonal Frequency Division Multiplexing) avec les mmes modulations (DBPSK, QPSK et QAM). Dbits repris en 802.11g DSSS-OFDM: 6, 9, 12, 18, 24, 36, 48, 54 Mb/s
2) Compatibilit 802.11b (1999) :
Utilisation de la bande ISM 2,4 2,4835 Ghz. Utilisation des standards 802.11b ERP-DSSS: 1, 2 ERP-CCK: 5.5, 11 Mb/s (ERP Layers Extended Rate Physical layers ensembles de codages/modulations).
3) Codage/modulation optionnels: CCK/OFDM PBCC/DPSK ERP-OFDM: 6, 9, 12, 18, 24, 36, 48, 54 et ERP-PBCC: 5.5, 11, 22, 33Mb/s 4) 802.11g (2003): Adaptation du dbit aux conditions de transmission 5) 802.11g: distances de 40m 140 m pour des dbits de 6 54 Mb/s
129
Niveau physique 802.11g : OFDM Orthogonal Frequency Division Multiplexing

1) Technique majeure dans les transmissions numriques (annes 1960) 2) Applications multiples: Radio numrique (DAB Digital Audio Broadcasting), Tlvision numrique hertzienne DVB-T (Digital Video Broadcasting - Terrestrial, Accs aux rseaux numriques par le tlphone filaire ADSL (Asymmetric Digital Subscriber Line). 3) FDM Multiplexage frquentiel : utilisation dun dcoupage en sous canaux => OFDM = modulation porteuses multiples Modulation dans chaque sous canal minimisant les interfrences entre canaux. Solution au problme des trajets multiples dus aux rflexions: canaux troits et intervalles de garde (91 ns avec cho 500ns ou 3200 ns + garde de 800 ns). 4) O Orthogonalit: Espacer trs rgulirement les canaux
Les porteuses forment un ensemble orthogonal quil est facile de sparer
!k (t) = ejkt ; ! !k (t)!* l (t) dt = 0 si k l ; = T si k = l

5) Utilisation de circuits spcialiss de transforme de Fourrier (pour la modulation dans les sous canaux). 6) C pour Codage (COFDM): Entrelacement des bits, Rservation de sous canaux pour transmettre des informations de redondances => correction derreurs. 130
T
WIFI 802.11g : Le dcoupage dun canal OFDM

Donnes 48 sous canaux de 312,5 khz Porteuses pilotes 4 sous canaux de 312,5 khz
16,25 Mhz
Canaux de donnes (et de redondances): 48 Donnes codes lmission au moyen dun code correcteur derreurs. Selon les dbits ou 1/3 ou des canaux sont utiliss pour la redondance de donnes. Sous canaux servant la transmission de porteuses pilotes: 4
On y met des squences de donnes fixes. Utilises pour valuer les dlais de propagation et les interfrences de symboles.
131
Niveau physique 802.11g : Codages et modulations en OFDM

Dbit Dbit par Bits cods Dbit en M Code Modulation binaire sous canal par symb symboles /s (FEC) 6 Mb/s 0,125 Mb/s 9 Mb/s 0,1875 Mb/s 12 Mb/s 0,25 Mb/s 18 Mb/s 0,375 Mb/s 24 Mb/s 0,5 Mb/s 36 Mb/s 0,75 Mb/s 48 Mb/s 1 Mb/s 54 Mb/s 1,125 Mb/s 1 bit 1 bit 2 bits 2 bits 4 bits 4 bits 6 bits 6 bits 12 Ms/s 12 Ms/s 24 Ms/s 24 Ms/s 48 Ms/s 48 Ms/s 72 Ms/s 72 Ms/s 24/48 36/48 48/96 72/96 96/192 144/192 192/288 216/288 BPSK BPSK QPSK QPSK 16-QAM 16-QAM 64-QAM 64-QAM
132
FEC : Forward Error Correction QAM : Quadrature Amplitude Modulation
WIFI 802.11g : Le format de trame DSSS-OFDM (pur 802.11g)

Prambule
16 s
Signal+Service
6,133 s
Data max 2346
Tail
6 micro secondes
PPDU (PLCP PDU) Modulation OFDM 6 Mb/s Modulation OFDM 6 54 Mb/s
PPDU (PLCP PDU): Une unit de protocole de niveau physique. Lentte PLCP est transmise 6 Mb/s. Prambule: Synchronisation pour une transmission OFDM. Zone signal (24 bits): le dbit de transmission utilis pour la zone donnes et sa longueur (un symbole de 4 s 6 Mb/s). La zone service est de 2/3 de symbole soient 16 bits (inutilise). La zone de donnes contient une trame de niveau MAC dune longueur maximum de 2346 octets. A la fin TAIL est une zone de silence de 6 micro secondes. 133
WIFI 802.11g : Le format mixte dune trame compatible 802.11b

Sync
128 bits
SFD Signal Service Longueur CRC

16 bits 8 bits 8 bits 16 bits 16 bits
Long Sync
8 s
Signal Field
4 s
Data Symbols
Extension 6 s
Signal
Prambule
Entte PLCP Modulation DBPSK 1 Mb/s
PSDU (PLCP SDU) Modulation OFDM 6 Mb/s Modulation OFDM 6 54 Mb/s
PSDU (PLCP SDU): la charge utile dune trame au niveau physique aprs le prambule et la zone PLCP comme en 802.11b 1 Mb/s (la partie signal de la zone PLCP code par un dbit 3 Mb/s tous les dbits OFDM). Les deux premires zones sont toujours mises 6 Mb/s:
Long Sync (Long Training Sequence) est une squence de synchronisation de deux fois 4 micro seconde plus un intervalle de garde. OFDM Signal dfinit le dbit et la longueur pour la partie OFDM Data Symbols.
Data symbols: la partie MAC habituelle suivie de 6 s de silence (signal 134 extension).
Liste des autres standards 802.11

802.11c : Protocole de ralisation des ponts 802.11 802.11d : Harmonisation internationale des rseaux 802.11. 802.11e : Qualit de service en wifi (transmission de la voix et de la vido). 802.11f : Itinrance entre AP (roaming). 802.11h : Gestion de la bande 5 Ghz en Europe rglementation frquences, relation avec HiperLAN2 . 802.11i : Amlioration de la scurit. 802.11j : Adaptation la rglementation japonaise.
135
WIFI : Conclusion
Avantages Supprime les cblages (construction ad-hoc ). Dbit acceptable pour un grand nombre dapplications. Inconvnients Surcharges protocolaires (11 Mb/s => 6,38 Mb/s rels). Problmes des transmissions hertziennes.
Distances assez faibles, Interfrences
Problmes de scurit Mise en uvre de litinrance entre cellules (Roaming) Qualit de service (tlphone sur wifi).
136
Bibliographie Wifi
Documents web Normes relatives au Wifi. http://www.ieee.org/ Davor Males, Guy Pujolle Wifi par la pratique , Eyrolles, 2002 Mustafa Ergen, IEEE 802.11 Tutorial, Universit de Californie Berkeley, Juin 2002
137
Rseaux locaux
Rseaux locaux commuts

"Lan Switching"
1 Notions gnrales. 2 Techniques de commutation. 3 Techniques de routage. 4 Rseaux locaux virtuels.
138
Commutation de rseaux locaux
Notions gnrales
139
Besoin de rseaux locaux commuts

Nombreuses limitations du mode Ethernet partag (Ethernet unidirectionnel Half duplex )
Performances en dbit : Pour des grands rseaux (milliers de stations) et de gros volumes de donnes (accs fichier, multimdia). Difficults dextension en distance: problme des collisions. Scurit : tout message est accessible par toutes les stations. Problme essentiel du mode partag: mode diffusion gnrale de tous les messages (mode promiscuous ), tous les tronons sont relis par des rpteurs donc toutes les stations voient passer toutes les trames point point, toutes les diffusions, toutes les collisions, toutes les erreurs
La dgradation des performances et de la scurit a conduit progressivement une inadaptation de l'architecture partage. 140
volution historique (1) : rpteurs, ponts

Dispositifs pour amliorer les rseaux Ethernet
Rpteur ou hub (pour mmoire) : recopie de niveau physique, bit bit des informations de tronon tronon (propre au mode partag). Pont ( bridge ) : historiquement un matriel de connexion entre deux rseaux locaux agissant en recopiant toutes les trames dun tronon sur lautre (agit au niveau trame par exemple en stockage et retransmission) => Ne propage pas les erreurs ou les collisions : limitation des domaines de collision chaque rseau local).
A Port lan 1 Port lan 2
141
Pont
volution historique (2) : ponts filtrants, commutateurs

Ponts filtrants (filtering bridges) : Historiquement la premire version de la commutation des rseaux locaux: un pont filtrant agit entre deux tronons et ne laisse passer que le trafic devant transiter d'un tronon l'autre (forwarding) => Les diffusions s'tendent encore tous les tronons. Commutateur de rseau local (lan switch) : Un dispositif capable de commuter un grand nombre de tronons de rseaux locaux (8, 16 , 32...) de standards ventuellement diffrents. COMMUTATEUR Ports rseaux locaux
Station
Station
Station
Rseau local boucle IBM 802.5

Station
Une station en Ethernet Un tronon Ethernet
142
Commutateur de rseaux locaux : architecture en couches, routage

Niveau Rseau
Liaison LLC Paquet Paquet LLC Mac Paquet 802.3 Mac Paquet Mac Paquet 802.3 Mac Paquet Mac Paquet 802.5 Mac Paquet
Commutateur de rseaux locaux

Commutation Paquet Routage LLC
Paquet Paquet Mac Paquet 802.5 Mac Paquet
Niveau Liaison
Liaison MAC
Niveau Physique
Ethernet
Boucle jetons
Table de routage
Adresse 42:AB:E3:10:98:33 5C:72:C2:C3:51:01
Port 3 5
Date 19:27 19:29

143
Commutateurs de rseaux locaux: Le fonctionnement transparent

Transparence (Transparent Bridges/Switches)
On branche physiquement une configuration de commutateurs et de stations quelconque et lensemble doit s'autoconfigurer sans aucune intervention humaine (fonctionnement plug and play ).
Apprentissage a posteriori (Backward Learning ) :

A chaque arrive de trame sur un port, les commutateurs notent dans la table de routage ladresse dmission avec son port. - A l'initialisation les tables de routage sont vides. - Toutes les trames circulant sur les tronons relis un commutateur sont coutes. - Les adresses sources et les ports sont nots dans la table. - Si la destination dune trame relayer n'est pas connue, la trame est diffuse sur tous les ports pour atteindre son destinataire. - Si une destination est connue la trame est recopie sur le seul port 144 de ladresse destination sauf si c'est le mme port que celui de la source.
Commutateurs de rseaux locaux: Exemple de lapprentissage

A
Port 1 Port 2 Port 1
Commutateur1
Port 3
Commutateur2
Port 2
Trame C vers D : le commutateur 1 diffuse sur les ports 1, 2 et apprend que la station C est du cot du port 3. La trame est dlivre D. Trame B vers C : le commutateur 1 ne retransmet pas la trame et apprend que la station B est du cot du port 3. La trame est dlivre C. Trame F vers A : les commutateurs 1 et 2 reoivent et diffusent. Le commutateur 2 apprend que F est du cot du port 2 et le commutateur 1 que F est du cot du port 2. La trame est dlivre A.
145
Commutateurs de rseaux locaux: un peu de terminologie

Selon le point de vue par lequel on considre le dispositif ou selon ses fonctions. Commutateur de rseaux locaux "Lan switch" Pont (par analogie des fonctions) "Bridge" Commutateur de niveau 2 "Layer 2 switch" Commutateur multi-niveaux (2 niveaux supports, LAN et IP ou LAN et ATM) "Multi layer switch" Proxy LAN emulation client" Proxy LEC " ou Dispositif de priphrie (d'un rseau ATM) " Edge device "
146
Mode Ethernet Bidirectionnel (1) ( Full Duplex )

Rappel Mode Ethernet partag :
protocole l'alternat "half duplex" soit on met soit on reoit. En 10 BAS T connexion avec deux paires. Paire mission TX + paire rception RX. RX sert en coute de collision si TX met) sinon RX reoit seule.
C o n t r o l e u r E t h e r n e t
TX
Dtection de collision
TX
RX
RX
C o n t r o l e u r
E t h e r n e t
Avec lutilisation d'un commutateur Ethernet et avec une seule station par port : pas de collisions => Possibilit de suppression de la gestion des 147 collisions.
Mode Ethernet Bidirectionnel (2) ( Full Duplex )

Modification de l'interface ethernet pour utiliser les deux paires simultanment en transmission
On connecte directement TX sur RX en mode bidirectionnel. Reste le format des trames et les techniques de communication physique. Notion de carte et de port Ethernet "full duplex" avec dbit double de 2 fois 10 Mb/s ou 100 Mb/s ou 1 Gb/s (10 Mb/s mission 10 Mb/s rception).
TX
TX
RX
RX
148
Techniques de commutation
149
Commutation en mmoire partage (en stockage et retransmission)

Terminologie anglaise: shared memory store and forward La trame entrante est entirement reue et stocke dans la mmoire. 2 Le module de commutation extrait l'adresse de destination. 3 L'adresse est envoye la table de routage. 4 Le rsultat de la recherche est retourn. 5 L'adresse du port sortie est propage 6 La trame est renvoye partir de la mmoire sur le port de sortie appropri. Problme: le retard de commutation.
Organe de commutation "Switching engine" 2 5
Table de 3 routage "Lookup 4 table"
Mmoire de stockage "Shared memory" 1 6 Ports
150
Commutation la vole
Terminologie anglaise: Cut through, On the fly, fragment free, fast forward. 1 Lorgane de commutation lit le dbut de trame et extrait l'adresse destination. La trame continue d'arriver. 2 L'adresse est envoye la table de routage. 3 Le rsultat de la recherche est retourn. 4 Le module de commutation renvoie la trame sur le port de sortie ds que possible (de prfrence avant qu'elle ne soit entre totalement). Problmes : tests de correction de la trame et conflits daccs aux ports de sortie.
Organe de commutation "Switching engine" 1 2
Table de 3 routage "Lookup 4 table"
Ports d'entre
151
Techniques pour la commutation la vole : commutation spatiale

Rappel commutation spatiale ( cross bar , matrix ) Pour N ports de communication (N petit), utilisation d'une matrice NxN de points de connexions (Matrice "Cross point") Utilisation d'aiguillages btis autour de circuits intgrs assembls en matrice. Retard de commutation trs faible et commutation en parallle possible.
1 2 3 4 5 6
152
Commutation spatiale: Gestion des conflits d'accs par files d'attente.

Exemple : Kalpana EPS 1500 2-15 ports 10BAS2, 10BAST, 10BASFL, AUI, 1700 adresses par port, 6000 adresses par commutateur. "EPP Ethernet Packet Processor Processeur de ports d'entre/sortie avec gestion de tampon (256 trames 1 1518 octets) 128 K EPP A (1) Port A: trame destination de D 128 K 4 3 - Port D occup en sortie par B (2) - EPP A stocke sa trame en entre 128 K (1) Port A: trame destination de D EPP B 2 128 K - Autre cas (3): le Port D est occup en entre (Ethernet half duplex impossible de sortir) - Le port D stocke une trame commute 153 dans ses tampons de sortie (4).
Architecture de commutateurs bus

Pour N ports de communication, utilisation d'un bus haut dbit qui assure la fonction de commutation. Ncessit de tampons pour traiter les conflits d'accs.
1 2 3 4 5 6 1 2
B U S
3 4 5 6
Gestion des adresses et des files dattente au niveau des 154 cartes de gestion de port.
Techniques pour la commutation la vole: commutateurs de cellules bus

Architecture de commutateur type ATM Utilisation dune architecture existante commutation de cellule (en anglais cell backplane switch ). Dcoupage dune trame en cellules courtes de taille fixe (cellule ATM 53 octets dont 48 de charge utile). Chaque cellule est tiquete avec un entte qui dfinit le port de sortie. Les cellules sont commutes puis stockes dans les tampons du port de destination. La trame est rassemble partir de ses cellules et transmise.
155
Comparaison des deux types darchitectures

En stockage et retransmission
- On examine la trame en entier. - On peut dtecter tous les cas de trames errones. - Seules les trames correctes sont relayes. - Le temps de commutation est plus important.
En commutation la vole
- Seuls les premiers octets sont stocks. - La trame est passe au destinataire sans examiner la fin. - Certaines trames en erreur peuvent tre relayes. - Le retard de commutation dune trame est plus faible.
156
Techniques de routage
157
Position du problme de routage

En prsence dun ensemble de commutateurs de rseaux locaux interconnects: comment trouver le chemin qui permet daller dun point un autre. Construction pour chaque commutateur dune table de routage ( forwarding data base )
A
Port 1 Port 2 Port 1
Commutateur1
Port 3
Commutateur2
Port 2
Rappel: volont dauto configuration automatique du 158 routage au moyen de techniques dapprentissage
Problme de l'existence de deux ponts en parallle: la tempte de diffusions

Port 1
Rseau 1
Port 1
Commutateur1
Port 2
Commutateur2 Rseau 2
Port 2
Station A
Routeur B
Trame en diffusion gnrale adresse FF:FF:FF:FF:FF (par exemple protocole ARP, B routeur veut apprendre ladresse de A) : A reoit mais les deux commutateurs 1 et 2 reoivent aussi par leur port 2 cette diffusion et selon la rgle rpercutent la trame sur le rseau 1 par leur port 1. Le commutateur 1 reoit alors une diffusion du commutateur 2 sur son port 1 et doit donc replacer cette trame sur le rseau 2 par son port 2 (il en est de mme pour le commutateur 2). Les trames en diffusion vont donc circuler indfiniment entre les commutateurs (notion de tempte de diffusion broadcast storm ) 159
Problme de l'existence de deux ponts en parallle: linstabilit des tables

A
Port 1
Rseau 1
Port 1
Commutateur1
Port 2
Commutateur2 Rseau 2
Port 2
Trame de A vers B: le commutateur 1 apprend que la station A est accessible par son port 1. Mais les deux commutateurs 1 et 2 reoivent par leur port 1 et rpercutent la trame sur le rseau 2 par leur port 2. B reoit. Le commutateur 1 reoit une seconde fois la trame sur son port 2 et donc considre que la station A est accessible par son port 2 ce qui est faux. Le commutateur 2 fait la mme erreur. Les communications senchanent et les tables de routage oscillent en 160 permanence.
Le routage par arbre couvrant : principes gnraux (1)

La norme 802.1 D dfinit le protocole de routage par arbre couvrant : STP Spanning tree protocol . La solution la plus immdiate au problme des circuits : n'avoir qu'un seul chemin pour aller d'un point un autre au moyen de commutateurs de rseaux locaux. Soit le graphe dont les sommets sont les commutateurs et les arcs sont les tronons de rseaux locaux: pour n'avoir qu'un seul chemin d'un point un autre du graphe on utilise un arbre couvrant. L'arbre couvrant est construit automatiquement par dialogue entre les commutateurs: utilisation de trames Hello et BPDU Bridge Protocol Data Units (Radia Perlman 1992).
161
Le routage par arbre couvrant : principes gnraux (2)

Principe de routage: en fonctionnement normal, pour aller dun point un autre on utilise larbre. On va d'un commutateur la racine puis de la racine un autre commutateur ce qui dfinit un chemin unique. Certains chemins sont abandonns. Ils ne peuvent servir que sur panne et reconfiguration du rseau avec un autre arbre.
Commutateur A
Tronon 1000 Port 1 Port 1 Port 2 Port 1 Tronon 100 Port 3
Commutateur A
Port 1 Tronon 1000 Port 1 Port 2 Tronon 100 Port 1
Commutateur B
Port 2 Tronon 10
Commutateur C
Port 2
Hte 1
Commutateur B
Port 2
Commutateur C
Port 3
Hte 2
Tronon 10 Hte 2
Hte 1
162
Port 2
tapes de construction de larbre couvrant : tape 1

lection du commutateur racine de larbre Le commutateur de plus faible priorit puis de plus faible adresse mac est lu par change de messages.
Priorit : 0 32768 dfinie par configuration Identifiant unique: adresse MAC unique de lun des ports. En runissant les deux notions: Identificateur de pont (BID Bridge ID ): priorit (2 octets), adresse MAC (6 octets) Exemple: priorit 32768 (8000 en hexadcimal), adresse MAC 00:A0:D6:13:43:65, identificateur du commutateur pour les comparaisons 8000:00A0:D613:4365.
163

lection du port racine de chaque commutateur
Pour chaque commutateur on doit dterminer un port unique qui le connecte la racine: le port racine ( root port ). On dtermine tous les chemins du commutateur vers la racine Pour chaque chemin on calcule le cot du chemin partir dun cot attribu chaque lien (chaque tronon de rseau local). On choisit le port racine comme celui de plus court chemin et en cas dgalit de plus faible priorit (selon une priorit dfinie par configuration).
164

lection du port dsign Un tronon est possiblement connect la racine par plusieurs commutateurs (plusieurs ports de commutateurs). On doit dterminer lun de ces ports de commutateur comme port dsign . Cest un port unique qui permettra au tronon de communiquer avec la racine. On slectionne comme port dsign celui de chemin le plus court jusqu la racine (puis celui dont ladresse MAC est la plus petite). Les autres ports sont bloqus.
165
Approfondissements : cots des diffrents types de rseaux locaux

Dbit 4Mbps 10Mbps 16Mbps 100Mbps 1Gbps 10Gbps Cot Recommand 250 100 62 19 4 2 Intervalle de cot recommand 100 1000 50 600 40 400 10 60 3 10 15
166
Approfondissements : tats dun port

Les ports participants lalgorithme de larbre couvrant peuvent tre dans cinq tats:
Listening - coute : met/reoit des BPDU pour la construction de larbre mais ne relaye pas les trames. Learning - Apprentissage : apprend lexistence dadresses MAC mais ne relaye pas les trames. Blocking - Bloqu : en coute uniquement des trames de type BPDU, ne relaye pas les trames normales. Forwarding - Relais : port qui met et reoit des trames de la racine. Disabled - Dconnect : port sans aucune activit.
167
Approfondissements : un exemple de fonctionnement tape 1

Commutateur A
Tronon 1000 Port 1 Port 1 Port 2 Port 1 Tronon 100
Commutateur B
Port 2
Commutateur C
Port 2
Tronon 10
tape 1 : lection du commutateur racine avec les donnes suivantes Commutateur A : Priorit=10 , MAC=00B0D7000001, ID=000A00B0D7000001 Commutateur B : Priorit=27 , MAC=00B0D7000002, ID=001B00B0D7000002 Commutateur C : Priorit=32768 , MAC=00B0D7000003,
ID=800000B0D7000002
On lit le commutateur A.
168

Commutateur A
Commutateur B
Port 2
Commutateur C
Port 2
tape 2 : lection des ports racine avec les donnes suivantes Commutateur A : Port 1 Cot 4 Priorit 128, Port 2 Cot 19 Priorit 128 Commutateur B : Port 1 Cot 4 Priorit 128, Port 2 Cot 100 Priorit 128 Commutateur C : Port 1 Cot 19 Priorit 128, Port 2 Cot 100 Priorit 128 Commutateur B Chemin de B A: Par le port 1 cot 4, par le port 2 cot 119 donc port 1 moins cher port racine. Commutateur C Chemin de C A: Par le port 1 cot 19, par le port 2 cot 169 104 donc port 1 moins cher port racine.
Tronon 10

Commutateur A
Commutateur B
Port 2
Commutateur C
Port 2
Tronon 10
tape 3 : lection des ports dsigns avec les donnes suivantes Tronon 1000 : Commutateur A Port 1 Port dsign commutateur A racine Tronon 100 : Commutateur A Port 2 Port dsign commutateur A racine Tronon 10 : Commutateur B Port 2 cot 4, et Commutateur C Port 2 cot 19. Le cot le plus faible gagne. Le port 2 commutateur B est dsign. Le port 2 commutateur C ntant pas dsign est bloqu.
170
Conclusion : construction de larbre couvrant

La principale consquence de la mthode de routage par arbre couvrant est quil ne sert rien de crer des chemins redondants pour amliorer les performances => on ne garde qu un seul chemin actif les autres sont bloqus. Les seules redondances de chemin utilisables le sont pour des objectifs de sret de fonctionnement.
171
Annexe: ponts en routage par la source "Source routing bridges"

La solution par arbre couvrant optimise mal les ressources offertes par les diffrents commutateurs. Solution diffrente au problme de routage adopte par IBM pour les boucle jeton et utilise uniquement dans ce cas Chaque station mettrice doit connatre la topologie densemble du rseau des commutateurs. Pour chaque trame transmise lmetteur place dans la trame la liste des commutateurs traverser. On peut avoir plusieurs routes pour aller dun point un autre et optimiser les communications. => Allongement des tailles maximum de trame possible uniquement pour les communications entre commutateurs. 172
Les rseaux locaux virtuels
173
Position du problme des rseaux locaux virtuels

Cration de "sous rseaux locaux" regroupant des stations sur une base logique et non topologique. Les groupes cohrents indpendamment de la localisation gographique des stations forment des rseaux locaux virtuels ou VLAN Virtual LAN . Principe fondamental: ne permettre les communications entre stations qu lintrieur dun rseau virtuel.
Un VLAN dfinit un sous rseau ferm de stations, un domaine de collision, un domaine de diffusion gnrale et de diffusion sur groupe.
Pour communiquer entre deux rseaux virtuels il faut passer par des stations appartenant aux deux VLAN et utiliser le routage de niveau rseau => dans un systme de VLAN, il doit donc tre possible pour une station 174 dappartenir plusieurs VLAN.
Diffrentes catgories de VLAN VLAN de type 1 : par ports

Les stations connectes un mme port dun commutateur font obligatoirement partie du mme VLAN. Simplification de la gestion des VLAN: le numro de VLAN est associ au numro de port par ladministrateur rseau (notion de VLAN port based ) La scurit est excellente: toutes les stations sur un tronon peuvent communiquer parce quappartenant au mme VLAN.
Lien inter commutateurs Commutateur 1 Rseau virtuel 1 Commutateur 2
Rseau virtuel 2 Rseau virtuel 3

175
Diffrentes catgories de VLAN VLAN de type 2 : par adresses MAC

Chaque station caractrise par son adresse MAC peut appartenir un VLAN donn (notion de VLAN address based ). Un administrateur doit dcider laffectation dune station un VLAN. Le numro de VLAN doit apparatre dans la table de routage.
Lien inter commutateurs Commutateur 1 Rseau virtuel 1 Commutateur 2
Rseau 2 virtuel
Rseau virtuel 3
176
Diffrentes catgories de VLAN VLAN de type 3 : par adresses rseaux

Chaque station est galement caractrise par son adresse IP. Si le commutateur de rseau local analyse les charges utiles des trames et quil sagit de paquets IP, une station peut appartenir un VLAN donn sur la base de son adresse IP (notion de VLAN network address based ). L administrateur systme doit dfinir les VLAN par des ensembles dadresses IP ou des plages dadresses IP (des sous rseaux IP). Autres possibilits de dfinition des VLAN (si l on analyse les charges utiles). Par type de protocole destinataire. Par numro de port TCP. Par identificateur de compte utilisateur (login par exemple en telnet). .
177
Fonctionnement des VLAN Solution des messages de signalisation

Les commutateurs changent des messages de signalisation (courts) comportant une adresse MAC et le numro de rseau virtuel associ pour mise jour des tables de routage. Un message de signalisation est gnr lors de la mise sous tension d'une station et propag tous les commutateurs du rseau. Les tables de routage sont changes priodiquement. Problmes de performances si le rseau est grand :
Surcharge dchanges de messages de signalisation Taille des tables de routage et cot de la recherche en table.
178
Fonctionnement des VLAN: Solution de lestampillage de trames

La norme 802.1 Q ( Frame tagging )
Estampillage: ajouter la trame Ethernet (aprs ladresse source) des informations (4 octets) dfinissant le VLAN de lmetteur.
8 octets 8 octets 4 octets 2 octets 42 1500 octets
Adresse destination
Adresse source
VPID Ethertype
Tag Control Information 802.1p/Q
Longueur/ Ethertype
Donnes .
Solution de VLAN par ports: Pour viter les problmes en cas de diffusion un seul VLAN est dfini par port (la solution ne concerne que les VLAN de type 1). Connaissance des commutateurs: VLAN dappartenance des stations qui lui sont connects (en fait VLAN des ports du commutateur). Utilisation des estampilles: uniquement pour les changes entre commutateurs ce qui vite les problmes dus au fait de rallonger la taille maximum de la trame Ethernet de 1518 1522 octets. 179
Approfondissement: signification des diffrents champs

8 octets 8 octets 2 octets 42 1500 octets
Adresse destination
Adresse source
VPID Ethertype
Tag Control Information 802.1Q
Longueur/ Ethertype
Donnes .
VPID Ethertype
2 octets
User Priority
3 bits
CFI .
1 bit
VLAN Identifier
12 bits
Champ VPID (VLAN Protocol Identifier): Code ETHERTYPE fix 0x8100. Champ UP ( User Priority ): 3 bits permettant de dfinir 8 niveaux de priorit pour une trame (sans rapport avec les VLAN mais introduit propos d une modification du format de la trame Ethernet). Champ CFI ( Canonical Format Identifier ): Indique pour le routage par la source que le format est standard. Champ VID (Vlan Identifier): Indique pour quel VLAN circule la trame (12 bits). 180
Approfondissement: fonctionnement de base de lestampillage de trames:

Rception de trame non estampille: le commutateur affecte le numro de VLAN du port darrive (ou un numro par dfaut en labsence de configuration). Rception dune trame estampille: gnre soit par un commutateur 802.1 Q soit par une station capable de gnrer le format 802.1Q. Le commutateur considre le VLAN de lestampille (VLAN pour lequel circule la trame) Dcision de routage ( forwarding decision )
Trame Broadcast, Multicast et Unicast destinataire encore inconnu: la trame est renvoye sur tous les ports ayant mme VLAN que la trame. Trame Unicast de destinataire connu: la trame est renvoye sur le port destinataire si le VLAN du port correspond au VLAN de la trame.
Dautres stratgies propritaires peuvent tre implmentes 181 par des commutateurs pour des VLAN par adresses.
Conclusion :avantages et inconvnients des rseaux locaux virtuels

Avantages des rseaux virtuels: Amliorer la scurit en limitant la circulation des trames (totale indpendance des trafics sur un cblage commun). Amliorer les performances en limitant ltendue des diffusions au rseau virtuel dappartenance de lmetteur. Amliorer la gestion de la configuration du rseau: dfinition des groupes d'utilisateurs sans se soucier de l'endroit ou ils sont connects. Inconvnients des rseaux virtuels: Lourdeur de ladministration. Contrainte des mcanismes de scurit sur les usagers. Ralentissement des communications entre rseaux 182 virtuels.
Conclusion
183
Commutateurs de rseaux locaux: Avantages (1)

Organisation : Sadapte toute topologie existante, organise par
tronons de rseaux, en reliant des ensembles de matriels disperss gographiquement sur des tronons de rseaux locaux spars.
Extension en distance : On peut s'affranchir des contraintes de

distance maximum des rseaux locaux par des liaisons spcialises entre commutateurs.
Extension en performances :
Limitation du trafic aux tronons concerns , Limitation des domaines de collision , Possibilit de limitation des diffusions avec les rseaux locaux virtuels.
Scurit : On peut interdire slectivement le franchissement des

commutateurs. En particulier le mode coute gnrale des rseaux locaux ("promiscuous") qui permet beaucoup de piratage peut-tre trs rduit avec 184 les rseaux locaux virtuels.
Commutateurs de rseaux locaux: Avantages (2)

Tolrance aux pannes : Approche trs tolrante puisqu'elle spare
diffrents tronons qui peuvent s'arrter sparment (possibilit de traiter par exemple le problme des avalanches ou temptes de diffusion).
Interconnexion de rseaux locaux htrognes : Possibilit

de supporter plusieurs standards de rseaux locaux ayant des formats de trames voisines (par exemple type IEEE 802) en rsolvant nanmoins des problmes non ngligeables d'htrognit.
Adressage (unification autour de ladressage IEEE 802) Dbits 802.3 10 Mb/s , 100 Mb/s 802.5 16 Mb/s ("Token ring") 802.11 Taille maximum des trames 1500 ou 4500 octets Segmentation non prvue au niveau liaison.
Cots:
plus importants que pour les rpteurs mais trs supportables et en diminution constante.
185
Commutateurs de rseaux locaux: Inconvnients

Retards : Lors de la traverse des commutateurs. Limitation dues aux tailles des tables de routage : le
nombre des adresses utilisables nest pas illimit (existence de tables dont la taille ne peut-tre arbitraire).
Limitation du dbit support : un commutateur peut entrer en

surcharge ou en congestion en cas de pic de trafic => Ncessit dassurer un dimensionnement correct d'une architecture de commutateur.
Une administration un peu plus complexe : malgr le

mode transparent en cas dutilisation des rseaux virtuels.
Ensemble d'inconvnients faibles en regard des avantages

186

Chapitre Reseaux Locaux

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Chapitre Reseaux Locaux

Transféré par

Droits d'auteur :

Formats disponibles

Niveau Liaison RSEAUX LOCAUX LAN, Local Area Networks

Introduction 1 Rseaux locaux partags 2 Rseaux locaux commuts. Conclusion

Introduction: caractristiques communes des rseaux locaux

Caractristiques techniques communes des rseaux locaux

Rseaux locaux partags: mode de fonctionnement half duplex

Rseaux locaux commuts: mode bidirectionnel ( full duplex )

Possibilit de paralllisme : dbit plus important. Moins de contraintes de distance.

Dcoupage en couches li aux rseaux locaux IEEE 802

Rseaux locaux partags

Rseaux locaux partags

Critres de classification des rseaux locaux partags

Critres qualitatifs : Topologie Bus ou voie hertzienne

Critres qualitatifs : Topologie toile

Critres qualitatifs : Topologie Boucles ou Anneaux (1)

Insertion de message Retrait Interface de boucle

Critres qualitatifs : Topologie Boucles ou Anneaux (2)

Critres qualitatifs : partage en coopration

Critres qualitatifs : partage en comptition ( contention )

Connaissances S1 locales S2 Ex: Ethernet 802.3 WIFI 802.11. S3

Choix entre les requtes en tte de file SITE A

SITE B Progression dans la file locale

Critres de performances : Point de vue de l'utilisateur

Critres de performances : Point de vue global

Critres de sret de fonctionnement

Partage daccs dcentralis (symtrique)

Tolrance aux pannes : introduction de redondances.

Conclusion: proprits principales

Rseaux locaux partags

Protocoles de partage dune voie commune en comptition

Introduction: protocoles en comptition (contention protocols)

Introduction: caractristiques dun protocole en comptition

A) coute pralable et acquisition

coute pralable en rseau radio: le problme des stations caches

Station cache: Obstacle

Station cache: Affaiblissement

coute pralable en rseau radio: le problme des stations exposes

Intervalle de vulnrabilit: cas dune acquisition sans coute

Hypothse: messages de dure T fixe

Intervalle de vulnrabilit: cas dune acquisition avec coute

A et B situes aux extrmits du mdium, A coute le canal, ne

Ajournement non Persistant (WIFI)

C) Dtection des collisions : Par coute de la voie

Dtection des collisions : Cas dune coute impossible

802.11-WIFI : Le mode de base de dtection des collisions

metteur Destinataire Autre

802.11-WIFI : le CSMA/CA ( Collision Avoidance ) avec lchange RTS/CTS

Le CSMA/CA et le problme des stations caches et exposes

D) Rsolution des collisions : retransmission non adaptative

Rsolution des conflits : Rmission adaptative

Rsolution des conflits: Algorithme du retard binaire Ethernet

Commentaires : algorithme du retard binaire Ethernet

Rseaux locaux partags

Rseaux locaux Ethernet

Ethernet niveau MAC : principales caractristiques de la version de base

Ethernet : Notion de tranche canal (ST Slot Time )

Ethernet : Fixation de ST > Dlai d'aller retour

Ethernet : Le renforcement de collision ( brouillage jam )

Ethernet : comportement gnral

Excessive Collision Error

Ethernet : structure de la trame

0-46 ou 0-54 Bourrage

Autre Code S trame

Ethernet : adressage IEEE 802