Information measuring method and device

The method addresses scheduling period deviations in TSN by measuring and communicating period deviations between network devices, ensuring accurate scheduling and low-jitter services through aligned cycles.

JP2024542861AActive Publication Date: 2024-11-15ZTE CORP
View PDF 3 Cites 0 Cited by

Patent Information

Application Number
JP2024535963
Authority / Receiving Office
JP · JP
Patent Type
Applications
Current Assignee / Owner
Priority Date
2021-12-17
Filing Date
2022-10-09
Publication Date
2024-11-15
Estimated Expiration
2042-10-09

AI Technical Summary

Technical Problem

Existing technologies face challenges in determining scheduling period deviations between network devices in Time Sensitive Networking (TSN) to achieve low-delay, low-jitter services without time synchronization, leading to misaligned scheduling cycles and inaccurate path planning.

Method used

A method and apparatus for measuring and communicating period deviations between network devices using period deviation measurement messages, which include fields for scheduling period size and reception time, allowing devices to calculate and advertise period deviations across the network.

Benefits of technology

Enables accurate determination of scheduling periods for each hop device, ensuring low-delay and low-jitter services by aligning scheduling cycles and improving route planning accuracy.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure 2024542861000001_ABST
    Figure 2024542861000001_ABST
Patent Text Reader

Abstract

An embodiment of the present disclosure provides an information measurement method and apparatus, which includes the steps of: a second network device receiving a period deviation measurement message sent by a neighboring first network device at a start time of a scheduling period, the period deviation measurement message including a field indicating a size of the scheduling period; and a step of the second network device determining a period deviation of the scheduling period between the first network device and the second network device based on a receiving time of the period deviation measurement message, the size of the scheduling period, and a link delay between the first network device and the second network device. According to the embodiment of the present disclosure, the scheduling period deviation between network devices can be measured and obtained, which provides information required for accurate calculation and planning of services requiring low latency and low jitter, and effectively improves the utilization rate of network resources.
Need to check novelty before this filing date? Find Prior Art

Description

[Technical field]

[0001] FIELD OF THE DISCLOSURE The embodiments of the present invention relate to the field of network communication, and in particular to an information measuring method and apparatus. [Background technology]

[0002] In the industry, in order to meet the needs of low latency and low jitter of services, the TSN (Time Sensitive Networking) Working Group has proposed the CQF (Cyclic Queuing and Forwarding) technology, which requires all devices in a time-sensitive network to be time-synchronized. However, since highly accurate time synchronization across the entire network is costly in practical application scenarios, the Deterministic Networking (DetNet) Working Group has proposed the LDN (Large-scale Deterministic IP Network) technology and the CSQF (Cycle Specified Queuing and Forwarding) technology based on the CQF, which does not require time synchronization across the entire network, and only requires frequency synchronization. However, in order to achieve deterministic forwarding with low latency and low jitter, a determined forwarding path and accurate periodic scheduling are required, but because the time is not synchronized, there are different phase differences between network devices, which inevitably leads to scheduling periods between network devices not being aligned, and there is a certain periodic deviation. When the control plane plans a route that meets time determinism and performs accurate periodic scheduling, for example, in a CSQF scheme based on SR (Segment Routing), it uses SID (SR Identifier) ​​to indicate which predetermined period a message needs to be sent at, and SID list indicates the periodic sequence in which the deterministic service message needs to be forwarded. In the above scheme, only when considering the periodic deviation between each hop device, can it accurately calculate the forwarding period applicable to each hop device that matches the end-to-end delay, otherwise it can only roughly calculate a route that meets the needs of delay and jitter. The conventional technical means are not concerned with how to obtain this periodic deviation. Summary of the Invention [Problem to be solved by the invention]

[0003] An embodiment of the present invention provides an information measurement method and apparatus that solves at least the problem in related technologies that, when realizing low latency and low jitter of services, it is necessary to first determine the scheduling period deviation between network devices in order to determine a transmission period applicable to each hop device that matches the end-to-end delay. [Means for solving the problem]

[0004] According to one embodiment of the present invention, an information measurement method is provided, comprising the steps of: a second network device receiving a period deviation measurement message transmitted by an adjacent first network device at a start time of a scheduling period, the period deviation measurement message including a field indicating the size of the scheduling period; and a second network device determining a period deviation of the scheduling period between the first network device and the second network device based on a reception time at which the period deviation measurement message was received, the size of the scheduling period, and a link delay between the first network device and the second network device, the reception time being the time at which the scheduling period has already been executed in the current cycle.

[0005] In one exemplary embodiment, before the first network device sends the period deviation measurement message at a start time of a scheduling period, the method further includes activating a period deviation measurement function of the first network device for a predetermined scheduling period or multiple scheduling periods and setting the number of the period deviation measurement messages.

[0006] In one exemplary embodiment, the step of activating a period deviation measurement function of a plurality of scheduling periods of the first network device includes, when the first network device has a multiple period scheduling capability, activating a period deviation measurement function of each scheduling period corresponding to the plurality of periods.

[0007] In one exemplary embodiment, the step of determining a period deviation of the scheduling period between the first network device and the second network device based on the reception time, the size of the scheduling period, and the link delay between the first network device and the second network device includes the steps of: recording the reception time at which the second network device received the period deviation measurement message, and determining the remaining time in the current cycle of the scheduling period at the second network device based on the difference between the reception time and the size of the scheduling period; and performing a modulo operation on the size of the scheduling period using the sum of the link delay and the remaining time in the current cycle to obtain the period deviation of the scheduling period between the first network device and the second network device.

[0008] In one exemplary embodiment, when the period deviation measurement messages are multiple, the step of determining the period deviation of the scheduling period between the first network device and the second network device includes the steps of obtaining a period deviation corresponding to each period deviation measurement message, and determining an average value of the multiple period deviations as the period deviation of the scheduling period between the first network device and the second network device.

[0009] In one exemplary embodiment, after determining the period deviation of the scheduling period between the first network device and the second network device, the method further includes storing the period deviation in a period deviation information advertisement message, notifying the period deviation information advertisement message to other nodes or controllers in the entire network, and if multi-period scheduling is supported, notifying period deviation information advertisement messages corresponding to each scheduling period to other nodes or controllers in the entire network, respectively.

[0010] In one exemplary embodiment, the period deviation information advertisement message includes an address or interface of a first network device, an address or interface of a second network device, a size of a scheduling period, and a period deviation.

[0011] In one exemplary embodiment, advertising the period deviation information advertisement message to other nodes or controllers throughout the network includes, for a distributed control model, advertising the period deviation information advertisement message intra- and inter-domain by extending attributes of an Interior Gateway Protocol (IGP) or Border Gateway Protocol Link-state (BGP-LS), and for a centralized control model, obtaining or reporting the period deviation information advertisement message via a southbound interface between a controller and a network device.

[0012] In one exemplary embodiment, the period deviation measurement message is a performance measurement message of OAM (Operation Administration and Maintenance) with a new sub-TLV added, and the encapsulation format of the period deviation measurement message includes a field indicating that the sub-TLV is a period deviation measurement type, a field indicating the length of the sub-TLV, and a field indicating the size of a scheduling period.

[0013] In one exemplary embodiment, the period deviation information advertisement message is a new sub-TLV of a link attribute added by a protocol extension, and the encapsulation format of the period deviation information advertisement message includes a field indicating that the sub-TLV is a period deviation attribute type, a field indicating the length of the sub-TLV, a field indicating the size of a scheduling period, and a field indicating the period deviation.

[0014] According to another embodiment of the present invention, there is provided an information measuring device applicable to a second network device, comprising: a receiving module configured to receive a period deviation measurement message transmitted by an adjacent first network device at a start time of a scheduling period, wherein the period deviation measurement message includes a field indicating a size of the scheduling period; and a determination module configured to determine a period deviation of the scheduling period between the first network device and the second network device based on a reception time at which the period deviation measurement message is received, the size of the scheduling period, and a link delay between the first network device and the second network device, wherein the reception time is a time at which the scheduling period has already been executed in the current cycle.

[0015] In one exemplary embodiment, the measuring device further comprises a storage module configured to store the period deviation in a period deviation information advertisement message and notify the period deviation information advertisement message to other nodes or controllers in the entire network, and if supporting multi-period scheduling, further configured to notify period deviation information advertisement messages corresponding to each scheduling period to other nodes or controllers in the entire network, respectively.

[0016] According to another embodiment of the present disclosure, there is provided an information measuring device applicable to a first network device, comprising a transmitting module configured to transmit a period deviation measurement message to an adjacent second network device at a start time of a scheduling period, the period deviation measurement message including a field indicating a size of the scheduling period, whereby the second network device determines a period deviation of the scheduling period between the first network device and the second network device based on a receiving time of receiving the period deviation message, the size of the scheduling period, and a link delay between the first network device and the second network device.

[0017] In one exemplary embodiment, the measurement device further comprises an activation module configured to activate a periodic deviation measurement function for a given scheduling period or for a number of scheduling periods, and a setting module configured to set the number of periodic deviation measurement messages.

[0018] According to yet another embodiment of the present invention there is further provided a computer readable storage medium having stored thereon a computer program, the computer program being configured, when executed, to perform the steps of any of the method embodiments described above.

[0019] According to yet another embodiment of the present invention there is further provided an electronic device comprising a memory having a computer program stored therein and a processor configured to execute said computer program to implement the steps of any of the method embodiments described above. [Brief description of the drawings]

[0020] [Figure 1] 2 is a block diagram showing a hardware configuration of a computer terminal that executes an information measuring method according to an embodiment of the present invention. FIG. [Diagram 2]2 is a flowchart of an information measuring method according to an embodiment of the present invention. [Diagram 3] 1 is a block diagram showing a configuration of an information measuring device according to an embodiment of the present invention. [Figure 4] FIG. 13 is a block diagram showing a configuration of an information measuring device according to another embodiment of the present invention. [Diagram 5] FIG. 13 is a block diagram showing a configuration of an information measuring device according to still another embodiment of the present invention. [Figure 6] 4 is a flowchart of a method for measuring period deviation between network devices according to an embodiment of the present invention; [Figure 7] FIG. 4 is a schematic diagram of a periodic deviation calculation according to an embodiment of the present invention. [Figure 8] FIG. 2 is a schematic diagram illustrating the cooperative relationship between modules in an apparatus for measuring periodic deviation between network devices according to an embodiment of the present invention; [Figure 9] 4 is a flowchart of a method for measuring period deviation between different devices according to an embodiment of the present invention. [Figure 10] FIG. 2 is a schematic diagram of period deviation measurement between different devices A and B according to an embodiment of the present invention. [Figure 11] FIG. 2 is a schematic diagram showing an encapsulation structure of a period deviation measurement message according to an embodiment of the present invention; [Figure 12] A schematic diagram showing an encapsulation structure of a period deviation information advertisement message according to an embodiment of the present invention. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0021] DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, the present invention will be described in detail with reference to the accompanying drawings. In addition, the terms "first", "second", etc. in the specification, claims and the above drawings of the present invention are not necessarily used to describe a specific order or chronology, but are used to distinguish similar objects.

[0022] The embodiment of the method according to the embodiment of the present invention can be executed in a mobile terminal, a computer terminal or a similar computing device. As an example of execution on a computer terminal, FIG. 1 is a block diagram showing a hardware configuration of a computer terminal that executes an information measurement method according to the embodiment of the present invention. As shown in FIG. 1, the computer terminal may include one or more (only one is shown in FIG. 1) processors 102 (processor 102 includes, but is not limited to, a processing device such as a microprocessor (Central Processing Unit, MCU) or a programmable logic device (Field Programmable Gate Array, FPGA)) and a memory 104 for storing data, and the computer terminal may further include a transmission device 106 and an input / output device 108 for communication functions. As can be understood by those skilled in the art, the structure as shown in FIG. 1 is merely schematic and does not limit the structure of the computer terminal. For example, the computer terminal may further include more or less components than those shown in FIG. 1, or have a different configuration than those shown in FIG. 1.

[0023] The memory 104 may store a computer program, for example, a software program and a module of application software, such as a computer program corresponding to an information measurement method in an embodiment of the present invention, and the processor 102 executes various functional applications and data processing, that is, realizes the above-mentioned method, by executing the computer program stored in the memory 104. The memory 104 may include a high-speed random access memory, and may further include a non-volatile memory, such as one or more magnetic storage devices, flash memory, or other non-volatile solid-state memory. In some embodiments, the memory 104 may further include a memory that is remotely installed with respect to the processor 102, and these remote memories may be connected to the computer terminal via a network. Examples of the above-mentioned network include, but are not limited to, the Internet, a corporate intranet, a local area network, a mobile communication network, and combinations thereof.

[0024] The transmission device 106 transmits and receives data through a network. A specific example of the network may include a wireless network provided by a carrier of a computer terminal. In one embodiment, the transmission device 106 includes a network adapter (abbreviated as a network interface controller, NIC) that is connected to other network devices through a base station and can communicate with the Internet. In one embodiment, the transmission device 106 may be a radio frequency (abbreviated as RF) module that communicates with the Internet wirelessly.

[0025] FIG. 2 is a flowchart of an information measuring method according to an embodiment of the present invention. As shown in FIG. 2, the flow includes the following steps S202 and S204.

[0026] In step S202, the second network device receives a cycle deviation measurement message sent by a neighboring first network device at a start time of a scheduling period, where the cycle deviation measurement message includes a field indicating the size of the scheduling period.

[0027] In step S204, the second network device determines a period deviation of the scheduling period between the first network device and the second network device based on the reception time of receiving the period deviation measurement message, the size of the scheduling period, and the link delay between the first network device and the second network device, where the reception time is the time when the scheduling period has already been executed in this cycle.

[0028] In step S202 of this embodiment, before the first network device sends the period deviation measurement message at the start time of the scheduling period, the method may further include activating a period deviation measurement function of the first network device for a predetermined scheduling period or multiple scheduling periods, and setting the number of the period deviation measurement messages.

[0029] In one exemplary embodiment, the step of activating a period deviation measurement function of a plurality of scheduling periods of the first network device may further include, when the first network device has a multiple period scheduling capability, activating a period deviation measurement function of each scheduling period corresponding to the multiple periods.

[0030] In step S204 of this embodiment, the method may further include the steps of: recording the receiving time when the second network device receives the period deviation measurement message, and determining the remaining time in this cycle of the scheduling period in the second network device based on the difference between the receiving time and the magnitude of the scheduling period; and performing a modulo operation on the magnitude of the scheduling period using the sum of the link delay and the remaining time in the current cycle to obtain the period deviation of the scheduling period between the first network device and the second network device.

[0031] In one exemplary embodiment, when the period deviation measurement messages are multiple, the step of determining the period deviation of the scheduling period between the first network device and the second network device includes the steps of obtaining a period deviation corresponding to each period deviation measurement message, and determining an average value of the multiple period deviations as the period deviation of the scheduling period between the first network device and the second network device.

[0032] After step S204 in this embodiment, the method further includes the steps of storing the period deviation in a period deviation information advertisement message, notifying the period deviation information advertisement message to other nodes or controllers in the entire network, and when supporting multi-period scheduling, notifying other nodes or controllers in the entire network of period deviation information advertisement messages corresponding to each scheduling period.

[0033] In an exemplary embodiment, the period deviation information advertisement message includes an address or interface of a first network device, an address or interface of a second network device, a size of a scheduling period, and a period deviation.

[0034] In one exemplary embodiment, the step of advertising the period deviation information advertisement message to other nodes or controllers throughout the network may further include, for a distributed control model, advertising the period deviation information advertisement message intra- and inter-domain by extending attributes of IGP or BGP-LS, and, for a centralized control model, obtaining or reporting the period deviation information advertisement message via a southbound interface between a controller and a network device.

[0035] In one exemplary embodiment, the Cycle Deviation Measurement Message is a newly added sub-TLV to the OAM Performance Measurement Message, and the encapsulation format of the Cycle Deviation Measurement Message includes a field indicating that the sub-TLV is a Cycle Deviation Measurement Type, a field indicating the length of the sub-TLV, and a field indicating the size of a scheduling period.

[0036] In one exemplary embodiment, the period deviation information advertisement message is a new sub-TLV of a link attribute added by a protocol extension, and the encapsulation format of the period deviation information advertisement message includes a field indicating that the sub-TLV is a period deviation attribute type, a field indicating the length of the sub-TLV, a field indicating the size of a scheduling period, and a field indicating the period deviation.

[0037] According to the above steps, the second network device receives the period deviation measurement message sent by the neighboring first network device at the start time of the scheduling period, and can determine the period deviation of the scheduling period between the first network device and the second network device based on the period measurement message and the link delay between the first network device and the second network device, and can obtain a forwarding period applicable to each hop device that matches the end-to-end delay. Therefore, the problem that the scheduling period deviation between network devices needs to be determined first in order to determine a forwarding period applicable to each hop device that matches the end-to-end delay when realizing low delay and low jitter of the service in the related art can be solved, and the effect of ensuring the accuracy of the scheduling period can be achieved.

[0038] From the above description of the embodiments, those skilled in the art can clearly understand that the methods according to the above embodiments may be realized by combining software with a necessary general-purpose hardware platform, and of course may be realized by hardware, and in many cases, the former is a preferred embodiment. Based on this understanding, the substance of the technical solutions of the embodiments of the present invention or the contributions to the prior art are embodied in the form of a software product, and the computer software product is stored in a storage medium (e.g., a read-only memory / random access memory (ROM / RAM), a magnetic disk, an optical disk) and includes instructions for causing a terminal device (which may be a mobile phone, a computer, a server, a network device, etc.) to execute the methods described in each embodiment of the present invention.

[0039] In this embodiment, a device for measuring scheduling period deviation between network devices is further provided, which is used to realize the above embodiment and preferred embodiment, and the elements already described will not be described repeatedly. The term "module" used below refers to a combination of software and / or hardware capable of realizing a certain function. The device described in the following embodiment is preferably realized by software, but may also be realized by hardware or a combination of software and hardware.

[0040] An embodiment of the present invention provides an information measuring device applied to a second network device in any of the embodiments of the above methods, and Figure 3 is a block diagram showing the configuration of an information measuring device according to an embodiment of the present invention. As shown in Figure 3, the device includes a receiving module 21 and a determination module 22.

[0041] The receiving module 21 is configured to receive a cycle deviation measurement message sent by a neighboring first network device at a start time of a scheduling period, the cycle deviation measurement message including a field indicating the size of the scheduling period.

[0042] The determination module 22 is configured to determine a period deviation of the scheduling period between the first network device and the second network device based on a receiving time of receiving the period deviation measurement message, a size of the scheduling period, and a link delay between the first network device and the second network device, where the receiving time is the time when the scheduling period has already been executed in the current cycle.

[0043] FIG. 4 is a block diagram showing the configuration of an information measuring device according to an embodiment of the present invention. As shown in FIG. 4, in addition to all the modules shown in FIG. The device further includes a storage module 23 configured to store the period deviation in a period deviation information advertisement message and notify the period deviation information advertisement message to other nodes or controllers in the entire network, and when supporting multi-period scheduling, further configured to notify other nodes or controllers in the entire network of period deviation information advertisement messages corresponding to each scheduling period, respectively.

[0044] An embodiment of the present invention provides an information measuring device applied to a first network device in any of the embodiments of the above methods, and Figure 5 is a block diagram showing the configuration of an information measuring device according to an embodiment of the present invention. As shown in Figure 5, the device includes a sending module 31, an activation module 32 and a setting module 33.

[0045] The sending module 31 is configured to send a period deviation measurement message to an adjacent second network device at a start time of a scheduling period, the period deviation measurement message including a field indicating the size of the scheduling period, so that the second network device determines a period deviation of the scheduling period between the first network device and the second network device based on a receiving time of receiving the period deviation message, the size of the scheduling period, and the link delay between the first network device and the second network device.

[0046] The activation module 32 is configured to activate the period deviation measurement function for a given scheduling period or for multiple scheduling periods.

[0047] The setting module 33 is configured to set the number of said periodic deviation measurement messages.

[0048] Each of the above modules can be realized by software or hardware. In the latter case, the modules can be realized in a form in which all of the above modules are located on the same processor, or in a form in which each of the above modules is located on different processors in any combination, but is not limited to these.

[0049] In order to facilitate understanding of the technical solutions in the embodiments of the present invention, the following detailed description will be given in conjunction with specific scenarios.

[0050] For a network device having a periodic scheduling function, an embodiment of the present invention provides a method for measuring periodic deviation between network devices. FIG. 6 is a flowchart of a method for measuring periodic deviation between network devices according to an embodiment of the present invention. At the start time of each period, a network device sends a measurement message corresponding to the period to an adjacent network device, and the adjacent network device records the time when it receives the measurement message and calculates the periodic deviation between the two adjacent devices in a predetermined manner.

[0051] As shown in FIG. 6, the periodic deviation measuring method includes the following steps S601 to S605.

[0052] In step S601, the period deviation measuring function of the first network device is activated.

[0053] In step S602, the first network device sends a period measurement message to a neighboring second network device at the start time of every period, and the content of the message includes at least a field indicating the size of the period.

[0054] In step S603, the second network device records the time at which it received the period deviation measurement message sent from the first network device and a field indicating the size of the period contained in the message, and obtains the current remaining time of the corresponding period, i.e., the time from the time at which the message was received to the start of the next new period.

[0055] In step S604, the second network device calculates a one-time difference in the period between the first network device and the second network device by a predetermined calculation method based on the current remaining time of the period obtained in step S603, the size of the period, and the known delay of the link for transmitting the measurement message between the first network device and the second network device.

[0056] In step S605, the second network device stores the period deviation value finally obtained by measurement, and the content includes at least an address or interface capable of identifying the local network device, an address or interface capable of identifying the counterpart network device, the magnitude of the corresponding period, and the period deviation between the two.

[0057] In step S601 of this embodiment, activating the period deviation measurement function may be a global activation, and if the device has a multi-period scheduling capability, the period deviation measurement functions of each corresponding period are all activated. Only the measurement function of a certain period may be activated, and the number of measurement messages may be set and sent at the start time of each period, and sent in multiple periods.

[0058] In step S603 of this embodiment, the second network device receives the measurement message, obtains the field indicating the size of the period contained in the message, and if it finds that the device does not support scheduling of the period, it does not perform any further calculations and terminates the current measurement.

[0059] In step S604 of this embodiment, FIG. 7 is a schematic diagram of the period deviation calculation according to an embodiment of the present invention. As shown in FIG. 7, the deviation ΔT corresponding to the period between two devices can be obtained by the following Equation 1:

[0060] ΔT = MOD((D+W),T) (Equation 1) where T represents the size of the period, W represents the time from the time the measurement message recorded in S603 was received to the start of the next new corresponding period, D represents the link delay between the first network device and the second network device, which can be measured in conventional technology and therefore will not be described in the embodiments of the present disclosure, MOD is a modulo arithmetic function that returns the remainder when one number is divided by another, and ΔT represents the time that the start of each period of the second network device in one measurement is later than the first network device.

[0061] In step S605 of this embodiment, the period deviation value between two devices finally obtained is the average value of a number of measurement results, and the number of measurements is determined by the number of measurement messages set in step S601.

[0062] In this embodiment, a period deviation notification method is further provided, in which after measuring the period deviation between two adjacent nodes, a network device can notify other nodes or controllers in the entire network of the period deviation, so that components such as a route calculation unit / controller can obtain the information and perform accurate route planning, traffic scheduling, etc. based on the information and other required information.

[0063] Specifically, the notified period deviation information must include at least an address or interface that can identify a local network device, an address or interface that can identify a counterpart network device, the size of the period, and a period deviation value of the local device with respect to the counterpart device for the period. If a network device supports multiple period scheduling, it can notify different periods respectively, and for a distributed control model, the period deviation information can be notified within and between domains by extending the attributes of IGP (e.g., Open Shortest Path First (OSPF) protocol, Intermediate System to Intermediate System (ISIS) protocol) and BGP-LS. For a centralized control model, the period deviation information of each node can be obtained / reported via a southbound interface (e.g., NETCONF, BGP-LS, etc.) between the controller and the network device.

[0064] This embodiment further provides a period deviation measuring device between network devices, which includes a message sending module 81, a message receiving module 82, a period deviation calculation module 83, and a period measurement management storage module 84. The cooperation relationship between each module is as shown in FIG. 8, and the functions of each module are as follows:

[0065] The message sending module 81 sends a period measurement message to a neighboring device, the content of the message including at least a field indicating the size of the period, and the message sending module 81 corresponds functionally to the sending module 31 in the above embodiment.

[0066] The message receiving module 82 receives a period measurement message sent from an adjacent device, records the time when the message was received, obtains a field in the information indicating the size of the period, and obtains the remaining time of the period in the current cycle. The message receiving module 82 functionally corresponds to the receiving module 21 in the above embodiment.

[0067] The period deviation calculation module 83 performs calculations according to a formula to obtain the currently measured period deviation value, and the period deviation calculation module 83 corresponds functionally to the determination module 22 in the above embodiment.

[0068] The period measurement management and storage module 84 activates a global or predetermined period measurement function, sets the number of measurement messages, etc., calculates the average of multiple measurement results, and stores the final period deviation value between two devices. The period measurement management and storage module 84 functionally has the functions of the activation module 32 and setting module 33 in the above embodiment, and part of the functions of the storage module 23.

[0069] The embodiment of the present invention further provides a method for measuring period deviation between different devices, and Fig. 9 is a flow chart of the method for measuring period deviation between different devices according to the embodiment of the present invention. In this embodiment, it is assumed that there are two network devices A and B, and the frequencies between the two devices are synchronized but the times are not synchronized and there is a certain phase difference, and Fig. 10 is a schematic diagram of measuring period deviation between different devices A and B. As shown in Fig. 10, it is assumed that the link delay between network devices A and B is 35us, and the size of the periodic scheduling window operated by the two devices is 10us. The method for measuring period deviation between device A and device B includes the following steps S901 to S905.

[0070] In step S901, the period deviation measurement function of the A device is activated. Specifically, it may be activated globally, or it may be activated for a 10us period, and the number of measurement messages may be set to 5.

[0071] In step S902, the A device sends a cycle deviation measurement message to the B device at the start time of every cycle, and the message includes a cycle size field.

[0072] Specifically, device A sends a period deviation measurement message to device B at the start time of each 10us period, and the message includes a 10us period field, indicating that the period deviation of a 10us period is measured, and a total of five measurement messages are sent.

[0073] In step S903, device B receives the measurement message sent from device A, records the time when the message was received, analyzes the field indicating the size of the period contained in the message, and is able to determine that, at the current time, there are 7 us remaining in the local 10 us period until the end of this scheduling.

[0074] In step S904, the period deviation of one measurement is calculated. Specifically, using equation 1, for a 10us period, the period deviation of device B relative to device A is ΔT=MOD((35+7),10), and the period deviation for one measurement is calculated to be 2us.

[0075] In step S905, the average value of the periodic deviations measured multiple times is calculated. Specifically, the average of five measurement results is calculated, and assuming that the average value is 2 us, device B locally records that the deviation value for a 10 us period with device A is 2 us.

[0076] In this embodiment, if the A and B devices support multi-period scheduling, the deviation measurement method for each period is the same as the above steps. Table 1 is an example of period deviation data stored by the B device with the A device.

[0077] [Table 1]

[0078] In the above table, for the 20us period of device B, its period deviation is N / A, indicating that device B has not received the 20us period period deviation measurement message sent by device A. This may be because device A has not activated the period measurement function, or device A may not support 20us period scheduling.

[0079] An embodiment of the present invention further provides an example of encapsulation of a cycle deviation measurement message. For example, a sub-TLV called cycle measurement sub-TLV is newly added to the OAM performance measurement message, and is used to store information required for cycle deviation measurement. FIG. 11 is a schematic diagram showing an encapsulation structure of a cycle deviation measurement message according to an embodiment of the present invention. The type field indicates that this sub-TLV is a cycle deviation measurement type, and a specific numerical value is yet to be determined. The length field indicates the length of this sub-TLV. The cycle field is used to specify the cycle to be measured, and the unit is microseconds. For example, 10 indicates that a cycle deviation of 10us is to be measured.

[0080] The embodiment of the present invention further provides an example of encapsulation of cycle deviation information advertisement message, for example, by extending OSPF and adding a new link attribute sub-TLV called cycle-offset sub-TLV, which is used to store the cycle deviation between two devices associated with the link. FIG. 12 is a schematic diagram showing an encapsulation structure of a cycle deviation information advertisement message according to an embodiment of the present invention, in which a type field indicates that this sub-TLV is a cycle deviation attribute type with one specific numerical value, a length field indicates the length of the sub-TLV, a cycle field is used to specify the size of the cycle, the unit is microseconds, for example, 10 indicates that the cycle is 10us, and a cycle-offset field indicates the deviation value of the local node with respect to the cycle, the unit is microseconds, for example, 3 indicates that the cycle of the local node is 3us behind the cycle of the counterpart node.

[0081] The specific storage location of the above extended cycle-offset sub-TLV is not particularly limited, and may be a sub-TLV of a link attribute or a sub-TLV of a node attribute, as long as it contains information capable of identifying the local node and the remote node, as well as the cycle and the corresponding cycle deviation.

[0082] This example shows only an example of extending OSPF, and the extension of other protocols (eg, IS-IS, BGP-LS) is similar, so the explanation will be omitted.

[0083] In an embodiment of the present invention, there is further provided a computer readable storage medium having stored thereon a computer program, the computer program being configured, when executed, to perform the steps of any of the method embodiments described above.

[0084] In one exemplary embodiment, the computer-readable storage medium may include, but is not limited to, various media capable of storing computer programs, such as a USB disk, a Read-Only Memory (abbreviated as ROM), a Random Access Memory (abbreviated as RAM), a mobile hard disk, a magnetic disk, or an optical disk.

[0085] In an embodiment of the present invention, there is further provided an electronic device comprising a memory having a computer program stored therein, and a processor configured to execute the computer program to perform the steps of any of the method embodiments described above.

[0086] In an exemplary embodiment, the electronic device may further include a transmission device coupled to the processor and an input / output device coupled to the processor.

[0087] For specific examples of this embodiment, reference can be made to the examples described in the above embodiments and exemplary embodiments, so repeated explanations of this embodiment will be omitted here.

[0088] Obviously, those skilled in the art should understand that each module or each step in the above-described embodiments of the present invention may be implemented in a general-purpose computing device, may be centralized in a single computing device, or may be distributed across a network of multiple computing devices, may be implemented in program code executable by a computing device, may be stored in a storage device and executed by a computing device, and may in some cases execute the steps illustrated or described in the specification in a different order than in the specification, or may be implemented by forming each of them into an integrated circuit module, or may implement multiple modules or steps among them into a single integrated circuit. Thus, the embodiments of the present invention are not limited to any specific combination of hardware and software.

[0089] The above is only a preferred embodiment of the present invention, and is not intended to limit the present invention, and those skilled in the art may make various modifications and changes to the embodiments of the present invention. Any modifications, equivalent replacements, improvements, etc. made within the principles of the embodiments of the present invention should be included within the protection scope of the embodiments of the present invention.

Claims

1. a second network device receiving a cycle deviation measurement message sent by a neighboring first network device at a start time of a scheduling period, the cycle deviation measurement message including a field indicating a size of the scheduling period; The second network device determines a period deviation of the scheduling period between the first network device and the second network device based on a reception time of the period deviation measurement message, a size of the scheduling period, and a link delay between the first network device and the second network device.

2. Before the first network device transmits the period deviation measurement message at a start time of a scheduling period, the information measurement method includes: The information measurement method according to claim 1 , further comprising the steps of: activating a period deviation measurement function of the first network device for a predetermined scheduling period or a plurality of scheduling periods; and setting the number of the period deviation measurement messages.

3. The step of activating a period deviation measurement function of a plurality of scheduling periods of the first network device includes: The information measuring method according to claim 2 , further comprising: activating a period deviation measuring function of each scheduling period corresponding to the multiple periods when the first network device has a multiple period scheduling capability.

4. determining a period deviation of the scheduling period between the first network device and the second network device based on the receiving time, a size of a scheduling period, and a link delay between the first network device and the second network device, the second network device records a reception time of the period deviation measurement message, and determines a remaining time in a current cycle of the scheduling period in the second network device based on a difference between the reception time and the size of the scheduling period; The information measurement method of claim 1, further comprising a step of performing a modulo operation on the size of a scheduling period using the sum of the link delay and the remaining time in the current cycle to obtain a period deviation of the scheduling period between the first network device and the second network device.

5. If the period deviation measurement messages are multiple, determining a period deviation of the scheduling period between the first network device and the second network device includes: obtaining a period deviation corresponding to each period deviation measurement message; The information measuring method according to claim 4 , further comprising: determining an average value of a plurality of period deviations as the period deviation of the scheduling period between the first network device and the second network device.

6. After determining the period deviation of the scheduling period between the first network device and the second network device, the information measurement method includes: The information measurement method according to claim 1, further comprising the steps of: storing the period deviation in a period deviation information advertisement message; notifying the period deviation information advertisement message to other nodes or controllers in the entire network; and, when supporting multiple period scheduling, notifying other nodes or controllers in the entire network of period deviation information advertisement messages corresponding to each scheduling period.

7. The information measurement method according to claim 6 , wherein the period deviation information advertisement message includes an address or interface of a first network device, an address or interface of a second network device, a size of a scheduling period, and a period deviation.

8. The step of notifying the cycle deviation information advertisement message to other nodes or a controller in the entire network includes: The information measurement method of claim 6, comprising the steps of: for a distributed control model, advertising the period deviation information advertisement message within and between domains by extending attributes of IGP or BGP-LS; and for a centralized control model, acquiring or reporting the period deviation information advertisement message via a southbound interface between a controller and a network device.

9. The information measurement method of claim 1, wherein the periodic deviation measurement message is an OAM performance measurement message to which a sub-TLV has been newly added, and the encapsulation format of the periodic deviation measurement message includes a field indicating that the sub-TLV is a periodic deviation measurement type, a field indicating the length of the sub-TLV, and a field indicating the size of a scheduling period.

10. The information measurement method according to claim 6, wherein the periodic deviation information advertisement message is a message in which a sub-TLV of a link attribute is newly added by extending a protocol, and the encapsulation format of the periodic deviation information advertisement message includes a field indicating that the sub-TLV is a periodic deviation attribute type, a field indicating the length of the sub-TLV, a field indicating the size of a scheduling period, and a field indicating the periodic deviation.

11. An information measuring device to be applied to a second network device, a receiving module configured to receive a cycle deviation measurement message sent by a neighboring first network device at a start time of a scheduling period, the cycle deviation measurement message including a field indicating a size of the scheduling period; and a determination module configured to determine a period deviation of the scheduling period between the first network device and the second network device based on a reception time of the period deviation measurement message, a size of the scheduling period, and a link delay between the first network device and the second network device.

12. The information measuring device according to claim 11, further comprising: a storage module configured to store the period deviation in a period deviation information advertisement message and notify the period deviation information advertisement message to other nodes or controllers in the entire network, and when supporting multiple period scheduling, further configured to notify other nodes or controllers in the entire network of period deviation information advertisement messages corresponding to each scheduling period, respectively.

13. An information measuring device to be applied to a first network device, A sending module configured to send a period deviation measurement message to a neighboring second network device at a start time of a scheduling period; The period deviation measurement message includes a field indicating the size of the scheduling period, whereby the second network device determines the period deviation of the scheduling period between the first network device and the second network device based on the reception time of the period deviation message, the size of the scheduling period, and the link delay between the first network device and the second network device.

14. an activation module configured to activate a period deviation measurement function for a given scheduling period or for a number of scheduling periods; The information measuring device according to claim 13 , further comprising: a setting module configured to set the number of the periodic deviation measurement messages.

15. A computer-readable storage medium having a computer program stored thereon, A computer-readable storage medium, the computer program being executed by a processor to implement the steps of the information measurement method according to any one of claims 1 to 10.

16. A computer program comprising: a memory; a processor; and a computer program stored in the memory and executable on the processor; The electronic device, when executed by the processor, implements the steps of the information measurement method according to any one of claims 1 to 10.

Citation Information

Patent Citations

  • Packet processing device and packet processing method

    JP2019176276A

  • Concurrent control method for a communication device embedded with wi-fi direct

    US20130044739A1

  • Packet forwarding method, device and system

    WO2021063191A1