3 points

1/8
Licence
Informatique &
MIAGE
-S6-
Le 27 Mars 2014
Examen de première session
2013-2014
Réseaux
3 heures
Les documents de cours, TD, TP, notes manuscrites et les calculatrices sont autorisés. Le
sujet est composé de 6 parties totalement indépendantes. Le barème de notation (indicatif) est
indiqué au début de chaque question. Il y a au total 24 points, vous pouvez donc faire
l’impasse sur 4 points du sujet.
Partie I : Questions de (fin de) cours (3 points)
Question I.1 – 1 point –
Quel est le rôle des champs « Numéro de séquence » et « Numéro d’accusé de récep-
tion » dans une entête TCP ?
Question I.2 – 1 point –
Pour quelle(s) raison(s) choisit-on, lors de l’initialisation d’une connexion TCP (SYN), les
« premiers » numéros des séquences aléatoirement ? Que fait-on ensuite pour le reste des pa-
quets TCP envoyés sur cette transmission ?
Question I.3 – 1 point –
Pour quelle(s) raison(s) est-il pertinent de passer en mode Passif en FTP lorsque l’on est sur
un réseau d’adresse Privé et que l’on veut joindre un serveur public ? (un schéma
d’explication complet est fortement recommandé)
Partie II : Couche Physique (3 points)
La figure sur la page suivante donne des statistiques d’une ligne ADSL, à savoir le nombre de
bits qui sont transmis par symbole pour chacune des 512 sous-porteuses. Il y a 4000 change-
ments de symboles par seconde sur chacune des sous-porteuses.
Question II.1 – 1 point –
Expliquer en détail comment sont encodés les 2 bits par symbole qui sont transmis sur la
sous-porteuse 20.
Question II.2 – 1 point –
(a) Expliquer brièvement comment calculer, à partir de ce diagramme, les débits montant et
descendant de cette ligne ADSL.
(b) Réaliser une fonction Java pour réaliser chacun des calculs précédents. On supposera que
les valeurs du diagramme (bits/symbole) vous sont fournies dans un tableau à un dimension
int t[512] indexé par le numéro de sous-porteuse. La/les fonctions doi(ven)t retourner le dé-
bit montant/descendant de la ligne.
Question II.3 – 1 point –
En analysant la figure puis en estimant grossièrement le résultat de la question précédente,
évaluer la qualité de la boucle locale, c’est-à-dire la paire torsadée de fils de cuivre utilisée
pour établir cette connexion ADSL.

2/8
Partie III : Codage (3 points)
Question III.1 – 1 point –
Calculer le CRC du message de 12 bits « 68d » (hexadécimal) par le polynôme x4+x+1.
Question III.2 – 1 point –
Donner un autre message de 12 bits qui ait le même CRC.
Question III.3 – 1 point –
Expliquer comment former encore d’autres messages qui aient le même CRC.
Partie IV : Liaison (5 points)
Deux hôtes A et B distants de 600 Km disposent d'une ligne téléphonique directe qui fournit
un débit full-duplex de 32 Kbit/s (1 Kbit = 1000 bits). On suppose que la vitesse maximale de
propagation du signal électrique dans le cuivre est de 200000 Km/s.
Question IV.1 – 0.5 point –
Quelle est la longueur de la partie du signal qui corresponde à un bit de données, en mètres ?
Question IV.2 – 0.5 point –
Quel est le nombre de bits transmis par A avant que le premier bit soit reçu par B ?
Question IV.3 – 0.5 point –
Si A lance un « ping » vers B avec des paquets chacun de taille de 500 octets, quel est le
Round Trip Time minimum qui peut être détecté par l'outil « ping » ?

3/8
A et B utilisent un protocole « stop and wait » pour l'échange de données, avec des paquets de
taille fixe de 500 octets.
Question IV.4 – 0.5 point –
Quelle est l'efficacité maximale de ce protocole, exprimée comme pourcentage du rapport
entre le débit effectif et le débit théorique maximum ?
Question IV.5 – 0.5 point –
Si A et B décident d'utiliser un protocole avec tampon à la place du simple « stop and wait »,
quelle est la taille minimale du tampon pour avoir une efficacité de 100% sans erreurs ?
A dispose d'un transmetteur satellitaire avec un débit de 2 Mbit/s. Grâce à un satellite situé à
36000 Km d'altitude, B peut recevoir le signal de A, qui se propage à une vitesse de 300000
Km/s. On suppose donc à partir d’ici que A peut choisir entre l’utilisation de la connexion
téléphonique ou de la connexion satellitaire (ou des deux au même temps) pour envoyer des
paquets à B.
Question IV.6 – 0.5 point –
Quelle connexion A doit-il choisir pour minimiser le Round Trip Time d'un « ping » vers B
avec une taille de 500 octets par paquet ? Justifier votre réponse
Question IV.7 – 0.5 point –
Et avec une taille de 2000 octets par paquet ? Justifier votre réponse
Question IV.8 – 0.5 point –
À partir de quelle taille de paquet la connexion satellitaire est plus efficace pour l'envoi d'un
« ping » de A vers B ?
A doit envoyer un fichier à B. Pour exploiter la connexion satellitaire à haut débit, ils déci-
dent d'utiliser un protocole plus intelligent avec les caractéristiques suivantes :
- paquets de taille de 500 octets,
- tampon d'envoi pour A et de réception pour B de la même taille et suffisamment grand pour
obtenir une efficacité du 100%,
- acquittements optionnels cumulatifs envoyés par B, avec acquittement obligatoire en cas
d'erreur de transmission et un minimum de 1 acquittement pour chaque 1000 paquets consé-
cutifs envoyés par A s'il n'y a pas d'erreur de transmission.
Question IV.9 – 0.5 point –
Quelle est le débit maximal avec ce protocole, si A peut exploiter au même temps la con-
nexion satellitaire et téléphonique ?
Question IV.10 – 0.5 point –
Quelle est la taille minimale du tampon pour avoir une efficacité de 100% d'exploitation de ce
débit ?

4/8
Partie V : Routage (5 points)
Question V.1 – 0.5 point –
Compléter le tableau suivant (sur votre copie) :
Adresse IP
Adresse
réseau
Plage
d'adressage
Nombre
d'adresses
utilisables
(a) 134.206.200.18 / 18
?
?
?
(b) 10.20.30.40 / 255.254.0.0
?
?
?
(c) fe80::216:3eff:fe55:b72e / 64
?
?
?
(d) 2001:0660:4401:abcd:6e3b:e5ff:fe17:9e63 / 56
?
?
?
Question V.2 – 0.5 point –
Découper le réseau 2001:0660:4401:: / 62 en 4 sous-réseaux. Indiquez dans un tableau les
adresses IP, masque, plage d'adressage et nombre d'adresses utilisables de ces 4 sous-réseaux.
L'objet de cet exercice est de configurer l'infrastructure réseau de la figure ci-dessous, reliée
à internet via le routeur Rsite. Rsite est administré par votre fournisseur d'accès à internet.
Vous disposez du réseau IP 172.18.16.0 masque 255.255.240.0 suivant :

5/8
Question V.3 – 1 point –
Découper ce réseau et attribuez les différents sous-réseaux obtenus aux liens L1 à L9 du
schéma ci-dessus, de manière à ce que :
- la taille des tables de routage des machines du réseau soit minimale
- les sous-réseaux de périphérie L7, L8 et L9 doivent pouvoir adresser au moins 1000
machines
Donner également l'adresse du réseau L10, sachant que le routeur Rsite a pour adresse
134.206.15.254/22.
Question V.4 – 0.5 point –
Attribuer des adresses IP aux interfaces des routeurs R1 à R5 (IPxy) et des postes de travail
(IPa, IPb et IPc), sous la forme d'un tableau de 2 colonnes : « interface », « adresse IP ».
On suppose que les tables de routage des routeurs R2, R3 et R4 et des postes Pb et Pc sont
correctement configurées.
Question V.5 – 1 point –
Remplir les tables de routage des routeurs R1 et R5, ainsi que du poste de travail Pa, afin que
toutes les machines du réseau puissent communiquer entre elles et avec internet. Chaque table
de routage doit se présenter sous la forme d'un tableau de 4 colonnes : « nom (Lx) et adresse
IP du réseau de destination », « masque », « passerelle », « interface ».
On souhaite désormais que les tables de routage soient alimentées automatiquement par un
protocole de routage à états de lien. On active ce protocole sur les routeurs R1 à R5.
Question V.6 – 0.5 point –
Etablir l'arbre collecteur de R1 sachant que les coûts des liens sont les suivants : L1(3), L2(2),
L3(4), L4(1), L5(1), L6(2).
En déduire la nouvelle table de routage de R1, sous la forme d'un tableau de 5 colonnes :
« nom (Lx) et adresse IP du réseau de destination », « masque », « passerelle », « interface »,
« coût ».
Question V.7 – 1 point –
(a) Les adresses IP de ce réseau peuvent-elles être utilisées quelque part ailleurs dans le
monde pour accéder à internet ? Pourquoi ?
(b) Après avoir configuré correctement les tables de routage, les machines peuvent communi-
quer entre elles, mais pas avec internet. Pourquoi ?
(c) Quelle est la solution à ce problème ? Expliquer aussi précisément que possible comment
fonctionnerait cette solution.