UNIVERSITÉ P 7 - MASTER 1 - PROTOCOLES RÉSEAUX

par un protocole de type HDLC Si les deux stations émettent simultanément, les deux trames émises sont perdues La station qui a le droit d’émission passe ce droit à l’autre station en émettant une trame avec le bit P/F positionné On suppose de plus que les stations ont une fenêtre d’émission de taille maximum 3

TD - Proc´edures orient´ees bit : Protocole HDLC (Niveau 2)

En vous servant du tableau expliquant le champ commande des trames HDLC, codez les champs com-mandes des trames HDLC suivantes et exprimez le r´esultat en hexad´ecimal L’ordre des trames n’a pas d’importance La notation utilis´ee est Ir,s I0,0 I0,0p I1,2 I3,4 RR2 RNR3 REJ2 Exercice 4 : construction et ´echanges de trames HDLC

Ministère de l’enseignement Supérieur Institut Supérieur des

5 Donnez le format d’une trame HDLC 6 Soit la séquence de bits suivant à envoyer : 001111101111110111111111100001 Donnez la séquence de bit reçu au niveau récepteur (indiquez les différents champs) Exercice 1: Soient deux ETTD A et B qui échangent des données conformément au protocole HDLC

PROTOCOLE DE LIAISON, HDLC,

2 3 Structure de la trame fanion adresse commande information FCS fanion 8 bits 8 bits 8 bits n bits 16 bits 8 bits ‘ Fanion (flag) : 01111110 – délimitation de trame : toutes les trames doivent commencer et finir par un fanion ; – synchronisation de trame : toutes les stations rattachées à la liaison doivent rechercher

Fiche TD 1 : Introduction et notions de base

B (on suppose que HDLC fait du rejet simple) : 7 2 Autre échange HDLC Valeur des compteurs après échange (après émission ou après réception) Vs Vr Crédit Echange Vs Vr Crédit 1) Ouverture en mode asynchrone symétrique 2) Acceptation par B 3) trame I de A vers B 4) trame I de A vers B erronée 5) trame I de A vers B 6) ? 7) trame I

Exercice 1: Questions modèle OSI – Modèle TCP/IP

Exemples de protocole : Réponse attendues IP, LLC1, UDP HDLC, FR, ATM,X25 TCP, TP0 à TP4, SNA Exercice 4 : Réseau Ethernet 1 Expliquez le principe de communication CSMA/CD 2qui régit un réseau Ethernet 2 Décrivez le but et le mode de fonctionnement du protocole ARP lorsqu’il est utilisé sur un réseau local de type Ethernet 3

Exercice - Inria

Exercice Soient les adresses MAC suivantes a) 01-00-5E-AB-CD-EF b) 11-52-AB-9B-DC-12 c) 00–01–4B-B4-A2-EF d) 00-00-25-47-EF-CD Ces adresses peuvent-elles appartenir au champ adresse source d’une trame Ethernet ? Corrigé Les adresses a et b sont des adresses multicast et ne peuvent donc pas être incluses comme

C ère PABX CA1

3- Qu’apporte MTP-2 par rapport à HDLC, en particulier en termes de service ? 4- Expliquez et justifiez les évolutions de la signalisation dans le réseau téléphonique commuté EXERCICE n°1 – RNIS et X 25 Dans cet exercice, on veut illustrer le fonctionnement du raccordement RNIS à un réseau paquet

Caractéristiques dune voie de transmission

Exercices et tests : Exercice 2, Exercice 7, QCM7, QCM8 Rapidité de modulation et débit binaire Un message est constitué d'une succession de signaux (analogiques ou numériques) de durée égale ∆ (moment élémentaire) Ces signaux se propagent sur une voie de transmission à la vitesse de la lumière (3 108 m/s dans le vide, pratiquement la

UNIVERSITÉPARIS7 - MASTER1 - PROTOCOLESRÉSEAUX- TD 4ce document propose des éléments de correction d"exercices non-traités en cours

1On veut transmettre via HDLC les données suivantes (fragment d"une trame incomplète) :

1. Des drapeaux 01111110fantômesapparaissent dans les données,coupantles trames à récep-

tion qui seront considérées comme corrompues et donc générant des erreurs de transmission.

2. Pour résoudre ce problème, on utilise le mécanisme de transparence binaire (ou insertion de bits de transparence). 3. La suite de bits après application du mécanisme de transparence binaire est :

4On considère une liaison en duplex à l"alternat (half duplex) entre deux stationsAetB, gérée

par un protocole de type HDLC. Si les deux stations émettent simultanément, les deux trames émises

sont perdues. La station qui a le droit d"émission passe ce droit à l"autre station en émettant une trame

avec le bit P/F positionné. On suppose de plus que les stations ont une fenêtre d"émission de taille

maximum 3. 1. V oiciun e xemplede transfert de sept trames d"information de AversBet d"une deBversA.I Ns=0 Nr=0

I Ns=1 Nr=0

I Ns=2 Nr=0

P/F=1

I Ns=6 Nr=1

P/F=1

I Ns=0 Nr=3

P/F=1

I Ns=3 Nr=1

Ns=4 Nr=1

I Ns=5 Nr=1

P/F=1

S RR Nr=6

P/F=1 A B

S RR Nr=7

P/F=1

S RR Nr=1

P/F=12.Ensuite si aucune station n"a d"information à émettre, alors aucune des deux stations ne doit

garder la parole, sinon, l"autre station pourrait avoir quelque chose à émettre sans pouvoir le

faire. Donc les deux stations se passent des trames de supervisionRRd"un côté à l"autre en attendant que l"une des deux ait une donnée à émettre. 3. Si A(resp.B) est l"émetteur d"une tramefavec le bit P/F non positionné qui se perd,A

(resp.B) continue à envoyer des trames (jusqu"à ce que la fenêtre soit pleine), alors seulement

il rend la main àB(resp.àA) qui refuse toutes les trames depuisf. AlorsA(resp.B) devra retransmettre ces trames dès qu"il reprendra la parole. 4. Lorsqu"une trameaveclebitP/Fpositionnéseperd,alorsl"ancienémetteuraapriorisuspendu

l"émission et le futur émetteur n"a pas reçu la nouvelle de la passation de parole. Les deux

stations attendent. Or une attente prolongée correspond nécessairement à un cas de perte de

trame(et non au cas où l"émetteur n"a rien à émettre, puisque d"après la question 2, lorsque les stations

n"ont rien à émettre, elles se passent la parole avec des trames de supervisionRR). Si au delà d"une

durée de l"ordre d"un aller-retour sur la ligne, aucun signe n"est parvenu à l"émetteur qui a cédé

la parole, alors il réitère l"envoi de la trame avec le bit P/F positionné pour passer la parole à

l"autre station. 1

6Analyse de la première suite d"octets de contrôle HDLC :00000000

00010000

0010000000110000

00000100

01000001

010100010110000101110001

00000001

00010001

001010011000101100110001

I Ns=0 Nr=0

I Ns=1 Nr=0

I Ns=2 Nr=0

I Ns=3 Nr=0

I Ns=0 Nr=4

I Ns=4 Nr=1

I Ns=5 Nr=1

I Ns=6 Nr=1

I Ns=7 Nr=1

I Ns=0 Nr=1

I Ns=1 Nr=1

I Ns=2 Nr=1 P/F=1

S RR Nr=3 P/F=1

I Ns=3 Nr=1I Ns=0 Nr=0

I Ns=1 Nr=0

I Ns=2 Nr=0

I Ns=3 Nr=0

I Ns=4 Nr=1

I Ns=5 Nr=1

I Ns=6 Nr=1

I Ns=7 Nr=1

I Ns=0 Nr=1

I Ns=1 Nr=1

I Ns=2 Nr=1 P=1

I Ns=3 Nr=1

I Ns=0 Nr=4

S RR Nr=3 F=1Analyse de la deuxième suite d"octets de contrôle HDLC :

00000000

00010000

00100000

00110000

10010010

00100000

00110000

I Ns=0 Nr=0

I Ns=1 Nr=0

I Ns=2 Nr=0

I Ns=3 Nr=0

S REJ Nr=2

I Ns=2 Nr=0

I Ns=3 Nr=0I Ns=0 Nr=0

I Ns=1 Nr=0

I Ns=2 Nr=0

I Ns=3 Nr=0

I Ns=2 Nr=0

I Ns=3 Nr=0

S REJ Nr=2Analyse de la troisième suite d"octets de contrôle HDLC :

00000000

00010000

00100000

10100010

10001000

10001010

00100000

00110000

I Ns=0 Nr=0

I Ns=1 Nr=0

I Ns=2 Nr=0

S RNR Nr=2

S RR Nr=0 P/F=1

S RR Nr=2 P/F=1

I Ns=2 Nr=0

I Ns=3 Nr=0I Ns=0 Nr=0

I Ns=1 Nr=0

I Ns=2 Nr=0

S RR Nr=0 P=1

I Ns=3 Nr=0

S RNR Nr=2

S RR Nr=0 P=1

I Ns=2 Nr=0

S RR Nr=2 F=1

timer tampon plein tampon dispo2

7Les suites proposées ici obligent à considérer des échanges full-duplex dans lesquels deux trames

(deux flèches de sens opposés) peuvent se croiser. Analyse de la première suite d"octets de contrôle HDLC :00100110 00110110 01100011

01000111

01010111

10100100

10010100

01000111

01010111

I Ns=2 Nr=6

I Ns=3 Nr=6

I Ns=6 Nr=3

I Ns=4 Nr=7

I Ns=5 Nr=7

S RNR Nr=4

S RR Nr=4

I Ns=4 Nr=7

I Ns=5 Nr=7I Ns=2 Nr=6

I Ns=4 Nr=7

I Ns=5 Nr=7I Ns=3 Nr=6

S RNR Nr=4

I Ns=6 Nr=3

S RR Nr=4

I Ns=4 Nr=7

I Ns=5 Nr=7Analyse de la deuxième suite d"octets de contrôle HDLC :

10001110

10001101

01100101

01010110

01100110

01110110

10000111

10000000

01110000

00000111

00000000

10010111

01110000

00000000

00001000

10001001

10000001

S RR Nr=6 P/F=1

S RR Nr=5 P/F=1

I Ns=6 Nr=5

I Ns=5 Nr=6

I Ns=6 Nr=6

I Ns=7 Nr=6

S RR Nr=7

S RR Nr=0

I Ns=7 Nr=0

I Ns=0 Nr=7

I Ns=0 Nr=0

REJ Nr=7

I Ns=7 Nr=0

I Ns=0 Nr=0

I Ns=0 Nr=0 P/F=1

S RR Nr=1 P/F=1

S RR Nr=1S RR Nr=6 P=1

I Ns=5 Nr=6

I Ns=6 Nr=6

I Ns=7 Nr=6

REJ Nr=7

S RR Nr=1 F=1

S RR Nr=5 F=1

I Ns=6 Nr=5

S RR Nr=0

I Ns=7 Nr=0

I Ns=0 Nr=0 P=1

S RR Nr=1

S RR Nr=7

I Ns=0 Nr=7

I Ns=0 Nr=0

I Ns=7 Nr=0

I Ns=0 Nr=0

timer3 Analyse de la troisième suite d"octets de contrôle HDLC :10001011

10001010 00110010

01000010

01010010

00100100 01100011 00110110

10000100

10000111

01000111

01010111

10010100

01001111

10001101

01010111

01110101

00000110

10010111

01110110

00000110

10000001

S RR Nr=3 P/F=1

S RR Nr=2 P/F=1

I Ns=3 Nr=2

I Ns=4 Nr=2

I Ns=5 Nr=2

I Ns=2 Nr=4

I Ns=6 Nr=3

I Ns=3 Nr=6

S RR Nr=4

S RR Nr=7

I Ns=4 Nr=7

I Ns=5 Nr=7

S REJ Nr=4

I Ns=4 Nr=7 P/F=1

S RR Nr=5 P/F=1

I Ns=5 Nr=7

quotesdbs_dbs5.pdfusesText_9

[PDF] UNIVERSITÉ P 7 - MASTER 1 - PROTOCOLES RÉSEAUX - TD 4

1On veut transmettre via HDLC les données suivantes (fragment d"une trame incomplète) :

4On considère une liaison en duplex à l"alternat (half duplex) entre deux stationsAetB, gérée

I Ns=1 Nr=0

I Ns=2 Nr=0

I Ns=6 Nr=1

I Ns=0 Nr=3

I Ns=3 Nr=1

Ns=4 Nr=1

I Ns=5 Nr=1

S RR Nr=6

S RR Nr=7

S RR Nr=1

6Analyse de la première suite d"octets de contrôle HDLC :00000000

00010000

0010000000110000

00000100

01000001

010100010110000101110001

00000001

00010001

001010011000101100110001

I Ns=0 Nr=0

I Ns=1 Nr=0

I Ns=2 Nr=0

I Ns=3 Nr=0

I Ns=0 Nr=4

I Ns=4 Nr=1

I Ns=5 Nr=1

I Ns=6 Nr=1

I Ns=7 Nr=1

I Ns=0 Nr=1

I Ns=1 Nr=1

I Ns=2 Nr=1 P/F=1

S RR Nr=3 P/F=1

I Ns=3 Nr=1I Ns=0 Nr=0

I Ns=1 Nr=0

I Ns=2 Nr=0

I Ns=3 Nr=0

I Ns=4 Nr=1

I Ns=5 Nr=1

I Ns=6 Nr=1

I Ns=7 Nr=1

I Ns=0 Nr=1

I Ns=1 Nr=1

I Ns=2 Nr=1 P=1

I Ns=3 Nr=1

I Ns=0 Nr=4

00000000

00010000

00100000

00110000

10010010

00100000

00110000

I Ns=0 Nr=0

I Ns=1 Nr=0

I Ns=2 Nr=0

I Ns=3 Nr=0

S REJ Nr=2

I Ns=2 Nr=0

I Ns=3 Nr=0I Ns=0 Nr=0

I Ns=1 Nr=0

I Ns=2 Nr=0

I Ns=3 Nr=0

I Ns=2 Nr=0

I Ns=3 Nr=0

00000000

00010000

00100000

10100010

10001000

10001000

10001010

00100000

00110000

I Ns=0 Nr=0

I Ns=1 Nr=0

I Ns=2 Nr=0

S RNR Nr=2