]>
git.proxmox.com Git - mirror_frr.git/blob - ospf6d/ospf6_spf.h
2 * Copyright (C) 2003 Yasuhiro Ohara
4 * This file is part of GNU Zebra.
6 * GNU Zebra is free software; you can redistribute it and/or modify it
7 * under the terms of the GNU General Public License as published by the
8 * Free Software Foundation; either version 2, or (at your option) any
11 * GNU Zebra is distributed in the hope that it will be useful, but
12 * WITHOUT ANY WARRANTY; without even the implied warranty of
13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
14 * General Public License for more details.
16 * You should have received a copy of the GNU General Public License
17 * along with GNU Zebra; see the file COPYING. If not, write to the
18 * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
19 * Boston, MA 02111-1307, USA.
26 extern unsigned char conf_debug_ospf6_spf
;
27 #define OSPF6_DEBUG_SPF_PROCESS 0x01
28 #define OSPF6_DEBUG_SPF_TIME 0x02
29 #define OSPF6_DEBUG_SPF_ON(level) \
30 (conf_debug_ospf6_spf |= (level))
31 #define OSPF6_DEBUG_SPF_OFF(level) \
32 (conf_debug_ospf6_spf &= ~(level))
33 #define IS_OSPF6_DEBUG_SPF(level) \
34 (conf_debug_ospf6_spf & OSPF6_DEBUG_SPF_ ## level)
39 /* type of this vertex */
42 /* Vertex Identifier */
43 struct prefix vertex_id
;
45 /* Identifier String */
49 struct ospf6_area
*area
;
52 struct ospf6_lsa
*lsa
;
54 /* Distance from Root (i.e. Cost) */
57 /* Router hops to this node */
60 /* nexthops to this node */
61 struct ospf6_nexthop nexthop
[OSPF6_MULTI_PATH_LIMIT
];
66 /* Optional capabilities */
69 /* For tree display */
70 struct ospf6_vertex
*parent
;
71 struct list
*child_list
;
74 #define OSPF6_VERTEX_TYPE_ROUTER 0x01
75 #define OSPF6_VERTEX_TYPE_NETWORK 0x02
76 #define VERTEX_IS_TYPE(t, v) \
77 ((v)->type == OSPF6_VERTEX_TYPE_ ## t ? 1 : 0)
79 void ospf6_spf_table_finish (struct ospf6_route_table
*result_table
);
80 void ospf6_spf_calculation (u_int32_t router_id
,
81 struct ospf6_route_table
*result_table
,
82 struct ospf6_area
*oa
);
83 void ospf6_spf_schedule (struct ospf6_area
*oa
);
85 void ospf6_spf_display_subtree (struct vty
*vty
, const char *prefix
,
86 int rest
, struct ospf6_vertex
*v
);
88 int config_write_ospf6_debug_spf (struct vty
*vty
);
89 void install_element_ospf6_debug_spf ();
90 void ospf6_spf_init ();
92 #endif /* OSPF6_SPF_H */