previous up next top index
Précédent : Perspectives. Remonter : Communications structurées et routage Suivant : Perspectives.


d) Routage compact.

Ce domaine de recherche est certainement celui de cette action dont les retombées pratiques peuvent paraître les plus faibles. Il répond cependant à une question fondamentale sur la ``connaissance'' dont doit disposer un routeur afin de permettre des communications efficaces. De fait, une partie significative des recherches sur le routage compact ont des applications significatives. Le fameux routage par intervalle n'est qu'une méthode parmi d'autres de routage compact.

Nous avons établi la complexité de la quantité d'information nécessaire à un routeur pour un routage optimal. Ce résultat montre que si des méthodes spécifiques telles que le routage par intervalle ou le routage booléen peuvent être utilisées efficacement dans certain cas, router dans un réseau arbitraire peut nécessiter de stocker une table de routage. Il établit qu'il n'existe pas de méthode de routage compacte universelle [54, 23, 55].