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 along
17 * with this program; see the file COPYING; if not, write to the Free Software
18 * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
25 #include "ospf6_top.h"
29 extern unsigned char conf_debug_ospf6_spf
;
30 #define OSPF6_DEBUG_SPF_PROCESS 0x01
31 #define OSPF6_DEBUG_SPF_TIME 0x02
32 #define OSPF6_DEBUG_SPF_DATABASE 0x04
33 #define OSPF6_DEBUG_SPF_ON(level) (conf_debug_ospf6_spf |= (level))
34 #define OSPF6_DEBUG_SPF_OFF(level) (conf_debug_ospf6_spf &= ~(level))
35 #define IS_OSPF6_DEBUG_SPF(level) \
36 (conf_debug_ospf6_spf & OSPF6_DEBUG_SPF_##level)
38 #define OSPF6_ASE_CALC_INTERVAL 1
40 PREDECL_SKIPLIST_NONUNIQ(vertex_pqueue
)
43 /* type of this vertex */
46 /* Vertex Identifier */
47 struct prefix vertex_id
;
49 struct vertex_pqueue_item pqi
;
51 /* Identifier String */
55 struct ospf6_area
*area
;
58 struct ospf6_lsa
*lsa
;
60 /* Distance from Root (i.e. Cost) */
63 /* Router hops to this node */
69 /* Optional capabilities */
72 /* For tree display */
73 struct ospf6_vertex
*parent
;
74 struct list
*child_list
;
76 /* nexthops to this node */
81 #define OSPF6_VERTEX_TYPE_ROUTER 0x01
82 #define OSPF6_VERTEX_TYPE_NETWORK 0x02
83 #define VERTEX_IS_TYPE(t, v) ((v)->type == OSPF6_VERTEX_TYPE_##t ? 1 : 0)
85 /* What triggered the SPF? */
86 #define OSPF6_SPF_FLAGS_ROUTER_LSA_ADDED (1 << 0)
87 #define OSPF6_SPF_FLAGS_ROUTER_LSA_REMOVED (1 << 1)
88 #define OSPF6_SPF_FLAGS_NETWORK_LSA_ADDED (1 << 2)
89 #define OSPF6_SPF_FLAGS_NETWORK_LSA_REMOVED (1 << 3)
90 #define OSPF6_SPF_FLAGS_LINK_LSA_ADDED (1 << 4)
91 #define OSPF6_SPF_FLAGS_LINK_LSA_REMOVED (1 << 5)
92 #define OSPF6_SPF_FLAGS_ROUTER_LSA_ORIGINATED (1 << 6)
93 #define OSPF6_SPF_FLAGS_NETWORK_LSA_ORIGINATED (1 << 7)
94 #define OSPF6_SPF_FLAGS_CONFIG_CHANGE (1 << 8)
95 #define OSPF6_SPF_FLAGS_ASBR_STATUS_CHANGE (1 << 9)
97 static inline void ospf6_set_spf_reason(struct ospf6
*ospf
, unsigned int reason
)
99 ospf
->spf_reason
|= reason
;
102 static inline void ospf6_reset_spf_reason(struct ospf6
*ospf
)
104 ospf
->spf_reason
= 0;
107 static inline unsigned int ospf6_lsadd_to_spf_reason(struct ospf6_lsa
*lsa
)
109 unsigned int reason
= 0;
111 switch (ntohs(lsa
->header
->type
)) {
112 case OSPF6_LSTYPE_ROUTER
:
113 reason
= OSPF6_SPF_FLAGS_ROUTER_LSA_ADDED
;
115 case OSPF6_LSTYPE_NETWORK
:
116 reason
= OSPF6_SPF_FLAGS_NETWORK_LSA_ADDED
;
118 case OSPF6_LSTYPE_LINK
:
119 reason
= OSPF6_SPF_FLAGS_LINK_LSA_ADDED
;
127 static inline unsigned int ospf6_lsremove_to_spf_reason(struct ospf6_lsa
*lsa
)
129 unsigned int reason
= 0;
131 switch (ntohs(lsa
->header
->type
)) {
132 case OSPF6_LSTYPE_ROUTER
:
133 reason
= OSPF6_SPF_FLAGS_ROUTER_LSA_REMOVED
;
135 case OSPF6_LSTYPE_NETWORK
:
136 reason
= OSPF6_SPF_FLAGS_NETWORK_LSA_REMOVED
;
138 case OSPF6_LSTYPE_LINK
:
139 reason
= OSPF6_SPF_FLAGS_LINK_LSA_REMOVED
;
147 extern void ospf6_spf_table_finish(struct ospf6_route_table
*result_table
);
148 extern void ospf6_spf_calculation(uint32_t router_id
,
149 struct ospf6_route_table
*result_table
,
150 struct ospf6_area
*oa
);
151 extern void ospf6_spf_schedule(struct ospf6
*ospf
, unsigned int reason
);
153 extern void ospf6_spf_display_subtree(struct vty
*vty
, const char *prefix
,
154 int rest
, struct ospf6_vertex
*v
,
155 json_object
*json_obj
, bool use_json
);
157 extern void ospf6_spf_config_write(struct vty
*vty
, struct ospf6
*ospf6
);
158 extern int config_write_ospf6_debug_spf(struct vty
*vty
);
159 extern void install_element_ospf6_debug_spf(void);
160 extern void ospf6_spf_init(void);
161 extern void ospf6_spf_reason_string(unsigned int reason
, char *buf
, int size
);
162 extern struct ospf6_lsa
*ospf6_create_single_router_lsa(struct ospf6_area
*area
,
163 struct ospf6_lsdb
*lsdb
,
164 uint32_t adv_router
);
165 extern void ospf6_remove_temp_router_lsa(struct ospf6_area
*area
);
166 extern void ospf6_ase_calculate_timer_add(struct ospf6
*ospf6
);
167 extern int ospf6_ase_calculate_route(struct ospf6
*ospf6
, struct ospf6_lsa
*lsa
,
168 struct ospf6_area
*area
);
169 #endif /* OSPF6_SPF_H */