IS-IS Protocol Unauthenticated LSP Flush Mechanism

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The Intermediate System to Intermediate System (IS-IS) routing protocol in telecommunications networks experiences unwanted traffic due to unauthenticated Link State Protocol data units (LSPs being stored for an extended period, leading to inefficient bandwidth allocation and network slowdowns.

Innovation Solution

Implementing an IS-IS add-on program that immediately discards unauthenticated LSPs by setting their lifetime expiration to zero and multicasting flush instructions to peer devices, ensuring timely removal of unwanted traffic without waiting for the conventional lifetime expiration.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If unauthenticated LSPs are stored for an extended period using conventional IS-IS protocol, then routing information can be retained for later use, but unwanted traffic is generated and bandwidth is inefficiently allocated

Engineering Contradiction:
Improverouting information retentionVSAvoidbandwidth allocation efficiency
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent changes the lifetime expiration parameter of unauthenticated LSPs from a configurable time period (seconds to minutes) to an immediate expiration (zero seconds). This parameter modification allows the system to retain routing information reliability while eliminating unwanted traffic generation, as unauthenticated LSPs are now discarded immediately rather than being stored for extended periods.

Inventive Principle:
Principle #35Parameter changes

2Stability of the object's composition

If unauthenticated LSPs are stored for a long time, then routing paths can be maintained, but network speed is reduced due to unnecessary traffic

Engineering Contradiction:
Improverouting path maintenanceVSAvoidnetwork speed
Core Design Contradiction:
Stability of the object's compositionVSSpeed

Solution Approach 1:

The patent modifies the lifetime expiration parameter to immediately discard unauthenticated LSPs (setting it to zero seconds), which eliminates the storage of unwanted routing information while preserving legitimate routing paths. This resolves the contradiction by ensuring that only authenticated routing information is retained, thereby maintaining network speed without compromising routing path stability for valid entries.

Inventive Principle:
Principle #35Parameter changes

3Duration of action of stationary object

If lifetime expiration is set to a long duration, then unauthenticated packets are stored for extended periods, but this creates unwanted traffic and wastes network resources

Engineering Contradiction:
Improvepacket storage durationVSAvoidunwanted traffic generation
Core Design Contradiction:
Duration of action of stationary objectVSObject-generated harmful factors

Solution Approach 1:

The patent changes the lifetime expiration parameter from a long duration (minutes) to an immediate expiration (zero seconds) for unauthenticated LSPs. This parameter change eliminates the harmful effect of unwanted traffic generation by ensuring that unauthenticated packets are discarded immediately upon detection, rather than being stored for extended periods that would create unnecessary network traffic.

Inventive Principle:
Principle #35Parameter changes

4Ease of operation

If conventional IS-IS protocol is used with default lifetime settings, then authentication mismatches are handled gracefully, but network bandwidth is wasted on unneeded routing information

Engineering Contradiction:
Improveauthentication error handlingVSAvoidnetwork traffic volume
Core Design Contradiction:
Ease of operationVSQuantity of substance

Solution Approach 1:

The patent modifies the lifetime expiration parameter to immediately discard unauthenticated LSPs (setting it to zero seconds), which reduces the quantity of unwanted network traffic. This change maintains ease of operation by automatically handling authentication mismatches through immediate discarding of unauthenticated packets, eliminating the need for manual intervention while reducing bandwidth waste on unneeded routing information.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11962603B2Enhancement to the IS-IS protocol for eliminating unwanted network traffic
Publication Date: 2024.04.16 CIENA CORP
  • US11962603B2 patent drawing
  • US11962603B2 patent drawing
  • US11962603B2 patent drawing

AI summary

Systems and methods for enhancing a routing protocol of a telecommunications network are provided. In one embodiment, a method for enhancing the Intermediate System to Intermediate System (IS-IS) routing protocol is provided. The method includes receiving a packet from a first peer device on a network; determining whether a mismatch exists in an authentication of the packet from the first peer device; and responsive to an authentication mismatch, sending a flush instruction to a plurality of peer devices on the network to remove any link state packets from the first peer device. The plurality of peer devices are configured to remove all link state packets from the first peer device regardless of a type of authentication and a type of mismatch.