Multicast Fast Reroute via Backup Path Switching
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional multicast routing systems experience performance degradation and bandwidth waste during network failure recovery, as they rely on unicast routing protocols for failure detection, leading to significant packet loss in applications requiring low latency, such as video transmissions.
Innovation Solution
Implementing a multicast fast reroute method that proactively switches to a backup path upon detecting a failure in the primary path, using redundant data streams and alternate join messages to minimize packet loss and avoid reliance on unicast routing protocols for failure identification.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional multicast routing systems rely on unicast routing protocols for failure detection, then the system can use existing routing infrastructure, but packet loss increases and network performance degrades during failure recovery
Solution Approach 1:
The patent pre-establishes backup paths and monitors primary path status proactively before failures occur. When a failure is detected, the system immediately switches to the pre-configured backup path, eliminating the delay of waiting for unicast routing protocols to detect and respond to failures.
Solution Approach 2:
The patent implements feedback mechanisms where receivers monitor the status of primary multicast paths and provide real-time information about path availability. This feedback enables rapid detection of failures and triggers immediate switching to backup paths without waiting for unicast routing protocol responses.
2Reliability
If source redundancy is implemented with multiple multicast hosts, then packet loss during failure recovery is reduced, but bandwidth is significantly wasted
Solution Approach 1:
The patent segments the multicast distribution tree into primary and backup paths, allowing receivers to have selective redundancy only where needed. Instead of duplicating the entire source, the system segments the path and provides backup only for critical segments, reducing unnecessary bandwidth consumption while maintaining reliability.
Solution Approach 2:
The patent applies local quality by providing backup paths only at specific points in the multicast distribution tree where failures are most likely to occur or have the greatest impact. Not all multicast streams receive full redundancy, allowing bandwidth-efficient selective redundancy based on local network conditions and failure risks.
3Adaptability or versatility
If multiple multicast hosts are provisioned for source redundancy, then diverse paths are achieved, but device complexity and synchronization requirements increase
Solution Approach 1:
The patent introduces an intermediary mechanism where a single multicast source sends data through multiple paths, and receivers independently monitor and switch between paths. This intermediary approach eliminates the need for multiple synchronized sources while still achieving path diversity and high availability.
Data Source
AI summary
A method and apparatus for fast reroute of multicast data are disclosed. In one embodiment, a method includes transmitting a multicast join message from a receiver towards a source on a primary path and transmitting an alternate multicast join message from the receiver towards the source on a backup path. Data packets are then received from the primary and backup paths. The method further includes operating in a first mode wherein the data packets received from the primary path are accepted and the data packets received from the backup path are dropped, and switching to a second mode wherein the data packets received from the backup path are accepted, upon detecting a failure in the primary path.