Edge Node Network Topology Detection via Latency Feedback

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Legacy network architectures lack effective methods for real-time detection of network topology, which is crucial for path optimization, as they rely on static routing strategies that do not account for varying application requirements and latency, leading to suboptimal network performance.

Innovation Solution

A decentralized network architecture that involves edge nodes sending exploration data to intermediate nodes to collect identity information and latency data, allowing for real-time updates of network topology and enabling application-aware, dynamic path optimization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If a routing protocol with best-effort strategy is used, then the network device can forward data to the closest router, but it cannot guarantee network performance for all types of network traffic

Engineering Contradiction:
Improverouting decision simplicityVSAvoidnetwork performance guarantee
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent implements feedback mechanisms where network devices collect and report topology information, latency data, and node status back to the system. This feedback enables dynamic path selection that adapts to changing network conditions, allowing the system to maintain simple forwarding operations while achieving reliable performance guarantees through informed decision-making based on real-time network state information.

Inventive Principle:
Principle #23Feedback

2Adaptability or versatility

If QoS technologies with static configuration are used, then traffic classification and queuing can be implemented, but the system lacks application awareness and cannot detect the entire picture of data flow

Engineering Contradiction:
Improvetraffic classification capabilityVSAvoidapplication awareness
Core Design Contradiction:
Adaptability or versatilityVSLoss of information

Solution Approach 1:

The patent performs preliminary actions by proactively collecting and storing comprehensive topology information, node identities, and latency characteristics before data flow occurs. Network devices pre-map the entire network topology and maintain updated records of node associations and performance metrics. This preliminary information gathering enables the system to provide application-aware routing and complete data flow visibility without requiring complex real-time analysis during actual traffic handling.

Inventive Principle:
Principle #10Preliminary action

3Extent of automation

If legacy network architecture is used, then routing decisions can be made locally, but effective techniques for detecting network topology are lacking

Engineering Contradiction:
Improvelocal routing decision autonomyVSAvoidnetwork topology detection
Core Design Contradiction:
Extent of automationVSDifficulty of detecting and measuring

Solution Approach 1:

The patent segments the network topology detection function into distributed components at each network device while maintaining centralized coordination. Each device independently detects and reports its local topology information, node identities, and latency measurements to a central system or controller. This segmentation allows local routing autonomy to be maintained while enabling comprehensive topology detection through aggregated information from all network segments, solving the contradiction between decentralized operation and centralized visibility.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS11362928B2Method, electronic device and computer program product for generating network topology
Publication Date: 2022.06.14 EMC IP HLDG CO LLC
  • US11362928B2 patent drawing
  • US11362928B2 patent drawing
  • US11362928B2 patent drawing

AI summary

Techniques for generating a network topology are provided. For example, a method comprises: sending, at an edge node of a network, first exploration data to a first node of the network. The method also comprises receiving from the first node first feedback information for the first exploration data. The first feedback information includes identity information of the first node and first associated node list information, and the first associated node list information includes identity information of nodes associated with the first node in the network. In addition, the method comprises: determining latency between the first node and the second node based on the first latency information and the second latency information. Then, the method further comprises updating the network topology based on the latency between the first node and the second node. Through the method, the present disclosure can provide accurate data support for path optimization.