Multicast Router Conflict Detection for DF Election Loops

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Multicast routing loops occur due to conflicts during the Designated Forwarder (DF) election process in multicast networks, leading to network saturation and performance degradation, as multiple routers mistakenly assume the role of DF for the same link, causing continuous packet duplication and traffic overload.

Innovation Solution

Implement a mechanism in multicast network devices to detect conflicts during DF elections and disable DF routing capabilities when a conflict is detected, ensuring only one router acts as the DF for a link by processing DF election winner messages and utilizing Rendezvous Point tables to identify and correct election conflicts.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If multiple routers participate in DF election on a link, then multicast routing coverage is improved, but routing loops occur causing network saturation

Engineering Contradiction:
Improvemulticast routing coverageVSAvoidrouting loop prevention
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent applies preliminary anti-action by implementing a mechanism that preemptively detects DF election conflicts and disables routing capabilities before routing loops can form. When a router detects that it has received a DF election winner message from another router for the same link, it immediately disables its DF routing capability for that link, preventing the formation of routing loops that would otherwise occur due to multiple routers assuming DF role simultaneously.

Inventive Principle:
Principle #9Preliminary anti-action

2Reliability

If DF routing capability is disabled upon conflict detection, then routing loop prevention is improved, but network adaptability deteriorates

Engineering Contradiction:
Improverouting loop preventionVSAvoidmulticast routing coverage
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent applies dynamics by making the DF routing capability dynamically adjustable based on election status. The router's DF routing capability for a specific link is not permanently disabled but is conditionally enabled or disabled based on whether a conflict is detected. When no conflict exists, the router can participate in multicast routing; when a conflict is detected (another router wins DF election), the capability is temporarily disabled, and can be re-enabled if the election status changes, thus maintaining adaptability while preventing routing loops.

Inventive Principle:
Principle #15Dynamics

3Speed

If hardware-based conflict detection is implemented, then conflict detection speed is improved, but device complexity increases

Engineering Contradiction:
Improveconflict detection speedVSAvoidhardware implementation complexity
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The patent applies mechanics substitution by replacing software-based conflict detection with hardware-based detection. Instead of using processor-intensive software algorithms to detect DF election conflicts, the implementation uses dedicated hardware circuits (such as ASICs or FPGAs) to monitor election messages and detect conflicts in real-time. This hardware implementation provides faster detection speed while the modular design of the hardware circuit minimizes the increase in device complexity.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Data Source

PatentUS10277501B2Methods for handling conflicts in a multicast routing election
Publication Date: 2019.04.30 HEWLETT PACKARD ENTERPRISE DEV LP
  • US10277501B2 patent drawing
  • US10277501B2 patent drawing
  • US10277501B2 patent drawing

AI summary

A method for handling of conflicts in a multicast routing election in a multicast network is described herein. The multicast network includes a plurality of multicast network devices. A conflict is detected in a Designated Forwarder (DF) election for a link.