Multicast Forwarding in MAC Bridges Using Source-Aware Lookup

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for forwarding multicast traffic in computer networks often result in unnecessary flooding of multicast packets to all ports, overwhelming the network, as they lack efficient mechanisms to selectively route multicast data to only the intended recipients.

Innovation Solution

The implementation of a forwarding database (FDB) that looks up and forwards multicast data packets to a subset of egress ports based on the source and destination multicast addresses, using trapped or mirrored messages to populate the database with multicast group information, thereby limiting the forwarding to only those ports with devices interested in receiving the packets.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If multicast packets are forwarded to all ports using traditional MAC switching, then all devices receive the multicast data, but the network becomes overwhelmed with unnecessary traffic

Engineering Contradiction:
Improvemulticast delivery coverageVSAvoidnetwork bandwidth consumption
Core Design Contradiction:
Adaptability or versatilityVSLoss of energy

Solution Approach 1:

The system performs preliminary actions by intercepting IGMP/MLD membership report messages and proactively populating the forwarding database with multicast group information before actual multicast data transmission occurs. This allows the bridge to pre-establish selective forwarding paths, ensuring that when multicast packets arrive, they are already routed only to ports with interested receivers rather than flooding all ports.

Inventive Principle:
Principle #10Preliminary action

2Loss of energy

If multicast packets are selectively forwarded using address lookup, then network bandwidth is conserved, but the forwarding mechanism becomes more complex

Engineering Contradiction:
Improvenetwork bandwidth consumptionVSAvoidforwarding mechanism complexity
Core Design Contradiction:
Loss of energyVSDevice complexity

Solution Approach 1:

The system introduces a forwarding database as an intermediary structure between the multicast packet reception and the egress port selection. This database stores pre-computed forwarding information derived from intercepted IGMP/MLD messages, acting as a mediator that translates complex multicast group membership information into simple port lookup tables. This intermediary approach simplifies the actual forwarding decision process while maintaining selective delivery capability.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Device complexity

If traditional MAC switching is used, then the forwarding process is simple, but multicast traffic floods the entire network

Engineering Contradiction:
Improveforwarding process simplicityVSAvoidmulticast flooding
Core Design Contradiction:
Device complexityVSObject-generated harmful factors

Solution Approach 1:

The system extracts and removes the harmful flooding behavior by implementing selective forwarding based on egress port lookups. Instead of universally forwarding multicast packets to all ports, the system extracts only the necessary forwarding information from the packet headers and uses it to identify and forward packets exclusively to ports with interested receivers, thereby eliminating the harmful flooding effect while maintaining efficient multicast delivery.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS7933268B1IP multicast forwarding in MAC bridges
Publication Date: 2011.04.26 MARVELL ISRAEL (M L S L) LTD
  • US7933268B1 patent drawing
  • US7933268B1 patent drawing
  • US7933268B1 patent drawing

AI summary

The invention provides novel methods of forwarding multicast data packets to selected egress ports in a MAC bridging environment. A multicast data packet is received via an ingress port. A source IP address and a destination multicast IP address are retrieved from the multicast packet. In a forwarding database, different groups of egress ports correspond to different combinations of a source address, a destination multicast address, and a virtual local area network identifier (VLAN-ID). The forwarding database is accessed, based on the retrieved source address, the retrieved destination multicast address, and a VLAN-ID, to thereby determine a corresponding group of egress ports. The multicast packet is then forwarded to the corresponding group of egress ports.