]> git.proxmox.com Git - mirror_frr.git/blob - lib/routemap.h
lib: typesafe rb-tree
[mirror_frr.git] / lib / routemap.h
1 /* Route map function.
2 * Copyright (C) 1998 Kunihiro Ishiguro
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 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
19 */
20
21 #ifndef _ZEBRA_ROUTEMAP_H
22 #define _ZEBRA_ROUTEMAP_H
23
24 #include "prefix.h"
25 #include "memory.h"
26 #include "qobj.h"
27 #include "vty.h"
28
29 #ifdef __cplusplus
30 extern "C" {
31 #endif
32
33 DECLARE_MTYPE(ROUTE_MAP_NAME)
34 DECLARE_MTYPE(ROUTE_MAP_RULE)
35 DECLARE_MTYPE(ROUTE_MAP_COMPILED)
36
37 /* Route map's type. */
38 enum route_map_type { RMAP_PERMIT, RMAP_DENY, RMAP_ANY };
39
40 typedef enum {
41 RMAP_MATCH,
42 RMAP_DENYMATCH,
43 RMAP_NOMATCH,
44 RMAP_ERROR,
45 RMAP_OKAY
46 } route_map_result_t;
47
48 typedef enum {
49 RMAP_RIP,
50 RMAP_RIPNG,
51 RMAP_OSPF,
52 RMAP_OSPF6,
53 RMAP_BGP,
54 RMAP_ZEBRA,
55 RMAP_ISIS,
56 } route_map_object_t;
57
58 typedef enum { RMAP_EXIT, RMAP_GOTO, RMAP_NEXT } route_map_end_t;
59
60 typedef enum {
61 RMAP_EVENT_SET_ADDED,
62 RMAP_EVENT_SET_DELETED,
63 RMAP_EVENT_SET_REPLACED,
64 RMAP_EVENT_MATCH_ADDED,
65 RMAP_EVENT_MATCH_DELETED,
66 RMAP_EVENT_MATCH_REPLACED,
67 RMAP_EVENT_INDEX_ADDED,
68 RMAP_EVENT_INDEX_DELETED,
69 RMAP_EVENT_CALL_ADDED, /* call to another routemap added */
70 RMAP_EVENT_CALL_DELETED,
71 RMAP_EVENT_PLIST_ADDED,
72 RMAP_EVENT_PLIST_DELETED,
73 RMAP_EVENT_CLIST_ADDED,
74 RMAP_EVENT_CLIST_DELETED,
75 RMAP_EVENT_ECLIST_ADDED,
76 RMAP_EVENT_ECLIST_DELETED,
77 RMAP_EVENT_LLIST_ADDED,
78 RMAP_EVENT_LLIST_DELETED,
79 RMAP_EVENT_ASLIST_ADDED,
80 RMAP_EVENT_ASLIST_DELETED,
81 RMAP_EVENT_FILTER_ADDED,
82 RMAP_EVENT_FILTER_DELETED,
83 } route_map_event_t;
84
85 /* Depth limit in RMAP recursion using RMAP_CALL. */
86 #define RMAP_RECURSION_LIMIT 10
87
88 /* Route map rule structure for matching and setting. */
89 struct route_map_rule_cmd {
90 /* Route map rule name (e.g. as-path, metric) */
91 const char *str;
92
93 /* Function for value set or match. */
94 route_map_result_t (*func_apply)(void *rule,
95 const struct prefix *prefix,
96 route_map_object_t type,
97 void *object);
98
99 /* Compile argument and return result as void *. */
100 void *(*func_compile)(const char *);
101
102 /* Free allocated value by func_compile (). */
103 void (*func_free)(void *);
104 };
105
106 /* Route map apply error. */
107 enum { RMAP_COMPILE_SUCCESS,
108
109 /* Route map rule is missing. */
110 RMAP_RULE_MISSING,
111
112 /* Route map rule can't compile */
113 RMAP_COMPILE_ERROR };
114
115 /* Route map rule list. */
116 struct route_map_rule_list {
117 struct route_map_rule *head;
118 struct route_map_rule *tail;
119 };
120
121 /* Route map index structure. */
122 struct route_map_index {
123 struct route_map *map;
124 char *description;
125
126 /* Preference of this route map rule. */
127 int pref;
128
129 /* Route map type permit or deny. */
130 enum route_map_type type;
131
132 /* Do we follow old rules, or hop forward? */
133 route_map_end_t exitpolicy;
134
135 /* If we're using "GOTO", to where do we go? */
136 int nextpref;
137
138 /* If we're using "CALL", to which route-map do ew go? */
139 char *nextrm;
140
141 /* Matching rule list. */
142 struct route_map_rule_list match_list;
143 struct route_map_rule_list set_list;
144
145 /* Make linked list. */
146 struct route_map_index *next;
147 struct route_map_index *prev;
148
149 /* Keep track how many times we've try to apply */
150 uint64_t applied;
151
152 QOBJ_FIELDS
153 };
154 DECLARE_QOBJ_TYPE(route_map_index)
155
156 /* Route map list structure. */
157 struct route_map {
158 /* Name of route map. */
159 char *name;
160
161 /* Route map's rule. */
162 struct route_map_index *head;
163 struct route_map_index *tail;
164
165 /* Make linked list. */
166 struct route_map *next;
167 struct route_map *prev;
168
169 /* Maintain update info */
170 bool to_be_processed; /* True if modification isn't acted on yet */
171 bool deleted; /* If 1, then this node will be deleted */
172
173 /* How many times have we applied this route-map */
174 uint64_t applied;
175
176 /* Counter to track active usage of this route-map */
177 uint16_t use_count;
178
179 QOBJ_FIELDS
180 };
181 DECLARE_QOBJ_TYPE(route_map)
182
183 /* Prototypes. */
184 extern void route_map_init(void);
185
186 /*
187 * This should only be called on shutdown
188 * Additionally this function sets the hooks to NULL
189 * before any processing is done.
190 */
191 extern void route_map_finish(void);
192
193 /* Add match statement to route map. */
194 extern int route_map_add_match(struct route_map_index *index,
195 const char *match_name, const char *match_arg);
196
197 /* Delete specified route match rule. */
198 extern int route_map_delete_match(struct route_map_index *index,
199 const char *match_name,
200 const char *match_arg);
201
202 extern const char *route_map_get_match_arg(struct route_map_index *index,
203 const char *match_name);
204
205 /* Add route-map set statement to the route map. */
206 extern int route_map_add_set(struct route_map_index *index,
207 const char *set_name, const char *set_arg);
208
209 /* Delete route map set rule. */
210 extern int route_map_delete_set(struct route_map_index *index,
211 const char *set_name, const char *set_arg);
212
213 /* Install rule command to the match list. */
214 extern void route_map_install_match(struct route_map_rule_cmd *cmd);
215
216 /*
217 * Install rule command to the set list.
218 *
219 * When installing a particular item, Allow a difference of handling
220 * of bad cli inputted(return NULL) -vs- this particular daemon cannot use
221 * this form of the command(return a pointer and handle it appropriately
222 * in the apply command). See 'set metric' command
223 * as it is handled in ripd/ripngd and ospfd.
224 */
225 extern void route_map_install_set(struct route_map_rule_cmd *cmd);
226
227 /* Lookup route map by name. */
228 extern struct route_map *route_map_lookup_by_name(const char *name);
229
230 /* Simple helper to warn if route-map does not exist. */
231 struct route_map *route_map_lookup_warn_noexist(struct vty *vty, const char *name);
232
233 /* Apply route map to the object. */
234 extern route_map_result_t route_map_apply(struct route_map *map,
235 const struct prefix *prefix,
236 route_map_object_t object_type,
237 void *object);
238
239 extern void route_map_add_hook(void (*func)(const char *));
240 extern void route_map_delete_hook(void (*func)(const char *));
241 extern void route_map_event_hook(void (*func)(route_map_event_t, const char *));
242 extern int route_map_mark_updated(const char *name);
243 extern void route_map_walk_update_list(void (*update_fn)(char *name));
244 extern void route_map_upd8_dependency(route_map_event_t type, const char *arg,
245 const char *rmap_name);
246 extern void route_map_notify_dependencies(const char *affected_name,
247 route_map_event_t event);
248
249 extern int generic_match_add(struct vty *vty, struct route_map_index *index,
250 const char *command, const char *arg,
251 route_map_event_t type);
252
253 extern int generic_match_delete(struct vty *vty, struct route_map_index *index,
254 const char *command, const char *arg,
255 route_map_event_t type);
256 extern int generic_set_add(struct vty *vty, struct route_map_index *index,
257 const char *command, const char *arg);
258 extern int generic_set_delete(struct vty *vty, struct route_map_index *index,
259 const char *command, const char *arg);
260
261
262 /* match interface */
263 extern void route_map_match_interface_hook(int (*func)(
264 struct vty *vty, struct route_map_index *index, const char *command,
265 const char *arg, route_map_event_t type));
266 /* no match interface */
267 extern void route_map_no_match_interface_hook(int (*func)(
268 struct vty *vty, struct route_map_index *index, const char *command,
269 const char *arg, route_map_event_t type));
270 /* match ip address */
271 extern void route_map_match_ip_address_hook(int (*func)(
272 struct vty *vty, struct route_map_index *index, const char *command,
273 const char *arg, route_map_event_t type));
274 /* no match ip address */
275 extern void route_map_no_match_ip_address_hook(int (*func)(
276 struct vty *vty, struct route_map_index *index, const char *command,
277 const char *arg, route_map_event_t type));
278 /* match ip address prefix list */
279 extern void route_map_match_ip_address_prefix_list_hook(int (*func)(
280 struct vty *vty, struct route_map_index *index, const char *command,
281 const char *arg, route_map_event_t type));
282 /* no match ip address prefix list */
283 extern void route_map_no_match_ip_address_prefix_list_hook(int (*func)(
284 struct vty *vty, struct route_map_index *index, const char *command,
285 const char *arg, route_map_event_t type));
286 /* match ip next hop */
287 extern void route_map_match_ip_next_hop_hook(int (*func)(
288 struct vty *vty, struct route_map_index *index, const char *command,
289 const char *arg, route_map_event_t type));
290 /* no match ip next hop */
291 extern void route_map_no_match_ip_next_hop_hook(int (*func)(
292 struct vty *vty, struct route_map_index *index, const char *command,
293 const char *arg, route_map_event_t type));
294 /* match ip next hop prefix list */
295 extern void route_map_match_ip_next_hop_prefix_list_hook(int (*func)(
296 struct vty *vty, struct route_map_index *index, const char *command,
297 const char *arg, route_map_event_t type));
298 /* no match ip next hop prefix list */
299 extern void route_map_no_match_ip_next_hop_prefix_list_hook(int (*func)(
300 struct vty *vty, struct route_map_index *index, const char *command,
301 const char *arg, route_map_event_t type));
302 /* match ip next hop type */
303 extern void route_map_match_ip_next_hop_type_hook(int (*func)(
304 struct vty *vty, struct route_map_index *index, const char *command,
305 const char *arg, route_map_event_t type));
306 /* no match ip next hop type */
307 extern void route_map_no_match_ip_next_hop_type_hook(int (*func)(
308 struct vty *vty, struct route_map_index *index, const char *command,
309 const char *arg, route_map_event_t type));
310 /* match ipv6 address */
311 extern void route_map_match_ipv6_address_hook(int (*func)(
312 struct vty *vty, struct route_map_index *index, const char *command,
313 const char *arg, route_map_event_t type));
314 /* no match ipv6 address */
315 extern void route_map_no_match_ipv6_address_hook(int (*func)(
316 struct vty *vty, struct route_map_index *index, const char *command,
317 const char *arg, route_map_event_t type));
318 /* match ipv6 address prefix list */
319 extern void route_map_match_ipv6_address_prefix_list_hook(int (*func)(
320 struct vty *vty, struct route_map_index *index, const char *command,
321 const char *arg, route_map_event_t type));
322 /* no match ipv6 address prefix list */
323 extern void route_map_no_match_ipv6_address_prefix_list_hook(int (*func)(
324 struct vty *vty, struct route_map_index *index, const char *command,
325 const char *arg, route_map_event_t type));
326 /* match ipv6 next-hop type */
327 extern void route_map_match_ipv6_next_hop_type_hook(int (*func)(
328 struct vty *vty, struct route_map_index *index, const char *command,
329 const char *arg, route_map_event_t type));
330 /* no match ipv6 next-hop type */
331 extern void route_map_no_match_ipv6_next_hop_type_hook(int (*func)(
332 struct vty *vty, struct route_map_index *index, const char *command,
333 const char *arg, route_map_event_t type));
334 /* match metric */
335 extern void route_map_match_metric_hook(int (*func)(
336 struct vty *vty, struct route_map_index *index, const char *command,
337 const char *arg, route_map_event_t type));
338 /* no match metric */
339 extern void route_map_no_match_metric_hook(int (*func)(
340 struct vty *vty, struct route_map_index *index, const char *command,
341 const char *arg, route_map_event_t type));
342 /* match tag */
343 extern void route_map_match_tag_hook(int (*func)(
344 struct vty *vty, struct route_map_index *index, const char *command,
345 const char *arg, route_map_event_t type));
346 /* no match tag */
347 extern void route_map_no_match_tag_hook(int (*func)(
348 struct vty *vty, struct route_map_index *index, const char *command,
349 const char *arg, route_map_event_t type));
350 /* set ip nexthop */
351 extern void route_map_set_ip_nexthop_hook(
352 int (*func)(struct vty *vty, struct route_map_index *index,
353 const char *command, const char *arg));
354 /* no set ip nexthop */
355 extern void route_map_no_set_ip_nexthop_hook(
356 int (*func)(struct vty *vty, struct route_map_index *index,
357 const char *command, const char *arg));
358 /* set ipv6 nexthop local */
359 extern void route_map_set_ipv6_nexthop_local_hook(
360 int (*func)(struct vty *vty, struct route_map_index *index,
361 const char *command, const char *arg));
362 /* no set ipv6 nexthop local */
363 extern void route_map_no_set_ipv6_nexthop_local_hook(
364 int (*func)(struct vty *vty, struct route_map_index *index,
365 const char *command, const char *arg));
366 /* set metric */
367 extern void route_map_set_metric_hook(int (*func)(struct vty *vty,
368 struct route_map_index *index,
369 const char *command,
370 const char *arg));
371 /* no set metric */
372 extern void route_map_no_set_metric_hook(
373 int (*func)(struct vty *vty, struct route_map_index *index,
374 const char *command, const char *arg));
375 /* set tag */
376 extern void route_map_set_tag_hook(int (*func)(struct vty *vty,
377 struct route_map_index *index,
378 const char *command,
379 const char *arg));
380 /* no set tag */
381 extern void route_map_no_set_tag_hook(int (*func)(struct vty *vty,
382 struct route_map_index *index,
383 const char *command,
384 const char *arg));
385
386 extern void *route_map_rule_tag_compile(const char *arg);
387 extern void route_map_rule_tag_free(void *rule);
388
389 /* Increment the route-map used counter */
390 extern void route_map_counter_increment(struct route_map *map);
391
392 /* Decrement the route-map used counter */
393 extern void route_map_counter_decrement(struct route_map *map);
394
395 #ifdef __cplusplus
396 }
397 #endif
398
399 #endif /* _ZEBRA_ROUTEMAP_H */