Le réseau Internet est un système d'une complexité considérable et sa structure est sujette à des changements fréquents. Ces changements peuvent inclure des pannes ou une saturation temporaire des routeurs, des liaisons coupées, l'ajout de nouveaux routeurs et de nouveaux réseaux locaux, entre autres.
Dans ce contexte, il est essentiel d'automatiser et d'optimiser la recherche du chemin le plus court afin de permettre l'acheminement des messages en quelques dizaines de millisecondes vers n'importe quel endroit de la Terre.
Cependant, il est important de souligner que certaines stratégies envisageables, présentées ici, auraient été incompatibles avec le développement de l'Internet à l'échelle actuelle. Il convient donc de prendre en considération les inconvénients de ces stratégies.
Stratégie 1 - Chaque information est diffusée vers tous les nœuds du réseau : elle finira bien par arriver à destination.
Stratégie 2 - Chaque routeur dispose d'un tableau des chemins les plus courts vers tous les autres nœuds du réseau qu'il doit actualiser à chaque changement d'architecture.
Stratégie 3 - Chaque routeur dispose d'une carte complète du réseau, mise à jour régulièrement. Cette carte est consultée à chaque fois qu'une information doit prendre une chemin alternatif en raison d'un problème sur le meilleur chemin possible.
Stratégie 4 - Un serveur central héberge une carte complète du réseau. Cette carte est accessible à tous les routeurs et est régulièrement mise à jour.