PARTIE II Chapitre I La Liaison de Données.

Présentation au sujet: "PARTIE II Chapitre I La Liaison de Données."— Transcription de la présentation:

1 PARTIE II Chapitre I La Liaison de Données

2 La Liaison de Données L.D. = ensemble des installations terminales et circuit d ’interconnexion associé fonctionnant dans un mode particulier permettant l ’échange d ’informations entre les installations terminales.* L.D. : un aspect physique = f(circuit de données) + un aspect logique lié à la commande de la liaison et à la coordination du transfert des données pour le rendre plus sûr et plus efficace. * Source : CCITT

3 - Point à point (1 – 1) - Multipoint (1 – N) - En boucle
Topologie de la liaison de données (Agencement physique des stations) - Point à point (1 – 1) T1 ordinateur T2 T3 - Multipoint (1 – N) ordinateur T1 T2 T3 - En boucle St2 St3 St1 St4

4 Duplexité : sens du flux d ’informations
Unidirectionnel, FD, HD Discipline de la liaison de données Etats d ’une station temporaire : source/puits source : mémorise les infos jusqu ’à réception d ’un Ack>0 Ack = 1message/1 groupe de messages permanent : primaire/secondaire primaire : commande et contrôle de la liaison, organise l ’échange, assure la supervision de la liaison et une reprise en cas d ’erreur.

5 Associations primaire/secondaire-source/puits
combinaisons primaire-source, secondaire-puits primaire : prend l ’initiative du transfert (selecting). primaire-puits , secondaire-source : le primaire envoie au secondaire une invitation à émettre (pulling). Configuration = f(caractéristiques de l ’application, coût de la liaison, propriétés du support, performances attendues, critères géographiques, réglementations nationales).

6 Le Transport sur une Liaison de données
Chapitre II Le Transport sur une Liaison de données

7 Le Transport sur une Liaison de données
Transmission de données longue distance : Circuit physique avec limites et imperfections LD : mécanismes nécessaires pour un transfert fiable sans erreurs.  coordination entre l ’émetteur et le récepteur pour rendre la transmission plus efficace et l ’information reçue intelligible  Protocole de transmission = ensemble de conventions établies au préalable assurant la réglementation du dialogue.

8 Fonctions d ’un protocole de transmission:
Procédure de transmission = l ’ensemble du matériel et logiciel implémentant le protocole de transmission Voie de transmission Procédure de l ’émetteur Procédure du récepteur E R Protocole de transmission Fonctions d ’un protocole de transmission: Le transfert de l ’information utile La protection contre les erreurs. La contrôle de flux L ’adressage et la gestion de la liaison de données

9 Le transfert de l ’information utile
Structuration : - trames = train de bits - Taille variable (bornée) Encadrement = délimiteurs de début et de fin de trame = séquence spécifique de bits ( ) ou de caractères (DLE) Transmis même pendant silences synchronisation Identification  éviter les pertes éventuelles (numérotation) Transparence : Eviter les ambiguïtés entre l’information utile et les séquences d ’encadrement. Procédé : bit de transparence tous les

10 La protection contre les erreurs:
Tout support de transmission est caractérisé par des imperfections stables et aléatoires  info reçues # infos émises. Echoduplex : contrôle par émetteur .vitesses et volumes faibles  pour des débits et volumes plus importants : info transmises = info utiles + info de contrôle d ’erreur contrôle + correction (éventuellement) par récepteur. objectif : réduire la probabilité d ’erreurs résiduelles. 3 méthodes : le contrôle de parité, Checksum et les codes cycliques. Transmission de D + EDC D = données EDC = Error Detection and Correction

11 Le Contrôle de Parité EDC = 1 bit Parité paire (even) / paire (odd)
1 si D+EDC pair Si le récepteur en compte un nombre  erreur de transmission Si nombre d’erreurs pair => pas de détection technique inefficace pour des débits et des volumes élevés Parité longitudinale LRC (Longitudinal Redunduncy Check) = contôle de parité à 2 dimensions => correction d’erreur simple et détection 2 erreurs bit Exemple: erreurs résiduelles si bits 1 et 3 de 5 car. inversés

12 Le Contrôle par Checksum

13 Les codes cycliques info à émettre = message M de k bits. l ’émetteur génère une séquence de n bits dite FCS (Frame Check Sequence)  bloc résultant B = k + n bits divisible par un nombre P prédéterminé et connu de l ’émetteur et du récepteur. Le récepteur divise le bloc reçu par le même nombre P. Si reste = 0  pas d ’erreur de transmission le FCS est calculé : FCS= 2nMmod(P)  facilement calculable. P est de 1 bit plus long que le FCS, au minimum les bits de poids fort et de poids faible sont égaux à 1.

14 Le Cyclic Redundancy Check

15 L ’adressage et la gestion de la liaison de données :
l ’adressage : distinguer la station secondaire émettrice ou réceptrice dans une liaison multipoint. La gestion de la liaison de données: l ’établissement le transfert (initialisation et transfert) la libération (terminaison) la détection d ’anomalies Le contrôle de flux: = technique permettant de s ’assurer que la station émettrice ne surcharge pas la station réceptrice. Récepteur : 1 buffer de réception chargé pendant un certain temps.

16 La fenêtre d’anticipation

17 Efficacité d’un protocole de communication
Efficacité = U/M = Tu/Ttm U= taille des données utiles C= taille des données de contrôle M=U+C Tu = Temps de transmission des données utiles Tm = Temps de transmission du message

18 HDLC Flag Adresse Commande Information Utiles FCS Flag T N(R) P/F N(S)
High Level Data Link Control Synchrone Orienté bit Différents modes => différents protocoles LAP B & LAP D (ITU), PPP (IETF), LLC (IEEE) Structure de trame: T = Type de trame N(S) = Numéro de séquence en émission (0-6) P/F = Pull/Final N(R) = Numéro de séquence en réception (0-6) Flag Adresse Commande Information Utiles FCS Flag T N(R) P/F N(S)

19 HDLC: types de trames I: Informations
Informations utiles Acquittement, retransmission (piggybacking) S: Supervision: => acquittement, dmande de retransmission, contrôle de flux RR (Receive Ready) Contôle de flux: Prêt à recevoir de nouvelles trames Déblocage après RNR Demande d’état du terminal distant Acquittement positif de trames jusqu’à N(R)-1

20 HDLC: types de trames (suite)
RNR (Receive Not Ready Acquittement de trames jusqu’à N(R)-1 Indication d’impossibilité de réception de nouvelles trames REJ (Reject) Acquittement positif de trames jusqu’à N(R)-1 Demande de retransmission des trames à partir de N(R) (Go-back-N) SREJ (Selective Reject) Retransmission demandée de la trame N(R) U: (Unnumbered) non numérotées. => Gestion de la liaison. SABM (Set Asynchronous Balanced Mode): initialise la liaison en bidirecyionnel DISC (Disconnect): demande de déconnexion FRMR (FRaMe Reject): indication d’erreur fatale avec necessité de réinitialisation de la liaison UA (Unnumbered Acknowledgment) acquittement de trames