A loop-free shortest-path routing algorithm for dynamic networks. D'Angelo, G., D'Emidio, M., & Frigioni, D. Theoretical Computer Science, 2014. abstract bibtex 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 of the most popular loop-free distance-vector algorithms, which is part of CISCO's widely used Enhanced Interior Gateway Routing Protocol (EIGRP). The simulations are performed on dynamic scenarios based on both real-world and controlled instances. The simulations show that LFR is always the best choice in terms of memory requirements, while in terms of messages sent LFR outperforms DUAL on real-world networks, whereas DUAL is the best choice on controlled scenarios. © 2013 Elsevier B.V.
@article{
title = {A loop-free shortest-path routing algorithm for dynamic networks},
type = {article},
year = {2014},
identifiers = {[object Object]},
keywords = {Distributed networks,Dynamic algorithms,Loop-free routing,Shortest-path},
volume = {516},
id = {4a1d9fcb-fe58-3980-a3e9-27e128f67b7c},
created = {2018-10-08T12:08:11.388Z},
file_attached = {false},
profile_id = {84ce8429-76d1-3854-b705-aea791bb12b7},
group_id = {f21b0253-3968-3a3c-94e9-8d6f3fa6acf2},
last_modified = {2018-10-08T12:08:11.499Z},
read = {false},
starred = {false},
authored = {false},
confirmed = {false},
hidden = {false},
private_publication = {false},
abstract = {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 of the most popular loop-free distance-vector algorithms, which is part of CISCO's widely used Enhanced Interior Gateway Routing Protocol (EIGRP). The simulations are performed on dynamic scenarios based on both real-world and controlled instances. The simulations show that LFR is always the best choice in terms of memory requirements, while in terms of messages sent LFR outperforms DUAL on real-world networks, whereas DUAL is the best choice on controlled scenarios. © 2013 Elsevier B.V.},
bibtype = {article},
author = {D'Angelo, G. and D'Emidio, M. and Frigioni, D.},
journal = {Theoretical Computer Science}
}
Downloads: 0
{"_id":"qyyR8wGfX3hyMvR7Z","bibbaseid":"dangelo-demidio-frigioni-aloopfreeshortestpathroutingalgorithmfordynamicnetworks-2014","downloads":0,"creationDate":"2019-03-14T13:06:17.693Z","title":"A loop-free shortest-path routing algorithm for dynamic networks","author_short":["D'Angelo, G.","D'Emidio, M.","Frigioni, D."],"year":2014,"bibtype":"article","biburl":null,"bibdata":{"title":"A loop-free shortest-path routing algorithm for dynamic networks","type":"article","year":"2014","identifiers":"[object Object]","keywords":"Distributed networks,Dynamic algorithms,Loop-free routing,Shortest-path","volume":"516","id":"4a1d9fcb-fe58-3980-a3e9-27e128f67b7c","created":"2018-10-08T12:08:11.388Z","file_attached":false,"profile_id":"84ce8429-76d1-3854-b705-aea791bb12b7","group_id":"f21b0253-3968-3a3c-94e9-8d6f3fa6acf2","last_modified":"2018-10-08T12:08:11.499Z","read":false,"starred":false,"authored":false,"confirmed":false,"hidden":false,"private_publication":false,"abstract":"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 of the most popular loop-free distance-vector algorithms, which is part of CISCO's widely used Enhanced Interior Gateway Routing Protocol (EIGRP). The simulations are performed on dynamic scenarios based on both real-world and controlled instances. The simulations show that LFR is always the best choice in terms of memory requirements, while in terms of messages sent LFR outperforms DUAL on real-world networks, whereas DUAL is the best choice on controlled scenarios. © 2013 Elsevier B.V.","bibtype":"article","author":"D'Angelo, G. and D'Emidio, M. and Frigioni, D.","journal":"Theoretical Computer Science","bibtex":"@article{\n title = {A loop-free shortest-path routing algorithm for dynamic networks},\n type = {article},\n year = {2014},\n identifiers = {[object Object]},\n keywords = {Distributed networks,Dynamic algorithms,Loop-free routing,Shortest-path},\n volume = {516},\n id = {4a1d9fcb-fe58-3980-a3e9-27e128f67b7c},\n created = {2018-10-08T12:08:11.388Z},\n file_attached = {false},\n profile_id = {84ce8429-76d1-3854-b705-aea791bb12b7},\n group_id = {f21b0253-3968-3a3c-94e9-8d6f3fa6acf2},\n last_modified = {2018-10-08T12:08:11.499Z},\n read = {false},\n starred = {false},\n authored = {false},\n confirmed = {false},\n hidden = {false},\n private_publication = {false},\n abstract = {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 of the most popular loop-free distance-vector algorithms, which is part of CISCO's widely used Enhanced Interior Gateway Routing Protocol (EIGRP). The simulations are performed on dynamic scenarios based on both real-world and controlled instances. The simulations show that LFR is always the best choice in terms of memory requirements, while in terms of messages sent LFR outperforms DUAL on real-world networks, whereas DUAL is the best choice on controlled scenarios. © 2013 Elsevier B.V.},\n bibtype = {article},\n author = {D'Angelo, G. and D'Emidio, M. and Frigioni, D.},\n journal = {Theoretical Computer Science}\n}","author_short":["D'Angelo, G.","D'Emidio, M.","Frigioni, D."],"bibbaseid":"dangelo-demidio-frigioni-aloopfreeshortestpathroutingalgorithmfordynamicnetworks-2014","role":"author","urls":{},"keyword":["Distributed networks","Dynamic algorithms","Loop-free routing","Shortest-path"],"downloads":0},"search_terms":["loop","free","shortest","path","routing","algorithm","dynamic","networks","d'angelo","d'emidio","frigioni"],"keywords":["distributed networks","dynamic algorithms","loop-free routing","shortest-path"],"authorIDs":[]}