Multicast Router Conflict Detection for DF Election Loops
Find Innovative SolutionsGenerate 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
Engineering 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
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.
2Reliability
If DF routing capability is disabled upon conflict detection, then routing loop prevention is improved, but network adaptability deteriorates
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.
3Speed
If hardware-based conflict detection is implemented, then conflict detection speed is improved, but device complexity increases
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.
Data Source
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.


