Factors affecting congestion-aware routing in complex networks

Echagüe, Juan; Cholvi, Vicent; Fernández Anta, Antonio

doi:https://doi.org/10.1016/j.physa.2021.126483

Ficheros

Preprint version (224.4Kb)

Identificadores

URI: http://hdl.handle.net/20.500.12761/1531

ISSN: 0378-4371

DOI: https://doi.org/10.1016/j.physa.2021.126483

Metadatos

Mostrar el registro completo del ítem

Autor(es)

Echagüe, Juan; Cholvi, Vicent; Fernández Anta, Antonio

Fecha

2022-02-01

Resumen

An important issue in complex networks is to find efficient strategies for information delivery between a given sending node and its destination host. Whereas there is no doubt that the use of the congestion provides significant advantages for routing, it has been observed that there are some factors that greatly influence the behavior of the routing protocols that use it. In this paper we study the effect of two factors that greatly influence the behavior of congestion-aware routing protocols: updating all the paths at the same time and using information from a subset of the nodes to compute the paths. On one hand, we give explanations to these behaviors and, on the other hand, we quantitatively evaluate the effect of these factors on the performance of the routing protocols.