]>
Commit | Line | Data |
---|---|---|
718e3744 | 1 | /* |
508e53e2 | 2 | * Copyright (C) 2003 Yasuhiro Ohara |
718e3744 | 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_ROUTE_H | |
23 | #define OSPF6_ROUTE_H | |
24 | ||
508e53e2 | 25 | #define OSPF6_MULTI_PATH_LIMIT 4 |
718e3744 | 26 | |
508e53e2 | 27 | /* Debug option */ |
28 | extern unsigned char conf_debug_ospf6_route; | |
29 | #define OSPF6_DEBUG_ROUTE_TABLE 0x01 | |
30 | #define OSPF6_DEBUG_ROUTE_INTRA 0x02 | |
31 | #define OSPF6_DEBUG_ROUTE_INTER 0x04 | |
32 | #define OSPF6_DEBUG_ROUTE_ON(level) \ | |
33 | (conf_debug_ospf6_route |= (level)) | |
34 | #define OSPF6_DEBUG_ROUTE_OFF(level) \ | |
35 | (conf_debug_ospf6_route &= ~(level)) | |
36 | #define IS_OSPF6_DEBUG_ROUTE(e) \ | |
37 | (conf_debug_ospf6_route & OSPF6_DEBUG_ROUTE_ ## e) | |
718e3744 | 38 | |
508e53e2 | 39 | /* Nexthop */ |
40 | struct ospf6_nexthop | |
718e3744 | 41 | { |
508e53e2 | 42 | /* Interface index */ |
43 | unsigned int ifindex; | |
718e3744 | 44 | |
508e53e2 | 45 | /* IP address, if any */ |
46 | struct in6_addr address; | |
718e3744 | 47 | }; |
48 | ||
508e53e2 | 49 | #define ospf6_nexthop_is_set(x) \ |
50 | ((x)->ifindex || ! IN6_IS_ADDR_UNSPECIFIED (&(x)->address)) | |
51 | #define ospf6_nexthop_is_same(a,b) \ | |
52 | ((a)->ifindex == (b)->ifindex && \ | |
53 | IN6_ARE_ADDR_EQUAL (&(a)->address, &(b)->address)) | |
54 | #define ospf6_nexthop_clear(x) \ | |
55 | do { \ | |
56 | (x)->ifindex = 0; \ | |
57 | memset (&(x)->address, 0, sizeof (struct in6_addr)); \ | |
58 | } while (0) | |
59 | #define ospf6_nexthop_copy(a, b) \ | |
60 | do { \ | |
61 | (a)->ifindex = (b)->ifindex; \ | |
62 | memcpy (&(a)->address, &(b)->address, \ | |
63 | sizeof (struct in6_addr)); \ | |
64 | } while (0) | |
65 | ||
718e3744 | 66 | /* Path */ |
508e53e2 | 67 | struct ospf6_ls_origin |
718e3744 | 68 | { |
69 | u_int16_t type; | |
70 | u_int32_t id; | |
71 | u_int32_t adv_router; | |
72 | }; | |
73 | ||
74 | struct ospf6_path | |
75 | { | |
76 | /* Link State Origin */ | |
508e53e2 | 77 | struct ospf6_ls_origin origin; |
718e3744 | 78 | |
79 | /* Router bits */ | |
80 | u_char router_bits; | |
81 | ||
82 | /* Optional Capabilities */ | |
508e53e2 | 83 | u_char options[3]; |
718e3744 | 84 | |
85 | /* Prefix Options */ | |
86 | u_char prefix_options; | |
87 | ||
88 | /* Associated Area */ | |
89 | u_int32_t area_id; | |
90 | ||
91 | /* Path-type */ | |
92 | u_char type; | |
6452df09 | 93 | u_char subtype; /* only used for redistribute i.e ZEBRA_ROUTE_XXX */ |
718e3744 | 94 | |
95 | /* Cost */ | |
96 | u_int8_t metric_type; | |
97 | u_int32_t cost; | |
98 | u_int32_t cost_e2; | |
99 | }; | |
100 | ||
6452df09 | 101 | #define OSPF6_PATH_TYPE_NONE 0 |
102 | #define OSPF6_PATH_TYPE_INTRA 1 | |
103 | #define OSPF6_PATH_TYPE_INTER 2 | |
104 | #define OSPF6_PATH_TYPE_EXTERNAL1 3 | |
105 | #define OSPF6_PATH_TYPE_EXTERNAL2 4 | |
106 | #define OSPF6_PATH_TYPE_REDISTRIBUTE 5 | |
107 | #define OSPF6_PATH_TYPE_MAX 6 | |
718e3744 | 108 | |
508e53e2 | 109 | #include "prefix.h" |
110 | #include "table.h" | |
718e3744 | 111 | |
508e53e2 | 112 | struct ospf6_route |
718e3744 | 113 | { |
508e53e2 | 114 | struct route_node *rnode; |
718e3744 | 115 | |
508e53e2 | 116 | struct ospf6_route *prev; |
117 | struct ospf6_route *next; | |
718e3744 | 118 | |
508e53e2 | 119 | unsigned int lock; |
718e3744 | 120 | |
508e53e2 | 121 | /* Destination Type */ |
122 | u_char type; | |
123 | ||
124 | /* Destination ID */ | |
125 | struct prefix prefix; | |
126 | ||
127 | /* Time */ | |
718e3744 | 128 | struct timeval installed; |
508e53e2 | 129 | struct timeval changed; |
718e3744 | 130 | |
508e53e2 | 131 | /* flag */ |
132 | u_char flag; | |
718e3744 | 133 | |
508e53e2 | 134 | /* path */ |
135 | struct ospf6_path path; | |
136 | ||
137 | /* nexthop */ | |
138 | struct ospf6_nexthop nexthop[OSPF6_MULTI_PATH_LIMIT]; | |
139 | ||
140 | /* route option */ | |
141 | void *route_option; | |
049207c3 | 142 | |
143 | /* link state id for advertising */ | |
144 | u_int32_t linkstate_id; | |
718e3744 | 145 | }; |
146 | ||
147 | #define OSPF6_DEST_TYPE_NONE 0 | |
148 | #define OSPF6_DEST_TYPE_ROUTER 1 | |
149 | #define OSPF6_DEST_TYPE_NETWORK 2 | |
150 | #define OSPF6_DEST_TYPE_DISCARD 3 | |
508e53e2 | 151 | #define OSPF6_DEST_TYPE_LINKSTATE 4 |
6452df09 | 152 | #define OSPF6_DEST_TYPE_RANGE 5 |
153 | #define OSPF6_DEST_TYPE_MAX 6 | |
718e3744 | 154 | |
6452df09 | 155 | #define OSPF6_ROUTE_CHANGE 0x01 |
156 | #define OSPF6_ROUTE_ADD 0x02 | |
157 | #define OSPF6_ROUTE_REMOVE 0x04 | |
158 | #define OSPF6_ROUTE_BEST 0x08 | |
4846ef64 | 159 | #define OSPF6_ROUTE_ACTIVE_SUMMARY 0x10 |
160 | #define OSPF6_ROUTE_DO_NOT_ADVERTISE 0x20 | |
9428f2dc | 161 | #define OSPF6_ROUTE_WAS_REMOVED 0x40 |
718e3744 | 162 | |
508e53e2 | 163 | struct ospf6_route_table |
164 | { | |
165 | /* patricia tree */ | |
166 | struct route_table *table; | |
718e3744 | 167 | |
508e53e2 | 168 | u_int32_t count; |
718e3744 | 169 | |
508e53e2 | 170 | /* hooks */ |
171 | void (*hook_add) (struct ospf6_route *); | |
172 | void (*hook_change) (struct ospf6_route *); | |
173 | void (*hook_remove) (struct ospf6_route *); | |
174 | }; | |
718e3744 | 175 | |
0c083ee9 | 176 | extern const char *ospf6_dest_type_str[OSPF6_DEST_TYPE_MAX]; |
177 | extern const char *ospf6_dest_type_substr[OSPF6_DEST_TYPE_MAX]; | |
508e53e2 | 178 | #define OSPF6_DEST_TYPE_NAME(x) \ |
179 | (0 < (x) && (x) < OSPF6_DEST_TYPE_MAX ? \ | |
180 | ospf6_dest_type_str[(x)] : ospf6_dest_type_str[0]) | |
181 | #define OSPF6_DEST_TYPE_SUBSTR(x) \ | |
182 | (0 < (x) && (x) < OSPF6_DEST_TYPE_MAX ? \ | |
183 | ospf6_dest_type_substr[(x)] : ospf6_dest_type_substr[0]) | |
184 | ||
0c083ee9 | 185 | extern const char *ospf6_path_type_str[OSPF6_PATH_TYPE_MAX]; |
186 | extern const char *ospf6_path_type_substr[OSPF6_PATH_TYPE_MAX]; | |
508e53e2 | 187 | #define OSPF6_PATH_TYPE_NAME(x) \ |
188 | (0 < (x) && (x) < OSPF6_PATH_TYPE_MAX ? \ | |
189 | ospf6_path_type_str[(x)] : ospf6_path_type_str[0]) | |
190 | #define OSPF6_PATH_TYPE_SUBSTR(x) \ | |
191 | (0 < (x) && (x) < OSPF6_PATH_TYPE_MAX ? \ | |
192 | ospf6_path_type_substr[(x)] : ospf6_path_type_substr[0]) | |
193 | ||
194 | #define OSPF6_ROUTE_ADDRESS_STR "Display the route bestmatches the address\n" | |
195 | #define OSPF6_ROUTE_PREFIX_STR "Display the route\n" | |
196 | #define OSPF6_ROUTE_MATCH_STR "Display the route matches the prefix\n" | |
197 | ||
198 | #define ospf6_route_is_prefix(p, r) \ | |
199 | (memcmp (p, &(r)->prefix, sizeof (struct prefix)) == 0) | |
200 | #define ospf6_route_is_same(ra, rb) \ | |
201 | (prefix_same (&(ra)->prefix, &(rb)->prefix)) | |
202 | #define ospf6_route_is_same_origin(ra, rb) \ | |
203 | ((ra)->path.area_id == (rb)->path.area_id && \ | |
204 | memcmp (&(ra)->path.origin, &(rb)->path.origin, \ | |
205 | sizeof (struct ospf6_ls_origin)) == 0) | |
206 | #define ospf6_route_is_identical(ra, rb) \ | |
207 | ((ra)->type == (rb)->type && \ | |
208 | memcmp (&(ra)->prefix, &(rb)->prefix, sizeof (struct prefix)) == 0 && \ | |
209 | memcmp (&(ra)->path, &(rb)->path, sizeof (struct ospf6_path)) == 0 && \ | |
210 | memcmp (&(ra)->nexthop, &(rb)->nexthop, \ | |
211 | sizeof (struct ospf6_nexthop) * OSPF6_MULTI_PATH_LIMIT) == 0) | |
212 | #define ospf6_route_is_best(r) (CHECK_FLAG ((r)->flag, OSPF6_ROUTE_BEST)) | |
213 | ||
214 | #define ospf6_linkstate_prefix_adv_router(x) \ | |
215 | (*(u_int32_t *)(&(x)->u.prefix6.s6_addr[0])) | |
216 | #define ospf6_linkstate_prefix_id(x) \ | |
217 | (*(u_int32_t *)(&(x)->u.prefix6.s6_addr[4])) | |
218 | ||
3b68735f | 219 | #define ADV_ROUTER_IN_PREFIX(x) \ |
ccb59b11 | 220 | (*(u_int32_t *)(&(x)->u.prefix6.s6_addr[0])) |
221 | #define ID_IN_PREFIX(x) \ | |
3b68735f | 222 | (*(u_int32_t *)(&(x)->u.prefix6.s6_addr[4])) |
223 | ||
508e53e2 | 224 | /* Function prototype */ |
225 | void ospf6_linkstate_prefix (u_int32_t adv_router, u_int32_t id, | |
226 | struct prefix *prefix); | |
227 | void ospf6_linkstate_prefix2str (struct prefix *prefix, char *buf, int size); | |
228 | ||
229 | struct ospf6_route *ospf6_route_create (); | |
230 | void ospf6_route_delete (struct ospf6_route *); | |
231 | struct ospf6_route *ospf6_route_copy (struct ospf6_route *route); | |
232 | ||
233 | void ospf6_route_lock (struct ospf6_route *route); | |
234 | void ospf6_route_unlock (struct ospf6_route *route); | |
235 | ||
236 | struct ospf6_route * | |
237 | ospf6_route_lookup (struct prefix *prefix, | |
238 | struct ospf6_route_table *table); | |
239 | struct ospf6_route * | |
240 | ospf6_route_lookup_identical (struct ospf6_route *route, | |
241 | struct ospf6_route_table *table); | |
242 | struct ospf6_route * | |
243 | ospf6_route_lookup_bestmatch (struct prefix *prefix, | |
244 | struct ospf6_route_table *table); | |
245 | ||
246 | struct ospf6_route * | |
247 | ospf6_route_add (struct ospf6_route *route, struct ospf6_route_table *table); | |
718e3744 | 248 | void |
508e53e2 | 249 | ospf6_route_remove (struct ospf6_route *route, struct ospf6_route_table *table); |
718e3744 | 250 | |
508e53e2 | 251 | struct ospf6_route *ospf6_route_head (struct ospf6_route_table *table); |
252 | struct ospf6_route *ospf6_route_next (struct ospf6_route *route); | |
253 | struct ospf6_route *ospf6_route_best_next (struct ospf6_route *route); | |
254 | ||
255 | struct ospf6_route *ospf6_route_match_head (struct prefix *prefix, | |
256 | struct ospf6_route_table *table); | |
257 | struct ospf6_route *ospf6_route_match_next (struct prefix *prefix, | |
258 | struct ospf6_route *route); | |
259 | ||
260 | void ospf6_route_remove_all (struct ospf6_route_table *); | |
261 | struct ospf6_route_table *ospf6_route_table_create (); | |
262 | void ospf6_route_table_delete (struct ospf6_route_table *); | |
263 | void ospf6_route_dump (struct ospf6_route_table *table); | |
718e3744 | 264 | |
6452df09 | 265 | |
266 | void ospf6_route_show (struct vty *vty, struct ospf6_route *route); | |
267 | void ospf6_route_show_detail (struct vty *vty, struct ospf6_route *route); | |
268 | ||
0c083ee9 | 269 | int ospf6_route_table_show (struct vty *, int, const char *[], |
718e3744 | 270 | struct ospf6_route_table *); |
0c083ee9 | 271 | int ospf6_linkstate_table_show (struct vty *vty, int argc, const char *argv[], |
4846ef64 | 272 | struct ospf6_route_table *table); |
508e53e2 | 273 | |
6452df09 | 274 | void ospf6_brouter_show_header (struct vty *vty); |
275 | void ospf6_brouter_show (struct vty *vty, struct ospf6_route *route); | |
276 | ||
508e53e2 | 277 | int config_write_ospf6_debug_route (struct vty *vty); |
278 | void install_element_ospf6_debug_route (); | |
279 | void ospf6_route_init (); | |
718e3744 | 280 | |
281 | #endif /* OSPF6_ROUTE_H */ | |
282 |