Method and system for improving 6G computing power network time delay measurement precision

Abstract

The invention relates to the technical field of 6G computing power networks, in particular to a method and system for improving time delay measurement accuracy of a 6G computing power network, and the method comprises the following steps: selecting a synchronous source in a measurement domain by adopting an RFC9341 / RFC8321 defined alternative label staining method or a method derived based on an alternative staining principle, and performing time delay measurement on the synchronous source; the average time delay of a path is calculated through measurement messages of each measurement node and the synchronization source, the average time delay is replaced by the shortest time delay to carry out clock adjustment, iterative measurement is carried out, and the adjustment mode is to record the time difference without modifying the system clock; the method has the beneficial effects that an accurate clock synchronization mechanism with high cost does not need to be depended on, the method is suitable for measurement in a wide area network, and the measurement precision is higher than that of NTP synchronization. The method has the advantages of low cost, wide application range, high measurement precision and the like.

Description

Technical Field

[0001] The present invention relates to the technical field of 6G computing power networks, and specifically provides a method and system for improving the measurement accuracy of 6G computing power network latency. Background Technique

[0002] In the fields of 6G computing power networks, IPv6+, etc., when using methods such as IPPM (IP Performance Measurement) / IFIT (In-situ Flow Information Telemetry) for network latency measurement, measurement is carried out by adding marks to actual IP service packets. The acquisition of measurement timestamps depends on the host time of each network node participating in the measurement. Therefore, the measurement of latency depends on a high-precision clock synchronization mechanism between measurement nodes. Usually, NTP, IEEE1588 / 802.1AS are used for time synchronization.

[0003] This method has the following disadvantages. When using NTP for time synchronization, the synchronization error is relatively large, usually reaching the order of hundreds of milliseconds. When using IEEE1588 / 802.1AS for time synchronization, the network card needs to have the ability of hardware timestamps, and it is usually only deployed in local area networks. The deployment cost is relatively high and it is not suitable for accurate measurement of latency on wide area networks. Summary of the Invention

[0004] The purpose of the present invention is to provide a method and system for improving the measurement accuracy of 6G computing power network latency to solve the problems proposed in the above background technique.

[0005] To achieve the above purpose, the present invention provides the following technical solution: A method for improving the measurement accuracy of 6G computing power network latency, the method includes the following steps:

[0006] a) Use the alternating marking coloring method defined by RFC9341 / RFC8321 or a method derived based on the alternating coloring principle, including but not limited to the IPPM / IFIT method, to add marks to actual IP service packets for measurement;

[0007] b) Select a synchronization source within the measurement domain, calculate the path average latency through the measurement messages of each measurement node and the synchronization source, and adjust the clocks of other nodes according to the average latency. Among them, the measurement request message carries the timestamp at the time of sending. After receiving the measurement response message, record the timestamp, subtract the two timestamps and divide by 2 to obtain the average latency;

[0008] c) Use the shortest delay instead of the average delay for clock adjustment. The shortest delay has a continuous update mechanism and an aging mechanism. The initial shortest delay takes the minimum value after several measurements and always records the shortest several measurement results and their measurement times. The update mechanism replaces a recorded result when the result of the latest measurement record is better. The aging mechanism deletes the recorded result after it exceeds the set timeout;

[0009] d) Conduct iterative measurements with a measurement frequency within 1 minute to avoid situations where measurement errors increase due to environmental changes, topological changes, etc.;

[0010] e) The adjustment method is to record the time difference without modifying the system clock to reduce the impact of clock adjustment on the system. For measurement nodes that are not synchronization sources, record the clock deviation, and when a timestamp is required, add the recorded clock deviation to the local time.

[0011] Preferably, the update mechanism and aging mechanism of the shortest delay are specifically as follows: Set the record timeout and the number of records, record the shortest several measurement results and their measurement times. When the result of the latest measurement record is better, replace a recorded result. When the recorded result exceeds the set timeout, the result is deleted, and the currently effective one is the shortest measurement result in the record.

[0012] Preferably, the average delay also has an update mechanism and an aging mechanism, that is, when new measurement data makes the current average delay inaccurate, update the average delay, and when the recorded average delay data exceeds the set timeout, the data is deleted.

[0013] Preferably, the frequency of iterative measurement is to measure once per second or every 5 seconds to ensure the real-time and accuracy of the measurement results.

[0014] Preferably, when selecting a synchronization source for clock adjustment, select the relative clock source according to the topological relationship, and calibrate the error with the clock of the node closest to the current node along all nodes on the path from the source node to the current node, which is applicable to measurement in combination with the source routing technology SR / SRv6.

[0015] A system for improving the delay measurement accuracy of 6G computing power network, which is applied to a method for improving the delay measurement accuracy of 6G computing power network. The system includes:

[0016] A marking and measurement module, used to add marks to actual IP service packets and measure network delay using the alternating marking coloring method defined in RFC9341 / RFC8321 or a method derived from the alternating coloring principle, including but not limited to the IPPM / IFIT method;

[0017] The synchronization source selection and clock adjustment module is used to select a synchronization source within the measurement domain, calculate the path average delay through the measurement messages of each measurement node and the synchronization source, and adjust the clocks of other nodes based on this average delay. Among them, the measurement request message carries the timestamp at the time of sending, records the timestamp after receiving the measurement response message, and calculates the average delay through the timestamps;

[0018] The shortest delay management module is used to manage and record the shortest delay and its update and aging mechanisms. Among them, the shortest delay takes the minimum value after several measurements, and continuously records the results of the shortest several measurements and their measurement times. When the result of the latest measurement record is better, it replaces a record result. When the recorded result exceeds the set timeout, it is deleted;

[0019] The iterative measurement control module is used to control the measurement frequency and perform iterative measurements to avoid the situation where measurement errors become larger due to environmental changes and topological changes. The measurement frequency is set within 1 minute, such as measuring once per second or every 5 seconds;

[0020] The clock deviation recording and application module is used to record the clock deviation of non-synchronization source measurement nodes, and when a timestamp needs to be obtained, add the recorded clock deviation to the local time to reduce the impact of clock adjustment on the system.

[0021] Preferably, the synchronization source selection and clock adjustment module further includes:

[0022] The average delay calculation unit is used to calculate the path average delay according to the timestamps in the measurement request message and the measurement response message;

[0023] The clock adjustment unit is used to adjust the clocks of other nodes based on the calculated average delay. The adjustment method is to record the time difference without modifying the system clock.

[0024] Preferably, the shortest delay management module further includes:

[0025] The shortest delay recording unit is used to record the shortest delay and its corresponding measurement time and measurement times;

[0026] The update mechanism implementation unit is used to replace a record result when the result of the latest measurement record is better;

[0027] The aging mechanism implementation unit is used to delete the shortest delay results that have been recorded and exceed the set timeout.

[0028] Preferably, it further includes a relative clock source selection module for selecting a relative clock source for error calibration according to the topological relationship, that is, along all nodes on the path from the source node to the current node, the clock of the node closest to the current node is used for error calibration, which is applicable to measurement in combination with the source routing technology SR / SRv6.

[0029] Preferably, the system is applicable to the wide area network environment, does not rely on a high-precision clock synchronization mechanism, improves the accuracy of 6G computing power network delay measurement, has higher measurement accuracy than using NTP synchronization, and has low cost and wide application range.

[0030] Compared with the prior art, the beneficial effects of the present invention are:

[0031] The method and system for improving the accuracy of 6G computing power network delay measurement proposed by the present invention do not need to rely on an expensive precise clock synchronization mechanism, are applicable to measurement in the wide area network, and have higher measurement accuracy than using NTP synchronization. It has the characteristics of low cost, wide application range, high measurement accuracy, etc. Description of the Drawings

[0032] Figure 1 It is a flowchart of the method of the present invention. Detailed Embodiments

[0033] In order to clearly and completely describe the objectives, technical solutions of the present invention and make the advantages more clear, the following further details the embodiments of the present invention with reference to the drawings. It should be understood that the specific embodiments described herein are part of the embodiments of the present invention, rather than all of the embodiments, and are only used to explain the embodiments of the present invention, not to limit the embodiments of the present invention. All other embodiments obtained by those of ordinary skill in the art without creative efforts fall within the scope of protection of the present invention.

[0034] Embodiment 1, please refer to Figure 1 , the present invention provides a technical solution: a method for improving the accuracy of 6G computing power network delay measurement, the method includes the following steps:

[0035] 1. The applicable measurement methods are the Alternate-Marking Method defined in RFC9341 / RFC8321, and methods derived based on the principle of alternate coloring, including but not limited to IPPM (IP Performance Measurement) / IFIT (In-situ Flow Information Telemetry);

[0036] 2. Select a synchronization source within the measurement domain, calculate the path average delay through the measurement messages of each measurement node and the synchronization source, and adjust the clocks of other nodes based on the average delay. As Figure 1 shown, the measurement request message carries the timestamp at the time of transmission. After receiving the measurement response message, record the timestamp, subtract the timestamps and divide by 2 to obtain the average delay.

[0037] 3. The shortest delay can be used instead of the average delay.

[0038] 4. The shortest delay should have a continuous update mechanism and an aging mechanism. For the initial shortest delay, after several measurements, take the minimum value and always record the shortest several measurement results and their measurement times. The update mechanism means that if the result of the latest measurement record is better, it replaces one of the recorded results. The aging mechanism means that after the recorded policy result exceeds the timeout period, the result is deleted. For example, set the record timeout period to 1 hour and record the shortest 5 measurement results, which are (8:01, 100ms)(8:04, 102ms)(8:05, 103ms)(8:20, 101ms)(8:55, 102ms); the currently effective one is (8:01, 100ms). At 8:56, a result of 101ms is obtained, so (8:56, 101ms) replaces (8:05, 103ms). At 9:01, the record of (8:01, 100ms) becomes invalid. If the record is not updated, the record of (8:56, 101ms) is used instead.

[0039] 5. The average delay should also have an update mechanism and an aging mechanism.

[0040] 6. Conduct iterative measurements to avoid situations where measurement errors become larger due to environmental changes, topological changes, etc. The measurement frequency should be within 1 minute. For example, measure once per second / every 5 seconds.

[0041] 7. The adjustment method is to record the time difference without modifying the system clock, thereby reducing the impact of clock adjustment on the system. That is to say, for measurement nodes that are not synchronization sources, record the clock deviation (the clock deviation is the time when the synchronization source subtracts the local clock, which may be a positive value, 0, or a negative value). When obtaining the timestamp for actual comparison, the recorded clock deviation should be added to the obtained local time.

[0042] 8. Select the relative clock source according to the topological relationship. Along all the nodes on the path from the source node to the current node, calibrate the error with the clock of the node that is the closest (with the minimum number of hops / lowest delay) to the current node. Therefore, it is applicable to measurements in combination with source routing technologies (SR / SRv6).

[0043] Embodiment 2, based on Embodiment 1, proposes a system for improving the delay measurement accuracy of a 6G computing power network, which is applied to a method for improving the delay measurement accuracy of a 6G computing power network. The system includes:

[0044] a) A marking and measurement module, which is used to add marks to actual IP service packets and use the Alternate Marking and Coloring method defined in RFC9341 / RFC8321 or a method derived from the principle of alternate coloring, including but not limited to the IPPM / IFIT method, to measure network delay;

[0045] b) A synchronization source selection and clock adjustment module, which is used to select a synchronization source within the measurement domain, calculate the path average delay through the measurement messages between each measurement node and the synchronization source, and adjust the clocks of other nodes based on this average delay. Among them, the measurement request message carries the timestamp when it is sent, and the timestamp is recorded after receiving the measurement response message, and the average delay is calculated through the timestamps; The synchronization source selection and clock adjustment module further includes:

[0046] An average delay calculation unit, which is used to calculate the path average delay according to the timestamps in the measurement request message and the measurement response message;

[0047] A clock adjustment unit, which is used to adjust the clocks of other nodes based on the calculated average delay. The adjustment method is to record the time difference without modifying the system clock.

[0048] A shortest delay management module, which is used to manage and record the shortest delay and its update and aging mechanisms. Among them, the shortest delay takes the minimum value after several measurements, and continuously records the results of the shortest several measurements and their measurement times. When the result of the latest measurement record is better, it replaces a record result, and when the recorded result exceeds the set timeout time, it is deleted; The shortest delay management module further includes:

[0049] A shortest delay recording unit, which is used to record the shortest delay and its corresponding measurement time and measurement times;

[0050] An update mechanism implementation unit, which is used to replace a record result when the result of the latest measurement record is better;

[0051] An aging mechanism implementation unit, which is used to delete the shortest delay results that have been recorded and exceed the set timeout time.

[0052] d) An iterative measurement control module, which is used to control the measurement frequency and perform iterative measurements to avoid the situation where measurement errors become larger due to environmental changes and topological changes. The measurement frequency is set within 1 minute, such as measuring once per second or once every 5 seconds;

[0053] e) A clock deviation recording and application module, which is used to record the clock deviation of the asynchronous source measurement node, and when the timestamp needs to be obtained, add the recorded clock deviation to the local time, so as to reduce the impact of clock adjustment on the system.

[0054] It also includes a relative clock source selection module, which is used to select a relative clock source for error calibration according to the topological relationship, that is, along all the nodes on the path from the source node to the current node, the clock of the node closest to the current node is used for error calibration. It is suitable for measurement in combination with the source routing technology SR / SRv6. The system is applicable to the wide area network environment, does not rely on a high-precision clock synchronization mechanism, improves the accuracy of 6G computing power network delay measurement, has higher measurement accuracy compared with using NTP synchronization, and has low cost and wide application range.

[0055] Although the embodiments of the present invention have been shown and described, those of ordinary skill in the art can understand that various changes, modifications, substitutions, and variations can be made to these embodiments without departing from the principles and spirit of the present invention. The scope of the present invention is defined by the appended claims and their equivalents.

Claims

1. A method for improving the delay measurement accuracy of a 6G computing network, characterized in that: The method comprises the following steps: a) Use the alternating marking and dyeing method defined in RFC9341 / RFC8321 or a method derived from the alternating dyeing principle, including but not limited to the IPPM / IFIT method, to add a mark to the actual IP service message for measurement; b) Select a synchronization source in the measurement domain, calculate the average path delay through the measurement messages of each measurement node and the synchronization source, and adjust the clocks of other nodes according to the average delay, wherein the measurement request message carries the timestamp of the time of sending, and the timestamp is recorded after receiving the measurement response message, and the two timestamps are subtracted and divided by 2 to obtain the average delay; c) Use the shortest delay instead of the average delay for clock adjustment. The shortest delay has a continuous update mechanism and an aging mechanism. The initial shortest delay takes the minimum value after several measurements, and always records the shortest measurement results and their measurement times. The update mechanism replaces a record result when the result of the latest measurement record is better. The aging mechanism deletes the recorded result after exceeding the set timeout period. d) Perform iterative measurements with a measurement frequency of less than 1 minute to avoid situations where measurement errors become larger due to environmental changes, topology changes, etc.; e) The adjustment method is to record the time difference without modifying the system clock to reduce the impact of clock adjustment on the system. For the measurement nodes of the asynchronous source, the clock deviation is recorded, and when the timestamp needs to be obtained, the recorded clock deviation is added to the local time.

2. A method for improving the delay measurement accuracy of a 6G computing network according to claim 1, characterized in that: The shortest delay update mechanism and aging mechanism are as follows: set the record timeout time and the number of records, record the shortest measurement results and their measurement time, and when the result of the latest measurement record is better, replace a record result. When the recorded result exceeds the set timeout time, the result is deleted, and the shortest measurement result in the record is currently in effect.

3. A method for improving the delay measurement accuracy of a 6G computing network according to claim 1, characterized in that: The average delay also has an update mechanism and an aging mechanism. That is, when new measurement data makes the current average delay no longer accurate, the average delay is updated, and when the recorded average delay data exceeds the set timeout period, the data is deleted.

4. A method for improving the delay measurement accuracy of a 6G computing network according to claim 1, characterized in that: The frequency of iterative measurement is once per second or every 5 seconds to ensure the real-time and accuracy of the measurement results.

5. According to claim 1, a method for improving the delay measurement accuracy of 6G computing power network is characterized in that: When selecting a synchronization source for clock adjustment, the relative clock source is selected based on the topological relationship. Error calibration is performed along all nodes on the path from the source node to the current node using the clock of the node closest to the current node. This is suitable for measurement in combination with source routing technology SR / SRv6.

6. A system for improving the accuracy of 6G computing network delay measurement, applied to a method for improving the accuracy of 6G computing network delay measurement as described in any one of claims 1 to 5, characterized in that: The system comprises: The marking and measurement module is used to add marks to the actual IP service packets and use the alternating marking coloring method defined in RFC9341 / RFC8321 or a method derived from the alternating coloring principle, including but not limited to the IPPM / IFIT method, to measure the network delay. The synchronization source selection and clock adjustment module is used to select a synchronization source in the measurement domain, calculate the average path delay through the measurement messages of each measurement node and the synchronization source, and adjust the clocks of other nodes according to the average delay. The measurement request message carries the timestamp when it is sent, and the timestamp is recorded after the measurement response message is received. The average delay is calculated through the timestamp; The shortest delay management module is used to manage and record the shortest delay and its update and aging mechanism. The shortest delay takes the minimum value after several measurements, and continuously records the shortest measurement results and their measurement time. When the result of the latest measurement record is better, it replaces a record result. When the recorded result exceeds the set timeout time, it is deleted; Iterative measurement control module, used to control the measurement frequency, perform iterative measurement to avoid the situation where the measurement error becomes larger due to environmental changes and topological changes. The measurement frequency is set within 1 minute, such as once every second or every 5 seconds; The clock deviation recording and application module is used to record the clock deviation of the asynchronous source measurement node, and when the timestamp needs to be obtained, the recorded clock deviation is added to the local time to reduce the impact of clock adjustment on the system.

7. A system for improving the delay measurement accuracy of 6G computing network according to claim 6, characterized in that: The synchronization source selection and clock adjustment module further includes: An average delay calculation unit, used to calculate the average path delay according to the timestamps in the measurement request message and the measurement response message; The clock adjustment unit is used to adjust the clocks of other nodes according to the calculated average delay by recording the time difference without modifying the system clock.

8. A system for improving the delay measurement accuracy of 6G computing network according to claim 6, characterized in that: The shortest delay management module further includes: A shortest delay recording unit, used to record the shortest delay and its corresponding measurement time and measurement number; An update mechanism implementation unit, used to replace a record result when the result of the latest measurement record is better; The aging mechanism implementation unit is used to delete the shortest delay result that has been recorded and exceeds the set timeout period.

9. A system for improving the delay measurement accuracy of 6G computing network according to claim 6, characterized in that: It also includes a relative clock source selection module, which is used to select a relative clock source for error calibration based on the topological relationship, that is, to calibrate the error along all nodes on the path from the source node to the current node using the clock of the node closest to the current node. It is suitable for measurement in combination with source routing technology SR / SRv6.

10. A system for improving the delay measurement accuracy of 6G computing network according to claim 6, characterized in that: The system is suitable for wide area network environments, does not rely on a high-precision clock synchronization mechanism, improves the accuracy of 6G computing network delay measurement, has higher measurement accuracy than NTP synchronization, and has low cost and a wide range of applications.

Images