PIM DR Election Stability via Priority Boosting
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing DR election procedure in PIM-SM networks can lead to unnecessary traffic loss when a new PIM router with a higher IP address comes up and replaces a previously elected DR before it is ready to forward multicast traffic, causing disruptions in networks that rely on seamless traffic flow, especially in critical scenarios like emergency communications.
Innovation Solution
Configuring a timer on the first PIM router to determine if it is the DR, and if so, increasing its DR priority and sending a PIM HELLO message with the new priority to reduce the likelihood of being replaced, ensuring stable traffic flow by maintaining the initial DR until it is ready to hand over.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a new PIM router with higher IP address replaces the current DR according to standard election rules, then the new router becomes the DR, but traffic loss occurs because the new router is not ready to forward multicast traffic yet
Solution Approach 1:
The patent implements a delay mechanism that prevents the new router from immediately taking over the DR role. By introducing a waiting period (e.g., 5 seconds) before the new router can participate in DR election, the system ensures that the new router is fully initialized and ready to forward multicast traffic before it becomes the DR. This preliminary action resolves the contradiction by maintaining election fairness while preventing traffic loss during the transition.
2Speed
If the DR election follows standard PIM-SM protocol without modifications, then the election is simple and fast, but traffic flow continuity cannot be guaranteed during DR transitions
Solution Approach 1:
The patent introduces a preliminary delay period before the new router can become DR, ensuring traffic flow continuity is maintained during the transition. This delay is configured to be sufficient for the new router to initialize its multicast forwarding capabilities while not being so long as to significantly impact election speed.
Solution Approach 2:
The patent dynamically adjusts the DR role assignment based on the readiness state of routers. Instead of a static election process, the system monitors whether the new router is ready to forward traffic and only allows DR transition when this condition is met, thereby maintaining traffic flow continuity while preserving election speed.
3Ease of operation
If the new router immediately takes over DR role upon election, then the election process is complete and simple, but the original DR cannot continue forwarding traffic causing service disruption
Solution Approach 1:
The patent implements a preliminary readiness check and delay mechanism that ensures the new router is fully prepared before taking over the DR role. This simple-to-implement timing mechanism maintains the ease of operation by not requiring complex coordination protocols, while simultaneously ensuring service continuity by preventing premature DR transitions.
Data Source
AI summary
The potential problem of traffic loss during a period when a second PIM router is elected DR after a first PIM router (on the same PIM interface) was previously elected DR and is transiting multicast traffic, is solved by (1) configuring a first interval on a PIM interface for at least the first PIM router; (2) responsive to the PIM interface of the first PIM router booting up, (i) starting, by the first PIM router, a timer corresponding to the configured first interval, (ii) determining, by the first PIM router, whether or not it is the DR on the PIM interface, (iii) upon determining that the timer has expired, redetermining, by the first PIM router, whether or not it is the DR on the PIM interface, and (iv) responsive to a redetermination that the first PIM router is the DR on the PIM interface, (A) increasing, by the first PIM router, a DR priority value of the first PIM router to reduce a likelihood that another of the at least two PIM routers will replace the first PIM router as DR, and (B) sending on the PIM interface, by the first PIM router, a PIM HELLO message including the increased DR priority value.