Router Timestamps for Network Transit Time Measurement

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional methods for determining network message transit times are tedious, time-consuming, and difficult to maintain, especially in dynamic network configurations, making it challenging to accurately estimate the time it takes for messages to travel between network nodes and detect potential failures.

Innovation Solution

Routers synchronize their clocks using NTP and flood network configuration messages with timestamps to calculate transmission times, maintaining tables to track how long it takes to receive messages from other routers, enabling the determination of communication timeouts and facilitating the detection of network failures.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If precise calculation of message transit times is performed by summing all potential delays between network nodes, then measurement precision is improved, but device complexity and time consumption increase significantly

Engineering Contradiction:
Improvemessage transit time measurement precisionVSAvoidcomplexity of calculating transit times
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent extracts only the essential timing information (timestamps at source and destination) from the complex network delay calculation problem. Instead of summing all potential delays (queue delays, hop delays, path efficiency), the invention directly measures the actual transit time by extracting timing data from network messages, thereby simplifying the measurement process while maintaining precision.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent introduces timestamps as an intermediary mechanism to bridge the complexity of network delay calculation. By embedding timestamps in network messages and using a timing synchronization protocol, the system transforms the complex problem of calculating all potential delays into a simple subtraction operation between received and sent timestamps, thereby reducing device complexity while maintaining measurement accuracy.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If statistical delay information is maintained and routing paths are dynamically determined, then measurement precision is improved, but loss of time increases due to frequent network configuration changes

Engineering Contradiction:
Improvetransit time estimation accuracyVSAvoidtime consumed by maintaining delay information
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent applies preliminary action by pre-establishing a timing synchronization protocol that runs continuously in the background. This protocol pre-syncs clocks across network nodes and pre-processes timing data collection, so that when actual transit time measurement is needed, the system can immediately perform accurate measurements without time-consuming setup or reconfiguration, thereby reducing time loss while maintaining precision.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent ensures continuity of useful action by implementing continuous timing synchronization and background collection of timing data. Instead of periodically updating delay information or re-calculating routing paths when network configurations change, the system continuously maintains timing synchronization and accumulates timing statistics, thereby eliminating idle time and reducing the impact of network changes on measurement accuracy.

Inventive Principle:
Principle #20Continuity of useful action

3Adaptability or versatility

If multiple potential alternative paths and hops are considered in routing decisions, then adaptability is improved, but device complexity increases

Engineering Contradiction:
Improverouting path flexibilityVSAvoidcomplexity of routing decision making
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent applies partial action by focusing timing measurements on specific critical paths rather than all possible alternative paths. Instead of measuring and managing every potential routing option, the system selectively measures transit times for actual or likely communication paths, thereby maintaining adaptability to network changes while reducing the complexity of processing and storing timing information for multiple alternative paths.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS7471636B2Methods and apparatus based on message transmission times
Publication Date: 2008.12.30 CISCO TECHNOLOGY INC
  • US7471636B2 patent drawing
  • US7471636B2 patent drawing
  • US7471636B2 patent drawing

AI summary

A data communication device (e.g., a router) originates a network configuration message in response to a network topology change or so as to refresh a configuration message. The data communication device encodes a timestamp in the network configuration message. The timestamp indicates a time of originating the network configuration message. Further, the data communication device transmits the network configuration message over the network to other network devices that, in turn, initiate further broadcast of at least a portion of contents of the network configuration message. Based on the timestamp of the network configuration message, the data communication devices receiving the network configuration message identify transmission time value indicating how long the network configuration message takes to be conveyed over the network to the other network devices. The data communication devices utilize the transmission time value as a timeout period for determining whether a data communication device failure occurs.