Topology Graphs for Automated Network Loop Detection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Network loops in deployments, such as during migration from legacy Ethernet-based Layer 2 to VXLAN deployments, cause disruptions by consuming bandwidth and degrading application performance, and existing systems require manual identification and remediation, which is time-consuming and inefficient.
Innovation Solution
A method using topology graphs to automatically identify and remediate connectivity issues by transmitting link trace messages, generating and comparing graphs to pinpoint problematic links or nodes, and enabling automated remediation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If manual identification and remediation of network loops is used, then network operability can be restored, but the process is time-consuming and causes undue disruption
Solution Approach 1:
The system enables automated self-diagnosis and self-remediation of network loops by having the network infrastructure itself generate topology graphs and identify problematic links without external human intervention. The automated loop detection system continuously monitors network topology and independently identifies and remediates loops, making the network self-healing rather than relying on manual operator intervention.
Solution Approach 2:
The patent replaces the manual mechanical process of loop identification and remediation with an automated electronic system. Instead of operators manually tracing network paths and identifying loops, the system uses electronic topology graph generation and automated analysis algorithms to detect loops and trigger remediation actions, substituting human manual work with automated computational processes.
2Productivity
If automated loop detection and remediation is implemented, then response time is reduced and productivity improves, but system complexity increases
Solution Approach 1:
The automated loop detection system is integrated into the existing network management infrastructure, allowing the same system to perform multiple functions including topology discovery, loop detection, and remediation orchestration. By making the system universal and multi-functional rather than adding a separate dedicated loop detection appliance, the patent minimizes overall system complexity while achieving automated detection and remediation capabilities.
3Device complexity
If manual review processes are used in larger deployments, then system simplicity is maintained, but the delay causes significant network disruption
Solution Approach 1:
The patent introduces an automated intermediary system that sits between network operators and the physical network infrastructure. This intermediary automatically generates topology graphs, analyzes them for loops, and triggers remediation actions, serving as a mediator that eliminates the need for manual review while keeping the operator interface simple. The intermediary handles the complexity of automated detection and remediation, presenting a simplified view to operators.
Data Source
AI summary
Techniques for connectivity issue remediation are provided. A first link trace message is transmitted from a source end point to a destination end point. A first topology graph for a network is generated based on the first link trace message, and a presence of a connectivity issue in the network is detected. A second link trace message is transmitted from the source end point to the destination end point. A second topology graph for the network is automatically generated based on second link trace message, and a component in the network that caused the connectivity issue is identified based on comparing the first and second topology graphs.