A Distributed Local-Optimum Distance Vector Algorithm for the Metarouting Approach.

Nous présentons un algorithme distribué qui peut être utilisé dans le cadre du déploiement de politiques de routage arbitraires dans une infrastructure de routage. Ce dernier vient compléter les idées de Griffin et al. Nous prouvons que l'algorithme est basé sur une fonction qui satisfait les conditions de terminaison et de correction énoncées par Bertsekas. Ces conditions garantissent que la version distribuée de l'algorithme converge et produit le même résultat qu'un calcul centralisé de la matrice de routage. Nous présentons également un prototype en Haskell illustrant les possibilités de définition de nouvelles politiques et des calculs réalisables sur ces dernières.