2 * Copyright (c) 2014 Red Hat, Inc.
4 * Based on mac-learning implementation.
6 * Licensed under the Apache License, Version 2.0 (the "License");
7 * you may not use this file except in compliance with the License.
8 * You may obtain a copy of the License at:
10 * http://www.apache.org/licenses/LICENSE-2.0
12 * Unless required by applicable law or agreed to in writing, software
13 * distributed under the License is distributed on an "AS IS" BASIS,
14 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
15 * See the License for the specific language governing permissions and
16 * limitations under the License.
20 #include "mcast-snooping.h"
26 #include "byte-order.h"
30 #include "poll-loop.h"
33 #include "unaligned.h"
35 #include "vlan-bitmap.h"
36 #include "openvswitch/vlog.h"
38 COVERAGE_DEFINE(mcast_snooping_learned);
39 COVERAGE_DEFINE(mcast_snooping_expired);
41 static struct mcast_port_bundle *
42 mcast_snooping_port_lookup(struct ovs_list *list, void *port);
43 static struct mcast_mrouter_bundle *
44 mcast_snooping_mrouter_lookup(struct mcast_snooping *ms, uint16_t vlan,
46 OVS_REQ_RDLOCK(ms->rwlock);
49 mcast_snooping_enabled(const struct mcast_snooping *ms)
55 mcast_snooping_flood_unreg(const struct mcast_snooping *ms)
57 return ms->flood_unreg;
61 mcast_snooping_is_query(ovs_be16 igmp_type)
63 return igmp_type == htons(IGMP_HOST_MEMBERSHIP_QUERY);
67 mcast_snooping_is_membership(ovs_be16 igmp_type)
69 switch (ntohs(igmp_type)) {
70 case IGMP_HOST_MEMBERSHIP_REPORT:
71 case IGMPV2_HOST_MEMBERSHIP_REPORT:
72 case IGMPV3_HOST_MEMBERSHIP_REPORT:
73 case IGMP_HOST_LEAVE_MESSAGE:
79 /* Returns the number of seconds since multicast group 'b' was learned in a
82 mcast_bundle_age(const struct mcast_snooping *ms,
83 const struct mcast_group_bundle *b)
85 time_t remaining = b->expires - time_now();
86 return ms->idle_time - remaining;
90 mcast_table_hash(const struct mcast_snooping *ms,
91 const struct in6_addr *grp_addr, uint16_t vlan)
93 return hash_bytes(grp_addr->s6_addr, 16,
94 hash_2words(ms->secret, vlan));
97 static struct mcast_group_bundle *
98 mcast_group_bundle_from_lru_node(struct ovs_list *list)
100 return CONTAINER_OF(list, struct mcast_group_bundle, bundle_node);
103 static struct mcast_group *
104 mcast_group_from_lru_node(struct ovs_list *list)
106 return CONTAINER_OF(list, struct mcast_group, group_node);
109 /* Searches 'ms' for and returns an mcast group for destination address
110 * 'dip' in 'vlan'. */
112 mcast_snooping_lookup(const struct mcast_snooping *ms,
113 const struct in6_addr *dip, uint16_t vlan)
114 OVS_REQ_RDLOCK(ms->rwlock)
116 struct mcast_group *grp;
119 hash = mcast_table_hash(ms, dip, vlan);
120 HMAP_FOR_EACH_WITH_HASH (grp, hmap_node, hash, &ms->table) {
121 if (grp->vlan == vlan && ipv6_addr_equals(&grp->addr, dip)) {
129 in6_addr_set_mapped_ipv4(struct in6_addr *addr, ovs_be32 ip4)
131 union ovs_16aligned_in6_addr *taddr = (void *) addr;
132 memset(taddr->be16, 0, sizeof(taddr->be16));
133 taddr->be16[5] = OVS_BE16_MAX;
134 put_16aligned_be32(&taddr->be32[3], ip4);
138 mcast_snooping_lookup4(const struct mcast_snooping *ms, ovs_be32 ip4,
140 OVS_REQ_RDLOCK(ms->rwlock)
142 struct in6_addr addr;
143 in6_addr_set_mapped_ipv4(&addr, ip4);
144 return mcast_snooping_lookup(ms, &addr, vlan);
147 /* If the LRU list is not empty, stores the least-recently-used entry
148 * in '*e' and returns true. Otherwise, if the LRU list is empty,
149 * stores NULL in '*e' and return false. */
151 group_get_lru(const struct mcast_snooping *ms, struct mcast_group **grp)
152 OVS_REQ_RDLOCK(ms->rwlock)
154 if (!list_is_empty(&ms->group_lru)) {
155 *grp = mcast_group_from_lru_node(ms->group_lru.next);
164 normalize_idle_time(unsigned int idle_time)
166 return (idle_time < 15 ? 15
167 : idle_time > 3600 ? 3600
171 /* Creates and returns a new mcast table with an initial mcast aging
172 * timeout of MCAST_ENTRY_DEFAULT_IDLE_TIME seconds and an initial maximum of
173 * MCAST_DEFAULT_MAX entries. */
174 struct mcast_snooping *
175 mcast_snooping_create(void)
177 struct mcast_snooping *ms;
179 ms = xmalloc(sizeof *ms);
180 hmap_init(&ms->table);
181 list_init(&ms->group_lru);
182 list_init(&ms->mrouter_lru);
183 list_init(&ms->fport_list);
184 list_init(&ms->rport_list);
185 ms->secret = random_uint32();
186 ms->idle_time = MCAST_ENTRY_DEFAULT_IDLE_TIME;
187 ms->max_entries = MCAST_DEFAULT_MAX_ENTRIES;
188 ms->need_revalidate = false;
189 ms->flood_unreg = true;
190 ovs_refcount_init(&ms->ref_cnt);
191 ovs_rwlock_init(&ms->rwlock);
195 struct mcast_snooping *
196 mcast_snooping_ref(const struct mcast_snooping *ms_)
198 struct mcast_snooping *ms = CONST_CAST(struct mcast_snooping *, ms_);
200 ovs_refcount_ref(&ms->ref_cnt);
205 /* Unreferences (and possibly destroys) mcast snooping table 'ms'. */
207 mcast_snooping_unref(struct mcast_snooping *ms)
209 if (!mcast_snooping_enabled(ms)) {
213 if (ovs_refcount_unref_relaxed(&ms->ref_cnt) == 1) {
214 mcast_snooping_flush(ms);
215 hmap_destroy(&ms->table);
216 ovs_rwlock_destroy(&ms->rwlock);
221 /* Changes the mcast aging timeout of 'ms' to 'idle_time' seconds. */
223 mcast_snooping_set_idle_time(struct mcast_snooping *ms, unsigned int idle_time)
224 OVS_REQ_WRLOCK(ms->rwlock)
226 struct mcast_group *grp;
227 struct mcast_group_bundle *b;
230 idle_time = normalize_idle_time(idle_time);
231 if (idle_time != ms->idle_time) {
232 delta = (int) idle_time - (int) ms->idle_time;
233 LIST_FOR_EACH (grp, group_node, &ms->group_lru) {
234 LIST_FOR_EACH (b, bundle_node, &grp->bundle_lru) {
238 ms->idle_time = idle_time;
242 /* Sets the maximum number of entries in 'ms' to 'max_entries', adjusting it
243 * to be within a reasonable range. */
245 mcast_snooping_set_max_entries(struct mcast_snooping *ms,
247 OVS_REQ_WRLOCK(ms->rwlock)
249 ms->max_entries = (max_entries < 10 ? 10
250 : max_entries > 1000 * 1000 ? 1000 * 1000
254 /* Sets if unregistered multicast packets should be flooded to
255 * all ports or only to ports connected to multicast routers
257 * Returns true if previous state differs from current state,
258 * false otherwise. */
260 mcast_snooping_set_flood_unreg(struct mcast_snooping *ms, bool enable)
261 OVS_REQ_WRLOCK(ms->rwlock)
263 bool prev = ms->flood_unreg;
264 ms->flood_unreg = enable;
265 return prev != enable;
268 static struct mcast_group_bundle *
269 mcast_group_bundle_lookup(struct mcast_snooping *ms OVS_UNUSED,
270 struct mcast_group *grp, void *port)
271 OVS_REQ_RDLOCK(ms->rwlock)
273 struct mcast_group_bundle *b;
275 LIST_FOR_EACH (b, bundle_node, &grp->bundle_lru) {
276 if (b->port == port) {
283 /* Insert a new bundle to the mcast group or update its
284 * position and expiration if it is already there. */
285 static struct mcast_group_bundle *
286 mcast_group_insert_bundle(struct mcast_snooping *ms OVS_UNUSED,
287 struct mcast_group *grp, void *port, int idle_time)
288 OVS_REQ_WRLOCK(ms->rwlock)
290 struct mcast_group_bundle *b;
292 b = mcast_group_bundle_lookup(ms, grp, port);
294 list_remove(&b->bundle_node);
296 b = xmalloc(sizeof *b);
297 list_init(&b->bundle_node);
301 b->expires = time_now() + idle_time;
302 list_push_back(&grp->bundle_lru, &b->bundle_node);
306 /* Return true if multicast still has bundles associated.
307 * Return false if there is no bundles. */
309 mcast_group_has_bundles(struct mcast_group *grp)
311 return !list_is_empty(&grp->bundle_lru);
314 /* Delete 'grp' from the 'ms' hash table.
315 * Caller is responsible to clean bundle lru first. */
317 mcast_snooping_flush_group__(struct mcast_snooping *ms,
318 struct mcast_group *grp)
320 ovs_assert(list_is_empty(&grp->bundle_lru));
321 hmap_remove(&ms->table, &grp->hmap_node);
322 list_remove(&grp->group_node);
326 /* Flush out mcast group and its bundles */
328 mcast_snooping_flush_group(struct mcast_snooping *ms, struct mcast_group *grp)
329 OVS_REQ_WRLOCK(ms->rwlock)
331 struct mcast_group_bundle *b;
333 LIST_FOR_EACH_POP (b, bundle_node, &grp->bundle_lru) {
336 mcast_snooping_flush_group__(ms, grp);
337 ms->need_revalidate = true;
341 /* Delete bundle returning true if it succeeds,
342 * false if it didn't find the group. */
344 mcast_group_delete_bundle(struct mcast_snooping *ms OVS_UNUSED,
345 struct mcast_group *grp, void *port)
346 OVS_REQ_WRLOCK(ms->rwlock)
348 struct mcast_group_bundle *b;
350 LIST_FOR_EACH (b, bundle_node, &grp->bundle_lru) {
351 if (b->port == port) {
352 list_remove(&b->bundle_node);
360 /* If any bundle has expired, delete it. Returns the number of deleted
363 mcast_snooping_prune_expired(struct mcast_snooping *ms,
364 struct mcast_group *grp)
365 OVS_REQ_WRLOCK(ms->rwlock)
368 struct mcast_group_bundle *b, *next_b;
369 time_t timenow = time_now();
372 LIST_FOR_EACH_SAFE (b, next_b, bundle_node, &grp->bundle_lru) {
373 /* This list is sorted on expiration time. */
374 if (b->expires > timenow) {
377 list_remove(&b->bundle_node);
382 if (!mcast_group_has_bundles(grp)) {
383 mcast_snooping_flush_group__(ms, grp);
388 ms->need_revalidate = true;
389 COVERAGE_ADD(mcast_snooping_expired, expired);
395 /* Add a multicast group to the mdb. If it exists, then
396 * move to the last position in the LRU list.
399 mcast_snooping_add_group(struct mcast_snooping *ms,
400 const struct in6_addr *addr,
401 uint16_t vlan, void *port)
402 OVS_REQ_WRLOCK(ms->rwlock)
405 struct mcast_group *grp;
407 /* Avoid duplicate packets. */
408 if (mcast_snooping_mrouter_lookup(ms, vlan, port)
409 || mcast_snooping_port_lookup(&ms->fport_list, port)) {
414 grp = mcast_snooping_lookup(ms, addr, vlan);
416 uint32_t hash = mcast_table_hash(ms, addr, vlan);
418 if (hmap_count(&ms->table) >= ms->max_entries) {
419 group_get_lru(ms, &grp);
420 mcast_snooping_flush_group(ms, grp);
423 grp = xmalloc(sizeof *grp);
424 hmap_insert(&ms->table, &grp->hmap_node, hash);
427 list_init(&grp->bundle_lru);
429 ms->need_revalidate = true;
430 COVERAGE_INC(mcast_snooping_learned);
432 list_remove(&grp->group_node);
434 mcast_group_insert_bundle(ms, grp, port, ms->idle_time);
436 /* Mark 'grp' as recently used. */
437 list_push_back(&ms->group_lru, &grp->group_node);
442 mcast_snooping_add_group4(struct mcast_snooping *ms, ovs_be32 ip4,
443 uint16_t vlan, void *port)
444 OVS_REQ_WRLOCK(ms->rwlock)
446 struct in6_addr addr;
447 in6_addr_set_mapped_ipv4(&addr, ip4);
448 return mcast_snooping_add_group(ms, &addr, vlan, port);
452 mcast_snooping_add_report(struct mcast_snooping *ms,
453 const struct dp_packet *p,
454 uint16_t vlan, void *port)
458 const struct igmpv3_header *igmpv3;
459 const struct igmpv3_record *record;
463 offset = (char *) dp_packet_l4(p) - (char *) dp_packet_data(p);
464 igmpv3 = dp_packet_at(p, offset, IGMPV3_HEADER_LEN);
468 ngrp = ntohs(igmpv3->ngrp);
469 offset += IGMPV3_HEADER_LEN;
472 record = dp_packet_at(p, offset, sizeof(struct igmpv3_record));
476 /* Only consider known record types. */
477 if (record->type < IGMPV3_MODE_IS_INCLUDE
478 || record->type > IGMPV3_BLOCK_OLD_SOURCES) {
481 ip4 = get_16aligned_be32(&record->maddr);
483 * If record is INCLUDE MODE and there are no sources, it's equivalent
486 if (ntohs(record->nsrcs) == 0
487 && (record->type == IGMPV3_MODE_IS_INCLUDE
488 || record->type == IGMPV3_CHANGE_TO_INCLUDE_MODE)) {
489 ret = mcast_snooping_leave_group4(ms, ip4, vlan, port);
491 ret = mcast_snooping_add_group4(ms, ip4, vlan, port);
496 offset += sizeof(*record)
497 + ntohs(record->nsrcs) * sizeof(ovs_be32) + record->aux_len;
503 mcast_snooping_add_mld(struct mcast_snooping *ms,
504 const struct dp_packet *p,
505 uint16_t vlan, void *port)
507 const struct in6_addr *addr;
509 const struct mld_header *mld;
510 const struct mld2_record *record;
515 offset = (char *) dp_packet_l4(p) - (char *) dp_packet_data(p);
516 mld = dp_packet_at(p, offset, MLD_HEADER_LEN);
520 ngrp = ntohs(mld->ngrp);
521 offset += MLD_HEADER_LEN;
522 addr = dp_packet_at(p, offset, sizeof(struct in6_addr));
526 ret = mcast_snooping_add_group(ms, addr, vlan, port);
532 ret = mcast_snooping_leave_group(ms, addr, vlan, port);
539 record = dp_packet_at(p, offset, sizeof(struct mld2_record));
543 /* Only consider known record types. */
544 if (record->type >= IGMPV3_MODE_IS_INCLUDE
545 && record->type <= IGMPV3_BLOCK_OLD_SOURCES) {
546 struct in6_addr maddr;
547 memcpy(maddr.s6_addr, record->maddr.be16, 16);
550 * If record is INCLUDE MODE and there are no sources, it's
551 * equivalent to a LEAVE.
553 if (record->nsrcs == htons(0)
554 && (record->type == IGMPV3_MODE_IS_INCLUDE
555 || record->type == IGMPV3_CHANGE_TO_INCLUDE_MODE)) {
556 ret = mcast_snooping_leave_group(ms, addr, vlan, port);
558 ret = mcast_snooping_add_group(ms, addr, vlan, port);
564 offset += sizeof(*record)
565 + ntohs(record->nsrcs) * sizeof(struct in6_addr)
574 mcast_snooping_leave_group(struct mcast_snooping *ms,
575 const struct in6_addr *addr,
576 uint16_t vlan, void *port)
577 OVS_REQ_WRLOCK(ms->rwlock)
579 struct mcast_group *grp;
581 /* Ports flagged to forward Reports usually have more
582 * than one host behind it, so don't leave the group
583 * on the first message and just let it expire */
584 if (mcast_snooping_port_lookup(&ms->rport_list, port)) {
588 grp = mcast_snooping_lookup(ms, addr, vlan);
589 if (grp && mcast_group_delete_bundle(ms, grp, port)) {
590 ms->need_revalidate = true;
597 mcast_snooping_leave_group4(struct mcast_snooping *ms, ovs_be32 ip4,
598 uint16_t vlan, void *port)
600 struct in6_addr addr;
601 in6_addr_set_mapped_ipv4(&addr, ip4);
602 return mcast_snooping_leave_group(ms, &addr, vlan, port);
608 /* Returns the number of seconds since the multicast router
609 * was learned in a port. */
611 mcast_mrouter_age(const struct mcast_snooping *ms OVS_UNUSED,
612 const struct mcast_mrouter_bundle *mrouter)
614 time_t remaining = mrouter->expires - time_now();
615 return MCAST_MROUTER_PORT_IDLE_TIME - remaining;
618 static struct mcast_mrouter_bundle *
619 mcast_mrouter_from_lru_node(struct ovs_list *list)
621 return CONTAINER_OF(list, struct mcast_mrouter_bundle, mrouter_node);
624 /* If the LRU list is not empty, stores the least-recently-used mrouter
625 * in '*m' and returns true. Otherwise, if the LRU list is empty,
626 * stores NULL in '*m' and return false. */
628 mrouter_get_lru(const struct mcast_snooping *ms,
629 struct mcast_mrouter_bundle **m)
630 OVS_REQ_RDLOCK(ms->rwlock)
632 if (!list_is_empty(&ms->mrouter_lru)) {
633 *m = mcast_mrouter_from_lru_node(ms->mrouter_lru.next);
641 static struct mcast_mrouter_bundle *
642 mcast_snooping_mrouter_lookup(struct mcast_snooping *ms, uint16_t vlan,
644 OVS_REQ_RDLOCK(ms->rwlock)
646 struct mcast_mrouter_bundle *mrouter;
648 LIST_FOR_EACH (mrouter, mrouter_node, &ms->mrouter_lru) {
649 if (mrouter->vlan == vlan && mrouter->port == port) {
657 mcast_snooping_add_mrouter(struct mcast_snooping *ms, uint16_t vlan,
659 OVS_REQ_WRLOCK(ms->rwlock)
661 struct mcast_mrouter_bundle *mrouter;
663 /* Avoid duplicate packets. */
664 if (mcast_snooping_port_lookup(&ms->fport_list, port)) {
668 mrouter = mcast_snooping_mrouter_lookup(ms, vlan, port);
670 list_remove(&mrouter->mrouter_node);
672 mrouter = xmalloc(sizeof *mrouter);
673 mrouter->vlan = vlan;
674 mrouter->port = port;
675 COVERAGE_INC(mcast_snooping_learned);
676 ms->need_revalidate = true;
679 mrouter->expires = time_now() + MCAST_MROUTER_PORT_IDLE_TIME;
680 list_push_back(&ms->mrouter_lru, &mrouter->mrouter_node);
681 return ms->need_revalidate;
685 mcast_snooping_flush_mrouter(struct mcast_mrouter_bundle *mrouter)
687 list_remove(&mrouter->mrouter_node);
693 static struct mcast_port_bundle *
694 mcast_port_from_list_node(struct ovs_list *list)
696 return CONTAINER_OF(list, struct mcast_port_bundle, node);
699 /* If the list is not empty, stores the fport in '*f' and returns true.
700 * Otherwise, if the list is empty, stores NULL in '*f' and return false. */
702 mcast_snooping_port_get(const struct ovs_list *list,
703 struct mcast_port_bundle **f)
705 if (!list_is_empty(list)) {
706 *f = mcast_port_from_list_node(list->next);
714 static struct mcast_port_bundle *
715 mcast_snooping_port_lookup(struct ovs_list *list, void *port)
717 struct mcast_port_bundle *pbundle;
719 LIST_FOR_EACH (pbundle, node, list) {
720 if (pbundle->port == port) {
728 mcast_snooping_add_port(struct ovs_list *list, void *port)
730 struct mcast_port_bundle *pbundle;
732 pbundle = xmalloc(sizeof *pbundle);
733 pbundle->port = port;
734 list_insert(list, &pbundle->node);
738 mcast_snooping_flush_port(struct mcast_port_bundle *pbundle)
740 list_remove(&pbundle->node);
747 mcast_snooping_set_port_flood(struct mcast_snooping *ms, void *port,
749 OVS_REQ_WRLOCK(ms->rwlock)
751 struct mcast_port_bundle *fbundle;
753 fbundle = mcast_snooping_port_lookup(&ms->fport_list, port);
754 if (flood && !fbundle) {
755 mcast_snooping_add_port(&ms->fport_list, port);
756 ms->need_revalidate = true;
757 } else if (!flood && fbundle) {
758 mcast_snooping_flush_port(fbundle);
759 ms->need_revalidate = true;
763 /* Flood Reports ports. */
766 mcast_snooping_set_port_flood_reports(struct mcast_snooping *ms, void *port,
768 OVS_REQ_WRLOCK(ms->rwlock)
770 struct mcast_port_bundle *pbundle;
772 pbundle = mcast_snooping_port_lookup(&ms->rport_list, port);
773 if (flood && !pbundle) {
774 mcast_snooping_add_port(&ms->rport_list, port);
775 ms->need_revalidate = true;
776 } else if (!flood && pbundle) {
777 mcast_snooping_flush_port(pbundle);
778 ms->need_revalidate = true;
785 mcast_snooping_mdb_flush__(struct mcast_snooping *ms)
786 OVS_REQ_WRLOCK(ms->rwlock)
788 struct mcast_group *grp;
789 struct mcast_mrouter_bundle *mrouter;
791 while (group_get_lru(ms, &grp)) {
792 mcast_snooping_flush_group(ms, grp);
795 hmap_shrink(&ms->table);
797 while (mrouter_get_lru(ms, &mrouter)) {
798 mcast_snooping_flush_mrouter(mrouter);
803 mcast_snooping_mdb_flush(struct mcast_snooping *ms)
805 if (!mcast_snooping_enabled(ms)) {
809 ovs_rwlock_wrlock(&ms->rwlock);
810 mcast_snooping_mdb_flush__(ms);
811 ovs_rwlock_unlock(&ms->rwlock);
814 /* Flushes mdb and flood ports. */
816 mcast_snooping_flush__(struct mcast_snooping *ms)
817 OVS_REQ_WRLOCK(ms->rwlock)
819 struct mcast_group *grp;
820 struct mcast_mrouter_bundle *mrouter;
821 struct mcast_port_bundle *pbundle;
823 while (group_get_lru(ms, &grp)) {
824 mcast_snooping_flush_group(ms, grp);
827 hmap_shrink(&ms->table);
829 /* flush multicast routers */
830 while (mrouter_get_lru(ms, &mrouter)) {
831 mcast_snooping_flush_mrouter(mrouter);
834 /* flush flood ports */
835 while (mcast_snooping_port_get(&ms->fport_list, &pbundle)) {
836 mcast_snooping_flush_port(pbundle);
839 /* flush flood report ports */
840 while (mcast_snooping_port_get(&ms->rport_list, &pbundle)) {
841 mcast_snooping_flush_port(pbundle);
846 mcast_snooping_flush(struct mcast_snooping *ms)
848 if (!mcast_snooping_enabled(ms)) {
852 ovs_rwlock_wrlock(&ms->rwlock);
853 mcast_snooping_flush__(ms);
854 ovs_rwlock_unlock(&ms->rwlock);
858 mcast_snooping_run__(struct mcast_snooping *ms)
859 OVS_REQ_WRLOCK(ms->rwlock)
861 bool need_revalidate;
862 struct mcast_group *grp;
863 struct mcast_mrouter_bundle *mrouter;
866 while (group_get_lru(ms, &grp)) {
867 if (hmap_count(&ms->table) > ms->max_entries) {
868 mcast_snooping_flush_group(ms, grp);
870 if (!mcast_snooping_prune_expired(ms, grp)) {
876 hmap_shrink(&ms->table);
879 while (mrouter_get_lru(ms, &mrouter)
880 && time_now() >= mrouter->expires) {
881 mcast_snooping_flush_mrouter(mrouter);
885 if (mrouter_expired) {
886 ms->need_revalidate = true;
887 COVERAGE_ADD(mcast_snooping_expired, mrouter_expired);
890 need_revalidate = ms->need_revalidate;
891 ms->need_revalidate = false;
892 return need_revalidate;
895 /* Does periodic work required by 'ms'. Returns true if something changed
896 * that may require flow revalidation. */
898 mcast_snooping_run(struct mcast_snooping *ms)
900 bool need_revalidate;
902 if (!mcast_snooping_enabled(ms)) {
906 ovs_rwlock_wrlock(&ms->rwlock);
907 need_revalidate = mcast_snooping_run__(ms);
908 ovs_rwlock_unlock(&ms->rwlock);
910 return need_revalidate;
914 mcast_snooping_wait__(struct mcast_snooping *ms)
915 OVS_REQ_RDLOCK(ms->rwlock)
917 if (hmap_count(&ms->table) > ms->max_entries
918 || ms->need_revalidate) {
919 poll_immediate_wake();
921 struct mcast_group *grp;
922 struct mcast_group_bundle *bundle;
923 struct mcast_mrouter_bundle *mrouter;
924 long long int mrouter_msec;
925 long long int msec = 0;
927 if (!list_is_empty(&ms->group_lru)) {
928 grp = mcast_group_from_lru_node(ms->group_lru.next);
929 bundle = mcast_group_bundle_from_lru_node(grp->bundle_lru.next);
930 msec = bundle->expires * 1000LL;
933 if (!list_is_empty(&ms->mrouter_lru)) {
934 mrouter = mcast_mrouter_from_lru_node(ms->mrouter_lru.next);
935 mrouter_msec = mrouter->expires * 1000LL;
936 msec = msec ? MIN(msec, mrouter_msec) : mrouter_msec;
940 poll_timer_wait_until(msec);
946 mcast_snooping_wait(struct mcast_snooping *ms)
948 if (!mcast_snooping_enabled(ms)) {
952 ovs_rwlock_rdlock(&ms->rwlock);
953 mcast_snooping_wait__(ms);
954 ovs_rwlock_unlock(&ms->rwlock);