24 janvier 2005
Master 1
èreannée Epreuve de Réseaux
Tous documents interdits - Durée 1h30
Vos réponses doivent être claires et concises (respect des maxima indiqués).
Question 1
On s’intéresse aux mécanismes de remplissage de trame.
• Citez la couche d’une architecture réseau dans laquelle ils sont mis en oeuvre.
• Rappelez quel problème est résolu par un mécanisme de remplissage (15 lignes max).
• Expliquez brièvement comment fonctionnent un remplissage de mots et un remplissage de bits (20 lignes max).
Question 2
• Définissez brièvement les modes circuit virtuel et datagramme (20 lignes max).
• Dans quelle couche d’une architecture réseau sont mis en œuvre ces modes ?
• Citez deux protocoles fonctionnant dans chacun de ces deux modes.
Question 3
• Rappelez les principales caractéristiques du réseau Ethernet : - topologie logique,
- topologie physique (cablage), - protocole d’accès au médium, - nom de la norme associée.
Problème 1
On considère un réseau local Ethernet formé de 2 brins (cable coaxial 10 Base 2) reliés par un répéteur. Une cinquantaine de machines est reliée sur chaque brin.
• Quel est le rôle du répéteur (10 lignes max) ?
• Un trafic intense entre deux machines d’un même brin perturbe-t-il le trafic sur l’autre brin ? Justifiez votre réponse (15 lignes max).
• Que proposez-vous pour améliorer la performance globale du réseau (15 lignes max) ?
Problème 2
On s’intéresse aux techniques de routage dynamiques et plus particulièrement à l’algorithme de routage par vecteur de distance aussi appelé Bellman – Ford ou Ford – Fulkerson.
• Rappelez les avantages et inconvénients d’un algorithme de routage dynamique (15 lignes max) ?
Soit le sous-réseau formé des machines A, B, C, D, E, M et les tables de routage des 3 voisins de M (A, B, E) selon la figure suivante.
De A De B De E
Vers A 0 9 11
Vers B 7 0 3
Vers C 5 4 7
Vers D 12 9 3
Vers E 9 2 0
Vers M 8 6 7
• Sachant que le temps de transfert de M vers A, B, E est respectivement de 9, 5 et 8, remplir la table de routage de M.
De M Vers A
Vers B Vers C Vers D Vers E Vers M