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 #include <trace/events/bridge.h> 35 36 #include "br_private.h" 37 #include "br_private_mcast_eht.h" 38 39 static const struct rhashtable_params br_mdb_rht_params = { 40 .head_offset = offsetof(struct net_bridge_mdb_entry, rhnode), 41 .key_offset = offsetof(struct net_bridge_mdb_entry, addr), 42 .key_len = sizeof(struct br_ip), 43 .automatic_shrinking = true, 44 }; 45 46 static const struct rhashtable_params br_sg_port_rht_params = { 47 .head_offset = offsetof(struct net_bridge_port_group, rhnode), 48 .key_offset = offsetof(struct net_bridge_port_group, key), 49 .key_len = sizeof(struct net_bridge_port_group_sg_key), 50 .automatic_shrinking = true, 51 }; 52 53 static void br_multicast_start_querier(struct net_bridge_mcast *brmctx, 54 struct bridge_mcast_own_query *query); 55 static void br_ip4_multicast_add_router(struct net_bridge_mcast *brmctx, 56 struct net_bridge_mcast_port *pmctx); 57 static void br_ip4_multicast_leave_group(struct net_bridge_mcast *brmctx, 58 struct net_bridge_mcast_port *pmctx, 59 __be32 group, 60 __u16 vid, 61 const unsigned char *src); 62 static void br_multicast_port_group_rexmit(struct timer_list *t); 63 64 static void 65 br_multicast_rport_del_notify(struct net_bridge_mcast_port *pmctx, bool deleted); 66 static void br_ip6_multicast_add_router(struct net_bridge_mcast *brmctx, 67 struct net_bridge_mcast_port *pmctx); 68 #if IS_ENABLED(CONFIG_IPV6) 69 static void br_ip6_multicast_leave_group(struct net_bridge_mcast *brmctx, 70 struct net_bridge_mcast_port *pmctx, 71 const struct in6_addr *group, 72 __u16 vid, const unsigned char *src); 73 #endif 74 static struct net_bridge_port_group * 75 __br_multicast_add_group(struct net_bridge_mcast *brmctx, 76 struct net_bridge_mcast_port *pmctx, 77 struct br_ip *group, 78 const unsigned char *src, 79 u8 filter_mode, 80 bool igmpv2_mldv1, 81 bool blocked); 82 static void br_multicast_find_del_pg(struct net_bridge *br, 83 struct net_bridge_port_group *pg); 84 static void __br_multicast_stop(struct net_bridge_mcast *brmctx); 85 86 static int br_mc_disabled_update(struct net_device *dev, bool value, 87 struct netlink_ext_ack *extack); 88 89 static struct net_bridge_port_group * 90 br_sg_port_find(struct net_bridge *br, 91 struct net_bridge_port_group_sg_key *sg_p) 92 { 93 lockdep_assert_held_once(&br->multicast_lock); 94 95 return rhashtable_lookup_fast(&br->sg_port_tbl, sg_p, 96 br_sg_port_rht_params); 97 } 98 99 static struct net_bridge_mdb_entry *br_mdb_ip_get_rcu(struct net_bridge *br, 100 struct br_ip *dst) 101 { 102 return rhashtable_lookup(&br->mdb_hash_tbl, dst, br_mdb_rht_params); 103 } 104 105 struct net_bridge_mdb_entry *br_mdb_ip_get(struct net_bridge *br, 106 struct br_ip *dst) 107 { 108 struct net_bridge_mdb_entry *ent; 109 110 lockdep_assert_held_once(&br->multicast_lock); 111 112 rcu_read_lock(); 113 ent = rhashtable_lookup(&br->mdb_hash_tbl, dst, br_mdb_rht_params); 114 rcu_read_unlock(); 115 116 return ent; 117 } 118 119 static struct net_bridge_mdb_entry *br_mdb_ip4_get(struct net_bridge *br, 120 __be32 dst, __u16 vid) 121 { 122 struct br_ip br_dst; 123 124 memset(&br_dst, 0, sizeof(br_dst)); 125 br_dst.dst.ip4 = dst; 126 br_dst.proto = htons(ETH_P_IP); 127 br_dst.vid = vid; 128 129 return br_mdb_ip_get(br, &br_dst); 130 } 131 132 #if IS_ENABLED(CONFIG_IPV6) 133 static struct net_bridge_mdb_entry *br_mdb_ip6_get(struct net_bridge *br, 134 const struct in6_addr *dst, 135 __u16 vid) 136 { 137 struct br_ip br_dst; 138 139 memset(&br_dst, 0, sizeof(br_dst)); 140 br_dst.dst.ip6 = *dst; 141 br_dst.proto = htons(ETH_P_IPV6); 142 br_dst.vid = vid; 143 144 return br_mdb_ip_get(br, &br_dst); 145 } 146 #endif 147 148 struct net_bridge_mdb_entry * 149 br_mdb_entry_skb_get(struct net_bridge_mcast *brmctx, struct sk_buff *skb, 150 u16 vid) 151 { 152 struct net_bridge *br = brmctx->br; 153 struct br_ip ip; 154 155 if (!br_opt_get(br, BROPT_MULTICAST_ENABLED) || 156 br_multicast_ctx_vlan_global_disabled(brmctx)) 157 return NULL; 158 159 if (BR_INPUT_SKB_CB(skb)->igmp) 160 return NULL; 161 162 memset(&ip, 0, sizeof(ip)); 163 ip.proto = skb->protocol; 164 ip.vid = vid; 165 166 switch (skb->protocol) { 167 case htons(ETH_P_IP): 168 ip.dst.ip4 = ip_hdr(skb)->daddr; 169 if (brmctx->multicast_igmp_version == 3) { 170 struct net_bridge_mdb_entry *mdb; 171 172 ip.src.ip4 = ip_hdr(skb)->saddr; 173 mdb = br_mdb_ip_get_rcu(br, &ip); 174 if (mdb) 175 return mdb; 176 ip.src.ip4 = 0; 177 } 178 break; 179 #if IS_ENABLED(CONFIG_IPV6) 180 case htons(ETH_P_IPV6): 181 ip.dst.ip6 = ipv6_hdr(skb)->daddr; 182 if (brmctx->multicast_mld_version == 2) { 183 struct net_bridge_mdb_entry *mdb; 184 185 ip.src.ip6 = ipv6_hdr(skb)->saddr; 186 mdb = br_mdb_ip_get_rcu(br, &ip); 187 if (mdb) 188 return mdb; 189 memset(&ip.src.ip6, 0, sizeof(ip.src.ip6)); 190 } 191 break; 192 #endif 193 default: 194 ip.proto = 0; 195 ether_addr_copy(ip.dst.mac_addr, eth_hdr(skb)->h_dest); 196 } 197 198 return br_mdb_ip_get_rcu(br, &ip); 199 } 200 201 /* IMPORTANT: this function must be used only when the contexts cannot be 202 * passed down (e.g. timer) and must be used for read-only purposes because 203 * the vlan snooping option can change, so it can return any context 204 * (non-vlan or vlan). Its initial intended purpose is to read timer values 205 * from the *current* context based on the option. At worst that could lead 206 * to inconsistent timers when the contexts are changed, i.e. src timer 207 * which needs to re-arm with a specific delay taken from the old context 208 */ 209 static struct net_bridge_mcast_port * 210 br_multicast_pg_to_port_ctx(const struct net_bridge_port_group *pg) 211 { 212 struct net_bridge_mcast_port *pmctx = &pg->key.port->multicast_ctx; 213 struct net_bridge_vlan *vlan; 214 215 lockdep_assert_held_once(&pg->key.port->br->multicast_lock); 216 217 /* if vlan snooping is disabled use the port's multicast context */ 218 if (!pg->key.addr.vid || 219 !br_opt_get(pg->key.port->br, BROPT_MCAST_VLAN_SNOOPING_ENABLED)) 220 goto out; 221 222 /* locking is tricky here, due to different rules for multicast and 223 * vlans we need to take rcu to find the vlan and make sure it has 224 * the BR_VLFLAG_MCAST_ENABLED flag set, it can only change under 225 * multicast_lock which must be already held here, so the vlan's pmctx 226 * can safely be used on return 227 */ 228 rcu_read_lock(); 229 vlan = br_vlan_find(nbp_vlan_group_rcu(pg->key.port), pg->key.addr.vid); 230 if (vlan && !br_multicast_port_ctx_vlan_disabled(&vlan->port_mcast_ctx)) 231 pmctx = &vlan->port_mcast_ctx; 232 else 233 pmctx = NULL; 234 rcu_read_unlock(); 235 out: 236 return pmctx; 237 } 238 239 static struct net_bridge_mcast_port * 240 br_multicast_port_vid_to_port_ctx(struct net_bridge_port *port, u16 vid) 241 { 242 struct net_bridge_mcast_port *pmctx = NULL; 243 struct net_bridge_vlan *vlan; 244 245 lockdep_assert_held_once(&port->br->multicast_lock); 246 247 /* Take RCU to access the vlan. */ 248 rcu_read_lock(); 249 250 vlan = br_vlan_find(nbp_vlan_group_rcu(port), vid); 251 if (vlan) 252 pmctx = &vlan->port_mcast_ctx; 253 254 rcu_read_unlock(); 255 256 return pmctx; 257 } 258 259 /* when snooping we need to check if the contexts should be used 260 * in the following order: 261 * - if pmctx is non-NULL (port), check if it should be used 262 * - if pmctx is NULL (bridge), check if brmctx should be used 263 */ 264 static bool 265 br_multicast_ctx_should_use(const struct net_bridge_mcast *brmctx, 266 const struct net_bridge_mcast_port *pmctx) 267 { 268 if (!netif_running(brmctx->br->dev)) 269 return false; 270 271 if (pmctx) 272 return !br_multicast_port_ctx_state_disabled(pmctx); 273 else 274 return !br_multicast_ctx_vlan_disabled(brmctx); 275 } 276 277 static bool br_port_group_equal(struct net_bridge_port_group *p, 278 struct net_bridge_port *port, 279 const unsigned char *src) 280 { 281 if (p->key.port != port) 282 return false; 283 284 if (!test_bit(BR_MULTICAST_TO_UNICAST_BIT, &port->flags)) 285 return true; 286 287 return ether_addr_equal(src, p->eth_addr); 288 } 289 290 static void __fwd_add_star_excl(struct net_bridge_mcast_port *pmctx, 291 struct net_bridge_port_group *pg, 292 struct br_ip *sg_ip) 293 { 294 struct net_bridge_port_group_sg_key sg_key; 295 struct net_bridge_port_group *src_pg; 296 struct net_bridge_mcast *brmctx; 297 298 memset(&sg_key, 0, sizeof(sg_key)); 299 brmctx = br_multicast_port_ctx_get_global(pmctx); 300 sg_key.port = pg->key.port; 301 sg_key.addr = *sg_ip; 302 if (br_sg_port_find(brmctx->br, &sg_key)) 303 return; 304 305 src_pg = __br_multicast_add_group(brmctx, pmctx, 306 sg_ip, pg->eth_addr, 307 MCAST_INCLUDE, false, false); 308 if (IS_ERR_OR_NULL(src_pg) || 309 src_pg->rt_protocol != RTPROT_KERNEL) 310 return; 311 312 src_pg->flags |= MDB_PG_FLAGS_STAR_EXCL; 313 } 314 315 static void __fwd_del_star_excl(struct net_bridge_port_group *pg, 316 struct br_ip *sg_ip) 317 { 318 struct net_bridge_port_group_sg_key sg_key; 319 struct net_bridge *br = pg->key.port->br; 320 struct net_bridge_port_group *src_pg; 321 322 memset(&sg_key, 0, sizeof(sg_key)); 323 sg_key.port = pg->key.port; 324 sg_key.addr = *sg_ip; 325 src_pg = br_sg_port_find(br, &sg_key); 326 if (!src_pg || !(src_pg->flags & MDB_PG_FLAGS_STAR_EXCL) || 327 src_pg->rt_protocol != RTPROT_KERNEL) 328 return; 329 330 br_multicast_find_del_pg(br, src_pg); 331 } 332 333 /* When a port group transitions to (or is added as) EXCLUDE we need to add it 334 * to all other ports' S,G entries which are not blocked by the current group 335 * for proper replication, the assumption is that any S,G blocked entries 336 * are already added so the S,G,port lookup should skip them. 337 * When a port group transitions from EXCLUDE -> INCLUDE mode or is being 338 * deleted we need to remove it from all ports' S,G entries where it was 339 * automatically installed before (i.e. where it's MDB_PG_FLAGS_STAR_EXCL). 340 */ 341 void br_multicast_star_g_handle_mode(struct net_bridge_port_group *pg, 342 u8 filter_mode) 343 { 344 struct net_bridge *br = pg->key.port->br; 345 struct net_bridge_port_group *pg_lst; 346 struct net_bridge_mcast_port *pmctx; 347 struct net_bridge_mdb_entry *mp; 348 struct br_ip sg_ip; 349 350 if (WARN_ON(!br_multicast_is_star_g(&pg->key.addr))) 351 return; 352 353 mp = br_mdb_ip_get(br, &pg->key.addr); 354 if (!mp) 355 return; 356 pmctx = br_multicast_pg_to_port_ctx(pg); 357 if (!pmctx) 358 return; 359 360 memset(&sg_ip, 0, sizeof(sg_ip)); 361 sg_ip = pg->key.addr; 362 363 for (pg_lst = mlock_dereference(mp->ports, br); 364 pg_lst; 365 pg_lst = mlock_dereference(pg_lst->next, br)) { 366 struct net_bridge_group_src *src_ent; 367 368 if (pg_lst == pg) 369 continue; 370 hlist_for_each_entry(src_ent, &pg_lst->src_list, node) { 371 if (!(src_ent->flags & BR_SGRP_F_INSTALLED)) 372 continue; 373 sg_ip.src = src_ent->addr.src; 374 switch (filter_mode) { 375 case MCAST_INCLUDE: 376 __fwd_del_star_excl(pg, &sg_ip); 377 break; 378 case MCAST_EXCLUDE: 379 __fwd_add_star_excl(pmctx, pg, &sg_ip); 380 break; 381 } 382 } 383 } 384 } 385 386 /* called when adding a new S,G with host_joined == false by default */ 387 static void br_multicast_sg_host_state(struct net_bridge_mdb_entry *star_mp, 388 struct net_bridge_port_group *sg) 389 { 390 struct net_bridge_mdb_entry *sg_mp; 391 392 if (WARN_ON(!br_multicast_is_star_g(&star_mp->addr))) 393 return; 394 if (!star_mp->host_joined) 395 return; 396 397 sg_mp = br_mdb_ip_get(star_mp->br, &sg->key.addr); 398 if (!sg_mp) 399 return; 400 sg_mp->host_joined = true; 401 } 402 403 /* set the host_joined state of all of *,G's S,G entries */ 404 static void br_multicast_star_g_host_state(struct net_bridge_mdb_entry *star_mp) 405 { 406 struct net_bridge *br = star_mp->br; 407 struct net_bridge_mdb_entry *sg_mp; 408 struct net_bridge_port_group *pg; 409 struct br_ip sg_ip; 410 411 if (WARN_ON(!br_multicast_is_star_g(&star_mp->addr))) 412 return; 413 414 memset(&sg_ip, 0, sizeof(sg_ip)); 415 sg_ip = star_mp->addr; 416 for (pg = mlock_dereference(star_mp->ports, br); 417 pg; 418 pg = mlock_dereference(pg->next, br)) { 419 struct net_bridge_group_src *src_ent; 420 421 hlist_for_each_entry(src_ent, &pg->src_list, node) { 422 if (!(src_ent->flags & BR_SGRP_F_INSTALLED)) 423 continue; 424 sg_ip.src = src_ent->addr.src; 425 sg_mp = br_mdb_ip_get(br, &sg_ip); 426 if (!sg_mp) 427 continue; 428 sg_mp->host_joined = star_mp->host_joined; 429 } 430 } 431 } 432 433 static void br_multicast_sg_del_exclude_ports(struct net_bridge_mdb_entry *sgmp) 434 { 435 struct net_bridge_port_group __rcu **pp; 436 struct net_bridge_port_group *p; 437 438 /* *,G exclude ports are only added to S,G entries */ 439 if (WARN_ON(br_multicast_is_star_g(&sgmp->addr))) 440 return; 441 442 /* we need the STAR_EXCLUDE ports if there are non-STAR_EXCLUDE ports 443 * we should ignore perm entries since they're managed by user-space 444 */ 445 for (pp = &sgmp->ports; 446 (p = mlock_dereference(*pp, sgmp->br)) != NULL; 447 pp = &p->next) 448 if (!(p->flags & (MDB_PG_FLAGS_STAR_EXCL | 449 MDB_PG_FLAGS_PERMANENT))) 450 return; 451 452 /* currently the host can only have joined the *,G which means 453 * we treat it as EXCLUDE {}, so for an S,G it's considered a 454 * STAR_EXCLUDE entry and we can safely leave it 455 */ 456 sgmp->host_joined = false; 457 458 for (pp = &sgmp->ports; 459 (p = mlock_dereference(*pp, sgmp->br)) != NULL;) { 460 if (!(p->flags & MDB_PG_FLAGS_PERMANENT)) 461 br_multicast_del_pg(sgmp, p, pp); 462 else 463 pp = &p->next; 464 } 465 } 466 467 void br_multicast_sg_add_exclude_ports(struct net_bridge_mdb_entry *star_mp, 468 struct net_bridge_port_group *sg) 469 { 470 struct net_bridge_port_group_sg_key sg_key; 471 struct net_bridge *br = star_mp->br; 472 struct net_bridge_mcast_port *pmctx; 473 struct net_bridge_port_group *pg; 474 struct net_bridge_mcast *brmctx; 475 476 if (WARN_ON(br_multicast_is_star_g(&sg->key.addr))) 477 return; 478 if (WARN_ON(!br_multicast_is_star_g(&star_mp->addr))) 479 return; 480 481 br_multicast_sg_host_state(star_mp, sg); 482 memset(&sg_key, 0, sizeof(sg_key)); 483 sg_key.addr = sg->key.addr; 484 /* we need to add all exclude ports to the S,G */ 485 for (pg = mlock_dereference(star_mp->ports, br); 486 pg; 487 pg = mlock_dereference(pg->next, br)) { 488 struct net_bridge_port_group *src_pg; 489 490 if (pg == sg || pg->filter_mode == MCAST_INCLUDE) 491 continue; 492 493 sg_key.port = pg->key.port; 494 if (br_sg_port_find(br, &sg_key)) 495 continue; 496 497 pmctx = br_multicast_pg_to_port_ctx(pg); 498 if (!pmctx) 499 continue; 500 brmctx = br_multicast_port_ctx_get_global(pmctx); 501 502 src_pg = __br_multicast_add_group(brmctx, pmctx, 503 &sg->key.addr, 504 sg->eth_addr, 505 MCAST_INCLUDE, false, false); 506 if (IS_ERR_OR_NULL(src_pg) || 507 src_pg->rt_protocol != RTPROT_KERNEL) 508 continue; 509 src_pg->flags |= MDB_PG_FLAGS_STAR_EXCL; 510 } 511 } 512 513 static void br_multicast_fwd_src_add(struct net_bridge_group_src *src) 514 { 515 struct net_bridge_mdb_entry *star_mp; 516 struct net_bridge_mcast_port *pmctx; 517 struct net_bridge_port_group *sg; 518 struct net_bridge_mcast *brmctx; 519 struct br_ip sg_ip; 520 521 if (src->flags & BR_SGRP_F_INSTALLED) 522 return; 523 524 memset(&sg_ip, 0, sizeof(sg_ip)); 525 pmctx = br_multicast_pg_to_port_ctx(src->pg); 526 if (!pmctx) 527 return; 528 brmctx = br_multicast_port_ctx_get_global(pmctx); 529 sg_ip = src->pg->key.addr; 530 sg_ip.src = src->addr.src; 531 532 sg = __br_multicast_add_group(brmctx, pmctx, &sg_ip, 533 src->pg->eth_addr, MCAST_INCLUDE, false, 534 !timer_pending(&src->timer)); 535 if (IS_ERR_OR_NULL(sg)) 536 return; 537 src->flags |= BR_SGRP_F_INSTALLED; 538 sg->flags &= ~MDB_PG_FLAGS_STAR_EXCL; 539 540 /* if it was added by user-space as perm we can skip next steps */ 541 if (sg->rt_protocol != RTPROT_KERNEL && 542 (sg->flags & MDB_PG_FLAGS_PERMANENT)) 543 return; 544 545 /* the kernel is now responsible for removing this S,G */ 546 timer_delete(&sg->timer); 547 star_mp = br_mdb_ip_get(src->br, &src->pg->key.addr); 548 if (!star_mp) 549 return; 550 551 br_multicast_sg_add_exclude_ports(star_mp, sg); 552 } 553 554 static void br_multicast_fwd_src_remove(struct net_bridge_group_src *src, 555 bool fastleave) 556 { 557 struct net_bridge_port_group *p, *pg = src->pg; 558 struct net_bridge_port_group __rcu **pp; 559 struct net_bridge_mdb_entry *mp; 560 struct br_ip sg_ip; 561 562 memset(&sg_ip, 0, sizeof(sg_ip)); 563 sg_ip = pg->key.addr; 564 sg_ip.src = src->addr.src; 565 566 mp = br_mdb_ip_get(src->br, &sg_ip); 567 if (!mp) 568 return; 569 570 for (pp = &mp->ports; 571 (p = mlock_dereference(*pp, src->br)) != NULL; 572 pp = &p->next) { 573 if (!br_port_group_equal(p, pg->key.port, pg->eth_addr)) 574 continue; 575 576 if (p->rt_protocol != RTPROT_KERNEL && 577 (p->flags & MDB_PG_FLAGS_PERMANENT) && 578 !(src->flags & BR_SGRP_F_USER_ADDED)) 579 break; 580 581 if (fastleave) 582 p->flags |= MDB_PG_FLAGS_FAST_LEAVE; 583 br_multicast_del_pg(mp, p, pp); 584 break; 585 } 586 src->flags &= ~BR_SGRP_F_INSTALLED; 587 } 588 589 /* install S,G and based on src's timer enable or disable forwarding */ 590 static void br_multicast_fwd_src_handle(struct net_bridge_group_src *src) 591 { 592 struct net_bridge_port_group_sg_key sg_key; 593 struct net_bridge_port_group *sg; 594 u8 old_flags; 595 596 br_multicast_fwd_src_add(src); 597 598 memset(&sg_key, 0, sizeof(sg_key)); 599 sg_key.addr = src->pg->key.addr; 600 sg_key.addr.src = src->addr.src; 601 sg_key.port = src->pg->key.port; 602 603 sg = br_sg_port_find(src->br, &sg_key); 604 if (!sg || (sg->flags & MDB_PG_FLAGS_PERMANENT)) 605 return; 606 607 old_flags = sg->flags; 608 if (timer_pending(&src->timer)) 609 sg->flags &= ~MDB_PG_FLAGS_BLOCKED; 610 else 611 sg->flags |= MDB_PG_FLAGS_BLOCKED; 612 613 if (old_flags != sg->flags) { 614 struct net_bridge_mdb_entry *sg_mp; 615 616 sg_mp = br_mdb_ip_get(src->br, &sg_key.addr); 617 if (!sg_mp) 618 return; 619 br_mdb_notify(src->br->dev, sg_mp, sg, RTM_NEWMDB); 620 } 621 } 622 623 static void br_multicast_destroy_mdb_entry(struct net_bridge_mcast_gc *gc) 624 { 625 struct net_bridge_mdb_entry *mp; 626 627 mp = container_of(gc, struct net_bridge_mdb_entry, mcast_gc); 628 WARN_ON(!hlist_unhashed(&mp->mdb_node)); 629 WARN_ON(mp->ports); 630 631 timer_shutdown_sync(&mp->timer); 632 kfree_rcu(mp, rcu); 633 } 634 635 static void br_multicast_del_mdb_entry(struct net_bridge_mdb_entry *mp) 636 { 637 struct net_bridge *br = mp->br; 638 639 rhashtable_remove_fast(&br->mdb_hash_tbl, &mp->rhnode, 640 br_mdb_rht_params); 641 hlist_del_init_rcu(&mp->mdb_node); 642 hlist_add_head(&mp->mcast_gc.gc_node, &br->mcast_gc_list); 643 queue_work(system_long_wq, &br->mcast_gc_work); 644 } 645 646 static void br_multicast_group_expired(struct timer_list *t) 647 { 648 struct net_bridge_mdb_entry *mp = timer_container_of(mp, t, timer); 649 struct net_bridge *br = mp->br; 650 651 spin_lock(&br->multicast_lock); 652 if (hlist_unhashed(&mp->mdb_node) || !netif_running(br->dev) || 653 timer_pending(&mp->timer)) 654 goto out; 655 656 br_multicast_host_leave(mp, true); 657 658 if (mp->ports) 659 goto out; 660 br_multicast_del_mdb_entry(mp); 661 out: 662 spin_unlock(&br->multicast_lock); 663 } 664 665 static void br_multicast_destroy_group_src(struct net_bridge_mcast_gc *gc) 666 { 667 struct net_bridge_group_src *src; 668 669 src = container_of(gc, struct net_bridge_group_src, mcast_gc); 670 WARN_ON(!hlist_unhashed(&src->node)); 671 672 timer_shutdown_sync(&src->timer); 673 kfree_rcu(src, rcu); 674 } 675 676 void __br_multicast_del_group_src(struct net_bridge_group_src *src) 677 { 678 struct net_bridge *br = src->pg->key.port->br; 679 680 hlist_del_init_rcu(&src->node); 681 src->pg->src_ents--; 682 hlist_add_head(&src->mcast_gc.gc_node, &br->mcast_gc_list); 683 queue_work(system_long_wq, &br->mcast_gc_work); 684 } 685 686 void br_multicast_del_group_src(struct net_bridge_group_src *src, 687 bool fastleave) 688 { 689 br_multicast_fwd_src_remove(src, fastleave); 690 __br_multicast_del_group_src(src); 691 } 692 693 static int 694 br_multicast_port_ngroups_inc_one(struct net_bridge_mcast_port *pmctx, 695 struct netlink_ext_ack *extack, 696 const char *what) 697 { 698 u32 max = READ_ONCE(pmctx->mdb_max_entries); 699 u32 n = READ_ONCE(pmctx->mdb_n_entries); 700 701 /* enforce the max limit when it's a port pmctx or a port-vlan pmctx 702 * with snooping enabled 703 */ 704 if (!br_multicast_port_ctx_vlan_disabled(pmctx) && max && n >= max) { 705 NL_SET_ERR_MSG_FMT_MOD(extack, "%s is already in %u groups, and mcast_max_groups=%u", 706 what, n, max); 707 return -E2BIG; 708 } 709 710 WRITE_ONCE(pmctx->mdb_n_entries, n + 1); 711 return 0; 712 } 713 714 static void br_multicast_port_ngroups_dec_one(struct net_bridge_mcast_port *pmctx) 715 { 716 u32 n = READ_ONCE(pmctx->mdb_n_entries); 717 718 WARN_ON_ONCE(n == 0); 719 WRITE_ONCE(pmctx->mdb_n_entries, n - 1); 720 } 721 722 static int br_multicast_port_ngroups_inc(struct net_bridge_port *port, 723 const struct br_ip *group, 724 struct netlink_ext_ack *extack) 725 { 726 struct net_bridge_mcast_port *pmctx; 727 int err; 728 729 lockdep_assert_held_once(&port->br->multicast_lock); 730 731 /* Always count on the port context. */ 732 err = br_multicast_port_ngroups_inc_one(&port->multicast_ctx, extack, 733 "Port"); 734 if (err) { 735 trace_br_mdb_full(port->dev, group); 736 return err; 737 } 738 739 /* Only count on the VLAN context if VID is given */ 740 if (!group->vid) 741 return 0; 742 743 pmctx = br_multicast_port_vid_to_port_ctx(port, group->vid); 744 if (!pmctx) 745 return 0; 746 747 err = br_multicast_port_ngroups_inc_one(pmctx, extack, "Port-VLAN"); 748 if (err) { 749 trace_br_mdb_full(port->dev, group); 750 goto dec_one_out; 751 } 752 753 return 0; 754 755 dec_one_out: 756 br_multicast_port_ngroups_dec_one(&port->multicast_ctx); 757 return err; 758 } 759 760 static void br_multicast_port_ngroups_dec(struct net_bridge_port *port, u16 vid) 761 { 762 struct net_bridge_mcast_port *pmctx; 763 764 lockdep_assert_held_once(&port->br->multicast_lock); 765 766 if (vid) { 767 pmctx = br_multicast_port_vid_to_port_ctx(port, vid); 768 if (pmctx) 769 br_multicast_port_ngroups_dec_one(pmctx); 770 } 771 br_multicast_port_ngroups_dec_one(&port->multicast_ctx); 772 } 773 774 u32 br_multicast_ngroups_get(const struct net_bridge_mcast_port *pmctx) 775 { 776 return READ_ONCE(pmctx->mdb_n_entries); 777 } 778 779 void br_multicast_ngroups_set_max(struct net_bridge_mcast_port *pmctx, u32 max) 780 { 781 WRITE_ONCE(pmctx->mdb_max_entries, max); 782 } 783 784 u32 br_multicast_ngroups_get_max(const struct net_bridge_mcast_port *pmctx) 785 { 786 return READ_ONCE(pmctx->mdb_max_entries); 787 } 788 789 static void br_multicast_destroy_port_group(struct net_bridge_mcast_gc *gc) 790 { 791 struct net_bridge_port_group *pg; 792 793 pg = container_of(gc, struct net_bridge_port_group, mcast_gc); 794 WARN_ON(!hlist_unhashed(&pg->mglist)); 795 WARN_ON(!hlist_empty(&pg->src_list)); 796 797 timer_shutdown_sync(&pg->rexmit_timer); 798 timer_shutdown_sync(&pg->timer); 799 kfree_rcu(pg, rcu); 800 } 801 802 void br_multicast_del_pg(struct net_bridge_mdb_entry *mp, 803 struct net_bridge_port_group *pg, 804 struct net_bridge_port_group __rcu **pp) 805 { 806 struct net_bridge *br = pg->key.port->br; 807 struct net_bridge_group_src *ent; 808 struct hlist_node *tmp; 809 810 rcu_assign_pointer(*pp, pg->next); 811 hlist_del_init(&pg->mglist); 812 br_multicast_eht_clean_sets(pg); 813 hlist_for_each_entry_safe(ent, tmp, &pg->src_list, node) 814 br_multicast_del_group_src(ent, false); 815 br_mdb_notify(br->dev, mp, pg, RTM_DELMDB); 816 if (!br_multicast_is_star_g(&mp->addr)) { 817 rhashtable_remove_fast(&br->sg_port_tbl, &pg->rhnode, 818 br_sg_port_rht_params); 819 br_multicast_sg_del_exclude_ports(mp); 820 } else { 821 br_multicast_star_g_handle_mode(pg, MCAST_INCLUDE); 822 } 823 br_multicast_port_ngroups_dec(pg->key.port, pg->key.addr.vid); 824 hlist_add_head(&pg->mcast_gc.gc_node, &br->mcast_gc_list); 825 queue_work(system_long_wq, &br->mcast_gc_work); 826 827 if (!mp->ports && !mp->host_joined && netif_running(br->dev)) 828 mod_timer(&mp->timer, jiffies); 829 } 830 831 static void br_multicast_find_del_pg(struct net_bridge *br, 832 struct net_bridge_port_group *pg) 833 { 834 struct net_bridge_port_group __rcu **pp; 835 struct net_bridge_mdb_entry *mp; 836 struct net_bridge_port_group *p; 837 838 mp = br_mdb_ip_get(br, &pg->key.addr); 839 if (WARN_ON(!mp)) 840 return; 841 842 for (pp = &mp->ports; 843 (p = mlock_dereference(*pp, br)) != NULL; 844 pp = &p->next) { 845 if (p != pg) 846 continue; 847 848 br_multicast_del_pg(mp, pg, pp); 849 return; 850 } 851 852 WARN_ON(1); 853 } 854 855 static void br_multicast_port_group_expired(struct timer_list *t) 856 { 857 struct net_bridge_port_group *pg = timer_container_of(pg, t, timer); 858 struct net_bridge_group_src *src_ent; 859 struct net_bridge *br = pg->key.port->br; 860 struct hlist_node *tmp; 861 bool changed; 862 863 spin_lock(&br->multicast_lock); 864 if (!netif_running(br->dev) || timer_pending(&pg->timer) || 865 hlist_unhashed(&pg->mglist) || pg->flags & MDB_PG_FLAGS_PERMANENT) 866 goto out; 867 868 changed = !!(pg->filter_mode == MCAST_EXCLUDE); 869 pg->filter_mode = MCAST_INCLUDE; 870 hlist_for_each_entry_safe(src_ent, tmp, &pg->src_list, node) { 871 if (!timer_pending(&src_ent->timer)) { 872 br_multicast_del_group_src(src_ent, false); 873 changed = true; 874 } 875 } 876 877 if (hlist_empty(&pg->src_list)) { 878 br_multicast_find_del_pg(br, pg); 879 } else if (changed) { 880 struct net_bridge_mdb_entry *mp = br_mdb_ip_get(br, &pg->key.addr); 881 882 if (changed && br_multicast_is_star_g(&pg->key.addr)) 883 br_multicast_star_g_handle_mode(pg, MCAST_INCLUDE); 884 885 if (WARN_ON(!mp)) 886 goto out; 887 br_mdb_notify(br->dev, mp, pg, RTM_NEWMDB); 888 } 889 out: 890 spin_unlock(&br->multicast_lock); 891 } 892 893 static void br_multicast_gc(struct hlist_head *head) 894 { 895 struct net_bridge_mcast_gc *gcent; 896 struct hlist_node *tmp; 897 898 hlist_for_each_entry_safe(gcent, tmp, head, gc_node) { 899 hlist_del_init(&gcent->gc_node); 900 gcent->destroy(gcent); 901 } 902 } 903 904 static void __br_multicast_query_handle_vlan(struct net_bridge_mcast *brmctx, 905 struct net_bridge_mcast_port *pmctx, 906 struct sk_buff *skb) 907 { 908 struct net_bridge_vlan *vlan = NULL; 909 910 if (pmctx && br_multicast_port_ctx_is_vlan(pmctx)) 911 vlan = pmctx->vlan; 912 else if (br_multicast_ctx_is_vlan(brmctx)) 913 vlan = brmctx->vlan; 914 915 if (vlan && !(vlan->flags & BRIDGE_VLAN_INFO_UNTAGGED)) { 916 u16 vlan_proto; 917 918 if (br_vlan_get_proto(brmctx->br->dev, &vlan_proto) != 0) 919 return; 920 __vlan_hwaccel_put_tag(skb, htons(vlan_proto), vlan->vid); 921 } 922 } 923 924 static struct sk_buff *br_ip4_multicast_alloc_query(struct net_bridge_mcast *brmctx, 925 struct net_bridge_mcast_port *pmctx, 926 struct net_bridge_port_group *pg, 927 __be32 ip_dst, __be32 group, 928 bool with_srcs, bool over_lmqt, 929 u8 sflag, 930 bool *need_rexmit) 931 { 932 struct net_bridge_port *p = pg ? pg->key.port : NULL; 933 struct net_bridge_group_src *ent; 934 size_t pkt_size, igmp_hdr_size; 935 unsigned long now = jiffies; 936 struct igmpv3_query *ihv3; 937 unsigned long lmqt, mrt; 938 void *csum_start = NULL; 939 __sum16 *csum = NULL; 940 struct sk_buff *skb; 941 struct igmphdr *ih; 942 struct ethhdr *eth; 943 struct iphdr *iph; 944 u16 lmqt_srcs = 0; 945 946 igmp_hdr_size = sizeof(*ih); 947 if (brmctx->multicast_igmp_version == 3) { 948 igmp_hdr_size = sizeof(*ihv3); 949 if (pg && with_srcs) { 950 lmqt = now + (brmctx->multicast_last_member_interval * 951 brmctx->multicast_last_member_count); 952 hlist_for_each_entry(ent, &pg->src_list, node) { 953 if (over_lmqt == time_after(ent->timer.expires, 954 lmqt) && 955 ent->src_query_rexmit_cnt > 0) 956 lmqt_srcs++; 957 } 958 959 if (!lmqt_srcs) 960 return NULL; 961 igmp_hdr_size += lmqt_srcs * sizeof(__be32); 962 } 963 } 964 965 pkt_size = sizeof(*eth) + sizeof(*iph) + 4 + igmp_hdr_size; 966 if ((p && pkt_size > p->dev->mtu) || 967 pkt_size > brmctx->br->dev->mtu) 968 return NULL; 969 970 skb = netdev_alloc_skb_ip_align(brmctx->br->dev, pkt_size); 971 if (!skb) 972 goto out; 973 974 __br_multicast_query_handle_vlan(brmctx, pmctx, skb); 975 skb->protocol = htons(ETH_P_IP); 976 977 skb_reset_mac_header(skb); 978 eth = eth_hdr(skb); 979 980 ether_addr_copy(eth->h_source, brmctx->br->dev->dev_addr); 981 ip_eth_mc_map(ip_dst, eth->h_dest); 982 eth->h_proto = htons(ETH_P_IP); 983 skb_put(skb, sizeof(*eth)); 984 985 skb_set_network_header(skb, skb->len); 986 iph = ip_hdr(skb); 987 iph->tot_len = htons(pkt_size - sizeof(*eth)); 988 989 iph->version = 4; 990 iph->ihl = 6; 991 iph->tos = 0xc0; 992 iph->id = 0; 993 iph->frag_off = htons(IP_DF); 994 iph->ttl = 1; 995 iph->protocol = IPPROTO_IGMP; 996 iph->saddr = br_opt_get(brmctx->br, BROPT_MULTICAST_QUERY_USE_IFADDR) ? 997 inet_select_addr(brmctx->br->dev, 0, RT_SCOPE_LINK) : 0; 998 iph->daddr = ip_dst; 999 ((u8 *)&iph[1])[0] = IPOPT_RA; 1000 ((u8 *)&iph[1])[1] = 4; 1001 ((u8 *)&iph[1])[2] = 0; 1002 ((u8 *)&iph[1])[3] = 0; 1003 ip_send_check(iph); 1004 skb_put(skb, 24); 1005 1006 skb_set_transport_header(skb, skb->len); 1007 mrt = group ? brmctx->multicast_last_member_interval : 1008 brmctx->multicast_query_response_interval; 1009 1010 switch (brmctx->multicast_igmp_version) { 1011 case 2: 1012 ih = igmp_hdr(skb); 1013 ih->type = IGMP_HOST_MEMBERSHIP_QUERY; 1014 ih->code = mrt / (HZ / IGMP_TIMER_SCALE); 1015 ih->group = group; 1016 ih->csum = 0; 1017 csum = &ih->csum; 1018 csum_start = (void *)ih; 1019 break; 1020 case 3: 1021 ihv3 = igmpv3_query_hdr(skb); 1022 ihv3->type = IGMP_HOST_MEMBERSHIP_QUERY; 1023 ihv3->code = igmpv3_mrc(mrt / (HZ / IGMP_TIMER_SCALE)); 1024 ihv3->group = group; 1025 ihv3->qqic = igmpv3_qqic(brmctx->multicast_query_interval / HZ); 1026 ihv3->nsrcs = htons(lmqt_srcs); 1027 ihv3->resv = 0; 1028 ihv3->suppress = sflag; 1029 ihv3->qrv = 2; 1030 ihv3->csum = 0; 1031 csum = &ihv3->csum; 1032 csum_start = (void *)ihv3; 1033 if (!pg || !with_srcs) 1034 break; 1035 1036 lmqt_srcs = 0; 1037 hlist_for_each_entry(ent, &pg->src_list, node) { 1038 if (over_lmqt == time_after(ent->timer.expires, 1039 lmqt) && 1040 ent->src_query_rexmit_cnt > 0) { 1041 ihv3->srcs[lmqt_srcs++] = ent->addr.src.ip4; 1042 ent->src_query_rexmit_cnt--; 1043 if (need_rexmit && ent->src_query_rexmit_cnt) 1044 *need_rexmit = true; 1045 } 1046 } 1047 if (WARN_ON(lmqt_srcs != ntohs(ihv3->nsrcs))) { 1048 kfree_skb(skb); 1049 return NULL; 1050 } 1051 break; 1052 } 1053 1054 if (WARN_ON(!csum || !csum_start)) { 1055 kfree_skb(skb); 1056 return NULL; 1057 } 1058 1059 *csum = ip_compute_csum(csum_start, igmp_hdr_size); 1060 skb_put(skb, igmp_hdr_size); 1061 __skb_pull(skb, sizeof(*eth)); 1062 1063 out: 1064 return skb; 1065 } 1066 1067 #if IS_ENABLED(CONFIG_IPV6) 1068 static struct sk_buff *br_ip6_multicast_alloc_query(struct net_bridge_mcast *brmctx, 1069 struct net_bridge_mcast_port *pmctx, 1070 struct net_bridge_port_group *pg, 1071 const struct in6_addr *ip6_dst, 1072 const struct in6_addr *group, 1073 bool with_srcs, bool over_llqt, 1074 u8 sflag, 1075 bool *need_rexmit) 1076 { 1077 struct net_bridge_port *p = pg ? pg->key.port : NULL; 1078 struct net_bridge_group_src *ent; 1079 size_t pkt_size, mld_hdr_size; 1080 unsigned long now = jiffies; 1081 struct mld2_query *mld2q; 1082 void *csum_start = NULL; 1083 unsigned long interval; 1084 __sum16 *csum = NULL; 1085 struct ipv6hdr *ip6h; 1086 struct mld_msg *mldq; 1087 struct sk_buff *skb; 1088 unsigned long llqt; 1089 struct ethhdr *eth; 1090 u16 llqt_srcs = 0; 1091 u8 *hopopt; 1092 1093 mld_hdr_size = sizeof(*mldq); 1094 if (brmctx->multicast_mld_version == 2) { 1095 mld_hdr_size = sizeof(*mld2q); 1096 if (pg && with_srcs) { 1097 llqt = now + (brmctx->multicast_last_member_interval * 1098 brmctx->multicast_last_member_count); 1099 hlist_for_each_entry(ent, &pg->src_list, node) { 1100 if (over_llqt == time_after(ent->timer.expires, 1101 llqt) && 1102 ent->src_query_rexmit_cnt > 0) 1103 llqt_srcs++; 1104 } 1105 1106 if (!llqt_srcs) 1107 return NULL; 1108 mld_hdr_size += llqt_srcs * sizeof(struct in6_addr); 1109 } 1110 } 1111 1112 pkt_size = sizeof(*eth) + sizeof(*ip6h) + 8 + mld_hdr_size; 1113 if ((p && pkt_size > p->dev->mtu) || 1114 pkt_size > brmctx->br->dev->mtu) 1115 return NULL; 1116 1117 skb = netdev_alloc_skb_ip_align(brmctx->br->dev, pkt_size); 1118 if (!skb) 1119 goto out; 1120 1121 __br_multicast_query_handle_vlan(brmctx, pmctx, skb); 1122 skb->protocol = htons(ETH_P_IPV6); 1123 1124 /* Ethernet header */ 1125 skb_reset_mac_header(skb); 1126 eth = eth_hdr(skb); 1127 1128 ether_addr_copy(eth->h_source, brmctx->br->dev->dev_addr); 1129 eth->h_proto = htons(ETH_P_IPV6); 1130 skb_put(skb, sizeof(*eth)); 1131 1132 /* IPv6 header + HbH option */ 1133 skb_set_network_header(skb, skb->len); 1134 ip6h = ipv6_hdr(skb); 1135 1136 *(__force __be32 *)ip6h = htonl(0x60000000); 1137 ip6h->payload_len = htons(8 + mld_hdr_size); 1138 ip6h->nexthdr = IPPROTO_HOPOPTS; 1139 ip6h->hop_limit = 1; 1140 ip6h->daddr = *ip6_dst; 1141 if (ipv6_dev_get_saddr(dev_net(brmctx->br->dev), brmctx->br->dev, 1142 &ip6h->daddr, 0, &ip6h->saddr)) { 1143 kfree_skb(skb); 1144 br_opt_toggle(brmctx->br, BROPT_HAS_IPV6_ADDR, false); 1145 return NULL; 1146 } 1147 1148 br_opt_toggle(brmctx->br, BROPT_HAS_IPV6_ADDR, true); 1149 ipv6_eth_mc_map(&ip6h->daddr, eth->h_dest); 1150 1151 hopopt = (u8 *)(ip6h + 1); 1152 hopopt[0] = IPPROTO_ICMPV6; /* next hdr */ 1153 hopopt[1] = 0; /* length of HbH */ 1154 hopopt[2] = IPV6_TLV_ROUTERALERT; /* Router Alert */ 1155 hopopt[3] = 2; /* Length of RA Option */ 1156 hopopt[4] = 0; /* Type = 0x0000 (MLD) */ 1157 hopopt[5] = 0; 1158 hopopt[6] = IPV6_TLV_PAD1; /* Pad1 */ 1159 hopopt[7] = IPV6_TLV_PAD1; /* Pad1 */ 1160 1161 skb_put(skb, sizeof(*ip6h) + 8); 1162 1163 /* ICMPv6 */ 1164 skb_set_transport_header(skb, skb->len); 1165 interval = ipv6_addr_any(group) ? 1166 brmctx->multicast_query_response_interval : 1167 brmctx->multicast_last_member_interval; 1168 switch (brmctx->multicast_mld_version) { 1169 case 1: 1170 mldq = (struct mld_msg *)icmp6_hdr(skb); 1171 mldq->mld_type = ICMPV6_MGM_QUERY; 1172 mldq->mld_code = 0; 1173 mldq->mld_cksum = 0; 1174 mldq->mld_maxdelay = htons((u16)jiffies_to_msecs(interval)); 1175 mldq->mld_reserved = 0; 1176 mldq->mld_mca = *group; 1177 csum = &mldq->mld_cksum; 1178 csum_start = (void *)mldq; 1179 break; 1180 case 2: 1181 mld2q = (struct mld2_query *)icmp6_hdr(skb); 1182 mld2q->mld2q_mrc = htons(mldv2_mrc(jiffies_to_msecs(interval))); 1183 mld2q->mld2q_type = ICMPV6_MGM_QUERY; 1184 mld2q->mld2q_code = 0; 1185 mld2q->mld2q_cksum = 0; 1186 mld2q->mld2q_resv1 = 0; 1187 mld2q->mld2q_resv2 = 0; 1188 mld2q->mld2q_suppress = sflag; 1189 mld2q->mld2q_qrv = 2; 1190 mld2q->mld2q_nsrcs = htons(llqt_srcs); 1191 mld2q->mld2q_qqic = mldv2_qqic(brmctx->multicast_query_interval / HZ); 1192 mld2q->mld2q_mca = *group; 1193 csum = &mld2q->mld2q_cksum; 1194 csum_start = (void *)mld2q; 1195 if (!pg || !with_srcs) 1196 break; 1197 1198 llqt_srcs = 0; 1199 hlist_for_each_entry(ent, &pg->src_list, node) { 1200 if (over_llqt == time_after(ent->timer.expires, 1201 llqt) && 1202 ent->src_query_rexmit_cnt > 0) { 1203 mld2q->mld2q_srcs[llqt_srcs++] = ent->addr.src.ip6; 1204 ent->src_query_rexmit_cnt--; 1205 if (need_rexmit && ent->src_query_rexmit_cnt) 1206 *need_rexmit = true; 1207 } 1208 } 1209 if (WARN_ON(llqt_srcs != ntohs(mld2q->mld2q_nsrcs))) { 1210 kfree_skb(skb); 1211 return NULL; 1212 } 1213 break; 1214 } 1215 1216 if (WARN_ON(!csum || !csum_start)) { 1217 kfree_skb(skb); 1218 return NULL; 1219 } 1220 1221 *csum = csum_ipv6_magic(&ip6h->saddr, &ip6h->daddr, mld_hdr_size, 1222 IPPROTO_ICMPV6, 1223 csum_partial(csum_start, mld_hdr_size, 0)); 1224 skb_put(skb, mld_hdr_size); 1225 __skb_pull(skb, sizeof(*eth)); 1226 1227 out: 1228 return skb; 1229 } 1230 #endif 1231 1232 static struct sk_buff *br_multicast_alloc_query(struct net_bridge_mcast *brmctx, 1233 struct net_bridge_mcast_port *pmctx, 1234 struct net_bridge_port_group *pg, 1235 struct br_ip *ip_dst, 1236 struct br_ip *group, 1237 bool with_srcs, bool over_lmqt, 1238 u8 sflag, bool *need_rexmit) 1239 { 1240 __be32 ip4_dst; 1241 1242 switch (group->proto) { 1243 case htons(ETH_P_IP): 1244 ip4_dst = ip_dst ? ip_dst->dst.ip4 : htonl(INADDR_ALLHOSTS_GROUP); 1245 return br_ip4_multicast_alloc_query(brmctx, pmctx, pg, 1246 ip4_dst, group->dst.ip4, 1247 with_srcs, over_lmqt, 1248 sflag, need_rexmit); 1249 #if IS_ENABLED(CONFIG_IPV6) 1250 case htons(ETH_P_IPV6): { 1251 struct in6_addr ip6_dst; 1252 1253 if (ip_dst) 1254 ip6_dst = ip_dst->dst.ip6; 1255 else 1256 ipv6_addr_set(&ip6_dst, htonl(0xff020000), 0, 0, 1257 htonl(1)); 1258 1259 return br_ip6_multicast_alloc_query(brmctx, pmctx, pg, 1260 &ip6_dst, &group->dst.ip6, 1261 with_srcs, over_lmqt, 1262 sflag, need_rexmit); 1263 } 1264 #endif 1265 } 1266 return NULL; 1267 } 1268 1269 struct net_bridge_mdb_entry *br_multicast_new_group(struct net_bridge *br, 1270 struct br_ip *group) 1271 { 1272 struct net_bridge_mdb_entry *mp; 1273 int err; 1274 1275 mp = br_mdb_ip_get(br, group); 1276 if (mp) 1277 return mp; 1278 1279 if (atomic_read(&br->mdb_hash_tbl.nelems) >= br->hash_max) { 1280 trace_br_mdb_full(br->dev, group); 1281 br_mc_disabled_update(br->dev, false, NULL); 1282 br_opt_toggle(br, BROPT_MULTICAST_ENABLED, false); 1283 return ERR_PTR(-E2BIG); 1284 } 1285 1286 mp = kzalloc_obj(*mp, GFP_ATOMIC); 1287 if (unlikely(!mp)) 1288 return ERR_PTR(-ENOMEM); 1289 1290 mp->br = br; 1291 mp->addr = *group; 1292 mp->mcast_gc.destroy = br_multicast_destroy_mdb_entry; 1293 timer_setup(&mp->timer, br_multicast_group_expired, 0); 1294 err = rhashtable_lookup_insert_fast(&br->mdb_hash_tbl, &mp->rhnode, 1295 br_mdb_rht_params); 1296 if (err) { 1297 kfree(mp); 1298 mp = ERR_PTR(err); 1299 } else { 1300 hlist_add_head_rcu(&mp->mdb_node, &br->mdb_list); 1301 } 1302 1303 return mp; 1304 } 1305 1306 static void br_multicast_group_src_expired(struct timer_list *t) 1307 { 1308 struct net_bridge_group_src *src = timer_container_of(src, t, timer); 1309 struct net_bridge_port_group *pg; 1310 struct net_bridge *br = src->br; 1311 1312 spin_lock(&br->multicast_lock); 1313 if (hlist_unhashed(&src->node) || !netif_running(br->dev) || 1314 timer_pending(&src->timer)) 1315 goto out; 1316 1317 pg = src->pg; 1318 if (pg->filter_mode == MCAST_INCLUDE) { 1319 br_multicast_del_group_src(src, false); 1320 if (!hlist_empty(&pg->src_list)) 1321 goto out; 1322 br_multicast_find_del_pg(br, pg); 1323 } else { 1324 br_multicast_fwd_src_handle(src); 1325 } 1326 1327 out: 1328 spin_unlock(&br->multicast_lock); 1329 } 1330 1331 struct net_bridge_group_src * 1332 br_multicast_find_group_src(struct net_bridge_port_group *pg, struct br_ip *ip) 1333 { 1334 struct net_bridge_group_src *ent; 1335 1336 switch (ip->proto) { 1337 case htons(ETH_P_IP): 1338 hlist_for_each_entry(ent, &pg->src_list, node) 1339 if (ip->src.ip4 == ent->addr.src.ip4) 1340 return ent; 1341 break; 1342 #if IS_ENABLED(CONFIG_IPV6) 1343 case htons(ETH_P_IPV6): 1344 hlist_for_each_entry(ent, &pg->src_list, node) 1345 if (!ipv6_addr_cmp(&ent->addr.src.ip6, &ip->src.ip6)) 1346 return ent; 1347 break; 1348 #endif 1349 } 1350 1351 return NULL; 1352 } 1353 1354 struct net_bridge_group_src * 1355 br_multicast_new_group_src(struct net_bridge_port_group *pg, struct br_ip *src_ip) 1356 { 1357 struct net_bridge_group_src *grp_src; 1358 1359 if (unlikely(pg->src_ents >= PG_SRC_ENT_LIMIT)) 1360 return NULL; 1361 1362 switch (src_ip->proto) { 1363 case htons(ETH_P_IP): 1364 if (ipv4_is_zeronet(src_ip->src.ip4) || 1365 ipv4_is_multicast(src_ip->src.ip4)) 1366 return NULL; 1367 break; 1368 #if IS_ENABLED(CONFIG_IPV6) 1369 case htons(ETH_P_IPV6): 1370 if (ipv6_addr_any(&src_ip->src.ip6) || 1371 ipv6_addr_is_multicast(&src_ip->src.ip6)) 1372 return NULL; 1373 break; 1374 #endif 1375 } 1376 1377 grp_src = kzalloc_obj(*grp_src, GFP_ATOMIC); 1378 if (unlikely(!grp_src)) 1379 return NULL; 1380 1381 grp_src->pg = pg; 1382 grp_src->br = pg->key.port->br; 1383 grp_src->addr = *src_ip; 1384 grp_src->mcast_gc.destroy = br_multicast_destroy_group_src; 1385 timer_setup(&grp_src->timer, br_multicast_group_src_expired, 0); 1386 1387 hlist_add_head_rcu(&grp_src->node, &pg->src_list); 1388 pg->src_ents++; 1389 1390 return grp_src; 1391 } 1392 1393 struct net_bridge_port_group *br_multicast_new_port_group( 1394 struct net_bridge_port *port, 1395 const struct br_ip *group, 1396 struct net_bridge_port_group __rcu *next, 1397 unsigned char flags, 1398 const unsigned char *src, 1399 u8 filter_mode, 1400 u8 rt_protocol, 1401 struct netlink_ext_ack *extack) 1402 { 1403 struct net_bridge_port_group *p; 1404 int err; 1405 1406 err = br_multicast_port_ngroups_inc(port, group, extack); 1407 if (err) 1408 return NULL; 1409 1410 p = kzalloc_obj(*p, GFP_ATOMIC); 1411 if (unlikely(!p)) { 1412 NL_SET_ERR_MSG_MOD(extack, "Couldn't allocate new port group"); 1413 goto dec_out; 1414 } 1415 1416 p->key.addr = *group; 1417 p->key.port = port; 1418 p->flags = flags; 1419 p->filter_mode = filter_mode; 1420 p->rt_protocol = rt_protocol; 1421 p->eht_host_tree = RB_ROOT; 1422 p->eht_set_tree = RB_ROOT; 1423 p->mcast_gc.destroy = br_multicast_destroy_port_group; 1424 INIT_HLIST_HEAD(&p->src_list); 1425 1426 if (!br_multicast_is_star_g(group) && 1427 rhashtable_lookup_insert_fast(&port->br->sg_port_tbl, &p->rhnode, 1428 br_sg_port_rht_params)) { 1429 NL_SET_ERR_MSG_MOD(extack, "Couldn't insert new port group"); 1430 goto free_out; 1431 } 1432 1433 rcu_assign_pointer(p->next, next); 1434 timer_setup(&p->timer, br_multicast_port_group_expired, 0); 1435 timer_setup(&p->rexmit_timer, br_multicast_port_group_rexmit, 0); 1436 hlist_add_head(&p->mglist, &port->mglist); 1437 1438 if (src) 1439 memcpy(p->eth_addr, src, ETH_ALEN); 1440 else 1441 eth_broadcast_addr(p->eth_addr); 1442 1443 return p; 1444 1445 free_out: 1446 kfree(p); 1447 dec_out: 1448 br_multicast_port_ngroups_dec(port, group->vid); 1449 return NULL; 1450 } 1451 1452 void br_multicast_del_port_group(struct net_bridge_port_group *p) 1453 { 1454 struct net_bridge_port *port = p->key.port; 1455 __u16 vid = p->key.addr.vid; 1456 1457 hlist_del_init(&p->mglist); 1458 if (!br_multicast_is_star_g(&p->key.addr)) 1459 rhashtable_remove_fast(&port->br->sg_port_tbl, &p->rhnode, 1460 br_sg_port_rht_params); 1461 kfree(p); 1462 br_multicast_port_ngroups_dec(port, vid); 1463 } 1464 1465 void br_multicast_host_join(const struct net_bridge_mcast *brmctx, 1466 struct net_bridge_mdb_entry *mp, bool notify) 1467 { 1468 if (!mp->host_joined) { 1469 mp->host_joined = true; 1470 if (br_multicast_is_star_g(&mp->addr)) 1471 br_multicast_star_g_host_state(mp); 1472 if (notify) 1473 br_mdb_notify(mp->br->dev, mp, NULL, RTM_NEWMDB); 1474 } 1475 1476 if (br_group_is_l2(&mp->addr)) 1477 return; 1478 1479 mod_timer(&mp->timer, jiffies + brmctx->multicast_membership_interval); 1480 } 1481 1482 void br_multicast_host_leave(struct net_bridge_mdb_entry *mp, bool notify) 1483 { 1484 if (!mp->host_joined) 1485 return; 1486 1487 mp->host_joined = false; 1488 if (br_multicast_is_star_g(&mp->addr)) 1489 br_multicast_star_g_host_state(mp); 1490 if (notify) 1491 br_mdb_notify(mp->br->dev, mp, NULL, RTM_DELMDB); 1492 } 1493 1494 static struct net_bridge_port_group * 1495 __br_multicast_add_group(struct net_bridge_mcast *brmctx, 1496 struct net_bridge_mcast_port *pmctx, 1497 struct br_ip *group, 1498 const unsigned char *src, 1499 u8 filter_mode, 1500 bool igmpv2_mldv1, 1501 bool blocked) 1502 { 1503 struct net_bridge_port_group __rcu **pp; 1504 struct net_bridge_port_group *p = NULL; 1505 struct net_bridge_mdb_entry *mp; 1506 unsigned long now = jiffies; 1507 1508 if (!br_multicast_ctx_should_use(brmctx, pmctx)) 1509 goto out; 1510 1511 mp = br_multicast_new_group(brmctx->br, group); 1512 if (IS_ERR(mp)) 1513 return ERR_CAST(mp); 1514 1515 if (!pmctx) { 1516 br_multicast_host_join(brmctx, mp, true); 1517 goto out; 1518 } 1519 1520 for (pp = &mp->ports; 1521 (p = mlock_dereference(*pp, brmctx->br)) != NULL; 1522 pp = &p->next) { 1523 if (br_port_group_equal(p, pmctx->port, src)) 1524 goto found; 1525 if ((unsigned long)p->key.port < (unsigned long)pmctx->port) 1526 break; 1527 } 1528 1529 p = br_multicast_new_port_group(pmctx->port, group, *pp, 0, src, 1530 filter_mode, RTPROT_KERNEL, NULL); 1531 if (unlikely(!p)) { 1532 p = ERR_PTR(-ENOMEM); 1533 goto out; 1534 } 1535 rcu_assign_pointer(*pp, p); 1536 if (blocked) 1537 p->flags |= MDB_PG_FLAGS_BLOCKED; 1538 br_mdb_notify(brmctx->br->dev, mp, p, RTM_NEWMDB); 1539 1540 found: 1541 if (igmpv2_mldv1) 1542 mod_timer(&p->timer, 1543 now + brmctx->multicast_membership_interval); 1544 1545 out: 1546 return p; 1547 } 1548 1549 static int br_multicast_add_group(struct net_bridge_mcast *brmctx, 1550 struct net_bridge_mcast_port *pmctx, 1551 struct br_ip *group, 1552 const unsigned char *src, 1553 u8 filter_mode, 1554 bool igmpv2_mldv1) 1555 { 1556 struct net_bridge_port_group *pg; 1557 int err; 1558 1559 spin_lock(&brmctx->br->multicast_lock); 1560 pg = __br_multicast_add_group(brmctx, pmctx, group, src, filter_mode, 1561 igmpv2_mldv1, false); 1562 /* NULL is considered valid for host joined groups */ 1563 err = PTR_ERR_OR_ZERO(pg); 1564 spin_unlock(&brmctx->br->multicast_lock); 1565 1566 return err; 1567 } 1568 1569 static int br_ip4_multicast_add_group(struct net_bridge_mcast *brmctx, 1570 struct net_bridge_mcast_port *pmctx, 1571 __be32 group, 1572 __u16 vid, 1573 const unsigned char *src, 1574 bool igmpv2) 1575 { 1576 struct br_ip br_group; 1577 u8 filter_mode; 1578 1579 if (ipv4_is_local_multicast(group)) 1580 return 0; 1581 1582 memset(&br_group, 0, sizeof(br_group)); 1583 br_group.dst.ip4 = group; 1584 br_group.proto = htons(ETH_P_IP); 1585 br_group.vid = vid; 1586 filter_mode = igmpv2 ? MCAST_EXCLUDE : MCAST_INCLUDE; 1587 1588 return br_multicast_add_group(brmctx, pmctx, &br_group, src, 1589 filter_mode, igmpv2); 1590 } 1591 1592 #if IS_ENABLED(CONFIG_IPV6) 1593 static int br_ip6_multicast_add_group(struct net_bridge_mcast *brmctx, 1594 struct net_bridge_mcast_port *pmctx, 1595 const struct in6_addr *group, 1596 __u16 vid, 1597 const unsigned char *src, 1598 bool mldv1) 1599 { 1600 struct br_ip br_group; 1601 u8 filter_mode; 1602 1603 if (ipv6_addr_is_ll_all_nodes(group)) 1604 return 0; 1605 1606 memset(&br_group, 0, sizeof(br_group)); 1607 br_group.dst.ip6 = *group; 1608 br_group.proto = htons(ETH_P_IPV6); 1609 br_group.vid = vid; 1610 filter_mode = mldv1 ? MCAST_EXCLUDE : MCAST_INCLUDE; 1611 1612 return br_multicast_add_group(brmctx, pmctx, &br_group, src, 1613 filter_mode, mldv1); 1614 } 1615 #endif 1616 1617 static bool br_multicast_rport_del(struct hlist_node *rlist) 1618 { 1619 if (hlist_unhashed(rlist)) 1620 return false; 1621 1622 hlist_del_init_rcu(rlist); 1623 return true; 1624 } 1625 1626 static bool br_ip4_multicast_rport_del(struct net_bridge_mcast_port *pmctx) 1627 { 1628 return br_multicast_rport_del(&pmctx->ip4_rlist); 1629 } 1630 1631 static bool br_ip6_multicast_rport_del(struct net_bridge_mcast_port *pmctx) 1632 { 1633 #if IS_ENABLED(CONFIG_IPV6) 1634 return br_multicast_rport_del(&pmctx->ip6_rlist); 1635 #else 1636 return false; 1637 #endif 1638 } 1639 1640 static void br_multicast_router_expired(struct net_bridge_mcast_port *pmctx, 1641 struct timer_list *t, 1642 struct hlist_node *rlist) 1643 { 1644 struct net_bridge *br = pmctx->port->br; 1645 bool del; 1646 1647 spin_lock(&br->multicast_lock); 1648 if (pmctx->multicast_router == MDB_RTR_TYPE_DISABLED || 1649 pmctx->multicast_router == MDB_RTR_TYPE_PERM || 1650 timer_pending(t)) 1651 goto out; 1652 1653 del = br_multicast_rport_del(rlist); 1654 br_multicast_rport_del_notify(pmctx, del); 1655 out: 1656 spin_unlock(&br->multicast_lock); 1657 } 1658 1659 static void br_ip4_multicast_router_expired(struct timer_list *t) 1660 { 1661 struct net_bridge_mcast_port *pmctx = timer_container_of(pmctx, t, 1662 ip4_mc_router_timer); 1663 1664 br_multicast_router_expired(pmctx, t, &pmctx->ip4_rlist); 1665 } 1666 1667 #if IS_ENABLED(CONFIG_IPV6) 1668 static void br_ip6_multicast_router_expired(struct timer_list *t) 1669 { 1670 struct net_bridge_mcast_port *pmctx = timer_container_of(pmctx, t, 1671 ip6_mc_router_timer); 1672 1673 br_multicast_router_expired(pmctx, t, &pmctx->ip6_rlist); 1674 } 1675 #endif 1676 1677 static void br_mc_router_state_change(struct net_bridge *p, 1678 bool is_mc_router) 1679 { 1680 struct switchdev_attr attr = { 1681 .orig_dev = p->dev, 1682 .id = SWITCHDEV_ATTR_ID_BRIDGE_MROUTER, 1683 .flags = SWITCHDEV_F_DEFER, 1684 .u.mrouter = is_mc_router, 1685 }; 1686 1687 switchdev_port_attr_set(p->dev, &attr, NULL); 1688 } 1689 1690 static void br_multicast_local_router_expired(struct net_bridge_mcast *brmctx, 1691 struct timer_list *timer) 1692 { 1693 spin_lock(&brmctx->br->multicast_lock); 1694 if (brmctx->multicast_router == MDB_RTR_TYPE_DISABLED || 1695 brmctx->multicast_router == MDB_RTR_TYPE_PERM || 1696 br_ip4_multicast_is_router(brmctx) || 1697 br_ip6_multicast_is_router(brmctx)) 1698 goto out; 1699 1700 br_mc_router_state_change(brmctx->br, false); 1701 out: 1702 spin_unlock(&brmctx->br->multicast_lock); 1703 } 1704 1705 static void br_ip4_multicast_local_router_expired(struct timer_list *t) 1706 { 1707 struct net_bridge_mcast *brmctx = timer_container_of(brmctx, t, 1708 ip4_mc_router_timer); 1709 1710 br_multicast_local_router_expired(brmctx, t); 1711 } 1712 1713 #if IS_ENABLED(CONFIG_IPV6) 1714 static void br_ip6_multicast_local_router_expired(struct timer_list *t) 1715 { 1716 struct net_bridge_mcast *brmctx = timer_container_of(brmctx, t, 1717 ip6_mc_router_timer); 1718 1719 br_multicast_local_router_expired(brmctx, t); 1720 } 1721 #endif 1722 1723 static void br_multicast_querier_expired(struct net_bridge_mcast *brmctx, 1724 struct bridge_mcast_own_query *query) 1725 { 1726 spin_lock(&brmctx->br->multicast_lock); 1727 if (!netif_running(brmctx->br->dev) || 1728 br_multicast_ctx_vlan_global_disabled(brmctx) || 1729 !br_opt_get(brmctx->br, BROPT_MULTICAST_ENABLED)) 1730 goto out; 1731 1732 br_multicast_start_querier(brmctx, query); 1733 1734 out: 1735 spin_unlock(&brmctx->br->multicast_lock); 1736 } 1737 1738 static void br_ip4_multicast_querier_expired(struct timer_list *t) 1739 { 1740 struct net_bridge_mcast *brmctx = timer_container_of(brmctx, t, 1741 ip4_other_query.timer); 1742 1743 br_multicast_querier_expired(brmctx, &brmctx->ip4_own_query); 1744 } 1745 1746 #if IS_ENABLED(CONFIG_IPV6) 1747 static void br_ip6_multicast_querier_expired(struct timer_list *t) 1748 { 1749 struct net_bridge_mcast *brmctx = timer_container_of(brmctx, t, 1750 ip6_other_query.timer); 1751 1752 br_multicast_querier_expired(brmctx, &brmctx->ip6_own_query); 1753 } 1754 #endif 1755 1756 static void br_multicast_query_delay_expired(struct timer_list *t) 1757 { 1758 } 1759 1760 static void br_multicast_select_own_querier(struct net_bridge_mcast *brmctx, 1761 struct br_ip *ip, 1762 struct sk_buff *skb) 1763 { 1764 if (ip->proto == htons(ETH_P_IP)) 1765 brmctx->ip4_querier.addr.src.ip4 = ip_hdr(skb)->saddr; 1766 #if IS_ENABLED(CONFIG_IPV6) 1767 else 1768 brmctx->ip6_querier.addr.src.ip6 = ipv6_hdr(skb)->saddr; 1769 #endif 1770 } 1771 1772 static u8 br_multicast_query_type(const struct sk_buff *skb) 1773 { 1774 return skb->protocol == htons(ETH_P_IP) ? IGMP_HOST_MEMBERSHIP_QUERY : 1775 ICMPV6_MGM_QUERY; 1776 } 1777 1778 static void br_multicast_port_query_queue_work(struct work_struct *work) 1779 { 1780 struct net_bridge_mcast_port *pmctx; 1781 struct sk_buff_head list; 1782 struct sk_buff *skb; 1783 1784 pmctx = container_of(work, struct net_bridge_mcast_port, 1785 query_queue_work); 1786 1787 __skb_queue_head_init(&list); 1788 spin_lock_bh(&pmctx->query_queue.lock); 1789 skb_queue_splice_tail_init(&pmctx->query_queue, &list); 1790 spin_unlock_bh(&pmctx->query_queue.lock); 1791 1792 while ((skb = __skb_dequeue(&list))) { 1793 u8 query_type = br_multicast_query_type(skb); 1794 1795 local_bh_disable(); 1796 br_multicast_count(pmctx->port->br, pmctx->port, skb, 1797 query_type, BR_MCAST_DIR_TX); 1798 NF_HOOK(NFPROTO_BRIDGE, NF_BR_LOCAL_OUT, dev_net(skb->dev), 1799 NULL, skb, NULL, skb->dev, br_dev_queue_push_xmit); 1800 local_bh_enable(); 1801 } 1802 } 1803 1804 static void br_multicast_query_queue_work(struct work_struct *work) 1805 { 1806 struct net_bridge_mcast *brmctx; 1807 struct sk_buff_head list; 1808 struct sk_buff *skb; 1809 1810 brmctx = container_of(work, struct net_bridge_mcast, query_queue_work); 1811 1812 __skb_queue_head_init(&list); 1813 spin_lock_bh(&brmctx->query_queue.lock); 1814 skb_queue_splice_tail_init(&brmctx->query_queue, &list); 1815 spin_unlock_bh(&brmctx->query_queue.lock); 1816 1817 while ((skb = __skb_dequeue(&list))) { 1818 u8 query_type = br_multicast_query_type(skb); 1819 1820 local_bh_disable(); 1821 br_multicast_count(brmctx->br, NULL, skb, query_type, 1822 BR_MCAST_DIR_RX); 1823 netif_rx(skb); 1824 local_bh_enable(); 1825 } 1826 } 1827 1828 #define BR_MULTICAST_QUERY_QUEUE_LEN_MAX 1000 1829 1830 static void __br_multicast_send_query(struct net_bridge_mcast *brmctx, 1831 struct net_bridge_mcast_port *pmctx, 1832 struct net_bridge_port_group *pg, 1833 struct br_ip *ip_dst, 1834 struct br_ip *group, 1835 bool with_srcs, 1836 u8 sflag, 1837 bool *need_rexmit) 1838 { 1839 struct sk_buff_head *queue; 1840 bool over_lmqt = !!sflag; 1841 struct sk_buff *skb; 1842 1843 if (!br_multicast_ctx_should_use(brmctx, pmctx) || 1844 !br_multicast_ctx_matches_vlan_snooping(brmctx)) 1845 return; 1846 1847 queue = pmctx ? &pmctx->query_queue : &brmctx->query_queue; 1848 1849 again_under_lmqt: 1850 if (skb_queue_len_lockless(queue) >= BR_MULTICAST_QUERY_QUEUE_LEN_MAX) 1851 return; 1852 1853 skb = br_multicast_alloc_query(brmctx, pmctx, pg, ip_dst, group, 1854 with_srcs, over_lmqt, sflag, 1855 need_rexmit); 1856 if (!skb) 1857 return; 1858 1859 if (pmctx) { 1860 skb->dev = pmctx->port->dev; 1861 skb_queue_tail(queue, skb); 1862 queue_work(system_highpri_wq, &pmctx->query_queue_work); 1863 1864 if (over_lmqt && with_srcs && sflag) { 1865 over_lmqt = false; 1866 goto again_under_lmqt; 1867 } 1868 } else { 1869 br_multicast_select_own_querier(brmctx, group, skb); 1870 skb_queue_tail(queue, skb); 1871 queue_work(system_highpri_wq, &brmctx->query_queue_work); 1872 } 1873 } 1874 1875 static void br_multicast_read_querier(const struct bridge_mcast_querier *querier, 1876 struct bridge_mcast_querier *dest) 1877 { 1878 unsigned int seq; 1879 1880 memset(dest, 0, sizeof(*dest)); 1881 do { 1882 seq = read_seqcount_begin(&querier->seq); 1883 dest->port_ifidx = querier->port_ifidx; 1884 memcpy(&dest->addr, &querier->addr, sizeof(struct br_ip)); 1885 } while (read_seqcount_retry(&querier->seq, seq)); 1886 } 1887 1888 static void br_multicast_update_querier(struct net_bridge_mcast *brmctx, 1889 struct bridge_mcast_querier *querier, 1890 int ifindex, 1891 struct br_ip *saddr) 1892 { 1893 write_seqcount_begin(&querier->seq); 1894 querier->port_ifidx = ifindex; 1895 memcpy(&querier->addr, saddr, sizeof(*saddr)); 1896 write_seqcount_end(&querier->seq); 1897 } 1898 1899 static void br_multicast_send_query(struct net_bridge_mcast *brmctx, 1900 struct net_bridge_mcast_port *pmctx, 1901 struct bridge_mcast_own_query *own_query) 1902 { 1903 struct bridge_mcast_other_query *other_query = NULL; 1904 struct bridge_mcast_querier *querier; 1905 struct br_ip br_group; 1906 unsigned long time; 1907 1908 if (!br_multicast_ctx_should_use(brmctx, pmctx) || 1909 !br_opt_get(brmctx->br, BROPT_MULTICAST_ENABLED) || 1910 !brmctx->multicast_querier) 1911 return; 1912 1913 memset(&br_group.dst, 0, sizeof(br_group.dst)); 1914 1915 if (pmctx ? (own_query == &pmctx->ip4_own_query) : 1916 (own_query == &brmctx->ip4_own_query)) { 1917 querier = &brmctx->ip4_querier; 1918 other_query = &brmctx->ip4_other_query; 1919 br_group.proto = htons(ETH_P_IP); 1920 #if IS_ENABLED(CONFIG_IPV6) 1921 } else { 1922 querier = &brmctx->ip6_querier; 1923 other_query = &brmctx->ip6_other_query; 1924 br_group.proto = htons(ETH_P_IPV6); 1925 #endif 1926 } 1927 1928 if (!other_query || timer_pending(&other_query->timer)) 1929 return; 1930 1931 /* we're about to select ourselves as querier */ 1932 if (!pmctx && querier->port_ifidx) { 1933 struct br_ip zeroip = {}; 1934 1935 br_multicast_update_querier(brmctx, querier, 0, &zeroip); 1936 } 1937 1938 __br_multicast_send_query(brmctx, pmctx, NULL, NULL, &br_group, false, 1939 0, NULL); 1940 1941 time = jiffies; 1942 time += own_query->startup_sent < brmctx->multicast_startup_query_count ? 1943 brmctx->multicast_startup_query_interval : 1944 brmctx->multicast_query_interval; 1945 mod_timer(&own_query->timer, time); 1946 } 1947 1948 static void 1949 br_multicast_port_query_expired(struct net_bridge_mcast_port *pmctx, 1950 struct bridge_mcast_own_query *query) 1951 { 1952 struct net_bridge *br = pmctx->port->br; 1953 struct net_bridge_mcast *brmctx; 1954 1955 spin_lock(&br->multicast_lock); 1956 if (br_multicast_port_ctx_state_stopped(pmctx)) 1957 goto out; 1958 1959 brmctx = br_multicast_port_ctx_get_global(pmctx); 1960 if (query->startup_sent < brmctx->multicast_startup_query_count) 1961 query->startup_sent++; 1962 1963 br_multicast_send_query(brmctx, pmctx, query); 1964 1965 out: 1966 spin_unlock(&br->multicast_lock); 1967 } 1968 1969 static void br_ip4_multicast_port_query_expired(struct timer_list *t) 1970 { 1971 struct net_bridge_mcast_port *pmctx = timer_container_of(pmctx, t, 1972 ip4_own_query.timer); 1973 1974 br_multicast_port_query_expired(pmctx, &pmctx->ip4_own_query); 1975 } 1976 1977 #if IS_ENABLED(CONFIG_IPV6) 1978 static void br_ip6_multicast_port_query_expired(struct timer_list *t) 1979 { 1980 struct net_bridge_mcast_port *pmctx = timer_container_of(pmctx, t, 1981 ip6_own_query.timer); 1982 1983 br_multicast_port_query_expired(pmctx, &pmctx->ip6_own_query); 1984 } 1985 #endif 1986 1987 static void br_multicast_port_group_rexmit(struct timer_list *t) 1988 { 1989 struct net_bridge_port_group *pg = timer_container_of(pg, t, 1990 rexmit_timer); 1991 struct bridge_mcast_other_query *other_query = NULL; 1992 struct net_bridge *br = pg->key.port->br; 1993 struct net_bridge_mcast_port *pmctx; 1994 struct net_bridge_mcast *brmctx; 1995 bool need_rexmit = false; 1996 1997 spin_lock(&br->multicast_lock); 1998 if (!netif_running(br->dev) || hlist_unhashed(&pg->mglist) || 1999 !br_opt_get(br, BROPT_MULTICAST_ENABLED)) 2000 goto out; 2001 2002 pmctx = br_multicast_pg_to_port_ctx(pg); 2003 if (!pmctx) 2004 goto out; 2005 brmctx = br_multicast_port_ctx_get_global(pmctx); 2006 if (!brmctx->multicast_querier) 2007 goto out; 2008 2009 if (pg->key.addr.proto == htons(ETH_P_IP)) 2010 other_query = &brmctx->ip4_other_query; 2011 #if IS_ENABLED(CONFIG_IPV6) 2012 else 2013 other_query = &brmctx->ip6_other_query; 2014 #endif 2015 2016 if (!other_query || timer_pending(&other_query->timer)) 2017 goto out; 2018 2019 if (pg->grp_query_rexmit_cnt) { 2020 pg->grp_query_rexmit_cnt--; 2021 __br_multicast_send_query(brmctx, pmctx, pg, &pg->key.addr, 2022 &pg->key.addr, false, 1, NULL); 2023 } 2024 __br_multicast_send_query(brmctx, pmctx, pg, &pg->key.addr, 2025 &pg->key.addr, true, 0, &need_rexmit); 2026 2027 if (pg->grp_query_rexmit_cnt || need_rexmit) 2028 mod_timer(&pg->rexmit_timer, jiffies + 2029 brmctx->multicast_last_member_interval); 2030 out: 2031 spin_unlock(&br->multicast_lock); 2032 } 2033 2034 static int br_mc_disabled_update(struct net_device *dev, bool value, 2035 struct netlink_ext_ack *extack) 2036 { 2037 struct switchdev_attr attr = { 2038 .orig_dev = dev, 2039 .id = SWITCHDEV_ATTR_ID_BRIDGE_MC_DISABLED, 2040 .flags = SWITCHDEV_F_DEFER, 2041 .u.mc_disabled = !value, 2042 }; 2043 2044 return switchdev_port_attr_set(dev, &attr, extack); 2045 } 2046 2047 void br_multicast_port_ctx_init(struct net_bridge_port *port, 2048 struct net_bridge_vlan *vlan, 2049 struct net_bridge_mcast_port *pmctx) 2050 { 2051 pmctx->port = port; 2052 pmctx->vlan = vlan; 2053 pmctx->multicast_router = MDB_RTR_TYPE_TEMP_QUERY; 2054 2055 skb_queue_head_init(&pmctx->query_queue); 2056 INIT_WORK(&pmctx->query_queue_work, br_multicast_port_query_queue_work); 2057 2058 timer_setup(&pmctx->ip4_mc_router_timer, 2059 br_ip4_multicast_router_expired, 0); 2060 timer_setup(&pmctx->ip4_own_query.timer, 2061 br_ip4_multicast_port_query_expired, 0); 2062 #if IS_ENABLED(CONFIG_IPV6) 2063 timer_setup(&pmctx->ip6_mc_router_timer, 2064 br_ip6_multicast_router_expired, 0); 2065 timer_setup(&pmctx->ip6_own_query.timer, 2066 br_ip6_multicast_port_query_expired, 0); 2067 #endif 2068 /* initialize mdb_n_entries if a new port vlan is being created */ 2069 if (vlan) { 2070 struct net_bridge_port_group *pg; 2071 u32 n = 0; 2072 2073 spin_lock_bh(&port->br->multicast_lock); 2074 hlist_for_each_entry(pg, &port->mglist, mglist) 2075 if (pg->key.addr.vid == vlan->vid) 2076 n++; 2077 WRITE_ONCE(pmctx->mdb_n_entries, n); 2078 spin_unlock_bh(&port->br->multicast_lock); 2079 } 2080 } 2081 2082 void br_multicast_port_ctx_deinit(struct net_bridge_mcast_port *pmctx) 2083 { 2084 struct net_bridge *br = pmctx->port->br; 2085 bool del = false; 2086 2087 #if IS_ENABLED(CONFIG_IPV6) 2088 timer_shutdown_sync(&pmctx->ip6_own_query.timer); 2089 timer_shutdown_sync(&pmctx->ip6_mc_router_timer); 2090 #endif 2091 timer_shutdown_sync(&pmctx->ip4_own_query.timer); 2092 timer_shutdown_sync(&pmctx->ip4_mc_router_timer); 2093 2094 spin_lock_bh(&br->multicast_lock); 2095 del |= br_ip6_multicast_rport_del(pmctx); 2096 del |= br_ip4_multicast_rport_del(pmctx); 2097 br_multicast_rport_del_notify(pmctx, del); 2098 spin_unlock_bh(&br->multicast_lock); 2099 cancel_work_sync(&pmctx->query_queue_work); 2100 __skb_queue_purge(&pmctx->query_queue); 2101 } 2102 2103 int br_multicast_add_port(struct net_bridge_port *port) 2104 { 2105 int err; 2106 2107 port->multicast_eht_hosts_limit = BR_MCAST_DEFAULT_EHT_HOSTS_LIMIT; 2108 br_multicast_port_ctx_init(port, NULL, &port->multicast_ctx); 2109 2110 err = br_mc_disabled_update(port->dev, 2111 br_opt_get(port->br, 2112 BROPT_MULTICAST_ENABLED), 2113 NULL); 2114 if (err && err != -EOPNOTSUPP) 2115 return err; 2116 2117 port->mcast_stats = netdev_alloc_pcpu_stats(struct bridge_mcast_stats); 2118 if (!port->mcast_stats) 2119 return -ENOMEM; 2120 2121 return 0; 2122 } 2123 2124 void br_multicast_del_port(struct net_bridge_port *port) 2125 { 2126 struct net_bridge *br = port->br; 2127 struct net_bridge_port_group *pg; 2128 struct hlist_node *n; 2129 2130 /* Take care of the remaining groups, only perm ones should be left */ 2131 spin_lock_bh(&br->multicast_lock); 2132 hlist_for_each_entry_safe(pg, n, &port->mglist, mglist) 2133 br_multicast_find_del_pg(br, pg); 2134 spin_unlock_bh(&br->multicast_lock); 2135 flush_work(&br->mcast_gc_work); 2136 br_multicast_port_ctx_deinit(&port->multicast_ctx); 2137 free_percpu(port->mcast_stats); 2138 } 2139 2140 static void br_multicast_enable(struct bridge_mcast_own_query *query) 2141 { 2142 query->startup_sent = 0; 2143 2144 if (timer_delete_sync_try(&query->timer) >= 0 || 2145 timer_delete(&query->timer)) 2146 mod_timer(&query->timer, jiffies); 2147 } 2148 2149 static void __br_multicast_enable_port_ctx(struct net_bridge_mcast_port *pmctx) 2150 { 2151 struct net_bridge *br = pmctx->port->br; 2152 struct net_bridge_mcast *brmctx; 2153 2154 brmctx = br_multicast_port_ctx_get_global(pmctx); 2155 if (!br_opt_get(br, BROPT_MULTICAST_ENABLED) || 2156 !netif_running(br->dev)) 2157 return; 2158 2159 br_multicast_enable(&pmctx->ip4_own_query); 2160 #if IS_ENABLED(CONFIG_IPV6) 2161 br_multicast_enable(&pmctx->ip6_own_query); 2162 #endif 2163 if (pmctx->multicast_router == MDB_RTR_TYPE_PERM) { 2164 br_ip4_multicast_add_router(brmctx, pmctx); 2165 br_ip6_multicast_add_router(brmctx, pmctx); 2166 } 2167 } 2168 2169 static void br_multicast_enable_port_ctx(struct net_bridge_mcast_port *pmctx) 2170 { 2171 struct net_bridge *br = pmctx->port->br; 2172 2173 spin_lock_bh(&br->multicast_lock); 2174 if (br_multicast_port_ctx_is_vlan(pmctx) && 2175 !(pmctx->vlan->priv_flags & BR_VLFLAG_MCAST_ENABLED)) { 2176 spin_unlock_bh(&br->multicast_lock); 2177 return; 2178 } 2179 __br_multicast_enable_port_ctx(pmctx); 2180 spin_unlock_bh(&br->multicast_lock); 2181 } 2182 2183 static void __br_multicast_disable_port_ctx(struct net_bridge_mcast_port *pmctx) 2184 { 2185 struct net_bridge_port_group *pg; 2186 struct hlist_node *n; 2187 bool del = false; 2188 2189 hlist_for_each_entry_safe(pg, n, &pmctx->port->mglist, mglist) 2190 if (!(pg->flags & MDB_PG_FLAGS_PERMANENT) && 2191 (!br_multicast_port_ctx_is_vlan(pmctx) || 2192 pg->key.addr.vid == pmctx->vlan->vid)) 2193 br_multicast_find_del_pg(pmctx->port->br, pg); 2194 2195 del |= br_ip4_multicast_rport_del(pmctx); 2196 timer_delete(&pmctx->ip4_mc_router_timer); 2197 timer_delete(&pmctx->ip4_own_query.timer); 2198 del |= br_ip6_multicast_rport_del(pmctx); 2199 #if IS_ENABLED(CONFIG_IPV6) 2200 timer_delete(&pmctx->ip6_mc_router_timer); 2201 timer_delete(&pmctx->ip6_own_query.timer); 2202 #endif 2203 br_multicast_rport_del_notify(pmctx, del); 2204 } 2205 2206 static void br_multicast_disable_port_ctx(struct net_bridge_mcast_port *pmctx) 2207 { 2208 struct net_bridge *br = pmctx->port->br; 2209 2210 spin_lock_bh(&br->multicast_lock); 2211 if (br_multicast_port_ctx_is_vlan(pmctx) && 2212 !(pmctx->vlan->priv_flags & BR_VLFLAG_MCAST_ENABLED)) { 2213 spin_unlock_bh(&br->multicast_lock); 2214 return; 2215 } 2216 2217 __br_multicast_disable_port_ctx(pmctx); 2218 spin_unlock_bh(&br->multicast_lock); 2219 } 2220 2221 static void br_multicast_toggle_port(struct net_bridge_port *port, bool on) 2222 { 2223 #if IS_ENABLED(CONFIG_BRIDGE_VLAN_FILTERING) 2224 if (br_opt_get(port->br, BROPT_MCAST_VLAN_SNOOPING_ENABLED)) { 2225 struct net_bridge_vlan_group *vg; 2226 struct net_bridge_vlan *vlan; 2227 2228 rcu_read_lock(); 2229 vg = nbp_vlan_group_rcu(port); 2230 if (!vg) { 2231 rcu_read_unlock(); 2232 return; 2233 } 2234 2235 /* iterate each vlan, toggle vlan multicast context */ 2236 list_for_each_entry_rcu(vlan, &vg->vlan_list, vlist) { 2237 struct net_bridge_mcast_port *pmctx = 2238 &vlan->port_mcast_ctx; 2239 u8 state = br_vlan_get_state(vlan); 2240 /* enable vlan multicast context when state is 2241 * LEARNING or FORWARDING 2242 */ 2243 if (on && br_vlan_state_allowed(state, true)) 2244 br_multicast_enable_port_ctx(pmctx); 2245 else 2246 br_multicast_disable_port_ctx(pmctx); 2247 } 2248 rcu_read_unlock(); 2249 return; 2250 } 2251 #endif 2252 /* toggle port multicast context when vlan snooping is disabled */ 2253 if (on) 2254 br_multicast_enable_port_ctx(&port->multicast_ctx); 2255 else 2256 br_multicast_disable_port_ctx(&port->multicast_ctx); 2257 } 2258 2259 void br_multicast_enable_port(struct net_bridge_port *port) 2260 { 2261 br_multicast_toggle_port(port, true); 2262 } 2263 2264 void br_multicast_disable_port(struct net_bridge_port *port) 2265 { 2266 br_multicast_toggle_port(port, false); 2267 } 2268 2269 static int __grp_src_delete_marked(struct net_bridge_port_group *pg) 2270 { 2271 struct net_bridge_group_src *ent; 2272 struct hlist_node *tmp; 2273 int deleted = 0; 2274 2275 hlist_for_each_entry_safe(ent, tmp, &pg->src_list, node) 2276 if (ent->flags & BR_SGRP_F_DELETE) { 2277 br_multicast_del_group_src(ent, false); 2278 deleted++; 2279 } 2280 2281 return deleted; 2282 } 2283 2284 static void __grp_src_mod_timer(struct net_bridge_group_src *src, 2285 unsigned long expires) 2286 { 2287 mod_timer(&src->timer, expires); 2288 br_multicast_fwd_src_handle(src); 2289 } 2290 2291 static void __grp_src_query_marked_and_rexmit(struct net_bridge_mcast *brmctx, 2292 struct net_bridge_mcast_port *pmctx, 2293 struct net_bridge_port_group *pg) 2294 { 2295 struct bridge_mcast_other_query *other_query = NULL; 2296 u32 lmqc = brmctx->multicast_last_member_count; 2297 unsigned long lmqt, lmi, now = jiffies; 2298 struct net_bridge_group_src *ent; 2299 2300 if (!netif_running(brmctx->br->dev) || 2301 !br_opt_get(brmctx->br, BROPT_MULTICAST_ENABLED)) 2302 return; 2303 2304 if (pg->key.addr.proto == htons(ETH_P_IP)) 2305 other_query = &brmctx->ip4_other_query; 2306 #if IS_ENABLED(CONFIG_IPV6) 2307 else 2308 other_query = &brmctx->ip6_other_query; 2309 #endif 2310 2311 lmqt = now + br_multicast_lmqt(brmctx); 2312 hlist_for_each_entry(ent, &pg->src_list, node) { 2313 if (ent->flags & BR_SGRP_F_SEND) { 2314 ent->flags &= ~BR_SGRP_F_SEND; 2315 if (ent->timer.expires > lmqt) { 2316 if (brmctx->multicast_querier && 2317 other_query && 2318 !timer_pending(&other_query->timer)) 2319 ent->src_query_rexmit_cnt = lmqc; 2320 __grp_src_mod_timer(ent, lmqt); 2321 } 2322 } 2323 } 2324 2325 if (!brmctx->multicast_querier || 2326 !other_query || timer_pending(&other_query->timer)) 2327 return; 2328 2329 __br_multicast_send_query(brmctx, pmctx, pg, &pg->key.addr, 2330 &pg->key.addr, true, 1, NULL); 2331 2332 lmi = now + brmctx->multicast_last_member_interval; 2333 if (!timer_pending(&pg->rexmit_timer) || 2334 time_after(pg->rexmit_timer.expires, lmi)) 2335 mod_timer(&pg->rexmit_timer, lmi); 2336 } 2337 2338 static void __grp_send_query_and_rexmit(struct net_bridge_mcast *brmctx, 2339 struct net_bridge_mcast_port *pmctx, 2340 struct net_bridge_port_group *pg) 2341 { 2342 struct bridge_mcast_other_query *other_query = NULL; 2343 unsigned long now = jiffies, lmi; 2344 2345 if (!netif_running(brmctx->br->dev) || 2346 !br_opt_get(brmctx->br, BROPT_MULTICAST_ENABLED)) 2347 return; 2348 2349 if (pg->key.addr.proto == htons(ETH_P_IP)) 2350 other_query = &brmctx->ip4_other_query; 2351 #if IS_ENABLED(CONFIG_IPV6) 2352 else 2353 other_query = &brmctx->ip6_other_query; 2354 #endif 2355 2356 if (brmctx->multicast_querier && 2357 other_query && !timer_pending(&other_query->timer)) { 2358 lmi = now + brmctx->multicast_last_member_interval; 2359 pg->grp_query_rexmit_cnt = brmctx->multicast_last_member_count - 1; 2360 __br_multicast_send_query(brmctx, pmctx, pg, &pg->key.addr, 2361 &pg->key.addr, false, 0, NULL); 2362 if (!timer_pending(&pg->rexmit_timer) || 2363 time_after(pg->rexmit_timer.expires, lmi)) 2364 mod_timer(&pg->rexmit_timer, lmi); 2365 } 2366 2367 if (pg->filter_mode == MCAST_EXCLUDE && 2368 (!timer_pending(&pg->timer) || 2369 time_after(pg->timer.expires, now + br_multicast_lmqt(brmctx)))) 2370 mod_timer(&pg->timer, now + br_multicast_lmqt(brmctx)); 2371 } 2372 2373 /* State Msg type New state Actions 2374 * INCLUDE (A) IS_IN (B) INCLUDE (A+B) (B)=GMI 2375 * INCLUDE (A) ALLOW (B) INCLUDE (A+B) (B)=GMI 2376 * EXCLUDE (X,Y) ALLOW (A) EXCLUDE (X+A,Y-A) (A)=GMI 2377 */ 2378 static bool br_multicast_isinc_allow(const struct net_bridge_mcast *brmctx, 2379 struct net_bridge_port_group *pg, void *h_addr, 2380 void *srcs, u32 nsrcs, size_t addr_size, 2381 int grec_type) 2382 { 2383 struct net_bridge_group_src *ent; 2384 unsigned long now = jiffies; 2385 bool changed = false; 2386 struct br_ip src_ip; 2387 u32 src_idx; 2388 2389 memset(&src_ip, 0, sizeof(src_ip)); 2390 src_ip.proto = pg->key.addr.proto; 2391 for (src_idx = 0; src_idx < nsrcs; src_idx++) { 2392 memcpy(&src_ip.src, srcs + (src_idx * addr_size), addr_size); 2393 ent = br_multicast_find_group_src(pg, &src_ip); 2394 if (!ent) { 2395 ent = br_multicast_new_group_src(pg, &src_ip); 2396 if (ent) 2397 changed = true; 2398 } 2399 2400 if (ent) 2401 __grp_src_mod_timer(ent, now + br_multicast_gmi(brmctx)); 2402 } 2403 2404 if (br_multicast_eht_handle(brmctx, pg, h_addr, srcs, nsrcs, addr_size, 2405 grec_type)) 2406 changed = true; 2407 2408 return changed; 2409 } 2410 2411 /* State Msg type New state Actions 2412 * INCLUDE (A) IS_EX (B) EXCLUDE (A*B,B-A) (B-A)=0 2413 * Delete (A-B) 2414 * Group Timer=GMI 2415 */ 2416 static void __grp_src_isexc_incl(const struct net_bridge_mcast *brmctx, 2417 struct net_bridge_port_group *pg, void *h_addr, 2418 void *srcs, u32 nsrcs, size_t addr_size, 2419 int grec_type) 2420 { 2421 struct net_bridge_group_src *ent; 2422 struct br_ip src_ip; 2423 u32 src_idx; 2424 2425 hlist_for_each_entry(ent, &pg->src_list, node) 2426 ent->flags |= BR_SGRP_F_DELETE; 2427 2428 memset(&src_ip, 0, sizeof(src_ip)); 2429 src_ip.proto = pg->key.addr.proto; 2430 for (src_idx = 0; src_idx < nsrcs; src_idx++) { 2431 memcpy(&src_ip.src, srcs + (src_idx * addr_size), addr_size); 2432 ent = br_multicast_find_group_src(pg, &src_ip); 2433 if (ent) 2434 ent->flags &= ~BR_SGRP_F_DELETE; 2435 else 2436 ent = br_multicast_new_group_src(pg, &src_ip); 2437 if (ent) 2438 br_multicast_fwd_src_handle(ent); 2439 } 2440 2441 br_multicast_eht_handle(brmctx, pg, h_addr, srcs, nsrcs, addr_size, 2442 grec_type); 2443 2444 __grp_src_delete_marked(pg); 2445 } 2446 2447 /* State Msg type New state Actions 2448 * EXCLUDE (X,Y) IS_EX (A) EXCLUDE (A-Y,Y*A) (A-X-Y)=GMI 2449 * Delete (X-A) 2450 * Delete (Y-A) 2451 * Group Timer=GMI 2452 */ 2453 static bool __grp_src_isexc_excl(const struct net_bridge_mcast *brmctx, 2454 struct net_bridge_port_group *pg, void *h_addr, 2455 void *srcs, u32 nsrcs, size_t addr_size, 2456 int grec_type) 2457 { 2458 struct net_bridge_group_src *ent; 2459 unsigned long now = jiffies; 2460 bool changed = false; 2461 struct br_ip src_ip; 2462 u32 src_idx; 2463 2464 hlist_for_each_entry(ent, &pg->src_list, node) 2465 ent->flags |= BR_SGRP_F_DELETE; 2466 2467 memset(&src_ip, 0, sizeof(src_ip)); 2468 src_ip.proto = pg->key.addr.proto; 2469 for (src_idx = 0; src_idx < nsrcs; src_idx++) { 2470 memcpy(&src_ip.src, srcs + (src_idx * addr_size), addr_size); 2471 ent = br_multicast_find_group_src(pg, &src_ip); 2472 if (ent) { 2473 ent->flags &= ~BR_SGRP_F_DELETE; 2474 } else { 2475 ent = br_multicast_new_group_src(pg, &src_ip); 2476 if (ent) { 2477 __grp_src_mod_timer(ent, 2478 now + br_multicast_gmi(brmctx)); 2479 changed = true; 2480 } 2481 } 2482 } 2483 2484 if (br_multicast_eht_handle(brmctx, pg, h_addr, srcs, nsrcs, addr_size, 2485 grec_type)) 2486 changed = true; 2487 2488 if (__grp_src_delete_marked(pg)) 2489 changed = true; 2490 2491 return changed; 2492 } 2493 2494 static bool br_multicast_isexc(const struct net_bridge_mcast *brmctx, 2495 struct net_bridge_port_group *pg, void *h_addr, 2496 void *srcs, u32 nsrcs, size_t addr_size, 2497 int grec_type) 2498 { 2499 bool changed = false; 2500 2501 switch (pg->filter_mode) { 2502 case MCAST_INCLUDE: 2503 __grp_src_isexc_incl(brmctx, pg, h_addr, srcs, nsrcs, addr_size, 2504 grec_type); 2505 br_multicast_star_g_handle_mode(pg, MCAST_EXCLUDE); 2506 changed = true; 2507 break; 2508 case MCAST_EXCLUDE: 2509 changed = __grp_src_isexc_excl(brmctx, pg, h_addr, srcs, nsrcs, 2510 addr_size, grec_type); 2511 break; 2512 } 2513 2514 pg->filter_mode = MCAST_EXCLUDE; 2515 mod_timer(&pg->timer, jiffies + br_multicast_gmi(brmctx)); 2516 2517 return changed; 2518 } 2519 2520 /* State Msg type New state Actions 2521 * INCLUDE (A) TO_IN (B) INCLUDE (A+B) (B)=GMI 2522 * Send Q(G,A-B) 2523 */ 2524 static bool __grp_src_toin_incl(struct net_bridge_mcast *brmctx, 2525 struct net_bridge_mcast_port *pmctx, 2526 struct net_bridge_port_group *pg, void *h_addr, 2527 void *srcs, u32 nsrcs, size_t addr_size, 2528 int grec_type) 2529 { 2530 u32 src_idx, to_send = pg->src_ents; 2531 struct net_bridge_group_src *ent; 2532 unsigned long now = jiffies; 2533 bool changed = false; 2534 struct br_ip src_ip; 2535 2536 hlist_for_each_entry(ent, &pg->src_list, node) 2537 ent->flags |= BR_SGRP_F_SEND; 2538 2539 memset(&src_ip, 0, sizeof(src_ip)); 2540 src_ip.proto = pg->key.addr.proto; 2541 for (src_idx = 0; src_idx < nsrcs; src_idx++) { 2542 memcpy(&src_ip.src, srcs + (src_idx * addr_size), addr_size); 2543 ent = br_multicast_find_group_src(pg, &src_ip); 2544 if (ent) { 2545 ent->flags &= ~BR_SGRP_F_SEND; 2546 to_send--; 2547 } else { 2548 ent = br_multicast_new_group_src(pg, &src_ip); 2549 if (ent) 2550 changed = true; 2551 } 2552 if (ent) 2553 __grp_src_mod_timer(ent, now + br_multicast_gmi(brmctx)); 2554 } 2555 2556 if (br_multicast_eht_handle(brmctx, pg, h_addr, srcs, nsrcs, addr_size, 2557 grec_type)) 2558 changed = true; 2559 2560 if (to_send) 2561 __grp_src_query_marked_and_rexmit(brmctx, pmctx, pg); 2562 2563 return changed; 2564 } 2565 2566 /* State Msg type New state Actions 2567 * EXCLUDE (X,Y) TO_IN (A) EXCLUDE (X+A,Y-A) (A)=GMI 2568 * Send Q(G,X-A) 2569 * Send Q(G) 2570 */ 2571 static bool __grp_src_toin_excl(struct net_bridge_mcast *brmctx, 2572 struct net_bridge_mcast_port *pmctx, 2573 struct net_bridge_port_group *pg, void *h_addr, 2574 void *srcs, u32 nsrcs, size_t addr_size, 2575 int grec_type) 2576 { 2577 u32 src_idx, to_send = pg->src_ents; 2578 struct net_bridge_group_src *ent; 2579 unsigned long now = jiffies; 2580 bool changed = false; 2581 struct br_ip src_ip; 2582 2583 hlist_for_each_entry(ent, &pg->src_list, node) 2584 if (timer_pending(&ent->timer)) 2585 ent->flags |= BR_SGRP_F_SEND; 2586 2587 memset(&src_ip, 0, sizeof(src_ip)); 2588 src_ip.proto = pg->key.addr.proto; 2589 for (src_idx = 0; src_idx < nsrcs; src_idx++) { 2590 memcpy(&src_ip.src, srcs + (src_idx * addr_size), addr_size); 2591 ent = br_multicast_find_group_src(pg, &src_ip); 2592 if (ent) { 2593 if (timer_pending(&ent->timer)) { 2594 ent->flags &= ~BR_SGRP_F_SEND; 2595 to_send--; 2596 } 2597 } else { 2598 ent = br_multicast_new_group_src(pg, &src_ip); 2599 if (ent) 2600 changed = true; 2601 } 2602 if (ent) 2603 __grp_src_mod_timer(ent, now + br_multicast_gmi(brmctx)); 2604 } 2605 2606 if (br_multicast_eht_handle(brmctx, pg, h_addr, srcs, nsrcs, addr_size, 2607 grec_type)) 2608 changed = true; 2609 2610 if (to_send) 2611 __grp_src_query_marked_and_rexmit(brmctx, pmctx, pg); 2612 2613 __grp_send_query_and_rexmit(brmctx, pmctx, pg); 2614 2615 return changed; 2616 } 2617 2618 static bool br_multicast_toin(struct net_bridge_mcast *brmctx, 2619 struct net_bridge_mcast_port *pmctx, 2620 struct net_bridge_port_group *pg, void *h_addr, 2621 void *srcs, u32 nsrcs, size_t addr_size, 2622 int grec_type) 2623 { 2624 bool changed = false; 2625 2626 switch (pg->filter_mode) { 2627 case MCAST_INCLUDE: 2628 changed = __grp_src_toin_incl(brmctx, pmctx, pg, h_addr, srcs, 2629 nsrcs, addr_size, grec_type); 2630 break; 2631 case MCAST_EXCLUDE: 2632 changed = __grp_src_toin_excl(brmctx, pmctx, pg, h_addr, srcs, 2633 nsrcs, addr_size, grec_type); 2634 break; 2635 } 2636 2637 if (br_multicast_eht_should_del_pg(pg)) { 2638 pg->flags |= MDB_PG_FLAGS_FAST_LEAVE; 2639 br_multicast_find_del_pg(pg->key.port->br, pg); 2640 /* a notification has already been sent and we shouldn't 2641 * access pg after the delete so we have to return false 2642 */ 2643 changed = false; 2644 } 2645 2646 return changed; 2647 } 2648 2649 /* State Msg type New state Actions 2650 * INCLUDE (A) TO_EX (B) EXCLUDE (A*B,B-A) (B-A)=0 2651 * Delete (A-B) 2652 * Send Q(G,A*B) 2653 * Group Timer=GMI 2654 */ 2655 static void __grp_src_toex_incl(struct net_bridge_mcast *brmctx, 2656 struct net_bridge_mcast_port *pmctx, 2657 struct net_bridge_port_group *pg, void *h_addr, 2658 void *srcs, u32 nsrcs, size_t addr_size, 2659 int grec_type) 2660 { 2661 struct net_bridge_group_src *ent; 2662 u32 src_idx, to_send = 0; 2663 struct br_ip src_ip; 2664 2665 hlist_for_each_entry(ent, &pg->src_list, node) 2666 ent->flags = (ent->flags & ~BR_SGRP_F_SEND) | BR_SGRP_F_DELETE; 2667 2668 memset(&src_ip, 0, sizeof(src_ip)); 2669 src_ip.proto = pg->key.addr.proto; 2670 for (src_idx = 0; src_idx < nsrcs; src_idx++) { 2671 memcpy(&src_ip.src, srcs + (src_idx * addr_size), addr_size); 2672 ent = br_multicast_find_group_src(pg, &src_ip); 2673 if (ent) { 2674 ent->flags = (ent->flags & ~BR_SGRP_F_DELETE) | 2675 BR_SGRP_F_SEND; 2676 to_send++; 2677 } else { 2678 ent = br_multicast_new_group_src(pg, &src_ip); 2679 } 2680 if (ent) 2681 br_multicast_fwd_src_handle(ent); 2682 } 2683 2684 br_multicast_eht_handle(brmctx, pg, h_addr, srcs, nsrcs, addr_size, 2685 grec_type); 2686 2687 __grp_src_delete_marked(pg); 2688 if (to_send) 2689 __grp_src_query_marked_and_rexmit(brmctx, pmctx, pg); 2690 } 2691 2692 /* State Msg type New state Actions 2693 * EXCLUDE (X,Y) TO_EX (A) EXCLUDE (A-Y,Y*A) (A-X-Y)=Group Timer 2694 * Delete (X-A) 2695 * Delete (Y-A) 2696 * Send Q(G,A-Y) 2697 * Group Timer=GMI 2698 */ 2699 static bool __grp_src_toex_excl(struct net_bridge_mcast *brmctx, 2700 struct net_bridge_mcast_port *pmctx, 2701 struct net_bridge_port_group *pg, void *h_addr, 2702 void *srcs, u32 nsrcs, size_t addr_size, 2703 int grec_type) 2704 { 2705 struct net_bridge_group_src *ent; 2706 u32 src_idx, to_send = 0; 2707 bool changed = false; 2708 struct br_ip src_ip; 2709 2710 hlist_for_each_entry(ent, &pg->src_list, node) 2711 ent->flags = (ent->flags & ~BR_SGRP_F_SEND) | BR_SGRP_F_DELETE; 2712 2713 memset(&src_ip, 0, sizeof(src_ip)); 2714 src_ip.proto = pg->key.addr.proto; 2715 for (src_idx = 0; src_idx < nsrcs; src_idx++) { 2716 memcpy(&src_ip.src, srcs + (src_idx * addr_size), addr_size); 2717 ent = br_multicast_find_group_src(pg, &src_ip); 2718 if (ent) { 2719 ent->flags &= ~BR_SGRP_F_DELETE; 2720 } else { 2721 ent = br_multicast_new_group_src(pg, &src_ip); 2722 if (ent) { 2723 __grp_src_mod_timer(ent, pg->timer.expires); 2724 changed = true; 2725 } 2726 } 2727 if (ent && timer_pending(&ent->timer)) { 2728 ent->flags |= BR_SGRP_F_SEND; 2729 to_send++; 2730 } 2731 } 2732 2733 if (br_multicast_eht_handle(brmctx, pg, h_addr, srcs, nsrcs, addr_size, 2734 grec_type)) 2735 changed = true; 2736 2737 if (__grp_src_delete_marked(pg)) 2738 changed = true; 2739 if (to_send) 2740 __grp_src_query_marked_and_rexmit(brmctx, pmctx, pg); 2741 2742 return changed; 2743 } 2744 2745 static bool br_multicast_toex(struct net_bridge_mcast *brmctx, 2746 struct net_bridge_mcast_port *pmctx, 2747 struct net_bridge_port_group *pg, void *h_addr, 2748 void *srcs, u32 nsrcs, size_t addr_size, 2749 int grec_type) 2750 { 2751 bool changed = false; 2752 2753 switch (pg->filter_mode) { 2754 case MCAST_INCLUDE: 2755 __grp_src_toex_incl(brmctx, pmctx, pg, h_addr, srcs, nsrcs, 2756 addr_size, grec_type); 2757 br_multicast_star_g_handle_mode(pg, MCAST_EXCLUDE); 2758 changed = true; 2759 break; 2760 case MCAST_EXCLUDE: 2761 changed = __grp_src_toex_excl(brmctx, pmctx, pg, h_addr, srcs, 2762 nsrcs, addr_size, grec_type); 2763 break; 2764 } 2765 2766 pg->filter_mode = MCAST_EXCLUDE; 2767 mod_timer(&pg->timer, jiffies + br_multicast_gmi(brmctx)); 2768 2769 return changed; 2770 } 2771 2772 /* State Msg type New state Actions 2773 * INCLUDE (A) BLOCK (B) INCLUDE (A) Send Q(G,A*B) 2774 */ 2775 static bool __grp_src_block_incl(struct net_bridge_mcast *brmctx, 2776 struct net_bridge_mcast_port *pmctx, 2777 struct net_bridge_port_group *pg, void *h_addr, 2778 void *srcs, u32 nsrcs, size_t addr_size, int grec_type) 2779 { 2780 struct net_bridge_group_src *ent; 2781 u32 src_idx, to_send = 0; 2782 bool changed = false; 2783 struct br_ip src_ip; 2784 2785 hlist_for_each_entry(ent, &pg->src_list, node) 2786 ent->flags &= ~BR_SGRP_F_SEND; 2787 2788 memset(&src_ip, 0, sizeof(src_ip)); 2789 src_ip.proto = pg->key.addr.proto; 2790 for (src_idx = 0; src_idx < nsrcs; src_idx++) { 2791 memcpy(&src_ip.src, srcs + (src_idx * addr_size), addr_size); 2792 ent = br_multicast_find_group_src(pg, &src_ip); 2793 if (ent) { 2794 ent->flags |= BR_SGRP_F_SEND; 2795 to_send++; 2796 } 2797 } 2798 2799 if (br_multicast_eht_handle(brmctx, pg, h_addr, srcs, nsrcs, addr_size, 2800 grec_type)) 2801 changed = true; 2802 2803 if (to_send) 2804 __grp_src_query_marked_and_rexmit(brmctx, pmctx, pg); 2805 2806 return changed; 2807 } 2808 2809 /* State Msg type New state Actions 2810 * EXCLUDE (X,Y) BLOCK (A) EXCLUDE (X+(A-Y),Y) (A-X-Y)=Group Timer 2811 * Send Q(G,A-Y) 2812 */ 2813 static bool __grp_src_block_excl(struct net_bridge_mcast *brmctx, 2814 struct net_bridge_mcast_port *pmctx, 2815 struct net_bridge_port_group *pg, void *h_addr, 2816 void *srcs, u32 nsrcs, size_t addr_size, int grec_type) 2817 { 2818 struct net_bridge_group_src *ent; 2819 u32 src_idx, to_send = 0; 2820 bool changed = false; 2821 struct br_ip src_ip; 2822 2823 hlist_for_each_entry(ent, &pg->src_list, node) 2824 ent->flags &= ~BR_SGRP_F_SEND; 2825 2826 memset(&src_ip, 0, sizeof(src_ip)); 2827 src_ip.proto = pg->key.addr.proto; 2828 for (src_idx = 0; src_idx < nsrcs; src_idx++) { 2829 memcpy(&src_ip.src, srcs + (src_idx * addr_size), addr_size); 2830 ent = br_multicast_find_group_src(pg, &src_ip); 2831 if (!ent) { 2832 ent = br_multicast_new_group_src(pg, &src_ip); 2833 if (ent) { 2834 __grp_src_mod_timer(ent, pg->timer.expires); 2835 changed = true; 2836 } 2837 } 2838 if (ent && timer_pending(&ent->timer)) { 2839 ent->flags |= BR_SGRP_F_SEND; 2840 to_send++; 2841 } 2842 } 2843 2844 if (br_multicast_eht_handle(brmctx, pg, h_addr, srcs, nsrcs, addr_size, 2845 grec_type)) 2846 changed = true; 2847 2848 if (to_send) 2849 __grp_src_query_marked_and_rexmit(brmctx, pmctx, pg); 2850 2851 return changed; 2852 } 2853 2854 static bool br_multicast_block(struct net_bridge_mcast *brmctx, 2855 struct net_bridge_mcast_port *pmctx, 2856 struct net_bridge_port_group *pg, void *h_addr, 2857 void *srcs, u32 nsrcs, size_t addr_size, int grec_type) 2858 { 2859 bool changed = false; 2860 2861 switch (pg->filter_mode) { 2862 case MCAST_INCLUDE: 2863 changed = __grp_src_block_incl(brmctx, pmctx, pg, h_addr, srcs, 2864 nsrcs, addr_size, grec_type); 2865 break; 2866 case MCAST_EXCLUDE: 2867 changed = __grp_src_block_excl(brmctx, pmctx, pg, h_addr, srcs, 2868 nsrcs, addr_size, grec_type); 2869 break; 2870 } 2871 2872 if ((pg->filter_mode == MCAST_INCLUDE && hlist_empty(&pg->src_list)) || 2873 br_multicast_eht_should_del_pg(pg)) { 2874 if (br_multicast_eht_should_del_pg(pg)) 2875 pg->flags |= MDB_PG_FLAGS_FAST_LEAVE; 2876 br_multicast_find_del_pg(pg->key.port->br, pg); 2877 /* a notification has already been sent and we shouldn't 2878 * access pg after the delete so we have to return false 2879 */ 2880 changed = false; 2881 } 2882 2883 return changed; 2884 } 2885 2886 static struct net_bridge_port_group * 2887 br_multicast_find_port(struct net_bridge_mdb_entry *mp, 2888 struct net_bridge_port *p, 2889 const unsigned char *src) 2890 { 2891 struct net_bridge *br __maybe_unused = mp->br; 2892 struct net_bridge_port_group *pg; 2893 2894 for (pg = mlock_dereference(mp->ports, br); 2895 pg; 2896 pg = mlock_dereference(pg->next, br)) 2897 if (br_port_group_equal(pg, p, src)) 2898 return pg; 2899 2900 return NULL; 2901 } 2902 2903 static int br_ip4_multicast_igmp3_report(struct net_bridge_mcast *brmctx, 2904 struct net_bridge_mcast_port *pmctx, 2905 struct sk_buff *skb, 2906 u16 vid) 2907 { 2908 bool igmpv2 = brmctx->multicast_igmp_version == 2; 2909 struct net_bridge_mdb_entry *mdst; 2910 struct net_bridge_port_group *pg; 2911 const unsigned char *src; 2912 struct igmpv3_report *ih; 2913 struct igmpv3_grec *grec; 2914 int i, len, num, type; 2915 __be32 group, *h_addr; 2916 bool changed = false; 2917 int err = 0; 2918 u16 nsrcs; 2919 2920 ih = igmpv3_report_hdr(skb); 2921 num = ntohs(ih->ngrec); 2922 len = skb_transport_offset(skb) + sizeof(*ih); 2923 2924 for (i = 0; i < num; i++) { 2925 len += sizeof(*grec); 2926 if (!ip_mc_may_pull(skb, len)) 2927 return -EINVAL; 2928 2929 grec = (void *)(skb->data + len - sizeof(*grec)); 2930 group = grec->grec_mca; 2931 type = grec->grec_type; 2932 nsrcs = ntohs(grec->grec_nsrcs); 2933 2934 len += nsrcs * 4; 2935 if (!ip_mc_may_pull(skb, len)) 2936 return -EINVAL; 2937 2938 switch (type) { 2939 case IGMPV3_MODE_IS_INCLUDE: 2940 case IGMPV3_MODE_IS_EXCLUDE: 2941 case IGMPV3_CHANGE_TO_INCLUDE: 2942 case IGMPV3_CHANGE_TO_EXCLUDE: 2943 case IGMPV3_ALLOW_NEW_SOURCES: 2944 case IGMPV3_BLOCK_OLD_SOURCES: 2945 break; 2946 2947 default: 2948 continue; 2949 } 2950 2951 src = eth_hdr(skb)->h_source; 2952 if (nsrcs == 0 && 2953 (type == IGMPV3_CHANGE_TO_INCLUDE || 2954 type == IGMPV3_MODE_IS_INCLUDE)) { 2955 if (!pmctx || igmpv2) { 2956 br_ip4_multicast_leave_group(brmctx, pmctx, 2957 group, vid, src); 2958 continue; 2959 } 2960 } else { 2961 err = br_ip4_multicast_add_group(brmctx, pmctx, group, 2962 vid, src, igmpv2); 2963 if (err) 2964 break; 2965 } 2966 2967 if (!pmctx || igmpv2) 2968 continue; 2969 2970 spin_lock(&brmctx->br->multicast_lock); 2971 if (!br_multicast_ctx_should_use(brmctx, pmctx)) 2972 goto unlock_continue; 2973 2974 mdst = br_mdb_ip4_get(brmctx->br, group, vid); 2975 if (!mdst) 2976 goto unlock_continue; 2977 pg = br_multicast_find_port(mdst, pmctx->port, src); 2978 if (!pg || (pg->flags & MDB_PG_FLAGS_PERMANENT)) 2979 goto unlock_continue; 2980 /* reload grec and host addr */ 2981 grec = (void *)(skb->data + len - sizeof(*grec) - (nsrcs * 4)); 2982 h_addr = &ip_hdr(skb)->saddr; 2983 switch (type) { 2984 case IGMPV3_ALLOW_NEW_SOURCES: 2985 changed = br_multicast_isinc_allow(brmctx, pg, h_addr, 2986 grec->grec_src, 2987 nsrcs, sizeof(__be32), type); 2988 break; 2989 case IGMPV3_MODE_IS_INCLUDE: 2990 changed = br_multicast_isinc_allow(brmctx, pg, h_addr, 2991 grec->grec_src, 2992 nsrcs, sizeof(__be32), type); 2993 break; 2994 case IGMPV3_MODE_IS_EXCLUDE: 2995 changed = br_multicast_isexc(brmctx, pg, h_addr, 2996 grec->grec_src, 2997 nsrcs, sizeof(__be32), type); 2998 break; 2999 case IGMPV3_CHANGE_TO_INCLUDE: 3000 changed = br_multicast_toin(brmctx, pmctx, pg, h_addr, 3001 grec->grec_src, 3002 nsrcs, sizeof(__be32), type); 3003 break; 3004 case IGMPV3_CHANGE_TO_EXCLUDE: 3005 changed = br_multicast_toex(brmctx, pmctx, pg, h_addr, 3006 grec->grec_src, 3007 nsrcs, sizeof(__be32), type); 3008 break; 3009 case IGMPV3_BLOCK_OLD_SOURCES: 3010 changed = br_multicast_block(brmctx, pmctx, pg, h_addr, 3011 grec->grec_src, 3012 nsrcs, sizeof(__be32), type); 3013 break; 3014 } 3015 if (changed) 3016 br_mdb_notify(brmctx->br->dev, mdst, pg, RTM_NEWMDB); 3017 unlock_continue: 3018 spin_unlock(&brmctx->br->multicast_lock); 3019 } 3020 3021 return err; 3022 } 3023 3024 #if IS_ENABLED(CONFIG_IPV6) 3025 static int br_ip6_multicast_mld2_report(struct net_bridge_mcast *brmctx, 3026 struct net_bridge_mcast_port *pmctx, 3027 struct sk_buff *skb, 3028 u16 vid) 3029 { 3030 bool mldv1 = brmctx->multicast_mld_version == 1; 3031 struct net_bridge_mdb_entry *mdst; 3032 struct net_bridge_port_group *pg; 3033 unsigned int nsrcs_offset; 3034 struct mld2_report *mld2r; 3035 const unsigned char *src; 3036 struct in6_addr *h_addr; 3037 struct mld2_grec *grec; 3038 unsigned int grec_len; 3039 bool changed = false; 3040 int i, len, num; 3041 int err = 0; 3042 3043 if (!ipv6_mc_may_pull(skb, sizeof(*mld2r))) 3044 return -EINVAL; 3045 3046 mld2r = (struct mld2_report *)icmp6_hdr(skb); 3047 num = ntohs(mld2r->mld2r_ngrec); 3048 len = skb_transport_offset(skb) + sizeof(*mld2r); 3049 3050 for (i = 0; i < num; i++) { 3051 __be16 *_nsrcs, __nsrcs; 3052 u16 nsrcs; 3053 3054 nsrcs_offset = len + offsetof(struct mld2_grec, grec_nsrcs); 3055 3056 if (skb_transport_offset(skb) + ipv6_transport_len(skb) < 3057 nsrcs_offset + sizeof(__nsrcs)) 3058 return -EINVAL; 3059 3060 _nsrcs = skb_header_pointer(skb, nsrcs_offset, 3061 sizeof(__nsrcs), &__nsrcs); 3062 if (!_nsrcs) 3063 return -EINVAL; 3064 3065 nsrcs = ntohs(*_nsrcs); 3066 grec_len = struct_size(grec, grec_src, nsrcs); 3067 3068 if (!ipv6_mc_may_pull(skb, len + grec_len)) 3069 return -EINVAL; 3070 3071 grec = (struct mld2_grec *)(skb->data + len); 3072 len += grec_len; 3073 3074 switch (grec->grec_type) { 3075 case MLD2_MODE_IS_INCLUDE: 3076 case MLD2_MODE_IS_EXCLUDE: 3077 case MLD2_CHANGE_TO_INCLUDE: 3078 case MLD2_CHANGE_TO_EXCLUDE: 3079 case MLD2_ALLOW_NEW_SOURCES: 3080 case MLD2_BLOCK_OLD_SOURCES: 3081 break; 3082 3083 default: 3084 continue; 3085 } 3086 3087 src = eth_hdr(skb)->h_source; 3088 if ((grec->grec_type == MLD2_CHANGE_TO_INCLUDE || 3089 grec->grec_type == MLD2_MODE_IS_INCLUDE) && 3090 nsrcs == 0) { 3091 if (!pmctx || mldv1) { 3092 br_ip6_multicast_leave_group(brmctx, pmctx, 3093 &grec->grec_mca, 3094 vid, src); 3095 continue; 3096 } 3097 } else { 3098 err = br_ip6_multicast_add_group(brmctx, pmctx, 3099 &grec->grec_mca, vid, 3100 src, mldv1); 3101 if (err) 3102 break; 3103 } 3104 3105 if (!pmctx || mldv1) 3106 continue; 3107 3108 spin_lock(&brmctx->br->multicast_lock); 3109 if (!br_multicast_ctx_should_use(brmctx, pmctx)) 3110 goto unlock_continue; 3111 3112 mdst = br_mdb_ip6_get(brmctx->br, &grec->grec_mca, vid); 3113 if (!mdst) 3114 goto unlock_continue; 3115 pg = br_multicast_find_port(mdst, pmctx->port, src); 3116 if (!pg || (pg->flags & MDB_PG_FLAGS_PERMANENT)) 3117 goto unlock_continue; 3118 h_addr = &ipv6_hdr(skb)->saddr; 3119 switch (grec->grec_type) { 3120 case MLD2_ALLOW_NEW_SOURCES: 3121 changed = br_multicast_isinc_allow(brmctx, pg, h_addr, 3122 grec->grec_src, nsrcs, 3123 sizeof(struct in6_addr), 3124 grec->grec_type); 3125 break; 3126 case MLD2_MODE_IS_INCLUDE: 3127 changed = br_multicast_isinc_allow(brmctx, pg, h_addr, 3128 grec->grec_src, nsrcs, 3129 sizeof(struct in6_addr), 3130 grec->grec_type); 3131 break; 3132 case MLD2_MODE_IS_EXCLUDE: 3133 changed = br_multicast_isexc(brmctx, pg, h_addr, 3134 grec->grec_src, nsrcs, 3135 sizeof(struct in6_addr), 3136 grec->grec_type); 3137 break; 3138 case MLD2_CHANGE_TO_INCLUDE: 3139 changed = br_multicast_toin(brmctx, pmctx, pg, h_addr, 3140 grec->grec_src, nsrcs, 3141 sizeof(struct in6_addr), 3142 grec->grec_type); 3143 break; 3144 case MLD2_CHANGE_TO_EXCLUDE: 3145 changed = br_multicast_toex(brmctx, pmctx, pg, h_addr, 3146 grec->grec_src, nsrcs, 3147 sizeof(struct in6_addr), 3148 grec->grec_type); 3149 break; 3150 case MLD2_BLOCK_OLD_SOURCES: 3151 changed = br_multicast_block(brmctx, pmctx, pg, h_addr, 3152 grec->grec_src, nsrcs, 3153 sizeof(struct in6_addr), 3154 grec->grec_type); 3155 break; 3156 } 3157 if (changed) 3158 br_mdb_notify(brmctx->br->dev, mdst, pg, RTM_NEWMDB); 3159 unlock_continue: 3160 spin_unlock(&brmctx->br->multicast_lock); 3161 } 3162 3163 return err; 3164 } 3165 #endif 3166 3167 static bool br_multicast_select_querier(struct net_bridge_mcast *brmctx, 3168 struct net_bridge_mcast_port *pmctx, 3169 struct br_ip *saddr) 3170 { 3171 int port_ifidx = pmctx ? pmctx->port->dev->ifindex : 0; 3172 struct timer_list *own_timer, *other_timer; 3173 struct bridge_mcast_querier *querier; 3174 3175 switch (saddr->proto) { 3176 case htons(ETH_P_IP): 3177 querier = &brmctx->ip4_querier; 3178 own_timer = &brmctx->ip4_own_query.timer; 3179 other_timer = &brmctx->ip4_other_query.timer; 3180 if (!querier->addr.src.ip4 || 3181 ntohl(saddr->src.ip4) <= ntohl(querier->addr.src.ip4)) 3182 goto update; 3183 break; 3184 #if IS_ENABLED(CONFIG_IPV6) 3185 case htons(ETH_P_IPV6): 3186 querier = &brmctx->ip6_querier; 3187 own_timer = &brmctx->ip6_own_query.timer; 3188 other_timer = &brmctx->ip6_other_query.timer; 3189 if (ipv6_addr_cmp(&saddr->src.ip6, &querier->addr.src.ip6) <= 0) 3190 goto update; 3191 break; 3192 #endif 3193 default: 3194 return false; 3195 } 3196 3197 if (!timer_pending(own_timer) && !timer_pending(other_timer)) 3198 goto update; 3199 3200 return false; 3201 3202 update: 3203 br_multicast_update_querier(brmctx, querier, port_ifidx, saddr); 3204 3205 return true; 3206 } 3207 3208 static struct net_bridge_port * 3209 __br_multicast_get_querier_port(struct net_bridge *br, 3210 const struct bridge_mcast_querier *querier) 3211 { 3212 int port_ifidx = READ_ONCE(querier->port_ifidx); 3213 struct net_bridge_port *p; 3214 struct net_device *dev; 3215 3216 if (port_ifidx == 0) 3217 return NULL; 3218 3219 dev = dev_get_by_index_rcu(dev_net(br->dev), port_ifidx); 3220 if (!dev) 3221 return NULL; 3222 p = br_port_get_rtnl_rcu(dev); 3223 if (!p || p->br != br) 3224 return NULL; 3225 3226 return p; 3227 } 3228 3229 size_t br_multicast_querier_state_size(void) 3230 { 3231 return nla_total_size(0) + /* nest attribute */ 3232 nla_total_size(sizeof(__be32)) + /* BRIDGE_QUERIER_IP_ADDRESS */ 3233 nla_total_size(sizeof(int)) + /* BRIDGE_QUERIER_IP_PORT */ 3234 nla_total_size_64bit(sizeof(u64)) + /* BRIDGE_QUERIER_IP_OTHER_TIMER */ 3235 #if IS_ENABLED(CONFIG_IPV6) 3236 nla_total_size(sizeof(struct in6_addr)) + /* BRIDGE_QUERIER_IPV6_ADDRESS */ 3237 nla_total_size(sizeof(int)) + /* BRIDGE_QUERIER_IPV6_PORT */ 3238 nla_total_size_64bit(sizeof(u64)) + /* BRIDGE_QUERIER_IPV6_OTHER_TIMER */ 3239 #endif 3240 0; 3241 } 3242 3243 /* protected by rtnl or rcu */ 3244 int br_multicast_dump_querier_state(struct sk_buff *skb, 3245 const struct net_bridge_mcast *brmctx, 3246 int nest_attr) 3247 { 3248 struct bridge_mcast_querier querier = {}; 3249 struct net_bridge_port *p; 3250 struct nlattr *nest; 3251 3252 if (!br_opt_get(brmctx->br, BROPT_MULTICAST_ENABLED) || 3253 br_multicast_ctx_vlan_global_disabled(brmctx)) 3254 return 0; 3255 3256 nest = nla_nest_start(skb, nest_attr); 3257 if (!nest) 3258 return -EMSGSIZE; 3259 3260 rcu_read_lock(); 3261 if (!brmctx->multicast_querier && 3262 !timer_pending(&brmctx->ip4_other_query.timer)) 3263 goto out_v6; 3264 3265 br_multicast_read_querier(&brmctx->ip4_querier, &querier); 3266 if (nla_put_in_addr(skb, BRIDGE_QUERIER_IP_ADDRESS, 3267 querier.addr.src.ip4)) { 3268 rcu_read_unlock(); 3269 goto out_err; 3270 } 3271 3272 p = __br_multicast_get_querier_port(brmctx->br, &querier); 3273 if (timer_pending(&brmctx->ip4_other_query.timer) && 3274 (nla_put_u64_64bit(skb, BRIDGE_QUERIER_IP_OTHER_TIMER, 3275 br_timer_value(&brmctx->ip4_other_query.timer), 3276 BRIDGE_QUERIER_PAD) || 3277 (p && nla_put_u32(skb, BRIDGE_QUERIER_IP_PORT, p->dev->ifindex)))) { 3278 rcu_read_unlock(); 3279 goto out_err; 3280 } 3281 3282 out_v6: 3283 #if IS_ENABLED(CONFIG_IPV6) 3284 if (!brmctx->multicast_querier && 3285 !timer_pending(&brmctx->ip6_other_query.timer)) 3286 goto out; 3287 3288 br_multicast_read_querier(&brmctx->ip6_querier, &querier); 3289 if (nla_put_in6_addr(skb, BRIDGE_QUERIER_IPV6_ADDRESS, 3290 &querier.addr.src.ip6)) { 3291 rcu_read_unlock(); 3292 goto out_err; 3293 } 3294 3295 p = __br_multicast_get_querier_port(brmctx->br, &querier); 3296 if (timer_pending(&brmctx->ip6_other_query.timer) && 3297 (nla_put_u64_64bit(skb, BRIDGE_QUERIER_IPV6_OTHER_TIMER, 3298 br_timer_value(&brmctx->ip6_other_query.timer), 3299 BRIDGE_QUERIER_PAD) || 3300 (p && nla_put_u32(skb, BRIDGE_QUERIER_IPV6_PORT, 3301 p->dev->ifindex)))) { 3302 rcu_read_unlock(); 3303 goto out_err; 3304 } 3305 out: 3306 #endif 3307 rcu_read_unlock(); 3308 nla_nest_end(skb, nest); 3309 if (!nla_len(nest)) 3310 nla_nest_cancel(skb, nest); 3311 3312 return 0; 3313 3314 out_err: 3315 nla_nest_cancel(skb, nest); 3316 return -EMSGSIZE; 3317 } 3318 3319 static void 3320 br_multicast_update_query_timer(struct net_bridge_mcast *brmctx, 3321 struct bridge_mcast_other_query *query, 3322 unsigned long max_delay) 3323 { 3324 if (!timer_pending(&query->timer)) 3325 mod_timer(&query->delay_timer, jiffies + max_delay); 3326 3327 mod_timer(&query->timer, jiffies + brmctx->multicast_querier_interval); 3328 } 3329 3330 static void br_port_mc_router_state_change(struct net_bridge_port *p, 3331 bool is_mc_router) 3332 { 3333 struct switchdev_attr attr = { 3334 .orig_dev = p->dev, 3335 .id = SWITCHDEV_ATTR_ID_PORT_MROUTER, 3336 .flags = SWITCHDEV_F_DEFER, 3337 .u.mrouter = is_mc_router, 3338 }; 3339 3340 switchdev_port_attr_set(p->dev, &attr, NULL); 3341 } 3342 3343 static struct net_bridge_port * 3344 br_multicast_rport_from_node(struct net_bridge_mcast *brmctx, 3345 struct hlist_head *mc_router_list, 3346 struct hlist_node *rlist) 3347 { 3348 struct net_bridge_mcast_port *pmctx; 3349 3350 #if IS_ENABLED(CONFIG_IPV6) 3351 if (mc_router_list == &brmctx->ip6_mc_router_list) 3352 pmctx = hlist_entry(rlist, struct net_bridge_mcast_port, 3353 ip6_rlist); 3354 else 3355 #endif 3356 pmctx = hlist_entry(rlist, struct net_bridge_mcast_port, 3357 ip4_rlist); 3358 3359 return pmctx->port; 3360 } 3361 3362 static struct hlist_node * 3363 br_multicast_get_rport_slot(struct net_bridge_mcast *brmctx, 3364 struct net_bridge_port *port, 3365 struct hlist_head *mc_router_list) 3366 3367 { 3368 struct hlist_node *slot = NULL; 3369 struct net_bridge_port *p; 3370 struct hlist_node *rlist; 3371 3372 hlist_for_each(rlist, mc_router_list) { 3373 p = br_multicast_rport_from_node(brmctx, mc_router_list, rlist); 3374 3375 if ((unsigned long)port >= (unsigned long)p) 3376 break; 3377 3378 slot = rlist; 3379 } 3380 3381 return slot; 3382 } 3383 3384 static bool br_multicast_no_router_otherpf(struct net_bridge_mcast_port *pmctx, 3385 struct hlist_node *rnode) 3386 { 3387 #if IS_ENABLED(CONFIG_IPV6) 3388 if (rnode != &pmctx->ip6_rlist) 3389 return hlist_unhashed(&pmctx->ip6_rlist); 3390 else 3391 return hlist_unhashed(&pmctx->ip4_rlist); 3392 #else 3393 return true; 3394 #endif 3395 } 3396 3397 /* Add port to router_list 3398 * list is maintained ordered by pointer value 3399 * and locked by br->multicast_lock and RCU 3400 */ 3401 static void br_multicast_add_router(struct net_bridge_mcast *brmctx, 3402 struct net_bridge_mcast_port *pmctx, 3403 struct hlist_node *rlist, 3404 struct hlist_head *mc_router_list) 3405 { 3406 struct hlist_node *slot; 3407 3408 if (!hlist_unhashed(rlist)) 3409 return; 3410 3411 slot = br_multicast_get_rport_slot(brmctx, pmctx->port, mc_router_list); 3412 3413 if (slot) 3414 hlist_add_behind_rcu(rlist, slot); 3415 else 3416 hlist_add_head_rcu(rlist, mc_router_list); 3417 3418 /* For backwards compatibility for now, only notify if we 3419 * switched from no IPv4/IPv6 multicast router to a new 3420 * IPv4 or IPv6 multicast router. 3421 */ 3422 if (br_multicast_no_router_otherpf(pmctx, rlist)) { 3423 br_rtr_notify(pmctx->port->br->dev, pmctx, RTM_NEWMDB); 3424 br_port_mc_router_state_change(pmctx->port, true); 3425 } 3426 } 3427 3428 /* Add port to router_list 3429 * list is maintained ordered by pointer value 3430 * and locked by br->multicast_lock and RCU 3431 */ 3432 static void br_ip4_multicast_add_router(struct net_bridge_mcast *brmctx, 3433 struct net_bridge_mcast_port *pmctx) 3434 { 3435 br_multicast_add_router(brmctx, pmctx, &pmctx->ip4_rlist, 3436 &brmctx->ip4_mc_router_list); 3437 } 3438 3439 /* Add port to router_list 3440 * list is maintained ordered by pointer value 3441 * and locked by br->multicast_lock and RCU 3442 */ 3443 static void br_ip6_multicast_add_router(struct net_bridge_mcast *brmctx, 3444 struct net_bridge_mcast_port *pmctx) 3445 { 3446 #if IS_ENABLED(CONFIG_IPV6) 3447 br_multicast_add_router(brmctx, pmctx, &pmctx->ip6_rlist, 3448 &brmctx->ip6_mc_router_list); 3449 #endif 3450 } 3451 3452 static void br_multicast_mark_router(struct net_bridge_mcast *brmctx, 3453 struct net_bridge_mcast_port *pmctx, 3454 struct timer_list *timer, 3455 struct hlist_node *rlist, 3456 struct hlist_head *mc_router_list) 3457 { 3458 unsigned long now = jiffies; 3459 3460 if (!br_multicast_ctx_should_use(brmctx, pmctx)) 3461 return; 3462 3463 if (!pmctx) { 3464 if (brmctx->multicast_router == MDB_RTR_TYPE_TEMP_QUERY) { 3465 if (!br_ip4_multicast_is_router(brmctx) && 3466 !br_ip6_multicast_is_router(brmctx)) 3467 br_mc_router_state_change(brmctx->br, true); 3468 mod_timer(timer, now + brmctx->multicast_querier_interval); 3469 } 3470 return; 3471 } 3472 3473 if (pmctx->multicast_router == MDB_RTR_TYPE_DISABLED || 3474 pmctx->multicast_router == MDB_RTR_TYPE_PERM) 3475 return; 3476 3477 br_multicast_add_router(brmctx, pmctx, rlist, mc_router_list); 3478 mod_timer(timer, now + brmctx->multicast_querier_interval); 3479 } 3480 3481 static void br_ip4_multicast_mark_router(struct net_bridge_mcast *brmctx, 3482 struct net_bridge_mcast_port *pmctx) 3483 { 3484 struct timer_list *timer = &brmctx->ip4_mc_router_timer; 3485 struct hlist_node *rlist = NULL; 3486 3487 if (pmctx) { 3488 timer = &pmctx->ip4_mc_router_timer; 3489 rlist = &pmctx->ip4_rlist; 3490 } 3491 3492 br_multicast_mark_router(brmctx, pmctx, timer, rlist, 3493 &brmctx->ip4_mc_router_list); 3494 } 3495 3496 static void br_ip6_multicast_mark_router(struct net_bridge_mcast *brmctx, 3497 struct net_bridge_mcast_port *pmctx) 3498 { 3499 #if IS_ENABLED(CONFIG_IPV6) 3500 struct timer_list *timer = &brmctx->ip6_mc_router_timer; 3501 struct hlist_node *rlist = NULL; 3502 3503 if (pmctx) { 3504 timer = &pmctx->ip6_mc_router_timer; 3505 rlist = &pmctx->ip6_rlist; 3506 } 3507 3508 br_multicast_mark_router(brmctx, pmctx, timer, rlist, 3509 &brmctx->ip6_mc_router_list); 3510 #endif 3511 } 3512 3513 static void 3514 br_ip4_multicast_query_received(struct net_bridge_mcast *brmctx, 3515 struct net_bridge_mcast_port *pmctx, 3516 struct bridge_mcast_other_query *query, 3517 struct br_ip *saddr, 3518 unsigned long max_delay) 3519 { 3520 if (!br_multicast_select_querier(brmctx, pmctx, saddr)) 3521 return; 3522 3523 br_multicast_update_query_timer(brmctx, query, max_delay); 3524 br_ip4_multicast_mark_router(brmctx, pmctx); 3525 } 3526 3527 #if IS_ENABLED(CONFIG_IPV6) 3528 static void 3529 br_ip6_multicast_query_received(struct net_bridge_mcast *brmctx, 3530 struct net_bridge_mcast_port *pmctx, 3531 struct bridge_mcast_other_query *query, 3532 struct br_ip *saddr, 3533 unsigned long max_delay) 3534 { 3535 if (!br_multicast_select_querier(brmctx, pmctx, saddr)) 3536 return; 3537 3538 br_multicast_update_query_timer(brmctx, query, max_delay); 3539 br_ip6_multicast_mark_router(brmctx, pmctx); 3540 } 3541 #endif 3542 3543 static void br_ip4_multicast_query(struct net_bridge_mcast *brmctx, 3544 struct net_bridge_mcast_port *pmctx, 3545 struct sk_buff *skb, 3546 u16 vid) 3547 { 3548 unsigned int transport_len = ip_transport_len(skb); 3549 const struct iphdr *iph = ip_hdr(skb); 3550 struct igmphdr *ih = igmp_hdr(skb); 3551 struct net_bridge_mdb_entry *mp; 3552 struct igmpv3_query *ih3; 3553 struct net_bridge_port_group *p; 3554 struct net_bridge_port_group __rcu **pp; 3555 struct br_ip saddr = {}; 3556 unsigned long max_delay; 3557 unsigned long now = jiffies; 3558 __be32 group; 3559 3560 spin_lock(&brmctx->br->multicast_lock); 3561 if (!br_multicast_ctx_should_use(brmctx, pmctx)) 3562 goto out; 3563 3564 group = ih->group; 3565 3566 if (transport_len == sizeof(*ih)) { 3567 max_delay = ih->code * (HZ / IGMP_TIMER_SCALE); 3568 3569 if (!max_delay) { 3570 max_delay = 10 * HZ; 3571 group = 0; 3572 } 3573 } else if (transport_len >= sizeof(*ih3)) { 3574 ih3 = igmpv3_query_hdr(skb); 3575 if (ih3->nsrcs || 3576 (brmctx->multicast_igmp_version == 3 && group && 3577 ih3->suppress)) 3578 goto out; 3579 3580 max_delay = ih3->code ? 3581 igmpv3_mrt(ih3) * (HZ / IGMP_TIMER_SCALE) : 1; 3582 } else { 3583 goto out; 3584 } 3585 3586 if (!group) { 3587 saddr.proto = htons(ETH_P_IP); 3588 saddr.src.ip4 = iph->saddr; 3589 3590 br_ip4_multicast_query_received(brmctx, pmctx, 3591 &brmctx->ip4_other_query, 3592 &saddr, max_delay); 3593 goto out; 3594 } 3595 3596 mp = br_mdb_ip4_get(brmctx->br, group, vid); 3597 if (!mp) 3598 goto out; 3599 3600 max_delay *= brmctx->multicast_last_member_count; 3601 3602 if (mp->host_joined && 3603 (timer_pending(&mp->timer) ? 3604 time_after(mp->timer.expires, now + max_delay) : 3605 timer_delete_sync_try(&mp->timer) >= 0)) 3606 mod_timer(&mp->timer, now + max_delay); 3607 3608 for (pp = &mp->ports; 3609 (p = mlock_dereference(*pp, brmctx->br)) != NULL; 3610 pp = &p->next) { 3611 if (timer_pending(&p->timer) ? 3612 time_after(p->timer.expires, now + max_delay) : 3613 timer_delete_sync_try(&p->timer) >= 0 && 3614 (brmctx->multicast_igmp_version == 2 || 3615 p->filter_mode == MCAST_EXCLUDE)) 3616 mod_timer(&p->timer, now + max_delay); 3617 } 3618 3619 out: 3620 spin_unlock(&brmctx->br->multicast_lock); 3621 } 3622 3623 #if IS_ENABLED(CONFIG_IPV6) 3624 static int br_ip6_multicast_query(struct net_bridge_mcast *brmctx, 3625 struct net_bridge_mcast_port *pmctx, 3626 struct sk_buff *skb, 3627 u16 vid) 3628 { 3629 unsigned int transport_len = ipv6_transport_len(skb); 3630 struct mld_msg *mld; 3631 struct net_bridge_mdb_entry *mp; 3632 struct mld2_query *mld2q; 3633 struct net_bridge_port_group *p; 3634 struct net_bridge_port_group __rcu **pp; 3635 struct br_ip saddr = {}; 3636 unsigned long max_delay; 3637 unsigned long now = jiffies; 3638 unsigned int offset = skb_transport_offset(skb); 3639 const struct in6_addr *group = NULL; 3640 bool is_general_query; 3641 int err = 0; 3642 3643 spin_lock(&brmctx->br->multicast_lock); 3644 if (!br_multicast_ctx_should_use(brmctx, pmctx)) 3645 goto out; 3646 3647 if (transport_len == sizeof(*mld)) { 3648 if (!pskb_may_pull(skb, offset + sizeof(*mld))) { 3649 err = -EINVAL; 3650 goto out; 3651 } 3652 mld = (struct mld_msg *) icmp6_hdr(skb); 3653 max_delay = msecs_to_jiffies(ntohs(mld->mld_maxdelay)); 3654 if (max_delay) 3655 group = &mld->mld_mca; 3656 } else { 3657 if (!pskb_may_pull(skb, offset + sizeof(*mld2q))) { 3658 err = -EINVAL; 3659 goto out; 3660 } 3661 mld2q = (struct mld2_query *)icmp6_hdr(skb); 3662 if (!mld2q->mld2q_nsrcs) 3663 group = &mld2q->mld2q_mca; 3664 if (brmctx->multicast_mld_version == 2 && 3665 !ipv6_addr_any(&mld2q->mld2q_mca) && 3666 mld2q->mld2q_suppress) 3667 goto out; 3668 3669 max_delay = max(msecs_to_jiffies(mldv2_mrd(mld2q)), 1UL); 3670 } 3671 3672 is_general_query = group && ipv6_addr_any(group); 3673 3674 if (is_general_query) { 3675 saddr.proto = htons(ETH_P_IPV6); 3676 saddr.src.ip6 = ipv6_hdr(skb)->saddr; 3677 3678 br_ip6_multicast_query_received(brmctx, pmctx, 3679 &brmctx->ip6_other_query, 3680 &saddr, max_delay); 3681 goto out; 3682 } else if (!group) { 3683 goto out; 3684 } 3685 3686 mp = br_mdb_ip6_get(brmctx->br, group, vid); 3687 if (!mp) 3688 goto out; 3689 3690 max_delay *= brmctx->multicast_last_member_count; 3691 if (mp->host_joined && 3692 (timer_pending(&mp->timer) ? 3693 time_after(mp->timer.expires, now + max_delay) : 3694 timer_delete_sync_try(&mp->timer) >= 0)) 3695 mod_timer(&mp->timer, now + max_delay); 3696 3697 for (pp = &mp->ports; 3698 (p = mlock_dereference(*pp, brmctx->br)) != NULL; 3699 pp = &p->next) { 3700 if (timer_pending(&p->timer) ? 3701 time_after(p->timer.expires, now + max_delay) : 3702 timer_delete_sync_try(&p->timer) >= 0 && 3703 (brmctx->multicast_mld_version == 1 || 3704 p->filter_mode == MCAST_EXCLUDE)) 3705 mod_timer(&p->timer, now + max_delay); 3706 } 3707 3708 out: 3709 spin_unlock(&brmctx->br->multicast_lock); 3710 return err; 3711 } 3712 #endif 3713 3714 static void 3715 br_multicast_leave_group(struct net_bridge_mcast *brmctx, 3716 struct net_bridge_mcast_port *pmctx, 3717 struct br_ip *group, 3718 struct bridge_mcast_other_query *other_query, 3719 struct bridge_mcast_own_query *own_query, 3720 const unsigned char *src) 3721 { 3722 struct net_bridge_mdb_entry *mp; 3723 struct net_bridge_port_group *p; 3724 unsigned long now; 3725 unsigned long time; 3726 3727 spin_lock(&brmctx->br->multicast_lock); 3728 if (!br_multicast_ctx_should_use(brmctx, pmctx)) 3729 goto out; 3730 3731 mp = br_mdb_ip_get(brmctx->br, group); 3732 if (!mp) 3733 goto out; 3734 3735 if (pmctx && 3736 test_bit(BR_MULTICAST_FAST_LEAVE_BIT, &pmctx->port->flags)) { 3737 struct net_bridge_port_group __rcu **pp; 3738 3739 for (pp = &mp->ports; 3740 (p = mlock_dereference(*pp, brmctx->br)) != NULL; 3741 pp = &p->next) { 3742 if (!br_port_group_equal(p, pmctx->port, src)) 3743 continue; 3744 3745 if (p->flags & MDB_PG_FLAGS_PERMANENT) 3746 break; 3747 3748 p->flags |= MDB_PG_FLAGS_FAST_LEAVE; 3749 br_multicast_del_pg(mp, p, pp); 3750 } 3751 goto out; 3752 } 3753 3754 if (timer_pending(&other_query->timer)) 3755 goto out; 3756 3757 if (brmctx->multicast_querier) { 3758 __br_multicast_send_query(brmctx, pmctx, NULL, NULL, &mp->addr, 3759 false, 0, NULL); 3760 3761 time = jiffies + brmctx->multicast_last_member_count * 3762 brmctx->multicast_last_member_interval; 3763 3764 mod_timer(&own_query->timer, time); 3765 3766 for (p = mlock_dereference(mp->ports, brmctx->br); 3767 p != NULL && pmctx != NULL; 3768 p = mlock_dereference(p->next, brmctx->br)) { 3769 if (!br_port_group_equal(p, pmctx->port, src)) 3770 continue; 3771 3772 if (!hlist_unhashed(&p->mglist) && 3773 (timer_pending(&p->timer) ? 3774 time_after(p->timer.expires, time) : 3775 timer_delete_sync_try(&p->timer) >= 0)) { 3776 mod_timer(&p->timer, time); 3777 } 3778 3779 break; 3780 } 3781 } 3782 3783 now = jiffies; 3784 time = now + brmctx->multicast_last_member_count * 3785 brmctx->multicast_last_member_interval; 3786 3787 if (!pmctx) { 3788 if (mp->host_joined && 3789 (timer_pending(&mp->timer) ? 3790 time_after(mp->timer.expires, time) : 3791 timer_delete_sync_try(&mp->timer) >= 0)) { 3792 mod_timer(&mp->timer, time); 3793 } 3794 3795 goto out; 3796 } 3797 3798 for (p = mlock_dereference(mp->ports, brmctx->br); 3799 p != NULL; 3800 p = mlock_dereference(p->next, brmctx->br)) { 3801 if (p->key.port != pmctx->port) 3802 continue; 3803 3804 if (!hlist_unhashed(&p->mglist) && 3805 (timer_pending(&p->timer) ? 3806 time_after(p->timer.expires, time) : 3807 timer_delete_sync_try(&p->timer) >= 0)) { 3808 mod_timer(&p->timer, time); 3809 } 3810 3811 break; 3812 } 3813 out: 3814 spin_unlock(&brmctx->br->multicast_lock); 3815 } 3816 3817 static void br_ip4_multicast_leave_group(struct net_bridge_mcast *brmctx, 3818 struct net_bridge_mcast_port *pmctx, 3819 __be32 group, 3820 __u16 vid, 3821 const unsigned char *src) 3822 { 3823 struct br_ip br_group; 3824 struct bridge_mcast_own_query *own_query; 3825 3826 if (ipv4_is_local_multicast(group)) 3827 return; 3828 3829 own_query = pmctx ? &pmctx->ip4_own_query : &brmctx->ip4_own_query; 3830 3831 memset(&br_group, 0, sizeof(br_group)); 3832 br_group.dst.ip4 = group; 3833 br_group.proto = htons(ETH_P_IP); 3834 br_group.vid = vid; 3835 3836 br_multicast_leave_group(brmctx, pmctx, &br_group, 3837 &brmctx->ip4_other_query, 3838 own_query, src); 3839 } 3840 3841 #if IS_ENABLED(CONFIG_IPV6) 3842 static void br_ip6_multicast_leave_group(struct net_bridge_mcast *brmctx, 3843 struct net_bridge_mcast_port *pmctx, 3844 const struct in6_addr *group, 3845 __u16 vid, 3846 const unsigned char *src) 3847 { 3848 struct br_ip br_group; 3849 struct bridge_mcast_own_query *own_query; 3850 3851 if (ipv6_addr_is_ll_all_nodes(group)) 3852 return; 3853 3854 own_query = pmctx ? &pmctx->ip6_own_query : &brmctx->ip6_own_query; 3855 3856 memset(&br_group, 0, sizeof(br_group)); 3857 br_group.dst.ip6 = *group; 3858 br_group.proto = htons(ETH_P_IPV6); 3859 br_group.vid = vid; 3860 3861 br_multicast_leave_group(brmctx, pmctx, &br_group, 3862 &brmctx->ip6_other_query, 3863 own_query, src); 3864 } 3865 #endif 3866 3867 static void br_multicast_err_count(const struct net_bridge *br, 3868 const struct net_bridge_port *p, 3869 __be16 proto) 3870 { 3871 struct bridge_mcast_stats __percpu *stats; 3872 struct bridge_mcast_stats *pstats; 3873 3874 if (!br_opt_get(br, BROPT_MULTICAST_STATS_ENABLED)) 3875 return; 3876 3877 if (p) 3878 stats = p->mcast_stats; 3879 else 3880 stats = br->mcast_stats; 3881 if (WARN_ON(!stats)) 3882 return; 3883 3884 pstats = this_cpu_ptr(stats); 3885 3886 u64_stats_update_begin(&pstats->syncp); 3887 switch (proto) { 3888 case htons(ETH_P_IP): 3889 pstats->mstats.igmp_parse_errors++; 3890 break; 3891 #if IS_ENABLED(CONFIG_IPV6) 3892 case htons(ETH_P_IPV6): 3893 pstats->mstats.mld_parse_errors++; 3894 break; 3895 #endif 3896 } 3897 u64_stats_update_end(&pstats->syncp); 3898 } 3899 3900 static void br_multicast_pim(struct net_bridge_mcast *brmctx, 3901 struct net_bridge_mcast_port *pmctx, 3902 const struct sk_buff *skb) 3903 { 3904 unsigned int offset = skb_transport_offset(skb); 3905 struct pimhdr *pimhdr, _pimhdr; 3906 3907 pimhdr = skb_header_pointer(skb, offset, sizeof(_pimhdr), &_pimhdr); 3908 if (!pimhdr || pim_hdr_version(pimhdr) != PIM_VERSION || 3909 pim_hdr_type(pimhdr) != PIM_TYPE_HELLO) 3910 return; 3911 3912 spin_lock(&brmctx->br->multicast_lock); 3913 br_ip4_multicast_mark_router(brmctx, pmctx); 3914 spin_unlock(&brmctx->br->multicast_lock); 3915 } 3916 3917 static int br_ip4_multicast_mrd_rcv(struct net_bridge_mcast *brmctx, 3918 struct net_bridge_mcast_port *pmctx, 3919 struct sk_buff *skb) 3920 { 3921 if (ip_hdr(skb)->protocol != IPPROTO_IGMP || 3922 igmp_hdr(skb)->type != IGMP_MRDISC_ADV) 3923 return -ENOMSG; 3924 3925 spin_lock(&brmctx->br->multicast_lock); 3926 br_ip4_multicast_mark_router(brmctx, pmctx); 3927 spin_unlock(&brmctx->br->multicast_lock); 3928 3929 return 0; 3930 } 3931 3932 static int br_multicast_ipv4_rcv(struct net_bridge_mcast *brmctx, 3933 struct net_bridge_mcast_port *pmctx, 3934 struct sk_buff *skb, 3935 u16 vid) 3936 { 3937 struct net_bridge_port *p = pmctx ? pmctx->port : NULL; 3938 const unsigned char *src; 3939 struct igmphdr *ih; 3940 int err; 3941 3942 err = ip_mc_check_igmp(skb); 3943 3944 if (err == -ENOMSG) { 3945 if (!ipv4_is_local_multicast(ip_hdr(skb)->daddr)) { 3946 BR_INPUT_SKB_CB(skb)->mrouters_only = 1; 3947 } else if (pim_ipv4_all_pim_routers(ip_hdr(skb)->daddr)) { 3948 if (ip_hdr(skb)->protocol == IPPROTO_PIM) 3949 br_multicast_pim(brmctx, pmctx, skb); 3950 } else if (ipv4_is_all_snoopers(ip_hdr(skb)->daddr)) { 3951 br_ip4_multicast_mrd_rcv(brmctx, pmctx, skb); 3952 } 3953 3954 return 0; 3955 } else if (err < 0) { 3956 br_multicast_err_count(brmctx->br, p, skb->protocol); 3957 return err; 3958 } 3959 3960 ih = igmp_hdr(skb); 3961 src = eth_hdr(skb)->h_source; 3962 BR_INPUT_SKB_CB(skb)->igmp = ih->type; 3963 3964 switch (ih->type) { 3965 case IGMP_HOST_MEMBERSHIP_REPORT: 3966 case IGMPV2_HOST_MEMBERSHIP_REPORT: 3967 BR_INPUT_SKB_CB(skb)->mrouters_only = 1; 3968 err = br_ip4_multicast_add_group(brmctx, pmctx, ih->group, vid, 3969 src, true); 3970 break; 3971 case IGMPV3_HOST_MEMBERSHIP_REPORT: 3972 err = br_ip4_multicast_igmp3_report(brmctx, pmctx, skb, vid); 3973 break; 3974 case IGMP_HOST_MEMBERSHIP_QUERY: 3975 br_ip4_multicast_query(brmctx, pmctx, skb, vid); 3976 break; 3977 case IGMP_HOST_LEAVE_MESSAGE: 3978 br_ip4_multicast_leave_group(brmctx, pmctx, ih->group, vid, src); 3979 break; 3980 } 3981 3982 br_multicast_count(brmctx->br, p, skb, BR_INPUT_SKB_CB(skb)->igmp, 3983 BR_MCAST_DIR_RX); 3984 3985 return err; 3986 } 3987 3988 #if IS_ENABLED(CONFIG_IPV6) 3989 static void br_ip6_multicast_mrd_rcv(struct net_bridge_mcast *brmctx, 3990 struct net_bridge_mcast_port *pmctx, 3991 struct sk_buff *skb) 3992 { 3993 if (icmp6_hdr(skb)->icmp6_type != ICMPV6_MRDISC_ADV) 3994 return; 3995 3996 spin_lock(&brmctx->br->multicast_lock); 3997 br_ip6_multicast_mark_router(brmctx, pmctx); 3998 spin_unlock(&brmctx->br->multicast_lock); 3999 } 4000 4001 static int br_multicast_ipv6_rcv(struct net_bridge_mcast *brmctx, 4002 struct net_bridge_mcast_port *pmctx, 4003 struct sk_buff *skb, 4004 u16 vid) 4005 { 4006 struct net_bridge_port *p = pmctx ? pmctx->port : NULL; 4007 const unsigned char *src; 4008 struct mld_msg *mld; 4009 int err; 4010 4011 err = ipv6_mc_check_mld(skb); 4012 4013 if (err == -ENOMSG || err == -ENODATA) { 4014 if (!ipv6_addr_is_ll_all_nodes(&ipv6_hdr(skb)->daddr)) 4015 BR_INPUT_SKB_CB(skb)->mrouters_only = 1; 4016 if (err == -ENODATA && 4017 ipv6_addr_is_all_snoopers(&ipv6_hdr(skb)->daddr)) 4018 br_ip6_multicast_mrd_rcv(brmctx, pmctx, skb); 4019 4020 return 0; 4021 } else if (err < 0) { 4022 br_multicast_err_count(brmctx->br, p, skb->protocol); 4023 return err; 4024 } 4025 4026 mld = (struct mld_msg *)skb_transport_header(skb); 4027 BR_INPUT_SKB_CB(skb)->igmp = mld->mld_type; 4028 4029 switch (mld->mld_type) { 4030 case ICMPV6_MGM_REPORT: 4031 src = eth_hdr(skb)->h_source; 4032 BR_INPUT_SKB_CB(skb)->mrouters_only = 1; 4033 err = br_ip6_multicast_add_group(brmctx, pmctx, &mld->mld_mca, 4034 vid, src, true); 4035 break; 4036 case ICMPV6_MLD2_REPORT: 4037 err = br_ip6_multicast_mld2_report(brmctx, pmctx, skb, vid); 4038 break; 4039 case ICMPV6_MGM_QUERY: 4040 err = br_ip6_multicast_query(brmctx, pmctx, skb, vid); 4041 break; 4042 case ICMPV6_MGM_REDUCTION: 4043 src = eth_hdr(skb)->h_source; 4044 br_ip6_multicast_leave_group(brmctx, pmctx, &mld->mld_mca, vid, 4045 src); 4046 break; 4047 } 4048 4049 br_multicast_count(brmctx->br, p, skb, BR_INPUT_SKB_CB(skb)->igmp, 4050 BR_MCAST_DIR_RX); 4051 4052 return err; 4053 } 4054 #endif 4055 4056 int br_multicast_rcv(struct net_bridge_mcast **brmctx, 4057 struct net_bridge_mcast_port **pmctx, 4058 struct net_bridge_vlan *vlan, 4059 struct sk_buff *skb, u16 vid) 4060 { 4061 int ret = 0; 4062 4063 BR_INPUT_SKB_CB(skb)->igmp = 0; 4064 BR_INPUT_SKB_CB(skb)->mrouters_only = 0; 4065 4066 if (!br_opt_get((*brmctx)->br, BROPT_MULTICAST_ENABLED)) 4067 return 0; 4068 4069 if (br_opt_get((*brmctx)->br, BROPT_MCAST_VLAN_SNOOPING_ENABLED) && vlan) { 4070 const struct net_bridge_vlan *masterv; 4071 4072 /* the vlan has the master flag set only when transmitting 4073 * through the bridge device 4074 */ 4075 if (br_vlan_is_master(vlan)) { 4076 masterv = vlan; 4077 *brmctx = &vlan->br_mcast_ctx; 4078 *pmctx = NULL; 4079 } else { 4080 masterv = vlan->brvlan; 4081 *brmctx = &vlan->brvlan->br_mcast_ctx; 4082 *pmctx = &vlan->port_mcast_ctx; 4083 } 4084 4085 if (!(masterv->priv_flags & BR_VLFLAG_GLOBAL_MCAST_ENABLED)) 4086 return 0; 4087 } 4088 4089 switch (skb->protocol) { 4090 case htons(ETH_P_IP): 4091 ret = br_multicast_ipv4_rcv(*brmctx, *pmctx, skb, vid); 4092 break; 4093 #if IS_ENABLED(CONFIG_IPV6) 4094 case htons(ETH_P_IPV6): 4095 ret = br_multicast_ipv6_rcv(*brmctx, *pmctx, skb, vid); 4096 break; 4097 #endif 4098 } 4099 4100 return ret; 4101 } 4102 4103 static void br_multicast_query_expired(struct net_bridge_mcast *brmctx, 4104 struct bridge_mcast_own_query *query) 4105 { 4106 spin_lock(&brmctx->br->multicast_lock); 4107 if (br_multicast_ctx_vlan_disabled(brmctx)) 4108 goto out; 4109 4110 if (query->startup_sent < brmctx->multicast_startup_query_count) 4111 query->startup_sent++; 4112 4113 br_multicast_send_query(brmctx, NULL, query); 4114 out: 4115 spin_unlock(&brmctx->br->multicast_lock); 4116 } 4117 4118 static void br_ip4_multicast_query_expired(struct timer_list *t) 4119 { 4120 struct net_bridge_mcast *brmctx = timer_container_of(brmctx, t, 4121 ip4_own_query.timer); 4122 4123 br_multicast_query_expired(brmctx, &brmctx->ip4_own_query); 4124 } 4125 4126 #if IS_ENABLED(CONFIG_IPV6) 4127 static void br_ip6_multicast_query_expired(struct timer_list *t) 4128 { 4129 struct net_bridge_mcast *brmctx = timer_container_of(brmctx, t, 4130 ip6_own_query.timer); 4131 4132 br_multicast_query_expired(brmctx, &brmctx->ip6_own_query); 4133 } 4134 #endif 4135 4136 static void br_multicast_gc_work(struct work_struct *work) 4137 { 4138 struct net_bridge *br = container_of(work, struct net_bridge, 4139 mcast_gc_work); 4140 HLIST_HEAD(deleted_head); 4141 4142 spin_lock_bh(&br->multicast_lock); 4143 hlist_move_list(&br->mcast_gc_list, &deleted_head); 4144 spin_unlock_bh(&br->multicast_lock); 4145 4146 br_multicast_gc(&deleted_head); 4147 } 4148 4149 void br_multicast_ctx_init(struct net_bridge *br, 4150 struct net_bridge_vlan *vlan, 4151 struct net_bridge_mcast *brmctx) 4152 { 4153 brmctx->br = br; 4154 brmctx->vlan = vlan; 4155 brmctx->multicast_router = MDB_RTR_TYPE_TEMP_QUERY; 4156 brmctx->multicast_last_member_count = 2; 4157 brmctx->multicast_startup_query_count = 2; 4158 4159 brmctx->multicast_last_member_interval = HZ; 4160 brmctx->multicast_query_response_interval = 10 * HZ; 4161 brmctx->multicast_startup_query_interval = 125 * HZ / 4; 4162 brmctx->multicast_query_interval = 125 * HZ; 4163 brmctx->multicast_querier_interval = 255 * HZ; 4164 brmctx->multicast_membership_interval = 260 * HZ; 4165 4166 brmctx->ip4_querier.port_ifidx = 0; 4167 seqcount_spinlock_init(&brmctx->ip4_querier.seq, &br->multicast_lock); 4168 brmctx->multicast_igmp_version = 2; 4169 #if IS_ENABLED(CONFIG_IPV6) 4170 brmctx->multicast_mld_version = 1; 4171 brmctx->ip6_querier.port_ifidx = 0; 4172 seqcount_spinlock_init(&brmctx->ip6_querier.seq, &br->multicast_lock); 4173 #endif 4174 4175 skb_queue_head_init(&brmctx->query_queue); 4176 INIT_WORK(&brmctx->query_queue_work, br_multicast_query_queue_work); 4177 4178 timer_setup(&brmctx->ip4_mc_router_timer, 4179 br_ip4_multicast_local_router_expired, 0); 4180 timer_setup(&brmctx->ip4_other_query.timer, 4181 br_ip4_multicast_querier_expired, 0); 4182 timer_setup(&brmctx->ip4_other_query.delay_timer, 4183 br_multicast_query_delay_expired, 0); 4184 timer_setup(&brmctx->ip4_own_query.timer, 4185 br_ip4_multicast_query_expired, 0); 4186 #if IS_ENABLED(CONFIG_IPV6) 4187 timer_setup(&brmctx->ip6_mc_router_timer, 4188 br_ip6_multicast_local_router_expired, 0); 4189 timer_setup(&brmctx->ip6_other_query.timer, 4190 br_ip6_multicast_querier_expired, 0); 4191 timer_setup(&brmctx->ip6_other_query.delay_timer, 4192 br_multicast_query_delay_expired, 0); 4193 timer_setup(&brmctx->ip6_own_query.timer, 4194 br_ip6_multicast_query_expired, 0); 4195 #endif 4196 } 4197 4198 void br_multicast_ctx_deinit(struct net_bridge_mcast *brmctx) 4199 { 4200 __br_multicast_stop(brmctx); 4201 cancel_work_sync(&brmctx->query_queue_work); 4202 __skb_queue_purge(&brmctx->query_queue); 4203 } 4204 4205 void br_multicast_init(struct net_bridge *br) 4206 { 4207 br->hash_max = BR_MULTICAST_DEFAULT_HASH_MAX; 4208 4209 br_multicast_ctx_init(br, NULL, &br->multicast_ctx); 4210 4211 br_opt_toggle(br, BROPT_MULTICAST_ENABLED, true); 4212 br_opt_toggle(br, BROPT_HAS_IPV6_ADDR, true); 4213 4214 spin_lock_init(&br->multicast_lock); 4215 INIT_HLIST_HEAD(&br->mdb_list); 4216 INIT_HLIST_HEAD(&br->mcast_gc_list); 4217 INIT_WORK(&br->mcast_gc_work, br_multicast_gc_work); 4218 } 4219 4220 static void br_ip4_multicast_join_snoopers(struct net_bridge *br) 4221 { 4222 struct in_device *in_dev = in_dev_get(br->dev); 4223 4224 if (!in_dev) 4225 return; 4226 4227 __ip_mc_inc_group(in_dev, htonl(INADDR_ALLSNOOPERS_GROUP), GFP_ATOMIC); 4228 in_dev_put(in_dev); 4229 } 4230 4231 #if IS_ENABLED(CONFIG_IPV6) 4232 static void br_ip6_multicast_join_snoopers(struct net_bridge *br) 4233 { 4234 struct in6_addr addr; 4235 4236 ipv6_addr_set(&addr, htonl(0xff020000), 0, 0, htonl(0x6a)); 4237 ipv6_dev_mc_inc(br->dev, &addr); 4238 } 4239 #else 4240 static inline void br_ip6_multicast_join_snoopers(struct net_bridge *br) 4241 { 4242 } 4243 #endif 4244 4245 void br_multicast_join_snoopers(struct net_bridge *br) 4246 { 4247 br_ip4_multicast_join_snoopers(br); 4248 br_ip6_multicast_join_snoopers(br); 4249 } 4250 4251 static void br_ip4_multicast_leave_snoopers(struct net_bridge *br) 4252 { 4253 struct in_device *in_dev = in_dev_get(br->dev); 4254 4255 if (WARN_ON(!in_dev)) 4256 return; 4257 4258 __ip_mc_dec_group(in_dev, htonl(INADDR_ALLSNOOPERS_GROUP), GFP_ATOMIC); 4259 in_dev_put(in_dev); 4260 } 4261 4262 #if IS_ENABLED(CONFIG_IPV6) 4263 static void br_ip6_multicast_leave_snoopers(struct net_bridge *br) 4264 { 4265 struct in6_addr addr; 4266 4267 ipv6_addr_set(&addr, htonl(0xff020000), 0, 0, htonl(0x6a)); 4268 ipv6_dev_mc_dec(br->dev, &addr); 4269 } 4270 #else 4271 static inline void br_ip6_multicast_leave_snoopers(struct net_bridge *br) 4272 { 4273 } 4274 #endif 4275 4276 void br_multicast_leave_snoopers(struct net_bridge *br) 4277 { 4278 br_ip4_multicast_leave_snoopers(br); 4279 br_ip6_multicast_leave_snoopers(br); 4280 } 4281 4282 static void __br_multicast_open_query(struct net_bridge *br, 4283 struct bridge_mcast_own_query *query) 4284 { 4285 query->startup_sent = 0; 4286 4287 if (!br_opt_get(br, BROPT_MULTICAST_ENABLED)) 4288 return; 4289 4290 mod_timer(&query->timer, jiffies); 4291 } 4292 4293 static void __br_multicast_open(struct net_bridge_mcast *brmctx) 4294 { 4295 __br_multicast_open_query(brmctx->br, &brmctx->ip4_own_query); 4296 #if IS_ENABLED(CONFIG_IPV6) 4297 __br_multicast_open_query(brmctx->br, &brmctx->ip6_own_query); 4298 #endif 4299 } 4300 4301 void br_multicast_open(struct net_bridge *br) 4302 { 4303 ASSERT_RTNL(); 4304 4305 if (br_opt_get(br, BROPT_MCAST_VLAN_SNOOPING_ENABLED)) { 4306 struct net_bridge_vlan_group *vg; 4307 struct net_bridge_vlan *vlan; 4308 4309 vg = br_vlan_group(br); 4310 if (vg) { 4311 list_for_each_entry(vlan, &vg->vlan_list, vlist) { 4312 struct net_bridge_mcast *brmctx; 4313 4314 brmctx = &vlan->br_mcast_ctx; 4315 if (br_vlan_is_brentry(vlan) && 4316 !br_multicast_ctx_vlan_disabled(brmctx)) 4317 __br_multicast_open(&vlan->br_mcast_ctx); 4318 } 4319 } 4320 } else { 4321 __br_multicast_open(&br->multicast_ctx); 4322 } 4323 } 4324 4325 static void __br_multicast_stop(struct net_bridge_mcast *brmctx) 4326 { 4327 timer_delete_sync(&brmctx->ip4_mc_router_timer); 4328 timer_delete_sync(&brmctx->ip4_other_query.timer); 4329 timer_delete_sync(&brmctx->ip4_other_query.delay_timer); 4330 timer_delete_sync(&brmctx->ip4_own_query.timer); 4331 #if IS_ENABLED(CONFIG_IPV6) 4332 timer_delete_sync(&brmctx->ip6_mc_router_timer); 4333 timer_delete_sync(&brmctx->ip6_other_query.timer); 4334 timer_delete_sync(&brmctx->ip6_other_query.delay_timer); 4335 timer_delete_sync(&brmctx->ip6_own_query.timer); 4336 #endif 4337 } 4338 4339 void br_multicast_update_vlan_mcast_ctx(struct net_bridge_vlan *v, u8 state) 4340 { 4341 #if IS_ENABLED(CONFIG_BRIDGE_VLAN_FILTERING) 4342 struct net_bridge *br; 4343 4344 if (!br_vlan_should_use(v)) 4345 return; 4346 4347 if (br_vlan_is_master(v)) 4348 return; 4349 4350 br = v->port->br; 4351 4352 if (!br_opt_get(br, BROPT_MCAST_VLAN_SNOOPING_ENABLED)) 4353 return; 4354 4355 if (br_vlan_state_allowed(state, true)) 4356 br_multicast_enable_port_ctx(&v->port_mcast_ctx); 4357 4358 /* Multicast is not disabled for the vlan when it goes in 4359 * blocking state because the timers will expire and stop by 4360 * themselves without sending more queries. 4361 */ 4362 #endif 4363 } 4364 4365 void br_multicast_toggle_one_vlan(struct net_bridge_vlan *vlan, bool on) 4366 { 4367 struct net_bridge *br; 4368 4369 /* it's okay to check for the flag without the multicast lock because it 4370 * can only change under RTNL -> multicast_lock, we need the latter to 4371 * sync with timers and packets 4372 */ 4373 if (on == !!(vlan->priv_flags & BR_VLFLAG_MCAST_ENABLED)) 4374 return; 4375 4376 if (br_vlan_is_master(vlan)) { 4377 br = vlan->br; 4378 4379 if (!br_vlan_is_brentry(vlan) || 4380 (on && 4381 br_multicast_ctx_vlan_global_disabled(&vlan->br_mcast_ctx))) 4382 return; 4383 4384 spin_lock_bh(&br->multicast_lock); 4385 vlan->priv_flags ^= BR_VLFLAG_MCAST_ENABLED; 4386 spin_unlock_bh(&br->multicast_lock); 4387 4388 if (on) 4389 __br_multicast_open(&vlan->br_mcast_ctx); 4390 else 4391 __br_multicast_stop(&vlan->br_mcast_ctx); 4392 } else { 4393 struct net_bridge_mcast *brmctx; 4394 4395 brmctx = br_multicast_port_ctx_get_global(&vlan->port_mcast_ctx); 4396 if (on && br_multicast_ctx_vlan_global_disabled(brmctx)) 4397 return; 4398 4399 br = vlan->port->br; 4400 spin_lock_bh(&br->multicast_lock); 4401 vlan->priv_flags ^= BR_VLFLAG_MCAST_ENABLED; 4402 if (on) 4403 __br_multicast_enable_port_ctx(&vlan->port_mcast_ctx); 4404 else 4405 __br_multicast_disable_port_ctx(&vlan->port_mcast_ctx); 4406 spin_unlock_bh(&br->multicast_lock); 4407 } 4408 } 4409 4410 static void br_multicast_toggle_vlan(struct net_bridge_vlan *vlan, bool on) 4411 { 4412 struct net_bridge_port *p; 4413 4414 if (WARN_ON_ONCE(!br_vlan_is_master(vlan))) 4415 return; 4416 4417 list_for_each_entry(p, &vlan->br->port_list, list) { 4418 struct net_bridge_vlan *vport; 4419 4420 vport = br_vlan_find(nbp_vlan_group(p), vlan->vid); 4421 if (!vport) 4422 continue; 4423 br_multicast_toggle_one_vlan(vport, on); 4424 } 4425 4426 if (br_vlan_is_brentry(vlan)) 4427 br_multicast_toggle_one_vlan(vlan, on); 4428 } 4429 4430 int br_multicast_toggle_vlan_snooping(struct net_bridge *br, bool on, 4431 struct netlink_ext_ack *extack) 4432 { 4433 struct net_bridge_vlan_group *vg; 4434 struct net_bridge_vlan *vlan; 4435 struct net_bridge_port *p; 4436 4437 if (br_opt_get(br, BROPT_MCAST_VLAN_SNOOPING_ENABLED) == on) 4438 return 0; 4439 4440 if (on && !br_opt_get(br, BROPT_VLAN_ENABLED)) { 4441 NL_SET_ERR_MSG_MOD(extack, "Cannot enable multicast vlan snooping with vlan filtering disabled"); 4442 return -EINVAL; 4443 } 4444 4445 vg = br_vlan_group(br); 4446 if (!vg) 4447 return 0; 4448 4449 br_opt_toggle(br, BROPT_MCAST_VLAN_SNOOPING_ENABLED, on); 4450 4451 /* disable/enable non-vlan mcast contexts based on vlan snooping */ 4452 if (on) 4453 __br_multicast_stop(&br->multicast_ctx); 4454 else 4455 __br_multicast_open(&br->multicast_ctx); 4456 list_for_each_entry(p, &br->port_list, list) { 4457 if (on) 4458 br_multicast_disable_port_ctx(&p->multicast_ctx); 4459 else 4460 br_multicast_enable_port_ctx(&p->multicast_ctx); 4461 } 4462 4463 list_for_each_entry(vlan, &vg->vlan_list, vlist) 4464 br_multicast_toggle_vlan(vlan, on); 4465 4466 return 0; 4467 } 4468 4469 bool br_multicast_toggle_global_vlan(struct net_bridge_vlan *vlan, bool on) 4470 { 4471 ASSERT_RTNL(); 4472 4473 /* BR_VLFLAG_GLOBAL_MCAST_ENABLED relies on eventual consistency and 4474 * requires only RTNL to change 4475 */ 4476 if (on == !!(vlan->priv_flags & BR_VLFLAG_GLOBAL_MCAST_ENABLED)) 4477 return false; 4478 4479 vlan->priv_flags ^= BR_VLFLAG_GLOBAL_MCAST_ENABLED; 4480 br_multicast_toggle_vlan(vlan, on); 4481 4482 return true; 4483 } 4484 4485 void br_multicast_stop(struct net_bridge *br) 4486 { 4487 ASSERT_RTNL(); 4488 4489 if (br_opt_get(br, BROPT_MCAST_VLAN_SNOOPING_ENABLED)) { 4490 struct net_bridge_vlan_group *vg; 4491 struct net_bridge_vlan *vlan; 4492 4493 vg = br_vlan_group(br); 4494 if (vg) { 4495 list_for_each_entry(vlan, &vg->vlan_list, vlist) { 4496 struct net_bridge_mcast *brmctx; 4497 4498 brmctx = &vlan->br_mcast_ctx; 4499 if (br_vlan_is_brentry(vlan) && 4500 !br_multicast_ctx_vlan_disabled(brmctx)) 4501 __br_multicast_stop(&vlan->br_mcast_ctx); 4502 } 4503 } 4504 } else { 4505 __br_multicast_stop(&br->multicast_ctx); 4506 } 4507 } 4508 4509 void br_multicast_dev_del(struct net_bridge *br) 4510 { 4511 struct net_bridge_mdb_entry *mp; 4512 HLIST_HEAD(deleted_head); 4513 struct hlist_node *tmp; 4514 4515 spin_lock_bh(&br->multicast_lock); 4516 hlist_for_each_entry_safe(mp, tmp, &br->mdb_list, mdb_node) 4517 br_multicast_del_mdb_entry(mp); 4518 hlist_move_list(&br->mcast_gc_list, &deleted_head); 4519 spin_unlock_bh(&br->multicast_lock); 4520 4521 br_multicast_ctx_deinit(&br->multicast_ctx); 4522 br_multicast_gc(&deleted_head); 4523 cancel_work_sync(&br->mcast_gc_work); 4524 } 4525 4526 int br_multicast_set_router(struct net_bridge_mcast *brmctx, unsigned long val) 4527 { 4528 int err = -EINVAL; 4529 4530 spin_lock_bh(&brmctx->br->multicast_lock); 4531 4532 switch (val) { 4533 case MDB_RTR_TYPE_DISABLED: 4534 case MDB_RTR_TYPE_PERM: 4535 br_mc_router_state_change(brmctx->br, val == MDB_RTR_TYPE_PERM); 4536 timer_delete(&brmctx->ip4_mc_router_timer); 4537 #if IS_ENABLED(CONFIG_IPV6) 4538 timer_delete(&brmctx->ip6_mc_router_timer); 4539 #endif 4540 brmctx->multicast_router = val; 4541 err = 0; 4542 break; 4543 case MDB_RTR_TYPE_TEMP_QUERY: 4544 if (brmctx->multicast_router != MDB_RTR_TYPE_TEMP_QUERY) 4545 br_mc_router_state_change(brmctx->br, false); 4546 brmctx->multicast_router = val; 4547 err = 0; 4548 break; 4549 } 4550 4551 spin_unlock_bh(&brmctx->br->multicast_lock); 4552 4553 return err; 4554 } 4555 4556 static void 4557 br_multicast_rport_del_notify(struct net_bridge_mcast_port *pmctx, bool deleted) 4558 { 4559 if (!deleted) 4560 return; 4561 4562 /* For backwards compatibility for now, only notify if there is 4563 * no multicast router anymore for both IPv4 and IPv6. 4564 */ 4565 if (!hlist_unhashed(&pmctx->ip4_rlist)) 4566 return; 4567 #if IS_ENABLED(CONFIG_IPV6) 4568 if (!hlist_unhashed(&pmctx->ip6_rlist)) 4569 return; 4570 #endif 4571 4572 br_rtr_notify(pmctx->port->br->dev, pmctx, RTM_DELMDB); 4573 br_port_mc_router_state_change(pmctx->port, false); 4574 4575 /* don't allow timer refresh */ 4576 if (pmctx->multicast_router == MDB_RTR_TYPE_TEMP) 4577 pmctx->multicast_router = MDB_RTR_TYPE_TEMP_QUERY; 4578 } 4579 4580 int br_multicast_set_port_router(struct net_bridge_mcast_port *pmctx, 4581 unsigned long val) 4582 { 4583 struct net_bridge_mcast *brmctx; 4584 unsigned long now = jiffies; 4585 int err = -EINVAL; 4586 bool del = false; 4587 4588 brmctx = br_multicast_port_ctx_get_global(pmctx); 4589 spin_lock_bh(&brmctx->br->multicast_lock); 4590 if (pmctx->multicast_router == val) { 4591 /* Refresh the temp router port timer */ 4592 if (pmctx->multicast_router == MDB_RTR_TYPE_TEMP) { 4593 mod_timer(&pmctx->ip4_mc_router_timer, 4594 now + brmctx->multicast_querier_interval); 4595 #if IS_ENABLED(CONFIG_IPV6) 4596 mod_timer(&pmctx->ip6_mc_router_timer, 4597 now + brmctx->multicast_querier_interval); 4598 #endif 4599 } 4600 err = 0; 4601 goto unlock; 4602 } 4603 switch (val) { 4604 case MDB_RTR_TYPE_DISABLED: 4605 pmctx->multicast_router = MDB_RTR_TYPE_DISABLED; 4606 del |= br_ip4_multicast_rport_del(pmctx); 4607 timer_delete(&pmctx->ip4_mc_router_timer); 4608 del |= br_ip6_multicast_rport_del(pmctx); 4609 #if IS_ENABLED(CONFIG_IPV6) 4610 timer_delete(&pmctx->ip6_mc_router_timer); 4611 #endif 4612 br_multicast_rport_del_notify(pmctx, del); 4613 break; 4614 case MDB_RTR_TYPE_TEMP_QUERY: 4615 pmctx->multicast_router = MDB_RTR_TYPE_TEMP_QUERY; 4616 del |= br_ip4_multicast_rport_del(pmctx); 4617 del |= br_ip6_multicast_rport_del(pmctx); 4618 br_multicast_rport_del_notify(pmctx, del); 4619 break; 4620 case MDB_RTR_TYPE_PERM: 4621 pmctx->multicast_router = MDB_RTR_TYPE_PERM; 4622 timer_delete(&pmctx->ip4_mc_router_timer); 4623 br_ip4_multicast_add_router(brmctx, pmctx); 4624 #if IS_ENABLED(CONFIG_IPV6) 4625 timer_delete(&pmctx->ip6_mc_router_timer); 4626 #endif 4627 br_ip6_multicast_add_router(brmctx, pmctx); 4628 break; 4629 case MDB_RTR_TYPE_TEMP: 4630 pmctx->multicast_router = MDB_RTR_TYPE_TEMP; 4631 br_ip4_multicast_mark_router(brmctx, pmctx); 4632 br_ip6_multicast_mark_router(brmctx, pmctx); 4633 break; 4634 default: 4635 goto unlock; 4636 } 4637 err = 0; 4638 unlock: 4639 spin_unlock_bh(&brmctx->br->multicast_lock); 4640 4641 return err; 4642 } 4643 4644 int br_multicast_set_vlan_router(struct net_bridge_vlan *v, u8 mcast_router) 4645 { 4646 int err; 4647 4648 if (br_vlan_is_master(v)) 4649 err = br_multicast_set_router(&v->br_mcast_ctx, mcast_router); 4650 else 4651 err = br_multicast_set_port_router(&v->port_mcast_ctx, 4652 mcast_router); 4653 4654 return err; 4655 } 4656 4657 static void br_multicast_start_querier(struct net_bridge_mcast *brmctx, 4658 struct bridge_mcast_own_query *query) 4659 { 4660 struct net_bridge_port *port; 4661 4662 if (!br_multicast_ctx_matches_vlan_snooping(brmctx)) 4663 return; 4664 4665 __br_multicast_open_query(brmctx->br, query); 4666 4667 rcu_read_lock(); 4668 list_for_each_entry_rcu(port, &brmctx->br->port_list, list) { 4669 struct bridge_mcast_own_query *ip4_own_query; 4670 #if IS_ENABLED(CONFIG_IPV6) 4671 struct bridge_mcast_own_query *ip6_own_query; 4672 #endif 4673 4674 if (br_multicast_port_ctx_state_stopped(&port->multicast_ctx)) 4675 continue; 4676 4677 if (br_multicast_ctx_is_vlan(brmctx)) { 4678 struct net_bridge_vlan *vlan; 4679 4680 vlan = br_vlan_find(nbp_vlan_group_rcu(port), 4681 brmctx->vlan->vid); 4682 if (!vlan || 4683 br_multicast_port_ctx_state_stopped(&vlan->port_mcast_ctx)) 4684 continue; 4685 4686 ip4_own_query = &vlan->port_mcast_ctx.ip4_own_query; 4687 #if IS_ENABLED(CONFIG_IPV6) 4688 ip6_own_query = &vlan->port_mcast_ctx.ip6_own_query; 4689 #endif 4690 } else { 4691 ip4_own_query = &port->multicast_ctx.ip4_own_query; 4692 #if IS_ENABLED(CONFIG_IPV6) 4693 ip6_own_query = &port->multicast_ctx.ip6_own_query; 4694 #endif 4695 } 4696 4697 if (query == &brmctx->ip4_own_query) 4698 br_multicast_enable(ip4_own_query); 4699 #if IS_ENABLED(CONFIG_IPV6) 4700 else 4701 br_multicast_enable(ip6_own_query); 4702 #endif 4703 } 4704 rcu_read_unlock(); 4705 } 4706 4707 static void br_multicast_enable_all_ports(struct net_bridge *br) 4708 { 4709 struct net_bridge_port *port; 4710 4711 if (br_opt_get(br, BROPT_MCAST_VLAN_SNOOPING_ENABLED)) 4712 return; 4713 4714 list_for_each_entry(port, &br->port_list, list) 4715 __br_multicast_enable_port_ctx(&port->multicast_ctx); 4716 } 4717 4718 static void br_multicast_disable_all_ports(struct net_bridge *br) 4719 { 4720 struct net_bridge_port *port; 4721 4722 if (br_opt_get(br, BROPT_MCAST_VLAN_SNOOPING_ENABLED)) 4723 return; 4724 4725 list_for_each_entry(port, &br->port_list, list) 4726 __br_multicast_disable_port_ctx(&port->multicast_ctx); 4727 } 4728 4729 int br_multicast_toggle(struct net_bridge *br, unsigned long val, 4730 struct netlink_ext_ack *extack) 4731 { 4732 bool change_snoopers = false; 4733 int err = 0; 4734 4735 spin_lock_bh(&br->multicast_lock); 4736 if (!!br_opt_get(br, BROPT_MULTICAST_ENABLED) == !!val) 4737 goto unlock; 4738 4739 err = br_mc_disabled_update(br->dev, val, extack); 4740 if (err == -EOPNOTSUPP) 4741 err = 0; 4742 if (err) 4743 goto unlock; 4744 4745 br_opt_toggle(br, BROPT_MULTICAST_ENABLED, !!val); 4746 if (!br_opt_get(br, BROPT_MULTICAST_ENABLED)) { 4747 change_snoopers = true; 4748 br_multicast_disable_all_ports(br); 4749 goto unlock; 4750 } 4751 4752 if (!netif_running(br->dev)) 4753 goto unlock; 4754 4755 br_multicast_open(br); 4756 br_multicast_enable_all_ports(br); 4757 4758 change_snoopers = true; 4759 4760 unlock: 4761 spin_unlock_bh(&br->multicast_lock); 4762 4763 /* br_multicast_join_snoopers has the potential to cause 4764 * an MLD Report/Leave to be delivered to br_multicast_rcv, 4765 * which would in turn call br_multicast_add_group, which would 4766 * attempt to acquire multicast_lock. This function should be 4767 * called after the lock has been released to avoid deadlocks on 4768 * multicast_lock. 4769 * 4770 * br_multicast_leave_snoopers does not have the problem since 4771 * br_multicast_rcv first checks BROPT_MULTICAST_ENABLED, and 4772 * returns without calling br_multicast_ipv4/6_rcv if it's not 4773 * enabled. Moved both functions out just for symmetry. 4774 */ 4775 if (change_snoopers) { 4776 if (br_opt_get(br, BROPT_MULTICAST_ENABLED)) 4777 br_multicast_join_snoopers(br); 4778 else 4779 br_multicast_leave_snoopers(br); 4780 } 4781 4782 return err; 4783 } 4784 4785 bool br_multicast_enabled(const struct net_device *dev) 4786 { 4787 struct net_bridge *br = netdev_priv(dev); 4788 4789 return !!br_opt_get(br, BROPT_MULTICAST_ENABLED); 4790 } 4791 EXPORT_SYMBOL_GPL(br_multicast_enabled); 4792 4793 bool br_multicast_router(const struct net_device *dev) 4794 { 4795 struct net_bridge *br = netdev_priv(dev); 4796 bool is_router; 4797 4798 spin_lock_bh(&br->multicast_lock); 4799 is_router = br_multicast_is_router(&br->multicast_ctx, NULL); 4800 spin_unlock_bh(&br->multicast_lock); 4801 return is_router; 4802 } 4803 EXPORT_SYMBOL_GPL(br_multicast_router); 4804 4805 int br_multicast_set_querier(struct net_bridge_mcast *brmctx, unsigned long val) 4806 { 4807 unsigned long max_delay; 4808 4809 val = !!val; 4810 4811 spin_lock_bh(&brmctx->br->multicast_lock); 4812 if (brmctx->multicast_querier == val) 4813 goto unlock; 4814 4815 WRITE_ONCE(brmctx->multicast_querier, val); 4816 if (!val) 4817 goto unlock; 4818 4819 max_delay = brmctx->multicast_query_response_interval; 4820 4821 if (!timer_pending(&brmctx->ip4_other_query.timer)) 4822 mod_timer(&brmctx->ip4_other_query.delay_timer, 4823 jiffies + max_delay); 4824 4825 br_multicast_start_querier(brmctx, &brmctx->ip4_own_query); 4826 4827 #if IS_ENABLED(CONFIG_IPV6) 4828 if (!timer_pending(&brmctx->ip6_other_query.timer)) 4829 mod_timer(&brmctx->ip6_other_query.delay_timer, 4830 jiffies + max_delay); 4831 4832 br_multicast_start_querier(brmctx, &brmctx->ip6_own_query); 4833 #endif 4834 4835 unlock: 4836 spin_unlock_bh(&brmctx->br->multicast_lock); 4837 4838 return 0; 4839 } 4840 4841 int br_multicast_set_igmp_version(struct net_bridge_mcast *brmctx, 4842 unsigned long val) 4843 { 4844 /* Currently we support only version 2 and 3 */ 4845 switch (val) { 4846 case 2: 4847 case 3: 4848 break; 4849 default: 4850 return -EINVAL; 4851 } 4852 4853 spin_lock_bh(&brmctx->br->multicast_lock); 4854 brmctx->multicast_igmp_version = val; 4855 spin_unlock_bh(&brmctx->br->multicast_lock); 4856 4857 return 0; 4858 } 4859 4860 #if IS_ENABLED(CONFIG_IPV6) 4861 int br_multicast_set_mld_version(struct net_bridge_mcast *brmctx, 4862 unsigned long val) 4863 { 4864 /* Currently we support version 1 and 2 */ 4865 switch (val) { 4866 case 1: 4867 case 2: 4868 break; 4869 default: 4870 return -EINVAL; 4871 } 4872 4873 spin_lock_bh(&brmctx->br->multicast_lock); 4874 brmctx->multicast_mld_version = val; 4875 spin_unlock_bh(&brmctx->br->multicast_lock); 4876 4877 return 0; 4878 } 4879 #endif 4880 4881 void br_multicast_set_query_intvl(struct net_bridge_mcast *brmctx, 4882 unsigned long val) 4883 { 4884 unsigned long intvl_jiffies = clock_t_to_jiffies(val); 4885 4886 if (intvl_jiffies < BR_MULTICAST_QUERY_INTVL_MIN) { 4887 br_info(brmctx->br, 4888 "trying to set multicast query interval below minimum, setting to %lu (%ums)\n", 4889 jiffies_to_clock_t(BR_MULTICAST_QUERY_INTVL_MIN), 4890 jiffies_to_msecs(BR_MULTICAST_QUERY_INTVL_MIN)); 4891 intvl_jiffies = BR_MULTICAST_QUERY_INTVL_MIN; 4892 } 4893 4894 if (intvl_jiffies > BR_MULTICAST_QUERY_INTVL_MAX) { 4895 br_info(brmctx->br, 4896 "trying to set multicast query interval above maximum, setting to %lu (%ums)\n", 4897 jiffies_to_clock_t(BR_MULTICAST_QUERY_INTVL_MAX), 4898 jiffies_to_msecs(BR_MULTICAST_QUERY_INTVL_MAX)); 4899 intvl_jiffies = BR_MULTICAST_QUERY_INTVL_MAX; 4900 } 4901 4902 brmctx->multicast_query_interval = intvl_jiffies; 4903 } 4904 4905 void br_multicast_set_startup_query_intvl(struct net_bridge_mcast *brmctx, 4906 unsigned long val) 4907 { 4908 unsigned long intvl_jiffies = clock_t_to_jiffies(val); 4909 4910 if (intvl_jiffies < BR_MULTICAST_STARTUP_QUERY_INTVL_MIN) { 4911 br_info(brmctx->br, 4912 "trying to set multicast startup query interval below minimum, setting to %lu (%ums)\n", 4913 jiffies_to_clock_t(BR_MULTICAST_STARTUP_QUERY_INTVL_MIN), 4914 jiffies_to_msecs(BR_MULTICAST_STARTUP_QUERY_INTVL_MIN)); 4915 intvl_jiffies = BR_MULTICAST_STARTUP_QUERY_INTVL_MIN; 4916 } 4917 4918 if (intvl_jiffies > BR_MULTICAST_STARTUP_QUERY_INTVL_MAX) { 4919 br_info(brmctx->br, 4920 "trying to set multicast startup query interval above maximum, setting to %lu (%ums)\n", 4921 jiffies_to_clock_t(BR_MULTICAST_STARTUP_QUERY_INTVL_MAX), 4922 jiffies_to_msecs(BR_MULTICAST_STARTUP_QUERY_INTVL_MAX)); 4923 intvl_jiffies = BR_MULTICAST_STARTUP_QUERY_INTVL_MAX; 4924 } 4925 4926 brmctx->multicast_startup_query_interval = intvl_jiffies; 4927 } 4928 4929 /** 4930 * br_multicast_list_adjacent - Returns snooped multicast addresses 4931 * @dev: The bridge port adjacent to which to retrieve addresses 4932 * @br_ip_list: The list to store found, snooped multicast IP addresses in 4933 * 4934 * Creates a list of IP addresses (struct br_ip_list) sensed by the multicast 4935 * snooping feature on all bridge ports of dev's bridge device, excluding 4936 * the addresses from dev itself. 4937 * 4938 * Returns the number of items added to br_ip_list. 4939 * 4940 * Notes: 4941 * - br_ip_list needs to be initialized by caller 4942 * - br_ip_list might contain duplicates in the end 4943 * (needs to be taken care of by caller) 4944 * - br_ip_list needs to be freed by caller 4945 */ 4946 int br_multicast_list_adjacent(struct net_device *dev, 4947 struct list_head *br_ip_list) 4948 { 4949 struct net_bridge *br; 4950 struct net_bridge_port *port; 4951 struct net_bridge_port_group *group; 4952 struct br_ip_list *entry; 4953 int count = 0; 4954 4955 rcu_read_lock(); 4956 if (!br_ip_list || !netif_is_bridge_port(dev)) 4957 goto unlock; 4958 4959 port = br_port_get_rcu(dev); 4960 if (!port || !port->br) 4961 goto unlock; 4962 4963 br = port->br; 4964 4965 list_for_each_entry_rcu(port, &br->port_list, list) { 4966 if (!port->dev || port->dev == dev) 4967 continue; 4968 4969 hlist_for_each_entry_rcu(group, &port->mglist, mglist) { 4970 entry = kmalloc_obj(*entry, GFP_ATOMIC); 4971 if (!entry) 4972 goto unlock; 4973 4974 entry->addr = group->key.addr; 4975 list_add(&entry->list, br_ip_list); 4976 count++; 4977 } 4978 } 4979 4980 unlock: 4981 rcu_read_unlock(); 4982 return count; 4983 } 4984 EXPORT_SYMBOL_GPL(br_multicast_list_adjacent); 4985 4986 /** 4987 * br_multicast_has_querier_anywhere - Checks for a querier on a bridge 4988 * @dev: The bridge port providing the bridge on which to check for a querier 4989 * @proto: The protocol family to check for: IGMP -> ETH_P_IP, MLD -> ETH_P_IPV6 4990 * 4991 * Checks whether the given interface has a bridge on top and if so returns 4992 * true if a valid querier exists anywhere on the bridged link layer. 4993 * Otherwise returns false. 4994 */ 4995 bool br_multicast_has_querier_anywhere(struct net_device *dev, int proto) 4996 { 4997 struct net_bridge *br; 4998 struct net_bridge_port *port; 4999 struct ethhdr eth; 5000 bool ret = false; 5001 5002 rcu_read_lock(); 5003 if (!netif_is_bridge_port(dev)) 5004 goto unlock; 5005 5006 port = br_port_get_rcu(dev); 5007 if (!port || !port->br) 5008 goto unlock; 5009 5010 br = port->br; 5011 5012 memset(ð, 0, sizeof(eth)); 5013 eth.h_proto = htons(proto); 5014 5015 ret = br_multicast_querier_exists(&br->multicast_ctx, ð, NULL); 5016 5017 unlock: 5018 rcu_read_unlock(); 5019 return ret; 5020 } 5021 EXPORT_SYMBOL_GPL(br_multicast_has_querier_anywhere); 5022 5023 /** 5024 * br_multicast_has_querier_adjacent - Checks for a querier behind a bridge port 5025 * @dev: The bridge port adjacent to which to check for a querier 5026 * @proto: The protocol family to check for: IGMP -> ETH_P_IP, MLD -> ETH_P_IPV6 5027 * 5028 * Checks whether the given interface has a bridge on top and if so returns 5029 * true if a selected querier is behind one of the other ports of this 5030 * bridge. Otherwise returns false. 5031 */ 5032 bool br_multicast_has_querier_adjacent(struct net_device *dev, int proto) 5033 { 5034 struct net_bridge_mcast *brmctx; 5035 struct net_bridge *br; 5036 struct net_bridge_port *port; 5037 bool ret = false; 5038 int port_ifidx; 5039 5040 rcu_read_lock(); 5041 if (!netif_is_bridge_port(dev)) 5042 goto unlock; 5043 5044 port = br_port_get_rcu(dev); 5045 if (!port || !port->br) 5046 goto unlock; 5047 5048 br = port->br; 5049 brmctx = &br->multicast_ctx; 5050 5051 switch (proto) { 5052 case ETH_P_IP: 5053 port_ifidx = brmctx->ip4_querier.port_ifidx; 5054 if (!timer_pending(&brmctx->ip4_other_query.timer) || 5055 port_ifidx == port->dev->ifindex) 5056 goto unlock; 5057 break; 5058 #if IS_ENABLED(CONFIG_IPV6) 5059 case ETH_P_IPV6: 5060 port_ifidx = brmctx->ip6_querier.port_ifidx; 5061 if (!timer_pending(&brmctx->ip6_other_query.timer) || 5062 port_ifidx == port->dev->ifindex) 5063 goto unlock; 5064 break; 5065 #endif 5066 default: 5067 goto unlock; 5068 } 5069 5070 ret = true; 5071 unlock: 5072 rcu_read_unlock(); 5073 return ret; 5074 } 5075 EXPORT_SYMBOL_GPL(br_multicast_has_querier_adjacent); 5076 5077 /** 5078 * br_multicast_has_router_adjacent - Checks for a router behind a bridge port 5079 * @dev: The bridge port adjacent to which to check for a multicast router 5080 * @proto: The protocol family to check for: IGMP -> ETH_P_IP, MLD -> ETH_P_IPV6 5081 * 5082 * Checks whether the given interface has a bridge on top and if so returns 5083 * true if a multicast router is behind one of the other ports of this 5084 * bridge. Otherwise returns false. 5085 */ 5086 bool br_multicast_has_router_adjacent(struct net_device *dev, int proto) 5087 { 5088 struct net_bridge_mcast_port *pmctx; 5089 struct net_bridge_mcast *brmctx; 5090 struct net_bridge_port *port; 5091 bool ret = false; 5092 5093 rcu_read_lock(); 5094 port = br_port_get_check_rcu(dev); 5095 if (!port) 5096 goto unlock; 5097 5098 brmctx = &port->br->multicast_ctx; 5099 switch (proto) { 5100 case ETH_P_IP: 5101 hlist_for_each_entry_rcu(pmctx, &brmctx->ip4_mc_router_list, 5102 ip4_rlist) { 5103 if (pmctx->port == port) 5104 continue; 5105 5106 ret = true; 5107 goto unlock; 5108 } 5109 break; 5110 #if IS_ENABLED(CONFIG_IPV6) 5111 case ETH_P_IPV6: 5112 hlist_for_each_entry_rcu(pmctx, &brmctx->ip6_mc_router_list, 5113 ip6_rlist) { 5114 if (pmctx->port == port) 5115 continue; 5116 5117 ret = true; 5118 goto unlock; 5119 } 5120 break; 5121 #endif 5122 default: 5123 /* when compiled without IPv6 support, be conservative and 5124 * always assume presence of an IPv6 multicast router 5125 */ 5126 ret = true; 5127 } 5128 5129 unlock: 5130 rcu_read_unlock(); 5131 return ret; 5132 } 5133 EXPORT_SYMBOL_GPL(br_multicast_has_router_adjacent); 5134 5135 static void br_mcast_stats_add(struct bridge_mcast_stats __percpu *stats, 5136 const struct sk_buff *skb, u8 type, u8 dir) 5137 { 5138 struct bridge_mcast_stats *pstats = this_cpu_ptr(stats); 5139 __be16 proto = skb->protocol; 5140 unsigned int t_len; 5141 5142 u64_stats_update_begin(&pstats->syncp); 5143 switch (proto) { 5144 case htons(ETH_P_IP): 5145 t_len = ntohs(ip_hdr(skb)->tot_len) - ip_hdrlen(skb); 5146 switch (type) { 5147 case IGMP_HOST_MEMBERSHIP_REPORT: 5148 pstats->mstats.igmp_v1reports[dir]++; 5149 break; 5150 case IGMPV2_HOST_MEMBERSHIP_REPORT: 5151 pstats->mstats.igmp_v2reports[dir]++; 5152 break; 5153 case IGMPV3_HOST_MEMBERSHIP_REPORT: 5154 pstats->mstats.igmp_v3reports[dir]++; 5155 break; 5156 case IGMP_HOST_MEMBERSHIP_QUERY: 5157 if (t_len != sizeof(struct igmphdr)) { 5158 pstats->mstats.igmp_v3queries[dir]++; 5159 } else { 5160 unsigned int offset = skb_transport_offset(skb); 5161 struct igmphdr *ih, _ihdr; 5162 5163 ih = skb_header_pointer(skb, offset, 5164 sizeof(_ihdr), &_ihdr); 5165 if (!ih) 5166 break; 5167 if (!ih->code) 5168 pstats->mstats.igmp_v1queries[dir]++; 5169 else 5170 pstats->mstats.igmp_v2queries[dir]++; 5171 } 5172 break; 5173 case IGMP_HOST_LEAVE_MESSAGE: 5174 pstats->mstats.igmp_leaves[dir]++; 5175 break; 5176 } 5177 break; 5178 #if IS_ENABLED(CONFIG_IPV6) 5179 case htons(ETH_P_IPV6): 5180 t_len = ntohs(ipv6_hdr(skb)->payload_len) + 5181 sizeof(struct ipv6hdr); 5182 t_len -= skb_network_header_len(skb); 5183 switch (type) { 5184 case ICMPV6_MGM_REPORT: 5185 pstats->mstats.mld_v1reports[dir]++; 5186 break; 5187 case ICMPV6_MLD2_REPORT: 5188 pstats->mstats.mld_v2reports[dir]++; 5189 break; 5190 case ICMPV6_MGM_QUERY: 5191 if (t_len != sizeof(struct mld_msg)) 5192 pstats->mstats.mld_v2queries[dir]++; 5193 else 5194 pstats->mstats.mld_v1queries[dir]++; 5195 break; 5196 case ICMPV6_MGM_REDUCTION: 5197 pstats->mstats.mld_leaves[dir]++; 5198 break; 5199 } 5200 break; 5201 #endif /* CONFIG_IPV6 */ 5202 } 5203 u64_stats_update_end(&pstats->syncp); 5204 } 5205 5206 void br_multicast_count(struct net_bridge *br, 5207 const struct net_bridge_port *p, 5208 const struct sk_buff *skb, u8 type, u8 dir) 5209 { 5210 struct bridge_mcast_stats __percpu *stats; 5211 5212 /* if multicast_disabled is true then igmp type can't be set */ 5213 if (!type || !br_opt_get(br, BROPT_MULTICAST_STATS_ENABLED)) 5214 return; 5215 5216 if (p) 5217 stats = p->mcast_stats; 5218 else 5219 stats = br->mcast_stats; 5220 if (WARN_ON(!stats)) 5221 return; 5222 5223 br_mcast_stats_add(stats, skb, type, dir); 5224 } 5225 5226 int br_multicast_init_stats(struct net_bridge *br) 5227 { 5228 br->mcast_stats = netdev_alloc_pcpu_stats(struct bridge_mcast_stats); 5229 if (!br->mcast_stats) 5230 return -ENOMEM; 5231 5232 return 0; 5233 } 5234 5235 void br_multicast_uninit_stats(struct net_bridge *br) 5236 { 5237 free_percpu(br->mcast_stats); 5238 } 5239 5240 /* noinline for https://llvm.org/pr45802#c9 */ 5241 static noinline_for_stack void mcast_stats_add_dir(u64 *dst, u64 *src) 5242 { 5243 dst[BR_MCAST_DIR_RX] += src[BR_MCAST_DIR_RX]; 5244 dst[BR_MCAST_DIR_TX] += src[BR_MCAST_DIR_TX]; 5245 } 5246 5247 void br_multicast_get_stats(const struct net_bridge *br, 5248 const struct net_bridge_port *p, 5249 struct br_mcast_stats *dest) 5250 { 5251 struct bridge_mcast_stats __percpu *stats; 5252 struct br_mcast_stats tdst; 5253 int i; 5254 5255 memset(dest, 0, sizeof(*dest)); 5256 if (p) 5257 stats = p->mcast_stats; 5258 else 5259 stats = br->mcast_stats; 5260 if (WARN_ON(!stats)) 5261 return; 5262 5263 memset(&tdst, 0, sizeof(tdst)); 5264 for_each_possible_cpu(i) { 5265 struct bridge_mcast_stats *cpu_stats = per_cpu_ptr(stats, i); 5266 struct br_mcast_stats temp; 5267 unsigned int start; 5268 5269 do { 5270 start = u64_stats_fetch_begin(&cpu_stats->syncp); 5271 u64_stats_copy(&temp, &cpu_stats->mstats, sizeof(temp)); 5272 } while (u64_stats_fetch_retry(&cpu_stats->syncp, start)); 5273 5274 mcast_stats_add_dir(tdst.igmp_v1queries, temp.igmp_v1queries); 5275 mcast_stats_add_dir(tdst.igmp_v2queries, temp.igmp_v2queries); 5276 mcast_stats_add_dir(tdst.igmp_v3queries, temp.igmp_v3queries); 5277 mcast_stats_add_dir(tdst.igmp_leaves, temp.igmp_leaves); 5278 mcast_stats_add_dir(tdst.igmp_v1reports, temp.igmp_v1reports); 5279 mcast_stats_add_dir(tdst.igmp_v2reports, temp.igmp_v2reports); 5280 mcast_stats_add_dir(tdst.igmp_v3reports, temp.igmp_v3reports); 5281 tdst.igmp_parse_errors += temp.igmp_parse_errors; 5282 5283 mcast_stats_add_dir(tdst.mld_v1queries, temp.mld_v1queries); 5284 mcast_stats_add_dir(tdst.mld_v2queries, temp.mld_v2queries); 5285 mcast_stats_add_dir(tdst.mld_leaves, temp.mld_leaves); 5286 mcast_stats_add_dir(tdst.mld_v1reports, temp.mld_v1reports); 5287 mcast_stats_add_dir(tdst.mld_v2reports, temp.mld_v2reports); 5288 tdst.mld_parse_errors += temp.mld_parse_errors; 5289 } 5290 memcpy(dest, &tdst, sizeof(*dest)); 5291 } 5292 5293 int br_mdb_hash_init(struct net_bridge *br) 5294 { 5295 int err; 5296 5297 err = rhashtable_init(&br->sg_port_tbl, &br_sg_port_rht_params); 5298 if (err) 5299 return err; 5300 5301 err = rhashtable_init(&br->mdb_hash_tbl, &br_mdb_rht_params); 5302 if (err) { 5303 rhashtable_destroy(&br->sg_port_tbl); 5304 return err; 5305 } 5306 5307 return 0; 5308 } 5309 5310 void br_mdb_hash_fini(struct net_bridge *br) 5311 { 5312 rhashtable_destroy(&br->sg_port_tbl); 5313 rhashtable_destroy(&br->mdb_hash_tbl); 5314 } 5315