Académique Documents
Professionnel Documents
Culture Documents
Rseaux
Cours 2 Couche Liaison de Donnes
Notes de Cours
de proposer la couche
2
2.a
TCP/IP
Application
Application
Presentation
Session
Transport
Transport
Network
Internet
Data link
Host-to-network
Physical
Not present
in the model
En sappuyant sur la couche physique, la couche Liaison de Donnes doit offrir une
connexion locale la couche Rseau
E. Godard
http://www.lif.univ-mrs.fr/~egodard/ens/reseaux/
M1 Informatique
R SEAUX
Rseaux : Cours 2
connexion
un-vers-un (unicast)
un-vers-plusieurs (multicast)
un-vers-tous = diffusion (broadcast)
fiable ou non
utilisant un espace de nom local
Comme cette couche sappuie sur la couche physique, elle doit grer les consquences des
imperfections de la couche physique.
2.b
2.c
Packet
Network layer
Data
link
layer
LLC
MAC
Physical layer
(a)
2.d
MAC
LLC
Packet
LLC
Packet
MAC
Signal
(b)
Ponts
M1 Informatique
R SEAUX
Rseaux : Cours 2
Host A
Network
Host B
Pkt
Pkt
Bridge
LLC
Pkt
Pkt
Pkt
Pkt
802.11
Pkt
802.3
Pkt
802.3
Pkt
Physical 802.11
Pkt
802.11
Pkt
802.3
Pkt
802.3
Pkt
??????
???
802.11
MAC
802.11
Pkt
Wireless LAN
Pkt
802.3
Ethernet
2.e
Couche OSI
Application
Transport
Rseau
Liaison
Physique
2.f
Matriel
passerelle applicative
passerelle transport
routeur
commutateur, pont
concentrateur,rpteur
2.g
Types de Connexion
Rseaux : Cours 2
R SEAUX
M1 Informatique
rmission possible
Service avec connexion => service fiable tablissement de la connexion
numrotation des messages
chaque message est envoy et reu une seule fois
lordre des messages est respect
2.h
2.i
Types dErreurs
1. Erreur de modification : la squence de bits reus est diffrente de celle mise.
2. Erreur domission : la squence de bits nest pas reue
3. Erreur daddition : une squence de bits est reus alors quaucune navait t mise.
(galement duplication)
2.j
La Sous-Couche LLC
Rle
1. contrle des erreurs (omissions)
2. contrle de flux
2.k
Rle
Adressage physique (adresse MAC)
Dtection/Correction derreurs (modification)
Adaptation au canal
gestion des collisions
taille maximale de trame
=> optimisation de lutilisation du canal
Mise en Trame
3.a
Trames
On appelle trames les messages de la couche liaison de donnes.
La dlimitation des trames nest pas triviale
M1 Informatique
R SEAUX
Rseaux : Cours 2
3.b
Transparence
Si lon utilise un caractre (suite de bits) particulier pour indiquer la fin dune trame, il
ne faut pas que ce caractre apparaisse lintrieur des donnes encapsules.
1. Aucune garantie sur le contenu
2. => si ce caractre apparait, il est modifi pour quil ny ait pas de confusion possible
3. cette modification doit tre inverse la rception
Exemple : Si le caractre est 01111110, on insre systmatiquement un bit 0 aprs 5 1
conscutifs dans le contenu. A la rception, le 0 qui succde 5 1 conscutifs est supprim.
01111111 => 011111011 => 01111111
01111101 => 011111001 => 01111101
3.c
Pour distinguer, un 0 dune absence de message, on code 0 par lalternance de deux tensions et 1 par lalternance inverse.
Bit stream
Transition here
indicates a 0
4
4.a
Aucun systme physique ne peut tre parfait et il est indispensable de prendre en compte
les erreurs potentielles.
Rappel : si le signal est fiable 99,9999999%, il se produira une erreur par seconde si la
vitesse dmission est de 1Gb/s.
Rseaux : Cours 2
4.b
R SEAUX
M1 Informatique
4.c
Codes
Code
ensemble de mots pouvant tre mis
efficacit algorithmique vs robustesse : respect dune rgle simple permettant de
donner une structure robuste
Inconvnients :
rduction du dbit utile quand tout va bien
on ne peut dtecter toutes les erreurs : erreurs rsiduelles
4.d
Code : Code = mots binaires de 8 bits dont le nombre de bits 1 est pair.
Fonctionnement :
mot mettre :1010111 (7 bits)
mission de M = 10101111
rception de M0
si M0 Code => OK
sinon => erreur
NB erreur rsiduelle possible si plus dune erreur lors de la transmission.
4.e
4.f
Rseaux : Cours 2
R SEAUX
M1 Informatique
Erreurs rsiduelles :
ne pas dtecter lerreur (M 6= M0 Code)
mauvaise correction (M00 6= M)
4.g
1. Un bon code est un ensemble qui remplit rgulirement lespace de tous les mots
2. distance de Hamming entre deux mots binaires x et y (de mme taille) est le nombre de
0 changer en 1 et inversement pour passer de x y.
3. structure rgulire avec des proprits fines => structures mathmatiques.
4.h
Exemples :
Code de Hamming
Codes linaires
Codes polynomiaux
Turbocodes
4.i
Frame
M1 Informatique
R SEAUX
Rseaux : Cours 2
: 1101011011
Generator: 1 0 0 1 1
Message after 4 zero bits are appended: 1 1 0 1 0 1 1 0 1 1 0 0 0 0
1 1 0 0 0 0 1 0 1 0
10011
1 1 0 1 0 1 1 0 1 1 0 0 0 0
1 0 0 1 1
1 0 0 1 1
1 0 0 1 1
0 0 0 0 1
0 0 0 0 0
0 0 0 1 0
0 0 0 0 0
0 0 1 0 1
0 0 0 0 0
0 1 0 1 1
0 0 0 0 0
1 0 1 1 0
1 0 0 1 1
0 1 0 1 0
0 0 0 0 0
1 0 1 0 0
1 0 0 1 1
0 1 1 1 0
0 0 0 0 0
1 1 1 0
Remainder
Transmitted frame: 1 1 0 1 0 1 1 0 1 1 1 1 1 0
4.j
Pour Rsumer
Dtection :
Rseaux : Cours 2
R SEAUX
M1 Informatique
5.a
Problmatique
5.b
1. Communication unidirectionnelle
2. "Envoyer et attendre" (... un accus de rception)
envoyer(M,seq)
declencherTemporisation()
si recevoir() == ACK(M) seq++;(* gerer suivant(M) *)
sinon envoyer(M,seq) (* et recommencer ...*)
3. Si le message de ACK(M) est perdu, on va retransmettre M alors quil a t correctement
reu
=> duplication => numro de squence seq
4. Combien de bits pour coder seq ?
5. Ce problme se pose seulement entre un message et le suivant, pas entre le prdcesseur et le suivant
=> il suffit davoir seq {0, 1}, => ACK0, ACK1
5.c
Rseaux : Cours 2
R SEAUX
M1 Informatique
10
M1 Informatique
R SEAUX
Rseaux : Cours 2
Contrle de Flux
6.a
6.b
Mthode de Vrification
Batterie de tests
Preuve mathmatique
Preuve assiste
Vrification formelle Ex : Rseaux de Petri
Un rseau de Petri est compos de places (les ronds) et de transitions (les traits). Des
jetons (petits ronds noirs) se dplacent dans ce systme en respectant la rgle suivante :
une transition T ne peut tre ralise que si chacune des places origines dun arc entrant
la transition T contient au moins un jeton.
ces jetons sont alors dtruits
un jeton est cr dans chacune des places cibles des arcs sortants de T
11
6.c
M1 Informatique
R SEAUX
Rseaux : Cours 2
Rseaux de Petri
Emit 0
1
A
Wait
for
Ack 0
10
0
2
8
5
Process 0
F
Expect 1
Loss
Timeout
Reject 0
D
3
Emit 1
11 Process 1
Ack
Wait
for
Ack 1
Loss
Expect 0
E
Timeout
7
Sender's
state
Reject 1
Loss
Channel
state
Receiver's
state
7
7.a
On parle dune collision lorsque deux metteurs tentent daccder simultanment au canal de communication.
12
M1 Informatique
R SEAUX
Rseaux : Cours 2
Controller
Controller
Transceiver
+ controller
Transceiver
cable
Vampire tap
Core
Transceiver
Twisted pair
Connector
Hub
(a)
(b)
(c)
Dans un LAN utilisant les signaux lectriques sur paire torsade, les interfaces se partage
un mme circuit lecrique en parallle.
Pour transmettre un message, un metteur va modifier la tension et les rcepteurs vont
dtecter le changement de tension et linterprter.
Si deux stations mettent en mme temps, le signal lectrique devient une composition
des deux signaux mis et devient indcodable.
7.b
13
7.c
M1 Informatique
R SEAUX
Rseaux : Cours 2
Collisions Electromagntiques
B wants to send to C
but mistakenly thinks
the transmission will fail
A wants to send to B
but cannot hear that
B is busy
Range
of A's
radio
Range
of C's
radio
A is
transmitting
C is
transmitting
(b)
(a)
Contrairement au cas prcdent, il nest pas possible de dtecter toutes les collisions
lmetteur. De plus, lmission est en gnral incompatible avec la rception, cest--dire
quil nest pas possible de dtecter les collisions.
7.d
RTS
Data
CTS
ACK
NAV
NAV
D
Time
7.e
Attente Variable
Le temps dattente aprs occupation du canal est variable suivant le mode utilis :
DIFS : Distributed Inter Frame Space
PIFS : Point Inter Frame Space
14
M1 Informatique
R SEAUX
Rseaux : Cours 2
PIFS
DIFS
EIFS
ACK
Time
Cela permet une meilleure gestion dutilisation de la capacit du mdium, mme avec
des collisions.
8.a
Ethernet
8.b
Ethernet filaire
Norme 802.3 : rseau local bande de base avec mthode daccs CSMA/CD (dtaill
prcdemment)
variantes :
10base2
100baseT
100baseFX
8.c
Cble
coaxial fin
paire torsade
fibre optique
Longueur
200m
100m
2000m
Nbre stations
30
1024
1024
Ethernet : Caractristiques
15
8.d
M1 Informatique
R SEAUX
Rseaux : Cours 2
Ethernet Gigabit
fibre optique
5 km
paire torsade 1000BASE-T
4 paires utilises sur un cble catgorie 5 et suprieure
100 m
vers linfini et au-del norme IEEE 802.3ba : 40 Gb/s et 100 Gb/s normalis en 2010.
8.e
8.f
1
dl.
2 ou 6
Adresse
dest.
2 ou 6
Adresse
source
2
type ou
longueur
46-1500
Donnes + remplissage
4
CRC
16
Rseaux : Cours 2
8.g
R SEAUX
M1 Informatique
Adresses Ethernet
8.h
Pour des raisons defficacit, on organise un segment en arbre grce des commutateurs
qui filtre le traffic.
17
8.i
M1 Informatique
R SEAUX
Rseaux : Cours 2
8.j
Audio
Baseband
Data
link
layer
Physical
layer
Physical radio
8.k
Control
Application
layer
Middleware
layer
Bluetooth
Bits
Bits
72
54
0-2744
Access code
Header
Data
1 11
18
8.l
M1 Informatique
R SEAUX
Rseaux : Cours 2
Upper
layers
Sous-couche MAC
Bytes
Bits
Frame
control
Duration
Version
Type
802.11
FHSS
802.11
DSSS
802.11a
OFDM
802.11b
HR-DSSS
802.11g
OFDM
Physical
layer
0-2312
Data
Checksum
Frame control
Trame
8.m
Dclinaisons du 802.11
wifi 5GHz
wifi
i18n
QoS
itinrance
wifi
Europe
scurit
Japon
WWiSE
8.n
Modes
19
Rseaux : Cours 2
8.o
R SEAUX
M1 Informatique
Crdits
Figures A. Tanenbaum. Libre dutilisation pour lenseignement
Wikimedia CC-BY-SA
20