Multicast Routing Loop Prevention via MAC Identifier Insertion

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In cluster environments using link aggregation, multicast routing packets are often sent via a single connection, leading to looping and excessive bandwidth consumption due to nodes redistributing packets without distinguishing between original and internally distributed packets.

Innovation Solution

A method is introduced where a predetermined identifier is inserted into the MAC address of multicast routing packets to differentiate between newly received and internally distributed packets, preventing unnecessary re-forwarding.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If multicast routing packets are sent via a single connection in link aggregation, then the router can efficiently distribute packets among connections, but nodes cannot distinguish between original and internally distributed packets, resulting in looping and excessive bandwidth consumption

Engineering Contradiction:
Improvepacket distribution efficiencyVSAvoidpacket forwarding control
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system performs preliminary action by inserting a predetermined identifier into the MAC address of multicast routing packets before they are distributed through the link aggregation group. This pre-marking allows receiving nodes to immediately recognize and differentiate between original packets from the router and internally distributed packets from other nodes, preventing unnecessary re-forwarding and packet loops while maintaining efficient single-connection delivery

Inventive Principle:
Principle #10Preliminary action

2Adaptability or versatility

If nodes re-distribute multicast routing packets via the back plane, then all nodes can receive the packets, but other nodes may re-distribute the same packet again, causing loops and interface muting

Engineering Contradiction:
Improvepacket distribution coverageVSAvoidpacket loops and bandwidth waste
Core Design Contradiction:
Adaptability or versatilityVSObject-generated harmful factors

Solution Approach 1:

The predetermined identifier inserted into the MAC address serves as an intermediary marker that mediates between the need for widespread packet distribution and the need to prevent excessive re-forwarding. When a node receives a multicast routing packet, it checks for this identifier to determine whether the packet is original or internally distributed, thereby controlling the re-distribution behavior and eliminating packet loops while maintaining comprehensive network coverage

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentEP2862339B1Systems and methods for dynamic routing in a cluster
Publication Date: 2019.04.03 CITRIX SYSTEMS INC
  • EP2862339B1 patent drawingFigure 1A
  • EP2862339B1 patent drawingFigure 1B
  • EP2862339B1 patent drawingFigure 1C

AI summary

The present application is directed towards systems and methods for distributing multicast routing packets in a cluster environment utilizing link aggregation. In many embodiments of cluster environments, a plurality of devices may be connected to an upstream router or switch as a single "virtual" device having a plurality of connections as part of a link aggregation group, allowing the router to easily and efficiently distribute packets among the connections. Multicast routing packets may be sent via only a single connection of the link aggregation group, and accordingly, a recipient device may distribute the multicast routing packet to other devices. To distinguish between a newly received routing packet from the router and an internally distributed routing packet from a first device, the first device may insert a predetermined identifier into a MAC address of the routing packet. Other devices may determine, based on the presence of the identifier, that the packet has been forwarded and may accordingly not re-forward the packet, preventing loops.