TD 1 Introduction aux reseaux

Exercice 1 Representation de linformation

On souhaite envoyer une image de 800 par 600 pixels sur un canal a` 10 Mbit/s.
Q. 1.1 Combien faut-il de bits pour coder cette image en supposant quelle est en noir et blanc (sans niveaux de gris) ?
Correction
Il y a 800 600 = 480 000 pixels dans limage. Un pixel est noir ou blanc. Il faut donc log2 (2) = 1 bit pour coder sa couleur et exactement
480 000 bits pour coder toute limage.
3

Q. 1.2 Meme question si lon suppose quelle est codee au format RGB (avec 256 niveaux de rouge, 256 niveaux de vert et
256 niveaux de bleu).
Correction
Le nombre de pixels est le meme. Par contre, le nombre de couleurs possibles pour un pixel est maintenant de 256 256 256. Pour coder
une couleur il faut donc log2 (256 256 256) = 8 + 8 + 8 = 24 bits, et 480 000 24 = 11 520 000 bits pour coder toute limage.
3

Q. 1.3 Quel est le temps de transmission de limage en couleur sur le canal ?

Correction
T=

Quantite de bits a` transmettre 11 520 000

=
= 1.52s.
Debit en bit/s
10 000 000

3
Q. 1.4 Donnez quelques raisons qui font que le delai reel dacheminement par un programme pourra e tre superieur a` ce temps
de transmission.
Correction
Temps de traversee des couches.
Ajout des PCI de chaque couche on transmettra plus de bits que les 11 520 000 bits de limage.
Retransmission des donnees en cas derreur.

Exercice 2 Encapsulation de donnees

Deux syst`emes implementant larchitecture OSI veulent communiquer entre eux 3185 octets de donnees au niveau applicatif.
On donne la taille des informations de controle rajoutees a` chaque niveau :
7
6

APCI
PPCI

200 octets
96 octets

5
4

SPCI
TPCI

24 octets
20 octets

3
2

NPCI
LPCI

12 octets
3 octets

HPCI

2 octets

De plus, pour des raisons physiques, la couche reseau decoupe chaque fragment qui lui est fournie en paquets de 800
octets. Chacun de ces paquets est ensuite transmis a` la couche liaison apr`es insertion du NPCI.
Q. 2.1 Combien de fragments seront ainsi vehicules par la couche physique ?
Correction
La couche reseau recoit 3185 octets de donnees auxquels sajoutent les 200+96+24+20 = 340 octets de PCI. La couche reseau recoit donc
3185 + 340 octets = 3525 octets. 4 fragments ne suffisent pas mais 5 sont suffisants. On aura 4 fragments de 800 octets et un dernier de
3525-4800 = 325 octets.
3

Q. 2.2 Calculer le volume total dinformation vehicule par la couche physique.

Correction
Il faut donc 5 paquets. On doit rajouter sur chacun de ces 5 paquets les PCIs des couches 3, 2 et 1 soit en tout 5 (12 + 3 + 2) = 85 octets.
Le nombre total doctets qui seront transmis est donc 3525 + 85 = 3610 octets.
3

Q. 2.3 On suppose que, pour des raisons physiques, il est impossible a` la couche physique de transmettre des bits en continu.
Celle-ci doit en effet dattendre 0,5 ms. apr`es la transmission dun fragment. Donner le temps total demission par la couche
physique des 3185 octets de donnees de lapplication en supposant que le debit D est de 10 Mbit/s.
Correction
Le temps total T est
T
Tattente
Ttransmission
donc T

=
=
=
=

Tattente + Ttransmission
4 0, 0005 = 0, 002 s.
3 6108
10 000 000 = 0, 002888 s.
0, 002 + 0, 002888 = 0, 004888 ms. = 4, 888 ms.

(4 attentes entre les 5 fragments)

Exercice 3 Mod`ele en couches

On se place dans le cadre suivant : les generaux de Napoleon discutent entre eux. Ils ont des secretaires, dont le role est de
prendre note de ce quils disent, et de transmettre les feuillets a` lagent de la securite, en disant qui est le destinataire final.
Les secretaires doivent aussi, lorsquun message est imminent, prevenir lagent de securite de limminence dun message pour
quil puisse preparer la transmission chiffree et lui dire quand il ny en a plus besoin.
Lagent de securite transmet tout ce quil doit envoyer a` louvrier de manipulation du semaphore correspondant a` la
destination. De plus, avant une communication, lagent de la securite doit dabord determiner le code quil va utiliser. Pour
cela, il transmet en clair a` son homologue un numero entre 1 et 20 et le nom du destinataire. Son homologue verifie alors que
le secretaire du destinataire est bien disponible, et si cest le cas, retransmet en clair un nombre, et ils les additionnent. Selon
le resultat, il faut utiliser lun ou lautre des livres de code militaire. Cela permet de sassurer que si la communication est
interceptee, le dechiffrage soit plus long (voire impossible si tous les codes ne sont pas connus).
Louvrier prend note du message, va dans sa tour (par exemple celle qui va jusqu`a Lille), et commence a` e mettre le
message qui est repete jusqu`a la destination. Louvrier final le donne a` lagent de securite de la ville.
Nous allons comparer cette hierarchie a` larchitecture OSI.
Q. 3.1 Identifiez les couches de cette architecture reseau.
Correction
Les generaux, les secretaires, les agents de securite, les ouvriers.
3
Q. 3.2 Parmi celles-ci, quelles sont celles qui fonctionnent en mode connecte ?
Correction
Les generaux : ca na pas de sens. Les secretaires : non. Les agents de la securite : oui (bien que la fermeture de connexion ne soit pas
vraiment explicitee dans le texte). La connexion correspond a` lechange des codes par les agents. Les ouvriers : non.
3

Q. 3.3 Est-ce que les ouvriers ont besoin de connatre le code militaire employe ?
Correction
Non, tant quils savent composer les symboles quon leur donne a` composer. Cest le principe dindependance des couches.

Q. 3.4 Faites un schema detaille de lenvoi du premier texte de Bonaparte a` Desaix.

Correction

Napoleon

Secretaire

Agent

Ouvrier

Ouvrier

Agent

Secretaire

Desaix

1
1
2
2
2
3
3
3
1
1
1
1
1
1 = Plan de Napoleon
2 = Code de lagent de securite de Napoleon
3 = Code de lagent de securite de Desaix

3
Q. 3.5 Le meme semaphore peut-il convoyer en meme temps (un morceau de message de lun puis de lautre, etc.) une
discussion entre Bonaparte (Paris) et Desaix (Lille), et entre Kleber (Paris) et Hoche (Lille) ? Si oui, comment sy retrouver ?
Correction
Il faut que le message comporte au debut, en clair, le nom de lagent de surete qui soccupe de la communication a` lautre bout (pour
que louvrier sache a` qui lenvoyer), et que la partie chiffree comporte au moins le nom du destinataire ou quelque chose qui permette de
lidentifier en reseau on peut avoir un numero de connexion.
3

Q. 3.6 Parfois, les messages a` envoyer sont melanges (la pile de papiers tombe, les coursiers tranent). Comment faire pour
que les messages soient delivres aux generaux dans lordre ?
Correction
Il faut simplement les numeroter de la forme : 1/3 2/3 3/3. Ceci pourrait e tre fait par le secretaire. Des fonctions de reassemblage simposent.
Il y aussi risque de melanger deux textes distincts. Il faut alors une identification supplementaire de texte (un numero dordre).
3