PIM Fast Re-Route with Downstream Notification Packets
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
PIM-SM protocols face slow multicast recovery due to reliance on unicast routing and inefficient failure detection, leading to significant bandwidth consumption in failure-free scenarios with existing fast re-route mechanisms like MoFRR and MRT, which incur double bandwidth usage.
Innovation Solution
A fast re-route mechanism that pre-computes secondary paths and uses downstream fast notification packets and upstream activation packets to quickly reroute multicast traffic upon failure detection, reducing bandwidth usage by maintaining secondary paths in a standby mode until activation is needed.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If secondary paths are maintained in active state for fast re-route, then failure recovery speed is improved, but bandwidth consumption increases significantly
Solution Approach 1:
The patent implements dynamic path activation where secondary paths transition between standby and active states based on failure conditions. The system maintains secondary paths in a low-resource standby state normally, then dynamically activates them upon detecting failures through downstream notification packets, resolving the contradiction between fast recovery and bandwidth consumption.
Solution Approach 2:
The patent pre-computes and pre-configures secondary paths during normal operation without activating them for data transmission. The failure detection mechanism and path activation logic are prepared in advance, allowing immediate switchover when failures occur, thus achieving fast recovery without continuous bandwidth consumption.
2Adaptability or versatility
If PIM-SM relies on unicast routing for multicast path determination, then routing flexibility is improved, but failure detection speed deteriorates
Solution Approach 1:
The patent introduces downstream notification packets as intermediary signals that propagate failure information rapidly through the multicast tree. These specialized packets serve as a dedicated failure detection mechanism independent of unicast routing control plane convergence, enabling fast failure detection while maintaining PIM-SM's routing flexibility.
3Reliability
If secondary traffic is always present for live-live protection, then failure recovery reliability is improved, but network load increases significantly
Solution Approach 1:
The patent implements a live-standby protection model where secondary paths are dynamically activated only when failures occur. During normal operation, secondary paths remain in standby state with minimal resource allocation. Upon failure detection via downstream notification packets, the system dynamically switches to the secondary path, achieving reliable recovery without continuous dual-path traffic load.
Data Source
Figure 1A~1B
Figure 2A~2B
Figure 3A~3C
AI summary
A failure detection mechanism provides enhancements to PIM-SM based fast re-route techniques. A network node upon detecting a loss of connection determines whether it can re-route multicast data traffic. If the network node does not have a failure-free secondary path, it can originate a notification packet and send it to the downstream parts of a multicast tree. The notification packet can trigger one or more downstream nodes to switch-over to redundant secondary paths to re-route the multicast data traffic.