Non-Destructive Network Topology Testing Framework

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Managing and maintaining large, distributed computer networks is complex due to the scale and scope of data centers, which requires efficient non-destructive testing of network devices and connections to identify issues without disrupting the network.

Innovation Solution

A framework that uses a network topology service to organize network devices and links into groups for non-destructive testing, employing algorithms like set cover problem and greedy mark and select grouping to maximize efficiency and minimize disruption, allowing for interface, neighbor, and physical connection testing without affecting existing connections.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional network testing methods are used, then network device issues can be identified, but network downtime and disruption occur

Engineering Contradiction:
Improvenetwork availabilityVSAvoidnetwork downtime
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The network is divided into multiple segments or zones, allowing testing to be performed on individual segments without affecting the entire network. This segmentation enables isolated testing activities that maintain overall network availability while still identifying issues in specific areas.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Testing activities are performed in advance during maintenance windows or low-traffic periods, and test results are prepared beforehand. This preliminary action allows network administrators to identify potential issues before they cause problems, and to plan maintenance activities that minimize disruption to network operations.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If comprehensive network testing is performed, then network issues can be detected, but testing complexity and resource requirements increase

Engineering Contradiction:
Improveissue detection accuracyVSAvoidtesting framework complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

A universal testing framework is implemented that can perform multiple types of network tests (connectivity, performance, security, etc.) through a single standardized interface. This multi-functional approach maintains comprehensive issue detection capability while reducing the complexity of managing separate testing tools and procedures.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

An intermediary testing layer is introduced between network devices and end users. This intermediary framework handles the complexity of comprehensive testing internally while presenting a simplified interface to network administrators, thereby maintaining measurement precision without exposing the full complexity of the testing mechanisms.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Productivity

If non-destructive testing is implemented, then network availability is maintained, but testing thoroughness may be reduced

Engineering Contradiction:
Improvetesting efficiencyVSAvoidtesting thoroughness
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

Testing parameters such as packet size, transmission rate, and protocol types are dynamically adjusted during non-destructive testing to maintain thoroughness. By changing these parameters within safe limits, the system can perform comprehensive assessments without causing network disruption or requiring destructive test conditions.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10277485B1Network device testing using non-destructive techniques
Publication Date: 2019.04.30 AMAZON TECH INC
  • US10277485B1 patent drawing
  • US10277485B1 patent drawing
  • US10277485B1 patent drawing

AI summary

A network topology service receives a request to validate a plurality of network connections of a network topology specified by an administrator or other network technician. The network topology service evaluates the network topology to determine the structure of the network topology, which is used to select an algorithm for organizing the network connections into one or more groups. The network topology service uses these groups to perform one or more non-destructive tests on network devices associated with the plurality of network connections in a manner that does not cause disruption to the network connections. The network topology service compiles the results of these one or more tests and provides these results to the administrator or other network technician.