|
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
|
/* A router or
network in an area */
struct vertex
{
u_char flags;
u_char type;
int * stat; /* link to LSA
status */
struct in_addr id;
struct lsa_header *lsa;
u_int32_t distance;
list child;
list nexthop;
};
|
Figure 2. Introduction of
the “stat” field in
“struct vertex”
defined in “ospf_spf.h”.
|