|
OPTIMIZATION IN THE SHORTEST PATH FIRST COMPUTATION
FOR THE QUAGGA SOFTWARE
ROUTING
V. Eramo, M. Listanti, G. Gasparro, A.
Cianfrani
University of Roma “La
Sapienza”, INFOCOM Dept.
Via Eudossiana, 18 – 00184 Roma, Italy
Tel: +39 6 44585458; Fax: +39 6 4744481
E-mail: eramo@infocom.uniroma1.it
INFORMATION ABOUT QUAGGA 0.97.3 PATCH
We describe the main changes in quagga
0.97.3 patch. The document is divided into four sections. In Section 1 we describe the main changes carried
out to the Dijkstra algorithm. In Section 2
we illustrate how we have modified the Binary Heap data structure in order
to optimize the Shortest Path First (SPF) calculation in IPv4 Routing
Software. Section 3 is devoted to describe
how we have optimized the search of a Network_LSA
in the database. Finally the changes row by row in quagga 0.97.3 CVS are illustrated in Section
4.
|
