Architecture - Protocoles Réseaux

Université - Constantine 2
Faculté des TIC

Département d’Informatique Fondamentale et ses Applications
Support de Cours
ARCHITECTURE ET
PROTOCOLES RESEAUX
1ère Année Master STIC
Pr. Salim Chikhi

MASTER 1 STIC Architecture et Protocoles Réseaux (version 2) Chikhi 2013-2014
TABLE DES MATIERES

I- LIAISON POINT A POINT
I-1 PROBLEMES GENERAUX DE REALISATION DES
PROTOCOLES DE LIAISON
I-1-1 INTRODUCTION
(a) Objectifs généraux du niveau liaison
(b) Principaux problèmes résolus dans le niveau
(c) Services demandés par la liaison au niveau physique
I-1-2 DELIMITATION DES TRAMES

(a) Introduction
(b) Trames auto-délimitées par leur longueur
(c) Transparence caractère (’Character Stuffing ’)
(d) Transparence binaire (’Bit Stuffing’)
(e) Violation de code
I-1-3 PROTOCOLES DE COMPLEXITE CROISSANTE

(a) Protocole 1 "Sans contrôle d’erreur et de flux"
(b) Protocole 2 "Envoyer et attendre"
(c) Protocole 3 "Bit alterné"
(d) Protocole 4 "A fenêtre glissante, réception ordonnée"
(e) Protocole 5 "A fenêtre glissante et rejet sélectif"
I-1-4 CONCLUSION
I-2 PROTOCOLES INDUSTRIELS

I-2-1 PROTOCOLES EN MODE CARACTERES
(a) Généralités
(b) les caractères de commande
(c) Gestion des voies multipoint
I-2-2 PROTOCOLES A TRAMES DE BITS
(a) Introduction
(b) Notions générales
(c) Les différentes trames
(d) Le protocole LAPB
I-2-3 CONCLUSION
II- LIAISON DANS LES RESEAUX LOCAUX

II-1 INTRODUCTION
II-2 NOTION DE RESEAU LOCAL LAN
II-3 ORGANISATION ARCHITECTURALE
III- LIAISON DANS L’INTERNET
2
I- LIAISON POINT A POINT

I-1 PROBLEMES GENERAUX DE REALISATION DES
PROTOCOLES DE LIAISON EN POINT A POINT
I-1-1 INTRODUCTION
(a) Objectifs généraux du niveau liaison :
- Le niveau liaison contrôle les communications entre deux sites ’Voisins’ reliés par
une voie physique point à point .
Liaison A Liaison B
A B
Voie physique
il fournit les moyens fonctionnels pour :

- L’établissement
- Le maintien
- La libération
 d’une ou plusieurs ’ liaisons de données ’ (Connexion, multipexage de flots)

 entres Entités de réseau
- Le niveau liaison masque les caractéristiques de la couche physique (liaison

spécialisée point à point, réseau commuté, … ) aux entités de réseau.
(b) Principaux problèmes résolus dans le niveau liaison :
Selon les choix de conception du niveau on trouve les fonctions suivantes :
- Mise en correspondance d’unités de données

- La détection et la correction des erreurs
- Le contrôle de flux
- Le respect de la causalité (livraison en séquence )
- L’établissement et la libération de connexion de liaison
- Fonctions annexes d’administration de liaison
-L’identification des entités de liaisons
-La gestion de paramètres de configuration
-La surveillance de la voie.
(b-1) Mise en correspondance de données (délimitation, ’framing’) :
- Le service minimum que peut attendre le niveau réseau du niveau liaison est
l’acheminement de trames entre sites voisins.
C’est à dire la délimitation et synchronisation permettant la reconnaissance des
trames (suites binaires).
3
- Problème posé en relation avec les erreurs (trames endommagées) et les

décalages d’horloge émission réception.
- Fonction pouvant être considérée de niveau physique ou de niveau liaison

(selon le mode de réalisation, ...)
- C’est le service de base rendu par un protocole de liaison sans connexion ;

un seul type de trame existe qui doit essentiellement être délimité.
Exemple :
Protocole SLIP ("Serial Line Interface Protocol") sur liaison spécialisée
(b-2) La détection et la correction des erreurs :
Le principal problème est celui du bruit sur la voie physique qui entraîne des
erreurs de transmission.
 Le protocole de liaison a le plus souvent comme objectif de transformer
une communication sur une voie physique par essence bruitée en une
communication dont le taux d’erreur résiduel est acceptable (au moyen de
retransmissions).
Taux d’erreur de la voie physique : 10-5 à 10-9 .
(chiffres en évolution en fonction de la technologie).
Taux d’erreur résiduel du protocole de liaison : > 10-12 .
(b-3) Le contrôle de flux
Aspect du contrôle de flux des échanges de données numériques ’informatiques’

On doit réguler les échanges pour éviter les pertes de trames dues à l’impossibilité de
stocker les trames entrantes en cas de trafic élevé.
 IL faut adapter la vitesse de l’émetteur à celle du récepteur.
(b-4) Le respect de la causalité (livraison en séquence)
- Une voie physique simple est un médium de communication "causal"

Il traduit la causalité de propagation des ondes électromagnétiques (les trames
ne peuvent remonter le temps ou se dépasser sur les câbles).
- Les erreurs de transmission et les retransmissions peuvent par contre amener
des déséquencements ou des duplications.
 Le protocole de liaison doit assurer la délivrance au destinataire de la suite

exacte des données soumises par l’émetteur (sans déséquencement ni duplication).
(b-5) L’établissement et la libération de connexions de liaison de données :
- les protocoles de liaison sont actuellement le plus souvent définis en mode connecté
 Le protocole de liaison doit assurer des procédures de connexion et
de déconnexion.
4
Exemple : exemple d’implantation des fonctionnalités 2, 3, 4, 5 (Erreur, Flux, Séquence,

Connexions ).
Protocoles BSC, LAPB, LAPD sur voie point à point.
Protocoles LLC2 sur réseau local.
(b-6) Fonctions annexes d’administration de liaison

(éventuellement associées à la liaison) :
- l’identification des entités des liaisons

Problème d’adressage posé surtout pour les voies multipoint.
- La gestion de paramètres de configuration
Problème de qualité de service
- La surveillance de la voie
Mesures de performance (débit, taux d’occupation,...)
Détection de panne de la voie.
(c) Services demandés par la couche liaison à la couche physique :
La couche physique doit fournir les services suivants :
- Connexion physique permettant la transmission de flots binaires.

- Livraison des flots binaires dans l’ordre dans lequel ils ont été présentés.
- Notification des défauts de fonctionnement.
I-1-2 DELIMITATION DES TRAMES
(a) Introduction
Position du problème :
- Etant donnée une suite binaire ayant une cohérence logique (une trame) comment
assurer la correspondance "une pour une" entre trame émise et trame reçue ?
- Problème considéré comme de niveau liaison (modèle OSI) mais très souvent
également réglé par le matériel et donc considéré comme de niveau physique.
Difficultés du problème :
- Le nombre de bits reçus peut être plus grand ou plus petit que le nombre émis
(en raison du bruit, en raison de problème d’horloge).
- A une seule trame émise peuvent correspondre plusieurs trames reçues
(problème de délimiteurs).
La solution de base :
- Associer à chaque trame un code détecteur d’erreur.

- Se donner des délimiteurs de trames.
- Quand on décide qu’une trame est complète en réception on en vérifie la correction au
moyen du code.
5
- Si elle est incorrecte ou séparée en plusieurs trames incorrectes on abandonne les

informations reçues car on ne peut les utiliser sans risques graves.
- On peut signaler l’arrivée d’une trame erronée correspondant à une trame émise (info
utilisable) ou totalement créée par le bruit (gène le protocole).
(b) Trames auto-délimitées par leur longueur (sans délimiteurs) :
Trames uniquement définies par leur longueur
Chaque trame comporte en tête une zone définissant la longueur de l’information

significative.
- En l’absence de délimiteurs cette solution est pratiquement impossible à utiliser car si
l’on rencontre une erreur qui fait perdre la synchronisation on doit pour la retrouver
rechercher une trame :
. Commençant par une zone interprétée comme une longueur .
. Finissant par un code polynomial correct .
. Plusieurs fois de suite .
Trames de longueur fixe (cellules)
- Pour retrouver la synchronisation on doit faire fonctionner un automate qui retrouve

une suite de trames de la longueur fixée et qui correspondent à un code polynomial
correct.
(c) Transparence caractère ("character stuffing")
- Les trames sont constituées de caractères d’un alphabet normalisé

("IA5":International ASCII numéro 5 ou "EBCDIC" IBM).
- Dans ces alphabets certains caractères sont utilisés pour les besoins du protocole de
liaison.
STX("Start of TeXt") - Délimiteur début de bloc (texte)
ETX ("End of TeXt") - Délimiteur fin de bloc (texte)
DLE ("Data Link Espace") - Echappement de liaison .
- Pour une trame alphanumérique : pas de problème d’ambiguïté entre caractères de
contrôle et le texte.
- Si une trame comporte des caractères de contrôle parmi des caractères alphanumériques
sa transmission exige une procédure de transparence caractère (ici pour le STX).
STX C E C I E S T U N S T X STX ETX

X X
- Tout caractère de contrôle (qui n’est pas le délimiteur début ou fin) apparaissant dans le
bloc est précédé de DLE :
ETX  DLE ETX ; STX DLE STX ; DLE  DLE DLE
6
- Le bloc précédent est transformé de la façon suivante :
STX C E C I E S T U N S T X DLE STX ETX
- A la réception les DLE ajoutés pour la transparence sont supprimés.
(d) Transparence binaire (’Bit Stuffing’)
- Chaque trame est délimitée (commence et se termine) par une

suite binaire réservée (en général 8 bits).
Exemple : chaîne 01111110 (Terminologie drapeau, fanion ou "flag" pour HDLC).
- Le fanion ne doit donc jamais apparaître dans une suite binaire

sous peine de décider la fin de trame.
- Quand la suite binaire à émettre comporte une suite de 5 bits 1 consécutifs on insère
automatiquement un bit 0 juste après.
- En entrée le bit 0 suivant 5 bits à 1 doit être enlevé sauf les fanions début et fin.
Suite binaire formant une trame à émettre 010010000011111101111100
Adjonction des bits de transparence ("Stuffled bits")

010010000011111 0 1011111 0 00
5 bits à 1 5 bits à 1
Délimitation de la trame par les fanions
01111110 01001000001111101011111000 01111110
En réception suppression des fanions et des bits 0
(e) Violation de code
- Les techniques de transparence sont basées sur l’utilisation de délimiteurs formés de

configurations binaires légales (STX, fanion, ...).
 allongement des messages du aux informations de transparence (quelques pour cent).

 temps perdu à l’émission et à la réception (surtout si la génération est logicielle).
- Une autre solution consiste à définir en plus du 0 et du 1 des modulations utilisées comme
délimiteurs.
7
- Elles ne peuvent donc apparaître dans un flot normal de données binaires.
Exemple:Code Manchester
Code pour le 1 Code pour le 0
Diverses modulations (qui violent le code précédent) sont possibles pour être utilisées
comme délimiteurs :
Violation “haut, haut”

Violation “vide”
Violation “bas, bas”
- Des variantes de ce principe ont été développées dans de nombreux cas (LAN, ...) :
- Problème de la transparence résolus.
- Complexification du modulateur.
- Accroissement des variétés de modulations.
I-1-3 PROTOCOLES DE COMPLEXITE CROISSANTE

Ces protocoles apportent des solutions de complexités croissantes aux principaux problèmes
posés à savoir :
- Contrôle d’erreur.
- Contrôle de flux.
- Respect de la causalité (livraison en séquence).
Les solutions sont ensuite Codées en langage ADA
Les protocoles suivants seront examinés :
- Protocole 1 “Sans contrôle d’erreur et de flux”

- Protocole 2 “Envoyer et attendre”
- Protocole 3 “Bit alterné”
- Protocole 4 “A fenêtre glissante et réception ordonnée”
- Protocole 5 “A fenêtre glissante et rejet sélectif”
8
(a) Protocole 1 “Sans contrôle d’erreur et de flux” :
Hypothèses de travail :
1- Le code ne décrit que la transmission dans un seul sens :

 Solution proposée unidirectionnelle.
2- La couche réseau du récepteur est toujours prête à recevoir :
 Les temps de calcul induits par le déroulement du protocole sont négligeables.
 On dispose de la mémoire nécessaire pour stocker les messages
(tampons) chez l’émetteur comme chez le récepteur.
Autre présentation : le contrôle de flux assuré dans un autre niveau (les pertes de trames au
niveau liaison par saturation des tampons sont négligeables).
 Pas de contrôle de flux.
3- Le canal de communication est parfait (“presque”):

Les pertes de trames sont négligeables sur le support ou le contrôle d’erreur est prévu
ailleurs.
 Pas de contrôle d’erreur.
Nature de la solution
- Solution de base d’un protocole sans connexion qui se contente d’acheminer des trames
et laisse aux niveaux supérieurs toutes les tâches.
- Mise en place de la programmation pour les solutions plus complexes.
9
Programmation du Protocole 1 :
--
-- Déclarations
--
-- Zone de données utilisateur (paquet réseau) par exemple 128 octets.
Type paquet is array( integer range 1..128 ) of character ;
-- type de trame de niveau liaison utilisée : rien que le paquet.
Type trame is record
Info : paquet ;
End record ;
-- type événement en entrée ( seulement arrivée de trame )
Type type-événement = ( arrivée_trame ) ;
--
-- Procédure exécutée par l’émetteur
--
procédure émetteur_1 is
s : trame; -- Trame en émission
tampon : paquet; -- Paquet à émettre
begin
loop
recevoir_couche_réseau (tampon); -- Un tampon à envoyer
s.info  tampon ; -- Préparer une trame
envoyer_couche_physique (s); -- La faire émettre
end loop -- Boucle infinie
end émetteur_1;
--
-- Procédure exécutée par le récepteur
--
Procédure récepteur_1 is
événement : Type_Evénement ; -- Evénement à traiter
r : trame ; -- Trame en réception
begin
loop
attendre (événement) ; -- Attendre une arrivée
recevoir_couche_physique (r); -- Prendre trame arrivée
envoyer_couche_réseau (r.info) ; -- passer à l’utilisateur
end récepteur_1;
(b) Protocole 2 “Envoyer et attendre” (“Stop and Wait”) :
Hypothèse de travail
- La solution ne décrit qu’un seul sens de communication. Elle utilise une voie de retour
pour des trame de service.  Solution unidirectionnelle
10
- Les erreurs de transmission sont négligées.

 Pas de contrôle d’erreur
- Solution au problème de contrôle de flux.

 Freiner l’émetteur pour ne pas saturer le récepteur. L’émetteur doit émettre des
trames à une vitesse au plus égale à la vitesse à laquelle le récepteur retire les
données .
 Solution minimum de rétroaction sur l’émetteur :
- Le récepteur informe l’émetteur qu’il peut accepter une nouvelle trame en

envoyant une trame de service (unité protocolaire) ne contenant aucune
donnée.
- Cette trame est en fait un crédit (CDT) (d’une unité) pour émettre une
nouvelle trame.
- L’émetteur doit attendre d’avoir un crédit avant d’envoyer une trame.
- première solution au problème de contrôle de flux.
11
Programmation du protocole 2
Les variations par rapport au code précédent sont en italique

--
-- Déclarations globales (pas de changement)
--
type paquet is array (integer range 1..128 ) of character ;
type trame is record
info :paquet ;
end record ;
type Type_Evénement = (Arrivée_Trame) ;
--
événement : Type_Evènement ; -- Un événement à traiter
begin
loop
recevoir_couche_réseau (tampon); -- Un tampon à envoyer
s.info  tampon ; -- Préparer une trame
envoyer_couche_physique (s); -- La faire émettre
attendre(événement) ; -- Attendre un crédit
end émetteur_2;
--
--
s : trame ; -- Une trame de crédit
begin
loop
attendre (événement) ; -- Attendre arrivée de trame
envoyer_couche_réseau (r.info) ; -- passer à l’utilisateur
envoyer_couche_physique(s) ; -- Envoyer le crédit
end récepteur_2;
12
(c) Protocole 3 “Bit alterné” (“ABP’’ Alternate Bit Protocol’’)

(PAR, ’’Positive Acknowledgement with Retry’’)
Hypothèse de travail
- Solution unidirectionnelle
Une communication décrite sur une voie bidirectionnelle.
- Solution au contrôle de flux.
Protocole 2 avec arrêt et attente
- Solution au contrôle d’erreur.
 Le canal est bruité (perte de messages) .
 Solution de base avec acquittement positif, délai de garde, identifications des
messages.
Utilisation d’un code détecteur d’erreur.
Acquittement positif si trame correcte.
Délai de garde en vue de retransmission si erreur.
Identification des trames par un numéro de séquence.
- Fournir une première solution simple aux problèmes de contrôle d’erreur, de

flux et de séquence.
- Possibilité de nombreuses variantes dans les stratégies de solution.
c-1) Elaboration d’une solution aux problèmes de flux, d’erreurs et de séquence :

Traitement des erreurs et de contrôle de flux en mode "echoplex" qui est la méthode
la plus ancienne qui consiste à gérer les terminaux clavier écran en mode caractère.
Le récepteur retourne une copie de la trame émise (en fait un caractère). L’émetteur
compare la trame émise et la trame retournée (en fait contrôle visuel)
Site A Site B
trame 1 T
2T trame 1
Remarques :
Trame 2 - Pas très utilisable en tant que
2T trame2 protocole programmable.
- La voie physique est très mal
utilisée car le trafic réel est 2 fois
supérieur au trafic utile
c-2) Elaboration de la solution du bit alterné :
c-2-1) Acquittements :
(accusé de réception) ("Acknowledgment")
13
- Acquittements positifs -
Une trame de service indiquant la bonne réception d’une trame de données est
appelée acquittement positif ("Positive acknowledgment")
Utilisation
Règle 1 : Une trame n’est acquittée positivement que si elle est reçue correctement
(code détecteur correct)
Règle 2 : toute trame correcte doit être acquittée positivement afin que l’émetteur
ne la retransmette plus
Remarques
- Stratégie de reprise : En acquittement positif la reprise sur erreur est plutôt

confiée à l’émetteur qui doit s’assurer qu’une trame a bien été reçue avant de
poursuivre.
- Acquittements positifs et crédits : Le premier a une signification dans le
contrôle d’erreur alors que le second sert dans le contrôle de flux.
Une trame unique (baptisée acquittement "ACK") est souvent utilisée

(exemple dans le protocole PAR) à double sens pour signifier :
· Dernière trame correcte (acquittement positif)
· acceptation d’une autre trame (crédit d’1 trame).
- Acquittements négatifs -
Une trame de service indiquant la mauvaise réception d’une trame de donnée est
appelée acquittement négatif (NAK "Negative Acknowledgment").
Utilisation
Règle 1 : Une trame n’est acquittable négativement que si le destinataire est certain
de ne pas l’avoir reçue correctement alors qu’elle a été émise.
Signal indiquant l’arrivée d’une trame en erreur.
Absence de la trame dans une suite numérotée.
Règle 2 : La signification de l’envoi d’un acquittement négatif est donc celle d’une
demande de retransmission.
Remarques
- Le protocole PAR n’utilise pas (à priori) d’acquittements négatifs.

- On peut concevoir de multiples variantes de protocoles utilisant plus ou moins
mêlées des stratégies d’acquittements négatifs et positifs.
14
- Des protocoles probabilistes basés uniquement sur les acquittements négatifs

sont envisageables.
- Avec les acquittements négatifs la stratégie de traitement des erreurs est plutôt
confiée au récepteur qui doit découvrir l’absence d’une trame, en demande la
retransmission jusqu’à ce que celle-ci soit bien reçue.
c-2-2) Délais de garde (temporisateurs, "timers") :
- Nécessité de conserver une copie d’une trame pour retransmission en cas

d’erreur.
- Si la trame est en erreur elle est détruite
- Si l’acquittement positif est en erreur on ne sait jamais si la trame a bien été
reçue  l’erreur reste inconnue
- On ne peut conserver indéfiniment les copies.
- Utilisation d’un délai de garde qui "réveille" l’émetteur à échéance et force la

reprise sur erreur.
- Dans le protocole PAR l’émetteur retransmet systématiquement la trame à

échéance du délai.
Remarque : L’usage du délai de garde ralentit la reprise sur erreur car le délai de
garde (Dg) doit être nettement supérieur aux délais d’émission (Tém) et
d’acquittement (Tack) : Dg >> Tém + Tack
=> On reprendrait inutilement beaucoup de trames.
Armement
Temporisation Trame(CRC) Tém
CRC correct vers couche réseau
Dg Tack réceptrice
ACK
Désarmement
Temporisation Fonctionnement
des délais de garde
Armement Trame (CRC)
Temporisation CRC incorrect
Destruction
Dg
Echéance
Temporisation Trame (CRC)
Retransmission
CRC Correct
ACK
15
c-2-3) Identification de trames :
Nécessité d’un numéro de séquence de trame (identifiant de la trame) pour

Eviter les duplications et assurer le respect de la séquence d’émission (causalité)
Exemple de problème
Une trame est reçue correctement mais l’acquittement positif correspondant

se perd…
La couche liaison du récepteur reçoit deux fois la trame puisque l’émetteur
réémet.
=> Duplication non détectée (non respect de la séquence)
Site A Site B
Armement
Temporisation
Trame(CRC)
Dg CRC correct
CRC incorrect acquittement
ACK perdu ACK
Vers couche réseau
Echéance réceptrice
Temporisation
Retransmission Trame (CRC)
CRC correct
Dg acquittement
CRC correct Vers couche réseau

Désarmement réceptrice
Temporisation
Duplication
Remarque :
Dans le protocole PAR une numérotation sur un bit suffit pour distinguer une trame
de la suivante (protocole de bit alterné).
Exemple d’échange dans le protocole PAR
- une trame correcte.

- Une trame incorrecte.
- Une perte d’acquittement positif.
- Une retransmission réussie.
16
Site A Site B
Trame(0,CRC)
ACK CRC correct

Acquittement
Délivrance Trame(0)
Dg Trame (1,CRC) CRC incorrect
Dg ACK CRC correct

CRC incorrect Délivrance Trame(1)
Retransmission Trame (1,CRC)

CRC correct Acquittement
Dg ACK Trame(1) déjà délivrée
Duplication => Abandon.
Variante du protocole PAR :

Utilisation des acquittements négatifs
Site A Site B
Armement Trame(0,CRC)
Dg
ACK Délivrance Trame(0)
Désarmement
Armement Trame (1,CRC) CRC incorrect
Dg Signalement d’erreur
Désarmement NAK Demande de retransmission
Armement
Dg Délivrance Trame(1)
ACK
Echéance
Retransmission Trame (1,CRC)
ACK
Trame (0,CRC)
Délivrance
Remarques :
- Les acquittements négatifs ne sont pas indispensables car le fonctionnement de

base est fourni par les acquittements positifs, les temporisateurs et les numéros de
séquence.
- Les acquittements négatifs servent ici à accélérer les retransmissions en cas
d’erreur.
17
Protocole 3 Programmation du protocole PAR
-- Variations par rapport au code précédent en italique

--
-- Déclarations globales
-- type numéro de séquence d’amplitude 0..maxseq
maxseq : constant :=1 ;
type numéro_ séquence is integer range 0..maxseq ;
type paquet is array (integer range 1..128 ) of character ;
type trame is record
seq : numéro_seq ;
info :paquet ;
end record ;
type Type_Evénement = (Arrivée_Trame, Erreur_Trame, Horloge);
--
--
événement : Type_Evènement ; -- Evénement à traiter
Proch_Trame_A_Envoyer : numéro_séquence ; -- Num prochaine trame émise
begin
Proch_Trame_A_Envoyer := 0 ; -- Init pour le premier message
Recevoir_couche_réseau(tampon) -- Un tampon est à envoyer
loop
s.seq := Proch_Trame_A_Envoyer ; -- Préparer numéro de trame
s.info  tampon ; -- Partie information usager
envoyer_couche_physique (s); -- Faire partir la trame
démarrer_horloge (s.seq) ; -- Armer un délai de garde
attendre(événement) ; -- Attendre un crédit/ un acquit
if événement = arrivée_Trame then -- C’est l’acquit attendu
désarmer_horloge(s.seq) ; -- Plus besoin d’un réveil
inc(Proch_Trame_A_Envoyer) ; -- +1 pour le prochain message
recevoir_couche_réseau (tampon) ; -- Un tampon est à envoyer
endif
-- Cas d’une retombée de garde : on ne fait rien donc on réémet
end émetteur_3;
--
18
--
--
s : trame ; -- Une trame de crédit
Trame_Attendue : numéro_séquence -- Numéro de séquence de
-- prochaine trame à recevoir
begin
Trame_Attendue := 0 ; -- Init attente de la trame 0
loop
attendre (événement) ; -- Attendre arrivée de trame
-- Deux cas possibles : la trame est correcte ou en erreur
if événement = Arrivée_Trame then -- Cas d’une trame correcte
if r.seq = Trame_Attendue then -- C’est la bonne trame
envoyer_couche_réseau (r.info) ; -- La passer à l’utilisateur
inc (Trame_Attendue) : -- Préparer trame suivante
endif
-- Dans tous les cas : en séquence ou pas on doit acquitter
envoyer_couche_physique(s) ; -- Envoyer le crédit / acquit
endif
-- Dans le cas d’une erreur on ignore la trame reçue
end récepteur_3;
c-2-4) Problèmes du protocole PAR :
(a) Robustesse
Un protocole correct devrait fonctionner correctement dans toute

configuration de :
 perte de messages ou d’acquittements;
 réglage des délais de garde ;
 délai d’acheminement.
=> Preuve formelle de protocole.
Rappel : La voie physique ne déséquence pas les messages mais le protocole

n’est pas reconfiguré à chaque fois que l’on change de support ou de débit.
19
Exemple de problème du PAR : Combinaison d’un délai de garde

court et d’une perte de message
Site A Site B
Armement Trame (0,CRC)
CRC correct
Dg Acquittement
ACK Délivrance Trame(0)
Echéance
Retransmission
Dg Trame (0,CRC) CRC correct
Acquittement pris Acquittement
pour la retransmission Dg Trame (1,CRC) Abandon car duplication
ACK
Acquittement CRC incorrect
Retransmission pris
Pour la trame 1 qui
est en erreur
Problème : Les acquittements ne sont pas correctement associés aux messages.
Solution : Identifier dans les acquittements le numéro du message acquitté.

 Construction de solutions correctes de type PAR.
 Protocole à fenêtre glissante de taille 1.
(b) Performances
1- Chaque acquittement positif occupe une trame uniquement dédiée à cette

fonction.
=> ▪ Gestion d’une interruption pour chaque acquittement.
Sauvegarde du contexte
Traitement d’IT + Déroutement couche réseau
Restauration du contexte.
=> ▪ Réservation puis libération d’un tampon pour stocker en mémoire
chaque acquittement.
Relativement coûteux pour une opération très simple.
2- Si les délais de transmission sont longs, l’attente d’un acquittement est très
pénalisante.
Le taux d’utilisation de la voie (notamment les voies satellite) peut devenir très
faible et peut tomber à quelques pourcent.
(d) Protocole 4 “A fenêtre glissante et réception ordonnée “ :
Objectifs
- Définir un protocole point à point bidirectionnel simultané en optimisant les

possibilités offertes.
20
- Protocole qui corrige les défauts du protocole PAR.

- Protocole robuste qui traite correctement le problème de contrôle d’erreur, de flux,
de livraison en séquence :
▪ en présence de perte de messages ou d’acquittements
▪ pour tout réglage des délais de garde.
- Protocole performant qui optimise l’utilisation de la voie en fonction :
▪ des temps de transmission,
▪ de la disponibilité des tampons.
Protocole adaptable de façon performante à différents modes de fonctionnement.
- Le protocole visé reprend les principales options du protocole PAR : l’utilisation des
acquittements positifs, des délais de garde, des numéros de séquence de message.
- Protocole présenté en utilisant les notations des protocoles industriels type LAPB.
Amélioration 1 - Emission en anticipation ("Pipelining")
- Pour éviter d’être souvent bloqué en attente d’acquittement et résoudre le problème

d’inactivité de la voie si les temps de transmission sont longs et les messages courts.
- L’anticipation des émissions consiste à ne pas attendre l’acquittement d’une

trame avant d’envoyer les trames suivantes.
Exemple d’émission avec anticipation
I(0)
I(1)
I(2)
RR(1)
RR(2)
RR(3)
I(n) ("Information") : Trame d’information numéro n

RR(n) ("Receive Ready") : Trame d’acquittement pour n-1
Règles de fonctionnement de l’émission (avec anticipation)
Règle 1 : L’émetteur doit conserver une copie des trames jusqu’à réception de
l’acquittement correspondant.
 Pour retransmission si les trames ont été bruitées.
Règle 2 : chaque trame est identifiée par un numéro de séquence.

Les trames successives sont numérotées circulairement (modulo Maxseq +1)
par des entiers successifs.
21
 Pour respecter à la réception l’ordre d’émission.

 Pour pouvoir éventuellement détecter des erreurs de transmission par des
lacunes dans la suite des numéros reçus.
L’expéditeur maintient une variable d’état V(s) qui définit le numéro de la

prochaine trame à émettre.
Chaque trame est transmise avec un numéro de séquence en émission N(s) qui est
la valeur courante de V(s) au moment de l’émission.
Règle 3 : Utilisation indispensable d’un ensemble de numéros de séquence de

cardinal plus élevé que pour le bit alterné (2 numéros) pour permettre une
anticipation réelle. Sur n bits on obtient 2ⁿ numéros différents.
Trames numérotées de 0 à Maxseq = 2ⁿ-1.

 Compromis retenus
Maxseq = 7 n=3 Peu de possibilités d’anticipation.

Maxseq = 127 n=7 Encombrement des messages.
Utilisation circulaire des numéros de séquence

 Calculs modulo Maxseq+1
Règle 4 : l’anticipation ne peut pas être autorisée sans limites.

 On n’exercerait aucun contrôle de flux.
 On ne disposerait pas de la capacité mémoire suffisante pour les copies
de trames en attente d’acquittement.
Notion de crédit maximum statique (taille maximum de la fenêtre

d’anticipation).
Remarque concernant les performances
- En fait l’anticipation revient à augmenter la longueur des trames en enchaînant la

transmission de plusieurs trames consécutives.
- On minimise donc l’importance relative du temps de propagation aller retour et on
améliore le taux d’utilisation du canal.
Amélioration 2 – Le regroupement des acquittements
- Il est inutile et coûteux d’envoyer un acquittement pour chaque trame d’information.
- On peut acquitter plusieurs trames d’information I par une seule trame RR d’accusé de
réception à condition d’adopter la convention :
Acquittement pour n-1 vaut pour n-2, n-3,… en attente d’acquittement.
22
Exemple d’émissions avec anticipation et de regroupement des acquittements
I(0)
I(1)
I(2)
RR(3)
Règles de fonctionnement de l’acquittement
Règle 1 : Le récepteur maintient une variable d’état V(R) qui désigne le numéro de
séquence de la prochaine trame attendue.
 Cette variable est incrémentée de 1 chaque fois qu’une trame est reçue en
séquence sans erreur.
Règle 2 : La variable de réception V(R) est reportée dans le champ N(R) (le numéro
de séquence de réception) porté dans les acquittements retournés à
l’émetteur RR(N(R)).
Règle 3 : Cohérence initiale des numéros de séquence et numéros d’acquittement :

N(S) et N(R) = 0 au moment de l’établissement de la liaison.
Règle 4 : On donne la signification suivante à l’acquittement :

RR(N(R)) acquitte toutes les trames en attente d’acquittement dont le
numéro N(S) est inférieur ou égal à N(R)-1.
Non pas une seule trame dont le numéro serait N(S)=N(R)-1.
Amélioration 3 – L’insertion des acquittements dans les trames

d’information (piggybacking)
- Insertion en plus du numéro de séquence (N(S)) d’un champ acquittement (N(R)) dans
la partie entête des trames d’information.
 Toute trame d’information devient un acquittement positif pour des trames du
trafic échangé en sens inverse.
I(N(S) , N(R)) acquitte toutes les trames d’information transmises dans l’autre sens
avec des numéros de séquence N(S) inférieur ou égal à N(R)-1
23
- L’acquittement inséré coûte quelques bits par trame d’information

 peu de trames explicites d’acquittement.
 beaucoup plus de possibilités d’acheminer des acquittements.
Sauf si le trafic d’informations est très faible dans un sens : retour à un acquittement
explicite.
Exemple d’émissions avec anticipation et

acquittements insérés et regroupés
I(0,0) I(0,0)
I(1,0)
I(2,0)
I(1,2)
I(3,1)
Réalisation des améliorations proposées

Notion de fenêtre en émission
- L’anticipation des émissions introduit un crédit d’émission

 Mécanisme d’optimisation et de contrôle de flux.
- Limitation indispensable du crédit
 Allocation à l’émetteur d’un crédit maximum d’émission We.
La fenêtre d’émission (Sender’s Window) est l’ensemble des

numéros de séquence des trames dont l’émission en anticipation est
autorisée.
Numéros des trames d’information en attente d’acquittement.

Numéros de séquence utilisables pour des trames à émettre.
- La fenêtre est définie par s ≤ N(S) < s + We :

 s est le numéro de la plus ancienne trame non acquittée, qui est la limite
inférieure de la fenêtre.
 S + We est la limite supérieure de la fenêtre, qui est le numéro de la première
trame dont l’envoi est interdit.
- Quand une (ou plusieurs) trames sont acquittées la fenêtre d’émission glisse
circulairement vers le haut.
=> d’où le nom de fenêtre glissante (ou coulissante) (Sliding windows protocols)
24
Exemple de fenêtre en émission
Numéros de Numéros de Numéros de Numéros de

séquence de séquence séquence séquence dont
trames de trames en utilisables l’utilisation
acquittées attente d’ack en émission est interdite
7 0 1 2 3 4 5 6 7 0 1 2
Espace du passé Espace de numérotation courant

Fenêtre courante
Taille 4
Limite inférieur We=4 Limite supérieure
de fenêtre de fenêtre
Pointeur début de fenêtre Pointeur courant prochaine Pointeur fin de

Acquittement attendu  trame à émettre V(S) fenêtre s + We
Fenêtre après glissement (réception RR(4))
7 0 1 2 3 4 5 6 7 0 1 2 3
Espace du passé Espace de numérotation courant
Trames acquittées Fenêtre courante
Limite inférieure Taille 4 Limite supérieure

de la fenêtre We=4 de la fenêtre
- L’émetteur doit disposer des tampons lui permettant de stocker la fenêtre en émission
(principe d’anticipation).
- Le récepteur devrait disposer des tampons lui permettant de ne pas perdre des trames si
l’anticipation est maximum alors que le destinataire final est lent.
Réalisation des améliorations proposées

Notion de fenêtre en réception
La fenêtre de réception (Receiver’s Window) c’est l’ensemble des

numéros de séquence des trames que le récepteur est autorisé à
recevoir
 Toute trame dont le numéro de séquence correspond à un numéro de la fenêtre de

réception est acceptée.
 Toute trame dont le numéro de séquence est à l’extérieur de la fenêtre de réception est
détruite.
25
- Soit une trame reçue correctement et dont le numéro de séquence correspond au

niveau bas de la fenêtre en réception :
- Elle peut-être délivrée à l’utilisateur car elle est en séquence (respect de l’ordre
d’émission).
- La fenêtre en réception peut glisser d’une unité vers le haut.
- La trame peut-être acquittée vis à vis de l’émetteur.
- Ces opérations sont réalisées de façon plus ou moins rapide sans incidence sur
le fonctionnement correct du protocole.
- La fenêtre d’émission et la fenêtre de réception peuvent être de tailles différentes.
Fenêtre en réception dans le protocole 4
- La taille de la fenêtre en réception est égale à 1 :

 le récepteur est obligé de recevoir les trames correctement les unes après les
autres exactement dans l'ordre d'émission (à la limite un seul tampon suffit).
- Quand une trame est en erreur le récepteur (qui persiste à ne vouloir qu'une seule trame)
perd toute la série de trames émises en anticipation par l'émetteur :
 Effort d'anticipation perdu (optimisation protocole 5)
- L'émetteur s'aperçoit de la perte :

- Stratégie de délai de garde et acquittement positif
Lorsque le délai de garde de la trame expire.
- Stratégie d'acquittement négatif
Lorsque le récepteur constate une lacune dans la séquence des messages et
demande la retransmission de toute les trames :
N(S)>N(R)-1
(technique "Go back n" ou de gestion active).
Protocoles à fenêtres glissantes

Exemple de fenêtre en réception de
taille1
Numéros de Numéro de
séquence de Fenêtre séquence de
trames reçues courante trames en
en séquence anticipation
7 0 1 2 3 4 5 6
Espace du passé Espace du futur
Trames dupliquées Trames trop précoces
Taille 1 pour le récepteur
Wr=1
Pointeur fenêtre
Trame attendue
26
Fenêtre après glissement (réception I(3))
7 0 1 2 3 4 5 6 7 0 1 2 3
Espace du passé Espace du futur
Trames dupliquées Trames trop précoce pour le récepteur
Exemple de fonctionnement du protocole 4

Transmission avec fenêtre d’émission et réception des trames en séquence.
Couche liaison Couche liaison

Emetteur Récepteur
0
I(0,0)
RR(1) Vers
1 0 couche
RR(2) réseau
2 1
Fenêtre d’émission E :Trame erronée
de taille 7 3
Plus rien à émettre I
4
: Trames
Fin de I ignorées
temporisation 5
pour message 2 ! I
2
3 2
3
4
4
5
RR(6) 5
(e) Protocole 5 “A fenêtre glissante et rejet sélectif “ :
Objectif
- Chercher à conserver le bénéfice de l’anticipation en cas d’erreur de transmission.
27
Solution
- On utilise une fenêtre de réception de taille supérieur à 1 Wr > 1
- Wr définit la plage des numéros N(S) de trames d’informations acceptables par le

destinataire.
 Le récepteur accepte des trames déséquencées (avec les lacunes dans la

numérotation). Il doit donc gérer pour chaque trame de la fenêtre un
booléen indiquant l’arrivée correcte.
 On reconstitue la séquence par retransmission sur échéance de délai de

garde ou sur acquittement négatif.
- L’acquittement négatif est baptisé également rejet sélectif (SR(N(R) Selective

Reject)
 C’est une demande de retransmission d’une seule trame
d’information en erreur (de numéro de séquence N(R)), à l’exclusion
des suivantes puisque ces dernières ont été en général bien reçues.
Dimensionnement des fenêtres émission et réception

We < Wr : pas très utile car Wr - We tampons en réception ne sont jamais utilisés.
We > Wr : on ne traite pas complètement le problème de perte du bénéfice
d’anticipation en cas d’erreur.
We = Wr : le choix le plus rationnel.
Exemple de dialogue en mode rejet sélectif

Couche liaison Couche liaison
Site A I(0) Site B
0
I(1) RR(1) 0 vers
1
Temporisation I(2) couche réseau
1
pour messages 2 2 RR(2)
I(3) E
3
Temporisation I(4)
pour messages 3 SR(2) 3
4
I(5) 4
2! 5 I(6) stockées
5
6
3! I(2) 6
2 2,3,4,5,6
I(3) RR(7) 2 vers
3
I(7) I couche réseau
7
I(8) 7
8
8
RR(9)
28
I-1-4 CONCLUSION : " PROBLEMES GENERAUX DE REALISATION DES PROTOCOLES DE

LIAISON EN POINT A POINT "
- Existence de solutions satisfaisantes au problème de liaison compte tenu des

hypothèses retenues lors de leur conception (années 1970)
- Résoudre le problème du contrôle d’erreur pour des voies physiques assez fortement
bruitées (10-5 par bit)
 Amener la liaison à un taux d’erreur de l’ordre de 10 –12.
- Résoudre le problème de contrôle de flux pour les voies physiques au débit assez lent
et des taux de transmission assez faible.
- Renouvellement du problème
Arrivée des réseaux à haut débit sur fibre optique avec des caractéristiques de
comportement très différents.
- Tendance
La conception des couches physiques, liaison, réseau ne traite que les problèmes de
délimitation, routage, congestion mais pas de contrôle d’erreur.
- Les contrôles d’erreur et de flux sont reportés au niveau transport : les solutions
sont analogues à celles de la liaison avec néanmoins des différences non négligeables de
traitement.
I-2 PROTOCOLES INDUSTRIELS :
I-2-1 PROTOCOLES EN MODE CARACTERES : BSC

(a) Généralités
- Les premiers protocoles de liaison implantés (avant 1970) peuvent encore être rencontrés
pour des raison de compatibilité avec d’anciens programmes ou modes de
fonctionnement.
Protocoles en mode de caractère
- C’est le cas des transmissions où l’unité d’information employée est le caractère.

- Certains caractères spécialement réservés aux besoins de la procédure sont appelés
caractères de commande.
- Pour ce type de protocole on parle souvent de protocoles de type BSC (Binary

Synchronous Communicationou encore Bisync)
- Il a existé chez de nombreux constructeurs de multiples version de protocoles basées
sur des principes et une utilisation des caractères de commande souvent très voisins
(IBM 2770, IBM 3780, BULL VIP 7700).
29
(b) les caractères de commande :
La définition suivante est celle des codes ASCII (7 bits) ou EBCDIC- 8 bits (peu de
différences) La liste suivante est non exhaustive et ne présente que les caractères les plus
utilisés :
- SOH : Start Of Heading : début d’entête – Ce caractère annonce un bloc d’entête qui
contient les données nécessaires au traitement du message.
- STX : Start of TeXt : début de texte – Ce caractère annonce un bloc de message autre
qu’un entête .
- ETB : End of Block : fin de bloc – Ce caractère termine un bloc qui n’est pas le dernier
bloc d’un message.
- ETX : End of TeXt : fin de texte – Ce caractère termine le dernier ou l’unique bloc d’un
message.
- EOT : End Of Transmission  : fin de transmission – Ce caractère met la ligne à l’état
disponible.
- ENQ : Enquiry Demande – Demande d’établissement de mode d’échange.
- ACK : Acknoledgment  Acquittement – Acquittement positif, accusé de réception d’un
bloc ou d’une commande.
- NAK : Negative Acknoledgment  – Acquittement négatif . Rejet d’un bloc ou d’une
commande.
- DLE : Data Link Escape échappement de liaison – Ce caractère est utilisé en liaison avec
un autre caractère pour former une séquence significative.
Exemple le groupe DLE EOT est une commande de déconnexion sur une ligne
commutée.
- SYN : Synchronisation – Utilisé pour établir la synchronisation caractère des entités
communicantes dans un échange en mode synchrone.
Dans la plupart des cas le caractère de synchronisation est émis en permanence entre
les messages.
- Séquence de caractères de commande
Ce sont des séquences formées avec DLE et un autre caractère qui porte un nom particulier :
ACK0 (DLE, 0) et ACK1 (DLE, 1) :
Permet de distinguer les acquittements positifs de rang pair des acquittements positifs de
rang impair.
WAK (DLE , ;) : Wait and acknowledge
Suspension temporaire des échanges dernier message bien reçu, attendez avant d’émettre
à nouveau.
RVI (DLE , <) : ReVerse Interrupt
Demande d’arrêt immédiat des émissions. Réinitialisation des échanges avec changement
de sens.
(c) Gestion des voies multipoint
En général deux modes fonctionnement sont prévus :

- Symétrique (point à point)
- En scrutation maître esclave (mode multipoint) (polling – selecting)
30
Ce mode de fonctionnement est le premier mode connu de gestion de voies

multipoints. Il est pris en compte dans les anciens protocoles de liaison (voir la
présentation des techniques de partage d’une voie commune dans les réseaux)
Esclave 2
4
Maître
Esclave 1 Esclave 3 Esclave 4

4 4 4
Organisation arborescente (en grappe)
des voies multipoint
Il existe un site maître (calculateur central) qui dispose de fonctions avancées (autre
terminologie : le primaire)
Des sites esclaves qui ne disposent pas d’intelligence (terminaux) (autre terminologie :
les secondaires).
Partage par scrutation (Polling)

- Le site maître assure le contrôle du réseau et un certain nombre de stations secondaires
n’émettent que sur son invitation.
- Chaque esclave est interrogé à tour de rôle sur son intention à communiquer
 Procédure de type tour de table (Roll call polling)
Invitation à recevoir ou sélection (selecting)
Le maître prend l’initiative de transférer vers l’esclave après s’être assuré que celui ci
est prêt à recevoir.
Selecting / Acquittement
Maître Esclave
Données
Prêt à recevoir
Oui /Non
Trame
Ack ou Nak
Invitation à émettre (polling)
Dans ce cas l’esclave transfère une trame (s’il en a ) vers le maître après une invitation
à émettre :
Polling / Acquittement
Maître Esclave
Données
Prêt à émettre
Oui /Non
Trame
Ack ou Nak
31
I-2-2 PROTOCOLES A TRAMES DE BITS
(a) Introduction
Dans un protocole orienté caractère une trame est composée d’un nombre entier de
caractères choisi dans un code (6-7-8 bits).
- Si l’on utilise des caractères de 9 bits ou que l’on transporte des informations
binaires sur 60 bits il faut découper et formater les informations sur le format
caractère 6-7-8 bits pour chaque site traversé.
- De même il faut traiter à chaque site le problème de la transparence et ceci de
manière indépendante du code caractère.
 Le choix d’introduire le format caractère dans la notion de trame est devenue de

plus en plus difficile à supporter et l’idée de considérer une trame comme une
suite de bits s’est imposée.
 Une refonte considérable de l’approche des protocoles de liaison a été associée à

cette démarche par IBM.
Historique et normes associées
IBM a développé vers 1970 la procédure SDLC (Synchronous Data Link

Communication) utilisée dans SNA (architecture de réseau IBM).
- SDLC a été soumis à l ’ISO pour normalisation internationale qui l’a modifiée et qui est
devenue HDLC (High-level Data Link Communication).
- SDLC a été soumis à l ’ANSI pour devenir le standard américain qui l’a modifiée et est
devenue ADCCP( Advanced Data Communication Control Program)
utilisé dans DECNET (architecture de réseau DIGITAL)
- Le CCITT a adopté et modifié HDLC qui est ainsi devenu le LAP (Linkage Access
protocol) pour le standard de réseau X25.
- Le CCITT a modifié X25 dont le LAP qui est devenu le LAPB (Linkage Access
protocol B ou Balanced).
- Les IEEE ont normalisé comme l’un des standards de liaison sur les réseaux locaux une
version modifiée légèrement : le LLC2 (Logical Link Control 2).
- Une autre version : le LAPD (Linkage Access protocol on the D channel) est définie
pour servir de protocole de liaison sur les canaux D du RNIS.
- Une version LAPX est spécifiée pour fonctionner avec des échanges à l’alternat (LAP
semi-duplex).
(b) Notions générales
(b-1) Principes généraux des protocoles
On rencontre dans les protocoles type HDLC de nombreuse variantes qui les rendent
incompatibles mais également de nombreux points communs relatifs aux protocoles à
fenêtre.
- Utilisation du principe d’anticipation.
Fenêtre d’émission.
- Numéro de séquence.
32
En général sur 3 bits variantes sur 7 bits LAPD

Au maximum 7 trames en anticipation.
- Regroupement des acquittements.
- Acquittements insérés (’piggybacking’).
- Choix dans la plupart des cas du protocole 4.

Fenêtre en réception de taille 1 (sauf HDLC)
(b-2) Fonctions primaires et secondaires
Une classification des fonctions réalisées par les sites est effectuée pour traiter des
voies multipoints (scrutation) ou des voies point à point en différenciant les fonctions
primaires (maîtres) des fonctions secondaires (esclaves).
Sont considérées comme primaires :
- la mise en ligne ou hors ligne ( la mise d’une station en état d’émettre ou de recevoir)
- l’initiative dans la validation des données (sollicitation des acquittements explicites).
- Les traitements en cas d’erreur de protocole
Sont considérées comme secondaires :
- L’initiative d’émission de données (une fois le mode d’échange établi)

- … Les autres fonctions
(b-3) Liaisons symétriques et dissymétriques
le protocole est prévu pour traiter :
- Les configurations symétriques (’balanced’)

formées de deux stations reliées par une ligne point à point qui possèdent toutes les deux
les fonctions primaires et secondaires.
- Les configurations dissymétriques (’unbalanced’)

Une des stations possèdqnt les fonctions primaires et secondaires est reliée à une ou
plusieurs stations qui ne possèdent que les fonctions secondaires.
(b-4) Les différents modes d’échange
Ces distinctions proviennent des modes d’utilisation des fonctions primaires

et secondaires (en particulier de la gestion des émissions)
- le mode normal de réponse NRM

( ’Normal Response Mode’) pour Configurations dissymétriques.
l’initiative de l’attribution du mode d’échange est uniquement laissée à la station primaire.
.
33
- le mode asynchrone
* ABM (’Asynchronous Balanced Mode’)

Mode asynchrone symétrique applicable au LAPB.
Une station recevant une commande doit y répondre immédiatement

(voir plus loin bit P/F).
Solution utilisée dans les protocoles symétriques.
* ARM (’Asynchronous Response Mode’)

Mode de réponse asynchrone applicable au LAP
Une station recevant une commande peut poursuivre ses émissions

(solution abandonnée)
(c) Les différentes trames
(c-1) Le format des trames normales
8 8 8 ≥0 16 8
01111110 Adresse Contrôle Données Code détecteur 01111110
Fanion A C I FCS Fanion
- Le champ d’adresse (A)

Pour les voies multipoint → Zone adresse d’une station secondaire
Pour les lignes point à point → On l’utilise pour distinguer les commandes des
réponses (voir plus loin).
- Le champ contrôle (C) contient :

- Le type de la trame .
- Le numéro de séquence ( identification ).
- Les acquittements .
- Le bit de commande réponse .
- Le champ données (I)

Il peut être arbitrairement long. A traiter en liaison avec le CRC dont l’efficacité
décroît en raison de la grande probabilité d’erreurs en rafale .
- Le champ détection d’erreur (FCS ’ Field Check Sequence’)

Généré par le polynôme du CCITT : X16 + X12 + X5 + 1
En LAPB une variante est appliquée pour détecter les pertes de fanions .
(c-2) Les trois catégories de trames
On distingue les trames :
1. Information :Trame I (’Information’)

Transportant des informations significatives .
2. Supervision : Trames S (’Supervision’)

34
Trames utilisées pour effectuer des fonctions de commande de suspension de la

ligne.
Ex : Envoyer un acquittement explicite
Demander une suspension temporaire
3. Gestion : Trame U (’Unnumbered’)

Ces trames assurent des fonctions nécessaires avant et après l’échange des
données.
Ex : Etablissement des connexions, déconnexions d’une station .
Traitements d’erreurs de protocole.
(c-3) Format du champ de commande
1 3 1 3
Trame I
0 N(S) P/F N(R)
1 1 3
Trame S 1 0 S S P/F N(R)
1 1 3
Trame U 1 1 M M P/F M M M
N(S) : numéro de séquence en émission.

N(R) : numéro de séquence de la prochaine trame non encore reçue.
S : type de la fonction de supervision.
M : type de la trame non numérotée.
Bit P/F : Scrutation/Fin d’émission ou Commande/Réponse (Poll/final)
Signification 1 : Invitation à émettre ou fin d’émission.

(En mode normal de réponse)
Lorsqu’une station primaire gère un groupe de stations secondaires :
 Dans les trames de commande le bit à 1 noté P signifie invitation

pour la station adressée à émettre (polling).
 Dans les trames de réponse en provenance de stations secondaires
ce bit à 1 noté F signifie fin de transmission .
Signification 2 : Commande ou Réponse.

(En mode asynchrone équilibré (LAPB))
 La station A recevant une trame avec bit P l’interprète comme une

commande émise par le primaire distant B.
Exemple type : Commande d’acquittement immédiat à destination
du secondaire local.
 Elle doit répondre immédiatement à la commande par une trame
de réponse avec le bit F positionné car le site distant B a armé
un délai de garde pour retransmettre.
35
Mais :
- Les temps logiciels peuvent retarder les traitements.
- On fonctionne en mode bidirectionnel simultané.
Problème posé par le bit P/F dans le cas des liaisons symétriques
Les stations possèdent dans ce cas

- les fonctions primaires (qui émettent des trames de commande avec le bit P) et
- les fonctions secondaires (qui émettent des trames de réponse avec le bit F).
Un seul bit pour deux significations
Station A recevant un bit P/F.

Elle ne peut alors déterminer si :
1- C’est un bit P que B a pris initiative d’émettre comme il en avait le droit
par ses fonctions primaires
2- C’est un bit F en réponse à une commande (bit P) que A avait envoyé
auparavant.
Exemple de scénario
Site A Site B Site A Site B
I(0,0,1) I(0,0,1) I(0,0,1)
? I(0,0,P)
? I(0,0,P)
I(0,1,1) ? I(0,0,P)
I(1,1,1)
? I(0,1,F)
? I(1,1,F)
A ne peut pas décider si un bit P/F est un P ou un F puisque la décision reposerait

sur la connaissance de l’indéterminisme des transmissions que A ne connaît pas.
Solution : disposer de deux bits
1) Dans les protocoles comme LAPB on ne dispose pas de place pour deux bits dans
l’octet de commande.
On n’a pas voulu changer en profondeur la structure du champ contrôle.
 On utilise le champ d’adresse.
- Si une station agit comme primaire elle place l’adresse de la station éloignée
(cas d’une initiative d’émission, bit P)
- Si une station agit en mode secondaire elle place dans les trames sa propre
adresse (bit F)
2) Dans les protocoles récents (exemple le LAPD) on a restructuré le format des

36
trames pour faire place à un nouveau bit C/R .
(c-4) Format étendu du champ de commande
Le numéro de séquence est sur 7 bits.
(c-5) Les quatre type de trames de supervision (trames S)
1- Type 0 - RR (prêt à recevoir – Receiver Ready)
1) La station est prête à recevoir des trames I.

2) Permet d’accuser réception des trames dont le numéro de séquence est
inférieur ou égal à N(R)-1 (C’est donc la trame utilisée lorsqu’il n’a pas
suffisamment de trafic dans un sens pour transporter les acquittements).
2- Type 1 - REJ (rejet – Reject)
1) C’est un acquittement négatif (protocole 4). Le champ N(R) désigne la

première trame en séquence qui n’a pas été reçue correctement.
L’émetteur diot réémettre toutes les trames depuis N(R).
2) Toutes les trames jusqu’à N(R) – 1 sont acquittées
3- Type 2 - RNR (Non prêt à recevoir – Receiver not ready)
1) Cette trame indique une incapacité temporaire à accepter les trames

d’informations suivantes (En cas de saturation des tampons par exemple)
2) Il s’agit d’un mécanisme plus fort que celui de la fenêtre (état d’exception) qui
finit avec RR ou REJ.
4-Type 3 – SRej (demande de retransmission sélective –

Selective Reject)
Demande de retransmission de la seule trame dont le numéro est contenu dans

N(R). Non applicable au LAPB et SDLC.
Applicable à HDLC et ADCCP.
(c-6) Les trames de gestion ou trames non numérotées (trames U)
- On trouve les différences sensibles entre protocoles.

- On dispose de 5 bits M pour distinguer les trame U ce qui permet 32 types
(ils ne sont pas tous utilisés).
- En combinant les trois modes d’échange :
o Mode normal de réponse NRM
o Mode asynchrone de réponse ARM
o Mode symétrique asynchrone ABM
et deux formats de trames :
o format standard : commande sur 8 bits
o format étendu : commande sur 16 bits
On obtient 6 modes d’échanges :
2 pour les liaisons dissymétriques
37
4 pour les liaisons symétriques
1er groupe de trames U :

Demande à une station éloignée de se mettre
en ligne dans un mode d’échange
SNRM : Mise en mode normal de réponse standard

(Set Normal Reponse Mode)
SNRME : Mise en mode normal de réponse étendu
(Set Normal Reponse Mode Extended)
SARM : Mise en mode asynchrone de réponse standard
(Set Asynchronous Reponse Mode)
SARME : Mise en mode asynchrone de réponse étendu
(Set Asynchronous Reponse Mode Extended)
SABM : Mise en mode asynchrone symétrique standard
(Set Asynchronous Balanced Mode)
SABME : Mise en mode asynchrone symétrique étendu
(Set Asynchronous Balanced Mode Extended)
2ème groupe de trames U :

Autres trames de gestion des connexions.
DISC : Déconnexion disconnect

Demande de fin du mode opérationnel établi précédemment
(par exemple dans le cas où une station de suspend son
fonctionnement pour une opération de maintenance).
UA : Réponse d’accusé de réception non numéroté

(Unnumbered Acknowledge)
o Acceptation par laquelle une station notifie son accord à
une commande non numérotée (commande U)
o Il n’y a pas d’autre champ utilisé.
DM : Réponse mode déconnecté (Disconnect mode)

Indique que la station n’est pas en ligne et ne peut pas accepter
de trame.
3ème groupe de trames U :

Trames de traitement d’erreurs protocolaires
CMDR : Rejet de commande (command reject)

Utilisable en relation dissymétrique et LAP.
FRMR : Rejet de trame (Frame reject)

Cette trame est utilisée pour indiquer qu’une condition d’erreur
ne peut être corrigée par retransmission car la trame est
incorrecte sémantiquement (erreur de protocole)
Applicable au LAPB.
38
Description détaillée des causes de rejets
Champs d’information
F A C FCS F
20 bits Remplissage :
1 1 1 0 10 0 1 nombre entier d’octet
code M M F MM M 8 12 16
8 0 0
champ de commande V(S) V(R) W x y z
de la trame rejetée
V(S) : Numéro d’émission en cours à la station secondaire (bit le plus significatif à droite)
V(R) : Numéro de réception en cours à la station secondaire (bit le plus significatif à droite)
Bit W : Code de commande invalide : la commande correspondante est indéfinie pour le

protocole employé.
Exemple : une trame de supervision de type 3 :
demande de répétition sélective n’est pas admise en LAPB.
Bit x : Présence indue d’un champ d’information (les trames S et U n’ont pas de champ
d’information en général sauf FRMR et CMDR).
Bit y : Champ d’information de la trame reçue trop grand ou trop petit pour une station
secondaire.
Exemple : une trame de moins de 32 bits est interdite en HDLC.
Bit z : Numéro de séquence incorrect-accusé de réception d’une trame non émise.
4ème groupe de trame U : autres trames éléments facultatifs.
UI : Trame de gestion d’information non numérotée

(’Unnumbered Information’)
* Pour les protocoles sans connexion, un seul type de trame : UI.
* Pour échanger des informations protocolaires de service non
transmises à l’utilisateur.
Exemple : obtention dynamique d’une adresse .
Applicable au LAPD.
XID : Trame d’identification (’eXchange IDentifier’)

Pour échanger les identificateurs de stations, cette trame peut
comporter un champ d’information géré par le niveau supérieur.
Applicable au LAPD.
39
(d) Le protocole LAPB
Situation du protocole : LAPB se situe dans au niveau liaison dans les réseaux publics
normalisés de transmission de données (’Transpac’)
X25 PLP ’Packet Layer Protocol’
X25 LAPB ’Linkage Access Protocol B’
X21
Résumé des trames utilisées en LAPB
SABM : Ouverture de connexion.

UA : Acquittement non numéroté.
DISC : Fermeture de connexion.
DM : Indication de mode déconnecté.
FRMR : Erreur de protocole.
I : Trame d’information.
RR : Acquittement explicite.
RNR : Suspension temporaire.
REJ : Rejet d’une suite de trames information.
I-2-3 CONCLUSION PROTOCOLES DE LIAISON INDUSTRIELS
 Une grande variété de propositions qui diffèrent souvent par des options de conception
indispensables dans le domaine visé mais d’un volume pas forcément très important .
 Une orientation de la plupart des protocoles proposés vers des solutions assez riches
sauf pour Internet (Contrôle d’erreur, de flux, livraison en séquence).
 Solutions jugées coûteuses par certains et pas forcément indispensable.
 Un changement d’orientation en cours avec l’arrivée des réseaux haut débit sur fibre
optique avec redistribution des fonctions en s’orientant vers un découpage où le rôle de
la couche liaison est plus léger (de type Internet ) .
40
II- LIAISON DANS LES RESEAUX LOCAUX

II-1 INTRODUCTION
Réseaux locaux "Partagés"

Partage d’une voie commune Multipoint
Etude des moyens permettant à plusieurs processeurs de partager une voie physique
"commune" de communication. Techniques différentes de celles de la commutation (réseaux
locaux commutés)
Exemple : de voies communes
- Bus interne
- Voie synchrone multipoint
- Bande de fréquence hertzienne
- Boucle
- Câble coaxial
Réseaux locaux "commutés"
Utilisation des techniques habituelles de la communication pour faire communiquer

des dispositifs utilisant les standards des réseaux locaux partagés.
II-2 NOTION DE RESEAU LOCAL LAN
Les réseaux locaux sont intrinsèquement liés au principe de l’accès multiple.
Caractéristique d’un réseau local
- Le diamètre de surface desservie n’excède pas quelques kilomètres.
- Ils ne desserve qu’une organisation située dans un domaine privé et de ce fait

échappent aux contraintes d’un éventuel opérateur de télécommunications.
 Notion de réseau local d’entreprise
- Le débit binaire nominal est au minimum de quelques mégabits par seconde.
- Les technologies utilisées permettant des taux d’erreurs plus faibles que dans le
cas des réseaux généraux (longue distance)
- Problème induit : l’interconnexion des réseaux locaux permettant à une entreprise

ayant plusieurs implantations d’avoir en apparence un réseau unique.
II-3 ORGANISATION ARCHITECTURALE

- La voie commune est gérée au niveau liaison .
- L’ensemble apparaît comme un réseau.
41
- Cette voie est partagée et doit régler les conflits d’accès :
Le problème majeur de l’accès au médium ("Medium Access Control")

Consiste à déterminer qui, à un instant donné, a le droit d’émettre.
Le niveau liaison dans les réseaux locaux de type ISO 8802 ou IEEE 802 a fait l’objet de
trois propositions de protocoles LLC (’Logical Link Control’) :
LIAISON Point à point 8802-2

Accès au médium 8802-3 à N
PHYSIQUE 8802-3 à N
LLC-1 : protocole sans connexion; une seule trames UI .
LLC-2 : protocole avec connexion très similaire au LAPB orienté automatismes

Un échange de données avec acquittement
Positif explicite immédiat.
LLC-3 : protocole sans connexion orienté automatismes

Un échange de données avec acquittement positif explicite immédiat.
Nouveau découpage en couches lié aux

réseaux locaux (IEEE 802)
NIVEAU Logical
NIVEAU LIAISON Link LLC
LIAISON Indépendant du "classique" Control
physique partage de
l’accès à la Medium
voie (accès au Access MAC
NIVEAU Dépendant du médium) Control
PHYSIQUE physique
NIVEAU
PHYSIQUE
42
III- LIAISON DANS L’INTERNET
Situation des protocoles
ICMP IP IGMP
ARP Réseau RARP
Liaison LIAISON
Physique MEDIUM
Protocole SLIP (’Serial Line Interface Protocol’)
- Simple protocole d’encapsulation de paquet IP

Pour assurer leur délimitation au niveau trame ; pour cela gestion d’un caractère de
fin de trame ’END’ et d’un mécanisme de transparence au niveau d’un caractère
d’échappement ’0x1B’ .
- Pas de définition de type .
- Pas de contrôle d’erreur .
- Pas de résolution d’adresse Ethernet .
Version composée CSLIP
Protocole PPP (’Point to Point Protocol’)
- Une technique d’encapsulation de paquets IP (comme SLIP) PPP assure la délimitation

des trames comme dans la famille SDLC-HDLC, la détection d’erreur (une trame en erreur
est détruite), supporte la définition du type de trame.
- Possibilité d’utiliser une famille de protocoles de liaison ( OSI , DECNET, Appletalk).

- Existence d’un protocole de contrôle de liaison (LCP ’Link Control Protocol’)
pour l’établissement, la configuration, le test et la négociation d’options.
Réseau locaux (Ethernet , Boucle IBM, FDDI)
- Le niveau liaison est en fait réalisé par le pilote de l’interface, il ne fait que
de l’encapsulation.
- Encapsulation des paquets IP dans des trames Ethernet ou dans des trames au format
IEEE 802.
43

Langue

Architecture - Protocoles Réseaux

Transféré par

Informations du document

Titre original

Copyright

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 :

Architecture - Protocoles Réseaux

Transféré par

Droits d'auteur :

Université - Constantine 2

Faculté des TIC

Pr. Salim Chikhi

TABLE DES MATIERES

I-1-2 DELIMITATION DES TRAMES

I-1-3 PROTOCOLES DE COMPLEXITE CROISSANTE

I-2 PROTOCOLES INDUSTRIELS

II- LIAISON DANS LES RESEAUX LOCAUX

III- LIAISON DANS L’INTERNET

I- LIAISON POINT A POINT

(a) Objectifs généraux du niveau liaison :

il fournit les moyens fonctionnels pour :

 d’une ou plusieurs ’ liaisons de données ’ (Connexion, multipexage de flots)

- Le niveau liaison masque les caractéristiques de la couche physique (liaison

(b) Principaux problèmes résolus dans le niveau liaison :

Selon les choix de conception du niveau on trouve les fonctions suivantes :

- Mise en correspondance d’unités de données

(b-1) Mise en correspondance de données (délimitation, ’framing’) :

- Problème posé en relation avec les erreurs (trames endommagées) et les

- Fonction pouvant être considérée de niveau physique ou de niveau liaison

- C’est le service de base rendu par un protocole de liaison sans connexion ;

(b-2) La détection et la correction des erreurs :

(b-3) Le contrôle de flux

Aspect du contrôle de flux des échanges de données numériques ’informatiques’

(b-4) Le respect de la causalité (livraison en séquence)

- Une voie physique simple est un médium de communication "causal"

 Le protocole de liaison doit assurer la délivrance au destinataire de la suite

(b-5) L’établissement et la libération de connexions de liaison de données :

Exemple : exemple d’implantation des fonctionnalités 2, 3, 4, 5 (Erreur, Flux, Séquence,

(b-6) Fonctions annexes d’administration de liaison

- l’identification des entités des liaisons

(c) Services demandés par la couche liaison à la couche physique :

La couche physique doit fournir les services suivants :

- Connexion physique permettant la transmission de flots binaires.

I-1-2 DELIMITATION DES TRAMES

- Associer à chaque trame un code détecteur d’erreur.

- Si elle est incorrecte ou séparée en plusieurs trames incorrectes on abandonne les

(b) Trames auto-délimitées par leur longueur (sans délimiteurs) :

Trames uniquement définies par leur longueur

Chaque trame comporte en tête une zone définissant la longueur de l’information

Trames de longueur fixe (cellules)

- Pour retrouver la synchronisation on doit faire fonctionner un automate qui retrouve

(c) Transparence caractère ("character stuffing")

- Les trames sont constituées de caractères d’un alphabet normalisé

STX C E C I E S T U N S T X STX ETX

ETX  DLE ETX ; STX DLE STX ; DLE  DLE DLE

- Le bloc précédent est transformé de la façon suivante :

STX C E C I E S T U N S T X DLE STX ETX

- A la réception les DLE ajoutés pour la transparence sont supprimés.

(d) Transparence binaire (’Bit Stuffing’)

- Chaque trame est délimitée (commence et se termine) par une

- Le fanion ne doit donc jamais apparaître dans une suite binaire

Suite binaire formant une trame à émettre 010010000011111101111100

Adjonction des bits de transparence ("Stuffled bits")

Délimitation de la trame par les fanions

01111110 01001000001111101011111000 01111110

En réception suppression des fanions et des bits 0

(e) Violation de code

- Les techniques de transparence sont basées sur l’utilisation de délimiteurs formés de

 allongement des messages du aux informations de transparence (quelques pour cent).

- Elles ne peuvent donc apparaître dans un flot normal de données binaires.

Code pour le 1 Code pour le 0

Violation “haut, haut”

Violation “bas, bas”

I-1-3 PROTOCOLES DE COMPLEXITE CROISSANTE