CH 2 - Protocoles Liaison WAN PPP Et HDLC - 2020-2021

ENSA
Département Télécommunications, Réseaux & Informatique (TRI)
ECOLE NATIONALE DES

SCIENCES APPLIQUEES D’EL JADIDA
DEPARTEMENT
TELECOMMUNICATIONS,
RESEAUX & INFORMATIQUE
Module: Réseaux WAN et Haut Débit
Ch2 : Les protocoles de liaison WAN : HDLC et PPP
Prof. A. DAHBI
2 ème année CI – ISIC: 2020/2021
Pr. A. Dahbi : dahbi_aziz@yahoo.fr Protocoles de liaison HDLC et PPP

Plan
 Encapsulation au niveau liaison

 Les protocoles de Liaison WAN: PPP et HDLC

 Etude de HDLC
 Etude de PPP
 Authentification sur PPP
 Exercices d’application

Technologie WAN et modèle OSI
Couche physique
 établir, maintenir et libérer des connexions physiques
 assurer la transmission d’éléments binaires
Couche liaison
 établir, maintenir et libérer des connexions logiques
 Structurer les données en trames
 effectuer un contrôle de flux
 détecter et corriger les erreurs de transmission avec possibilité de retransmission en cas
d’anomalie

Encapsulation au niveau liaison
La trame de couche liaison comprend :
• Des données : le paquet de la couche réseau.

• Un entête : contient des informations de contrôle de la couche liaison

(protocole).
• Une queue de bande : contient des informations de contrôle ajoutées après les
données

Encapsulation au niveau liaison LAN-WAN
 R2 décapsule la trame Ethernet :

 @IP de destination du paquet ne correspond à aucune adresse des interfaces de R2
 R2 consulte sa table de routage pour acheminer ce paquet.
 La table de routage de R2 contient une route pour 192.168.4.0/24 avec l’adresse IP du prochain routeur
est 192.168.3.2 et l’interface de sortie S 0/0/0.
 L’interface de sortie S 0/0/0 n’est pas un réseau Ethernet: R2 n’a pas à convertir l’adresse IP 192.168.3.2 en
une adresse MAC de destination (Résolution ARP).
 R2 encapsule le paquet IP dans le format de trame liaison de données utilisé par son interface de sortie S
0/0/0 (HDLC, PPP, etc.):
 L’adresse de destination de la liaison de données est de type diffusion: une seule destination
l’interface S 0/0/0 de R3
 Les interfaces série ne comportent pas d’adresse MAC.

Encapsulation au niveau liaison LAN-WAN
 R3 reçoit la trame PPP:
 R3 décapsule la trame PPP.
 R3 recherche dans sa table de routage l’adresse IP de destination du paquet : l’un des réseaux
directement connecté à R3 (192.168.4.0).
 L’interface de sortie Fa 0/0 de R3 pour atteindre 192.168.4.0 est un réseau Ethernet
 R3 doit résoudre l’adresse IP de destination du paquet en une adresse MAC de destination (cache
ARP de R3/Résolution ARP avec PC2)
 Le paquet IP est encapsulé dans une nouvelle trame Ethernet et envoyé à PC2 par Fa 0/0 de R3.

Les protocoles de Liaison WAN PPP et HDLC
• HDLC : Le protocole par défaut utilisé pour des liaisons point-à-point

entre équipements Cisco.
• PPP : standard qui fourni des connections routeur-à-routeur et hôte-à-
réseau
• PPP supporte plusieurs protocoles réseau
• PPP intègre des mécanismes d’authentification (PAP et CHAP).

Protocole HDLC
 HDLC : protocole point à point orienté connexion (3 phases: établissement-transfert-libération)

qui encapsule les données sur des liaisons série point à point
 Fanion : délimiter les trames et synchronisation du récepteur.
 Les symboles «F» envoyés durant les silences pour maintenir la session.
 L’entité primaire désigne celui qui a initialisé la communication.
(Fanion)
 Mode équilibré (LAPB (Balanced Link Access Procedure)) : chaque entité peut initialiser la
communication et émettre des commandes
Commande
Primaire Secondaire
Réponse
Commande Primaire
Secondaire
Réponse
Exploitation en full-duplex

Protocole HDLC
 HDLC est un protocole qui utilise un mode de signalisation dans la bande

 3 types de trames : I, S et U
Trames I
Trames S (gestion erreur

et du flux)
Trames U (Unnumbered) =
trames de signalisation
Pour établir et libérer la
liaison

Structure de la trame HDLC
Fanion : Délimiter trame + synchronisation.
Adresse : 11111111 = FF
Commande : en fonction du type de trame (information, supervision ou non numéroté).
Informations : Les données encapsulées (couches supérieures >2)
FCS : contrôle d’erreur

Le champ commande
Le protocole HDLC distingue trois types de trames, identiﬁées par le champ de

commande.
I N(R) P/F N(S) 0

S N(R) P/F S S 0 1
U M M M P/F M M 1 1
N(R) : numéro du trame attendue en réception

N(s) : numéro du trame émise
P/F : invitation à émettre/fin de transmission
S : type de commande à utiliser en réponse
M : modification de la commande

Champs de commande des trames S et U
Trame S
SS Symbole Description
00 RR: Receiver Ready La station primaire est prête à recevoir la trame n° NR
01 RNR: Receiver Not Ready La station n’est pas prête à recevoir mais confirme la bonne réception
des trames jusqu’au N° NR-1
10 REJ: Reject La station rejette les trames à partir du N° NR (erreur de transmission)
11 SREJ: Selectif Reject La station rejette uniquement la trame N° NR
Trame U
M M M P/F M M 1 1 Symbole Description
000F1111 DM: Disconnect Mode Indique à l’une des station que la connexion
est interrompue
001P111 SABM: Set Asynchronous Balanced Etablissement de la liaison en mode équilibré
Mode (LAPB)
010P0011 DISC: Disconnected Commande de déconnexion
011F0011 UA: Unumbred Acknowledgment Acquittement d’une commande : DISC,

SABM…
101F0111 FRMR: Frame Reject Rejet définitif d’une trame
Pr. A. Dahbi : dahbi_aziz@yahoo.fr Interfaces physiques et protocoles de liaison

Fonctionnement de HDLC
 Temporisation de retransmission (T1 ou RTO, Retransmission Time Out)

Si à l’échéance du temporisateur T1, l’émetteur n’a pas reçu de trame
d’information ou d’acquittement de son correspondant, il réémet la
dernière trame supposée perdue.
 Temporisation d’acquittement (T2)

correspond au délai maximum au bout duquel, le récepteur, s’il n’a pas de
données à transmettre, doit envoyer un acquittement à son
correspondant.
T2 <T1

L’échange des données et la gestion de fenêtre
• Le compteur Ns : indique le numéro de la trame émise
• Le compteur Nr: indique le numéro de la trame

attendue.
• Fenêtre W = 7 : nombre de trames à envoyer sans

recevoir un acquittement.
• Ligne 6 : B émet une trame
• Son compteur Nr contient la valeur de la trame

attendue = 4.
• Acquittement par B des [N(s) – 1] trames émises, soit

les trames 0, 1, 2 et 3.
• Les mémoires tampons de A sont libérées, la fenêtre

Tempo est réinitialisée W = 7.
• En ligne 13 W = 0 : A déclenche Tempo et la trame

émise demande un acquittement à B (P = 1).
• B N’ayant pas de données à envoyer, elle acquitte

avant l’expiration du Tempo les trames reçues avec une
Ns, Nr: compteur modulo 8 trame de supervision S = RR comme réponse à la
demande de A en positionnant le bit F= 1.

Gestion des erreurs
• Supposons la trame 2 erronée, elle est ignorée par le

récepteur.
• La trame 3 est alors reçue hors séquence, elle est

rejetée.
• La machine B émet une trame de supervision rejet

(REJ) indiquant à A à partir de quelle trame elle doit
reprendre la transmission [N(r)= 2].
• Toutes les trames dont la valeur de Ns est supérieure

à 2 sont alors rejetées.
Note:
Si, suite à la trame erronée, A n’avait plus de données
à émettre, B n’aurait pas détecté le déséquencement
 A retransmettra la trame 2 après l’écoulement de
T1.
15
Contrôle de ﬂux
• En cas de saturation temporaire, B rejette la trame en excès et

informe A en envoyant la trame de supervision RNR avec le
compteur Nr positionné au numéro de la trame reçue et rejetée.
• La machine A prend en compte cette demande et interroge (P

= 1) régulièrement (tous les T1) la machine B pour :
1- signaler sa présence
2- formuler auprès de B une demande de reprise de
transmission à l’aide de la trame de supervision RR.
• Lorsque B peut reprendre la réception, il le signale à l’émetteur

en accusant réception à l’aide de la trame RR. Le compteur N(r)
contient le numéro à partir duquel la retransmission doit
reprendre avec F = 1.
16
HDLC et les environnements multiprotocoles
 Deux applications peuvent utiliser deux protocoles niveau réseau X et Y différents.
 Le transport des données de chacune des applications ne peut être réalisé par HDLC
: HDLC ne peut pas distinguer les données des protocoles X ou Y.

Protocole PPP
 PPP : standard pour liaison point à point (synchrone) ou commutée (asynchrone)

 Activer, configurer, détecter les erreurs et désactiver la liaison
 Négocier les options avec le site distant, tel que la compression de donnée, la vitesse de
transfert, choix du protocole d’authentification
 Authentifier les utilisateurs
 Configurer, négocier et désactiver la connexion réseau
 PPP est composé de trois parties principales
 Une fonction pour encapsuler les datagrammes sur la liaison série : délimiter les trames
 Un protocole de contrôle de liaison (LCP - Link Control Protocol ) : activer, désactiver la liaison et
négocier les options
 Plusieurs protocoles de contrôle de réseaux (NCPs - Network Control Protocol) : négocier le

protocole réseau utilisé, attribuer une @IP à la machine et libérer la connexion réseau

Protocole PPP
Synchrone : liaison louée

Asynchrone : RTC

Session PPP
 Trois phases pour établir une session PPP après établissement de la connexion
physique (détection de la porteuse) :
 Phase 1: Etablir la connexion au niveau liaison : négociation des options par envoi
de paquets LCP (compression, type authentification, taille max des paquets…)

 Phase 2: Authentification avec le protocole PAP ou CHAP
 Phase 3: Etablir la connexion au niveau réseau : négociation du protocole réseau
utilisé (ex: IP) et attribution de l’@IP au client par envoi de paquets NCP
User a terminé :
 NCP est utilisé pour libérer la connexion réseau
 LCP est utilisé pour libérer la connexion au niveau liaison
 PC demande au modem de raccrocher : libérer la connexion physique

Les différentes phases PPP
Début (détection
Ouverture
de porteuse)
Etablissement
Authentification
Attente (Négociation
(Dialogue CHAP…)
LCP…)
Echec
Succès
Echec
Fin (perte de
porteuse)
Connexion
Libération (Négociation
Fermeture NCP…)

Authentification PAP sur PPP
Lorsque l'authentification PAP est utilisé, le mot de passe sera envoyé sur le réseau pour
l'authentification !!!

Processus d’authentification CHAP sur PPP
 Le routeur R1 désire établir une connexion PPP vers le routeur R2:

 Etape 1: R1 négocie l’établissement du lien avec R2 en utilisant LCP. R1 et R2 se mettent

d’accord sur l’authentification CHAP lors de cette négociation.
Etablissement de la liaison
R1 R2

 Etape 2 : R2 génère un id, un nombre aléatoire et son « username » comme étant un paquet
CHAP challenge vers R1.
R1
R2
1 Challenge
Username
2 Response
Code Nombre aléatoire
3 success
4 Failure
Identifiant de la transaction

 Etape 3 : R1 va utiliser le « username » de R2 et cherche dans sa base de données le mot de

passe associé. Puis R1 génère à l’aide d’une fonction hachage MD5 une empreinte numérique
appelé hash en fonction du ID, le nombre aléatoire et le mot de passe partagé.
R1 R2

 Etape 4: R1 envoie à R2 un paquet de réponse qui contient le hash calculé, le même id et son
« username »
R1
R2

 Etape 5: R2 génère son propre hash utilisant id, le mot de passe partagé et le nombre aléatoire
qu’il a déjà envoyé à R1.
 Etape 6: R2 compare son propre hash avec celui envoyée par R1.
R1
R2

 Si les deux hash sont égales, R2 accepte l’authentification du R1 (liaison établie) : paquet
avec code 3 est envoyé à R1.
 En cas d’échec de l’authentification, un paquet CHAP de code 4 est envoyé (liaison non
établie)
 CHAP effectue des “challenges” à des intervalles aléatoires et répète les étapes
précédentes
R1 R2

Exercice : Exemple de scénarios d'échange
FA=3, à transmettre A=6 trames / B=2trames
IA ( …, …) B
A
IA (…, …)
IA (…, …)
A déclenche un
temporisateur
IB (…, …)
pour recevoir
l’acquittement
IA (…, …)
IA (…, …)
IA (…, …)
À la fin de la
temporisation Poling : Obligation de réponse, ordre peut être utilisé
IA (…, …) … à n’importe quel moment
Bit de Fin
IB (…, …)….

Exercice : Exemple de scénarios d'échange
IA (…, …) FA=3, à transmettre : A=7 trames, B=4 trames
A B
IA (…, …)
IA (…, …)
…… (3)
Trame de supervision
IA (…, …) pas de trames à
émettre, B indique
IA (…, …) qu’elle est prête à
recevoir la trame N° 3
IB (…, …)
IA (…, …)
… (…) Off
Acquittement pour la
6eme trame (N° 5), IB (…, …)
mais B indique
qu’elle n’est pas IB (…, …)
prête à recevoir
IB (…, …)
… (…)
… (…) On
IA (…, …)

Solution: Exemple de scénarios d'échange
IA (0, 0) FA=3, à transmettre A=6 trames / B=2 trames

A B
IA (1, 0)
IA (2, 0)
A déclenche un
temporisateur
IB (0, 3)
pour recevoir
l’acquittement IA (3, 1)
IA (4, 1)
IA (5, 1)
À la fin de la Poling : Obligation de réponse, ordre peut être utilisé

temporisation IA (5, 1) P =1
à n’importe quel moment
IB (1, 6) F =1
Bit de Fin
Acquittement de P

Solution : Exemple de scénarios d'échange
IA (0, 0) FA=3, à transmettre : A=7 trames, B=4 trames
A B
IA (1, 0)
IA (2, 0)
RR (3)
Trame de supervision pas

IA (3, 0) de trames à émettre, B
indique qu’elle est prête à
IA (4, 0) recevoir la trame N° 3
IB (0, 5)
IA (5, 1)
RNR (6) Off

Acquittement pour la
6eme trame (N° 5), IB (1, 6)
mais B indique
qu’elle n’est pas IB (2, 6)
prête à recevoir
IB (3, 6)
RR (4)
RR (6) On
IA (6, 4)

Exercice: Exemple de scénarios d'échange : Rejet sélectif
IA (…, …) FA=3, à transmettre : A=7 trames, B=4 trames
A B
A IA (…, …)
IA (…, …)
IB (…, …)
IB (…, …)
IB (…, …)
…(…)
IA (…, …)
IA (…, …)
Rejet sélectif : I(4,3)
IA (…, …) n’est pas bien reçu, B la
rejette et demande sa
… (…) retransmission
IA (…, …) …
… (…) …
IA (…, …)

Solution : Exemple de scénarios d'échange : Rejet sélectif
IA (0, 0) FA=3, à transmettre : A=7 trames, B=3 trames
A
A B
IA (1, 0)
IA (2, 0)
IB (0,3)
IB (1, 3)
IB (2, 3)
RR (3)
IA (3, 3)
IA (4, 3)
Rejet sélectif : I(4,3)
IA (5, 3) n’est pas bien reçu, B la
rejette et demande sa
SREJ (4) retransmission
IA (4, 3) P = 1
RR (6) F = 1
IA (6, 3)

CH 2 - Protocoles Liaison WAN PPP Et HDLC - 2020-2021

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

CH 2 - Protocoles Liaison WAN PPP Et HDLC - 2020-2021

Transféré par

Droits d'auteur :

Formats disponibles

ENSA

Département Télécommunications, Réseaux & Informatique (TRI)

ECOLE NATIONALE DES

Module: Réseaux WAN et Haut Débit

Ch2 : Les protocoles de liaison WAN : HDLC et PPP

Pr. A. Dahbi : dahbi_aziz@yahoo.fr Protocoles de liaison HDLC et PPP

 Encapsulation au niveau liaison

 Les protocoles de Liaison WAN: PPP et HDLC

Pr. A. Dahbi : dahbi_aziz@yahoo.fr Protocoles de liaison HDLC et PPP

Pr. A. Dahbi : dahbi_aziz@yahoo.fr Protocoles de liaison HDLC et PPP

La trame de couche liaison comprend :

• Des données : le paquet de la couche réseau.

• Un entête : contient des informations de contrôle de la couche liaison

Pr. A. Dahbi : dahbi_aziz@yahoo.fr Protocoles de liaison HDLC et PPP

 R2 décapsule la trame Ethernet :

 Les interfaces série ne comportent pas d’adresse MAC.

Pr. A. Dahbi : dahbi_aziz@yahoo.fr Protocoles de liaison HDLC et PPP

 R3 reçoit la trame PPP:

 R3 décapsule la trame PPP.

 L’interface de sortie Fa 0/0 de R3 pour atteindre 192.168.4.0 est un réseau Ethernet

Pr. A. Dahbi : dahbi_aziz@yahoo.fr Protocoles de liaison HDLC et PPP

• HDLC : Le protocole par défaut utilisé pour des liaisons point-à-point

Pr. A. Dahbi : dahbi_aziz@yahoo.fr Protocoles de liaison HDLC et PPP

 HDLC : protocole point à point orienté connexion (3 phases: établissement-transfert-libération)

 Fanion : délimiter les trames et synchronisation du récepteur.

 L’entité primaire désigne celui qui a initialisé la communication.

Pr. A. Dahbi : dahbi_aziz@yahoo.fr Protocoles de liaison HDLC et PPP

 HDLC est un protocole qui utilise un mode de signalisation dans la bande

Trames S (gestion erreur

Pr. A. Dahbi : dahbi_aziz@yahoo.fr Protocoles de liaison HDLC et PPP

Fanion : Délimiter trame + synchronisation.

Commande : en fonction du type de trame (information, supervision ou non numéroté).

Informations : Les données encapsulées (couches supérieures >2)

FCS : contrôle d’erreur

Pr. A. Dahbi : dahbi_aziz@yahoo.fr Protocoles de liaison HDLC et PPP

Le protocole HDLC distingue trois types de trames, identiﬁées par le champ de

I N(R) P/F N(S) 0

N(R) : numéro du trame attendue en réception

Pr. A. Dahbi : dahbi_aziz@yahoo.fr Protocoles de liaison HDLC et PPP

11 SREJ: Selectif Reject La station rejette uniquement la trame N° NR

011F0011 UA: Unumbred Acknowledgment Acquittement d’une commande : DISC,

Pr. A. Dahbi : dahbi_aziz@yahoo.fr Interfaces physiques et protocoles de liaison

 Temporisation de retransmission (T1 ou RTO, Retransmission Time Out)

 Temporisation d’acquittement (T2)

Pr. A. Dahbi : dahbi_aziz@yahoo.fr Protocoles de liaison HDLC et PPP

• Le compteur Ns : indique le numéro de la trame émise

• Le compteur Nr: indique le numéro de la trame

• Fenêtre W = 7 : nombre de trames à envoyer sans

• Ligne 6 : B émet une trame

• Son compteur Nr contient la valeur de la trame

• Acquittement par B des [N(s) – 1] trames émises, soit

• Les mémoires tampons de A sont libérées, la fenêtre

• En ligne 13 W = 0 : A déclenche Tempo et la trame

• B N’ayant pas de données à envoyer, elle acquitte

Pr. A. Dahbi : dahbi_aziz@yahoo.fr Protocoles de liaison HDLC et PPP

• Supposons la trame 2 erronée, elle est ignorée par le

• La trame 3 est alors reçue hors séquence, elle est

• La machine B émet une trame de supervision rejet

• Toutes les trames dont la valeur de Ns est supérieure

• En cas de saturation temporaire, B rejette la trame en excès et

compteur Nr positionné au numéro de la trame reçue et rejetée.

• La machine A prend en compte cette demande et interroge (P

• Lorsque B peut reprendre la réception, il le signale à l’émetteur