CN110691407A

CN110691407A - Method and equipment for processing measurement message

Info

Publication number: CN110691407A
Application number: CN201810738490.3A
Authority: CN
Inventors: 刘硕; 王巧灵; 谭学飞; 董红
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2018-07-06
Filing date: 2018-07-06
Publication date: 2020-01-14
Also published as: WO2020007338A1

Abstract

The application provides a method and equipment for processing a measurement message, wherein the method comprises the steps that first node equipment receives the measurement message; the first node equipment updates the measurement message according to the entry time of the measurement message entering the first node equipment and the exit time of the measurement message leaving the first node equipment, and obtains the updated measurement message; and the first node equipment sends the updated measurement message to the second node equipment. Therefore, in the embodiment of the present application, the measurement packet is updated according to the entry time of the packet entering the device and the exit time of the packet leaving the device, so that the receiving end device can perform measurement of the one-way delay according to the received measurement packet. According to the method, clock synchronization of the sending end and the receiving end is not needed, the problem of clock synchronization of the sending end and the receiving end in the prior art can be solved, and the detection accuracy can be improved.

Description

Method and equipment for processing measurement message

Technical Field

The present application relates to the field of communications, and in particular, to a method and an apparatus for processing a measurement packet.

Background

In computer networks, the paths of forward transmission (sender-to-receiver transmission) and reverse transmission (receiver-to-sender transmission) are often asymmetric. The traditional round-trip time (RTT) cannot reflect the difference caused by the asymmetry because of aggregating the two-way round-trip delay, so that the one-way problem cannot be detected, and the cost of troubleshooting is increased.

In the prior art, usually, a one-way problem can be effectively detected through measurement of one-way delay (one-way delay), and detection such as troubleshooting is realized. And a service-level agreement (SLA) specifies a one-way delay to ensure quality of service (QoS) for a number of real-time applications, such as voice over IP (VoIP), online transaction services, etc. That is to say, the QoS condition of the real-time application can be detected by the measurement of the one-way delay.

In summary, the conventional detection in many aspects (e.g., fault detection, QoS detection, etc.) is performed by one-way delay measurement. Therefore, the measurement of the one-way delay draws more and more attention.

However, the existing unidirectional delay measurement depends on the clock synchronization of the whole network level, the deployment cost is high, and the existing unidirectional delay measurement is not fine enough, so that the accuracy of the above multiple detections is difficult to be ensured through the result of the unidirectional measurement in the prior art, and therefore, how to improve the accuracy of the above multiple detections becomes a problem to be solved urgently.

Disclosure of Invention

The application provides a method and equipment for processing a measurement message, and the method can realize more refined time delay measurement with lower cost, so that the accuracy of various detections can be improved.

In a first aspect, a method for processing a measurement packet is provided, where the method includes a first node device receiving the measurement packet; the first node equipment updates the measurement message according to the entry time of the measurement message entering the first node equipment and the exit time of the measurement message leaving the first node equipment, and obtains the updated measurement message; and the first node equipment sends the updated measurement message to second node equipment.

Therefore, in the embodiment of the present application, the measurement packet is updated according to the entry time of the packet entering the device and the exit time of the packet leaving the device, so that the receiving end device can perform measurement of the one-way delay according to the received measurement packet. According to the method, clock synchronization of the sending end and the receiving end is not needed, the clock synchronization problem of the sending end and the receiving end in the prior art can be avoided, fine measurement is achieved, and therefore the accuracy of the multiple kinds of detection can be improved.

With reference to the first aspect, in a possible implementation manner, the measurement packet is carried in a service packet; or, the measurement packet is a packet specially used for measurement.

In this embodiment, the first node device may be an intermediate node forwarding device. For example, the first node device may be a first intermediate node forwarding device of a plurality of intermediate node forwarding devices between the transmitting end device and the receiving end device, and then the receiving of the measurement packet by the first node device includes the first node device receiving the measurement packet from the transmitting end device.

Optionally, the first node device may be an intermediate node forwarding device. With reference to the first aspect, in a possible implementation manner, the receiving, by the first node device, a measurement packet includes: the first node device receives a measurement message sent by a third node device, wherein the measurement message sent by the third node device is determined according to the entry time of the measurement message entering the third node device and the exit time of the measurement message leaving the third node device, and the third node device is a previous hop intermediate node forwarding device of the first node device.

With reference to the first aspect, in a possible implementation manner, the measurement packet received by the first node device is determined according to entry time of each intermediate node forwarding device before the measurement packet enters the first node device and exit time of each intermediate node forwarding device before the measurement packet leaves the first node device.

With reference to the first aspect, in a possible implementation manner, the updated measurement packet carries at least one of the following information:

measuring the time difference between the exit time of the message leaving the first node device and the entrance time of the message entering the first node device;

a cumulative sum of the time difference and a time difference of a node device preceding the first node device;

measuring the entrance time of a message entering the first node equipment and the exit time of the message leaving the first node equipment;

the time difference between the node device before the first node device is the time difference between the exit time of the measurement packet before leaving the first node device and the entry time of the measurement packet before entering the first node device.

It should be understood that the method for processing a measurement packet in the embodiment of the present application may be applied to various scenarios, for example, scenarios such as network one-way delay measurement, network fault tracking and positioning, network device status monitoring, or network management visualization, and the embodiment of the present application is not limited thereto.

The following describes a specific scheme for updating a measurement packet by a first node device in the embodiment of the present application, by taking a scenario for measuring a one-way delay as an example.

With reference to the first aspect, in a possible implementation manner, the measurement packet carries time delay information, where the time delay information is used to measure a one-way time delay, and the one-way time delay is a time interval between a transmission end device sending a packet and a reception end receiving the packet;

the one-way time delay comprises an equipment internal time delay and a link time delay, wherein the equipment internal time delay comprises a sub-internal time delay of each intermediate node forwarding equipment, the sub-internal time delay of one intermediate node forwarding equipment is a time difference between an exit time and an entry time corresponding to the one intermediate node forwarding equipment, the link time delay comprises a time delay of a link from a sending end to a receiving end, the link time delay comprises sub-link time delays corresponding to all the intermediate node forwarding equipment and each node equipment in the receiving end equipment, and the sub-link time delay corresponding to one node equipment comprises a time delay of a direct link between the one node equipment and a previous hop node equipment.

It should be understood that, in the embodiment of the present application, the delay information in the measurement packet may have multiple forms, and a specific scheme for updating the measurement packet by the first node device in the implementation of the present application will be described in cases according to different forms of the delay information.

The first condition is as follows:

with reference to the first aspect, in a possible implementation manner, the delay information in the measurement message received by the first node device includes a sum of accumulated sub-internal delays of each intermediate node forwarding device before the first node device;

the method for updating, by the first node device, the measurement packet according to the entry time of the measurement packet entering the first node device and the exit time of the measurement packet leaving the first node device, and obtaining the updated measurement packet includes:

the first node device determines the time difference between the exit time of the measurement message leaving the first node device and the entrance time of the measurement message entering the first node device as the sub-internal time delay of the first node device;

and the first node equipment updates the time delay information according to the sub-internal time delay of the first node equipment to obtain the updated measurement message, wherein the updated time delay information comprises the accumulated sum of the sub-internal time delays of the first node equipment and each intermediate node forwarding equipment before the first node equipment.

Case two:

with reference to the first aspect, in a possible implementation manner, the delay information in the measurement message received by the first node device includes a sum of sub-internal delays of each intermediate node forwarding device before a 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 first node device determines a time difference between exit time and entry time corresponding to the third node device as a sub-internal delay of the third node device;

and the first node equipment updates the time delay information according to the sub-internal time delay of the third node equipment and the corresponding exit time and entry time of the first node equipment to obtain an updated measurement message, wherein the updated time delay information comprises the sum of the sub-internal time delays of all intermediate node forwarding equipment before the first node equipment and the corresponding exit time and entry time of the first node equipment.

Case three:

with reference to the first aspect, in a possible implementation manner, the delay information in the measurement message received by the first node device includes an accumulated sum of sub-internal delays of each intermediate node forwarding device before the third node device and sub-link delays corresponding to each intermediate node forwarding device before the first node device, and an egress time and an ingress 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 first node equipment determines a sub-link time delay corresponding to the first node equipment;

the first node device updates the delay information according to the sub-internal delay of the third node device, the sub-link delay corresponding to the first node device, and the exit time and the entry time corresponding to the first node device, to obtain an updated measurement packet, where the updated delay information includes the sub-internal delay of each intermediate node forwarding device before the first node device, the cumulative sum of the sub-link delays corresponding to the first node and each intermediate node forwarding device before the first node device, and the exit time and the entry time corresponding to the first node device.

Case four:

with reference to the first aspect, in a possible implementation manner, 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, by the first node device, the delay information according to the entry time when the measurement packet enters the first node device and the exit time when the measurement packet leaves the first node device includes:

and the first node equipment updates the time delay information according to the entry time of the measurement message entering the first node equipment and the exit time of the measurement message leaving the first node equipment, wherein the updated time delay information comprises the exit time and the entry time corresponding to the first node equipment and each intermediate node forwarding equipment before the first node equipment.

With reference to the first aspect, in a possible implementation manner, the measurement packet further includes time unit information corresponding to entry time and exit time in the delay information.

With reference to the first aspect, in a possible implementation manner, the measurement packet further includes time unit information corresponding to the exit time and the entry time corresponding to each intermediate node forwarding device in the delay information.

With reference to the first aspect, in a possible implementation manner, the measurement packet further includes maximum hop count information and accumulated hop count information transmitted by the measurement packet to the first node device.

According to the four cases described above, in the first case, the intermediate node forwarding device needs to calculate its own sub-internal delay, and since the intermediate node device needs to print an exit timestamp first to calculate its own sub-internal delay through a Network Processor (NP), it is necessary to perform precision compensation on the measured value. However, the bit number of the measurement message in the first case is smaller than that of the measurement messages in the other three cases, and network resources can be saved.

In the second case and the third case, the next-hop node device calculates the sub-internal delay of the previous-hop node device, so that the Media Access Control (MAC) side can be timestamped, and the measurement accuracy of the one-way delay can be improved. However, the number of bits in case two and case three is greater than case one and less than case three.

In the fourth case, the intermediate node device only needs to stamp its own timestamp and does not need to perform calculation, so that the requirement on the capability of the intermediate node device is low, the existing forwarding device does not need to be modified, and the existing forwarding device can be compatible. In cases one to three, the intermediate node device needs to have a certain computing power.

It should be understood that the above four cases are only illustrative, and those skilled in the art can make corresponding modifications according to the above four cases, and such modifications are also within the scope of the embodiments of the present application.

For example, in the above cases two to four, when the time stamp units of all the devices are uniform, the time stamp unit field may be omitted in the measurement message.

It should also be understood that the above four cases can be combined or combined with each other, and the embodiments of the present application are not limited thereto.

It should also be understood that, in the above four cases, the sequence or position of each field in the message may be adjusted or exchanged, and the embodiment of the present application is not limited thereto.

In a second aspect, a method for processing a measurement packet is provided, where the method includes a second node device receiving a measurement packet sent by a first node device, where the measurement packet is determined according to an entry time when the measurement packet enters the first node device and an exit time when the measurement packet leaves the first node device; and the second node equipment carries out measurement processing according to the measurement message.

Therefore, in the embodiment of the present application, the measurement packet is updated according to the entry time of the packet entering the device and the exit time of the packet leaving the device, so that the receiving end device can perform measurement of the one-way delay according to the received measurement packet. According to the method, clock synchronization of the sending end and the receiving end is not needed, so that the problem of clock synchronization of the sending end and the receiving end in the prior art can be solved, and the accuracy of detection (such as fault detection and QoS detection) in various aspects can be improved.

It should be understood that the executing subject of the second aspect is the second node device, the executing subject of the first aspect is the first node device, and the method of the second aspect corresponds to the method of the first aspect, and in particular, some implementation manners and beneficial effects may be referred to the above description, and detailed description is appropriately omitted here.

With reference to the second aspect, in a possible implementation manner, the measurement packet received by the second node device is determined according to entry time of each intermediate node forwarding device before the measurement packet enters the second node device and exit time of each intermediate node forwarding device before the measurement packet leaves the second node device.

With reference to the second aspect, in a possible implementation manner, the measurement packet carries at least one of the following information:

It should be understood that, in this embodiment of the present application, 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.

When the second node device is an intermediate node forwarding device, the actions performed by the second node device are similar to the actions performed by the first node device, and are not described herein again to avoid repetition.

When the second node device is a receiving end device, the second node device (i.e. the receiving end device) performs a specific process of measurement processing according to the measurement packet. For example, one-way delay measurement, network fault tracking and positioning, network device status monitoring or network management visualization, etc. may be performed.

Next, taking the one-way delay measurement as an example, the measurement processing performed after the second node device (i.e., the receiving end device) receives the measurement packet is described.

In combination with the two aspects, in a possible implementation manner, the measurement packet carries time delay information, where the time delay information is used to measure a one-way time delay, and the one-way time delay is a time interval between a transmission end device sending a packet and a reception end receiving the packet;

With reference to the second aspect, in a possible implementation manner, the second node device is a receiving end device, and the second node device performs measurement processing according to the measurement packet, including that the second node device determines the one-way delay according to the measurement packet.

For the four cases of the measurement packet described in the first aspect, a specific scheme for determining the one-way delay by the receiving end device is described in each case below.

In the case of the first situation, the first,

with reference to the second aspect, in a possible implementation manner, the delay information includes a sum of accumulated sub-internal delays of each intermediate node forwarding device before the second node device;

wherein, the determining, by the second node device, the one-way delay according to the measurement packet includes:

and the second node equipment determines the accumulated sum of the sub-internal time delays as the internal time delay of the equipment, and determines the sum of the internal time delay and the link time delay as the one-way time delay.

In the case of the second situation, the first situation,

with reference to the second aspect, in a possible implementation manner, the delay information includes a sum of accumulated sub-internal delays 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 second node device determines the time difference between the exit time and the entrance time corresponding to the first node device as the sub-internal time delay of the first node device;

and the second node device determines the sum of the accumulated sub-internal time delay sum of each intermediate node forwarding device before the first node device and the sub-internal time delay of the first node device as the device internal time delay, and determines the sum of the device internal time delay and the link time delay as the one-way time delay.

In the case of the third situation, the first,

with reference to the second aspect, in a possible implementation manner, the delay information includes an accumulated sum of sub-internal delays of each intermediate node forwarding device before the first node device and sub-link delays corresponding to each intermediate node forwarding device before the second node device, and an egress time and an ingress time corresponding to the first node device;

the second node equipment determines the sub-link time delay corresponding to the second node equipment;

and the second node device determines the sum of the sub-internal time delay of each intermediate node forwarding device before the first node device and the sub-link time delay corresponding to each intermediate node forwarding device before the second node device, the sub-link time delay corresponding to the second node device, and the sum of the sub-internal time delay of the first node device as the one-way time delay.

In the case of the fourth situation,

with reference to the second aspect, in a possible implementation manner, the delay information includes exit time and entry time corresponding to each intermediate node forwarding device before the second node device;

the second node device determines the sub-internal time delay of each intermediate node forwarding device according to the exit time and the entry time corresponding to each intermediate node forwarding device before the second node device,

and the second node equipment determines the sum of the sub-internal time delays of the intermediate node forwarding equipment as the internal time delay of the equipment, and determines the sum of the internal time delay of the equipment and the link time delay as the one-way time delay.

With reference to the second aspect, in a possible implementation manner, the measurement packet further includes time unit information corresponding to the entry time and the exit time in the delay information.

With reference to the second aspect, in a possible implementation manner, the measurement packet further includes time unit information corresponding to the exit time and the entry time corresponding to each intermediate node forwarding device in the delay information.

With reference to the second aspect, in a possible implementation manner, the measurement packet further includes maximum hop count information and accumulated hop count information transmitted by the measurement packet to the first node device.

With reference to the second aspect, in a possible implementation manner, the measurement packet is carried in a service packet; or, the measurement packet is a packet specially used for measurement.

In a third aspect, a first node device is provided, which includes various modules or units for performing the method of the first aspect or any one of the possible implementations of the first aspect.

In one implementation, the first node device is an intermediate node forwarding device.

In a fourth aspect, a second node device is provided, which comprises modules or units for performing the method of the second aspect or any one of the possible implementations of the second aspect.

In one implementation, the second node device is an intermediate node device or a receiving end device.

In a fifth aspect, a first node device is provided that includes a transceiver, a processor, and a memory. The processor is configured to control the transceiver to transceive signals, the memory is configured to store a computer program, and the processor is configured to retrieve and execute the computer program from the memory, so that the apparatus performs the method of the first aspect and possible implementations thereof.

In a sixth aspect, a second node device is provided that includes a transceiver, a processor, and a memory. The processor is configured to control the transceiver to transceive signals, the memory is configured to store a computer program, and the processor is configured to retrieve and execute the computer program from the memory, so that the communication device performs the method of the second aspect and possible implementations thereof.

In a seventh aspect, a computer-readable medium is provided, on which a computer program is stored, which, when being executed by a computer, carries out the method of the first aspect or any of its possible implementations.

In an eighth aspect, there is provided a computer readable medium having stored thereon a computer program which, when executed by a computer, implements the method of the third aspect or any possible implementation of the third aspect.

In a ninth aspect, there is provided a computer program product which, when executed by a computer, implements the method of the first aspect or any of its possible implementations.

A tenth aspect provides a computer program product which, when executed by a computer, implements the method of the second aspect or any of its possible implementations.

In an eleventh aspect, a processing apparatus is provided that includes a processor.

In one implementation, the method of any one of the above first to second aspects or possible implementations of the first to second aspects is performed by the processor, in which case the processor may be a dedicated processor.

In another implementation, the processing apparatus may further include a memory, the memory storing code, and the processor executing the code in the memory to perform the method in any of the above first to second aspects or any possible implementation manners of the first to second aspects, in which case the processor may be a general-purpose processor.

It will be appreciated that the data interaction procedure involved in the eleventh aspect, for example sending measurement messages, may be a procedure in which measurement messages are output from the processor, and receiving measurement messages may be a procedure in which the processor receives input measurements. In particular, the data output by the processor may be output to a transmitter and the input data received by the processor may be from a receiver. The transmitter and receiver may be collectively referred to as a transceiver, among others.

The processing device in the above eleventh aspect may be a chip, the processor may be implemented by hardware or may be implemented by software, and when implemented by hardware, the processor may be a logic circuit, an integrated circuit, or the like; when implemented in software, the processor may be a general-purpose processor implemented by reading software code stored in a memory, which may be integrated with the processor, located external to the processor, or stand-alone.

Drawings

FIG. 1 is a schematic diagram of a computer network to which embodiments of the present application are applicable.

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 packet 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 packet structure according to an embodiment of the present application.

FIG. 6 is a schematic diagram of time stamping according to one embodiment of the present application.

Fig. 7 is a schematic diagram of a measurement packet structure 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 diagram of a measurement packet structure according to another embodiment of the present application.

Fig. 10 is a schematic diagram of a measurement packet structure according to another embodiment of the present application.

Fig. 11 is a flowchart illustrating a method for measuring a one-way delay according to an embodiment of the present application.

Fig. 12 is a flowchart illustrating a method for measuring a one-way delay according to another embodiment of the present application.

Fig. 13 is a flowchart illustrating a method for measuring a one-way delay according to another embodiment of the present application.

Fig. 14 is a flowchart illustrating 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 one 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 one embodiment of the present application.

FIG. 18 is a schematic diagram of a second node device according to one embodiment of the present application.

Detailed Description

The technical solution in the present application will be described below with reference to the accompanying drawings.

The technical solution of the embodiment of the present application may be applied to a computer network that needs to forward a packet by a forwarding device, for example, the computer network may be a packet-switched network. By way of example and not limitation, the packet-switched network includes, but is not limited to, the following: campus network, Data Center (DC) network ….

As shown in fig. 1, fig. 1 is a schematic diagram of a computer network applicable to the embodiment of the present application, where 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.

When a sending end 101 communicates with a receiving end device 103 in a computer network, a 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.

In this embodiment, the sending end device 101 and the receiving end device 103 may be interchanged, and 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 device or a server that can access a network. The user equipment may also be referred to as a terminal equipment, and may be, for example, a cellular phone, a Personal computer, a Personal Digital Assistant (PDA), a handheld device, a computing device, a vehicle-mounted device, or a wearable device, which is not limited in this embodiment of the present application. The server may include equipment that provides various services, and may be, for example, a data center, a network center, a control center.

In this embodiment of the application, the intermediate node forwarding device 102 may be a router or a 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 application is not limited thereto.

In computer networks, many existing aspects of detection (e.g., fault detection, QoS detection, etc.) are performed by one-way delay measurement. A conventional one-way delay measurement method is described below with reference to fig. 2. As shown in fig. 2, the sending end starts sending the message by recording the time t_sendAnd the moment t when the receiving end finishes receiving the message_receiveThe amount of time of subtraction of the two, i.e. t_receive-t_sendTo obtain a one-way delay. However, this method needs to ensure that clocks of the transmitting end and the receiving end are kept synchronous, otherwise, the influence on the measurement accuracy caused by the deviation between the clocks cannot be overcome.

In the one-way delay measurement process, because the sending end host and the receiving end host may have clock asynchronism, the two clocks need to be synchronized through a clock synchronization protocol (such as NTP, IEEE 1588v2) or a high-precision reference clock source (such as GPS) to reduce the influence on the measurement precision. However, the cost of clock synchronization deployment at the full network level is too high, and the end-to-end one-way delay measurement is not fine enough. Therefore, in the prior art, various detections based on one-way time delay cannot provide fine measurements, that is, cannot be located to a single device, so that the detections in the above aspects are not accurate enough.

In view of the above problems, an embodiment of the present application provides a method for processing a measurement packet, where the measurement packet is updated according to an entry time when the measurement packet enters a device and an exit time when the measurement packet leaves the device, so that a receiving end device performs measurement processing according to the received measurement packet, and thus the above requirements of various kinds of detection can be met. The method of the embodiment of the application does not need to carry out clock synchronization of the sending end and the receiving end, so that the problem of clock synchronization of the sending end and the receiving end in the prior art can be solved, and the accuracy of the various detections can be improved.

In order to make the solution of the embodiments of the present application easier to understand, some terms described in the embodiments of the present application are first defined as follows before the embodiments of the present application are described below.

Entrance time: the time of the measurement packet entering the device is represented by a hardware timestamp printed on the ingress MAC side of the device or a software timestamp printed on the ingress NP side of the device.

Exit time: indicating the time at which the measurement packet left the device. The egress time may be a hardware timestamp stamped on the egress MAC side of the device, or the egress time may be a software timestamp stamped on the egress NP side of the device.

A node device: the node device may be a sending end device, an intermediate node forwarding device or a receiving end device.

Intermediate node forwarding device: the intermediate node forwarding device may also be referred to as an intermediate device or a forwarding device, where the intermediate node forwarding device is a device on a link through which the sending end device sends the packet to the receiving end device.

Unidirectional time delay: the time from the message sent by the sending end to the time from the message received by the receiving end is represented. In this embodiment of the present application, 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 definition of the specific one-way delay can be referred to the description below.

By way of example and not limitation, a method for processing a measurement packet according to an embodiment of the present application is described below with reference to fig. 3. Specifically, the method as described in fig. 3 includes:

the first node device receives 310 a measurement packet.

It should be understood that the measurement packet may be a packet dedicated to measurement, and may also be a packet carried in a service packet, which is not limited to this embodiment of the present application.

In this embodiment, the first node device may be an intermediate node device.

For example, the first node device may be a first intermediate node forwarding device of a plurality of intermediate node forwarding devices between the transmitting end device and the receiving end device, and then the receiving of the measurement packet by the first node device includes the first node device receiving the measurement packet from the transmitting end device.

Optionally, the first node device may be an intermediate node forwarding device, and the receiving of the measurement packet by the first node device includes the first node device receiving a measurement packet sent by a third node device, where the measurement packet sent by the third node device is determined according to entry time of the measurement packet entering the third node device and exit time of the measurement packet leaving the third node device, and the third node device is a previous-hop intermediate node forwarding device of the first node device.

Further, as another embodiment, when a plurality of intermediate node devices are provided before a first node device, a measurement packet received by the first node device is determined according to an entry time of each intermediate node forwarding device before the measurement packet enters the first node device and an exit time of each intermediate node forwarding device before the measurement packet leaves the first node device. The specific content of the measurement packet may be referred to as the description in 330, which is not described herein again.

And 320, the first node equipment updates the measurement message according to the entry time of the measurement message entering the first node equipment and the exit time of the measurement message leaving the first node equipment, so as to obtain the updated measurement message.

Optionally, as an embodiment, the updated measurement packet carries at least one of the following information: measuring the time difference between the exit time of the message leaving the first node device and the entrance time of the message entering the first node device; a cumulative sum of the time difference and a time difference of a node device preceding the first node device; and measuring the entrance time of the message entering the first node equipment and the exit time of the message leaving the first node equipment. The time difference between the node device before the first node device is the time difference between the exit time of the measurement packet before leaving the first node device and the entry time of the measurement packet before entering the first node device.

The following description describes a specific scheme for updating a measurement packet by a first node device in the embodiment of the present application, with a scenario for unidirectional delay measurement as an example.

In order to make the solution of the embodiment of the present application easier to understand, first, a description is given below of the one-way delay in the embodiment of the present application.

In the embodiment of the present application, the one-way delay is a time interval between a sending end device sending a message and a receiving end device receiving the message.

Optionally, in this embodiment of the present application, the one-way delay includes an internal device delay and a link delay, where the internal device delay is an accumulated internal delay of the intermediate node forwarding device, and the link delay is a link propagation delay from the sending end to the receiving end. The link propagation delay is related to the distance from the transmitting end to the receiving end, and can be obtained by dividing the line length by the propagation speed.

Specifically, in this embodiment of the present application, the intra-device delay includes sub-intra delays of each intermediate node forwarding device, the sub-intra delay of one intermediate node forwarding device is a time difference between an exit time and an entry time corresponding to the one intermediate node forwarding device, the link delay includes a delay of a link between a sending end and a receiving end, the link delay includes sub-link delays corresponding to each node device in all intermediate node forwarding devices and receiving end devices, and the sub-link delay corresponding to one node device includes a delay of a direct link between the one node device and a previous hop node device.

A method for calculating a one-way delay in an embodiment of the present invention is described below:

as shown in fig. 4, the embodiment of the present invention may decompose the one-way delay τ into the link delay T_linkAnd the internal delay θ of the device, namely:

τ＝T_link+θ (1)

as shown in fig. 4, assuming that n intermediate node forwarding devices (hereinafter, referred to as forwarding devices) exist on a path from a sending end to a receiving end, a sub-link delay from the sending end to a first forwarding device is denoted as T₀The sub-link delay from the first forwarding device to the second forwarding device is denoted as T₁And the like until the time delay of the sublink between the nth forwarding device and the receiving end is T_nThen the whole link delay T_link＝∑T_kK is 0, 1, 2, …, n. For a selected end-to-end path, the link delay is constant, the link delay being related to the end-to-end distance and being divided by the line length L by the propagation velocity v_tObtained, i.e. T_link＝L/v_t. Therefore, in summary, it can be concluded that:

T_link＝∑T_kk is 0, 1, 2, …, n; or, T_link＝L/v_t(2)

When the measurement packet arrives at the ith forwarding device, time stamps t are respectively stamped on the ingress and egress sides (e.g., ingress and egress MAC sides) of the ith forwarding deviceⁱ _iAnd t^e _iThen the sub-internal delay delta of the forwarding device_i＝(t^e _i-tⁱ _i)*U_i，U_iA time stamp unit for the ith forwarding device. Then, the cumulative device internal delay of n forwarding devices on the path is the same as the device internal delay

θ＝∑Δ_i，i＝1，2，…，n (3)

In summary, in the embodiment of the present application, the one-way delay of an end-to-end path may be determined and calculated by equations (1) to (3).

In addition, the above description is givenThe transmission delay of the message is not considered in the formula (1). In order to more accurately measure the one-way delay and meet the requirement of high-precision one-way delay measurement, the embodiment of the application can compensate T on the value of the formula (1) of the one-way delay_transThat is, the one-way delay can be determined according to the following equation (4).

τ＝T_link+θ+T_trans(4)

Wherein, T_transThe compensation amount can be used to compensate for the various transmission delays. In particular, T_transCan be used to compensate for some or all of the following delays: the output transmission delay at the outlet of the host at the sending end, the input transmission delay at the inlet of each intermediate node forwarding device, the output transmission delay at the outlet, the input transmission delay at the inlet of the host at the receiving end, and the like.

In particular, T_transThe receiving end device may be determined according to a performance parameter of a device (at least one of the sending end device, the intermediate node forwarding device, and the receiving end device) (for example, the performance parameter may be calculated by dividing the packet size by the ingress or egress bandwidth), and the embodiment of the present application is not limited thereto.

The following describes a scheme for determining the one-way delay without considering the above-mentioned transmission delay. However, the embodiment of the present application is not limited to this, and in practical applications, the one-way delay may be determined according to equation (4) in consideration of the transmission delay.

Optionally, the measurement packet carries time delay information, and the time delay information is used for measuring one-way time delay.

The first condition is as follows:

the time delay information in the measurement message received by the first node device comprises the accumulated sum of the sub-internal time delays of each intermediate node forwarding device before the first node device;

Optionally, the measurement packet further includes maximum hop count information and accumulated hop count information transmitted by the measurement packet to the first node device.

For example, fig. 5 shows fields in a measurement message in the embodiment of the present application, and in particular, the fields may be encapsulated in a header of the measurement message. The message format shown in fig. 5 may be encapsulated in any encapsulation that provides sufficient space to carry the delay information, for example, in a TCP header of a message, an option field provides 40 bytes (320 bits) of space that can be used to carry the delay information.

Optionally, as shown in fig. 5, fields in the measurement message in the embodiment of the present application may also be encapsulated in a payload (payload), and the embodiment of the present application is not limited thereto.

Fig. 5 shows the fields required in the measurement message and their format in case one. The measurement message shown in fig. 5 uses a 32-bit alignment format. The data size and the field size shown in fig. 5 in practical application may be changed according to practical application requirements, and the embodiment of the present application is not limited thereto.

Specifically, the measurement packet shown in fig. 5 may include a 1-bit flag field (E (1)), an 8-bit maximum hop field (MaxHop (8bits)), an 8-bit total hop field (TotalHop (8bits)), a 15-bit reserved bit field (Rsvd (15bits)), and an accumulated sum of sub-internal delays (hoplatencysum (32bits)) of the 32-bit intermediate node forwarding device.

The contents of the respective fields in fig. 5 are explained below.

Flag bit E (1 bit): when the message reaches the maximum hop limit, setting 1; otherwise, 0 is set. When the flag bit is 1, the intermediate node forwarding device cannot write its own delay information to the measurement packet, i.e., does not update the delay information any more.

It should be understood that, in the embodiment of the present application, the maximum hop count may be regarded as the maximum number of times of normal forwarding, and therefore, when the flag is set to position 1, it indicates that there is an abnormality, and the intermediate node forwarding device does not need to update the delay information.

MaxHop (8 bits): indicating a maximum number of hops, forwarding loops and other anomalies can be avoided.

TotalHop (8 bits): representing the total number of hops currently traversed along the way. When TotalHop and MaxHop are equal, the flag is set to E1.

Rsvd (15 bits): the bit is reserved. May be used for entries reserved for future extensions.

HopsLatencySum (32 bits): and when the current intermediate node forwarding device is the last intermediate node forwarding device, the accumulated sum is the device internal time delay theta.

The following describes a specific process of updating the measurement packet by the first node device.

Specifically, as shown in fig. 6, the first node device stamps a time stamp t on the ingress Network Processor (NP) sideⁱ _i. Under the condition that the value of the flag bit E is 0, the first node equipment updates a total hop count field, namely the total hop count value is added with 1, and under the condition that the updated total hop count is not equal to the maximum hop count, a timestamp t is printed on the NP side of the first node equipment outlet^e _i(ii) a Subtract it by the entry-side timestamp t^e _i-tⁱ _iThen multiplied by a time stamp unit U_iObtaining the internal time delay delta of the first node equipment_i＝(t^e _i-tⁱ _i)U_i(ii) a Updating theta ═ theta + delta_iAnd the updated theta is counted into the HopsDelaySum field to complete the updating of the measurement message.

It should be understood that the foregoing process does not consider the transmission delay condition inside the device, and optionally, in the case of considering the delay, the embodiment of the present application may also compensate the timestamp.

For example, the first node device stamps a timestamp t on the ingress NP (Network Processor) sideⁱ _i. Considering the time delay between the Medium Access Control (MAC) and NP, for tⁱ _iA fixed deviation correction value is compensated to obtain an entry MAC side timestamp tⁱ _i-μⁱ _i. Under the condition that the value of the flag bit E is 0, the first node equipment updates a total hop count field, namely the total hop count value is added with 1, and under the condition that the updated total hop count is not equal to the maximum hop count, a timestamp t is printed on the NP side of the first node equipment outlet^e _iAnd performing deviation correction value compensation to obtain an outlet MAC side timestamp t^e _i+μ^e _i(ii) a Subtract it with entry MAC side timestamp tⁱ _i-μⁱ _iThen multiplied by a time stamp unit U_iObtaining the internal time delay delta of the first node equipment_i＝(t^e _i-tⁱ _i)U_i+(μ^e _i+μⁱ _i)U_i(ii) a Updating theta ═ theta + delta_iAnd the updated theta is counted into the HopsDelaySum field to complete the updating of the measurement message.

It should be understood that the correction value μ in the embodiments of the present application^e _iMay include at least one of the following times: time delay between NP and MAC at egress, and NP calculating Delta_iAnd the time to update theta.

Case two:

the time delay information in the measurement message received by the first node device includes a sub-internal time delay accumulated sum of each intermediate node forwarding device before the third node device and corresponding exit time and entry time of the third node device, and the third node device is a previous hop intermediate node forwarding device of the first node device;

Optionally, the measurement packet further includes time unit information corresponding to the entry time and the exit time in the delay information.

For example, fig. 7 shows fields in a measurement message in the embodiment of the present application, specifically, the fields may be encapsulated in a header of the measurement message, and the message format shown in fig. 7 may be encapsulated in any encapsulation manner that can provide enough space to carry delay information, for example, in a TCP header of a message, an option field provides a space of 40 bytes (320 bits), which may be used to carry delay information.

Optionally, as shown in fig. 7, fields in the measurement message in the embodiment of the present application may also be encapsulated in the payload, and the embodiment of the present application is not limited thereto.

Fig. 7 shows the fields and their formats required in the measurement message in case two. The measurement message shown in fig. 7 uses a 32-bit alignment format. The data size and the field size shown in fig. 7 in practical application may be changed according to practical application requirements, and the embodiment of the present application is not limited thereto.

Specifically, the measurement packet shown in fig. 7 may include a 1-bit flag field (E (1)), an 8-bit maximum hop field (MaxHop (8bits)), an 8-bit total hop field (TotalHop (8bits)), a timestamp unit (TsUnit (8bits)) of the 8-bit previous-hop network node device, a 7-bit reserved bit field (Rsvd (7bits)), a 32-bit previous-hop network node device entry MAC side timestamp (TSin (32bits)), a 32-bit previous-hop network node device exit MAC side timestamp (TSout (32bits)), and a sum of sub-internal delays (hoplatencysum (32bits)) of the 32-bit intermediate node forwarding device.

The contents of the fields in fig. 7 are described in detail below.

Tunit (8 bits): a time stamp unit of the last hop network node device is represented.

TSin (32 bits): and the MAC side timestamp of the last hop of network node equipment entry is represented.

TSout (32 bits): and the MAC side timestamp of the last hop of network node equipment is shown.

Rsvd (7 bits): the bit is reserved. May be used for entries reserved for future extensions.

Specifically, as shown in fig. 8, the first node apparatus stamps a time stamp t on the ingress MAC sideⁱ _i. Under the condition that the value of the flag bit E is 0, the first node equipment updates a total hop count field, namely the total hop count value is added with 1, and under the condition that the updated total hop count is not equal to the maximum hop count, the first node equipment reads a TSin field in a message to obtain an entry timestamp t of the previous hop node equipment (namely the third node equipment)ⁱ _i-1The TSout field is the last hop node device egress timestamp t^e _i-1Tunit field gets the timestamp unit U of the previous hop node device_i-1Computing the internal time delay delta of the last-hop node equipment_i-1＝(t^e _i-1–tⁱ _i-1)U_i-1(ii) a Updating theta ═ theta + delta_iRecording DelaySum field; updating TSin field to tⁱ _iThe Tunit field is updated to the first node device timestamp Unit U_iAnd a time stamp t is printed on the MAC side of the outlet of the first node equipment^e _iThe TSout field is included. And finishing the updating of the measurement message.

Case three:

the time delay information in the measurement message received by the first node device includes an accumulated sum of sub-internal time delays of each intermediate node forwarding device before the third node device and sub-link time delays corresponding to each intermediate node forwarding device before the first 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;

For example, fig. 9 shows fields in a measurement message in the embodiment of the present application, specifically, the fields may be encapsulated in a header of the measurement message, and the message format shown in fig. 9 may be encapsulated in any encapsulation manner that can provide enough space to carry delay information, for example, in a TCP header of a message, an option field provides a space of 40 bytes (320 bits), which may be used to carry delay information.

Optionally, as shown in fig. 9, fields in the measurement message in the embodiment of the present application may also be encapsulated in the payload, and the embodiment of the present application is not limited thereto.

Fig. 9 shows the fields and their formats required in the measurement message in case three. The message shown in fig. 9 employs a 32-bit alignment format. The data size and the size of each field shown in fig. 9 in practical application may be changed according to practical application requirements, and the embodiment of the present application is not limited thereto.

Specifically, the measurement packet shown in fig. 9 may include a 1-bit flag bit field (E (1)), an 8-bit maximum hop count field (MaxHop (8bits)), an 8-bit total hop count field (TotalHop (8bits)), a timestamp unit (TsUnit (8bits)) of the 8-bit previous-hop network node device, a 7-bit reserved bit field (Rsvd. (7bits)), a 32-bit previous-hop network node device entry MAC side timestamp (TSin (32bits)), a 32-bit previous-hop network node device exit MAC side timestamp (TSout (32bits)), and a 32-bit delay sum (DelaySum (32 bits)).

The contents of the fields in fig. 9 are described in detail below.

Tunit (8 bits): time stamp units for the last hop network node device.

TSin (32 bits): and the last hop network node equipment enters the MAC side timestamp.

TSout (32 bits): and the last hop network node equipment exports MAC side time stamp.

Rsvd (7 bits): the bit is reserved. Items reserved for future extensions.

DelaySum (32 bits): different from the accumulated network node device internal delay in fig. 7, this field includes the accumulated sum of the sub-internal delays of the intermediate node forwarding devices before the third node device and the sub-link delays corresponding to the intermediate node forwarding devices before the first node device, and its value is denoted as τ.

Specifically, as shown in fig. 8, the first node apparatus stamps a time stamp t on the ingress MAC sideⁱ _i. Under the condition that the value of the flag bit E is 0, the first node equipment updates a total hop count field, namely the total hop count value is added with 1, and under the condition that the updated total hop count is not equal to the maximum hop count, the first node equipment measures the propagation delay T of a direct link with a previous hop node (third node equipment) according to an entry_i-1(ii) a Reading TSin field in message to obtain last hop node device entry timestamp tⁱ _i-1The TSout field is the last hop node device egress timestamp t^e _i-1Tunit field gets the timestamp unit U of the previous hop node device_i-1Computing the internal time delay delta of the last-hop node equipment_i-1＝(t^e _i-1–tⁱ _i-1)U_i-1(ii) a Update τ ═ τ + T_i-1+Δ_i-1Recording DelaySum field; update the TSin field to the value t of TSin _ tempⁱ _iUpdating Tunit field to time stamp unit U of local node equipment_iAnd a time stamp t is printed on the MAC side of the outlet of the first node equipment^e _iThe TSout field is included. And finishing the updating of the measurement message.

Case four:

the time delay information in the measurement message received by the first node device includes the exit time and the entry time corresponding to each intermediate node forwarding device before the first node device;

Optionally, the measurement packet further includes time unit information corresponding to the exit time and the entry time of each intermediate node forwarding device in the delay information.

For example, fig. 10 shows fields in a measurement message in the embodiment of the present application, specifically, the fields may be encapsulated in a header of the measurement message, and the message format shown in fig. 10 may be encapsulated in any encapsulation manner that can provide enough space to carry delay information, for example, in a TCP header of a message, an option field provides a space of 40 bytes (320 bits), which may be used to carry delay information.

Optionally, as shown in fig. 10, fields in the measurement message in the embodiment of the present application may also be encapsulated in the payload, and the embodiment of the present application is not limited thereto.

Fig. 10 shows the fields and their formats required in the measurement message in case four. The message shown in fig. 10 employs a 32-bit alignment format. The data size and the size of each field shown in fig. 10 in practical application may be changed according to practical application requirements, and the embodiment of the present application is not limited thereto.

Specifically, the measurement packet shown in fig. 10 may include a 1-bit flag field (E (1)), an 8-bit maximum hop count field (MaxHop (8bits)), an 8-bit total hop count field (totaltop (8bits)), a 15-bit reserved bit field (Rsvd. (15bits)), a 32-bit timestamp unit (tsunitofhop n (32bits)) of the nth network node device (i.e., the first node device), a 32-bit timestamp unit (TSin of hop n (32bits)) of the nth network node device entry MAC side timestamp (TSin of hop n (32bits)), a 32-bit nth network node device exit MAC side timestamp (TSout of hop n (32bits)) of the 32-bit network node device, …, a 32-bit 1 st network node device (i.e., the first intermediate node forwarding device) (TSin of hop 1(32bits)), and a 32-bit 1 st network node entry side timestamp (MAC in of hop) of the 32bits)), (TSin the first intermediate node forwarding device) And the egress MAC side timestamp (TSout of hop 1(32bits)) of the 1 st hop network node device with 32 bits.

It should be understood that the same fields in fig. 10 as in fig. 9 can refer to the description of fig. 7 above, and are not repeated here.

Specifically, as shown in fig. 8, the first node apparatus stamps a time stamp t on the ingress MAC sideⁱ _iThe corresponding field of the message is recorded, the first node equipment updates the total hop count field under the condition that the flag bit E takes a value of 0, namely the total hop count value is added with 1, and the timestamp unit U of the first node equipment is marked under the condition that the updated total hop count is not equal to the maximum hop count_iThe corresponding field of the message is included, and the time stamp t is printed on the MAC side of the first node equipment outlet^e _iAnd recording the corresponding field of the message. And finishing the updating of the measurement message.

According to the four cases described above, it can be obtained that in the first case, the intermediate node forwarding device needs to calculate its own sub-internal time delay, and the intermediate node device needs to print the egress time stamp first to calculate its own sub-internal time delay through NP, so that the egress time cannot be printed at the MAC, and the unidirectional time delay measurement accuracy needs to be compensated. However, the bit number of the measurement message in the first case is smaller than that of the measurement messages in the other three cases, and network resources can be saved.

In case two and case three, the next-hop node device calculates the sub-internal time delay of the last-hop node device, so that the time stamping on the MAC can be realized, and the measurement precision of the one-way time delay can be improved. However, the number of bits in case two and case three is greater than case one and less than case three.

330, the first node device sends the updated measurement packet to the second node device.

Correspondingly, the second node device receives the updated measurement packet.

340, the second node device performs measurement processing according to the received measurement packet.

Specifically, the first node device is a last intermediate node forwarding device, the second node device is a receiving end device, and the second node device performs measurement processing according to the measurement packet, including:

and the second node equipment determines the one-way time delay according to the measurement message.

For the above four cases of the measurement packet, the following describes a specific scheme for determining the one-way delay by the receiving end device in each case.

In the case of the first situation, the first,

the delay information includes the accumulated sum of the sub-internal delays of each intermediate node forwarding device before the second node device;

Specifically, the second node device (receiving end device) reads the HopsDelaySum field in the measurement message to obtain the internal delay θ of the device; calculating the link propagation delay T of the transmitting end and the receiving end according to the formula (2)_linkFor example, the receiving end device may determine the line length L according to a known topology, a routing table entry or a table lookup, and calculate T according to equation (2)_link(ii) a And calculating theta + T according to the formula (3)_linkAnd obtaining the one-way time delay of the end-to-end network.

Optionally, the receiving end device may also calculate T according to formula (4)_link+θ+T_transAnd obtaining the one-way time delay of the end-to-end network.

It should be understood that T_transThe receiving end device may be determined according to a performance parameter of a device (at least one of the sending end device, the intermediate node forwarding device, and the receiving end device) (for example, the performance parameter may be calculated by dividing the packet size by the ingress or egress bandwidth), and the embodiment of the present application is not limited thereto.

In the case of the second situation, the first situation,

the delay information includes a sum of sub-internal delays 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;

Specifically, the second node device (receiving end device) reads the TSin field in the packet to obtain the entry timestamp t of the previous-hop node deviceⁱ _i-1The TSout field is the last hop node device egress timestamp t^e _i-1Tunit field gets the timestamp unit U of the previous hop node device_i-1Computing the internal time delay delta of the last-hop node equipment_i-1＝(t^e _i-1–tⁱ _i-1)U_i-1(ii) a Updating theta ═ theta + delta_iObtaining the internal time delay theta of the equipment; calculating the link propagation delay T of the transmitting end and the receiving end according to the formula (2)_linkFor example, the receiving end device may determine the line length L according to a known topology, a routing table entry or a table lookup, and calculate T according to equation (2)_link(ii) a And calculating theta + T according to the formula (3)_linkAnd obtaining the one-way time delay of the end-to-end network.

It should be understood that T_transThe receiving end device may be determined according to a performance parameter of a device (at least one of the sending end device, the intermediate node forwarding device, and the receiving end device) (for example, the performance parameter may be calculated by dividing the packet size by the ingress or egress bandwidth)The claimed embodiments are not limited thereto.

Case three:

the delay information includes the cumulative sum of the sub-internal delays of the intermediate node forwarding devices before the first node device and the sub-link delays corresponding to the intermediate node forwarding devices before the second node device, and the exit time and the entry time corresponding to the first node device;

Specifically, the second node device (receiving end device) measures the propagation delay T of the direct link between the current node and the previous-hop node (first node device) according to the entry_i-1(ii) a Reading TSin field in message to obtain last hop node device entry timestamp tⁱ _i-1The TSout field is the last hop node device egress timestamp t^e _i-1Tunit field gets the timestamp unit U of the previous hop node device_i-1Computing the internal time delay delta of the last-hop node equipment_i-1＝(t^e _i-1–tⁱ _i-1)U_i-1(ii) a Calculating τ ═ τ + T_i-1+Δ_i-1And obtaining the one-way time delay of the end-to-end network.

Further, the receiving end device may also compensate T for the obtained one-way delay_transAnd obtaining the final one-way time delay after updating. It should be understood that T_transThe receiving end device may be determined according to a performance parameter of a device (at least one of the sending end device, the intermediate node forwarding device, and the receiving end device) (for example, the performance parameter may be calculated by dividing the packet size by the ingress or egress bandwidth), and the embodiment of the present application is not limited thereto.

Situation four

The time delay information comprises exit time and entry time corresponding to each intermediate node forwarding device before the second node device;

Specifically, the second node device (receiving end device) reads timestamp information of each device in the message; calculating the internal time delay theta ═ sigma delta in the accumulated network node equipment_i＝∑(t^e _i-tⁱ _i)U_i(ii) a Calculating the link propagation delay T from the transmitting end to the receiving end according to the formula (2)_linkFor example, the receiving end device may determine the line length L according to a known topology, a routing table entry or a table lookup, and calculate T according to equation (2)_link(ii) a And calculating theta + T according to the formula (3)_linkAnd obtaining the one-way time delay of the end-to-end network.

It should be understood that T_transThe receiving end device may be determined according to a performance parameter of a device (at least one of the sending end device, the intermediate node forwarding device and the receiving end device) (e.g., according to a message size)Divided by the ingress or egress bandwidth calculation) embodiments of the present application are not limited thereto.

It should be understood that, in the above four cases, there is a method for determining the one-way delay according to the measurement packet by the receiving end device, alternatively, the receiving end device may also send the final measurement packet to other devices, and the other devices determine the one-way delay according to the final measurement packet, which is not limited to this embodiment of the present application.

Therefore, in the embodiment of the present application, the measurement packet is updated according to the entry time of the packet entering the device and the exit time of the packet leaving the device, so that the receiving end device can perform measurement of the one-way delay according to the received measurement packet. According to the method, clock synchronization of the sending end and the receiving end is not needed, the problem of clock synchronization of the sending end and the receiving end in the prior art can be solved, and the detection accuracy can be improved.

The foregoing describes methods for updating a measurement packet by an intermediate node device and determining a one-way delay by a receiving end device under four conditions.

The following describes in detail the whole process of sending a measurement packet from a sending end device to a receiving end device through an intermediate node device, with reference to the examples in fig. 11 to fig. 14 for the above four cases.

It should be understood that fig. 11-14 correspond to cases one-four described above, respectively. The execution process of each device in fig. 11 to 14 may refer to the above description for the cases one to four, and a detailed description is appropriately omitted here to avoid redundancy.

The method shown in fig. 11 includes:

1110, the transmitting end initializes a measurement message and transmits the message.

Specifically, the sending end device sends the initialization packet to the 1 st (i ═ 1) hop network node device, that is, the first intermediate node forwarding device.

The initialization procedure performed by the transmitting end device may include setting the flag bit E to 0, setting the maximum hop limit MaxHop, setting TotalHop to 0, and setting the value θ of the HopsDelaySum field to 0.

It should be understood that, in the embodiment of the present application, the maximum hop count MaxHop may not be fixed, and a specific value may be set according to an actual network condition, which is not limited in the embodiment of the present application.

1120, the measurement packet reaches the i-th hop network node device.

When n intermediate node forwarding devices are provided, the value range of i is 1 to n + 1.

1121, the current node device determines whether itself is a receiving end device.

Specifically, the current node device, that is, the i-th hop network device node device, determines whether the current node device is a receiving end device, for example, the current node device may determine whether the current node device is a receiving end device according to an address of the receiving end device in the packet header (for example, an identifier of the receiving end device, a quintuple, and the like).

If the current device, i.e. the i-th hop network device node device, is determined to be the receiving end, step 1123 is executed to determine a one-way delay, and a process of specifically determining the one-way delay is as follows:

reading a HopsDelaySum field in the measurement message to obtain the internal time delay theta of the equipment; calculating the link propagation delay T of the transmitting end and the receiving end according to the formula (2)_linkFor example, the receiving end device may determine the line length L according to a known topology, a routing table entry or a table lookup, and calculate T according to equation (2)_link(ii) a And calculating theta + T according to the formula (3)_linkAnd obtaining the one-way time delay of the end-to-end network.

If the current device, i.e. the i-th hop network device node device, is not the receiving end, step 1122 is executed: network processor (N) at device portalP) side time stamping tⁱ _i. Considering the time delay between the Media Access Control (MAC) and NP, for tⁱ _iA fixed deviation correction value is compensated to obtain an entry MAC side timestamp tⁱ _i-μⁱ _i. Proceed to step 1130.

1130, it is determined whether the flag bit E is 1.

If E is 1, it indicates that the number of devices passed through the path of the message reaches the maximum hop limit, and then the process goes to step 1120.

If E is equal to 0, step 1131 is executed to update the field TotalHop to TotalHop +1, and then step 1140 is proceeded to.

1140, determine whether TotalHop and MaxHop are equal.

If TotalHop ≠ MaxHop, proceed directly to step 1150.

If TotalHop ═ MaxHop, go to step 1141, after setting flag E to 1, go to step 1150.

1150: and updating the measurement message.

Specifically, a timestamp t is printed on the egress NP side of the current network node device^e _i(ii) a Performing deviation correction value compensation to obtain an outlet MAC side timestamp t^e _i+μ^e _i(ii) a Subtract it with entry MAC side timestamp tⁱ _i-μⁱ _iThen multiplied by a time stamp unit U_iObtaining the internal time delay delta of the equipment_i＝(t^e _i-tⁱ _i)U_i+(μ^e _i+μⁱ _i)U_i(ii) a Updating theta ═ theta + delta_iAnd the updated θ is counted in the HopsDelaySum field, go to step 1120.

The method shown in fig. 12 includes:

1210: the sending end initializes the measurement message and sends the message.

It should be understood that, in the embodiment of the present application, the maximum hop count MaxHop may not be fixed, and may be set according to an actual network situation, and the embodiment of the present application is not limited thereto.

1220: and the measurement message reaches the ith hop network node equipment.

1121, the current node device determines whether it is a receiving end.

If the current device, that is, the i-th hop network device node device, is determined to be the receiving end, 1223 is executed to determine a one-way delay, and a process of specifically determining the one-way delay is as follows:

reading TSin field in message to obtain last hop node device entry timestamp tⁱ _i-1The TSout field is the last hop node device egress timestamp t^e _i-1Tunit field gets the timestamp unit U of the previous hop node device_i-1Computing the internal time delay delta of the last-hop node equipment_i-1＝(t^e _i-1–tⁱ _i-1)U_i-1(ii) a Updating theta ═ theta + delta_iAnd obtaining the internal time delay theta of the equipment. Calculating the link propagation delay T of the transmitting end and the receiving end according to the formula (2)_linkFor example, the receiving end device may determine the line length L according to a known topology, a routing table entry or a table lookup, and calculate T according to equation (2)_link(ii) a And calculating theta + T according to the formula (3)_linkAnd obtaining the one-way time delay of the end-to-end network.

If the current device, i.e. the i-th hop network device node device, is not the receiving end, 1222 is executed: time stamp t is printed on the MAC side of the device entranceⁱ _iGo to step 1230.

1230: and judging whether the flag bit E is equal to 1.

If E is 1, it indicates that the number of devices passed through the path of the message reaches the maximum hop limit, and the process goes to step 1220.

If E is equal to 0, step 1231 is performed, and the field TotalHop is updated to TotalHop +1, proceeding to step 1240.

1240: and judging whether the TotalHop and the MaxHop are equal.

If TotalHop ≠ MaxHop, proceed directly to step 1250.

If TotalHop ═ MaxHop, go to step 1241, after setting flag E to 1, go to step 1250 again.

1250: and updating the measurement message.

Specifically, the TSin field in the packet is read to obtain the entry timestamp t of the previous-hop node deviceⁱ _i-1The TSout field is the last hop node device egress timestamp t^e _i-1Tunit field gets the timestamp unit U of the previous hop node device_i-1Computing the internal time delay delta of the last-hop node equipment_i-1＝(t^e _i-1–tⁱ _i-1)U_i-1(ii) a Updating theta ═ theta + delta_iRecording DelaySum field; update the TSin field to the value t of TSin _ tempⁱ _iUpdating Tunit field to time stamp unit U of local node equipment_iGo to step 1260 to continue updating the message.

1260: time stamp t is printed on the MAC side of the current network node equipment outlet^e _iThe TSout field is added to complete the update of the measurement packet, and then go to step 1220.

The method shown in fig. 13 includes:

1310: the sending end initializes the measurement message and sends the message.

The initialization procedure performed by the transmitting end device may include setting the flag bit E to 0, setting the maximum hop limit MaxHop, setting TotalHop to 0, and setting the value τ of the DelaySum field to 0.

1320: and the measurement message reaches the ith hop network node equipment.

1321, the current node device determines whether it is a receiving end.

If the current device, i.e. the i-th hop network device node device, is determined to be the receiving end, then 1323 is executed: determining the one-way delay, wherein the process of specifically determining the one-way delay is as follows:

measuring propagation delay T of direct link between current node and previous hop node according to entry_i-1(ii) a Reading TSin field in message to obtain last hop node device entry timestamp tⁱ _i-1The TSout field is the last hop node device egress timestamp t^e _i-1Tunit field gets the timestamp unit U of the previous hop node device_i-1Computing the internal time delay delta of the last-hop node equipment_i-1＝(t^e _i-1–tⁱ _i-1)U_i-1(ii) a Calculating τ ═ τ + T_i-1+Δ_i-1To obtain an endAnd one-way time delay of the end network.

If the current device, i.e. the i-th hop network device node device, is not the receiving end, 1322 is performed: time stamp t is printed on the MAC side of the device entranceⁱ _iThe temporary variable TSin _ temp is recorded, proceeding to step 1330.

1330: and judging whether the flag bit E is equal to 1.

If E is equal to 1, it indicates that the number of devices on the path of the message reaches the maximum hop limit, and then the process goes to step 1320.

If E is equal to 0, step 1331 is performed, and the field TotalHop is updated to TotalHop +1, proceeding to step 1340.

1340: and judging whether the TotalHop and the MaxHop are equal.

If TotalHop ≠ MaxHop, proceed directly to step 1350.

If TotalHop equals MaxHop, go to step 1241, after setting flag to E1, go to step 1350.

1350: and updating the measurement message.

Specifically, the propagation delay T of the direct link between the current node and the previous-hop node is measured according to the entry_i-1(ii) a Reading TSin field in message to obtain last hop node device entry timestamp tⁱ _i-1The TSout field is the last hop node device egress timestamp t^e _i-1Tunit field gets the timestamp unit U of the previous hop node device_i-1Computing the internal time delay delta of the last-hop node equipment_i-1＝(t^e _i-1–tⁱ _i-1)U_i-1(ii) a Update τ ═ τ + T_i-1+Δ_i-1Recording DelaySum field; update the TSin field to the value t of TSin _ tempⁱ _iUpdating Tunit field to time stamp unit U of local node equipment_iProceed to step 1360 to continue updating the message.

1360: time stamp t is printed on the MAC side of the current network node equipment outlet^e _iThe TSout field is entered to complete the update of the measurement packet, and then step 1320 is performed.

The method shown in fig. 14 includes:

1410, the transmitting end initializes the measurement message and transmits the message.

The initialization procedure performed by the transmitting end device may include setting flag bit E to 0, setting maximum hop limit MaxHop, and setting TotalHop to 0.

1420: and the measurement message reaches the ith hop network node equipment.

1421, the current node device determines whether itself is a receiving end.

If the current device, i.e. the i-th hop network device node device, is determined to be the receiving end, step 1423 is executed: determining the one-way delay, wherein the process of specifically determining the one-way delay is as follows:

the receiving end equipment reads the timestamp information of each equipment in the message; calculating the internal time delay theta ═ sigma delta in the accumulated network node equipment_i＝∑(t^e _i-tⁱ _i)U_i(ii) a Calculating the sender according to equation (2)Link propagation delay T to the receiving end_linkFor example, the receiving end device may determine the line length L according to a known topology, a routing table entry or a table lookup, and calculate T according to equation (2)_link(ii) a And calculating theta + T according to the formula (3)_linkAnd obtaining the one-way time delay of the end-to-end network.

If the current device, i.e. the i-th hop network device node device, is not the receiving end, then 1422 stamps a timestamp t on the device entry MAC sideⁱ _iThe corresponding field of the message is entered and the process proceeds to step 1430.

1430: and judging whether the flag position E is set to 1.

If E is equal to 1, it indicates that the number of devices on the path of the message reaches the maximum hop limit, and the process goes to step 1420.

If E is equal to 0, step 1431 is executed, the update field TotalHop is equal to TotalHop +1, go to step 1440.

1440: and judging whether the TotalHop and the MaxHop are equal.

If TotalHop ≠ MaxHop, proceed directly to step 1450.

If TotalHop ═ MaxHop, go to step 1441, after flag E is set to 1, go to step 1450.

1450: and updating the measurement message.

Specifically, the node device is time-stamped by unit U_iThe corresponding fields of the message are counted and the process proceeds to step 1460 to continue updating the message.

1460: time stamp t is printed on the MAC side of the current network node equipment outlet^e _iThe corresponding field of the message is counted, the updating of the measurement message is completed, and then step 1420 is performed.

It should be understood that, in the foregoing embodiment of the present application, the intermediate node device may correspond to not only an independent device, for example, one intermediate node forwarding device may correspond to one local area network, and then the sub-internal delay of the intermediate node forwarding device may represent a one-way delay in the one local area network, which is not limited in this embodiment of the present application.

It should be understood that the above examples of fig. 1 to 14 are only for assisting the skilled person in understanding the embodiments of the present invention, and are not intended to limit the embodiments of the present invention to the specific values or specific scenarios illustrated. It will be apparent to those skilled in the art from the examples given in figures 1 to 14 that various equivalent modifications or variations are possible, and such modifications or variations are intended to be within the scope of the embodiments of the present invention.

It should be understood that, in the various embodiments of the present application, the sequence numbers of the above-mentioned processes do not mean the execution sequence, and the execution sequence of each process should be determined by its function and inherent logic, and should not constitute any limitation to the implementation process of the embodiments of the present application.

The method of the embodiment of the present invention is described in detail above with reference to fig. 1 to 14, and the apparatus of the embodiment of the present invention is described below with reference to fig. 15 to 18.

Fig. 15 is a schematic structural diagram of a first node device for processing a measurement packet according to an embodiment of the present application, where the first node device 1500 may include:

a processing unit 1510 and a transceiving unit 1520.

The receiving and sending unit is used for receiving the measurement message;

the processing unit is used for updating the measurement message according to the entry time of the measurement message entering the first node equipment and the exit time of the measurement message leaving the first node equipment to obtain the updated measurement message;

the transceiver unit is further configured to send the updated measurement packet to the second node device.

Optionally, the transceiver unit is specifically configured to receive a measurement packet sent by a third node device, where the measurement packet sent by the third node device is determined according to entry time when the measurement packet enters the third node device and exit time when the measurement packet leaves the third node device, and the third node device is a previous-hop intermediate node forwarding device of the first node device.

Optionally, the measurement packet received by the transceiver unit is determined according to an entry time of each intermediate node forwarding device before the measurement packet enters the first node device and an exit time of the measurement packet leaving each intermediate node forwarding device.

Optionally, the updated measurement packet carries at least one of the following information:

Optionally, the measurement packet carries time delay information, where the time delay information is used to measure a one-way time delay, where the one-way time delay is a time interval between a transmission end device sending a packet and a reception end receiving the packet;

Optionally, the delay information in the measurement message received by the transceiver unit includes a cumulative sum of sub-internal delays of each intermediate node forwarding device before the first node device;

wherein the processing unit is specifically configured to:

determining a time difference between exit time of a measurement message leaving the first node device and entry time of the measurement message entering the first node device as a sub-internal time delay of the first node device;

and updating the time delay information according to the sub-internal time delay of the first node device to obtain the updated measurement packet, wherein the updated time delay information comprises the accumulated sum of the sub-internal time delays of the first node device and each intermediate node forwarding device before the first node device.

Optionally, the time delay information in the measurement message received by the transceiver unit includes a sum of sub-internal time delays of each intermediate node forwarding device before a 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;

wherein the processing unit is specifically configured to:

determining a time difference between the exit time and the entry time corresponding to the third node device as a sub-internal delay of the third node device;

and updating the time delay information according to the sub-internal time delay of the third node device and the exit time and the entry time corresponding to the first node device to obtain an updated measurement packet, wherein the updated time delay information includes the sum of the sub-internal time delays of each intermediate node forwarding device before the first node device and the exit time and the entry time corresponding to the first node device.

Optionally, the time delay information in the measurement message received by the transceiver unit includes an accumulated sum of sub-internal time delays of each intermediate node forwarding device before the third node device and sub-link time delays corresponding to each intermediate node forwarding device before the first 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;

wherein the processing unit is specifically configured to:

determining a sub-link time delay corresponding to the first node device;

updating the delay information according to the sub-internal delay of the third node device, the sub-link delay corresponding to the first node device, and the exit time and the entry time corresponding to the first node device, to obtain an updated measurement packet, where the updated delay information includes the sum of the sub-internal delays of the intermediate node forwarding devices before the first node device, the sum of the sub-link delays corresponding to the first node device and the intermediate node forwarding devices before the first node device, and the exit time and the entry time corresponding to the first node device.

Optionally, the time delay information in the measurement message received by the transceiver unit includes exit time and entry time corresponding to each intermediate node forwarding device before the first node device;

wherein the processing unit is specifically configured to:

and updating the time delay information according to the entry time of the measurement packet entering the first node device and the exit time of the measurement packet leaving the first node device, wherein the updated time delay information comprises the exit time and the entry time corresponding to the first node device and each intermediate node forwarding device before the first node device.

Optionally, the measurement packet is carried in a service packet; or, the measurement packet is a packet specially used for measurement.

It should be appreciated that the first node apparatus 1500 herein 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 (e.g., a shared, dedicated, or group processor) and memory that execute one or more software or firmware programs, a combinational logic circuit, and/or other suitable components that support the described functionality. In an optional example, as can be understood by those skilled in the art, the first node device 1500 provided in this application corresponds to a process executed by the first node device in the foregoing method embodiment, and the functions of each unit/module in the first node device may refer to the description above, and are not described again here.

It should be understood that the first node device shown 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 in the system shown in fig. 1, and perform the functions of the first node device in the above method embodiments.

As shown in fig. 16, first node device 1600 may include a processor 1610 and a transceiver 1620, processor 1610 and transceiver 1620 connected, optionally, first node device 1600 further includes a memory 1630, memory 1630 connected to processor 1610, and further optionally, first node device 1600 may further include a bus system 1640. The processor 1610, the memory 1630 and the transceiver 1620 may be connected by a bus system 1640, the memory 1630 may be used for storing instructions, the processor 1610 may correspond to the processing unit 1510, and the transceiver 1620 may correspond to the transceiver unit 1520. In particular, process 1610 is configured to execute the instructions stored in memory 1630 to control transceiver 1620 to transmit and receive measurement packets.

It should be understood that, in the embodiment of the present invention, the processor 1610 may be a Central Processing Unit (CPU), and the processor 1610 may also be other 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 logic device, a discrete gate or transistor logic device, a discrete hardware component, or the like. A general purpose processor may be a microprocessor or the processor may be any conventional processor or the like.

The memory 1630 may include both read-only memory and random access memory, and provides instructions and data to the processor 1610. A portion of the memory 1630 may also include non-volatile random access memory.

The bus system 1640 may include a power bus, a control bus, a status signal bus, etc., in addition to a data bus. But for the sake of clarity the various buses are labeled in the figure as the bus system 1640.

In implementation, the steps of the above method may be performed by instructions in the form of hardware, integrated logic circuits or software in the processor 1610. The steps of a method disclosed in connection with the embodiments of the present invention may be directly implemented by a hardware processor, or may be implemented by a combination of hardware and software modules in the processor. The software module may be located in ram, flash memory, rom, prom, or eprom, registers, etc. storage media as is well known in the art. The storage medium is located in the memory 1630, and the processor 1610 reads the information in the memory 1630 and performs the steps of the above method in combination with the hardware thereof. To avoid repetition, it is not described in detail here.

It should be understood that the first node apparatus 1600 shown in fig. 16 can implement the processes related to the first node apparatus in the above method embodiments. The operations and/or functions of the modules in the first node device 1600 are respectively for implementing the corresponding flows in the above method embodiments. Specifically, reference may be made to the description of the above method embodiments, and the detailed description is appropriately omitted herein to avoid redundancy.

Fig. 17 is a schematic structural diagram of a second node device for processing a measurement packet according to an embodiment of the present application, where the first node device 1700 may include:

a processing unit 1710 and a transceiving unit 1720.

The receiving and sending unit is configured to receive a measurement packet sent by a first node device, where the measurement packet is determined according to an entry time when the measurement packet enters the first node device and an exit time when the measurement packet leaves the first node device;

the processing unit is used for carrying out measurement processing according to the measurement message.

Optionally, the measurement packet received by the transceiver unit is determined according to entry time of each intermediate node forwarding device before the measurement packet enters the second node device and exit time of each intermediate node forwarding device before the measurement packet leaves the second node device.

Optionally, the measurement packet carries at least one of the following information:

Optionally, 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 packet.

Optionally, the delay information includes a cumulative sum of sub-internal delays of each intermediate node forwarding device before the second node device;

the processing unit is specifically configured to determine the accumulated sum of the sub-internal delays as the device internal delay, and determine the sum of the internal delay and the link delay as the one-way delay.

Optionally, the delay information includes a sum of accumulated sub-internal delays 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;

wherein the processing unit is specifically configured to:

determining a time difference between an exit time and an entry time corresponding to the first node device as a sub-internal time delay of the first node device;

and determining the sum of the accumulated sub-internal time delay sum of each intermediate node forwarding device before the first node device and the sum of the sub-internal time delay of the first node device as the internal time delay of the device, and determining the sum of the internal time delay of the device and the link time delay as the one-way time delay.

Optionally, the delay information includes an accumulated sum of sub-internal delays of each intermediate node forwarding device before the first node device and sub-link delays corresponding to each intermediate node forwarding device before the second node device, and an egress time and an ingress time corresponding to the first node device;

wherein the processing unit is specifically configured to:

determining a sub-link time delay corresponding to the second node device;

determining the sum of the sub-internal time delay of each intermediate node forwarding device before the first node device and the sub-link time delay corresponding to each intermediate node forwarding device before the second node device, the sub-link time delay corresponding to the second node device, and the sum of the sub-internal time delay of the first node device as the one-way time delay.

Optionally, the delay information includes exit time and entry time corresponding to each intermediate node forwarding device before the second node device;

wherein the processing unit is specifically configured to:

determining the sub-internal time delay of each intermediate node forwarding device according to the exit time and the entry time corresponding to each intermediate node forwarding device before the second node device,

and determining the sum of the sub-internal time delays of each intermediate node forwarding device as the internal time delay of the device, and determining the sum of the internal time delay of the device and the link time delay as the one-way time delay.

It should be appreciated that the second node apparatus 1700 herein 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 (e.g., a shared, dedicated, or group processor) and memory that execute one or more software or firmware programs, a combinational logic circuit, and/or other suitable components that support the described functionality. In an optional example, as can be understood by those skilled in the art, the second node device 1700 provided in this application corresponds to a process executed by the second node device in the foregoing method embodiment, and the functions of each unit/module in the second node device may refer to the description above, which is not described herein again.

It should be understood that the second node device shown in fig. 17 may be an intermediate node forwarding device or a receiving end device, and may also 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 apparatus 1800 may be applied to the system shown in fig. 1, and performs the functions of the second node apparatus in the above-described method embodiment.

As shown in fig. 18, the second node device 1800 may include a processor 1810 and a transceiver 1820, the processor 1810 is connected to the transceiver 1820, optionally, the second node device 1800 further includes a memory 1830, and the memory 1830 is connected to the processor 1810, 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 coupled via a bus system 1840, the memory 1830 may be used for storing instructions, the processor 1810 may correspond to the processing unit 1710, and the transceiver 1820 may correspond to the transceiver 1720. In particular, the process 1810 is configured to execute the instructions stored in the memory 1830 to control the transceiver 1820 to transmit and receive measurement messages.

It should be understood that, in the present embodiment, the processor 1810 may be a Central Processing Unit (CPU), and the processor 1810 may also be other general-purpose processors, Digital Signal Processors (DSPs), Application Specific Integrated Circuits (ASICs), off-the-shelf programmable gate arrays (FPGAs) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, and the like. 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 provides instructions and data to the processor 1810. A portion of the memory 1830 may also include non-volatile random access memory.

The bus system 1840 may include a power bus, a control bus, a status signal bus, and the like, in addition to a data bus. For clarity of illustration, however, the various buses are designated in the figure as the bus system 1840.

In implementation, the steps of the above method may be performed by integrated logic circuits of hardware or instructions in the form of software in the processor 1810. The steps of a method disclosed in connection with the embodiments of the present invention may be directly implemented by a hardware processor, or may be implemented by a combination of hardware and software modules in the processor. The software module may be located in ram, flash memory, rom, prom, or eprom, registers, etc. storage media as is well known in the art. The storage medium is located in the memory 1830, and the processor 1810 reads the information in the memory 1830, and performs the steps of the above method in combination with hardware thereof. To avoid repetition, it is not described in detail here.

It should be understood that the second node apparatus 1800 shown in fig. 18 is capable of implementing various processes involving the second node apparatus in the above-described method embodiments. The operations and/or functions of the modules in the second node device 1800 are respectively for implementing the corresponding flows in the above-described method embodiments. Specifically, reference may be made to the description of the above method embodiments, and the detailed description is appropriately omitted herein to avoid redundancy.

The embodiment of the application also provides a processing device, which comprises a processor and an interface; the processor is configured to perform the method in any of the above method embodiments.

It should be understood that the processing means may be a chip. For example, the processing device may be a Field Programmable Gate Array (FPGA), an Application Specific Integrated Circuit (ASIC), a system on chip (SoC), a Central Processing Unit (CPU), a Network Processor (NP), a digital signal processing circuit (DSP), a Microcontroller (MCU), a programmable logic controller (PLD), or other integrated chips.

In implementation, the steps of the above method may be performed by integrated logic circuits of hardware in a processor or instructions in the form of software. The steps of a method disclosed in connection with the embodiments of the present application may be directly implemented by a hardware processor, or may be implemented by a combination of hardware and software modules in a processor. The software module may be located in ram, flash memory, rom, prom, or eprom, registers, etc. storage media as is well known in the art. The storage medium is located in a memory, and a processor reads information in the memory and completes the steps of the method in combination with hardware of the processor. To avoid repetition, it is not described in detail here.

It should be noted that the processor in the embodiments of the present invention may be an integrated circuit chip having signal processing capability. In implementation, the steps of the above method embodiments may be performed by integrated logic circuits of hardware in a processor or instructions in the form of software. The 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 logic device, discrete gate or transistor logic device, or discrete hardware components. The various methods, steps and logic blocks disclosed in the embodiments of the present invention may be implemented or performed. A general purpose processor may be a microprocessor or the processor may be any conventional processor or the like. The steps of the method disclosed in connection with the embodiments of the present invention may be directly implemented by a hardware decoding processor, or implemented by a combination of hardware and software modules in the decoding processor. The software module may be located in ram, flash memory, rom, prom, or eprom, registers, etc. storage media as is well known in the art. The storage medium is located in a memory, and a processor reads information in the memory and completes the steps of the method in combination with hardware of the processor.

It will be appreciated that the memory in embodiments of the invention may be either volatile memory or nonvolatile memory, or may include both volatile and nonvolatile memory. The non-volatile memory may be a read-only memory (ROM), a Programmable ROM (PROM), an Erasable PROM (EPROM), an electrically Erasable EPROM (EEPROM), or a flash memory. Volatile memory can be Random Access Memory (RAM), which acts as external cache memory. By way of example, but not limitation, many forms of RAM are available, such as Static Random Access Memory (SRAM), Dynamic Random Access Memory (DRAM), Synchronous Dynamic Random Access Memory (SDRAM), double data rate SDRAM, enhanced SDRAM, SLDRAM, Synchronous Link DRAM (SLDRAM), and direct rambus RAM (DR RAM). It should be noted that the memory of the systems and methods described herein is intended to comprise, without being limited to, these and any other suitable types of memory.

The embodiment of the present application further provides a communication system, which includes the foregoing sending end device, intermediate node device, and receiving end device.

The present application further provides a computer-readable medium, on which a computer program is stored, where the computer program, when executed by a computer, implements the method for processing a measurement packet in any of the above method embodiments.

The embodiment of the present application further provides a computer program product, and when executed by a computer, the computer program product implements the method for processing a measurement packet in any of the above method embodiments.

In the above embodiments, the implementation may be wholly or partially realized by software, hardware, firmware, or any combination thereof. When implemented in software, may be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. When loaded and executed on a computer, cause the processes or functions described in accordance with the embodiments of the application to occur, in whole or in part. The computer may be a general purpose computer, a special purpose computer, a network of computers, or other programmable device. The computer instructions may be stored on a computer readable storage medium or transmitted from one computer readable storage medium to another, for example, from one website, computer, server, or data center to another website, computer, server, or data center via wire (e.g., coaxial cable, fiber optic, Digital Subscriber Line (DSL)) or wireless (e.g., infrared, wireless, microwave, etc.). The computer-readable storage medium can be any available medium that can be accessed by a computer or a data storage device, such as a server, a data center, etc., that incorporates one or more of the available media. The usable medium may be a magnetic medium (e.g., a floppy disk, a hard disk, a magnetic tape), an optical medium (e.g., a Digital Video Disk (DVD)), or a semiconductor medium (e.g., a Solid State Disk (SSD)), among others.

The node devices in the above-mentioned respective apparatus embodiments and the node devices in the method embodiments completely correspond to each other, and the corresponding modules or units execute the corresponding steps, for example, the sending module (transmitter) method executes the steps sent in the method embodiments, the receiving module (receiver) executes the steps received in the method embodiments, and other steps except for sending and receiving may be executed by the processing module (processor). The functionality of the specific modules may be referred to in the respective method embodiments. The transmitting module and the receiving module can form a transceiving module, and the transmitter and the receiver can form a transceiver to realize transceiving function together; the processor may be one or more.

In the present application, "at least one" means one or more, "a plurality" means two or more. "and/or" describes the association relationship of the associated objects, meaning that there may be three relationships, e.g., a and/or B, which may mean: a exists alone, A and B exist simultaneously, and B exists alone, wherein A and B can be singular or plural. The character "/" generally indicates that the former and latter associated objects are in an "or" relationship. "at least one of the following" or similar expressions refer to any combination of these items, including any combination of the singular or plural items. For example, at least one (one) of a, b, or c, may represent: a, b, c, a-b, a-c, b-c, or a-b-c, wherein a, b, c may be single or multiple.

It should be appreciated that reference throughout this specification to "one embodiment" or "an embodiment" means that a particular feature, structure or characteristic described in connection with the embodiment is included in at least one embodiment of the present invention. Thus, the appearances of the phrases "in one embodiment" or "in an embodiment" in various places throughout this specification are not necessarily all referring to the same embodiment. Furthermore, 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 sequence numbers of the above-mentioned processes do not mean the execution sequence, and the execution sequence of each process should be determined by its function and inherent logic, and should not constitute any limitation on the implementation process of the embodiments of the present invention.

As used in this specification, the terms "component," "module," "system," and the like are intended to refer to a computer-related entity, either hardware, firmware, a combination of hardware and software, or software in execution. For example, a component may be, but is not limited to being, a process running on a processor, an object, an executable, a thread of execution, a program, and/or a computer. By way of illustration, both an application running on a computing device and the computing device can be a component. 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. In addition, these components can execute from various computer readable media having various data structures stored thereon. The components may communicate by way of local and/or remote processes such as in accordance with a signal having one or more data packets (e.g., data from two components interacting with another component in a local system, distributed system, and/or across a network such as the internet with other systems by way of the signal).

It should also be understood that reference herein to first, second, third, fourth, and various numerical designations is made only for ease of description and is not intended to limit the scope of the embodiments of the present application.

It should be understood that the term "and/or" herein is merely one type of association relationship that describes an associated object, meaning that three relationships may exist, e.g., a and/or B may mean: a exists alone, A and B exist simultaneously, and B exists alone.

Those of ordinary skill in the art will appreciate that the various illustrative logical blocks and steps (step) described in connection with the embodiments disclosed herein may be implemented as electronic hardware or combinations of computer software and electronic hardware. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the implementation. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present application.

It is clear to those skilled in the art that, for convenience and brevity of description, the specific working processes of the above-described systems, apparatuses and units may refer to the corresponding processes in the foregoing method embodiments, and are not described herein again.

In the several embodiments provided in the present application, it should be understood that the disclosed system, apparatus and method may be implemented in other ways. For example, the above-described apparatus embodiments are merely illustrative, and for example, the division of the units is only one logical division, and other divisions may be realized in practice, for example, a plurality of units or components may be combined or integrated into another system, or some features may be omitted, or not executed. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be an indirect coupling or communication connection through some interfaces, devices or units, and may be in an electrical, mechanical or other form.

The units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment.

In addition, functional units in the embodiments of the present application may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit.

In the above embodiments, the implementation may be wholly or partially realized by software, hardware, firmware, or any combination thereof. When implemented in software, may be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions (programs). The procedures or functions described in accordance with the embodiments of the present application are generated in whole or in part when the computer program instructions (programs) are loaded and executed on a computer. The computer may be a general purpose computer, a special purpose computer, a network of computers, or other programmable device. The computer instructions may be stored in a computer readable storage medium or transmitted from one computer readable storage medium to another, for example, from one website site, computer, server, or data center to another website site, computer, server, or data center via wired (e.g., coaxial cable, fiber optic, Digital Subscriber Line (DSL)) or wireless (e.g., infrared, wireless, microwave, etc.). The computer-readable storage medium can be any available medium that can be accessed by a computer or a data storage device, such as a server, a data center, etc., that incorporates one or more of the available media. The usable medium may be a magnetic medium (e.g., floppy disk, hard disk, magnetic tape), an optical medium (e.g., DVD), or a semiconductor medium (e.g., Solid State Disk (SSD)), among others.

The above description is only for the specific embodiments of the present application, but the scope of the present application is not limited thereto, and any person skilled in the art can easily conceive of the changes or substitutions within the technical scope of the present application, and shall be covered by the scope of the present application. Therefore, the protection scope of the present application shall be subject to the protection scope of the claims.

Claims

1. A method for processing measurement packets, comprising:

the first node equipment receives a measurement message;

the first node equipment updates the measurement message according to the entry time of the measurement message entering the first node equipment and the exit time of the measurement message leaving the first node equipment, and obtains the updated measurement message;

and the first node equipment sends the updated measurement message to second node equipment.

2. The method of claim 1,

the first node device receives a measurement packet, including:

the first node device receives a measurement message sent by a third node device, wherein the measurement message sent by the third node device is determined according to the entry time of the measurement message entering the third node device and the exit time of the measurement message leaving the third node device, and the third node device is a previous hop intermediate node forwarding device of the first node device.

3. The method according to claim 1 or 2, wherein the updated measurement packet carries at least one of the following information:

4. The method according to any one of claims 1 to 3,

the measurement message carries time delay information, the time delay information is used for measuring one-way time delay, and the one-way time delay is a time interval from the sending end equipment to the receiving end equipment for receiving the message;

5. The method of claim 4,

the delay information in the measurement message received by the first node device includes the accumulated sum of the sub-internal delays of each intermediate node forwarding device before the first node device;

6. The method of claim 4,

7. The method of claim 4,

8. A method for processing measurement messages, comprising

The method comprises the steps that a second node device receives a measurement message sent by a first node device, wherein the measurement message is determined according to the entrance time of the measurement message entering the first node device and the exit time of the measurement message leaving the first node device;

and the second node equipment carries out measurement processing according to the measurement message.

9. The method of claim 1, wherein the measurement packet carries at least one of the following information:

10. The method according to claim 8 or 9,

11. The method of claim 10, wherein the second node device is a receiver device,

the second node device performs measurement processing according to the measurement packet, including:

12. The method of claim 11,

13. The method of claim 11,

14. The method of claim 11,

15. A first node device for processing a measurement packet, comprising:

a processing unit and a transceiving unit,

the receiving and sending unit is used for receiving the measurement message;

the transceiver unit is further configured to send the updated measurement packet to a second node device.

16. The apparatus of claim 15,

the receiving and sending unit is specifically configured to receive a measurement packet sent by a third node device, where the measurement packet sent by the third node device is determined according to entry time when the measurement packet enters the third node device and exit time when the measurement packet leaves the third node device, and the third node device is a previous-hop intermediate node forwarding device of the first node device.

17. The apparatus according to claim 15 or 16, wherein the updated measurement packet carries at least one of the following information:

18. The apparatus according to any one of claims 15 to 17,

19. The apparatus of claim 18,

the time delay information in the measurement message received by the transceiver unit includes the accumulated sum of the sub-internal time delays of each intermediate node forwarding device before the first node device;

wherein the processing unit is specifically configured to:

20. The apparatus of claim 18,

the time delay information in the measurement message received by the transceiver unit includes the cumulative sum of the sub-internal time delay of each intermediate node forwarding device before the third node device and the sub-link time delay corresponding to each intermediate node forwarding device before the first node device, and the exit time and the 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;

wherein the processing unit is specifically configured to:

determining a sub-link time delay corresponding to the first node device;

21. The apparatus of claim 18,

the time delay information in the measurement message received by the transceiver unit includes the exit time and the entry time corresponding to each intermediate node forwarding device before the first node device;

wherein the processing unit is specifically configured to:

22. A second node device for processing measurement packets, comprising

A processing unit and a transceiving unit,

23. The apparatus according to claim 22, wherein the measurement packet carries at least one of the following information:

24. The apparatus according to any one of claims 22 or 23,

25. The apparatus of claim 24, wherein the second node apparatus is a receiver apparatus,

26. The apparatus of claim 25,

27. The apparatus of claim 25,

wherein the processing unit is specifically configured to:

determining a sub-link time delay corresponding to the second node device;

28. The apparatus of claim 25,

wherein the processing unit is specifically configured to:

29. A computer-readable storage medium, in which program instructions are stored which, when run on a processor, implement the method of any one of claims 1-14.