Plan du cours

Couche 2 ¾ Couche 2 : Liaison de données

y Couche Liaison de données - cas général
La couche Liaison y Cas particulier des réseaux locaux

¾ Couche 3 : Réseau

¾ Couche 4 : Transport

¾ Les Réseaux Locaux Industriels

Pascal Berthou (berthou@laas.fr)
LAAS-CNRS, 7, av du Colonel Roche - 31077 Toulouse ¾ Les Réseaux sans fil

2002-2003 2

Plan Rappels (1)

¾ Introduction ¾ Niveau OSI = 1

y fournit les procédures et les fonctions mécaniques et électriques
¾ Découpage en Trames nécessaires à :
à – établir, maintenir et libérer des connexions physiques entre les
¾ Contrôle des erreurs équipements terminaux (ETTD)
y assure la transmission d’éléments binaires sur une liaison physique
¾ Contrôle de flux (permanente ou non)
¾ Exemple du protocole HDLC
¾ Exemple du protocole PPP

Liaison de données

2002-2003 3 2002-2003 4
 Rappels (2) Introduction

¾ Communication entre deux machines adjacentes

y connexion physique directe
y délivrance ordonnée des informations

¾ Problèmes de transmission
y Distorsion du signal Erreurs de
y Bruit
Transmission
y Problèmes de synchronisation

Couche Liaison dans une architecture Internet

2002-2003 5 2002-2003 6

La couche Liaison : Rôle Objectifs (1) : Découpage en Trames

¾ But : fournir des services permettant ¾ Structuration du flux de bits de la couche Physique
y l ’échange des informations
y contrôle du bon déroulement de la communication ¾ Découpage en Trames
y unité de données de la Couche Liaison
y suite de bits délimitée de taille fixe ou variable
¾ A la couche Réseau
¾ exemple :
¾ Objectifs : y ATM : fixe (53 octets)
y Délimitation des informations y Ethernet : variable (<1524 octets)

y Règles d ’échange de données

y Contrôle du bon acheminement des données,
sans perte ni duplication et de façon transparente

2002-2003 7 2002-2003 8
 Objectifs (2) : Contrôle des Erreurs Objectifs (3) : Contrôle de Flux

¾ Des taux de pertes disparates en fonction des supports
y Rares sur les fibres optiques
y parfois plus important: éviter les retransmissions de bout en bout
à boucle locale = 10-4.N 0.8 (N taille trame en octets)
à Supérieur sur les réseaux sans fil
¾ Mécanismes pour éviter de saturer le destinataire
y indication à l'émetteur
y se retrouve dans les couches supérieures

¾ Comment assurer la fiabilité de la transmission ?

y techniques de détection et correction d'erreurs
y retour d'informations vers l'émetteur
à acquittements positifs
à acquittements négatifs
y détection des absences par temporisateur
y politique de retransmission et numérotation

2002-2003 9 2002-2003 10

Plan Découpage en Trames (1)

¾ Introduction ¾ Techniques de délimitation de Trames

y approches temporelles non adaptées
¾ Découpage en Trames  Pas d ’horloge commune entre les entités communicantes
y quatre approches :
¾ Contrôle des erreurs à 1) comptage des caractère

¾ Contrôle de flux  De-synchronisation en cas d ’erreur

à 2) caractères de marquage de début et de fin
¾ Exemple du protocole HDLC  ex: ASCII
Š debut = DLE (Data Link Escape) + STX (Start of TeXt)
¾ Exemple du protocole PPP Š fin = DLE (Data Link Escape) + ETX (End of TeXt)
 Inadapté au mode de transmission binaire
Š apparition des sequences dans les donnees
Š charactere de bourrage (character stuffing)

2002-2003 11 2002-2003 12
 Découpage en Trames (2) Plan

à 3) Utilisation de chaînes de bits délimiteurs

 plus souple et non liées avec un codage
¾ Introduction
 utilisation d'un drapeau (flag) ¾ Découpage en Trames
Š ex: 0111 1110
 transparence par bourrage (bit stuffing) ¾ Contrôle des erreurs
Š ex : insertion de 0 dans les chaines de 1
¾ Contrôle de flux
à 4) manipulation du codage au niveau physique
 si des combinaisons interdites sont disponibles ¾ Exemple du protocole HDLC
ex: LAN codant :
Š 1 par high-low
¾ Exemple du protocole PPP
Š 0 par low-high
Š reste high-high et low-low pour delimiter les trames

2002-2003 13 2002-2003 14

Contrôle des Erreurs (1) Contrôle des Erreurs (2)

¾ 2 types d ’erreurs sur le support ¾ distance de Hamming = nombre de bits différents entre deux mots
y erreurs isolées : 1 bit est modifié 0 → 1 ou 1 → 0 • somme des « 1 » après un XOR entre les mots

y erreurs par burst : k bits sont modifiés en séquence • Indique le nombre minimum d'erreurs simples pour passer d'un code
légal à un autre
¾ Utilisation de redondances
¾ Détection et correction dépendent de la dH
y mot de code (n bits) = données (m bits) + contrôle (r bits) avec n=m+r
pour détecter k erreurs, dH = k+1 pour corriger k erreurs, dH = 2k+1
¾ Détection d'Erreurs
y Nécessite moins de bits de contrôle
Ex. code détecteur : bit de parité Ex. code correcteur : soient 4 mots de code
y Impose la retransmission de la trame erronée 1010001-1 [ 00000000000, 0000011111, 1111100000,
(attention : 1 bit = 1 erreur !) 1111111111] dH = 5 correction de 2 erreurs
¾ Correction d’Erreurs
• si réception de 0000000111
y Nécessite plus de bits de contrôle on récupère 0000011111
y Permet la reconstruction de la trame initiale • si triple erreur : ambiguité

2002-2003 15 2002-2003 16
 Codes Correcteurs Simples Codes détecteurs

¾ Méthode de Hamming
y bits numérotés de 1 à n
à bits puissance de 2 sont les r bits de contrôle (1,2,4, 8...)
à les autres sont les m bits de données (3,5,6,7,9,10...)
y bits de contrôle = calcul de parité sur certains bits de données
(ceux dont la décomposition en puissance de 2 fait intervenir le bit de
contrôle concerné)
y détection de l'erreur par somme des bits de contrôle non conforme à la
parité. Permet la correction.
¾ Problème
y Uniquement sur des erreurs simples (1 seul bit)
¾ La correction d'erreur n'est pas optimale sur des canaux avec
faible taux de perte
y ex: 10-9 avec paquets de 1000 bits
y comparer codage Hammig (10 bits) et bit de parité avec retransmission
¾ Amélioration du bit de parité pour les burst
• probabilité de détection de 0.5
• alternative 1 : calcul sur une matrice n*m
(détection de burst de perte de taille jusqu'à n)
• alternative 2 : codes CRC

y Limites théorique : (m+r)<2r

y Correction de burst d'erreur à l'aide d'une matrice (calcul par colonnes)

2002-2003 17 2002-2003 18

Codes détecteurs : CRC (1) Codes détecteurs : CRC (2)

¾ Codes CRC (Cyclic Redundancy Code) ¾ Méthode de calcul à l’émission :

aussi appelés Codes Polynomiaux • soit r le degrés de G(x) :
• arithmétique polynomiale : ajouter r zéro après le bit de poids faible du bloc M(x)
• soustraction modulo 2 (sans retenue : XOR) • division modulo 2 de xr.M(x) par G(x) reste R(x)
• division identique à celle en binaire • envoyer T(x) = xr.M(x) - R(x)

• utilisation d'un polynôme générateur G(x)

• rang des bits des chaînes correspond au degrés des polynômes
¾ Méthode de vérification à la réception
( 110001 : x5 + x4 + 1 )
T(x) est divisible par G(x), à vérifier par le récepteur !

• La longueur de la séquence calculée

n ’intervient pas dans la précision … Reste R(x)
Message émis : 11010110111110

2002-2003 19 2002-2003 20
 Codes détecteurs : CRC (3) Plan

¾ CCITT : détection avec CRC 16 bits ¾ Introduction

y g(x) = x16 + x12 + x5 + 1
à détecte les erreurs isolées, doubles, les nombres d ’erreurs paire, et les burst < 16 ¾ Découpage en Trames
à 99.997 % erreurs burst 16 bits
à 99.998 % erreurs burst >16 bits
¾ Contrôle des erreurs
¾ Contrôle de flux
¾ Ethernet : détection avec CRC 32 bits
y g(x) = x32 + x26 + x23 + x22 + x16 + x12 + x11 + x10 + x8+ x7 + x5 + x4 + x2 + x + 1 ¾ Exemple du protocole HDLC
¾ Exemple du protocole PPP
¾ ATM
• g(x) = x8+ x2 + x + 1

2002-2003 21 2002-2003 22

Contrôle de flux Protocoles ARQ (1) : Automatic Repeat reQuest

¾ But : Eviter que l’émetteur submerge le récepteur de trames Trame reçue :

→ Pertes, blocages, ... Acquittement Positif (ACK)

¾ Nombreux types de contrôles de flux

¾ Trame reçue & erronée :
y Protocoles types envoyer/attendre (stop-and-wait)
Acquittement Négatif (NAK)
à L ’émetteur attends un acquittement positif avant d ’envoyer la donnée
suivante

y Protocoles avec Fenêtre d'Anticipation (Sliding Window)

à envoi de plusieurs trames avant réception d'un acquittement

à le nombre de trames autorisés à être envoyées est indiqué par la fenêtre de

l'émetteur

à le nombre de trames acceptables par le destinataire est indiqué par la

fenêtre du récepteur

à Calcul de la relation entre les deux fenêtre selon le protocole utilisé

2002-2003 23 2002-2003 24
 Protocoles ARQ (2) Protocoles ARQ (3)

¾ Trame perdue :
Temporisateur (Time Out)

¾ Acquittement perdu, duplication : Numérotation des trames

2002-2003 25 2002-2003 26

Protocoles ARQ (4) Problèmes Inhérents aux protocoles ARQ

¾ Pauvre utilisation du canal de communication

Données sur liaison satellite :
Tp=256 ms
Trame = 1000 bits
lien a 56 Kb/s
Ta & Ty négligés
Déterminer :
le débit Max possible : Dmax
Taux d ’occupation du canal : U

¾ Protocoles Uni-directionnels

¾ Temporisateur qui expire trop tôt : Numérotation des ACKs

2002-2003 27 2002-2003 28
 Fenêtres d ’anticipation Fenêtres d ’anticipation

¾ La transmission continue permet à l´émetteur de transmettre plusieurs trames Fenêtre de l’émetteur

sans avoir reçu leurs acquittements. Il faut limiter le nombre de trames non- Taille de la fenêtre d’émission
acquittées pour des raisons de capacité de traitement et de taille de mémoire
(tampons) chez le récepteur et l’émetteur: contrôle du flux. N N+1 N+2 N+3 N+4 N+5 N+6 N+7 N+8

Envoyé et Acquitté Envoyé mais pas encore Non envoyé, mais possibilité de le faire Ne peut pas encore être envoyé
Acquitté
¾ La méthode des fenêtres d’anticipation nécessite l’introduction de numéros de
séquence pour les trames ainsi qu’une taille de fenêtre maximale pour
Fenêtre du récepteur
l´émetteur et le récepteur. Taille de la fenêtre de réception

N N+1 N+2 N+3 N+4 N+5 N+6 N+7 N+8

Reçu et Acquitté En cours de réception Peut être reçu Ne peut pas être reçu
pas encore Acquitté

→ Impact sur le contrôle d ’erreur

2002-2003 29 2002-2003 30

Contrôle d ’erreur : Renvoie sélectif (1) Contrôle d ’erreur : Rejet Sélectif (2)

¾ Chaque trame est acquittée individuellement. En cas d’un erreur, la ¾ Chaque acquittement est cumulatif: ACK(N) acquitte toutes les trames
trame est retransmise (retransmission implicite). Les numéros de jusqu’au numéro N. Chaque NAK est associé avec un temporisateur pour
séquence évitent les duplications. permettre sa retransmission en cas de perte.
¾ Si perte d ’un ack la numérotation empêche la duplication

2002-2003 31 2002-2003 32
 Contrôle d ’erreur : Go-
Go-Back-
Back-N (3) Comparaison (4)

¾ Chaque acquittement est cumulatif: ACK(N) acquitte toutes les trames jusqu’au
numéro N. L’acquittement négatif NAK(N+1) demande la retransmission à partir de la
trame T(N+1). Chaque NAK est associé avec un temporisateur pour permettre sa
retransmission en cas de perte. Il n’y a pas de duplication avec ce protocole.
¾ Si des acquittements sont perdus, la trame ACK suivante acquitte aussi les trames
précédentes.
¾ renvoie/rejet sélectif. L’ordre de la transmission n’est pas
nécessairement conservé. Cette méthode est utilisée, si les trames
représentent des messages indépendants, où si le récepteur est
capable de re-assembler les trames dans l’ordre original. Des grands
tampons s’avèrent alors nécessaire.

¾ go-back-N. La séquence original des tampons est toujours

conservée. La taille des tampons du côté récepteur est minimisée.
Cependant, l’utilisation de la capacité du canal est moins efficace
qu’avec la méthode renvoie/rejet selectif.

2002-2003 33 2002-2003 34

Résumé:
Piggybacking
contrôle d’erreur et du flux de transmission

¾ acquittement de trames par le biais d'autres trames de données
¾ Mécanisme utilisé quand 2 entités communicantes sont à la fois
source et puits (échange de trames de données et de supervision
dans les deux sens).
¾ Pour acquitter un trame, un puits attend de transmettre une trame
de données où il "ajoute" un champ particulier pour faire
l'acquittement de la dernière trame reçue.
¾ Avantage : ACK = quelques bits dans une trame de données ? évite
d'occuper le medium avec des trames de supervision, et un tampon
sur la source.
¾ Inconvénient : l'émetteur attend plus longtemps les ACK.
¾ Si la station réceptrice détecte une erreur de transmission, elle
demande la retransmission de la trame erronée: Automatic Repeat
Request (ARQ).
¾ Les mécanismes pour la retransmission automatique reposent sur:
y Temporisateur
y Acquittement positif et/ou négatif; individuel ou cumulatif.
y Numérotation des trames
y Numérotation de acquittement

2002-2003 35 2002-2003 36
 Plan Protocole HDLC

¾ HDLC = High level Data Link ¾ La délimitation des données au

¾ Introduction
Control niveau liaison
¾ Découpage en Trames y protocole de Liaison y délimitation spécifique au niveau
y Normalisé par l’ISO en 1976. liaison
¾ Contrôle des erreurs y Base pour les protocoles RNIS à couche Liaison: marqueur de début
ET marqueur de fin
(LAP-D), X25 (LAP-B), Frame
¾ Contrôle de flux Relay, …
à autres couches: encapsulation =
ajout d ’un en-tête seul

¾ Exemple du protocole HDLC ¾ Plan d’étude de HDLC

y double caractéristique
à binaire = transparente pour

¾ Exemple du protocole PPP y délimitation des données l ’alphabet de codification

à synchrone: synchronisation
y protocoles
permanente des horloges
y format des trames émetteur/récepteur

2002-2003 37 2002-2003 38

Protocole HDLC Station émettrice A B

Protocole HDLC
Champ adresse dans :
Commande B A
Réponse A B
¾ Structure de trame y Commande (8 bits): contient une ¾ Catégories de trames
indication du type de trame:
y une enveloppe -> marqueur de trame d’information, de supervision ou
y trame d’information (I) :
début et de fin de trame pour y Fanion initial (8 bits) = véhicule les SDU du niveau Réseau
trames non numérotées
identifier les blocs significatifs séquence binaire particulière
y Informations (longueur variable en y trame de supervision (S):
parmi les bits en transit (01111110): indique nombre d ’octets) véhicule les commandes ou
obligatoirement une limite de
y des champs structurés véhiculant à spécifique des trames d ’information et réponses liées au contrôle d’erreur
trame absent des trames de commande
à informations de contrôle HDLC ou de flux
y Adresse (8bits): indique y Contrôle (16 bits): Champ de contrôle
à données issues de la couche réseau
d ’erreurs: CRC portant sur les champs y trames non numérotées (U):
à identification de la station
Bits
Adresse, Commande et Informations. véhicule les commandes ou
7 6 5 4 3 2 1 0 secondaire destinataire d’une
à Emission: calcul effectué sur trame à réponses de gestion de la liaison
Fanion initial 0 1 1 1 1 1 1 0 trame de commande
émettre et résultat «ajouté» à celle-ci. (ex: établissement/libération de
Adresse
à adresse de la station à Réception: recalcul: suivant résultat,
Commandes
émettrice d ’un trame de connexion)
trame reçue est Ok ou altérée. Une
Octets

Trame
Informations réponse trame altérée est ignorée et devra être
HDLC
retransmise
 distinction trames de
commande/trames de y Fanion final (8bits) = fanion initial
FCS
réponse
Fanion final 01111110

2002-2003 39 2002-2003 40
 Protocole HDLC Protocole HDLC: Echange de données

¾ Emissions particulières
y trames se suivant sans
interruption: un seul fanion est
émis:
fanion final de la trame précédente =
fanion initial de la trame suivante
y abandon prématuré d’une trame
émission de 7 bits consécutifs à 1
¾ Transparence des données
y fanion = séquence binaire spécifique
qu’on ne peut donc retrouver dans un
autre champ de la trame
y transparence des données assurée par
à insertion à l ’émission d ’un zéro après
une séquence de 5 bits à 1 (longueur de
séquence de 1 ≥ 5 bits)
¾ Numérotation des messages
y les trames d’information possèdent
un champ d’informations et un numéro
de séquence à l’émission
y gestion par station d’un compteur:
à à l ’émission, incrémentation puis
placement de la valeur dans champ
n° de séquence noté N (S).
¾ 2 modes de réponse suivant que
y les réponses sont sollicitées
à mode de réponse normal
(NRM: Normal Response Mode)
y les réponses sont émises de façon
autonome
à mode de réponse autonome
(ARM: Asynchronous Response Mode)

y état inactif à retrait à la réception du zéro situé à À la réception, si défaut dans la

émission de 15 bits consécutifs à 1
y exemple
maintien de l’activité par envoi en
continu de fanions
après toute séquence de 5 bits à 1 séquence des n°:
 problème: perte, duplication...
à émission de 0011110011111110001
 séquence transmise ?
à réception de 000111110110111101
 séquence reçue significative?
à réception de 000111111010111101
 séquence reçue significative?

2002-2003 41 2002-2003 42

Protocole HDLC: Echange de données Protocole HDLC: Echange de données

¾ Mode de réponse normal la station
secondaire ne peut émettre qu’après y
avoir été invitée par la station primaire
y Poll bit : bit particulier P du champ de
commande utilisé par le primaire pour
donner la parole au secondaire;
y Quand le secondaire n ’a plus rien à
transmettre, il rend la parole au primaire:
Final bit (il change de nom).
y Notion de maitre / esclave
¾ Mode de réponse autonome
y toute station peut prendre l’initiative
d’émettre qu’après y avoir été invitée
par la station primaire
y Poll/Final bit : bit P/F particulier du
champ de commande sert ici pour
demander une réponse immédiate ou
signifier la réponse à cette demande.
¾ Acquittement ¾ Intérêt de cet acquittement
y les trames d’informations et de super-vision
y ne nécessite pas de trafic
incluent un second numéro de séquence: le
supplémentaire si informations en
numéro de séquence à la réception N (R).
attente
y acquittement en réception:
y possibilité d’émettre plusieurs
à N(R) recu => toutes les trames telles que
N(S) < N(R) ont été correctement recues : messages avant d’envoyer un
libération des buffers acquittement
à la prochaine trame attendue doit avoir la ¾ Caractéristiques communes
valeur N(R)
y numéro de séquence en émission et
y acquittement suivant état récepteur réception indépendant pour
à sans information à transmettre chaque sens de transmission
 trame de supervision RR avec N(R)
y numérotation modulo 8 (128 dans
à occupé
version étendue)
 trame de supervision RNR avec N(R)
à ayant information à transmettre
 trame d’information avec N(R)

2002-2003 43 2002-2003 44
 Protocole HDLC: Exemple Protocole HDLC: Contrôle de flux

¾ Contrôle de flux ¾ Exemple

N(S) N(R) y intervient lorsque la station
0 0 I S0,R0
0 0 réceptrice n ’est plus en mesure
1 0 I S1,R0,P 0 1 de recevoir des informations N(S) N(R)
0 0 I S0,R0
2 0 0 2 y envoi d ’une trame RNR par la 1 0
0 0
I S1,R0
I S0,R2 station « saturée » 2 0
0 1
I S2,R0,P
1 2 0 2
2 1 I S1,R2,F y demande de reprise par la station 3 0
0 2
2 2 émettrice par envoi(s) RNR R2 0 2
2 2 I S2,R2 2 0
successif (s) de trame RR jusqu’à RR R0,P
3 2 I S3,R2,P
2 3 réception d ’une trame RR émise
2 0
RR R0,P
2 0 0 2
2 4 en retour par la station réceptrice
RR R4,F RR R2,F 0 2
4 2 dès qu’elle est à nouveau 2 0
0 2
2 4 disponible.
2 0 I S2,R0,P
4 2 I S4,R2 3 0
0 3
y Remarque: RNR est une trame RR R3,F
5 2 2 5
0 3
avec N(R)
N(S) N(R) N(S) N(R)

2002-2003 45 2002-2003 46

Protocole HDLC: Contrôle d’anomalie Protocole HDLC: Contrôle d’anomalie

¾ Types d’anomalies ¾ Trames de rejet REJ ¾ Absence de réponse ¾ Format erroné

y erreur sur contenu: CRC faux
y erreur par rupture de séquence
à trame manquante
à trame dupliquée
y pas de réponse au-delà d’un certain délai
¾ Méthode classique: pointage de
vérification
y sur invitation de la station primaire, la
station réceptrice émet une trame
(information ou RR) avec un N(R)
y si N(R)<N(S), alors la station émettrice
retransmet les trames concernées.
y Bit P ou P/F = point de synchronisation
pour numérotation des séquences
y La trame REJ émise par le récepteur
demande à l ’émetteur de retransmettre
toutes les trames dont le N(S) est
supérieur au N(R) contenu dans la trame
REJ.
¾ Trames de SREJ
y La trame SREJ émise par le récepteur
demande à l ’émetteur de retransmettre la
trame dont le N(S) est égal au N(R)
contenu dans la trame SREJ et seulement
cette trame.
¾ Comparaison des mécanismes
y REJ et SREJ permettent une
retransmission au plus tôt après anomalie
de séquence
y SREJ est une option de HDLC à cause de
la complexité induite
y émission d’une trame avec demande de y anomalie de format de la trame
réponse Ö armement d’une temporisation
à format du champ de commande
y perte = perte de la trame ou perte de la invalide
réponse
à longueur du champ d ’information
y expiration de la temporisation avant invalide
réception de réponse Ö retransmission
à numéro N(R) invalide
y en retransmission, Poll bit = 1
à champ d ’information trop long
y au-delà d ’un certain nombre de
y trame CMDR (Command Reject)
retransmissions, la liaison est considérée
comme coupée et on lance une y trame FRMR (Frame Reject)
réinitialisation
y temporisation mise en œuvre pour les
commandes (établissement/libération de
connexion inclus)

2002-2003 47 2002-2003 48
 Protocole HDLC: Etablissement/Libération
Protocole HDLC: Format des Trames
de connexion

¾ Etablissement et rupture de liaison y Commandes avec temporisation

y jeu de commandes et de réponses non y provoquent une remise à zéro des 7 6 5 4 3 2 1 0 7 6 5 4 3 2 1 0 7 6 5 4 3 2 1 0
séquencées compteurs de séquence aux 2 0 1 1 1 1 1 1 0
0 1 1 1 1 1 1 0 0 1 1 1 1 1 1 0
y Réponses bouts
adresse adresse adresse
à Acquittement par trame UA
(Unnumbered Acknowledgement) y variantes étendues SNRME, MMM P CC 1 1
N(R) P N(S) 0 N(R) P CC 0 1
à Rejet par trame FRMR SARME et SABME:
(raison du rejet incluse) CRC CRC
à n° de séquence modulo 128
¾ Modes de fonctionnement à plage d ’adresses plus grande Informations
SNRM (Set Normal Response Mode)
y
¾ Rupture de liaison 0 1 1 1 1 1 1 0 0 1 1 1 1 1 1 0
mode de réponse normal
y commande DISC CRC Trame de supervision Trame non numérotée
y SARM (Set Asynchronous Response Mode) [MMM + CC]
y réponse RD pour demande de
RR CC = 00
mode de réponse asynchrone = mode de réponse SABM [01111]
RNR CC = 01
normal + station secondaire peut émettre des déconnexion par un secondaire REJ CC = 10
Demande de connexion.
informations sans autorisation du primaire 0 1 1 1 1 1 1 0 UA [01100]
SREJ CC = 11 Trame de confirmation de
y SABM (Set Asynchronous Balanced Mode) Trame d ’informations
connexion
mode de réponse équilibré DISC [01011]
Libération de la connexion
FRMR [11011]
Rejet de trames
2002-2003 49 2002-2003 50

Plan PPP (Point

(Point-
-to-
to-Point Protocol)
Protocol)

¾ Introduction ¾ Protocole de liaison de donnée Point à Point

y Utilisé pour les connexions modems, les connexions sur fibre (SDH)
¾ Découpage en Trames ¾ Services :
¾ Contrôle des erreurs y Découpage en trames
y détection d ’erreurs
¾ Contrôle de flux y Transmission de données transparentes
à Masque les caractères de contrôles pouvant être interprétés par un modem
¾ Exemple du protocole HDLC
y Multi-protocoles
¾ Exemple du protocole PPP à Adapté à IP, IPX et autres
y Compression d ’en-têtes
à IP / TCP
y Authentification

2002-2003 51 2002-2003 52
 PPP : Protocoles associés PPP : Protocoles associés

¾ LCP (Link Control Protocol) : Gestion de la liaison ¾ NCP (Network Configuration Protocol)
y Etablissement / Rupture de la liaison y Gestion des fonctionnalités de la couche réseau
y Négociation des options de configuration
à Choix de la méthode d ’authentification
¾ IPCP (IP Configuration Protocol)
 PAP (PPP Authentification Protocol)
Š Emission du mot de passe en clair
¾ NCP pour IP: configure la couche réseau
 CHAP (Challenge Handshake Authentication Protocol) y Négociation de l’adresse IP
Š Echange de nombre aleatoire / encryptage y Décision d ’utilisation de la compression d ’en-tête
à Call-back
y Test du lien
y Authentification de l ’utilisateur
y Appel de NCP (Network Control Protocol) pour activer la configuration
de niveau réseau

2002-2003 53 2002-2003 54

PPP : Architecture PPP : Format de Trame

¾ Flag: 01111110 - 0x7e Byte stuffing

¾ Address: 11111111 – 0x7e → 0x7d 0x5e
– 0x7d → 0x7d 0x5d
¾ Control: 00000011 – character X < 0x20
¾ Protocol: LCP, IPCP, IP → 0x7d 0xYY
– 0xYY = X + 0x20
¾ Data: 1500 bytes by default
– example : 0x03 → 0x7d 0x23
¾ CRC: 16 bit CCITT polynomial

2002-2003 55 2002-2003 56
 Exemples de formats de trames

2002-2003 57 2002-2003 58