:: Enseignements :: Master :: M1 :: 2007-2008 :: Architecture et Programmation Réseau ::
[LOGO]

Routage et fragmentation IP


L'objectif de ce td est de comprendre le routage et la fragmentation IP

Exercice 1 - Routage IP

Supposons que vous disposiez de l'adresse réseau 214.123.115.0/24 et que vous deviez répartir les adresses disponibles sur 4 gros sous-réseaux de 25 à 30 adresses chacun et sur 6 petits sous-réseaux d'une dizaine d'adresses chacun, avec les contraintes suivantes :

  1. Sachant que le routeur de votre fournisseur ( F) émet sur votre propre routeur principal ( PP) et que celui-ci route vers deux routeurs, un routeur pour la région parisienne ( IdF) et un routeur pour la Province ( PrV), dessiner le réseau.
  2. Quelle stratégie d'allocation géographique des sous-réseaux faut-il choisir pour optimiser les tables de routage ?
  3. Donnez dans ce cas la forme des entrées des tables de routage des routeurs F, PP, IdF et PrV.
  4. Supposons que nous ayons une contrainte supplémentaire concernant les sous-réseaux de province: le sud de la France nécessite 5 petits sous-réseaux et le nord nécessite un gros sous-réseaux. Donnez le schéma de l'architecture de votre réseau sachant que vous disposez désormais de deux routeurs supplémentaires, S pour le Sud et N pour le Nord.
  5. Combien d'entrées sont maintenant nécessaires dans la table de routage du routeur PrV? Expliquez.

Exercice 2 - Fragmentation IP

Considérons l'organisation du réseau suivant entre les machines A et B qui doivent communiquer (A doit émettre, via IP, 1520 octets de données vers B) :

Chaque liaison entre les machines est étiquetée par son débit et son MTU ( Maximum Transfert Unit). Le MTU est la taille maximale des données que peut véhiculer les trames d'un réseau physique particulier.

  1. Décrivez les fragmentations réalisée pour la transmission d'un datagramme IP émis par A à destination de B, en supposant que le routeur R1 transmet alternativement les trames qu'il reçoit vers R2 et R4 (disons, dans cet ordre).
  2. Justifiez le fait que la régénération des datagrammes fragmentés n'a lieu que sur la machine destinataire.
  3. Pourquoi le principe de fragmentation est-il considéré comme inefficace ?
  4. Afin d'éviter la fragmentation, la notion de Path-MTU (PMTU) a été introduite représentant la valeur minimale des MTU des réseaux traversés. Expliquez comment peut être trouvée cette valeur.