Stabilization of maximal metric trees

  title={Stabilization of maximal metric trees},
  author={Mohamed G. Gouda and Marco Schneider},
We present a formal definition of routing metrics and provide the necessary and sufficient conditions for a routing metric to be optimizable along a tree. Based upon these conditions we present a generalization of the shortest path tree which we call the “maximal metric tree”. We present a stabilizing protocol for constructing maximal metric trees. Our protocol demonstrates that the distance-vector routing paradigm may be extended to any metric that is optimizable along a tree and in a self… CONTINUE READING


Publications citing this paper.
Showing 1-10 of 19 extracted citations

Preserving Routes during Fast Convergence

2014 IEEE 34th International Conference on Distributed Computing Systems Workshops (ICDCSW) • 2014
View 1 Excerpt


Publications referenced by this paper.
Showing 1-4 of 4 references

and G

B. Awerbuch, S Kutten, Y Mansour, B. Patt-Shamir
Varghese, “Time Optimal Self-Stabilizing Synchronization,”Proceedings of the 25th Annual STOC, pp. 652 - 661 • 1993
View 1 Excerpt

Similar Papers

Loading similar papers…