In this paper a multi-path incremental shortest path algorithm has been proposed allowing a quick reconfiguration of a routing table when a network topological change occurs. After evaluating the algorithm complexity, we have implemented it in Quagga, one of the most popular open source routing software. In order to evaluate the algorithm performance, we have realized a test-bed allowing the shortest path computation time to be calculated for any network. The results obtained show that the algorithm allows the shortest path computation time to be reduced of about the 97% with respect to the case in which the classical Dijkstra’s algorithm is adopted.
Implementation and Performance Evaluation of a Multi-Path Incremental Shortest Path Algorithm in Quagga Routing Software / Eramo, Vincenzo; Listanti, Marco; Cianfrani, Antonio. - (2007). (Intervento presentato al convegno 6-th International Workshop on Design and Reliable Communication Network tenutosi a Le Rochelle (Francia) nel 7-10 Ottobre 2007).
Implementation and Performance Evaluation of a Multi-Path Incremental Shortest Path Algorithm in Quagga Routing Software
ERAMO, Vincenzo;LISTANTI, Marco;CIANFRANI, Antonio
2007
Abstract
In this paper a multi-path incremental shortest path algorithm has been proposed allowing a quick reconfiguration of a routing table when a network topological change occurs. After evaluating the algorithm complexity, we have implemented it in Quagga, one of the most popular open source routing software. In order to evaluate the algorithm performance, we have realized a test-bed allowing the shortest path computation time to be calculated for any network. The results obtained show that the algorithm allows the shortest path computation time to be reduced of about the 97% with respect to the case in which the classical Dijkstra’s algorithm is adopted.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
