A loop-free shortest-path routing algorithm for dynamic networks

This work introduces Loop-Free Routing (LFR), a new loop-free distance-vector routing algorithm, which is able to update the shortest paths of a distributed network in fully dynamic scenarios. This work also provides an evaluation based on simulations of LFR and Diffuse Update ALgorithm (DUAL), one...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Theoretical computer science Jg. 516; S. 1 - 19
Hauptverfasser:	DʼAngelo, Gianlorenzo, DʼEmidio, Mattia, Frigioni, Daniele
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 09.01.2014
Schlagworte:	Distributed networks Dynamic algorithms Loop-free routing Shortest-path Shortest-path Dynamic algorithms Distributed networks Loop-free routing
ISSN:	0304-3975, 1879-2294
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!