]> git.ipfire.org Git - thirdparty/kernel/stable.git/blob - net/bridge/br_multicast.c
net: bridge: convert multicast to generic rhashtable
[thirdparty/kernel/stable.git] / net / bridge / br_multicast.c
1 /*
2 * Bridge multicast support.
3 *
4 * Copyright (c) 2010 Herbert Xu <herbert@gondor.apana.org.au>
5 *
6 * This program is free software; you can redistribute it and/or modify it
7 * under the terms of the GNU General Public License as published by the Free
8 * Software Foundation; either version 2 of the License, or (at your option)
9 * any later version.
10 *
11 */
12
13 #include <linux/err.h>
14 #include <linux/export.h>
15 #include <linux/if_ether.h>
16 #include <linux/igmp.h>
17 #include <linux/jhash.h>
18 #include <linux/kernel.h>
19 #include <linux/log2.h>
20 #include <linux/netdevice.h>
21 #include <linux/netfilter_bridge.h>
22 #include <linux/random.h>
23 #include <linux/rculist.h>
24 #include <linux/skbuff.h>
25 #include <linux/slab.h>
26 #include <linux/timer.h>
27 #include <linux/inetdevice.h>
28 #include <linux/mroute.h>
29 #include <net/ip.h>
30 #include <net/switchdev.h>
31 #if IS_ENABLED(CONFIG_IPV6)
32 #include <net/ipv6.h>
33 #include <net/mld.h>
34 #include <net/ip6_checksum.h>
35 #include <net/addrconf.h>
36 #endif
37
38 #include "br_private.h"
39
40 static const struct rhashtable_params br_mdb_rht_params = {
41 .head_offset = offsetof(struct net_bridge_mdb_entry, rhnode),
42 .key_offset = offsetof(struct net_bridge_mdb_entry, addr),
43 .key_len = sizeof(struct br_ip),
44 .automatic_shrinking = true,
45 .locks_mul = 1,
46 };
47
48 static void br_multicast_start_querier(struct net_bridge *br,
49 struct bridge_mcast_own_query *query);
50 static void br_multicast_add_router(struct net_bridge *br,
51 struct net_bridge_port *port);
52 static void br_ip4_multicast_leave_group(struct net_bridge *br,
53 struct net_bridge_port *port,
54 __be32 group,
55 __u16 vid,
56 const unsigned char *src);
57
58 static void __del_port_router(struct net_bridge_port *p);
59 #if IS_ENABLED(CONFIG_IPV6)
60 static void br_ip6_multicast_leave_group(struct net_bridge *br,
61 struct net_bridge_port *port,
62 const struct in6_addr *group,
63 __u16 vid, const unsigned char *src);
64 #endif
65
66 static inline int br_ip_equal(const struct br_ip *a, const struct br_ip *b)
67 {
68 if (a->proto != b->proto)
69 return 0;
70 if (a->vid != b->vid)
71 return 0;
72 switch (a->proto) {
73 case htons(ETH_P_IP):
74 return a->u.ip4 == b->u.ip4;
75 #if IS_ENABLED(CONFIG_IPV6)
76 case htons(ETH_P_IPV6):
77 return ipv6_addr_equal(&a->u.ip6, &b->u.ip6);
78 #endif
79 }
80 return 0;
81 }
82
83 static struct net_bridge_mdb_entry *br_mdb_ip_get_rcu(struct net_bridge *br,
84 struct br_ip *dst)
85 {
86 return rhashtable_lookup(&br->mdb_hash_tbl, dst, br_mdb_rht_params);
87 }
88
89 struct net_bridge_mdb_entry *br_mdb_ip_get(struct net_bridge *br,
90 struct br_ip *dst)
91 {
92 struct net_bridge_mdb_entry *ent;
93
94 lockdep_assert_held_once(&br->multicast_lock);
95
96 rcu_read_lock();
97 ent = rhashtable_lookup(&br->mdb_hash_tbl, dst, br_mdb_rht_params);
98 rcu_read_unlock();
99
100 return ent;
101 }
102
103 static struct net_bridge_mdb_entry *br_mdb_ip4_get(struct net_bridge *br,
104 __be32 dst, __u16 vid)
105 {
106 struct br_ip br_dst;
107
108 memset(&br_dst, 0, sizeof(br_dst));
109 br_dst.u.ip4 = dst;
110 br_dst.proto = htons(ETH_P_IP);
111 br_dst.vid = vid;
112
113 return br_mdb_ip_get(br, &br_dst);
114 }
115
116 #if IS_ENABLED(CONFIG_IPV6)
117 static struct net_bridge_mdb_entry *br_mdb_ip6_get(struct net_bridge *br,
118 const struct in6_addr *dst,
119 __u16 vid)
120 {
121 struct br_ip br_dst;
122
123 memset(&br_dst, 0, sizeof(br_dst));
124 br_dst.u.ip6 = *dst;
125 br_dst.proto = htons(ETH_P_IPV6);
126 br_dst.vid = vid;
127
128 return br_mdb_ip_get(br, &br_dst);
129 }
130 #endif
131
132 struct net_bridge_mdb_entry *br_mdb_get(struct net_bridge *br,
133 struct sk_buff *skb, u16 vid)
134 {
135 struct br_ip ip;
136
137 if (!br_opt_get(br, BROPT_MULTICAST_ENABLED))
138 return NULL;
139
140 if (BR_INPUT_SKB_CB(skb)->igmp)
141 return NULL;
142
143 memset(&ip, 0, sizeof(ip));
144 ip.proto = skb->protocol;
145 ip.vid = vid;
146
147 switch (skb->protocol) {
148 case htons(ETH_P_IP):
149 ip.u.ip4 = ip_hdr(skb)->daddr;
150 break;
151 #if IS_ENABLED(CONFIG_IPV6)
152 case htons(ETH_P_IPV6):
153 ip.u.ip6 = ipv6_hdr(skb)->daddr;
154 break;
155 #endif
156 default:
157 return NULL;
158 }
159
160 return br_mdb_ip_get_rcu(br, &ip);
161 }
162
163 void br_multicast_free_pg(struct rcu_head *head)
164 {
165 struct net_bridge_port_group *p =
166 container_of(head, struct net_bridge_port_group, rcu);
167
168 kfree(p);
169 }
170
171 static void br_multicast_free_group(struct rcu_head *head)
172 {
173 struct net_bridge_mdb_entry *mp =
174 container_of(head, struct net_bridge_mdb_entry, rcu);
175
176 kfree(mp);
177 }
178
179 static void br_multicast_group_expired(struct timer_list *t)
180 {
181 struct net_bridge_mdb_entry *mp = from_timer(mp, t, timer);
182 struct net_bridge *br = mp->br;
183
184 spin_lock(&br->multicast_lock);
185 if (!netif_running(br->dev) || timer_pending(&mp->timer))
186 goto out;
187
188 mp->host_joined = false;
189 br_mdb_notify(br->dev, NULL, &mp->addr, RTM_DELMDB, 0);
190
191 if (mp->ports)
192 goto out;
193
194 rhashtable_remove_fast(&br->mdb_hash_tbl, &mp->rhnode,
195 br_mdb_rht_params);
196 hlist_del_rcu(&mp->mdb_node);
197
198 call_rcu_bh(&mp->rcu, br_multicast_free_group);
199
200 out:
201 spin_unlock(&br->multicast_lock);
202 }
203
204 static void br_multicast_del_pg(struct net_bridge *br,
205 struct net_bridge_port_group *pg)
206 {
207 struct net_bridge_mdb_entry *mp;
208 struct net_bridge_port_group *p;
209 struct net_bridge_port_group __rcu **pp;
210
211 mp = br_mdb_ip_get(br, &pg->addr);
212 if (WARN_ON(!mp))
213 return;
214
215 for (pp = &mp->ports;
216 (p = mlock_dereference(*pp, br)) != NULL;
217 pp = &p->next) {
218 if (p != pg)
219 continue;
220
221 rcu_assign_pointer(*pp, p->next);
222 hlist_del_init(&p->mglist);
223 del_timer(&p->timer);
224 br_mdb_notify(br->dev, p->port, &pg->addr, RTM_DELMDB,
225 p->flags);
226 call_rcu_bh(&p->rcu, br_multicast_free_pg);
227
228 if (!mp->ports && !mp->host_joined &&
229 netif_running(br->dev))
230 mod_timer(&mp->timer, jiffies);
231
232 return;
233 }
234
235 WARN_ON(1);
236 }
237
238 static void br_multicast_port_group_expired(struct timer_list *t)
239 {
240 struct net_bridge_port_group *pg = from_timer(pg, t, timer);
241 struct net_bridge *br = pg->port->br;
242
243 spin_lock(&br->multicast_lock);
244 if (!netif_running(br->dev) || timer_pending(&pg->timer) ||
245 hlist_unhashed(&pg->mglist) || pg->flags & MDB_PG_FLAGS_PERMANENT)
246 goto out;
247
248 br_multicast_del_pg(br, pg);
249
250 out:
251 spin_unlock(&br->multicast_lock);
252 }
253
254 static struct sk_buff *br_ip4_multicast_alloc_query(struct net_bridge *br,
255 __be32 group,
256 u8 *igmp_type)
257 {
258 struct igmpv3_query *ihv3;
259 size_t igmp_hdr_size;
260 struct sk_buff *skb;
261 struct igmphdr *ih;
262 struct ethhdr *eth;
263 struct iphdr *iph;
264
265 igmp_hdr_size = sizeof(*ih);
266 if (br->multicast_igmp_version == 3)
267 igmp_hdr_size = sizeof(*ihv3);
268 skb = netdev_alloc_skb_ip_align(br->dev, sizeof(*eth) + sizeof(*iph) +
269 igmp_hdr_size + 4);
270 if (!skb)
271 goto out;
272
273 skb->protocol = htons(ETH_P_IP);
274
275 skb_reset_mac_header(skb);
276 eth = eth_hdr(skb);
277
278 ether_addr_copy(eth->h_source, br->dev->dev_addr);
279 eth->h_dest[0] = 1;
280 eth->h_dest[1] = 0;
281 eth->h_dest[2] = 0x5e;
282 eth->h_dest[3] = 0;
283 eth->h_dest[4] = 0;
284 eth->h_dest[5] = 1;
285 eth->h_proto = htons(ETH_P_IP);
286 skb_put(skb, sizeof(*eth));
287
288 skb_set_network_header(skb, skb->len);
289 iph = ip_hdr(skb);
290
291 iph->version = 4;
292 iph->ihl = 6;
293 iph->tos = 0xc0;
294 iph->tot_len = htons(sizeof(*iph) + igmp_hdr_size + 4);
295 iph->id = 0;
296 iph->frag_off = htons(IP_DF);
297 iph->ttl = 1;
298 iph->protocol = IPPROTO_IGMP;
299 iph->saddr = br_opt_get(br, BROPT_MULTICAST_QUERY_USE_IFADDR) ?
300 inet_select_addr(br->dev, 0, RT_SCOPE_LINK) : 0;
301 iph->daddr = htonl(INADDR_ALLHOSTS_GROUP);
302 ((u8 *)&iph[1])[0] = IPOPT_RA;
303 ((u8 *)&iph[1])[1] = 4;
304 ((u8 *)&iph[1])[2] = 0;
305 ((u8 *)&iph[1])[3] = 0;
306 ip_send_check(iph);
307 skb_put(skb, 24);
308
309 skb_set_transport_header(skb, skb->len);
310 *igmp_type = IGMP_HOST_MEMBERSHIP_QUERY;
311
312 switch (br->multicast_igmp_version) {
313 case 2:
314 ih = igmp_hdr(skb);
315 ih->type = IGMP_HOST_MEMBERSHIP_QUERY;
316 ih->code = (group ? br->multicast_last_member_interval :
317 br->multicast_query_response_interval) /
318 (HZ / IGMP_TIMER_SCALE);
319 ih->group = group;
320 ih->csum = 0;
321 ih->csum = ip_compute_csum((void *)ih, sizeof(*ih));
322 break;
323 case 3:
324 ihv3 = igmpv3_query_hdr(skb);
325 ihv3->type = IGMP_HOST_MEMBERSHIP_QUERY;
326 ihv3->code = (group ? br->multicast_last_member_interval :
327 br->multicast_query_response_interval) /
328 (HZ / IGMP_TIMER_SCALE);
329 ihv3->group = group;
330 ihv3->qqic = br->multicast_query_interval / HZ;
331 ihv3->nsrcs = 0;
332 ihv3->resv = 0;
333 ihv3->suppress = 0;
334 ihv3->qrv = 2;
335 ihv3->csum = 0;
336 ihv3->csum = ip_compute_csum((void *)ihv3, sizeof(*ihv3));
337 break;
338 }
339
340 skb_put(skb, igmp_hdr_size);
341 __skb_pull(skb, sizeof(*eth));
342
343 out:
344 return skb;
345 }
346
347 #if IS_ENABLED(CONFIG_IPV6)
348 static struct sk_buff *br_ip6_multicast_alloc_query(struct net_bridge *br,
349 const struct in6_addr *grp,
350 u8 *igmp_type)
351 {
352 struct mld2_query *mld2q;
353 unsigned long interval;
354 struct ipv6hdr *ip6h;
355 struct mld_msg *mldq;
356 size_t mld_hdr_size;
357 struct sk_buff *skb;
358 struct ethhdr *eth;
359 u8 *hopopt;
360
361 mld_hdr_size = sizeof(*mldq);
362 if (br->multicast_mld_version == 2)
363 mld_hdr_size = sizeof(*mld2q);
364 skb = netdev_alloc_skb_ip_align(br->dev, sizeof(*eth) + sizeof(*ip6h) +
365 8 + mld_hdr_size);
366 if (!skb)
367 goto out;
368
369 skb->protocol = htons(ETH_P_IPV6);
370
371 /* Ethernet header */
372 skb_reset_mac_header(skb);
373 eth = eth_hdr(skb);
374
375 ether_addr_copy(eth->h_source, br->dev->dev_addr);
376 eth->h_proto = htons(ETH_P_IPV6);
377 skb_put(skb, sizeof(*eth));
378
379 /* IPv6 header + HbH option */
380 skb_set_network_header(skb, skb->len);
381 ip6h = ipv6_hdr(skb);
382
383 *(__force __be32 *)ip6h = htonl(0x60000000);
384 ip6h->payload_len = htons(8 + mld_hdr_size);
385 ip6h->nexthdr = IPPROTO_HOPOPTS;
386 ip6h->hop_limit = 1;
387 ipv6_addr_set(&ip6h->daddr, htonl(0xff020000), 0, 0, htonl(1));
388 if (ipv6_dev_get_saddr(dev_net(br->dev), br->dev, &ip6h->daddr, 0,
389 &ip6h->saddr)) {
390 kfree_skb(skb);
391 br_opt_toggle(br, BROPT_HAS_IPV6_ADDR, false);
392 return NULL;
393 }
394
395 br_opt_toggle(br, BROPT_HAS_IPV6_ADDR, true);
396 ipv6_eth_mc_map(&ip6h->daddr, eth->h_dest);
397
398 hopopt = (u8 *)(ip6h + 1);
399 hopopt[0] = IPPROTO_ICMPV6; /* next hdr */
400 hopopt[1] = 0; /* length of HbH */
401 hopopt[2] = IPV6_TLV_ROUTERALERT; /* Router Alert */
402 hopopt[3] = 2; /* Length of RA Option */
403 hopopt[4] = 0; /* Type = 0x0000 (MLD) */
404 hopopt[5] = 0;
405 hopopt[6] = IPV6_TLV_PAD1; /* Pad1 */
406 hopopt[7] = IPV6_TLV_PAD1; /* Pad1 */
407
408 skb_put(skb, sizeof(*ip6h) + 8);
409
410 /* ICMPv6 */
411 skb_set_transport_header(skb, skb->len);
412 interval = ipv6_addr_any(grp) ?
413 br->multicast_query_response_interval :
414 br->multicast_last_member_interval;
415 *igmp_type = ICMPV6_MGM_QUERY;
416 switch (br->multicast_mld_version) {
417 case 1:
418 mldq = (struct mld_msg *)icmp6_hdr(skb);
419 mldq->mld_type = ICMPV6_MGM_QUERY;
420 mldq->mld_code = 0;
421 mldq->mld_cksum = 0;
422 mldq->mld_maxdelay = htons((u16)jiffies_to_msecs(interval));
423 mldq->mld_reserved = 0;
424 mldq->mld_mca = *grp;
425 mldq->mld_cksum = csum_ipv6_magic(&ip6h->saddr, &ip6h->daddr,
426 sizeof(*mldq), IPPROTO_ICMPV6,
427 csum_partial(mldq,
428 sizeof(*mldq),
429 0));
430 break;
431 case 2:
432 mld2q = (struct mld2_query *)icmp6_hdr(skb);
433 mld2q->mld2q_mrc = htons((u16)jiffies_to_msecs(interval));
434 mld2q->mld2q_type = ICMPV6_MGM_QUERY;
435 mld2q->mld2q_code = 0;
436 mld2q->mld2q_cksum = 0;
437 mld2q->mld2q_resv1 = 0;
438 mld2q->mld2q_resv2 = 0;
439 mld2q->mld2q_suppress = 0;
440 mld2q->mld2q_qrv = 2;
441 mld2q->mld2q_nsrcs = 0;
442 mld2q->mld2q_qqic = br->multicast_query_interval / HZ;
443 mld2q->mld2q_mca = *grp;
444 mld2q->mld2q_cksum = csum_ipv6_magic(&ip6h->saddr, &ip6h->daddr,
445 sizeof(*mld2q),
446 IPPROTO_ICMPV6,
447 csum_partial(mld2q,
448 sizeof(*mld2q),
449 0));
450 break;
451 }
452 skb_put(skb, mld_hdr_size);
453
454 __skb_pull(skb, sizeof(*eth));
455
456 out:
457 return skb;
458 }
459 #endif
460
461 static struct sk_buff *br_multicast_alloc_query(struct net_bridge *br,
462 struct br_ip *addr,
463 u8 *igmp_type)
464 {
465 switch (addr->proto) {
466 case htons(ETH_P_IP):
467 return br_ip4_multicast_alloc_query(br, addr->u.ip4, igmp_type);
468 #if IS_ENABLED(CONFIG_IPV6)
469 case htons(ETH_P_IPV6):
470 return br_ip6_multicast_alloc_query(br, &addr->u.ip6,
471 igmp_type);
472 #endif
473 }
474 return NULL;
475 }
476
477 struct net_bridge_mdb_entry *br_multicast_new_group(struct net_bridge *br,
478 struct br_ip *group)
479 {
480 struct net_bridge_mdb_entry *mp;
481 int err;
482
483 mp = br_mdb_ip_get(br, group);
484 if (mp)
485 return mp;
486
487 if (atomic_read(&br->mdb_hash_tbl.nelems) >= br->hash_max) {
488 br_opt_toggle(br, BROPT_MULTICAST_ENABLED, false);
489 return ERR_PTR(-E2BIG);
490 }
491
492 mp = kzalloc(sizeof(*mp), GFP_ATOMIC);
493 if (unlikely(!mp))
494 return ERR_PTR(-ENOMEM);
495
496 mp->br = br;
497 mp->addr = *group;
498 timer_setup(&mp->timer, br_multicast_group_expired, 0);
499 err = rhashtable_lookup_insert_fast(&br->mdb_hash_tbl, &mp->rhnode,
500 br_mdb_rht_params);
501 if (err) {
502 kfree(mp);
503 mp = ERR_PTR(err);
504 } else {
505 hlist_add_head_rcu(&mp->mdb_node, &br->mdb_list);
506 }
507
508 return mp;
509 }
510
511 struct net_bridge_port_group *br_multicast_new_port_group(
512 struct net_bridge_port *port,
513 struct br_ip *group,
514 struct net_bridge_port_group __rcu *next,
515 unsigned char flags,
516 const unsigned char *src)
517 {
518 struct net_bridge_port_group *p;
519
520 p = kzalloc(sizeof(*p), GFP_ATOMIC);
521 if (unlikely(!p))
522 return NULL;
523
524 p->addr = *group;
525 p->port = port;
526 p->flags = flags;
527 rcu_assign_pointer(p->next, next);
528 hlist_add_head(&p->mglist, &port->mglist);
529 timer_setup(&p->timer, br_multicast_port_group_expired, 0);
530
531 if (src)
532 memcpy(p->eth_addr, src, ETH_ALEN);
533 else
534 memset(p->eth_addr, 0xff, ETH_ALEN);
535
536 return p;
537 }
538
539 static bool br_port_group_equal(struct net_bridge_port_group *p,
540 struct net_bridge_port *port,
541 const unsigned char *src)
542 {
543 if (p->port != port)
544 return false;
545
546 if (!(port->flags & BR_MULTICAST_TO_UNICAST))
547 return true;
548
549 return ether_addr_equal(src, p->eth_addr);
550 }
551
552 static int br_multicast_add_group(struct net_bridge *br,
553 struct net_bridge_port *port,
554 struct br_ip *group,
555 const unsigned char *src)
556 {
557 struct net_bridge_port_group __rcu **pp;
558 struct net_bridge_port_group *p;
559 struct net_bridge_mdb_entry *mp;
560 unsigned long now = jiffies;
561 int err;
562
563 spin_lock(&br->multicast_lock);
564 if (!netif_running(br->dev) ||
565 (port && port->state == BR_STATE_DISABLED))
566 goto out;
567
568 mp = br_multicast_new_group(br, group);
569 err = PTR_ERR(mp);
570 if (IS_ERR(mp))
571 goto err;
572
573 if (!port) {
574 if (!mp->host_joined) {
575 mp->host_joined = true;
576 br_mdb_notify(br->dev, NULL, &mp->addr, RTM_NEWMDB, 0);
577 }
578 mod_timer(&mp->timer, now + br->multicast_membership_interval);
579 goto out;
580 }
581
582 for (pp = &mp->ports;
583 (p = mlock_dereference(*pp, br)) != NULL;
584 pp = &p->next) {
585 if (br_port_group_equal(p, port, src))
586 goto found;
587 if ((unsigned long)p->port < (unsigned long)port)
588 break;
589 }
590
591 p = br_multicast_new_port_group(port, group, *pp, 0, src);
592 if (unlikely(!p))
593 goto err;
594 rcu_assign_pointer(*pp, p);
595 br_mdb_notify(br->dev, port, group, RTM_NEWMDB, 0);
596
597 found:
598 mod_timer(&p->timer, now + br->multicast_membership_interval);
599 out:
600 err = 0;
601
602 err:
603 spin_unlock(&br->multicast_lock);
604 return err;
605 }
606
607 static int br_ip4_multicast_add_group(struct net_bridge *br,
608 struct net_bridge_port *port,
609 __be32 group,
610 __u16 vid,
611 const unsigned char *src)
612 {
613 struct br_ip br_group;
614
615 if (ipv4_is_local_multicast(group))
616 return 0;
617
618 br_group.u.ip4 = group;
619 br_group.proto = htons(ETH_P_IP);
620 br_group.vid = vid;
621
622 return br_multicast_add_group(br, port, &br_group, src);
623 }
624
625 #if IS_ENABLED(CONFIG_IPV6)
626 static int br_ip6_multicast_add_group(struct net_bridge *br,
627 struct net_bridge_port *port,
628 const struct in6_addr *group,
629 __u16 vid,
630 const unsigned char *src)
631 {
632 struct br_ip br_group;
633
634 if (ipv6_addr_is_ll_all_nodes(group))
635 return 0;
636
637 memset(&br_group, 0, sizeof(br_group));
638 br_group.u.ip6 = *group;
639 br_group.proto = htons(ETH_P_IPV6);
640 br_group.vid = vid;
641
642 return br_multicast_add_group(br, port, &br_group, src);
643 }
644 #endif
645
646 static void br_multicast_router_expired(struct timer_list *t)
647 {
648 struct net_bridge_port *port =
649 from_timer(port, t, multicast_router_timer);
650 struct net_bridge *br = port->br;
651
652 spin_lock(&br->multicast_lock);
653 if (port->multicast_router == MDB_RTR_TYPE_DISABLED ||
654 port->multicast_router == MDB_RTR_TYPE_PERM ||
655 timer_pending(&port->multicast_router_timer))
656 goto out;
657
658 __del_port_router(port);
659 out:
660 spin_unlock(&br->multicast_lock);
661 }
662
663 static void br_mc_router_state_change(struct net_bridge *p,
664 bool is_mc_router)
665 {
666 struct switchdev_attr attr = {
667 .orig_dev = p->dev,
668 .id = SWITCHDEV_ATTR_ID_BRIDGE_MROUTER,
669 .flags = SWITCHDEV_F_DEFER,
670 .u.mrouter = is_mc_router,
671 };
672
673 switchdev_port_attr_set(p->dev, &attr);
674 }
675
676 static void br_multicast_local_router_expired(struct timer_list *t)
677 {
678 struct net_bridge *br = from_timer(br, t, multicast_router_timer);
679
680 spin_lock(&br->multicast_lock);
681 if (br->multicast_router == MDB_RTR_TYPE_DISABLED ||
682 br->multicast_router == MDB_RTR_TYPE_PERM ||
683 timer_pending(&br->multicast_router_timer))
684 goto out;
685
686 br_mc_router_state_change(br, false);
687 out:
688 spin_unlock(&br->multicast_lock);
689 }
690
691 static void br_multicast_querier_expired(struct net_bridge *br,
692 struct bridge_mcast_own_query *query)
693 {
694 spin_lock(&br->multicast_lock);
695 if (!netif_running(br->dev) || !br_opt_get(br, BROPT_MULTICAST_ENABLED))
696 goto out;
697
698 br_multicast_start_querier(br, query);
699
700 out:
701 spin_unlock(&br->multicast_lock);
702 }
703
704 static void br_ip4_multicast_querier_expired(struct timer_list *t)
705 {
706 struct net_bridge *br = from_timer(br, t, ip4_other_query.timer);
707
708 br_multicast_querier_expired(br, &br->ip4_own_query);
709 }
710
711 #if IS_ENABLED(CONFIG_IPV6)
712 static void br_ip6_multicast_querier_expired(struct timer_list *t)
713 {
714 struct net_bridge *br = from_timer(br, t, ip6_other_query.timer);
715
716 br_multicast_querier_expired(br, &br->ip6_own_query);
717 }
718 #endif
719
720 static void br_multicast_select_own_querier(struct net_bridge *br,
721 struct br_ip *ip,
722 struct sk_buff *skb)
723 {
724 if (ip->proto == htons(ETH_P_IP))
725 br->ip4_querier.addr.u.ip4 = ip_hdr(skb)->saddr;
726 #if IS_ENABLED(CONFIG_IPV6)
727 else
728 br->ip6_querier.addr.u.ip6 = ipv6_hdr(skb)->saddr;
729 #endif
730 }
731
732 static void __br_multicast_send_query(struct net_bridge *br,
733 struct net_bridge_port *port,
734 struct br_ip *ip)
735 {
736 struct sk_buff *skb;
737 u8 igmp_type;
738
739 skb = br_multicast_alloc_query(br, ip, &igmp_type);
740 if (!skb)
741 return;
742
743 if (port) {
744 skb->dev = port->dev;
745 br_multicast_count(br, port, skb, igmp_type,
746 BR_MCAST_DIR_TX);
747 NF_HOOK(NFPROTO_BRIDGE, NF_BR_LOCAL_OUT,
748 dev_net(port->dev), NULL, skb, NULL, skb->dev,
749 br_dev_queue_push_xmit);
750 } else {
751 br_multicast_select_own_querier(br, ip, skb);
752 br_multicast_count(br, port, skb, igmp_type,
753 BR_MCAST_DIR_RX);
754 netif_rx(skb);
755 }
756 }
757
758 static void br_multicast_send_query(struct net_bridge *br,
759 struct net_bridge_port *port,
760 struct bridge_mcast_own_query *own_query)
761 {
762 struct bridge_mcast_other_query *other_query = NULL;
763 struct br_ip br_group;
764 unsigned long time;
765
766 if (!netif_running(br->dev) ||
767 !br_opt_get(br, BROPT_MULTICAST_ENABLED) ||
768 !br_opt_get(br, BROPT_MULTICAST_QUERIER))
769 return;
770
771 memset(&br_group.u, 0, sizeof(br_group.u));
772
773 if (port ? (own_query == &port->ip4_own_query) :
774 (own_query == &br->ip4_own_query)) {
775 other_query = &br->ip4_other_query;
776 br_group.proto = htons(ETH_P_IP);
777 #if IS_ENABLED(CONFIG_IPV6)
778 } else {
779 other_query = &br->ip6_other_query;
780 br_group.proto = htons(ETH_P_IPV6);
781 #endif
782 }
783
784 if (!other_query || timer_pending(&other_query->timer))
785 return;
786
787 __br_multicast_send_query(br, port, &br_group);
788
789 time = jiffies;
790 time += own_query->startup_sent < br->multicast_startup_query_count ?
791 br->multicast_startup_query_interval :
792 br->multicast_query_interval;
793 mod_timer(&own_query->timer, time);
794 }
795
796 static void
797 br_multicast_port_query_expired(struct net_bridge_port *port,
798 struct bridge_mcast_own_query *query)
799 {
800 struct net_bridge *br = port->br;
801
802 spin_lock(&br->multicast_lock);
803 if (port->state == BR_STATE_DISABLED ||
804 port->state == BR_STATE_BLOCKING)
805 goto out;
806
807 if (query->startup_sent < br->multicast_startup_query_count)
808 query->startup_sent++;
809
810 br_multicast_send_query(port->br, port, query);
811
812 out:
813 spin_unlock(&br->multicast_lock);
814 }
815
816 static void br_ip4_multicast_port_query_expired(struct timer_list *t)
817 {
818 struct net_bridge_port *port = from_timer(port, t, ip4_own_query.timer);
819
820 br_multicast_port_query_expired(port, &port->ip4_own_query);
821 }
822
823 #if IS_ENABLED(CONFIG_IPV6)
824 static void br_ip6_multicast_port_query_expired(struct timer_list *t)
825 {
826 struct net_bridge_port *port = from_timer(port, t, ip6_own_query.timer);
827
828 br_multicast_port_query_expired(port, &port->ip6_own_query);
829 }
830 #endif
831
832 static void br_mc_disabled_update(struct net_device *dev, bool value)
833 {
834 struct switchdev_attr attr = {
835 .orig_dev = dev,
836 .id = SWITCHDEV_ATTR_ID_BRIDGE_MC_DISABLED,
837 .flags = SWITCHDEV_F_DEFER,
838 .u.mc_disabled = !value,
839 };
840
841 switchdev_port_attr_set(dev, &attr);
842 }
843
844 int br_multicast_add_port(struct net_bridge_port *port)
845 {
846 port->multicast_router = MDB_RTR_TYPE_TEMP_QUERY;
847
848 timer_setup(&port->multicast_router_timer,
849 br_multicast_router_expired, 0);
850 timer_setup(&port->ip4_own_query.timer,
851 br_ip4_multicast_port_query_expired, 0);
852 #if IS_ENABLED(CONFIG_IPV6)
853 timer_setup(&port->ip6_own_query.timer,
854 br_ip6_multicast_port_query_expired, 0);
855 #endif
856 br_mc_disabled_update(port->dev,
857 br_opt_get(port->br, BROPT_MULTICAST_ENABLED));
858
859 port->mcast_stats = netdev_alloc_pcpu_stats(struct bridge_mcast_stats);
860 if (!port->mcast_stats)
861 return -ENOMEM;
862
863 return 0;
864 }
865
866 void br_multicast_del_port(struct net_bridge_port *port)
867 {
868 struct net_bridge *br = port->br;
869 struct net_bridge_port_group *pg;
870 struct hlist_node *n;
871
872 /* Take care of the remaining groups, only perm ones should be left */
873 spin_lock_bh(&br->multicast_lock);
874 hlist_for_each_entry_safe(pg, n, &port->mglist, mglist)
875 br_multicast_del_pg(br, pg);
876 spin_unlock_bh(&br->multicast_lock);
877 del_timer_sync(&port->multicast_router_timer);
878 free_percpu(port->mcast_stats);
879 }
880
881 static void br_multicast_enable(struct bridge_mcast_own_query *query)
882 {
883 query->startup_sent = 0;
884
885 if (try_to_del_timer_sync(&query->timer) >= 0 ||
886 del_timer(&query->timer))
887 mod_timer(&query->timer, jiffies);
888 }
889
890 static void __br_multicast_enable_port(struct net_bridge_port *port)
891 {
892 struct net_bridge *br = port->br;
893
894 if (!br_opt_get(br, BROPT_MULTICAST_ENABLED) || !netif_running(br->dev))
895 return;
896
897 br_multicast_enable(&port->ip4_own_query);
898 #if IS_ENABLED(CONFIG_IPV6)
899 br_multicast_enable(&port->ip6_own_query);
900 #endif
901 if (port->multicast_router == MDB_RTR_TYPE_PERM &&
902 hlist_unhashed(&port->rlist))
903 br_multicast_add_router(br, port);
904 }
905
906 void br_multicast_enable_port(struct net_bridge_port *port)
907 {
908 struct net_bridge *br = port->br;
909
910 spin_lock(&br->multicast_lock);
911 __br_multicast_enable_port(port);
912 spin_unlock(&br->multicast_lock);
913 }
914
915 void br_multicast_disable_port(struct net_bridge_port *port)
916 {
917 struct net_bridge *br = port->br;
918 struct net_bridge_port_group *pg;
919 struct hlist_node *n;
920
921 spin_lock(&br->multicast_lock);
922 hlist_for_each_entry_safe(pg, n, &port->mglist, mglist)
923 if (!(pg->flags & MDB_PG_FLAGS_PERMANENT))
924 br_multicast_del_pg(br, pg);
925
926 __del_port_router(port);
927
928 del_timer(&port->multicast_router_timer);
929 del_timer(&port->ip4_own_query.timer);
930 #if IS_ENABLED(CONFIG_IPV6)
931 del_timer(&port->ip6_own_query.timer);
932 #endif
933 spin_unlock(&br->multicast_lock);
934 }
935
936 static int br_ip4_multicast_igmp3_report(struct net_bridge *br,
937 struct net_bridge_port *port,
938 struct sk_buff *skb,
939 u16 vid)
940 {
941 const unsigned char *src;
942 struct igmpv3_report *ih;
943 struct igmpv3_grec *grec;
944 int i;
945 int len;
946 int num;
947 int type;
948 int err = 0;
949 __be32 group;
950
951 ih = igmpv3_report_hdr(skb);
952 num = ntohs(ih->ngrec);
953 len = skb_transport_offset(skb) + sizeof(*ih);
954
955 for (i = 0; i < num; i++) {
956 len += sizeof(*grec);
957 if (!pskb_may_pull(skb, len))
958 return -EINVAL;
959
960 grec = (void *)(skb->data + len - sizeof(*grec));
961 group = grec->grec_mca;
962 type = grec->grec_type;
963
964 len += ntohs(grec->grec_nsrcs) * 4;
965 if (!pskb_may_pull(skb, len))
966 return -EINVAL;
967
968 /* We treat this as an IGMPv2 report for now. */
969 switch (type) {
970 case IGMPV3_MODE_IS_INCLUDE:
971 case IGMPV3_MODE_IS_EXCLUDE:
972 case IGMPV3_CHANGE_TO_INCLUDE:
973 case IGMPV3_CHANGE_TO_EXCLUDE:
974 case IGMPV3_ALLOW_NEW_SOURCES:
975 case IGMPV3_BLOCK_OLD_SOURCES:
976 break;
977
978 default:
979 continue;
980 }
981
982 src = eth_hdr(skb)->h_source;
983 if ((type == IGMPV3_CHANGE_TO_INCLUDE ||
984 type == IGMPV3_MODE_IS_INCLUDE) &&
985 ntohs(grec->grec_nsrcs) == 0) {
986 br_ip4_multicast_leave_group(br, port, group, vid, src);
987 } else {
988 err = br_ip4_multicast_add_group(br, port, group, vid,
989 src);
990 if (err)
991 break;
992 }
993 }
994
995 return err;
996 }
997
998 #if IS_ENABLED(CONFIG_IPV6)
999 static int br_ip6_multicast_mld2_report(struct net_bridge *br,
1000 struct net_bridge_port *port,
1001 struct sk_buff *skb,
1002 u16 vid)
1003 {
1004 const unsigned char *src;
1005 struct icmp6hdr *icmp6h;
1006 struct mld2_grec *grec;
1007 int i;
1008 int len;
1009 int num;
1010 int err = 0;
1011
1012 if (!pskb_may_pull(skb, sizeof(*icmp6h)))
1013 return -EINVAL;
1014
1015 icmp6h = icmp6_hdr(skb);
1016 num = ntohs(icmp6h->icmp6_dataun.un_data16[1]);
1017 len = skb_transport_offset(skb) + sizeof(*icmp6h);
1018
1019 for (i = 0; i < num; i++) {
1020 __be16 *nsrcs, _nsrcs;
1021
1022 nsrcs = skb_header_pointer(skb,
1023 len + offsetof(struct mld2_grec,
1024 grec_nsrcs),
1025 sizeof(_nsrcs), &_nsrcs);
1026 if (!nsrcs)
1027 return -EINVAL;
1028
1029 if (!pskb_may_pull(skb,
1030 len + sizeof(*grec) +
1031 sizeof(struct in6_addr) * ntohs(*nsrcs)))
1032 return -EINVAL;
1033
1034 grec = (struct mld2_grec *)(skb->data + len);
1035 len += sizeof(*grec) +
1036 sizeof(struct in6_addr) * ntohs(*nsrcs);
1037
1038 /* We treat these as MLDv1 reports for now. */
1039 switch (grec->grec_type) {
1040 case MLD2_MODE_IS_INCLUDE:
1041 case MLD2_MODE_IS_EXCLUDE:
1042 case MLD2_CHANGE_TO_INCLUDE:
1043 case MLD2_CHANGE_TO_EXCLUDE:
1044 case MLD2_ALLOW_NEW_SOURCES:
1045 case MLD2_BLOCK_OLD_SOURCES:
1046 break;
1047
1048 default:
1049 continue;
1050 }
1051
1052 src = eth_hdr(skb)->h_source;
1053 if ((grec->grec_type == MLD2_CHANGE_TO_INCLUDE ||
1054 grec->grec_type == MLD2_MODE_IS_INCLUDE) &&
1055 ntohs(*nsrcs) == 0) {
1056 br_ip6_multicast_leave_group(br, port, &grec->grec_mca,
1057 vid, src);
1058 } else {
1059 err = br_ip6_multicast_add_group(br, port,
1060 &grec->grec_mca, vid,
1061 src);
1062 if (err)
1063 break;
1064 }
1065 }
1066
1067 return err;
1068 }
1069 #endif
1070
1071 static bool br_ip4_multicast_select_querier(struct net_bridge *br,
1072 struct net_bridge_port *port,
1073 __be32 saddr)
1074 {
1075 if (!timer_pending(&br->ip4_own_query.timer) &&
1076 !timer_pending(&br->ip4_other_query.timer))
1077 goto update;
1078
1079 if (!br->ip4_querier.addr.u.ip4)
1080 goto update;
1081
1082 if (ntohl(saddr) <= ntohl(br->ip4_querier.addr.u.ip4))
1083 goto update;
1084
1085 return false;
1086
1087 update:
1088 br->ip4_querier.addr.u.ip4 = saddr;
1089
1090 /* update protected by general multicast_lock by caller */
1091 rcu_assign_pointer(br->ip4_querier.port, port);
1092
1093 return true;
1094 }
1095
1096 #if IS_ENABLED(CONFIG_IPV6)
1097 static bool br_ip6_multicast_select_querier(struct net_bridge *br,
1098 struct net_bridge_port *port,
1099 struct in6_addr *saddr)
1100 {
1101 if (!timer_pending(&br->ip6_own_query.timer) &&
1102 !timer_pending(&br->ip6_other_query.timer))
1103 goto update;
1104
1105 if (ipv6_addr_cmp(saddr, &br->ip6_querier.addr.u.ip6) <= 0)
1106 goto update;
1107
1108 return false;
1109
1110 update:
1111 br->ip6_querier.addr.u.ip6 = *saddr;
1112
1113 /* update protected by general multicast_lock by caller */
1114 rcu_assign_pointer(br->ip6_querier.port, port);
1115
1116 return true;
1117 }
1118 #endif
1119
1120 static bool br_multicast_select_querier(struct net_bridge *br,
1121 struct net_bridge_port *port,
1122 struct br_ip *saddr)
1123 {
1124 switch (saddr->proto) {
1125 case htons(ETH_P_IP):
1126 return br_ip4_multicast_select_querier(br, port, saddr->u.ip4);
1127 #if IS_ENABLED(CONFIG_IPV6)
1128 case htons(ETH_P_IPV6):
1129 return br_ip6_multicast_select_querier(br, port, &saddr->u.ip6);
1130 #endif
1131 }
1132
1133 return false;
1134 }
1135
1136 static void
1137 br_multicast_update_query_timer(struct net_bridge *br,
1138 struct bridge_mcast_other_query *query,
1139 unsigned long max_delay)
1140 {
1141 if (!timer_pending(&query->timer))
1142 query->delay_time = jiffies + max_delay;
1143
1144 mod_timer(&query->timer, jiffies + br->multicast_querier_interval);
1145 }
1146
1147 static void br_port_mc_router_state_change(struct net_bridge_port *p,
1148 bool is_mc_router)
1149 {
1150 struct switchdev_attr attr = {
1151 .orig_dev = p->dev,
1152 .id = SWITCHDEV_ATTR_ID_PORT_MROUTER,
1153 .flags = SWITCHDEV_F_DEFER,
1154 .u.mrouter = is_mc_router,
1155 };
1156
1157 switchdev_port_attr_set(p->dev, &attr);
1158 }
1159
1160 /*
1161 * Add port to router_list
1162 * list is maintained ordered by pointer value
1163 * and locked by br->multicast_lock and RCU
1164 */
1165 static void br_multicast_add_router(struct net_bridge *br,
1166 struct net_bridge_port *port)
1167 {
1168 struct net_bridge_port *p;
1169 struct hlist_node *slot = NULL;
1170
1171 if (!hlist_unhashed(&port->rlist))
1172 return;
1173
1174 hlist_for_each_entry(p, &br->router_list, rlist) {
1175 if ((unsigned long) port >= (unsigned long) p)
1176 break;
1177 slot = &p->rlist;
1178 }
1179
1180 if (slot)
1181 hlist_add_behind_rcu(&port->rlist, slot);
1182 else
1183 hlist_add_head_rcu(&port->rlist, &br->router_list);
1184 br_rtr_notify(br->dev, port, RTM_NEWMDB);
1185 br_port_mc_router_state_change(port, true);
1186 }
1187
1188 static void br_multicast_mark_router(struct net_bridge *br,
1189 struct net_bridge_port *port)
1190 {
1191 unsigned long now = jiffies;
1192
1193 if (!port) {
1194 if (br->multicast_router == MDB_RTR_TYPE_TEMP_QUERY) {
1195 if (!timer_pending(&br->multicast_router_timer))
1196 br_mc_router_state_change(br, true);
1197 mod_timer(&br->multicast_router_timer,
1198 now + br->multicast_querier_interval);
1199 }
1200 return;
1201 }
1202
1203 if (port->multicast_router == MDB_RTR_TYPE_DISABLED ||
1204 port->multicast_router == MDB_RTR_TYPE_PERM)
1205 return;
1206
1207 br_multicast_add_router(br, port);
1208
1209 mod_timer(&port->multicast_router_timer,
1210 now + br->multicast_querier_interval);
1211 }
1212
1213 static void br_multicast_query_received(struct net_bridge *br,
1214 struct net_bridge_port *port,
1215 struct bridge_mcast_other_query *query,
1216 struct br_ip *saddr,
1217 unsigned long max_delay)
1218 {
1219 if (!br_multicast_select_querier(br, port, saddr))
1220 return;
1221
1222 br_multicast_update_query_timer(br, query, max_delay);
1223
1224 /* Based on RFC4541, section 2.1.1 IGMP Forwarding Rules,
1225 * the arrival port for IGMP Queries where the source address
1226 * is 0.0.0.0 should not be added to router port list.
1227 */
1228 if ((saddr->proto == htons(ETH_P_IP) && saddr->u.ip4) ||
1229 saddr->proto == htons(ETH_P_IPV6))
1230 br_multicast_mark_router(br, port);
1231 }
1232
1233 static void br_ip4_multicast_query(struct net_bridge *br,
1234 struct net_bridge_port *port,
1235 struct sk_buff *skb,
1236 u16 vid)
1237 {
1238 const struct iphdr *iph = ip_hdr(skb);
1239 struct igmphdr *ih = igmp_hdr(skb);
1240 struct net_bridge_mdb_entry *mp;
1241 struct igmpv3_query *ih3;
1242 struct net_bridge_port_group *p;
1243 struct net_bridge_port_group __rcu **pp;
1244 struct br_ip saddr;
1245 unsigned long max_delay;
1246 unsigned long now = jiffies;
1247 unsigned int offset = skb_transport_offset(skb);
1248 __be32 group;
1249
1250 spin_lock(&br->multicast_lock);
1251 if (!netif_running(br->dev) ||
1252 (port && port->state == BR_STATE_DISABLED))
1253 goto out;
1254
1255 group = ih->group;
1256
1257 if (skb->len == offset + sizeof(*ih)) {
1258 max_delay = ih->code * (HZ / IGMP_TIMER_SCALE);
1259
1260 if (!max_delay) {
1261 max_delay = 10 * HZ;
1262 group = 0;
1263 }
1264 } else if (skb->len >= offset + sizeof(*ih3)) {
1265 ih3 = igmpv3_query_hdr(skb);
1266 if (ih3->nsrcs)
1267 goto out;
1268
1269 max_delay = ih3->code ?
1270 IGMPV3_MRC(ih3->code) * (HZ / IGMP_TIMER_SCALE) : 1;
1271 } else {
1272 goto out;
1273 }
1274
1275 if (!group) {
1276 saddr.proto = htons(ETH_P_IP);
1277 saddr.u.ip4 = iph->saddr;
1278
1279 br_multicast_query_received(br, port, &br->ip4_other_query,
1280 &saddr, max_delay);
1281 goto out;
1282 }
1283
1284 mp = br_mdb_ip4_get(br, group, vid);
1285 if (!mp)
1286 goto out;
1287
1288 max_delay *= br->multicast_last_member_count;
1289
1290 if (mp->host_joined &&
1291 (timer_pending(&mp->timer) ?
1292 time_after(mp->timer.expires, now + max_delay) :
1293 try_to_del_timer_sync(&mp->timer) >= 0))
1294 mod_timer(&mp->timer, now + max_delay);
1295
1296 for (pp = &mp->ports;
1297 (p = mlock_dereference(*pp, br)) != NULL;
1298 pp = &p->next) {
1299 if (timer_pending(&p->timer) ?
1300 time_after(p->timer.expires, now + max_delay) :
1301 try_to_del_timer_sync(&p->timer) >= 0)
1302 mod_timer(&p->timer, now + max_delay);
1303 }
1304
1305 out:
1306 spin_unlock(&br->multicast_lock);
1307 }
1308
1309 #if IS_ENABLED(CONFIG_IPV6)
1310 static int br_ip6_multicast_query(struct net_bridge *br,
1311 struct net_bridge_port *port,
1312 struct sk_buff *skb,
1313 u16 vid)
1314 {
1315 const struct ipv6hdr *ip6h = ipv6_hdr(skb);
1316 struct mld_msg *mld;
1317 struct net_bridge_mdb_entry *mp;
1318 struct mld2_query *mld2q;
1319 struct net_bridge_port_group *p;
1320 struct net_bridge_port_group __rcu **pp;
1321 struct br_ip saddr;
1322 unsigned long max_delay;
1323 unsigned long now = jiffies;
1324 unsigned int offset = skb_transport_offset(skb);
1325 const struct in6_addr *group = NULL;
1326 bool is_general_query;
1327 int err = 0;
1328
1329 spin_lock(&br->multicast_lock);
1330 if (!netif_running(br->dev) ||
1331 (port && port->state == BR_STATE_DISABLED))
1332 goto out;
1333
1334 if (skb->len == offset + sizeof(*mld)) {
1335 if (!pskb_may_pull(skb, offset + sizeof(*mld))) {
1336 err = -EINVAL;
1337 goto out;
1338 }
1339 mld = (struct mld_msg *) icmp6_hdr(skb);
1340 max_delay = msecs_to_jiffies(ntohs(mld->mld_maxdelay));
1341 if (max_delay)
1342 group = &mld->mld_mca;
1343 } else {
1344 if (!pskb_may_pull(skb, offset + sizeof(*mld2q))) {
1345 err = -EINVAL;
1346 goto out;
1347 }
1348 mld2q = (struct mld2_query *)icmp6_hdr(skb);
1349 if (!mld2q->mld2q_nsrcs)
1350 group = &mld2q->mld2q_mca;
1351
1352 max_delay = max(msecs_to_jiffies(mldv2_mrc(mld2q)), 1UL);
1353 }
1354
1355 is_general_query = group && ipv6_addr_any(group);
1356
1357 if (is_general_query) {
1358 saddr.proto = htons(ETH_P_IPV6);
1359 saddr.u.ip6 = ip6h->saddr;
1360
1361 br_multicast_query_received(br, port, &br->ip6_other_query,
1362 &saddr, max_delay);
1363 goto out;
1364 } else if (!group) {
1365 goto out;
1366 }
1367
1368 mp = br_mdb_ip6_get(br, group, vid);
1369 if (!mp)
1370 goto out;
1371
1372 max_delay *= br->multicast_last_member_count;
1373 if (mp->host_joined &&
1374 (timer_pending(&mp->timer) ?
1375 time_after(mp->timer.expires, now + max_delay) :
1376 try_to_del_timer_sync(&mp->timer) >= 0))
1377 mod_timer(&mp->timer, now + max_delay);
1378
1379 for (pp = &mp->ports;
1380 (p = mlock_dereference(*pp, br)) != NULL;
1381 pp = &p->next) {
1382 if (timer_pending(&p->timer) ?
1383 time_after(p->timer.expires, now + max_delay) :
1384 try_to_del_timer_sync(&p->timer) >= 0)
1385 mod_timer(&p->timer, now + max_delay);
1386 }
1387
1388 out:
1389 spin_unlock(&br->multicast_lock);
1390 return err;
1391 }
1392 #endif
1393
1394 static void
1395 br_multicast_leave_group(struct net_bridge *br,
1396 struct net_bridge_port *port,
1397 struct br_ip *group,
1398 struct bridge_mcast_other_query *other_query,
1399 struct bridge_mcast_own_query *own_query,
1400 const unsigned char *src)
1401 {
1402 struct net_bridge_mdb_entry *mp;
1403 struct net_bridge_port_group *p;
1404 unsigned long now;
1405 unsigned long time;
1406
1407 spin_lock(&br->multicast_lock);
1408 if (!netif_running(br->dev) ||
1409 (port && port->state == BR_STATE_DISABLED))
1410 goto out;
1411
1412 mp = br_mdb_ip_get(br, group);
1413 if (!mp)
1414 goto out;
1415
1416 if (port && (port->flags & BR_MULTICAST_FAST_LEAVE)) {
1417 struct net_bridge_port_group __rcu **pp;
1418
1419 for (pp = &mp->ports;
1420 (p = mlock_dereference(*pp, br)) != NULL;
1421 pp = &p->next) {
1422 if (!br_port_group_equal(p, port, src))
1423 continue;
1424
1425 rcu_assign_pointer(*pp, p->next);
1426 hlist_del_init(&p->mglist);
1427 del_timer(&p->timer);
1428 call_rcu_bh(&p->rcu, br_multicast_free_pg);
1429 br_mdb_notify(br->dev, port, group, RTM_DELMDB,
1430 p->flags);
1431
1432 if (!mp->ports && !mp->host_joined &&
1433 netif_running(br->dev))
1434 mod_timer(&mp->timer, jiffies);
1435 }
1436 goto out;
1437 }
1438
1439 if (timer_pending(&other_query->timer))
1440 goto out;
1441
1442 if (br_opt_get(br, BROPT_MULTICAST_QUERIER)) {
1443 __br_multicast_send_query(br, port, &mp->addr);
1444
1445 time = jiffies + br->multicast_last_member_count *
1446 br->multicast_last_member_interval;
1447
1448 mod_timer(&own_query->timer, time);
1449
1450 for (p = mlock_dereference(mp->ports, br);
1451 p != NULL;
1452 p = mlock_dereference(p->next, br)) {
1453 if (!br_port_group_equal(p, port, src))
1454 continue;
1455
1456 if (!hlist_unhashed(&p->mglist) &&
1457 (timer_pending(&p->timer) ?
1458 time_after(p->timer.expires, time) :
1459 try_to_del_timer_sync(&p->timer) >= 0)) {
1460 mod_timer(&p->timer, time);
1461 }
1462
1463 break;
1464 }
1465 }
1466
1467 now = jiffies;
1468 time = now + br->multicast_last_member_count *
1469 br->multicast_last_member_interval;
1470
1471 if (!port) {
1472 if (mp->host_joined &&
1473 (timer_pending(&mp->timer) ?
1474 time_after(mp->timer.expires, time) :
1475 try_to_del_timer_sync(&mp->timer) >= 0)) {
1476 mod_timer(&mp->timer, time);
1477 }
1478
1479 goto out;
1480 }
1481
1482 for (p = mlock_dereference(mp->ports, br);
1483 p != NULL;
1484 p = mlock_dereference(p->next, br)) {
1485 if (p->port != port)
1486 continue;
1487
1488 if (!hlist_unhashed(&p->mglist) &&
1489 (timer_pending(&p->timer) ?
1490 time_after(p->timer.expires, time) :
1491 try_to_del_timer_sync(&p->timer) >= 0)) {
1492 mod_timer(&p->timer, time);
1493 }
1494
1495 break;
1496 }
1497 out:
1498 spin_unlock(&br->multicast_lock);
1499 }
1500
1501 static void br_ip4_multicast_leave_group(struct net_bridge *br,
1502 struct net_bridge_port *port,
1503 __be32 group,
1504 __u16 vid,
1505 const unsigned char *src)
1506 {
1507 struct br_ip br_group;
1508 struct bridge_mcast_own_query *own_query;
1509
1510 if (ipv4_is_local_multicast(group))
1511 return;
1512
1513 own_query = port ? &port->ip4_own_query : &br->ip4_own_query;
1514
1515 br_group.u.ip4 = group;
1516 br_group.proto = htons(ETH_P_IP);
1517 br_group.vid = vid;
1518
1519 br_multicast_leave_group(br, port, &br_group, &br->ip4_other_query,
1520 own_query, src);
1521 }
1522
1523 #if IS_ENABLED(CONFIG_IPV6)
1524 static void br_ip6_multicast_leave_group(struct net_bridge *br,
1525 struct net_bridge_port *port,
1526 const struct in6_addr *group,
1527 __u16 vid,
1528 const unsigned char *src)
1529 {
1530 struct br_ip br_group;
1531 struct bridge_mcast_own_query *own_query;
1532
1533 if (ipv6_addr_is_ll_all_nodes(group))
1534 return;
1535
1536 own_query = port ? &port->ip6_own_query : &br->ip6_own_query;
1537
1538 br_group.u.ip6 = *group;
1539 br_group.proto = htons(ETH_P_IPV6);
1540 br_group.vid = vid;
1541
1542 br_multicast_leave_group(br, port, &br_group, &br->ip6_other_query,
1543 own_query, src);
1544 }
1545 #endif
1546
1547 static void br_multicast_err_count(const struct net_bridge *br,
1548 const struct net_bridge_port *p,
1549 __be16 proto)
1550 {
1551 struct bridge_mcast_stats __percpu *stats;
1552 struct bridge_mcast_stats *pstats;
1553
1554 if (!br_opt_get(br, BROPT_MULTICAST_STATS_ENABLED))
1555 return;
1556
1557 if (p)
1558 stats = p->mcast_stats;
1559 else
1560 stats = br->mcast_stats;
1561 if (WARN_ON(!stats))
1562 return;
1563
1564 pstats = this_cpu_ptr(stats);
1565
1566 u64_stats_update_begin(&pstats->syncp);
1567 switch (proto) {
1568 case htons(ETH_P_IP):
1569 pstats->mstats.igmp_parse_errors++;
1570 break;
1571 #if IS_ENABLED(CONFIG_IPV6)
1572 case htons(ETH_P_IPV6):
1573 pstats->mstats.mld_parse_errors++;
1574 break;
1575 #endif
1576 }
1577 u64_stats_update_end(&pstats->syncp);
1578 }
1579
1580 static void br_multicast_pim(struct net_bridge *br,
1581 struct net_bridge_port *port,
1582 const struct sk_buff *skb)
1583 {
1584 unsigned int offset = skb_transport_offset(skb);
1585 struct pimhdr *pimhdr, _pimhdr;
1586
1587 pimhdr = skb_header_pointer(skb, offset, sizeof(_pimhdr), &_pimhdr);
1588 if (!pimhdr || pim_hdr_version(pimhdr) != PIM_VERSION ||
1589 pim_hdr_type(pimhdr) != PIM_TYPE_HELLO)
1590 return;
1591
1592 br_multicast_mark_router(br, port);
1593 }
1594
1595 static int br_multicast_ipv4_rcv(struct net_bridge *br,
1596 struct net_bridge_port *port,
1597 struct sk_buff *skb,
1598 u16 vid)
1599 {
1600 struct sk_buff *skb_trimmed = NULL;
1601 const unsigned char *src;
1602 struct igmphdr *ih;
1603 int err;
1604
1605 err = ip_mc_check_igmp(skb, &skb_trimmed);
1606
1607 if (err == -ENOMSG) {
1608 if (!ipv4_is_local_multicast(ip_hdr(skb)->daddr)) {
1609 BR_INPUT_SKB_CB(skb)->mrouters_only = 1;
1610 } else if (pim_ipv4_all_pim_routers(ip_hdr(skb)->daddr)) {
1611 if (ip_hdr(skb)->protocol == IPPROTO_PIM)
1612 br_multicast_pim(br, port, skb);
1613 }
1614 return 0;
1615 } else if (err < 0) {
1616 br_multicast_err_count(br, port, skb->protocol);
1617 return err;
1618 }
1619
1620 ih = igmp_hdr(skb);
1621 src = eth_hdr(skb)->h_source;
1622 BR_INPUT_SKB_CB(skb)->igmp = ih->type;
1623
1624 switch (ih->type) {
1625 case IGMP_HOST_MEMBERSHIP_REPORT:
1626 case IGMPV2_HOST_MEMBERSHIP_REPORT:
1627 BR_INPUT_SKB_CB(skb)->mrouters_only = 1;
1628 err = br_ip4_multicast_add_group(br, port, ih->group, vid, src);
1629 break;
1630 case IGMPV3_HOST_MEMBERSHIP_REPORT:
1631 err = br_ip4_multicast_igmp3_report(br, port, skb_trimmed, vid);
1632 break;
1633 case IGMP_HOST_MEMBERSHIP_QUERY:
1634 br_ip4_multicast_query(br, port, skb_trimmed, vid);
1635 break;
1636 case IGMP_HOST_LEAVE_MESSAGE:
1637 br_ip4_multicast_leave_group(br, port, ih->group, vid, src);
1638 break;
1639 }
1640
1641 if (skb_trimmed && skb_trimmed != skb)
1642 kfree_skb(skb_trimmed);
1643
1644 br_multicast_count(br, port, skb, BR_INPUT_SKB_CB(skb)->igmp,
1645 BR_MCAST_DIR_RX);
1646
1647 return err;
1648 }
1649
1650 #if IS_ENABLED(CONFIG_IPV6)
1651 static int br_multicast_ipv6_rcv(struct net_bridge *br,
1652 struct net_bridge_port *port,
1653 struct sk_buff *skb,
1654 u16 vid)
1655 {
1656 struct sk_buff *skb_trimmed = NULL;
1657 const unsigned char *src;
1658 struct mld_msg *mld;
1659 int err;
1660
1661 err = ipv6_mc_check_mld(skb, &skb_trimmed);
1662
1663 if (err == -ENOMSG) {
1664 if (!ipv6_addr_is_ll_all_nodes(&ipv6_hdr(skb)->daddr))
1665 BR_INPUT_SKB_CB(skb)->mrouters_only = 1;
1666 return 0;
1667 } else if (err < 0) {
1668 br_multicast_err_count(br, port, skb->protocol);
1669 return err;
1670 }
1671
1672 mld = (struct mld_msg *)skb_transport_header(skb);
1673 BR_INPUT_SKB_CB(skb)->igmp = mld->mld_type;
1674
1675 switch (mld->mld_type) {
1676 case ICMPV6_MGM_REPORT:
1677 src = eth_hdr(skb)->h_source;
1678 BR_INPUT_SKB_CB(skb)->mrouters_only = 1;
1679 err = br_ip6_multicast_add_group(br, port, &mld->mld_mca, vid,
1680 src);
1681 break;
1682 case ICMPV6_MLD2_REPORT:
1683 err = br_ip6_multicast_mld2_report(br, port, skb_trimmed, vid);
1684 break;
1685 case ICMPV6_MGM_QUERY:
1686 err = br_ip6_multicast_query(br, port, skb_trimmed, vid);
1687 break;
1688 case ICMPV6_MGM_REDUCTION:
1689 src = eth_hdr(skb)->h_source;
1690 br_ip6_multicast_leave_group(br, port, &mld->mld_mca, vid, src);
1691 break;
1692 }
1693
1694 if (skb_trimmed && skb_trimmed != skb)
1695 kfree_skb(skb_trimmed);
1696
1697 br_multicast_count(br, port, skb, BR_INPUT_SKB_CB(skb)->igmp,
1698 BR_MCAST_DIR_RX);
1699
1700 return err;
1701 }
1702 #endif
1703
1704 int br_multicast_rcv(struct net_bridge *br, struct net_bridge_port *port,
1705 struct sk_buff *skb, u16 vid)
1706 {
1707 int ret = 0;
1708
1709 BR_INPUT_SKB_CB(skb)->igmp = 0;
1710 BR_INPUT_SKB_CB(skb)->mrouters_only = 0;
1711
1712 if (!br_opt_get(br, BROPT_MULTICAST_ENABLED))
1713 return 0;
1714
1715 switch (skb->protocol) {
1716 case htons(ETH_P_IP):
1717 ret = br_multicast_ipv4_rcv(br, port, skb, vid);
1718 break;
1719 #if IS_ENABLED(CONFIG_IPV6)
1720 case htons(ETH_P_IPV6):
1721 ret = br_multicast_ipv6_rcv(br, port, skb, vid);
1722 break;
1723 #endif
1724 }
1725
1726 return ret;
1727 }
1728
1729 static void br_multicast_query_expired(struct net_bridge *br,
1730 struct bridge_mcast_own_query *query,
1731 struct bridge_mcast_querier *querier)
1732 {
1733 spin_lock(&br->multicast_lock);
1734 if (query->startup_sent < br->multicast_startup_query_count)
1735 query->startup_sent++;
1736
1737 RCU_INIT_POINTER(querier->port, NULL);
1738 br_multicast_send_query(br, NULL, query);
1739 spin_unlock(&br->multicast_lock);
1740 }
1741
1742 static void br_ip4_multicast_query_expired(struct timer_list *t)
1743 {
1744 struct net_bridge *br = from_timer(br, t, ip4_own_query.timer);
1745
1746 br_multicast_query_expired(br, &br->ip4_own_query, &br->ip4_querier);
1747 }
1748
1749 #if IS_ENABLED(CONFIG_IPV6)
1750 static void br_ip6_multicast_query_expired(struct timer_list *t)
1751 {
1752 struct net_bridge *br = from_timer(br, t, ip6_own_query.timer);
1753
1754 br_multicast_query_expired(br, &br->ip6_own_query, &br->ip6_querier);
1755 }
1756 #endif
1757
1758 void br_multicast_init(struct net_bridge *br)
1759 {
1760 br->hash_elasticity = 4;
1761 br->hash_max = 512;
1762
1763 br->multicast_router = MDB_RTR_TYPE_TEMP_QUERY;
1764 br->multicast_last_member_count = 2;
1765 br->multicast_startup_query_count = 2;
1766
1767 br->multicast_last_member_interval = HZ;
1768 br->multicast_query_response_interval = 10 * HZ;
1769 br->multicast_startup_query_interval = 125 * HZ / 4;
1770 br->multicast_query_interval = 125 * HZ;
1771 br->multicast_querier_interval = 255 * HZ;
1772 br->multicast_membership_interval = 260 * HZ;
1773
1774 br->ip4_other_query.delay_time = 0;
1775 br->ip4_querier.port = NULL;
1776 br->multicast_igmp_version = 2;
1777 #if IS_ENABLED(CONFIG_IPV6)
1778 br->multicast_mld_version = 1;
1779 br->ip6_other_query.delay_time = 0;
1780 br->ip6_querier.port = NULL;
1781 #endif
1782 br_opt_toggle(br, BROPT_MULTICAST_ENABLED, true);
1783 br_opt_toggle(br, BROPT_HAS_IPV6_ADDR, true);
1784
1785 spin_lock_init(&br->multicast_lock);
1786 timer_setup(&br->multicast_router_timer,
1787 br_multicast_local_router_expired, 0);
1788 timer_setup(&br->ip4_other_query.timer,
1789 br_ip4_multicast_querier_expired, 0);
1790 timer_setup(&br->ip4_own_query.timer,
1791 br_ip4_multicast_query_expired, 0);
1792 #if IS_ENABLED(CONFIG_IPV6)
1793 timer_setup(&br->ip6_other_query.timer,
1794 br_ip6_multicast_querier_expired, 0);
1795 timer_setup(&br->ip6_own_query.timer,
1796 br_ip6_multicast_query_expired, 0);
1797 #endif
1798 INIT_HLIST_HEAD(&br->mdb_list);
1799 }
1800
1801 static void __br_multicast_open(struct net_bridge *br,
1802 struct bridge_mcast_own_query *query)
1803 {
1804 query->startup_sent = 0;
1805
1806 if (!br_opt_get(br, BROPT_MULTICAST_ENABLED))
1807 return;
1808
1809 mod_timer(&query->timer, jiffies);
1810 }
1811
1812 void br_multicast_open(struct net_bridge *br)
1813 {
1814 __br_multicast_open(br, &br->ip4_own_query);
1815 #if IS_ENABLED(CONFIG_IPV6)
1816 __br_multicast_open(br, &br->ip6_own_query);
1817 #endif
1818 }
1819
1820 void br_multicast_stop(struct net_bridge *br)
1821 {
1822 del_timer_sync(&br->multicast_router_timer);
1823 del_timer_sync(&br->ip4_other_query.timer);
1824 del_timer_sync(&br->ip4_own_query.timer);
1825 #if IS_ENABLED(CONFIG_IPV6)
1826 del_timer_sync(&br->ip6_other_query.timer);
1827 del_timer_sync(&br->ip6_own_query.timer);
1828 #endif
1829 }
1830
1831 void br_multicast_dev_del(struct net_bridge *br)
1832 {
1833 struct net_bridge_mdb_entry *mp;
1834 struct hlist_node *tmp;
1835
1836 spin_lock_bh(&br->multicast_lock);
1837 hlist_for_each_entry_safe(mp, tmp, &br->mdb_list, mdb_node) {
1838 del_timer(&mp->timer);
1839 rhashtable_remove_fast(&br->mdb_hash_tbl, &mp->rhnode,
1840 br_mdb_rht_params);
1841 hlist_del_rcu(&mp->mdb_node);
1842 call_rcu_bh(&mp->rcu, br_multicast_free_group);
1843 }
1844 spin_unlock_bh(&br->multicast_lock);
1845
1846 rcu_barrier_bh();
1847 }
1848
1849 int br_multicast_set_router(struct net_bridge *br, unsigned long val)
1850 {
1851 int err = -EINVAL;
1852
1853 spin_lock_bh(&br->multicast_lock);
1854
1855 switch (val) {
1856 case MDB_RTR_TYPE_DISABLED:
1857 case MDB_RTR_TYPE_PERM:
1858 br_mc_router_state_change(br, val == MDB_RTR_TYPE_PERM);
1859 del_timer(&br->multicast_router_timer);
1860 br->multicast_router = val;
1861 err = 0;
1862 break;
1863 case MDB_RTR_TYPE_TEMP_QUERY:
1864 if (br->multicast_router != MDB_RTR_TYPE_TEMP_QUERY)
1865 br_mc_router_state_change(br, false);
1866 br->multicast_router = val;
1867 err = 0;
1868 break;
1869 }
1870
1871 spin_unlock_bh(&br->multicast_lock);
1872
1873 return err;
1874 }
1875
1876 static void __del_port_router(struct net_bridge_port *p)
1877 {
1878 if (hlist_unhashed(&p->rlist))
1879 return;
1880 hlist_del_init_rcu(&p->rlist);
1881 br_rtr_notify(p->br->dev, p, RTM_DELMDB);
1882 br_port_mc_router_state_change(p, false);
1883
1884 /* don't allow timer refresh */
1885 if (p->multicast_router == MDB_RTR_TYPE_TEMP)
1886 p->multicast_router = MDB_RTR_TYPE_TEMP_QUERY;
1887 }
1888
1889 int br_multicast_set_port_router(struct net_bridge_port *p, unsigned long val)
1890 {
1891 struct net_bridge *br = p->br;
1892 unsigned long now = jiffies;
1893 int err = -EINVAL;
1894
1895 spin_lock(&br->multicast_lock);
1896 if (p->multicast_router == val) {
1897 /* Refresh the temp router port timer */
1898 if (p->multicast_router == MDB_RTR_TYPE_TEMP)
1899 mod_timer(&p->multicast_router_timer,
1900 now + br->multicast_querier_interval);
1901 err = 0;
1902 goto unlock;
1903 }
1904 switch (val) {
1905 case MDB_RTR_TYPE_DISABLED:
1906 p->multicast_router = MDB_RTR_TYPE_DISABLED;
1907 __del_port_router(p);
1908 del_timer(&p->multicast_router_timer);
1909 break;
1910 case MDB_RTR_TYPE_TEMP_QUERY:
1911 p->multicast_router = MDB_RTR_TYPE_TEMP_QUERY;
1912 __del_port_router(p);
1913 break;
1914 case MDB_RTR_TYPE_PERM:
1915 p->multicast_router = MDB_RTR_TYPE_PERM;
1916 del_timer(&p->multicast_router_timer);
1917 br_multicast_add_router(br, p);
1918 break;
1919 case MDB_RTR_TYPE_TEMP:
1920 p->multicast_router = MDB_RTR_TYPE_TEMP;
1921 br_multicast_mark_router(br, p);
1922 break;
1923 default:
1924 goto unlock;
1925 }
1926 err = 0;
1927 unlock:
1928 spin_unlock(&br->multicast_lock);
1929
1930 return err;
1931 }
1932
1933 static void br_multicast_start_querier(struct net_bridge *br,
1934 struct bridge_mcast_own_query *query)
1935 {
1936 struct net_bridge_port *port;
1937
1938 __br_multicast_open(br, query);
1939
1940 list_for_each_entry(port, &br->port_list, list) {
1941 if (port->state == BR_STATE_DISABLED ||
1942 port->state == BR_STATE_BLOCKING)
1943 continue;
1944
1945 if (query == &br->ip4_own_query)
1946 br_multicast_enable(&port->ip4_own_query);
1947 #if IS_ENABLED(CONFIG_IPV6)
1948 else
1949 br_multicast_enable(&port->ip6_own_query);
1950 #endif
1951 }
1952 }
1953
1954 int br_multicast_toggle(struct net_bridge *br, unsigned long val)
1955 {
1956 struct net_bridge_port *port;
1957 int err = 0;
1958
1959 spin_lock_bh(&br->multicast_lock);
1960 if (!!br_opt_get(br, BROPT_MULTICAST_ENABLED) == !!val)
1961 goto unlock;
1962
1963 br_mc_disabled_update(br->dev, val);
1964 br_opt_toggle(br, BROPT_MULTICAST_ENABLED, !!val);
1965 if (!br_opt_get(br, BROPT_MULTICAST_ENABLED))
1966 goto unlock;
1967
1968 if (!netif_running(br->dev))
1969 goto unlock;
1970
1971 br_multicast_open(br);
1972 list_for_each_entry(port, &br->port_list, list)
1973 __br_multicast_enable_port(port);
1974
1975 unlock:
1976 spin_unlock_bh(&br->multicast_lock);
1977
1978 return err;
1979 }
1980
1981 bool br_multicast_enabled(const struct net_device *dev)
1982 {
1983 struct net_bridge *br = netdev_priv(dev);
1984
1985 return !!br_opt_get(br, BROPT_MULTICAST_ENABLED);
1986 }
1987 EXPORT_SYMBOL_GPL(br_multicast_enabled);
1988
1989 bool br_multicast_router(const struct net_device *dev)
1990 {
1991 struct net_bridge *br = netdev_priv(dev);
1992 bool is_router;
1993
1994 spin_lock_bh(&br->multicast_lock);
1995 is_router = br_multicast_is_router(br);
1996 spin_unlock_bh(&br->multicast_lock);
1997 return is_router;
1998 }
1999 EXPORT_SYMBOL_GPL(br_multicast_router);
2000
2001 int br_multicast_set_querier(struct net_bridge *br, unsigned long val)
2002 {
2003 unsigned long max_delay;
2004
2005 val = !!val;
2006
2007 spin_lock_bh(&br->multicast_lock);
2008 if (br_opt_get(br, BROPT_MULTICAST_QUERIER) == val)
2009 goto unlock;
2010
2011 br_opt_toggle(br, BROPT_MULTICAST_QUERIER, !!val);
2012 if (!val)
2013 goto unlock;
2014
2015 max_delay = br->multicast_query_response_interval;
2016
2017 if (!timer_pending(&br->ip4_other_query.timer))
2018 br->ip4_other_query.delay_time = jiffies + max_delay;
2019
2020 br_multicast_start_querier(br, &br->ip4_own_query);
2021
2022 #if IS_ENABLED(CONFIG_IPV6)
2023 if (!timer_pending(&br->ip6_other_query.timer))
2024 br->ip6_other_query.delay_time = jiffies + max_delay;
2025
2026 br_multicast_start_querier(br, &br->ip6_own_query);
2027 #endif
2028
2029 unlock:
2030 spin_unlock_bh(&br->multicast_lock);
2031
2032 return 0;
2033 }
2034
2035 int br_multicast_set_igmp_version(struct net_bridge *br, unsigned long val)
2036 {
2037 /* Currently we support only version 2 and 3 */
2038 switch (val) {
2039 case 2:
2040 case 3:
2041 break;
2042 default:
2043 return -EINVAL;
2044 }
2045
2046 spin_lock_bh(&br->multicast_lock);
2047 br->multicast_igmp_version = val;
2048 spin_unlock_bh(&br->multicast_lock);
2049
2050 return 0;
2051 }
2052
2053 #if IS_ENABLED(CONFIG_IPV6)
2054 int br_multicast_set_mld_version(struct net_bridge *br, unsigned long val)
2055 {
2056 /* Currently we support version 1 and 2 */
2057 switch (val) {
2058 case 1:
2059 case 2:
2060 break;
2061 default:
2062 return -EINVAL;
2063 }
2064
2065 spin_lock_bh(&br->multicast_lock);
2066 br->multicast_mld_version = val;
2067 spin_unlock_bh(&br->multicast_lock);
2068
2069 return 0;
2070 }
2071 #endif
2072
2073 /**
2074 * br_multicast_list_adjacent - Returns snooped multicast addresses
2075 * @dev: The bridge port adjacent to which to retrieve addresses
2076 * @br_ip_list: The list to store found, snooped multicast IP addresses in
2077 *
2078 * Creates a list of IP addresses (struct br_ip_list) sensed by the multicast
2079 * snooping feature on all bridge ports of dev's bridge device, excluding
2080 * the addresses from dev itself.
2081 *
2082 * Returns the number of items added to br_ip_list.
2083 *
2084 * Notes:
2085 * - br_ip_list needs to be initialized by caller
2086 * - br_ip_list might contain duplicates in the end
2087 * (needs to be taken care of by caller)
2088 * - br_ip_list needs to be freed by caller
2089 */
2090 int br_multicast_list_adjacent(struct net_device *dev,
2091 struct list_head *br_ip_list)
2092 {
2093 struct net_bridge *br;
2094 struct net_bridge_port *port;
2095 struct net_bridge_port_group *group;
2096 struct br_ip_list *entry;
2097 int count = 0;
2098
2099 rcu_read_lock();
2100 if (!br_ip_list || !br_port_exists(dev))
2101 goto unlock;
2102
2103 port = br_port_get_rcu(dev);
2104 if (!port || !port->br)
2105 goto unlock;
2106
2107 br = port->br;
2108
2109 list_for_each_entry_rcu(port, &br->port_list, list) {
2110 if (!port->dev || port->dev == dev)
2111 continue;
2112
2113 hlist_for_each_entry_rcu(group, &port->mglist, mglist) {
2114 entry = kmalloc(sizeof(*entry), GFP_ATOMIC);
2115 if (!entry)
2116 goto unlock;
2117
2118 entry->addr = group->addr;
2119 list_add(&entry->list, br_ip_list);
2120 count++;
2121 }
2122 }
2123
2124 unlock:
2125 rcu_read_unlock();
2126 return count;
2127 }
2128 EXPORT_SYMBOL_GPL(br_multicast_list_adjacent);
2129
2130 /**
2131 * br_multicast_has_querier_anywhere - Checks for a querier on a bridge
2132 * @dev: The bridge port providing the bridge on which to check for a querier
2133 * @proto: The protocol family to check for: IGMP -> ETH_P_IP, MLD -> ETH_P_IPV6
2134 *
2135 * Checks whether the given interface has a bridge on top and if so returns
2136 * true if a valid querier exists anywhere on the bridged link layer.
2137 * Otherwise returns false.
2138 */
2139 bool br_multicast_has_querier_anywhere(struct net_device *dev, int proto)
2140 {
2141 struct net_bridge *br;
2142 struct net_bridge_port *port;
2143 struct ethhdr eth;
2144 bool ret = false;
2145
2146 rcu_read_lock();
2147 if (!br_port_exists(dev))
2148 goto unlock;
2149
2150 port = br_port_get_rcu(dev);
2151 if (!port || !port->br)
2152 goto unlock;
2153
2154 br = port->br;
2155
2156 memset(&eth, 0, sizeof(eth));
2157 eth.h_proto = htons(proto);
2158
2159 ret = br_multicast_querier_exists(br, &eth);
2160
2161 unlock:
2162 rcu_read_unlock();
2163 return ret;
2164 }
2165 EXPORT_SYMBOL_GPL(br_multicast_has_querier_anywhere);
2166
2167 /**
2168 * br_multicast_has_querier_adjacent - Checks for a querier behind a bridge port
2169 * @dev: The bridge port adjacent to which to check for a querier
2170 * @proto: The protocol family to check for: IGMP -> ETH_P_IP, MLD -> ETH_P_IPV6
2171 *
2172 * Checks whether the given interface has a bridge on top and if so returns
2173 * true if a selected querier is behind one of the other ports of this
2174 * bridge. Otherwise returns false.
2175 */
2176 bool br_multicast_has_querier_adjacent(struct net_device *dev, int proto)
2177 {
2178 struct net_bridge *br;
2179 struct net_bridge_port *port;
2180 bool ret = false;
2181
2182 rcu_read_lock();
2183 if (!br_port_exists(dev))
2184 goto unlock;
2185
2186 port = br_port_get_rcu(dev);
2187 if (!port || !port->br)
2188 goto unlock;
2189
2190 br = port->br;
2191
2192 switch (proto) {
2193 case ETH_P_IP:
2194 if (!timer_pending(&br->ip4_other_query.timer) ||
2195 rcu_dereference(br->ip4_querier.port) == port)
2196 goto unlock;
2197 break;
2198 #if IS_ENABLED(CONFIG_IPV6)
2199 case ETH_P_IPV6:
2200 if (!timer_pending(&br->ip6_other_query.timer) ||
2201 rcu_dereference(br->ip6_querier.port) == port)
2202 goto unlock;
2203 break;
2204 #endif
2205 default:
2206 goto unlock;
2207 }
2208
2209 ret = true;
2210 unlock:
2211 rcu_read_unlock();
2212 return ret;
2213 }
2214 EXPORT_SYMBOL_GPL(br_multicast_has_querier_adjacent);
2215
2216 static void br_mcast_stats_add(struct bridge_mcast_stats __percpu *stats,
2217 const struct sk_buff *skb, u8 type, u8 dir)
2218 {
2219 struct bridge_mcast_stats *pstats = this_cpu_ptr(stats);
2220 __be16 proto = skb->protocol;
2221 unsigned int t_len;
2222
2223 u64_stats_update_begin(&pstats->syncp);
2224 switch (proto) {
2225 case htons(ETH_P_IP):
2226 t_len = ntohs(ip_hdr(skb)->tot_len) - ip_hdrlen(skb);
2227 switch (type) {
2228 case IGMP_HOST_MEMBERSHIP_REPORT:
2229 pstats->mstats.igmp_v1reports[dir]++;
2230 break;
2231 case IGMPV2_HOST_MEMBERSHIP_REPORT:
2232 pstats->mstats.igmp_v2reports[dir]++;
2233 break;
2234 case IGMPV3_HOST_MEMBERSHIP_REPORT:
2235 pstats->mstats.igmp_v3reports[dir]++;
2236 break;
2237 case IGMP_HOST_MEMBERSHIP_QUERY:
2238 if (t_len != sizeof(struct igmphdr)) {
2239 pstats->mstats.igmp_v3queries[dir]++;
2240 } else {
2241 unsigned int offset = skb_transport_offset(skb);
2242 struct igmphdr *ih, _ihdr;
2243
2244 ih = skb_header_pointer(skb, offset,
2245 sizeof(_ihdr), &_ihdr);
2246 if (!ih)
2247 break;
2248 if (!ih->code)
2249 pstats->mstats.igmp_v1queries[dir]++;
2250 else
2251 pstats->mstats.igmp_v2queries[dir]++;
2252 }
2253 break;
2254 case IGMP_HOST_LEAVE_MESSAGE:
2255 pstats->mstats.igmp_leaves[dir]++;
2256 break;
2257 }
2258 break;
2259 #if IS_ENABLED(CONFIG_IPV6)
2260 case htons(ETH_P_IPV6):
2261 t_len = ntohs(ipv6_hdr(skb)->payload_len) +
2262 sizeof(struct ipv6hdr);
2263 t_len -= skb_network_header_len(skb);
2264 switch (type) {
2265 case ICMPV6_MGM_REPORT:
2266 pstats->mstats.mld_v1reports[dir]++;
2267 break;
2268 case ICMPV6_MLD2_REPORT:
2269 pstats->mstats.mld_v2reports[dir]++;
2270 break;
2271 case ICMPV6_MGM_QUERY:
2272 if (t_len != sizeof(struct mld_msg))
2273 pstats->mstats.mld_v2queries[dir]++;
2274 else
2275 pstats->mstats.mld_v1queries[dir]++;
2276 break;
2277 case ICMPV6_MGM_REDUCTION:
2278 pstats->mstats.mld_leaves[dir]++;
2279 break;
2280 }
2281 break;
2282 #endif /* CONFIG_IPV6 */
2283 }
2284 u64_stats_update_end(&pstats->syncp);
2285 }
2286
2287 void br_multicast_count(struct net_bridge *br, const struct net_bridge_port *p,
2288 const struct sk_buff *skb, u8 type, u8 dir)
2289 {
2290 struct bridge_mcast_stats __percpu *stats;
2291
2292 /* if multicast_disabled is true then igmp type can't be set */
2293 if (!type || !br_opt_get(br, BROPT_MULTICAST_STATS_ENABLED))
2294 return;
2295
2296 if (p)
2297 stats = p->mcast_stats;
2298 else
2299 stats = br->mcast_stats;
2300 if (WARN_ON(!stats))
2301 return;
2302
2303 br_mcast_stats_add(stats, skb, type, dir);
2304 }
2305
2306 int br_multicast_init_stats(struct net_bridge *br)
2307 {
2308 br->mcast_stats = netdev_alloc_pcpu_stats(struct bridge_mcast_stats);
2309 if (!br->mcast_stats)
2310 return -ENOMEM;
2311
2312 return 0;
2313 }
2314
2315 void br_multicast_uninit_stats(struct net_bridge *br)
2316 {
2317 free_percpu(br->mcast_stats);
2318 }
2319
2320 static void mcast_stats_add_dir(u64 *dst, u64 *src)
2321 {
2322 dst[BR_MCAST_DIR_RX] += src[BR_MCAST_DIR_RX];
2323 dst[BR_MCAST_DIR_TX] += src[BR_MCAST_DIR_TX];
2324 }
2325
2326 void br_multicast_get_stats(const struct net_bridge *br,
2327 const struct net_bridge_port *p,
2328 struct br_mcast_stats *dest)
2329 {
2330 struct bridge_mcast_stats __percpu *stats;
2331 struct br_mcast_stats tdst;
2332 int i;
2333
2334 memset(dest, 0, sizeof(*dest));
2335 if (p)
2336 stats = p->mcast_stats;
2337 else
2338 stats = br->mcast_stats;
2339 if (WARN_ON(!stats))
2340 return;
2341
2342 memset(&tdst, 0, sizeof(tdst));
2343 for_each_possible_cpu(i) {
2344 struct bridge_mcast_stats *cpu_stats = per_cpu_ptr(stats, i);
2345 struct br_mcast_stats temp;
2346 unsigned int start;
2347
2348 do {
2349 start = u64_stats_fetch_begin_irq(&cpu_stats->syncp);
2350 memcpy(&temp, &cpu_stats->mstats, sizeof(temp));
2351 } while (u64_stats_fetch_retry_irq(&cpu_stats->syncp, start));
2352
2353 mcast_stats_add_dir(tdst.igmp_v1queries, temp.igmp_v1queries);
2354 mcast_stats_add_dir(tdst.igmp_v2queries, temp.igmp_v2queries);
2355 mcast_stats_add_dir(tdst.igmp_v3queries, temp.igmp_v3queries);
2356 mcast_stats_add_dir(tdst.igmp_leaves, temp.igmp_leaves);
2357 mcast_stats_add_dir(tdst.igmp_v1reports, temp.igmp_v1reports);
2358 mcast_stats_add_dir(tdst.igmp_v2reports, temp.igmp_v2reports);
2359 mcast_stats_add_dir(tdst.igmp_v3reports, temp.igmp_v3reports);
2360 tdst.igmp_parse_errors += temp.igmp_parse_errors;
2361
2362 mcast_stats_add_dir(tdst.mld_v1queries, temp.mld_v1queries);
2363 mcast_stats_add_dir(tdst.mld_v2queries, temp.mld_v2queries);
2364 mcast_stats_add_dir(tdst.mld_leaves, temp.mld_leaves);
2365 mcast_stats_add_dir(tdst.mld_v1reports, temp.mld_v1reports);
2366 mcast_stats_add_dir(tdst.mld_v2reports, temp.mld_v2reports);
2367 tdst.mld_parse_errors += temp.mld_parse_errors;
2368 }
2369 memcpy(dest, &tdst, sizeof(*dest));
2370 }
2371
2372 int br_mdb_hash_init(struct net_bridge *br)
2373 {
2374 return rhashtable_init(&br->mdb_hash_tbl, &br_mdb_rht_params);
2375 }
2376
2377 void br_mdb_hash_fini(struct net_bridge *br)
2378 {
2379 rhashtable_destroy(&br->mdb_hash_tbl);
2380 }