Loading [a11y]/accessibility-menu.js
A Distributed Local-Optimum Distance Vector Algorithm for the Metarouting Approach | IEEE Conference Publication | IEEE Xplore

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


Abstract:

We present a formal distributed algorithm that can be used for the deployment of arbitrary routing policies in a network infrastructure that attempts to complete the idea...Show More

Abstract:

We present a formal distributed algorithm that can be used for the deployment of arbitrary routing policies in a network infrastructure that attempts to complete the ideas proposed by Griffin et al. We prove that our algorithm is based on a function that satisfies conditions proposed by Bertsekas. These conditions guarantee that the distributed version of the algorithm will converge and yield the same result as a centralized computation of the routing matrix. We also present a prototype in Haskell that illustrates the possibilities of defining policies and general computations on them.
Date of Conference: 05-09 June 2011
Date Added to IEEE Xplore: 28 July 2011
ISBN Information:

ISSN Information:

Conference Location: Kyoto, Japan

References

References is not available for this document.