Node Delay Determination Using Intra-Cycle Offset in CSQF Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods fail to accurately determine node delay in Cycle Specified Queuing and Forwarding (CSQF) and Large-scale Deterministic Internet Protocol Network (LDN) systems, which require frequency synchronization but not time synchronization, hindering precise service path calculation and quality of service (QoS) management.
Innovation Solution
A method to determine node delay by calculating intra-cycle time offset and using equations to derive nodeDelay based on cycle template length, processing delay, and queue delay, incorporating regulatorDelay adjustments to account for processing jitter.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If cycle scheduling is used for forwarding in CSQF and LDN networks, then deterministic transmission services can be provided, but node delay cannot be directly substituted into service path calculation
Solution Approach 1:
The patent transforms the node delay parameter from an unmeasurable quantity under cycle scheduling to a measurable quantity by introducing the intra-cycle time offset parameter. The formula nodeDelay = processDelay + (T - offset) converts the complex cycle scheduling delay into a calculable parameter using the offset between node time bases and the cycle period T, enabling service path calculation while maintaining deterministic transmission services
Solution Approach 2:
The patent introduces an intermediary measurement mechanism using trace packets carried by data packets. These trace packets contain timestamp information that acts as an intermediary to measure the intra-cycle time offset, which then serves as the basis for calculating node delay without disrupting the cycle scheduling operation
2Reliability
If frequency synchronization is implemented without time synchronization, then deterministic transmission services are enabled, but accurate node delay determination becomes difficult
Solution Approach 1:
The patent shifts from requiring absolute time synchronization to using the relative intra-cycle time offset parameter. By measuring offset = (t2 - t1) mod T, where t1 is the transmission moment and t2 is the reception moment within the same cycle, the system achieves accurate node delay measurement under frequency synchronization alone, without needing full time synchronization across the network
Data Source
AI summary
Provided in the embodiments of the present application are a method for determining a node delay, and a storage medium and an electronic device. The method includes: determining an intra-cycle time offset, wherein the intra-cycle time offset is the time difference between a second moment and a start moment of a target cycle window, which second moment is a moment at which a downstream node receives a first packet sent by an upstream node; and according to the offset and the length T of a cycle template, determining a node delay called nodeDelay.