Network Latency Estimation via Asymmetrical Path Traceroute
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing clock synchronization techniques in distributed computing systems assume equal inbound and outbound network latency, which can lead to inaccurate clock synchronization due to asymmetrical network paths, causing inaccuracies in latency estimation.
Innovation Solution
Implementing a traceroute technique to identify and measure asymmetrical inbound and outbound network paths, constructing symmetrical round-trip routes to calculate latency differences, and adjusting latency offsets for accurate clock synchronization.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If a single direction path latency is estimated by dividing RTT by two, then the clock synchronization process is simplified, but the latency estimation accuracy deteriorates due to asymmetrical network paths
Solution Approach 1:
The patent segments the round-trip route into separate inbound and outbound network paths, measuring latency for each direction independently. This allows the system to account for asymmetrical network conditions while maintaining a structured approach to synchronization.
Solution Approach 2:
The patent introduces a latency measurement intermediary that actively measures and reports the actual latency values for both inbound and outbound paths. This intermediary component provides accurate latency data that can be used to adjust clock synchronization without simplifying the underlying asymmetrical network conditions.
2Measurement precision
If traceroute technique is implemented to measure asymmetrical network paths, then the latency estimation accuracy is improved, but the device complexity increases
Solution Approach 1:
The patent performs traceroute measurements and latency assessments in advance before actual clock synchronization operations. By pre-measuring and storing latency values for different network paths, the system avoids complex real-time measurements during synchronization, reducing operational complexity while maintaining accuracy.
Solution Approach 2:
The system uses its own network infrastructure and existing traceroute capabilities to perform self-measurement of latency values. Rather than requiring external measurement tools or services, the distributed computing system leverages its internal resources to gather the necessary latency data, reducing external dependencies and overall system complexity.
Data Source
AI summary
Techniques for network latency estimation in a computer network are disclosed herein. One example technique includes instructing first and second nodes in the computer network to individually perform traceroute operations along a first round-trip route and a second round-trip route between the first and second nodes. The first round-trip route includes an inbound network path of an existing round-trip route between the first and second nodes and an outbound network path that is a reverse of the inbound network path. The second round-trip route has an outbound network path of the existing round-trip route and an inbound network path that is a reverse of the outbound network path. The example technique further includes upon receiving traceroute information from the additional traceroute operations, determine a latency difference between the inbound and outbound network paths of the existing round-trip route based on the received additional traceroute information.