PARTIE II Chapitre I La Liaison de Données

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

- 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

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.

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

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

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.

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

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 (01111110) 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 11111.

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

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

Le Contrôle par Checksum

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.

Le Cyclic Redundancy Check

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.

La fenêtre d’anticipation

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

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)

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

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