Exercice de Réseaux Avancées : TCP, Contrôle de Congestion, Fair Queuing et VoIP

Techniques de Réseaux "Avancées"

Examen Final

18 Avril 2005- Durée : 3 heures

-  Les exercices sont indépendants.

- Donner les hypothèses utilisées dès que cela s'avère nécessaire.

- Les réponses justifiées et concises seront appréciées. Ne vous lancez pas dans de longues

explications, répondez à la question.

Exercice 1 (barème indicatif : 5)

1/ Dans le cas d'une perte unique de paquet par fenêtre, Pourquoi TCP Reno ne comporte qu'une seule phase de slow start alors que la version Tahoe va commencer chaque reprise par une phase de slow start ?

2/ Quels sont les avantages et les inconvénients des mécanismes de contrôle de trafic en boucle fermée ?

3/ Pourquoi TCP pose t il des contraintes sur la taille des tampons mémoire des routeurs pour un fonctionnement efficace ?

4/ Pourquoi le contrôle de congestion de TCP ne nécessite pas une participation du récepteur ?

5/ Dans l'état actuel de l'Internet, pourquoi les applications générant un flux de données continues (streaming) doivent avoir un flot "élastique" de paquets?

Exercice 2 (barème indicatif : 2)

Considérons 10 flots avec des débits d’arrivée de 1, 2, ..., 10 Mbit/s, qui traversent un lien à 45 Mbit/s. Calculer le partage équitable Max-min de ce lien. Quel serait le partage si la capacité du lien aurait été de 60 Mbit/s

Exercice 3 (barème indicatif : 4)

Considérons un routeur utilisant la discipline de service Fair Queuing sur lequel les paquets de 3 flots arrivent aux instants suivants :

2/   Quel est l'ordre de service des paquets ?

Exercice 4 (barème indicatif : 9)

Considérons une application de voix sur IP qui envoie toutes les 12,5 ms 100 octets. Le protocole de transport utilisé est UDP. Il est rappelé que l'en-tête UDP a une taille de 2 mots de 32 bits. Pour chaque question vous donnerez l'expression littérale avant d'effectuer l'application numérique.

1/ Quel est le débit généré au niveau de l'interface réseau ? (L'interface réseau se situe entre la carte réseau et la couche IP)

2/ Dans ces conditions, définissez les paramètres de débit moyen (r) et de sporadicité (b) pour l'enveloppe de ce flot au niveau de l'interface réseau. Représenter par un graphe, l'enveloppe obtenue.

3/ La route de la source à la destination passe par trois routeurs. Le débit de chaque lien emprunté est équivalent et vaut 10 Mbit/s. La taille maximum du paquet IP sur chaque lien est fixé à 1500 octets. Si une réservation de débit est faite dans chaque routeur au débit moyen du flot de voix sur IP. Quel est le délai de transfert maximum des paquets? On négligera le terme du temps de propagation.

4/ Si la bande passante allouée reste constante, quel peut être le délai de transfert minimum ?

5/ La période de temps entre les paquets n'est pas exactement la même. L'écart de temps entre 2 paquets peut être diminué au plus de 10% et ceci sur un bloc de 10 paquets consécutif. Autrement dit, le flot peut présenter un rafale (MBS) de 10 paquets. Dans ces conditions déterminer le descripteur de trafic TSPEC de ce flot et représenter l'enveloppe de la courbe d'arrivée obtenue. Le TSPEC est défini par 4 paramètres (r, b, p, L):

- r débit moyen long terme

- b sporadicité du débit moyen

- p débit crête

- L taille maximum de paquet du flot

6/ Quelle la durée maximum de la rafale (MDB) de ce flot ? Rappelez l'expression de la MDB avant de passer à l'application numérique.