WO2020007338A1 - Procédé et dispositif de traitement de paquet de mesure - Google Patents

Procédé et dispositif de traitement de paquet de mesure Download PDF

Info

Publication number
WO2020007338A1
WO2020007338A1 PCT/CN2019/094659 CN2019094659W WO2020007338A1 WO 2020007338 A1 WO2020007338 A1 WO 2020007338A1 CN 2019094659 W CN2019094659 W CN 2019094659W WO 2020007338 A1 WO2020007338 A1 WO 2020007338A1
Authority
WO
WIPO (PCT)
Prior art keywords
node device
delay
node
sub
time
Prior art date
Application number
PCT/CN2019/094659
Other languages
English (en)
Chinese (zh)
Inventor
刘硕
王巧灵
谭学飞
董红
Original Assignee
华为技术有限公司
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 华为技术有限公司 filed Critical 华为技术有限公司
Publication of WO2020007338A1 publication Critical patent/WO2020007338A1/fr

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W56/00—Synchronisation arrangements
    • H04W56/0055—Synchronisation arrangements determining timing error of reception due to propagation delay
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W56/00—Synchronisation arrangements

Definitions

  • the present application relates to the field of communications, and in particular, to a method and device for processing measurement messages.
  • one-way delay measurement is usually used to effectively detect a one-way problem and to achieve detection such as troubleshooting.
  • service-level agreement specifies one-way delay to ensure the quality of service of many real-time applications (such as voice over IP (VoIP), online transaction services, etc.) QoS).
  • VoIP voice over IP
  • QoS QoS
  • the existing one-way delay measurement relies on clock synchronization at the entire network level.
  • the deployment cost is high and it is not refined enough.
  • the accuracy of the above-mentioned various tests has become an urgent problem.
  • the present application provides a method and a device for processing a measurement message, which can implement more refined delay measurement at a lower cost, thereby improving the accuracy of the foregoing multiple detections.
  • a method for processing a measurement message includes a first node device receiving a measurement message; the first node device entering the first node device according to the measurement message and leaving the station. Updating the measurement message at the exit time of the first node device to obtain an updated measurement message; the first node device sending the updated measurement message to a second node device.
  • the measurement message is updated by the entry time of the message entering the device and the exit time of leaving the device, so that the receiving end device can perform a one-way delay measurement according to the received measurement message.
  • the method in the embodiment of the present application does not need to perform clock synchronization between the transmitting end and the receiving end, thereby avoiding the clock synchronization problem between the transmitting end and the receiving end in the prior art, realizing refined measurement, and thereby improving the accuracy of the foregoing multiple detections.
  • the measurement packet is carried in a service packet; or, the measurement packet is a packet specifically used for measurement.
  • the first node device may be an intermediate node forwarding device.
  • the first node device may be the first intermediate node forwarding device among a plurality of intermediate node forwarding devices between the transmitting end device and the receiving end device, and then receiving the measurement packet by the first node device includes the first node device from The transmitting device receives the measurement message.
  • the first node device may be an intermediate intermediate node forwarding device.
  • the receiving a measurement packet by the first node device includes: receiving, by the first node device, a measurement packet sent by a third node device, where the third node The measurement message sent by the device is determined according to the entry time of the measurement message entering the third node device and the exit time of leaving the third node device, and the third node device is a previous hop of the first node device.
  • Intermediate node forwarding device includes: receiving, by the first node device, a measurement packet sent by a third node device, where the third node The measurement message sent by the device is determined according to the entry time of the measurement message entering the third node device and the exit time of leaving the third node device, and the third node device is a previous hop of the first node device.
  • the measurement packet received by the first node device is based on the entry time and departure of each intermediate node forwarding device before the measurement packet enters the first node device.
  • the exit time of each intermediate node forwarding device is determined.
  • the updated measurement message carries at least one of the following information:
  • the time difference between the node devices before the first node device is the time difference between the exit time of the node device before the measurement message leaves the first node device and the entry time of the node device before entering the first node device. value.
  • the method for processing measurement messages in the embodiments of the present application can be applied to various scenarios, for example, used for network one-way delay measurement, used for network fault tracking and positioning, used for network device status monitoring, or used for In scenarios such as network management visualization, the embodiments of the present application are not limited thereto.
  • the following uses a scenario for one-way delay measurement as an example to describe a specific solution for a first node device to update a measurement message in the embodiment of the present application.
  • the measurement message carries delay information
  • the delay information is used to measure a one-way delay
  • the one-way delay is a message sent by a sending device The time interval until the receiving end receives the message
  • the one-way delay includes an internal delay of the device and a link delay, wherein the internal delay of the device includes a sub-internal delay of each intermediate node forwarding device, and the sub-internal delay of an intermediate node forwarding device is the one The time difference between the exit time and the entry time corresponding to the intermediate node forwarding device.
  • the link delay includes the delay of the link between the sending end and the receiving end.
  • the link delay includes all the intermediate node forwarding devices and the receiving end.
  • the delay of the sub-link corresponding to each node device in the device, wherein the delay of the sub-link corresponding to a node device includes the delay of a direct link between the one-node device and its previous hop node device.
  • the delay information in the measurement message may have multiple forms.
  • the following describes the specific form of the update message of the first node device in the implementation of the present application according to the different forms of the delay information. Program.
  • the delay information in the measurement packet received by the first node device includes the sub-internal delay of each intermediate node forwarding device before the first node device Cumulative sum
  • the updating of the measurement packet by the first node device according to an entry time when the measurement packet enters the first node device and an exit time from the first node device, and obtaining the updated measurement message includes:
  • the delay information Updating, by the first node device, the delay information according to a sub-internal delay of the first node device to obtain the updated measurement message, wherein the updated delay information includes the first node device And the cumulative sum of the sub-internal delays of each intermediate node forwarding device before the first node device.
  • the delay information in the measurement message received by the first node device includes the accumulated internal delays of the sub-nodes of each intermediate node forwarding device before the third node device. And an exit time and an entry time corresponding to the third node device, where the third node device is a previous hop intermediate node forwarding device of the first node device;
  • the updating of the measurement packet by the first node device according to an entry time when the measurement packet enters the first node device and an exit time from the first node device, and obtaining the updated measurement message includes:
  • the subsequent delay information includes the cumulative sum of the sub-internal delays of the forwarding devices of each intermediate node before the first node device, and the exit time and entry time corresponding to the first node device.
  • the delay information in the measurement packet received by the first node device includes the sub-internal delay of each intermediate node forwarding device before the third node device The cumulative sum of the sub-link delays corresponding to the intermediate node forwarding devices before the first node device, and the exit time and entry time corresponding to the third node device, where the third node device is the first A previous hop intermediate node forwarding device of a node device;
  • the updating of the measurement packet by the first node device according to an entry time when the measurement packet enters the first node device and an exit time from the first node device, and obtaining the updated measurement message includes:
  • the first node device Updating, by the first node device, the time according to a sub-internal delay of the third node device, a sub-link delay corresponding to the first node device, and an exit time and an entry time corresponding to the first node device Delay information to obtain an updated measurement message, where the updated delay information includes the sub-internal delay of each intermediate node forwarding device before the first node device, the first node, and the first node Each intermediate node in front of the device forwards the accumulated sum of the sub-link delays corresponding to the device, and the egress time and ingress time corresponding to the first node device.
  • the delay information in the measurement message received by the first node device includes an exit time and a corresponding exit time of each intermediate node forwarding device before the first node device. Entrance time
  • the updating of the delay information by the first node device according to an entry time when the measurement packet enters the first node device and an exit time when the first node device leaves the measurement node includes:
  • the delay information Updating, by the first node device, the delay information according to an entry time when the measurement packet enters the first node device and an exit time when the first node device leaves the first node device, wherein the updated delay information includes the first The exit time and entry time corresponding to a node device and each intermediate node forwarding device before the first node device.
  • the measurement message further includes time unit information corresponding to an entry time and an exit time in the delay information.
  • the measurement message further includes time unit information corresponding to an exit time and an entry time corresponding to each intermediate node forwarding device in the delay information.
  • the measurement message further includes maximum hop information and cumulative hop information transmitted from the measurement message to the first node device.
  • the intermediate node forwarding device needs to calculate its own sub-internal delay. Because the intermediate node device needs to stamp the exit timestamp before it can pass the network processor (NP ) Calculate its own sub-internal delay, which leads to the need for precision compensation of the measured value. However, the number of bits in the measurement message in Case 1 is smaller than the number of bits in the measurement message in the other three cases, which can save network resources.
  • the next-hop node device calculates the sub-internal delay of the previous-hop node device, which can implement timestamping on the media access control (MAC) side, which can improve the measurement of one-way delay. Precision.
  • the number of bits in Case 2 and Case 3 is larger than Case 1, and less than Case 3.
  • the intermediate node device only needs to set its own timestamp and does not need to perform calculations. Therefore, the capability requirements of the intermediate node device are relatively low, no modification of the existing forwarding device is required, and it can be compatible with the existing forwarding device. In cases 1 to 3, the intermediate node device is required to have a certain computing capacity.
  • the time stamp unit field may be omitted from the measurement messages in the second case to the fourth case.
  • a method for processing a measurement message includes a second node device receiving a measurement message sent by a first node device, where the measurement message enters the first node device according to the measurement message. And the exit time of the first node device is determined; the second node device performs measurement processing according to the measurement packet.
  • the measurement message is updated by the entry time of the message entering the device and the exit time of leaving the device, so that the receiving end device can perform a one-way delay measurement according to the received measurement message.
  • the method in the embodiment of the present application does not need to perform clock synchronization between the transmitting end and the receiving end, thereby avoiding clock synchronization between the transmitting end and the receiving end in the prior art, and can improve detection in many aspects (for example, fault detection, QoS detection, etc.). accuracy.
  • the execution subject of the second aspect is the second node device
  • the execution subject of the first aspect is the first node device
  • the method of the second aspect corresponds to the method of the first aspect.
  • the measurement packet received by the second node device is based on the entry time of each intermediate node forwarding device before leaving the measurement packet and leaving the device according to the measurement packet.
  • the exit time of each intermediate node forwarding device is determined.
  • the measurement packet carries at least one of the following information:
  • the time difference between the node devices before the first node device is the time difference between the exit time of the node device before the measurement message leaves the first node device and the entry time of the node device before entering the first node device. value.
  • the second node device is a next hop node device of the first node device, and the second node device may be an intermediate node forwarding device or a receiving end device.
  • the actions performed by the second node device are similar to those performed by the first node device. To avoid repetition, details are not described herein again.
  • the second node device When the second node device is a receiving end device, the second node device (that is, the receiving end device) performs a specific process of measurement processing according to the measurement message. For example, one-way delay measurement, network fault tracking and location, network equipment status monitoring, or network management visualization can be performed.
  • the following uses the one-way delay measurement as an example to describe the measurement processing performed by the second node device (that is, the receiving end device) after receiving the measurement packet.
  • the measurement message carries delay information, and the delay information is used to measure a one-way delay.
  • the one-way delay is for a sending device to send a message to The time interval at which the receiver receives the message;
  • the one-way delay includes an internal delay of the device and a link delay, wherein the internal delay of the device includes a sub-internal delay of each intermediate node forwarding device, and the sub-internal delay of an intermediate node forwarding device is the one The time difference between the exit time and the entry time corresponding to the intermediate node forwarding device.
  • the link delay includes the delay of the link between the sending end and the receiving end.
  • the link delay includes all the intermediate node forwarding devices and the receiving end.
  • the delay of the sub-link corresponding to each node device in the device, wherein the delay of the sub-link corresponding to a node device includes the delay of a direct link between the one-node device and its previous hop node device.
  • the second node device is a receiving end device, and the second node device performs measurement processing according to the measurement packet, including: the second node device performs The measurement message determines the one-way delay.
  • the following describes the specific scheme of the receiving device for determining the one-way delay according to the situation.
  • the delay information includes a cumulative sum of sub-internal delays of each intermediate node forwarding device before the second node device;
  • the determining, by the second node device, the one-way delay according to the measurement packet includes:
  • the second node device accumulates and determines the sub-internal delay as the internal delay of the device, and determines the sum of the internal delay and the link delay as the one-way delay.
  • the delay information includes a sum of sub-internal delays of forwarding devices of each intermediate node before the first node device and an exit time corresponding to the first node device. And entrance time;
  • the determining, by the second node device, the one-way delay according to the measurement packet includes:
  • the second node device Determining, by the second node device, the sum of the sub-internal delay of each intermediate node forwarding device before the first node device and the sum of the sub-internal delay of the first node device as the internal delay of the device, The sum of the internal delay of the device and the link delay is determined as the one-way delay.
  • the delay information includes a sub-internal delay of each intermediate node forwarding device before the first node device and each intermediate node forwarding before the second node device The cumulative sum of the sub-link delays corresponding to the devices, and the egress time and the ingress time corresponding to the first node device;
  • the determining, by the second node device, the one-way delay according to the measurement packet includes:
  • the delay information includes an exit time and an entry time corresponding to each intermediate node forwarding device before the second node device;
  • the determining, by the second node device, the one-way delay according to the measurement packet includes:
  • Determining, by the second node device, a sum of sub-internal delays of the forwarding devices of each intermediate node as the internal delay of the device, and determining a sum of the internal delay of the device and the link delay as The one-way delay is described.
  • the measurement message further includes time unit information corresponding to an entry time and an exit time in the delay information.
  • the measurement message further includes time unit information corresponding to an exit time and an entry time corresponding to each intermediate node forwarding device in the delay information.
  • the measurement message further includes maximum hop information and cumulative hop information transmitted from the measurement message to the first node device.
  • the measurement packet is carried in a service packet; or the measurement packet is a packet specifically used for measurement.
  • a first node device including each module or unit for performing the first aspect or the method in any possible implementation manner of the first aspect.
  • the first node device is an intermediate node forwarding device.
  • a second node device including each module or unit for performing the method in the second aspect or any one of the possible implementation manners of the second aspect.
  • the second node device is an intermediate node device or a receiving end device.
  • a first node device including a transceiver, a processor, and a memory.
  • the processor is used to control the transceiver to send and receive signals
  • the memory is used to store a computer program
  • the processor is used to call and run the computer program from the memory, so that the device executes the method in the first aspect and its possible implementation.
  • the first node device is an intermediate node forwarding device.
  • a second node device including a transceiver, a processor, and a memory.
  • the processor is used to control the transceiver to send and receive signals
  • the memory is used to store a computer program
  • the processor is used to call and run the computer program from the memory, so that the communication device performs the method in the second aspect and its possible implementation.
  • the second node device is an intermediate node device or a receiving end device.
  • a computer-readable medium on which a computer program is stored, and when the computer program is executed by a computer, the first aspect or the method in any possible implementation manner of the first aspect is implemented.
  • a computer-readable medium having stored thereon a computer program that, when executed by a computer, implements the third aspect or the method in any one of the possible implementation manners of the third aspect.
  • a computer program product is provided, and when the computer program product is executed by a computer, the first aspect or the method in any possible implementation manner of the first aspect is implemented.
  • a computer program product is provided, and when the computer program product is executed by a computer, the second aspect or the method in any possible implementation manner of the second aspect is implemented.
  • a processing device including a processor.
  • the method in any one of the foregoing first aspect to the second aspect or any possible implementation manner of the first to the second aspect is executed by the processor.
  • the processor may be Dedicated processor.
  • the processing apparatus may further include a memory, and the memory stores code, and the processor executes the code in the memory to execute any one of the foregoing first to second aspects or the first to second aspects.
  • the processor may be a general purpose processor.
  • sending a measurement message may be a process of outputting a measurement message from a processor
  • receiving a measurement message may be a process of receiving an input measurement by the processor.
  • the processed output data can be output to the transmitter, and the input data received by the processor can come from the receiver.
  • the transmitter and the receiver may be collectively referred to as a transceiver.
  • the processing device in the eleventh aspect may be a chip, and the processor may be implemented by hardware or software.
  • the processor may be a logic circuit, an integrated circuit, or the like.
  • the processor may be a general-purpose processor, which is implemented by reading software codes stored in a memory, and the memory may be integrated in the processor, may be located outside the processor, and exist independently.
  • FIG. 1 is a schematic diagram of a computer network applicable in an embodiment of the present application.
  • FIG. 2 is a schematic diagram of a conventional one-way delay measurement method.
  • FIG. 3 is a schematic diagram of a method for processing a measurement message according to an embodiment of the present application.
  • FIG. 4 is a schematic diagram of a method for measuring a one-way delay according to an embodiment of the present application.
  • FIG. 5 is a schematic diagram of a measurement message structure according to an embodiment of the present application.
  • FIG. 6 is a schematic diagram of time stamping according to an embodiment of the present application.
  • FIG. 7 is a schematic structural diagram of a measurement message according to another embodiment of the present application.
  • FIG. 8 is a schematic diagram of time stamping according to another embodiment of the present application.
  • FIG. 9 is a schematic structural diagram of a measurement message according to another embodiment of the present application.
  • FIG. 10 is a schematic structural diagram of a measurement message according to another embodiment of the present application.
  • FIG. 11 is a schematic flowchart of a method for measuring a one-way delay according to an embodiment of the present application.
  • FIG. 12 is a schematic flowchart of a method for measuring a one-way delay according to another embodiment of the present application.
  • FIG. 13 is a schematic flowchart of a method for measuring a one-way delay according to another embodiment of the present application.
  • FIG. 14 is a schematic flowchart of a method for measuring a one-way delay according to another embodiment of the present application.
  • FIG. 15 is a schematic diagram of a first node device according to an embodiment of the present application.
  • FIG. 16 is a schematic diagram of a first node device according to another embodiment of the present application.
  • FIG. 17 is a schematic diagram of a second node device according to an embodiment of the present application.
  • FIG. 18 is a schematic diagram of a second node device according to an embodiment of the present application.
  • the technical solution of the embodiment of the present application may be applied to a computer network that needs to forward packets by a forwarding device, for example, the computer network may be a packet switched network.
  • the packet-switched network includes, but is not limited to, the following networks: campus network, data center (DC) network ...
  • FIG. 1 is a schematic diagram of a computer network applicable in the embodiment of the present application.
  • the computer network includes a sending end device 101, at least one intermediate node forwarding device (also referred to as a forwarding device) 102, and a receiving end device 103. .
  • the sending end 101 and the receiving end device 103 communicate in a computer network
  • the message sent by the sending end device 101 needs to be forwarded by at least one intermediate node forwarding device 102 to reach the receiving end device 103.
  • the sending-end device 101 and the receiving-end device 103 in the embodiment of the present application may be interchanged.
  • the sending-end device 101 and the receiving-end device 103 may be the same type of device or different types of devices, for example, the sending-end device 101 and / Or the receiving-end device 103 may refer to a user equipment or a server capable of accessing a network.
  • the user equipment may also be referred to as a terminal device.
  • the user equipment may be a cellular phone, a personal computer, a personal digital processing (PDA), a handheld device, a computing device, a vehicle-mounted device, or a wearable device.
  • PDA personal digital processing
  • the server may include equipment providing various services, for example, it may be a data center, a network center, or a control center.
  • the intermediate node forwarding device 102 may be a router or switch having a forwarding function, or the intermediate node forwarding device may also be a user equipment or a server having a forwarding function, and the embodiment of the present application is not limited thereto.
  • a clock synchronization protocol such as network time protocol (NTP), precise clock synchronization protocol, etc.
  • NTP network time protocol
  • PTP also known as IEEE 1588v2
  • a high-precision reference clock source such as GPS
  • an embodiment of the present application provides a method for processing a measurement message.
  • the measurement message is updated by measuring the entry time of the message entering the device and the exit time of leaving the device, so that the receiving device
  • the measurement processing is performed according to the received measurement message, so that the above-mentioned multiple detection requirements can be realized.
  • the method in the embodiment of the present application does not need to perform clock synchronization between the transmitting end and the receiving end, thereby avoiding the clock synchronization problem between the transmitting end and the receiving end in the prior art, and can improve the accuracy of the foregoing multiple detections.
  • Ingress time indicates the time when a measurement packet enters the device. It can be a hardware timestamp on the MAC side of the device or a software timestamp on the NP side of the device.
  • Exit time indicates the time when the measurement packet leaves the device.
  • the egress time may be a hardware timestamp on the egress MAC side of the device, or the egress time may be a software timestamp on the egress NP side of the device.
  • the node device can be a sending device, an intermediate node forwarding device, or a receiving device.
  • Intermediate node forwarding device It can also be called an intermediate device or a forwarding device.
  • the intermediate node forwarding device is the device on the link through which the sending device sends packets to the receiving device.
  • One-way delay the time from when the message is sent by the sender to when it is received by the receiver.
  • the one-way delay may include an internal delay of the device and a link delay; optionally, the one-way delay may further include a compensation delay.
  • the one-way delay may include an internal delay of the device and a link delay; optionally, the one-way delay may further include a compensation delay.
  • FIG. 3 a method for processing a measurement message according to an embodiment of the present application is described below with reference to FIG. 3. Specifically, the method shown in FIG. 3 includes:
  • the first node device receives a measurement message.
  • the measurement message may be a message dedicated to measurement or a message carried in a service message, and the embodiment of the present application is not limited thereto.
  • the first node device may be an intermediate node device.
  • the first node device may be the first intermediate node forwarding device among a plurality of intermediate node forwarding devices between the transmitting end device and the receiving end device, and then receiving the measurement packet by the first node device includes the first node device from The transmitting device receives the measurement message.
  • the first node device may be an intermediate intermediate node forwarding device.
  • receiving the measurement packet by the first node device includes receiving, by the first node device, a measurement packet sent by a third node device.
  • the measurement message sent by the node device is determined according to the entry time of the measurement message entering the third node device and the exit time of leaving the third node device.
  • the third node device is the previous one of the first node device. Jump the intermediate node forwarding device.
  • the measurement packet received by the first node device is before the measurement packet enters the first node device.
  • the entry time of the forwarding device of each intermediate node and the exit time from the forwarding device of each intermediate node are determined. For the specific content of the measurement message, refer to the description in 330 below, which is not repeated here.
  • the first node device updates the measurement message according to an entry time when the measurement message enters the first node device and an exit time when it leaves the first node device, to obtain an updated measurement message.
  • the updated measurement message carries at least one of the following information: the exit time of the measurement message leaving the first node device and the entry time of entering the first node device.
  • the time difference between the node devices before the first node device is the time difference between the exit time of the node device before the measurement message leaves the first node device and the entry time of the node device before entering the first node device. value.
  • the method for processing measurement messages in the embodiments of the present application can be applied to various scenarios, for example, used for network one-way delay measurement, used for network fault tracking and positioning, used for network device status monitoring, or used for In scenarios such as network management visualization, the embodiments of the present application are not limited thereto.
  • the following content uses the scenario for one-way delay measurement as an example to describe the specific scheme for the first node device to update the measurement message in the embodiment of the present application.
  • the one-way delay is the time interval between the sending device and the receiving device to receive the message.
  • the one-way delay includes an internal delay of the device and a link delay, wherein the internal delay of the device is a cumulative intermediate node forwarding internal delay of the device, and the link delay is End-to-end link propagation delay.
  • the link propagation delay is related to the distance from the transmitting end to the receiving end, which can be obtained by dividing the line length by the propagation speed.
  • the internal delay of the device includes a sub-internal delay of each intermediate node forwarding device, and a sub-internal delay of an intermediate node forwarding device is an exit corresponding to the intermediate node forwarding device.
  • the link delay includes the delay of the link between the sending end and the receiving end, and the link delay includes all intermediate node forwarding devices and corresponding nodes in the receiving device.
  • Sublink delay, where the sublink delay corresponding to a node device includes the delay of a direct link between the one node device and its previous hop node device.
  • the embodiment of the present invention can decompose the one-way delay ⁇ into a link delay T link and an internal delay ⁇ of the device, namely:
  • the sublink delay from the transmitting end to the first forwarding device is recorded as T 0 .
  • the link delay is constant.
  • the timestamps t i i and t e i are respectively marked on the ingress and egress sides (for example, the ingress and egress MAC sides) of the i- th forwarding device.
  • the internal delay ⁇ i (t e i -t i i ) * U i , U i is a time stamp unit of the i-th forwarding device. Then, the cumulative internal delay of the n forwarding devices on the path is
  • the one-way delay of an end-to-end path can be determined and calculated by formulas (1) to (3).
  • the transmission delay of the message is not considered in the above formula (1).
  • the embodiment of the present application can compensate the value of the one-way delay formula (1) T trans numerically, that is, according to the following formula (4) Determine the one-way delay.
  • T trans is a compensation amount, which can be used to compensate the above-mentioned various transmission delays. Specifically, T trans can be used to compensate for some or all of the following delays: the output transmission delay at the host end of the sender, the input transmission delay at the entry of each intermediate node and the output at the exit Transmission delay, and input transmission delay at the host end of the receiving end.
  • T trans may be determined by the receiving device according to the performance parameters of the device (at least one of the transmitting device, the intermediate node forwarding device, and the receiving device) (for example, the packet size may be divided by the ingress or egress bandwidth) Calculated), the embodiments of the present application are not limited thereto.
  • a one-way delay may be determined according to formula (4).
  • the measurement message carries delay information, and the delay information is used to measure a one-way delay.
  • the delay information in the measurement message may have multiple forms.
  • the following describes the specific form of the update message of the first node device in the implementation of the present application according to the different forms of the delay information. Program.
  • the delay information in the measurement message received by the first node device includes the cumulative sum of the sub-internal delays of the forwarding devices of each intermediate node before the first node device;
  • the updating of the measurement packet by the first node device according to an entry time when the measurement packet enters the first node device and an exit time from the first node device, and obtaining the updated measurement message includes:
  • the delay information Updating, by the first node device, the delay information according to a sub-internal delay of the first node device to obtain the updated measurement message, wherein the updated delay information includes the first node device And the cumulative sum of the sub-internal delays of each intermediate node forwarding device before the first node device.
  • the measurement message further includes maximum hop information and cumulative hop information transmitted to the first node device by the measurement message.
  • FIG. 5 shows fields in a measurement message in the embodiment of the present application. Specifically, these fields may be encapsulated in a message header of the measurement message.
  • the message format shown in Figure 5 can be encapsulated by any encapsulation method that can provide sufficient space to carry the delay information.
  • the option field provides 40 bytes (320 bits) of space. Can be used to carry delay information.
  • fields in the measurement message in the embodiment of the present application may also be encapsulated in a payload, and the embodiment of the present application is not limited thereto.
  • Figure 5 shows the required fields and their format in the measurement message in case 1.
  • the measurement message shown in Figure 5 uses a 32-bit alignment format.
  • the data size and the size of each field shown in FIG. 5 may be changed according to actual application requirements, and the embodiment of the present application is not limited thereto.
  • the measurement message shown in FIG. 5 may include a 1-bit flag bit field (E (1)), an 8-bit maximum hop field (MaxHop (8bits)), and an 8-bit total hop field (TotalHop (8bits)), a 15-bit reserved bit field (Rsvd (15bits)), and a cumulative sum of internal sub-latencies (HopsLatencySum (32bits)) of a 32-bit intermediate node forwarding device.
  • E (1) 1-bit flag bit field
  • MaxHop (8bits) 8-bit maximum hop field
  • TotalHop (8bits) 8-bit total hop field
  • Rsvd 15-bit reserved bit field
  • HopsLatencySum 32bits
  • Flag bit E (1 bit): Set to 1 when the packet reaches the maximum hop limit; otherwise, set to 0.
  • the flag bit is 1, the intermediate node forwarding device cannot write its own delay information into the measurement message, that is, the delay information is no longer updated.
  • the maximum number of hops can be regarded as the maximum number of normal forwarding. Therefore, when the flag is set to 1, it indicates that there is an abnormality, and the intermediate node forwarding device does not need to update the delay information.
  • TotalHop indicates the total number of hops traversed along the road. When TotalHop is equal to MaxHop, the flag bit E is set to 1.
  • HopsLatencySum (32bits): It represents the cumulative sum of the sub-internal delays of all intermediate node forwarding devices passing along the current path. When the current intermediate node forwarding device is the last intermediate node forwarding device, the cumulative sum is the internal delay of the device. .
  • the first node device sets a timestamp t i i on the ingress network processor (NP) side.
  • the first node device updates the total hops field, that is, the value of the total hops is increased by 1, and when the updated total hops are not equal to the maximum hops,
  • the foregoing process does not consider the transmission delay situation inside the device.
  • the embodiment of the present application may also compensate for the time stamp.
  • the first node device timestamps t i i on the ingress NP side.
  • MAC media access control
  • a fixed offset correction is performed on t i i to obtain the entry MAC side timestamp t i i - ⁇ i i .
  • the first node device updates the total hops field, that is, the value of the total hops is increased by 1, and when the updated total hops are not equal to the maximum hops,
  • correction value ⁇ e i in the embodiment of the present application may include at least one of the following times: the delay between the NP and the MAC at the exit, and the time when the NP calculates ⁇ i and updates ⁇ .
  • the delay information in the measurement message received by the first node device includes the sum of the sub-internal delays of each intermediate node forwarding device before the third node device, and the exit time and entry time corresponding to the third node device.
  • the third node device is a previous-hop intermediate node forwarding device of the first node device;
  • the updating of the measurement packet by the first node device according to an entry time when the measurement packet enters the first node device and an exit time from the first node device, and obtaining the updated measurement message includes:
  • the subsequent delay information includes the cumulative sum of the sub-internal delays of the forwarding devices of each intermediate node before the first node device, and the exit time and entry time corresponding to the first node device.
  • the measurement message further includes maximum hop information and cumulative hop information transmitted to the first node device by the measurement message.
  • the measurement message further includes time unit information corresponding to an entry time and an exit time in the delay information.
  • FIG. 7 shows fields in a measurement message in the embodiment of the present application. Specifically, these fields may be encapsulated in a message header of the measurement message.
  • the option field provides 40 bytes (320 bits) of space, which can be used to carry the delay information.
  • fields in the measurement message in the embodiment of the present application may also be encapsulated in a payload, and the embodiment of the present application is not limited thereto.
  • Figure 7 shows the required fields and their format in the measurement message in case 2.
  • the measurement message shown in Figure 7 uses a 32-bit alignment format.
  • the data size and the size of each field shown in FIG. 7 may be changed according to actual application requirements, and the embodiment of the present application is not limited thereto.
  • the measurement message shown in FIG. 7 may include a 1-bit flag bit field (E (1)), an 8-bit maximum hops field (MaxHop (8bits)), and an 8-bit total hops field (TotalHop (8bits)), 8-bit time stamp unit (TsUnit (8bits)) of the previous hop network node device, 7-bit reserved bit field (Rsvd (7bits)), 32-bit previous hop network node device entrance MAC side Timestamp (TSin (32bits)), 32-bit last-hop network node device exit MAC-side timestamp (TSout (32bits)), and 32-bit intermediate node forwarding device's sub-internal delay accumulated sum (HopsLatencySum (32bits) ).
  • Flag bit E (1 bit): Set to 1 when the packet reaches the maximum hop limit; otherwise, set to 0.
  • the flag bit is 1, the intermediate node forwarding device cannot write its own delay information into the measurement message, that is, the delay information is no longer updated.
  • the maximum number of hops can be regarded as the maximum number of normal forwarding. Therefore, when the flag is set to 1, it indicates that there is an abnormality, and the intermediate node forwarding device does not need to update the delay information.
  • TotalHop indicates the total number of hops traversed along the road. When TotalHop is equal to MaxHop, the flag bit E is set to 1.
  • TsUnit indicates the timestamp unit of the last hop network node device.
  • TSin 32bits: indicates the MAC-side timestamp of the last-hop network node device entry.
  • TSout (32bits): indicates the MAC-side timestamp of the last-hop network node device.
  • HopsLatencySum (32bits): It represents the cumulative sum of the sub-internal delays of all intermediate node forwarding devices passing along the current path. When the current intermediate node forwarding device is the last intermediate node forwarding device, the cumulative sum is the internal delay of the device. .
  • the first node device sets a timestamp t i i on the ingress MAC side.
  • the first node device updates the total hops field, that is, the value of the total hops is increased by 1, and when the updated total hops are not equal to the maximum hops, the first The node device reads the TSin field in the message to get the ingress timestamp t i i-1 of the hop device (ie, the third node device), and the TSout field gets the egress timestamp t e i-1 of the hop device, and the TsUnit field
  • the delay information in the measurement message received by the first node device includes a sub-internal delay of each intermediate node forwarding device before the third node device and each intermediate node forwarding device before the first node device.
  • the updating of the measurement packet by the first node device according to an entry time when the measurement packet enters the first node device and an exit time from the first node device, and obtaining the updated measurement message includes:
  • the first node device Updating, by the first node device, the time according to a sub-internal delay of the third node device, a sub-link delay corresponding to the first node device, and an exit time and an entry time corresponding to the first node device Delay information to obtain an updated measurement message, where the updated delay information includes the sub-internal delay of each intermediate node forwarding device before the first node device, the first node, and the first node Each intermediate node in front of the device forwards the accumulated sum of the sub-link delays corresponding to the device, and the egress time and ingress time corresponding to the first node device.
  • the measurement message further includes maximum hop information and cumulative hop information transmitted to the first node device by the measurement message.
  • the measurement message further includes time unit information corresponding to an entry time and an exit time in the delay information.
  • FIG. 9 shows fields in a measurement message in the embodiment of the present application. Specifically, these fields can be encapsulated in a message header of the measurement message.
  • the option field provides 40 bytes (320 bits) of space, which can be used to carry the delay information.
  • fields in the measurement message in the embodiment of the present application may also be encapsulated in a payload, and the embodiment of the present application is not limited thereto.
  • Figure 9 shows the required fields and their format in the measurement message in case 3.
  • the message shown in Figure 9 uses a 32-bit aligned format.
  • the data size and the size of each field shown in FIG. 9 may be changed according to actual application requirements, and the embodiment of the present application is not limited thereto.
  • the measurement message shown in FIG. 9 may include a 1-bit flag bit field (E (1)), an 8-bit maximum hop count field (MaxHop (8bits)), and an 8-bit total hop count field (TotalHop (8bits)), 8-bit timestamp unit (TsUnit (8bits)) of the previous hop network node device, 7-bit reserved bit field (Rsvd. (7bits)), 32-bit previous-hop network node device entry MAC Side timestamp (TSin (32bits)), 32-bit last-hop network node device exit MAC side timestamp (TSout (32bits)) and 32-bit accumulated delay (DelaySum (32bits)).
  • Flag bit E (1 bit): Set to 1 when the packet reaches the maximum hop limit; otherwise, set to 0.
  • the flag bit is 1, the intermediate node forwarding device cannot write its own delay information into the measurement message, that is, the delay information is no longer updated.
  • the maximum number of hops can be regarded as the maximum number of normal forwarding. Therefore, when the flag is set to 1, it indicates that there is an abnormality, and the intermediate node forwarding device does not need to update the delay information.
  • TotalHop indicates the total number of hops traversed along the road. When TotalHop is equal to MaxHop, the flag bit E is set to 1.
  • TsUnit The unit of time stamp of the last hop network node device.
  • TSin 32bits: MAC-side timestamp of the last-hop network node device entry.
  • TSout (32bits): The MAC-side timestamp of the last-hop network node device.
  • DelaySum (32bits): Different from the accumulated internal delay of the network node device in FIG. 7, this field contains the sub-internal delay of each intermediate node forwarding device before the third node device and the delay before the first node device. The cumulative sum of the sublink delays corresponding to the forwarding devices of each intermediate node is recorded as ⁇ .
  • the first node device sets a timestamp t i i on the ingress MAC side.
  • the delay information in the measurement message received by the first node device includes an exit time and an entry time corresponding to each intermediate node forwarding device before the first node device;
  • the updating of the delay information by the first node device according to an entry time when the measurement packet enters the first node device and an exit time when the first node device leaves the measurement node includes:
  • the delay information Updating, by the first node device, the delay information according to an entry time when the measurement packet enters the first node device and an exit time when the first node device leaves the first node device, wherein the updated delay information includes the first The exit time and entry time corresponding to a node device and each intermediate node forwarding device before the first node device.
  • the measurement message further includes maximum hop information and cumulative hop information transmitted to the first node device by the measurement message.
  • the measurement message further includes time unit information corresponding to an exit time and an entry time corresponding to each intermediate node forwarding device in the delay information.
  • FIG. 10 shows fields in a measurement message in the embodiment of the present application. Specifically, these fields may be encapsulated in a message header of the measurement message.
  • the option field provides 40 bytes (320 bits) of space, which can be used to carry the delay information.
  • fields in the measurement message in the embodiment of the present application may also be encapsulated in a payload, and the embodiment of the present application is not limited thereto.
  • Figure 10 shows the required fields and their format in the measurement message in Case 4.
  • the message shown in Figure 10 uses a 32-bit alignment format.
  • the data size and the size of each field shown in FIG. 10 may be changed according to actual application requirements, and the embodiment of the present application is not limited thereto.
  • the measurement message shown in FIG. 10 may include a 1-bit flag bit field (E (1)), an 8-bit maximum hop field (MaxHop (8bits)), and an 8-bit total hop field (TotalHop (8bits)), a 15-bit reserved bit field (Rsvd.
  • E (1) 1-bit flag bit field
  • MaxHop (8bits) 8-bit maximum hop field
  • TotalHop (8bits) 8-bit total hop field
  • Rsvd 15-bit reserved bit field
  • a 32-bit time stamp unit of the n-th hop network node device i.e., the first node device (TsUnit of hop (32bits)
  • 32 Bit-time nth hop network node device entry MAC-side timestamp TSin of hop (32bits)
  • 32-bit n-th hop network node device exit MAC-side timestamp TSout of hop (32bits)
  • 32 Timestamp unit TsUnit of hop1 (32bits)) of the first-hop network node device of the first hop (the first intermediate node forwarding device), and TSin ofhop 1 (32bits))
  • 32-bit first-hop network node device exit MAC-side timestamp TSout of hop1 (32bits)
  • the first node device sets a timestamp t i i on the ingress MAC side, and counts it into the corresponding field of the message.
  • the flag bit E is set to 0
  • the first node device updates the total time.
  • the hop count field that is, the value of the total hop count plus 1, and if the updated total hop count is not equal to the maximum hop count, the time stamp unit U i of the first node device is counted into the corresponding field of the message.
  • the timestamp t e i of the node device's egress MAC side is recorded into the corresponding field of the message. Update the measurement message.
  • the intermediate node forwarding device needs to calculate its own sub-internal delay. Because the intermediate node device needs to stamp the exit timestamp before it can calculate its own sub-internal delay through NP. As a result, it is impossible to output the time in the MAC, which leads to the need to compensate the accuracy of the one-way delay measurement.
  • the number of bits in the measurement message in Case 1 is smaller than the number of bits in the measurement message in the other three cases, which can save network resources.
  • the next-hop node device calculates the sub-internal delay of the previous-hop node device, which can implement timestamping in the MAC and improve the measurement accuracy of the one-way delay.
  • the number of bits in Case 2 and Case 3 is larger than Case 1, and less than Case 3.
  • the intermediate node device only needs to set its own timestamp and does not need to perform calculations. Therefore, the capability requirements of the intermediate node device are relatively low, no modification of the existing forwarding device is required, and it can be compatible with the existing forwarding device. In cases 1 to 3, the intermediate node device is required to have a certain computing capacity.
  • the time stamp unit field may be omitted from the measurement messages in the second case to the fourth case.
  • the first node device sends the updated measurement message to the second node device.
  • the second node device receives the updated measurement message.
  • the second node device performs measurement processing according to the received measurement packet.
  • the second node device is a next hop node device of the first node device, and the second node device may be an intermediate node forwarding device or a receiving end device.
  • the actions performed by the second node device are similar to those performed by the first node device. To avoid repetition, details are not described herein again.
  • the second node device When the second node device is a receiving end device, the second node device (that is, the receiving end device) performs a specific process of measurement processing according to the measurement message. For example, one-way delay measurement, network fault tracking and location, network equipment status monitoring, or network management visualization can be performed.
  • the following uses the one-way delay measurement as an example to describe the measurement processing performed by the second node device (that is, the receiving end device) after receiving the measurement packet.
  • the first node device is a last intermediate node forwarding device
  • the second node device is a receiving end device
  • the second node device performs measurement processing according to the measurement packet, including:
  • the delay information includes a cumulative sum of sub-internal delays of forwarding devices of each intermediate node before the second node device;
  • the determining, by the second node device, the one-way delay according to the measurement packet includes:
  • the second node device accumulates and determines the sub-internal delay as the internal delay of the device, and determines the sum of the internal delay and the link delay as the one-way delay.
  • the second node device (receiving end device) reads the HopsDelaySum field in the measurement message to obtain the internal delay ⁇ of the device; and calculates the link propagation delay T link between the transmitting end and the receiving end according to formula (2), for example, receiving
  • the end device can determine the line length L according to the known topology, routing entries, or lookup tables, and calculate T link according to formula (2); and calculate ⁇ + T link when the end-to-end network is unidirectional according to formula (3) Delay.
  • the receiving end device may also calculate T link + ⁇ + T trans to obtain the end-to-end network unidirectional delay according to formula (4).
  • T trans may be determined by the receiving device according to the performance parameters of the device (sending device, intermediate node forwarding device, and receiving device) (for example, the size of the packet may be divided by the ingress or egress bandwidth Calculated), the embodiments of the present application are not limited thereto.
  • the delay information includes a cumulative sum of sub-internal delays of forwarding devices of each intermediate node before the first node device, and an exit time and an entry time corresponding to the first node device;
  • the determining, by the second node device, the one-way delay according to the measurement packet includes:
  • the second node device Determining, by the second node device, the sum of the sub-internal delay of each intermediate node forwarding device before the first node device and the sum of the sub-internal delay of the first node device as the internal delay of the device, The sum of the internal delay of the device and the link delay is determined as the one-way delay.
  • the receiver device can use the known topology, routing entries, or query.
  • the line length L is determined by a table, etc., and T link is calculated according to formula (2); and ⁇ + T link is calculated according to formula (3) to obtain the end-to-end network unidirectional delay.
  • the receiving end device may also calculate T link + ⁇ + T trans to obtain the end-to-end network unidirectional delay according to formula (4).
  • T trans may be determined by the receiving device according to the performance parameters of the device (sending device, intermediate node forwarding device, and receiving device) (for example, the size of the packet may be divided by the ingress or egress bandwidth Calculated), the embodiments of the present application are not limited thereto.
  • the delay information includes a cumulative sum of sub-internal delays of the intermediate node forwarding devices before the first node device and sub-link delays corresponding to the intermediate node forwarding devices before the second node device, and An exit time and an entry time corresponding to the first node device;
  • the determining, by the second node device, the one-way delay according to the measurement packet includes:
  • the second node device measures the propagation delay T i-1 of the direct link between the current node and the previous hop node (first node device) according to the entrance; read the TSin field in the message The time stamp t i i-1 of the node equipment entry is obtained, and the time stamp t e i-1 of the node equipment exit time is obtained in the TSout field, and the time stamp unit U i-1 of the node equipment is obtained in the TsUnit field.
  • the receiving end device may also compensate T trans for the obtained one-way delay to obtain an updated one-way delay.
  • T trans may be determined by the receiving device according to the performance parameters of the device (sending device, intermediate node forwarding device, and receiving device) (for example, the size of the packet may be divided by the ingress or egress bandwidth Calculated), the embodiments of the present application are not limited thereto.
  • the delay information includes an exit time and an entry time corresponding to each intermediate node forwarding device before the second node device;
  • the determining, by the second node device, the one-way delay according to the measurement packet includes:
  • Determining, by the second node device, a sum of sub-internal delays of the forwarding devices of each intermediate node as the internal delay of the device, and determining a sum of the internal delay of the device and the link delay as The one-way delay is described.
  • the receiver device can determine the line length L based on the known topology, routing entries, or lookup tables, and calculate it according to formula (2). Get T link ; and calculate ⁇ + T link to get one-way network one-way delay according to formula (3).
  • the receiving end device may also calculate T link + ⁇ + T trans to obtain the end-to-end network unidirectional delay according to formula (4).
  • T trans may be determined by the receiving device according to the performance parameters of the device (sending device, intermediate node forwarding device, and receiving device) (for example, the size of the packet may be divided by the ingress or egress bandwidth Calculated), the embodiments of the present application are not limited thereto.
  • the receiving device may also send the final measurement message to other devices.
  • Other devices determine the one-way delay according to the final measurement message, and the embodiment of the present application is not limited thereto.
  • the measurement message is updated by the entry time of the message entering the device and the exit time of leaving the device, so that the receiving end device can perform a one-way delay measurement according to the received measurement message.
  • the method in the embodiment of the present application does not need to perform clock synchronization between the transmitting end and the receiving end, thereby avoiding the clock synchronization problem between the transmitting end and the receiving end in the prior art, and can improve detection accuracy.
  • the four cases described above describe the method in which the intermediate node device updates the measurement message and the receiver device determines the one-way delay.
  • FIG. 11 to FIG. 14 correspond to the first case to the fourth case, respectively.
  • FIG. 11 to FIG. 14 correspond to the first case to the fourth case, respectively.
  • the method shown in FIG. 11 includes:
  • the transmitting end initializes a measurement message and sends the message.
  • the maximum number of hops MaxHop may not be fixed, and the specific value may be set according to actual network conditions, which is not limited in the embodiment of the present application.
  • the measurement message reaches the i-th hop network node device.
  • i when there are n intermediate node forwarding devices, the value of i ranges from 1 to n + 1.
  • the current node device determines whether it is a receiving end device.
  • the current node device determines whether it is a receiving end device. For example, the current node device may determine the address of the receiving end device in the packet header (for example, Tuple, etc.) to determine whether it is a receiving device.
  • the packet header for example, Tuple, etc.
  • step 1123 is performed to determine the one-way delay.
  • the specific process of determining the one-way delay is as follows:
  • the receiver device can use a known topology, routing table entry, or query.
  • the line length L is determined by a table, etc., and T link is calculated according to formula (2); and ⁇ + T link is calculated according to formula (3) to obtain the end-to-end network unidirectional delay.
  • the receiving end device may also calculate T link + ⁇ + T trans to obtain the end-to-end network unidirectional delay according to formula (4).
  • T trans may be determined by the receiving device according to the performance parameters of the device (sending device, intermediate node forwarding device, and receiving device) (for example, the size of the packet may be divided by the ingress or egress bandwidth Calculated), the embodiments of the present application are not limited thereto.
  • step 1122 is performed: a timestamp t i i is set on the network processor (NP) side of the device entrance. Considering the time delay between the media access control (MAC) and the NP, a fixed offset correction is performed on t i i to obtain the entry MAC side timestamp t i i - ⁇ i i . Go to step 1130.
  • NP network processor
  • the method shown in FIG. 12 includes:
  • the transmitting end initializes a measurement message and sends the message.
  • the maximum number of hops MaxHop may not be fixed and may be set according to actual network conditions, and the embodiment of the present application is not limited thereto.
  • the measurement message reaches the i-th hop network node device.
  • i when there are n intermediate node forwarding devices, the value of i ranges from 1 to n + 1.
  • the current node device determines whether it is a receiving end.
  • the current node device determines whether it is a receiving end device. For example, the current node device may determine the address of the receiving end device in the packet header (for example, Tuple, etc.) to determine whether it is a receiving device.
  • the packet header for example, Tuple, etc.
  • the current device i.e., the i-th hop network device node device
  • execute 1223 to determine the one-way delay.
  • the specific process of determining the one-way delay is as follows:
  • the TSin field in the message reads the entry timestamp t i i-1 of the hop device, the TSout field receives the timestamp t e i-1 of the hop device device, and the TsUnit field receives the timestamp unit of the hop device.
  • the receiver device can determine the line length L based on the known topology, routing entries, or lookup tables, and calculate it according to formula (2).
  • T link; and according to equation (3) calculate ⁇ + T link end network have one-way delay.
  • the receiving end device may also calculate T link + ⁇ + T trans to obtain the end-to-end network unidirectional delay according to formula (4).
  • T trans may be determined by the receiving device according to the performance parameters of the device (sending device, intermediate node forwarding device, and receiving device) (for example, the size of the packet may be divided by the ingress or egress bandwidth Calculated), the embodiments of the present application are not limited thereto.
  • step 1222 If the current device, i.e. the i-th hop network device node device, is not the receiving end, execute 1222: set the timestamp t i i on the MAC side of the device entry, and go to step 1230.
  • the TSin field in the message reads the entry timestamp t i i-1 of the hop device, the TSout field receives the timestamp t e i-1 of the hop device device, and the TsUnit field receives the hop device.
  • a timestamp t e i is set on the exit MAC side of the current network node device, which is included in the TSout field to complete the update of the measurement message, and then the process proceeds to step 1220.
  • the method shown in FIG. 13 includes:
  • the transmitting end initializes a measurement message and sends the message.
  • the maximum number of hops MaxHop may not be fixed and may be set according to actual network conditions, and the embodiment of the present application is not limited thereto.
  • the measurement message reaches the i-th hop network node device.
  • i when there are n intermediate node forwarding devices, the value of i ranges from 1 to n + 1.
  • the current node device determines whether it is a receiving end.
  • the current node device determines whether it is a receiving end device. For example, the current node device may determine the address of the receiving end device in the packet header (for example, Tuple, etc.) to determine whether it is a receiving device.
  • the packet header for example, Tuple, etc.
  • T i-1 the propagation delay T i-1 of the direct link between the current node and the previous hop node according to the entrance; read the TSin field in the message to get the entry timestamp t i i-1 of the next hop node device and the TSout field to be
  • the TsUnit field is the last-hop node device time-stamp unit U i-1
  • the receiving-end device may also update the obtained one-way delay compensation T trans to obtain the final one-way delay.
  • T trans may be determined by the receiving device according to the performance parameters of the device (sending device, intermediate node forwarding device, and receiving device) (for example, the size of the packet may be divided by the ingress or egress bandwidth Calculated), the embodiments of the present application are not limited thereto.
  • step 1322 If the current device, i.e., the i-th hop network device node device, is not the receiving end, execute 1322: set the timestamp t i i on the device entry MAC side, record the temporary variable TSin_temp, and go to step 1330.
  • the propagation delay T i-1 of the direct link between the current node and the previous hop node is measured according to the entrance; the TSin field in the message is read to get the entry timestamp t i i-1 of the previous hop node equipment, TSout The field gets the timestamp t e i-1 of the exit node device, and the TsUnit field gets the time stamp unit U i-1 of the next hop node device.
  • a timestamp t e i is set on the exit MAC side of the current network node device, and the time stamp t e i is counted into the TSout field to complete the update of the measurement message. Then, the process proceeds to step 1320.
  • the method shown in FIG. 14 includes:
  • the sender initializes a measurement message and sends the message.
  • the maximum number of hops MaxHop may not be fixed and may be set according to actual network conditions, and the embodiment of the present application is not limited thereto.
  • the measurement message reaches the i-th hop network node device.
  • i when there are n intermediate node forwarding devices, the value of i ranges from 1 to n + 1.
  • the current node device determines whether it is a receiving end.
  • the current node device determines whether it is a receiving end device. For example, the current node device may determine the address of the receiving end device in the packet header (for example, the identification of the receiving end device, Tuple, etc.) to determine whether it is a receiving device.
  • step 1423 a one-way delay is determined.
  • the specific process of determining the one-way delay is as follows:
  • the receiving end device may also calculate T link + ⁇ + T trans to obtain the end-to-end network unidirectional delay according to formula (4).
  • T trans may be determined by the receiving device according to the performance parameters of the device (sending device, intermediate node forwarding device, and receiving device) (for example, the size of the packet may be divided by the ingress or egress bandwidth Calculated), the embodiments of the present application are not limited thereto.
  • step 1422 marks the timestamp t i i on the MAC side of the device entry, counts it into the corresponding field of the message, and proceeds to step 1430.
  • the timestamp unit U i of the node device is included in the corresponding field of the message, and the process proceeds to step 1460 to continue updating the message.
  • the timestamp t e i is set on the exit MAC side of the current network node device, and is counted into the corresponding field of the message to complete the update of the measurement message. Then, the process proceeds to step 1420.
  • the measurement message is updated by the entry time of the message entering the device and the exit time of leaving the device, so that the receiving end device can perform a one-way delay measurement according to the received measurement message.
  • the method in the embodiment of the present application does not need to perform clock synchronization between the transmitting end and the receiving end, thereby avoiding the clock synchronization problem between the transmitting end and the receiving end in the prior art, and can improve detection accuracy.
  • the intermediate node device may not only correspond to an independent device.
  • an intermediate node forwarding device may correspond to a local area network, and then the sub-internal delay of the intermediate node forwarding device may represent the one.
  • the one-way delay in a local area network is not limited to this embodiment.
  • the size of the sequence numbers of the above processes does not mean the order of execution.
  • the execution order of each process should be determined by its function and internal logic, and should not deal with the embodiments of the present application.
  • the implementation process constitutes any limitation.
  • FIG. 15 is a schematic structural diagram of a first node device that processes a measurement message according to an embodiment of the present application.
  • the first node device 1500 may include:
  • the processing unit 1510 and the transceiver unit 1520 are The processing unit 1510 and the transceiver unit 1520.
  • the transceiver unit is configured to receive a measurement message
  • the processing unit is configured to update the measurement message according to an entry time of the measurement message entering the first node device and an exit time of leaving the first node device to obtain an updated measurement message;
  • the transceiver unit is further configured to send the updated measurement message to a second node device.
  • the transceiver unit is specifically configured to receive a measurement message sent by a third node device, where the measurement message sent by the third node device is based on an entry time when the measurement message enters the third node device and leaves the device.
  • the exit time of the third node device is determined, and the third node device is a previous-hop intermediate node forwarding device of the first node device.
  • the measurement message received by the transceiver unit is determined according to an entry time of each intermediate node forwarding device before the measurement message enters the first node device and an exit time of leaving the intermediate node forwarding device. .
  • the updated measurement message carries at least one of the following information:
  • the time difference between the node devices before the first node device is the time difference between the exit time of the node device before the measurement message leaves the first node device and the entry time of the node device before entering the first node device. value.
  • the measurement message carries delay information, and the delay information is used to measure a one-way delay, where the one-way delay is a time interval between a sending device sending a message and receiving a message;
  • the one-way delay includes an internal delay of the device and a link delay, wherein the internal delay of the device includes a sub-internal delay of each intermediate node forwarding device, and the sub-internal delay of an intermediate node forwarding device is the one The time difference between the exit time and the entry time corresponding to the intermediate node forwarding device.
  • the link delay includes the delay of the link between the sending end and the receiving end.
  • the link delay includes all the intermediate node forwarding devices and the receiving end.
  • the delay of the sub-link corresponding to each node device in the device, wherein the delay of the sub-link corresponding to a node device includes the delay of a direct link between the one-node device and its previous hop node device.
  • the delay information in the measurement message received by the transceiver unit includes a cumulative sum of sub-internal delays of the forwarding devices of each intermediate node before the first node device;
  • the processing unit is specifically configured to:
  • the delay information Updating the delay information according to a sub-internal delay of the first node device to obtain the updated measurement message, wherein the updated delay information includes the first node device and the first node Each intermediate node before the device forwards the accumulated sum of the sub-internal delays of the device.
  • the delay information in the measurement message received by the transceiver unit includes a sum of sub-internal delays of each intermediate node forwarding device before the third node device, and an exit time and Ingress time, the third node device is a previous hop intermediate node forwarding device of the first node device;
  • the processing unit is specifically configured to:
  • the updated delay information includes The sum of the sub-internal delays of the intermediate node forwarding devices before the first node device and the exit time and the entry time corresponding to the first node device.
  • the delay information in the measurement message received by the transceiver unit includes a sub-internal delay of each intermediate node forwarding device before the third node device and each intermediate node before the first node device.
  • the processing unit is specifically configured to:
  • the updated delay information includes the sub-internal delay of each intermediate node forwarding device before the first node device, the first node, and each intermediate node before the first node device.
  • the delay information in the measurement message received by the transceiver unit includes an exit time and an entry time corresponding to each intermediate node forwarding device before the first node device;
  • the processing unit is specifically configured to:
  • the updated delay information includes the first node device and the The exit time and entry time corresponding to each intermediate node forwarding device before the first node device.
  • the measurement message further includes time unit information corresponding to an entry time and an exit time in the delay information.
  • the measurement message further includes time unit information corresponding to an exit time and an entry time corresponding to each intermediate node forwarding device in the delay information.
  • the measurement message further includes maximum hop information and cumulative hop information transmitted to the first node device by the measurement message.
  • the measurement message is carried in a service message; or, the measurement message is a message dedicated to measurement.
  • the measurement message is updated by the entry time of the message entering the device and the exit time of leaving the device, so that the receiving end device can perform a one-way delay measurement according to the received measurement message.
  • the method in the embodiment of the present application does not need to perform clock synchronization between the transmitting end and the receiving end, thereby avoiding the clock synchronization problem between the transmitting end and the receiving end in the prior art, and can improve detection accuracy.
  • the first node device 1500 here is embodied in the form of a functional unit.
  • the term "unit” herein may refer to an application-specific integrated circuit (ASIC), an electronic circuit, a processor (such as a shared processor, a proprietary processor, or a group of processors) for executing one or more software or firmware programs. Processors, etc.) and memory, merge logic, and / or other suitable components that support the functions described.
  • ASIC application-specific integrated circuit
  • processor such as a shared processor, a proprietary processor, or a group of processors
  • processors such as a shared processor, a proprietary processor, or a group of processors
  • memory merge logic, and / or other suitable components that support the functions described.
  • the first node device 1500 provided in this application corresponds to the process performed by the first node device in the foregoing method embodiment, and functions of each unit / module in the first node device For details, please refer to the description above, which will not be repeated here.
  • the first node device described in FIG. 15 may be an intermediate node forwarding device, or may be a chip or an integrated circuit installed in the intermediate node forwarding device.
  • FIG. 16 is a schematic structural diagram of a first node device according to an embodiment of the present application. As shown in FIG. 16, the first node device 1600 may be applied to the system shown in FIG. 1 to execute the functions of the first node device in the foregoing method embodiment.
  • the first node device 1600 may include a processor 1610 and a transceiver 1620, and the processor 1610 is connected to the transceiver 1620.
  • the first node device 1600 further includes a memory 1630, and the memory 1630 and the processor 1610 Connected, further optionally, the first node device 1600 may further include a bus system 1640.
  • the processor 1610, the memory 1630, and the transceiver 1620 may be connected through a bus system 1640.
  • the memory 1630 may be used to store instructions.
  • the processor 1610 may correspond to the processing unit 1510.
  • the transceiver 1620 may correspond to the transceiver unit 1520.
  • the process 1610 is configured to execute an instruction stored in the memory 1630 to control the transceiver 1620 to transmit and receive measurement packets.
  • the processor 1610 may be a central processing unit (CPU), and the processor 1610 may also be another general-purpose processor or a digital signal processor (DSP). , Application specific integrated circuits (ASICs), field programmable gate arrays (field programmable gate arrays, FPGAs) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc.
  • a general-purpose processor may be a microprocessor or the processor may be any conventional processor or the like.
  • the memory 1630 may include a read-only memory and a random access memory, and provide instructions and data to the processor 1610. A part of the memory 1630 may further include a non-volatile random access memory.
  • the bus system 1640 may include a power bus, a control bus, and a status signal bus in addition to a data bus. However, for the sake of clarity, various buses are marked as the bus system 1640 in the figure.
  • each step of the above method may be completed by an integrated logic circuit of hardware in the processor 1610 or an instruction in the form of software.
  • the steps of the method disclosed in combination with the embodiments of the present invention may be directly performed by a hardware processor, or may be performed by a combination of hardware and software modules in the processor.
  • a software module may be located in a mature storage medium such as a random access memory, a flash memory, a read-only memory, a programmable read-only memory, or an electrically erasable programmable memory, a register, and the like.
  • the storage medium is located in the memory 1630, and the processor 1610 reads the information in the memory 1630 and completes the steps of the foregoing method in combination with its hardware. To avoid repetition, it will not be described in detail here.
  • first node device 1600 shown in FIG. 16 can implement each process related to the first node device in the foregoing method embodiment.
  • the operations and / or functions of the modules in the first node device 1600 are respectively to implement the corresponding processes in the foregoing method embodiments.
  • FIG. 17 is a schematic structural diagram of a second node device that processes measurement packets according to an embodiment of the present application.
  • the first node device 1700 may include:
  • the processing unit 1710 and the transceiver unit 1720 are The processing unit 1710 and the transceiver unit 1720.
  • the transceiver unit is configured to receive a measurement message sent by the first node device, where the measurement message is determined according to an entry time when the measurement message enters the first node device and an exit time from the first node device. ;
  • the processing unit is configured to perform measurement processing according to the measurement message.
  • the measurement message received by the transceiver unit is determined according to an entry time of each intermediate node forwarding device before the measurement message enters the second node device and an exit time of leaving the intermediate node forwarding device. .
  • the measurement message carries at least one of the following information:
  • the time difference between the node devices before the first node device is the time difference between the exit time of the node device before the measurement message leaves the first node device and the entry time of the node device before entering the first node device. value.
  • the measurement message carries delay information, and the delay information is used to measure a one-way delay, where the one-way delay is a time interval between a sending device sending a message and receiving a message;
  • the one-way delay includes an internal delay of the device and a link delay, wherein the internal delay of the device includes a sub-internal delay of each intermediate node forwarding device, and the sub-internal delay of an intermediate node forwarding device is the one The time difference between the exit time and the entry time corresponding to the intermediate node forwarding device.
  • the link delay includes the delay of the link between the sending end and the receiving end.
  • the link delay includes all the intermediate node forwarding devices and the receiving end.
  • the delay of the sub-link corresponding to each node device in the device, wherein the delay of the sub-link corresponding to a node device includes the delay of a direct link between the one-node device and its previous hop node device.
  • the second node device is a receiving end device
  • the processing unit is specifically configured to determine the one-way delay according to the measurement message.
  • the delay information includes a cumulative sum of sub-internal delays of forwarding devices of each intermediate node before the second node device;
  • the processing unit is specifically configured to add up and determine the sub-internal delay as the internal delay of the device, and determine the sum of the internal delay and the link delay as the one-way delay. Delay.
  • the delay information includes an accumulated sub-internal delay of each intermediate node forwarding device before the first node device, and an exit time and an entry time corresponding to the first node device;
  • the processing unit is specifically configured to:
  • the delay information includes a sub-internal delay of each intermediate node forwarding device before the first node device and a sub-link delay of each intermediate node forwarding device before the second node device.
  • the processing unit is specifically configured to:
  • the sum of the corresponding sub-link delay and the sub-internal delay of the first node device is determined as the one-way delay.
  • the delay information includes an exit time and an entry time corresponding to each intermediate node forwarding device before the second node device;
  • the processing unit is specifically configured to:
  • the measurement message further includes time unit information corresponding to an entry time and an exit time in the delay information.
  • the measurement message further includes time unit information corresponding to an exit time and an entry time corresponding to each intermediate node forwarding device in the delay information.
  • the measurement message further includes maximum hop information and cumulative hop information transmitted to the first node device by the measurement message.
  • the measurement message is carried in a service message; or, the measurement message is a message dedicated to measurement.
  • the measurement message is updated by the entry time of the message entering the device and the exit time of leaving the device, so that the receiving end device can perform a one-way delay measurement according to the received measurement message.
  • the method in the embodiment of the present application does not need to perform clock synchronization between the transmitting end and the receiving end, thereby avoiding the clock synchronization problem between the transmitting end and the receiving end in the prior art, and can improve detection accuracy.
  • the second node device 1700 here is embodied in the form of a functional unit.
  • the term "unit” herein may refer to an application-specific integrated circuit (ASIC), an electronic circuit, a processor (such as a shared processor, a proprietary processor, or a group of processors) for executing one or more software or firmware programs. Processors, etc.) and memory, merge logic, and / or other suitable components that support the functions described.
  • ASIC application-specific integrated circuit
  • processor such as a shared processor, a proprietary processor, or a group of processors
  • memory merge logic, and / or other suitable components that support the functions described.
  • the second node device 1700 provided in this application corresponds to the process performed by the second node device in the foregoing method embodiment, and functions of each unit / module in the second node device For details, please refer to the description above, which will not be repeated here.
  • the second node device described in FIG. 17 may be an intermediate node forwarding device or a receiving end device, or may be a chip or an integrated circuit installed in the intermediate node forwarding device or the receiving end device.
  • FIG. 18 is a schematic structural diagram of a second node device according to an embodiment of the present application. As shown in FIG. 18, the second node device 1800 may be applied to the system shown in FIG. 1 to execute the functions of the second node device in the foregoing method embodiment.
  • the second node device 1800 may include a processor 1810 and a transceiver 1820, and the processor 1810 is connected to the transceiver 1820.
  • the second node device 1800 further includes a memory 1830, and the memory 1830 and the processor 1810 Connected, further optionally, the second node device 1800 may further include a bus system 1840.
  • the processor 1810, the memory 1830, and the transceiver 1820 may be connected through a bus system 1840.
  • the memory 1830 may be used to store instructions.
  • the processor 1810 may correspond to the processing unit 1710.
  • the transceiver 1820 may correspond to the transceiver unit 1720.
  • the process 1810 is configured to execute instructions stored in the memory 1830 to control the transceiver 1820 to send and receive measurement packets.
  • the processor 1810 may be a central processing unit (CPU), and the processor 1810 may also be another general-purpose processor, a digital signal processor (DSP), or an application-specific integrated circuit. (ASIC), ready-made programmable gate array (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc.
  • a general-purpose processor may be a microprocessor or the processor may be any conventional processor or the like.
  • the memory 1830 may include a read-only memory and a random access memory, and provide instructions and data to the processor 1810. A part of the memory 1830 may further include a non-volatile random access memory.
  • the bus system 1840 may include a power bus, a control bus, and a status signal bus in addition to a data bus. However, for the sake of clarity, various buses are marked as the bus system 1840 in the figure.
  • each step of the above method may be completed by an integrated logic circuit of hardware in the processor 1810 or an instruction in the form of software.
  • the steps of the method disclosed in combination with the embodiments of the present invention may be directly performed by a hardware processor, or may be performed by a combination of hardware and software modules in the processor.
  • a software module may be located in a mature storage medium such as a random access memory, a flash memory, a read-only memory, a programmable read-only memory, or an electrically erasable programmable memory, a register, and the like.
  • the storage medium is located in the memory 1830, and the processor 1810 reads the information in the memory 1830 and completes the steps of the foregoing method in combination with its hardware. To avoid repetition, it will not be described in detail here.
  • the second node device 1800 shown in FIG. 18 can implement various processes related to the second node device in the foregoing method embodiment. Operations and / or functions of each module in the second node device 1800 are respectively implemented to implement corresponding processes in the foregoing method embodiments. For details, refer to the description in the foregoing method embodiments. To avoid repetition, detailed descriptions are appropriately omitted here.
  • An embodiment of the present application further provides a processing apparatus including a processor and an interface; the processor is configured to execute the method in any one of the foregoing method embodiments.
  • the processing device may be a chip.
  • the processing device may be a field programmable gate array (FPGA), an application-specific integrated circuit (ASIC), or a system chip (SoC). It is a central processor (CPU), a network processor (NP), a digital signal processor (DSP), or a microcontroller (microcontroller). , MCU), can also be a programmable controller (programmable logic device, PLD) or other integrated chips.
  • FPGA field programmable gate array
  • ASIC application-specific integrated circuit
  • SoC system chip
  • CPU central processor
  • NP network processor
  • DSP digital signal processor
  • microcontroller microcontroller
  • MCU can also be a programmable controller (programmable logic device, PLD) or other integrated chips.
  • each step of the above method may be completed by an integrated logic circuit of hardware in a processor or an instruction in a form of software.
  • the steps of the method disclosed in combination with the embodiments of the present application may be directly implemented by a hardware processor, or may be performed by a combination of hardware and software modules in the processor.
  • a software module may be located in a mature storage medium such as a random access memory, a flash memory, a read-only memory, a programmable read-only memory, or an electrically erasable programmable memory, a register, and the like.
  • the storage medium is located in the memory, and the processor reads the information in the memory and completes the steps of the above method in combination with its hardware. To avoid repetition, it will not be described in detail here.
  • the processor in the embodiment of the present invention may be an integrated circuit chip and has a signal processing capability.
  • each step of the foregoing method embodiment may be completed by using an integrated logic circuit of hardware in a processor or an instruction in a form of software.
  • the above processor may be a general-purpose processor, a digital signal processor (DSP), an application specific integrated circuit (ASIC), an off-the-shelf programmable gate array (FPGA), or other programmable Programming logic devices, discrete gate or transistor logic devices, discrete hardware components.
  • DSP digital signal processor
  • ASIC application specific integrated circuit
  • FPGA off-the-shelf programmable gate array
  • a general-purpose processor may be a microprocessor, or the processor may be any conventional processor or the like.
  • a software module may be located in a mature storage medium such as a random access memory, a flash memory, a read-only memory, a programmable read-only memory, or an electrically erasable programmable memory, a register, and the like.
  • the storage medium is located in the memory, and the processor reads the information in the memory and completes the steps of the above method in combination with its hardware.
  • the memory in the embodiment of the present invention may be a volatile memory or a non-volatile memory, or may include both volatile and non-volatile memory.
  • the non-volatile memory may be a read-only memory (ROM), a programmable read-only memory (PROM), an erasable programmable read-only memory (EPROM), or Erase programmable read-only memory (EPROM, EEPROM) or flash memory.
  • the volatile memory may be random access memory (RAM), which is used as an external cache.
  • RAM random access memory
  • DRAM dynamic random access memory
  • SDRAM synchronous dynamic random access memory
  • double SDRAM double SDRAM
  • DDR SDRAM double data rate synchronous dynamic random access memory
  • enhanced SDRAM enhanced SDRAM
  • SLDRAM synchronous connection dynamic random access memory
  • direct RAMbus RAM direct RAMbus RAM
  • An embodiment of the present application further provides a communication system, which includes the foregoing sending device, intermediate node device, and receiving device.
  • An embodiment of the present application further provides a computer-readable medium having a computer program stored thereon.
  • the computer program is executed by a computer, the method for processing a measurement message in any one of the foregoing method embodiments is implemented.
  • An embodiment of the present application further provides a computer program product.
  • the computer program product is executed by a computer, the method for processing a measurement message in any one of the foregoing method embodiments is implemented.
  • the computer program product includes one or more computer instructions.
  • the computer may be a general-purpose computer, a special-purpose computer, a computer network, or other programmable devices.
  • the computer instructions may be stored in a computer-readable storage medium, or transmitted from one computer-readable storage medium to another computer-readable storage medium, for example, the computer instructions may be from a website site, a computer, a server, or a data center.
  • the computer-readable storage medium may be any available medium that can be accessed by a computer or a data storage device such as a server, a data center, or the like that includes one or more available medium integration.
  • the usable medium may be a magnetic medium (for example, a floppy disk, a hard disk, a magnetic tape), an optical medium (for example, a high-density digital video disc (DVD)), or a semiconductor medium (for example, a solid state disk (solid state disk), SSD)) and so on.
  • the node device in each of the above device embodiments corresponds to the node device in the method embodiment, and the corresponding module or unit executes the corresponding steps.
  • the sending module (transmitter) method executes the steps in the method embodiment and the receiving module ( The receiver) executes the steps received in the method embodiment, and other steps than sending and receiving can be performed by a processing module (processor).
  • a processing module processor
  • the sending module and the receiving module may form a transceiver module, and the transmitter and the receiver may form a transceiver to jointly realize the transmitting and receiving function; the processor may be one or more.
  • At least one means one or more, and “multiple” means two or more.
  • “And / or” describes the association relationship of related objects, and indicates that there can be three kinds of relationships, for example, A and / or B can indicate: A exists alone, A and B exist simultaneously, and B alone exists, where A, B can be singular or plural.
  • the character “/” generally indicates that the related objects are an "or” relationship.
  • “At least one or more of the following" or similar expressions refers to any combination of these items, including any combination of single or plural items. For example, at least one (a), a, b, or c can be expressed as: a, b, c, ab, ac, bc, or abc, where a, b, and c can be single or multiple .
  • an embodiment or “an embodiment” mentioned throughout the specification means that a particular feature, structure, or characteristic related to the embodiment is included in at least one embodiment of the present invention.
  • the appearances of "in one embodiment” or “in an embodiment” appearing throughout the specification are not necessarily referring to the same embodiment.
  • the particular features, structures, or characteristics may be combined in any suitable manner in one or more embodiments. It should be understood that, in various embodiments of the present invention, the size of the sequence numbers of the above processes does not mean the order of execution, and the execution order of each process should be determined by its function and internal logic, and should not deal with the embodiments of the present invention.
  • the implementation process constitutes any limitation.
  • a component may be, but is not limited to, a process running on a processor, a processor, an object, an executable, a thread of execution, a program, and / or a computer.
  • an application running on a computing device and a computing device can be components.
  • One or more components can reside within a process and / or thread of execution, and a component can be localized on one computer and / or distributed between 2 or more computers.
  • these components can execute from various computer readable media having various data structures stored thereon.
  • a component may, for example, be based on a signal having one or more data packets (e.g., data from two components that interact with another component between a local system, a distributed system, and / or a network, such as the Internet that interacts with other systems through signals) Communicate via local and / or remote processes.
  • data packets e.g., data from two components that interact with another component between a local system, a distributed system, and / or a network, such as the Internet that interacts with other systems through signals
  • the disclosed systems, devices, and methods may be implemented in other ways.
  • the device embodiments described above are only schematic.
  • the division of the unit is only a logical function division.
  • multiple units or components may be combined or Can be integrated into another system, or some features can be ignored or not implemented.
  • the displayed or discussed mutual coupling or direct coupling or communication connection may be indirect coupling or communication connection through some interfaces, devices or units, which may be electrical, mechanical or other forms.
  • the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, may be located in one place, or may be distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the objective of the solution of this embodiment.
  • each functional unit in each embodiment of the present application may be integrated into one processing unit, or each of the units may exist separately physically, or two or more units may be integrated into one unit.
  • the computer program product includes one or more computer instructions (programs).
  • programs When the computer program instructions (programs) are loaded and executed on a computer, the processes or functions according to the embodiments of the present application are wholly or partially generated.
  • the computer may be a general-purpose computer, a special-purpose computer, a computer network, or other programmable devices.
  • the computer instructions may be stored in a computer-readable storage medium, or transmitted from one computer-readable storage medium to another computer-readable storage medium, for example, the computer instructions may be from a website site, a computer, a server, or a data center. Transmission via wired (such as coaxial cable, optical fiber, digital subscriber line (DSL)) or wireless (such as infrared, wireless, microwave, etc.) to another website site, computer, server, or data center.
  • the computer-readable storage medium may be any available medium that can be accessed by a computer or a data storage device such as a server, a data center, or the like that includes one or more available medium integration.
  • the usable medium may be a magnetic medium (for example, a floppy disk, a hard disk, a magnetic tape), an optical medium (for example, a DVD), or a semiconductor medium (for example, a solid state disk (SSD)).

Landscapes

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

Abstract

La présente invention concerne un procédé et un dispositif permettant de traiter un paquet de mesure. Le procédé comprend les étapes suivantes : un premier dispositif de nœud reçoit un paquet de mesure ; le premier dispositif de nœud met à jour le paquet de mesure selon l'instant auquel le paquet de mesure entre dans le premier dispositif de nœud et selon l'instant auquel le paquet de mesure quitte le premier dispositif de nœud, pour obtenir un paquet de mesure mis à jour ; le premier dispositif de nœud envoie le paquet de mesure mis à jour à un second dispositif de nœud. Par conséquent, dans des modes de réalisation de la présente invention, le paquet de mesure est mis à jour selon l'instant auquel le paquet entre dans le dispositif et selon l'instant auquel le paquet quitte le dispositif, de sorte qu'un dispositif récepteur réalise une mesure de retard unidirectionnel selon le paquet de mesure reçu. Le procédé des modes de réalisation de la présente invention ne nécessite pas de réaliser une synchronisation d'horloges sur l'extrémité d'envoi et l'extrémité de réception, ce qui permet d'éviter le problème de synchronisation d'horloges de l'extrémité d'envoi et de l'extrémité de réception rencontré dans l'état de la technique, et par conséquent, la précision de détection peut être améliorée.
PCT/CN2019/094659 2018-07-06 2019-07-04 Procédé et dispositif de traitement de paquet de mesure WO2020007338A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201810738490.3A CN110691407A (zh) 2018-07-06 2018-07-06 处理测量报文的方法和设备
CN201810738490.3 2018-07-06

Publications (1)

Publication Number Publication Date
WO2020007338A1 true WO2020007338A1 (fr) 2020-01-09

Family

ID=69060611

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2019/094659 WO2020007338A1 (fr) 2018-07-06 2019-07-04 Procédé et dispositif de traitement de paquet de mesure

Country Status (2)

Country Link
CN (1) CN110691407A (fr)
WO (1) WO2020007338A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2021236777A1 (fr) * 2020-05-22 2021-11-25 Qualcomm Incorporated Reconfiguration retardée dans des systèmes sans fil

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117221175A (zh) * 2022-06-02 2023-12-12 中兴通讯股份有限公司 时延测量方法及其装置、存储介质、程序产品

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103716147A (zh) * 2013-12-16 2014-04-09 武汉中元华电软件有限公司 一种具有路径延时测量功能的采样值传输及同步方法
CN104144088A (zh) * 2014-07-24 2014-11-12 重庆邮电大学 一种提高时延测量精度的网络时延测量方法
CN105119775A (zh) * 2015-08-28 2015-12-02 国电南瑞科技股份有限公司 一种提高以太网报文传输时延测量精度的方法

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2937139B2 (ja) * 1996-10-09 1999-08-23 日本電気株式会社 論理回路の遅延検証方法
CN102843620B (zh) * 2011-06-24 2015-10-28 北京邮电大学 一种实现时间同步传送的otn设备及方法
CN103607267B (zh) * 2013-07-23 2019-03-15 王健 数据网络报文端到端传输时延随带测量方法
CN113395210B (zh) * 2016-06-29 2022-09-16 华为技术有限公司 一种计算转发路径的方法及网络设备
CN107508719B (zh) * 2017-02-15 2020-04-14 北京中航通用科技有限公司 测量网络时延的方法、装置及网络节点

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103716147A (zh) * 2013-12-16 2014-04-09 武汉中元华电软件有限公司 一种具有路径延时测量功能的采样值传输及同步方法
CN104144088A (zh) * 2014-07-24 2014-11-12 重庆邮电大学 一种提高时延测量精度的网络时延测量方法
CN105119775A (zh) * 2015-08-28 2015-12-02 国电南瑞科技股份有限公司 一种提高以太网报文传输时延测量精度的方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2021236777A1 (fr) * 2020-05-22 2021-11-25 Qualcomm Incorporated Reconfiguration retardée dans des systèmes sans fil

Also Published As

Publication number Publication date
CN110691407A (zh) 2020-01-14

Similar Documents

Publication Publication Date Title
US11133998B2 (en) Method, apparatus, and system for measuring network delay
US11057136B1 (en) Time correction using extension fields
CN107113236B (zh) 在网络中传输滞留时间信息
US20210273736A1 (en) Synchronization method and apparatus
US20150195169A1 (en) Method, Device, and System for Measuring Network Packet Loss
US8638822B2 (en) Network node, communication system, and method for transmitting clock packet through tunnel
US9985856B2 (en) Method, apparatus and system for measuring network packet loss
JP6214008B2 (ja) 時間認識デバイス間で時間情報を通信する方法および装置
US20220278919A1 (en) Mapping relationship updating method and apparatus
WO2017000750A1 (fr) Procédé, dispositif et système de mesure de la qualité de service existant dans un terminal
US11546255B2 (en) Packet processing method, controller, and forwarding device
WO2021004156A1 (fr) Procédé de transfert de paquet, dispositif, et support de stockage lisible par ordinateur
WO2022062931A1 (fr) Procédé et appareil de détermination d'anomalies de réseau
WO2019174554A1 (fr) Procédé et dispositif de compensation de retard temporel
WO2020007338A1 (fr) Procédé et dispositif de traitement de paquet de mesure
JP2013501433A (ja) 光伝送網が時刻同期プロトコルをキャリングする方法及びシステム
WO2020135087A1 (fr) Procédé, appareil et système de communication
US20230300051A1 (en) In-band Edge-to-Edge Round-Trip Time Measurement
WO2017177751A1 (fr) Procédé et appareil de synchronisation temporelle
WO2022027666A1 (fr) Procédé et appareil de synchronisation temporelle
JP2015023580A (ja) 限られた演算リソースによるネットワーク・レイテンシの判定方法及び装置
US11882050B2 (en) Method, apparatus and system for handling an internet protocol packet
WO2020103540A1 (fr) Appareil et procédé de synchronisation
EP2458757A1 (fr) Procédé de transmission de paquets de synchronisation IEEE 1588V2 sur Internet dans un mode lien par lien via des éléments de réseau à horloge transparente et dispositif d'aide associé
WO2019201106A1 (fr) Procédé de traitement de message de multidiffusion et dispositif de réseau

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: 19830799

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 19830799

Country of ref document: EP

Kind code of ref document: A1