Optimization in the Shortest Path First Computation for the Routing Software GNU Zebra

Vincenzo ERAMO  Marco LISTANTI  Nicola CAIONE  Igor RUSSO  Giuseppe GASPARRO  

Publication
IEICE TRANSACTIONS on Communications   Vol.E88-B   No.6   pp.2644-2649
Publication Date: 2005/06/01
Online ISSN: 
DOI: 10.1093/ietcom/e88-b.6.2644
Print ISSN: 0916-8516
Type of Manuscript: LETTER
Category: Switching for Communications
Keyword: 
open source code,  routing software Zebra,  Open Shortest Path First,  Dijkstra's algorithm,  binary heap,  

Full Text: PDF(921.2KB)>>
Buy this Article




Summary: 
Routing protocols are a critical component in IP networks. Among these, the Open Shortest Path First (OSPF) has been a widely used routing protocol in IP networks for some years. Beside dedicated hardware, a great interest on routing systems based on open software is raising among Internet Service Providers. Many open source implementations of this protocol have been developed, among which GNU Zebra is one of the most complete. In this paper we perform a study of the performances of the Shortest Path First computation in GNU Zebra, as prescribed by the Internet Engineering Task Force, and we provide a comparison between a Cisco 2621 access router and a PC-based router equipped with routing software GNU Zebra. Moreover we describe a set of modifications made on the GNU Zebra code in order to optimize some processes, whose algorithms were not efficient and whose experimental measures had showed a lack of optimization, thus finally obtaining performances better than the one measured on commercial systems.