Les limites du routage
Sur Internet, il n'y a pas qu'une seule route pour transmettre un paquet d'un ordinateur à un autre. Si un routeur tombe en panne, qu'il reçoit trop de paquets ralentissant les communications sur le réseau, le paquet peut le contourner en prenant un autre chemin. Rien ne garantit qu'un paquet parviendra rapidement à destination.
La durée de vie d'un paquet est limitée afin qu'il ne tourne pas éternellement sur le réseau. Elle consiste en un nombre compris entre 1 et 255. Chaque fois qu'un paquet passe par un routeur, ce nombre décroît d'une unité. Lorsqu'il arrive à zéro, le paquet est détruit.
Méthode : Routage et durée de vie d'un paquet
Les machines A à F sont reliées entre elles par des routeurs dont le nombre est indiqué sur chaque lien.
Que se passe-t-il si les routeurs entre les machines D et F sont inaccessibles ?
Déterminer le nombre minimum de routeurs qui relie la machine A à la machine F.
Déterminer le nombre minimum de routeurs qui relie la machine A à la machine F si les liens A-E, B-E et C-E sont cassés.
Sous la forme d'un tableau, regrouper toutes les possibilités de routage d'un paquet entre la machine A et la machine F, sans passer deux fois par le même chemin.
Quelle doit-être la durée de vie minimale d'un paquet pour qu'il transite de A à F ?
