PIM Assert Mechanism for Multicast Traffic Reliability
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing multicast routing protocols, such as PIM-SM, face challenges in shared media networks like LANs, where duplicate multicast traffic and bandwidth inefficiencies occur due to the reliance on data-driven assert mechanisms, leading to issues like 'black holing' and increased resource consumption.
Innovation Solution
Implementing a control plane-driven assert mechanism in routers using enhanced PIM assert messages that indicate successful receipt of multicast traffic, allowing for the election of a forwarding router and preventing 'black holing, while conserving bandwidth and resources by maintaining network stability through delayed pruning and configurable hold times.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If data-driven assert mechanisms are used in PIM-SM, then duplicate multicast traffic can be detected and resolved, but network resource consumption increases and 'black holing' issues occur
Solution Approach 1:
The patent applies preliminary action by implementing control plane assert mechanisms that proactively signal multicast traffic receipt status before duplicate traffic issues arise. Routers send assert messages indicating whether they have successfully received multicast traffic, allowing the network to preemptively identify and resolve potential duplicate traffic problems rather than reacting after duplicates are detected.
Solution Approach 2:
The patent uses an intermediary approach by introducing enhanced PIM assert messages as a mediator between multicast traffic sources and receivers. These assert messages carry information about traffic receipt status and act as an intermediary signaling mechanism that coordinates router behavior, prevents black holing, and reduces the need for resource-intensive duplicate traffic detection and resolution.
2Stability of the object's composition
If control plane-driven assert mechanisms are implemented, then network stability is improved and black holing is prevented, but device complexity increases
Solution Approach 1:
The patent applies universality by designing enhanced PIM assert messages that serve multiple functions simultaneously. The same assert message mechanism that provides stability information also prevents black holing, coordinates router elections, and reduces network resource consumption. This multi-functionality approach maintains network stability while avoiding the need for separate complex mechanisms for each function.
Solution Approach 2:
The patent implements parameter changes by modifying the PIM assert message format to include additional fields indicating multicast traffic receipt status. These parameter additions enable routers to make more informed decisions about traffic forwarding and duplicate detection, improving network stability and preventing black holing through enhanced information availability rather than increased processing complexity.
3Loss of energy
If enhanced PIM assert messages with receipt indicators are used, then bandwidth efficiency is improved, but message complexity increases
Solution Approach 1:
The patent applies partial action by selectively including receipt status information in PIM assert messages only when relevant to the current network state. Rather than always transmitting full status information, the mechanism sends enhanced assert messages with receipt indicators only when needed for duplicate traffic prevention or black holing avoidance, thereby improving bandwidth efficiency while keeping message complexity manageable through conditional information transmission.
Data Source
AI summary
Techniques are described for providing robust control plane asserts in a network using Protocol Independent Multicast (PIM) or other routing protocols for controlling delivery of multicast traffic. In one example, a router includes a control unit having a hardware-based processor executing a Protocol Independent Multicast (PIM) protocol. The control unit, when executing the PIM protocol, initiates an election process for selecting, from a plurality of routers, a forwarding router to forward multicast traffic to a shared media computer network. In addition, the control unit determines whether the multicast traffic has been received by the router and outputs, in association with the election process, a PIM assert message that includes an indication as to whether the router has successfully received the multicast traffic.