Hop-by-hop Routing Convergence Analysis Based on Paths Algebra

  • Authors:
  • Walmara de Paula Herman;Jose Roberto de Almeida Amazonas

  • Affiliations:
  • Escola Politecnica da Universidade de Sao Paulo, Brasil;Escola Politecnica da Universidade de Sao Paulo, Brasil

  • Venue:
  • CERMA '07 Proceedings of the Electronics, Robotics and Automotive Mechanics Conference
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

This article reviews the paths algebra and analyses the hop-by-hop routing convergence either for a monoconstraint or multiconstraint case, verifying that, unlike what is indicated in the literature, even though isotonicity and monotonicity properties are important for building the routing trees, they are not sufficient to ensure the hop-by-hop routing convergence. In this investigation, we propose a new property, here named stability, as necessary and sufficient to ensure this convergence.