Multicast Switch Graceful Recovery via Completion Notifications
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In multicast distribution networks, switches face inefficiencies during recovery from failures due to indeterministic reconciliation processes, leading to delays as they wait for neighbor switches to complete replaying multicast states without explicit completion notifications.
Innovation Solution
Implementing a graceful recovery process where switches in a multicast network exchange notification messages indicating support for advanced multicast options and graceful recovery, allowing them to determine completion of multicast information replay and synchronize forwarding information efficiently.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the switch waits for a finite period of time to completely rebuild its local multicast states during recovery, then the switch can ensure all multicast states are synchronized, but the recovery process experiences delay and reduced performance
Solution Approach 1:
The patent implements a feedback mechanism where neighbor switches send completion notification messages to indicate when they have finished replaying multicast states. This allows the recovering switch to receive explicit feedback about neighbor switch status, enabling deterministic termination of the recovery process without indefinite waiting, thus resolving the contradiction between ensuring synchronization and minimizing recovery time
Solution Approach 2:
The patent employs preliminary action by having neighbor switches proactively send completion notification messages before the recovering switch needs to fully synchronize. This allows the recovering switch to anticipate when synchronization will be complete and terminate the recovery process accordingly, reducing unnecessary waiting time while ensuring all states are properly synchronized
2Ease of operation
If the switch uses neighbor switches to send multicast states for reconciliation, then the switch can rebuild its local multicast states, but the process is non-deterministic because the switch is unaware of whether a neighbor switch has completed sending its states
Solution Approach 1:
The patent introduces feedback through completion notification messages that neighbor switches send to indicate when they have finished replaying their multicast states. This feedback mechanism transforms the non-deterministic reconciliation process into a deterministic one, as the recovering switch now has explicit information about neighbor switch completion status, allowing it to reliably determine when reconciliation is complete
3Adaptability or versatility
If the switch increases its size and capability to handle more multicast traffic, then it can support more multicast users, but the per-port cost increases due to increased complexity
Solution Approach 1:
The patent applies segmentation by dividing the multicast network into multiple switches that work together in a multicast tree, rather than relying on a single large switch. Each switch handles a portion of the multicast traffic and users, distributing the complexity across multiple simpler devices. This allows the network to support many multicast users without requiring any single switch to be overly complex or expensive
Data Source
AI summary
One embodiment of the present invention provides a switch. The switch includes a processor, a storage device, a multicast management module, and a graceful recovery module. The multicast management module participates in a multicast tree of a multicast group. The graceful recovery module determines a recovery event and constructs a message indicating the recovery event for a second switch. The switch and the second switch belong to a first virtual local area network (VLAN). The graceful recovery module then identifies a completion notification message from the second switch indicating a completion of replaying multicast information stored in the second switch and includes multicast information received from the second switch in a local multicast database.