5. Routage géographique
L’idée des protocoles de routage géographique est d’utiliser des informations géographiques pour acheminer les paquets. Pour simplifier la présentation, nous supposerons que tous les nœuds connaissent leur position et que ceux-ci connaissent également la position de tous les autres nœuds du réseau. Avec ces hypothèses, il est facile de concevoir qu’un nœud peut facilement choisir parmi ses voisins un relais pour acheminer un paquet dont il connaît la destination finale et donc aussi sa position. Il est très simple d’envisager des critères de sélection parmi ces voisins ; donnons quelques exemples parmi les heuristiques les plus classiques.
Une heuristique particulièrement simple est celle qui choisit le voisin qui permet de se rapprocher le plus de la position du destinataire final. Une autre heuristique proche bien que différente est celle qui choisit le voisin qui permet de progresser le plus en direction du destinataire finale, c’est l’heuristique de la progression maximale. C’est celle que nous avons représenté sur la figure 11. Cette dernière heuristique est intéressante...
La suite de cet article est réservée aux abonnés
Vous n'êtes pas abonné ?
Consultez gratuitement cet article.
votre période de consultation gratuite
Découvrez le plus important corpus scientifique et technique francophone
Plus de 8 000 articles, 13 univers, 400 bases documentaires, les plus grands auteurs, un enrichissement permanent et un éventail de services associés.
