Examen Final Réseaux Informatiques Test réseaux informatiques

Exercice 1 (barème indicatif : 4)

1/Quels sont les 3 types de firewall ?

2/Qu'est ce que "Chord" dans une application peer-to-peer ?

3/Pourquoi est il intéressant de passer les jeux en réseau selon une architecture peer-to-peer ?

4/Quelle est l'évolution proposée par gnutella ?

Exercice 2 (barème indicatif : 5)

La trace Ethernet ci-dessous a été capturée par un analyseur de trafic logiciel (de type tcpdump ou ethereal). Le format de présentation de la trace comporte 2 parties :

-colonne de gauche: elle indique avec 4 chiffres hexadécimaux le rang du premier octet de la ligne courante
-les autres colonnes: elles affichent la valeur hexadécimale de 16 octets (maximum) capturés.

1/Décoder complètement cette trace afin de pouvoir donner les informations nécessaires pour la compréhension de ce quelle représente.

2/Quel événement représente cette trace ? Quelle est sa signification ? A votre avis, comment peut on faire pour obtenir cette trace ?

3/La machine qui a effectuée cette capture est elle proche de la source ? justifier votre réponse.

4/Représenter par un schéma les différents nœuds identifiés dans cette trace et préciser l'affectation des différentes adresses (MAC et IP) présentes dans cette trace.

Exercice 3 (barème indicatif : 5)

Un hôte A souhaite envoyer à un hôte B un fichier de F bits. Deux liaisons (et un commutateur) relient A et B. On suppose que les liaisons ne sont pas utilisées par d’autres transferts et on néglige, dans un premier temps, les temps de propagation ainsi que les temps de traitement dans les nœuds autre que les temps de transmission. L’hôte A découpe le fichier en segment de S bits et ajoute à chacun 40 bits d’en-tête, formant ainsi des paquets de longueur L = 40+S bits. On suppose, pour simplifier que F est un multiple de S, et que tous les paquets, y compris le dernier, ont donc la même longueur. Chaque liaison se caractérise par un débit de R bit/s. On s’intéresse au temps de transfert du fichier de A vers B.

1/ Expliquer intuitivement pourquoi lorsque S devient très petit et diminue, le délai augmente, et lorsque S devient très grand et augmente, le délai augmente également.

2/ Trouver la valeur de S qui minimise le délai de transfert T du fichier. Cette valeur a-t-elle toujours un sens ? (conseil: déterminer la valeur qui annule la dérivée de T par rapport à S)

3/ Cette valeur change-t-elle si les liaisons induisent un temps de propagation de tp secondes ? Si oui, recalculer cette valeur, si non dire pourquoi.

Exercice 4 (barème indicatif : 6)

Soit un protocole de contrôle de type stop-and-wait. N est la longueur du paquet de données, Q la longueur de l'acquittement, Tr le temps de transmission d’un paquet, Ta le temps de transmission de l’acquittement, Tta le temps de traitement nécessaire entre la réception d’un bloc de données et l’émission de l’acquittement, Tp le temps de propagation entre les 2 nœuds: émetteur et récepteur de données, D le débit nominal.

1) Dessinez un schéma de principe des échanges en l'absence d'erreur.

2) Que se passe-t-il en cas de perte d’un paquet ou de corruption détectée par le récepteur ?

3) Quelle valeur doit être choisie pour le délai de garde ?

4) Quelle difficulté intervient dans le cas d’une erreur du type perte d’acquittement ? Quelle est alors la solution ?

5) Quelles actions doivent être entreprises par le récepteur à l'arrivée d’un paquet dupliqué ?

6) Exprimer l'efficacité d'utilisation du conduit reliant les 2 nœuds  en fonction de N,Q,D,Tp.

On négligera Tta.

A.N.:

D = 4800 b/s
N = 128 octets
Q = 6 octets
Tp = 100 ms

7) Pour quelles valeurs de D a t-on une efficacité supérieure à 70% ?