3 * Copyright (C) 2008 Everton da Silva Marques
4 * This program is free software; you can redistribute it and/or modify
5 * it under the terms of the GNU General Public License as published by
6 * the Free Software Foundation; either version 2 of the License, or
7 * (at your option) any later version.
9 * This program is distributed in the hope that it will be useful, but
10 * WITHOUT ANY WARRANTY; without even the implied warranty of
11 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
12 * General Public License for more details.
14 * You should have received a copy of the GNU General Public License along
15 * with this program; see the file COPYING; if not, write to the Free Software
16 * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
33 #include "pim_instance.h"
34 #include "pim_zebra.h"
35 #include "pim_iface.h"
37 #include "pim_mroute.h"
41 #include "pim_neighbor.h"
42 #include "pim_ifchannel.h"
45 #include "pim_ssmpingd.h"
48 #include "pim_jp_agg.h"
50 static void pim_if_igmp_join_del_all(struct interface
*ifp
);
51 static int igmp_join_sock(const char *ifname
, ifindex_t ifindex
,
52 struct in_addr group_addr
,
53 struct in_addr source_addr
);
55 void pim_if_init(struct pim_instance
*pim
)
59 for (i
= 0; i
< MAXVIFS
; i
++)
60 pim
->iface_vif_index
[i
] = 0;
63 void pim_if_terminate(struct pim_instance
*pim
)
65 // Nothing to do at this moment
69 static void *if_list_clean(struct pim_interface
*pim_ifp
)
71 struct pim_ifchannel
*ch
;
73 if (pim_ifp
->igmp_join_list
)
74 list_delete_and_null(&pim_ifp
->igmp_join_list
);
76 if (pim_ifp
->igmp_socket_list
)
77 list_delete_and_null(&pim_ifp
->igmp_socket_list
);
79 if (pim_ifp
->pim_neighbor_list
)
80 list_delete_and_null(&pim_ifp
->pim_neighbor_list
);
82 if (pim_ifp
->upstream_switch_list
)
83 list_delete_and_null(&pim_ifp
->upstream_switch_list
);
85 if (pim_ifp
->sec_addr_list
)
86 list_delete_and_null(&pim_ifp
->sec_addr_list
);
88 while ((ch
= RB_ROOT(pim_ifchannel_rb
,
89 &pim_ifp
->ifchannel_rb
)) != NULL
)
90 pim_ifchannel_delete(ch
);
92 XFREE(MTYPE_PIM_INTERFACE
, pim_ifp
);
97 static void pim_sec_addr_free(struct pim_secondary_addr
*sec_addr
)
99 XFREE(MTYPE_PIM_SEC_ADDR
, sec_addr
);
102 static int pim_sec_addr_comp(const void *p1
, const void *p2
)
104 const struct pim_secondary_addr
*sec1
= p1
;
105 const struct pim_secondary_addr
*sec2
= p2
;
107 if (sec1
->addr
.family
== AF_INET
&& sec2
->addr
.family
== AF_INET6
)
110 if (sec1
->addr
.family
== AF_INET6
&& sec2
->addr
.family
== AF_INET
)
113 if (sec1
->addr
.family
== AF_INET
) {
114 if (ntohl(sec1
->addr
.u
.prefix4
.s_addr
)
115 < ntohl(sec2
->addr
.u
.prefix4
.s_addr
))
118 if (ntohl(sec1
->addr
.u
.prefix4
.s_addr
)
119 > ntohl(sec2
->addr
.u
.prefix4
.s_addr
))
122 return memcmp(&sec1
->addr
.u
.prefix6
, &sec2
->addr
.u
.prefix6
,
123 sizeof(struct in6_addr
));
129 struct pim_interface
*pim_if_new(struct interface
*ifp
, int igmp
, int pim
)
131 struct pim_interface
*pim_ifp
;
136 pim_ifp
= XCALLOC(MTYPE_PIM_INTERFACE
, sizeof(*pim_ifp
));
138 zlog_err("PIM XCALLOC(%zu) failure", sizeof(*pim_ifp
));
142 pim_ifp
->options
= 0;
143 pim_ifp
->pim
= pim_get_pim_instance(ifp
->vrf_id
);
144 pim_ifp
->mroute_vif_index
= -1;
146 pim_ifp
->igmp_version
= IGMP_DEFAULT_VERSION
;
147 pim_ifp
->igmp_default_robustness_variable
=
148 IGMP_DEFAULT_ROBUSTNESS_VARIABLE
;
149 pim_ifp
->igmp_default_query_interval
= IGMP_GENERAL_QUERY_INTERVAL
;
150 pim_ifp
->igmp_query_max_response_time_dsec
=
151 IGMP_QUERY_MAX_RESPONSE_TIME_DSEC
;
152 pim_ifp
->igmp_specific_query_max_response_time_dsec
=
153 IGMP_SPECIFIC_QUERY_MAX_RESPONSE_TIME_DSEC
;
156 RFC 3376: 8.3. Query Response Interval
157 The number of seconds represented by the [Query Response Interval]
158 must be less than the [Query Interval].
160 zassert(pim_ifp
->igmp_query_max_response_time_dsec
161 < pim_ifp
->igmp_default_query_interval
);
164 PIM_IF_DO_PIM(pim_ifp
->options
);
166 PIM_IF_DO_IGMP(pim_ifp
->options
);
168 PIM_IF_DO_IGMP_LISTEN_ALLROUTERS(pim_ifp
->options
);
170 pim_ifp
->igmp_join_list
= NULL
;
171 pim_ifp
->igmp_socket_list
= NULL
;
172 pim_ifp
->pim_neighbor_list
= NULL
;
173 pim_ifp
->upstream_switch_list
= NULL
;
174 pim_ifp
->pim_generation_id
= 0;
176 /* list of struct igmp_sock */
177 pim_ifp
->igmp_socket_list
= list_new();
178 if (!pim_ifp
->igmp_socket_list
) {
179 zlog_err("%s: failure: igmp_socket_list=list_new()",
180 __PRETTY_FUNCTION__
);
181 return if_list_clean(pim_ifp
);
183 pim_ifp
->igmp_socket_list
->del
= (void (*)(void *))igmp_sock_free
;
185 /* list of struct pim_neighbor */
186 pim_ifp
->pim_neighbor_list
= list_new();
187 if (!pim_ifp
->pim_neighbor_list
) {
188 zlog_err("%s: failure: pim_neighbor_list=list_new()",
189 __PRETTY_FUNCTION__
);
190 return if_list_clean(pim_ifp
);
192 pim_ifp
->pim_neighbor_list
->del
= (void (*)(void *))pim_neighbor_free
;
194 pim_ifp
->upstream_switch_list
= list_new();
195 if (!pim_ifp
->upstream_switch_list
) {
196 zlog_err("%s: failure: upstream_switch_list=list_new()",
197 __PRETTY_FUNCTION__
);
198 return if_list_clean(pim_ifp
);
200 pim_ifp
->upstream_switch_list
->del
=
201 (void (*)(void *))pim_jp_agg_group_list_free
;
202 pim_ifp
->upstream_switch_list
->cmp
= pim_jp_agg_group_list_cmp
;
204 pim_ifp
->sec_addr_list
= list_new();
205 if (!pim_ifp
->sec_addr_list
) {
206 zlog_err("%s: failure: secondary addresslist",
207 __PRETTY_FUNCTION__
);
209 pim_ifp
->sec_addr_list
->del
= (void (*)(void *))pim_sec_addr_free
;
210 pim_ifp
->sec_addr_list
->cmp
=
211 (int (*)(void *, void *))pim_sec_addr_comp
;
213 RB_INIT(pim_ifchannel_rb
, &pim_ifp
->ifchannel_rb
);
224 void pim_if_delete(struct interface
*ifp
)
226 struct pim_interface
*pim_ifp
;
227 struct pim_ifchannel
*ch
;
233 if (pim_ifp
->igmp_join_list
) {
234 pim_if_igmp_join_del_all(ifp
);
237 pim_ifchannel_delete_all(ifp
);
238 igmp_sock_delete_all(ifp
);
240 pim_neighbor_delete_all(ifp
, "Interface removed from configuration");
244 list_delete_and_null(&pim_ifp
->igmp_socket_list
);
245 list_delete_and_null(&pim_ifp
->pim_neighbor_list
);
246 list_delete_and_null(&pim_ifp
->upstream_switch_list
);
247 list_delete_and_null(&pim_ifp
->sec_addr_list
);
249 if (pim_ifp
->boundary_oil_plist
)
250 XFREE(MTYPE_PIM_INTERFACE
, pim_ifp
->boundary_oil_plist
);
252 while ((ch
= RB_ROOT(pim_ifchannel_rb
,
253 &pim_ifp
->ifchannel_rb
)) != NULL
)
254 pim_ifchannel_delete(ch
);
256 XFREE(MTYPE_PIM_INTERFACE
, pim_ifp
);
261 void pim_if_update_could_assert(struct interface
*ifp
)
263 struct pim_interface
*pim_ifp
;
264 struct pim_ifchannel
*ch
;
269 RB_FOREACH (ch
, pim_ifchannel_rb
, &pim_ifp
->ifchannel_rb
) {
270 pim_ifchannel_update_could_assert(ch
);
274 static void pim_if_update_my_assert_metric(struct interface
*ifp
)
276 struct pim_interface
*pim_ifp
;
277 struct pim_ifchannel
*ch
;
282 RB_FOREACH (ch
, pim_ifchannel_rb
, &pim_ifp
->ifchannel_rb
) {
283 pim_ifchannel_update_my_assert_metric(ch
);
287 static void pim_addr_change(struct interface
*ifp
)
289 struct pim_interface
*pim_ifp
;
294 pim_if_dr_election(ifp
); /* router's own DR Priority (addr) changes --
296 pim_if_update_join_desired(pim_ifp
); /* depends on DR */
297 pim_if_update_could_assert(ifp
); /* depends on DR */
298 pim_if_update_my_assert_metric(ifp
); /* depends on could_assert */
299 pim_if_update_assert_tracking_desired(
300 ifp
); /* depends on DR, join_desired */
303 RFC 4601: 4.3.1. Sending Hello Messages
305 1) Before an interface goes down or changes primary IP address, a
306 Hello message with a zero HoldTime should be sent immediately
307 (with the old IP address if the IP address changed).
308 -- FIXME See CAVEAT C13
310 2) After an interface has changed its IP address, it MUST send a
311 Hello message with its new IP address.
314 3) If an interface changes one of its secondary IP addresses, a
315 Hello message with an updated Address_List option and a non-zero
316 HoldTime should be sent immediately.
317 -- FIXME See TODO T31
319 pim_ifp
->pim_ifstat_hello_sent
= 0; /* reset hello counter */
320 if (pim_ifp
->pim_sock_fd
< 0)
322 pim_hello_restart_now(ifp
); /* send hello and restart timer */
325 static int detect_primary_address_change(struct interface
*ifp
,
326 int force_prim_as_any
,
329 struct pim_interface
*pim_ifp
= ifp
->info
;
330 struct in_addr new_prim_addr
;
333 if (force_prim_as_any
)
334 new_prim_addr
.s_addr
= INADDR_ANY
;
336 new_prim_addr
= pim_find_primary_addr(ifp
);
338 changed
= new_prim_addr
.s_addr
!= pim_ifp
->primary_address
.s_addr
;
340 if (PIM_DEBUG_ZEBRA
) {
341 char new_prim_str
[INET_ADDRSTRLEN
];
342 char old_prim_str
[INET_ADDRSTRLEN
];
343 pim_inet4_dump("<new?>", new_prim_addr
, new_prim_str
,
344 sizeof(new_prim_str
));
345 pim_inet4_dump("<old?>", pim_ifp
->primary_address
, old_prim_str
,
346 sizeof(old_prim_str
));
347 zlog_debug("%s: old=%s new=%s on interface %s: %s",
348 __PRETTY_FUNCTION__
, old_prim_str
, new_prim_str
,
349 ifp
->name
, changed
? "changed" : "unchanged");
353 pim_ifp
->primary_address
= new_prim_addr
;
359 static struct pim_secondary_addr
*
360 pim_sec_addr_find(struct pim_interface
*pim_ifp
, struct prefix
*addr
)
362 struct pim_secondary_addr
*sec_addr
;
363 struct listnode
*node
;
365 for (ALL_LIST_ELEMENTS_RO(pim_ifp
->sec_addr_list
, node
, sec_addr
)) {
366 if (prefix_cmp(&sec_addr
->addr
, addr
)) {
374 static void pim_sec_addr_del(struct pim_interface
*pim_ifp
,
375 struct pim_secondary_addr
*sec_addr
)
377 listnode_delete(pim_ifp
->sec_addr_list
, sec_addr
);
378 pim_sec_addr_free(sec_addr
);
381 static int pim_sec_addr_add(struct pim_interface
*pim_ifp
, struct prefix
*addr
)
384 struct pim_secondary_addr
*sec_addr
;
386 sec_addr
= pim_sec_addr_find(pim_ifp
, addr
);
388 sec_addr
->flags
&= ~PIM_SEC_ADDRF_STALE
;
392 sec_addr
= XCALLOC(MTYPE_PIM_SEC_ADDR
, sizeof(*sec_addr
));
397 sec_addr
->addr
= *addr
;
398 listnode_add_sort(pim_ifp
->sec_addr_list
, sec_addr
);
403 static int pim_sec_addr_del_all(struct pim_interface
*pim_ifp
)
407 if (!list_isempty(pim_ifp
->sec_addr_list
)) {
409 /* remove all nodes and free up the list itself */
410 list_delete_all_node(pim_ifp
->sec_addr_list
);
416 static int pim_sec_addr_update(struct interface
*ifp
)
418 struct pim_interface
*pim_ifp
= ifp
->info
;
419 struct connected
*ifc
;
420 struct listnode
*node
;
421 struct listnode
*nextnode
;
422 struct pim_secondary_addr
*sec_addr
;
425 for (ALL_LIST_ELEMENTS_RO(pim_ifp
->sec_addr_list
, node
,
427 sec_addr
->flags
|= PIM_SEC_ADDRF_STALE
;
430 for (ALL_LIST_ELEMENTS_RO(ifp
->connected
, node
, ifc
)) {
431 struct prefix
*p
= ifc
->address
;
433 if (PIM_INADDR_IS_ANY(p
->u
.prefix4
)) {
437 if (pim_ifp
->primary_address
.s_addr
== p
->u
.prefix4
.s_addr
) {
438 /* don't add the primary address into the secondary
443 if (pim_sec_addr_add(pim_ifp
, p
)) {
448 /* Drop stale entries */
449 for (ALL_LIST_ELEMENTS(pim_ifp
->sec_addr_list
, node
, nextnode
,
451 if (sec_addr
->flags
& PIM_SEC_ADDRF_STALE
) {
452 pim_sec_addr_del(pim_ifp
, sec_addr
);
460 static int detect_secondary_address_change(struct interface
*ifp
,
461 int force_prim_as_any
,
464 struct pim_interface
*pim_ifp
= ifp
->info
;
467 if (force_prim_as_any
) {
468 /* if primary address is being forced to zero just flush the
469 * secondary address list */
470 changed
= pim_sec_addr_del_all(pim_ifp
);
472 /* re-evaluate the secondary address list */
473 changed
= pim_sec_addr_update(ifp
);
479 static void detect_address_change(struct interface
*ifp
, int force_prim_as_any
,
483 struct pim_interface
*pim_ifp
;
489 if (detect_primary_address_change(ifp
, force_prim_as_any
, caller
)) {
493 if (detect_secondary_address_change(ifp
, force_prim_as_any
, caller
)) {
499 if (!PIM_IF_TEST_PIM(pim_ifp
->options
)) {
503 pim_addr_change(ifp
);
506 /* XXX: if we have unnumbered interfaces we need to run detect address
507 * address change on all of them when the lo address changes */
510 int pim_update_source_set(struct interface
*ifp
, struct in_addr source
)
512 struct pim_interface
*pim_ifp
= ifp
->info
;
515 return PIM_IFACE_NOT_FOUND
;
518 if (pim_ifp
->update_source
.s_addr
== source
.s_addr
) {
519 return PIM_UPDATE_SOURCE_DUP
;
522 pim_ifp
->update_source
= source
;
523 detect_address_change(ifp
, 0 /* force_prim_as_any */,
524 __PRETTY_FUNCTION__
);
529 void pim_if_addr_add(struct connected
*ifc
)
531 struct pim_interface
*pim_ifp
;
532 struct interface
*ifp
;
533 struct in_addr ifaddr
;
543 if (!if_is_operative(ifp
))
546 if (PIM_DEBUG_ZEBRA
) {
548 prefix2str(ifc
->address
, buf
, BUFSIZ
);
549 zlog_debug("%s: %s ifindex=%d connected IP address %s %s",
550 __PRETTY_FUNCTION__
, ifp
->name
, ifp
->ifindex
, buf
,
551 CHECK_FLAG(ifc
->flags
, ZEBRA_IFA_SECONDARY
)
556 ifaddr
= ifc
->address
->u
.prefix4
;
558 detect_address_change(ifp
, 0, __PRETTY_FUNCTION__
);
560 // if (ifc->address->family != AF_INET)
563 if (PIM_IF_TEST_IGMP(pim_ifp
->options
)) {
564 struct igmp_sock
*igmp
;
566 /* lookup IGMP socket */
567 igmp
= pim_igmp_sock_lookup_ifaddr(pim_ifp
->igmp_socket_list
,
570 /* if addr new, add IGMP socket */
571 if (ifc
->address
->family
== AF_INET
)
572 pim_igmp_sock_add(pim_ifp
->igmp_socket_list
,
576 /* Replay Static IGMP groups */
577 if (pim_ifp
->igmp_join_list
) {
578 struct listnode
*node
;
579 struct listnode
*nextnode
;
580 struct igmp_join
*ij
;
583 for (ALL_LIST_ELEMENTS(pim_ifp
->igmp_join_list
, node
,
585 /* Close socket and reopen with Source and Group
588 join_fd
= igmp_join_sock(
589 ifp
->name
, ifp
->ifindex
, ij
->group_addr
,
592 char group_str
[INET_ADDRSTRLEN
];
593 char source_str
[INET_ADDRSTRLEN
];
594 pim_inet4_dump("<grp?>", ij
->group_addr
,
598 "<src?>", ij
->source_addr
,
599 source_str
, sizeof(source_str
));
601 "%s: igmp_join_sock() failure for IGMP group %s source %s on interface %s",
602 __PRETTY_FUNCTION__
, group_str
,
603 source_str
, ifp
->name
);
606 ij
->sock_fd
= join_fd
;
611 if (PIM_IF_TEST_PIM(pim_ifp
->options
)) {
613 if (PIM_INADDR_ISNOT_ANY(pim_ifp
->primary_address
)) {
615 /* Interface has a valid socket ? */
616 if (pim_ifp
->pim_sock_fd
< 0) {
617 if (pim_sock_add(ifp
)) {
619 "Failure creating PIM socket for interface %s",
623 struct pim_nexthop_cache
*pnc
= NULL
;
625 struct zclient
*zclient
= NULL
;
627 zclient
= pim_zebra_zclient_get();
628 /* RP config might come prior to (local RP's interface)
630 In this case, pnc would not have pim enabled
632 Once Interface is UP and pim info is available,
634 with RNH address to receive update and add the
635 interface as nexthop. */
636 memset(&rpf
, 0, sizeof(struct pim_rpf
));
637 rpf
.rpf_addr
.family
= AF_INET
;
638 rpf
.rpf_addr
.prefixlen
= IPV4_MAX_BITLEN
;
639 rpf
.rpf_addr
.u
.prefix4
= ifc
->address
->u
.prefix4
;
640 pnc
= pim_nexthop_cache_find(pim_ifp
->pim
, &rpf
);
642 pim_sendmsg_zebra_rnh(pim_ifp
->pim
, zclient
,
644 ZEBRA_NEXTHOP_REGISTER
);
649 PIM or IGMP is enabled on interface, and there is at least one
650 address assigned, then try to create a vif_index.
652 if (pim_ifp
->mroute_vif_index
< 0) {
655 pim_ifchannel_scan_forward_start(ifp
);
658 static void pim_if_addr_del_igmp(struct connected
*ifc
)
660 struct pim_interface
*pim_ifp
= ifc
->ifp
->info
;
661 struct igmp_sock
*igmp
;
662 struct in_addr ifaddr
;
664 if (ifc
->address
->family
!= AF_INET
) {
665 /* non-IPv4 address */
670 /* IGMP not enabled on interface */
674 ifaddr
= ifc
->address
->u
.prefix4
;
676 /* lookup IGMP socket */
677 igmp
= pim_igmp_sock_lookup_ifaddr(pim_ifp
->igmp_socket_list
, ifaddr
);
679 /* if addr found, del IGMP socket */
680 igmp_sock_delete(igmp
);
684 static void pim_if_addr_del_pim(struct connected
*ifc
)
686 struct pim_interface
*pim_ifp
= ifc
->ifp
->info
;
688 if (ifc
->address
->family
!= AF_INET
) {
689 /* non-IPv4 address */
694 /* PIM not enabled on interface */
698 if (PIM_INADDR_ISNOT_ANY(pim_ifp
->primary_address
)) {
699 /* Interface keeps a valid primary address */
703 if (pim_ifp
->pim_sock_fd
< 0) {
704 /* Interface does not hold a valid socket any longer */
709 pim_sock_delete() closes the socket, stops read and timer threads,
710 and kills all neighbors.
712 pim_sock_delete(ifc
->ifp
,
713 "last address has been removed from interface");
716 void pim_if_addr_del(struct connected
*ifc
, int force_prim_as_any
)
718 struct interface
*ifp
;
724 if (PIM_DEBUG_ZEBRA
) {
726 prefix2str(ifc
->address
, buf
, BUFSIZ
);
727 zlog_debug("%s: %s ifindex=%d disconnected IP address %s %s",
728 __PRETTY_FUNCTION__
, ifp
->name
, ifp
->ifindex
, buf
,
729 CHECK_FLAG(ifc
->flags
, ZEBRA_IFA_SECONDARY
)
734 detect_address_change(ifp
, force_prim_as_any
, __PRETTY_FUNCTION__
);
736 pim_if_addr_del_igmp(ifc
);
737 pim_if_addr_del_pim(ifc
);
740 void pim_if_addr_add_all(struct interface
*ifp
)
742 struct connected
*ifc
;
743 struct listnode
*node
;
744 struct listnode
*nextnode
;
747 struct pim_interface
*pim_ifp
= ifp
->info
;
750 /* PIM/IGMP enabled ? */
754 for (ALL_LIST_ELEMENTS(ifp
->connected
, node
, nextnode
, ifc
)) {
755 struct prefix
*p
= ifc
->address
;
757 if (p
->family
!= AF_INET
)
761 pim_if_addr_add(ifc
);
764 if (!v4_addrs
&& v6_addrs
&& !if_is_loopback(ifp
)) {
765 if (PIM_IF_TEST_PIM(pim_ifp
->options
)) {
767 /* Interface has a valid primary address ? */
768 if (PIM_INADDR_ISNOT_ANY(pim_ifp
->primary_address
)) {
770 /* Interface has a valid socket ? */
771 if (pim_ifp
->pim_sock_fd
< 0) {
772 if (pim_sock_add(ifp
)) {
774 "Failure creating PIM socket for interface %s",
782 * PIM or IGMP is enabled on interface, and there is at least one
783 * address assigned, then try to create a vif_index.
785 if (pim_ifp
->mroute_vif_index
< 0) {
788 pim_ifchannel_scan_forward_start(ifp
);
790 pim_rp_setup(pim_ifp
->pim
);
791 pim_rp_check_on_if_add(pim_ifp
);
794 void pim_if_addr_del_all(struct interface
*ifp
)
796 struct connected
*ifc
;
797 struct listnode
*node
;
798 struct listnode
*nextnode
;
799 struct vrf
*vrf
= vrf_lookup_by_id(ifp
->vrf_id
);
800 struct pim_instance
*pim
;
806 /* PIM/IGMP enabled ? */
810 for (ALL_LIST_ELEMENTS(ifp
->connected
, node
, nextnode
, ifc
)) {
811 struct prefix
*p
= ifc
->address
;
813 if (p
->family
!= AF_INET
)
816 pim_if_addr_del(ifc
, 1 /* force_prim_as_any=true */);
820 pim_i_am_rp_re_evaluate(pim
);
823 void pim_if_addr_del_all_igmp(struct interface
*ifp
)
825 struct connected
*ifc
;
826 struct listnode
*node
;
827 struct listnode
*nextnode
;
829 /* PIM/IGMP enabled ? */
833 for (ALL_LIST_ELEMENTS(ifp
->connected
, node
, nextnode
, ifc
)) {
834 struct prefix
*p
= ifc
->address
;
836 if (p
->family
!= AF_INET
)
839 pim_if_addr_del_igmp(ifc
);
843 void pim_if_addr_del_all_pim(struct interface
*ifp
)
845 struct connected
*ifc
;
846 struct listnode
*node
;
847 struct listnode
*nextnode
;
849 /* PIM/IGMP enabled ? */
853 for (ALL_LIST_ELEMENTS(ifp
->connected
, node
, nextnode
, ifc
)) {
854 struct prefix
*p
= ifc
->address
;
856 if (p
->family
!= AF_INET
)
859 pim_if_addr_del_pim(ifc
);
863 struct in_addr
pim_find_primary_addr(struct interface
*ifp
)
865 struct connected
*ifc
;
866 struct listnode
*node
;
867 struct in_addr addr
= {0};
870 struct pim_interface
*pim_ifp
= ifp
->info
;
871 struct vrf
*vrf
= vrf_lookup_by_id(ifp
->vrf_id
);
876 if (pim_ifp
&& PIM_INADDR_ISNOT_ANY(pim_ifp
->update_source
)) {
877 return pim_ifp
->update_source
;
880 for (ALL_LIST_ELEMENTS_RO(ifp
->connected
, node
, ifc
)) {
881 struct prefix
*p
= ifc
->address
;
883 if (p
->family
!= AF_INET
) {
888 if (PIM_INADDR_IS_ANY(p
->u
.prefix4
)) {
890 "%s: null IPv4 address connected to interface %s",
891 __PRETTY_FUNCTION__
, ifp
->name
);
897 if (CHECK_FLAG(ifc
->flags
, ZEBRA_IFA_SECONDARY
))
904 * If we have no v4_addrs and v6 is configured
905 * We probably are using unnumbered
906 * So let's grab the loopbacks v4 address
907 * and use that as the primary address
909 if (!v4_addrs
&& v6_addrs
&& !if_is_loopback(ifp
)) {
910 struct interface
*lo_ifp
;
911 // DBS - Come back and check here
912 if (ifp
->vrf_id
== VRF_DEFAULT
)
913 lo_ifp
= if_lookup_by_name("lo", vrf
->vrf_id
);
915 lo_ifp
= if_lookup_by_name(vrf
->name
, vrf
->vrf_id
);
918 return pim_find_primary_addr(lo_ifp
);
921 addr
.s_addr
= PIM_NET_INADDR_ANY
;
926 static int pim_iface_next_vif_index(struct interface
*ifp
)
928 struct pim_interface
*pim_ifp
= ifp
->info
;
929 struct pim_instance
*pim
= pim_ifp
->pim
;
933 * The pimreg vif is always going to be in index 0
936 if (ifp
->ifindex
== PIM_OIF_PIM_REGISTER_VIF
)
939 for (i
= 1; i
< MAXVIFS
; i
++) {
940 if (pim
->iface_vif_index
[i
] == 0)
947 pim_if_add_vif() uses ifindex as vif_index
949 see also pim_if_find_vifindex_by_ifindex()
951 int pim_if_add_vif(struct interface
*ifp
)
953 struct pim_interface
*pim_ifp
= ifp
->info
;
954 struct in_addr ifaddr
;
955 unsigned char flags
= 0;
959 if (pim_ifp
->mroute_vif_index
> 0) {
960 zlog_warn("%s: vif_index=%d > 0 on interface %s ifindex=%d",
961 __PRETTY_FUNCTION__
, pim_ifp
->mroute_vif_index
,
962 ifp
->name
, ifp
->ifindex
);
966 if (ifp
->ifindex
< 0) {
967 zlog_warn("%s: ifindex=%d < 1 on interface %s",
968 __PRETTY_FUNCTION__
, ifp
->ifindex
, ifp
->name
);
972 ifaddr
= pim_ifp
->primary_address
;
973 if (ifp
->ifindex
!= PIM_OIF_PIM_REGISTER_VIF
974 && PIM_INADDR_IS_ANY(ifaddr
)) {
976 "%s: could not get address for interface %s ifindex=%d",
977 __PRETTY_FUNCTION__
, ifp
->name
, ifp
->ifindex
);
981 pim_ifp
->mroute_vif_index
= pim_iface_next_vif_index(ifp
);
983 if (pim_ifp
->mroute_vif_index
>= MAXVIFS
) {
985 "%s: Attempting to configure more than MAXVIFS=%d on pim enabled interface %s",
986 __PRETTY_FUNCTION__
, MAXVIFS
, ifp
->name
);
990 if (ifp
->ifindex
== PIM_OIF_PIM_REGISTER_VIF
)
991 flags
= VIFF_REGISTER
;
992 #ifdef VIFF_USE_IFINDEX
994 flags
= VIFF_USE_IFINDEX
;
997 if (pim_mroute_add_vif(ifp
, ifaddr
, flags
)) {
998 /* pim_mroute_add_vif reported error */
1002 pim_ifp
->pim
->iface_vif_index
[pim_ifp
->mroute_vif_index
] = 1;
1006 int pim_if_del_vif(struct interface
*ifp
)
1008 struct pim_interface
*pim_ifp
= ifp
->info
;
1010 if (pim_ifp
->mroute_vif_index
< 1) {
1011 zlog_warn("%s: vif_index=%d < 1 on interface %s ifindex=%d",
1012 __PRETTY_FUNCTION__
, pim_ifp
->mroute_vif_index
,
1013 ifp
->name
, ifp
->ifindex
);
1017 pim_mroute_del_vif(ifp
);
1022 pim_ifp
->pim
->iface_vif_index
[pim_ifp
->mroute_vif_index
] = 0;
1024 pim_ifp
->mroute_vif_index
= -1;
1030 struct interface
*pim_if_find_by_vif_index(struct pim_instance
*pim
,
1031 ifindex_t vif_index
)
1033 struct interface
*ifp
;
1035 FOR_ALL_INTERFACES (pim
->vrf
, ifp
) {
1037 struct pim_interface
*pim_ifp
;
1038 pim_ifp
= ifp
->info
;
1040 if (vif_index
== pim_ifp
->mroute_vif_index
)
1049 pim_if_add_vif() uses ifindex as vif_index
1051 int pim_if_find_vifindex_by_ifindex(struct pim_instance
*pim
, ifindex_t ifindex
)
1053 struct pim_interface
*pim_ifp
;
1054 struct interface
*ifp
;
1056 ifp
= if_lookup_by_index(ifindex
, pim
->vrf_id
);
1057 if (!ifp
|| !ifp
->info
)
1059 pim_ifp
= ifp
->info
;
1061 return pim_ifp
->mroute_vif_index
;
1064 int pim_if_lan_delay_enabled(struct interface
*ifp
)
1066 struct pim_interface
*pim_ifp
;
1068 pim_ifp
= ifp
->info
;
1070 zassert(pim_ifp
->pim_number_of_nonlandelay_neighbors
>= 0);
1072 return pim_ifp
->pim_number_of_nonlandelay_neighbors
== 0;
1075 uint16_t pim_if_effective_propagation_delay_msec(struct interface
*ifp
)
1077 if (pim_if_lan_delay_enabled(ifp
)) {
1078 struct pim_interface
*pim_ifp
;
1079 pim_ifp
= ifp
->info
;
1080 return pim_ifp
->pim_neighbors_highest_propagation_delay_msec
;
1082 return PIM_DEFAULT_PROPAGATION_DELAY_MSEC
;
1086 uint16_t pim_if_effective_override_interval_msec(struct interface
*ifp
)
1088 if (pim_if_lan_delay_enabled(ifp
)) {
1089 struct pim_interface
*pim_ifp
;
1090 pim_ifp
= ifp
->info
;
1091 return pim_ifp
->pim_neighbors_highest_override_interval_msec
;
1093 return PIM_DEFAULT_OVERRIDE_INTERVAL_MSEC
;
1097 int pim_if_t_override_msec(struct interface
*ifp
)
1099 int effective_override_interval_msec
;
1100 int t_override_msec
;
1102 effective_override_interval_msec
=
1103 pim_if_effective_override_interval_msec(ifp
);
1105 t_override_msec
= random() % (effective_override_interval_msec
+ 1);
1107 return t_override_msec
;
1110 uint16_t pim_if_jp_override_interval_msec(struct interface
*ifp
)
1112 return pim_if_effective_propagation_delay_msec(ifp
)
1113 + pim_if_effective_override_interval_msec(ifp
);
1117 RFC 4601: 4.1.6. State Summarization Macros
1119 The function NBR( I, A ) uses information gathered through PIM Hello
1120 messages to map the IP address A of a directly connected PIM
1121 neighbor router on interface I to the primary IP address of the same
1122 router (Section 4.3.4). The primary IP address of a neighbor is the
1123 address that it uses as the source of its PIM Hello messages.
1125 struct pim_neighbor
*pim_if_find_neighbor(struct interface
*ifp
,
1126 struct in_addr addr
)
1128 struct listnode
*neighnode
;
1129 struct pim_neighbor
*neigh
;
1130 struct pim_interface
*pim_ifp
;
1135 pim_ifp
= ifp
->info
;
1137 zlog_warn("%s: multicast not enabled on interface %s",
1138 __PRETTY_FUNCTION__
, ifp
->name
);
1144 p
.prefixlen
= IPV4_MAX_PREFIXLEN
;
1146 for (ALL_LIST_ELEMENTS_RO(pim_ifp
->pim_neighbor_list
, neighnode
,
1149 /* primary address ? */
1150 if (neigh
->source_addr
.s_addr
== addr
.s_addr
)
1153 /* secondary address ? */
1154 if (pim_neighbor_find_secondary(neigh
, &p
))
1158 if (PIM_DEBUG_PIM_TRACE
) {
1159 char addr_str
[INET_ADDRSTRLEN
];
1160 pim_inet4_dump("<addr?>", addr
, addr_str
, sizeof(addr_str
));
1162 "%s: neighbor not found for address %s on interface %s",
1163 __PRETTY_FUNCTION__
, addr_str
, ifp
->name
);
1169 long pim_if_t_suppressed_msec(struct interface
*ifp
)
1171 struct pim_interface
*pim_ifp
;
1172 long t_suppressed_msec
;
1173 uint32_t ramount
= 0;
1175 pim_ifp
= ifp
->info
;
1178 /* join suppression disabled ? */
1179 if (PIM_IF_TEST_PIM_CAN_DISABLE_JOIN_SUPRESSION(pim_ifp
->options
))
1182 /* t_suppressed = t_periodic * rand(1.1, 1.4) */
1183 ramount
= 1100 + (random() % (1400 - 1100 + 1));
1184 t_suppressed_msec
= qpim_t_periodic
* ramount
;
1186 return t_suppressed_msec
;
1189 static void igmp_join_free(struct igmp_join
*ij
)
1191 XFREE(MTYPE_PIM_IGMP_JOIN
, ij
);
1194 static struct igmp_join
*igmp_join_find(struct list
*join_list
,
1195 struct in_addr group_addr
,
1196 struct in_addr source_addr
)
1198 struct listnode
*node
;
1199 struct igmp_join
*ij
;
1203 for (ALL_LIST_ELEMENTS_RO(join_list
, node
, ij
)) {
1204 if ((group_addr
.s_addr
== ij
->group_addr
.s_addr
)
1205 && (source_addr
.s_addr
== ij
->source_addr
.s_addr
))
1212 static int igmp_join_sock(const char *ifname
, ifindex_t ifindex
,
1213 struct in_addr group_addr
, struct in_addr source_addr
)
1217 join_fd
= pim_socket_raw(IPPROTO_IGMP
);
1222 if (pim_socket_join_source(join_fd
, ifindex
, group_addr
, source_addr
,
1231 static struct igmp_join
*igmp_join_new(struct interface
*ifp
,
1232 struct in_addr group_addr
,
1233 struct in_addr source_addr
)
1235 struct pim_interface
*pim_ifp
;
1236 struct igmp_join
*ij
;
1239 pim_ifp
= ifp
->info
;
1242 join_fd
= igmp_join_sock(ifp
->name
, ifp
->ifindex
, group_addr
,
1245 char group_str
[INET_ADDRSTRLEN
];
1246 char source_str
[INET_ADDRSTRLEN
];
1247 pim_inet4_dump("<grp?>", group_addr
, group_str
,
1249 pim_inet4_dump("<src?>", source_addr
, source_str
,
1250 sizeof(source_str
));
1252 "%s: igmp_join_sock() failure for IGMP group %s source %s on interface %s",
1253 __PRETTY_FUNCTION__
, group_str
, source_str
, ifp
->name
);
1257 ij
= XCALLOC(MTYPE_PIM_IGMP_JOIN
, sizeof(*ij
));
1259 char group_str
[INET_ADDRSTRLEN
];
1260 char source_str
[INET_ADDRSTRLEN
];
1261 pim_inet4_dump("<grp?>", group_addr
, group_str
,
1263 pim_inet4_dump("<src?>", source_addr
, source_str
,
1264 sizeof(source_str
));
1266 "%s: XCALLOC(%zu) failure for IGMP group %s source %s on interface %s",
1267 __PRETTY_FUNCTION__
, sizeof(*ij
), group_str
, source_str
,
1273 ij
->sock_fd
= join_fd
;
1274 ij
->group_addr
= group_addr
;
1275 ij
->source_addr
= source_addr
;
1276 ij
->sock_creation
= pim_time_monotonic_sec();
1278 listnode_add(pim_ifp
->igmp_join_list
, ij
);
1283 ferr_r
pim_if_igmp_join_add(struct interface
*ifp
, struct in_addr group_addr
,
1284 struct in_addr source_addr
)
1286 struct pim_interface
*pim_ifp
;
1287 struct igmp_join
*ij
;
1289 pim_ifp
= ifp
->info
;
1291 return ferr_cfg_invalid("multicast not enabled on interface %s",
1295 if (!pim_ifp
->igmp_join_list
) {
1296 pim_ifp
->igmp_join_list
= list_new();
1297 if (!pim_ifp
->igmp_join_list
) {
1298 return ferr_cfg_invalid("Insufficient memory");
1300 pim_ifp
->igmp_join_list
->del
= (void (*)(void *))igmp_join_free
;
1303 ij
= igmp_join_find(pim_ifp
->igmp_join_list
, group_addr
, source_addr
);
1305 /* This interface has already been configured to join this IGMP group
1311 ij
= igmp_join_new(ifp
, group_addr
, source_addr
);
1313 return ferr_cfg_invalid(
1314 "Failure to create new join data structure, see log file for more information");
1317 if (PIM_DEBUG_IGMP_EVENTS
) {
1318 char group_str
[INET_ADDRSTRLEN
];
1319 char source_str
[INET_ADDRSTRLEN
];
1320 pim_inet4_dump("<grp?>", group_addr
, group_str
,
1322 pim_inet4_dump("<src?>", source_addr
, source_str
,
1323 sizeof(source_str
));
1325 "%s: issued static igmp join for channel (S,G)=(%s,%s) on interface %s",
1326 __PRETTY_FUNCTION__
, source_str
, group_str
, ifp
->name
);
1333 int pim_if_igmp_join_del(struct interface
*ifp
, struct in_addr group_addr
,
1334 struct in_addr source_addr
)
1336 struct pim_interface
*pim_ifp
;
1337 struct igmp_join
*ij
;
1339 pim_ifp
= ifp
->info
;
1341 zlog_warn("%s: multicast not enabled on interface %s",
1342 __PRETTY_FUNCTION__
, ifp
->name
);
1346 if (!pim_ifp
->igmp_join_list
) {
1347 zlog_warn("%s: no IGMP join on interface %s",
1348 __PRETTY_FUNCTION__
, ifp
->name
);
1352 ij
= igmp_join_find(pim_ifp
->igmp_join_list
, group_addr
, source_addr
);
1354 char group_str
[INET_ADDRSTRLEN
];
1355 char source_str
[INET_ADDRSTRLEN
];
1356 pim_inet4_dump("<grp?>", group_addr
, group_str
,
1358 pim_inet4_dump("<src?>", source_addr
, source_str
,
1359 sizeof(source_str
));
1361 "%s: could not find IGMP group %s source %s on interface %s",
1362 __PRETTY_FUNCTION__
, group_str
, source_str
, ifp
->name
);
1366 if (close(ij
->sock_fd
)) {
1367 char group_str
[INET_ADDRSTRLEN
];
1368 char source_str
[INET_ADDRSTRLEN
];
1369 pim_inet4_dump("<grp?>", group_addr
, group_str
,
1371 pim_inet4_dump("<src?>", source_addr
, source_str
,
1372 sizeof(source_str
));
1374 "%s: failure closing sock_fd=%d for IGMP group %s source %s on interface %s: errno=%d: %s",
1375 __PRETTY_FUNCTION__
, ij
->sock_fd
, group_str
, source_str
,
1376 ifp
->name
, errno
, safe_strerror(errno
));
1379 listnode_delete(pim_ifp
->igmp_join_list
, ij
);
1381 if (listcount(pim_ifp
->igmp_join_list
) < 1) {
1382 list_delete_and_null(&pim_ifp
->igmp_join_list
);
1383 pim_ifp
->igmp_join_list
= 0;
1389 static void pim_if_igmp_join_del_all(struct interface
*ifp
)
1391 struct pim_interface
*pim_ifp
;
1392 struct listnode
*node
;
1393 struct listnode
*nextnode
;
1394 struct igmp_join
*ij
;
1396 pim_ifp
= ifp
->info
;
1398 zlog_warn("%s: multicast not enabled on interface %s",
1399 __PRETTY_FUNCTION__
, ifp
->name
);
1403 if (!pim_ifp
->igmp_join_list
)
1406 for (ALL_LIST_ELEMENTS(pim_ifp
->igmp_join_list
, node
, nextnode
, ij
))
1407 pim_if_igmp_join_del(ifp
, ij
->group_addr
, ij
->source_addr
);
1413 Transitions from "I am Assert Loser" State
1415 Current Winner's GenID Changes or NLT Expires
1417 The Neighbor Liveness Timer associated with the current winner
1418 expires or we receive a Hello message from the current winner
1419 reporting a different GenID from the one it previously reported.
1420 This indicates that the current winner's interface or router has
1421 gone down (and may have come back up), and so we must assume it no
1422 longer knows it was the winner.
1424 void pim_if_assert_on_neighbor_down(struct interface
*ifp
,
1425 struct in_addr neigh_addr
)
1427 struct pim_interface
*pim_ifp
;
1428 struct pim_ifchannel
*ch
;
1430 pim_ifp
= ifp
->info
;
1433 RB_FOREACH (ch
, pim_ifchannel_rb
, &pim_ifp
->ifchannel_rb
) {
1434 /* Is (S,G,I) assert loser ? */
1435 if (ch
->ifassert_state
!= PIM_IFASSERT_I_AM_LOSER
)
1437 /* Dead neighbor was winner ? */
1438 if (ch
->ifassert_winner
.s_addr
!= neigh_addr
.s_addr
)
1441 assert_action_a5(ch
);
1445 void pim_if_update_join_desired(struct pim_interface
*pim_ifp
)
1447 struct pim_ifchannel
*ch
;
1449 /* clear off flag from interface's upstreams */
1450 RB_FOREACH (ch
, pim_ifchannel_rb
, &pim_ifp
->ifchannel_rb
) {
1451 PIM_UPSTREAM_FLAG_UNSET_DR_JOIN_DESIRED_UPDATED(
1452 ch
->upstream
->flags
);
1455 /* scan per-interface (S,G,I) state on this I interface */
1456 RB_FOREACH (ch
, pim_ifchannel_rb
, &pim_ifp
->ifchannel_rb
) {
1457 struct pim_upstream
*up
= ch
->upstream
;
1459 if (PIM_UPSTREAM_FLAG_TEST_DR_JOIN_DESIRED_UPDATED(up
->flags
))
1462 /* update join_desired for the global (S,G) state */
1463 pim_upstream_update_join_desired(pim_ifp
->pim
, up
);
1464 PIM_UPSTREAM_FLAG_SET_DR_JOIN_DESIRED_UPDATED(up
->flags
);
1468 void pim_if_update_assert_tracking_desired(struct interface
*ifp
)
1470 struct pim_interface
*pim_ifp
;
1471 struct pim_ifchannel
*ch
;
1473 pim_ifp
= ifp
->info
;
1477 RB_FOREACH (ch
, pim_ifchannel_rb
, &pim_ifp
->ifchannel_rb
) {
1478 pim_ifchannel_update_assert_tracking_desired(ch
);
1483 * PIM wants to have an interface pointer for everything it does.
1484 * The pimreg is a special interface that we have that is not
1485 * quite an inteface but a VIF is created for it.
1487 void pim_if_create_pimreg(struct pim_instance
*pim
)
1489 char pimreg_name
[INTERFACE_NAMSIZ
];
1491 if (!pim
->regiface
) {
1492 if (pim
->vrf_id
== VRF_DEFAULT
)
1493 strlcpy(pimreg_name
, "pimreg", sizeof(pimreg_name
));
1495 snprintf(pimreg_name
, sizeof(pimreg_name
), "pimreg%u",
1496 pim
->vrf
->data
.l
.table_id
);
1498 pim
->regiface
= if_create(pimreg_name
, pim
->vrf_id
);
1499 pim
->regiface
->ifindex
= PIM_OIF_PIM_REGISTER_VIF
;
1501 pim_if_new(pim
->regiface
, 0, 0);
1505 int pim_if_connected_to_source(struct interface
*ifp
, struct in_addr src
)
1507 struct listnode
*cnode
;
1508 struct connected
*c
;
1516 p
.prefixlen
= IPV4_MAX_BITLEN
;
1518 for (ALL_LIST_ELEMENTS_RO(ifp
->connected
, cnode
, c
)) {
1519 if ((c
->address
->family
== AF_INET
)
1520 && prefix_match(CONNECTED_PREFIX(c
), &p
)) {
1528 int pim_if_is_loopback(struct pim_instance
*pim
, struct interface
*ifp
)
1530 if (if_is_loopback(ifp
))
1533 if (strcmp(ifp
->name
, pim
->vrf
->name
) == 0)
1539 int pim_if_is_vrf_device(struct interface
*ifp
)
1543 RB_FOREACH (vrf
, vrf_name_head
, &vrfs_by_name
) {
1544 if (strncmp(ifp
->name
, vrf
->name
, strlen(ifp
->name
)) == 0)
1551 int pim_if_ifchannel_count(struct pim_interface
*pim_ifp
)
1553 struct pim_ifchannel
*ch
;
1556 RB_FOREACH (ch
, pim_ifchannel_rb
, &pim_ifp
->ifchannel_rb
) {