Numéro : IFT-2006

Intitulé : Téléinformatique
Professeur responsable : Ronald Beaubrun
Chargé de cours : Hung Nguyen Thanh
Devoir :2
Date de parution : Avant 23:59 du 26 mars 2024
Date de remise : Avant 23:59 du 11 avril 2024
Questions : Les questions sur le devoir seront reçues du 29 mars
2024 au 9 avril 2024 inclusivement
Session : Hiver 2024
Pondération : 50% de la note des travaux
Taille des équipes : 1 étudiant
Remise ;
 Un seul fichier en format pdf non zippé. L’ordre des réponses est celui des
questions. Si la remise n’est pas du format pdf non zippé, elle ne sera pas
corrigée. Si la remise contient plus d’un fichier pdf, seul le fichier pdf principal
désigné par l’étudiant sera corrigé; en cas d’absence du fichier principal,
l’enseignant corrigera le fichier le plus court. Bien vérifier le contenu lors du
dépôt.
 Sans indications spécifiques dans le texte du devoir, les réponses doivent être
saisies dans les espaces réservés aux réponses, si non elles ne seront pas évaluées.

Question 1 (5 points)

Soit un réseau Ethernet utilisant la méthode d’accès CSMA/CD, composé de 6 postes A, B, C, D,

E et F où A et F sont les extrêmes, les postes sont uniformément répartis sur le bus comme suit :

A B C D E F

tp
a) 2 points - Soit tp le temps de propagation entre les deux postes les plus éloignés. À
l’instant t0, le poste A émet 1 trame vers les autres postes. À l’instant t0 + tp/5, le poste F
émet à son tour vers les autres postes. À quel instant la collision se produirait-elle ?
b) 2 points - À quel instant la collision mentionnée est-elle détectée par A, et par F ?
 2

c) 1 point – Quels seraient les postes qui auraient vu passer intacte la trame émise du poste
A et celle du poste F. Justifier votre réponse.

Zone de réponses
 3

Zone de réponses
 4

Question 2 (10 points)

Considérer l’inter-réseau suivant :

Réseau 2
MTU=1600 Routeur 3

@IP=195.196.197.198
@IP=65.66.67.68
Routeur 2
Réseau 4
MTU=800
Réseau 1

Routeur 1
MTU=4800 Routeur 5

@155.154.153.152
Réseau 3 Routeur 4

MTU=1200

N.B. Les chiffres sont fournis pour fin du devoir seulement.

Le poste à l’adresse IP=195.196.197.198 envoie un paquet dont l’en-tête contient les

informations (en décimal) suivantes :

4 5 0 5000
4235 000 0
32 17 Checksum
195.196.197.198
65.66.67.68

Donner les contenus, en décimal, des en-têtes des différents paquets qui seront générés par les
routeurs intermédiaires #1, #2 du chemin #1, #2, #3.
 5

Zone de réponses
 6

Zone de réponses
 7

Zone de réponses
 8

Question 3 (15 points)

Considérer un réseau contenant 4 routeurs A, B, C et D dont la configuration du réseau et le

contenu actuel de ces tables de routage sont les suivants :

N.B. Les chiffres sont fournis pour fin du devoir seulement.

A 2 B

8 5 2

C 5 D

Configuration du réseau

Table de A Table de B Table de C Table de D

Dest. Dist. Dest. Dist. Dest. Dist. Dest. Dist.
A 0 A 13 A 8 A 13
B 2 B 0 B 5 B 10
C 7 C 5 C 0 C 5
D 12 D 2 D 5 D 0

Contenu des tables de routage

Donner le contenu des tables de routage B, C après la diffusion de A de sa table aux voisins
immédiats pour la mise à jour de leurs tables en utilisant l’algorithme de vecteur à distance. Par
la suite, faire le même exercice pour les tables de routage A, C , D après la diffusion de B. Voici
l’ordre de mise à jour :
B <- A, C <- A
A <- B, C <- B, D <- B
Nouveauté : Pour procéder à la mise à jour d’une table de routage X, ce dernier commence par
mettre à jour en premier lieu, sa distance la plus courte entre X et le diffuseur.
 9

Zone de réponses
 10

Zone de réponses
 11

Zone de réponses
 12

Zone de réponses
 13

Question 4 (5 points)

Soit l’adresse de réseau IP = 145.18.0.0

a) Quels sont la classe et le masque de ce réseau avant le découpage en sous-réseaux ?

b) Si l’on veut avoir 55 sous-réseaux, quel sera le masque de sous-réseau ?
c) Quel sera le nombre maximal de postes de travail à brancher sur chaque sous-réseau ?
d) Donner les adresses IP de 4 premiers sous-réseaux.
e) Donner les adresses IP de 2 premiers et de 2 derniers postes de travail qu’on pourrait
brancher au premier sous-réseau.

Zone de réponses
 14

Zone de réponses
 15

Zone de réponses
 16

Question 5 (5 points)

Le protocole TCP peut-il gérer simultanément plusieurs connexions ?

 Si oui, quel en serait l’intérêt ? Comment pourrait-on distinguer ces connexions ?
 Si non, comment pourriez-vous expliquer ?

Zone de réponses
 17

Zone de réponses
 18

Question 6 (5 points)
Supposons qu’une procédure à deux étapes, et non à trois, soit utilisée pour initialiser une
connexion à la couche Transport. Autrement dit, le troisième message n’est pas utilisé. Un inter-
blocage (impasse entre les intervenants d’une communication) est possible à la demande de
connexion. Expliquer cette possibilité pour le scénario suivant :

Connect

Ack
time out

Connect

Nak
A

B
Connect

Nak

Connect

Nak
etc.

Zone de réponses
 19

Zone de réponses
 20

Question 7 (5 points)

Considérer un réseau contenant 4 routeurs A, C, D et E dont la configuration du réseau et les

mesures des chemins entre les routeurs sont comme suit :

D
4
2
3
A E

12 2
C

Utiliser l’algorithme Dijkstra pour déterminer le chemin le plus court depuis le routeur C au
routeur A. Détailler votre démarche de calcul.
 21

Zone de réponses
 22

Zone de réponses