Traceroute

L'utilitaire traceroute permet de découvrir empiriquement le chemin suivi par un datagramme IP entre votre machine et une machine destination quelconque. Le résultat qui suit correspond à une commande traceroute lancée depuis la machine sand.int-evry.fr (157.159.100.69) pour une machine destination située au MIT. Chaque ligne contient le numéro d'ordre du routeur atteint, le nom éventuel du routeur obtenu grâce au DNS, l'adresse IP d'entrée sur le routeur, et 2 estimations du délai d'aller-retour entre la machine source et le routeur concerné.

    sand> traceroute www.mit.edu
    traceroute to DANDELION-PATCH.MIT.EDU (18.181.0.31)
     1 cisco1-dsr                          157.159.100.1      5 ms    8 ms
     2 wlf_wms                             157.159.10.1       8 ms    2 ms
     3 195.83.240.65                       195.83.240.65      3 ms    3 ms
     4 evry1.rerif.ft.net                  193.48.75.45      54 ms   57 ms
     5 massy1.rerif.ft.net                 193.48.75.9       54 ms   35 ms
     6 stlambert2.rerif.ft.net             193.48.75.129     92 ms   61 ms
     7 stamand2.renater.ft.net             193.48.53.14     106 ms   64 ms   
     8 rbs2.renater.ft.net                 195.220.180.34   143 ms  121 ms
     9 paii.renater.ft.net                 195.220.180.29   248 ms  202 ms
    10 193.251.128.113                     193.251.128.113  191 ms  170 ms
    11 193.251.128.134                     193.251.128.134  316 ms  285 ms
    12 sl-bb11-rly-0-1.sprintlink.net      144.232.8.209    365 ms   *
    13 sl-bb10-rly-9-0.sprintlink.net      144.232.0.45       *     251 ms
    14 sl-bb1-rly-0-0-0.sprintlink.net     144.232.0.30     333 ms  233 ms
    15 144.232.8.214                       144.232.8.214    270 ms  279 ms
    16 p4-1.washdc3-ba1.bbnplanet.net      4.24.4.189       267 ms  223 ms
    17 p7-0.washdc3-br1.bbnplanet.net      4.24.4.122       307 ms  313 ms
    18 p6-0.bstnma1-ba2.bbnplanet.net      4.0.1.246        267 ms  333 ms
    19 p1-0.bstnma1-ba1.bbnplanet.net      4.24.4.193       317 ms  332 ms
    20 p1-3.cambridge1-nbr2.bbnplanet.net  4.0.2.169        367 ms  334 ms
    21 p2-0-0.cambridge1-br1.bbnplanet.net 4.0.1.46           *     482 ms
    22 h3-0.cambridge2-br2.bbnplanet.net   4.0.1.202        359 ms  398 ms
    23 EXTERNAL-RTR-IHTFP-FDDI.MIT.EDU     192.233.33.3     451 ms    *
    24 NW12-RTR-FDDI.MIT.EDU               18.168.0.16        *     389 ms
    25 DANDELION-PATCH.MIT.EDU             18.181.0.31      448 ms  427 ms

1. Faites un schéma décrivant la succession des différents réseaux IP traversés. Pour chaque réseau, on indiquera l'adresse du réseau, la classe de cette adresse, et les machines qui en font partie. On suppose qu'il n'y a pas de subnetting.
2. ``BBN-planet'' décide que pour l'ensemble du réseau 4, le masque réseau vaut 255.255.255.0. Comment est modifié le schéma précédent ? Si de plus on prend le masque 255.255.255.192 pour les réseaux 4.24.4.*, quelle est alors la structuration dans le réseau 4.* ?
3. L'utilitaire traceroute repose sur l'utilisation du champ TTL (Time To Live) dans le datagramme IP. Est-ce que X25 possède un mécanisme comparable ? Pourquoi ?
4. Décrire le principe de l'algorithme utilisé par traceroute pour découvrir une route en utilisant le champ TTL. On rappelle que lorsqu'un routeur ne peut acheminer un datagramme IP, il renvoie un message de contrôle ICMP à la machine source du datagramme.
5. Si on lance 2 fois de suite la même commande traceroute, l'exécution est plus rapide la seconde fois bien que les délais affichés soient comparables. Quelle peut en être la raison ?
6. Quelle relation doit-on avoir entre les noms de domaine et la structuration en réseau IP ?