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 Cisco2621 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.

Routing performance of a router based on PC hardware and open source software / Eramo, Vincenzo; Listanti, Marco; N., Caione; I., Russo; G., Gasparro. - STAMPA. - (2005), pp. 209-214. (Intervento presentato al convegno IASTED International Conference on Internet and Multimedia Systems and Applications, EuroIMSA 2005 tenutosi a Grindelwald nel 21 February 2005 through 23 February 2005).

Routing performance of a router based on PC hardware and open source software

ERAMO, Vincenzo;LISTANTI, Marco;
2005

Abstract

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 Cisco2621 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.
2005
IASTED International Conference on Internet and Multimedia Systems and Applications, EuroIMSA 2005
binary heap; dijkstra's algorithm; open shortest path first; open source code; routing software zebra
04 Pubblicazione in atti di convegno::04b Atto di convegno in volume
Routing performance of a router based on PC hardware and open source software / Eramo, Vincenzo; Listanti, Marco; N., Caione; I., Russo; G., Gasparro. - STAMPA. - (2005), pp. 209-214. (Intervento presentato al convegno IASTED International Conference on Internet and Multimedia Systems and Applications, EuroIMSA 2005 tenutosi a Grindelwald nel 21 February 2005 through 23 February 2005).
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/381518
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? ND
social impact