RE-P3-Protocoles

Copyright
! Copyright © 2017 Olivier Glück; all rights reserved

! Ce support de cours est soumis aux droits d’auteur et n’est
donc pas dans le domaine public. Sa reproduction est
cependant autorisée à condition de respecter les conditions
Partie 3 : Notions de protocoles suivantes :
! Si ce document est reproduit pour les besoins personnels du
reproducteur, toute forme de reproduction (totale ou partielle) est
autorisée à la condition de citer l’auteur.
! Si ce document est reproduit dans le but d’être distribué à des tierces
Olivier GLÜCK personnes, il devra être reproduit dans son intégralité sans aucune
modification. Cette notice de copyright devra donc être présente. De
Université LYON 1 / Département Informatique plus, il ne devra pas être vendu.
! Cependant, dans le seul cas d’un enseignement gratuit, une
Olivier.Gluck@univ-lyon1.fr participation aux frais de reproduction pourra être demandée, mais elle
ne pourra être supérieure au prix du papier et de l’encre composant le
http://perso.univ-lyon1.fr/olivier.gluck document.
! Toute reproduction sortant du cadre précisé ci-dessus est interdite
sans accord préalable écrit de l’auteur.
Olivier Glück Licence Informatique UCBL - Module LIFASR6 : Réseaux 2
Remerciements Bibliographie
! Certains transparents sont basés sur des ! « Réseaux », 4ième édition, Andrew Tanenbaum, Pearson
Education, ISBN 2-7440-7001-7
supports de cours de :
! « Réseaux et Télécoms », Claude Servin, Dunod, ISBN
! Danièle DROMARD (PARIS 6)
2-10-007986-7
! Andrzej DUDA (INP Grenoble/ENSIMAG)
! « Analyse structurée des réseaux », 2ième édition, J. Kurose
! Shivkumar KALYANARAMAN (RPI/ECSE) et K. Ross, Pearson Education, ISBN 2-7440-7000-9
! Alain MILLE (LYON 1) ! « TCP/IP Illustrated Volume 1, The Protocols », W. R.
! CongDuc PHAM (LYON 1) Stevens, Addison Wesley, ISBN 0-201-63346-9
! Michel RIVEILL (Université de Nice/ESSI) ! « TCP/IP, Architecture, protocoles, applications », 4ième
! l’Institut National des Télécommunications (INT) édition, D. Comer, Dunod, ISBN 2-10-008181-0
! Des figures sont issues des livres cités en ! « An Engineering Approach to Computer Networking »,
Addison-Wesley, ISBN 0-201-63442-6
bibliographie
Olivier Glück Licence Informatique UCBL - Module LIFASR6 : Réseaux 3 Olivier Glück Licence Informatique UCBL - Module LIFASR6 : Réseaux 4
Bibliographie Plan de la partie 3
! Internet… ! La délimitation des données

! http://www.guill.net/ ! Notion de fanion
! Notion de transparence
! http://www.courseforge.org/courses/
! Le contrôle d'intégrité
! http://www.commentcamarche.net/ccmdoc/
! Notion d'erreur
! http://www.protocols.com/ ! Détection d'erreur par clé calculée
! http://dir.yahoo.com/Computers_and_Internet/ ! Les codes autocorrecteurs
! http://www.rfc-editor.org/ (documents normatifs dans ! Le contrôle de l'échange
TCP/IP) ! Du mode Send & Wait aux protocoles à anticipation
! Contrôle de flux
! La signalisation
1
Rappel : un protocole Rappel : rôle de la liaison de données
! Un ensemble de conventions préétablies pour ! Transfert de données fiable entre deux

réaliser un échange (fiable) de données entre équipements de liaison
deux entités ! Taux d’erreurs résiduel négligeable (détection et contrôle
des erreurs de la couche physique)
! Il définit le format des en-têtes et les règles
Sans perte (contrôle de flux)
d'échange !
! Sans duplication
! syntaxe et sémantique des messages…
! Maintien des trames en séquence (dans l’ordre !)
! En particulier :
! Service fourni au réseau
! délimitation des blocs de données échangés
! Etablir, maintenir et libérer les connexions de liaison de
! contrôle de l'intégrité des données reçues données entre entités de réseau
! organisation et contrôle de l'échange
! Service bi-point et multipoint
! éventuellement, contrôle de la liaison
! En multipoint : la LD gère l’accès au support (CSMA/CD)
Notion de fanion
! Lors d'une transmission de données, il faut

pouvoir repérer le début et la fin de la séquence
des données transmises
La délimitation des données ! bit de "start" et bit de "stop" en transmission
asynchrone
! fanion en transmission synchrone
Notion de fanion ! un caractère spécial
Notion de transparence ! ou une séquence de bits particulière
Fanion Données Fanion
de fin de début
sens de la transmission
Notion de fanion Notion de transparence
! 3 fonctions essentielles ! Les caractères "spéciaux" comme le fanion ne

! délimite les données sont pas délivrés aux couches supérieures : ils
! permet de maintenir la synchronisation de l'horloge de sont interprétés pour les besoins du protocole
réception (émis en l'absence de données à émettre) ! Les caractères "spéciaux" doivent pouvoir être
! permet au récepteur de se caler correctement sur une transmis en tant que données et donc délivrés
frontière d'octets (synchronisation caractère)
en tant que tel
-> reconnaissance des caractères
! -> mécanismes de transparence
! Question ! -> définition d'un autre caractère spécial : le
! Qu'est ce que la définition d'un caractère spécial pose caractère d'échappement
comme problème ?
2
Notion de transparence Notion de transparence
Caractère
! Caractère d'échappement : le caractère suivant d'échappement
introduit à l'émission
n'est pas interprété ESC
sens de la transmission
! Fonctionnement
Fanion Données Fanion ESC Données Fanion
! Côté émission : insertion du caractère d'échappement
de fin de données de début
devant le caractère à protéger
ESC
! Côté réception : l'automate examine chaque caractère Caractère
d'échappement
pour découvrir le fanion de fin ; s'il rencontre le extrait à la réception
caractère d'échappement, il l'élimine et n'interprète
pas le caractère suivant -> il le délivre au système ! Et si on veut transmettre le caractère
d'échappement en tant que données ?
Notion de transparence Protocoles orientés caractères/bits

! Protocoles orientés caractères
! trame=nb entier de caractères délimités par des caractères de
Caractère Caractère commande
d'échappement d'échappement
introduit à l'émission introduit à l'émission ! tous les caractères "de commande", dédiés au contrôle de
ESC ESC l'échange, sont représentés par un caractère spécial qui doit être
sens de la transmission systématiquement précédé d'un caractère d'échappement
Fanion Données ESC ESC Données Fanion ESC Données Fanion ! Protocoles orientés bits
de fin de données de données de début
! les informations de contrôle sont dans un champ particulier de la
ESC ESC trame " il faut assurer la transparence pour le fanion uniquement
Caractère Caractère
d'échappement d'échappement
! seul le fanion est un "caractère" spécial
extrait à la réception extrait à la réception
! la transparence binaire est assurée par l'insertion d'un "0" tous les
5 bits à "1"
! le fanion est représenté par "01111110" ; c'est la seule séquence
pouvant contenir plus de 5 bits à "1" consécutifs -> technique du
bit de bourrage
La technique du bit de bourrage La technique du bit de bourrage
! Seul le fanion (01111110) peut contenir plus de

5 bits consécutifs à "1" Séquence originale
! Côté émission : si 5 bits consécutifs sont à "1", Fanion 0001110111111 00011111111 11111 000001110 Fanion
l'automate insère un "0" sens de la transmission
! Côté réception : si 5 bits consécutifs sont à 1,

Séquence transmise
l'automate regarde le bit suivant :
! s'il est à "1", il s'agit du fanion Fanion 00011101 011111 000111 011111 011111 000001110 Fanion
! s'il est à "0", le "0" est enlevé de la séquence (il a été sens de la transmission
introduit à l'émission)
! Permet la resynchronisation des horloges en
interdisant les longues séquences de bits à 1
3
Le contrôle d'intégrité
! Plusieurs facteurs peuvent modifier le contenu

des données
! facteurs d'origine humaine
Le contrôle d'intégrité ! problème de sécurité des données
! transmission de mots de passe chiffrés...
! facteurs d'origine physique : des bits sont erronés

Notion d'erreur ! on parle de contrôle d'erreur
Détection d'erreur par clé calculée ! erreurs dues à un phénomène physique
Codes autocorrecteurs ! rayonnements électromagnétiques

! distorsions
! bruit
! perte de la synchronisation des horloges (fibre)
Le taux d'erreur binaire (BER) Le taux d'erreur binaire (BER)
! BER = Bit Error Rate ! Teb représente la probabilité de recevoir un bit

! Teb = Nb bits erronés / Nb bits transmis erroné
! Exemple ! La probabilité de recevoir correctement un bloc
! L'émetteur transmet la suite 0001110101101010 de N bits est alors :
! Le récepteur reçoit la suite 0001100101111011 p = (1-Teb)…(1-Teb) = (1-Teb) N
! Teb = 3/16 = 0,1875 ! La probabilité de recevoir un bloc erroné est

! En pratique alors :
! RTC : Teb=10 -4 p = 1 - (1-Teb) N
! Réseaux locaux : Teb=10 -9 ! Plus la longueur d'un bloc est grand, plus la
! Les erreurs se produisent généralement par rafale probabilité de réception correcte est faible !
La détection d'erreur La détection par écho
! But : vérifier la validité des données reçues chez ! Le récepteur renvoie chaque message reçu (écho)
le destinataire ! L'émetteur compare l'écho au message initial et le
! Idée : ajouter une certaine redondance dans renvoie si les deux messages sont différents
l'information transmise Emetteur
Message
Récepteur
! 4 techniques
! la détection par écho Message Echo
=
! la détection par répétition Echo ?
! la détection d'erreur par clé calculée ! Utilisée par terminaux asynchrones (telnet, minitel, …)
! la détection et correction d'erreur par code ! Problèmes
! redondance totale
! l'écho peut lui-même être erroné
4
La détection par répétition La détection d'erreur par clé calculée
! Chaque message émis est suivi de sa propre réplique
! Si les deux messages sont différents, le récepteur ! L'émetteur ajoute au message une information
demande une retransmission supplémentaire (clé) calculée à partir du message
Emetteur Récepteur
Message d'origine
Réplique
Message ! Le récepteur recalcule la clé selon la même
=
Réplique ? méthode à partir des informations reçues et
Demande de retra
nsmission
compare à la clé reçue
! Utilisée dans les milieux sécurisés très perturbés ! Le récepteur ignore les données si les clés sont
(applications temps réel)
! Problèmes différentes et peut demander la retransmission
! redondance totale (reprise sur erreur)
! la réplique peut être erronée
! contrôle sur le récepteur
La détection par clé calculée La détection par clé calculée
! Un exemple : la technique du bit de parité

DONNEES CTL1 DONNEES CTL1 DONNEES CTL1
DONNEES CTL1 DONNEES CTL1 DONNEES CTL1
=? =?
Somme des Somme des
OPERATEUR OPERATEUR CTL2 bits à 1 bits à 1 CTL2
modulo 2 modulo 2
EMETTEUR RECEPTEUR
EMETTEUR RECEPTEUR
! La clé est parfois appelée ! Exemple : S en ASCII est représenté par 1010011 ->
! CRC : Cyclic Redundancy Check bit de parité = 0
! FCS : Frame Check Sequence ! Simple mais Redondance faible
Ne permet de détecter que les erreurs portant sur un
La clé peut elle-même être corrompue
!
!
nombre impair de bits
! Utilisé pour la transmission des caractères ASCII
Les mécanismes de base

! Le mode Send & Wait
EMETTEUR RECEPTEUR
Le contrôle de l'échange Send M0
Wait ACK
Send M1
Wait
! Problème : l'émetteur peut rester bloqué

indéfiniment si M0 ou ACK est perdu
5
Les mécanismes de base Les mécanismes de base
! La reprise sur temporisation
! Perte de l'ACK
EMETTEUR RECEPTEUR
EMETTEUR RECEPTEUR
Send M1
Wait
M1
Send
M1 est délivré au système
Time out Send M1 Wait ACK
Time out Send M1

M1 est délivré au système
Wait ACK une deuxième fois
! Time out = compteur

! Problème : que se passe t-il si l'ACK est perdu ? ! Remarque : le timer doit être bien réglé
(compromis). Si trop grand ? Si trop petit ?
! Solution ? Un ACK d'ACK avant de délivrer M1 ?

! Numérotation des messages émis ! Numérotation des messages émis
! On utilise 2 compteurs (Ns en émission, Nr en réception)
! Ns et Nr sont initialisés à zéro EMETTEUR RECEPTEUR Nr=0
Ns=0
! Ns contient le numéro du prochain message à émettre =?
! Nr contient le numéro du prochain bloc à recevoir M0
M0 Ns=0
! Ns est transmis de l'émetteur vers le récepteur Ns=1
Nr=1
! Un message n'est délivré côté récepteur que si le Ns reçu Ns est incrémenté
Ns=Nr donc Nr est
incrémenté et ACK est
est égal au Nr local dès que M0 est émis
envoyé
! Si Ns < Nr, le message a déjà été reçu, le récepteur le ACK
"jette" et l'acquitte de nouveau

! Attend t-on pour envoyer Mi+1 que Mi soit acquitté ? Evite la duplication et permet le contrôle de
! Ns > Nr est-il possible ? séquencement des données reçues

! Perte de l'acquittement ! Délai d'acquittement trop important
EMETTEUR RECEPTEUR Ns=0 EMETTEUR RECEPTEUR

Ns=0 Nr=0 Nr=0
M0
M0 M0
M0 Ns=1
Ns=1 Nr=1
Nr=1
Time out M0 ACK
ACK
Ns=1 Ns=0
M0 M0 est acquitté ! M0
Time out Ns=0 Nr=1
M0 M1
Ns=1 Nr=1
Ns=2 ACK
Le récepteur s'attend à
ACK recevoir M1 M1 est acquitté ! Nr=1
Il rejette M0 et l'acquitte
M2
M2 Ns>Nr
Ns=3
Le deuxième M0 reçu est rejeté M1 n'a jamais été reçu et pourtant il est acquitté
-> il faudrait numéroter aussi les acquittements !
6
! Attend t-on pour envoyer Mi+1 que Mi soit acquitté ?
Mode Send&Wait :
Principe du piggybacking
!
!
! on attend (pas adapté pour RTT grand)
! il est quand même nécessaire de numéroter les acquittements ! Quand une trame arrive de A, l'acquittement est
! Si on n'attend pas, il faut pouvoir
envoyé par B dans la trame suivante à destination de
! stocker les messages non acquittés sur l'émetteur
! numéroter les acquittements A. Quand B n'a pas de message à envoyer à A, il

! Ns > Nr est-il possible ? envoie une trame d'acquittement pour éviter le
! Possible dans le cas du slide précédant (même en Send&Wait avec non
numérotation des ack) déclenchement du temporisateur.
! Possible si on envoie Mi+1 alors que Mi n’a pas été reçu (et donc pas ! Avantages : meilleure utilisation de la bande passante
acquitté)
! Les messages n'arrivent alors pas dans le bon ordre sur le récepteur et moins de trames isolées
! -> soit on refuse les messages tels que Ns>Nr
! -> soit on stocke les messages désordonnés sur le récepteur
Efficacité d'un protocole Efficacité d'un protocole

Données
! Notion de données utiles d'administration
(Ns,...)
Données à transmettre par
l'application
Contrôle
d'erreur
Données utiles
Données transmises
E R
! RTT - Round Trip Time
t0 ! Ta - temps d'attente entre la
U bits utiles transmission du premier bit de Mi et
Ta G bits de gestion
le premier bit de Mi+1
RTT
K bits d'ACK
! Efficacité du protocole sans erreur :
E0 = U/N
t1
N=nb de bit total transmis (ou qui auraient Faire Du = Ehttp.Etcp.Eip.Eeth Dnominal avec la taille
pu être transmis) des en-têtes et la taille max des paquets-trames
N=U+G+K+D*RTT (D = débit nominal)
Efficacité du protocole Les protocoles à anticipation
! Cas d'une transmission avec erreur ! Dans le mode Send & Wait, les performances
! p = (1-Teb) n probabilité pour qu'un bloc de n bits sont dégradées du fait de l'attente de l'ACK
soit correctement transmis avant d'envoyer un nouveau message.
! ici, n = U+G+K ! Protocole à anticipation
! L'efficacité du protocole avec erreur est alors : ! l'émetteur peut faire plusieurs émissions successives
E = E0*p sans attendre l'ACK des messages précédents
! -> il faut numéroter les acquittements
E= U*(1-Teb ) U+G+K/(U+G+K+D*RTT)
! -> il faut mémoriser TOUS les messages non acquittés
! Débit réel = débit vu par l'application sur l'émetteur dans des "buffers"
! -> quand un ACK arrive, l'émetteur peut libérer le
Débit réel = Débit nominal (D) * E
buffer correspondant au(x) message(s) acquitté(s)
! -> s'il n'y a plus de buffer libre, l'émetteur doit
attendre l'arrivée
Olivier Glück
d'un ACK pour continuer d'émettre
Licence Informatique UCBL - Module LIFASR6 : Réseaux 42
7
Les protocoles à anticipation
buffer 1 Les protocoles à anticipation
buffer 2
buffer 3
buffer 4
! Principe ! Fenêtre d'anticipation
E R (notée W) E R
! crédits d'émission dont

M0 dispose l'émetteur t0
M0 M1
M0 ! Taille optimale de la Tb U bits utiles
M1 fenêtre Ta G bits de gestion

ACK M0
M0 M1 M2
! quand l'émission se fait en
RTT
M1 M2 M3
M2
continue (l'émetteur K bits d'ACK
M3
n'attend jamais un ACK)
t1
M4 M1 M2 M3 ACK M1
! W optimale = E[Ta/Tb]+1
M4
M4 M5 M2 M3 ! dépend de RTT et de la
M5 taille de trame maximale
Les protocoles à anticipation Les protocoles à anticipation

! Gestion glissante de la fenêtre ! Gestion de la fenêtre avec W=3
quand un ACK avec Nr=i arrive, l'émetteur libère le
buffer 1
buffer 2
buffer 3
buffer 1
buffer 2
buffer 3
!
buffer qui contient le message Mi-1
E R E R
! exemple avec Ns et Nr stockés sur 3 bits chacun et
W=3 (taille de la fenêtre)
Ns=0 Nr=0 Ns=0 Nr=0
M0 M0
M0 M0
Ns=1 Ns=1
! Gestion sautante de la fenêtre M0 M1
Ns=2
M1
Nr=1
ACK
M0 M1
Ns=2
M1
Nr=1
ACK Nr=1
l'acquittement est différé et concerne plusieurs
M0 M1 M2 Nr=2 M0 M1 M2 Nr=2
! M2 ACK M2
Ns=3 Ns=3
messages M3 M1 M2 ACK Nr=2
Nr=3 Nr=3
L'émetteur est bloqué
M3 ACK ACK
Ns=4
si W=3, M0, M1 et M2 sont acquittés en une seule fois M3 M4 M2 ACK Nr=3 ACK Nr=3
! Ns=3
Ns=5 M4 ACK M3
ACK Nr=4
les émissions s'arrêtent quand les crédits d'émission
M3 M4 M5 M3
! M5 M3 M4
sont épuisés M3 M4 M5
M4
! plus efficace car moins d’acquittements sont transmis M5
mais moins efficace si l’acquittement est perdu car Gestion glissante de la fenêtre Gestion sautante de la fenêtre
l’émetteur est alors bloqué pendant au moins 1 RTT
Les politiques de reprise sur erreur Les politiques de reprise sur erreur
buffer 1
buffer 2
buffer 3
buffer 1
buffer 2
buffer 3
buffer 1
buffer 2
buffer 3
E R E R
Ns=0 Nr=0 Ns=0 Nr=0

M0 M0
M0 Ns=1 M0 Ns=1
M1 Nr=1 Nr=1
M1
M0 M1 Ns=2 ACK M0 M0 délivré ACK M0 M0 délivré
M0 M1 Ns=2
M2 Nr=2 Nr=2
M2
ACK M1 M1 délivré ACK M1 M1 délivré
M1 M2 Ns=3 M1 M2 Ns=3
M3 M3
M3 M2 Ns=4 M3 M2 Ns=4
Nr=2 Nr=2
M4 M4
Time out Time out M3
M3 M4 M2 Ns=5 M3 M4 M2 Ns=5
M2 Nr=2
M2
M3 M4
Nr=3
M3
ACK M2 M2 délivré M3 M4 M2
Nr=4 Reséquencement M2 M3 M4
M4
ACK M3 M3 délivré M2, M3, M4 délivrés
M4 délivré Le rejet sélectif

Le rejet simple
8
Les politiques de reprise sur erreur Récapitulatif sur les fenêtres
! Rejet simple ou sélectif ? ! Principe de la fenêtre

! Rejet simple ! Autorisation pour l’émetteur d’envoyer un certain
! tous les blocs reçus hors séquencement sont rejetés
nombre de trames avant de recevoir un acquittement du
! le protocole est dit "Go Back N"
récepteur
! l'émetteur reprend la transmission à partir du message perdu
! Nombre déterminé par la taille de la fenêtre,
! mémoire du récepteur minimisée, Wréception = 1
correspondant à un ensemble de numéro de séquence
! Rejet sélectif ! Numéros de séquences dans la fenêtre ➨ numéros des
! le récepteur mémorise les messages hors séquencement
trames envoyées et pas encore acquittées
! l'émetteur ne retransmet que les messages erronés
! Le récepteur maintient une fenêtre qui détermine
! Wréception = nombre de messages déséquencés pouvant
l’ensemble des trames qu’il peut accepter hors séquence
être reçus ! La taille de la fenêtre de l’expéditeur peut être différente
! transmission optimisée - mémoire importante en de celle du récepteur
réception
Récapitulatif sur les fenêtres Le contrôle de flux

http://wps.aw.com/aw_kurose_network_2/0,7240,227091-,00.html.
Fenêtre de trames qui peuvent
Trames déjà transmises être transmises
! Le nombre de buffer sur le récepteur limité :
Émetteur 012345670123456 l'émetteur ne doit pas émettre plus de données
Fenêtre rétrécit Fenêtre augmente que le récepteur ne peut en accepter sinon les
N° de Dernière quand les trames quand les trames
séquence trame
transmise
sont envoyées sont acquittées paquets en sus seront perdus
Fenêtre de trames qui ! Le contrôle de flux est le mécanisme qui
Trames déjà reçues peuvent être reçues
consiste à asservir la cadence d'émission
Récepteur
012345670123456 de l'émetteur sur les capacités de
Fenêtre rétrécit quand Fenêtre augmente réception du récepteur
Dernière les trames sont reçues quand Ack envoyés
trame
acquittée
Le contrôle de flux Le contrôle de flux

http://wps.aw.com/aw_kurose_network_2/0,7240,227091-,00.html.
! Il y a plusieurs types de contrôle de flux
! On appelle crédit d'émission (Ct) le nombre de
! contrôle de flux à l'interface
blocs que l'émetteur est autorisé à transmettre
! entre couches adjacentes
! Contrôle de flux implicite ! entre le terminal et le point d'accès au réseau
! le nombre de crédits est fixé une fois pour toute ; ! contrôle de flux de bout en bout
quand l'émetteur a épuisé ses crédits, il attend ! entre deux terminaux distants
l'autorisation du récepteur pour reprendre l'émission

! Contrôle de flux et réseaux haut-débit
! Contrôle de flux explicite ou dynamique ! L’application a du mal à consommer les données
! le récepteur informe en permanence l'émetteur sur reçues
ses capacités de réception ; le message du récepteur ! Entre le moment où le récepteur constate qu’il est
contient le nouveau nombre de crédits disponibles plein et le moment où l’émetteur reçoit le message lui
indiquant qu’il n’est plus autorisé à émettre (plus de
Olivier Glück Licence Informatique UCBL - Module LIFASR6 : Réseaux 53 crédit), beaucoup
Olivier Glück de messages
Licence Informatique sont: Réseaux
UCBL - Module LIFASR6 perdus 54
9
La signalisation
! Pour transférer des données sur une liaison, il est
nécessaire de transférer des messages de
signalisation pour :
établir la liaison, demande de la ligne, composition d’un
La signalisation !
numéro téléphonique, …
! contrôler la liaison durant l'échange (messages ACK, …)
! libérer les ressources en fin de communication
! La signalisation est l'ensemble de ces informations
de supervision (ou de contrôle)
! Deux types
! signalisation dans la bande
! signalisation hors bande (par canal dédié)
La signalisation dans la bande La signalisation hors bande

! Les informations de signalisation et de données
empruntent le même canal de communication ! Les informations de signalisation empruntent un
! Un champ spécifique permet de distinguer la nature des canal dédié
informations ! Les canaux de signalisation et de données
Données de En-tête Données de peuvent être physiquement distincts ou
contrôle protocolaire
(fanion, adresses,
contrôle
emprunter des voies virtuelles (mécanismes de
0 xxxxxxx ...) 1 xxxxxxx multiplexage)
! Exemples : RNIS, Frame Relay, ATM
Informations
Données Champ
de
applicatives d'information
signalisation
CRC Contrôle d'erreur CRC
10

RE-P3-Protocoles

Transféré par

Informations du document

Copyright

Formats disponibles

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 :

Formats disponibles

RE-P3-Protocoles

Transféré par

Droits d'auteur :

Formats disponibles

Copyright

! Copyright © 2017 Olivier Glück; all rights reserved

Bibliographie Plan de la partie 3

! Internet… ! La délimitation des données

! Un ensemble de conventions préétablies pour ! Transfert de données fiable entre deux

! Lors d'une transmission de données, il faut

Notion de transparence ! ou une séquence de bits particulière

Fanion Données Fanion

Olivier Glück Licence Informatique UCBL - Module LIFASR6 : Réseaux 10

Notion de fanion Notion de transparence

! 3 fonctions essentielles ! Les caractères "spéciaux" comme le fanion ne

Notion de transparence Protocoles orientés caractères/bits

La technique du bit de bourrage La technique du bit de bourrage

! Seul le fanion (01111110) peut contenir plus de

l'automate insère un "0" sens de la transmission

! Côté réception : si 5 bits consécutifs sont à 1,

! Plusieurs facteurs peuvent modifier le contenu

! transmission de mots de passe chiffrés...

! facteurs d'origine physique : des bits sont erronés

Détection d'erreur par clé calculée ! erreurs dues à un phénomène physique

Codes autocorrecteurs ! rayonnements électromagnétiques

Le taux d'erreur binaire (BER) Le taux d'erreur binaire (BER)

! BER = Bit Error Rate ! Teb représente la probabilité de recevoir un bit

! Teb = 3/16 = 0,1875 ! La probabilité de recevoir un bloc erroné est

La détection d'erreur La détection par écho

La détection par clé calculée La détection par clé calculée

! Un exemple : la technique du bit de parité

Les mécanismes de base

Le contrôle de l'échange Send M0

! Problème : l'émetteur peut rester bloqué

Olivier Glück Licence Informatique UCBL - Module LIFASR6 : Réseaux 30

Time out Send M1

! Time out = compteur

Les mécanismes de base Les mécanismes de base

"jette" et l'acquitte de nouveau

Les mécanismes de base Les mécanismes de base

EMETTEUR RECEPTEUR Ns=0 EMETTEUR RECEPTEUR

! numéroter les acquittements A. Quand B n'a pas de message à envoyer à A, il

Efficacité d'un protocole Efficacité d'un protocole

Efficacité du protocole Les protocoles à anticipation

! crédits d'émission dont

M1 fenêtre Ta G bits de gestion

Les protocoles à anticipation Les protocoles à anticipation

! plus efficace car moins d’acquittements sont transmis M5

Ns=0 Nr=0 Ns=0 Nr=0

M4 délivré Le rejet sélectif

! Rejet simple ou sélectif ? ! Principe de la fenêtre

Récapitulatif sur les fenêtres Le contrôle de flux

Le contrôle de flux Le contrôle de flux

! Contrôle de flux implicite ! entre le terminal et le point d'accès au réseau

l'autorisation du récepteur pour reprendre l'émission

La signalisation dans la bande La signalisation hors bande

CRC Contrôle d'erreur CRC

Vous aimerez peut-être aussi