Dynamic DIS Priority Change for IS-IS Network Resilience

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In IS-IS-based networks, the lack of control plane redundancy leads to data plane traffic loss due to underlay failures, causing connectivity issues and disruptions in network traffic.

Innovation Solution

Implementing a method to dynamically change the designated intermediate system (DIS) within the network by monitoring connectivity and adjacencies between nodes, using a DIS priority change algorithm to ensure seamless transition and maintain connectivity, even in the presence of underlay failures.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If IS-IS protocol is used for network connectivity, then routing efficiency is improved, but control plane redundancy is lost leading to traffic loss during underlay failures

Engineering Contradiction:
Improverouting efficiencyVSAvoidcontrol plane redundancy
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system performs preliminary actions by pre-establishing multiple potential DIS candidates and their adjacency relationships before failures occur. When a failure is detected, the system can immediately switch to a pre-identified backup DIS without waiting for election processes, thus preventing traffic loss while maintaining routing efficiency.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The invention implements beforehand cushioning by creating redundant adjacency relationships and pre-configuring backup DIS nodes. This cushioning mechanism ensures that when underlay failures occur, the network has pre-prepared alternative paths and control plane redundancy to prevent traffic loss, resolving the contradiction between routing efficiency and reliability.

Inventive Principle:
Principle #11Beforehand cushioning (Prior cushioning)

2Adaptability or versatility

If DIS election is performed dynamically, then adaptability to network changes is improved, but connectivity disruptions occur during transition

Engineering Contradiction:
Improveadaptability to network changesVSAvoidconnectivity stability
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The system performs preliminary actions by pre-identifying backup DIS candidates and establishing their adjacency relationships in advance. When a DIS failure occurs, the system can immediately switch to the pre-identified backup without waiting for dynamic election processes, thus avoiding connectivity disruptions while maintaining adaptability.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The invention implements feedback mechanisms where network nodes continuously monitor DIS availability and adjacency status. When failures are detected, the feedback loop triggers immediate switchover to backup DIS nodes, ensuring both adaptability to network changes and connectivity stability during transitions.

Inventive Principle:
Principle #23Feedback

3Reliability

If multiple adjacencies are maintained, then network resilience is improved, but device complexity increases

Engineering Contradiction:
Improvenetwork resilienceVSAvoidadjacency management complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system segments the adjacency management function by separating primary DIS operations from backup DIS operations. This segmentation allows the network to maintain multiple adjacencies for resilience while managing complexity through structured organization of primary and backup relationships, reducing the burden on individual devices.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The invention introduces intermediary mechanisms where backup DIS nodes serve as intermediaries that stand ready to take over primary DIS functions. This intermediary approach allows multiple adjacencies to be maintained for resilience while the backup nodes act as mediators that simplify the overall system management by providing predetermined failover paths.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS11627062B2Designated intermediate system (DIS) priority changing
Publication Date: 2023.04.11 CISCO TECHNOLOGY INC
  • US11627062B2 patent drawing
  • US11627062B2 patent drawing
  • US11627062B2 patent drawing

AI summary

A communication pathway between a plurality of network nodes within a network is established. A DIS election operation is executed to determine a first network node among the plurality of network nodes as the DIS for the network and creating a first pseudo node for the first network node, and with each network node of the plurality of network nodes, determining whether the connectivity between the first network node and the other network nodes of the plurality of network nodes within the network is in a synchronous state with the adjacencies with the other network nodes of the plurality of network nodes within the network.