IFT-2006 – Téléinformatique

Hiver 2017

Devoir 2 (individuel)
À remettre, par le portail du cours (ENA) avant 15h30 le lundi 17 avril 2017

1 Travail à faire
Ce travail permet d’évaluer votre compréhension de certaines notions vues dans le cours. Il est constitué,
comme c’était le cas pour le devoir 1, d’une série d’exercices indépendants les uns des autres et qui ont un
pointage différent. De plus, il est à noter que 4 points sont donnés pour le respect et la qualité des biens
livrables.

1.1 Exercice 1 (22 points)

Un LAN de 12 Mbps, utilisant la méthode d'accès CSMA/CD, est composé de 5 stations A, B, C, D et E

uniformément réparties sur le bus :

A B C D E

a) Calculer le temps de propagation maximum entre les deux stations les plus éloignées pour une trame
de 600 octets.

b) Soit tp le temps de propagation entre les deux stations les plus éloignées. À l'instant t 0, la station A
émet vers les autres stations. À l'instant t0 + tp/4, la station E émet à son tour vers les autres stations.
Donner une formule permettant de calculer à quel instant la collision se produit-elle ?

c) Donner une formule permettant de calculer à quel instant la collision mentionnée en b) est-elle
détectée par E ?

d) En supposant que la distance entre A et E est de 400 m et que la vitesse de propagation dans le bus est
de 200 000 km/s, déduire le temps écoulé entre l’émission par A et la collision en prenant un t0 = 0.
1.2 Exercice 2 (22 points)

Soit un réseau de 5 routeurs A, B, C, D et E dont la configuration et les contenus des tables de routage sont
les suivants :

Table de A Table de B Table de C

Dest. Délai Prochain Dest. Délai Prochain Dest. Délai Prochain
nœud nœud nœud
A 0 Local A 2 A A 4 A
B 2 B B 0 Local B 12 E
C 4 C C 12 E C 0 Local
D 3 D D 11 E D 13 E
E 11 C E 5 E E 7 E

Table de D Table de E
Dest. Délai Prochain Dest. Délai Prochain
nœud nœud
A 3 A A 11 C
B 11 E B 5 B
C 13 E C 7 C
D 0 Local D 6 D
E 6 E E 0 Local

a) Commencer par dessiner le graphe représentant ce réseau selon le contenu des tables précédentes.

b) En utilisant l’algorithme de vecteur de distance, répondre aux questions suivantes :

b1) Donner le contenu des tables de routage de chaque routeur après la diffusion de la table de A à ses
voisins.

b2) Après la diffusion de la table de A à ses voisins, B diffuse à son tour sa table à ses voisins.
Donner le contenu des tables de routage de chaque routeur après la diffusion de la table de B à ses
voisins.

2
1.3 Exercice 3 (30 points)
Supposons que l’on dispose du réseau suivant :

@IP=141.136.0.24

Réseau 1 Réseau 2 Réseau 3 @IP=157.159.100.21

MTU = 4500 MTU = 1400 MTU = 800

Routeur 2
Réseau 5
Routeur 1 MTU = 4500
@IP=151.182.81.10

Réseau 4
MTU = 576
Routeur 3

On suppose que la machine à gauche (adresse IP= 141.136.0.24) envoie un paquet dont l’en-tête contient les
informations (en décimal) suivantes :

4 5 0 3000
2726 000 0
32 17 Checksum
141.136.0.24
151.182.81.10

Donner les contenus, en décimal, des en-têtes des différents segments qui seront générés par les routeurs
intermédiaires, en supposant que la fragmentation des paquets est non transparente.

3
1.4 Exercice 4 (22 points)

Soit l’adresse de réseau IP = 132.160.0.0

a) Quels sont la classe et le masque par défaut de ce réseau ?

b) Si l’on veut avoir 70 sous-réseaux, quel sera le masque de sous-réseau ?
c) Quel sera le nombre maximal de postes à brancher sur chaque sous-réseau ?
d) Donner les adresses IP des 3 premiers sous-réseaux utilisables, sachant que le sous-réseau 1 est le
premier sous-réseau utilisable.
e) Donner les adresses IP des 3 derniers sous-réseaux utilisables.
f) Donner les adresses IP utilisables des 4 premiers postes de travail qu’on pourrait brancher au 5e sous-
réseau utilisable, sachant que le sous-réseau 1 est le premier sous-réseau utilisable.
g) Donner les adresses IP utilisables des 4 derniers postes de travail qu’on pourrait brancher au 5e sous-
réseau utilisable, sachant que le sous-réseau 1 est le premier sous-réseau utilisable.

2 Ce que vous devez rendre

Vous devez rendre un fichier .zip comportant uniquement les fichiers suivants :

 Le fichier Devoir2-H2017.pdf contenant vos réponses aux 4 exercices proposés.

 Le fichier NoteDv2-IFT2006.xls contenant le barème (ajoutez simplement votre nom et matricule
afin de faciliter le travail du correcteur).

Vous ne devez en aucun cas ajouter un autre fichier ou répertoire. De plus, il est de votre responsabilité de
vérifier après la remise que vous nous avez envoyé les bons fichiers (non vides et non corrompus), sinon
vous pouvez avoir un zéro.

Plagiat : Tel que décrit dans le plan de cours, le plagiat est interdit. Une politique stricte de tolérance zéro est
appliquée en tout temps et sous toutes circonstances. Nous vous rappelons d’ailleurs que dans le cadre de ce
travail, toute communication entre étudiants concernant le TP est strictement défendue.

Attention ! Tout travail se verra pénalisé de -25% pour une journée de retard (même une remise 5 minutes en
retard est considérée quand même comme une journée en retard). Un retard excédant une journée provoquera
le rejet du travail pour la correction et la note de 0 pour ce travail.

Nous vous rappelons qu’il est important de faire la remise par voie électronique uniquement en vous
connectant à: http://monportail.ulaval.ca/ (aucun travail envoyé par courriel n'est accepté). Lors de la remise,
il est très important de s'assurer de choisir la bonne session de cours, le bon cours et surtout le bon travail. Il
est toujours possible de faire plusieurs remises pour le même travail. Vous pouvez donc remettre votre travail
plus tôt afin d'être sûr qu'il a été remis en temps, et remettre par la suite une version corrigée avant l'heure
limite de remise.

Bon travail !
4