Router Timestamps for Network Transit Time Measurement
Find Innovative SolutionsGenerate 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
Engineering 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
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.
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.
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
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.
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.
3Adaptability or versatility
If multiple potential alternative paths and hops are considered in routing decisions, then adaptability is improved, but device complexity increases
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.
Data Source
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.


