]>
Commit | Line | Data |
---|---|---|
12e41d03 | 1 | /* |
896014f4 DL |
2 | * PIM for Quagga |
3 | * Copyright (C) 2008 Everton da Silva Marques | |
4 | * | |
5 | * This program is free software; you can redistribute it and/or modify | |
6 | * it under the terms of the GNU General Public License as published by | |
7 | * the Free Software Foundation; either version 2 of the License, or | |
8 | * (at your option) any later version. | |
9 | * | |
10 | * This program is distributed in the hope that it will be useful, but | |
11 | * WITHOUT ANY WARRANTY; without even the implied warranty of | |
12 | * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU | |
13 | * General Public License for more details. | |
14 | * | |
15 | * You should have received a copy of the GNU General Public License along | |
16 | * with this program; see the file COPYING; if not, write to the Free Software | |
17 | * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA | |
18 | */ | |
12e41d03 DL |
19 | |
20 | #include <zebra.h> | |
21 | ||
22 | #include "memory.h" | |
74fb6c66 | 23 | #include "prefix.h" |
9df99407 | 24 | #include "if.h" |
6345a326 DS |
25 | #include "hash.h" |
26 | #include "jhash.h" | |
3613d898 | 27 | #include "lib_errors.h" |
12e41d03 DL |
28 | |
29 | #include "pimd.h" | |
30 | #include "pim_igmp.h" | |
b05b72e8 | 31 | #include "pim_igmpv2.h" |
12e41d03 | 32 | #include "pim_igmpv3.h" |
4d9ad5dc | 33 | #include "pim_igmp_mtrace.h" |
12e41d03 DL |
34 | #include "pim_iface.h" |
35 | #include "pim_sock.h" | |
36 | #include "pim_mroute.h" | |
37 | #include "pim_str.h" | |
38 | #include "pim_util.h" | |
39 | #include "pim_time.h" | |
40 | #include "pim_zebra.h" | |
41 | ||
12e41d03 | 42 | static void group_timer_off(struct igmp_group *group); |
a91ec03e | 43 | static int pim_igmp_general_query(struct thread *t); |
12e41d03 | 44 | |
b05b72e8 DW |
45 | /* This socket is used for TXing IGMP packets only, IGMP RX happens |
46 | * in pim_mroute_msg() | |
47 | */ | |
d62a17ae | 48 | static int igmp_sock_open(struct in_addr ifaddr, struct interface *ifp, |
49 | uint32_t pim_options) | |
12e41d03 | 50 | { |
d62a17ae | 51 | int fd; |
52 | int join = 0; | |
53 | struct in_addr group; | |
54 | ||
55 | fd = pim_socket_mcast(IPPROTO_IGMP, ifaddr, ifp, 1); | |
56 | ||
57 | if (fd < 0) | |
58 | return -1; | |
59 | ||
60 | if (PIM_IF_TEST_IGMP_LISTEN_ALLROUTERS(pim_options)) { | |
61 | if (inet_aton(PIM_ALL_ROUTERS, &group)) { | |
62 | if (!pim_socket_join(fd, group, ifaddr, ifp->ifindex)) | |
63 | ++join; | |
64 | } else { | |
65 | zlog_warn( | |
66 | "%s %s: IGMP socket fd=%d interface %s: could not solve %s to group address: errno=%d: %s", | |
15569c58 DA |
67 | __FILE__, __func__, fd, inet_ntoa(ifaddr), |
68 | PIM_ALL_ROUTERS, errno, safe_strerror(errno)); | |
d62a17ae | 69 | } |
70 | } | |
71 | ||
72 | /* | |
73 | IGMP routers periodically send IGMP general queries to | |
74 | AllSystems=224.0.0.1 | |
75 | IGMP routers must receive general queries for querier election. | |
76 | */ | |
77 | if (inet_aton(PIM_ALL_SYSTEMS, &group)) { | |
78 | if (!pim_socket_join(fd, group, ifaddr, ifp->ifindex)) | |
79 | ++join; | |
80 | } else { | |
81 | zlog_warn( | |
82 | "%s %s: IGMP socket fd=%d interface %s: could not solve %s to group address: errno=%d: %s", | |
15569c58 | 83 | __FILE__, __func__, fd, inet_ntoa(ifaddr), |
d62a17ae | 84 | PIM_ALL_SYSTEMS, errno, safe_strerror(errno)); |
85 | } | |
86 | ||
87 | if (inet_aton(PIM_ALL_IGMP_ROUTERS, &group)) { | |
88 | if (!pim_socket_join(fd, group, ifaddr, ifp->ifindex)) { | |
89 | ++join; | |
90 | } | |
91 | } else { | |
92 | zlog_warn( | |
93 | "%s %s: IGMP socket fd=%d interface %s: could not solve %s to group address: errno=%d: %s", | |
15569c58 | 94 | __FILE__, __func__, fd, inet_ntoa(ifaddr), |
d62a17ae | 95 | PIM_ALL_IGMP_ROUTERS, errno, safe_strerror(errno)); |
96 | } | |
97 | ||
98 | if (!join) { | |
09c866e3 | 99 | flog_err_sys( |
450971aa | 100 | EC_LIB_SOCKET, |
09c866e3 QY |
101 | "IGMP socket fd=%d could not join any group on interface address %s", |
102 | fd, inet_ntoa(ifaddr)); | |
d62a17ae | 103 | close(fd); |
104 | fd = -1; | |
105 | } | |
106 | ||
107 | return fd; | |
12e41d03 DL |
108 | } |
109 | ||
110 | #undef IGMP_SOCK_DUMP | |
111 | ||
112 | #ifdef IGMP_SOCK_DUMP | |
113 | static void igmp_sock_dump(array_t *igmp_sock_array) | |
114 | { | |
d62a17ae | 115 | int size = array_size(igmp_sock_array); |
116 | for (int i = 0; i < size; ++i) { | |
117 | ||
118 | struct igmp_sock *igmp = array_get(igmp_sock_array, i); | |
119 | ||
120 | zlog_debug("%s %s: [%d/%d] igmp_addr=%s fd=%d", __FILE__, | |
15569c58 DA |
121 | __func__, i, size, inet_ntoa(igmp->ifaddr), |
122 | igmp->fd); | |
d62a17ae | 123 | } |
12e41d03 DL |
124 | } |
125 | #endif | |
126 | ||
127 | struct igmp_sock *pim_igmp_sock_lookup_ifaddr(struct list *igmp_sock_list, | |
128 | struct in_addr ifaddr) | |
129 | { | |
d62a17ae | 130 | struct listnode *sock_node; |
131 | struct igmp_sock *igmp; | |
12e41d03 DL |
132 | |
133 | #ifdef IGMP_SOCK_DUMP | |
d62a17ae | 134 | igmp_sock_dump(igmp_sock_list); |
12e41d03 DL |
135 | #endif |
136 | ||
d62a17ae | 137 | for (ALL_LIST_ELEMENTS_RO(igmp_sock_list, sock_node, igmp)) |
138 | if (ifaddr.s_addr == igmp->ifaddr.s_addr) | |
139 | return igmp; | |
12e41d03 | 140 | |
d62a17ae | 141 | return 0; |
12e41d03 DL |
142 | } |
143 | ||
d62a17ae | 144 | struct igmp_sock *igmp_sock_lookup_by_fd(struct list *igmp_sock_list, int fd) |
12e41d03 | 145 | { |
d62a17ae | 146 | struct listnode *sock_node; |
147 | struct igmp_sock *igmp; | |
12e41d03 | 148 | |
d62a17ae | 149 | for (ALL_LIST_ELEMENTS_RO(igmp_sock_list, sock_node, igmp)) |
150 | if (fd == igmp->fd) | |
151 | return igmp; | |
12e41d03 | 152 | |
d62a17ae | 153 | return 0; |
12e41d03 DL |
154 | } |
155 | ||
156 | static int pim_igmp_other_querier_expire(struct thread *t) | |
157 | { | |
d62a17ae | 158 | struct igmp_sock *igmp; |
159 | ||
160 | igmp = THREAD_ARG(t); | |
161 | ||
162 | zassert(!igmp->t_igmp_query_timer); | |
163 | ||
164 | if (PIM_DEBUG_IGMP_TRACE) { | |
165 | char ifaddr_str[INET_ADDRSTRLEN]; | |
166 | pim_inet4_dump("<ifaddr?>", igmp->ifaddr, ifaddr_str, | |
167 | sizeof(ifaddr_str)); | |
15569c58 | 168 | zlog_debug("%s: Querier %s resuming", __func__, ifaddr_str); |
d62a17ae | 169 | } |
170 | ||
171 | /* | |
172 | We are the current querier, then | |
173 | re-start sending general queries. | |
174 | RFC 2236 - sec 7 Other Querier | |
175 | present timer expired (Send General | |
176 | Query, Set Gen. Query. timer) | |
177 | */ | |
178 | pim_igmp_general_query(t); | |
179 | ||
180 | return 0; | |
12e41d03 DL |
181 | } |
182 | ||
183 | void pim_igmp_other_querier_timer_on(struct igmp_sock *igmp) | |
184 | { | |
d62a17ae | 185 | long other_querier_present_interval_msec; |
186 | struct pim_interface *pim_ifp; | |
187 | ||
188 | zassert(igmp); | |
189 | zassert(igmp->interface); | |
190 | zassert(igmp->interface->info); | |
191 | ||
192 | pim_ifp = igmp->interface->info; | |
193 | ||
194 | if (igmp->t_other_querier_timer) { | |
195 | /* | |
196 | There is other querier present already, | |
197 | then reset the other-querier-present timer. | |
198 | */ | |
199 | ||
200 | if (PIM_DEBUG_IGMP_TRACE) { | |
201 | char ifaddr_str[INET_ADDRSTRLEN]; | |
202 | pim_inet4_dump("<ifaddr?>", igmp->ifaddr, ifaddr_str, | |
203 | sizeof(ifaddr_str)); | |
204 | zlog_debug( | |
205 | "Querier %s resetting TIMER event for Other-Querier-Present", | |
206 | ifaddr_str); | |
207 | } | |
208 | THREAD_OFF(igmp->t_other_querier_timer); | |
209 | } else { | |
210 | /* | |
211 | We are the current querier, then stop sending general queries: | |
212 | igmp->t_igmp_query_timer = NULL; | |
213 | */ | |
214 | pim_igmp_general_query_off(igmp); | |
215 | } | |
216 | ||
217 | /* | |
218 | Since this socket is starting the other-querier-present timer, | |
219 | there should not be periodic query timer for this socket. | |
220 | */ | |
221 | zassert(!igmp->t_igmp_query_timer); | |
222 | ||
223 | /* | |
224 | RFC 3376: 8.5. Other Querier Present Interval | |
225 | ||
226 | The Other Querier Present Interval is the length of time that must | |
227 | pass before a multicast router decides that there is no longer | |
228 | another multicast router which should be the querier. This value | |
229 | MUST be ((the Robustness Variable) times (the Query Interval)) plus | |
230 | (one half of one Query Response Interval). | |
231 | ||
232 | other_querier_present_interval_msec = \ | |
233 | igmp->querier_robustness_variable * \ | |
234 | 1000 * igmp->querier_query_interval + \ | |
235 | 100 * (pim_ifp->query_max_response_time_dsec >> 1); | |
236 | */ | |
237 | other_querier_present_interval_msec = PIM_IGMP_OQPI_MSEC( | |
238 | igmp->querier_robustness_variable, igmp->querier_query_interval, | |
239 | pim_ifp->igmp_query_max_response_time_dsec); | |
240 | ||
241 | if (PIM_DEBUG_IGMP_TRACE) { | |
242 | char ifaddr_str[INET_ADDRSTRLEN]; | |
243 | pim_inet4_dump("<ifaddr?>", igmp->ifaddr, ifaddr_str, | |
244 | sizeof(ifaddr_str)); | |
245 | zlog_debug( | |
246 | "Querier %s scheduling %ld.%03ld sec TIMER event for Other-Querier-Present", | |
247 | ifaddr_str, other_querier_present_interval_msec / 1000, | |
248 | other_querier_present_interval_msec % 1000); | |
249 | } | |
250 | ||
36417fcc DS |
251 | thread_add_timer_msec(router->master, pim_igmp_other_querier_expire, |
252 | igmp, other_querier_present_interval_msec, | |
d62a17ae | 253 | &igmp->t_other_querier_timer); |
12e41d03 DL |
254 | } |
255 | ||
256 | void pim_igmp_other_querier_timer_off(struct igmp_sock *igmp) | |
257 | { | |
d62a17ae | 258 | zassert(igmp); |
259 | ||
260 | if (PIM_DEBUG_IGMP_TRACE) { | |
261 | if (igmp->t_other_querier_timer) { | |
262 | char ifaddr_str[INET_ADDRSTRLEN]; | |
263 | pim_inet4_dump("<ifaddr?>", igmp->ifaddr, ifaddr_str, | |
264 | sizeof(ifaddr_str)); | |
265 | zlog_debug( | |
266 | "IGMP querier %s fd=%d cancelling other-querier-present TIMER event on %s", | |
267 | ifaddr_str, igmp->fd, igmp->interface->name); | |
268 | } | |
269 | } | |
270 | THREAD_OFF(igmp->t_other_querier_timer); | |
12e41d03 DL |
271 | } |
272 | ||
d62a17ae | 273 | static int igmp_recv_query(struct igmp_sock *igmp, int query_version, |
274 | int max_resp_code, struct in_addr from, | |
275 | const char *from_str, char *igmp_msg, | |
276 | int igmp_msg_len) | |
12e41d03 | 277 | { |
d62a17ae | 278 | struct interface *ifp; |
279 | struct pim_interface *pim_ifp; | |
280 | struct in_addr group_addr; | |
281 | uint16_t recv_checksum; | |
282 | uint16_t checksum; | |
283 | ||
f83f3966 MS |
284 | if (igmp->mtrace_only) |
285 | return 0; | |
286 | ||
d62a17ae | 287 | memcpy(&group_addr, igmp_msg + 4, sizeof(struct in_addr)); |
288 | ||
289 | ifp = igmp->interface; | |
290 | pim_ifp = ifp->info; | |
291 | ||
292 | recv_checksum = *(uint16_t *)(igmp_msg + IGMP_CHECKSUM_OFFSET); | |
293 | ||
294 | /* for computing checksum */ | |
295 | *(uint16_t *)(igmp_msg + IGMP_CHECKSUM_OFFSET) = 0; | |
296 | ||
297 | checksum = in_cksum(igmp_msg, igmp_msg_len); | |
298 | if (checksum != recv_checksum) { | |
299 | zlog_warn( | |
300 | "Recv IGMP query v%d from %s on %s: checksum mismatch: received=%x computed=%x", | |
301 | query_version, from_str, ifp->name, recv_checksum, | |
302 | checksum); | |
303 | return -1; | |
304 | } | |
305 | ||
8890b440 DS |
306 | if (!pim_if_connected_to_source(ifp, from)) { |
307 | if (PIM_DEBUG_IGMP_PACKETS) | |
308 | zlog_debug("Recv IGMP query on interface: %s from a non-connected source: %s", | |
309 | ifp->name, from_str); | |
310 | return 0; | |
311 | } | |
312 | ||
26a0f1e2 DS |
313 | if (if_lookup_address(&from, AF_INET, ifp->vrf_id)) { |
314 | if (PIM_DEBUG_IGMP_PACKETS) | |
315 | zlog_debug("Recv IGMP query on interface: %s from ourself %s", | |
316 | ifp->name, from_str); | |
317 | return 0; | |
318 | } | |
319 | ||
21313cbf MS |
320 | /* Collecting IGMP Rx stats */ |
321 | switch (query_version) { | |
322 | case 1: | |
323 | igmp->rx_stats.query_v1++; | |
324 | break; | |
325 | case 2: | |
326 | igmp->rx_stats.query_v2++; | |
327 | break; | |
328 | case 3: | |
329 | igmp->rx_stats.query_v3++; | |
330 | break; | |
331 | default: | |
332 | igmp->rx_stats.unsupported++; | |
333 | } | |
334 | ||
b0f525a8 QY |
335 | /* |
336 | * RFC 3376 defines some guidelines on operating in backwards | |
337 | * compatibility with older versions of IGMP but there are some gaps in | |
338 | * the logic: | |
d62a17ae | 339 | * |
340 | * - once we drop from say version 3 to version 2 we will never go back | |
b0f525a8 QY |
341 | * to version 3 even if the node that TXed an IGMP v2 query upgrades |
342 | * to v3 | |
d62a17ae | 343 | * |
344 | * - The node with the lowest IP is the querier so we will only know to | |
b0f525a8 QY |
345 | * drop from v3 to v2 if the node that is the querier is also the one |
346 | * that is running igmp v2. If a non-querier only supports igmp v2 | |
347 | * we will have no way of knowing. | |
d62a17ae | 348 | * |
349 | * For now we will simplify things and inform the user that they need to | |
350 | * configure all PIM routers to use the same version of IGMP. | |
351 | */ | |
352 | if (query_version != pim_ifp->igmp_version) { | |
353 | zlog_warn( | |
354 | "Recv IGMP query v%d from %s on %s but we are using v%d, please " | |
355 | "configure all PIM routers on this subnet to use the same " | |
356 | "IGMP version", | |
357 | query_version, from_str, ifp->name, | |
358 | pim_ifp->igmp_version); | |
359 | return 0; | |
360 | } | |
361 | ||
362 | if (PIM_DEBUG_IGMP_PACKETS) { | |
363 | char group_str[INET_ADDRSTRLEN]; | |
364 | pim_inet4_dump("<group?>", group_addr, group_str, | |
365 | sizeof(group_str)); | |
366 | zlog_debug("Recv IGMP query v%d from %s on %s for group %s", | |
367 | query_version, from_str, ifp->name, group_str); | |
368 | } | |
369 | ||
370 | /* | |
371 | RFC 3376: 6.6.2. Querier Election | |
372 | ||
373 | When a router receives a query with a lower IP address, it sets | |
374 | the Other-Querier-Present timer to Other Querier Present Interval | |
375 | and ceases to send queries on the network if it was the previously | |
376 | elected querier. | |
377 | */ | |
378 | if (ntohl(from.s_addr) < ntohl(igmp->ifaddr.s_addr)) { | |
379 | ||
380 | if (PIM_DEBUG_IGMP_TRACE) { | |
381 | char ifaddr_str[INET_ADDRSTRLEN]; | |
382 | pim_inet4_dump("<ifaddr?>", igmp->ifaddr, ifaddr_str, | |
383 | sizeof(ifaddr_str)); | |
384 | zlog_debug( | |
385 | "%s: local address %s (%u) lost querier election to %s (%u)", | |
386 | ifp->name, ifaddr_str, | |
387 | ntohl(igmp->ifaddr.s_addr), from_str, | |
388 | ntohl(from.s_addr)); | |
389 | } | |
390 | ||
391 | pim_igmp_other_querier_timer_on(igmp); | |
392 | } | |
393 | ||
394 | /* IGMP version 3 is the only one where we process the RXed query */ | |
395 | if (query_version == 3) { | |
396 | igmp_v3_recv_query(igmp, from_str, igmp_msg); | |
397 | } | |
398 | ||
399 | return 0; | |
12e41d03 DL |
400 | } |
401 | ||
d62a17ae | 402 | static void on_trace(const char *label, struct interface *ifp, |
403 | struct in_addr from) | |
12e41d03 | 404 | { |
d62a17ae | 405 | if (PIM_DEBUG_IGMP_TRACE) { |
406 | char from_str[INET_ADDRSTRLEN]; | |
407 | pim_inet4_dump("<from?>", from, from_str, sizeof(from_str)); | |
408 | zlog_debug("%s: from %s on %s", label, from_str, ifp->name); | |
409 | } | |
12e41d03 DL |
410 | } |
411 | ||
d62a17ae | 412 | static int igmp_v1_recv_report(struct igmp_sock *igmp, struct in_addr from, |
413 | const char *from_str, char *igmp_msg, | |
414 | int igmp_msg_len) | |
12e41d03 | 415 | { |
d62a17ae | 416 | struct interface *ifp = igmp->interface; |
417 | struct igmp_group *group; | |
418 | struct in_addr group_addr; | |
12e41d03 | 419 | |
15569c58 | 420 | on_trace(__func__, igmp->interface, from); |
12e41d03 | 421 | |
f83f3966 MS |
422 | if (igmp->mtrace_only) |
423 | return 0; | |
424 | ||
d62a17ae | 425 | if (igmp_msg_len != IGMP_V12_MSG_SIZE) { |
426 | zlog_warn( | |
427 | "Recv IGMP report v1 from %s on %s: size=%d other than correct=%d", | |
428 | from_str, ifp->name, igmp_msg_len, IGMP_V12_MSG_SIZE); | |
429 | return -1; | |
430 | } | |
12e41d03 | 431 | |
21313cbf MS |
432 | /* Collecting IGMP Rx stats */ |
433 | igmp->rx_stats.report_v1++; | |
434 | ||
d62a17ae | 435 | if (PIM_DEBUG_IGMP_TRACE) { |
15569c58 | 436 | zlog_warn("%s %s: FIXME WRITEME", __FILE__, __func__); |
d62a17ae | 437 | } |
12e41d03 | 438 | |
d62a17ae | 439 | memcpy(&group_addr, igmp_msg + 4, sizeof(struct in_addr)); |
12e41d03 | 440 | |
b0f525a8 QY |
441 | if (pim_is_group_filtered(ifp->info, &group_addr)) |
442 | return -1; | |
443 | ||
d62a17ae | 444 | /* non-existant group is created as INCLUDE {empty} */ |
445 | group = igmp_add_group_by_addr(igmp, group_addr); | |
446 | if (!group) { | |
447 | return -1; | |
448 | } | |
12e41d03 | 449 | |
d62a17ae | 450 | group->last_igmp_v1_report_dsec = pim_time_monotonic_dsec(); |
12e41d03 | 451 | |
d62a17ae | 452 | return 0; |
12e41d03 DL |
453 | } |
454 | ||
455 | int pim_igmp_packet(struct igmp_sock *igmp, char *buf, size_t len) | |
456 | { | |
d62a17ae | 457 | struct ip *ip_hdr; |
458 | size_t ip_hlen; /* ip header length in bytes */ | |
459 | char *igmp_msg; | |
460 | int igmp_msg_len; | |
461 | int msg_type; | |
462 | char from_str[INET_ADDRSTRLEN]; | |
463 | char to_str[INET_ADDRSTRLEN]; | |
464 | ||
465 | if (len < sizeof(*ip_hdr)) { | |
466 | zlog_warn("IGMP packet size=%zu shorter than minimum=%zu", len, | |
467 | sizeof(*ip_hdr)); | |
468 | return -1; | |
469 | } | |
470 | ||
471 | ip_hdr = (struct ip *)buf; | |
472 | ||
473 | pim_inet4_dump("<src?>", ip_hdr->ip_src, from_str, sizeof(from_str)); | |
474 | pim_inet4_dump("<dst?>", ip_hdr->ip_dst, to_str, sizeof(to_str)); | |
475 | ||
476 | ip_hlen = ip_hdr->ip_hl << 2; /* ip_hl gives length in 4-byte words */ | |
12e41d03 | 477 | |
f08e6750 QY |
478 | if (ip_hlen > len) { |
479 | zlog_warn( | |
480 | "IGMP packet header claims size %zu, but we only have %zu bytes", | |
481 | ip_hlen, len); | |
482 | return -1; | |
483 | } | |
484 | ||
d62a17ae | 485 | igmp_msg = buf + ip_hlen; |
d62a17ae | 486 | igmp_msg_len = len - ip_hlen; |
487 | ||
f08e6750 QY |
488 | if (igmp_msg_len < PIM_IGMP_MIN_LEN) { |
489 | zlog_warn("IGMP message size=%d shorter than minimum=%d", | |
490 | igmp_msg_len, PIM_IGMP_MIN_LEN); | |
491 | return -1; | |
492 | } | |
493 | ||
494 | msg_type = *igmp_msg; | |
495 | ||
d62a17ae | 496 | if (PIM_DEBUG_IGMP_PACKETS) { |
497 | zlog_debug( | |
c7e663d6 DS |
498 | "Recv IGMP packet from %s to %s on %s: size=%zu ttl=%d msg_type=%d msg_size=%d", |
499 | from_str, to_str, igmp->interface->name, len, ip_hdr->ip_ttl, | |
d62a17ae | 500 | msg_type, igmp_msg_len); |
501 | } | |
12e41d03 | 502 | |
d62a17ae | 503 | switch (msg_type) { |
504 | case PIM_IGMP_MEMBERSHIP_QUERY: { | |
505 | int max_resp_code = igmp_msg[1]; | |
506 | int query_version; | |
507 | ||
508 | /* | |
509 | RFC 3376: 7.1. Query Version Distinctions | |
510 | IGMPv1 Query: length = 8 octets AND Max Resp Code field is | |
511 | zero | |
512 | IGMPv2 Query: length = 8 octets AND Max Resp Code field is | |
513 | non-zero | |
514 | IGMPv3 Query: length >= 12 octets | |
515 | */ | |
516 | ||
517 | if (igmp_msg_len == 8) { | |
518 | query_version = max_resp_code ? 2 : 1; | |
519 | } else if (igmp_msg_len >= 12) { | |
520 | query_version = 3; | |
521 | } else { | |
522 | zlog_warn("Unknown IGMP query version"); | |
523 | return -1; | |
524 | } | |
525 | ||
526 | return igmp_recv_query(igmp, query_version, max_resp_code, | |
527 | ip_hdr->ip_src, from_str, igmp_msg, | |
528 | igmp_msg_len); | |
529 | } | |
12e41d03 | 530 | |
d62a17ae | 531 | case PIM_IGMP_V3_MEMBERSHIP_REPORT: |
532 | return igmp_v3_recv_report(igmp, ip_hdr->ip_src, from_str, | |
533 | igmp_msg, igmp_msg_len); | |
12e41d03 | 534 | |
d62a17ae | 535 | case PIM_IGMP_V2_MEMBERSHIP_REPORT: |
536 | return igmp_v2_recv_report(igmp, ip_hdr->ip_src, from_str, | |
537 | igmp_msg, igmp_msg_len); | |
12e41d03 | 538 | |
d62a17ae | 539 | case PIM_IGMP_V1_MEMBERSHIP_REPORT: |
540 | return igmp_v1_recv_report(igmp, ip_hdr->ip_src, from_str, | |
541 | igmp_msg, igmp_msg_len); | |
12e41d03 | 542 | |
d62a17ae | 543 | case PIM_IGMP_V2_LEAVE_GROUP: |
544 | return igmp_v2_recv_leave(igmp, ip_hdr->ip_src, from_str, | |
545 | igmp_msg, igmp_msg_len); | |
4d9ad5dc MS |
546 | |
547 | case PIM_IGMP_MTRACE_RESPONSE: | |
548 | return igmp_mtrace_recv_response(igmp, ip_hdr, ip_hdr->ip_src, | |
549 | from_str, igmp_msg, | |
550 | igmp_msg_len); | |
4d9ad5dc MS |
551 | case PIM_IGMP_MTRACE_QUERY_REQUEST: |
552 | return igmp_mtrace_recv_qry_req(igmp, ip_hdr, ip_hdr->ip_src, | |
553 | from_str, igmp_msg, | |
554 | igmp_msg_len); | |
d62a17ae | 555 | } |
12e41d03 | 556 | |
d62a17ae | 557 | zlog_warn("Ignoring unsupported IGMP message type: %d", msg_type); |
558 | ||
21313cbf MS |
559 | /* Collecting IGMP Rx stats */ |
560 | igmp->rx_stats.unsupported++; | |
561 | ||
d62a17ae | 562 | return -1; |
12e41d03 DL |
563 | } |
564 | ||
12e41d03 DL |
565 | void pim_igmp_general_query_on(struct igmp_sock *igmp) |
566 | { | |
d62a17ae | 567 | struct pim_interface *pim_ifp; |
568 | int startup_mode; | |
569 | int query_interval; | |
570 | ||
571 | /* | |
572 | Since this socket is starting as querier, | |
573 | there should not exist a timer for other-querier-present. | |
574 | */ | |
575 | zassert(!igmp->t_other_querier_timer); | |
576 | pim_ifp = igmp->interface->info; | |
577 | zassert(pim_ifp); | |
578 | ||
579 | /* | |
580 | RFC 3376: 8.6. Startup Query Interval | |
581 | ||
582 | The Startup Query Interval is the interval between General Queries | |
583 | sent by a Querier on startup. Default: 1/4 the Query Interval. | |
584 | The first one should be sent out immediately instead of 125/4 | |
585 | seconds from now. | |
586 | */ | |
587 | startup_mode = igmp->startup_query_count > 0; | |
588 | if (startup_mode) { | |
589 | /* | |
590 | * If this is the first time we are sending a query on a | |
591 | * newly configured igmp interface send it out in 1 second | |
592 | * just to give the entire world a tiny bit of time to settle | |
593 | * else the query interval is: | |
594 | * query_interval = pim_ifp->igmp_default_query_interval >> 2; | |
595 | */ | |
596 | if (igmp->startup_query_count | |
597 | == igmp->querier_robustness_variable) | |
598 | query_interval = 1; | |
599 | else | |
600 | query_interval = PIM_IGMP_SQI( | |
601 | pim_ifp->igmp_default_query_interval); | |
602 | ||
603 | --igmp->startup_query_count; | |
604 | } else { | |
605 | query_interval = igmp->querier_query_interval; | |
606 | } | |
607 | ||
608 | if (PIM_DEBUG_IGMP_TRACE) { | |
609 | char ifaddr_str[INET_ADDRSTRLEN]; | |
610 | pim_inet4_dump("<ifaddr?>", igmp->ifaddr, ifaddr_str, | |
611 | sizeof(ifaddr_str)); | |
612 | zlog_debug( | |
613 | "Querier %s scheduling %d-second (%s) TIMER event for IGMP query on fd=%d", | |
614 | ifaddr_str, query_interval, | |
615 | startup_mode ? "startup" : "non-startup", igmp->fd); | |
616 | } | |
617 | igmp->t_igmp_query_timer = NULL; | |
36417fcc DS |
618 | thread_add_timer(router->master, pim_igmp_general_query, igmp, |
619 | query_interval, &igmp->t_igmp_query_timer); | |
12e41d03 DL |
620 | } |
621 | ||
622 | void pim_igmp_general_query_off(struct igmp_sock *igmp) | |
623 | { | |
d62a17ae | 624 | zassert(igmp); |
625 | ||
626 | if (PIM_DEBUG_IGMP_TRACE) { | |
627 | if (igmp->t_igmp_query_timer) { | |
628 | char ifaddr_str[INET_ADDRSTRLEN]; | |
629 | pim_inet4_dump("<ifaddr?>", igmp->ifaddr, ifaddr_str, | |
630 | sizeof(ifaddr_str)); | |
631 | zlog_debug( | |
632 | "IGMP querier %s fd=%d cancelling query TIMER event on %s", | |
633 | ifaddr_str, igmp->fd, igmp->interface->name); | |
634 | } | |
635 | } | |
636 | THREAD_OFF(igmp->t_igmp_query_timer); | |
12e41d03 DL |
637 | } |
638 | ||
639 | /* Issue IGMP general query */ | |
640 | static int pim_igmp_general_query(struct thread *t) | |
641 | { | |
d62a17ae | 642 | struct igmp_sock *igmp; |
643 | struct in_addr dst_addr; | |
644 | struct in_addr group_addr; | |
645 | struct pim_interface *pim_ifp; | |
646 | int query_buf_size; | |
647 | ||
648 | igmp = THREAD_ARG(t); | |
649 | ||
650 | zassert(igmp->interface); | |
651 | zassert(igmp->interface->info); | |
652 | ||
653 | pim_ifp = igmp->interface->info; | |
654 | ||
655 | if (pim_ifp->igmp_version == 3) { | |
656 | query_buf_size = PIM_IGMP_BUFSIZE_WRITE; | |
657 | } else { | |
658 | query_buf_size = IGMP_V12_MSG_SIZE; | |
659 | } | |
660 | ||
661 | char query_buf[query_buf_size]; | |
662 | ||
663 | /* | |
664 | RFC3376: 4.1.12. IP Destination Addresses for Queries | |
665 | ||
666 | In IGMPv3, General Queries are sent with an IP destination address | |
667 | of 224.0.0.1, the all-systems multicast address. Group-Specific | |
668 | and Group-and-Source-Specific Queries are sent with an IP | |
669 | destination address equal to the multicast address of interest. | |
670 | */ | |
671 | ||
672 | dst_addr.s_addr = htonl(INADDR_ALLHOSTS_GROUP); | |
673 | group_addr.s_addr = PIM_NET_INADDR_ANY; | |
674 | ||
675 | if (PIM_DEBUG_IGMP_TRACE) { | |
676 | char querier_str[INET_ADDRSTRLEN]; | |
677 | char dst_str[INET_ADDRSTRLEN]; | |
678 | pim_inet4_dump("<querier?>", igmp->ifaddr, querier_str, | |
679 | sizeof(querier_str)); | |
680 | pim_inet4_dump("<dst?>", dst_addr, dst_str, sizeof(dst_str)); | |
681 | zlog_debug("Querier %s issuing IGMP general query to %s on %s", | |
682 | querier_str, dst_str, igmp->interface->name); | |
683 | } | |
684 | ||
685 | igmp_send_query(pim_ifp->igmp_version, 0 /* igmp_group */, igmp->fd, | |
686 | igmp->interface->name, query_buf, sizeof(query_buf), | |
687 | 0 /* num_sources */, dst_addr, group_addr, | |
688 | pim_ifp->igmp_query_max_response_time_dsec, | |
689 | 1 /* s_flag: always set for general queries */, | |
690 | igmp->querier_robustness_variable, | |
691 | igmp->querier_query_interval); | |
692 | ||
693 | pim_igmp_general_query_on(igmp); | |
694 | ||
695 | return 0; | |
12e41d03 DL |
696 | } |
697 | ||
12e41d03 DL |
698 | static void sock_close(struct igmp_sock *igmp) |
699 | { | |
d62a17ae | 700 | pim_igmp_other_querier_timer_off(igmp); |
701 | pim_igmp_general_query_off(igmp); | |
702 | ||
703 | if (PIM_DEBUG_IGMP_TRACE_DETAIL) { | |
704 | if (igmp->t_igmp_read) { | |
705 | zlog_debug( | |
706 | "Cancelling READ event on IGMP socket %s fd=%d on interface %s", | |
707 | inet_ntoa(igmp->ifaddr), igmp->fd, | |
708 | igmp->interface->name); | |
709 | } | |
710 | } | |
711 | THREAD_OFF(igmp->t_igmp_read); | |
712 | ||
713 | if (close(igmp->fd)) { | |
af4c2728 | 714 | flog_err( |
450971aa | 715 | EC_LIB_SOCKET, |
d62a17ae | 716 | "Failure closing IGMP socket %s fd=%d on interface %s: errno=%d: %s", |
717 | inet_ntoa(igmp->ifaddr), igmp->fd, | |
718 | igmp->interface->name, errno, safe_strerror(errno)); | |
719 | } | |
720 | ||
721 | if (PIM_DEBUG_IGMP_TRACE_DETAIL) { | |
722 | zlog_debug("Deleted IGMP socket %s fd=%d on interface %s", | |
723 | inet_ntoa(igmp->ifaddr), igmp->fd, | |
724 | igmp->interface->name); | |
725 | } | |
12e41d03 DL |
726 | } |
727 | ||
728 | void igmp_startup_mode_on(struct igmp_sock *igmp) | |
729 | { | |
d62a17ae | 730 | struct pim_interface *pim_ifp; |
12e41d03 | 731 | |
d62a17ae | 732 | pim_ifp = igmp->interface->info; |
12e41d03 | 733 | |
d62a17ae | 734 | /* |
735 | RFC 3376: 8.7. Startup Query Count | |
12e41d03 | 736 | |
d62a17ae | 737 | The Startup Query Count is the number of Queries sent out on |
738 | startup, separated by the Startup Query Interval. Default: the | |
739 | Robustness Variable. | |
740 | */ | |
741 | igmp->startup_query_count = igmp->querier_robustness_variable; | |
12e41d03 | 742 | |
d62a17ae | 743 | /* |
744 | Since we're (re)starting, reset QQI to default Query Interval | |
745 | */ | |
746 | igmp->querier_query_interval = pim_ifp->igmp_default_query_interval; | |
12e41d03 DL |
747 | } |
748 | ||
749 | static void igmp_group_free(struct igmp_group *group) | |
750 | { | |
6a154c88 | 751 | list_delete(&group->group_source_list); |
12e41d03 | 752 | |
d62a17ae | 753 | XFREE(MTYPE_PIM_IGMP_GROUP, group); |
12e41d03 DL |
754 | } |
755 | ||
339f7695 | 756 | static void igmp_group_count_incr(struct igmp_sock *igmp) |
757 | { | |
758 | struct pim_interface *pim_ifp = igmp->interface->info; | |
759 | ||
760 | if (!pim_ifp) | |
761 | return; | |
762 | ||
763 | ++pim_ifp->pim->igmp_group_count; | |
764 | if (pim_ifp->pim->igmp_group_count | |
765 | == pim_ifp->pim->igmp_watermark_limit) { | |
766 | zlog_warn( | |
767 | "IGMP group count reached watermark limit: %u(vrf: %s)", | |
768 | pim_ifp->pim->igmp_group_count, | |
769 | VRF_LOGNAME(pim_ifp->pim->vrf)); | |
770 | } | |
771 | } | |
772 | ||
773 | static void igmp_group_count_decr(struct igmp_sock *igmp) | |
774 | { | |
775 | struct pim_interface *pim_ifp = igmp->interface->info; | |
776 | ||
777 | if (!pim_ifp) | |
778 | return; | |
779 | ||
780 | if (pim_ifp->pim->igmp_group_count == 0) { | |
781 | zlog_warn("Cannot decrement igmp group count below 0(vrf: %s)", | |
782 | VRF_LOGNAME(pim_ifp->pim->vrf)); | |
783 | return; | |
784 | } | |
785 | ||
786 | --pim_ifp->pim->igmp_group_count; | |
787 | } | |
788 | ||
4a5e6e74 | 789 | void igmp_group_delete(struct igmp_group *group) |
12e41d03 | 790 | { |
d62a17ae | 791 | struct listnode *src_node; |
792 | struct listnode *src_nextnode; | |
793 | struct igmp_source *src; | |
794 | ||
795 | if (PIM_DEBUG_IGMP_TRACE) { | |
796 | char group_str[INET_ADDRSTRLEN]; | |
797 | pim_inet4_dump("<group?>", group->group_addr, group_str, | |
798 | sizeof(group_str)); | |
799 | zlog_debug("Deleting IGMP group %s from socket %d interface %s", | |
800 | group_str, group->group_igmp_sock->fd, | |
801 | group->group_igmp_sock->interface->name); | |
802 | } | |
803 | ||
804 | for (ALL_LIST_ELEMENTS(group->group_source_list, src_node, src_nextnode, | |
805 | src)) { | |
806 | igmp_source_delete(src); | |
807 | } | |
808 | ||
809 | if (group->t_group_query_retransmit_timer) { | |
810 | THREAD_OFF(group->t_group_query_retransmit_timer); | |
811 | } | |
812 | ||
813 | group_timer_off(group); | |
339f7695 | 814 | igmp_group_count_decr(group->group_igmp_sock); |
d62a17ae | 815 | listnode_delete(group->group_igmp_sock->igmp_group_list, group); |
816 | hash_release(group->group_igmp_sock->igmp_group_hash, group); | |
817 | ||
818 | igmp_group_free(group); | |
12e41d03 DL |
819 | } |
820 | ||
821 | void igmp_group_delete_empty_include(struct igmp_group *group) | |
822 | { | |
d62a17ae | 823 | zassert(!group->group_filtermode_isexcl); |
824 | zassert(!listcount(group->group_source_list)); | |
12e41d03 | 825 | |
d62a17ae | 826 | igmp_group_delete(group); |
12e41d03 DL |
827 | } |
828 | ||
829 | void igmp_sock_free(struct igmp_sock *igmp) | |
830 | { | |
d62a17ae | 831 | zassert(!igmp->t_igmp_read); |
832 | zassert(!igmp->t_igmp_query_timer); | |
833 | zassert(!igmp->t_other_querier_timer); | |
834 | zassert(igmp->igmp_group_list); | |
835 | zassert(!listcount(igmp->igmp_group_list)); | |
12e41d03 | 836 | |
6a154c88 | 837 | list_delete(&igmp->igmp_group_list); |
d62a17ae | 838 | hash_free(igmp->igmp_group_hash); |
12e41d03 | 839 | |
d62a17ae | 840 | XFREE(MTYPE_PIM_IGMP_SOCKET, igmp); |
12e41d03 DL |
841 | } |
842 | ||
843 | void igmp_sock_delete(struct igmp_sock *igmp) | |
844 | { | |
d62a17ae | 845 | struct pim_interface *pim_ifp; |
846 | struct listnode *grp_node; | |
847 | struct listnode *grp_nextnode; | |
848 | struct igmp_group *grp; | |
849 | ||
850 | for (ALL_LIST_ELEMENTS(igmp->igmp_group_list, grp_node, grp_nextnode, | |
851 | grp)) { | |
852 | igmp_group_delete(grp); | |
853 | } | |
12e41d03 | 854 | |
d62a17ae | 855 | sock_close(igmp); |
12e41d03 | 856 | |
d62a17ae | 857 | pim_ifp = igmp->interface->info; |
12e41d03 | 858 | |
d62a17ae | 859 | listnode_delete(pim_ifp->igmp_socket_list, igmp); |
12e41d03 | 860 | |
d62a17ae | 861 | igmp_sock_free(igmp); |
12e41d03 DL |
862 | } |
863 | ||
d62a17ae | 864 | void igmp_sock_delete_all(struct interface *ifp) |
cb24fec4 | 865 | { |
d62a17ae | 866 | struct pim_interface *pim_ifp; |
867 | struct listnode *igmp_node, *igmp_nextnode; | |
868 | struct igmp_sock *igmp; | |
cb24fec4 | 869 | |
d62a17ae | 870 | pim_ifp = ifp->info; |
cb24fec4 | 871 | |
d62a17ae | 872 | for (ALL_LIST_ELEMENTS(pim_ifp->igmp_socket_list, igmp_node, |
873 | igmp_nextnode, igmp)) { | |
874 | igmp_sock_delete(igmp); | |
875 | } | |
cb24fec4 DS |
876 | } |
877 | ||
d8b87afe | 878 | static unsigned int igmp_group_hash_key(const void *arg) |
6345a326 | 879 | { |
d8b87afe | 880 | const struct igmp_group *group = arg; |
6345a326 | 881 | |
d62a17ae | 882 | return jhash_1word(group->group_addr.s_addr, 0); |
6345a326 DS |
883 | } |
884 | ||
74df8d6d | 885 | static bool igmp_group_hash_equal(const void *arg1, const void *arg2) |
6345a326 | 886 | { |
d62a17ae | 887 | const struct igmp_group *g1 = (const struct igmp_group *)arg1; |
888 | const struct igmp_group *g2 = (const struct igmp_group *)arg2; | |
6345a326 | 889 | |
d62a17ae | 890 | if (g1->group_addr.s_addr == g2->group_addr.s_addr) |
74df8d6d | 891 | return true; |
6345a326 | 892 | |
74df8d6d | 893 | return false; |
6345a326 DS |
894 | } |
895 | ||
d62a17ae | 896 | static struct igmp_sock *igmp_sock_new(int fd, struct in_addr ifaddr, |
f83f3966 | 897 | struct interface *ifp, int mtrace_only) |
12e41d03 | 898 | { |
d62a17ae | 899 | struct pim_interface *pim_ifp; |
900 | struct igmp_sock *igmp; | |
9fb302f4 | 901 | char hash_name[64]; |
d62a17ae | 902 | |
903 | pim_ifp = ifp->info; | |
904 | ||
905 | if (PIM_DEBUG_IGMP_TRACE) { | |
906 | zlog_debug( | |
907 | "Creating IGMP socket fd=%d for address %s on interface %s", | |
908 | fd, inet_ntoa(ifaddr), ifp->name); | |
909 | } | |
910 | ||
911 | igmp = XCALLOC(MTYPE_PIM_IGMP_SOCKET, sizeof(*igmp)); | |
d62a17ae | 912 | |
913 | igmp->igmp_group_list = list_new(); | |
d62a17ae | 914 | igmp->igmp_group_list->del = (void (*)(void *))igmp_group_free; |
915 | ||
772270f3 | 916 | snprintf(hash_name, sizeof(hash_name), "IGMP %s hash", ifp->name); |
9fb302f4 | 917 | igmp->igmp_group_hash = hash_create(igmp_group_hash_key, |
996c9314 | 918 | igmp_group_hash_equal, hash_name); |
d62a17ae | 919 | |
920 | igmp->fd = fd; | |
921 | igmp->interface = ifp; | |
922 | igmp->ifaddr = ifaddr; | |
923 | igmp->t_igmp_read = NULL; | |
924 | igmp->t_igmp_query_timer = NULL; | |
925 | igmp->t_other_querier_timer = NULL; /* no other querier present */ | |
926 | igmp->querier_robustness_variable = | |
927 | pim_ifp->igmp_default_robustness_variable; | |
928 | igmp->sock_creation = pim_time_monotonic_sec(); | |
929 | ||
21313cbf MS |
930 | igmp_stats_init(&igmp->rx_stats); |
931 | ||
f83f3966 MS |
932 | if (mtrace_only) { |
933 | igmp->mtrace_only = mtrace_only; | |
934 | return igmp; | |
935 | } | |
936 | ||
937 | igmp->mtrace_only = false; | |
938 | ||
d62a17ae | 939 | /* |
940 | igmp_startup_mode_on() will reset QQI: | |
941 | ||
942 | igmp->querier_query_interval = pim_ifp->igmp_default_query_interval; | |
943 | */ | |
944 | igmp_startup_mode_on(igmp); | |
945 | pim_igmp_general_query_on(igmp); | |
946 | ||
947 | return igmp; | |
12e41d03 DL |
948 | } |
949 | ||
d62a17ae | 950 | static void igmp_read_on(struct igmp_sock *igmp); |
7923d317 | 951 | |
d62a17ae | 952 | static int pim_igmp_read(struct thread *t) |
7923d317 | 953 | { |
d62a17ae | 954 | uint8_t buf[10000]; |
955 | struct igmp_sock *igmp = (struct igmp_sock *)THREAD_ARG(t); | |
956 | struct sockaddr_in from; | |
957 | struct sockaddr_in to; | |
958 | socklen_t fromlen = sizeof(from); | |
959 | socklen_t tolen = sizeof(to); | |
960 | ifindex_t ifindex = -1; | |
d62a17ae | 961 | int len; |
962 | ||
2e1cc436 | 963 | while (1) { |
d62a17ae | 964 | len = pim_socket_recvfromto(igmp->fd, buf, sizeof(buf), &from, |
965 | &fromlen, &to, &tolen, &ifindex); | |
966 | if (len < 0) { | |
967 | if (errno == EINTR) | |
968 | continue; | |
969 | if (errno == EWOULDBLOCK || errno == EAGAIN) | |
970 | break; | |
971 | ||
972 | goto done; | |
973 | } | |
7923d317 | 974 | } |
7923d317 | 975 | |
d62a17ae | 976 | done: |
977 | igmp_read_on(igmp); | |
978 | return 0; | |
7923d317 DS |
979 | } |
980 | ||
d62a17ae | 981 | static void igmp_read_on(struct igmp_sock *igmp) |
7923d317 DS |
982 | { |
983 | ||
d62a17ae | 984 | if (PIM_DEBUG_IGMP_TRACE_DETAIL) { |
985 | zlog_debug("Scheduling READ event on IGMP socket fd=%d", | |
986 | igmp->fd); | |
987 | } | |
988 | igmp->t_igmp_read = NULL; | |
36417fcc | 989 | thread_add_read(router->master, pim_igmp_read, igmp, igmp->fd, |
d62a17ae | 990 | &igmp->t_igmp_read); |
7923d317 DS |
991 | } |
992 | ||
12e41d03 DL |
993 | struct igmp_sock *pim_igmp_sock_add(struct list *igmp_sock_list, |
994 | struct in_addr ifaddr, | |
f83f3966 MS |
995 | struct interface *ifp, |
996 | bool mtrace_only) | |
12e41d03 | 997 | { |
d62a17ae | 998 | struct pim_interface *pim_ifp; |
999 | struct igmp_sock *igmp; | |
1000 | int fd; | |
12e41d03 | 1001 | |
d62a17ae | 1002 | pim_ifp = ifp->info; |
12e41d03 | 1003 | |
d62a17ae | 1004 | fd = igmp_sock_open(ifaddr, ifp, pim_ifp->options); |
1005 | if (fd < 0) { | |
1006 | zlog_warn("Could not open IGMP socket for %s on %s", | |
1007 | inet_ntoa(ifaddr), ifp->name); | |
1008 | return 0; | |
1009 | } | |
12e41d03 | 1010 | |
f83f3966 | 1011 | igmp = igmp_sock_new(fd, ifaddr, ifp, mtrace_only); |
12e41d03 | 1012 | |
d62a17ae | 1013 | igmp_read_on(igmp); |
7923d317 | 1014 | |
d62a17ae | 1015 | listnode_add(igmp_sock_list, igmp); |
12e41d03 DL |
1016 | |
1017 | #ifdef IGMP_SOCK_DUMP | |
d62a17ae | 1018 | igmp_sock_dump(igmp_sock_array); |
12e41d03 DL |
1019 | #endif |
1020 | ||
d62a17ae | 1021 | return igmp; |
12e41d03 DL |
1022 | } |
1023 | ||
1024 | /* | |
1025 | RFC 3376: 6.5. Switching Router Filter-Modes | |
1026 | ||
1027 | When a router's filter-mode for a group is EXCLUDE and the group | |
1028 | timer expires, the router filter-mode for the group transitions to | |
1029 | INCLUDE. | |
1030 | ||
1031 | A router uses source records with running source timers as its state | |
1032 | for the switch to a filter-mode of INCLUDE. If there are any source | |
1033 | records with source timers greater than zero (i.e., requested to be | |
1034 | forwarded), a router switches to filter-mode of INCLUDE using those | |
1035 | source records. Source records whose timers are zero (from the | |
1036 | previous EXCLUDE mode) are deleted. | |
1037 | */ | |
1038 | static int igmp_group_timer(struct thread *t) | |
1039 | { | |
d62a17ae | 1040 | struct igmp_group *group; |
12e41d03 | 1041 | |
d62a17ae | 1042 | group = THREAD_ARG(t); |
12e41d03 | 1043 | |
d62a17ae | 1044 | if (PIM_DEBUG_IGMP_TRACE) { |
1045 | char group_str[INET_ADDRSTRLEN]; | |
1046 | pim_inet4_dump("<group?>", group->group_addr, group_str, | |
1047 | sizeof(group_str)); | |
15569c58 DA |
1048 | zlog_debug("%s: Timer for group %s on interface %s", __func__, |
1049 | group_str, group->group_igmp_sock->interface->name); | |
d62a17ae | 1050 | } |
12e41d03 | 1051 | |
d62a17ae | 1052 | zassert(group->group_filtermode_isexcl); |
12e41d03 | 1053 | |
d62a17ae | 1054 | group->group_filtermode_isexcl = 0; |
12e41d03 | 1055 | |
d62a17ae | 1056 | /* Any source (*,G) is forwarded only if mode is EXCLUDE {empty} */ |
1057 | igmp_anysource_forward_stop(group); | |
12e41d03 | 1058 | |
d62a17ae | 1059 | igmp_source_delete_expired(group->group_source_list); |
12e41d03 | 1060 | |
d62a17ae | 1061 | zassert(!group->group_filtermode_isexcl); |
12e41d03 | 1062 | |
d62a17ae | 1063 | /* |
1064 | RFC 3376: 6.2.2. Definition of Group Timers | |
12e41d03 | 1065 | |
d62a17ae | 1066 | If there are no more source records for the group, delete group |
1067 | record. | |
1068 | */ | |
1069 | if (listcount(group->group_source_list) < 1) { | |
1070 | igmp_group_delete_empty_include(group); | |
1071 | } | |
12e41d03 | 1072 | |
d62a17ae | 1073 | return 0; |
12e41d03 DL |
1074 | } |
1075 | ||
1076 | static void group_timer_off(struct igmp_group *group) | |
1077 | { | |
d62a17ae | 1078 | if (!group->t_group_timer) |
1079 | return; | |
1080 | ||
1081 | if (PIM_DEBUG_IGMP_TRACE) { | |
1082 | char group_str[INET_ADDRSTRLEN]; | |
1083 | pim_inet4_dump("<group?>", group->group_addr, group_str, | |
1084 | sizeof(group_str)); | |
1085 | zlog_debug("Cancelling TIMER event for group %s on %s", | |
1086 | group_str, group->group_igmp_sock->interface->name); | |
1087 | } | |
1088 | THREAD_OFF(group->t_group_timer); | |
12e41d03 DL |
1089 | } |
1090 | ||
d62a17ae | 1091 | void igmp_group_timer_on(struct igmp_group *group, long interval_msec, |
1092 | const char *ifname) | |
12e41d03 | 1093 | { |
d62a17ae | 1094 | group_timer_off(group); |
1095 | ||
1096 | if (PIM_DEBUG_IGMP_EVENTS) { | |
1097 | char group_str[INET_ADDRSTRLEN]; | |
1098 | pim_inet4_dump("<group?>", group->group_addr, group_str, | |
1099 | sizeof(group_str)); | |
1100 | zlog_debug( | |
1101 | "Scheduling %ld.%03ld sec TIMER event for group %s on %s", | |
1102 | interval_msec / 1000, interval_msec % 1000, group_str, | |
1103 | ifname); | |
1104 | } | |
1105 | ||
1106 | /* | |
1107 | RFC 3376: 6.2.2. Definition of Group Timers | |
1108 | ||
1109 | The group timer is only used when a group is in EXCLUDE mode and | |
1110 | it represents the time for the *filter-mode* of the group to | |
1111 | expire and switch to INCLUDE mode. | |
1112 | */ | |
1113 | zassert(group->group_filtermode_isexcl); | |
1114 | ||
36417fcc DS |
1115 | thread_add_timer_msec(router->master, igmp_group_timer, group, |
1116 | interval_msec, &group->t_group_timer); | |
12e41d03 DL |
1117 | } |
1118 | ||
d62a17ae | 1119 | struct igmp_group *find_group_by_addr(struct igmp_sock *igmp, |
1120 | struct in_addr group_addr) | |
12e41d03 | 1121 | { |
d62a17ae | 1122 | struct igmp_group lookup; |
12e41d03 | 1123 | |
d62a17ae | 1124 | lookup.group_addr.s_addr = group_addr.s_addr; |
12e41d03 | 1125 | |
d62a17ae | 1126 | return hash_lookup(igmp->igmp_group_hash, &lookup); |
12e41d03 DL |
1127 | } |
1128 | ||
1129 | struct igmp_group *igmp_add_group_by_addr(struct igmp_sock *igmp, | |
915c13b3 | 1130 | struct in_addr group_addr) |
12e41d03 | 1131 | { |
d62a17ae | 1132 | struct igmp_group *group; |
1133 | ||
1134 | group = find_group_by_addr(igmp, group_addr); | |
1135 | if (group) { | |
1136 | return group; | |
1137 | } | |
1138 | ||
1139 | if (!pim_is_group_224_4(group_addr)) { | |
1140 | zlog_warn("%s: Group Specified is not part of 224.0.0.0/4", | |
15569c58 | 1141 | __func__); |
d62a17ae | 1142 | return NULL; |
1143 | } | |
1144 | ||
1145 | if (pim_is_group_224_0_0_0_24(group_addr)) { | |
6b5122a0 DS |
1146 | if (PIM_DEBUG_IGMP_TRACE) |
1147 | zlog_debug( | |
1148 | "%s: Group specified %s is part of 224.0.0.0/24", | |
15569c58 | 1149 | __func__, inet_ntoa(group_addr)); |
d62a17ae | 1150 | return NULL; |
1151 | } | |
1152 | /* | |
1153 | Non-existant group is created as INCLUDE {empty}: | |
1154 | ||
1155 | RFC 3376 - 5.1. Action on Change of Interface State | |
1156 | ||
1157 | If no interface state existed for that multicast address before | |
1158 | the change (i.e., the change consisted of creating a new | |
1159 | per-interface record), or if no state exists after the change | |
1160 | (i.e., the change consisted of deleting a per-interface record), | |
1161 | then the "non-existent" state is considered to have a filter mode | |
1162 | of INCLUDE and an empty source list. | |
1163 | */ | |
1164 | ||
1165 | group = XCALLOC(MTYPE_PIM_IGMP_GROUP, sizeof(*group)); | |
d62a17ae | 1166 | |
1167 | group->group_source_list = list_new(); | |
d62a17ae | 1168 | group->group_source_list->del = (void (*)(void *))igmp_source_free; |
1169 | ||
1170 | group->t_group_timer = NULL; | |
1171 | group->t_group_query_retransmit_timer = NULL; | |
1172 | group->group_specific_query_retransmit_count = 0; | |
1173 | group->group_addr = group_addr; | |
1174 | group->group_igmp_sock = igmp; | |
1175 | group->last_igmp_v1_report_dsec = -1; | |
1176 | group->last_igmp_v2_report_dsec = -1; | |
1177 | group->group_creation = pim_time_monotonic_sec(); | |
1178 | group->igmp_version = IGMP_DEFAULT_VERSION; | |
1179 | ||
1180 | /* initialize new group as INCLUDE {empty} */ | |
1181 | group->group_filtermode_isexcl = 0; /* 0=INCLUDE, 1=EXCLUDE */ | |
1182 | ||
1183 | listnode_add(igmp->igmp_group_list, group); | |
1184 | group = hash_get(igmp->igmp_group_hash, group, hash_alloc_intern); | |
1185 | ||
1186 | if (PIM_DEBUG_IGMP_TRACE) { | |
1187 | char group_str[INET_ADDRSTRLEN]; | |
1188 | pim_inet4_dump("<group?>", group->group_addr, group_str, | |
1189 | sizeof(group_str)); | |
1190 | zlog_debug( | |
1191 | "Creating new IGMP group %s on socket %d interface %s", | |
1192 | group_str, igmp->fd, igmp->interface->name); | |
1193 | } | |
1194 | ||
339f7695 | 1195 | igmp_group_count_incr(igmp); |
1196 | ||
d62a17ae | 1197 | /* |
1198 | RFC 3376: 6.2.2. Definition of Group Timers | |
1199 | ||
1200 | The group timer is only used when a group is in EXCLUDE mode and | |
1201 | it represents the time for the *filter-mode* of the group to | |
1202 | expire and switch to INCLUDE mode. | |
1203 | */ | |
1204 | zassert(!group->group_filtermode_isexcl); /* INCLUDE mode */ | |
1205 | zassert(!group->t_group_timer); /* group timer == 0 */ | |
1206 | ||
1207 | /* Any source (*,G) is forwarded only if mode is EXCLUDE {empty} */ | |
1208 | igmp_anysource_forward_stop(group); | |
1209 | ||
1210 | return group; | |
12e41d03 | 1211 | } |
b05b72e8 | 1212 | |
d62a17ae | 1213 | void igmp_send_query(int igmp_version, struct igmp_group *group, int fd, |
1214 | const char *ifname, char *query_buf, int query_buf_size, | |
1215 | int num_sources, struct in_addr dst_addr, | |
1216 | struct in_addr group_addr, | |
1217 | int query_max_response_time_dsec, uint8_t s_flag, | |
1218 | uint8_t querier_robustness_variable, | |
1219 | uint16_t querier_query_interval) | |
b05b72e8 | 1220 | { |
d62a17ae | 1221 | if (igmp_version == 3) { |
1222 | igmp_v3_send_query(group, fd, ifname, query_buf, query_buf_size, | |
1223 | num_sources, dst_addr, group_addr, | |
1224 | query_max_response_time_dsec, s_flag, | |
1225 | querier_robustness_variable, | |
1226 | querier_query_interval); | |
1227 | } else if (igmp_version == 2) { | |
1228 | igmp_v2_send_query(group, fd, ifname, query_buf, dst_addr, | |
1229 | group_addr, query_max_response_time_dsec); | |
1230 | } | |
b05b72e8 | 1231 | } |
6741a5bb | 1232 | |
1233 | void igmp_send_query_on_intf(struct interface *ifp, int igmp_ver) | |
1234 | { | |
1235 | struct pim_interface *pim_ifp = ifp->info; | |
1236 | struct listnode *sock_node = NULL; | |
1237 | struct igmp_sock *igmp = NULL; | |
1238 | struct in_addr dst_addr; | |
1239 | struct in_addr group_addr; | |
1240 | int query_buf_size; | |
1241 | ||
1242 | if (!igmp_ver) | |
1243 | igmp_ver = 2; | |
1244 | ||
1245 | if (igmp_ver == 3) | |
1246 | query_buf_size = PIM_IGMP_BUFSIZE_WRITE; | |
1247 | else | |
1248 | query_buf_size = IGMP_V12_MSG_SIZE; | |
1249 | ||
1250 | dst_addr.s_addr = htonl(INADDR_ALLHOSTS_GROUP); | |
1251 | group_addr.s_addr = PIM_NET_INADDR_ANY; | |
1252 | ||
1253 | if (PIM_DEBUG_IGMP_TRACE) | |
1254 | zlog_debug("Issuing general query on request on %s", | |
1255 | ifp->name); | |
1256 | ||
1257 | for (ALL_LIST_ELEMENTS_RO(pim_ifp->igmp_socket_list, sock_node, igmp)) { | |
1258 | ||
1259 | char query_buf[query_buf_size]; | |
1260 | ||
1261 | igmp_send_query(igmp_ver, 0 /* igmp_group */, igmp->fd, | |
1262 | igmp->interface->name, query_buf, | |
1263 | sizeof(query_buf), 0 /* num_sources */, | |
1264 | dst_addr, group_addr, | |
1265 | pim_ifp->igmp_query_max_response_time_dsec, | |
1266 | 1 /* s_flag: always set for general queries */, | |
1267 | igmp->querier_robustness_variable, | |
1268 | igmp->querier_query_interval); | |
1269 | } | |
1270 | } |