Professional Documents
Culture Documents
Salma BOURBIA
Introduction
Rseau
Paquets
Rseau
Liaison de donnes
Trames
Liaison de donnes
physique
bits
physique
Signaux
2
Introduction
fonctions de la couche liaison
Fournir des services la couche 3 Regroupement des bits venant de la couche physique en des trames Assurer le contrle derreurs Assurer le contrle de flux pour rgulariser le volume des donnes changes entre source et destination Assure des fonctions de gestion de la liaison
Chemin virtuel
Chemin rel
Deux processus de la couche liaison communiquent par lintermdiaire dun protocole de liaison
4
Trame 2
Acquittement de la trame 1
10
11
Primitive Indication
Permet dinformer la couche rseau quun vnement est survenu
Une demande de connexion provenant dune machine Une demande de libration de la connexion Arrive dune trame
Primitive Rponse
Utilise par la couche rseau de la machine de destination pour rpondre une primitive dindication
Primitive Confirmation
Permet de savoir si une demande a t excute avec succs
12
demande
13
Rponse
2. La notion de trame
Dcoupage du train de bits venant de la couche physique en trames Une trame est une suite structure de bits Elle est compose de plusieurs champs de tailles diffrentes Les champs et leurs tailles sont dfinis par les protocoles
14
15
16
Si la station de destination perd la synchronisation, il lui suffit de chercher les squences DLE STX et DLE ETX pour retrouver la dlimitation des trames Les caractres DLE dans les donnes sont ddoubls
Caractres de transparence
18
19
20
Sources derreurs
Bruit sur la ligne
interfrence lectromagntique Diaphonie Bruit thermique,
22
Etant donn deux mots de code, le nombre de bits de diffrence entre eux sappelle distance de Hamming partir de lensemble de tous les mots de code, la distance minimale entre deux mots de code sappelle distance de Hamming du code complet
23
24
25
26
27
Liaison de donnes
Liaison de donnes
physique
physique
Emetteur
29
Rcepteur
30
31
32
33
34
35
36
38
Rpter
Construire la trame Insrer le numro de squence dans la trame Envoyer la trame vers la couche physique Attendre un vnement
Arrive dun acquittement Expiration du temporisateur
Rpter
Attendre un vnement
Arrive dune trame Erreur
40
41
Intrts
Meilleure utilisation de la bande passante
Lutilisation du champ ack ne cote que quelques bits alors que lenvoie dune trame spare ncessite un entte, un acquittement et une somme de contrle
42
43
Les largeurs des fentres dmission et de rception peuvent ne pas tre les mmes Fonctionnement lmission
Lorsquun paquet arrive de la couche rseau, la couche liaison de donnes construit la trame qui porte le numro de squence le plus leve immdiatement et disponible et la borne suprieure de la fentre est incrmente de 1 Si un acquittement arrive la borne infrieure de la fentre est dcrmente de 1
44
Si la taille de la fentre atteint son maximum, alors la couche liaison doit interdire la couche rseau de lui livrer un paquet jusqu ce que des mmoires tampon se librent
45
46
La trame acquitte
Donnes envoyes
48
49
pour amliorer lefficacit, lmetteur pourra envoyer plusieurs trames dune faon continue pendant un temps gal au dlai de propagation aller retour
Autoriser lmetteur envoyer w trames (w taille de la fentre danticipation)
50
Principe :
Dans lexemple prcdant
La taille de la fentre est 26 Lmetteur met la trame 0 et continue sans sarrter, ds quil finit denvoyer les 26 trames ( t=520 ms) il reoit le premier acquittement (Ack) de la trame 0, ensuite les acquittements continuent arriver autorisant ainsi lmetteur envoyer technique du pipelining
Enchaner les trames envoyes pour occuper la ligne pendant le dlai de propagation daller retour
51
Stratgie 2
Effectuer un rejet slectif : la couche liaison de destination stocke toutes les trames correctes arrives aprs la trame errone. Lorsque lmetteur saperoit quune trame a t mal transmise, il retransmet la trame errone et une partie des trames suivantes Si cette seconde transmission russit, la couche liaison du rcepteur dispose de trames correctes stockes, elle les rordonne et les remet la couche rseau La couche liaison de destination envoie ensuite un acquittement portant le numro le plus lev stratgie qui ncessite plusieurs mmoires tampon si la largeur de la fentre est grande
53
54
55
56
Le rcepteur est autoris recevoir des trames dans le dsordre mais les paquets seront rordonns avant dtre livr la couche rseau
57
58
59
60
8 bits
8 bits
8 bits
16 bits
8 bits
01111110
Adresse
Commande
donnes
Contrle
01111110
62
Champ commande
Utilis pour les numros de squence, les acquittements
Champ donnes
Peut contenir nimporte quelle information Longueur du champ est arbitraire
Champ contrle
Obtenue par code correcteur derreur CRC
Fanions
Dlimiteurs de trame
63
Fanion
Adresse
1 3
Commande
donnes
3
Contrle
Fanion
N(S)
P/F
N(R)
type
P/F
N(R)
1
64
type
P/F
N(R)
N(S) : numro de squence de la trame dinformation N(R) : numro de la prochaine trame dinformation attendue
acquitte toutes les trames de numros strictement infrieurs N(R) Le bit P/F (Poll/Final) : Invitation mettre /fin
Mode normal (non quilibr / matre esclave / primaire secondaire)
Quand un ordinateur interroge plusieurs terminaux P indique que lordinateur invite un terminal envoyer ses donnes La dernire trame envoye met ce bit F
Mode quilibr
Bit utilis pour obliger le correspondant envoyer immdiatement une trame de supervision sans attente de trame dinformation en retour
65
66
67
68
70
Exemples de scnarios
71
Exemples de scnarios
72
Exemples de scnarios
73
Exemples de scnarios
74
Exemples de scnarios
75
Exemples de scnarios
Transfert de donnes unidirectionnel Transmission avec erreurs et rejet total Largeur de fentre >5
76
Exemples de scnarios
Transfert de donnes unidirectionnel Transmission avec erreurs et rejet slectif Largeur de fentre >5
77
Exemples de scnarios
Contrle de flux
78