Annotation of embedaddon/quagga/ospf6d/ospf6_spf.h, revision 1.1.1.1
1.1 misho 1: /*
2: * Copyright (C) 2003 Yasuhiro Ohara
3: *
4: * This file is part of GNU Zebra.
5: *
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
9: * later version.
10: *
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.
15: *
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.
20: */
21:
22: #ifndef OSPF6_SPF_H
23: #define OSPF6_SPF_H
24:
25: /* Debug option */
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_DATABASE 0x04
30: #define OSPF6_DEBUG_SPF_ON(level) \
31: (conf_debug_ospf6_spf |= (level))
32: #define OSPF6_DEBUG_SPF_OFF(level) \
33: (conf_debug_ospf6_spf &= ~(level))
34: #define IS_OSPF6_DEBUG_SPF(level) \
35: (conf_debug_ospf6_spf & OSPF6_DEBUG_SPF_ ## level)
36:
37: /* Transit Vertex */
38: struct ospf6_vertex
39: {
40: /* type of this vertex */
41: u_int8_t type;
42:
43: /* Vertex Identifier */
44: struct prefix vertex_id;
45:
46: /* Identifier String */
47: char name[128];
48:
49: /* Associated Area */
50: struct ospf6_area *area;
51:
52: /* Associated LSA */
53: struct ospf6_lsa *lsa;
54:
55: /* Distance from Root (i.e. Cost) */
56: u_int32_t cost;
57:
58: /* Router hops to this node */
59: u_char hops;
60:
61: /* nexthops to this node */
62: struct ospf6_nexthop nexthop[OSPF6_MULTI_PATH_LIMIT];
63:
64: /* capability bits */
65: u_char capability;
66:
67: /* Optional capabilities */
68: u_char options[3];
69:
70: /* For tree display */
71: struct ospf6_vertex *parent;
72: struct list *child_list;
73: };
74:
75: #define OSPF6_VERTEX_TYPE_ROUTER 0x01
76: #define OSPF6_VERTEX_TYPE_NETWORK 0x02
77: #define VERTEX_IS_TYPE(t, v) \
78: ((v)->type == OSPF6_VERTEX_TYPE_ ## t ? 1 : 0)
79:
80: extern void ospf6_spf_table_finish (struct ospf6_route_table *result_table);
81: extern void ospf6_spf_calculation (u_int32_t router_id,
82: struct ospf6_route_table *result_table,
83: struct ospf6_area *oa);
84: extern void ospf6_spf_schedule (struct ospf6_area *oa);
85:
86: extern void ospf6_spf_display_subtree (struct vty *vty, const char *prefix,
87: int rest, struct ospf6_vertex *v);
88:
89: extern int config_write_ospf6_debug_spf (struct vty *vty);
90: extern void install_element_ospf6_debug_spf (void);
91: extern void ospf6_spf_init (void);
92:
93: #endif /* OSPF6_SPF_H */
94:
FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>