CONTROLE DE CONNAISSANCES 2018/2019

Etudiants 1ère année (EI1), NET3602 Contrôle final 2, Coordonnateur : Olivier Paul
Le 11/07/2019, Durée : 1h30
Documents non manuscrits/Calculatrices autorisés
Partie 1
Nom : Prénom :

- L’épreuve comporte trois exercices.

- Merci de répondre sur l’énoncé et de noter vos noms et prénoms.

Exercice I : Analyse de trames (8 points)

On capture au travers d’un analyseur réseau deux trames obtenues au travers d’un échange entre deux machines.
Ces trames ne contiennent ni les délimiteurs/préambules en début de trame, ni les champs CRC/bourrage en fin de trame.

Trame 1 :
40 65 a3 54 27 7c 68 f7 28 fd c3 14 08 00 45 00
00 3d 66 e6 00 00 80 11 00 00 c0 a8 01 61 c0 a8
01 fe fb e3 00 35 00 29 84 ea 6f 9f 01 00 00 01
00 00 00 00 00 00 03 73 73 6c 07 67 73 74 61 74
69 63 03 63 6f 6d 00 00 01 00 01

Trame 2 :
68 f7 28 fd c3 14 40 65 a3 54 27 7c 08 00 45 00
00 4d 00 00 40 00 40 11 b5 f0 c0 a8 01 fe c0 a8
01 61 00 35 fb e3 00 39 c9 ad 6f 9f 81 80 00 01
00 01 00 00 00 00 03 73 73 6c 07 67 73 74 61 74
69 63 03 63 6f 6d 00 00 01 00 01 c0 0c 00 01 00
01 00 00 00 e3 00 04 ac d9 12 c3

Pour les questions suivantes on indiquera les valeurs hexadécimales utilisées dans les trames et permettant de répondre aux
questions. En dehors de la couche liaison de donnée, on donnera les valeurs numériques sous forme décimale.

I.1 Au niveau liaison de donnée, donnez pour chaque trame l’adresse source, l’adresse destination, le type de trame utilisé (802.3/Ethernet)
ainsi que le protocole utilisant la couche de niveau 2. Expliquez:

9 rue Charles Fourier

91011 EVRY cédex - France
www.telecom-sudparis.eu
I.2 Au niveau réseau, indiquez la taille de l’en-tête, les adresses source et la destination des deux trames ainsi que le protocole de niveau
transport utilisant la couche 3. Expliquez:

I.3 Au moyen de ces informations, dessinez la pile protocolaire présente sur l’émetteur de cette trame.

I.4 En utilisant l’annexe, indiquez les valeurs des champs suivants pour le protocole de niveau transport:

Champ Valeur trame 1 Valeur trame 2

Port destination

Port source

Champ de contrôle
(hexadécimal)

9 rue Charles Fourier

91011 EVRY cédex - France
www.telecom-sudparis.eu
Exercice II : Spanning Tree (7 points)
On suppose qu’une entreprise construit un réseau local permettant la communication entre deux équipements de type PC : « serveur1 »,
« serveur2 » et d’autres équipements de type PC connectés au travers de l’Internet tel que représenté en Figure 1. Dans cette architecture de
réseau local C5, C12, C10 et C11 sont des commutateurs Ethernet 1Gb/s. Les liens reliant les équipements entre eux sont composés de paire
torsadée.

Figure 1. Architecture du réseau local.

II.1 Expliquez l’objectif du protocole spanning-tree.

On suppose que les commutateurs utilisent le protocole Spanning Tree. Lors de l’allumage des équipements C5, C12, C10 et C11, on
observe entre les équipements les échanges indiqués plus bas. Ceux-ci ont le format suivant :
 1 : l’ordre d’apparition du message (le message 1 est apparu avant le message 2).
 C10->C11 : L’identité du commutateur émetteur et celle du commutateur récepteur.
 1: la priorité du pont racine supposé par l'émetteur du message. La priorité est ici de 1.
 C10.1: l'adresse/l'identifiant du pont racine supposé par l'émetteur du message. Ici il s'agit de l’identifiant C10.1.
 Cost = 0: le coût du chemin entre la racine supposée et le pont émetteur du message. Ici le coût est de 0.
 C10.2 : L'adresse source de l’émetteur. Ici il s'agit de l'adresse MAC de l'interface Ethernet 2 du commutateur C10. Ce message est
reçu par l’interface en vis-à-vis du commutateur opposé, c'est-à-dire par l’interface C11.1.

Les adresses MAC des interfaces des commutateurs ont été remplacées pour plus de lisibilité par les identifiants C5.1, C5.2 pour C5,
C12.1, C12.2 pour C12, C10.1, C10.2 pour C10 et C11.1, C11.2 pour C11. On considèrera dans l’algorithme du Spanning Tree que les
identifiants sont ordonnés de la façon suivante : C5.1<C5.2<C10.1<C10.2<C11.1<C11.2<C12.1<C12.2.

C11-C12
2 C12->C11 1/C12.1/Cost = 0/C12.1
5 C11->C12 1/C10.1/Cost = 4/C11.2
9 C12->C11 1/C5.1/Cost = 4/C12.1

C11-C10
1 C10->C11 1/C10.1/Cost = 0/C10.2
4 C11->C10 1/C11.1/Cost = 0/C11.1
10 C11->C10 1/C5.1/Cost = 8/C11.1
12 C10->C11 1/C5.1/Cost = 4/C10.2

9 rue Charles Fourier

91011 EVRY cédex - France
www.telecom-sudparis.eu
C12-C5
3 C12->C5 1/C12.1/Cost = 0/C12.2
6 C12->C5 1/C10.1/Cost = 8/C12.2
8 C5->C12 1/C5.1/Cost = 0/C5.1

C10-C5
7 C10->C5 1/C10.1/Cost = 0/C10.1
11 C5->C10 1/C5.1/Cost = 0/C5.2

Avant la question suivante, déterminez quelles interfaces sont en vis-à-vis entre les commutateurs au travers de la trace ci-dessus.

II.2 Calculez le meilleur vecteur ainsi que l’identité du port R sur chaque commutateur après la réception de chaque message. Représentez
le vecteur calculé sous la forme (Priorité de la racine, Identifiant de la racine, Cout pour atteindre la racine, Adresse MAC de l’émetteur).
Faites ces calculs en fonction de l’ordre d’observation des messages et donnez pour chaque case le numéro de message pris en compte pour
le calcul.

C5 C10 C11 C12

Vecteur Initial 1,C5.1,0,-/R=- 1,C10.1,0,-/R=- 1,C11.1,0,-/R=- 1,C12.1,0,-/R=-

Vecteur calculé/R après 1,C10.1,4,C10.2

avoir reçu un 1er R=C11.1
message Message 1
Vecteur calculé/R après
avoir reçu un 2eme
message
Vecteur calculé/R après
avoir reçu un 3eme
message
Vecteur calculé/R après
avoir reçu un 4eme
message

II.3 Déduisez en l’identifiant de la racine et des ports racines sur chaque commutateur.

II.4 Pour chaque lien, donnez le meilleur vecteur.

C5-C12 C12-C11 C10-C5 C11-C10

Meilleur Vecteur

Déduisez-en la liste des ports désignés D et des ports bloqués B pour chaque commutateur:

9 rue Charles Fourier

91011 EVRY cédex - France
www.telecom-sudparis.eu
Exercice III : Echange TCP (5 points)
Deux entités TCP A et B échangent des segments. Dans les échanges qui suivent :
- seq représente le numéro de séquence.
- ack représente le numéro d’acquittement.
- win représente la taille de la fenêtre.
- data : représente le nombre d’octets de données transportés par le segment.

Lors de l’échange aucun segment ne correspond à une retransmission. Tous les segments arrivent à destination sans erreur. Les buffers de
réception en A et B ne sont pas vidés par les applications. On suppose que A et B ont 1000 octets à transmettre.

III.1 Expliquez le rôle des champs numéro de séquence, numéro d’acquittement et fenêtre dans TCP.

III.2 Complétez les valeurs des champs seq, ack, win et data.

A seq=1000 B
ack=2000
win=500
data : 50 octets seq=
ack=
win=100
seq= data : 50 octets
ack=
win=
data : 50 octets seq=
ack=
win=
data : 50 octets
seq=
ack=
win=
data : 50 octets seq=
ack=
win=
data : 50 octets
seq=
ack=
win=
data : octets

9 rue Charles Fourier

91011 EVRY cédex - France
www.telecom-sudparis.eu
Annexe : Format des PDUs TCP, UDP, IPv4, IPv6, Ethernet, IEEE802.3

Segment TCP. Tailles en bits. Valeurs et significations du champ protocol/next

header (IP)

Valeur Protocole
(hexadécimal)
0x01 ICMPv4
0x06 TCP
0x11 UDP
0x3A ICMPv6
0x59 OSPF

Trame Ethernet (gauche) et IEEE 802.3 (droite).

Tailles en octets.

Datagramme UDP. Tailles en bits.

Paquet IPv4. Tailles en bits. Valeurs et significations du champ type (Ethernet)

Valeur Protocole
(hexadécimal)
0x0800 IPv4
0x0805 X25-3
0x0806 ARP
0x8100 802.1q
0x86DD IPv6
Paquet IPv6. Tailles en bits. 0x880B PPP

9 rue Charles Fourier

91011 EVRY cédex - France
www.telecom-sudparis.eu