Linux Audio

Check our new training course

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