]> git.proxmox.com Git - mirror_frr.git/blob - ospfd/ospf_routemap.c
Merge pull request #964 from opensourcerouting/plist-trie-corruption-3.0
[mirror_frr.git] / ospfd / ospf_routemap.c
1 /*
2 * Route map function of ospfd.
3 * Copyright (C) 2000 IP Infusion Inc.
4 *
5 * Written by Toshiaki Takada.
6 *
7 * This file is part of GNU Zebra.
8 *
9 * GNU Zebra is free software; you can redistribute it and/or modify it
10 * under the terms of the GNU General Public License as published by the
11 * Free Software Foundation; either version 2, or (at your option) any
12 * later version.
13 *
14 * GNU Zebra is distributed in the hope that it will be useful, but
15 * WITHOUT ANY WARRANTY; without even the implied warranty of
16 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
17 * General Public License for more details.
18 *
19 * You should have received a copy of the GNU General Public License along
20 * with this program; see the file COPYING; if not, write to the Free Software
21 * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
22 */
23
24 #include <zebra.h>
25
26 #include "memory.h"
27 #include "prefix.h"
28 #include "table.h"
29 #include "vty.h"
30 #include "routemap.h"
31 #include "command.h"
32 #include "log.h"
33 #include "plist.h"
34 #include "vrf.h"
35
36 #include "ospfd/ospfd.h"
37 #include "ospfd/ospf_asbr.h"
38 #include "ospfd/ospf_interface.h"
39 #include "ospfd/ospf_lsa.h"
40 #include "ospfd/ospf_route.h"
41 #include "ospfd/ospf_zebra.h"
42
43 /* Hook function for updating route_map assignment. */
44 static void ospf_route_map_update(const char *name)
45 {
46 struct ospf *ospf;
47 int type;
48
49 /* If OSPF instatnce does not exist, return right now. */
50 ospf = ospf_lookup();
51 if (ospf == NULL)
52 return;
53
54 /* Update route-map */
55 for (type = 0; type <= ZEBRA_ROUTE_MAX; type++) {
56 struct list *red_list;
57 struct listnode *node;
58 struct ospf_redist *red;
59
60 red_list = ospf->redist[type];
61 if (!red_list)
62 continue;
63
64 for (ALL_LIST_ELEMENTS_RO(red_list, node, red)) {
65 if (ROUTEMAP_NAME(red)
66 && strcmp(ROUTEMAP_NAME(red), name) == 0) {
67 /* Keep old route-map. */
68 struct route_map *old = ROUTEMAP(red);
69
70 /* Update route-map. */
71 ROUTEMAP(red) = route_map_lookup_by_name(
72 ROUTEMAP_NAME(red));
73
74 /* No update for this distribute type. */
75 if (old == NULL && ROUTEMAP(red) == NULL)
76 continue;
77
78 ospf_distribute_list_update(ospf, type,
79 red->instance);
80 }
81 }
82 }
83 }
84
85 static void ospf_route_map_event(route_map_event_t event, const char *name)
86 {
87 struct ospf *ospf;
88 int type;
89
90 /* If OSPF instatnce does not exist, return right now. */
91 ospf = ospf_lookup();
92 if (ospf == NULL)
93 return;
94
95 for (type = 0; type <= ZEBRA_ROUTE_MAX; type++) {
96 struct list *red_list;
97 struct listnode *node;
98 struct ospf_redist *red;
99
100 red_list = ospf->redist[type];
101 if (!red_list)
102 continue;
103
104 for (ALL_LIST_ELEMENTS_RO(red_list, node, red)) {
105 if (ROUTEMAP_NAME(red) && ROUTEMAP(red)
106 && !strcmp(ROUTEMAP_NAME(red), name)) {
107 ospf_distribute_list_update(ospf, type,
108 red->instance);
109 }
110 }
111 }
112 }
113
114 /* `match ip netxthop ' */
115 /* Match function return 1 if match is success else return zero. */
116 static route_map_result_t route_match_ip_nexthop(void *rule,
117 struct prefix *prefix,
118 route_map_object_t type,
119 void *object)
120 {
121 struct access_list *alist;
122 struct external_info *ei = object;
123 struct prefix_ipv4 p;
124
125 if (type == RMAP_OSPF) {
126 p.family = AF_INET;
127 p.prefix = ei->nexthop;
128 p.prefixlen = IPV4_MAX_BITLEN;
129
130 alist = access_list_lookup(AFI_IP, (char *)rule);
131 if (alist == NULL)
132 return RMAP_NOMATCH;
133
134 return (access_list_apply(alist, &p) == FILTER_DENY
135 ? RMAP_NOMATCH
136 : RMAP_MATCH);
137 }
138 return RMAP_NOMATCH;
139 }
140
141 /* Route map `ip next-hop' match statement. `arg' should be
142 access-list name. */
143 static void *route_match_ip_nexthop_compile(const char *arg)
144 {
145 return XSTRDUP(MTYPE_ROUTE_MAP_COMPILED, arg);
146 }
147
148 /* Free route map's compiled `ip address' value. */
149 static void route_match_ip_nexthop_free(void *rule)
150 {
151 XFREE(MTYPE_ROUTE_MAP_COMPILED, rule);
152 }
153
154 /* Route map commands for metric matching. */
155 struct route_map_rule_cmd route_match_ip_nexthop_cmd = {
156 "ip next-hop", route_match_ip_nexthop, route_match_ip_nexthop_compile,
157 route_match_ip_nexthop_free};
158
159 /* `match ip next-hop prefix-list PREFIX_LIST' */
160
161 static route_map_result_t
162 route_match_ip_next_hop_prefix_list(void *rule, struct prefix *prefix,
163 route_map_object_t type, void *object)
164 {
165 struct prefix_list *plist;
166 struct external_info *ei = object;
167 struct prefix_ipv4 p;
168
169 if (type == RMAP_OSPF) {
170 p.family = AF_INET;
171 p.prefix = ei->nexthop;
172 p.prefixlen = IPV4_MAX_BITLEN;
173
174 plist = prefix_list_lookup(AFI_IP, (char *)rule);
175 if (plist == NULL)
176 return RMAP_NOMATCH;
177
178 return (prefix_list_apply(plist, &p) == PREFIX_DENY
179 ? RMAP_NOMATCH
180 : RMAP_MATCH);
181 }
182 return RMAP_NOMATCH;
183 }
184
185 static void *route_match_ip_next_hop_prefix_list_compile(const char *arg)
186 {
187 return XSTRDUP(MTYPE_ROUTE_MAP_COMPILED, arg);
188 }
189
190 static void route_match_ip_next_hop_prefix_list_free(void *rule)
191 {
192 XFREE(MTYPE_ROUTE_MAP_COMPILED, rule);
193 }
194
195 struct route_map_rule_cmd route_match_ip_next_hop_prefix_list_cmd = {
196 "ip next-hop prefix-list", route_match_ip_next_hop_prefix_list,
197 route_match_ip_next_hop_prefix_list_compile,
198 route_match_ip_next_hop_prefix_list_free};
199
200 /* `match ip address IP_ACCESS_LIST' */
201 /* Match function should return 1 if match is success else return
202 zero. */
203 static route_map_result_t route_match_ip_address(void *rule,
204 struct prefix *prefix,
205 route_map_object_t type,
206 void *object)
207 {
208 struct access_list *alist;
209 /* struct prefix_ipv4 match; */
210
211 if (type == RMAP_OSPF) {
212 alist = access_list_lookup(AFI_IP, (char *)rule);
213 if (alist == NULL)
214 return RMAP_NOMATCH;
215
216 return (access_list_apply(alist, prefix) == FILTER_DENY
217 ? RMAP_NOMATCH
218 : RMAP_MATCH);
219 }
220 return RMAP_NOMATCH;
221 }
222
223 /* Route map `ip address' match statement. `arg' should be
224 access-list name. */
225 static void *route_match_ip_address_compile(const char *arg)
226 {
227 return XSTRDUP(MTYPE_ROUTE_MAP_COMPILED, arg);
228 }
229
230 /* Free route map's compiled `ip address' value. */
231 static void route_match_ip_address_free(void *rule)
232 {
233 XFREE(MTYPE_ROUTE_MAP_COMPILED, rule);
234 }
235
236 /* Route map commands for ip address matching. */
237 struct route_map_rule_cmd route_match_ip_address_cmd = {
238 "ip address", route_match_ip_address, route_match_ip_address_compile,
239 route_match_ip_address_free};
240
241 /* `match ip address prefix-list PREFIX_LIST' */
242 static route_map_result_t
243 route_match_ip_address_prefix_list(void *rule, struct prefix *prefix,
244 route_map_object_t type, void *object)
245 {
246 struct prefix_list *plist;
247
248 if (type == RMAP_OSPF) {
249 plist = prefix_list_lookup(AFI_IP, (char *)rule);
250 if (plist == NULL)
251 return RMAP_NOMATCH;
252
253 return (prefix_list_apply(plist, prefix) == PREFIX_DENY
254 ? RMAP_NOMATCH
255 : RMAP_MATCH);
256 }
257 return RMAP_NOMATCH;
258 }
259
260 static void *route_match_ip_address_prefix_list_compile(const char *arg)
261 {
262 return XSTRDUP(MTYPE_ROUTE_MAP_COMPILED, arg);
263 }
264
265 static void route_match_ip_address_prefix_list_free(void *rule)
266 {
267 XFREE(MTYPE_ROUTE_MAP_COMPILED, rule);
268 }
269
270 struct route_map_rule_cmd route_match_ip_address_prefix_list_cmd = {
271 "ip address prefix-list", route_match_ip_address_prefix_list,
272 route_match_ip_address_prefix_list_compile,
273 route_match_ip_address_prefix_list_free};
274
275 /* `match interface IFNAME' */
276 /* Match function should return 1 if match is success else return
277 zero. */
278 static route_map_result_t route_match_interface(void *rule,
279 struct prefix *prefix,
280 route_map_object_t type,
281 void *object)
282 {
283 struct interface *ifp;
284 struct external_info *ei;
285
286 if (type == RMAP_OSPF) {
287 ei = object;
288 ifp = if_lookup_by_name((char *)rule, VRF_DEFAULT);
289
290 if (ifp == NULL || ifp->ifindex != ei->ifindex)
291 return RMAP_NOMATCH;
292
293 return RMAP_MATCH;
294 }
295 return RMAP_NOMATCH;
296 }
297
298 /* Route map `interface' match statement. `arg' should be
299 interface name. */
300 static void *route_match_interface_compile(const char *arg)
301 {
302 return XSTRDUP(MTYPE_ROUTE_MAP_COMPILED, arg);
303 }
304
305 /* Free route map's compiled `interface' value. */
306 static void route_match_interface_free(void *rule)
307 {
308 XFREE(MTYPE_ROUTE_MAP_COMPILED, rule);
309 }
310
311 /* Route map commands for ip address matching. */
312 struct route_map_rule_cmd route_match_interface_cmd = {
313 "interface", route_match_interface, route_match_interface_compile,
314 route_match_interface_free};
315
316 /* Match function return 1 if match is success else return zero. */
317 static route_map_result_t route_match_tag(void *rule, struct prefix *prefix,
318 route_map_object_t type, void *object)
319 {
320 route_tag_t *tag;
321 struct external_info *ei;
322
323 if (type == RMAP_OSPF) {
324 tag = rule;
325 ei = object;
326
327 return ((ei->tag == *tag) ? RMAP_MATCH : RMAP_NOMATCH);
328 }
329
330 return RMAP_NOMATCH;
331 }
332
333 /* Route map commands for tag matching. */
334 static struct route_map_rule_cmd route_match_tag_cmd = {
335 "tag", route_match_tag, route_map_rule_tag_compile,
336 route_map_rule_tag_free,
337 };
338
339
340 /* `set metric METRIC' */
341 /* Set metric to attribute. */
342 static route_map_result_t route_set_metric(void *rule, struct prefix *prefix,
343 route_map_object_t type,
344 void *object)
345 {
346 u_int32_t *metric;
347 struct external_info *ei;
348
349 if (type == RMAP_OSPF) {
350 /* Fetch routemap's rule information. */
351 metric = rule;
352 ei = object;
353
354 /* Set metric out value. */
355 ei->route_map_set.metric = *metric;
356 }
357 return RMAP_OKAY;
358 }
359
360 /* set metric compilation. */
361 static void *route_set_metric_compile(const char *arg)
362 {
363 u_int32_t *metric;
364
365 /* OSPF doesn't support the +/- in
366 set metric <+/-metric> check
367 Ignore the +/- component */
368 if (!all_digit(arg)) {
369 if ((arg[0] == '+' || arg[0] == '-') && all_digit(arg + 1)) {
370 zlog_warn("OSPF does not support 'set metric +/-'");
371 arg++;
372 } else {
373 if (strmatch(arg, "+rtt") || strmatch(arg, "-rtt"))
374 zlog_warn(
375 "OSPF does not support 'set metric +rtt / -rtt'");
376 return NULL;
377 }
378 }
379 metric = XCALLOC(MTYPE_ROUTE_MAP_COMPILED, sizeof(u_int32_t));
380 *metric = strtoul(arg, NULL, 10);
381
382 return metric;
383 }
384
385 /* Free route map's compiled `set metric' value. */
386 static void route_set_metric_free(void *rule)
387 {
388 XFREE(MTYPE_ROUTE_MAP_COMPILED, rule);
389 }
390
391 /* Set metric rule structure. */
392 struct route_map_rule_cmd route_set_metric_cmd = {
393 "metric", route_set_metric, route_set_metric_compile,
394 route_set_metric_free,
395 };
396
397 /* `set metric-type TYPE' */
398 /* Set metric-type to attribute. */
399 static route_map_result_t route_set_metric_type(void *rule,
400 struct prefix *prefix,
401 route_map_object_t type,
402 void *object)
403 {
404 u_int32_t *metric_type;
405 struct external_info *ei;
406
407 if (type == RMAP_OSPF) {
408 /* Fetch routemap's rule information. */
409 metric_type = rule;
410 ei = object;
411
412 /* Set metric out value. */
413 ei->route_map_set.metric_type = *metric_type;
414 }
415 return RMAP_OKAY;
416 }
417
418 /* set metric-type compilation. */
419 static void *route_set_metric_type_compile(const char *arg)
420 {
421 u_int32_t *metric_type;
422
423 metric_type = XCALLOC(MTYPE_ROUTE_MAP_COMPILED, sizeof(u_int32_t));
424 if (strcmp(arg, "type-1") == 0)
425 *metric_type = EXTERNAL_METRIC_TYPE_1;
426 else if (strcmp(arg, "type-2") == 0)
427 *metric_type = EXTERNAL_METRIC_TYPE_2;
428
429 if (*metric_type == EXTERNAL_METRIC_TYPE_1
430 || *metric_type == EXTERNAL_METRIC_TYPE_2)
431 return metric_type;
432
433 XFREE(MTYPE_ROUTE_MAP_COMPILED, metric_type);
434 return NULL;
435 }
436
437 /* Free route map's compiled `set metric-type' value. */
438 static void route_set_metric_type_free(void *rule)
439 {
440 XFREE(MTYPE_ROUTE_MAP_COMPILED, rule);
441 }
442
443 /* Set metric rule structure. */
444 struct route_map_rule_cmd route_set_metric_type_cmd = {
445 "metric-type", route_set_metric_type, route_set_metric_type_compile,
446 route_set_metric_type_free,
447 };
448
449 static route_map_result_t route_set_tag(void *rule, struct prefix *prefix,
450 route_map_object_t type, void *object)
451 {
452 route_tag_t *tag;
453 struct external_info *ei;
454
455 if (type == RMAP_OSPF) {
456 tag = rule;
457 ei = object;
458
459 /* Set tag value */
460 ei->tag = *tag;
461 }
462
463 return RMAP_OKAY;
464 }
465
466 /* Route map commands for tag set. */
467 static struct route_map_rule_cmd route_set_tag_cmd = {
468 "tag", route_set_tag, route_map_rule_tag_compile,
469 route_map_rule_tag_free,
470 };
471
472 DEFUN (set_metric_type,
473 set_metric_type_cmd,
474 "set metric-type <type-1|type-2>",
475 SET_STR
476 "Type of metric for destination routing protocol\n"
477 "OSPF[6] external type 1 metric\n"
478 "OSPF[6] external type 2 metric\n")
479 {
480 char *ext = argv[2]->text;
481 return generic_set_add(vty, VTY_GET_CONTEXT(route_map_index),
482 "metric-type", ext);
483 }
484
485 DEFUN (no_set_metric_type,
486 no_set_metric_type_cmd,
487 "no set metric-type [<type-1|type-2>]",
488 NO_STR
489 SET_STR
490 "Type of metric for destination routing protocol\n"
491 "OSPF[6] external type 1 metric\n"
492 "OSPF[6] external type 2 metric\n")
493 {
494 char *ext = (argc == 4) ? argv[3]->text : NULL;
495 return generic_set_delete(vty, VTY_GET_CONTEXT(route_map_index),
496 "metric-type", ext);
497 }
498
499 /* Route-map init */
500 void ospf_route_map_init(void)
501 {
502 route_map_init();
503
504 route_map_add_hook(ospf_route_map_update);
505 route_map_delete_hook(ospf_route_map_update);
506 route_map_event_hook(ospf_route_map_event);
507
508 route_map_set_metric_hook(generic_set_add);
509 route_map_no_set_metric_hook(generic_set_delete);
510
511 route_map_match_ip_next_hop_hook(generic_match_add);
512 route_map_no_match_ip_next_hop_hook(generic_match_delete);
513
514 route_map_match_interface_hook(generic_match_add);
515 route_map_no_match_interface_hook(generic_match_delete);
516
517 route_map_match_ip_address_hook(generic_match_add);
518 route_map_no_match_ip_address_hook(generic_match_delete);
519
520 route_map_match_ip_address_prefix_list_hook(generic_match_add);
521 route_map_no_match_ip_address_prefix_list_hook(generic_match_delete);
522
523 route_map_match_ip_next_hop_prefix_list_hook(generic_match_add);
524 route_map_no_match_ip_next_hop_prefix_list_hook(generic_match_delete);
525
526 route_map_match_tag_hook(generic_match_add);
527 route_map_no_match_tag_hook(generic_match_delete);
528
529 route_map_set_metric_hook(generic_set_add);
530 route_map_no_set_metric_hook(generic_set_delete);
531
532 route_map_set_tag_hook(generic_set_add);
533 route_map_no_set_tag_hook(generic_set_delete);
534
535 route_map_install_match(&route_match_ip_nexthop_cmd);
536 route_map_install_match(&route_match_ip_next_hop_prefix_list_cmd);
537 route_map_install_match(&route_match_ip_address_cmd);
538 route_map_install_match(&route_match_ip_address_prefix_list_cmd);
539 route_map_install_match(&route_match_interface_cmd);
540 route_map_install_match(&route_match_tag_cmd);
541
542 route_map_install_set(&route_set_metric_cmd);
543 route_map_install_set(&route_set_metric_type_cmd);
544 route_map_install_set(&route_set_tag_cmd);
545
546 install_element(RMAP_NODE, &set_metric_type_cmd);
547 install_element(RMAP_NODE, &no_set_metric_type_cmd);
548 }