Project

General

Profile

Multicast Optimizations – IGMP/MLD Report Suppresion

Prior Readings:

Scenario

A Querier behind a bridge potentially shadowing a multicast listener

When an IGMP or MLD Querier is not run on a batman-adv node directly but instead on a foreign device behind a bridge then reports from multicast listeners behind that bridge might potentially only reach the querier but not the bridge / batman-adv node.

Cause: Report Suppression

The reason for this is a mechanism called "Report Suppression", defined by standards of MLD and IGMP in their old version (MLDv1, IGMPv1, IGMPv2):

[...] If the host receives another host's Report (version 1 or 2) while it has a timer running, it stops its timer for the specified group and does not send a Report, in order to suppress duplicate Reports. [...]

If a node receives another node's Report from an interface for a multicast address while it has a timer running for that same address on that interface, it stops its timer and does not send a Report for that address, thus suppressing duplicate reports on the link.

This on its own, not getting to know all listeners behind a bridge port, is not an issue as such as a batman-adv node would receive the according listener reports from a single listener behind a bridge port at least which would be sufficient.

However, if snooping switches were simply flooding such listener reports, then they themselves would not be able to notice all listeners anymore:

Therefore another RFC mandates an additional report suppression for snooping switches:

A snooping switch should forward IGMP Membership Reports only to those ports where multicast routers are attached. [...]

Which in turn can potentially lead to a batman-adv node not receiving any MLD/IGMP report for a certain multicast address from a bridge port even though a listener behind that port exists. For instance in the following scenario:

Report Suppression in a Mesh

  • Querier: An IGMP or MLD querier (i.e. a multicast router requesting IGMP/MLD Reports)
  • Snooping Switch: A multicast aware layer 2 switch
  • Listener: An IPv4 or IPv6 multicast listener (using IGMPv1, IGMPv2 or MLDv1)
  • Bridge: A Linux kernel bridge on top of a bat0 device of a batman-adv node
  • Mesh: A mesh network consisting of batman-adv nodes
  • Sender: An IPv4 or IPv6 multicast sender
  1. In the beginning the selected querier sends its query message to all hosts and therefore through the whole mesh, asking any multicast listener to reval themselves:
  2. The listener behind the snooping switch will respond, but as previously described, the snooping switch will only forward this report to the querier:
  3. The batman-adv node will not receive the report on its according bridge and therefore is not able to detect the listener. Any other node in the mesh, including the multicast sender is not able to sense this listener either:

The Solution

Therefore batman-adv has to not only forward multicast packets to the according listeners, but also IGMP/MLD Queriers (regardless of their version) behind bridges – even if the multicast packets actually have a link-local scope and therefore will never be routed on layer 3.

  1. A batman-adv node noticing an IGMP/MLD Querier behind its bridge (i.e. by snooping the query message shown above) signalizes this by setting the BATADV_MCAST_WANT_ALL_IPV4/BATADV_MCAST_WANT_ALL_IPV6 multicast TVLV flag accordingly:
  2. The multicast sender is now able to have its multicast packet forwarded to the batman-adv node with this flag set even though it did not notice any according multicast listener:
  3. The receiving batman-adv node will decapsulate and forward the multicast frame to its Linux bridge. The Linux bridge, which has snooping support too, will forward the frame even though it did not sense the listener either. Similar to batman-adv only having sensed the querier, the Linux bridge will forward towards the sensed, selected querier as well:
  4. The snooping switch on the other hand was able to detect the querier and the listener and will therefore forward the frame to both:

Since the active, selected Querier is the root of a tree for all IGMPv1/IGMPv2/MLDv1 Listener Reports, the solution described above will ensure despite suppression mechanisms that all multicast listeners will receive the multicast packets they signed up for.

Although we are not supporting bridges yet, the recognition of this flag on the sender side was implemented already to avoid a future compatibility break.

basic-multicast-switch.dia (1.99 KB) Linus Lüssing, 07/16/2014 12:52 AM

basic-multicast-switch.png View (48.7 KB) Linus Lüssing, 07/16/2014 12:52 AM

basic-multicast-switch-uncertain.dia (1.84 KB) Linus Lüssing, 07/16/2014 12:52 AM

basic-multicast-switch-uncertain.png View (40.6 KB) Linus Lüssing, 07/16/2014 12:52 AM

basic-multicast-snooping-switch.dia (1.9 KB) Linus Lüssing, 07/16/2014 12:52 AM

basic-multicast-snooping-switch.png View (38 KB) Linus Lüssing, 07/16/2014 12:52 AM

basic-multicast-querier-scenario.dia (1.82 KB) Linus Lüssing, 07/16/2014 12:52 AM

basic-multicast-querier-scenario.png View (60.9 KB) Linus Lüssing, 07/16/2014 12:52 AM

basic-multicast-querier-scenario-query.dia (1.96 KB) Linus Lüssing, 07/16/2014 12:52 AM

basic-multicast-querier-scenario-query.png View (49.6 KB) Linus Lüssing, 07/16/2014 12:52 AM

basic-multicast-querier-scenario-report.dia (2.05 KB) Linus Lüssing, 07/16/2014 12:56 AM

basic-multicast-querier-scenario-report.png View (50.7 KB) Linus Lüssing, 07/16/2014 12:56 AM

basic-multicast-querier-no-listener.dia (2.23 KB) Linus Lüssing, 07/16/2014 12:56 AM

basic-multicast-querier-no-listener.png View (85.5 KB) Linus Lüssing, 07/16/2014 12:56 AM

basic-multicast-querier-want.dia (2.17 KB) Linus Lüssing, 07/16/2014 12:56 AM

basic-multicast-querier-want.png View (90.6 KB) Linus Lüssing, 07/16/2014 12:56 AM

basic-multicast-querier-want-#1.dia (2.27 KB) Linus Lüssing, 07/16/2014 12:56 AM

basic-multicast-querier-want-#1.png View (93.1 KB) Linus Lüssing, 07/16/2014 12:56 AM

basic-multicast-querier-want-#2.dia (1.75 KB) Linus Lüssing, 07/16/2014 12:56 AM

basic-multicast-querier-want-#2.png View (49.9 KB) Linus Lüssing, 07/16/2014 12:56 AM

basic-multicast-querier-want-#3.dia (1.85 KB) Linus Lüssing, 07/16/2014 12:57 AM

basic-multicast-querier-want-#3.png View (53.2 KB) Linus Lüssing, 07/16/2014 12:57 AM

basic-multicast-snoopables-shadowing-querier.dia (1.97 KB) Linus Lüssing, 07/17/2014 04:53 AM

basic-multicast-snoopables-shadowing-querier.png View (93.8 KB) Linus Lüssing, 07/17/2014 04:53 AM