projects / linux-2.6-block.git / blame
? search:
summary | shortlog | log | commit | commitdiff | tree
blob | blame (incremental) | history | HEAD
net: bridge: mcast: prepare expiry functions for mcast router split
[linux-2.6-block.git] / net / bridge / br_multicast.c
CommitLineData
2874c5fd 1// SPDX-License-Identifier: GPL-2.0-or-later
eb1d1641
HX		 2/*
3 * Bridge multicast support.
4 *
5 * Copyright (c) 2010 Herbert Xu <herbert@gondor.apana.org.au>
eb1d1641
HX		 6 */
7
8#include <linux/err.h>
07f8ac4a 9#include <linux/export.h>
eb1d1641
HX		 10#include <linux/if_ether.h>
11#include <linux/igmp.h>
4b3087c7 12#include <linux/in.h>
eb1d1641
HX		 13#include <linux/jhash.h>
14#include <linux/kernel.h>
b195167f 15#include <linux/log2.h>
eb1d1641
HX		 16#include <linux/netdevice.h>
17#include <linux/netfilter_bridge.h>
18#include <linux/random.h>
19#include <linux/rculist.h>
20#include <linux/skbuff.h>
21#include <linux/slab.h>
22#include <linux/timer.h>
1c8ad5bf 23#include <linux/inetdevice.h>
91b02d3d 24#include <linux/mroute.h>
eb1d1641 25#include <net/ip.h>
147c1e9b 26#include <net/switchdev.h>
dfd56b8b 27#if IS_ENABLED(CONFIG_IPV6)
4b3087c7 28#include <linux/icmpv6.h>
08b202b6
YH		 29#include <net/ipv6.h>
30#include <net/mld.h>
d4c4f07d 31#include <net/ip6_checksum.h>
3c3769e6 32#include <net/addrconf.h>
08b202b6 33#endif
eb1d1641
HX		 34
35#include "br_private.h"
8f07b831 36#include "br_private_mcast_eht.h"
eb1d1641 37
19e3a9c9
NA		 38static const struct rhashtable_params br_mdb_rht_params = {
39 .head_offset = offsetof(struct net_bridge_mdb_entry, rhnode),
40 .key_offset = offsetof(struct net_bridge_mdb_entry, addr),
41 .key_len = sizeof(struct br_ip),
42 .automatic_shrinking = true,
19e3a9c9
NA		 43};
44
085b53c8
NA		 45static const struct rhashtable_params br_sg_port_rht_params = {
46 .head_offset = offsetof(struct net_bridge_port_group, rhnode),
47 .key_offset = offsetof(struct net_bridge_port_group, key),
48 .key_len = sizeof(struct net_bridge_port_group_sg_key),
49 .automatic_shrinking = true,
50};
51
cc0fdd80 52static void br_multicast_start_querier(struct net_bridge *br,
90010b36 53 struct bridge_mcast_own_query *query);
754bc547
SA		 54static void br_multicast_add_router(struct net_bridge *br,
55 struct net_bridge_port *port);
bc8c20ac
SA		 56static void br_ip4_multicast_leave_group(struct net_bridge *br,
57 struct net_bridge_port *port,
58 __be32 group,
6db6f0ea
FF		 59 __u16 vid,
60 const unsigned char *src);
42c11ccf 61static void br_multicast_port_group_rexmit(struct timer_list *t);
6db6f0ea 62
f12e7d95 63static void __del_port_router(struct net_bridge_port *p);
bc8c20ac
SA		 64#if IS_ENABLED(CONFIG_IPV6)
65static void br_ip6_multicast_leave_group(struct net_bridge *br,
66 struct net_bridge_port *port,
67 const struct in6_addr *group,
6db6f0ea 68 __u16 vid, const unsigned char *src);
bc8c20ac 69#endif
b0812368
NA		 70static struct net_bridge_port_group *
71__br_multicast_add_group(struct net_bridge *br,
72 struct net_bridge_port *port,
73 struct br_ip *group,
74 const unsigned char *src,
75 u8 filter_mode,
9116ffbf
NA		 76 bool igmpv2_mldv1,
77 bool blocked);
8266a049
NA		 78static void br_multicast_find_del_pg(struct net_bridge *br,
79 struct net_bridge_port_group *pg);
c83b8fab 80
085b53c8
NA		 81static struct net_bridge_port_group *
82br_sg_port_find(struct net_bridge *br,
83 struct net_bridge_port_group_sg_key *sg_p)
84{
85 lockdep_assert_held_once(&br->multicast_lock);
86
87 return rhashtable_lookup_fast(&br->sg_port_tbl, sg_p,
88 br_sg_port_rht_params);
89}
90
19e3a9c9
NA		 91static struct net_bridge_mdb_entry *br_mdb_ip_get_rcu(struct net_bridge *br,
92 struct br_ip *dst)
08b202b6 93{
19e3a9c9 94 return rhashtable_lookup(&br->mdb_hash_tbl, dst, br_mdb_rht_params);
08b202b6 95}
08b202b6 96
19e3a9c9
NA		 97struct net_bridge_mdb_entry *br_mdb_ip_get(struct net_bridge *br,
98 struct br_ip *dst)
eb1d1641 99{
19e3a9c9 100 struct net_bridge_mdb_entry *ent;
eb1d1641 101
19e3a9c9 102 lockdep_assert_held_once(&br->multicast_lock);
eb1d1641 103
19e3a9c9
NA		 104 rcu_read_lock();
105 ent = rhashtable_lookup(&br->mdb_hash_tbl, dst, br_mdb_rht_params);
106 rcu_read_unlock();
7f285fa7 107
19e3a9c9 108 return ent;
7f285fa7
HX		 109}
110
19e3a9c9
NA		 111static struct net_bridge_mdb_entry *br_mdb_ip4_get(struct net_bridge *br,
112 __be32 dst, __u16 vid)
eb1d1641 113{
8ef2a9a5
YH		 114 struct br_ip br_dst;
115
19e3a9c9 116 memset(&br_dst, 0, sizeof(br_dst));
eab3227b 117 br_dst.dst.ip4 = dst;
8ef2a9a5 118 br_dst.proto = htons(ETH_P_IP);
b0e9a30d 119 br_dst.vid = vid;
0821ec55 120
19e3a9c9 121 return br_mdb_ip_get(br, &br_dst);
8ef2a9a5
YH		 122}
123
dfd56b8b 124#if IS_ENABLED(CONFIG_IPV6)
19e3a9c9
NA		 125static struct net_bridge_mdb_entry *br_mdb_ip6_get(struct net_bridge *br,
126 const struct in6_addr *dst,
127 __u16 vid)
08b202b6
YH		 128{
129 struct br_ip br_dst;
0821ec55 130
19e3a9c9 131 memset(&br_dst, 0, sizeof(br_dst));
eab3227b 132 br_dst.dst.ip6 = *dst;
08b202b6 133 br_dst.proto = htons(ETH_P_IPV6);
b0e9a30d 134 br_dst.vid = vid;
08b202b6 135
19e3a9c9 136 return br_mdb_ip_get(br, &br_dst);
08b202b6
YH		 137}
138#endif
139
eb1d1641 140struct net_bridge_mdb_entry *br_mdb_get(struct net_bridge *br,
fbca58a2 141 struct sk_buff *skb, u16 vid)
eb1d1641 142{
8ef2a9a5
YH		 143 struct br_ip ip;
144
13cefad2 145 if (!br_opt_get(br, BROPT_MULTICAST_ENABLED))
eb1d1641
HX		 146 return NULL;
147
8ef2a9a5 148 if (BR_INPUT_SKB_CB(skb)->igmp)
eb1d1641
HX		 149 return NULL;
150
19e3a9c9 151 memset(&ip, 0, sizeof(ip));
8ef2a9a5 152 ip.proto = skb->protocol;
fbca58a2 153 ip.vid = vid;
8ef2a9a5 154
eb1d1641
HX		 155 switch (skb->protocol) {
156 case htons(ETH_P_IP):
eab3227b 157 ip.dst.ip4 = ip_hdr(skb)->daddr;
7d07a68c
NA		 158 if (br->multicast_igmp_version == 3) {
159 struct net_bridge_mdb_entry *mdb;
160
161 ip.src.ip4 = ip_hdr(skb)->saddr;
162 mdb = br_mdb_ip_get_rcu(br, &ip);
163 if (mdb)
164 return mdb;
165 ip.src.ip4 = 0;
166 }
8ef2a9a5 167 break;
dfd56b8b 168#if IS_ENABLED(CONFIG_IPV6)
08b202b6 169 case htons(ETH_P_IPV6):
eab3227b 170 ip.dst.ip6 = ipv6_hdr(skb)->daddr;
7d07a68c
NA		 171 if (br->multicast_mld_version == 2) {
172 struct net_bridge_mdb_entry *mdb;
173
174 ip.src.ip6 = ipv6_hdr(skb)->saddr;
175 mdb = br_mdb_ip_get_rcu(br, &ip);
176 if (mdb)
177 return mdb;
178 memset(&ip.src.ip6, 0, sizeof(ip.src.ip6));
179 }
08b202b6
YH		 180 break;
181#endif
8ef2a9a5 182 default:
955062b0
NA		 183 ip.proto = 0;
184 ether_addr_copy(ip.dst.mac_addr, eth_hdr(skb)->h_dest);
eb1d1641
HX		 185 }
186
19e3a9c9 187 return br_mdb_ip_get_rcu(br, &ip);
eb1d1641
HX		 188}
189
b0812368
NA		 190static bool br_port_group_equal(struct net_bridge_port_group *p,
191 struct net_bridge_port *port,
192 const unsigned char *src)
193{
194 if (p->key.port != port)
195 return false;
196
197 if (!(port->flags & BR_MULTICAST_TO_UNICAST))
198 return true;
199
200 return ether_addr_equal(src, p->eth_addr);
201}
202
8266a049
NA		 203static void __fwd_add_star_excl(struct net_bridge_port_group *pg,
204 struct br_ip *sg_ip)
205{
206 struct net_bridge_port_group_sg_key sg_key;
207 struct net_bridge *br = pg->key.port->br;
208 struct net_bridge_port_group *src_pg;
209
210 memset(&sg_key, 0, sizeof(sg_key));
211 sg_key.port = pg->key.port;
212 sg_key.addr = *sg_ip;
213 if (br_sg_port_find(br, &sg_key))
214 return;
215
216 src_pg = __br_multicast_add_group(br, pg->key.port, sg_ip, pg->eth_addr,
9116ffbf 217 MCAST_INCLUDE, false, false);
8266a049
NA		 218 if (IS_ERR_OR_NULL(src_pg) ||
219 src_pg->rt_protocol != RTPROT_KERNEL)
220 return;
221
222 src_pg->flags |= MDB_PG_FLAGS_STAR_EXCL;
223}
224
225static void __fwd_del_star_excl(struct net_bridge_port_group *pg,
226 struct br_ip *sg_ip)
227{
228 struct net_bridge_port_group_sg_key sg_key;
229 struct net_bridge *br = pg->key.port->br;
230 struct net_bridge_port_group *src_pg;
231
232 memset(&sg_key, 0, sizeof(sg_key));
233 sg_key.port = pg->key.port;
234 sg_key.addr = *sg_ip;
235 src_pg = br_sg_port_find(br, &sg_key);
236 if (!src_pg || !(src_pg->flags & MDB_PG_FLAGS_STAR_EXCL) ||
237 src_pg->rt_protocol != RTPROT_KERNEL)
238 return;
239
240 br_multicast_find_del_pg(br, src_pg);
241}
242
243/* When a port group transitions to (or is added as) EXCLUDE we need to add it
244 * to all other ports' S,G entries which are not blocked by the current group
245 * for proper replication, the assumption is that any S,G blocked entries
246 * are already added so the S,G,port lookup should skip them.
247 * When a port group transitions from EXCLUDE -> INCLUDE mode or is being
248 * deleted we need to remove it from all ports' S,G entries where it was
249 * automatically installed before (i.e. where it's MDB_PG_FLAGS_STAR_EXCL).
250 */
251void br_multicast_star_g_handle_mode(struct net_bridge_port_group *pg,
252 u8 filter_mode)
253{
254 struct net_bridge *br = pg->key.port->br;
255 struct net_bridge_port_group *pg_lst;
256 struct net_bridge_mdb_entry *mp;
257 struct br_ip sg_ip;
258
259 if (WARN_ON(!br_multicast_is_star_g(&pg->key.addr)))
260 return;
261
262 mp = br_mdb_ip_get(br, &pg->key.addr);
263 if (!mp)
264 return;
265
266 memset(&sg_ip, 0, sizeof(sg_ip));
267 sg_ip = pg->key.addr;
268 for (pg_lst = mlock_dereference(mp->ports, br);
269 pg_lst;
270 pg_lst = mlock_dereference(pg_lst->next, br)) {
271 struct net_bridge_group_src *src_ent;
272
273 if (pg_lst == pg)
274 continue;
275 hlist_for_each_entry(src_ent, &pg_lst->src_list, node) {
276 if (!(src_ent->flags & BR_SGRP_F_INSTALLED))
277 continue;
278 sg_ip.src = src_ent->addr.src;
279 switch (filter_mode) {
280 case MCAST_INCLUDE:
281 __fwd_del_star_excl(pg, &sg_ip);
282 break;
283 case MCAST_EXCLUDE:
284 __fwd_add_star_excl(pg, &sg_ip);
285 break;
286 }
287 }
288 }
289}
290
094b82fd
NA		 291/* called when adding a new S,G with host_joined == false by default */
292static void br_multicast_sg_host_state(struct net_bridge_mdb_entry *star_mp,
293 struct net_bridge_port_group *sg)
294{
295 struct net_bridge_mdb_entry *sg_mp;
296
297 if (WARN_ON(!br_multicast_is_star_g(&star_mp->addr)))
298 return;
299 if (!star_mp->host_joined)
300 return;
301
302 sg_mp = br_mdb_ip_get(star_mp->br, &sg->key.addr);
303 if (!sg_mp)
304 return;
305 sg_mp->host_joined = true;
306}
307
308/* set the host_joined state of all of *,G's S,G entries */
309static void br_multicast_star_g_host_state(struct net_bridge_mdb_entry *star_mp)
310{
311 struct net_bridge *br = star_mp->br;
312 struct net_bridge_mdb_entry *sg_mp;
313 struct net_bridge_port_group *pg;
314 struct br_ip sg_ip;
315
316 if (WARN_ON(!br_multicast_is_star_g(&star_mp->addr)))
317 return;
318
319 memset(&sg_ip, 0, sizeof(sg_ip));
320 sg_ip = star_mp->addr;
321 for (pg = mlock_dereference(star_mp->ports, br);
322 pg;
323 pg = mlock_dereference(pg->next, br)) {
324 struct net_bridge_group_src *src_ent;
325
326 hlist_for_each_entry(src_ent, &pg->src_list, node) {
327 if (!(src_ent->flags & BR_SGRP_F_INSTALLED))
328 continue;
329 sg_ip.src = src_ent->addr.src;
330 sg_mp = br_mdb_ip_get(br, &sg_ip);
331 if (!sg_mp)
332 continue;
333 sg_mp->host_joined = star_mp->host_joined;
334 }
335 }
336}
337
8266a049
NA		 338static void br_multicast_sg_del_exclude_ports(struct net_bridge_mdb_entry *sgmp)
339{
340 struct net_bridge_port_group __rcu **pp;
341 struct net_bridge_port_group *p;
342
343 /* *,G exclude ports are only added to S,G entries */
344 if (WARN_ON(br_multicast_is_star_g(&sgmp->addr)))
345 return;
346
347 /* we need the STAR_EXCLUDE ports if there are non-STAR_EXCLUDE ports
348 * we should ignore perm entries since they're managed by user-space
349 */
350 for (pp = &sgmp->ports;
351 (p = mlock_dereference(*pp, sgmp->br)) != NULL;
352 pp = &p->next)
353 if (!(p->flags & (MDB_PG_FLAGS_STAR_EXCL |
354 MDB_PG_FLAGS_PERMANENT)))
355 return;
356
094b82fd
NA		 357 /* currently the host can only have joined the *,G which means
358 * we treat it as EXCLUDE {}, so for an S,G it's considered a
359 * STAR_EXCLUDE entry and we can safely leave it
360 */
361 sgmp->host_joined = false;
362
8266a049
NA		 363 for (pp = &sgmp->ports;
364 (p = mlock_dereference(*pp, sgmp->br)) != NULL;) {
365 if (!(p->flags & MDB_PG_FLAGS_PERMANENT))
366 br_multicast_del_pg(sgmp, p, pp);
367 else
368 pp = &p->next;
369 }
370}
371
372void br_multicast_sg_add_exclude_ports(struct net_bridge_mdb_entry *star_mp,
373 struct net_bridge_port_group *sg)
374{
375 struct net_bridge_port_group_sg_key sg_key;
376 struct net_bridge *br = star_mp->br;
377 struct net_bridge_port_group *pg;
378
379 if (WARN_ON(br_multicast_is_star_g(&sg->key.addr)))
380 return;
381 if (WARN_ON(!br_multicast_is_star_g(&star_mp->addr)))
382 return;
383
094b82fd 384 br_multicast_sg_host_state(star_mp, sg);
8266a049
NA		 385 memset(&sg_key, 0, sizeof(sg_key));
386 sg_key.addr = sg->key.addr;
387 /* we need to add all exclude ports to the S,G */
388 for (pg = mlock_dereference(star_mp->ports, br);
389 pg;
390 pg = mlock_dereference(pg->next, br)) {
391 struct net_bridge_port_group *src_pg;
392
393 if (pg == sg || pg->filter_mode == MCAST_INCLUDE)
394 continue;
395
396 sg_key.port = pg->key.port;
397 if (br_sg_port_find(br, &sg_key))
398 continue;
399
400 src_pg = __br_multicast_add_group(br, pg->key.port,
401 &sg->key.addr,
402 sg->eth_addr,
9116ffbf 403 MCAST_INCLUDE, false, false);
8266a049
NA		 404 if (IS_ERR_OR_NULL(src_pg) ||
405 src_pg->rt_protocol != RTPROT_KERNEL)
406 continue;
407 src_pg->flags |= MDB_PG_FLAGS_STAR_EXCL;
408 }
409}
410
b0812368
NA		 411static void br_multicast_fwd_src_add(struct net_bridge_group_src *src)
412{
8266a049 413 struct net_bridge_mdb_entry *star_mp;
b0812368
NA		 414 struct net_bridge_port_group *sg;
415 struct br_ip sg_ip;
416
417 if (src->flags & BR_SGRP_F_INSTALLED)
418 return;
419
420 memset(&sg_ip, 0, sizeof(sg_ip));
421 sg_ip = src->pg->key.addr;
422 sg_ip.src = src->addr.src;
423 sg = __br_multicast_add_group(src->br, src->pg->key.port, &sg_ip,
9116ffbf
NA		 424 src->pg->eth_addr, MCAST_INCLUDE, false,
425 !timer_pending(&src->timer));
b0812368
NA		 426 if (IS_ERR_OR_NULL(sg))
427 return;
428 src->flags |= BR_SGRP_F_INSTALLED;
8266a049 429 sg->flags &= ~MDB_PG_FLAGS_STAR_EXCL;
b0812368
NA		 430
431 /* if it was added by user-space as perm we can skip next steps */
432 if (sg->rt_protocol != RTPROT_KERNEL &&
433 (sg->flags & MDB_PG_FLAGS_PERMANENT))
434 return;
435
436 /* the kernel is now responsible for removing this S,G */
437 del_timer(&sg->timer);
8266a049
NA		 438 star_mp = br_mdb_ip_get(src->br, &src->pg->key.addr);
439 if (!star_mp)
440 return;
441
442 br_multicast_sg_add_exclude_ports(star_mp, sg);
b0812368
NA		 443}
444
d5a10222
NA		 445static void br_multicast_fwd_src_remove(struct net_bridge_group_src *src,
446 bool fastleave)
b0812368
NA		 447{
448 struct net_bridge_port_group *p, *pg = src->pg;
449 struct net_bridge_port_group __rcu **pp;
450 struct net_bridge_mdb_entry *mp;
451 struct br_ip sg_ip;
452
453 memset(&sg_ip, 0, sizeof(sg_ip));
454 sg_ip = pg->key.addr;
455 sg_ip.src = src->addr.src;
456
457 mp = br_mdb_ip_get(src->br, &sg_ip);
458 if (!mp)
459 return;
460
461 for (pp = &mp->ports;
462 (p = mlock_dereference(*pp, src->br)) != NULL;
463 pp = &p->next) {
464 if (!br_port_group_equal(p, pg->key.port, pg->eth_addr))
465 continue;
466
467 if (p->rt_protocol != RTPROT_KERNEL &&
468 (p->flags & MDB_PG_FLAGS_PERMANENT))
469 break;
470
d5a10222
NA		 471 if (fastleave)
472 p->flags |= MDB_PG_FLAGS_FAST_LEAVE;
b0812368
NA		 473 br_multicast_del_pg(mp, p, pp);
474 break;
475 }
476 src->flags &= ~BR_SGRP_F_INSTALLED;
477}
478
9116ffbf 479/* install S,G and based on src's timer enable or disable forwarding */
b0812368
NA		 480static void br_multicast_fwd_src_handle(struct net_bridge_group_src *src)
481{
9116ffbf
NA		 482 struct net_bridge_port_group_sg_key sg_key;
483 struct net_bridge_port_group *sg;
484 u8 old_flags;
485
b0812368 486 br_multicast_fwd_src_add(src);
9116ffbf
NA		 487
488 memset(&sg_key, 0, sizeof(sg_key));
489 sg_key.addr = src->pg->key.addr;
490 sg_key.addr.src = src->addr.src;
491 sg_key.port = src->pg->key.port;
492
493 sg = br_sg_port_find(src->br, &sg_key);
494 if (!sg || (sg->flags & MDB_PG_FLAGS_PERMANENT))
495 return;
496
497 old_flags = sg->flags;
498 if (timer_pending(&src->timer))
499 sg->flags &= ~MDB_PG_FLAGS_BLOCKED;
500 else
501 sg->flags |= MDB_PG_FLAGS_BLOCKED;
502
503 if (old_flags != sg->flags) {
504 struct net_bridge_mdb_entry *sg_mp;
505
506 sg_mp = br_mdb_ip_get(src->br, &sg_key.addr);
507 if (!sg_mp)
508 return;
509 br_mdb_notify(src->br->dev, sg_mp, sg, RTM_NEWMDB);
510 }
b0812368
NA		 511}
512
e12cec65
NA		 513static void br_multicast_destroy_mdb_entry(struct net_bridge_mcast_gc *gc)
514{
515 struct net_bridge_mdb_entry *mp;
516
517 mp = container_of(gc, struct net_bridge_mdb_entry, mcast_gc);
518 WARN_ON(!hlist_unhashed(&mp->mdb_node));
519 WARN_ON(mp->ports);
520
521 del_timer_sync(&mp->timer);
522 kfree_rcu(mp, rcu);
523}
524
525static void br_multicast_del_mdb_entry(struct net_bridge_mdb_entry *mp)
526{
527 struct net_bridge *br = mp->br;
528
529 rhashtable_remove_fast(&br->mdb_hash_tbl, &mp->rhnode,
530 br_mdb_rht_params);
531 hlist_del_init_rcu(&mp->mdb_node);
532 hlist_add_head(&mp->mcast_gc.gc_node, &br->mcast_gc_list);
533 queue_work(system_long_wq, &br->mcast_gc_work);
534}
535
88c1f37f 536static void br_multicast_group_expired(struct timer_list *t)
eb1d1641 537{
88c1f37f 538 struct net_bridge_mdb_entry *mp = from_timer(mp, t, timer);
eb1d1641 539 struct net_bridge *br = mp->br;
eb1d1641
HX		 540
541 spin_lock(&br->multicast_lock);
b0812368
NA		 542 if (hlist_unhashed(&mp->mdb_node) || !netif_running(br->dev) ||
543 timer_pending(&mp->timer))
eb1d1641
HX		 544 goto out;
545
1bc844ee 546 br_multicast_host_leave(mp, true);
eb1d1641
HX		 547
548 if (mp->ports)
549 goto out;
e12cec65
NA		 550 br_multicast_del_mdb_entry(mp);
551out:
552 spin_unlock(&br->multicast_lock);
553}
eb1d1641 554
e12cec65
NA		 555static void br_multicast_destroy_group_src(struct net_bridge_mcast_gc *gc)
556{
557 struct net_bridge_group_src *src;
eb1d1641 558
e12cec65
NA		 559 src = container_of(gc, struct net_bridge_group_src, mcast_gc);
560 WARN_ON(!hlist_unhashed(&src->node));
eb1d1641 561
e12cec65
NA		 562 del_timer_sync(&src->timer);
563 kfree_rcu(src, rcu);
eb1d1641
HX		 564}
565
d5a10222
NA		 566void br_multicast_del_group_src(struct net_bridge_group_src *src,
567 bool fastleave)
8b671779 568{
085b53c8 569 struct net_bridge *br = src->pg->key.port->br;
8b671779 570
d5a10222 571 br_multicast_fwd_src_remove(src, fastleave);
8b671779
NA		 572 hlist_del_init_rcu(&src->node);
573 src->pg->src_ents--;
e12cec65
NA		 574 hlist_add_head(&src->mcast_gc.gc_node, &br->mcast_gc_list);
575 queue_work(system_long_wq, &br->mcast_gc_work);
576}
577
578static void br_multicast_destroy_port_group(struct net_bridge_mcast_gc *gc)
579{
580 struct net_bridge_port_group *pg;
581
582 pg = container_of(gc, struct net_bridge_port_group, mcast_gc);
583 WARN_ON(!hlist_unhashed(&pg->mglist));
584 WARN_ON(!hlist_empty(&pg->src_list));
585
586 del_timer_sync(&pg->rexmit_timer);
587 del_timer_sync(&pg->timer);
588 kfree_rcu(pg, rcu);
8b671779
NA		 589}
590
681590bd
NA		 591void br_multicast_del_pg(struct net_bridge_mdb_entry *mp,
592 struct net_bridge_port_group *pg,
593 struct net_bridge_port_group __rcu **pp)
594{
085b53c8 595 struct net_bridge *br = pg->key.port->br;
8b671779
NA		 596 struct net_bridge_group_src *ent;
597 struct hlist_node *tmp;
681590bd
NA		 598
599 rcu_assign_pointer(*pp, pg->next);
600 hlist_del_init(&pg->mglist);
baa74d39 601 br_multicast_eht_clean_sets(pg);
8b671779 602 hlist_for_each_entry_safe(ent, tmp, &pg->src_list, node)
d5a10222 603 br_multicast_del_group_src(ent, false);
81f19838 604 br_mdb_notify(br->dev, mp, pg, RTM_DELMDB);
74705582
NA		 605 if (!br_multicast_is_star_g(&mp->addr)) {
606 rhashtable_remove_fast(&br->sg_port_tbl, &pg->rhnode,
607 br_sg_port_rht_params);
8266a049 608 br_multicast_sg_del_exclude_ports(mp);
74705582 609 } else {
8266a049 610 br_multicast_star_g_handle_mode(pg, MCAST_INCLUDE);
74705582 611 }
e12cec65
NA		 612 hlist_add_head(&pg->mcast_gc.gc_node, &br->mcast_gc_list);
613 queue_work(system_long_wq, &br->mcast_gc_work);
681590bd
NA		 614
615 if (!mp->ports && !mp->host_joined && netif_running(br->dev))
616 mod_timer(&mp->timer, jiffies);
617}
618
619static void br_multicast_find_del_pg(struct net_bridge *br,
620 struct net_bridge_port_group *pg)
eb1d1641 621{
8b671779 622 struct net_bridge_port_group __rcu **pp;
eb1d1641
HX		 623 struct net_bridge_mdb_entry *mp;
624 struct net_bridge_port_group *p;
e8051688 625
085b53c8 626 mp = br_mdb_ip_get(br, &pg->key.addr);
eb1d1641
HX		 627 if (WARN_ON(!mp))
628 return;
629
e8051688
ED		 630 for (pp = &mp->ports;
631 (p = mlock_dereference(*pp, br)) != NULL;
632 pp = &p->next) {
eb1d1641
HX		 633 if (p != pg)
634 continue;
635
681590bd 636 br_multicast_del_pg(mp, pg, pp);
eb1d1641
HX		 637 return;
638 }
639
640 WARN_ON(1);
641}
642
88c1f37f 643static void br_multicast_port_group_expired(struct timer_list *t)
eb1d1641 644{
88c1f37f 645 struct net_bridge_port_group *pg = from_timer(pg, t, timer);
d6c33d67 646 struct net_bridge_group_src *src_ent;
085b53c8 647 struct net_bridge *br = pg->key.port->br;
d6c33d67
NA		 648 struct hlist_node *tmp;
649 bool changed;
eb1d1641
HX		 650
651 spin_lock(&br->multicast_lock);
652 if (!netif_running(br->dev) || timer_pending(&pg->timer) ||
9d06b6d8 653 hlist_unhashed(&pg->mglist) || pg->flags & MDB_PG_FLAGS_PERMANENT)
eb1d1641
HX		 654 goto out;
655
d6c33d67
NA		 656 changed = !!(pg->filter_mode == MCAST_EXCLUDE);
657 pg->filter_mode = MCAST_INCLUDE;
658 hlist_for_each_entry_safe(src_ent, tmp, &pg->src_list, node) {
659 if (!timer_pending(&src_ent->timer)) {
d5a10222 660 br_multicast_del_group_src(src_ent, false);
d6c33d67
NA		 661 changed = true;
662 }
663 }
664
665 if (hlist_empty(&pg->src_list)) {
666 br_multicast_find_del_pg(br, pg);
667 } else if (changed) {
085b53c8 668 struct net_bridge_mdb_entry *mp = br_mdb_ip_get(br, &pg->key.addr);
eb1d1641 669
8266a049
NA		 670 if (changed && br_multicast_is_star_g(&pg->key.addr))
671 br_multicast_star_g_handle_mode(pg, MCAST_INCLUDE);
672
d6c33d67
NA		 673 if (WARN_ON(!mp))
674 goto out;
675 br_mdb_notify(br->dev, mp, pg, RTM_NEWMDB);
676 }
eb1d1641
HX		 677out:
678 spin_unlock(&br->multicast_lock);
679}
680
e12cec65
NA		 681static void br_multicast_gc(struct hlist_head *head)
682{
683 struct net_bridge_mcast_gc *gcent;
684 struct hlist_node *tmp;
685
686 hlist_for_each_entry_safe(gcent, tmp, head, gc_node) {
687 hlist_del_init(&gcent->gc_node);
688 gcent->destroy(gcent);
689 }
690}
691
8ef2a9a5 692static struct sk_buff *br_ip4_multicast_alloc_query(struct net_bridge *br,
438ef2d0
NA		 693 struct net_bridge_port_group *pg,
694 __be32 ip_dst, __be32 group,
695 bool with_srcs, bool over_lmqt,
42c11ccf
NA		 696 u8 sflag, u8 *igmp_type,
697 bool *need_rexmit)
eb1d1641 698{
085b53c8 699 struct net_bridge_port *p = pg ? pg->key.port : NULL;
438ef2d0
NA		 700 struct net_bridge_group_src *ent;
701 size_t pkt_size, igmp_hdr_size;
702 unsigned long now = jiffies;
5e923585 703 struct igmpv3_query *ihv3;
438ef2d0
NA		 704 void *csum_start = NULL;
705 __sum16 *csum = NULL;
eb1d1641
HX		 706 struct sk_buff *skb;
707 struct igmphdr *ih;
708 struct ethhdr *eth;
438ef2d0 709 unsigned long lmqt;
eb1d1641 710 struct iphdr *iph;
438ef2d0 711 u16 lmqt_srcs = 0;
eb1d1641 712
5e923585 713 igmp_hdr_size = sizeof(*ih);
438ef2d0 714 if (br->multicast_igmp_version == 3) {
5e923585 715 igmp_hdr_size = sizeof(*ihv3);
438ef2d0
NA		 716 if (pg && with_srcs) {
717 lmqt = now + (br->multicast_last_member_interval *
718 br->multicast_last_member_count);
719 hlist_for_each_entry(ent, &pg->src_list, node) {
720 if (over_lmqt == time_after(ent->timer.expires,
721 lmqt) &&
722 ent->src_query_rexmit_cnt > 0)
723 lmqt_srcs++;
724 }
725
726 if (!lmqt_srcs)
727 return NULL;
728 igmp_hdr_size += lmqt_srcs * sizeof(__be32);
729 }
730 }
731
732 pkt_size = sizeof(*eth) + sizeof(*iph) + 4 + igmp_hdr_size;
733 if ((p && pkt_size > p->dev->mtu) ||
734 pkt_size > br->dev->mtu)
735 return NULL;
736
737 skb = netdev_alloc_skb_ip_align(br->dev, pkt_size);
eb1d1641
HX		 738 if (!skb)
739 goto out;
740
741 skb->protocol = htons(ETH_P_IP);
742
743 skb_reset_mac_header(skb);
744 eth = eth_hdr(skb);
745
e5a727f6 746 ether_addr_copy(eth->h_source, br->dev->dev_addr);
438ef2d0 747 ip_eth_mc_map(ip_dst, eth->h_dest);
eb1d1641
HX		 748 eth->h_proto = htons(ETH_P_IP);
749 skb_put(skb, sizeof(*eth));
750
751 skb_set_network_header(skb, skb->len);
752 iph = ip_hdr(skb);
438ef2d0 753 iph->tot_len = htons(pkt_size - sizeof(*eth));
eb1d1641
HX		 754
755 iph->version = 4;
756 iph->ihl = 6;
757 iph->tos = 0xc0;
eb1d1641
HX		 758 iph->id = 0;
759 iph->frag_off = htons(IP_DF);
760 iph->ttl = 1;
761 iph->protocol = IPPROTO_IGMP;
675779ad 762 iph->saddr = br_opt_get(br, BROPT_MULTICAST_QUERY_USE_IFADDR) ?
1c8ad5bf 763 inet_select_addr(br->dev, 0, RT_SCOPE_LINK) : 0;
438ef2d0 764 iph->daddr = ip_dst;
eb1d1641
HX		 765 ((u8 *)&iph[1])[0] = IPOPT_RA;
766 ((u8 *)&iph[1])[1] = 4;
767 ((u8 *)&iph[1])[2] = 0;
768 ((u8 *)&iph[1])[3] = 0;
769 ip_send_check(iph);
770 skb_put(skb, 24);
771
772 skb_set_transport_header(skb, skb->len);
1080ab95 773 *igmp_type = IGMP_HOST_MEMBERSHIP_QUERY;
eb1d1641 774
5e923585
NA		 775 switch (br->multicast_igmp_version) {
776 case 2:
777 ih = igmp_hdr(skb);
778 ih->type = IGMP_HOST_MEMBERSHIP_QUERY;
779 ih->code = (group ? br->multicast_last_member_interval :
780 br->multicast_query_response_interval) /
781 (HZ / IGMP_TIMER_SCALE);
782 ih->group = group;
783 ih->csum = 0;
438ef2d0
NA		 784 csum = &ih->csum;
785 csum_start = (void *)ih;
5e923585
NA		 786 break;
787 case 3:
788 ihv3 = igmpv3_query_hdr(skb);
789 ihv3->type = IGMP_HOST_MEMBERSHIP_QUERY;
790 ihv3->code = (group ? br->multicast_last_member_interval :
791 br->multicast_query_response_interval) /
792 (HZ / IGMP_TIMER_SCALE);
793 ihv3->group = group;
794 ihv3->qqic = br->multicast_query_interval / HZ;
438ef2d0 795 ihv3->nsrcs = htons(lmqt_srcs);
5e923585 796 ihv3->resv = 0;
438ef2d0 797 ihv3->suppress = sflag;
5e923585
NA		 798 ihv3->qrv = 2;
799 ihv3->csum = 0;
438ef2d0
NA		 800 csum = &ihv3->csum;
801 csum_start = (void *)ihv3;
802 if (!pg || !with_srcs)
803 break;
804
805 lmqt_srcs = 0;
806 hlist_for_each_entry(ent, &pg->src_list, node) {
807 if (over_lmqt == time_after(ent->timer.expires,
808 lmqt) &&
809 ent->src_query_rexmit_cnt > 0) {
deb96566 810 ihv3->srcs[lmqt_srcs++] = ent->addr.src.ip4;
438ef2d0 811 ent->src_query_rexmit_cnt--;
42c11ccf
NA		 812 if (need_rexmit && ent->src_query_rexmit_cnt)
813 *need_rexmit = true;
438ef2d0
NA		 814 }
815 }
816 if (WARN_ON(lmqt_srcs != ntohs(ihv3->nsrcs))) {
817 kfree_skb(skb);
818 return NULL;
819 }
5e923585
NA		 820 break;
821 }
822
438ef2d0
NA		 823 if (WARN_ON(!csum || !csum_start)) {
824 kfree_skb(skb);
825 return NULL;
826 }
827
828 *csum = ip_compute_csum(csum_start, igmp_hdr_size);
5e923585 829 skb_put(skb, igmp_hdr_size);
eb1d1641
HX		 830 __skb_pull(skb, sizeof(*eth));
831
832out:
833 return skb;
834}
835
dfd56b8b 836#if IS_ENABLED(CONFIG_IPV6)
08b202b6 837static struct sk_buff *br_ip6_multicast_alloc_query(struct net_bridge *br,
438ef2d0
NA		 838 struct net_bridge_port_group *pg,
839 const struct in6_addr *ip6_dst,
840 const struct in6_addr *group,
841 bool with_srcs, bool over_llqt,
42c11ccf
NA		 842 u8 sflag, u8 *igmp_type,
843 bool *need_rexmit)
08b202b6 844{
085b53c8 845 struct net_bridge_port *p = pg ? pg->key.port : NULL;
438ef2d0
NA		 846 struct net_bridge_group_src *ent;
847 size_t pkt_size, mld_hdr_size;
848 unsigned long now = jiffies;
aa2ae3e7 849 struct mld2_query *mld2q;
438ef2d0 850 void *csum_start = NULL;
aa2ae3e7 851 unsigned long interval;
438ef2d0 852 __sum16 *csum = NULL;
08b202b6
YH		 853 struct ipv6hdr *ip6h;
854 struct mld_msg *mldq;
aa2ae3e7 855 struct sk_buff *skb;
438ef2d0 856 unsigned long llqt;
08b202b6 857 struct ethhdr *eth;
438ef2d0 858 u16 llqt_srcs = 0;
08b202b6 859 u8 *hopopt;
08b202b6 860
aa2ae3e7 861 mld_hdr_size = sizeof(*mldq);
438ef2d0 862 if (br->multicast_mld_version == 2) {
aa2ae3e7 863 mld_hdr_size = sizeof(*mld2q);
438ef2d0
NA		 864 if (pg && with_srcs) {
865 llqt = now + (br->multicast_last_member_interval *
866 br->multicast_last_member_count);
867 hlist_for_each_entry(ent, &pg->src_list, node) {
868 if (over_llqt == time_after(ent->timer.expires,
869 llqt) &&
870 ent->src_query_rexmit_cnt > 0)
871 llqt_srcs++;
872 }
873
874 if (!llqt_srcs)
875 return NULL;
876 mld_hdr_size += llqt_srcs * sizeof(struct in6_addr);
877 }
878 }
879
880 pkt_size = sizeof(*eth) + sizeof(*ip6h) + 8 + mld_hdr_size;
881 if ((p && pkt_size > p->dev->mtu) ||
882 pkt_size > br->dev->mtu)
883 return NULL;
884
885 skb = netdev_alloc_skb_ip_align(br->dev, pkt_size);
08b202b6
YH		 886 if (!skb)
887 goto out;
888
889 skb->protocol = htons(ETH_P_IPV6);
890
891 /* Ethernet header */
892 skb_reset_mac_header(skb);
893 eth = eth_hdr(skb);
894
e5a727f6 895 ether_addr_copy(eth->h_source, br->dev->dev_addr);
08b202b6
YH		 896 eth->h_proto = htons(ETH_P_IPV6);
897 skb_put(skb, sizeof(*eth));
898
899 /* IPv6 header + HbH option */
900 skb_set_network_header(skb, skb->len);
901 ip6h = ipv6_hdr(skb);
902
903 *(__force __be32 *)ip6h = htonl(0x60000000);
aa2ae3e7 904 ip6h->payload_len = htons(8 + mld_hdr_size);
08b202b6
YH		 905 ip6h->nexthdr = IPPROTO_HOPOPTS;
906 ip6h->hop_limit = 1;
438ef2d0 907 ip6h->daddr = *ip6_dst;
d1d81d4c
UW		 908 if (ipv6_dev_get_saddr(dev_net(br->dev), br->dev, &ip6h->daddr, 0,
909 &ip6h->saddr)) {
910 kfree_skb(skb);
675779ad 911 br_opt_toggle(br, BROPT_HAS_IPV6_ADDR, false);
d1d81d4c
UW		 912 return NULL;
913 }
0888d5f3 914
675779ad 915 br_opt_toggle(br, BROPT_HAS_IPV6_ADDR, true);
36cff5a1 916 ipv6_eth_mc_map(&ip6h->daddr, eth->h_dest);
08b202b6
YH		 917
918 hopopt = (u8 *)(ip6h + 1);
919 hopopt[0] = IPPROTO_ICMPV6; /* next hdr */
920 hopopt[1] = 0; /* length of HbH */
921 hopopt[2] = IPV6_TLV_ROUTERALERT; /* Router Alert */
922 hopopt[3] = 2; /* Length of RA Option */
923 hopopt[4] = 0; /* Type = 0x0000 (MLD) */
924 hopopt[5] = 0;
1de5a71c
EZ		 925 hopopt[6] = IPV6_TLV_PAD1; /* Pad1 */
926 hopopt[7] = IPV6_TLV_PAD1; /* Pad1 */
08b202b6
YH		 927
928 skb_put(skb, sizeof(*ip6h) + 8);
929
930 /* ICMPv6 */
931 skb_set_transport_header(skb, skb->len);
438ef2d0 932 interval = ipv6_addr_any(group) ?
32de868c
LL		 933 br->multicast_query_response_interval :
934 br->multicast_last_member_interval;
1080ab95 935 *igmp_type = ICMPV6_MGM_QUERY;
aa2ae3e7
NA		 936 switch (br->multicast_mld_version) {
937 case 1:
938 mldq = (struct mld_msg *)icmp6_hdr(skb);
939 mldq->mld_type = ICMPV6_MGM_QUERY;
940 mldq->mld_code = 0;
941 mldq->mld_cksum = 0;
942 mldq->mld_maxdelay = htons((u16)jiffies_to_msecs(interval));
943 mldq->mld_reserved = 0;
438ef2d0
NA		 944 mldq->mld_mca = *group;
945 csum = &mldq->mld_cksum;
946 csum_start = (void *)mldq;
aa2ae3e7
NA		 947 break;
948 case 2:
949 mld2q = (struct mld2_query *)icmp6_hdr(skb);
53631a5f 950 mld2q->mld2q_mrc = htons((u16)jiffies_to_msecs(interval));
aa2ae3e7
NA		 951 mld2q->mld2q_type = ICMPV6_MGM_QUERY;
952 mld2q->mld2q_code = 0;
953 mld2q->mld2q_cksum = 0;
954 mld2q->mld2q_resv1 = 0;
955 mld2q->mld2q_resv2 = 0;
438ef2d0 956 mld2q->mld2q_suppress = sflag;
aa2ae3e7 957 mld2q->mld2q_qrv = 2;
438ef2d0 958 mld2q->mld2q_nsrcs = htons(llqt_srcs);
aa2ae3e7 959 mld2q->mld2q_qqic = br->multicast_query_interval / HZ;
438ef2d0
NA		 960 mld2q->mld2q_mca = *group;
961 csum = &mld2q->mld2q_cksum;
962 csum_start = (void *)mld2q;
963 if (!pg || !with_srcs)
964 break;
965
966 llqt_srcs = 0;
967 hlist_for_each_entry(ent, &pg->src_list, node) {
968 if (over_llqt == time_after(ent->timer.expires,
969 llqt) &&
970 ent->src_query_rexmit_cnt > 0) {
deb96566 971 mld2q->mld2q_srcs[llqt_srcs++] = ent->addr.src.ip6;
438ef2d0 972 ent->src_query_rexmit_cnt--;
42c11ccf
NA		 973 if (need_rexmit && ent->src_query_rexmit_cnt)
974 *need_rexmit = true;
438ef2d0
NA		 975 }
976 }
977 if (WARN_ON(llqt_srcs != ntohs(mld2q->mld2q_nsrcs))) {
978 kfree_skb(skb);
979 return NULL;
980 }
aa2ae3e7
NA		 981 break;
982 }
08b202b6 983
438ef2d0
NA		 984 if (WARN_ON(!csum || !csum_start)) {
985 kfree_skb(skb);
986 return NULL;
987 }
988
989 *csum = csum_ipv6_magic(&ip6h->saddr, &ip6h->daddr, mld_hdr_size,
990 IPPROTO_ICMPV6,
991 csum_partial(csum_start, mld_hdr_size, 0));
992 skb_put(skb, mld_hdr_size);
08b202b6
YH		 993 __skb_pull(skb, sizeof(*eth));
994
995out:
996 return skb;
997}
998#endif
999
8ef2a9a5 1000static struct sk_buff *br_multicast_alloc_query(struct net_bridge *br,
438ef2d0
NA		 1001 struct net_bridge_port_group *pg,
1002 struct br_ip *ip_dst,
1003 struct br_ip *group,
1004 bool with_srcs, bool over_lmqt,
42c11ccf
NA		 1005 u8 sflag, u8 *igmp_type,
1006 bool *need_rexmit)
8ef2a9a5 1007{
438ef2d0
NA		 1008 __be32 ip4_dst;
1009
1010 switch (group->proto) {
8ef2a9a5 1011 case htons(ETH_P_IP):
eab3227b 1012 ip4_dst = ip_dst ? ip_dst->dst.ip4 : htonl(INADDR_ALLHOSTS_GROUP);
438ef2d0 1013 return br_ip4_multicast_alloc_query(br, pg,
eab3227b 1014 ip4_dst, group->dst.ip4,
438ef2d0 1015 with_srcs, over_lmqt,
42c11ccf
NA		 1016 sflag, igmp_type,
1017 need_rexmit);
dfd56b8b 1018#if IS_ENABLED(CONFIG_IPV6)
438ef2d0
NA		 1019 case htons(ETH_P_IPV6): {
1020 struct in6_addr ip6_dst;
1021
1022 if (ip_dst)
eab3227b 1023 ip6_dst = ip_dst->dst.ip6;
438ef2d0
NA		 1024 else
1025 ipv6_addr_set(&ip6_dst, htonl(0xff020000), 0, 0,
1026 htonl(1));
1027
1028 return br_ip6_multicast_alloc_query(br, pg,
eab3227b 1029 &ip6_dst, &group->dst.ip6,
438ef2d0 1030 with_srcs, over_lmqt,
42c11ccf
NA		 1031 sflag, igmp_type,
1032 need_rexmit);
438ef2d0 1033 }
08b202b6 1034#endif
8ef2a9a5
YH		 1035 }
1036 return NULL;
1037}
1038
cfd56754 1039struct net_bridge_mdb_entry *br_multicast_new_group(struct net_bridge *br,
5e923585 1040 struct br_ip *group)
eb1d1641 1041{
eb1d1641 1042 struct net_bridge_mdb_entry *mp;
4c0833bc 1043 int err;
eb1d1641 1044
19e3a9c9
NA		 1045 mp = br_mdb_ip_get(br, group);
1046 if (mp)
1047 return mp;
eb1d1641 1048
19e3a9c9
NA		 1049 if (atomic_read(&br->mdb_hash_tbl.nelems) >= br->hash_max) {
1050 br_opt_toggle(br, BROPT_MULTICAST_ENABLED, false);
1051 return ERR_PTR(-E2BIG);
eb1d1641
HX		 1052 }
1053
1054 mp = kzalloc(sizeof(*mp), GFP_ATOMIC);
1055 if (unlikely(!mp))
4c0833bc 1056 return ERR_PTR(-ENOMEM);
eb1d1641
HX		 1057
1058 mp->br = br;
8ef2a9a5 1059 mp->addr = *group;
e12cec65 1060 mp->mcast_gc.destroy = br_multicast_destroy_mdb_entry;
88c1f37f 1061 timer_setup(&mp->timer, br_multicast_group_expired, 0);
19e3a9c9
NA		 1062 err = rhashtable_lookup_insert_fast(&br->mdb_hash_tbl, &mp->rhnode,
1063 br_mdb_rht_params);
1064 if (err) {
1065 kfree(mp);
1066 mp = ERR_PTR(err);
1067 } else {
1068 hlist_add_head_rcu(&mp->mdb_node, &br->mdb_list);
1069 }
1faabf2a 1070
eb1d1641
HX		 1071 return mp;
1072}
1073
8b671779
NA		 1074static void br_multicast_group_src_expired(struct timer_list *t)
1075{
1076 struct net_bridge_group_src *src = from_timer(src, t, timer);
1077 struct net_bridge_port_group *pg;
1078 struct net_bridge *br = src->br;
1079
1080 spin_lock(&br->multicast_lock);
1081 if (hlist_unhashed(&src->node) || !netif_running(br->dev) ||
1082 timer_pending(&src->timer))
1083 goto out;
1084
1085 pg = src->pg;
1086 if (pg->filter_mode == MCAST_INCLUDE) {
d5a10222 1087 br_multicast_del_group_src(src, false);
8b671779
NA		 1088 if (!hlist_empty(&pg->src_list))
1089 goto out;
1090 br_multicast_find_del_pg(br, pg);
9116ffbf
NA		 1091 } else {
1092 br_multicast_fwd_src_handle(src);
8b671779 1093 }
9116ffbf 1094
8b671779
NA		 1095out:
1096 spin_unlock(&br->multicast_lock);
1097}
1098
474ddb37 1099struct net_bridge_group_src *
8b671779
NA		 1100br_multicast_find_group_src(struct net_bridge_port_group *pg, struct br_ip *ip)
1101{
1102 struct net_bridge_group_src *ent;
1103
1104 switch (ip->proto) {
1105 case htons(ETH_P_IP):
1106 hlist_for_each_entry(ent, &pg->src_list, node)
deb96566 1107 if (ip->src.ip4 == ent->addr.src.ip4)
8b671779
NA		 1108 return ent;
1109 break;
1110#if IS_ENABLED(CONFIG_IPV6)
1111 case htons(ETH_P_IPV6):
1112 hlist_for_each_entry(ent, &pg->src_list, node)
deb96566 1113 if (!ipv6_addr_cmp(&ent->addr.src.ip6, &ip->src.ip6))
8b671779
NA		 1114 return ent;
1115 break;
1116#endif
1117 }
1118
1119 return NULL;
1120}
1121
1122static struct net_bridge_group_src *
1123br_multicast_new_group_src(struct net_bridge_port_group *pg, struct br_ip *src_ip)
1124{
1125 struct net_bridge_group_src *grp_src;
1126
1127 if (unlikely(pg->src_ents >= PG_SRC_ENT_LIMIT))
1128 return NULL;
1129
1130 switch (src_ip->proto) {
1131 case htons(ETH_P_IP):
deb96566
NA		 1132 if (ipv4_is_zeronet(src_ip->src.ip4) ||
1133 ipv4_is_multicast(src_ip->src.ip4))
8b671779
NA		 1134 return NULL;
1135 break;
1136#if IS_ENABLED(CONFIG_IPV6)
1137 case htons(ETH_P_IPV6):
deb96566
NA		 1138 if (ipv6_addr_any(&src_ip->src.ip6) ||
1139 ipv6_addr_is_multicast(&src_ip->src.ip6))
8b671779
NA		 1140 return NULL;
1141 break;
1142#endif
1143 }
1144
1145 grp_src = kzalloc(sizeof(*grp_src), GFP_ATOMIC);
1146 if (unlikely(!grp_src))
1147 return NULL;
1148
1149 grp_src->pg = pg;
085b53c8 1150 grp_src->br = pg->key.port->br;
8b671779 1151 grp_src->addr = *src_ip;
e12cec65 1152 grp_src->mcast_gc.destroy = br_multicast_destroy_group_src;
8b671779
NA		 1153 timer_setup(&grp_src->timer, br_multicast_group_src_expired, 0);
1154
1155 hlist_add_head_rcu(&grp_src->node, &pg->src_list);
1156 pg->src_ents++;
1157
1158 return grp_src;
1159}
1160
cfd56754
CW		 1161struct net_bridge_port_group *br_multicast_new_port_group(
1162 struct net_bridge_port *port,
1163 struct br_ip *group,
ccb1c31a 1164 struct net_bridge_port_group __rcu *next,
6db6f0ea 1165 unsigned char flags,
8b671779 1166 const unsigned char *src,
8f8cb77e
NA		 1167 u8 filter_mode,
1168 u8 rt_protocol)
cfd56754
CW		 1169{
1170 struct net_bridge_port_group *p;
1171
1172 p = kzalloc(sizeof(*p), GFP_ATOMIC);
1173 if (unlikely(!p))
1174 return NULL;
1175
085b53c8
NA		 1176 p->key.addr = *group;
1177 p->key.port = port;
9d06b6d8 1178 p->flags = flags;
8b671779 1179 p->filter_mode = filter_mode;
8f8cb77e 1180 p->rt_protocol = rt_protocol;
5b163288 1181 p->eht_host_tree = RB_ROOT;
baa74d39 1182 p->eht_set_tree = RB_ROOT;
e12cec65 1183 p->mcast_gc.destroy = br_multicast_destroy_port_group;
8b671779 1184 INIT_HLIST_HEAD(&p->src_list);
085b53c8
NA		 1185
1186 if (!br_multicast_is_star_g(group) &&
1187 rhashtable_lookup_insert_fast(&port->br->sg_port_tbl, &p->rhnode,
1188 br_sg_port_rht_params)) {
1189 kfree(p);
1190 return NULL;
1191 }
1192
eca2a43b 1193 rcu_assign_pointer(p->next, next);
88c1f37f 1194 timer_setup(&p->timer, br_multicast_port_group_expired, 0);
42c11ccf
NA		 1195 timer_setup(&p->rexmit_timer, br_multicast_port_group_rexmit, 0);
1196 hlist_add_head(&p->mglist, &port->mglist);
6db6f0ea
FF		 1197
1198 if (src)
1199 memcpy(p->eth_addr, src, ETH_ALEN);
1200 else
1bfe45f4 1201 eth_broadcast_addr(p->eth_addr);
6db6f0ea 1202
cfd56754
CW		 1203 return p;
1204}
1205
1bc844ee
NA		 1206void br_multicast_host_join(struct net_bridge_mdb_entry *mp, bool notify)
1207{
1208 if (!mp->host_joined) {
1209 mp->host_joined = true;
094b82fd
NA		 1210 if (br_multicast_is_star_g(&mp->addr))
1211 br_multicast_star_g_host_state(mp);
1bc844ee 1212 if (notify)
81f19838 1213 br_mdb_notify(mp->br->dev, mp, NULL, RTM_NEWMDB);
1bc844ee 1214 }
955062b0
NA		 1215
1216 if (br_group_is_l2(&mp->addr))
1217 return;
1218
1bc844ee
NA		 1219 mod_timer(&mp->timer, jiffies + mp->br->multicast_membership_interval);
1220}
1221
1222void br_multicast_host_leave(struct net_bridge_mdb_entry *mp, bool notify)
1223{
1224 if (!mp->host_joined)
1225 return;
1226
1227 mp->host_joined = false;
094b82fd
NA		 1228 if (br_multicast_is_star_g(&mp->addr))
1229 br_multicast_star_g_host_state(mp);
1bc844ee 1230 if (notify)
81f19838 1231 br_mdb_notify(mp->br->dev, mp, NULL, RTM_DELMDB);
1bc844ee
NA		 1232}
1233
b0812368
NA		 1234static struct net_bridge_port_group *
1235__br_multicast_add_group(struct net_bridge *br,
1236 struct net_bridge_port *port,
1237 struct br_ip *group,
1238 const unsigned char *src,
1239 u8 filter_mode,
9116ffbf
NA		 1240 bool igmpv2_mldv1,
1241 bool blocked)
eb1d1641 1242{
e8051688 1243 struct net_bridge_port_group __rcu **pp;
b0812368 1244 struct net_bridge_port_group *p = NULL;
5e923585 1245 struct net_bridge_mdb_entry *mp;
454594f3 1246 unsigned long now = jiffies;
eb1d1641 1247
eb1d1641
HX		 1248 if (!netif_running(br->dev) ||
1249 (port && port->state == BR_STATE_DISABLED))
1250 goto out;
1251
19e3a9c9 1252 mp = br_multicast_new_group(br, group);
4c0833bc 1253 if (IS_ERR(mp))
1697291d 1254 return ERR_CAST(mp);
eb1d1641
HX		 1255
1256 if (!port) {
1bc844ee 1257 br_multicast_host_join(mp, true);
eb1d1641
HX		 1258 goto out;
1259 }
1260
e8051688
ED		 1261 for (pp = &mp->ports;
1262 (p = mlock_dereference(*pp, br)) != NULL;
1263 pp = &p->next) {
6db6f0ea 1264 if (br_port_group_equal(p, port, src))
454594f3 1265 goto found;
085b53c8 1266 if ((unsigned long)p->key.port < (unsigned long)port)
eb1d1641
HX		 1267 break;
1268 }
1269
955062b0
NA		 1270 p = br_multicast_new_port_group(port, group, *pp, 0, src,
1271 filter_mode, RTPROT_KERNEL);
b0812368
NA		 1272 if (unlikely(!p)) {
1273 p = ERR_PTR(-ENOMEM);
1274 goto out;
1275 }
eb1d1641 1276 rcu_assign_pointer(*pp, p);
9116ffbf
NA		 1277 if (blocked)
1278 p->flags |= MDB_PG_FLAGS_BLOCKED;
81f19838 1279 br_mdb_notify(br->dev, mp, p, RTM_NEWMDB);
eb1d1641 1280
454594f3 1281found:
0436862e
NA		 1282 if (igmpv2_mldv1)
1283 mod_timer(&p->timer, now + br->multicast_membership_interval);
81f19838 1284
eb1d1641 1285out:
b0812368
NA		 1286 return p;
1287}
1288
1289static int br_multicast_add_group(struct net_bridge *br,
1290 struct net_bridge_port *port,
1291 struct br_ip *group,
1292 const unsigned char *src,
1293 u8 filter_mode,
1294 bool igmpv2_mldv1)
1295{
1296 struct net_bridge_port_group *pg;
1297 int err;
eb1d1641 1298
b0812368
NA		 1299 spin_lock(&br->multicast_lock);
1300 pg = __br_multicast_add_group(br, port, group, src, filter_mode,
9116ffbf 1301 igmpv2_mldv1, false);
b0812368 1302 /* NULL is considered valid for host joined groups */
8d21c882 1303 err = PTR_ERR_OR_ZERO(pg);
eb1d1641 1304 spin_unlock(&br->multicast_lock);
b0812368 1305
eb1d1641
HX		 1306 return err;
1307}
1308
8ef2a9a5
YH		 1309static int br_ip4_multicast_add_group(struct net_bridge *br,
1310 struct net_bridge_port *port,
b0e9a30d 1311 __be32 group,
6db6f0ea 1312 __u16 vid,
8b671779
NA		 1313 const unsigned char *src,
1314 bool igmpv2)
8ef2a9a5
YH		 1315{
1316 struct br_ip br_group;
8b671779 1317 u8 filter_mode;
8ef2a9a5
YH		 1318
1319 if (ipv4_is_local_multicast(group))
1320 return 0;
1321
1515a63f 1322 memset(&br_group, 0, sizeof(br_group));
eab3227b 1323 br_group.dst.ip4 = group;
8ef2a9a5 1324 br_group.proto = htons(ETH_P_IP);
b0e9a30d 1325 br_group.vid = vid;
8b671779 1326 filter_mode = igmpv2 ? MCAST_EXCLUDE : MCAST_INCLUDE;
8ef2a9a5 1327
0436862e
NA		 1328 return br_multicast_add_group(br, port, &br_group, src, filter_mode,
1329 igmpv2);
8ef2a9a5
YH		 1330}
1331
dfd56b8b 1332#if IS_ENABLED(CONFIG_IPV6)
08b202b6
YH		 1333static int br_ip6_multicast_add_group(struct net_bridge *br,
1334 struct net_bridge_port *port,
b0e9a30d 1335 const struct in6_addr *group,
6db6f0ea 1336 __u16 vid,
8b671779
NA		 1337 const unsigned char *src,
1338 bool mldv1)
08b202b6
YH		 1339{
1340 struct br_ip br_group;
8b671779 1341 u8 filter_mode;
08b202b6 1342
3c3769e6 1343 if (ipv6_addr_is_ll_all_nodes(group))
08b202b6
YH		 1344 return 0;
1345
19e3a9c9 1346 memset(&br_group, 0, sizeof(br_group));
eab3227b 1347 br_group.dst.ip6 = *group;
9cc6e0c4 1348 br_group.proto = htons(ETH_P_IPV6);
b0e9a30d 1349 br_group.vid = vid;
8b671779 1350 filter_mode = mldv1 ? MCAST_EXCLUDE : MCAST_INCLUDE;
08b202b6 1351
0436862e
NA		 1352 return br_multicast_add_group(br, port, &br_group, src, filter_mode,
1353 mldv1);
08b202b6
YH		 1354}
1355#endif
1356
ee5fb222
LL		 1357static void br_multicast_router_expired(struct net_bridge_port *port,
1358 struct timer_list *t,
1359 struct hlist_node *rlist)
eb1d1641 1360{
eb1d1641
HX		 1361 struct net_bridge *br = port->br;
1362
1363 spin_lock(&br->multicast_lock);
a55d8246
NA		 1364 if (port->multicast_router == MDB_RTR_TYPE_DISABLED ||
1365 port->multicast_router == MDB_RTR_TYPE_PERM ||
ee5fb222 1366 timer_pending(t))
eb1d1641
HX		 1367 goto out;
1368
f12e7d95 1369 __del_port_router(port);
eb1d1641
HX		 1370out:
1371 spin_unlock(&br->multicast_lock);
1372}
1373
ee5fb222
LL		 1374static void br_ip4_multicast_router_expired(struct timer_list *t)
1375{
1376 struct net_bridge_port *port = from_timer(port, t, ip4_mc_router_timer);
1377
1378 br_multicast_router_expired(port, t, &port->ip4_rlist);
1379}
1380
77041420
YG		 1381static void br_mc_router_state_change(struct net_bridge *p,
1382 bool is_mc_router)
1383{
1384 struct switchdev_attr attr = {
1385 .orig_dev = p->dev,
1386 .id = SWITCHDEV_ATTR_ID_BRIDGE_MROUTER,
1387 .flags = SWITCHDEV_F_DEFER,
1388 .u.mrouter = is_mc_router,
1389 };
1390
dcbdf135 1391 switchdev_port_attr_set(p->dev, &attr, NULL);
77041420
YG		 1392}
1393
ee5fb222
LL		 1394static void br_multicast_local_router_expired(struct net_bridge *br,
1395 struct timer_list *timer)
eb1d1641 1396{
77041420
YG		 1397 spin_lock(&br->multicast_lock);
1398 if (br->multicast_router == MDB_RTR_TYPE_DISABLED ||
1399 br->multicast_router == MDB_RTR_TYPE_PERM ||
1a3065a2
LL		 1400 br_ip4_multicast_is_router(br) ||
1401 br_ip6_multicast_is_router(br))
77041420
YG		 1402 goto out;
1403
1404 br_mc_router_state_change(br, false);
1405out:
1406 spin_unlock(&br->multicast_lock);
eb1d1641
HX		 1407}
1408
ee5fb222
LL		 1409static void br_ip4_multicast_local_router_expired(struct timer_list *t)
1410{
1411 struct net_bridge *br = from_timer(br, t, ip4_mc_router_timer);
1412
1413 br_multicast_local_router_expired(br, t);
1414}
1415
cc0fdd80 1416static void br_multicast_querier_expired(struct net_bridge *br,
90010b36 1417 struct bridge_mcast_own_query *query)
c83b8fab 1418{
c83b8fab 1419 spin_lock(&br->multicast_lock);
13cefad2 1420 if (!netif_running(br->dev) || !br_opt_get(br, BROPT_MULTICAST_ENABLED))
c83b8fab
HX		 1421 goto out;
1422
cc0fdd80 1423 br_multicast_start_querier(br, query);
c83b8fab
HX		 1424
1425out:
1426 spin_unlock(&br->multicast_lock);
1427}
1428
88c1f37f 1429static void br_ip4_multicast_querier_expired(struct timer_list *t)
cc0fdd80 1430{
88c1f37f 1431 struct net_bridge *br = from_timer(br, t, ip4_other_query.timer);
cc0fdd80 1432
90010b36 1433 br_multicast_querier_expired(br, &br->ip4_own_query);
cc0fdd80
LL		 1434}
1435
1436#if IS_ENABLED(CONFIG_IPV6)
88c1f37f 1437static void br_ip6_multicast_querier_expired(struct timer_list *t)
cc0fdd80 1438{
88c1f37f 1439 struct net_bridge *br = from_timer(br, t, ip6_other_query.timer);
cc0fdd80 1440
90010b36 1441 br_multicast_querier_expired(br, &br->ip6_own_query);
cc0fdd80
LL		 1442}
1443#endif
1444
dc4eb53a
LL		 1445static void br_multicast_select_own_querier(struct net_bridge *br,
1446 struct br_ip *ip,
1447 struct sk_buff *skb)
1448{
1449 if (ip->proto == htons(ETH_P_IP))
deb96566 1450 br->ip4_querier.addr.src.ip4 = ip_hdr(skb)->saddr;
dc4eb53a
LL		 1451#if IS_ENABLED(CONFIG_IPV6)
1452 else
deb96566 1453 br->ip6_querier.addr.src.ip6 = ipv6_hdr(skb)->saddr;
dc4eb53a
LL		 1454#endif
1455}
1456
8ef2a9a5
YH		 1457static void __br_multicast_send_query(struct net_bridge *br,
1458 struct net_bridge_port *port,
438ef2d0
NA		 1459 struct net_bridge_port_group *pg,
1460 struct br_ip *ip_dst,
1461 struct br_ip *group,
1462 bool with_srcs,
42c11ccf
NA		 1463 u8 sflag,
1464 bool *need_rexmit)
eb1d1641 1465{
438ef2d0 1466 bool over_lmqt = !!sflag;
eb1d1641 1467 struct sk_buff *skb;
1080ab95 1468 u8 igmp_type;
eb1d1641 1469
438ef2d0
NA		 1470again_under_lmqt:
1471 skb = br_multicast_alloc_query(br, pg, ip_dst, group, with_srcs,
42c11ccf
NA		 1472 over_lmqt, sflag, &igmp_type,
1473 need_rexmit);
eb1d1641 1474 if (!skb)
8ef2a9a5 1475 return;
eb1d1641
HX		 1476
1477 if (port) {
eb1d1641 1478 skb->dev = port->dev;
a65056ec 1479 br_multicast_count(br, port, skb, igmp_type,
1080ab95 1480 BR_MCAST_DIR_TX);
29a26a56
EB		 1481 NF_HOOK(NFPROTO_BRIDGE, NF_BR_LOCAL_OUT,
1482 dev_net(port->dev), NULL, skb, NULL, skb->dev,
f0b4eece 1483 br_dev_queue_push_xmit);
438ef2d0
NA		 1484
1485 if (over_lmqt && with_srcs && sflag) {
1486 over_lmqt = false;
1487 goto again_under_lmqt;
1488 }
dc4eb53a 1489 } else {
438ef2d0 1490 br_multicast_select_own_querier(br, group, skb);
a65056ec 1491 br_multicast_count(br, port, skb, igmp_type,
1080ab95 1492 BR_MCAST_DIR_RX);
eb1d1641 1493 netif_rx(skb);
dc4eb53a 1494 }
8ef2a9a5
YH		 1495}
1496
1497static void br_multicast_send_query(struct net_bridge *br,
cc0fdd80 1498 struct net_bridge_port *port,
90010b36 1499 struct bridge_mcast_own_query *own_query)
8ef2a9a5 1500{
90010b36 1501 struct bridge_mcast_other_query *other_query = NULL;
5e923585
NA		 1502 struct br_ip br_group;
1503 unsigned long time;
8ef2a9a5 1504
13cefad2
NA		 1505 if (!netif_running(br->dev) ||
1506 !br_opt_get(br, BROPT_MULTICAST_ENABLED) ||
675779ad 1507 !br_opt_get(br, BROPT_MULTICAST_QUERIER))
8ef2a9a5
YH		 1508 return;
1509
eab3227b 1510 memset(&br_group.dst, 0, sizeof(br_group.dst));
08b202b6 1511
90010b36
LL		 1512 if (port ? (own_query == &port->ip4_own_query) :
1513 (own_query == &br->ip4_own_query)) {
1514 other_query = &br->ip4_other_query;
cc0fdd80 1515 br_group.proto = htons(ETH_P_IP);
dfd56b8b 1516#if IS_ENABLED(CONFIG_IPV6)
cc0fdd80 1517 } else {
90010b36 1518 other_query = &br->ip6_other_query;
cc0fdd80 1519 br_group.proto = htons(ETH_P_IPV6);
08b202b6 1520#endif
cc0fdd80
LL		 1521 }
1522
90010b36 1523 if (!other_query || timer_pending(&other_query->timer))
cc0fdd80
LL		 1524 return;
1525
42c11ccf
NA		 1526 __br_multicast_send_query(br, port, NULL, NULL, &br_group, false, 0,
1527 NULL);
eb1d1641 1528
eb1d1641 1529 time = jiffies;
90010b36 1530 time += own_query->startup_sent < br->multicast_startup_query_count ?
eb1d1641
HX		 1531 br->multicast_startup_query_interval :
1532 br->multicast_query_interval;
90010b36 1533 mod_timer(&own_query->timer, time);
eb1d1641
HX		 1534}
1535
90010b36
LL		 1536static void
1537br_multicast_port_query_expired(struct net_bridge_port *port,
1538 struct bridge_mcast_own_query *query)
eb1d1641 1539{
eb1d1641
HX		 1540 struct net_bridge *br = port->br;
1541
1542 spin_lock(&br->multicast_lock);
02a780c0
DC		 1543 if (port->state == BR_STATE_DISABLED ||
1544 port->state == BR_STATE_BLOCKING)
eb1d1641
HX		 1545 goto out;
1546
cc0fdd80
LL		 1547 if (query->startup_sent < br->multicast_startup_query_count)
1548 query->startup_sent++;
eb1d1641 1549
cc0fdd80 1550 br_multicast_send_query(port->br, port, query);
eb1d1641
HX		 1551
1552out:
1553 spin_unlock(&br->multicast_lock);
1554}
1555
88c1f37f 1556static void br_ip4_multicast_port_query_expired(struct timer_list *t)
cc0fdd80 1557{
88c1f37f 1558 struct net_bridge_port *port = from_timer(port, t, ip4_own_query.timer);
cc0fdd80 1559
90010b36 1560 br_multicast_port_query_expired(port, &port->ip4_own_query);
cc0fdd80
LL		 1561}
1562
1563#if IS_ENABLED(CONFIG_IPV6)
88c1f37f 1564static void br_ip6_multicast_port_query_expired(struct timer_list *t)
cc0fdd80 1565{
88c1f37f 1566 struct net_bridge_port *port = from_timer(port, t, ip6_own_query.timer);
cc0fdd80 1567
90010b36 1568 br_multicast_port_query_expired(port, &port->ip6_own_query);
cc0fdd80
LL		 1569}
1570#endif
1571
42c11ccf
NA		 1572static void br_multicast_port_group_rexmit(struct timer_list *t)
1573{
1574 struct net_bridge_port_group *pg = from_timer(pg, t, rexmit_timer);
1575 struct bridge_mcast_other_query *other_query = NULL;
085b53c8 1576 struct net_bridge *br = pg->key.port->br;
42c11ccf
NA		 1577 bool need_rexmit = false;
1578
1579 spin_lock(&br->multicast_lock);
1580 if (!netif_running(br->dev) || hlist_unhashed(&pg->mglist) ||
1581 !br_opt_get(br, BROPT_MULTICAST_ENABLED) ||
1582 !br_opt_get(br, BROPT_MULTICAST_QUERIER))
1583 goto out;
1584
085b53c8 1585 if (pg->key.addr.proto == htons(ETH_P_IP))
42c11ccf
NA		 1586 other_query = &br->ip4_other_query;
1587#if IS_ENABLED(CONFIG_IPV6)
1588 else
1589 other_query = &br->ip6_other_query;
1590#endif
1591
1592 if (!other_query || timer_pending(&other_query->timer))
1593 goto out;
1594
1595 if (pg->grp_query_rexmit_cnt) {
1596 pg->grp_query_rexmit_cnt--;
085b53c8
NA		 1597 __br_multicast_send_query(br, pg->key.port, pg, &pg->key.addr,
1598 &pg->key.addr, false, 1, NULL);
42c11ccf 1599 }
085b53c8
NA		 1600 __br_multicast_send_query(br, pg->key.port, pg, &pg->key.addr,
1601 &pg->key.addr, true, 0, &need_rexmit);
42c11ccf
NA		 1602
1603 if (pg->grp_query_rexmit_cnt || need_rexmit)
1604 mod_timer(&pg->rexmit_timer, jiffies +
1605 br->multicast_last_member_interval);
1606out:
1607 spin_unlock(&br->multicast_lock);
1608}
1609
ae1ea84b
FF		 1610static int br_mc_disabled_update(struct net_device *dev, bool value,
1611 struct netlink_ext_ack *extack)
147c1e9b
NF		 1612{
1613 struct switchdev_attr attr = {
1614 .orig_dev = dev,
1615 .id = SWITCHDEV_ATTR_ID_BRIDGE_MC_DISABLED,
1616 .flags = SWITCHDEV_F_DEFER,
13cefad2 1617 .u.mc_disabled = !value,
147c1e9b
NF		 1618 };
1619
ae1ea84b 1620 return switchdev_port_attr_set(dev, &attr, extack);
147c1e9b
NF		 1621}
1622
1080ab95 1623int br_multicast_add_port(struct net_bridge_port *port)
eb1d1641 1624{
ae1ea84b
FF		 1625 int err;
1626
7f0aec7a 1627 port->multicast_router = MDB_RTR_TYPE_TEMP_QUERY;
89268b05 1628 port->multicast_eht_hosts_limit = BR_MCAST_DEFAULT_EHT_HOSTS_LIMIT;
eb1d1641 1629
ce6f7097 1630 timer_setup(&port->ip4_mc_router_timer,
ee5fb222 1631 br_ip4_multicast_router_expired, 0);
88c1f37f
AP		 1632 timer_setup(&port->ip4_own_query.timer,
1633 br_ip4_multicast_port_query_expired, 0);
cc0fdd80 1634#if IS_ENABLED(CONFIG_IPV6)
88c1f37f
AP		 1635 timer_setup(&port->ip6_own_query.timer,
1636 br_ip6_multicast_port_query_expired, 0);
cc0fdd80 1637#endif
ae1ea84b
FF		 1638 err = br_mc_disabled_update(port->dev,
1639 br_opt_get(port->br,
1640 BROPT_MULTICAST_ENABLED),
1641 NULL);
68f5c12a 1642 if (err && err != -EOPNOTSUPP)
ae1ea84b 1643 return err;
147c1e9b 1644
1080ab95
NA		 1645 port->mcast_stats = netdev_alloc_pcpu_stats(struct bridge_mcast_stats);
1646 if (!port->mcast_stats)
1647 return -ENOMEM;
1648
1649 return 0;
eb1d1641
HX		 1650}
1651
1652void br_multicast_del_port(struct net_bridge_port *port)
1653{
e10177ab
SA		 1654 struct net_bridge *br = port->br;
1655 struct net_bridge_port_group *pg;
e12cec65 1656 HLIST_HEAD(deleted_head);
e10177ab
SA		 1657 struct hlist_node *n;
1658
1659 /* Take care of the remaining groups, only perm ones should be left */
1660 spin_lock_bh(&br->multicast_lock);
1661 hlist_for_each_entry_safe(pg, n, &port->mglist, mglist)
681590bd 1662 br_multicast_find_del_pg(br, pg);
e12cec65 1663 hlist_move_list(&br->mcast_gc_list, &deleted_head);
e10177ab 1664 spin_unlock_bh(&br->multicast_lock);
e12cec65 1665 br_multicast_gc(&deleted_head);
ce6f7097 1666 del_timer_sync(&port->ip4_mc_router_timer);
1080ab95 1667 free_percpu(port->mcast_stats);
eb1d1641
HX		 1668}
1669
90010b36 1670static void br_multicast_enable(struct bridge_mcast_own_query *query)
561f1103 1671{
cc0fdd80 1672 query->startup_sent = 0;
561f1103 1673
cc0fdd80
LL		 1674 if (try_to_del_timer_sync(&query->timer) >= 0 ||
1675 del_timer(&query->timer))
1676 mod_timer(&query->timer, jiffies);
561f1103
HX		 1677}
1678
7cb3f921 1679static void __br_multicast_enable_port(struct net_bridge_port *port)
eb1d1641
HX		 1680{
1681 struct net_bridge *br = port->br;
1682
13cefad2 1683 if (!br_opt_get(br, BROPT_MULTICAST_ENABLED) || !netif_running(br->dev))
7cb3f921 1684 return;
eb1d1641 1685
90010b36 1686 br_multicast_enable(&port->ip4_own_query);
cc0fdd80 1687#if IS_ENABLED(CONFIG_IPV6)
90010b36 1688 br_multicast_enable(&port->ip6_own_query);
cc0fdd80 1689#endif
7f0aec7a 1690 if (port->multicast_router == MDB_RTR_TYPE_PERM &&
ce6f7097 1691 hlist_unhashed(&port->ip4_rlist))
754bc547 1692 br_multicast_add_router(br, port);
7cb3f921 1693}
eb1d1641 1694
7cb3f921
NA		 1695void br_multicast_enable_port(struct net_bridge_port *port)
1696{
1697 struct net_bridge *br = port->br;
1698
1699 spin_lock(&br->multicast_lock);
1700 __br_multicast_enable_port(port);
eb1d1641
HX		 1701 spin_unlock(&br->multicast_lock);
1702}
1703
1704void br_multicast_disable_port(struct net_bridge_port *port)
1705{
1706 struct net_bridge *br = port->br;
1707 struct net_bridge_port_group *pg;
b67bfe0d 1708 struct hlist_node *n;
eb1d1641
HX		 1709
1710 spin_lock(&br->multicast_lock);
b67bfe0d 1711 hlist_for_each_entry_safe(pg, n, &port->mglist, mglist)
9d06b6d8 1712 if (!(pg->flags & MDB_PG_FLAGS_PERMANENT))
681590bd 1713 br_multicast_find_del_pg(br, pg);
eb1d1641 1714
f12e7d95
NF		 1715 __del_port_router(port);
1716
ce6f7097 1717 del_timer(&port->ip4_mc_router_timer);
90010b36 1718 del_timer(&port->ip4_own_query.timer);
cc0fdd80 1719#if IS_ENABLED(CONFIG_IPV6)
90010b36 1720 del_timer(&port->ip6_own_query.timer);
cc0fdd80 1721#endif
eb1d1641
HX		 1722 spin_unlock(&br->multicast_lock);
1723}
1724
e6231bca
NA		 1725static int __grp_src_delete_marked(struct net_bridge_port_group *pg)
1726{
1727 struct net_bridge_group_src *ent;
1728 struct hlist_node *tmp;
1729 int deleted = 0;
1730
1731 hlist_for_each_entry_safe(ent, tmp, &pg->src_list, node)
1732 if (ent->flags & BR_SGRP_F_DELETE) {
d5a10222 1733 br_multicast_del_group_src(ent, false);
e6231bca
NA		 1734 deleted++;
1735 }
1736
1737 return deleted;
1738}
1739
b0812368
NA		 1740static void __grp_src_mod_timer(struct net_bridge_group_src *src,
1741 unsigned long expires)
1742{
1743 mod_timer(&src->timer, expires);
1744 br_multicast_fwd_src_handle(src);
1745}
1746
5bf1e00b
NA		 1747static void __grp_src_query_marked_and_rexmit(struct net_bridge_port_group *pg)
1748{
1749 struct bridge_mcast_other_query *other_query = NULL;
085b53c8 1750 struct net_bridge *br = pg->key.port->br;
5bf1e00b
NA		 1751 u32 lmqc = br->multicast_last_member_count;
1752 unsigned long lmqt, lmi, now = jiffies;
1753 struct net_bridge_group_src *ent;
1754
1755 if (!netif_running(br->dev) ||
1756 !br_opt_get(br, BROPT_MULTICAST_ENABLED))
1757 return;
1758
085b53c8 1759 if (pg->key.addr.proto == htons(ETH_P_IP))
5bf1e00b
NA		 1760 other_query = &br->ip4_other_query;
1761#if IS_ENABLED(CONFIG_IPV6)
1762 else
1763 other_query = &br->ip6_other_query;
1764#endif
1765
1766 lmqt = now + br_multicast_lmqt(br);
1767 hlist_for_each_entry(ent, &pg->src_list, node) {
1768 if (ent->flags & BR_SGRP_F_SEND) {
1769 ent->flags &= ~BR_SGRP_F_SEND;
1770 if (ent->timer.expires > lmqt) {
1771 if (br_opt_get(br, BROPT_MULTICAST_QUERIER) &&
1772 other_query &&
1773 !timer_pending(&other_query->timer))
1774 ent->src_query_rexmit_cnt = lmqc;
b0812368 1775 __grp_src_mod_timer(ent, lmqt);
5bf1e00b
NA		 1776 }
1777 }
1778 }
1779
1780 if (!br_opt_get(br, BROPT_MULTICAST_QUERIER) ||
1781 !other_query || timer_pending(&other_query->timer))
1782 return;
1783
085b53c8
NA		 1784 __br_multicast_send_query(br, pg->key.port, pg, &pg->key.addr,
1785 &pg->key.addr, true, 1, NULL);
5bf1e00b
NA		 1786
1787 lmi = now + br->multicast_last_member_interval;
1788 if (!timer_pending(&pg->rexmit_timer) ||
1789 time_after(pg->rexmit_timer.expires, lmi))
1790 mod_timer(&pg->rexmit_timer, lmi);
1791}
1792
1793static void __grp_send_query_and_rexmit(struct net_bridge_port_group *pg)
1794{
1795 struct bridge_mcast_other_query *other_query = NULL;
085b53c8 1796 struct net_bridge *br = pg->key.port->br;
5bf1e00b
NA		 1797 unsigned long now = jiffies, lmi;
1798
1799 if (!netif_running(br->dev) ||
1800 !br_opt_get(br, BROPT_MULTICAST_ENABLED))
1801 return;
1802
085b53c8 1803 if (pg->key.addr.proto == htons(ETH_P_IP))
5bf1e00b
NA		 1804 other_query = &br->ip4_other_query;
1805#if IS_ENABLED(CONFIG_IPV6)
1806 else
1807 other_query = &br->ip6_other_query;
1808#endif
1809
1810 if (br_opt_get(br, BROPT_MULTICAST_QUERIER) &&
1811 other_query && !timer_pending(&other_query->timer)) {
1812 lmi = now + br->multicast_last_member_interval;
1813 pg->grp_query_rexmit_cnt = br->multicast_last_member_count - 1;
085b53c8
NA		 1814 __br_multicast_send_query(br, pg->key.port, pg, &pg->key.addr,
1815 &pg->key.addr, false, 0, NULL);
5bf1e00b
NA		 1816 if (!timer_pending(&pg->rexmit_timer) ||
1817 time_after(pg->rexmit_timer.expires, lmi))
1818 mod_timer(&pg->rexmit_timer, lmi);
1819 }
1820
1821 if (pg->filter_mode == MCAST_EXCLUDE &&
1822 (!timer_pending(&pg->timer) ||
1823 time_after(pg->timer.expires, now + br_multicast_lmqt(br))))
1824 mod_timer(&pg->timer, now + br_multicast_lmqt(br));
1825}
1826
0436862e
NA		 1827/* State Msg type New state Actions
1828 * INCLUDE (A) IS_IN (B) INCLUDE (A+B) (B)=GMI
1829 * INCLUDE (A) ALLOW (B) INCLUDE (A+B) (B)=GMI
1830 * EXCLUDE (X,Y) ALLOW (A) EXCLUDE (X+A,Y-A) (A)=GMI
1831 */
54bea721 1832static bool br_multicast_isinc_allow(struct net_bridge_port_group *pg, void *h_addr,
474ddb37
NA		 1833 void *srcs, u32 nsrcs, size_t addr_size,
1834 int grec_type)
0436862e 1835{
085b53c8 1836 struct net_bridge *br = pg->key.port->br;
0436862e
NA		 1837 struct net_bridge_group_src *ent;
1838 unsigned long now = jiffies;
1839 bool changed = false;
1840 struct br_ip src_ip;
1841 u32 src_idx;
1842
1843 memset(&src_ip, 0, sizeof(src_ip));
085b53c8 1844 src_ip.proto = pg->key.addr.proto;
0436862e 1845 for (src_idx = 0; src_idx < nsrcs; src_idx++) {
e7cfcf2c 1846 memcpy(&src_ip.src, srcs + (src_idx * addr_size), addr_size);
0436862e
NA		 1847 ent = br_multicast_find_group_src(pg, &src_ip);
1848 if (!ent) {
1849 ent = br_multicast_new_group_src(pg, &src_ip);
1850 if (ent)
1851 changed = true;
1852 }
1853
1854 if (ent)
b0812368 1855 __grp_src_mod_timer(ent, now + br_multicast_gmi(br));
0436862e
NA		 1856 }
1857
474ddb37
NA		 1858 if (br_multicast_eht_handle(pg, h_addr, srcs, nsrcs, addr_size, grec_type))
1859 changed = true;
1860
0436862e
NA		 1861 return changed;
1862}
1863
e6231bca
NA		 1864/* State Msg type New state Actions
1865 * INCLUDE (A) IS_EX (B) EXCLUDE (A*B,B-A) (B-A)=0
1866 * Delete (A-B)
1867 * Group Timer=GMI
1868 */
54bea721 1869static void __grp_src_isexc_incl(struct net_bridge_port_group *pg, void *h_addr,
ddc255d9
NA		 1870 void *srcs, u32 nsrcs, size_t addr_size,
1871 int grec_type)
e6231bca
NA		 1872{
1873 struct net_bridge_group_src *ent;
1874 struct br_ip src_ip;
1875 u32 src_idx;
1876
1877 hlist_for_each_entry(ent, &pg->src_list, node)
1878 ent->flags |= BR_SGRP_F_DELETE;
1879
1880 memset(&src_ip, 0, sizeof(src_ip));
085b53c8 1881 src_ip.proto = pg->key.addr.proto;
e6231bca 1882 for (src_idx = 0; src_idx < nsrcs; src_idx++) {
e7cfcf2c 1883 memcpy(&src_ip.src, srcs + (src_idx * addr_size), addr_size);
e6231bca
NA		 1884 ent = br_multicast_find_group_src(pg, &src_ip);
1885 if (ent)
1886 ent->flags &= ~BR_SGRP_F_DELETE;
1887 else
b0812368
NA		 1888 ent = br_multicast_new_group_src(pg, &src_ip);
1889 if (ent)
1890 br_multicast_fwd_src_handle(ent);
e6231bca
NA		 1891 }
1892
ddc255d9
NA		 1893 br_multicast_eht_handle(pg, h_addr, srcs, nsrcs, addr_size, grec_type);
1894
e6231bca
NA		 1895 __grp_src_delete_marked(pg);
1896}
1897
1898/* State Msg type New state Actions
1899 * EXCLUDE (X,Y) IS_EX (A) EXCLUDE (A-Y,Y*A) (A-X-Y)=GMI
1900 * Delete (X-A)
1901 * Delete (Y-A)
1902 * Group Timer=GMI
1903 */
54bea721 1904static bool __grp_src_isexc_excl(struct net_bridge_port_group *pg, void *h_addr,
ddc255d9
NA		 1905 void *srcs, u32 nsrcs, size_t addr_size,
1906 int grec_type)
e6231bca 1907{
085b53c8 1908 struct net_bridge *br = pg->key.port->br;
e6231bca
NA		 1909 struct net_bridge_group_src *ent;
1910 unsigned long now = jiffies;
1911 bool changed = false;
1912 struct br_ip src_ip;
1913 u32 src_idx;
1914
1915 hlist_for_each_entry(ent, &pg->src_list, node)
1916 ent->flags |= BR_SGRP_F_DELETE;
1917
1918 memset(&src_ip, 0, sizeof(src_ip));
085b53c8 1919 src_ip.proto = pg->key.addr.proto;
e6231bca 1920 for (src_idx = 0; src_idx < nsrcs; src_idx++) {
e7cfcf2c 1921 memcpy(&src_ip.src, srcs + (src_idx * addr_size), addr_size);
e6231bca
NA		 1922 ent = br_multicast_find_group_src(pg, &src_ip);
1923 if (ent) {
1924 ent->flags &= ~BR_SGRP_F_DELETE;
1925 } else {
1926 ent = br_multicast_new_group_src(pg, &src_ip);
1927 if (ent) {
b0812368
NA		 1928 __grp_src_mod_timer(ent,
1929 now + br_multicast_gmi(br));
e6231bca
NA		 1930 changed = true;
1931 }
1932 }
e6231bca
NA		 1933 }
1934
ddc255d9
NA		 1935 if (br_multicast_eht_handle(pg, h_addr, srcs, nsrcs, addr_size, grec_type))
1936 changed = true;
1937
e6231bca
NA		 1938 if (__grp_src_delete_marked(pg))
1939 changed = true;
1940
1941 return changed;
1942}
1943
54bea721 1944static bool br_multicast_isexc(struct net_bridge_port_group *pg, void *h_addr,
ddc255d9
NA		 1945 void *srcs, u32 nsrcs, size_t addr_size,
1946 int grec_type)
e6231bca 1947{
085b53c8 1948 struct net_bridge *br = pg->key.port->br;
e6231bca
NA		 1949 bool changed = false;
1950
1951 switch (pg->filter_mode) {
1952 case MCAST_INCLUDE:
ddc255d9
NA		 1953 __grp_src_isexc_incl(pg, h_addr, srcs, nsrcs, addr_size,
1954 grec_type);
8266a049 1955 br_multicast_star_g_handle_mode(pg, MCAST_EXCLUDE);
e6231bca
NA		 1956 changed = true;
1957 break;
1958 case MCAST_EXCLUDE:
ddc255d9
NA		 1959 changed = __grp_src_isexc_excl(pg, h_addr, srcs, nsrcs, addr_size,
1960 grec_type);
e6231bca
NA		 1961 break;
1962 }
1963
1964 pg->filter_mode = MCAST_EXCLUDE;
1965 mod_timer(&pg->timer, jiffies + br_multicast_gmi(br));
1966
1967 return changed;
1968}
1969
5bf1e00b
NA		 1970/* State Msg type New state Actions
1971 * INCLUDE (A) TO_IN (B) INCLUDE (A+B) (B)=GMI
1972 * Send Q(G,A-B)
1973 */
54bea721 1974static bool __grp_src_toin_incl(struct net_bridge_port_group *pg, void *h_addr,
ddc255d9
NA		 1975 void *srcs, u32 nsrcs, size_t addr_size,
1976 int grec_type)
5bf1e00b 1977{
085b53c8 1978 struct net_bridge *br = pg->key.port->br;
5bf1e00b
NA		 1979 u32 src_idx, to_send = pg->src_ents;
1980 struct net_bridge_group_src *ent;
1981 unsigned long now = jiffies;
1982 bool changed = false;
1983 struct br_ip src_ip;
1984
1985 hlist_for_each_entry(ent, &pg->src_list, node)
1986 ent->flags |= BR_SGRP_F_SEND;
1987
1988 memset(&src_ip, 0, sizeof(src_ip));
085b53c8 1989 src_ip.proto = pg->key.addr.proto;
5bf1e00b 1990 for (src_idx = 0; src_idx < nsrcs; src_idx++) {
e7cfcf2c 1991 memcpy(&src_ip.src, srcs + (src_idx * addr_size), addr_size);
5bf1e00b
NA		 1992 ent = br_multicast_find_group_src(pg, &src_ip);
1993 if (ent) {
1994 ent->flags &= ~BR_SGRP_F_SEND;
1995 to_send--;
1996 } else {
1997 ent = br_multicast_new_group_src(pg, &src_ip);
1998 if (ent)
1999 changed = true;
2000 }
2001 if (ent)
b0812368 2002 __grp_src_mod_timer(ent, now + br_multicast_gmi(br));
5bf1e00b
NA		 2003 }
2004
ddc255d9
NA		 2005 if (br_multicast_eht_handle(pg, h_addr, srcs, nsrcs, addr_size, grec_type))
2006 changed = true;
2007
5bf1e00b
NA		 2008 if (to_send)
2009 __grp_src_query_marked_and_rexmit(pg);
2010
2011 return changed;
2012}
2013
2014/* State Msg type New state Actions
2015 * EXCLUDE (X,Y) TO_IN (A) EXCLUDE (X+A,Y-A) (A)=GMI
2016 * Send Q(G,X-A)
2017 * Send Q(G)
2018 */
54bea721 2019static bool __grp_src_toin_excl(struct net_bridge_port_group *pg, void *h_addr,
ddc255d9
NA		 2020 void *srcs, u32 nsrcs, size_t addr_size,
2021 int grec_type)
5bf1e00b 2022{
085b53c8 2023 struct net_bridge *br = pg->key.port->br;
5bf1e00b
NA		 2024 u32 src_idx, to_send = pg->src_ents;
2025 struct net_bridge_group_src *ent;
2026 unsigned long now = jiffies;
2027 bool changed = false;
2028 struct br_ip src_ip;
2029
2030 hlist_for_each_entry(ent, &pg->src_list, node)
2031 if (timer_pending(&ent->timer))
2032 ent->flags |= BR_SGRP_F_SEND;
2033
2034 memset(&src_ip, 0, sizeof(src_ip));
085b53c8 2035 src_ip.proto = pg->key.addr.proto;
5bf1e00b 2036 for (src_idx = 0; src_idx < nsrcs; src_idx++) {
e7cfcf2c 2037 memcpy(&src_ip.src, srcs + (src_idx * addr_size), addr_size);
5bf1e00b
NA		 2038 ent = br_multicast_find_group_src(pg, &src_ip);
2039 if (ent) {
2040 if (timer_pending(&ent->timer)) {
2041 ent->flags &= ~BR_SGRP_F_SEND;
2042 to_send--;
2043 }
2044 } else {
2045 ent = br_multicast_new_group_src(pg, &src_ip);
2046 if (ent)
2047 changed = true;
2048 }
2049 if (ent)
b0812368 2050 __grp_src_mod_timer(ent, now + br_multicast_gmi(br));
5bf1e00b
NA		 2051 }
2052
ddc255d9
NA		 2053 if (br_multicast_eht_handle(pg, h_addr, srcs, nsrcs, addr_size, grec_type))
2054 changed = true;
2055
5bf1e00b
NA		 2056 if (to_send)
2057 __grp_src_query_marked_and_rexmit(pg);
2058
2059 __grp_send_query_and_rexmit(pg);
2060
2061 return changed;
2062}
2063
54bea721 2064static bool br_multicast_toin(struct net_bridge_port_group *pg, void *h_addr,
ddc255d9
NA		 2065 void *srcs, u32 nsrcs, size_t addr_size,
2066 int grec_type)
5bf1e00b
NA		 2067{
2068 bool changed = false;
2069
2070 switch (pg->filter_mode) {
2071 case MCAST_INCLUDE:
ddc255d9
NA		 2072 changed = __grp_src_toin_incl(pg, h_addr, srcs, nsrcs, addr_size,
2073 grec_type);
5bf1e00b
NA		 2074 break;
2075 case MCAST_EXCLUDE:
ddc255d9
NA		 2076 changed = __grp_src_toin_excl(pg, h_addr, srcs, nsrcs, addr_size,
2077 grec_type);
5bf1e00b
NA		 2078 break;
2079 }
2080
ddc255d9 2081 if (br_multicast_eht_should_del_pg(pg)) {
d5a10222 2082 pg->flags |= MDB_PG_FLAGS_FAST_LEAVE;
ddc255d9
NA		 2083 br_multicast_find_del_pg(pg->key.port->br, pg);
2084 /* a notification has already been sent and we shouldn't
2085 * access pg after the delete so we have to return false
2086 */
2087 changed = false;
2088 }
2089
5bf1e00b
NA		 2090 return changed;
2091}
2092
2093/* State Msg type New state Actions
2094 * INCLUDE (A) TO_EX (B) EXCLUDE (A*B,B-A) (B-A)=0
2095 * Delete (A-B)
2096 * Send Q(G,A*B)
2097 * Group Timer=GMI
2098 */
54bea721 2099static void __grp_src_toex_incl(struct net_bridge_port_group *pg, void *h_addr,
ddc255d9
NA		 2100 void *srcs, u32 nsrcs, size_t addr_size,
2101 int grec_type)
5bf1e00b
NA		 2102{
2103 struct net_bridge_group_src *ent;
2104 u32 src_idx, to_send = 0;
2105 struct br_ip src_ip;
2106
2107 hlist_for_each_entry(ent, &pg->src_list, node)
2108 ent->flags = (ent->flags & ~BR_SGRP_F_SEND) | BR_SGRP_F_DELETE;
2109
2110 memset(&src_ip, 0, sizeof(src_ip));
085b53c8 2111 src_ip.proto = pg->key.addr.proto;
5bf1e00b 2112 for (src_idx = 0; src_idx < nsrcs; src_idx++) {
e7cfcf2c 2113 memcpy(&src_ip.src, srcs + (src_idx * addr_size), addr_size);
5bf1e00b
NA		 2114 ent = br_multicast_find_group_src(pg, &src_ip);
2115 if (ent) {
2116 ent->flags = (ent->flags & ~BR_SGRP_F_DELETE) |
2117 BR_SGRP_F_SEND;
2118 to_send++;
2119 } else {
b0812368 2120 ent = br_multicast_new_group_src(pg, &src_ip);
5bf1e00b 2121 }
b0812368
NA		 2122 if (ent)
2123 br_multicast_fwd_src_handle(ent);
5bf1e00b
NA		 2124 }
2125
ddc255d9
NA		 2126 br_multicast_eht_handle(pg, h_addr, srcs, nsrcs, addr_size, grec_type);
2127
5bf1e00b
NA		 2128 __grp_src_delete_marked(pg);
2129 if (to_send)
2130 __grp_src_query_marked_and_rexmit(pg);
2131}
2132
2133/* State Msg type New state Actions
2134 * EXCLUDE (X,Y) TO_EX (A) EXCLUDE (A-Y,Y*A) (A-X-Y)=Group Timer
2135 * Delete (X-A)
2136 * Delete (Y-A)
2137 * Send Q(G,A-Y)
2138 * Group Timer=GMI
2139 */
54bea721 2140static bool __grp_src_toex_excl(struct net_bridge_port_group *pg, void *h_addr,
ddc255d9
NA		 2141 void *srcs, u32 nsrcs, size_t addr_size,
2142 int grec_type)
5bf1e00b
NA		 2143{
2144 struct net_bridge_group_src *ent;
2145 u32 src_idx, to_send = 0;
2146 bool changed = false;
2147 struct br_ip src_ip;
2148
2149 hlist_for_each_entry(ent, &pg->src_list, node)
2150 ent->flags = (ent->flags & ~BR_SGRP_F_SEND) | BR_SGRP_F_DELETE;
2151
2152 memset(&src_ip, 0, sizeof(src_ip));
085b53c8 2153 src_ip.proto = pg->key.addr.proto;
5bf1e00b 2154 for (src_idx = 0; src_idx < nsrcs; src_idx++) {
e7cfcf2c 2155 memcpy(&src_ip.src, srcs + (src_idx * addr_size), addr_size);
5bf1e00b
NA		 2156 ent = br_multicast_find_group_src(pg, &src_ip);
2157 if (ent) {
2158 ent->flags &= ~BR_SGRP_F_DELETE;
2159 } else {
2160 ent = br_multicast_new_group_src(pg, &src_ip);
2161 if (ent) {
b0812368 2162 __grp_src_mod_timer(ent, pg->timer.expires);
5bf1e00b
NA		 2163 changed = true;
2164 }
2165 }
2166 if (ent && timer_pending(&ent->timer)) {
2167 ent->flags |= BR_SGRP_F_SEND;
2168 to_send++;
2169 }
5bf1e00b
NA		 2170 }
2171
ddc255d9
NA		 2172 if (br_multicast_eht_handle(pg, h_addr, srcs, nsrcs, addr_size, grec_type))
2173 changed = true;
2174
5bf1e00b
NA		 2175 if (__grp_src_delete_marked(pg))
2176 changed = true;
2177 if (to_send)
2178 __grp_src_query_marked_and_rexmit(pg);
2179
2180 return changed;
2181}
2182
54bea721 2183static bool br_multicast_toex(struct net_bridge_port_group *pg, void *h_addr,
ddc255d9
NA		 2184 void *srcs, u32 nsrcs, size_t addr_size,
2185 int grec_type)
5bf1e00b 2186{
085b53c8 2187 struct net_bridge *br = pg->key.port->br;
5bf1e00b
NA		 2188 bool changed = false;
2189
2190 switch (pg->filter_mode) {
2191 case MCAST_INCLUDE:
ddc255d9
NA		 2192 __grp_src_toex_incl(pg, h_addr, srcs, nsrcs, addr_size,
2193 grec_type);
8266a049 2194 br_multicast_star_g_handle_mode(pg, MCAST_EXCLUDE);
5bf1e00b
NA		 2195 changed = true;
2196 break;
2197 case MCAST_EXCLUDE:
ddc255d9
NA		 2198 changed = __grp_src_toex_excl(pg, h_addr, srcs, nsrcs, addr_size,
2199 grec_type);
5bf1e00b
NA		 2200 break;
2201 }
2202
2203 pg->filter_mode = MCAST_EXCLUDE;
2204 mod_timer(&pg->timer, jiffies + br_multicast_gmi(br));
2205
2206 return changed;
2207}
2208
109865fe
NA		 2209/* State Msg type New state Actions
2210 * INCLUDE (A) BLOCK (B) INCLUDE (A) Send Q(G,A*B)
2211 */
0ad57c99 2212static bool __grp_src_block_incl(struct net_bridge_port_group *pg, void *h_addr,
474ddb37 2213 void *srcs, u32 nsrcs, size_t addr_size, int grec_type)
109865fe
NA		 2214{
2215 struct net_bridge_group_src *ent;
2216 u32 src_idx, to_send = 0;
0ad57c99 2217 bool changed = false;
109865fe
NA		 2218 struct br_ip src_ip;
2219
2220 hlist_for_each_entry(ent, &pg->src_list, node)
2221 ent->flags &= ~BR_SGRP_F_SEND;
2222
2223 memset(&src_ip, 0, sizeof(src_ip));
085b53c8 2224 src_ip.proto = pg->key.addr.proto;
109865fe 2225 for (src_idx = 0; src_idx < nsrcs; src_idx++) {
e7cfcf2c 2226 memcpy(&src_ip.src, srcs + (src_idx * addr_size), addr_size);
109865fe
NA		 2227 ent = br_multicast_find_group_src(pg, &src_ip);
2228 if (ent) {
2229 ent->flags |= BR_SGRP_F_SEND;
2230 to_send++;
2231 }
109865fe
NA		 2232 }
2233
474ddb37
NA		 2234 if (br_multicast_eht_handle(pg, h_addr, srcs, nsrcs, addr_size, grec_type))
2235 changed = true;
2236
109865fe
NA		 2237 if (to_send)
2238 __grp_src_query_marked_and_rexmit(pg);
2239
0ad57c99 2240 return changed;
109865fe
NA		 2241}
2242
2243/* State Msg type New state Actions
2244 * EXCLUDE (X,Y) BLOCK (A) EXCLUDE (X+(A-Y),Y) (A-X-Y)=Group Timer
2245 * Send Q(G,A-Y)
2246 */
54bea721 2247static bool __grp_src_block_excl(struct net_bridge_port_group *pg, void *h_addr,
474ddb37 2248 void *srcs, u32 nsrcs, size_t addr_size, int grec_type)
109865fe
NA		 2249{
2250 struct net_bridge_group_src *ent;
2251 u32 src_idx, to_send = 0;
2252 bool changed = false;
2253 struct br_ip src_ip;
2254
2255 hlist_for_each_entry(ent, &pg->src_list, node)
2256 ent->flags &= ~BR_SGRP_F_SEND;
2257
2258 memset(&src_ip, 0, sizeof(src_ip));
085b53c8 2259 src_ip.proto = pg->key.addr.proto;
109865fe 2260 for (src_idx = 0; src_idx < nsrcs; src_idx++) {
e7cfcf2c 2261 memcpy(&src_ip.src, srcs + (src_idx * addr_size), addr_size);
109865fe
NA		 2262 ent = br_multicast_find_group_src(pg, &src_ip);
2263 if (!ent) {
2264 ent = br_multicast_new_group_src(pg, &src_ip);
2265 if (ent) {
b0812368 2266 __grp_src_mod_timer(ent, pg->timer.expires);
109865fe
NA		 2267 changed = true;
2268 }
2269 }
2270 if (ent && timer_pending(&ent->timer)) {
2271 ent->flags |= BR_SGRP_F_SEND;
2272 to_send++;
2273 }
109865fe
NA		 2274 }
2275
474ddb37
NA		 2276 if (br_multicast_eht_handle(pg, h_addr, srcs, nsrcs, addr_size, grec_type))
2277 changed = true;
2278
109865fe
NA		 2279 if (to_send)
2280 __grp_src_query_marked_and_rexmit(pg);
2281
2282 return changed;
2283}
2284
54bea721 2285static bool br_multicast_block(struct net_bridge_port_group *pg, void *h_addr,
474ddb37 2286 void *srcs, u32 nsrcs, size_t addr_size, int grec_type)
109865fe
NA		 2287{
2288 bool changed = false;
2289
2290 switch (pg->filter_mode) {
2291 case MCAST_INCLUDE:
474ddb37
NA		 2292 changed = __grp_src_block_incl(pg, h_addr, srcs, nsrcs, addr_size,
2293 grec_type);
109865fe
NA		 2294 break;
2295 case MCAST_EXCLUDE:
474ddb37
NA		 2296 changed = __grp_src_block_excl(pg, h_addr, srcs, nsrcs, addr_size,
2297 grec_type);
109865fe
NA		 2298 break;
2299 }
2300
e87e4b5c
NA		 2301 if ((pg->filter_mode == MCAST_INCLUDE && hlist_empty(&pg->src_list)) ||
2302 br_multicast_eht_should_del_pg(pg)) {
d5a10222
NA		 2303 if (br_multicast_eht_should_del_pg(pg))
2304 pg->flags |= MDB_PG_FLAGS_FAST_LEAVE;
e87e4b5c
NA		 2305 br_multicast_find_del_pg(pg->key.port->br, pg);
2306 /* a notification has already been sent and we shouldn't
2307 * access pg after the delete so we have to return false
2308 */
2309 changed = false;
2310 }
2311
109865fe
NA		 2312 return changed;
2313}
2314
0436862e
NA		 2315static struct net_bridge_port_group *
2316br_multicast_find_port(struct net_bridge_mdb_entry *mp,
2317 struct net_bridge_port *p,
2318 const unsigned char *src)
2319{
071445c6 2320 struct net_bridge *br __maybe_unused = mp->br;
0436862e 2321 struct net_bridge_port_group *pg;
0436862e
NA		 2322
2323 for (pg = mlock_dereference(mp->ports, br);
2324 pg;
2325 pg = mlock_dereference(pg->next, br))
2326 if (br_port_group_equal(pg, p, src))
2327 return pg;
2328
2329 return NULL;
2330}
2331
8ef2a9a5
YH		 2332static int br_ip4_multicast_igmp3_report(struct net_bridge *br,
2333 struct net_bridge_port *port,
06499098
VY		 2334 struct sk_buff *skb,
2335 u16 vid)
eb1d1641 2336{
0436862e
NA		 2337 bool igmpv2 = br->multicast_igmp_version == 2;
2338 struct net_bridge_mdb_entry *mdst;
2339 struct net_bridge_port_group *pg;
6db6f0ea 2340 const unsigned char *src;
eb1d1641
HX		 2341 struct igmpv3_report *ih;
2342 struct igmpv3_grec *grec;
0436862e 2343 int i, len, num, type;
54bea721 2344 __be32 group, *h_addr;
0436862e 2345 bool changed = false;
0436862e 2346 int err = 0;
e57f6185 2347 u16 nsrcs;
eb1d1641 2348
eb1d1641
HX		 2349 ih = igmpv3_report_hdr(skb);
2350 num = ntohs(ih->ngrec);
c2d4fbd2 2351 len = skb_transport_offset(skb) + sizeof(*ih);
eb1d1641
HX		 2352
2353 for (i = 0; i < num; i++) {
2354 len += sizeof(*grec);
ba5ea614 2355 if (!ip_mc_may_pull(skb, len))
eb1d1641
HX		 2356 return -EINVAL;
2357
fd218cf9 2358 grec = (void *)(skb->data + len - sizeof(*grec));
eb1d1641
HX		 2359 group = grec->grec_mca;
2360 type = grec->grec_type;
e57f6185 2361 nsrcs = ntohs(grec->grec_nsrcs);
eb1d1641 2362
e57f6185 2363 len += nsrcs * 4;
ba5ea614 2364 if (!ip_mc_may_pull(skb, len))
eb1d1641
HX		 2365 return -EINVAL;
2366
eb1d1641
HX		 2367 switch (type) {
2368 case IGMPV3_MODE_IS_INCLUDE:
2369 case IGMPV3_MODE_IS_EXCLUDE:
2370 case IGMPV3_CHANGE_TO_INCLUDE:
2371 case IGMPV3_CHANGE_TO_EXCLUDE:
2372 case IGMPV3_ALLOW_NEW_SOURCES:
2373 case IGMPV3_BLOCK_OLD_SOURCES:
2374 break;
2375
2376 default:
2377 continue;
2378 }
2379
6db6f0ea 2380 src = eth_hdr(skb)->h_source;
0436862e
NA		 2381 if (nsrcs == 0 &&
2382 (type == IGMPV3_CHANGE_TO_INCLUDE ||
2383 type == IGMPV3_MODE_IS_INCLUDE)) {
2384 if (!port || igmpv2) {
2385 br_ip4_multicast_leave_group(br, port, group, vid, src);
2386 continue;
2387 }
bc8c20ac 2388 } else {
6db6f0ea 2389 err = br_ip4_multicast_add_group(br, port, group, vid,
0436862e 2390 src, igmpv2);
bc8c20ac
SA		 2391 if (err)
2392 break;
2393 }
0436862e
NA		 2394
2395 if (!port || igmpv2)
2396 continue;
2397
2398 spin_lock_bh(&br->multicast_lock);
2399 mdst = br_mdb_ip4_get(br, group, vid);
2400 if (!mdst)
2401 goto unlock_continue;
2402 pg = br_multicast_find_port(mdst, port, src);
2403 if (!pg || (pg->flags & MDB_PG_FLAGS_PERMANENT))
2404 goto unlock_continue;
54bea721 2405 /* reload grec and host addr */
0436862e 2406 grec = (void *)(skb->data + len - sizeof(*grec) - (nsrcs * 4));
54bea721 2407 h_addr = &ip_hdr(skb)->saddr;
0436862e
NA		 2408 switch (type) {
2409 case IGMPV3_ALLOW_NEW_SOURCES:
54bea721 2410 changed = br_multicast_isinc_allow(pg, h_addr, grec->grec_src,
474ddb37 2411 nsrcs, sizeof(__be32), type);
0436862e 2412 break;
e6231bca 2413 case IGMPV3_MODE_IS_INCLUDE:
54bea721 2414 changed = br_multicast_isinc_allow(pg, h_addr, grec->grec_src,
474ddb37 2415 nsrcs, sizeof(__be32), type);
e6231bca
NA		 2416 break;
2417 case IGMPV3_MODE_IS_EXCLUDE:
54bea721 2418 changed = br_multicast_isexc(pg, h_addr, grec->grec_src,
ddc255d9 2419 nsrcs, sizeof(__be32), type);
e6231bca 2420 break;
5bf1e00b 2421 case IGMPV3_CHANGE_TO_INCLUDE:
54bea721 2422 changed = br_multicast_toin(pg, h_addr, grec->grec_src,
ddc255d9 2423 nsrcs, sizeof(__be32), type);
5bf1e00b
NA		 2424 break;
2425 case IGMPV3_CHANGE_TO_EXCLUDE:
54bea721 2426 changed = br_multicast_toex(pg, h_addr, grec->grec_src,
ddc255d9 2427 nsrcs, sizeof(__be32), type);
5bf1e00b 2428 break;
109865fe 2429 case IGMPV3_BLOCK_OLD_SOURCES:
54bea721 2430 changed = br_multicast_block(pg, h_addr, grec->grec_src,
474ddb37 2431 nsrcs, sizeof(__be32), type);
109865fe 2432 break;
0436862e
NA		 2433 }
2434 if (changed)
2435 br_mdb_notify(br->dev, mdst, pg, RTM_NEWMDB);
2436unlock_continue:
2437 spin_unlock_bh(&br->multicast_lock);
eb1d1641
HX		 2438 }
2439
2440 return err;
2441}
2442
dfd56b8b 2443#if IS_ENABLED(CONFIG_IPV6)
08b202b6
YH		 2444static int br_ip6_multicast_mld2_report(struct net_bridge *br,
2445 struct net_bridge_port *port,
06499098
VY		 2446 struct sk_buff *skb,
2447 u16 vid)
08b202b6 2448{
0436862e
NA		 2449 bool mldv1 = br->multicast_mld_version == 1;
2450 struct net_bridge_mdb_entry *mdst;
2451 struct net_bridge_port_group *pg;
ba5ea614 2452 unsigned int nsrcs_offset;
6db6f0ea 2453 const unsigned char *src;
08b202b6 2454 struct icmp6hdr *icmp6h;
54bea721 2455 struct in6_addr *h_addr;
08b202b6 2456 struct mld2_grec *grec;
ba5ea614 2457 unsigned int grec_len;
0436862e
NA		 2458 bool changed = false;
2459 int i, len, num;
08b202b6
YH		 2460 int err = 0;
2461
ba5ea614 2462 if (!ipv6_mc_may_pull(skb, sizeof(*icmp6h)))
08b202b6
YH		 2463 return -EINVAL;
2464
2465 icmp6h = icmp6_hdr(skb);
2466 num = ntohs(icmp6h->icmp6_dataun.un_data16[1]);
c2d4fbd2 2467 len = skb_transport_offset(skb) + sizeof(*icmp6h);
08b202b6
YH		 2468
2469 for (i = 0; i < num; i++) {
e57f6185
NA		 2470 __be16 *_nsrcs, __nsrcs;
2471 u16 nsrcs;
08b202b6 2472
ba5ea614
LL		 2473 nsrcs_offset = len + offsetof(struct mld2_grec, grec_nsrcs);
2474
2475 if (skb_transport_offset(skb) + ipv6_transport_len(skb) <
5fc6266a 2476 nsrcs_offset + sizeof(__nsrcs))
ba5ea614
LL		 2477 return -EINVAL;
2478
e57f6185
NA		 2479 _nsrcs = skb_header_pointer(skb, nsrcs_offset,
2480 sizeof(__nsrcs), &__nsrcs);
2481 if (!_nsrcs)
08b202b6
YH		 2482 return -EINVAL;
2483
e57f6185
NA		 2484 nsrcs = ntohs(*_nsrcs);
2485 grec_len = struct_size(grec, grec_src, nsrcs);
ba5ea614
LL		 2486
2487 if (!ipv6_mc_may_pull(skb, len + grec_len))
08b202b6
YH		 2488 return -EINVAL;
2489
2490 grec = (struct mld2_grec *)(skb->data + len);
ba5ea614 2491 len += grec_len;
08b202b6 2492
08b202b6
YH		 2493 switch (grec->grec_type) {
2494 case MLD2_MODE_IS_INCLUDE:
2495 case MLD2_MODE_IS_EXCLUDE:
2496 case MLD2_CHANGE_TO_INCLUDE:
2497 case MLD2_CHANGE_TO_EXCLUDE:
2498 case MLD2_ALLOW_NEW_SOURCES:
2499 case MLD2_BLOCK_OLD_SOURCES:
2500 break;
2501
2502 default:
2503 continue;
2504 }
2505
6db6f0ea 2506 src = eth_hdr(skb)->h_source;
bc8c20ac
SA		 2507 if ((grec->grec_type == MLD2_CHANGE_TO_INCLUDE ||
2508 grec->grec_type == MLD2_MODE_IS_INCLUDE) &&
e57f6185 2509 nsrcs == 0) {
0436862e
NA		 2510 if (!port || mldv1) {
2511 br_ip6_multicast_leave_group(br, port,
2512 &grec->grec_mca,
2513 vid, src);
2514 continue;
2515 }
bc8c20ac
SA		 2516 } else {
2517 err = br_ip6_multicast_add_group(br, port,
6db6f0ea 2518 &grec->grec_mca, vid,
0436862e 2519 src, mldv1);
9264251e 2520 if (err)
bc8c20ac
SA		 2521 break;
2522 }
0436862e
NA		 2523
2524 if (!port || mldv1)
2525 continue;
2526
2527 spin_lock_bh(&br->multicast_lock);
2528 mdst = br_mdb_ip6_get(br, &grec->grec_mca, vid);
2529 if (!mdst)
2530 goto unlock_continue;
2531 pg = br_multicast_find_port(mdst, port, src);
2532 if (!pg || (pg->flags & MDB_PG_FLAGS_PERMANENT))
2533 goto unlock_continue;
54bea721 2534 h_addr = &ipv6_hdr(skb)->saddr;
0436862e
NA		 2535 switch (grec->grec_type) {
2536 case MLD2_ALLOW_NEW_SOURCES:
54bea721
NA		 2537 changed = br_multicast_isinc_allow(pg, h_addr,
2538 grec->grec_src, nsrcs,
474ddb37
NA		 2539 sizeof(struct in6_addr),
2540 grec->grec_type);
0436862e 2541 break;
e6231bca 2542 case MLD2_MODE_IS_INCLUDE:
54bea721
NA		 2543 changed = br_multicast_isinc_allow(pg, h_addr,
2544 grec->grec_src, nsrcs,
474ddb37
NA		 2545 sizeof(struct in6_addr),
2546 grec->grec_type);
e6231bca
NA		 2547 break;
2548 case MLD2_MODE_IS_EXCLUDE:
54bea721
NA		 2549 changed = br_multicast_isexc(pg, h_addr,
2550 grec->grec_src, nsrcs,
ddc255d9
NA		 2551 sizeof(struct in6_addr),
2552 grec->grec_type);
e6231bca 2553 break;
5bf1e00b 2554 case MLD2_CHANGE_TO_INCLUDE:
54bea721
NA		 2555 changed = br_multicast_toin(pg, h_addr,
2556 grec->grec_src, nsrcs,
ddc255d9
NA		 2557 sizeof(struct in6_addr),
2558 grec->grec_type);
5bf1e00b
NA		 2559 break;
2560 case MLD2_CHANGE_TO_EXCLUDE:
54bea721
NA		 2561 changed = br_multicast_toex(pg, h_addr,
2562 grec->grec_src, nsrcs,
ddc255d9
NA		 2563 sizeof(struct in6_addr),
2564 grec->grec_type);
5bf1e00b 2565 break;
109865fe 2566 case MLD2_BLOCK_OLD_SOURCES:
54bea721
NA		 2567 changed = br_multicast_block(pg, h_addr,
2568 grec->grec_src, nsrcs,
474ddb37
NA		 2569 sizeof(struct in6_addr),
2570 grec->grec_type);
109865fe 2571 break;
0436862e
NA		 2572 }
2573 if (changed)
2574 br_mdb_notify(br->dev, mdst, pg, RTM_NEWMDB);
2575unlock_continue:
2576 spin_unlock_bh(&br->multicast_lock);
08b202b6
YH		 2577 }
2578
2579 return err;
2580}
2581#endif
2582
dc4eb53a 2583static bool br_ip4_multicast_select_querier(struct net_bridge *br,
2cd41431 2584 struct net_bridge_port *port,
dc4eb53a
LL		 2585 __be32 saddr)
2586{
2587 if (!timer_pending(&br->ip4_own_query.timer) &&
2588 !timer_pending(&br->ip4_other_query.timer))
2589 goto update;
2590
deb96566 2591 if (!br->ip4_querier.addr.src.ip4)
dc4eb53a
LL		 2592 goto update;
2593
deb96566 2594 if (ntohl(saddr) <= ntohl(br->ip4_querier.addr.src.ip4))
dc4eb53a
LL		 2595 goto update;
2596
2597 return false;
2598
2599update:
deb96566 2600 br->ip4_querier.addr.src.ip4 = saddr;
dc4eb53a 2601
2cd41431
LL		 2602 /* update protected by general multicast_lock by caller */
2603 rcu_assign_pointer(br->ip4_querier.port, port);
2604
dc4eb53a
LL		 2605 return true;
2606}
2607
2608#if IS_ENABLED(CONFIG_IPV6)
2609static bool br_ip6_multicast_select_querier(struct net_bridge *br,
2cd41431 2610 struct net_bridge_port *port,
dc4eb53a
LL		 2611 struct in6_addr *saddr)
2612{
2613 if (!timer_pending(&br->ip6_own_query.timer) &&
2614 !timer_pending(&br->ip6_other_query.timer))
2615 goto update;
2616
deb96566 2617 if (ipv6_addr_cmp(saddr, &br->ip6_querier.addr.src.ip6) <= 0)
dc4eb53a
LL		 2618 goto update;
2619
2620 return false;
2621
2622update:
deb96566 2623 br->ip6_querier.addr.src.ip6 = *saddr;
dc4eb53a 2624
2cd41431
LL		 2625 /* update protected by general multicast_lock by caller */
2626 rcu_assign_pointer(br->ip6_querier.port, port);
2627
dc4eb53a
LL		 2628 return true;
2629}
2630#endif
2631
cc0fdd80 2632static void
90010b36
LL		 2633br_multicast_update_query_timer(struct net_bridge *br,
2634 struct bridge_mcast_other_query *query,
2635 unsigned long max_delay)
b00589af 2636{
90010b36
LL		 2637 if (!timer_pending(&query->timer))
2638 query->delay_time = jiffies + max_delay;
b00589af 2639
90010b36 2640 mod_timer(&query->timer, jiffies + br->multicast_querier_interval);
b00589af
LL		 2641}
2642
6d549648
NF		 2643static void br_port_mc_router_state_change(struct net_bridge_port *p,
2644 bool is_mc_router)
2645{
2646 struct switchdev_attr attr = {
2647 .orig_dev = p->dev,
2648 .id = SWITCHDEV_ATTR_ID_PORT_MROUTER,
2649 .flags = SWITCHDEV_F_DEFER,
2650 .u.mrouter = is_mc_router,
2651 };
2652
dcbdf135 2653 switchdev_port_attr_set(p->dev, &attr, NULL);
6d549648
NF		 2654}
2655
7e80c124 2656/*
7c77602f 2657 * Add port to router_list
7e80c124 2658 * list is maintained ordered by pointer value
2659 * and locked by br->multicast_lock and RCU
2660 */
0909e117
HX		 2661static void br_multicast_add_router(struct net_bridge *br,
2662 struct net_bridge_port *port)
2663{
dcdca2c4 2664 struct net_bridge_port *p;
b67bfe0d 2665 struct hlist_node *slot = NULL;
dcdca2c4 2666
ce6f7097 2667 if (!hlist_unhashed(&port->ip4_rlist))
1a040eac
NA		 2668 return;
2669
ce6f7097 2670 hlist_for_each_entry(p, &br->ip4_mc_router_list, ip4_rlist) {
7e80c124 2671 if ((unsigned long) port >= (unsigned long) p)
2672 break;
ce6f7097 2673 slot = &p->ip4_rlist;
dcdca2c4 2674 }
2675
7e80c124 2676 if (slot)
ce6f7097 2677 hlist_add_behind_rcu(&port->ip4_rlist, slot);
dcdca2c4 2678 else
ce6f7097 2679 hlist_add_head_rcu(&port->ip4_rlist, &br->ip4_mc_router_list);
949f1e39 2680 br_rtr_notify(br->dev, port, RTM_NEWMDB);
6d549648 2681 br_port_mc_router_state_change(port, true);
0909e117
HX		 2682}
2683
eb1d1641
HX		 2684static void br_multicast_mark_router(struct net_bridge *br,
2685 struct net_bridge_port *port)
2686{
2687 unsigned long now = jiffies;
eb1d1641
HX		 2688
2689 if (!port) {
77041420 2690 if (br->multicast_router == MDB_RTR_TYPE_TEMP_QUERY) {
ce6f7097 2691 if (!timer_pending(&br->ip4_mc_router_timer))
77041420 2692 br_mc_router_state_change(br, true);
ce6f7097 2693 mod_timer(&br->ip4_mc_router_timer,
eb1d1641 2694 now + br->multicast_querier_interval);
77041420 2695 }
eb1d1641
HX		 2696 return;
2697 }
2698
a55d8246
NA		 2699 if (port->multicast_router == MDB_RTR_TYPE_DISABLED ||
2700 port->multicast_router == MDB_RTR_TYPE_PERM)
eb1d1641
HX		 2701 return;
2702
0909e117 2703 br_multicast_add_router(br, port);
eb1d1641 2704
ce6f7097 2705 mod_timer(&port->ip4_mc_router_timer,
eb1d1641
HX		 2706 now + br->multicast_querier_interval);
2707}
2708
b19232ef
LL		 2709static void
2710br_ip4_multicast_query_received(struct net_bridge *br,
2711 struct net_bridge_port *port,
2712 struct bridge_mcast_other_query *query,
2713 struct br_ip *saddr,
2714 unsigned long max_delay)
2715{
2716 if (!br_ip4_multicast_select_querier(br, port, saddr->src.ip4))
2717 return;
2718
2719 br_multicast_update_query_timer(br, query, max_delay);
2720 br_multicast_mark_router(br, port);
2721}
2722
2723#if IS_ENABLED(CONFIG_IPV6)
2724static void
2725br_ip6_multicast_query_received(struct net_bridge *br,
2726 struct net_bridge_port *port,
2727 struct bridge_mcast_other_query *query,
2728 struct br_ip *saddr,
2729 unsigned long max_delay)
eb1d1641 2730{
b19232ef 2731 if (!br_ip6_multicast_select_querier(br, port, &saddr->src.ip6))
eb1d1641
HX		 2732 return;
2733
dc4eb53a 2734 br_multicast_update_query_timer(br, query, max_delay);
278e2148 2735 br_multicast_mark_router(br, port);
eb1d1641 2736}
b19232ef 2737#endif
eb1d1641 2738
9c2e955c 2739static void br_ip4_multicast_query(struct net_bridge *br,
2740 struct net_bridge_port *port,
2741 struct sk_buff *skb,
2742 u16 vid)
eb1d1641 2743{
ba5ea614 2744 unsigned int transport_len = ip_transport_len(skb);
b71d1d42 2745 const struct iphdr *iph = ip_hdr(skb);
eb1d1641
HX		 2746 struct igmphdr *ih = igmp_hdr(skb);
2747 struct net_bridge_mdb_entry *mp;
2748 struct igmpv3_query *ih3;
2749 struct net_bridge_port_group *p;
e8051688 2750 struct net_bridge_port_group __rcu **pp;
dc4eb53a 2751 struct br_ip saddr;
eb1d1641
HX		 2752 unsigned long max_delay;
2753 unsigned long now = jiffies;
2754 __be32 group;
2755
2756 spin_lock(&br->multicast_lock);
2757 if (!netif_running(br->dev) ||
2758 (port && port->state == BR_STATE_DISABLED))
2759 goto out;
2760
eb1d1641
HX		 2761 group = ih->group;
2762
ba5ea614 2763 if (transport_len == sizeof(*ih)) {
eb1d1641
HX		 2764 max_delay = ih->code * (HZ / IGMP_TIMER_SCALE);
2765
2766 if (!max_delay) {
2767 max_delay = 10 * HZ;
2768 group = 0;
2769 }
ba5ea614 2770 } else if (transport_len >= sizeof(*ih3)) {
eb1d1641 2771 ih3 = igmpv3_query_hdr(skb);
23550b83
NA		 2772 if (ih3->nsrcs ||
2773 (br->multicast_igmp_version == 3 && group && ih3->suppress))
bec68ff1 2774 goto out;
eb1d1641 2775
0ba8c9ec
YH		 2776 max_delay = ih3->code ?
2777 IGMPV3_MRC(ih3->code) * (HZ / IGMP_TIMER_SCALE) : 1;
9afd85c9 2778 } else {
9ed973cc
LL		 2779 goto out;
2780 }
2781
dc4eb53a
LL		 2782 if (!group) {
2783 saddr.proto = htons(ETH_P_IP);
deb96566 2784 saddr.src.ip4 = iph->saddr;
b00589af 2785
b19232ef
LL		 2786 br_ip4_multicast_query_received(br, port, &br->ip4_other_query,
2787 &saddr, max_delay);
eb1d1641 2788 goto out;
dc4eb53a 2789 }
eb1d1641 2790
19e3a9c9 2791 mp = br_mdb_ip4_get(br, group, vid);
eb1d1641
HX		 2792 if (!mp)
2793 goto out;
2794
2795 max_delay *= br->multicast_last_member_count;
2796
ff0fd34e 2797 if (mp->host_joined &&
eb1d1641
HX		 2798 (timer_pending(&mp->timer) ?
2799 time_after(mp->timer.expires, now + max_delay) :
2800 try_to_del_timer_sync(&mp->timer) >= 0))
2801 mod_timer(&mp->timer, now + max_delay);
2802
e8051688
ED		 2803 for (pp = &mp->ports;
2804 (p = mlock_dereference(*pp, br)) != NULL;
2805 pp = &p->next) {
eb1d1641
HX		 2806 if (timer_pending(&p->timer) ?
2807 time_after(p->timer.expires, now + max_delay) :
23550b83
NA		 2808 try_to_del_timer_sync(&p->timer) >= 0 &&
2809 (br->multicast_igmp_version == 2 ||
2810 p->filter_mode == MCAST_EXCLUDE))
24f9cdcb 2811 mod_timer(&p->timer, now + max_delay);
eb1d1641
HX		 2812 }
2813
2814out:
2815 spin_unlock(&br->multicast_lock);
eb1d1641
HX		 2816}
2817
dfd56b8b 2818#if IS_ENABLED(CONFIG_IPV6)
08b202b6
YH		 2819static int br_ip6_multicast_query(struct net_bridge *br,
2820 struct net_bridge_port *port,
06499098
VY		 2821 struct sk_buff *skb,
2822 u16 vid)
08b202b6 2823{
ba5ea614 2824 unsigned int transport_len = ipv6_transport_len(skb);
eca2a43b 2825 struct mld_msg *mld;
08b202b6
YH		 2826 struct net_bridge_mdb_entry *mp;
2827 struct mld2_query *mld2q;
e8051688
ED		 2828 struct net_bridge_port_group *p;
2829 struct net_bridge_port_group __rcu **pp;
dc4eb53a 2830 struct br_ip saddr;
08b202b6
YH		 2831 unsigned long max_delay;
2832 unsigned long now = jiffies;
856ce5d0 2833 unsigned int offset = skb_transport_offset(skb);
b71d1d42 2834 const struct in6_addr *group = NULL;
9ed973cc 2835 bool is_general_query;
08b202b6
YH		 2836 int err = 0;
2837
2838 spin_lock(&br->multicast_lock);
2839 if (!netif_running(br->dev) ||
2840 (port && port->state == BR_STATE_DISABLED))
2841 goto out;
2842
ba5ea614 2843 if (transport_len == sizeof(*mld)) {
856ce5d0 2844 if (!pskb_may_pull(skb, offset + sizeof(*mld))) {
08b202b6
YH		 2845 err = -EINVAL;
2846 goto out;
2847 }
2848 mld = (struct mld_msg *) icmp6_hdr(skb);
4715213d 2849 max_delay = msecs_to_jiffies(ntohs(mld->mld_maxdelay));
08b202b6
YH		 2850 if (max_delay)
2851 group = &mld->mld_mca;
248ba8ec 2852 } else {
856ce5d0 2853 if (!pskb_may_pull(skb, offset + sizeof(*mld2q))) {
08b202b6
YH		 2854 err = -EINVAL;
2855 goto out;
2856 }
2857 mld2q = (struct mld2_query *)icmp6_hdr(skb);
2858 if (!mld2q->mld2q_nsrcs)
2859 group = &mld2q->mld2q_mca;
23550b83
NA		 2860 if (br->multicast_mld_version == 2 &&
2861 !ipv6_addr_any(&mld2q->mld2q_mca) &&
2862 mld2q->mld2q_suppress)
2863 goto out;
e3f5b170
DB		 2864
2865 max_delay = max(msecs_to_jiffies(mldv2_mrc(mld2q)), 1UL);
08b202b6
YH		 2866 }
2867
9ed973cc
LL		 2868 is_general_query = group && ipv6_addr_any(group);
2869
dc4eb53a
LL		 2870 if (is_general_query) {
2871 saddr.proto = htons(ETH_P_IPV6);
deb96566 2872 saddr.src.ip6 = ipv6_hdr(skb)->saddr;
b00589af 2873
b19232ef
LL		 2874 br_ip6_multicast_query_received(br, port, &br->ip6_other_query,
2875 &saddr, max_delay);
08b202b6 2876 goto out;
6c03ee8b
LL		 2877 } else if (!group) {
2878 goto out;
dc4eb53a 2879 }
08b202b6 2880
19e3a9c9 2881 mp = br_mdb_ip6_get(br, group, vid);
08b202b6
YH		 2882 if (!mp)
2883 goto out;
2884
2885 max_delay *= br->multicast_last_member_count;
ff0fd34e 2886 if (mp->host_joined &&
08b202b6
YH		 2887 (timer_pending(&mp->timer) ?
2888 time_after(mp->timer.expires, now + max_delay) :
2889 try_to_del_timer_sync(&mp->timer) >= 0))
2890 mod_timer(&mp->timer, now + max_delay);
2891
e8051688
ED		 2892 for (pp = &mp->ports;
2893 (p = mlock_dereference(*pp, br)) != NULL;
2894 pp = &p->next) {
08b202b6
YH		 2895 if (timer_pending(&p->timer) ?
2896 time_after(p->timer.expires, now + max_delay) :
23550b83
NA		 2897 try_to_del_timer_sync(&p->timer) >= 0 &&
2898 (br->multicast_mld_version == 1 ||
2899 p->filter_mode == MCAST_EXCLUDE))
24f9cdcb 2900 mod_timer(&p->timer, now + max_delay);
08b202b6
YH		 2901 }
2902
2903out:
2904 spin_unlock(&br->multicast_lock);
2905 return err;
2906}
2907#endif
2908
90010b36
LL		 2909static void
2910br_multicast_leave_group(struct net_bridge *br,
2911 struct net_bridge_port *port,
2912 struct br_ip *group,
2913 struct bridge_mcast_other_query *other_query,
6db6f0ea
FF		 2914 struct bridge_mcast_own_query *own_query,
2915 const unsigned char *src)
eb1d1641 2916{
eb1d1641
HX		 2917 struct net_bridge_mdb_entry *mp;
2918 struct net_bridge_port_group *p;
2919 unsigned long now;
2920 unsigned long time;
2921
eb1d1641
HX		 2922 spin_lock(&br->multicast_lock);
2923 if (!netif_running(br->dev) ||
544586f7 2924 (port && port->state == BR_STATE_DISABLED))
eb1d1641
HX		 2925 goto out;
2926
19e3a9c9 2927 mp = br_mdb_ip_get(br, group);
eb1d1641
HX		 2928 if (!mp)
2929 goto out;
2930
544586f7
SA		 2931 if (port && (port->flags & BR_MULTICAST_FAST_LEAVE)) {
2932 struct net_bridge_port_group __rcu **pp;
2933
2934 for (pp = &mp->ports;
2935 (p = mlock_dereference(*pp, br)) != NULL;
2936 pp = &p->next) {
6db6f0ea 2937 if (!br_port_group_equal(p, port, src))
544586f7
SA		 2938 continue;
2939
5c725b6b
NA		 2940 if (p->flags & MDB_PG_FLAGS_PERMANENT)
2941 break;
2942
681590bd
NA		 2943 p->flags |= MDB_PG_FLAGS_FAST_LEAVE;
2944 br_multicast_del_pg(mp, p, pp);
544586f7
SA		 2945 }
2946 goto out;
2947 }
2948
2949 if (timer_pending(&other_query->timer))
2950 goto out;
2951
675779ad 2952 if (br_opt_get(br, BROPT_MULTICAST_QUERIER)) {
438ef2d0 2953 __br_multicast_send_query(br, port, NULL, NULL, &mp->addr,
42c11ccf 2954 false, 0, NULL);
6b7df111
CW		 2955
2956 time = jiffies + br->multicast_last_member_count *
2957 br->multicast_last_member_interval;
cc0fdd80 2958
90010b36 2959 mod_timer(&own_query->timer, time);
6b7df111
CW		 2960
2961 for (p = mlock_dereference(mp->ports, br);
2962 p != NULL;
2963 p = mlock_dereference(p->next, br)) {
6db6f0ea 2964 if (!br_port_group_equal(p, port, src))
6b7df111
CW		 2965 continue;
2966
2967 if (!hlist_unhashed(&p->mglist) &&
2968 (timer_pending(&p->timer) ?
2969 time_after(p->timer.expires, time) :
2970 try_to_del_timer_sync(&p->timer) >= 0)) {
2971 mod_timer(&p->timer, time);
2972 }
2973
2974 break;
2975 }
2976 }
2977
eb1d1641
HX		 2978 now = jiffies;
2979 time = now + br->multicast_last_member_count *
2980 br->multicast_last_member_interval;
2981
2982 if (!port) {
ff0fd34e 2983 if (mp->host_joined &&
eb1d1641
HX		 2984 (timer_pending(&mp->timer) ?
2985 time_after(mp->timer.expires, time) :
2986 try_to_del_timer_sync(&mp->timer) >= 0)) {
2987 mod_timer(&mp->timer, time);
eb1d1641 2988 }
454594f3
LL		 2989
2990 goto out;
2991 }
2992
2993 for (p = mlock_dereference(mp->ports, br);
2994 p != NULL;
2995 p = mlock_dereference(p->next, br)) {
085b53c8 2996 if (p->key.port != port)
454594f3
LL		 2997 continue;
2998
2999 if (!hlist_unhashed(&p->mglist) &&
3000 (timer_pending(&p->timer) ?
3001 time_after(p->timer.expires, time) :
3002 try_to_del_timer_sync(&p->timer) >= 0)) {
3003 mod_timer(&p->timer, time);
3004 }
3005
3006 break;
eb1d1641 3007 }
eb1d1641
HX		 3008out:
3009 spin_unlock(&br->multicast_lock);
3010}
3011
8ef2a9a5
YH		 3012static void br_ip4_multicast_leave_group(struct net_bridge *br,
3013 struct net_bridge_port *port,
b0e9a30d 3014 __be32 group,
6db6f0ea
FF		 3015 __u16 vid,
3016 const unsigned char *src)
8ef2a9a5
YH		 3017{
3018 struct br_ip br_group;
90010b36 3019 struct bridge_mcast_own_query *own_query;
8ef2a9a5
YH		 3020
3021 if (ipv4_is_local_multicast(group))
3022 return;
3023
90010b36
LL		 3024 own_query = port ? &port->ip4_own_query : &br->ip4_own_query;
3025
1515a63f 3026 memset(&br_group, 0, sizeof(br_group));
eab3227b 3027 br_group.dst.ip4 = group;
8ef2a9a5 3028 br_group.proto = htons(ETH_P_IP);
b0e9a30d 3029 br_group.vid = vid;
8ef2a9a5 3030
90010b36 3031 br_multicast_leave_group(br, port, &br_group, &br->ip4_other_query,
6db6f0ea 3032 own_query, src);
8ef2a9a5
YH		 3033}
3034
dfd56b8b 3035#if IS_ENABLED(CONFIG_IPV6)
08b202b6
YH		 3036static void br_ip6_multicast_leave_group(struct net_bridge *br,
3037 struct net_bridge_port *port,
b0e9a30d 3038 const struct in6_addr *group,
6db6f0ea
FF		 3039 __u16 vid,
3040 const unsigned char *src)
08b202b6
YH		 3041{
3042 struct br_ip br_group;
90010b36 3043 struct bridge_mcast_own_query *own_query;
08b202b6 3044
3c3769e6 3045 if (ipv6_addr_is_ll_all_nodes(group))
08b202b6
YH		 3046 return;
3047
90010b36
LL		 3048 own_query = port ? &port->ip6_own_query : &br->ip6_own_query;
3049
1515a63f 3050 memset(&br_group, 0, sizeof(br_group));
eab3227b 3051 br_group.dst.ip6 = *group;
08b202b6 3052 br_group.proto = htons(ETH_P_IPV6);
b0e9a30d 3053 br_group.vid = vid;
08b202b6 3054
90010b36 3055 br_multicast_leave_group(br, port, &br_group, &br->ip6_other_query,
6db6f0ea 3056 own_query, src);
08b202b6
YH		 3057}
3058#endif
8ef2a9a5 3059
1080ab95
NA		 3060static void br_multicast_err_count(const struct net_bridge *br,
3061 const struct net_bridge_port *p,
3062 __be16 proto)
3063{
3064 struct bridge_mcast_stats __percpu *stats;
3065 struct bridge_mcast_stats *pstats;
3066
675779ad 3067 if (!br_opt_get(br, BROPT_MULTICAST_STATS_ENABLED))
1080ab95
NA		 3068 return;
3069
3070 if (p)
3071 stats = p->mcast_stats;
3072 else
3073 stats = br->mcast_stats;
3074 if (WARN_ON(!stats))
3075 return;
3076
3077 pstats = this_cpu_ptr(stats);
3078
3079 u64_stats_update_begin(&pstats->syncp);
3080 switch (proto) {
3081 case htons(ETH_P_IP):
3082 pstats->mstats.igmp_parse_errors++;
3083 break;
3084#if IS_ENABLED(CONFIG_IPV6)
3085 case htons(ETH_P_IPV6):
3086 pstats->mstats.mld_parse_errors++;
3087 break;
3088#endif
3089 }
3090 u64_stats_update_end(&pstats->syncp);
3091}
3092
91b02d3d
NA		 3093static void br_multicast_pim(struct net_bridge *br,
3094 struct net_bridge_port *port,
3095 const struct sk_buff *skb)
3096{
3097 unsigned int offset = skb_transport_offset(skb);
3098 struct pimhdr *pimhdr, _pimhdr;
3099
3100 pimhdr = skb_header_pointer(skb, offset, sizeof(_pimhdr), &_pimhdr);
3101 if (!pimhdr || pim_hdr_version(pimhdr) != PIM_VERSION ||
3102 pim_hdr_type(pimhdr) != PIM_TYPE_HELLO)
3103 return;
3104
3105 br_multicast_mark_router(br, port);
3106}
3107
4b3087c7
LL		 3108static int br_ip4_multicast_mrd_rcv(struct net_bridge *br,
3109 struct net_bridge_port *port,
3110 struct sk_buff *skb)
3111{
3112 if (ip_hdr(skb)->protocol != IPPROTO_IGMP ||
3113 igmp_hdr(skb)->type != IGMP_MRDISC_ADV)
3114 return -ENOMSG;
3115
3116 br_multicast_mark_router(br, port);
3117
3118 return 0;
3119}
3120
eb1d1641
HX		 3121static int br_multicast_ipv4_rcv(struct net_bridge *br,
3122 struct net_bridge_port *port,
06499098
VY		 3123 struct sk_buff *skb,
3124 u16 vid)
eb1d1641 3125{
6db6f0ea 3126 const unsigned char *src;
eb1d1641 3127 struct igmphdr *ih;
eb1d1641
HX		 3128 int err;
3129
ba5ea614 3130 err = ip_mc_check_igmp(skb);
eb1d1641 3131
9afd85c9 3132 if (err == -ENOMSG) {
91b02d3d 3133 if (!ipv4_is_local_multicast(ip_hdr(skb)->daddr)) {
bd4265fe 3134 BR_INPUT_SKB_CB(skb)->mrouters_only = 1;
91b02d3d
NA		 3135 } else if (pim_ipv4_all_pim_routers(ip_hdr(skb)->daddr)) {
3136 if (ip_hdr(skb)->protocol == IPPROTO_PIM)
3137 br_multicast_pim(br, port, skb);
4b3087c7 3138 } else if (ipv4_is_all_snoopers(ip_hdr(skb)->daddr)) {
08e71623 3139 br_ip4_multicast_mrd_rcv(br, port, skb);
91b02d3d 3140 }
4b3087c7 3141
eb1d1641 3142 return 0;
9afd85c9 3143 } else if (err < 0) {
1080ab95 3144 br_multicast_err_count(br, port, skb->protocol);
9afd85c9 3145 return err;
bd4265fe 3146 }
eb1d1641 3147
9afd85c9 3148 ih = igmp_hdr(skb);
6db6f0ea 3149 src = eth_hdr(skb)->h_source;
1080ab95 3150 BR_INPUT_SKB_CB(skb)->igmp = ih->type;
eb1d1641
HX		 3151
3152 switch (ih->type) {
3153 case IGMP_HOST_MEMBERSHIP_REPORT:
3154 case IGMPV2_HOST_MEMBERSHIP_REPORT:
62b2bcb4 3155 BR_INPUT_SKB_CB(skb)->mrouters_only = 1;
8b671779
NA		 3156 err = br_ip4_multicast_add_group(br, port, ih->group, vid, src,
3157 true);
eb1d1641
HX		 3158 break;
3159 case IGMPV3_HOST_MEMBERSHIP_REPORT:
ba5ea614 3160 err = br_ip4_multicast_igmp3_report(br, port, skb, vid);
eb1d1641
HX		 3161 break;
3162 case IGMP_HOST_MEMBERSHIP_QUERY:
ba5ea614 3163 br_ip4_multicast_query(br, port, skb, vid);
eb1d1641
HX		 3164 break;
3165 case IGMP_HOST_LEAVE_MESSAGE:
6db6f0ea 3166 br_ip4_multicast_leave_group(br, port, ih->group, vid, src);
eb1d1641
HX		 3167 break;
3168 }
3169
a65056ec 3170 br_multicast_count(br, port, skb, BR_INPUT_SKB_CB(skb)->igmp,
1080ab95
NA		 3171 BR_MCAST_DIR_RX);
3172
eb1d1641
HX		 3173 return err;
3174}
3175
dfd56b8b 3176#if IS_ENABLED(CONFIG_IPV6)
99014088
LL		 3177static void br_ip6_multicast_mrd_rcv(struct net_bridge *br,
3178 struct net_bridge_port *port,
3179 struct sk_buff *skb)
4b3087c7 3180{
4b3087c7 3181 if (icmp6_hdr(skb)->icmp6_type != ICMPV6_MRDISC_ADV)
99014088 3182 return;
4b3087c7
LL		 3183
3184 br_multicast_mark_router(br, port);
4b3087c7
LL		 3185}
3186
08b202b6
YH		 3187static int br_multicast_ipv6_rcv(struct net_bridge *br,
3188 struct net_bridge_port *port,
06499098
VY		 3189 struct sk_buff *skb,
3190 u16 vid)
08b202b6 3191{
6db6f0ea 3192 const unsigned char *src;
9afd85c9 3193 struct mld_msg *mld;
08b202b6
YH		 3194 int err;
3195
ba5ea614 3196 err = ipv6_mc_check_mld(skb);
08b202b6 3197
99014088 3198 if (err == -ENOMSG || err == -ENODATA) {
9afd85c9
LL		 3199 if (!ipv6_addr_is_ll_all_nodes(&ipv6_hdr(skb)->daddr))
3200 BR_INPUT_SKB_CB(skb)->mrouters_only = 1;
99014088
LL		 3201 if (err == -ENODATA &&
3202 ipv6_addr_is_all_snoopers(&ipv6_hdr(skb)->daddr))
3203 br_ip6_multicast_mrd_rcv(br, port, skb);
4b3087c7 3204
08b202b6 3205 return 0;
9afd85c9 3206 } else if (err < 0) {
1080ab95 3207 br_multicast_err_count(br, port, skb->protocol);
9afd85c9 3208 return err;
08b202b6
YH		 3209 }
3210
9afd85c9 3211 mld = (struct mld_msg *)skb_transport_header(skb);
1080ab95 3212 BR_INPUT_SKB_CB(skb)->igmp = mld->mld_type;
08b202b6 3213
9afd85c9 3214 switch (mld->mld_type) {
08b202b6 3215 case ICMPV6_MGM_REPORT:
6db6f0ea 3216 src = eth_hdr(skb)->h_source;
fc2af6c7 3217 BR_INPUT_SKB_CB(skb)->mrouters_only = 1;
6db6f0ea 3218 err = br_ip6_multicast_add_group(br, port, &mld->mld_mca, vid,
8b671779 3219 src, true);
08b202b6 3220 break;
08b202b6 3221 case ICMPV6_MLD2_REPORT:
ba5ea614 3222 err = br_ip6_multicast_mld2_report(br, port, skb, vid);
08b202b6
YH		 3223 break;
3224 case ICMPV6_MGM_QUERY:
ba5ea614 3225 err = br_ip6_multicast_query(br, port, skb, vid);
08b202b6
YH		 3226 break;
3227 case ICMPV6_MGM_REDUCTION:
6db6f0ea
FF		 3228 src = eth_hdr(skb)->h_source;
3229 br_ip6_multicast_leave_group(br, port, &mld->mld_mca, vid, src);
9afd85c9 3230 break;
08b202b6
YH		 3231 }
3232
a65056ec 3233 br_multicast_count(br, port, skb, BR_INPUT_SKB_CB(skb)->igmp,
1080ab95
NA		 3234 BR_MCAST_DIR_RX);
3235
08b202b6
YH		 3236 return err;
3237}
3238#endif
3239
eb1d1641 3240int br_multicast_rcv(struct net_bridge *br, struct net_bridge_port *port,
06499098 3241 struct sk_buff *skb, u16 vid)
eb1d1641 3242{
1080ab95
NA		 3243 int ret = 0;
3244
1fafc7a9
YH		 3245 BR_INPUT_SKB_CB(skb)->igmp = 0;
3246 BR_INPUT_SKB_CB(skb)->mrouters_only = 0;
3247
13cefad2 3248 if (!br_opt_get(br, BROPT_MULTICAST_ENABLED))
eb1d1641
HX		 3249 return 0;
3250
3251 switch (skb->protocol) {
3252 case htons(ETH_P_IP):
1080ab95
NA		 3253 ret = br_multicast_ipv4_rcv(br, port, skb, vid);
3254 break;
dfd56b8b 3255#if IS_ENABLED(CONFIG_IPV6)
08b202b6 3256 case htons(ETH_P_IPV6):
1080ab95
NA		 3257 ret = br_multicast_ipv6_rcv(br, port, skb, vid);
3258 break;
08b202b6 3259#endif
eb1d1641
HX		 3260 }
3261
1080ab95 3262 return ret;
eb1d1641
HX		 3263}
3264
cc0fdd80 3265static void br_multicast_query_expired(struct net_bridge *br,
2cd41431
LL		 3266 struct bridge_mcast_own_query *query,
3267 struct bridge_mcast_querier *querier)
cc0fdd80
LL		 3268{
3269 spin_lock(&br->multicast_lock);
3270 if (query->startup_sent < br->multicast_startup_query_count)
3271 query->startup_sent++;
3272
71d9f614 3273 RCU_INIT_POINTER(querier->port, NULL);
cc0fdd80
LL		 3274 br_multicast_send_query(br, NULL, query);
3275 spin_unlock(&br->multicast_lock);
3276}
3277
88c1f37f 3278static void br_ip4_multicast_query_expired(struct timer_list *t)
eb1d1641 3279{
88c1f37f 3280 struct net_bridge *br = from_timer(br, t, ip4_own_query.timer);
eb1d1641 3281
2cd41431 3282 br_multicast_query_expired(br, &br->ip4_own_query, &br->ip4_querier);
cc0fdd80 3283}
eb1d1641 3284
cc0fdd80 3285#if IS_ENABLED(CONFIG_IPV6)
88c1f37f 3286static void br_ip6_multicast_query_expired(struct timer_list *t)
cc0fdd80 3287{
88c1f37f 3288 struct net_bridge *br = from_timer(br, t, ip6_own_query.timer);
eb1d1641 3289
2cd41431 3290 br_multicast_query_expired(br, &br->ip6_own_query, &br->ip6_querier);
eb1d1641 3291}
cc0fdd80 3292#endif
eb1d1641 3293
e12cec65 3294static void br_multicast_gc_work(struct work_struct *work)
8b671779
NA		 3295{
3296 struct net_bridge *br = container_of(work, struct net_bridge,
e12cec65 3297 mcast_gc_work);
8b671779
NA		 3298 HLIST_HEAD(deleted_head);
3299
3300 spin_lock_bh(&br->multicast_lock);
e12cec65 3301 hlist_move_list(&br->mcast_gc_list, &deleted_head);
8b671779
NA		 3302 spin_unlock_bh(&br->multicast_lock);
3303
e12cec65 3304 br_multicast_gc(&deleted_head);
8b671779
NA		 3305}
3306
eb1d1641
HX		 3307void br_multicast_init(struct net_bridge *br)
3308{
d08c6bc0 3309 br->hash_max = BR_MULTICAST_DEFAULT_HASH_MAX;
eb1d1641 3310
7f0aec7a 3311 br->multicast_router = MDB_RTR_TYPE_TEMP_QUERY;
eb1d1641
HX		 3312 br->multicast_last_member_count = 2;
3313 br->multicast_startup_query_count = 2;
3314
3315 br->multicast_last_member_interval = HZ;
3316 br->multicast_query_response_interval = 10 * HZ;
3317 br->multicast_startup_query_interval = 125 * HZ / 4;
3318 br->multicast_query_interval = 125 * HZ;
3319 br->multicast_querier_interval = 255 * HZ;
3320 br->multicast_membership_interval = 260 * HZ;
3321
90010b36 3322 br->ip4_other_query.delay_time = 0;
2cd41431 3323 br->ip4_querier.port = NULL;
aa2ae3e7 3324 br->multicast_igmp_version = 2;
cc0fdd80 3325#if IS_ENABLED(CONFIG_IPV6)
aa2ae3e7 3326 br->multicast_mld_version = 1;
90010b36 3327 br->ip6_other_query.delay_time = 0;
2cd41431 3328 br->ip6_querier.port = NULL;
cc0fdd80 3329#endif
6919622a 3330 br_opt_toggle(br, BROPT_MULTICAST_ENABLED, true);
675779ad 3331 br_opt_toggle(br, BROPT_HAS_IPV6_ADDR, true);
b00589af 3332
eb1d1641 3333 spin_lock_init(&br->multicast_lock);
ce6f7097 3334 timer_setup(&br->ip4_mc_router_timer,
ee5fb222 3335 br_ip4_multicast_local_router_expired, 0);
88c1f37f
AP		 3336 timer_setup(&br->ip4_other_query.timer,
3337 br_ip4_multicast_querier_expired, 0);
3338 timer_setup(&br->ip4_own_query.timer,
3339 br_ip4_multicast_query_expired, 0);
cc0fdd80 3340#if IS_ENABLED(CONFIG_IPV6)
88c1f37f
AP		 3341 timer_setup(&br->ip6_other_query.timer,
3342 br_ip6_multicast_querier_expired, 0);
3343 timer_setup(&br->ip6_own_query.timer,
3344 br_ip6_multicast_query_expired, 0);
cc0fdd80 3345#endif
19e3a9c9 3346 INIT_HLIST_HEAD(&br->mdb_list);
e12cec65
NA		 3347 INIT_HLIST_HEAD(&br->mcast_gc_list);
3348 INIT_WORK(&br->mcast_gc_work, br_multicast_gc_work);
eb1d1641
HX		 3349}
3350
4effd28c
LL		 3351static void br_ip4_multicast_join_snoopers(struct net_bridge *br)
3352{
3353 struct in_device *in_dev = in_dev_get(br->dev);
3354
3355 if (!in_dev)
3356 return;
3357
9fb20801 3358 __ip_mc_inc_group(in_dev, htonl(INADDR_ALLSNOOPERS_GROUP), GFP_ATOMIC);
4effd28c
LL		 3359 in_dev_put(in_dev);
3360}
3361
3362#if IS_ENABLED(CONFIG_IPV6)
3363static void br_ip6_multicast_join_snoopers(struct net_bridge *br)
3364{
3365 struct in6_addr addr;
3366
3367 ipv6_addr_set(&addr, htonl(0xff020000), 0, 0, htonl(0x6a));
3368 ipv6_dev_mc_inc(br->dev, &addr);
3369}
3370#else
3371static inline void br_ip6_multicast_join_snoopers(struct net_bridge *br)
3372{
3373}
3374#endif
3375
851d0a73 3376void br_multicast_join_snoopers(struct net_bridge *br)
4effd28c
LL		 3377{
3378 br_ip4_multicast_join_snoopers(br);
3379 br_ip6_multicast_join_snoopers(br);
3380}
3381
3382static void br_ip4_multicast_leave_snoopers(struct net_bridge *br)
3383{
3384 struct in_device *in_dev = in_dev_get(br->dev);
3385
3386 if (WARN_ON(!in_dev))
3387 return;
3388
9fb20801 3389 __ip_mc_dec_group(in_dev, htonl(INADDR_ALLSNOOPERS_GROUP), GFP_ATOMIC);
4effd28c
LL		 3390 in_dev_put(in_dev);
3391}
3392
3393#if IS_ENABLED(CONFIG_IPV6)
3394static void br_ip6_multicast_leave_snoopers(struct net_bridge *br)
3395{
3396 struct in6_addr addr;
3397
3398 ipv6_addr_set(&addr, htonl(0xff020000), 0, 0, htonl(0x6a));
3399 ipv6_dev_mc_dec(br->dev, &addr);
3400}
3401#else
3402static inline void br_ip6_multicast_leave_snoopers(struct net_bridge *br)
3403{
3404}
3405#endif
3406
851d0a73 3407void br_multicast_leave_snoopers(struct net_bridge *br)
4effd28c
LL		 3408{
3409 br_ip4_multicast_leave_snoopers(br);
3410 br_ip6_multicast_leave_snoopers(br);
3411}
3412
cc0fdd80 3413static void __br_multicast_open(struct net_bridge *br,
90010b36 3414 struct bridge_mcast_own_query *query)
eb1d1641 3415{
cc0fdd80 3416 query->startup_sent = 0;
eb1d1641 3417
13cefad2 3418 if (!br_opt_get(br, BROPT_MULTICAST_ENABLED))
eb1d1641
HX		 3419 return;
3420
cc0fdd80
LL		 3421 mod_timer(&query->timer, jiffies);
3422}
3423
3424void br_multicast_open(struct net_bridge *br)
3425{
90010b36 3426 __br_multicast_open(br, &br->ip4_own_query);
cc0fdd80 3427#if IS_ENABLED(CONFIG_IPV6)
90010b36 3428 __br_multicast_open(br, &br->ip6_own_query);
cc0fdd80 3429#endif
eb1d1641
HX		 3430}
3431
3432void br_multicast_stop(struct net_bridge *br)
3433{
ce6f7097 3434 del_timer_sync(&br->ip4_mc_router_timer);
90010b36
LL		 3435 del_timer_sync(&br->ip4_other_query.timer);
3436 del_timer_sync(&br->ip4_own_query.timer);
cc0fdd80 3437#if IS_ENABLED(CONFIG_IPV6)
90010b36
LL		 3438 del_timer_sync(&br->ip6_other_query.timer);
3439 del_timer_sync(&br->ip6_own_query.timer);
cc0fdd80 3440#endif
e10177ab
SA		 3441}
3442
3443void br_multicast_dev_del(struct net_bridge *br)
3444{
e10177ab 3445 struct net_bridge_mdb_entry *mp;
8b671779 3446 HLIST_HEAD(deleted_head);
19e3a9c9 3447 struct hlist_node *tmp;
eb1d1641
HX		 3448
3449 spin_lock_bh(&br->multicast_lock);
e12cec65
NA		 3450 hlist_for_each_entry_safe(mp, tmp, &br->mdb_list, mdb_node)
3451 br_multicast_del_mdb_entry(mp);
3452 hlist_move_list(&br->mcast_gc_list, &deleted_head);
eb1d1641 3453 spin_unlock_bh(&br->multicast_lock);
19e3a9c9 3454
e12cec65
NA		 3455 br_multicast_gc(&deleted_head);
3456 cancel_work_sync(&br->mcast_gc_work);
8b671779 3457
4329596c 3458 rcu_barrier();
eb1d1641 3459}
0909e117
HX		 3460
3461int br_multicast_set_router(struct net_bridge *br, unsigned long val)
3462{
6ae4ae8e 3463 int err = -EINVAL;
0909e117
HX		 3464
3465 spin_lock_bh(&br->multicast_lock);
0909e117
HX		 3466
3467 switch (val) {
7f0aec7a
NA		 3468 case MDB_RTR_TYPE_DISABLED:
3469 case MDB_RTR_TYPE_PERM:
77041420 3470 br_mc_router_state_change(br, val == MDB_RTR_TYPE_PERM);
ce6f7097 3471 del_timer(&br->ip4_mc_router_timer);
77041420
YG		 3472 br->multicast_router = val;
3473 err = 0;
3474 break;
7f0aec7a 3475 case MDB_RTR_TYPE_TEMP_QUERY:
77041420
YG		 3476 if (br->multicast_router != MDB_RTR_TYPE_TEMP_QUERY)
3477 br_mc_router_state_change(br, false);
0909e117
HX		 3478 br->multicast_router = val;
3479 err = 0;
3480 break;
0909e117
HX		 3481 }
3482
0909e117
HX		 3483 spin_unlock_bh(&br->multicast_lock);
3484
3485 return err;
3486}
3487
7f0aec7a
NA		 3488static void __del_port_router(struct net_bridge_port *p)
3489{
ce6f7097 3490 if (hlist_unhashed(&p->ip4_rlist))
7f0aec7a 3491 return;
ce6f7097 3492 hlist_del_init_rcu(&p->ip4_rlist);
7f0aec7a 3493 br_rtr_notify(p->br->dev, p, RTM_DELMDB);
6d549648 3494 br_port_mc_router_state_change(p, false);
f12e7d95
NF		 3495
3496 /* don't allow timer refresh */
3497 if (p->multicast_router == MDB_RTR_TYPE_TEMP)
3498 p->multicast_router = MDB_RTR_TYPE_TEMP_QUERY;
7f0aec7a
NA		 3499}
3500
0909e117
HX		 3501int br_multicast_set_port_router(struct net_bridge_port *p, unsigned long val)
3502{
3503 struct net_bridge *br = p->br;
a55d8246 3504 unsigned long now = jiffies;
6ae4ae8e 3505 int err = -EINVAL;
0909e117
HX		 3506
3507 spin_lock(&br->multicast_lock);
4950cfd1 3508 if (p->multicast_router == val) {
a55d8246
NA		 3509 /* Refresh the temp router port timer */
3510 if (p->multicast_router == MDB_RTR_TYPE_TEMP)
ce6f7097 3511 mod_timer(&p->ip4_mc_router_timer,
a55d8246 3512 now + br->multicast_querier_interval);
4950cfd1
NA		 3513 err = 0;
3514 goto unlock;
3515 }
0909e117 3516 switch (val) {
7f0aec7a
NA		 3517 case MDB_RTR_TYPE_DISABLED:
3518 p->multicast_router = MDB_RTR_TYPE_DISABLED;
3519 __del_port_router(p);
ce6f7097 3520 del_timer(&p->ip4_mc_router_timer);
7f0aec7a
NA		 3521 break;
3522 case MDB_RTR_TYPE_TEMP_QUERY:
3523 p->multicast_router = MDB_RTR_TYPE_TEMP_QUERY;
3524 __del_port_router(p);
3525 break;
3526 case MDB_RTR_TYPE_PERM:
3527 p->multicast_router = MDB_RTR_TYPE_PERM;
ce6f7097 3528 del_timer(&p->ip4_mc_router_timer);
0909e117
HX		 3529 br_multicast_add_router(br, p);
3530 break;
a55d8246
NA		 3531 case MDB_RTR_TYPE_TEMP:
3532 p->multicast_router = MDB_RTR_TYPE_TEMP;
3533 br_multicast_mark_router(br, p);
3534 break;
7f0aec7a
NA		 3535 default:
3536 goto unlock;
0909e117 3537 }
7f0aec7a
NA		 3538 err = 0;
3539unlock:
0909e117
HX		 3540 spin_unlock(&br->multicast_lock);
3541
3542 return err;
3543}
561f1103 3544
cc0fdd80 3545static void br_multicast_start_querier(struct net_bridge *br,
90010b36 3546 struct bridge_mcast_own_query *query)
561f1103
HX		 3547{
3548 struct net_bridge_port *port;
74857216 3549
cc0fdd80 3550 __br_multicast_open(br, query);
74857216 3551
c5b493ce
NA		 3552 rcu_read_lock();
3553 list_for_each_entry_rcu(port, &br->port_list, list) {
74857216
HX		 3554 if (port->state == BR_STATE_DISABLED ||
3555 port->state == BR_STATE_BLOCKING)
3556 continue;
3557
90010b36
LL		 3558 if (query == &br->ip4_own_query)
3559 br_multicast_enable(&port->ip4_own_query);
cc0fdd80
LL		 3560#if IS_ENABLED(CONFIG_IPV6)
3561 else
90010b36 3562 br_multicast_enable(&port->ip6_own_query);
cc0fdd80 3563#endif
74857216 3564 }
c5b493ce 3565 rcu_read_unlock();
74857216
HX		 3566}
3567
ae1ea84b
FF		 3568int br_multicast_toggle(struct net_bridge *br, unsigned long val,
3569 struct netlink_ext_ack *extack)
74857216 3570{
7cb3f921 3571 struct net_bridge_port *port;
851d0a73 3572 bool change_snoopers = false;
ae1ea84b 3573 int err = 0;
561f1103 3574
ef5e0d82 3575 spin_lock_bh(&br->multicast_lock);
13cefad2 3576 if (!!br_opt_get(br, BROPT_MULTICAST_ENABLED) == !!val)
561f1103
HX		 3577 goto unlock;
3578
ae1ea84b
FF		 3579 err = br_mc_disabled_update(br->dev, val, extack);
3580 if (err == -EOPNOTSUPP)
3581 err = 0;
3582 if (err)
3583 goto unlock;
3584
13cefad2 3585 br_opt_toggle(br, BROPT_MULTICAST_ENABLED, !!val);
4effd28c 3586 if (!br_opt_get(br, BROPT_MULTICAST_ENABLED)) {
851d0a73 3587 change_snoopers = true;
561f1103 3588 goto unlock;
4effd28c 3589 }
561f1103 3590
3a7fda06
HX		 3591 if (!netif_running(br->dev))
3592 goto unlock;
3593
7cb3f921
NA		 3594 br_multicast_open(br);
3595 list_for_each_entry(port, &br->port_list, list)
3596 __br_multicast_enable_port(port);
561f1103 3597
851d0a73
JH		 3598 change_snoopers = true;
3599
561f1103 3600unlock:
ef5e0d82 3601 spin_unlock_bh(&br->multicast_lock);
561f1103 3602
851d0a73
JH		 3603 /* br_multicast_join_snoopers has the potential to cause
3604 * an MLD Report/Leave to be delivered to br_multicast_rcv,
3605 * which would in turn call br_multicast_add_group, which would
3606 * attempt to acquire multicast_lock. This function should be
3607 * called after the lock has been released to avoid deadlocks on
3608 * multicast_lock.
3609 *
3610 * br_multicast_leave_snoopers does not have the problem since
3611 * br_multicast_rcv first checks BROPT_MULTICAST_ENABLED, and
3612 * returns without calling br_multicast_ipv4/6_rcv if it's not
3613 * enabled. Moved both functions out just for symmetry.
3614 */
3615 if (change_snoopers) {
3616 if (br_opt_get(br, BROPT_MULTICAST_ENABLED))
3617 br_multicast_join_snoopers(br);
3618 else
3619 br_multicast_leave_snoopers(br);
3620 }
3621
ae1ea84b 3622 return err;
561f1103 3623}
b195167f 3624
9341b988
IS		 3625bool br_multicast_enabled(const struct net_device *dev)
3626{
3627 struct net_bridge *br = netdev_priv(dev);
3628
13cefad2 3629 return !!br_opt_get(br, BROPT_MULTICAST_ENABLED);
9341b988
IS		 3630}
3631EXPORT_SYMBOL_GPL(br_multicast_enabled);
3632
0912bda4
YG		 3633bool br_multicast_router(const struct net_device *dev)
3634{
3635 struct net_bridge *br = netdev_priv(dev);
3636 bool is_router;
3637
3638 spin_lock_bh(&br->multicast_lock);
1a3065a2 3639 is_router = br_multicast_is_router(br, NULL);
0912bda4
YG		 3640 spin_unlock_bh(&br->multicast_lock);
3641 return is_router;
3642}
3643EXPORT_SYMBOL_GPL(br_multicast_router);
3644
c5c23260
HX		 3645int br_multicast_set_querier(struct net_bridge *br, unsigned long val)
3646{
b00589af
LL		 3647 unsigned long max_delay;
3648
c5c23260
HX		 3649 val = !!val;
3650
3651 spin_lock_bh(&br->multicast_lock);
675779ad 3652 if (br_opt_get(br, BROPT_MULTICAST_QUERIER) == val)
c5c23260
HX		 3653 goto unlock;
3654
675779ad 3655 br_opt_toggle(br, BROPT_MULTICAST_QUERIER, !!val);
b00589af
LL		 3656 if (!val)
3657 goto unlock;
3658
3659 max_delay = br->multicast_query_response_interval;
b00589af 3660
90010b36
LL		 3661 if (!timer_pending(&br->ip4_other_query.timer))
3662 br->ip4_other_query.delay_time = jiffies + max_delay;
cc0fdd80 3663
90010b36 3664 br_multicast_start_querier(br, &br->ip4_own_query);
cc0fdd80
LL		 3665
3666#if IS_ENABLED(CONFIG_IPV6)
90010b36
LL		 3667 if (!timer_pending(&br->ip6_other_query.timer))
3668 br->ip6_other_query.delay_time = jiffies + max_delay;
cc0fdd80 3669
90010b36 3670 br_multicast_start_querier(br, &br->ip6_own_query);
cc0fdd80 3671#endif
c5c23260
HX		 3672
3673unlock:
3674 spin_unlock_bh(&br->multicast_lock);
3675
3676 return 0;
3677}
3678
5e923585
NA		 3679int br_multicast_set_igmp_version(struct net_bridge *br, unsigned long val)
3680{
3681 /* Currently we support only version 2 and 3 */
3682 switch (val) {
3683 case 2:
3684 case 3:
3685 break;
3686 default:
3687 return -EINVAL;
3688 }
3689
3690 spin_lock_bh(&br->multicast_lock);
3691 br->multicast_igmp_version = val;
3692 spin_unlock_bh(&br->multicast_lock);
3693
3694 return 0;
3695}
3696
aa2ae3e7
NA		 3697#if IS_ENABLED(CONFIG_IPV6)
3698int br_multicast_set_mld_version(struct net_bridge *br, unsigned long val)
3699{
3700 /* Currently we support version 1 and 2 */
3701 switch (val) {
3702 case 1:
3703 case 2:
3704 break;
3705 default:
3706 return -EINVAL;
3707 }
3708
3709 spin_lock_bh(&br->multicast_lock);
3710 br->multicast_mld_version = val;
3711 spin_unlock_bh(&br->multicast_lock);
3712
3713 return 0;
3714}
3715#endif
3716
07f8ac4a
LL		 3717/**
3718 * br_multicast_list_adjacent - Returns snooped multicast addresses
3719 * @dev: The bridge port adjacent to which to retrieve addresses
3720 * @br_ip_list: The list to store found, snooped multicast IP addresses in
3721 *
3722 * Creates a list of IP addresses (struct br_ip_list) sensed by the multicast
3723 * snooping feature on all bridge ports of dev's bridge device, excluding
3724 * the addresses from dev itself.
3725 *
3726 * Returns the number of items added to br_ip_list.
3727 *
3728 * Notes:
3729 * - br_ip_list needs to be initialized by caller
3730 * - br_ip_list might contain duplicates in the end
3731 * (needs to be taken care of by caller)
3732 * - br_ip_list needs to be freed by caller
3733 */
3734int br_multicast_list_adjacent(struct net_device *dev,
3735 struct list_head *br_ip_list)
3736{
3737 struct net_bridge *br;
3738 struct net_bridge_port *port;
3739 struct net_bridge_port_group *group;
3740 struct br_ip_list *entry;
3741 int count = 0;
3742
3743 rcu_read_lock();
35f861e3 3744 if (!br_ip_list || !netif_is_bridge_port(dev))
07f8ac4a
LL		 3745 goto unlock;
3746
3747 port = br_port_get_rcu(dev);
3748 if (!port || !port->br)
3749 goto unlock;
3750
3751 br = port->br;
3752
3753 list_for_each_entry_rcu(port, &br->port_list, list) {
3754 if (!port->dev || port->dev == dev)
3755 continue;
3756
3757 hlist_for_each_entry_rcu(group, &port->mglist, mglist) {
3758 entry = kmalloc(sizeof(*entry), GFP_ATOMIC);
3759 if (!entry)
3760 goto unlock;
3761
085b53c8 3762 entry->addr = group->key.addr;
07f8ac4a
LL		 3763 list_add(&entry->list, br_ip_list);
3764 count++;
3765 }
3766 }
3767
3768unlock:
3769 rcu_read_unlock();
3770 return count;
3771}
3772EXPORT_SYMBOL_GPL(br_multicast_list_adjacent);
2cd41431 3773
c34963e2
LL		 3774/**
3775 * br_multicast_has_querier_anywhere - Checks for a querier on a bridge
3776 * @dev: The bridge port providing the bridge on which to check for a querier
3777 * @proto: The protocol family to check for: IGMP -> ETH_P_IP, MLD -> ETH_P_IPV6
3778 *
3779 * Checks whether the given interface has a bridge on top and if so returns
3780 * true if a valid querier exists anywhere on the bridged link layer.
3781 * Otherwise returns false.
3782 */
3783bool br_multicast_has_querier_anywhere(struct net_device *dev, int proto)
3784{
3785 struct net_bridge *br;
3786 struct net_bridge_port *port;
3787 struct ethhdr eth;
3788 bool ret = false;
3789
3790 rcu_read_lock();
35f861e3 3791 if (!netif_is_bridge_port(dev))
c34963e2
LL		 3792 goto unlock;
3793
3794 port = br_port_get_rcu(dev);
3795 if (!port || !port->br)
3796 goto unlock;
3797
3798 br = port->br;
3799
3800 memset(&eth, 0, sizeof(eth));
3801 eth.h_proto = htons(proto);
3802
955062b0 3803 ret = br_multicast_querier_exists(br, &eth, NULL);
c34963e2
LL		 3804
3805unlock:
3806 rcu_read_unlock();
3807 return ret;
3808}
3809EXPORT_SYMBOL_GPL(br_multicast_has_querier_anywhere);
3810
2cd41431
LL		 3811/**
3812 * br_multicast_has_querier_adjacent - Checks for a querier behind a bridge port
3813 * @dev: The bridge port adjacent to which to check for a querier
3814 * @proto: The protocol family to check for: IGMP -> ETH_P_IP, MLD -> ETH_P_IPV6
3815 *
3816 * Checks whether the given interface has a bridge on top and if so returns
3817 * true if a selected querier is behind one of the other ports of this
3818 * bridge. Otherwise returns false.
3819 */
3820bool br_multicast_has_querier_adjacent(struct net_device *dev, int proto)
3821{
3822 struct net_bridge *br;
3823 struct net_bridge_port *port;
3824 bool ret = false;
3825
3826 rcu_read_lock();
35f861e3 3827 if (!netif_is_bridge_port(dev))
2cd41431
LL		 3828 goto unlock;
3829
3830 port = br_port_get_rcu(dev);
3831 if (!port || !port->br)
3832 goto unlock;
3833
3834 br = port->br;
3835
3836 switch (proto) {
3837 case ETH_P_IP:
3838 if (!timer_pending(&br->ip4_other_query.timer) ||
3839 rcu_dereference(br->ip4_querier.port) == port)
3840 goto unlock;
3841 break;
3993c4e1 3842#if IS_ENABLED(CONFIG_IPV6)
2cd41431
LL		 3843 case ETH_P_IPV6:
3844 if (!timer_pending(&br->ip6_other_query.timer) ||
3845 rcu_dereference(br->ip6_querier.port) == port)
3846 goto unlock;
3847 break;
3993c4e1 3848#endif
2cd41431
LL		 3849 default:
3850 goto unlock;
3851 }
3852
3853 ret = true;
3854unlock:
3855 rcu_read_unlock();
3856 return ret;
3857}
3858EXPORT_SYMBOL_GPL(br_multicast_has_querier_adjacent);
1080ab95
NA		 3859
3860static void br_mcast_stats_add(struct bridge_mcast_stats __percpu *stats,
a65056ec 3861 const struct sk_buff *skb, u8 type, u8 dir)
1080ab95
NA		 3862{
3863 struct bridge_mcast_stats *pstats = this_cpu_ptr(stats);
a65056ec
NA		 3864 __be16 proto = skb->protocol;
3865 unsigned int t_len;
1080ab95
NA		 3866
3867 u64_stats_update_begin(&pstats->syncp);
3868 switch (proto) {
3869 case htons(ETH_P_IP):
a65056ec 3870 t_len = ntohs(ip_hdr(skb)->tot_len) - ip_hdrlen(skb);
1080ab95
NA		 3871 switch (type) {
3872 case IGMP_HOST_MEMBERSHIP_REPORT:
3873 pstats->mstats.igmp_v1reports[dir]++;
3874 break;
3875 case IGMPV2_HOST_MEMBERSHIP_REPORT:
3876 pstats->mstats.igmp_v2reports[dir]++;
3877 break;
3878 case IGMPV3_HOST_MEMBERSHIP_REPORT:
3879 pstats->mstats.igmp_v3reports[dir]++;
3880 break;
3881 case IGMP_HOST_MEMBERSHIP_QUERY:
a65056ec
NA		 3882 if (t_len != sizeof(struct igmphdr)) {
3883 pstats->mstats.igmp_v3queries[dir]++;
3884 } else {
3885 unsigned int offset = skb_transport_offset(skb);
3886 struct igmphdr *ih, _ihdr;
3887
3888 ih = skb_header_pointer(skb, offset,
3889 sizeof(_ihdr), &_ihdr);
3890 if (!ih)
3891 break;
3892 if (!ih->code)
3893 pstats->mstats.igmp_v1queries[dir]++;
3894 else
3895 pstats->mstats.igmp_v2queries[dir]++;
3896 }
1080ab95
NA		 3897 break;
3898 case IGMP_HOST_LEAVE_MESSAGE:
3899 pstats->mstats.igmp_leaves[dir]++;
3900 break;
3901 }
3902 break;
3903#if IS_ENABLED(CONFIG_IPV6)
3904 case htons(ETH_P_IPV6):
a65056ec
NA		 3905 t_len = ntohs(ipv6_hdr(skb)->payload_len) +
3906 sizeof(struct ipv6hdr);
3907 t_len -= skb_network_header_len(skb);
1080ab95
NA		 3908 switch (type) {
3909 case ICMPV6_MGM_REPORT:
3910 pstats->mstats.mld_v1reports[dir]++;
3911 break;
3912 case ICMPV6_MLD2_REPORT:
3913 pstats->mstats.mld_v2reports[dir]++;
3914 break;
3915 case ICMPV6_MGM_QUERY:
a65056ec
NA		 3916 if (t_len != sizeof(struct mld_msg))
3917 pstats->mstats.mld_v2queries[dir]++;
3918 else
3919 pstats->mstats.mld_v1queries[dir]++;
1080ab95
NA		 3920 break;
3921 case ICMPV6_MGM_REDUCTION:
3922 pstats->mstats.mld_leaves[dir]++;
3923 break;
3924 }
3925 break;
3926#endif /* CONFIG_IPV6 */
3927 }
3928 u64_stats_update_end(&pstats->syncp);
3929}
3930
3931void br_multicast_count(struct net_bridge *br, const struct net_bridge_port *p,
a65056ec 3932 const struct sk_buff *skb, u8 type, u8 dir)
1080ab95
NA		 3933{
3934 struct bridge_mcast_stats __percpu *stats;
3935
3936 /* if multicast_disabled is true then igmp type can't be set */
675779ad 3937 if (!type || !br_opt_get(br, BROPT_MULTICAST_STATS_ENABLED))
1080ab95
NA		 3938 return;
3939
3940 if (p)
3941 stats = p->mcast_stats;
3942 else
3943 stats = br->mcast_stats;
3944 if (WARN_ON(!stats))
3945 return;
3946
a65056ec 3947 br_mcast_stats_add(stats, skb, type, dir);
1080ab95
NA		 3948}
3949
3950int br_multicast_init_stats(struct net_bridge *br)
3951{
3952 br->mcast_stats = netdev_alloc_pcpu_stats(struct bridge_mcast_stats);
3953 if (!br->mcast_stats)
3954 return -ENOMEM;
3955
3956 return 0;
3957}
3958
b6fe0440
IS		 3959void br_multicast_uninit_stats(struct net_bridge *br)
3960{
3961 free_percpu(br->mcast_stats);
3962}
3963
b3b6a84c
AB		 3964/* noinline for https://bugs.llvm.org/show_bug.cgi?id=45802#c9 */
3965static noinline_for_stack void mcast_stats_add_dir(u64 *dst, u64 *src)
1080ab95
NA		 3966{
3967 dst[BR_MCAST_DIR_RX] += src[BR_MCAST_DIR_RX];
3968 dst[BR_MCAST_DIR_TX] += src[BR_MCAST_DIR_TX];
3969}
3970
3971void br_multicast_get_stats(const struct net_bridge *br,
3972 const struct net_bridge_port *p,
3973 struct br_mcast_stats *dest)
3974{
3975 struct bridge_mcast_stats __percpu *stats;
3976 struct br_mcast_stats tdst;
3977 int i;
3978
3979 memset(dest, 0, sizeof(*dest));
3980 if (p)
3981 stats = p->mcast_stats;
3982 else
3983 stats = br->mcast_stats;
3984 if (WARN_ON(!stats))
3985 return;
3986
3987 memset(&tdst, 0, sizeof(tdst));
3988 for_each_possible_cpu(i) {
3989 struct bridge_mcast_stats *cpu_stats = per_cpu_ptr(stats, i);
3990 struct br_mcast_stats temp;
3991 unsigned int start;
3992
3993 do {
3994 start = u64_stats_fetch_begin_irq(&cpu_stats->syncp);
3995 memcpy(&temp, &cpu_stats->mstats, sizeof(temp));
3996 } while (u64_stats_fetch_retry_irq(&cpu_stats->syncp, start));
3997
a65056ec
NA		 3998 mcast_stats_add_dir(tdst.igmp_v1queries, temp.igmp_v1queries);
3999 mcast_stats_add_dir(tdst.igmp_v2queries, temp.igmp_v2queries);
4000 mcast_stats_add_dir(tdst.igmp_v3queries, temp.igmp_v3queries);
1080ab95
NA		 4001 mcast_stats_add_dir(tdst.igmp_leaves, temp.igmp_leaves);
4002 mcast_stats_add_dir(tdst.igmp_v1reports, temp.igmp_v1reports);
4003 mcast_stats_add_dir(tdst.igmp_v2reports, temp.igmp_v2reports);
4004 mcast_stats_add_dir(tdst.igmp_v3reports, temp.igmp_v3reports);
4005 tdst.igmp_parse_errors += temp.igmp_parse_errors;
4006
a65056ec
NA		 4007 mcast_stats_add_dir(tdst.mld_v1queries, temp.mld_v1queries);
4008 mcast_stats_add_dir(tdst.mld_v2queries, temp.mld_v2queries);
1080ab95
NA		 4009 mcast_stats_add_dir(tdst.mld_leaves, temp.mld_leaves);
4010 mcast_stats_add_dir(tdst.mld_v1reports, temp.mld_v1reports);
4011 mcast_stats_add_dir(tdst.mld_v2reports, temp.mld_v2reports);
4012 tdst.mld_parse_errors += temp.mld_parse_errors;
4013 }
4014 memcpy(dest, &tdst, sizeof(*dest));
4015}
19e3a9c9
NA		 4016
4017int br_mdb_hash_init(struct net_bridge *br)
4018{
085b53c8
NA		 4019 int err;
4020
4021 err = rhashtable_init(&br->sg_port_tbl, &br_sg_port_rht_params);
4022 if (err)
4023 return err;
4024
4025 err = rhashtable_init(&br->mdb_hash_tbl, &br_mdb_rht_params);
4026 if (err) {
4027 rhashtable_destroy(&br->sg_port_tbl);
4028 return err;
4029 }
4030
4031 return 0;
19e3a9c9
NA		 4032}
4033
4034void br_mdb_hash_fini(struct net_bridge *br)
4035{
085b53c8 4036 rhashtable_destroy(&br->sg_port_tbl);
19e3a9c9
NA		 4037 rhashtable_destroy(&br->mdb_hash_tbl);
4038}
Linux 6.x block layer and io_uring tree(s)