Transforming general networks into feed-forward by using turn-prohibition
Impacto
Scholar |
Otros documentos de la autoría: Echagüe, Juan; Villadangos, José; Cholvi, Vicent; Prieto, M.
Metadatos
Mostrar el registro completo del ítemcomunitat-uji-handle:10234/9
comunitat-uji-handle2:10234/7036
comunitat-uji-handle3:10234/8620
comunitat-uji-handle4:
INVESTIGACIONEste recurso está restringido
http://dx.doi.org/10.1016/j.comcom.2007.11.019 |
Metadatos
Título
Transforming general networks into feed-forward by using turn-prohibitionFecha de publicación
2008Editor
ElsevierISSN
1403664Cita bibliográfica
Computer Communications, 31, 9, p. 1824-1831Tipo de documento
info:eu-repo/semantics/articlePalabras clave / Materias
Resumen
The issue of breaking cycles in communication networks is an important topic for several reasons. For instance, it is required when transparent bridges are filling the forwarding tables. It is also needed to prevent ... [+]
The issue of breaking cycles in communication networks is an important topic for several reasons. For instance, it is required when transparent bridges are filling the forwarding tables. It is also needed to prevent the occurrence of deadlocks caused by certain routing protocols. Furthermore, most of the techniques used to work with communication networks can only be applied if the network topology is free of cycles. We present a distributed protocol which, applied to any network topology, provides a cycle-free topology. Our approach is based on the prohibition of only certain turns in the network. In contrast to previous proposals, our protocol is fully distributed, and thus does not require nodes to have knowledge of the global network topology. Furthermore, it allows multiple nodes to initiate the protocol in an independent manner. This feature can be used to cope with new nodes entering the system, as well as with nodes leaving it (voluntarily or due to a failure). We provide a detailed description of our proposal, formal proof of correctness, and an analysis of its performance. © 2007 Elsevier B.V. All rights reserved. [-]
Derechos de acceso
http://rightsstatements.org/vocab/CNE/1.0/
info:eu-repo/semantics/restrictedAccess
info:eu-repo/semantics/restrictedAccess
Aparece en las colecciones
- ICC_Articles [413]