L3 Liaisondonnees 20092010 x4

Etienne Duris Universit Paris-Est Marne-la-Valle Fvrier 2010
Page 1
Couche Liaison de Donnes (2)
Objectifs:
Situer les technologies et protocoles de WAN et LAN
Typiquement PPP, FrameRelay, Ethernet, Wifi
Comprendre les mcanismes de gestion d'accs au canal
Allocations statique, dterministe, alatoire
Connatre le fonctionnement d'Ethernet classique et ses supports et

les grands principes du Wifi
Plan
Liaisons loues, commutation de paquet, rseaux locaux
CSMA/CD et Ethernet
Format, protocole, supports
CSMA/CA et Wifi
Page 2
Bibliographie et sources
Les cours de Stphane Lohier http://igm.univ-mlv.fr/~lohier
CCNA ICND1 et CCENT, 2ed., Wendell Odom Pearson Education 2007.
Rseaux. 4
me
d. Andrew Tanenbaum, Pearson Education 2003.
Transmission et rseaux 4ed., S. Lohier et D. Prsent. Dunod 2007
Analyse structure des rseaux. Kurose & Ross, Pearson Education 2003.
Java et Internet Roussel, Duris, Bedon et Forax. Vuibert 2002.
Les rseaux. 3
me
d. Guy Pujolle, Eyrolles 2000.
Interconnections. 2
nd
ed. Radia Perlman. Adisson Wesley 2000.
Rseaux haut dbits. T 1. 2

me
d. D Kofman et M. Gagnaire, Dunod 1999.
Guide Pratique des Rseaux Ethernet. Charles Spurgeon, Vuibert 1998.
Les rseaux locaux virtuels. Gilbert Held, InterEditions 1998.
Gigabit Networking. Craig Partridge. Adisson Wesley 1994.

Page 3
Le modle en 7 couches de l'OSI
Open System Interconnection (OSI)

International Standardisation Organisation (ISO)
Couches
orientes
application
Couches
orientes
rseau
Transmettre un bit (un signal)
Transmettre une trame
Router un paquet /
identifier une machine
Application
Prsentation
Session
Transport
Rseau
Liaison de Donnes
Physique 1
2
3
4
5
6
7
Modle OSI
Page 4
Les liaisons loues (Leased Lines)
Relier des routeurs pour interconnecter directement deux sites

distants avec un lien ddi
Protocoles HDLC ou PPP sur les liaisons srie point point
L'interlocuteur est quasiment implicite, mais besoin de synchronisation
Le lien tabli entre les 2 CSU est de type commutation de circuits
Customer Premises Equipment (CPE)
Channel Service Unit (CSU) / Data Service Unit (DSU)
Data communication equipment (DCE) / Data terminal equipment (DTE)

DCE: gre la
synchro
(maitre)
DTE: s'adapte
la synchro
(esclave)

Page 5
La commutation de paquets (ou cellules)
Plutt que d'tablir une liaison loue pour chaque filiale, il est
possible d'utiliser la commutation de paquets ou de cellules
FrameRelay ou ATM (Asynchronous Transfert Mode)
La notion d'adresse devient importante (et type de donnes)
Une seule interface de routeur (DTE) permet de connecter de

nombreux sites
tablit des Circuits Virtuels (VC)

Switch
Frame
Relay:DCE Etienne Duris Universit Paris-Est Marne-la-Valle Fvrier 2010
Page 6
Rseaux locaux (couches 1 et 2)
Rseaux locaux LAN (Local Area Network)
Nombre de machines et couverture limite
Dbit trs important (jusqu' la dizaine de Gigabits/s)
Possibilit d'utiliser la diffusion => support partag
Normes gres par le groupe IEEE 802 (fvrier 1980)

(Institute of Electrical and Electronic Engineers)
par exemple 802.3 Ethernet, 802.4 Token Bus, 802.5 Token Ring
802.11 Wifi
Diffrentes topologies (bus, toile, anneau, arbre...)
Diffrents moyens de grer la rpartition du temps de parole
interrogation, jeton, accs alatoire
Diffrents formats de trame

Page 7
Mthode d'accs
Mthode statique
Chaque station utilise pour toute une session une partie alloue
des ressources (temps de transmission, bande de frquence...)
Exemple: tlphone fixe, GSM
Mthode dterministe
Une station (contrleur) est charge d'attribuer dynamiquement

des ressources (contrleur centralis ou distribu)
Exemple: Bluetooth, Token Ring, GPRS
Mthode alatoire
Toutes les stations tentent d'accder simultanment au support et

risquent de provoquer des collisions
Exemple: Ethernet, WiFi

Page 8
Mthodes d'accs statiques
TDMA (Time Division Multiple Access)
Chacun a droit un laps de temps
FDMA (Frequency Division Multiple Access)
Chacun a droit une bande

de frquence qui lui est propre
CDMA (Code Division Multiple Access)
Chaque signal est soumis un code => talement de spectre
Accs statiques mal adapts l'arrive/dpart de stations
Sous-optimisation si les stations n'ont pas un dbit uniforme

Frquence

Temps
Capacit
du canal
Temps
Frquence
Capacit
du canal

Page 9
Mthodes d'accs dterministes
Allocation dynamique permettant de garantir un temps d'accs

chaque station
Une certaine quit (comme mthodes statiques) mais qui prend

en compte le fait que certaines stations peuvent n'avoir rien dire
Contrle centralis par interrogation (polling)
Un superviseur scrute toutes les stations et les invite

transmettre chacune leur tour en fonction de leurs besoins
Contrle dcentralis par passage de jeton (token passing)
Un jeton (droit d'accs) circule de station en station
Une station qui souhaite mettre retient le jeton le temps

d'mettre sa trame, puis le libre
Ncessite un contrle, et implique donc plus d'administration

Page 10
Mthodes d'accs alatoires
Pas d'administration centralise; plug and play
Chacun essaye d'mettre, avec le risque de provoquer des

collisions (plusieurs trames se superposent)
CSMA (Carrier Sense Multiple Access)
L'coute du canal (Carrier Sense) permet de n'mettre que si le

canal est libre
CSMA/CD (Collision Detection) Ex: Ethernet
La dtection d'une collision indique aux metteurs qu'il faut

attendre (un temps alatoire) avant d'essayer de rmettre
CSMA/CA (Collision Avoidance) Ex: WiFi
Adapt au sans-fil o on ne peut pas mettre/recevoir en mme

temps: tente d'viter les collisions
Page 11
L'accs au rseau
Tous les LAN sont orients et sans connexion
Carte d'interface rseau (NIC)
Identification d'une machine sur le support
Adresse physique (MAC) pour tous les protocoles
Permet d'mettre et de recevoir des trames
format dpendant du protocole
nous allons nous intresser Ethernet et/ou IEEE 802.3
Intermdiaire pour l'adressage logique
de type IP par les mcanismes ARP ou DHCP

Page 12
Le cas Ethernet
Invention en 1973 Xerox PARC
(B. Metcalfe & D. Boggs), 3 Mgabits/sec, cble coaxial
Consortium DIX (DEC Intel Xerox) cr en 1979
Ethernet II et IEEE 802.3 convergent en 1982
10 mgabits par seconde
support coaxial, paire torsade ou fibre optique
principe d'accs CSMA/CD
Carrier Sense Multiple Access with Collision Detection
coute et, si canal silencieux, tentative d'mission en coutant.

En cas de collision, les deux metteurs rorganisent les
transmissions ultrieurement
volue en dbit, principe et fonctionnalits (Full duplex,

Commutation, 10 Gigabits/s...)

Page 13
Adresses MAC
Identifie chaque carte d'interface sur un rseau local
Ncessairement unique (pour un rseau donn)
Partie dpendante du constructeur juxtapose numro de srie
Adressage standardis IEEE 802
CSMA/CD, Token Bus, Token Ring, DQDB
galement pour FDDI et ATM
Longueur 6 octets, reprsents en hexadcimal
Classiquement sous l'une des formes
00:0B:DB:16:E7:8A ou 00-0B-DB-16-E7-8A
Page 14
Adresses MAC (Ethernet)
3 octets: numro constructeur 3 octets: numro de srie
Les 6 octets sont transmis dans l'ordre, avec le bit de poids

faible en premier (LSB, Least Significant Bit first)
Premier bit transmis: I/G : Individuel (0) / Groupe (1)
Second bit transmis: U/L :

adresse administre de manire Universelle (0) / Locale (1)
Les 24 premiers bits constituent l'OUI (Organizationaly Unique

Identifier). Ex: 00:00:0C (Cisco) 00:C0:4F (DELL)
Les 24 bits restant sont des numros de srie

Ordre de transmission des bits
6 5 4 3 2 1 IG UL
1 2 3 4
Page 15
Exemples d'adresse MAC
Si on dispose de l'OUI AC-DE-48, il est possible de construire

une carte ayant l'adresse suivante:
AC-DE-48-00-00-80, soit 1010 1100-1101 1110-...
Ce qui correspond, lors d'une transmission LSB, la suite:
premier octet | second octet | ...

LSB MSB
0011 0101 0111 1011 0001 0010 0000 0000 0000 0000 0000 0001
C A E D 8 4 0 0 0 0 0 8
Ou bien l'adresse de groupe AD-DE-48-00-00-80

1011 0101 0111 1011 0001 0010 0000 0000 0000 0000 0000 0001
D A E D 8 4 0 0 0 0 0 8
Bit I/G
Page 16
Le format d'une trame Ethernet
Version Ethernet II (consortium DIX)
Version IEEE 802.3

Prambule
Adresse
MAC
destination
Adresse
MAC
source
Type Donnes
Squence
Contrle
de Trame
8 octets 6 octets 6 octets 2 octets 46 1500 octets 4 octets
Prambule
Dlim.
Dbut
Trame
Adresse
MAC
destination
Adresse
MAC
source
Long.
/ Type
LLC / Donnes
Squence
Contrle
de Trame
7 octets 6 octets 6 octets 2 octets 46 1500 octets 4 octets 1 octet

Page 17
Prambule
Sert synchroniser l'horloge du rcepteur avec le signal entrant:

01010101 ...(x 7 octets)... 01010111
Frquence de 5 Mhz passant la fin 10 Mhz
Frquence codage Manchester double de frquence NRZ.

Frquence =
Priode
1
Dbit = 10.000.000 bits / seconde
=> 1 temps bit = 1/10.000.000 seconde
En NRZ En Manchester
Frquence max. = Frquence max. =
1 0 1 0 1 0 1
+V
-V
1 0 1 0 1 0 1
+V
-V
2 temps bits
1
1 temps bits
1
= 10 000 000 = 10 Mhz = 10 000 000 / 2 = 5 Mhz
Page 18
Champ Type ou Longueur
Champ Type d'Ethernet II (16 bits = 2 octets)
Indique le protocole de plus haut niveau transport
0x0800 trame IP, 0x0805 X.25, 0X0806 ARP...
Champ Longueur/Type de IEEE 802.3 (16 bits)
Indique le nombre d'octets dans le champ de donnes
ventuellement moins de 46 octets (caractres de bourrage)
Si 1518, c'est la taille des donnes en octets
Si 1536 (0x600), c'est utilis comme le type des donnes
Ethernet II est compatible avec 802.3

Page 19
Zone de donnes
Ethernet (DIX)
46 octets <= donnes dans une trame <= 1500 octets
Cela incombe au logiciel de rseau, quitte ajouter du bourrage
IEEE 802.3
0 octets <= donnes dans une trame <= 1500 octets
Nombre spcifi dans le champ longueur + bourrage ventuel
Si longueur utilise, on peut dcrire un type LLC
Il est fourni par le protocole de la couche LLC (802.2)
Permet de faire du dmultiplexage (DSAP/SSAP)
Toute trame mise doit faire au moins 64 octets (CSMA/CD)

Page 20
CSMA/CD et taille minimum de trame
Le support est cout en permanence
Aprs 96 temps bits de silence (IFG, Inter Frame Gap), dbut

d'mission
Si collision dtecte (tension moyenne double), mission d'une

squence de brouillage (jam), puis algorithme de repli
Le repli est d'une dure pseudo alatoire multiple de 512 temps

bits avec comme objectif de dsynchroniser les 2 metteurs
Cette valeur est appele le dlai d'insertion ou encore slot

time (temps d'aquisition du canal)
En effet, une fois ce temps coul, toutes les machines sur le

rseau savent qu'une mission a lieu actuellement
L'metteur ne peut normalement plus tre interrompu

Page 21
Dlai d'insertion ou slot time
B
dtecte
la
collision
A
dtecte
la
collision
Dlai d'insertion
=
512 temps bits
=
taille minimale
d'une trame
A B
Temps
1
A B
Temps
2
A B
Temps
4
A B
Temps
3
Page 22
Le pire des cas (aux extrmits du rseau)
A B
temps
Si B met juste
avant de recevoir le
premier bit de A:
elle se replie tout
de suite
Si A a termin d'mettre
sa trame avant de
percevoir la collision, elle
ne peut pas savoir que sa
trame n'a pas t
correctement transmise
Le temps d'aller et retour dans le rseau doit tre infrieur
au temps d'mission de la trame la plus courte = 512 temps bits
Page 23
Algorithme de repli (TBE Backoff)
Truncated Binary Exponential Backoff
Multiple du dlai d'insertion (r * 512 temps bits)
r est un nombre alatoire vrifiant 0 <= r < 2

k
o k = min(n,10) et
n est le nombre de tentatives de retransmissions
Calcul individuel pour chaque metteur
Minimise les probabilits de collisions successives
16 tentatives de retransmission maximum
Au del, abandon de la transmission et remonte d'erreur

Page 24
Champ de contrle
FCS (Frame Contrle Sequence)
4 octets (32 bits) pour le Cyclic Redundancy Code
CRC calcul sur les champs dest, src, type/lgr et donnes
Calcul/insr l'mission et calcul/vrifi la rception
Dtection de fin de trame
Aprs toutes ces valeurs, silence sur la trame
Possibilit de bits de bavure (bits aditionnels post FCS)
Le rcepteur tronque l'octet complet le plus proche
Si jamais une erreur est dtecte par le rcepteur en Ethernet
La trame est jete, c'est tout!
Pas de demande de retransmission ce niveau

Ethernet = Best Effort

Page 25
Les supports en 10 Mgabits par sec.
10Base5 ou thick Ethernet (pais) cble coaxial
10 pour le dbit (Mb/s), Base pour signal en bande de base et 5

pour la taille max. du segment (x100m)
10Base2 ou thin Ethernet (fin) cble coaxial
longeur max: 185 m
10Base-T : paire torsade non blinde (UTP)
100m maximum, catgories : 3, 5 les plus frquentes
10Base-F ou fibre optique
2 km entre rpteurs, immunit lectro-magntique
Supporte facilement l'augmentation de dbit

Page 26
10Base5
Thick Ethernet ( Ethernet pais)
Coaxial (1cm de , jaune, peu flexible, 50 ohms)
Jusqu' 500 mtres de cble pour 1 segment
Max 100 machines, tous les 2,5 mtres (bandes noires)
Connectique N-type entre cbles
MAU (transceiver) = prise vampire
AUI = cble entre transceiver et machine
Prise 15 broches (DB15)
Longueur maximale du cble = 50 mtres
Carte Ethernet avec connecteur 15 broches

me
blindage
isolant
gaine
Page 27
10Base2
Thin Ethernet (Ethernet fin) ou Cheapernet
Coaxial (0,5cm de , noir/gris, + flexible, 50 ohms)
Jusqu' 185 mtres de cble pour un segment
Maximum de 30 machines
Espaces de 50 cm
Transceiver peut tre intgr la carte Ethernet
Dans ce cas, pas besoin de cble de transceiver (AUI)
Connectique T-BNC et barillet
Pour raccorder une machine directement au cble coaxial

Page 28
10BaseT
Ethernet paire torsade
Paire torsade non blinde (Unshield Twisted Pair)
Catgorie 3 minimum (voice grade)
4 paires polarises (1 fil , 1 fil
100 mtres par segment
Peut supporter le mode optionnel de fonctionnement

full duplex (802.3x)
Impdance 100 ohms
Tolopogie en toile (rpteur)
Transceiver le + souvent intgr

la carte Ethernet
Connectique type RJ45 (8 broches)

Page 29
Cble droit de liaison
La liaison d'une station une autre par un lien quip de la

mme prise aux deux extrmits pose un problme (symtrie).
2 fils sont ddis l'mission
2 fils sont ddis la rception

MDI
1
2
3
4
5
6
7
8
1
2
3
4
5
6
7
8
Page 30
Cble crois de liaison
Pour relier deux machines entre elles, il faut donc inverser les
connexions des fils aux broches de la prise entre les deux
extrmits (MDI-X)
La broche d'mission doit tre relie une broche de rception

(et vice versa)
MDI-X
1
2
3
4
5
6
7
8
1
2
3
4
5
6
7
8
Page 31
Cblage des ports d'quipements
Pour viter d'avoir sertir des cbles croiss, les rpteurs,

hubs, etc. fournissent des ports dont les fils sont croiss en
interne (marqus d'un X )
Cble crois entre deux machines ou deux hubs (MDI-X)
Cblage droit entre une machine et un hub (MDI), car les fils
sont croiss l'intrieur des ports des rpteurs
Certains ports disposent d'un bouton ou dtectent automatiquement
MDI/MDI-X auto-detect
mission
2
3
6
1
2
3
6
Rception
mission
Rception
1
Port d'une station Port d'un rpteur (X)
Page 32
10BaseF Fibre Optique
Normes/usages varis
FOIRL, 10Base-[FL FB FP]
Manchester (LED ou laser)

allume (1) ou teinte (0)
Multimode (MMF): 62,5/125
Noyau de 62,5,
revtement externe
de 125
Monomode (SMF)
Noyau compris
entre 2 et 10
Distance maximale
bien suprieure (+ cher)
Diffrents types
de connecteurs
ST
LC
SC
http://en.wikipedia.org/wiki/Optical_fiber_connector

Page 33
Transmission optique
Fibres multimode: diamtre de coeur de 50 80 microns
Fibres monomode: diamtre de coeur de 10 microns
Gaine faible indice
(ou saut d'indice)
Dbit limit 50 Mb/s
Gaine gradient d'indice
(dbit limit 1Gb/s)
Pas de rflexion ni de dispersion nodale
Page 34
Domaine de collision (1)
Au del de la taille maximum d'un segment
le signal est dterior
ncessit de le restaurer
la limite du dlai d'insertion n'est pas forcment atteinte
En restant dans les limites de CSMA/CD il est possible

d'agrandir le rseau avec des rpteurs
quipement de la couche physique (1)
mme protocole, mme vitesse, mdias diffrents
pour vitesses ou protocoles diffrents, il faut un pont (bridge), un

commutateur (switch) ou un routeur
Page 35
Domaine de collision (2)
1 segment = 1 domaine
2 segments
+ 1 rpteur
= 1 domaine
1 toile = 1 domaine
2 segments
+ 1 commutateur
=
2 domaines
de collision
Pont
Commutateur
Switch
Rpteur
Hub
(rpteur
multiport)
Page 36
Fonctions des rpteurs (couche 1)
quipement de niveau physique (1)
Restauration du signal
Amplitude, Synchronisation, Symtrie
Restauration du prambule
Dtection des collisions et extension de fragment
Partitionnement d'un port dfectueux (isolement)
Limitations
Pas de boucle (pas plus d'un lien actif entre 2 rpteurs)
Nombre de rpteurs limit 4 dans un mme domaine de

collision (rtrcissement de l'espace inter trame)

Page 37
Rgles de configuration (10Mb/s)
Il existe deux modles (1 et 2) de configuration des domaines

de collision
l'un, sur tagre , dcrit les cas typiques qui assurent un bon
fonctionnement
l'autre, ad hoc , requiert des calculs prcis et permet de statuer

sur une topologie spcifique
Ces deux modles vrifient, dans les pires cas entre deux
machines, le respect:
de la longueur de chaque segment
du rtrcissement de l'espace inter trame, 49 temps bits
du dlai d'insertion (d'aller-retour), 575 temps bits

Page 38
Ex. de configuration (conforme aux modles 1 et 2)
R
R R
Segment hybride
10Base5 de 500m
Segment de lien
10Base-FL de 500m
Segment hybride
10Base5 de 500m
R
Segment
de lien
10Base-FL
de 500m
Segment hybride
10Base2 de 185m
Segment de
lien 10Base-T
de 100m
1
2
3
Page 39
Quelques mots sur le WiFi
En fait un cas particulier de WLAN (Wireless LAN)
Nom commercial pour IEEE 802.11 et ses variantes
802.11b, 802.11a, 802.11g, 802.11n...
D'autres existent Bluetooh, Zigbee, WiMax...
Assez semblable Ethernet 802.3
Dans les usages: interconnexion au niveau LAN
Dans le format: trames avec @MAC source et destination
Dans l'accs au canal: CSMA oui, mais CA et non CD...
Des diffrences notables quand mme
Transmissions radiolectriques (avantages/inconvnients)
Mobilit, dploiement / contraintes transmissions

Page 40
IEEE 802.1: modes de fonctionnement
Mode Ad Hoc
Independant Basic
Service Set (IBSS)
Mode Infrastructure
Utilise un ou des
Acces Point (AP)
Basic Service Set (BSS)
1 seul AP (Set top box)
Extended Service Set

(ESS): plusieurs AP
Passer de l'un l'autre
Roaming

Page 41
Transmission sans fil : couche physique
Antenne radio : onde radiolectrique module
Diffrentes bandes de frquences
802.11, 802.11b, 802.11g dans la bande 2,4 GHz
802.11a et 802.11n dans la bande 5GHz
Diffrentes techniques de modulation
FHSS (Frequency Hopping Spread Spectrum) pour 802.11
Ide: utiliser toutes les frquences en sautant de l'une l'autre dans un

ordre pseudo-alatoire partags entre 2 stations
DSSS (Direct Sequence Spread Spectrum) pour 802.11b
Ide: dcouper le spectre en canaux dont certains ne se

supperposant pas peuvent tre utiliss simultanment
OFDM (Orthogonal Frequency Division Multiplexing) 802.11a et

802.11g; le 802.11n MIMO utilise OFDM et multiples antennes
Page 42
Le principe des canaux: exemple 802.11b
Page 43
WLAN: couche liaison de donnes
Impossible de recevoir en mme temps qu'on met
Pas de full duplex possible
Pas de dtection de collision possible
La porte des ondes est limite
Problme de la station cache et de la station expose
On tente d'viter les collisions
CSMA/CA (Carrier Sense Multiple Access Collision Avoidance)
On impose un acquittement
Si l'acquittemement n'est pas reu, on doit rmettre

Page 44
Gestion de l'accs au canal en 802.11
Deux modes de fonctionnement de la couche MAC 802.11
Qui peuvent cohabiter
DCF (Distributed Coordinated Function)
Pas d'entit de contrle centralis, de type Best Effort
Le CSMA/CA (Collision Avoidance) est appliqu
PCF (Point Coordinated Function)
Le point d'accs gre toute l'activit de la cellule
L'AP diffuse une trame de signalisation (beacon frame) contenant

diffrents paramtres systmes, frquences
Les stations s'enregistrent auprs de l'AP
S'apparente du polling (interrogation ou invitation mettre)

Page 45
CSMA/CA (Collision Avoidance)
Si une station A veut mettre vers B, elle coute le support
Si une transmission est en cours, l'mission de A est diffre
Si le support est libre pendant un temps DIFS (DCF InterFrame

Spacing), alors A met en amorant un temporisateur
d'acquittement
B vrifie le CRC de la trame reue et envoit un ACK A
Si A reoit le ACK temps, l'mission est termine
Sinon, A doit retransmettre
Si le support n'est pas libre au dela du temps DIFS, alors A attend

un temps calibr dit NAV (Network Allocation Vector)
Aprs attente du NAV, les stations en comptition pour mettre

attendent un temps alatoire de type Backoff exponentiel
Objectif: viter les collision (Collision Avoidance)

Page 46
Problmes spcifiques au sans fil
Problmes de la
station cache (a) et de la station expose (b)
Page 47
Mcanisme RTS/CTS (optionnel)
C
A
B
D
1. A envoit un RTS (Request To Send)
vu par B et C
2. B rpond un CTS (Clear To Send)
c'est une autorisation d'mettre
vue par A, C et D
3. C (qui a vu le RTS)
et D (qui a vu le RTS) peuvent
s'abstenir d'mettre pendant un temps NAV
Page 48
La prochaine fois
L'Ethernet commut
C'est--dire en abandonnant les rpteurs au profit des

commutateurs
Relaxe les contraintes de CSMA/CD
Permet d'tendre les LAN en conservant le haut dbit
Spanning Tree Algorithm
Comment autoriser des liens redondants sans avoir de boucles
volutions d'Ethernet
Full Duplex
Dbits jusqu' 10 gigabits/secondes
VLANs

L3 Liaisondonnees 20092010 x4

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

L3 Liaisondonnees 20092010 x4

Transféré par

Droits d'auteur :

Formats disponibles

Etienne Duris Universit Paris-Est Marne-la-Valle Fvrier 2010

Situer les technologies et protocoles de WAN et LAN

Typiquement PPP, FrameRelay, Ethernet, Wifi

Comprendre les mcanismes de gestion d'accs au canal

Allocations statique, dterministe, alatoire

Connatre le fonctionnement d'Ethernet classique et ses supports et

Liaisons loues, commutation de paquet, rseaux locaux

Format, protocole, supports

Les cours de Stphane Lohier http://igm.univ-mlv.fr/~lohier

CCNA ICND1 et CCENT, 2ed., Wendell Odom Pearson Education 2007.

Transmission et rseaux 4ed., S. Lohier et D. Prsent. Dunod 2007

Java et Internet Roussel, Duris, Bedon et Forax. Vuibert 2002.

Rseaux haut dbits. T 1. 2

Guide Pratique des Rseaux Ethernet. Charles Spurgeon, Vuibert 1998.

Les rseaux locaux virtuels. Gilbert Held, InterEditions 1998.

Gigabit Networking. Craig Partridge. Adisson Wesley 1994.

Open System Interconnection (OSI)

Relier des routeurs pour interconnecter directement deux sites

Protocoles HDLC ou PPP sur les liaisons srie point point

L'interlocuteur est quasiment implicite, mais besoin de synchronisation

Le lien tabli entre les 2 CSU est de type commutation de circuits

Customer Premises Equipment (CPE)

Channel Service Unit (CSU) / Data Service Unit (DSU)

Data communication equipment (DCE) / Data terminal equipment (DTE)

FrameRelay ou ATM (Asynchronous Transfert Mode)

La notion d'adresse devient importante (et type de donnes)

Une seule interface de routeur (DTE) permet de connecter de

tablit des Circuits Virtuels (VC)

Rseaux locaux LAN (Local Area Network)

Nombre de machines et couverture limite

Dbit trs important (jusqu' la dizaine de Gigabits/s)

Possibilit d'utiliser la diffusion => support partag

Normes gres par le groupe IEEE 802 (fvrier 1980)

Diffrentes topologies (bus, toile, anneau, arbre...)

Diffrents moyens de grer la rpartition du temps de parole

interrogation, jeton, accs alatoire

Diffrents formats de trame

Exemple: tlphone fixe, GSM

Une station (contrleur) est charge d'attribuer dynamiquement

Exemple: Bluetooth, Token Ring, GPRS

Toutes les stations tentent d'accder simultanment au support et

Exemple: Ethernet, WiFi

TDMA (Time Division Multiple Access)

Chacun a droit un laps de temps

FDMA (Frequency Division Multiple Access)

Chacun a droit une bande

CDMA (Code Division Multiple Access)

Chaque signal est soumis un code => talement de spectre

Accs statiques mal adapts l'arrive/dpart de stations

Sous-optimisation si les stations n'ont pas un dbit uniforme

Allocation dynamique permettant de garantir un temps d'accs

Une certaine quit (comme mthodes statiques) mais qui prend

Contrle centralis par interrogation (polling)

Un superviseur scrute toutes les stations et les invite

Contrle dcentralis par passage de jeton (token passing)

Un jeton (droit d'accs) circule de station en station

Une station qui souhaite mettre retient le jeton le temps

Ncessite un contrle, et implique donc plus d'administration

Pas d'administration centralise; plug and play

Chacun essaye d'mettre, avec le risque de provoquer des

CSMA (Carrier Sense Multiple Access)

L'coute du canal (Carrier Sense) permet de n'mettre que si le

CSMA/CD (Collision Detection) Ex: Ethernet