Académique Documents
Professionnel Documents
Culture Documents
Transmission de Données
3 - Couche Liaison 1. Introduction (3h)
2. Couche Physique (3h)
Maîtrise EEA
3. Couche Liaison (3h)
4. Couche d'Accès au Médium (3h)
Olivier Fourmaux 5. Couche Réseau (9h)
Basé sur la 3éme édition du livre du Pr. A. S. Tanenbaum :
6. Couche Transport (6h)
Computer Networks 7. Applications (6h)
Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-3 / Page 1 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-3 / Page 2
Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-3 / Page 3 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-3 / Page 4
Obj. 1 : Services au Réseau (2)
Obj. 1 : Services au Réseau (1)
" Services de base :
" Services pour la Couche Réseau sans connexion - non acquitté
pas de récupération des erreurs (faible taux, temps-réel...)
complexité dans les couches supérieures
ex: LANs
sans connexion - acquitté
indication des pertes, permet des retransmissions rapides
débit variable
ex: environnement sans-fil
avec connexion - acquitté
connexion préalable
garanties de réception ordonnée et unique
correspond à flux de bits fiable
Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-3 / Page 5 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-3 / Page 6
Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-3 / Page 7 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-3 / Page 8
Obj. 3 : Contrôle des Erreurs Obj. 4 : Contrôle de Flux
" Quelques média avec fort taux de perte " Mécanismes pour éviter de saturer le
" ex : boucle locale = 10-4.N0.8 (N taille trame en octets) destinataire
" Comment assurer la fiabilité de la transmission ? indication à l'émetteur
techniques de détection et correction d'erreurs se retrouve dans les couches supérieures
retour d'informations vers l'émetteur
" acquittements positifs
" acquittements négatifs
détection des absences par temporisateur
politique de retransmission et numérotation
Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-3 / Page 9 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-3 / Page 10
Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-3 / Page 11 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-3 / Page 12
Découpage en Trames (2) Découpage en Trames (3)
" Utilisation d'un champ « taille » de trame : " Utilisation de caractères délimiteurs :
désynchronisation sur erreur " ex: ASCII
début = DLE (Data Link Escape) + STX (Start of TeXt)
fin = DLE (Data Link Escape) + ETX (End of TeXt)
" Problème avec les « binaires »
" apparition des séquences dans les données
" Caractères de bourrage (character stuffing)
" ex: transparence par doublage en ASCII
trame à envoyer (NET) : DLE-STX- A -DLE- B -DLE-ETX
trame envoyée (LINK) : DLE-STX- A -DLE-DLE- B -DLE-ETX
Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-3 / Page 13 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-3 / Page 14
Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-3 / Page 15 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-3 / Page 16
Plan - Couche Liaison
Détection et Correction d'Erreurs
" Objectifs de la Couche Liaison
" Découpage en Trames " Utilisation de redondances
mot de code (n bits) = données (m bits) + contrôle
" Gestion des Erreurs (r bits) avec n=m+r
" Protocoles typiques 2m mots de code légaux parmi 2n mots possibles
distance de Hamming = nombre de bits différents
" Exemple de Protocoles entre deux mots
" Problèmes " somme des « 1 » après un XOR entre les mots
" indique le nombre minimum d'erreurs simples pour
passer d'un code légal à un autre
Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-3 / Page 17 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-3 / Page 18
Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-3 / Page 25 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-3 / Page 26
Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-3 / Page 29 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-3 / Page 30
Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-3 / Page 31 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-3 / Page 32
Gestion des Fenêtres (1)
Gestion des Fenêtres (2)
Trames déjà émises Fenêtre de trames qui peuvent émetteur Récepteur
être transmises
012345670123456 0 012345670123456
Émetteur 012345670123456 1
2
Fenêtre rétrécit Fenêtre augmente
N° de Dernière 012345670123456 012345670123456
quand les trames quand les trames
séquence trame
sont envoyées sont acquittées ACK 3
transmise 012345670123456
Fenêtre de trames qui peuvent
Trames déjà reçues être reçues 3
012345670123456
012345670123456
Récepteur 012345670123456 012345670123456 ACK 4
Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-3 / Page 35 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-3 / Page 36
Plan - Couche Liaison Exemple : HDLC
" Objectifs de la Couche Liaison " Descendant de SDLC (Synchronous Data Link
" Découpage en Trames Control protocol) des réseaux SNA d'IBM
" Gestion des Erreurs " Évolution en HDLC (High-level Data Link
Control) pour l'ISO
" Mécanismes Protocolaires
Évolution en LAPB (Link Access Procedure -
Exemples de Protocoles
"
"
version B) pour le CCITT
" Problèmes
Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-3 / Page 37 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-3 / Page 38
Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-3 / Page 39 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-3 / Page 40
Exemple : SLIP Exemple : PPP (1)
" IETF RFC 1055 (1984) mais pas standard
" Internet Standard : RFC 1661, 1662 et 1663
Pour l'envoi de paquets IP sur une ligne série
Très simple : " Supporté par tous les providers
" envoi direct (raw) des paquets IP " Fonctionnalités :
" framming (0xC0) Mécanismes de découpage en trame non ambigu
" character stuffing
0xC0 = 0xDB + 0xDC
Trames avec détection d'erreur
0xDB = 0xDB + 0xDB Gestion de la liaison (test, négociation, etc...) grâce
" Mais... au LCP (Link Control Protocol)
pas de gestion des erreurs
Gestion des fonctionnalités de la couche réseau
pas d'autre protocoles qu'IP
pas de gestion dynamique des adresses
indépendante avec NCP (Network Control Protocol)
pas d'authentification
Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-3 / Page 41 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-3 / Page 42
Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-3 / Page 43 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-3 / Page 44
Exemple : ATM (1)
Exemple : ATM (2)
" Fonctionnalités de la
couche Liaison dans le " Transmission de Cellules
Transmission Convergence
sublayer (TC) HEC (Header Error Control)
en-tête de 5 octets dont 1 de CRC sur les 4 premier
gestion de la transmission taux de non détection de 10-20 sur fibre optique
des cellules Introduction de cellule sans données :
indépendante du médium " idle cell pour les média synchrone (attente de slot)
" OAM (Operation And Maintenance)
Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-3 / Page 45 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-3 / Page 46
Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-3 / Page 47 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-3 / Page 48
Problème (1) Problème (2)
" Découpage en trame : " Calcul de CRC
La séquence DLE, STX, A, DLE, B, DLE, ETX apparaît Quel est le reste obtenu par la division x7 + x5 + 1 par le
au milieu d’un flot de données pour lequel on décide polynôme générateur x3+1? Quel sera le polynôme
d’ajouter des caractères de transparence de la façon transmis?
indiquée dans le cours. Quel est le flot de données obtenu?
Si on ajoute des bits de transparence à la séquence
0111101111101111110, quelle est la séquence obtenue?
Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-3 / Page 49 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-3 / Page 50
Problème (3) Problème (4) des messages sont codés sur 3 bits. La
retransmission sélective est utilisée. On
suppose que le premier acquittement
(ACK2) est perdu
Soient des trames de 1000 bits envoyées sur un lien " Dessinez l’évolution de la taille de la
satellite à 1Mbps. Le délai de propagation entre la source et
0
1
2
fenêtre pour l’émetteur et pour le
la réception est 270ms. Les acquittements sont toujours 2
récepteur.
"
"
inclues dans des trames de données (piggybacking). Les
3
4
5
" Est-ce que la taille de la fenêtre est
entêtes sont très courts. Les numéros de séquence sont 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1
2
égale, supérieure ou inférieure à la
codés sur 3 bits. On suppose qu’il n’y a pas de pertes. taille du tampon qui stocke les paquets
avant de les retransmettre si nécessaire
Quelle est l’utilisation maximale du canal pour un
5
?
protocole: 6
7
0
" Que se serait-il passé si le deuxième
" Stop and Wait 1
acquittement (ACK 5) s’était également
" Go back N avec une fenêtre = 7 perdu, sans déclencher de
1 retransmission automatique mais que le
" Selective repeat avec une fenêtre de taille = 4 troisième ai été reçu correctement ?
Qu’en déduisez-vous sur la taille des
fenêtrespar rapport au numéros de
séquence?
Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-3 / Page 51 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-3 / Page 52