La gestion d une liaison de données

Transcription

1 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

2 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

3 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

4 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.

5 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)

6 Gestion de liaison multipoint (3) Dans toute technique d'accès, il faut se poser deux questions concernant le contrôle : où et comment?

7 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

8 Gestion de liaison multipoint (5) Gestion distribuée du droit à émettre = Jeton Anneau à jeton Bus à jeton

9 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)

10 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.

11 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)

12 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

13 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

14 Protocoles avec anticipation Contrôle de flux avec anticipation sur l acquittement: Technique Sliding Window

15 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

16 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

17 Protocole BSC (2)

18 Protocole BSC (3)

19 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);

20 Protocole HDLC (2)

21 Protocole HDLC (3)

22 Protocole HDLC (4)

23 Protocole HDLC (5)

24 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