ospfd: Discriminate better when selecting links between vertices in SPF
[jleu-quagga.git] / ospfd / ospf_zebra.c
blob8f624a4d29a832ca01a6f15cc63c6fd39cd87069
1 /*
2 * Zebra connect library for OSPFd
3 * Copyright (C) 1997, 98, 99, 2000 Kunihiro Ishiguro, Toshiaki Takada
5 * This file is part of GNU Zebra.
7 * GNU Zebra is free software; you can redistribute it and/or modify it
8 * under the terms of the GNU General Public License as published by the
9 * Free Software Foundation; either version 2, or (at your option) any
10 * later version.
12 * GNU Zebra is distributed in the hope that it will be useful, but
13 * WITHOUT ANY WARRANTY; without even the implied warranty of
14 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
15 * General Public License for more details.
17 * You should have received a copy of the GNU General Public License
18 * along with GNU Zebra; see the file COPYING. If not, write to the
19 * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
20 * Boston, MA 02111-1307, USA.
23 #include <zebra.h>
25 #include "thread.h"
26 #include "command.h"
27 #include "network.h"
28 #include "prefix.h"
29 #include "routemap.h"
30 #include "table.h"
31 #include "stream.h"
32 #include "memory.h"
33 #include "zclient.h"
34 #include "filter.h"
35 #include "plist.h"
36 #include "log.h"
38 #include "ospfd/ospfd.h"
39 #include "ospfd/ospf_interface.h"
40 #include "ospfd/ospf_ism.h"
41 #include "ospfd/ospf_asbr.h"
42 #include "ospfd/ospf_asbr.h"
43 #include "ospfd/ospf_abr.h"
44 #include "ospfd/ospf_lsa.h"
45 #include "ospfd/ospf_dump.h"
46 #include "ospfd/ospf_route.h"
47 #include "ospfd/ospf_zebra.h"
48 #ifdef HAVE_SNMP
49 #include "ospfd/ospf_snmp.h"
50 #endif /* HAVE_SNMP */
52 /* Zebra structure to hold current status. */
53 struct zclient *zclient = NULL;
55 /* For registering threads. */
56 extern struct thread_master *master;
57 struct in_addr router_id_zebra;
59 /* Router-id update message from zebra. */
60 static int
61 ospf_router_id_update_zebra (int command, struct zclient *zclient,
62 zebra_size_t length)
64 struct ospf *ospf;
65 struct prefix router_id;
66 zebra_router_id_update_read(zclient->ibuf,&router_id);
68 if (IS_DEBUG_OSPF (zebra, ZEBRA_INTERFACE))
70 char buf[128];
71 prefix2str(&router_id, buf, sizeof(buf));
72 zlog_debug("Zebra rcvd: router id update %s", buf);
75 router_id_zebra = router_id.u.prefix4;
77 ospf = ospf_lookup ();
79 if (ospf != NULL)
80 ospf_router_id_update (ospf);
82 return 0;
85 /* Inteface addition message from zebra. */
86 static int
87 ospf_interface_add (int command, struct zclient *zclient, zebra_size_t length)
89 struct interface *ifp;
91 ifp = zebra_interface_add_read (zclient->ibuf);
93 if (IS_DEBUG_OSPF (zebra, ZEBRA_INTERFACE))
94 zlog_debug ("Zebra: interface add %s index %d flags %llx metric %d mtu %d",
95 ifp->name, ifp->ifindex, (unsigned long long)ifp->flags,
96 ifp->metric, ifp->mtu);
98 assert (ifp->info);
100 if (!OSPF_IF_PARAM_CONFIGURED (IF_DEF_PARAMS (ifp), type))
102 SET_IF_PARAM (IF_DEF_PARAMS (ifp), type);
103 IF_DEF_PARAMS (ifp)->type = ospf_default_iftype(ifp);
106 ospf_if_update (NULL, ifp);
108 #ifdef HAVE_SNMP
109 ospf_snmp_if_update (ifp);
110 #endif /* HAVE_SNMP */
112 return 0;
115 static int
116 ospf_interface_delete (int command, struct zclient *zclient,
117 zebra_size_t length)
119 struct interface *ifp;
120 struct stream *s;
121 struct route_node *rn;
123 s = zclient->ibuf;
124 /* zebra_interface_state_read() updates interface structure in iflist */
125 ifp = zebra_interface_state_read (s);
127 if (ifp == NULL)
128 return 0;
130 if (if_is_up (ifp))
131 zlog_warn ("Zebra: got delete of %s, but interface is still up",
132 ifp->name);
134 if (IS_DEBUG_OSPF (zebra, ZEBRA_INTERFACE))
135 zlog_debug
136 ("Zebra: interface delete %s index %d flags %lld metric %d mtu %d",
137 ifp->name, ifp->ifindex, ifp->flags, ifp->metric, ifp->mtu);
139 #ifdef HAVE_SNMP
140 ospf_snmp_if_delete (ifp);
141 #endif /* HAVE_SNMP */
143 for (rn = route_top (IF_OIFS (ifp)); rn; rn = route_next (rn))
144 if (rn->info)
145 ospf_if_free ((struct ospf_interface *) rn->info);
147 ifp->ifindex = IFINDEX_INTERNAL;
148 return 0;
151 static struct interface *
152 zebra_interface_if_lookup (struct stream *s)
154 char ifname_tmp[INTERFACE_NAMSIZ];
156 /* Read interface name. */
157 stream_get (ifname_tmp, s, INTERFACE_NAMSIZ);
159 /* And look it up. */
160 return if_lookup_by_name_len(ifname_tmp,
161 strnlen(ifname_tmp, INTERFACE_NAMSIZ));
164 static int
165 ospf_interface_state_up (int command, struct zclient *zclient,
166 zebra_size_t length)
168 struct interface *ifp;
169 struct ospf_interface *oi;
170 struct route_node *rn;
172 ifp = zebra_interface_if_lookup (zclient->ibuf);
174 if (ifp == NULL)
175 return 0;
177 /* Interface is already up. */
178 if (if_is_operative (ifp))
180 /* Temporarily keep ifp values. */
181 struct interface if_tmp;
182 memcpy (&if_tmp, ifp, sizeof (struct interface));
184 zebra_interface_if_set_value (zclient->ibuf, ifp);
186 if (IS_DEBUG_OSPF (zebra, ZEBRA_INTERFACE))
187 zlog_debug ("Zebra: Interface[%s] state update.", ifp->name);
189 if (if_tmp.bandwidth != ifp->bandwidth)
191 if (IS_DEBUG_OSPF (zebra, ZEBRA_INTERFACE))
192 zlog_debug ("Zebra: Interface[%s] bandwidth change %d -> %d.",
193 ifp->name, if_tmp.bandwidth, ifp->bandwidth);
195 ospf_if_recalculate_output_cost (ifp);
198 if (if_tmp.mtu != ifp->mtu)
200 if (IS_DEBUG_OSPF (zebra, ZEBRA_INTERFACE))
201 zlog_debug ("Zebra: Interface[%s] MTU change %u -> %u.",
202 ifp->name, if_tmp.mtu, ifp->mtu);
204 /* Must reset the interface (simulate down/up) when MTU changes. */
205 ospf_if_reset(ifp);
207 return 0;
210 zebra_interface_if_set_value (zclient->ibuf, ifp);
212 if (IS_DEBUG_OSPF (zebra, ZEBRA_INTERFACE))
213 zlog_debug ("Zebra: Interface[%s] state change to up.", ifp->name);
215 for (rn = route_top (IF_OIFS (ifp)); rn; rn = route_next (rn))
217 if ((oi = rn->info) == NULL)
218 continue;
220 ospf_if_up (oi);
223 return 0;
226 static int
227 ospf_interface_state_down (int command, struct zclient *zclient,
228 zebra_size_t length)
230 struct interface *ifp;
231 struct ospf_interface *oi;
232 struct route_node *node;
234 ifp = zebra_interface_state_read (zclient->ibuf);
236 if (ifp == NULL)
237 return 0;
239 if (IS_DEBUG_OSPF (zebra, ZEBRA_INTERFACE))
240 zlog_debug ("Zebra: Interface[%s] state change to down.", ifp->name);
242 for (node = route_top (IF_OIFS (ifp)); node; node = route_next (node))
244 if ((oi = node->info) == NULL)
245 continue;
246 ospf_if_down (oi);
249 return 0;
252 static int
253 ospf_interface_address_add (int command, struct zclient *zclient,
254 zebra_size_t length)
256 struct connected *c;
258 c = zebra_interface_address_read (command, zclient->ibuf);
260 if (c == NULL)
261 return 0;
263 if (IS_DEBUG_OSPF (zebra, ZEBRA_INTERFACE))
265 char buf[128];
266 prefix2str(c->address, buf, sizeof(buf));
267 zlog_debug("Zebra: interface %s address add %s", c->ifp->name, buf);
270 ospf_if_update (NULL, c->ifp);
272 #ifdef HAVE_SNMP
273 ospf_snmp_if_update (c->ifp);
274 #endif /* HAVE_SNMP */
276 return 0;
279 static int
280 ospf_interface_address_delete (int command, struct zclient *zclient,
281 zebra_size_t length)
283 struct connected *c;
284 struct interface *ifp;
285 struct ospf_interface *oi;
286 struct route_node *rn;
287 struct prefix p;
289 c = zebra_interface_address_read (command, zclient->ibuf);
291 if (c == NULL)
292 return 0;
294 if (IS_DEBUG_OSPF (zebra, ZEBRA_INTERFACE))
296 char buf[128];
297 prefix2str(c->address, buf, sizeof(buf));
298 zlog_debug("Zebra: interface %s address delete %s", c->ifp->name, buf);
301 ifp = c->ifp;
302 p = *c->address;
303 p.prefixlen = IPV4_MAX_PREFIXLEN;
305 rn = route_node_lookup (IF_OIFS (ifp), &p);
306 if (!rn)
308 connected_free (c);
309 return 0;
312 assert (rn->info);
313 oi = rn->info;
315 /* Call interface hook functions to clean up */
316 ospf_if_free (oi);
318 #ifdef HAVE_SNMP
319 ospf_snmp_if_update (c->ifp);
320 #endif /* HAVE_SNMP */
322 connected_free (c);
324 return 0;
327 void
328 ospf_zebra_add (struct prefix_ipv4 *p, struct ospf_route *or)
330 u_char message;
331 u_char distance;
332 u_char flags;
333 int psize;
334 struct stream *s;
335 struct ospf_path *path;
336 struct listnode *node;
338 if (zclient->redist[ZEBRA_ROUTE_OSPF])
340 message = 0;
341 flags = 0;
343 /* OSPF pass nexthop and metric */
344 SET_FLAG (message, ZAPI_MESSAGE_NEXTHOP);
345 SET_FLAG (message, ZAPI_MESSAGE_METRIC);
347 /* Distance value. */
348 distance = ospf_distance_apply (p, or);
349 if (distance)
350 SET_FLAG (message, ZAPI_MESSAGE_DISTANCE);
352 /* Make packet. */
353 s = zclient->obuf;
354 stream_reset (s);
356 /* Put command, type, flags, message. */
357 zclient_create_header (s, ZEBRA_IPV4_ROUTE_ADD);
358 stream_putc (s, ZEBRA_ROUTE_OSPF);
359 stream_putc (s, flags);
360 stream_putc (s, message);
362 /* Put prefix information. */
363 psize = PSIZE (p->prefixlen);
364 stream_putc (s, p->prefixlen);
365 stream_write (s, (u_char *) & p->prefix, psize);
367 /* Nexthop count. */
368 stream_putc (s, or->paths->count);
370 /* Nexthop, ifindex, distance and metric information. */
371 for (ALL_LIST_ELEMENTS_RO (or->paths, node, path))
373 if (path->nexthop.s_addr != INADDR_ANY)
375 stream_putc (s, ZEBRA_NEXTHOP_IPV4);
376 stream_put_in_addr (s, &path->nexthop);
378 else
380 stream_putc (s, ZEBRA_NEXTHOP_IFINDEX);
381 if (path->oi)
382 stream_putl (s, path->oi->ifp->ifindex);
383 else
384 stream_putl (s, 0);
387 if (IS_DEBUG_OSPF (zebra, ZEBRA_REDISTRIBUTE))
389 char buf[2][INET_ADDRSTRLEN];
390 zlog_debug("Zebra: Route add %s/%d nexthop %s",
391 inet_ntop(AF_INET, &p->prefix,
392 buf[0], sizeof(buf[0])),
393 p->prefixlen,
394 inet_ntop(AF_INET, &path->nexthop,
395 buf[1], sizeof(buf[1])));
399 if (CHECK_FLAG (message, ZAPI_MESSAGE_DISTANCE))
400 stream_putc (s, distance);
401 if (CHECK_FLAG (message, ZAPI_MESSAGE_METRIC))
403 if (or->path_type == OSPF_PATH_TYPE1_EXTERNAL)
404 stream_putl (s, or->cost + or->u.ext.type2_cost);
405 else if (or->path_type == OSPF_PATH_TYPE2_EXTERNAL)
406 stream_putl (s, or->u.ext.type2_cost);
407 else
408 stream_putl (s, or->cost);
411 stream_putw_at (s, 0, stream_get_endp (s));
413 zclient_send_message(zclient);
417 void
418 ospf_zebra_delete (struct prefix_ipv4 *p, struct ospf_route *or)
420 struct zapi_ipv4 api;
421 struct ospf_path *path;
422 struct in_addr *nexthop;
423 struct listnode *node, *nnode;
425 if (zclient->redist[ZEBRA_ROUTE_OSPF])
427 api.type = ZEBRA_ROUTE_OSPF;
428 api.flags = 0;
429 api.message = 0;
430 api.ifindex_num = 0;
431 api.nexthop_num = 0;
433 for (ALL_LIST_ELEMENTS (or->paths, node, nnode, path))
435 if (path->nexthop.s_addr != INADDR_ANY)
437 SET_FLAG (api.message, ZAPI_MESSAGE_NEXTHOP);
438 api.nexthop_num = 1;
439 nexthop = &path->nexthop;
440 api.nexthop = &nexthop;
442 else if (ospf_if_exists(path->oi) && (path->oi->ifp))
444 SET_FLAG (api.message, ZAPI_MESSAGE_NEXTHOP);
445 api.ifindex_num = 1;
446 api.ifindex = &path->oi->ifp->ifindex;
448 else if ( IS_DEBUG_OSPF(zebra,ZEBRA_REDISTRIBUTE) )
450 zlog_debug("Zebra: no ifp %s %d",
451 inet_ntoa(p->prefix),
452 p->prefixlen);
455 zapi_ipv4_route (ZEBRA_IPV4_ROUTE_DELETE, zclient, p, &api);
457 if (IS_DEBUG_OSPF (zebra, ZEBRA_REDISTRIBUTE) && api.nexthop_num)
459 char buf[2][INET_ADDRSTRLEN];
460 zlog_debug("Zebra: Route delete %s/%d nexthop %s",
461 inet_ntop(AF_INET, &p->prefix, buf[0], sizeof(buf[0])),
462 p->prefixlen,
463 inet_ntop(AF_INET, *api.nexthop,
464 buf[1], sizeof(buf[1])));
466 if (IS_DEBUG_OSPF (zebra, ZEBRA_REDISTRIBUTE) && api.ifindex_num)
468 zlog_debug ("Zebra: Route delete %s/%d ifindex %d",
469 inet_ntoa (p->prefix),
470 p->prefixlen, *api.ifindex);
476 void
477 ospf_zebra_add_discard (struct prefix_ipv4 *p)
479 struct zapi_ipv4 api;
481 if (zclient->redist[ZEBRA_ROUTE_OSPF])
483 api.type = ZEBRA_ROUTE_OSPF;
484 api.flags = ZEBRA_FLAG_BLACKHOLE;
485 api.message = 0;
486 SET_FLAG (api.message, ZAPI_MESSAGE_NEXTHOP);
487 api.nexthop_num = 0;
488 api.ifindex_num = 0;
490 zapi_ipv4_route (ZEBRA_IPV4_ROUTE_ADD, zclient, p, &api);
492 if (IS_DEBUG_OSPF (zebra, ZEBRA_REDISTRIBUTE))
493 zlog_debug ("Zebra: Route add discard %s/%d",
494 inet_ntoa (p->prefix), p->prefixlen);
498 void
499 ospf_zebra_delete_discard (struct prefix_ipv4 *p)
501 struct zapi_ipv4 api;
503 if (zclient->redist[ZEBRA_ROUTE_OSPF])
505 api.type = ZEBRA_ROUTE_OSPF;
506 api.flags = ZEBRA_FLAG_BLACKHOLE;
507 api.message = 0;
508 SET_FLAG (api.message, ZAPI_MESSAGE_NEXTHOP);
509 api.nexthop_num = 0;
510 api.ifindex_num = 0;
512 zapi_ipv4_route (ZEBRA_IPV4_ROUTE_DELETE, zclient, p, &api);
514 if (IS_DEBUG_OSPF (zebra, ZEBRA_REDISTRIBUTE))
515 zlog_debug ("Zebra: Route delete discard %s/%d",
516 inet_ntoa (p->prefix), p->prefixlen);
522 ospf_is_type_redistributed (int type)
524 return (DEFAULT_ROUTE_TYPE (type)) ?
525 zclient->default_information : zclient->redist[type];
529 ospf_redistribute_set (struct ospf *ospf, int type, int mtype, int mvalue)
531 int force = 0;
533 if (ospf_is_type_redistributed (type))
535 if (mtype != ospf->dmetric[type].type)
537 ospf->dmetric[type].type = mtype;
538 force = LSA_REFRESH_FORCE;
540 if (mvalue != ospf->dmetric[type].value)
542 ospf->dmetric[type].value = mvalue;
543 force = LSA_REFRESH_FORCE;
546 ospf_external_lsa_refresh_type (ospf, type, force);
548 if (IS_DEBUG_OSPF (zebra, ZEBRA_REDISTRIBUTE))
549 zlog_debug ("Redistribute[%s]: Refresh Type[%d], Metric[%d]",
550 ospf_redist_string(type),
551 metric_type (ospf, type), metric_value (ospf, type));
553 return CMD_SUCCESS;
556 ospf->dmetric[type].type = mtype;
557 ospf->dmetric[type].value = mvalue;
559 zclient_redistribute (ZEBRA_REDISTRIBUTE_ADD, zclient, type);
561 if (IS_DEBUG_OSPF (zebra, ZEBRA_REDISTRIBUTE))
562 zlog_debug ("Redistribute[%s]: Start Type[%d], Metric[%d]",
563 ospf_redist_string(type),
564 metric_type (ospf, type), metric_value (ospf, type));
566 ospf_asbr_status_update (ospf, ++ospf->redistribute);
568 return CMD_SUCCESS;
572 ospf_redistribute_unset (struct ospf *ospf, int type)
574 if (type == zclient->redist_default)
575 return CMD_SUCCESS;
577 if (!ospf_is_type_redistributed (type))
578 return CMD_SUCCESS;
580 zclient_redistribute (ZEBRA_REDISTRIBUTE_DELETE, zclient, type);
582 if (IS_DEBUG_OSPF (zebra, ZEBRA_REDISTRIBUTE))
583 zlog_debug ("Redistribute[%s]: Stop",
584 ospf_redist_string(type));
586 ospf->dmetric[type].type = -1;
587 ospf->dmetric[type].value = -1;
589 /* Remove the routes from OSPF table. */
590 ospf_redistribute_withdraw (ospf, type);
592 ospf_asbr_status_update (ospf, --ospf->redistribute);
594 return CMD_SUCCESS;
598 ospf_redistribute_default_set (struct ospf *ospf, int originate,
599 int mtype, int mvalue)
601 ospf->default_originate = originate;
602 ospf->dmetric[DEFAULT_ROUTE].type = mtype;
603 ospf->dmetric[DEFAULT_ROUTE].value = mvalue;
605 if (ospf_is_type_redistributed (DEFAULT_ROUTE))
607 /* if ospf->default_originate changes value, is calling
608 ospf_external_lsa_refresh_default sufficient to implement
609 the change? */
610 ospf_external_lsa_refresh_default (ospf);
612 if (IS_DEBUG_OSPF (zebra, ZEBRA_REDISTRIBUTE))
613 zlog_debug ("Redistribute[%s]: Refresh Type[%d], Metric[%d]",
614 ospf_redist_string(DEFAULT_ROUTE),
615 metric_type (ospf, DEFAULT_ROUTE),
616 metric_value (ospf, DEFAULT_ROUTE));
617 return CMD_SUCCESS;
620 zclient_redistribute_default (ZEBRA_REDISTRIBUTE_DEFAULT_ADD, zclient);
622 if (IS_DEBUG_OSPF (zebra, ZEBRA_REDISTRIBUTE))
623 zlog_debug ("Redistribute[DEFAULT]: Start Type[%d], Metric[%d]",
624 metric_type (ospf, DEFAULT_ROUTE),
625 metric_value (ospf, DEFAULT_ROUTE));
627 if (ospf->router_id.s_addr == 0)
628 ospf->external_origin |= (1 << DEFAULT_ROUTE);
629 else
630 thread_add_timer (master, ospf_default_originate_timer, ospf, 1);
632 ospf_asbr_status_update (ospf, ++ospf->redistribute);
634 return CMD_SUCCESS;
638 ospf_redistribute_default_unset (struct ospf *ospf)
640 if (!ospf_is_type_redistributed (DEFAULT_ROUTE))
641 return CMD_SUCCESS;
643 ospf->default_originate = DEFAULT_ORIGINATE_NONE;
644 ospf->dmetric[DEFAULT_ROUTE].type = -1;
645 ospf->dmetric[DEFAULT_ROUTE].value = -1;
647 zclient_redistribute_default (ZEBRA_REDISTRIBUTE_DEFAULT_DELETE, zclient);
649 if (IS_DEBUG_OSPF (zebra, ZEBRA_REDISTRIBUTE))
650 zlog_debug ("Redistribute[DEFAULT]: Stop");
652 ospf_asbr_status_update (ospf, --ospf->redistribute);
654 return CMD_SUCCESS;
657 static int
658 ospf_external_lsa_originate_check (struct ospf *ospf,
659 struct external_info *ei)
661 /* If prefix is multicast, then do not originate LSA. */
662 if (IN_MULTICAST (htonl (ei->p.prefix.s_addr)))
664 zlog_info ("LSA[Type5:%s]: Not originate AS-external-LSA, "
665 "Prefix belongs multicast", inet_ntoa (ei->p.prefix));
666 return 0;
669 /* Take care of default-originate. */
670 if (is_prefix_default (&ei->p))
671 if (ospf->default_originate == DEFAULT_ORIGINATE_NONE)
673 zlog_info ("LSA[Type5:0.0.0.0]: Not originate AS-exntenal-LSA "
674 "for default");
675 return 0;
678 return 1;
681 /* If connected prefix is OSPF enable interface, then do not announce. */
683 ospf_distribute_check_connected (struct ospf *ospf, struct external_info *ei)
685 struct route_node *rn;
687 for (rn = route_top (ospf->networks); rn; rn = route_next (rn))
688 if (rn->info != NULL)
689 if (prefix_match (&rn->p, (struct prefix *) &ei->p))
691 route_unlock_node (rn);
692 return 0;
695 return 1;
698 /* return 1 if external LSA must be originated, 0 otherwise */
700 ospf_redistribute_check (struct ospf *ospf,
701 struct external_info *ei, int *changed)
703 struct route_map_set_values save_values;
704 struct prefix_ipv4 *p = &ei->p;
705 u_char type = is_prefix_default (&ei->p) ? DEFAULT_ROUTE : ei->type;
707 if (changed)
708 *changed = 0;
710 if (!ospf_external_lsa_originate_check (ospf, ei))
711 return 0;
713 /* Take care connected route. */
714 if (type == ZEBRA_ROUTE_CONNECT &&
715 !ospf_distribute_check_connected (ospf, ei))
716 return 0;
718 if (!DEFAULT_ROUTE_TYPE (type) && DISTRIBUTE_NAME (ospf, type))
719 /* distirbute-list exists, but access-list may not? */
720 if (DISTRIBUTE_LIST (ospf, type))
721 if (access_list_apply (DISTRIBUTE_LIST (ospf, type), p) == FILTER_DENY)
723 if (IS_DEBUG_OSPF (zebra, ZEBRA_REDISTRIBUTE))
724 zlog_debug ("Redistribute[%s]: %s/%d filtered by ditribute-list.",
725 ospf_redist_string(type),
726 inet_ntoa (p->prefix), p->prefixlen);
727 return 0;
730 save_values = ei->route_map_set;
731 ospf_reset_route_map_set_values (&ei->route_map_set);
733 /* apply route-map if needed */
734 if (ROUTEMAP_NAME (ospf, type))
736 int ret;
738 ret = route_map_apply (ROUTEMAP (ospf, type), (struct prefix *) p,
739 RMAP_OSPF, ei);
741 if (ret == RMAP_DENYMATCH)
743 ei->route_map_set = save_values;
744 if (IS_DEBUG_OSPF (zebra, ZEBRA_REDISTRIBUTE))
745 zlog_debug ("Redistribute[%s]: %s/%d filtered by route-map.",
746 ospf_redist_string(type),
747 inet_ntoa (p->prefix), p->prefixlen);
748 return 0;
751 /* check if 'route-map set' changed something */
752 if (changed)
753 *changed = !ospf_route_map_set_compare (&ei->route_map_set,
754 &save_values);
757 return 1;
760 /* OSPF route-map set for redistribution */
761 void
762 ospf_routemap_set (struct ospf *ospf, int type, const char *name)
764 if (ROUTEMAP_NAME (ospf, type))
765 free (ROUTEMAP_NAME (ospf, type));
767 ROUTEMAP_NAME (ospf, type) = strdup (name);
768 ROUTEMAP (ospf, type) = route_map_lookup_by_name (name);
771 void
772 ospf_routemap_unset (struct ospf *ospf, int type)
774 if (ROUTEMAP_NAME (ospf, type))
775 free (ROUTEMAP_NAME (ospf, type));
777 ROUTEMAP_NAME (ospf, type) = NULL;
778 ROUTEMAP (ospf, type) = NULL;
781 /* Zebra route add and delete treatment. */
782 static int
783 ospf_zebra_read_ipv4 (int command, struct zclient *zclient,
784 zebra_size_t length)
786 struct stream *s;
787 struct zapi_ipv4 api;
788 unsigned long ifindex;
789 struct in_addr nexthop;
790 struct prefix_ipv4 p;
791 struct external_info *ei;
792 struct ospf *ospf;
794 s = zclient->ibuf;
795 ifindex = 0;
796 nexthop.s_addr = 0;
798 /* Type, flags, message. */
799 api.type = stream_getc (s);
800 api.flags = stream_getc (s);
801 api.message = stream_getc (s);
803 /* IPv4 prefix. */
804 memset (&p, 0, sizeof (struct prefix_ipv4));
805 p.family = AF_INET;
806 p.prefixlen = stream_getc (s);
807 stream_get (&p.prefix, s, PSIZE (p.prefixlen));
809 if (IPV4_NET127(ntohl(p.prefix.s_addr)))
810 return 0;
812 /* Nexthop, ifindex, distance, metric. */
813 if (CHECK_FLAG (api.message, ZAPI_MESSAGE_NEXTHOP))
815 api.nexthop_num = stream_getc (s);
816 nexthop.s_addr = stream_get_ipv4 (s);
818 if (CHECK_FLAG (api.message, ZAPI_MESSAGE_IFINDEX))
820 api.ifindex_num = stream_getc (s);
821 /* XXX assert(api.ifindex_num == 1); */
822 ifindex = stream_getl (s);
824 if (CHECK_FLAG (api.message, ZAPI_MESSAGE_DISTANCE))
825 api.distance = stream_getc (s);
826 if (CHECK_FLAG (api.message, ZAPI_MESSAGE_METRIC))
827 api.metric = stream_getl (s);
829 ospf = ospf_lookup ();
830 if (ospf == NULL)
831 return 0;
833 if (command == ZEBRA_IPV4_ROUTE_ADD)
835 /* XXX|HACK|TODO|FIXME:
836 * Maybe we should ignore reject/blackhole routes? Testing shows that
837 * there is no problems though and this is only way to "summarize"
838 * routes in ASBR at the moment. Maybe we need just a better generalised
839 * solution for these types?
841 * if ( CHECK_FLAG (api.flags, ZEBRA_FLAG_BLACKHOLE)
842 * || CHECK_FLAG (api.flags, ZEBRA_FLAG_REJECT))
843 * return 0;
846 ei = ospf_external_info_add (api.type, p, ifindex, nexthop);
848 if (ospf->router_id.s_addr == 0)
849 /* Set flags to generate AS-external-LSA originate event
850 for each redistributed protocols later. */
851 ospf->external_origin |= (1 << api.type);
852 else
854 if (ei)
856 if (is_prefix_default (&p))
857 ospf_external_lsa_refresh_default (ospf);
858 else
860 struct ospf_lsa *current;
862 current = ospf_external_info_find_lsa (ospf, &ei->p);
863 if (!current)
864 ospf_external_lsa_originate (ospf, ei);
865 else if (IS_LSA_MAXAGE (current))
866 ospf_external_lsa_refresh (ospf, current,
867 ei, LSA_REFRESH_FORCE);
868 else
869 zlog_warn ("ospf_zebra_read_ipv4() : %s already exists",
870 inet_ntoa (p.prefix));
875 else /* if (command == ZEBRA_IPV4_ROUTE_DELETE) */
877 ospf_external_info_delete (api.type, p);
878 if (is_prefix_default (&p))
879 ospf_external_lsa_refresh_default (ospf);
880 else
881 ospf_external_lsa_flush (ospf, api.type, &p, ifindex /*, nexthop */);
884 return 0;
889 ospf_distribute_list_out_set (struct ospf *ospf, int type, const char *name)
891 /* Lookup access-list for distribute-list. */
892 DISTRIBUTE_LIST (ospf, type) = access_list_lookup (AFI_IP, name);
894 /* Clear previous distribute-name. */
895 if (DISTRIBUTE_NAME (ospf, type))
896 free (DISTRIBUTE_NAME (ospf, type));
898 /* Set distribute-name. */
899 DISTRIBUTE_NAME (ospf, type) = strdup (name);
901 /* If access-list have been set, schedule update timer. */
902 if (DISTRIBUTE_LIST (ospf, type))
903 ospf_distribute_list_update (ospf, type);
905 return CMD_SUCCESS;
909 ospf_distribute_list_out_unset (struct ospf *ospf, int type, const char *name)
911 /* Schedule update timer. */
912 if (DISTRIBUTE_LIST (ospf, type))
913 ospf_distribute_list_update (ospf, type);
915 /* Unset distribute-list. */
916 DISTRIBUTE_LIST (ospf, type) = NULL;
918 /* Clear distribute-name. */
919 if (DISTRIBUTE_NAME (ospf, type))
920 free (DISTRIBUTE_NAME (ospf, type));
922 DISTRIBUTE_NAME (ospf, type) = NULL;
924 return CMD_SUCCESS;
927 /* distribute-list update timer. */
928 static int
929 ospf_distribute_list_update_timer (struct thread *thread)
931 struct route_node *rn;
932 struct external_info *ei;
933 struct route_table *rt;
934 struct ospf_lsa *lsa;
935 intptr_t type;
936 struct ospf *ospf;
938 type = (intptr_t)THREAD_ARG (thread);
939 assert (type <= ZEBRA_ROUTE_MAX);
941 rt = EXTERNAL_INFO (type);
943 ospf = ospf_lookup ();
944 if (ospf == NULL)
945 return 0;
947 ospf->t_distribute_update = NULL;
949 zlog_info ("Zebra[Redistribute]: distribute-list update timer fired!");
951 /* foreach all external info. */
952 if (rt)
953 for (rn = route_top (rt); rn; rn = route_next (rn))
954 if ((ei = rn->info) != NULL)
956 if (is_prefix_default (&ei->p))
957 ospf_external_lsa_refresh_default (ospf);
958 else if ((lsa = ospf_external_info_find_lsa (ospf, &ei->p)))
959 ospf_external_lsa_refresh (ospf, lsa, ei, LSA_REFRESH_IF_CHANGED);
960 else
961 ospf_external_lsa_originate (ospf, ei);
963 return 0;
966 #define OSPF_DISTRIBUTE_UPDATE_DELAY 5
968 /* Update distribute-list and set timer to apply access-list. */
969 void
970 ospf_distribute_list_update (struct ospf *ospf, int type)
972 struct route_table *rt;
974 /* External info does not exist. */
975 if (!(rt = EXTERNAL_INFO (type)))
976 return;
978 /* If exists previously invoked thread, then cancel it. */
979 if (ospf->t_distribute_update)
980 OSPF_TIMER_OFF (ospf->t_distribute_update);
982 /* Set timer. */
983 ospf->t_distribute_update =
984 thread_add_timer (master, ospf_distribute_list_update_timer,
985 (void *) type, OSPF_DISTRIBUTE_UPDATE_DELAY);
988 /* If access-list is updated, apply some check. */
989 static void
990 ospf_filter_update (struct access_list *access)
992 struct ospf *ospf;
993 int type;
994 int abr_inv = 0;
995 struct ospf_area *area;
996 struct listnode *node;
998 /* If OSPF instatnce does not exist, return right now. */
999 ospf = ospf_lookup ();
1000 if (ospf == NULL)
1001 return;
1003 /* Update distribute-list, and apply filter. */
1004 for (type = 0; type <= ZEBRA_ROUTE_MAX; type++)
1006 if (ROUTEMAP (ospf, type) != NULL)
1008 /* if route-map is not NULL it may be using this access list */
1009 ospf_distribute_list_update (ospf, type);
1010 continue;
1013 /* There is place for route-map for default-information (ZEBRA_ROUTE_MAX),
1014 * but no distribute list. */
1015 if (type == ZEBRA_ROUTE_MAX)
1016 break;
1018 if (DISTRIBUTE_NAME (ospf, type))
1020 /* Keep old access-list for distribute-list. */
1021 struct access_list *old = DISTRIBUTE_LIST (ospf, type);
1023 /* Update access-list for distribute-list. */
1024 DISTRIBUTE_LIST (ospf, type) =
1025 access_list_lookup (AFI_IP, DISTRIBUTE_NAME (ospf, type));
1027 /* No update for this distribute type. */
1028 if (old == NULL && DISTRIBUTE_LIST (ospf, type) == NULL)
1029 continue;
1031 /* Schedule distribute-list update timer. */
1032 if (DISTRIBUTE_LIST (ospf, type) == NULL ||
1033 strcmp (DISTRIBUTE_NAME (ospf, type), access->name) == 0)
1034 ospf_distribute_list_update (ospf, type);
1038 /* Update Area access-list. */
1039 for (ALL_LIST_ELEMENTS_RO (ospf->areas, node, area))
1041 if (EXPORT_NAME (area))
1043 EXPORT_LIST (area) = NULL;
1044 abr_inv++;
1047 if (IMPORT_NAME (area))
1049 IMPORT_LIST (area) = NULL;
1050 abr_inv++;
1054 /* Schedule ABR tasks -- this will be changed -- takada. */
1055 if (IS_OSPF_ABR (ospf) && abr_inv)
1056 ospf_schedule_abr_task (ospf);
1059 /* If prefix-list is updated, do some updates. */
1060 void
1061 ospf_prefix_list_update (struct prefix_list *plist)
1063 struct ospf *ospf;
1064 int type;
1065 int abr_inv = 0;
1066 struct ospf_area *area;
1067 struct listnode *node;
1069 /* If OSPF instatnce does not exist, return right now. */
1070 ospf = ospf_lookup ();
1071 if (ospf == NULL)
1072 return;
1074 /* Update all route-maps which are used as redistribution filters.
1075 * They might use prefix-list.
1077 for (type = 0; type <= ZEBRA_ROUTE_MAX; type++)
1079 if (ROUTEMAP (ospf, type) != NULL)
1081 /* If route-map is not NULL it may be using this prefix list */
1082 ospf_distribute_list_update (ospf, type);
1083 continue;
1087 /* Update area filter-lists. */
1088 for (ALL_LIST_ELEMENTS_RO (ospf->areas, node, area))
1090 /* Update filter-list in. */
1091 if (PREFIX_NAME_IN (area))
1092 if (strcmp (PREFIX_NAME_IN (area), plist->name) == 0)
1094 PREFIX_LIST_IN (area) =
1095 prefix_list_lookup (AFI_IP, PREFIX_NAME_IN (area));
1096 abr_inv++;
1099 /* Update filter-list out. */
1100 if (PREFIX_NAME_OUT (area))
1101 if (strcmp (PREFIX_NAME_OUT (area), plist->name) == 0)
1103 PREFIX_LIST_IN (area) =
1104 prefix_list_lookup (AFI_IP, PREFIX_NAME_OUT (area));
1105 abr_inv++;
1109 /* Schedule ABR task. */
1110 if (IS_OSPF_ABR (ospf) && abr_inv)
1111 ospf_schedule_abr_task (ospf);
1114 static struct ospf_distance *
1115 ospf_distance_new (void)
1117 return XCALLOC (MTYPE_OSPF_DISTANCE, sizeof (struct ospf_distance));
1120 static void
1121 ospf_distance_free (struct ospf_distance *odistance)
1123 XFREE (MTYPE_OSPF_DISTANCE, odistance);
1127 ospf_distance_set (struct vty *vty, struct ospf *ospf,
1128 const char *distance_str,
1129 const char *ip_str,
1130 const char *access_list_str)
1132 int ret;
1133 struct prefix_ipv4 p;
1134 u_char distance;
1135 struct route_node *rn;
1136 struct ospf_distance *odistance;
1138 ret = str2prefix_ipv4 (ip_str, &p);
1139 if (ret == 0)
1141 vty_out (vty, "Malformed prefix%s", VTY_NEWLINE);
1142 return CMD_WARNING;
1145 distance = atoi (distance_str);
1147 /* Get OSPF distance node. */
1148 rn = route_node_get (ospf->distance_table, (struct prefix *) &p);
1149 if (rn->info)
1151 odistance = rn->info;
1152 route_unlock_node (rn);
1154 else
1156 odistance = ospf_distance_new ();
1157 rn->info = odistance;
1160 /* Set distance value. */
1161 odistance->distance = distance;
1163 /* Reset access-list configuration. */
1164 if (odistance->access_list)
1166 free (odistance->access_list);
1167 odistance->access_list = NULL;
1169 if (access_list_str)
1170 odistance->access_list = strdup (access_list_str);
1172 return CMD_SUCCESS;
1176 ospf_distance_unset (struct vty *vty, struct ospf *ospf,
1177 const char *distance_str,
1178 const char *ip_str, char
1179 const *access_list_str)
1181 int ret;
1182 struct prefix_ipv4 p;
1183 u_char distance;
1184 struct route_node *rn;
1185 struct ospf_distance *odistance;
1187 ret = str2prefix_ipv4 (ip_str, &p);
1188 if (ret == 0)
1190 vty_out (vty, "Malformed prefix%s", VTY_NEWLINE);
1191 return CMD_WARNING;
1194 distance = atoi (distance_str);
1196 rn = route_node_lookup (ospf->distance_table, (struct prefix *) &p);
1197 if (!rn)
1199 vty_out (vty, "Can't find specified prefix%s", VTY_NEWLINE);
1200 return CMD_WARNING;
1203 odistance = rn->info;
1205 if (odistance->access_list)
1206 free (odistance->access_list);
1207 ospf_distance_free (odistance);
1209 rn->info = NULL;
1210 route_unlock_node (rn);
1211 route_unlock_node (rn);
1213 return CMD_SUCCESS;
1216 void
1217 ospf_distance_reset (struct ospf *ospf)
1219 struct route_node *rn;
1220 struct ospf_distance *odistance;
1222 for (rn = route_top (ospf->distance_table); rn; rn = route_next (rn))
1223 if ((odistance = rn->info) != NULL)
1225 if (odistance->access_list)
1226 free (odistance->access_list);
1227 ospf_distance_free (odistance);
1228 rn->info = NULL;
1229 route_unlock_node (rn);
1233 u_char
1234 ospf_distance_apply (struct prefix_ipv4 *p, struct ospf_route *or)
1236 struct ospf *ospf;
1238 ospf = ospf_lookup ();
1239 if (ospf == NULL)
1240 return 0;
1242 if (ospf->distance_intra)
1243 if (or->path_type == OSPF_PATH_INTRA_AREA)
1244 return ospf->distance_intra;
1246 if (ospf->distance_inter)
1247 if (or->path_type == OSPF_PATH_INTER_AREA)
1248 return ospf->distance_inter;
1250 if (ospf->distance_external)
1251 if (or->path_type == OSPF_PATH_TYPE1_EXTERNAL
1252 || or->path_type == OSPF_PATH_TYPE2_EXTERNAL)
1253 return ospf->distance_external;
1255 if (ospf->distance_all)
1256 return ospf->distance_all;
1258 return 0;
1261 void
1262 ospf_zebra_init ()
1264 /* Allocate zebra structure. */
1265 zclient = zclient_new ();
1266 zclient_init (zclient, ZEBRA_ROUTE_OSPF);
1267 zclient->router_id_update = ospf_router_id_update_zebra;
1268 zclient->interface_add = ospf_interface_add;
1269 zclient->interface_delete = ospf_interface_delete;
1270 zclient->interface_up = ospf_interface_state_up;
1271 zclient->interface_down = ospf_interface_state_down;
1272 zclient->interface_address_add = ospf_interface_address_add;
1273 zclient->interface_address_delete = ospf_interface_address_delete;
1274 zclient->ipv4_route_add = ospf_zebra_read_ipv4;
1275 zclient->ipv4_route_delete = ospf_zebra_read_ipv4;
1277 access_list_add_hook (ospf_filter_update);
1278 access_list_delete_hook (ospf_filter_update);
1279 prefix_list_add_hook (ospf_prefix_list_update);
1280 prefix_list_delete_hook (ospf_prefix_list_update);