]> git.proxmox.com Git - mirror_frr.git/blame - ospf6d/ospf6_route.h
2004-10-10 Paul Jakma <paul@dishone.st>
[mirror_frr.git] / ospf6d / ospf6_route.h
CommitLineData
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 */
28extern 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 */
40struct 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 67struct ospf6_ls_origin
718e3744 68{
69 u_int16_t type;
70 u_int32_t id;
71 u_int32_t adv_router;
72};
73
74struct 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 112struct 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 163struct 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 176extern const char *ospf6_dest_type_str[OSPF6_DEST_TYPE_MAX];
177extern 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 185extern const char *ospf6_path_type_str[OSPF6_PATH_TYPE_MAX];
186extern 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 */
225void ospf6_linkstate_prefix (u_int32_t adv_router, u_int32_t id,
226 struct prefix *prefix);
227void ospf6_linkstate_prefix2str (struct prefix *prefix, char *buf, int size);
228
229struct ospf6_route *ospf6_route_create ();
230void ospf6_route_delete (struct ospf6_route *);
231struct ospf6_route *ospf6_route_copy (struct ospf6_route *route);
232
233void ospf6_route_lock (struct ospf6_route *route);
234void ospf6_route_unlock (struct ospf6_route *route);
235
236struct ospf6_route *
237ospf6_route_lookup (struct prefix *prefix,
238 struct ospf6_route_table *table);
239struct ospf6_route *
240ospf6_route_lookup_identical (struct ospf6_route *route,
241 struct ospf6_route_table *table);
242struct ospf6_route *
243ospf6_route_lookup_bestmatch (struct prefix *prefix,
244 struct ospf6_route_table *table);
245
246struct ospf6_route *
247ospf6_route_add (struct ospf6_route *route, struct ospf6_route_table *table);
718e3744 248void
508e53e2 249ospf6_route_remove (struct ospf6_route *route, struct ospf6_route_table *table);
718e3744 250
508e53e2 251struct ospf6_route *ospf6_route_head (struct ospf6_route_table *table);
252struct ospf6_route *ospf6_route_next (struct ospf6_route *route);
253struct ospf6_route *ospf6_route_best_next (struct ospf6_route *route);
254
255struct ospf6_route *ospf6_route_match_head (struct prefix *prefix,
256 struct ospf6_route_table *table);
257struct ospf6_route *ospf6_route_match_next (struct prefix *prefix,
258 struct ospf6_route *route);
259
260void ospf6_route_remove_all (struct ospf6_route_table *);
261struct ospf6_route_table *ospf6_route_table_create ();
262void ospf6_route_table_delete (struct ospf6_route_table *);
263void ospf6_route_dump (struct ospf6_route_table *table);
718e3744 264
6452df09 265
266void ospf6_route_show (struct vty *vty, struct ospf6_route *route);
267void ospf6_route_show_detail (struct vty *vty, struct ospf6_route *route);
268
0c083ee9 269int ospf6_route_table_show (struct vty *, int, const char *[],
718e3744 270 struct ospf6_route_table *);
0c083ee9 271int ospf6_linkstate_table_show (struct vty *vty, int argc, const char *argv[],
4846ef64 272 struct ospf6_route_table *table);
508e53e2 273
6452df09 274void ospf6_brouter_show_header (struct vty *vty);
275void ospf6_brouter_show (struct vty *vty, struct ospf6_route *route);
276
508e53e2 277int config_write_ospf6_debug_route (struct vty *vty);
278void install_element_ospf6_debug_route ();
279void ospf6_route_init ();
718e3744 280
281#endif /* OSPF6_ROUTE_H */
282