La gestion d`une liaison de données

La gestion d’une liaison de données
1. Caractéristiques
2. Gestion de liaison multipoint
3. Contrôle d’erreurs
4. Contrôle de flux
5. Reprise sur erreurs
6. Protocole BSC
7. Protocole HDLC
© 2000 André Aoun
Caractéristiques (1)
Deuxième couche du modèle OSI
Utilise les services de la couche physique
Offre des services de gestion de liaison de données
entre un terminal et son nœud de raccordement mais
aussi entre deux noeuds
Approche locale de la gestion de la communication
et non de bout en bout
Gestion de l’accès à une liaison multipoint
© 2000 André Aoun
Caractéristiques (2)
Unité de transmission = Trame
Contrôle d’Erreurs (Bonne réception de la trame)
Contrôle de Flux
Détection de perte de Trames
Amélioration du coefficient d’utilisation de la
liaison
ATTENTION: Tout traitement mis en œuvre ralentit la
communication
© 2000 André Aoun
Gestion de liaison multipoint (1)
Liaison Multipoint:
plusieurs points d’accès
au support avec le
problème du contrôle
d’accès au support.
Trois topologies:
Bus, Anneau et Ondes
radio.
© 2000 André Aoun
Gestion de liaison multipoint (2)
Dans le modèle IEEE, La couche OSI 2 est
découpée en 2 sous-couches MAC (Medium Access
Control) et LLC (Logical Link Control)
© 2000 André Aoun
Gestion de liaison multipoint (3)
Dans toute technique d'accès, il faut se poser deux
questions concernant le contrôle : où et comment ?
© 2000 André Aoun
Gestion de liaison multipoint (4)
POLLING = Invitation à émettre
États des stations:
- Primaire (Commande) / Secondaire (Tributaire)
- Maître (Source) / Esclave (Puits) / Neutre
Roll Call Polling: Invitation à émettre par le maître
à tour de rôle
Hub Polling: Invitation à émettre de proche en
proche
Variantes: Probing…
© 2000 André Aoun
Gestion de liaison multipoint (5)
Gestion distribuée du droit à émettre = Jeton
Anneau à jeton
Bus à jeton
© 2000 André Aoun
Gestion de liaison multipoint (6)
ALOHA: Accès aléatoire. Protocole le plus simple
qui existe. Une station qui désire émettre, émet. S’il y a
collision et donc pas d’acquittement, elle recommence
après un délai aléatoire.
ETHERNET: Utilise la technique CSMA/CD
(Carrier Sense Multiple Access / Collision Detection)
© 2000 André Aoun
Contrôle d’erreurs
Principe de base: Ajout de bits de contrôle aux bits
de données qui munit l’unité de données à envoyer
d’une caractéristique qui sera vérifiée à la réception.
Contrôle sur un caractère par ajout de bit de parité:
VRC (Vertical Redunduncy Checking)
Contrôle sur un bloc de caractères par ajout de
caractère de parité: LRC (Longitudinal Redunduncy
Checking)
Contrôle sur une trame (bloc) par ajout d’un CRC
calculé par la division polynômiale.
© 2000 André Aoun
Contrôle de flux (1)
Il faut que le récepteur ait le temps de traiter toutes
les trames envoyées par l’émetteur
Envoi d’un signal/Acquittement par le
récepteur à l’émetteur.
Contrôle matériel par l’utilisation de signaux
échangés entre les équipements (ex. RTS/CTS de la
RS-232 C)
© 2000 André Aoun
Contrôle de flux (2)
Contrôle logiciel par l’utilisation de caratères de
contrôle XON / XOFF.
Contrôle logiciel par l’utilisation de trames de
contrôle STOP & Wait
© 2000 André Aoun
Gestion des anomalies
La liaison n’étant pas exempte d’erreurs, les
trames peuvent se perdre.
Utilisation d’un compteur (Timer)
Quand la trame se perd, on retransmet mais que
se passe-t-il quand l’acquittement se perd ? On
retransmet la même trame qui est reçu deux fois
chez l’émetteur d’où risque de doublons.
Numérotation de trames
© 2000 André Aoun
Protocoles avec anticipation
Contrôle de flux avec anticipation sur
l’acquittement: Technique Sliding Window
© 2000 André Aoun
Reprise sur erreurs
Quand une trame arrive qui n’est pas attendue,
on envoie une trame demandant la retransmission
de toutes les trames depuis cette Nème trame
GO BACK N
Quand une trame manque, on demande la
retransmission de cette trame
SELECTIVE REPEAT
© 2000 André Aoun
Protocole BSC (1)
C’est un protocole synchrone (blocs) basé sur le
caractère (ASCII). (BSC: Binary Synhronous
Communication)
Caractères de formatage de blocs:
SOH, STX,ETB,ETX
Caractères de contrôle:
ACK, NAK, EOT
Caractère de Synchro: SYN
Caractère de transparence et d’extension: DLE
© 2000 André Aoun
Protocole BSC (2)
© 2000 André Aoun
Protocole BSC (3)
© 2000 André Aoun
Protocole HDLC (1)
Protocole Synchrone orienté Bit (trames structurées
en champs avec des codes spécifiques pour les
commandes et réponses)
Protocole inspiré de SDLC (IBM) et proposé par
ISO. Des sous ensembles existent LAPB (X.25), LAPD
(RNIS) et LLC (IEEE 802.2)
Trois de modes de fonctionnement des stations:
- NRM (Normal Response Mode);
- ARM (Asynchronous Response Mode);
- ABM (Asynchronous Balanced Mode);
© 2000 André Aoun
Protocole HDLC (2)
© 2000 André Aoun
Protocole HDLC (3)
© 2000 André Aoun
Protocole HDLC (4)
© 2000 André Aoun
Protocole HDLC (5)
© 2000 André Aoun
Protocole HDLC (6)
Des analogies peuvent être faites entre les protocoles
de la couche liaison (HDLC) et les protocoles de niveau
transport (TCP):
- numérotation de trames;
- acquittements;
- timer de retransmission;
- fenêtre d’émission;
- contrôle d’erreurs;
Liaison = traitement local
Transport = traitement de bout en bout
© 2000 André Aoun