Network Switch Maintenance Signaling for Lossless Multicast Switchover
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
During maintenance mode transitions in network devices, multicast traffic is lost due to buffered packets being dropped when neighbors stop sending and receiving traffic, leading to inefficiencies and disruptions.
Innovation Solution
A network device under maintenance sends a PIM Hello message with a 'maintenance' indicator, allowing neighbors to set up a graceful switchover by computing alternate paths and continuing to receive residual traffic, ensuring a seamless transition by dropping buffered packets only after new paths are established.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a device goes into maintenance mode and sends routing update messages to divert traffic, then traffic diversion is achieved, but residual buffered traffic is dropped causing traffic loss
Solution Approach 1:
The patent applies preliminary action by having the device under maintenance send a PIM Hello message with a maintenance indicator before actually diverting traffic. This advance notification allows neighbors to pre-compute alternate paths and prepare for the transition, ensuring that when traffic diversion occurs, buffered packets can be forwarded along the pre-planned alternate paths rather than being dropped.
Solution Approach 2:
The patent implements beforehand cushioning by introducing a grace period during which the device under maintenance continues to forward buffered packets while neighbors have already computed alternate paths. This cushioning period allows the system to absorb the transition without dropping packets, as the infrastructure (alternate paths) is already in place to receive the traffic.
2Reliability
If a neighbor stops sending multicast traffic to a device under maintenance, then traffic diversion is achieved, but residual traffic in the neighbor is dropped causing traffic loss
Solution Approach 1:
The neighbor performs preliminary action by computing and establishing alternate paths before the device under maintenance actually stops forwarding traffic. The PIM Hello message with maintenance indicator triggers the neighbor to proactively calculate new routing paths, so when the device transitions to maintenance mode, the alternate paths are ready to receive traffic immediately without interruption or packet loss.
3Ease of operation
If the device under maintenance receives a message to stop sending traffic, then traffic control is achieved, but residual buffered traffic is dropped causing traffic loss
Solution Approach 1:
The device under maintenance benefits from beforehand cushioning by receiving the stop-sending message after alternate paths have already been computed and established by its neighbors. The grace period provided by the PIM Hello message advance notification ensures that buffered packets can be forwarded along the pre-prepared alternate paths, cushioning the system against packet loss during the transition.
Data Source
AI summary
In accordance with the present disclosure, a switch under maintenance indicates to one or more of its neighbors that it will go into maintenance mode. The switch can add a maintenance indicator in a message to the neighbors. This “tagged” message informs the neighbor devices of the switch's intent to go into maintenance mode. After a time subsequent to sending the tagged message, the switch under maintenance advertises a message to the targeted neighbors to divert traffic away from itself. The neighbor computes a new path while at the same time continuing to receive traffic on the old path. Graceful switchover occurs when the neighbor sees traffic on the new path and, in response, stops traffic on the old path without losing traffic.