Sunteți pe pagina 1din 15

L’architecture de liaison de données L’architecture de liaison de données

Les protocoles de liaison de données Les protocoles de liaison de données


Les autres protocoles de liaison de données Les autres protocoles de liaison de données

Rappel

La couche liaison de données

7 Couche application
6 Couche présentation
École Nationale d’Ingénieurs de Tunis
5 Couche session
2008 - 2009
4 Couche transport
3 Couche réseau
Mohamed Koubàa
2.2 Sous couche Logical Link Control
Département Technologies de l’Information et des Communications 2 Couche liaison de données
2.1 Sous couche Medium Access Control
École Nationale d’Ingénieurs de Tunis
1 Couche physique
Courriel: mohamed.koubaa@enit.rnu.tn

mohamed.koubaa@enit.rnu.tn CBR - ENIT 1 mohamed.koubaa@enit.rnu.tn CBR - ENIT 2

L’architecture de liaison de données L’architecture de liaison de données


Fonctions de la couche liaison de données
Les protocoles de liaison de données Les protocoles de liaison de données
L’adressage de liaison de données
Les autres protocoles de liaison de données Les autres protocoles de liaison de données

Plan du cours Plan du cours

• L’architecture de liaison de données • L’architecture de liaison de données


◦ Fonctions de la couche liaison de données ◦ Fonctions de la couche liaison de données
◦ L’adressage de liaison de données ◦ L’adressage de liaison de données
• Les protocoles de liaison de données • Les protocoles de liaison de données
◦ Les protocoles à fenêtres et notion d’anticipation ◦ Les protocoles à fenêtres et notion d’anticipation
◦ Les protocoles HDLC et LAP-B ◦ Les protocoles HDLC et LAP-B
◦ Le protocole LAP-D ◦ Le protocole LAP-D
◦ Le protocole PPP ◦ Le protocole PPP
• Les autres protocoles de liaison de données • Les autres protocoles de liaison de données
◦ Le protocole LAP-F ◦ Le protocole LAP-F
◦ Le protocole ATM ◦ Le protocole ATM
◦ Ethernet ◦ Ethernet
◦ Le label switching ◦ Le label switching

mohamed.koubaa@enit.rnu.tn CBR - ENIT 3 mohamed.koubaa@enit.rnu.tn CBR - ENIT 4


L’architecture de liaison de données L’architecture de liaison de données
Fonctions de la couche liaison de données Fonctions de la couche liaison de données
Les protocoles de liaison de données Les protocoles de liaison de données
L’adressage de liaison de données L’adressage de liaison de données
Les autres protocoles de liaison de données Les autres protocoles de liaison de données

Fonctions de la couche liaison de données Services fournis à la couche réseau (1)

• La couche liaison de données se charge de la transmission des


• Utiliser les services fournis par la couche physique
données de la couche réseau d’une machine source à la couche
• Offrir une interface de service clairement définie à la couche réseau réseau d’une machine destination
• Traiter les erreurs de transmission • Trois types de services possibles :
• Réguler le flux des données échangées pour éviter que des ◦ Le service sans connexion et sans accusé de réception
destinataires lents ne soient submergés par des expéditeurs rapides ◦ Le service sans connexion avec accusé de réception
◦ Le service orienté connexion avec accusé de réception

mohamed.koubaa@enit.rnu.tn CBR - ENIT 5 mohamed.koubaa@enit.rnu.tn CBR - ENIT 6

L’architecture de liaison de données L’architecture de liaison de données


Fonctions de la couche liaison de données Fonctions de la couche liaison de données
Les protocoles de liaison de données Les protocoles de liaison de données
L’adressage de liaison de données L’adressage de liaison de données
Les autres protocoles de liaison de données Les autres protocoles de liaison de données

Services fournis à la couche réseau (2) Le service sans connexion et sans accusé de
réception

• La machine source envoie à la machine destination sans recevoir


d’accusés de réception
• Aucune connexion n’est établie au préalable, ni libérée après l’envoi
des données
• Si une trame est perdue, aucun moyen de remédier à cette perte
n’est prévu
• Ce service convient sur des supports de transmission à faible taux
d’erreur et lorsque la correction des erreurs est prévue au niveau des
couches supérieures
• Ce service est utilisé dans la plupart des réseaux locaux et pour le
trafic temps réel (parole numérisée)

mohamed.koubaa@enit.rnu.tn CBR - ENIT 7 mohamed.koubaa@enit.rnu.tn CBR - ENIT 8


L’architecture de liaison de données L’architecture de liaison de données
Fonctions de la couche liaison de données Fonctions de la couche liaison de données
Les protocoles de liaison de données Les protocoles de liaison de données
L’adressage de liaison de données L’adressage de liaison de données
Les autres protocoles de liaison de données Les autres protocoles de liaison de données

Le service sans connexion avec accusé de réception Le service orienté connexion avec accusé de
réception

• Ce service est plus fiable que le précédent


• Les machines source et destination établissent une connexion avant
• Aucune connexion logique n’est établie
l’envoi des données
• Chaque trame est acquittée par le destinataire
• Chaque trame envoyée est numérotée et est acquittée
• Si la trame n’est pas arrivée au bout d’un certain temps, l’émetteur
• Une trame envoyée est reçue une est use seule fois
peut transmettre la trame de nouveau
• Toutes les trames sont reçues dans l’ordre d’émission
• Ce service est très utile pour les supports de transmission peu fiables
(cas des liaisons sans fil) • On distingue trois phases :
◦ L’établissement de la connexion et initiation des compteurs qui
• Un acquittement perdu entraı̂ne la retransmission d’une trame serviront à distinguer les trames correctement reçues et celles qu’il faut
plusieurs fois et ainsi la réception de celle-ci plusieurs fois par le transmettre
destinataire ◦ La transmission des données
◦ La libération des ressources

mohamed.koubaa@enit.rnu.tn CBR - ENIT 9 mohamed.koubaa@enit.rnu.tn CBR - ENIT 10

L’architecture de liaison de données L’architecture de liaison de données


Fonctions de la couche liaison de données Fonctions de la couche liaison de données
Les protocoles de liaison de données Les protocoles de liaison de données
L’adressage de liaison de données L’adressage de liaison de données
Les autres protocoles de liaison de données Les autres protocoles de liaison de données

Notion de trame (1) Notion de trame (2)

• Une suite de bits (d’une longueur variable mais bornée) • Suivant le type du protocole, une trame peut :
◦ être de taille fixe ou variable (taille maximale)
• Le début et la fin de la trame sont souvent identifiés par des
 Trame HDLC : trame de taille variable :
délimiteurs  Trame ATM : trame de taille fixe (53 octets)
• Composée d’un certain nombre de champs ayant chacun une ◦ ne pas avoir de fin de trame explicite
spécification précise  Trame HDLC ou trame Token Ring : SD (Starting Delimiter) + ED
(Ending Delimiter)
• Trois ensembles de champs  Trame Ethernet : SD seulement (la fin de la trame est détectée par la fin
◦ L’entête (header) de la porteuse du signal)
◦ Le champ de données ◦ suivant le rôle qui lui attribuée, une trame peut ne pas comporter de
◦ La terminaison (trailer) champ information (un acquittement)

mohamed.koubaa@enit.rnu.tn CBR - ENIT 11 mohamed.koubaa@enit.rnu.tn CBR - ENIT 12


L’architecture de liaison de données L’architecture de liaison de données
Fonctions de la couche liaison de données Fonctions de la couche liaison de données
Les protocoles de liaison de données Les protocoles de liaison de données
L’adressage de liaison de données L’adressage de liaison de données
Les autres protocoles de liaison de données Les autres protocoles de liaison de données

Notion de trame (3) Délimitation de trames (1)


• Nombre de caractères transmis en entête

• Le découpage des trains de bits en trames (frames) permet la


régulation, le contrôle, . . .
• Une somme de contrôle est calculée pour chaque trame et est
envoyée avec celle-ci afin de détecter les erreurs de transmission
• Différentes solutions pour délimiter les trames :
◦ En insérant des silences entre les trames • Problème de synchronisation en cas d’erreur. Le récepteur détecte
◦ Compter les caractères envoyés pour chaque trame l’erreur grâce à la somme de contrôle
◦ Utiliser des indicateurs de début et de fin de trames
◦ Violer le codage normalement utilisé dans la couche physique

mohamed.koubaa@enit.rnu.tn CBR - ENIT 13 mohamed.koubaa@enit.rnu.tn CBR - ENIT 14

L’architecture de liaison de données L’architecture de liaison de données


Fonctions de la couche liaison de données Fonctions de la couche liaison de données
Les protocoles de liaison de données Les protocoles de liaison de données
L’adressage de liaison de données L’adressage de liaison de données
Les autres protocoles de liaison de données Les autres protocoles de liaison de données

Délimitation de trames (2) Délimitation de trames (3)


• Octet de synchronisation au début et à la fin de chaque trame
• Les trames peuvent avoir des tailles différentes : chaque caractère
est représenté par un nombre quelconque de bits
• Chaque trame commence et finit par une séquence binaire
particulière, ’01111110’, fanion de signalisation
• Lorsque la couche liaison de données de l’émetteur détecte cinq bits
• Récupération de la synchronisation au prochain fanion
• Problème de synchronisation si le fanion se présente dans le champ à ’1’ consécutifs dans les données à transmettre, elle insère un ’0’ à
des données utiles la suite, on parle de remplissage de bits
◦ Solution : insertion d’un caractère d’échappement avant le fanion 0111110 01111110 01111111
accidentel, ce caractère est retiré par la couche liaison de données du 01111100 011111010 011111011
récepteur
• À la réception, le bit ’0’ est supprimé dès que la valeur binaire ’1’ est
reçu cinq fois de suite et que ces cinq bits sont suivis de la valeur ’0’

mohamed.koubaa@enit.rnu.tn CBR - ENIT 15 mohamed.koubaa@enit.rnu.tn CBR - ENIT 16


L’architecture de liaison de données L’architecture de liaison de données
Fonctions de la couche liaison de données Fonctions de la couche liaison de données
Les protocoles de liaison de données Les protocoles de liaison de données
L’adressage de liaison de données L’adressage de liaison de données
Les autres protocoles de liaison de données Les autres protocoles de liaison de données

Délimitation de trames (4) Contrôle d’erreur

• Comment s’assurer que le récepteur a correctement reçu les trames


• Sur certains réseaux locaux un bit de données est codé en utilisant émises ? ⇒ informer l’émetteur de ce qui s’est passé de l’autre coté
deux bits physiques de la liaison grâce aux acquittements
• En principe un bit à ’1’ correspond à une impulsion positive et un bit • Que se passe-t-il en cas de perte de trames ? Le récepteur ne réagira
à ’0’ correspond à une impulsion négative pas et l’émetteur attendra en vain l’acquittement ⇒ nécessité
• Les combinaisons positive-positive, négative-négative ne sont pas d’emploi de timers (temporisateurs)
employés dans les données et sont réservées à la délimitation et la • En cas de perte de la trame ou de l’acquittement, l’émetteur
synchronisation des trames réexpédie la trame une deuxième fois ⇒ comment éviter que le
récepteur ne reçoive une trame plusieurs fois ⇒ numérotation des
trames

mohamed.koubaa@enit.rnu.tn CBR - ENIT 17 mohamed.koubaa@enit.rnu.tn CBR - ENIT 18

L’architecture de liaison de données L’architecture de liaison de données


Fonctions de la couche liaison de données Fonctions de la couche liaison de données
Les protocoles de liaison de données Les protocoles de liaison de données
L’adressage de liaison de données L’adressage de liaison de données
Les autres protocoles de liaison de données Les autres protocoles de liaison de données

Contrôle de flux Plan du cours

• L’architecture de liaison de données


◦ Fonctions de la couche liaison de données
◦ L’adressage de liaison de données
• Il existe deux approches pour résoudre le problème • Les protocoles de liaison de données
◦ Contrôle de flux avec retour d’information (feedback based flow ◦ Les protocoles à fenêtres et notion d’anticipation
control) ; le récepteur interdit à l’émetteur d’envoyer des trames s’il n’a ◦ Les protocoles HDLC et LAP-B
pas reçu auparavant une permission implicite ou explicite de sa part ◦ Le protocole LAP-D
◦ Contrôle de flux basé sur le débit (rate based flow control) ◦ Le protocole PPP
• Les autres protocoles de liaison de données
◦ Le protocole LAP-F
◦ Le protocole ATM
◦ Ethernet
◦ Le label switching

mohamed.koubaa@enit.rnu.tn CBR - ENIT 19 mohamed.koubaa@enit.rnu.tn CBR - ENIT 20


Les protocoles à fenêtres et notion d’anticipation
L’architecture de liaison de données L’architecture de liaison de données
Fonctions de la couche liaison de données Les protocoles HDLC et LAP-B
Les protocoles de liaison de données Les protocoles de liaison de données
L’adressage de liaison de données Le protocole LAP-D
Les autres protocoles de liaison de données Les autres protocoles de liaison de données
Le protocole PPP

L’adressage de liaison de données Plan du cours

• L’architecture de liaison de données


• Liaison point-à-point : une adresse pour l’émetteur et une adresse ◦ Fonctions de la couche liaison de données
pour le récepteur ◦ L’adressage de liaison de données
• Liaison multi-accès : plusieurs machines se partagent le même • Les protocoles de liaison de données
support, chaque machine est identifiée par une adresse ⇒ adressage ◦ Les protocoles à fenêtres et notion d’anticipation
Ethernet ◦ Les protocoles HDLC et LAP-B
• Une adresse Ethernet tient sur 6 octets ◦ Le protocole LAP-D
◦ Le protocole PPP
◦ 3 octets pour l’identification du fabricant
◦ 3 octets correspondent au numéro de série de la carte • Les autres protocoles de liaison de données
• Deux cartes Ethernet ne peuvent avoir la même adresse (même ◦ Le protocole LAP-F
◦ Le protocole ATM
venant de deux constructeurs différents)
◦ Ethernet
◦ Le label switching

mohamed.koubaa@enit.rnu.tn CBR - ENIT 21 mohamed.koubaa@enit.rnu.tn CBR - ENIT 22

Les protocoles à fenêtres et notion d’anticipation Les protocoles à fenêtres et notion d’anticipation
L’architecture de liaison de données L’architecture de liaison de données
Les protocoles HDLC et LAP-B Les protocoles HDLC et LAP-B
Les protocoles de liaison de données Les protocoles de liaison de données
Le protocole LAP-D Le protocole LAP-D
Les autres protocoles de liaison de données Les autres protocoles de liaison de données
Le protocole PPP Le protocole PPP

Historique (1) Historique (2)


1970 SDLC - Synchronous Data Link Control
1960 BSC - Binary Synchronous Communication Protocole de liaison de données employé dans le monde des
◦ Protocole de liaison de données employé dans le monde main-frame d’IBM
des main-frame d’IBM ; Protocole orienté bit (l’unité de transmission est la trame)
◦ Tout premier protocole synchrone Normalisé par l’ANSI - American National Standard Institute
 L’horloge du récepteur est maintenue synchronisée même sous le nom ADCCP- Advanced Data Communication Control
s’il n’y a pas de transmission de données Procedure
 Transmission plus rapide (sans resynchronisation) 1976 HDLC - High-level Data Link Control
◦ Protocole orienté caractère (l’unité de transmission est le 1980 LAP-B - Link Access Procedure-Balanced
caractère (code ASCII ou EBCDIC)) ◦ Adaptation de HDLC pour l’accès au réseau numérique
◦ Mode connecté avec acquittements de données
◦ Type envoyer et attendre (send and wait) ◦ Rôles équilibrés (symétriques) entre les deux systèmes
adjacents
◦ Utilisé en V.41
◦ Normalisé CCITT X25.2 et ISO 7776

mohamed.koubaa@enit.rnu.tn CBR - ENIT 23 mohamed.koubaa@enit.rnu.tn CBR - ENIT 24


Les protocoles à fenêtres et notion d’anticipation Les protocoles à fenêtres et notion d’anticipation
L’architecture de liaison de données L’architecture de liaison de données
Les protocoles HDLC et LAP-B Les protocoles HDLC et LAP-B
Les protocoles de liaison de données Les protocoles de liaison de données
Le protocole LAP-D Le protocole LAP-D
Les autres protocoles de liaison de données Les autres protocoles de liaison de données
Le protocole PPP Le protocole PPP

Historique (3) Plan du cours

• L’architecture de liaison de données


1985 HDLC a été adapté aux réseaux locaux
◦ Fonctions de la couche liaison de données
◦ Protocole de la sous-couche d’homogénéisation LLC - ◦ L’adressage de liaison de données
Logical Link Control
• Les protocoles de liaison de données
◦ Apparition d’un mode de transmission non connecté (LLC ◦ Les protocoles à fenêtres et notion d’anticipation
classe 1) ◦ Les protocoles HDLC et LAP-B
◦ Normalisé IEEE 802.2 et ISO 8802/2 ◦ Le protocole LAP-D
◦ Le protocole PPP
Autres adaptations d’HDLC
• Les autres protocoles de liaison de données
◦ Télex : LAP-X - CCITT T71 ◦ Le protocole LAP-F
◦ RNIS - canal D : LAP-D - CCITT Q921 ou I441 ◦ Le protocole ATM
◦ Ethernet
◦ Le label switching

mohamed.koubaa@enit.rnu.tn CBR - ENIT 25 mohamed.koubaa@enit.rnu.tn CBR - ENIT 26

Les protocoles à fenêtres et notion d’anticipation Les protocoles à fenêtres et notion d’anticipation
L’architecture de liaison de données L’architecture de liaison de données
Les protocoles HDLC et LAP-B Les protocoles HDLC et LAP-B
Les protocoles de liaison de données Les protocoles de liaison de données
Le protocole LAP-D Le protocole LAP-D
Les autres protocoles de liaison de données Les autres protocoles de liaison de données
Le protocole PPP Le protocole PPP

Piggy-backing (1) Piggy-backing (2)

• Au sein d’un flot de données unidirectionnel, on peut discerner deux


sous flux
◦ Le sous flux de données (de l’émetteur au récepteur)
◦ Le sous flux de commandes (du récepteur vers l’émetteur)
• Lorsque le flot de données est bidirectionnel, deux sens de
transmission des données existent. Les deux systèmes aux extrémités
fonctionnent comme émetteur de données et récepteur de données
• Les trames transportant le sous flux de données d’un sens de
transmission peuvent être combinées avec les trames du sous flux de
commande de l’autre sens
◦ Une même trame peut se comporter à la fois comme une trame de
données (elle possède un champ d’information) et un acquittement
(elle possède un champ du même nom)

mohamed.koubaa@enit.rnu.tn CBR - ENIT 27 mohamed.koubaa@enit.rnu.tn CBR - ENIT 28


Les protocoles à fenêtres et notion d’anticipation Les protocoles à fenêtres et notion d’anticipation
L’architecture de liaison de données L’architecture de liaison de données
Les protocoles HDLC et LAP-B Les protocoles HDLC et LAP-B
Les protocoles de liaison de données Les protocoles de liaison de données
Le protocole LAP-D Le protocole LAP-D
Les autres protocoles de liaison de données Les autres protocoles de liaison de données
Le protocole PPP Le protocole PPP

Fenêtre d’anticipation Taille maximale de la fenêtre d’anticipation (1)

• Les protocoles simples (bit alterné, ”send and wait”) ont comme
principal inconvénient de n’autoriser que la transmission d’une seule • Trois bits pour numéroter les trames (0, 1, . . . ,7)
trame à la fois • Premier scénario
• La liaison de données est alors inoccupée la plupart du temps ◦ La station A transmet une trame numérotée 0 qui est acquittée par la
station B. L’acquittement n’étant pas reçu par A, A décide alors de
• Émission (resp. réception) de plusieurs trames à la suite sans avoir retransmettre la trame 0 à l’expiration du temporisateur
réception d’acquittements • Deuxième scénario
• Une trame de supervision acquitte un ensemble de trames ◦ La station A transmet une trame numérotée 0, celle-ci est acquittée
• Le nombre de trames successives qu’on peut émettre (resp. recevoir) par B. A transmet ensuite 8 trames successives (trame 1 à 7 puis la
sans réception d’acquittements correspond à la largeur de la fenêtre trame 0) dont les 7 premières ne sont pas reçues par B
d’anticipation (coulissante-sliding window) d’émission (resp. • La taille maximale de la fenêtre d’anticipation est de 7
réception)

mohamed.koubaa@enit.rnu.tn CBR - ENIT 29 mohamed.koubaa@enit.rnu.tn CBR - ENIT 30

Les protocoles à fenêtres et notion d’anticipation Les protocoles à fenêtres et notion d’anticipation
L’architecture de liaison de données L’architecture de liaison de données
Les protocoles HDLC et LAP-B Les protocoles HDLC et LAP-B
Les protocoles de liaison de données Les protocoles de liaison de données
Le protocole LAP-D Le protocole LAP-D
Les autres protocoles de liaison de données Les autres protocoles de liaison de données
Le protocole PPP Le protocole PPP

Taille maximale de la fenêtre d’anticipation (2) Plan du cours

• L’architecture de liaison de données


• Pour que la capacité de la liaison de données soit totalement ◦ Fonctions de la couche liaison de données
utilisée, il faut que : ◦ L’adressage de liaison de données
W × L ≥ TAR × D
• Les protocoles de liaison de données
où ◦ Les protocoles à fenêtres et notion d’anticipation
◦ L est la longueur moyenne d’une trame ◦ Les protocoles HDLC et LAP-B
◦ TAR est la durée d’un aller retour entre l’émetteur et le récepteur ◦ Le protocole LAP-D
◦ D est le débit nominal de la liaison ◦ Le protocole PPP
• La largeur de la fenêtre d’anticipation peut être de taille • Les autres protocoles de liaison de données
◦ Fixe : cas de HDLC ou X25.3 ◦ Le protocole LAP-F
◦ Variable : cas du protocole TP ; la valeur instantanée de la fenêtre est ◦ Le protocole ATM
appelée crédit ◦ Ethernet
◦ Le label switching

mohamed.koubaa@enit.rnu.tn CBR - ENIT 31 mohamed.koubaa@enit.rnu.tn CBR - ENIT 32


Les protocoles à fenêtres et notion d’anticipation Les protocoles à fenêtres et notion d’anticipation
L’architecture de liaison de données L’architecture de liaison de données
Les protocoles HDLC et LAP-B Les protocoles HDLC et LAP-B
Les protocoles de liaison de données Les protocoles de liaison de données
Le protocole LAP-D Le protocole LAP-D
Les autres protocoles de liaison de données Les autres protocoles de liaison de données
Le protocole PPP Le protocole PPP

Format de trame Les trames HDLC (1)

• Trames d’information (trame I) : portent les données provenant de


la couche supérieure
• Trames de supervision (trame S)
◦ Servent à réaliser les fonctions de commande et de supervision de la
liaison (accusé de réception, la demande de retransmission, demande de
suspension temporaire de transmission, . . . )
Adresse sert à identifier un et un seul terminal ◦ Sont au nombre de quatre
Contrôle sert pour les numéros de séquence, les acquittements,  RR (Receiver Ready)
...  REJ (Reject)
Données contient les données à transmettre au destinataire, sa  RNR (Receiver Not Ready)
 SREJ (Selective Reject)
longueur est arbitraire mais lorsqu’elle augmente, l’inté-
rêt de la somme de contrôle diminue • Trames non numérotées (trame U) : permettent de mettre en place
Total de est obtenu grâce à un code correcteur à redondance les mécanismes nécessaires au bon fonctionnement du protocole
contrôle cyclique
(FCS)

mohamed.koubaa@enit.rnu.tn CBR - ENIT 33 mohamed.koubaa@enit.rnu.tn CBR - ENIT 34

Les protocoles à fenêtres et notion d’anticipation Les protocoles à fenêtres et notion d’anticipation
L’architecture de liaison de données L’architecture de liaison de données
Les protocoles HDLC et LAP-B Les protocoles HDLC et LAP-B
Les protocoles de liaison de données Les protocoles de liaison de données
Le protocole LAP-D Le protocole LAP-D
Les autres protocoles de liaison de données Les autres protocoles de liaison de données
Le protocole PPP Le protocole PPP

Les trames HDLC (2) Les trames HDLC (3)

Seq (N(S)) représente le numéro de séquence de la trame. Le pro-


tocole utilise une fenêtre avec un numéro de séquence
sur 3 bits. Sept trames peuvent être en instance d’ac-
quittement à tout moment
Suivant est utilisé pour acquitter les trames correctement re-
(N(R)) çues. Par convention ce champ n’indique pas le numéro
de la dernière trame correctement reçu mais celui de la
première non encore reçue
P/F (Poll/ Fi- est utilisé quand un ordinateur interroge un ensemble de
nal) terminaux. La valeur P indique que l’ordinateur invite
un terminal à envoyer ses données. Toutes les trames
envoyés par le terminal, sauf la dernière, ont le bit P/F
mis à P. Ce bit est mis à F dans la dernière

mohamed.koubaa@enit.rnu.tn CBR - ENIT 35 mohamed.koubaa@enit.rnu.tn CBR - ENIT 36


Les protocoles à fenêtres et notion d’anticipation Les protocoles à fenêtres et notion d’anticipation
L’architecture de liaison de données L’architecture de liaison de données
Les protocoles HDLC et LAP-B Les protocoles HDLC et LAP-B
Les protocoles de liaison de données Les protocoles de liaison de données
Le protocole LAP-D Le protocole LAP-D
Les autres protocoles de liaison de données Les autres protocoles de liaison de données
Le protocole PPP Le protocole PPP

Les trames de supervision Les trames non numérotées

Type Signification Type Signification


RR (Receiver Trame d’acquittement positif. Le champ sui- SABM Set Asynchronous Balanced Mode : permet d’initialiser
Ready) vant indique le numéro de la prochaine trame le fonctionnement en mode équilibré
attendue
DISC DISConnect : permet de rompre logiquement la liaison
REJ (Reject) Trame d’acquittement négatif. Le champ sui- entre deux stations
vant indique le numéro de la première trame
UA Unnumbered Acknowledgement : permet d’acquitter les
incorrecte reçue. L’émetteur est tenu à retrans-
commandes SABM et DISC
mettre toutes les trames à partir de celle-ci
FRMR FRaMe Reject : permet de rejeter une commande inva-
RNR (Receiver Trame d’acquittement positif avec demande de
lide (correcte du point de vue de la détection des erreurs
Not Ready) suspension d’émission
mais incohérente par rapport à l’état du dialogue)
SREJ (Selec- Trame ne demandant que la retransmission de
DM Disconnect Mode : permet d’indiquer l’état de décon-
tive Reject) la trame dont le numéro de séquence est indi-
nexion d’une station, pour répondre négativement à une
quée dans le champ suivant (non défini pour les
demande d’initiation SABM
protocoles LAP-B et SDLC)

mohamed.koubaa@enit.rnu.tn CBR - ENIT 37 mohamed.koubaa@enit.rnu.tn CBR - ENIT 38

Les protocoles à fenêtres et notion d’anticipation Les protocoles à fenêtres et notion d’anticipation
L’architecture de liaison de données L’architecture de liaison de données
Les protocoles HDLC et LAP-B Les protocoles HDLC et LAP-B
Les protocoles de liaison de données Les protocoles de liaison de données
Le protocole LAP-D Le protocole LAP-D
Les autres protocoles de liaison de données Les autres protocoles de liaison de données
Le protocole PPP Le protocole PPP

Récapitulatif Scénario d’établissement d’une connexion

Codage
Format Commande Réponse
1 2 3 4 5 6 7 8
Transfert I (Information) 0 N(S) P N(R)
d’information
RR RR 1 0 0 0 P/F N(R)
Supervision REJ REJ 1 0 0 1 P/F N(R)
(contrôle) RNR RNR 1 0 1 0 P/F N(R)
SREJ SREJ 1 0 1 1 P/F N(R)
SABM 1 1 1 1 P 1 0 0
DISC 1 1 0 0 P 0 1 0
Non
UA 1 1 0 0 P 1 1 0
numérotée
DM 1 1 1 1 F 0 0 0
FRMR 1 1 1 0 F 0 0 1

mohamed.koubaa@enit.rnu.tn CBR - ENIT 39 mohamed.koubaa@enit.rnu.tn CBR - ENIT 40


Les protocoles à fenêtres et notion d’anticipation Les protocoles à fenêtres et notion d’anticipation
L’architecture de liaison de données L’architecture de liaison de données
Les protocoles HDLC et LAP-B Les protocoles HDLC et LAP-B
Les protocoles de liaison de données Les protocoles de liaison de données
Le protocole LAP-D Le protocole LAP-D
Les autres protocoles de liaison de données Les autres protocoles de liaison de données
Le protocole PPP Le protocole PPP

Scénario de transfert de données Plan du cours

• L’architecture de liaison de données


◦ Fonctions de la couche liaison de données
◦ L’adressage de liaison de données
• Les protocoles de liaison de données
◦ Les protocoles à fenêtres et notion d’anticipation
◦ Les protocoles HDLC et LAP-B
◦ Le protocole LAP-D
◦ Le protocole PPP
• Les autres protocoles de liaison de données
◦ Le protocole LAP-F
◦ Le protocole ATM
◦ Ethernet
◦ Le label switching

mohamed.koubaa@enit.rnu.tn CBR - ENIT 41 mohamed.koubaa@enit.rnu.tn CBR - ENIT 42

Les protocoles à fenêtres et notion d’anticipation Les protocoles à fenêtres et notion d’anticipation
L’architecture de liaison de données L’architecture de liaison de données
Les protocoles HDLC et LAP-B Les protocoles HDLC et LAP-B
Les protocoles de liaison de données Les protocoles de liaison de données
Le protocole LAP-D Le protocole LAP-D
Les autres protocoles de liaison de données Les autres protocoles de liaison de données
Le protocole PPP Le protocole PPP

Le protocole LAP-D (1) Le protocole LAP-D (2)

• Le protocole LAP-D a été développé pour véhiculer les informations


sur les canaux D du RNIS (Réseau Numérique à Intégration de
’1’ Bit d’extension d’adresse sur 2 octets (conforme aux conven-
Services)
tions de la norme HDLC)
• Le canal D est un canal paquet destiné en premier lieu à transporter CR Commande ou Réponse
les commandes des terminaux de l’utilisateur vers l’autre extrémité
SAPI Service Access Point Identifier - est l’identificateur du point
du canal (terminaison du réseau). Il peut également servir à d’accès au service réseau. 64 services possibles (4 seulement
transporter les données à bas débit sont utilisés) :
• LAP-D est un protocole de type HDLC qui comporte un champ ’0’ : pour le contrôle des canaux B
d’adresse d’une longueur 2 octets ’1’ : pour les techniques de commutation des trames
’16’ : pour les informations utilisateur
’63’ : pour les procédures de maintenance et test
TEI Terminal End-point Identifier - est l’adresse identifiant le ré-
cepteur. La valeur 127 est utilisée pour la diffusion

mohamed.koubaa@enit.rnu.tn CBR - ENIT 43 mohamed.koubaa@enit.rnu.tn CBR - ENIT 44


Les protocoles à fenêtres et notion d’anticipation Les protocoles à fenêtres et notion d’anticipation
L’architecture de liaison de données L’architecture de liaison de données
Les protocoles HDLC et LAP-B Les protocoles HDLC et LAP-B
Les protocoles de liaison de données Les protocoles de liaison de données
Le protocole LAP-D Le protocole LAP-D
Les autres protocoles de liaison de données Les autres protocoles de liaison de données
Le protocole PPP Le protocole PPP

Plan du cours Le protocole PPP (1)

• L’architecture de liaison de données


• Le protocole PPP - Point-to-Point Protocol est une version
◦ Fonctions de la couche liaison de données
simplifiée de HDLC qui ne comprend (sauf options) ni contrôle de
◦ L’adressage de liaison de données
flux, ni mécanismes de reprise sur erreur
• Les protocoles de liaison de données
• L’absence de mécanismes de reprise sur erreur ne signifie pas que le
◦ Les protocoles à fenêtres et notion d’anticipation
◦ Les protocoles HDLC et LAP-B
circuit est parfait : un champ FCS est utilisé pour valider les trames
◦ Le protocole LAP-D reçues
◦ Le protocole PPP • Utilisé dans l’environnement Internet sur des liaisons point-à-point.
• Les autres protocoles de liaison de données La seule trame définie est une trame UI, Unnumbred Information,
◦ Le protocole LAP-F qui transporte une information mais n’est pas numérotée
◦ Le protocole ATM • PPP est défini dans la RFC 1661 et a été complété ultérieurement
◦ Ethernet par plusieurs RFC (RFC 1662 et 1663)
◦ Le label switching

mohamed.koubaa@enit.rnu.tn CBR - ENIT 45 mohamed.koubaa@enit.rnu.tn CBR - ENIT 46

Les protocoles à fenêtres et notion d’anticipation Les protocoles à fenêtres et notion d’anticipation
L’architecture de liaison de données L’architecture de liaison de données
Les protocoles HDLC et LAP-B Les protocoles HDLC et LAP-B
Les protocoles de liaison de données Les protocoles de liaison de données
Le protocole LAP-D Le protocole LAP-D
Les autres protocoles de liaison de données Les autres protocoles de liaison de données
Le protocole PPP Le protocole PPP

Le protocole PPP (2) Format de la trame PPP

• Les services offerts :


◦ Transmission de données sur une liaison point-à-point (liaison d’accès
au réseau Internet, liaison entre routeurs)
◦ Supporte divers protocoles de niveau 3 (IP, IPv6, . . . ) ; Adresse Valeur par défaut 11111111. Toutes les stations acceptent
◦ Une transmission transparente vis-à-vis des codes réservés par les la trame. Ceci évite d’avoir à affecter des adresses de liaison
modems de données
◦ Protection (détection) contre les erreurs de transmission Contrôle Valeur par défaut 00000011. Cette valeur est la marque
◦ Contrôle l’accès au réseau (authentification, . . . ) d’une trame non numérotée. PPP ne fournit pas par défaut
◦ Négociation des différents paramètres (négociation des adresses IP à la une transmission fiable grâce à des trames numérotées et
connexion) des accusés de réception
◦ Mise en œuvre de techniques d’optimisation de la transmission Protocole Indique quel type de paquet est porté par la trame PPP.
(compression des entêtes IP et TCP) (2 octets Les valeurs les plus classiques du champ protocole sont :
par 0x0021 : protocole IP ; 0x002B : protocole IPX - Internet-
défaut) work Packet eXchange ; 0x002D : protocole TCP/IP entête
compressé ; 0x800F : protocole IPv6

mohamed.koubaa@enit.rnu.tn CBR - ENIT 47 mohamed.koubaa@enit.rnu.tn CBR - ENIT 48


Les protocoles à fenêtres et notion d’anticipation Le protocole LAP-F
L’architecture de liaison de données L’architecture de liaison de données
Les protocoles HDLC et LAP-B Le protocole ATM
Les protocoles de liaison de données Les protocoles de liaison de données
Le protocole LAP-D Ethernet
Les autres protocoles de liaison de données Les autres protocoles de liaison de données
Le protocole PPP Le label switching

Procédure de connexion d’un client à un FAI via le Plan du cours


RTC

• Le modem du client appelle le numéro de téléphone du FAI et la • L’architecture de liaison de données


connexion téléphonique s’établit si l’un au moins de ses modems est ◦ Fonctions de la couche liaison de données
◦ L’adressage de liaison de données
libre
• Les protocoles de liaison de données
• L’identification du client se fait par l’envoi d’un nom d’utilisateur
◦ Les protocoles à fenêtres et notion d’anticipation
(login) et d’un mot de passe selon l’un des protocoles PAP -
◦ Les protocoles HDLC et LAP-B
Password Authentification Protocol ou CHAP - Challenge
◦ Le protocole LAP-D
Handshake Authentification Protocol. Pour PAP, le nom d’utilisateur ◦ Le protocole PPP
et le mot de passe sont renvoyés en clair. Pour CHAP le nom
• Les autres protocoles de liaison de données
d’utilisateur et le mot de passe sont renvoyés cryptés
◦ Le protocole LAP-F
• Une fois l’identification du client s’est terminée avec succès, le ◦ Le protocole ATM
serveur de communication attribue une adresse IP dynamique à ◦ Ethernet
l’ordinateur du client qui à partir de là se trouve intégré au réseau ◦ Le label switching
Internet avec une adresse IP pour tout le temps que durera sa
connexion
mohamed.koubaa@enit.rnu.tn CBR - ENIT 49 mohamed.koubaa@enit.rnu.tn CBR - ENIT 50

Le protocole LAP-F Le protocole LAP-F


L’architecture de liaison de données L’architecture de liaison de données
Le protocole ATM Le protocole ATM
Les protocoles de liaison de données Les protocoles de liaison de données
Ethernet Ethernet
Les autres protocoles de liaison de données Les autres protocoles de liaison de données
Le label switching Le label switching

Format de trame LAP-F (1) Format de trame LAP-F (2)

• Le protocole LAP-F - Link Access Protocol-Frame est né avec le DLCI Data Link Connection Identifier - ce champ compte 10 bits
relais de trames, conçu pour améliorer les performances des réseaux mais peut passer sur 16 ou 23 bits
X.25. Celui-ci s’est avéré trop lourd et incapable d’accroı̂tre les DE Lorsque le bit DE est positionné à 1 ; la trame peut être reje-
débits tée en cas de congestion. L’utilisateur négocie un débit moyen
à respecter avec son opérateur (CIR - Committed Information
Rate). L’utilisateur peut par moment dépasser le CIR sans au-
cune garantie de livraison (EIR - Excess Information Rate).
L’opérateur laisse entrer les données supplémentaires jusqu’à
la valeur EIR. Ces données sont indiquées par la mise à 1 du
bit DE
FECN Avertissement envoyé au récepteur pour indiquer un nœud sa-
turé sur la liaison entre l’émetteur et le récepteur
BECN Avertissement envoyé à l’émetteur pour lui indiquer qu’il serait
souhaitable de diminuer provisoirement son débit

mohamed.koubaa@enit.rnu.tn CBR - ENIT 51 mohamed.koubaa@enit.rnu.tn CBR - ENIT 52


Le protocole LAP-F Le protocole LAP-F
L’architecture de liaison de données L’architecture de liaison de données
Le protocole ATM Le protocole ATM
Les protocoles de liaison de données Les protocoles de liaison de données
Ethernet Ethernet
Les autres protocoles de liaison de données Les autres protocoles de liaison de données
Le label switching Le label switching

Plan du cours Format de trame ATM

• Le début et la fin de trames sont repérés en comptabilisant le


• L’architecture de liaison de données nombre de bits reçus (424 bits)
◦ Fonctions de la couche liaison de données • L’entête comporte une référence qui permet de commuter les
◦ L’adressage de liaison de données trames de nœud en nœud
• Les protocoles de liaison de données • Aux extrémités du réseau, les données utilisateur sont encapsulés
◦ Les protocoles à fenêtres et notion d’anticipation dans le champ de données de 48 octets. La décomposition s’effectue
◦ Les protocoles HDLC et LAP-B dans la couche AAL (ATM Adaptation Layer)
◦ Le protocole LAP-D
◦ Le protocole PPP • La zone HEC permet de corriger les erreurs se produisant dans
l’entête de la trame
• Les autres protocoles de liaison de données
◦ Le protocole LAP-F
◦ Le protocole ATM
◦ Ethernet
◦ Le label switching

mohamed.koubaa@enit.rnu.tn CBR - ENIT 53 mohamed.koubaa@enit.rnu.tn CBR - ENIT 54

Le protocole LAP-F Le protocole LAP-F


L’architecture de liaison de données L’architecture de liaison de données
Le protocole ATM Le protocole ATM
Les protocoles de liaison de données Les protocoles de liaison de données
Ethernet Ethernet
Les autres protocoles de liaison de données Les autres protocoles de liaison de données
Le label switching Le label switching

Plan du cours Format de la trame Ethernet

• L’architecture de liaison de données


◦ Fonctions de la couche liaison de données
◦ L’adressage de liaison de données
• Les protocoles de liaison de données
◦ Les protocoles à fenêtres et notion d’anticipation
◦ Les protocoles HDLC et LAP-B
◦ Le protocole LAP-D Préambule + délimitent le début de la trame. La séquence est choi-
◦ Le protocole PPP SFD sie suffisamment longue pour éviter qu’elle se repro-
• Les autres protocoles de liaison de données duise dans les données (probabilité 2−64 )
◦ Le protocole LAP-F DA (resp. SA) adresse Ethernet du destinataire (resp. source)
◦ Le protocole ATM Longueur de la indique la taille en octets de la trame. La taille mi-
◦ Ethernet trame nimale de la trame est de 64 octets (préambule et
◦ Le label switching délimitation non inclus)
PAD permet de remplir le champ de données de façon à
atteindre la taille minimale de 46 octets
mohamed.koubaa@enit.rnu.tn CBR - ENIT 55 mohamed.koubaa@enit.rnu.tn CBR - ENIT 56
Le protocole LAP-F Le protocole LAP-F
L’architecture de liaison de données L’architecture de liaison de données
Le protocole ATM Le protocole ATM
Les protocoles de liaison de données Les protocoles de liaison de données
Ethernet Ethernet
Les autres protocoles de liaison de données Les autres protocoles de liaison de données
Le label switching Le label switching

Plan du cours Le label switching (1)

• L’architecture de liaison de données


◦ Fonctions de la couche liaison de données
◦ L’adressage de liaison de données
• Les protocoles de liaison de données
◦ Les protocoles à fenêtres et notion d’anticipation
◦ Les protocoles HDLC et LAP-B
◦ Le protocole LAP-D
◦ Le protocole PPP
• Les autres protocoles de liaison de données
◦ Le protocole LAP-F
◦ Le protocole ATM
◦ Ethernet
◦ Le label switching

mohamed.koubaa@enit.rnu.tn CBR - ENIT 57 mohamed.koubaa@enit.rnu.tn CBR - ENIT 58

Le protocole LAP-F
L’architecture de liaison de données
Le protocole ATM
Les protocoles de liaison de données
Ethernet
Les autres protocoles de liaison de données
Le label switching

Le label switching (2)

Référence Permet de connaı̂tre le prochain nœud dans le réseau


(Label) Les opérations à effectuer :
Remplacement du label,
Empilement d’un nouveau label,
Dépilement ;
Expérimental Réservé aux équipementiers
Stacking Permet d’empiler les références (mettre plusieurs Shim
MPLS entre l’entête niveau 2 et 3). D’autres types de réfé-
rences peuvent être empilées (numéro de longueur d’onde,
numéro fibre optique, numéro câble coaxial, . . . )
Time To Live Durée résiduelle de la trame
(TTL)

mohamed.koubaa@enit.rnu.tn CBR - ENIT 59

S-ar putea să vă placă și