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