2015 08 27 RE-P3-Protocoles

Copyright
  Copyright © 2015 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 LIF8 : 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 LIF8 : Réseaux 3 Olivier Glück Licence Informatique UCBL - Module LIF8 : 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 données 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é du protocole

Données
  Notion de données utiles d'administration
(Ns,...)
Données à transmettre par
l'application
Contrôle
d'erreur   Cas d'une transmission avec erreur
Données utiles
  p = (1-Teb) n probabilité pour qu'un bloc de n bits
soit correctement transmis
Données transmises
  ici, n = U+G+K
E R
  RTT - Round Trip Time   L'efficacité du protocole avec erreur est alors :
t0   Ta - temps d'attente entre la E = E0*p
U bits utiles transmission du premier bit de Mi et
le premier bit de Mi+1 E= U*(1-Teb ) U+G+K/(U+G+K+D*RTT)
Ta G bits de gestion
RTT   Efficacité du protocole sans erreur :
K bits d'ACK
E0 = U/N
  Débit réel = débit vu par l'application
t1
N=nb de bit total transmis (ou qui auraient Débit réel = Débit nominal (D) * E
pu être transmis)
N=U+G+K+D*RTT (D = débit nominal)
Les protocoles à anticipation Les protocoles à anticipation

buffer 1
buffer 2
buffer 3
buffer 4
  Dans le mode Send & Wait, les performances   Principe

sont dégradées du fait de l'attente de l'ACK E R
avant d'envoyer un nouveau message.

M0
  Protocole à anticipation M0
l'émetteur peut faire plusieurs émissions successives
 
M0 M1
M1
sans attendre l'ACK des messages précédents M0 M1 M2 ACK M0
  -> il faut numéroter les acquittements M2

M1 M2 M3
  -> il faut mémoriser TOUS les messages non acquittés M3
ACK M1
sur l'émetteur dans des "buffers" M4 M1 M2 M3
M4
  -> quand un ACK arrive, l'émetteur peut libérer le M4 M5 M2 M3
buffer correspondant au(x) message(s) acquitté(s) M5
  -> 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 LIF8 : Réseaux 41 Olivier Glück Licence Informatique UCBL - Module LIF8 : Réseaux 42
7
Les protocoles à anticipation Les protocoles à anticipation
  Fenêtre d'anticipation   Gestion glissante de la fenêtre

(notée W) E R   quand un ACK avec Nr=i arrive, l'émetteur libère le
buffer qui contient le message Mi-1
  crédits d'émission dont
dispose l'émetteur t0
  exemple avec Ns et Nr stockés sur 3 bits chacun et
W=3 (taille de la fenêtre)
  Taille optimale de la Tb U bits utiles
  Gestion sautante de la fenêtre
fenêtre Ta G bits de gestion   l'acquittement est différé et concerne plusieurs
  quand l'émission se fait en messages
RTT
continue (l'émetteur K bits d'ACK
n'attend jamais un ACK)   si W=3, M0, M1 et M2 sont acquittés en une seule fois
  W optimale = E[Ta/Tb]+1
t1   les émissions s'arrêtent quand les crédits d'émission
sont épuisés
  dépend de RTT et de la
taille de trame maximale   plus efficace car moins d’acquittements sont transmis
mais moins efficace si l’acquittement est perdu car
l’émetteur est alors bloqué pendant au moins 1 RTT
Les protocoles à anticipation Les politiques de reprise sur erreur

buffer 1
buffer 2
buffer 3
  Gestion de la fenêtre avec W=3 E R
buffer 1
buffer 2
buffer 3
buffer 1
buffer 2
buffer 3
Ns=0 Nr=0
M0
E R E R
M0 Ns=1
Nr=1
M1
Ns=0 Nr=0 Ns=0 Nr=0 ACK M0 M0 délivré
M0 M0 M0 M1 Ns=2
M0 M0 M2 Nr=2
Ns=1 Ns=1
M0 M1 Nr=1 M0 M1 Nr=1 ACK M1
M1 M2 Ns=3 M1 délivré
M1 ACK M1
Ns=2 Ns=2 M3
M0 M1 M2 ACK Nr=1 M0 M1 M2
Nr=2 Nr=2
M2 ACK M2
M3 M2 Ns=4
Ns=3 ACK Nr=2 Ns=3 Nr=2
M3 M1 M2 Nr=3 Nr=3 M4
L'émetteur est bloqué Time out
Ns=4
M3 ACK ACK M3 M4 M2 Ns=5
M3 M4 M2 ACK Nr=3 ACK Nr=3
Ns=3 M2
Ns=5 M4 ACK M3
M3 M4 M5 ACK Nr=4 M3
M3 Nr=3
M5 M3 M4
ACK M2 M2 délivré
M4
M3 M4 M5 M4 Nr=4
M5 ACK M3 M3 délivré
M4 délivré
Gestion glissante de la fenêtre Gestion sautante de la fenêtre
Le rejet simple
Les politiques de reprise sur erreur Les politiques de reprise sur erreur
buffer 1
buffer 2
buffer 3
buffer 1
buffer 2
buffer 3
E R
  Rejet simple ou sélectif ?
Ns=0 Nr=0   Rejet simple
M0
M0 Ns=1   tous les blocs reçus hors séquencement sont rejetés
M1 Nr=1
M0 M1 Ns=2 ACK M0 M0 délivré   le protocole est dit "Go Back N"

Nr=2
  l'émetteur reprend la transmission à partir du message perdu
M2
ACK M1 M1 délivré
M1 M2 Ns=3
  mémoire du récepteur minimisée, Wréception = 1

M3
M3 M2 Ns=4
Time out
M4
Nr=2
M3   Rejet sélectif
M3 M4 M2 Ns=5
  le récepteur mémorise les messages hors séquencement
Nr=2
M2
M3 M4
  l'émetteur ne retransmet que les messages erronés

M3 M4 M2
Reséquencement M2 M3 M4   Wréception = nombre de messages déséquencés pouvant
M2, M3, M4 délivrés
être reçus
Le rejet sélectif   transmission optimisée - mémoire importante en
réception
8
Récapitulatif sur les fenêtres Récapitulatif sur les fenêtres
http://wps.aw.com/aw_kurose_network_2/0,7240,227091-,00.html.
Fenêtre de trames qui peuvent
  Principe de la fenêtre Trames déjà transmises être transmises
  Autorisation pour l’émetteur d’envoyer un certain
nombre de trames avant de recevoir un acquittement du Émetteur 012345670123456
récepteur
Fenêtre rétrécit Fenêtre augmente
  Nombre déterminé par la taille de la fenêtre, N° de Dernière quand les trames quand les trames
séquence trame sont envoyées sont acquittées
correspondant à un ensemble de numéro de séquence transmise
  Numéros de séquences dans la fenêtre  numéros des
Fenêtre de trames qui
trames envoyées et pas encore acquittées Trames déjà reçues peuvent être reçues
  Le récepteur maintient une fenêtre qui détermine
l’ensemble des trames qu’il peut accepter hors séquence
Récepteur
012345670123456
  La taille de la fenêtre de l’expéditeur peut être différente Fenêtre rétrécit quand Fenêtre augmente
Dernière les trames sont reçues quand Ack envoyés
de celle du récepteur trame
acquittée
Le contrôle de flux Le contrôle de flux
  Le nombre de buffer sur le récepteur limité :   On appelle crédit d'émission (Ct) le nombre de
l'émetteur ne doit pas émettre plus de données blocs que l'émetteur est autorisé à transmettre
que le récepteur ne peut en accepter sinon les   Contrôle de flux implicite

  le nombre de crédits est fixé une fois pour toute ;
paquets en sus seront perdus quand l'émetteur a épuisé ses crédits, il attend
  Le contrôle de flux est le mécanisme qui l'autorisation du récepteur pour reprendre l'émission
consiste à asservir la cadence d'émission   Contrôle de flux explicite ou dynamique

de l'émetteur sur les capacités de   le récepteur informe en permanence l'émetteur sur
ses capacités de réception ; le message du récepteur
réception du récepteur contient le nouveau nombre de crédits disponibles
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
  contrôle de flux à l'interface
  entre couches adjacentes
  entre le terminal et le point d'accès au réseau

La signalisation
  contrôle de flux de bout en bout
  entre deux terminaux distants
  Contrôle de flux et réseaux haut-débit

L’application a du mal à consommer les données
 
reçues
  Entre le moment où le récepteur constate qu’il est
plein et le moment où l’émetteur reçoit le message lui

indiquant qu’il n’est plus autorisé à émettre (plus de
crédit), beaucoup
Olivier Glück de messages
Licence Informatique sont
UCBL - Module LIF8 perdus
: Réseaux 53
9
La signalisation La signalisation dans la bande
  Pour transférer des données sur une liaison, il est   Les informations de signalisation et de données
nécessaire de transférer des messages de empruntent le même canal de communication
signalisation pour :   Un champ spécifique permet de distinguer la nature des
informations
  établir la liaison, demande de la ligne, composition d’un
numéro téléphonique, … Données de En-tête Données de
contrôle protocolaire contrôle
  contrôler la liaison durant l'échange (messages ACK, …) (fanion, adresses,
0 xxxxxxx ...) 1 xxxxxxx
  libérer les ressources en fin de communication
  La signalisation est l'ensemble de ces informations Informations
Données Champ
de supervision (ou de contrôle) applicatives d'information
de
signalisation
  Deux types
  signalisation dans la bande CRC Contrôle d'erreur CRC
  signalisation hors bande (par canal dédié)

La signalisation hors bande
  Les informations de signalisation empruntent un

canal dédié
  Les canaux de signalisation et de données
peuvent être physiquement distincts ou
emprunter des voies virtuelles (mécanismes de
multiplexage)
  Exemples : RNIS, Frame Relay, ATM
10

2015 08 27 RE-P3-Protocoles

Transféré par

Informations du document

Titre original

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

2015 08 27 RE-P3-Protocoles

Transféré par

Droits d'auteur :

Formats disponibles

Copyright

 Copyright © 2015 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 LIF8 : 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 LIF8 : 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é du protocole

Les protocoles à anticipation Les protocoles à anticipation

 Dans le mode Send & Wait, les performances  Principe

avant d'envoyer un nouveau message.

 -> il faut numéroter les acquittements M2

buffer correspondant au(x) message(s) acquitté(s) M5

 -> s'il n'y a plus de buffer libre, l'émetteur doit

 Fenêtre d'anticipation  Gestion glissante de la fenêtre

Les protocoles à anticipation Les politiques de reprise sur erreur

M0 M1 Ns=2 ACK M0 M0 délivré  le protocole est dit "Go Back N"

 mémoire du récepteur minimisée, Wréception = 1

 l'émetteur ne retransmet que les messages erronés

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

que le récepteur ne peut en accepter sinon les  Contrôle de flux implicite

consiste à asservir la cadence d'émission  Contrôle de flux explicite ou dynamique

 entre le terminal et le point d'accès au réseau

 Contrôle de flux et réseaux haut-débit

plein et le moment où l’émetteur reçoit le message lui

 signalisation hors bande (par canal dédié)

La signalisation hors bande

 Les informations de signalisation empruntent un

Olivier Glück Licence Informatique UCBL - Module LIF8 : Réseaux 57

Vous aimerez peut-être aussi

  Copyright © 2015 Olivier Glück; all rights reserved

  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

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

  Seul le fanion (01111110) peut contenir plus de

  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

  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

  Un exemple : la technique du bit de parité

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

  Time out = compteur

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

  Dans le mode Send & Wait, les performances   Principe

  -> il faut numéroter les acquittements M2

  -> s'il n'y a plus de buffer libre, l'émetteur doit

  Fenêtre d'anticipation   Gestion glissante de la fenêtre

M0 M1 Ns=2 ACK M0 M0 délivré   le protocole est dit "Go Back N"

  mémoire du récepteur minimisée, Wréception = 1

  l'émetteur ne retransmet que les messages erronés

que le récepteur ne peut en accepter sinon les   Contrôle de flux implicite

consiste à asservir la cadence d'émission   Contrôle de flux explicite ou dynamique

  entre le terminal et le point d'accès au réseau

  Contrôle de flux et réseaux haut-débit

  signalisation hors bande (par canal dédié)

  Les informations de signalisation empruntent un