Route Flapping Detection via Parameter Analysis

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Current methods for determining route flapping information in networks are time-consuming and inefficient, requiring extensive network checks and device login to identify the flapping source.

Innovation Solution

A method that involves receiving parameter information from routing devices, including interface flipping times, hello packet counts, and link state packet purge counts, to determine route flapping information without isolating the devices, using protocols like IGP, BGP, Netconf, or gRPC to analyze and identify the flapping source.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional methods are used to determine route flapping information by checking entire network and isolating areas, then the flapping source can be located, but the process is time-consuming and inefficient

Engineering Contradiction:

Improveflapping source location accuracyVSAvoidtime for determining flapping cause

Core Design Contradiction:

Measurement precisionVSLoss of time

Solution Approach 1:

The patent extracts key parameter information (interface flipping times, hello packet counts, LSP purge packet counts) from routing devices and sends it to a collector. This extraction allows the system to analyze flapping causes without checking the entire network, significantly reducing time while maintaining accuracy in identifying flapping sources.

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

The patent introduces a collector as an intermediary component that receives parameter information from routing devices and analyzes flapping conditions. This intermediary eliminates the need for direct manual login and analysis of each routing device, automating the process and reducing time consumption while maintaining measurement precision.

Inventive Principle:

Principle #24Intermediary (Mediator)

2Loss of information

If manual login to routing devices is performed to check parameters, then detailed flapping information can be obtained, but the process is inefficient and time-consuming

Engineering Contradiction:

Improveflapping parameter detailVSAvoidefficiency of determining flapping cause

Core Design Contradiction:

Loss of informationVSProductivity

Solution Approach 1:

The routing devices automatically send their own parameter information (interface flipping times, hello packet counts, LSP purge packet counts) to the collector without requiring manual login. This self-service mechanism maintains detailed flapping information while dramatically improving productivity by eliminating manual intervention.

Inventive Principle:

Principle #25Self-service

Solution Approach 2:

The system establishes a feedback loop where routing devices continuously send parameter information to the collector, which then analyzes and provides feedback on flapping conditions. This automated feedback mechanism ensures detailed flapping information is obtained efficiently without manual device login.

Inventive Principle:

Principle #23Feedback

3Measurement precision

If area isolation is performed multiple times to narrow down fault scope, then the flapping source can be identified, but the process becomes complex and time-consuming

Engineering Contradiction:

Improvefault scope narrowing accuracyVSAvoidcomplexity of fault location process

Core Design Contradiction:

Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the network into areas with specific routing devices, each sending their parameter information to the collector. The collector analyzes this segmented information to identify flapping sources without requiring manual area isolation procedures, reducing process complexity while maintaining fault location accuracy.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent replaces the mechanical manual process of area isolation and device login with an automated information collection and analysis system. The collector automatically processes parameter information from multiple routing devices, eliminating complex manual procedures while maintaining precision in identifying flapping sources.

Inventive Principle:

Principle #28Mechanics substitution (Replace mechanical system)

Data Source

PatentEP3846389B1Method for determining route flapping information and related device therefor

Publication Date: 2023.11.08 HUAWEI TECH CO LTD

Figure 1~2
Figure 3
Figure 4~5(a)

AI summary

Embodiments of this application disclose a method for determining route flapping information, to determine route flapping information based on parameter information reported by a routing device. The method in the embodiments of this application includes the following steps: receiving parameter information sent by each of at least one routing device, where parameter information sent by any routing device includes at least one of protocol packet information, count information, and identity identification information of the any routing device; and determining route flapping information of a target routing device based on the parameter information sent by each of the at least one routing device, where the target routing device is one of the at least one routing device.