]>
git.proxmox.com Git - mirror_frr.git/blob - ospfd/ospf_spf.h
3 * Copyright (C) 1999 Kunihiro Ishiguro
5 * This file is part of GNU Zebra.
7 * GNU Zebra is free software; you can redistribute it and/or modify it
8 * under the terms of the GNU General Public License as published by the
9 * Free Software Foundation; either version 2, or (at your option) any
12 * GNU Zebra is distributed in the hope that it will be useful, but
13 * WITHOUT ANY WARRANTY; without even the implied warranty of
14 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
15 * General Public License for more details.
17 * You should have received a copy of the GNU General Public License
18 * along with GNU Zebra; see the file COPYING. If not, write to the Free
19 * Software Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA
23 /* values for vertex->type */
24 #define OSPF_VERTEX_ROUTER 1 /* for a Router-LSA */
25 #define OSPF_VERTEX_NETWORK 2 /* for a Network-LSA */
27 /* values for vertex->flags */
28 #define OSPF_VERTEX_PROCESSED 0x01
30 /* The "root" is the node running the SPF calculation */
32 /* A router or network in an area */
36 u_char type
; /* copied from LSA header */
37 struct in_addr id
; /* copied from LSA header */
38 struct lsa_header
*lsa
; /* Router or Network LSA */
39 int * stat
; /* Link to LSA status. */
40 u_int32_t distance
; /* from root to this vertex */
41 int backlink
; /* link index of back-link */
42 struct list
*child
; /* list of vertex: children in SPF tree*/
43 struct list
*nexthop
; /* list of vertex_nexthop from root to this vertex */
46 /* A nexthop taken on the root node to get to this (parent) vertex */
49 struct ospf_interface
*oi
; /* output intf on root node */
50 struct in_addr router
; /* router address to send to */
51 struct vertex
*parent
; /* parent in SPF tree */
54 extern void ospf_spf_calculate_schedule (struct ospf
*);
55 extern void ospf_rtrs_free (struct route_table
*);
57 /* void ospf_spf_calculate_timer_add (); */