1 Datalink

Couche liaison de
données
Doc.Ing. IMANE HALKHAMS
1
Réseaux informatiques
Nous utilisons tous les réseaux dans notre vie quotidienne
• Facebook
• Linkedin
• Internet
Obtenir des données d’un point à un autre de façon efficiente et
efficace est nécessaire pour la communication.
Les réseaux comprennent deux dispositifs intelligents ou plus
connectés à un système de communication.
Les réseaux ont tendance à croître avec le temps, car de plus en
plus de capacités sont requises et plus de terminaux sont
ajoutés.
2
Rappel Réseaux informatiques
3
Avantages du modèle OSI
• Il divise les processus de communication réseau en
composants plus petits et plus simples, facilitant la conception
des composants et le dépannage.
• Il permet le développement multi-fournisseurs grâce à la
normalisation des composants du réseau.
• Il encourage la normalisation de l’industrie en définissant les
fonctions qui se produisent à chaque couche du modèle.
• Il permet à divers matériels et logiciels réseau de
communiquer.
• Il empêche les changements dans une couche d’affecter les
autres couches simplifiant le développement.
4
Couches hôtes / média
Couches hôtes – Ces couches existent

dans les dispositifs hôtes source et
destination
Couches médias – Ces couches gèrent les

informations dans le LAN ou le WAN entre
les périphériques source et destination
5
Couche liaison de données
• La couche de liaison de données est la deuxième couche du
modèle en couches OSI. Cette couche est l’une des couches
les plus compliquées et a des fonctionnalités et des
responsabilités complexes.
• La couche de liaison de données cache les détails du matériel
sous-jacent et se représente à la couche supérieure comme le
moyen de communiquer.
• La couche de liaison de données fonctionne entre deux hôtes
qui sont directement connectés dans un certain sens. Cette
connexion directe pourrait être point à point ou diffusion. Le
travail de la couche de liaison de données a tendance à
devenir plus complexe lorsqu’il s’agit de plusieurs hôtes sur un
seul domaine de collision.
6
• La couche de liaison de données est responsable de convertir
le flux de données en signaux bit par bit et de l’envoyer sur le
matériel sous-jacent. À l’extrémité de réception, la couche de
liaison de données récupère les données du matériel qui sont
sous la forme de signaux électriques, les assemble dans un
format de cadre reconnaissable, et les envoie à la couche
supérieure.
7
Fonctionnalités de la couche de liaison de données
• La couche de liaison de données effectue de nombreuses tâches pour le
compte de la couche supérieure. Ces tâches sont les suivantes :
• Encadrement (framing)
La couche Data-link prend les paquets de la couche réseau et les
encapsule dans trames .Ensuite, elle envoie chaque trame bit par bit sur le
matériel. À l’extrémité du récepteur, la couche de liaison de données capte
les signaux du matériel et les assemble dans des trames de l’autre coté.
• Adressage
La couche de liaison de données fournit le mécanisme d’adressage
matériel de la couche 2. L’adresse matérielle est supposée être unique sur
le lien. Elle est encodée dans le matériel au moment de la fabrication.
8
• Synchronisation
Lorsque les trames sont envoyées sur le lien, les deux machines (émetteur
/ récepteur) doivent être synchronisées afin que le transfert puisse avoir
lieu.
• Contrôle des erreurs

Parfois, les signaux peuvent avoir rencontré un problème de transition et
les bits sont inversés. Ces erreurs sont détectées et une tentative de
récupération des bits de données est lancée. Un mécanisme de
signalement des erreurs est également fournit à l’expéditeur.
9
• Contrôle du débit
Les stations du même lien peuvent avoir une vitesse ou une capacité
différente. La couche de liaison de données assure le contrôle du flux qui
permet aux deux machines d’échanger des données à la même vitesse.
• Accès multiple
Lorsque l’hôte sur le lien partagé tente de transférer les données, il y a
une forte probabilité de collision. La couche de liaison de données fournit
un mécanisme comme le CSMA/CD pour permettre l’accès à un support
partagé entre plusieurs systèmes.
10
Détection d’erreurs
• Il existe de nombreuses raisons telles que le bruit, la diaphonie, etc., qui
peuvent conduire les données à être corrompues pendant la transmission. Les
couches supérieures fonctionnent sur une vue généralisée de l’architecture
réseau et ne sont pas au courant du traitement des données matérielles
réelles. Par conséquent, les couches supérieures s’attendent à une
transmission sans erreur entre les systèmes.
• La plupart des applications ne fonctionneraient pas de façon anticipée si elles
recevaient des données erronées. Les applications telles que la voix et la vidéo
peuvent ne pas être affectées et avec certaines erreurs, elles peuvent toujours
bien fonctionner.
• La couche de liaison de données utilise un mécanisme de contrôle des erreurs
pour s’assurer que les trames (flux de bits de données) sont transmis avec un
certain niveau de précision. Mais pour comprendre comment les erreurs sont
contrôlées, il est essentiel de savoir quels types d’erreurs peuvent se produire.
11
Types d’erreurs
Il peut y avoir trois types d’erreurs :
• Erreurs sur les bits
• Dans la trame, il n’y a qu’un seul bit, n’importe où, qui est corrompu.
12
Types d’erreurs
• Erreur de bits multiples
• La trame est reçue avec plus d’un bit corrompu.
13
Types d’erreurs
• Paquet d’erreurs
• La trame contient plus d’1 ensemble de bits consécutifs corrompus.
14
Types d’erreurs
Le mécanisme de contrôle des erreurs peut comprendre deux moyens :
• Détection d’erreurs
• Correction d’erreurs
15
1 soit pair en cas de parité paire, soit impair en cas de parité impaire.

• Les erreurs dans les trames reçues sont détectées au moyen du contrôle
de parité et du contrôle de redondance cyclique (CRC). Dans les deux cas,
peu de bits supplémentaires sont envoyés avec les données réelles pour
confirmer que les bits reçus à l’autre extrémité sont les mêmes qu’ils ont
été envoyés. Si la contre-vérification à l’extrémité du récepteur échoue, les
bits sont considérés comme corrompus.
• Vérification de la parité
Un bit supplémentaire est envoyé avec les bits d’origine pour faire un
nombre de 1 soit pair en cas de parité paire, soit impair en cas de parité
impaire.
16

• L’expéditeur lors de la création d’une trame compte le nombre des 1. Par

exemple, si la parité paire est utilisée et que le nombre de 1 est pair alors
un bit avec la valeur 0 est ajouté. De cette façon le nombre des 1 reste
pair. Si le nombre des 1 est impair, pour le rendre pair un bit avec la valeur
1 est ajouté.
17

• Le récepteur compte simplement le nombre des 1 dans la trame. Si le

nombre des 1 est pair et la parité paire est utilisée, la trame est
considérée comme non corrompue et est accepté. Si le nombre des 1 est
impair et que la parité impaire est utilisée, la trame n’est toujours pas
corrompue.
• Si un seul bit bascule en transit, le récepteur peut le détecter en comptant

le nombre des 1. Mais quand plus d’un bits sont erronés, il est alors très
difficile pour le récepteur de détecter l’erreur..
18

• Contrôle de redondance cyclique (Cyclic Redundancy Check (CRC))
• Le CRC est une approche différente pour détecter si la trame reçue
contient des données valides. Cette technique implique la division binaire
des bits de données envoyés.
• Le diviseur est généré en utilisant des polynômes. L’expéditeur effectue
une opération de division sur les bits envoyés et calcule le reste. Avant
d’envoyer les bits réels, l’expéditeur ajoute le reste à la fin des bits réels.
Les bits de données réels plus le reste est appelé un mot de code.
• L’expéditeur transmet les bits de données sous forme de mots de code.
19

Exemple de calcul du
CRC
20

• À l’autre extrémité, le récepteur effectue l’opération de division sur des
mots de code en utilisant le même diviseur de CRC. Si le reste ne contient
que des zéros, les bits de données sont acceptés, sinon il est considéré
qu’une certaine altération des données s’est produite durant le transfert.
• TD1
21

Correction d’erreurs
• Le premier, Backward Error Correction, est simple et ne peut être utilisé
efficacement que lorsque la retransmission n’est pas coûteuse. Par
exemple, la fibre optique. Mais dans le cas de la retransmission de
transmission sans fil peut coûter trop cher. Dans ce dernier cas, Forward
Error Correction est utilisé.
• Pour corriger l’erreur dans la trame, le récepteur doit savoir exactement

quel bit dans la trame est corrompu. Pour localiser le bit en erreur, des bits
redondants sont utilisés comme bits de parité pour la détection des
erreurs.
22

Contrôle de flux
• La couche de liaison de données est responsable de la mise en œuvre du
mécanisme de contrôle du flux et des erreurs point à point.
• Lorsqu’une trame est envoyée d’un hôte à un autre sur un seul support, il
est nécessaire que l’expéditeur et le récepteur fonctionnent à la même
vitesse. Autrement dit, l’expéditeur envoie à une vitesse sur laquelle le
récepteur peut traiter et accepter les données. Que faire si la vitesse
(matériel/logiciel) de l’expéditeur ou du destinataire diffère? Si
l’expéditeur envoie trop vite, le récepteur peut être surchargé (submergé)
et les données peuvent être perdues.
23

Contrôle de flux
Deux types de mécanismes peuvent être
déployés pour contrôler le flux :
• Send and Wait (Envoyer et attendre): Ce

mécanisme de contrôle de flux force
l’expéditeur après avoir transmis une trame
à s’arrêter et à attendre la réception de
l’accusé de réception de la trame envoyée.
Problèmes:
• Trames erronées
• Duplication de trame
24

Contrôle de flux
• Send and Wait (avec Mécanisme

D’ACQUITTEMENT ): Ce mécanisme
Ajoute un processus d’acquittement
positif ou négatif. On peut également
Utiliser un temporisateur ou Timer
pour borner le délai de réception des
ACK.
25

Contrôle de flux
• Sliding Window (Fenêtre coulissante)
Dans ce mécanisme de contrôle de flux, l’expéditeur et le destinataire

s’entendent sur le nombre de trames après lesquelles l’accusé de
réception doit être envoyé.
26

Contrôle d’erreur
• Lorsque la trame est envoyée, il y a une probabilité qu’elle soit perdue

dans le transit ou reçue corrompue. Dans les deux cas, le récepteur ne
reçoit pas la trame correcte et l’expéditeur ne sait rien de toute perte.
Dans ce cas, l’expéditeur et le récepteur sont équipés de certains
protocoles qui les aident à détecter les erreurs de transit. Par conséquent,
soit l’expéditeur retransmet la trame, soit le récepteur peut demander de
renvoyer la trame précédente.
27

Exigences relatives au mécanisme de contrôle des erreurs :
• Détection des erreurs - L’expéditeur et le destinataire, soit les deux, soit
n’importe lequel, doivent s’assurer qu’il y a une erreur dans le transit.
• ACK positif - Lorsque le récepteur reçoit une trame correcte, il doit accuser sa
réception.
• ACK négatif - Lorsque le récepteur reçoit une trame endommagée ou une

image dupliquée, il renvoie un NACK à l’expéditeur et celui-ci doit
retransmettre la bonne image.
• Retransmission : L’expéditeur maintient une horloge et fixe un délai. Si un

accusé de réception d’une trame précédemment transmise n’arrive pas avant
le délai, l’expéditeur retransmet la trame, pensant qu’elle ou son accusé de
réception est perdu en transit.
28

Il existe trois types de techniques disponibles que la couche Data-link
peut déployer pour contrôler les erreurs par la demande de
répétition automatique ( Automatic Repeat Requests (ARQ)) :
1- Stop-and-wait ARQ
2- Go-Back-N ARQ
3- Selective Repeat ARQ
29

• 1- Stop-and-wait ARQ:
La transition suivante peut se produire :
• L’expéditeur tient un compteur de temps d’arrêt.
• Lorsqu’une trame est envoyée, l’expéditeur lance
le compteur de temps d’attente.
• Si l’accusé de réception de la trame arrive à temps,
l’expéditeur transmet la trame suivante dans la file
d’attente.
• Si l’accusé de réception n’arrive pas à temps,
l’expéditeur suppose que la trame ou son accusé
de réception est perdu en transit.
• L’expéditeur retransmet la trame et démarre le
compteur de timeout.
• Si un accusé de réception négatif est reçu,
30
l’expéditeur retransmet la trame.

• 2- Go-Back-N ARQ :
Le mécanisme Stop-and-wait ARQ n’utilise
pas les ressources à leur maximum. Lorsque
l’accusé de réception est reçu, l’expéditeur
reste inactif et ne fait rien. Dans la méthode
Go-Back-N ARQ, l’expéditeur et le destinataire
maintiennent une fenêtre de transfert.
La taille de la fenêtre d’envoi permet à
l’expéditeur d’envoyer plusieurs trames
sans recevoir l’accusé de réception des
précédentes. La fenêtre de réception
permet au récepteur de recevoir plusieurs Fenêtre
de 3
trames et de les valider. Le récepteur garde
trames
une trace du numéro de séquence de
l’image entrante. 31

• 2- Go-Back-N ARQ :
• Lorsque l’expéditeur envoie toutes les
trames dans la fenêtre, il vérifie jusqu’à
quel numéro de séquence il a reçu un
accusé de réception positif. Si toutes les
trames sont confirmées, l’expéditeur
envoie le prochain ensemble de trames.
Si l’expéditeur constate qu’il a reçu
NACK ou qu’il n’a reçu aucun ACK pour
une image particulière, il retransmet
toutes les trames desquelles il n’a reçu
Fenêtre
aucun ACK positif.
de 3
trames
32

• 3- Selective Repeat ARQ (Répétition
sélective de l’ARQ):
• Dans Go-back-N ARQ, il est supposé que
le récepteur n’a pas d’espace tampon
assez pour la taille de fenêtre et doit
traiter chaque trame telle qu’elle vient.
Cela oblige l’expéditeur à retransmettre
toutes les trames qui ne sont pas
acquittées.
33

• 3- Selective Repeat ARQ (Répétition
sélective de l’ARQ):
• Dans Selective-Repeat ARQ, le récepteur
garde la trace des numéros de
séquence, tamponne les images en
mémoire et envoie NACK uniquement
pour les images manquantes ou
endommagées.
• Dans ce cas, l’expéditeur n’envoie que
des paquets pour lesquels NACK est
reçu.
34
• Délimitation des trames :
• Adaptation (de la longueur des données) aux caractéristiques :
– de l'application
– de la transmission
– de protection contre les erreurs
– du stockage
==> longueur variable mais bornée, ou parfois fixe
35
Suivant le type de protocoles, une trame peut :
• Etre de taille fixe ou de taille variable (jusqu'à une certaine taille
maximum)
– Exemple :
• fixe = cellule d'ATM (53 octets)
• Ne pas avoir de fin de trame explicite.
• Exemple :
SD + ED ("Starting/ending delimiter") = trame d'HDLC ou Token Ring,
36
Le découpage en trames des flux de bits est une opération délicate,
plusieurs méthodes sont envisagées. Parmi les méthodes existantes on
cite:
• Compter les caractères.
• Utiliser des indicateurs de début et de fin de trame avec

remplissage de bits.
37
• Délimitation des trames
• Compter les caractères
• Cette méthode utilise un champ dans l'en-tête de la trame qui indique le
nombre de caractères qu'elle contient. Quand la couche liaison de
données de la station destination lit ce champ, elle connaît le nombre de
caractères de la trame. Dans l’exemple quatre trames contiennent
respectivement 5,5,8, et 8 caractères.
Sans erreur
38
• Cet algorithme pose un problème lorsque le caractère indiquant le
nombre de caractères dans la trame est affecté par la transmission. Par
exemple, si le caractère "nombre de caractères" de la seconde trame ( voir
figure) est changé de 5 en 7,
Sans erreur
Avec erreur
le récepteur perd la synchronisation et ne peut plus trouver le début de la

trame suivante.
39
• Grâce à la somme de contrôle, le récepteur se rend compte que cette
trame est mauvaise, mais il ne sait toujours pas où commence la suivante.
S'il décide de demander à l'émetteur de retransmettre les données, celui-
ci ne connaît pas le nombre de caractères à laisser passer pour trouver le
début de la retransmission. Pour cette raison, cette méthode n'est que
rarement utilisée.
Sans erreur
Avec erreur
40
• Cette technique permet à la trame de données de contenir un nombre
quelconque de bits et autorise l'utilisation de codages dans lesquels
chaque caractère est représenté par un nombre quelconque de bits.
Chaque trame commence et finit par une configuration binaire
particulière, 01111110, qui est en fait un fanion de signalisation. Lorsque
la couche liaison de données source détecte cinq 1 consécutif dans les
données à transmettre, elle ajoute à leur suite un bit 0 avant d'envoyer le
flux de bits sur la ligne.
41
• Lorsque le récepteur reçoit cinq bits 1 consécutifs suivis d'un 0, il

enlève automatiquement ce dernier. 42
• Format général d'une trame :
• Une trame :
– Une suite de bits (d'une longueur variable mais bornée)

– Le début et la fin de trame sont souvent identifiés par des
délimiteurs
– Composée d'un certain nombre de champs ayant chacun une
signification précise.
43
• Une trame :
On distingue souvent 3 ensembles de champs : l'entête ("header"), le

champ de données, la terminaison ("trailer")
44
• La trame 802.3 :
La trame Ethernet a une capacité de 64 à 1518 octets qui sont divisé
en différent champs. Celle-ci est toujours précédée de deux champ
permettant la synchronisation avec le réseau. Ces champs ne sont pas
enregistrés lors d'une capture de la trame.
Cette trame n’existe pratiquement plus dans les réseaux modernes.

Elle a été remplacée par la trame Ethernet II qui est destiné à
transporter des datagrammes IP.
45
• La trame Ethernet II :
La trame Ethernet II à été créée par un consortium d'entreprises afin
de répondre à certains besoins. Elle peut circuler sur le même réseau
que la trame 802.3. Le choix entre l'une ou l'autre dépend des
protocoles supérieurs utilisés.
La différence entre une trame Ethernet II et une trame IEEE 802.3 se

fait au niveau de la valeur du 3ème champ. Si cette valeur est
inférieure à 1500, il s'agit d'une trame IEEE 802.3. Si cette valeur est
supérieure à 1500, il s'agit alors d'une trame Ethernet II.
46
• Les champs de la trames Ethernet II :
• Les champs ADRESSE DESTINATION & ADRESSE SOURCE ( 6 octets ). Ces
deux champs indique l'adresse de la destination et de la source. Il s'agit
des adresses physiques des cartes réseau. Ces adresses sont codées sur 48
bits ( 6 octets ). Le premier bit permet de spécifier s'il s'agit d'une adresse
individuelle (0) ou de groupe (1). Le deuxième bit précise si l'adresse de
groupe est multicast(0, à destination d'un groupe de station ) ou broadcast
(1, à diffusion générale ). Les adresses, sur 48 bits, sont uniques. IEEE
attribue à chaque constructeur un numéro spécifique qui compose les 3
octets de poids fort de l'adresse. Le constructeur gère ensuite lui même
les autres bits disponibles de l'adresse. Ainsi quelle que soit l'origine du
matériel, il n'y a pas de conflit d'adresse physique possible sur le réseau.
47
• Le champ de DONNEES ( informations ): Le champ de données est souvent
nommé champ informations, ces deux termes sont donc souvent
interchangeables.
• Le champ de BOURRAGE: Le champ de bourrage permet de compléter le
champ de données dans le cas ou celui-ci contient moins de 46 octets.
Sachant que la valeur de 64 octets d'une trame Ethernet est calculée sur
les champs DESTINATION, SOURCE, LONGUEUR, DONNEES, INFORMATION,
et FCS.
• Le champ FCS: Le champ FCS ( FramCheck Sequence) permet un contrôle à
la réception de la trame. L'émetteur effectue un calcul sur les champs
DESTINATION, SOURCE, LONGUEUR, et INFORMATION. Il en inscrit le
résultat dans les 4 octets du FCS.
48
• Le destinataire effectue le même calcul et vérifie la concordance des

résultats. S'il n'y a pas de concordance, la trame est bloquée par la sous-
couche MAC du destinataire, qui le signale au gestionnaire.
• Le calcul est appelé CRC ( Cyclic Redundancy Codes ).
49
• Le destinataire effectue le même calcul et vérifie la concordance des

résultats. S'il n'y a pas de concordance, la trame est bloquée par la sous-
couche MAC du destinataire, qui le signale au gestionnaire.
• Le calcul est appelé CRC ( Cyclic Redundancy Codes ).
50
• La couche de liaison de données comporte deux sous-
couches :
▪ LLC (contrôle de lien logique) : Il traite des protocoles, contrôle de flux,
et le contrôle des erreurs
▪ MAC (Contrôle de l’accès aux médias) : Il traite le contrôle réel des
médias
51
couches :
• Le contrôle de lien logique (LLC)
• La sous couche LLC a été créée afin de permettre à une partie de la couche
liaison de données de fonctionner indépendamment des technologies
existantes. Le rôle de cette sous-couche est de réceptionner le paquet IP
et d’y ajouter les informations de contrôle pour en faciliter
l’acheminement jusqu’à la destination. Elle ajoute 2 éléments d’adressage
décrit dans la spécification LLC 802.2 :
• Le point d’accès DSAP : point d’accès SAP du nœud réseau désigné dans le
champ de destination du paquet
• Le point d’accès SSAP : point d’accès au service du nœud réseau désigné
dans le champ source du paquet
52
couches :
• La sous-couche MAC
• La sous-couche MAC concerne les protocoles que doit suivre un
hôte pour accéder au média. Dans un environnement de média
partagé, il permet de déterminer quel ordinateur peut parler. On
distingue 2 types de protocoles MAC :
• Déterministes : chacun son tour. Exemple : Token Ring
• Non déterministe : premier arrivé premier servi. Exemple : Ethernet
53
La norme 802.3 ou CSMA/CD
• CSMA/CD: Carrier Sense Multiple Access/Collision Detected
• CSMA/CD est une technique basée sur le principe d’écoute et de détection
de collision.
• Le principe d’accès au support est la compétition: un émetteur utilise la
voie dès qu’il est prêt à émettre, Il ignore donc les autres émetteurs
=>Risque de collision
• Pour limiter le nombre de collision, cette technique utilise le principe
d’écoute, c’est-à-dire un émetteur n’émet que s’il n’y a pas de
transmission en cours.
54
55
56
Durée minimale d'émission :
•D : débit
•P : durée maximale de propagation
•Durée d'émission = 2*P
57
58
1- C’est le temps de propagation :
1
tp= =4,54 µs
220000
2- Elle détecte la collision à:

t = 2,46 + tp = 7 µs
Elle aura transmis 10 × 106 × 7 × 10−6 = 70 𝑏𝑖𝑡𝑠
512
3- On a: temps d’injection =
10 × 10 6 = 51,2 µs
14
Et tp= = 63,63 µs
220000
➔ Donc chaque station termine l’envoi de sa trame avant de
commencer à recevoir la trame de l’autre station. Il y’aura
collision sans que les stations ne le découvrent.
59
60
4- Il faut que A envoie pendant un temps >= 2 × 𝑡𝑝 pour
qu’elle puisse détecter la collision.
Ce qui donne: temps d’injection tinj >= 2 × 𝑡𝑝
𝐿 𝑣𝑝
=⇒ tinj >= 2 × =⇒ L <=tinj ×
𝑣𝑝 2
𝐿 𝑡𝑎𝑖𝑙𝑙𝑒 𝐿
5- Il faut que tinj >= 2 × =⇒ >= 2 ×
𝑣𝑝 𝑑é𝑏𝑖𝑡 𝑣𝑝
𝑑é𝑏𝑖𝑡
=⇒ 𝑡𝑎𝑖𝑙𝑙𝑒 >= 2 × 𝐿 ×
𝑣𝑝
61

1 Datalink

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

1 Datalink

Transféré par

Droits d'auteur :

Formats disponibles

Couche liaison de

Couches hôtes – Ces couches existent

Couches médias – Ces couches gèrent les

• Contrôle des erreurs

• La trame est reçue avec plus d’un bit corrompu.

• La trame contient plus d’1 ensemble de bits consécutifs corrompus.

Couche liaison de données

Couche liaison de données

• L’expéditeur lors de la création d’une trame compte le nombre des 1. Par

Couche liaison de données

• Le récepteur compte simplement le nombre des 1 dans la trame. Si le

• Si un seul bit bascule en transit, le récepteur peut le détecter en comptant

Couche liaison de données

Couche liaison de données

Couche liaison de données

Couche liaison de données

• Pour corriger l’erreur dans la trame, le récepteur doit savoir exactement

Couche liaison de données

Couche liaison de données

• Send and Wait (Envoyer et attendre): Ce

Couche liaison de données

• Send and Wait (avec Mécanisme

Couche liaison de données

• Sliding Window (Fenêtre coulissante)

Dans ce mécanisme de contrôle de flux, l’expéditeur et le destinataire

Couche liaison de données

• Lorsque la trame est envoyée, il y a une probabilité qu’elle soit perdue

Couche liaison de données

• ACK négatif - Lorsque le récepteur reçoit une trame endommagée ou une

• Retransmission : L’expéditeur maintient une horloge et fixe un délai. Si un

Couche liaison de données

Couche liaison de données

Couche liaison de données

Couche liaison de données

Couche liaison de données

Couche liaison de données

• Compter les caractères.

• Utiliser des indicateurs de début et de fin de trame avec

le récepteur perd la synchronisation et ne peut plus trouver le début de la

• Lorsque le récepteur reçoit cinq bits 1 consécutifs suivis d'un 0, il

– Une suite de bits (d'une longueur variable mais bornée)

On distingue souvent 3 ensembles de champs : l'entête ("header"), le

Cette trame n’existe pratiquement plus dans les réseaux modernes.

La différence entre une trame Ethernet II et une trame IEEE 802.3 se

• Le destinataire effectue le même calcul et vérifie la concordance des

• Le calcul est appelé CRC ( Cyclic Redundancy Codes ).

• Le destinataire effectue le même calcul et vérifie la concordance des

• Le calcul est appelé CRC ( Cyclic Redundancy Codes ).

•P : durée maximale de propagation

•Durée d'émission = 2*P

2- Elle détecte la collision à:

Vous aimerez peut-être aussi