WO2023109267A1 - 信息测量方法及装置 - Google Patents

信息测量方法及装置 Download PDF

Info

Publication number
WO2023109267A1
WO2023109267A1 PCT/CN2022/124210 CN2022124210W WO2023109267A1 WO 2023109267 A1 WO2023109267 A1 WO 2023109267A1 CN 2022124210 W CN2022124210 W CN 2022124210W WO 2023109267 A1 WO2023109267 A1 WO 2023109267A1
Authority
WO
WIPO (PCT)
Prior art keywords
network device
deviation
cycle
scheduling
period
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/CN2022/124210
Other languages
English (en)
French (fr)
Inventor
韩玉芳
喻敬海
朱向阳
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ZTE Corp
Original Assignee
ZTE Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by ZTE Corp filed Critical ZTE Corp
Priority to EP22906019.9A priority Critical patent/EP4436124B1/en
Priority to US18/720,778 priority patent/US20250055778A1/en
Priority to JP2024535963A priority patent/JP7817406B2/ja
Publication of WO2023109267A1 publication Critical patent/WO2023109267A1/zh
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852—Delays
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852—Delays
    • H04L43/0858—One way delays
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/56—Queue scheduling implementing delay-aware scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852—Delays
    • H04L43/087—Jitter
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876—Network utilisation, e.g. volume of load or congestion level

Definitions

  • Embodiments of the present invention relate to the field of network communication, and in particular, to an information measurement method and device.
  • the Time Sensitive Networking (TSN) working group proposed the Cyclic Queuing and Forwarding (CQF) technology, which requires all devices in the time-sensitive network to realize the time Synchronize.
  • CQF Cyclic Queuing and Forwarding
  • the Deterministic Network (DetNet) working group proposed a large-scale deterministic IP network technology (Large-scale Deterministic IP Network, LDN) ) and Cycle Specified Queuing and Forwarding (Cycle Specified Queuing and Forwarding, CSQF) technologies do not require time synchronization across the entire network, only frequency synchronization is required.
  • a definite forwarding path and precise periodic scheduling are required, and due to time asynchrony, there are different phase differences between network devices, which will inevitably cause network devices.
  • the scheduling cycle is not aligned, and there is a certain cycle deviation.
  • the control plane plans a path that satisfies time determinism and performs precise periodic scheduling
  • the CSQF scheme based on SR uses SID (SR Identifier, segment routing identifier) to indicate that the packet needs to be in the Which specified period is sent out, and the period sequence that the deterministic service message needs to be forwarded along the road is indicated through the SID list.
  • SID SR Identifier, segment routing identifier
  • the embodiment of the present invention provides an information measurement method and device to at least solve the problem of determining the forwarding period that meets the end-to-end delay and is applicable to each hop device when realizing low-latency and low-jitter services in related technologies. It is necessary to determine the problem of scheduling cycle deviation among network devices.
  • an information measurement method including: a second network device receives a period deviation measurement message sent by its adjacent first network device at the beginning of the scheduling period, wherein the period The deviation measurement message includes a field indicating the size of the scheduling cycle; the second network device according to the receiving time of receiving the cycle deviation measurement message, the size of the scheduling cycle, and the distance between the first network device and the second network device
  • the link delay is used to determine the cycle deviation of the scheduling cycle between the first network device and the second network device, wherein the receiving moment is the time when the scheduling cycle has been running in the current cycle.
  • the first network device before the first network device sends the cycle deviation measurement message at the beginning of the scheduling cycle, it further includes: activating the first network device to specify a scheduling cycle or a plurality of scheduling cycles The periodic deviation measurement function, and set the number of periodic deviation measurement messages.
  • activating the cycle deviation measurement function of multiple scheduling periods of the first network device includes: if the first network device has a multi-cycle scheduling capability, activating each scheduling cycle corresponding to the multi-cycle The cycle deviation measurement function.
  • the time interval between the first network device and the second network device is determined.
  • the period deviation of the scheduling period includes: the second network device records the receiving time of receiving the period deviation measurement message, and determines the scheduling period according to the difference between the receiving time and the size of the scheduling period The remaining time of the current cycle in the second network device; use the sum of the link delay and the remaining time of the current cycle to take the modulus of the scheduling cycle size to obtain the distance between the first network device and the second network device Period deviation of the scheduling period.
  • determining the periodic deviation of the scheduling period between the first network device and the second network device includes: obtaining the periodic deviation corresponding to each Periodic deviations corresponding to periodic deviation measurement messages; determining the average value of multiple periodic deviations as the periodic deviation of the scheduling period between the first network device and the second network device.
  • the periodic deviation information notification message after determining the period deviation of the scheduling period between the first network device and the second network device, it further includes: storing the period deviation in a period deviation information notification message, and sending The periodic deviation information notification message is announced to other nodes or controllers in the whole network, and if multi-period scheduling is supported, the periodic deviation information notification message corresponding to each scheduling period is reported to other nodes or controllers in the whole network announcement.
  • the period deviation information notification message includes the address or interface of the first network device, the address or interface of the second network device, the size of the scheduling period, and the period deviation.
  • announcing the periodic deviation information notification message to other nodes or controllers in the entire network includes: for a distributed control model, the periodic deviation information notification message is passed through an extended interior gateway protocol (Interior Gateway Protocol (IGP) or Border Gateway Protocol Link-state (BGP-LS) attributes are notified within and between domains; for the centralized control model, the periodic deviation information notification message passes through the controller The southbound interface between the network device and the network device is used to obtain or report.
  • IGP Interior Gateway Protocol
  • BGP-LS Border Gateway Protocol Link-state
  • the periodic deviation measurement message is a new sub-TLV in a performance measurement message of Operation Administration and Maintenance (OAM), and the encapsulation of the periodic deviation measurement message
  • the format includes: a field indicating that the sub-TLV is a measurement period deviation type; a field indicating the length of the sub-TLV; and a field indicating the size of the scheduling period.
  • the periodic deviation information notification message is a link attribute sub-TLV newly added through protocol extension
  • the encapsulation format of the periodic deviation information notification message includes: indicating that the sub-TLV is A field of the period deviation attribute type; a field indicating the length of the sub-TLV; a field indicating the size of the scheduling period; a field indicating the period deviation.
  • an information measurement device which is applied to the second network device, including: a receiving module, configured to receive the period sent by the adjacent first network device at the beginning of the scheduling period A deviation measurement message, wherein the periodic deviation measurement message includes a field indicating the size of the scheduling period; the determination module is configured to receive the periodic deviation measurement message according to the receiving time, the size of the scheduling period, and the first network
  • the link delay between the device and the second network device determines the cycle deviation of the scheduling period between the first network device and the second network device, wherein the receiving moment is when the scheduling cycle is in the current round The elapsed time in the loop.
  • the measurement device further includes: a storage module configured to store the periodic deviation into a periodic deviation information report message, and send the periodic deviation information report message to other nodes in the entire network Or the controller makes an announcement. If multi-cycle scheduling is supported, it is also set to announce the cycle deviation information notification message corresponding to each scheduling cycle to other nodes or the controller in the whole network.
  • an information measurement device which is applied to a first network device, including: a sending module, configured to send a cycle deviation measurement to an adjacent second network device at the beginning of a scheduling period message, wherein, the cycle deviation measurement message includes a field indicating the size of the scheduling cycle, so that the second network device can use
  • the link delay between the two network devices determines the cycle deviation of the scheduling cycle between the first network device and the second network device.
  • the measuring device further includes: an activating module configured to activate the cycle deviation measurement function of a specified scheduling period or a plurality of scheduling cycles; a setting module configured to set individual values of the cycle deviation measurement message number.
  • a computer-readable storage medium is also provided, and a computer program is stored in the computer-readable storage medium, wherein the computer program is configured to perform any one of the above methods when running Steps in the examples.
  • an electronic device including a memory and a processor, wherein a computer program is stored in the memory, and the processor is configured to run the computer program to perform any of the above Steps in the method examples.
  • Fig. 1 is a block diagram of the hardware structure of a computer terminal running an information measurement method according to an embodiment of the present invention
  • Fig. 2 is a flowchart of an information measurement method according to an embodiment of the present invention.
  • Fig. 3 is a structural block diagram of an information measuring device according to an embodiment of the present invention.
  • Fig. 4 is a structural block diagram of an information measuring device according to another embodiment of the present invention.
  • Fig. 5 is a structural block diagram of an information measuring device according to yet another embodiment of the present invention.
  • FIG. 6 is a flow chart of a method for measuring periodic deviations between network devices according to an embodiment of the present invention.
  • Fig. 7 is a schematic diagram of periodic deviation calculation according to an embodiment of the present invention.
  • FIG. 8 is a schematic diagram of the cooperative relationship between modules in the device for measuring period deviation between network devices according to an embodiment of the present invention.
  • Fig. 9 is a flow chart of a method for measuring period deviation between different devices according to an embodiment of the present invention.
  • Fig. 10 is a schematic diagram of periodic deviation measurement between different devices A and B according to an embodiment of the present invention.
  • FIG. 11 is a schematic diagram of the encapsulation structure of a periodic deviation measurement message according to an embodiment of the present invention.
  • Fig. 12 is a schematic diagram of an encapsulation structure of a cycle deviation information notification message according to an embodiment of the present invention.
  • FIG. 1 is a block diagram of a hardware structure of a computer terminal running an information measurement method according to an embodiment of the present invention.
  • the computer terminal can include one or more (only one is shown in Figure 1) processor 102 (processor 102 can include but not limited to microprocessor (Central Processing Unit, MCU) or programmable logic device (Field Programmable Gate Array, FPGA) and other processing devices) and a memory 104 for storing data, wherein the above-mentioned computer terminal may also include a transmission device 106 and an input and output device 108 for communication functions.
  • processor 102 can include but not limited to microprocessor (Central Processing Unit, MCU) or programmable logic device (Field Programmable Gate Array, FPGA) and other processing devices
  • memory 104 for storing data
  • the above-mentioned computer terminal may also include a transmission device 106 and an input and output device 108 for communication functions.
  • FIG. 1 is only for illustration, and it does not limit the structure of the above computer terminal.
  • the computer terminal may also include more or fewer components than shown in FIG. 1 , or have a different configuration than that shown in FIG. 1 .
  • the memory 104 can be used to store computer programs, for example, software programs and modules of application software, such as the computer program corresponding to the information measurement method in the embodiment of the present invention, and the processor 102 executes various functions by running the computer programs stored in the memory 104 A functional application and data processing, that is, to realize the above-mentioned method.
  • the memory 104 may include high-speed random access memory, and may also include non-volatile memory, such as one or more magnetic storage devices, flash memory, or other non-volatile solid-state memory.
  • the memory 104 may further include a memory that is remotely located relative to the processor 102, and these remote memories may be connected to a computer terminal through a network. Examples of the aforementioned networks include, but are not limited to, the Internet, intranets, local area networks, mobile communication networks, and combinations thereof.
  • the transmission device 106 is used to receive or transmit data via a network.
  • the specific example of the above-mentioned network may include a wireless network provided by the communication provider of the computer terminal.
  • the transmission device 106 includes a network interface controller (NIC for short), which can be connected to other network devices through a base station so as to communicate with the Internet.
  • the transmission device 106 may be a radio frequency (Radio Frequency, referred to as RF) module, which is used to communicate with the Internet in a wireless manner.
  • RF Radio Frequency
  • Fig. 2 is the flow chart of the information measurement method according to the embodiment of the present invention, as shown in Fig. 2, this process includes the following steps:
  • Step S202 the second network device receives a period deviation measurement message sent by its adjacent first network device at the beginning of the scheduling period, wherein the period deviation measurement message includes a field indicating the size of the scheduling period;
  • Step S204 the second network device determines the first network time interval according to the receiving time of receiving the cycle deviation measurement message, the size of the scheduling period, and the link delay between the first network device and the second network device.
  • the cycle deviation of the scheduling cycle between the device and the second network device, wherein the receiving moment is the time when the scheduling cycle has run in the current cycle.
  • step S202 of this embodiment before the first network device sends the cycle deviation measurement message at the beginning of the scheduling cycle, it may further include: activating the first network device to specify a scheduling cycle or multiple The periodic deviation measurement function is scheduled, and the number of periodic deviation measurement messages is set.
  • activating the period deviation measurement function of multiple scheduling periods of the first network device may further include: if the first network device has the multi-period scheduling capability, activating each corresponding to the multi-period The cycle deviation measurement function of the scheduling cycle.
  • step S204 of this embodiment it may further include: the second network device records the receiving time when the period deviation measurement message is received, and determines the time interval according to the difference between the receiving time and the size of the scheduling period. The remaining time of the current cycle of the scheduling cycle in the second network device; use the sum of the link delay and the remaining time of the current cycle to take the modulus of the scheduling cycle size to obtain the first network device and the second network The cycle skew of the scheduling cycle between devices.
  • determining the periodic deviation of the scheduling period between the first network device and the second network device includes: obtaining the periodic deviation corresponding to each Periodic deviations corresponding to periodic deviation measurement messages; determining the average value of multiple periodic deviations as the periodic deviation of the scheduling period between the first network device and the second network device.
  • step S204 of this embodiment also includes: storing the periodic deviation in the periodic deviation information notification message, and announcing the periodic deviation information notification message to other nodes or controllers in the whole network, if supported For multi-cycle scheduling, the cycle deviation information notification message corresponding to each scheduling cycle is announced to other nodes or controllers in the entire network.
  • the period deviation information notification message includes the address or interface of the first network device, the address or interface of the second network device, the size of the scheduling period, and the period deviation.
  • announcing the periodic deviation information notification message to other nodes or controllers in the whole network may further include: for a distributed control model, the periodic deviation information notification message is transmitted through an extended IGP or Attributes of the BGP-LS are notified within and between domains; for the centralized control model, the periodic deviation information notification message is obtained or reported through the southbound interface between the controller and the network device.
  • the period deviation measurement message is a new sub-TLV in the OAM performance measurement message
  • the encapsulation format of the period deviation measurement message includes: indicating the sub-TLV It is a field of the measurement cycle deviation type; a field indicating the length of the sub-TLV; and a field indicating the size of the scheduling cycle.
  • the periodic deviation information notification message is a new link attribute sub-TLV through protocol extension
  • the encapsulation format of the periodic deviation information notification message includes: indicating that the sub-TLV TLV is a field of cycle deviation attribute type; a field indicating the length of the sub-TLV; a field indicating the size of the scheduling cycle; and a field indicating the cycle deviation.
  • the second network device receives the period deviation measurement message sent by its adjacent first network device at the beginning of the scheduling period, and according to the period measurement message and the relationship between the first network device and the second network device Link delay, so that the cycle deviation of the scheduling cycle between the first network device and the second network device can be determined, and further, the forwarding cycle applicable to each hop device that conforms to the end-to-end delay can be obtained. Therefore, it can solve the problem in related technologies that when realizing low-latency and low-jitter services, it is necessary to determine the forwarding period that meets the end-to-end delay and is applicable to each hop device, and it is necessary to first determine that there is a scheduling cycle deviation between network devices , to achieve the effect of ensuring the accuracy of the scheduling cycle.
  • This embodiment also provides a device for measuring scheduling cycle deviations between network devices.
  • the device is used to implement the above embodiments and preferred implementation modes, and those that have already been described will not be repeated.
  • the term "module” may be a combination of software and/or hardware that realizes a predetermined function.
  • the devices described in the following embodiments are preferably implemented in software, implementations in hardware, or a combination of software and hardware are also possible and contemplated.
  • FIG. 3 is a structural block diagram of an information measurement device according to an embodiment of the present invention. As shown in FIG. 3 , the The device includes: a receiving module 21 and a determining module 22 .
  • the receiving module 21 is configured to receive a cycle deviation measurement message sent by its adjacent first network device at the beginning of the scheduling period, wherein the cycle deviation measurement message includes a field indicating the size of the scheduling cycle;
  • the determining module 22 is configured to determine the first network device and the second network device according to the receiving time of receiving the cycle deviation measurement message, the size of the scheduling cycle, and the link delay between the first network device and the second network device.
  • the cycle deviation of the scheduling cycle between the two network devices, wherein the receiving moment is the time when the scheduling cycle has been running in the current cycle.
  • Fig. 4 is a structural block diagram of an information measuring device according to an embodiment of the present invention. As shown in Fig. 4, the device includes not only all the modules shown in Fig. 3 but also:
  • the storage module 23 is configured to store the periodic deviation in the periodic deviation information notification message, and announce the periodic deviation information notification message to other nodes or controllers in the whole network. If multi-period scheduling is supported, set In order to announce the cycle deviation information notification message corresponding to each scheduling cycle to other nodes or controllers in the whole network.
  • FIG. 5 is a structural block diagram of an information measurement device according to an embodiment of the present invention. As shown in FIG. 5 , the The device includes: a sending module 31 , an activation module 32 and a setting module 33 .
  • the sending module 31 is configured to send a period deviation measurement message to an adjacent second network device at the beginning of the scheduling period, wherein the period deviation measurement message includes a field indicating the size of the scheduling period, so that the second network
  • the device determines the time interval between the first network device and the second network device according to the receiving time of the cycle deviation message, the size of the scheduling period, and the link delay between the first network device and the second network device.
  • the cycle deviation of the scheduling cycle is configured to send a period deviation measurement message to an adjacent second network device at the beginning of the scheduling period, wherein the period deviation measurement message includes a field indicating the size of the scheduling period, so that the second network
  • the device determines the time interval between the first network device and the second network device according to the receiving time of the cycle deviation message, the size of the scheduling period, and the link delay between the first network device and the second network device.
  • the cycle deviation of the scheduling cycle is configured to send a period deviation measurement message to an adjacent second network device at the beginning of the scheduling period, wherein the period deviation measurement
  • the activation module 32 is configured to activate the cycle deviation measurement function of a specified scheduling cycle or a plurality of scheduling cycles.
  • the setting module 33 is configured to set the number of periodic deviation measurement messages.
  • the above-mentioned modules can be realized by software or hardware. For the latter, it can be realized by the following methods, but not limited to this: the above-mentioned modules are all located in the same processor; or, the above-mentioned modules can be combined in any combination The forms of are located in different processors.
  • FIG. 6 is a flow chart of a method for measuring periodic deviations between network devices according to an embodiment of the present invention.
  • Network devices At the beginning of each period, the measurement message corresponding to the period is sent to the adjacent network device, and the adjacent network device records the time when the measurement message is received, and the distance between the two adjacent devices is calculated by a certain method. Periodic deviation between.
  • the above-mentioned period deviation measurement method includes the following steps:
  • Step S601 Activate the cycle deviation measurement function of the first network device.
  • Step S602 the first network device sends a cycle measurement message to its adjacent second network device at the beginning of each cycle, and the message content includes at least a field indicating the cycle size.
  • Step S603 The second network device records the time when the cycle deviation measurement message sent by the first network device is received, and the current remaining time of the corresponding cycle can be obtained through the field indicating the cycle size carried in the message, that is, the received message The time between the moment of the text and the start of the next new cycle;
  • Step S604 The second network device, according to the current remaining time of the cycle obtained in step S603, the cycle size, and the known delay of the link between the first network device and the second network device for sending the above-mentioned measurement message, through A certain calculation method can calculate the difference of the period between the first network device and the second network device for a single time;
  • Step S605 The second network device stores the finally measured cycle deviation value, which contains at least the address and interface that can identify the local network device, the address and interface that can identify the peer network device, the corresponding cycle size, and the difference between the two. cycle deviation.
  • the cycle deviation measurement function is activated, which may be activated globally. If the device has multi-cycle scheduling capability, the cycle deviation measurement function of each corresponding cycle is activated; or only the specified Periodic measurement function; further, the number of measurement messages can also be set, sent at the beginning of each period, and sent for multiple periods;
  • step S603 of this embodiment the second network device receives the measurement message, obtains the cycle size field carried in the message, and finds that the device does not support the scheduling of the cycle, then does not perform subsequent calculations, and the measurement ends;
  • FIG. 7 is a schematic diagram of cycle deviation calculation according to an embodiment of the present invention. As shown in FIG. 7, the deviation ⁇ T corresponding to the cycle between two devices can be obtained by the following formula 1:
  • T represents the cycle size
  • W represents the time between the time of receiving the measurement message recorded in S603 and the start point of the next new corresponding cycle
  • D represents the link delay between the first network device and the second network device
  • MOD is a modulo function, which returns the remainder after dividing two numbers
  • step S605 of this embodiment the finally obtained cycle deviation value between the two devices is the average value of multiple measurement results, and the number of measurements is determined by the number of measurement packets set in step S601.
  • a method of announcing the periodic deviation is also proposed. After measuring the periodic deviation between two adjacent nodes, the network device can notify the periodic deviation to other nodes or controllers in the whole network for path calculation Components such as the unit/controller can obtain this information, and perform precise path planning, traffic scheduling, etc. based on this information and other required information.
  • the advertised cycle deviation information must at least include the address or interface that can identify the local network device, the address or interface that can identify the peer network device, the cycle size, and the relative distance between the local device and the peer device for the above cycle.
  • the cycle deviation value, etc. If the network device supports multi-period scheduling, it will be notified separately for different periods; for the distributed control model, the above-mentioned period deviation information can be extended by extending the IGP (for example: Open Shortest Path First (Open Shortest Path First, OSPF) protocol, intermediate system To the intermediate system (Intermediate System to Intermediate System, ISIS) protocol), BGP-LS attributes, advertised within and between domains.
  • IGP Open Shortest Path First
  • ISIS Intermediate System to Intermediate System
  • BGP-LS attributes advertised within and between domains.
  • the above-mentioned periodic deviation information of each node can be acquired/reported through a southbound interface (such as NETCONF, BGP-LS, etc.) between the controller and the network device.
  • a device for measuring the period deviation between network devices which includes the following modules: message sending module 81, message receiving module 82, period deviation calculation module 83, period measurement management and storage module 84 , the collaborative relationship between each module is shown in Figure 8, and the functions of each module are as follows:
  • Message sending module 81 sending a cycle measurement message to adjacent devices, the message content includes at least a field indicating the cycle size; the message sending module 81 is functionally equivalent to the sending module 31 in the above-mentioned embodiment.
  • Message receiving module 82 receive the cycle measurement message sent by the adjacent equipment, record the moment when the message is received, obtain the cycle size identifier in the information, and obtain the remaining time of the cycle in this cycle; the message receiving module 82 is functionally equivalent to the receiving module 21 in the above embodiment.
  • Periodic deviation calculation module 83 calculate according to the calculation formula to obtain the measured period deviation value; the period deviation calculation module 83 is functionally equivalent to the determination module 22 in the above-mentioned embodiment.
  • Period measurement management and storage module 84 activate the global or specified period measurement function, set the number of measurement messages, etc.; calculate the average value of multiple measurement results, and store the final period deviation value between the two devices.
  • the period measurement management and storage module 84 functionally includes the functions of the activation module 32 and the setting module 33 in the above embodiment, and part of the functions of the storage module 23 .
  • FIG. 9 is a flowchart of a method for measuring a period deviation between different devices according to an embodiment of the present invention.
  • FIG. 10 is a schematic diagram of measuring the period deviation between different devices A and B, As shown in Figure 10, assuming that the link delay between network devices A and B is 35us, and the periodic scheduling window size of the two devices is 10us, the method for measuring the periodic deviation between A and B devices includes the following steps:
  • Step S901 activating the cycle deviation measurement function of the A device.
  • the number of measurement packets can be set to 5.
  • Step S902 device A sends a cycle deviation measurement message to device B at the beginning of each cycle, and the message carries a field of cycle size;
  • device A sends a periodic deviation measurement message to device B at the beginning of each 10us period, and the message carries a field of 10us period, indicating that the measurement is a period deviation of 10us period; a total of 5 measurement messages are sent ;
  • Step S903 device B receives the measurement message sent by device A, records the time when the message is received, and analyzes the field of the specified period size carried in the message, knowing that the local 10us period has 7us remaining at the current moment before ending this period. round-robin;
  • Step S904 calculating the cycle deviation of a single measurement.
  • the period deviation of B equipment relative to A equipment ⁇ T MOD((35+7), 10), the calculated period deviation of a single measurement is 2us;
  • Step S905 taking an average of the periodic deviations measured for multiple times.
  • Table 1 is an example of cycle deviation data stored by device B and device A.
  • FIG. 11 is a schematic diagram of the encapsulation structure of a periodic deviation measurement message according to an embodiment of the present invention, wherein the type field is used to indicate that the sub-TLV is the measurement period deviation type, the specific value is to be determined, and the length field indicates the length of the sub-TLV , the cycle field is used to specify the cycle to be measured, and the unit is microseconds, for example, 10 means to measure the deviation of a cycle of 10us.
  • FIG. 12 is a schematic diagram of the encapsulation structure of a periodic deviation information notification message according to an embodiment of the present invention, wherein the type field uses a specific value to indicate that this sub-TLV is a periodic deviation attribute type, and the length field Indicates the length of the sub-TLV.
  • the cycle field is used to specify the cycle size in microseconds. For example, 10 indicates that the cycle is 10us.
  • the cycle-offset field indicates the offset value of the current node relative to the peer node for the cycle, and the unit is For example, 3 means that the 10us cycle of the local node is 3us later than that of the peer node.
  • sub-TLV extended cycle-offset sub-TLV
  • It can be a sub-TLV of link attributes or a sub-TLV of node attributes, as long as it contains the sub-TLV that can identify the local node and the peer node information, as well as the period and its corresponding period deviation.
  • Embodiments of the present invention also provide a computer-readable storage medium, in which a computer program is stored, wherein the computer program is set to execute the steps in any one of the above method embodiments when running.
  • the above-mentioned computer-readable storage medium may include but not limited to: U disk, read-only memory (Read-Only Memory, referred to as ROM), random access memory (Random Access Memory, referred to as RAM) , mobile hard disk, magnetic disk or optical disk and other media that can store computer programs.
  • ROM read-only memory
  • RAM random access memory
  • mobile hard disk magnetic disk or optical disk and other media that can store computer programs.
  • An embodiment of the present invention also provides an electronic device, including a memory and a processor, where a computer program is stored in the memory, and the processor is configured to run the computer program to perform the steps in any one of the above method embodiments.
  • the electronic device may further include a transmission device and an input and output device, wherein the transmission device is connected to the processor, and the input and output device is connected to the processor.
  • each module or each step of the above-mentioned embodiments of the present invention can be implemented by a general-purpose computing device, and they can be concentrated on a single computing device, or distributed among multiple computing devices. They may be implemented in program code executable by a computing device, stored in a storage device, executed by a computing device, and in some cases executed in an order different from that described herein.
  • the steps shown or described are realized by making them into respective integrated circuit modules, or making multiple modules or steps among them into a single integrated circuit module.
  • embodiments of the invention are not limited to any specific combination of hardware and software.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明实施例提供了一种信息测量方法及装置。该方法包括：第二网络设备接收其邻接的第一网络设备在调度周期的起始时刻发送的周期偏差测量报文，其中，所述周期偏差测量报文中包括表示该调度周期大小的字段；所述第二网络设备根据接收到所述周期偏差测量报文的接收时刻、调度周期大小以及第一网络设备与第二网络设备之间的链路时延，确定所述第一网络设备与第二网络设备之间所述调度周期的周期偏差。通过本发明实施例，可以测量并获取网络设备之间的调度周期偏差，为低时延、低抖动需求的业务的精确计算和规划提供必要信息，从而有效提升网络资源的利用率。

Description

信息测量方法及装置 技术领域
本发明实施例涉及网络通信领域，具体而言，涉及一种信息测量方法及装置。
背景技术
业界为满足业务低时延、低抖动的需求，时间敏感网络(Time Sensitive Networking，TSN)工作组提出循环排队和转发(Cyclic Queuing and Forwarding，CQF)技术，这需要时间敏感网络中所有设备实现时间同步。但全网做高精度时间同步，在实际应用场景中代价较大，因此，确定性网络(DetNet)工作组在CQF基础上，提出大规模确定性IP网络技术(Large-scale Deterministic IP Network，LDN)和指定周期排队和转发(Cycle Specified Queuing and Forwarding，CSQF)技术，不要求全网做时间同步，只需频率同步即可。然而，为实现低时延、低抖动的确定性转发，需要确定的转发路径和精准的周期调度，而由于时间不同步，网络设备之间存在不同的相位差，必然会造成网络设备之间的调度周期不对齐，存在一定的周期偏差。控制面在规划满足时间确定性的路径并进行精准的周期调度时，例如，基于SR(Segment Routing，段路由)的CSQF方案，使用SID(SR Identifier，段路由标识符)来指示报文需要在哪一个指定的周期发送出去，通过SID list指示该确定性业务报文沿路需要转发的周期序列。上述方案中，只有考虑每跳设备之间的周期偏差，才能准确的计算出符合端到端时延的、每跳设备适用的转发周期，否则只能粗粒度计算满足时延和抖动需求的路径。目前已有的技术方案并未涉及如何获得此周期偏差的方法。
发明内容
本发明实施例提供了一种信息测量方法及装置，以至少解决相关技术中在实现业务的低时延、低抖动时，要确定符合端到端时延的、每跳设备适用的转发周期，需先确定网络设备之间存在调度周期偏差的问题。
根据本发明的一个实施例，提供了一种信息测量方法，包括：第二网络设备接收其邻接的第一网络设备在调度周期的起始时刻发送的周期偏差测量报文，其中，所述周期偏差测量报文中包括表示该调度周期大小的字段；所述第二网络设备根据接收到所述周期偏差测量报文的接收时刻、调度周期大小以及第一网络设备与第二网络设备之间的链路时延，确定所述第一网络设备与第二网络设备之间所述调度周期的周期偏差，其中，所述接收时刻是所述调度周期在本轮循环中已经运行的时间。
在一个示例性实施例中，在所述第一网络设备在调度周期的起始时刻发送所述周期偏差测量报文之前，还包括：激活所述第一网络设备指定调度周期或多个调度周期的周期偏差测量功能，并设置所述周期偏差测量报文的个数。
在一个示例性实施例中，激活第一网络设备多个调度周期的周期偏差测量功能，包括：如果所述第一网络设备具有多周期调度能力，则激活与多周期相对应的每个调度周期的周期 偏差测量功能。
在一个示例性实施例中，根据所述接收时刻、调度周期大小以及第一网络设备与第二网络设备之间的链路时延，确定所述第一网络设备与第二网络设备之间所述调度周期的周期偏差，包括：所述第二网络设备记录接收到所述周期偏差测量报文的接收时刻，并根据所述接收时刻与所述调度周期大小的差值确定所述调度周期在第二网络设备中的本轮循环的剩余时间；用所述链路时延与本轮循环剩余时间的和值对调度周期大小进行取模得到所述第一网络设备与第二网络设备之间调度周期的周期偏差。
在一个示例性实施例中，在所述周期偏差测量报文为多个的情况下，确定所述第一网络设备与第二网络设备之间所述调度周期的周期偏差，包括：获取与每个周期偏差测量报文对应的周期偏差；将多个周期偏差的平均值确定为所述第一网络设备与第二网络设备之间调度周期的周期偏差。
在一个示例性实施例中，确定所述第一网络设备与第二网络设备之间的调度周期的周期偏差之后，还包括：将所述周期偏差存储至周期偏差信息通告报文中，并将所述周期偏差信息通告报文向全网其他节点或者控制器进行公告，若支持多周期调度，则分别将每个调度周期相对应的周期偏差信息通告报文向全网其他节点或者控制器进行公告。
在一个示例性实施例中，其中，所述周期偏差信息通告报文中包括第一网络设备的地址或接口、第二网络设备的地址或接口、调度周期大小、周期偏差。
在一个示例性实施例中，将所述周期偏差信息通告报文向全网其他节点或者控制器进行公告包括：对于分布式控制模型，所述周期偏差信息通告报文通过扩展内部网关协议(Interior Gateway Protocol，IGP)或段路由扩展协议(Border Gateway Protocol Link-state，BGP-LS)的属性，在域内和域间进行通告；对于集中式控制模型，所述周期偏差信息通告报文通过控制器和网络设备之间的南向接口进行获取或上报。
在一个示例性实施例中，其中，所述周期偏差测量报文为操作维护管理(Operation Administration and Maintenance，OAM)的性能测量报文中新增sub-TLV，所述周期偏差测量报文的封装格式包括：指示该sub-TLV为测量周期偏差类型的字段；表示所述sub-TLV的长度的字段；指示调度周期大小的字段。
在一个示例性实施例中，其中，所述周期偏差信息通告报文为通过协议扩展新增链路属性sub-TLV，所述周期偏差信息通告报文的封装格式包括：指示该sub-TLV为周期偏差属性类型的字段；表示该sub-TLV的长度的字段；指示调度周期大小的字段；表示所述周期偏差的字段。
根据本发明的另一个实施例，提供了一种信息测量装置，应用于第二网络设备上，包括：接收模块，设置为接收其邻接的第一网络设备在调度周期的起始时刻发送的周期偏差测量报文，其中，所述周期偏差测量报文中包括表示该调度周期大小的字段；确定模块，设置为根据接收到所述周期偏差测量报文的接收时刻、调度周期大小以及第一网络设备与第二网络设备之间的链路时延，确定所述第一网络设备与第二网络设备之间所述调度周期的周期偏差，其中，所述接收时刻是所述调度周期在本轮循环中已经运行的时间。
在一个示例性实施例中，所述测量装置还包括：存储模块，设置为将所述周期偏差存储至周期偏差信息通告报文中，并将所述周期偏差信息通告报文向全网其他节点或者控制器进 行公告，若支持多周期调度，还设置为分别将每个调度周期相对应的周期偏差信息通告报文向全网其他节点或者控制器进行公告。
根据本发明的另一个实施例，提供了一种信息测量装置，应用于第一网络设备上，包括：发送模块，设置为在调度周期的起始时刻向邻接的第二网络设备发送周期偏差测量报文，其中，所述周期偏差测量报文中包括表示该调度周期大小的字段，以便第二网络设备根据接收到所述周期偏差报文的接收时刻、调度周期大小以及第一网络设备与第二网络设备之间的链路时延，确定所述第一网络设备与第二网络设备之间所述调度周期的周期偏差。
在一个示例性实施例中，所述测量装置还包括：激活模块，设置为激活指定调度周期或多个调度周期的周期偏差测量功能；设置模块，设置为设置所述周期偏差测量报文的个数。
根据本发明的又一个实施例，还提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机程序，其中，所述计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。
根据本发明的又一个实施例，还提供了一种电子装置，包括存储器和处理器，所述存储器中存储有计算机程序，所述处理器被设置为运行所述计算机程序以执行上述任一项方法实施例中的步骤。
附图说明
图1是本发明实施例运行信息测量方法的计算机终端的硬件结构框图；
图2是根据本发明实施例的信息测量方法的流程图；
图3是根据本发明实施例的信息测量装置的结构框图；
图4是根据本发明另一实施例的信息测量装置的结构框图；
图5是根据本发明再一实施例的信息测量装置的结构框图；
图6是根据本发明实施例的网络设备之间周期偏差的测量方法的流程图；
图7是根据本发明实施例的周期偏差计算的示意图；
图8是根据本发明是实施例的测量网络设备之间周期偏差装置中各模块之间的协作关系示意图；
图9是根据本发明实施例的不同设备间周期偏差测量方法的流程图；
图10是根据本发明实施例的不同设备A、B之间周期偏差测量的示意图；
图11是根据本发明实施例的周期偏差测量报文的封装结构示意图；
图12是根据本发明实施例的周期偏差信息通告报文的封装结构示意图。
具体实施方式
下文中将参考附图并结合实施例来详细说明本发明的实施例。
需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。
本发明实施例中所提供的方法实施例可以在移动终端、计算机终端或者类似的运算装置中执行。以运行在计算机终端上为例，图1是本发明实施例运行信息测量方法的计算机终端的硬件结构框图。如图1所示，计算机终端可以包括一个或多个(图1中仅示出一个)处理器102(处理器102可以包括但不限于微处理器(Central Processing Unit，MCU)或可编 程逻辑器件(Field Programmable Gate Array，FPGA)等的处理装置)和用于存储数据的存储器104，其中，上述计算机终端还可以包括用于通信功能的传输设备106以及输入输出设备108。本领域普通技术人员可以理解，图1所示的结构仅为示意，其并不对上述计算机终端的结构造成限定。例如，计算机终端还可包括比图1中所示更多或者更少的组件，或者具有与图1所示不同的配置。
存储器104可用于存储计算机程序，例如，应用软件的软件程序以及模块，如本发明实施例中的信息测量方法对应的计算机程序，处理器102通过运行存储在存储器104内的计算机程序，从而执行各种功能应用以及数据处理，即实现上述的方法。存储器104可包括高速随机存储器，还可包括非易失性存储器，如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中，存储器104可进一步包括相对于处理器102远程设置的存储器，这些远程存储器可以通过网络连接至计算机终端。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
传输装置106用于经由一个网络接收或者发送数据。上述的网络具体实例可包括计算机终端的通信供应商提供的无线网络。在一个实例中，传输装置106包括一个网络适配器(Network Interface Controller，简称为NIC)，其可通过基站与其他网络设备相连从而可与互联网进行通讯。在一个实例中，传输装置106可以为射频(Radio Frequency，简称为RF)模块，其用于通过无线方式与互联网进行通讯。
图2是根据本发明实施例的信息测量方法的流程图，如图2所示，该流程包括如下步骤：
步骤S202，第二网络设备接收其邻接的第一网络设备在调度周期的起始时刻发送的周期偏差测量报文，其中，所述周期偏差测量报文中包括表示该调度周期大小的字段；
步骤S204，所述第二网络设备根据接收到所述周期偏差测量报文的接收时刻、调度周期大小以及第一网络设备与第二网络设备之间的链路时延，确定所述第一网络设备与第二网络设备之间所述调度周期的周期偏差，其中，所述接收时刻是所述调度周期在本轮循环中已经运行的时间。
在本实施例的步骤S202中，在所述第一网络设备在调度周期的起始时刻发送所述周期偏差测量报文之前，还可以包括：激活所述第一网络设备指定调度周期或多个调度周期的周期偏差测量功能，并设置所述周期偏差测量报文的个数。
在一个示例性实施例中，激活第一网络设备多个调度周期的周期偏差测量功能，还可以包括：如果所述第一网络设备具有多周期调度能力，则激活与多周期相对应的每个调度周期的周期偏差测量功能。
在本实施例的步骤S204中，还可以包括：所述第二网络设备记录接收到所述周期偏差测量报文的接收时刻，并根据所述接收时刻与所述调度周期大小的差值确定所述调度周期在第二网络设备中的本轮循环剩余时间；用所述链路时延与本轮循环剩余时间的和值对调度周期大小进行取模得到所述第一网络设备与第二网络设备之间调度周期的周期偏差。
在一个示例性实施例中，在所述周期偏差测量报文为多个的情况下，确定所述第一网络设备与第二网络设备之间所述调度周期的周期偏差，包括：获取与每个周期偏差测量报文对应的周期偏差；将多个周期偏差的平均值确定为所述第一网络设备与第二网络设备之间调度周期的周期偏差。
在本实施例的步骤S204之后，还包括：将所述周期偏差存储至周期偏差信息通告报文中， 并将所述周期偏差信息通告报文向全网其他节点或者控制器进行公告，若支持多周期调度，则分别将每个调度周期相对应的周期偏差信息通告报文向全网其他节点或者控制器进行公告。
在一个示例性实施例中，其中，所述周期偏差信息通告报文中包括第一网络设备的地址或接口、第二网络设备的地址或接口、调度周期大小、周期偏差。
在一个示例性实施例中，将所述周期偏差信息通告报文向全网其他节点或者控制器进行公告，还可以包括：对于分布式控制模型，所述周期偏差信息通告报文通过扩展IGP或BGP-LS的属性，在域内和域间进行通告；对于集中式控制模型，所述周期偏差信息通告报文通过控制器和网络设备之间的南向接口进行获取或上报。
在一个示例性实施例中，还可以包括，所述周期偏差测量报文为OAM的性能测量报文中新增sub-TLV，所述周期偏差测量报文的封装格式包括：指示该sub-TLV为测量周期偏差类型的字段；表示所述sub-TLV的长度的字段；指示调度周期大小的字段。
在一个示例性实施例中，还可以包括，所述周期偏差信息通告报文为通过协议扩展新增链路属性sub-TLV，所述周期偏差信息通告报文的封装格式包括：指示该sub-TLV为周期偏差属性类型的字段；表示该sub-TLV的长度的字段；指示调度周期大小的字段；表示所述周期偏差的字段。
通过上述步骤，第二网络设备接收在其邻接的第一网络设备在调度周期的起始时刻发送的周期偏差测量报文，根据周期测量报文以及第一网络设备与第二网络设备之间的链路时延，从而能够确定第一网络设备与第二网络设备之间调度周期的周期偏差，进一步地，可以得到符合端到端时延的、每跳设备适用的转发周期。因此，可以解决相关技术中在实现业务的低时延、低抖动时，要确定符合端到端时延的、每跳设备适用的转发周期，需先确定网络设备之间存在调度周期偏差的问题，达到保证调度周期的精准度的效果。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明实施例的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如只读存储器/随机存取存储器(Read-Only Memory/Random Access Memory，ROM/RAM)、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。
在本实施例中还提供了一种网络设备间调度周期偏差的测量装置，该装置用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。
本发明实施例提供一种信息测量装置，应用于上述任一方法实施例中的第二网络设备上，图3是根据本发明实施例的信息测量装置的结构框图，如图3所示，该装置包括：接收模块21、确定模块22。
接收模块21，设置为接收其邻接的第一网络设备在调度周期的起始时刻发送的周期偏差测量报文，其中，所述周期偏差测量报文中包括表示该调度周期大小的字段；
确定模块22，设置为根据接收到所述周期偏差测量报文的接收时刻、调度周期大小以及第一网络设备与第二网络设备之间的链路时延，确定所述第一网络设备与第二网络设备之间 所述调度周期的周期偏差，其中，所述接收时刻是所述调度周期在本轮循环中已经运行的时间。
图4是根据本发明实施例的信息测量装置的结构框图，如图4所示，该装置除包括图3所示的所有模块外，还包括：
存储模块23，设置为将所述周期偏差存储至周期偏差信息通告报文中，并将所述周期偏差信息通告报文向全网其他节点或者控制器进行公告，若支持多周期调度，还设置为分别将每个调度周期相对应的周期偏差信息通告报文向全网其他节点或者控制器进行公告。
本发明实施例提供一种信息测量装置，应用于上述任一方法实施例中的第一网络设备上，图5是根据本发明实施例的信息测量装置的结构框图，如图5所示，该装置包括：发送模块31、激活模块32和设置模块33。
发送模块31，设置为在调度周期的起始时刻向邻接的第二网络设备发送周期偏差测量报文，其中，所述周期偏差测量报文中包括表示该调度周期大小的字段，以便第二网络设备根据接收到所述周期偏差报文的接收时刻、调度周期大小以及第一网络设备与第二网络设备之间的链路时延，确定所述第一网络设备与第二网络设备之间所述调度周期的周期偏差。
激活模块32，设置为激活指定调度周期或多个调度周期的周期偏差测量功能。
设置模块33，设置为设置所述周期偏差测量报文的个数。
需要说明的是，上述各个模块是可以通过软件或硬件来实现的，对于后者，可以通过以下方式实现，但不限于此：上述模块均位于同一处理器中；或者，上述各个模块以任意组合的形式分别位于不同的处理器中。
为了便于对本发明实施例所提供的技术方案的理解，下面将结合具体场景的实施例进行详细描述。
针对具有周期调度功能的网络设备，本发明实施例提出一种网络设备之间周期偏差的测量方法，图6是根据本发明实施例的网络设备之间周期偏差的测量方法的流程图，网络设备通过在每次周期的起始时刻，向其邻接的网络设备发送该周期对应的测量报文，邻接的网络设备记录收到该测量报文的时刻，通过一定方法计算出相邻的两设备之间的周期偏差。
如图6所示，上述周期偏差测量方法包括如下步骤：
步骤S601：激活第一网络设备的周期偏差测量功能。
步骤S602：第一网络设备在每次周期的起始时刻，向其邻接的第二网络设备发送周期测量报文，报文内容至少包含表示该周期大小的字段。
步骤S603：第二网络设备记录收到第一网络设备发送的周期偏差测量报文的时刻，以及通过报文携带的表示周期大小的字段，能够得到该对应周期当前的剩余时间，即收到报文的时刻距离下一次新周期开始的时间；
步骤S604：第二网络设备根据步骤S603得到的该周期当前的剩余时间、周期大小，以及已知的第一网络设备和第二网络设备之间发送上述测量报文的链路的时延，通过一定计算方法可算出单次的第一网络设备和第二网络设备之间该周期的差值；
步骤S605：第二网络设备存储测量最终所得的周期偏差值，内容至少包含能够标识本端网络设备的地址、接口，能够标识对端网络设备的地址、接口，对应的周期大小，以及两者间的周期偏差。
其中，在本实施例的步骤S601中，激活周期偏差测量功能，可以是全局激活，如果该设 备具有多周期调度能力，则每一个对应周期的周期偏差测量功能都被激活；也可以只激活指定周期的测量功能；进一步地，也可以设定测量报文的个数，在每个周期的起始时刻发送，发送多个周期；
在本实施例的步骤S603中，第二网络设备收到测量报文，获取报文携带的周期大小字段，发现本设备不支持该周期的调度，则不进行后续计算，此次测量结束；
在本实施例的步骤S604中，图7是根据本发明实施例的周期偏差计算的示意图，如图7所示，两设备之间对应该周期的偏差ΔT可以用以下公式1得到：
ΔT＝MOD((D+W)，T)       (公式1)
其中，T表示周期大小，W表示S603中记录的收到测量报文的时刻距离下一个新的对应周期起始点的时间，D表示第一网络设备和第二网络设备之间的链路时延，现有技术可以测量该值，因此本发明实施例不做赘述；MOD是取模函数，返回两数相除后的余数；ΔT表示单次测量的第二网络设备的每个周期起始点比第一网络设备偏后的时间。
在本实施例的步骤S605中，最终得出的两设备之间的周期偏差值是多次测量结果的平均值，测量次数由步骤S601中设置的测量报文个数决定。
在本实施例中，还提出一种通告周期偏差的方法，在测量出相邻两节点间的周期偏差后，网络设备可以将该周期偏差向全网其他节点或者控制器进行通告，以便路径计算单元/控制器等组件可以获取该信息，并根据该信息以及其他所需信息进行精准的路径规划、流量调度等。
具体地，通告的周期偏差信息，至少要包含能够标识本端网络设备的地址或者接口，能够标识对端网络设备的地址或者接口，周期大小，以及针对上述周期，本端设备相对于对端设备的周期偏差值等。若网络设备支持多周期调度，则分别针对不同的周期进行通告；对于分布式控制模型，上述周期偏差信息可以通过扩展IGP(例如：开放最短路径优先(Open Shortest Path First，OSPF)协议、中间系统到中间系统(Intermediate System to Intermediate System，ISIS)协议)、BGP-LS的属性，在域内和域间进行通告。对于集中式控制模型，上述各节点周期偏差信息可以通过控制器和网络设备之间的南向接口(例如NETCONF、BGP-LS等)进行获取/上报。
在本实施例中还提出一种测量网络设备之间周期偏差的装置，包含如下几个模块：报文发送模块81、报文接收模块82、周期偏差计算模块83、周期测量管理和存储模块84，各模块之间的协作关系如图8所示，各模块功能如下：
报文发送模块81：向邻接的设备发送周期测量报文，报文内容至少包含表示该周期大小的字段；报文发送模块81在功能上相当于上述实施例中的发送模块31。
报文接收模块82：接收邻接设备发送的周期测量报文，记录收到此报文的时刻，获取所述信息中的周期大小标识，得到本次循环中该周期剩余的时间；报文接收模块82在功能上相当于上述实施例中的接收模块21。
周期偏差计算模块83：按照计算公式计算，得出本次测量的周期偏差值；周期偏差计算模块83在功能上相当于上述实施例中的确定模块22。
周期测量管理和存储模块84：激活全局或指定周期的测量功能，设置测量报文个数等；对多次测量结果求平均值，并存储最终的两设备间周期偏差值。周期测量管理和存储模块84在功能上包含了上述实施例中的激活模块32和设置模块33的功能，以及存储模块23的部分功能。
本发明实施实例还提供一种不同设备间周期偏差测量方法，图9是根据本发明实施例的不同设备间周期偏差测量方法的流程图。在本实施例中，假设有两台网络设备A和B，两设备之间频率同步，但时间不同步，存在一定相位差，图10是测量不同设备A、B之间的周期偏差的示意图，如图10所示，假设网络设备A和B之间的链路时延35us，两设备运行的周期调度窗口大小为10us，则测量A、B设备之间的周期偏差的方法包括如下步骤：
步骤S901，激活A设备的周期偏差测量功能。
具体地，可以全局激活，也可以针对周期10us激活，设置测量报文个数为5。
步骤S902，A设备在每次周期的起始时刻向B设备发送周期偏差测量报文，报文中携带周期大小的字段；
具体地，A设备在每次10us周期的起始时刻向B设备发送周期偏差测量报文，报文中携带10us周期的字段，指明测量的是周期10us的周期偏差；一共发送5个测量报文；
步骤S903，B设备收到A设备发送的测量报文，记录报文收到的时刻，解析报文中携带的指定周期大小的字段，能够知道本地10us的周期在当前时刻还剩余7us才结束此轮调度；
步骤S904，计算单次测量的周期偏差。
具体地，根据公式1，针对周期10us，B设备相对于A设备的周期偏差ΔT＝MOD((35+7)，10)，计算出单次测量的周期偏差为2us；
步骤S905，对多次测量的周期偏差取平均值。
具体地，5次测量结果求平均值，假设平均值为2us，B设备在本地记录与A设备之间周期10us的偏差值为2us；
在本实施例中，如果A、B设备支持多周期调度，则每一种周期的偏差测量方法都同上述步骤。表1是是B设备存储的与A设备之间的周期偏差数据示例。
表1
Figure PCTCN2022124210-appb-000001
上表中，针对B设备20us的周期，其周期偏差为N/A，表示B设备没有收到A设备发送的20us周期的周期偏差测量报文，原因可能是A设备未激活该周期的测量功能，也可能是A设备不支持20us的周期调度等。
本发明实施例还提供一种周期偏差测量报文的封装示例，例如可以在OAM的性能测量报文中新增一种sub-TLV叫做cycle measurement sub-TLV，用来携带测量周期偏差所需信息，图11是根据本发明实施例的周期偏差测量报文的封装结构示意图，其中，type字段用来指示此sub-TLV为测量周期偏差类型，具体数值待定，length字段表示该sub-TLV的长度，cycle字段用来指定需要测量的周期，单位为微妙，例如10表示测量10us的周期的偏差。
本发明实施例还提供一种周期偏差信息通告报文的封装示例，例如可以扩展OSPF，新增一种链路属性sub-TLV叫做cycle-offset sub-TLV，用来携带该链路关联的两台设备之间的 周期偏差，图12是根据本发明实施例的周期偏差信息通告报文的封装结构示意图，其中，type字段用一个特定的数值表示此sub-TLV为周期偏差属性类型，length字段表示该sub-TLV的长度，cycle字段用来指定周期大小，单位为微秒，例如10表示周期是10us，cycle-offset字段表示针对所述周期，本节点相对于对端节点的偏差值，单位为微秒，例如3表示本节点10us的周期比对端节点偏后3us。
对上述扩展的cycle-offset sub-TLV的具体携带位置不做特别限定，可以是链路属性的sub-TLV，也可以是节点属性的sub-TLV，只要包含能够标识本端节点和对端节点的信息，以及周期和其对应的周期偏差即可。
本例只给出了扩展OSPF的示例，其他协议(如IS-IS，BGP-LS)的扩展也类似，不再赘述。
本发明的实施例还提供了一种计算机可读存储介质，该计算机可读存储介质中存储有计算机程序，其中，该计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。
在一个示例性实施例中，上述计算机可读存储介质可以包括但不限于：U盘、只读存储器(Read-Only Memory，简称为ROM)、随机存取存储器(Random Access Memory，简称为RAM)、移动硬盘、磁碟或者光盘等各种可以存储计算机程序的介质。
本发明的实施例还提供了一种电子装置，包括存储器和处理器，该存储器中存储有计算机程序，该处理器被设置为运行计算机程序以执行上述任一项方法实施例中的步骤。
在一个示例性实施例中，上述电子装置还可以包括传输设备以及输入输出设备，其中，该传输设备和上述处理器连接，该输入输出设备和上述处理器连接。
本实施例中的具体示例可以参考上述实施例及示例性实施方式中所描述的示例，本实施例在此不再赘述。
显然，本领域的技术人员应该明白，上述的本发明实施例的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明实施例不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已，并不用于限制本发明实施例，对于本领域的技术人员来说，本发明实施例可以有各种更改和变化。凡在本发明实施例的原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明实施例的保护范围之内。

Claims (16)

  1. 一种信息测量方法，包括：
    第二网络设备接收其邻接的第一网络设备在调度周期的起始时刻发送的周期偏差测量报文，其中，所述周期偏差测量报文中包括表示该调度周期大小的字段；
    所述第二网络设备根据接收到所述周期偏差测量报文的接收时刻、调度周期大小以及第一网络设备与第二网络设备之间的链路时延，确定所述第一网络设备与第二网络设备之间所述调度周期的周期偏差。
  2. 根据权利要求1所述的方法，其中，在所述第一网络设备在调度周期的起始时刻发送所述周期偏差测量报文之前，还包括：
    激活所述第一网络设备指定调度周期或多个调度周期的周期偏差测量功能，并设置所述周期偏差测量报文的个数。
  3. 根据权利要求2所述的方法，其中，激活第一网络设备多个调度周期的周期偏差测量功能，包括：
    如果所述第一网络设备具有多周期调度能力，则激活与多周期相对应的每个调度周期的周期偏差测量功能。
  4. 根据权利要求1所述的方法，其中，根据所述接收时刻、调度周期大小以及第一网络设备与第二网络设备之间的链路时延，确定所述第一网络设备与第二网络设备之间所述调度周期的周期偏差，包括：
    所述第二网络设备记录接收到所述周期偏差测量报文的接收时刻，并根据所述接收时刻与所述调度周期大小的差值确定所述调度周期在第二网络设备中本轮循环的剩余时间；
    用所述链路时延与本轮循环剩余时间的和值对调度周期大小进行取模得到所述第一网络设备与第二网络设备之间调度周期的周期偏差。
  5. 根据权利要求4所述的方法，其中，在所述周期偏差测量报文为多个的情况下，确定所述第一网络设备与第二网络设备之间所述调度周期的周期偏差，包括：
    获取与每个周期偏差测量报文对应的周期偏差；
    将多个周期偏差的平均值确定为所述第一网络设备与第二网络设备之间调度周期的周期偏差。
  6. 根据权利要求1所述的方法，其中，确定所述第一网络设备与第二网络设备之间的调度周期的周期偏差之后，还包括：
    将所述周期偏差存储至周期偏差信息通告报文中，并将所述周期偏差信息通告报文向全网其他节点或者控制器进行公告，若支持多周期调度，则分别将每个调度周期相对应的周期偏差信息通告报文向全网其他节点或者控制器进行公告。
  7. 根据权利要求6所述的方法，其中，其中，所述周期偏差信息通告报文中包括第一网 络设备的地址或接口、第二网络设备的地址或接口、调度周期大小、周期偏差。
  8. 根据权利要求6所述的方法，其中，将所述周期偏差信息通告报文向全网其他节点或者控制器进行公告包括：
    对于分布式控制模型，所述周期偏差信息通告报文通过扩展IGP或BGP-LS的属性，在域内和域间进行通告；对于集中式控制模型，所述周期偏差信息通告报文通过控制器和网络设备之间的南向接口进行获取或上报。
  9. 根据权利要求1所述的方法，其中，其中，所述周期偏差测量报文为OAM的性能测量报文中新增sub-TLV，所述周期偏差测量报文的封装格式包括：指示该sub-TLV为测量周期偏差类型的字段；表示所述sub-TLV的长度的字段；指示调度周期大小的字段。
  10. 根据权利要求6所述的方法，其中，其中，所述周期偏差信息通告报文为通过协议扩展新增链路属性sub-TLV，所述周期偏差信息通告报文的封装格式包括：指示该sub-TLV为周期偏差属性类型的字段；表示该sub-TLV的长度的字段；指示调度周期大小的字段；表示所述周期偏差的字段。
  11. 一种信息测量装置，应用于第二网络设备上，包括：
    接收模块，设置为接收其邻接的第一网络设备在调度周期的起始时刻发送的周期偏差测量报文，其中，所述周期偏差测量报文中包括表示该调度周期大小的字段；
    确定模块，设置为根据接收到所述周期偏差测量报文的接收时刻、调度周期大小以及第一网络设备与第二网络设备之间的链路时延，确定所述第一网络设备与第二网络设备之间所述调度周期的周期偏差。
  12. 根据权利要求11所述的装置，其中，还包括：
    存储模块，设置为将所述周期偏差存储至周期偏差信息通告报文中，并将所述周期偏差信息通告报文向全网其他节点或者控制器进行公告，若支持多周期调度，还设置为分别将每个调度周期相对应的周期偏差信息通告报文向全网其他节点或者控制器进行公告。
  13. 一种信息测量装置，应用于第一网络设备上，包括：
    发送模块，设置为在调度周期的起始时刻向邻接的第二网络设备发送周期偏差测量报文，其中，所述周期偏差测量报文中包括表示该调度周期大小的字段，以便第二网络设备根据接收到所述周期偏差报文的接收时刻、调度周期大小以及第一网络设备与第二网络设备之间的链路时延，确定所述第一网络设备与第二网络设备之间所述调度周期的周期偏差。
  14. 根据权利要求13所述的装置，还包括：
    激活模块，设置为激活指定调度周期或多个调度周期的周期偏差测量功能；
    设置模块，设置为设置所述周期偏差测量报文的个数。
  15. 一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机程序，其中，所述计算机程序被处理器执行时实现所述权利要求1至10任一项中所述的方法的步骤。
  16. 一种电子装置，包括存储器、处理器以及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现所述权利要求1至10任一项中所述的方法的步骤。
PCT/CN2022/124210 2021-12-17 2022-10-09 信息测量方法及装置 Ceased WO2023109267A1 (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
EP22906019.9A EP4436124B1 (en) 2021-12-17 2022-10-09 Information measurement method and apparatus
US18/720,778 US20250055778A1 (en) 2021-12-17 2022-10-09 Information Measurement Method and Apparatus
JP2024535963A JP7817406B2 (ja) 2021-12-17 2022-10-09 情報測定方法及び装置

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN202111556771.5A CN116266818A (zh) 2021-12-17 2021-12-17 信息测量方法及装置
CN202111556771.5 2021-12-17

Publications (1)

Publication Number Publication Date
WO2023109267A1 true WO2023109267A1 (zh) 2023-06-22

Family

ID=86743936

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2022/124210 Ceased WO2023109267A1 (zh) 2021-12-17 2022-10-09 信息测量方法及装置

Country Status (5)

Country Link
US (1) US20250055778A1 (zh)
EP (1) EP4436124B1 (zh)
JP (1) JP7817406B2 (zh)
CN (1) CN116266818A (zh)
WO (1) WO2023109267A1 (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116530141A (zh) * 2021-12-29 2023-08-01 新华三技术有限公司 确定性流传输方法及设备
CN120263750A (zh) * 2024-01-02 2025-07-04 中兴通讯股份有限公司 转发周期保持恒定时刻的方法和装置

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080225896A1 (en) * 2005-11-24 2008-09-18 Fujitsu Limited Receiving device
CN102171966A (zh) * 2011-04-11 2011-08-31 华为技术有限公司 模拟现网包时延抖动方法和装置
CN104113386A (zh) * 2014-07-09 2014-10-22 北京东土科技股份有限公司 一种监控以太网时钟同步的方法及装置
CN107483136A (zh) * 2017-08-09 2017-12-15 北京纳飞时空信息技术有限公司 一种固定通信设备间的时钟同步方法
CN111294131A (zh) * 2018-12-07 2020-06-16 华为技术有限公司 通信方法及装置
CN111628914A (zh) * 2020-06-19 2020-09-04 西安微电子技术研究所 一种周期通信网络的链路延时测量方法、系统及fpga

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7668243B2 (en) * 2004-05-18 2010-02-23 Texas Instruments Incorporated Audio and video clock synchronization in a wireless network
US9137751B2 (en) * 2011-08-17 2015-09-15 Mediatek Inc. Concurrent control method for a communication device embedded with Wi-Fi direct
CN109150722B (zh) * 2017-06-16 2021-03-30 华为技术有限公司 一种业务转发的方法及网络设备
JP7040209B2 (ja) 2018-03-27 2022-03-23 富士通株式会社 パケット処理装置及びパケット処理方法
CN112583510B (zh) * 2019-09-30 2025-01-10 华为技术有限公司 一种报文转发方法、设备及系统

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080225896A1 (en) * 2005-11-24 2008-09-18 Fujitsu Limited Receiving device
CN102171966A (zh) * 2011-04-11 2011-08-31 华为技术有限公司 模拟现网包时延抖动方法和装置
CN104113386A (zh) * 2014-07-09 2014-10-22 北京东土科技股份有限公司 一种监控以太网时钟同步的方法及装置
CN107483136A (zh) * 2017-08-09 2017-12-15 北京纳飞时空信息技术有限公司 一种固定通信设备间的时钟同步方法
CN111294131A (zh) * 2018-12-07 2020-06-16 华为技术有限公司 通信方法及装置
CN111628914A (zh) * 2020-06-19 2020-09-04 西安微电子技术研究所 一种周期通信网络的链路延时测量方法、系统及fpga

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
HUAWEI, HISILICON: "Latency Analysis for Uu based V2V transport", 3GPP DRAFT; R2-156834 LATENCY ANALYSIS OF UU BASED V2V TRANSPORT, 3RD GENERATION PARTNERSHIP PROJECT (3GPP), MOBILE COMPETENCE CENTRE ; 650, ROUTE DES LUCIOLES ; F-06921 SOPHIA-ANTIPOLIS CEDEX ; FRANCE, vol. RAN WG2, no. Anaheim, USA; 20151116 - 20151120, 16 November 2015 (2015-11-16), Mobile Competence Centre ; 650, route des Lucioles ; F-06921 Sophia-Antipolis Cedex ; France , XP051006130 *
See also references of EP4436124A4 *

Also Published As

Publication number Publication date
JP7817406B2 (ja) 2026-02-18
JP2024542861A (ja) 2024-11-15
EP4436124A1 (en) 2024-09-25
CN116266818A (zh) 2023-06-20
EP4436124A4 (en) 2025-03-26
US20250055778A1 (en) 2025-02-13
EP4436124B1 (en) 2025-12-24

Similar Documents

Publication Publication Date Title
US11843535B2 (en) Key performance indicators (KPI) for tracking and correcting problems for a network-under-test
US10637597B2 (en) Time determination of distributed events without distribution of reference time, phase, or frequency
CN102904775B (zh) 网络丢包测量方法、设备和系统
CN106716886B (zh) 通信网络节点和其中执行的方法
WO2016045098A1 (zh) 交换机、控制器、系统及链路质量检测方法
CN103181105A (zh) 用于同步分组交换网络的主时钟和从时钟的非介入式方法以及关联的同步设备
WO2023109267A1 (zh) 信息测量方法及装置
WO2016029862A1 (zh) 一种链路状态信息通告方法和设备
US10334539B2 (en) Metered interface
US11909623B2 (en) Device presence method and system for mesh network management
CN116684313B (zh) 一种确定性业务的传输方法、装置、控制器及存储介质
CN106455042B (zh) 一种节点间时间同步方法、无线传感网络及其节点
US9203934B2 (en) Synchronization of clocks between two communication terminals using TCP/IP
CN116782365A (zh) 时间同步方法、装置、计算机设备和存储介质
CN116208547A (zh) 一种报文传输方法及装置
US10554319B2 (en) Wireless communications with time synchronization processing
CN114650566A (zh) 一种提供确定性服务质量的边缘计算网络架构
CN118748579A (zh) 一种时间同步方法及环网系统
WO2024066311A1 (zh) 确定相位差的方法、装置、存储介质及电子装置
WO2024230272A1 (zh) 测量周期偏差的方法、网络设备和可读存储介质
CN118074839A (zh) 时钟同步方法、装置和系统
US20260005938A1 (en) Traffic forwarding method and apparatus
EP4586577A1 (en) Method for determining node delay, and storage medium and electronic device
WO2025001359A1 (zh) 确定性链路属性的通告方法、电子设备以及存储介质
CN121842078A (zh) 一种路径请求的方法及装置

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 22906019

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2024535963

Country of ref document: JP

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 18720778

Country of ref document: US

WWE Wipo information: entry into national phase

Ref document number: 2022906019

Country of ref document: EP

REG Reference to national code

Ref country code: BR

Ref legal event code: B01A

Ref document number: 112024012113

Country of ref document: BR

ENP Entry into the national phase

Ref document number: 2022906019

Country of ref document: EP

Effective date: 20240618

NENP Non-entry into the national phase

Ref country code: DE

ENP Entry into the national phase

Ref document number: 112024012113

Country of ref document: BR

Kind code of ref document: A2

Effective date: 20240614

WWG Wipo information: grant in national office

Ref document number: 2022906019

Country of ref document: EP