CN103684923B - The method and the network equipment of a kind of packet loss measurement - Google Patents

Abstract

The present application provides a packet loss measurement method and network equipment, including: the second node receives the first data packet sent by the first node, the first data packet belongs to the first data packet group, and the first data packet group is the first node In the data packet group sent to the second node, the first data packet includes the sequence number of the first data packet group and the first data packet quantity, and the first data packet quantity is used to identify the quantity of data packets contained in the first data packet group; The second node receives the second data packet sent by the first node; when the second node determines that the second data packet does not belong to the first data packet group, counts the number of second data packets received belonging to the first data packet group; The second node determines the packet loss number of the first data packet group according to the first data packet quantity and the second data packet quantity. Adopting the technical solutions of the embodiments of the present invention is beneficial to improving the accuracy of packet loss measurement in a load sharing scenario.

Description

Method and network equipment for packet loss measurement

technical field

The invention relates to the technical field of communications, in particular to a packet loss measurement method and network equipment.

Background technique

Multiprotocol Label Switching (MPLS for short) uses short and fixed-length labels (labels) to encapsulate packet packets. A label is a short identifier with a fixed length and only local significance, and is used to uniquely identify the forwarding equivalence class (FEC for short) to which a packet belongs.

In the prior art, the sending end can send a packet loss detection message (LossMeasurement Message, LMM for short) with request information to the receiving end. After the LMM generates a packet loss detection response (Loss Measurement Reply, LMR for short) message, and sends the LMR message to the sender. The LMR message includes the received packet count value when the LMM is received. The sending end can perform packet loss measurement according to the packet sending count value and the packet receiving count value. However, in a load sharing scenario, for example, multiple data packets sent by the sending end may arrive at the receiving end later than the LMM due to different paths, resulting in out-of-order problems, which will lead to packet loss measurement results Inaccurate.

Contents of the invention

Embodiments of the present invention provide a packet loss measurement method and network equipment, which are beneficial to improving the accuracy of packet loss measurement results in a load sharing scenario.

A first aspect of the present invention provides a method for packet loss measurement, including:

The second node receives the first data packet sent by the first node, the first data packet belongs to a first data packet group, and the first data packet group is a data packet sent by the first node to the second node group, the first data packet includes a sequence number of the first data packet group and a first data packet quantity, and the first data packet quantity is used to identify the number of data packets contained in the first data packet group;

The second node receives the second data packet sent by the first node;

When the second node determines that the second data packet does not belong to the first data packet group, counting the number of received second data packets belonging to the first data packet group;

The second node determines the number of lost packets of the first data packet group according to the first number of data packets and the second number of data packets.

In a first possible implementation manner, according to the first aspect, it also includes:

When the second node receives the data packets of the first data packet group, it counts the received data packets belonging to the first data packet group, and correspondingly, according to the statistics of the first data The number of data packets of the packet group determines the second number of data packets.

In the second possible implementation manner, in combination with the first aspect and the first possible implementation manner, each data packet in the first data packet group is encapsulated with a special tag, and the special tag contains the first data The sequence number of the packet group and the number of the first data packet.

In the third possible implementation, according to the second possible implementation, it also includes:

When the second node determines that the second data packet does not encapsulate the special label, determine that the second data packet does not belong to the first data packet group, or,

When the second node determines that the sequence number of the second data packet group to which the second data packet belongs is different from the sequence number of the first data packet group, determine that the second data packet does not belong to the first data packet Group.

In a fourth possible implementation manner, in combination with the first aspect, the first possible implementation manner, the second possible implementation manner, and the third possible implementation manner, when the second node determines that the After the second data packet does not belong to the first data packet group, it also includes:

The second node starts a specific duration timer;

When the timer expires, the second node counts the number of received second data packets belonging to the first data packet group.

In a fifth possible implementation, in combination with the first aspect, the first possible implementation, the second possible implementation, the third possible implementation and the fourth possible implementation, the first The second node determines the number of lost packets of the first data packet group according to the first data packet quantity and the second data packet quantity, specifically including:

The number of lost packets corresponding to the first data packet group is Z=X-Y;

Wherein, the X represents the first number of data packets, the Y represents the second number of data packets, and the Z represents the number of lost packets.

A second aspect of the present invention provides a method for packet loss measurement, including:

The first node determines the number of first data packets included in the first data packet group;

The first node sends the first data packet in the first data packet group to the second node, the first data packet includes the sequence number and the first data packet quantity of the first data packet group, the The first number of data packets is used to identify the number of data packets included in the first data packet group, where the first data packet group is a data packet group sent by the first node to the second node;

After the data packets in the first data packet group are completely sent, the first node sends a second data packet to the second node, and the second data packet does not belong to the first data packet group.

In a first possible implementation manner, according to the second aspect, before the first node sends the first data packet in the first data packet group to the second node, the method further includes:

The first node encapsulates the first data packet with a special label, and the special label includes the serial number of the first data packet group and the quantity of the first data packet.

In a second possible implementation manner, according to the first possible implementation manner, each data packet in the first data packet group is encapsulated with the special label.

A third aspect of the present invention provides a second node, including:

a receiving unit, configured to receive a first data packet sent by a first node, the first data packet belongs to a first data packet group, and the first data packet group is sent by the first node to the second node A data packet group, the first data packet includes a sequence number and a first data packet number of the first data packet group, and the first data packet number is used to identify the number of data packets contained in the first data packet group quantity;

The receiving unit is further configured to receive the second data packet sent by the first node;

A statistical unit, configured to count the number of received second data packets belonging to the first data packet group when it is determined that the second data packet does not belong to the first data packet group;

A calculation unit, configured to determine the number of lost packets of the first data packet group according to the first number of data packets and the second number of data packets.

In the first possible implementation manner, according to the third aspect, it also includes:

A counting unit, configured to count and count the received data packets belonging to the first data packet group, and correspondingly, determine the second data packet quantity according to the counted data packet quantity of the first data packet group .

In the second possible implementation manner, in combination with the third aspect and the first possible implementation manner, each data packet in the first data packet group is encapsulated with a special label, and the special label contains the first data The sequence number of the packet group and the number of the first data packet.

In the third possible implementation, according to the second possible implementation, it also includes:

A determining unit, configured to determine that the second data packet does not belong to the first data packet group when it is judged that the second data packet does not encapsulate the special label, or,

When it is determined that the sequence number of the second data packet group to which the second data packet belongs is different from the sequence number of the first data packet group, it is determined that the second data packet does not belong to the first data packet group.

In the fourth possible implementation, combined with the first aspect, the first possible implementation, the second possible implementation and the third possible implementation, it also includes:

Timing unit for starting a specific duration timer;

The statistics unit is specifically configured to determine the number of the received second data packets belonging to the first data packet group after the timer started by the timing unit expires.

In a fifth possible implementation, in combination with the first aspect, the first possible implementation, the second possible implementation, the third possible implementation and the fourth possible implementation, the calculation Units are used specifically for:

The number of lost packets corresponding to the first data packet group is Z=X-Y;

Wherein, the X represents the first number of data packets, the Y represents the second number of data packets, and the Z represents the number of lost packets.

A fourth aspect of the present invention provides a first node, including:

a determining unit, configured to determine the number of first data packets contained in the first data packet group;

a sending unit, configured to send a first data packet in the first data packet group to a second node, where the first data packet includes a sequence number and a first data packet quantity of the first data packet group, the The first number of data packets is used to identify the number of data packets included in the first data packet group, where the first data packet group is a data packet group sent by the first node to the second node;

The sending unit is further configured to send a second data packet to the second node after the data packets in the first data packet group are sent, and the second data packet does not belong to the first data packet Group.

In the first possible implementation manner, according to the fourth aspect, it also includes:

An encapsulating unit, configured to encapsulate the first data packet with a special label before the sending unit sends the first data packet in the first data packet group to the second node, and the special label contains the first data The sequence number of the packet group and the number of the first data packet.

In a second possible implementation manner, according to the first possible implementation manner, the encapsulation unit is further configured to encapsulate the special label for each data packet in the first data packet group.

In the above technical solution, the second node receives the first data packet sent by the first node, the first data packet belongs to the first data packet group, and the first data packet contains the sequence of the first data packet group number and the first data packet number, the first data packet number is used to identify the number of data packets contained in the first data packet group, when the second node receives a packet that does not belong to the first data packet group For the second data packet, count the number of second data packets received belonging to the first data packet group, and the second node determines the first data packet number according to the first data packet number and the second data packet number The packet loss number of a data packet group is beneficial to improve the accuracy of packet loss measurement results in load sharing scenarios.

Description of drawings

In order to more clearly illustrate the technical solutions in the embodiments of the present invention or the prior art, the following will briefly introduce the drawings that need to be used in the description of the embodiments or the prior art. Obviously, the accompanying drawings in the following description These are some embodiments of the present invention. For those skilled in the art, other drawings can also be obtained according to these drawings without any creative effort.

FIG. 1 is a schematic flowchart of a method for packet loss measurement provided by an embodiment of the present invention;

FIG. 2 is a schematic flowchart of a method for packet loss measurement provided by an embodiment of the present invention;

FIG. 3 is a schematic diagram of an interaction flow chart between a first node and a second node provided by an embodiment of the present invention;

FIG. 4 is a schematic diagram of the MPLS special label format provided by the embodiment of the present invention;

FIG. 5 is a schematic diagram of state switching of a second node provided by an embodiment of the present invention;

FIG. 6 is a schematic structural diagram of a second node provided by an embodiment of the present invention;

FIG. 7 is a schematic structural diagram of a second node provided by an embodiment of the present invention;

FIG. 8 is a schematic structural diagram of a second node provided by an embodiment of the present invention;

FIG. 9 is a schematic structural diagram of a second node provided by an embodiment of the present invention;

FIG. 10 is a schematic structural diagram of a first node provided by an embodiment of the present invention;

FIG. 11 is a schematic structural diagram of a first node provided by an embodiment of the present invention;

FIG. 12 is a schematic structural diagram of a second node provided by an embodiment of the present invention;

Fig. 13 is a schematic structural diagram of a first node provided by an embodiment of the present invention.

detailed description

In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments It is a part of embodiments of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

FIG. 1 is a schematic flowchart of a method for packet loss measurement provided by an embodiment of the present invention. As shown in Figure 1, the method for packet loss measurement of the present embodiment includes the following steps:

Step S100, the second node receives the first data packet sent by the first node, the first data packet belongs to the first data packet group, and the first data packet group is sent by the first node to the second node The data packet group, the first data packet includes the sequence number of the first data packet group and the first data packet number, the first data packet number is used to identify the data packets contained in the first data packet group quantity.

Step S101, the second node receives the second data packet sent by the first node.

Step S102. When the second node determines that the second data packet does not belong to the first data packet group, count the number of received second data packets belonging to the first data packet group.

Step S103, the second node determines the number of lost packets of the first data packet group according to the first number of data packets and the second number of data packets.

The execution subject of each step in this embodiment is the second node. In practice, the second node may be a label switched router (Label Switched Router, LSR) in the MPLS domain, and the second node may be a label switched path (Label Switched Router). Any node on the Path (LSP for short) except the head node can be an intermediate node or a tail node on the LSP.

Further, since the first data packet includes the sequence number of the first data packet group and the number of the first data packet, the second node can determine the first data packet to which the first data packet belongs according to the sequence number of the first data packet group The data packet group and the quantity of the first data packet group.

Optionally, each data packet in the first data packet group is encapsulated with a special label, and the special label includes a sequence number of the first data packet group and the number of the first data packets. As a feasible implementation manner, the second node may obtain the sequence number of the first data packet group and the quantity of the first data packet by analyzing the special label encapsulated on the first data packet. For example: the special label can be an MPLS label, then, the second node can analyze the MPLS label by means of the prior art, and obtain the sequence number of the first data packet group contained in the special label and the first data packet quantity.

Optionally, when the second node receives the data packets of the first data packet group, it counts the received data packets belonging to the first data packet group, and correspondingly, according to the statistics of the The number of data packets in the first data packet group determines the second number of data packets.

As another feasible implementation manner, the second node can also read the special identifier directly carried in the first data packet, and obtain the sequence number of the first data packet group and the quantity. It should be noted that the specific method for the second node to obtain the special identifier from the first data packet is not limited here, for example: the second node can agree on a location with the first node, and read the first data at the agreed location The special identifier of the package can also directly traverse the first data packet to obtain the special identifier.

The first node continuously sends the data packets in the first data packet group, that is, after the first node sends the first data packet in the first data packet group, it continuously sends the first data packet other packets in a packet group. Correspondingly, after receiving the first data packet of the first data packet group sent by the first node, the second node will continuously receive other data packets in the first data packet group.

After the second node receives the second data packet sent by the first node, the second node needs to determine whether the second data packet belongs to the first data packet group. When the second node judges that the second data packet does not encapsulate the special label, it determines that the second data packet does not belong to the first data packet group, or, when the second node judges that the second data packet When the sequence number of the second data packet group to which the second data packet belongs is different from the sequence number of the first data packet group, it is determined that the second data packet does not belong to the first data packet group.

Specifically, if the second data packet does not belong to the first data packet group, the second node can count the second data of the received data packet belonging to the first data packet group according to the sequence number of the first data packet group Package quantity.

After the above-mentioned second data packet quantity is determined, the second node can determine the loss rate of the data packets in the first data packet group on the second node according to the above-mentioned first data packet quantity and the second data packet quantity. number of packages.

In the above embodiment, the second node receives the first data packet sent by the first node, the first data packet belongs to the first data packet group, and the first data packet contains the sequence of the first data packet group number and the number of first data packets, when the second node receives a second data packet that does not belong to the first data packet group, count the number of received second data packets that belong to the first data packet group , the second node determines the number of lost packets of the first data packet group according to the first data packet number and the second data packet number, because the second node only receives packets that do not belong to the first data packet Packet loss detection is performed only when the second data packet of a data packet group is in use, which is beneficial to improving the accuracy of packet loss measurement results in a load sharing scenario.

FIG. 2 is a schematic flowchart of a method for measuring packet loss provided by an embodiment of the present invention. As shown in Figure 2, the method for packet loss measurement in this embodiment includes the following steps:

Step S200, the first node determines the number of first data packets included in the first data packet group.

Step S201, the first node sends the first data packet in the first data packet group to the second node, the first data packet includes the sequence number of the first data packet group and the number of first data packets , the first data packet quantity is used to identify the quantity of data packets included in the first data packet group, where the first data packet group is a data packet group sent by the first node to the second node.

Step S202, after the data packets in the first data packet group are sent, the first node sends a second data packet to the second node, and the second data packet does not belong to the first data packet Group.

The execution subject of each step in this embodiment is the first node. In practice, the first node can be an LSR in the MPLS domain, and it can be any node on the LSP except the tail node, that is, it can be a node on the determined LSP. head node or middle node.

In this embodiment, the first node may not send an LMM message to the second node to measure the number of lost packets, but may directly use the sent first data packet to identify the first data packet group to which the data packet belongs and the data Number of first packets in the packet group.

Optionally, before the first node sends the first data packet in the first data packet group to the second node, the method further includes:

The first node encapsulates the first data packet with a special label, and the special label includes the serial number of the first data packet group and the quantity of the first data packet. Each data packet in the first data packet group is encapsulated with the special label.

The first node continuously sends the data packets in the first data packet group, that is, after the first node sends the first data packet in the first data packet group, it continuously sends the first data packet other packets in a packet group. Correspondingly, after receiving the first data packet of the first data packet group sent by the first node, the second node will continuously receive other data packets in the first data packet group.

After the second node receives the second data packet sent by the first node, the second node needs to determine whether the second data packet belongs to the first data packet group. When the second node judges that the second data packet does not encapsulate the special label, it determines that the second data packet does not belong to the first data packet group, or, when the second node judges that the second data packet When the sequence number of the second data packet group to which the second data packet belongs is different from the sequence number of the first data packet group, it is determined that the second data packet does not belong to the first data packet group.

Specifically, if the type of the second data packet is the same as that of the first data packet, that is, the second data packet contains the sequence number of the first data packet group and the number of the first data packet, then the first node is sending For the second data packet, it is only necessary to repeatedly execute step S200 and step S201; if the second data packet is a normal data packet, that is, the second data packet does not include the sequence number of the first data packet group and the The first number of data packets. At this time, the first node can perform the normal data packet forwarding operation in the prior art.

Since the first data packet carries the sequence number of the first data packet group and the number of the first data packet, the second node can determine the received first data packet and the second data packet based on the received The second data packet number of the first data packet group, and determine the packet loss number of the first data packet group according to the above-mentioned first data packet number and the second data packet number.

In the above embodiment, by sending the first data packet including the sequence number and the first data packet quantity, the second node can obtain the first data packet group where the first data packet is located and the first data packet quantity of the first data packet group, And according to the received first data packet and the second data packet, determine the packet loss number of the first data packet group, because the second node only receives the second data that does not belong to the first data packet group Packet loss detection is performed only when packets are received, which is beneficial to improve the accuracy of packet loss measurement results in load sharing scenarios.

Fig. 3 is a schematic diagram of an interaction flow chart between a first node and a second node provided by an embodiment of the present invention. As shown in Figure 3, the interaction process includes the following steps:

Step S300, the first node determines the number of first data packets included in the first data packet group.

In the above steps, the execution subject is the first node. In practice, this node may be an LSR in the MPLS domain.

Specifically, the first data packet may include the sequence number of the first data packet group to which it belongs and the quantity of the first data packet. The first number of data packets may be identified in the following manner:

The first data packet contains the sending count x, then, optionally, the number of packets sent by the first node in each round of statistics, that is, the number of the first data packet above can be expressed as 10 ^x+1 , if x is represented by 8 bits, then The first node needs to send at least 10 messages and at most ¹⁰²⁵⁶ messages in each round of statistics, and the number of packets sent by the first node in each round of statistics is the number of first data packets. The first node can automatically calculate the sending count included in the first data packet sent in each round of statistics according to the traffic size and the statistics time period configured by the system. For example, assuming that the traffic volume of the system is 10,000 packets per second, and the statistics period configured by the system is 30 seconds, that is to say, 300,000 data packets need to be transmitted for one round of statistics. Then, the first node calculates the value of x according to 10 ^x+1 =300000, so as to determine the sending count included in the first data packet. In addition, in practice, the first node can count the first data packets sent in each round of statistics to record the number of the first data packets it sends, when the number of the first data packets reaches 10 ^{x+ 1} , the first node can determine that the first data packet of this round of statistics has been sent.

It should be noted that, since in each round of statistics, the number of the above-mentioned first data packets is 10 ^x+1 , but in practice, the first node may send less than 10 ^x+1 first data packets, that is to say, Although the sending count contained in the first data packet sent by the first node is x, the number of the first data packets actually sent by it is n, and the value of n is less than 10 ^x+1 . At this time, if the first data packet is received The second node determines the number of first data packets sent by the first node in this round of statistics according to the above sending count, and calculates the number of lost packets of the first data packet group, and will mistakenly think that the first node did not send 10 ^x+1 -n is lost data packets, resulting in inaccurate statistics of lost packets. Optionally, the first node can construct 10 ^x+1 -n invalid data packets by itself, so that the total number of the first data packets it sends is 10 ^x+1 , and send the above-mentioned 10 ^x+1 first data packets go out. Take the first node that needs to send 300,000 first data packets as an example. For example, use 10 ^x+1 =300000 to calculate the value of x at this time. Since there is no positive integer that can satisfy the above equation, an approximate integer solution can be taken. If x is equal to 5, then 10 ^x+1 means 1 million data packets, but the total number of first data packets that the first node needs to send is only 300,000. Optionally, the first node can construct 700,000 invalid packets by itself Data packets, so that the total number of data packets sent by it is 1 million, and the above-mentioned 1 million data packets are sent out. Specifically, the first node first sends the above-mentioned 300,000 first data packets, and starts a timer when sending the first first data packet. If the timer reaches the time, the first data packet sent by the first node If the number of packets is less than 1 million, the first node can construct 700,000 invalid data packets by itself and send them out. Since the first node sent a total of 1 million data packets, the second node can obtain the first data packet of the first data packet group sent by the first node according to the sending count x=5 contained in the received first data packet The quantity is 1 million.

In addition, 10 ^x+1 is only a counting method agreed upon by the first node and the second node, and this formula may not necessarily be used in actual operation, and other well-known calculation formulas at the transmitting and receiving ends may also be used.

Step S301, the first node encapsulates the first data packet with a special label.

Specifically, the first node may encapsulate the first data packet with a special label, and the special label may include the sequence number of the first data packet group and the quantity of the first data packet. Optionally, the first node may encapsulate the above special label for each data packet in the first data packet group. Different types of special labels can have different formats. Taking MPLS labels as an example: the length of an MPLS label is fixed, and it is used to uniquely identify the Forwarding Equivalence Class (FEC) to which a packet belongs. Usually the length of the label is 4 bytes, that is, 32 bits. In the embodiment of the present invention, the 32 bits contained in the existing MPLS-type special label can be redefined. FIG. 4 is a schematic diagram of the format of the MPLS special label provided by the embodiment of the present invention. As shown in Figure 4, this special label can include:

Special label value (Special Label), the special label value can be a reserved label;

A sequence number (Seq), used to carry the sequence number of the first data packet group;

Stack bottom mark (S), stack bottom mark;

The sending count (Tx count) is used to identify the number of the first data packets.

Among them, the special label value can be used to indicate whether the current label is a special label, and its length is 20 bits. In actual use, this value can be selected from the MPLS label stack code, that is, the 4-15 reserved labels specified in RFC3032 , a label not already occupied by another protocol. It should be noted that as long as the data packets sent by the first node to the second node are encapsulated with the above-mentioned special tags, no matter whether they belong to the same data packet group or not, their special tag values are the same; the sequence number is used to identify the first The first data packet group to which the data packet belongs has a length of 3 bits. The MPLS labels encapsulated by the data packets of different data packet groups can correspond to different sequence numbers. After the first node sends a group of data packets, it will send this The serial number is incremented so as to distinguish the different data packet groups where different data packets are located; the bottom mark of the stack can be defined the same as in the prior art, indicating that MPLS supports the hierarchical structure of labels, that is, multi-layer labels are supported, and its length is 1 bit, when the value is 1, it represents the bottom label; the sending count can be used to identify the number of the first data packets of the first data packet group, and its length is 8 bits.

Step S302, the first node sends the first data packet in the first data packet group to the second node.

This step is the same as the description of step S201, and will not be repeated here.

Step S303, the first node sends the second data packet to the second node.

Specifically, after sending the first data packet in the first data packet group, the first node may also send a second data packet to the second node, and the second data packet does not belong to the first data packet group.

After sending the data packets in the first data packet group, the first node may perform two different processes on the second data packet according to actual needs. One is to terminate encapsulation of a special label for the second data packet in the second data packet group, and only complete forwarding according to the determined LSP path. At this time, the second data packet is a normal data packet without a special label encapsulation. The processing method is suitable for on-demand statistics, that is, one-time statistics, that is, the system only needs to count the number of lost packets of the first data packet group; another case is, if the statistical requirement of the system configuration is continuous statistics, that is, Multiple rounds of statistics are required. Then, after the first node sends the above-mentioned first data packet group, it needs to prepare for the next statistics. Optionally, the first node may perform cyclic increment processing on the sequence number included in the second data packet of the second data packet group, and repeat the above steps S300-S302 to send the second data packet. For example, if the first node encapsulates a special label with a sequence number of 0 for the first data packet in the first data packet group, then when encapsulating a special label for a data packet in the second data packet group, the second data packet The serial numbers of the data packets in the group are incremented to 1, and when there are multiple data packet groups, similar increment processing can be performed on each subsequent group of data packets. It should be noted that since the serial number of the special label is 3 bits, it can only represent 8 different numbers from 0 to 7. Therefore, when the serial number is incremented to 7, the first node is writing data in the subsequent data packet group. When encapsulating a special label, the serial number needs to be reset to 0, and the above process is the cyclic increment process of the serial number. In addition, the number of data packet groups sent by the first node is not limited here. When sending multiple different data packet groups, the second node can repeat the above steps S300 to S302 for the data packets in each data packet group. operate.

Step S304, the second node receives the first data packet sent by the first node.

Step S305, the second node receives the second data packet sent by the first node.

Step S306, the second node judges whether the second data packet belongs to the first data packet group.

When the second node judges that the second data packet does not encapsulate the special label, it determines that the second data packet does not belong to the first data packet group, or, when the second node judges that the second data packet When the sequence number of the second data packet group to which the second data packet belongs is different from the sequence number of the first data packet group, it is determined that the second data packet does not belong to the first data packet group.

Step S307, the second node starts a specific duration timer, and when the timer expires, the second node counts the number of received second data packets belonging to the first data packet group.

Since the different data packets sent by the first node may not reach the second node in the order in which they are sent, the second node needs to wait for a period of time to receive delayed data packets in the same data packet group, so as to measure the number of packet loss more accurately.

Optionally, the second node may start a timer of a specific duration. If no data packet in the first data packet group to which the first data packet belongs is received before the timer expires, then after the timer expires, Count the number of second data packets received in the first data packet group.

For example, assuming that the sequence number used to identify the first data packet group starts counting from 0, the second node first receives some data packets with a sequence number of 0, that is, the first data packet belonging to the first data packet group, Then another second data packet with a sequence number of 1 arrives, that is, a data packet belonging to the second data packet group, or another second data packet that does not encapsulate a special label arrives. According to the description of step S306, the second The node needs to compare whether the sequence number of the second data packet it receives is the same as that of the first data packet. If the second data packet is a data packet with a sequence number of 1, since the sequence number of the first data packet is 0, the The second node may start a timer, and when the timer expires, the second node counts the number of received second data packets belonging to the first data packet group.

Specifically, the timer is to allow the second node to wait for a certain period of time. If the data packet of the first data packet group is not received within the above-mentioned specified time, then when the timer expires, read the The statistical count value of the first data packet group is the number of second data packets in the first data packet group received by the second node.

Further, if the second node receives a data packet with the same sequence number as the first data packet when the timer has not yet expired, for example, the second node receives the second data packet with the sequence number 1 or After the second data packet with no special label is encapsulated, a first data packet with a sequence number of 0 is received again. At this time, according to the description of step S304, the second node will count the first data packet, that is, the The counting value for the first data packet group is increased by 1, and at the same time, the timer can be turned off. If the second node receives a third data packet afterwards, and the third data packet belongs to the first data packet group, the first node still repeats the above-mentioned counting operation until receiving a data packet that is not in the first data packet group or If there is no normal data packet encapsulated with a special label, the second node restarts the above-mentioned timer at this time, and repeats the operation of step S307.

It should be noted that the specific duration of the above timer is set according to actual conditions, such as actual network congestion conditions, such as 60 seconds or 120 seconds.

Step S308, the second node determines the number of lost packets of the first data packet group according to the first number of data packets and the second number of data packets.

Specifically, the second node can obtain the first data packet volume contained in the first data packet group from the sending count of the first data packet, and, after the operation of step S307, the second node can determine the first data packet received by it The second data packet volume of the group, therefore, the corresponding packet loss number of the first data packet group is:

Z=X-Y, where X represents the number of first data packets, Y represents the number of second data packets, and Z represents the number of lost packets.

In order to illustrate several different working states of the second node more clearly, this embodiment provides a state switching diagram of the second node. As shown in FIG. 5 , there are four states of the second node: an initial state, a statistics state, a waiting state, and an end state.

Specifically, the initial state represents the initial state when the second node does not enable the packet loss statistics function, and when the second node receives the first data packet of the first data packet group encapsulated with a special label, it will start the counter, And enter the statistical state, when the second node is in the statistical state, if the second node receives a data packet with the same sequence number as the first data packet, it will add 1 to the packet receiving counter corresponding to the first data packet group; If the sequence number of the second data packet received by the second is different from the sequence number of the first data packet group, the timer for the first data packet group will be started and enter the waiting state. The waiting state means that the second node will Wait for a period of time to receive packets in the delayed first packet group. When the second node is in the waiting state, if the timer has not yet expired, and the second node has received the data packets in the first data packet group, it will switch from the waiting state to the statistical state, and then the received The data quantity count of the first data packet group. If the timer expires, the second node will enter the end state from the waiting state, and report the statistical results in this state, that is, report the number of actually received data packets of the first data packet group. It should be noted that the statistical state, the waiting state and the end state can all be restored to the initial state by artificially disabling the operation of the statistical function of the node.

Optionally, in actual operation, since this embodiment does not limit the second node to be the tail node of the LSP, any node on the LSP except the first node can be used as the second node, so all nodes of this type can be Carry out the measurement of the number of lost packets, that is to say, adopt the scheme of the embodiment of the present invention, not only can know the number of lost packets from the first node to any node on the LSP path, but also the second number reported by any two nodes Subtract the number of data packets to get the number of lost packets between any two nodes.

In addition, the statistical report of the second node can be realized by adding a device as a public server in the network area where the LSP path between the first node and the second node is located, or by using an existing network management system. Specifically, after the current round of statistics is over, all the second nodes that have enabled the statistics function will summarize the numbers of the second data packets they have counted to the public server or network management. The enhancement of this function can facilitate the user to locate the specific fault segment of packet loss.

Step S309, the second node decapsulates the special label of the first data packet.

Optionally, in addition to enabling the statistical function for statistical reporting, the second node may also enable the deletion function to decapsulate the special label for the first data packet.

Specifically, if the second node enables the delete function, then the second node determines the path end point of the LSP, that is, when the first data packet with a special label arrives at the second node, the second node The node will not only report statistics, but at the same time, it will also remove the special label of the first data packet, so that the subsequent data packets forwarded along the determined LSP will return to normal encapsulation and will no longer carry special labels.

In this embodiment of the present invention, the second node receives the first data packet sent by the first node, the first data packet belongs to the first data packet group, and the first data packet includes the sequence number and the number of first data packets, when the second node receives a second data packet that does not belong to the first data packet group, count the received second data packets that belong to the first data packet group number, the second node determines the number of lost packets of the first data packet group according to the first data packet number and the second data packet number, because the second node only receives packets that do not belong to the Packet loss detection is performed only when the second data packets of the first data packet group are in use, which is beneficial to improving the accuracy of packet loss measurement results in a load sharing scenario.

Fig. 6 is a schematic structural diagram of a second node provided by an embodiment of the present invention. As shown in FIG. 6 , the second node 600 includes: a receiving unit 610 , a statistics unit 611 and a calculation unit 612 . The second node 600 may be the second node in the embodiment corresponding to FIG. 1 or FIG. 2 or FIG. 3 .

The receiving unit 610 is configured to receive the first data packet sent by the first node, the first data packet belongs to the first data packet group, the first data packet group is the data packet group sent by the first node to the second node, and the first data packet The packet includes a sequence number and a first data packet number of the first data packet group, and the first data packet number is used to identify the number of data packets contained in the first data packet group;

The receiving unit 610 is further configured to receive the second data packet sent by the first node;

A statistical unit 611, configured to count the number of received second data packets belonging to the first data packet group when determining that the second data packet does not belong to the first data packet group;

A calculating unit 612, configured to determine the number of lost packets of the first data packet group according to the first number of data packets and the second number of data packets.

Further, each data packet in the first data packet group is encapsulated with a special label, and the special label includes the serial number of the first data packet group and the quantity of the first data packet.

Furthermore, the statistics unit 611 is specifically configured to determine the number of received second data packets belonging to the first data packet group after the timer started by the timing unit expires.

Furthermore, the calculation unit 612 is specifically used for:

The number of lost packets corresponding to the first data packet group is Z=X-Y;

Wherein, X represents the number of first data packets, Y represents the number of second data packets, and Z represents the number of lost packets.

Optionally, referring to FIG. 7, the second node 600 may further include:

The counting unit 710 is configured to count and count the received data packets belonging to the first data packet group, and correspondingly, determine the second data packet quantity according to the counted data packet quantity of the first data packet group.

Optionally, referring to FIG. 8, the second node 600 may further include:

The determining unit 810 is configured to determine that the second data packet does not belong to the first data packet group when it is judged that the second data packet does not encapsulate a special label, or, when it is judged that the sequence number of the second data packet group to which the second data packet belongs is the same as When the sequence numbers of the first data packet group are different, it is determined that the second data packet does not belong to the first data packet group.

Optionally, referring to FIG. 9, the second node 600 may further include:

The timing unit 910 is configured to start a specific duration timer, and when the timer expires, determine the number of received second data packets belonging to the first data packet group.

In the embodiment of the present invention, the second node 600 can obtain the first data packet group where the first data packet is located by sending the first data packet including the sequence number of the first data packet group and the first data packet quantity and the first data packet number of the first data packet group, and according to the received first data packet and the second data packet, determine the packet loss number of the first data packet group, because the second node 600 only receives Packet loss detection is only performed when the second data packet belongs to the first data packet group, which is beneficial to improving the accuracy of packet loss measurement results in a load sharing scenario.

FIG. 10 is a schematic structural diagram of a first node provided by an embodiment of the present invention. As shown in FIG. 10 , the first node 1000 includes: a determining unit 1010 and a sending unit 1020 . The first node 1000 may be the first node in the embodiment corresponding to FIG. 1 or FIG. 2 or FIG. 3 .

A determining unit 1010, configured to determine the number of first data packets contained in the first data packet group;

The sending unit 1020 is configured to send the first data packet in the first data packet group to the second node, the first data packet includes the sequence number and the first data packet quantity of the first data packet group, and the first data packet quantity is used for identifying the number of data packets contained in the first data packet group;

The sending unit 1020 is further configured to send a second data packet to the second node, where the second data packet does not belong to the first data packet group.

Optionally, referring to FIG. 11, the first node 1000 further includes:

An encapsulating unit 1110, configured to encapsulate the first data packet with a special label before the sending unit 1020 sends the first data packet in the first data packet group to the second node, and the special label includes the The sequence number of the first data packet group and the number of the first data packets.

The encapsulation unit 1110 is further configured to encapsulate the special label for each data packet in the first data packet group.

In the embodiment of the present invention, the first node 1000 sends the first data packet including the sequence number of the first data packet group and the first data packet number, so that the second node can obtain the first data packet where the first data packet is located. A data packet group and the first data packet quantity of the first data packet group, and according to the received first data packet and the second data packet, determine the packet loss number of the first data packet group, because the second node only has Packet loss detection is performed only when the second data packet that does not belong to the first data packet group is received, which is beneficial to improving the accuracy of packet loss measurement results in a load sharing scenario.

Referring to FIG. 12 , an embodiment of the present invention also provides a schematic structural diagram of a second node. The second node 1200 may be the second node in the embodiment corresponding to FIG. 1 or FIG. 2 or FIG. 3 . The second node 1200 includes: a memory 1201 and a receiver 1202, and a processor 1203 respectively connected to the memory 1201 and the receiver 1202, the memory 1201 is used to store a set of program instructions, and the processor 1203 The program instructions stored in the memory 1201 are used to call to perform the following operations:

The trigger receiver 1202 receives the first data packet sent by the first node, the first data packet belongs to the first data packet group, the first data packet group is the data packet group sent by the first node to the second node, and the first data packet includes The serial number and the first data packet quantity of the first data packet group, the first data packet quantity is used to identify the quantity of data packets contained in the first data packet group;

Receive the second data packet sent by the first node.

When the processor 1203 determines that the second data packet does not belong to the first data packet group, it counts the number of second data packets received belonging to the first data packet group, and according to the first data packet number and the second data packet number The number of lost packets of the first data packet group is determined.

Further, each data packet in the first data packet group is encapsulated with a special label, and the special label includes the serial number of the first data packet group and the quantity of the first data packet.

Furthermore, the processor 1203 is specifically configured to determine the number of second received data packets belonging to the first data packet group after the timer started by the timing unit expires.

Furthermore, the processor 1203 is specifically used for:

The number of lost packets corresponding to the first data packet group is Z=X-Y;

Wherein, X represents the number of first data packets, Y represents the number of second data packets, and Z represents the number of lost packets.

Optionally, the processor 1203 may be a central processing unit (Central Processing Unit, CPU for short), the memory 1201 may be an internal memory of a random access memory (Random Access Memory, RAM for short), and the receiver 1202 It may include a common physical interface, and the physical interface may be an Ethernet (Ethernet) interface or an Asynchronous Transfer Mode (Asynchronous Transfer Mode, ATM for short) interface. The processor 1203, the transmitter 1202, and the memory 1201 may be integrated into one or more independent circuits or hardware, such as: Application Specific Integrated Circuit (Application Specific Integrated Circuit, ASIC for short).

Fig. 13 is a schematic structural diagram of a first node provided by an embodiment of the present invention. As shown in FIG. 13 , the first node 1300 may be the first node in the embodiment corresponding to FIG. 1 or FIG. 2 or FIG. 3 . The first node 1300 includes: a memory 1301 and a transmitter 1302, and a processor 1303 respectively connected to the memory 1301 and the transmitter 1302, the memory 1301 is used to store a set of program instructions, and the processor 1303 The program instructions stored in the memory 1301 are used to perform the following operations:

Determine the number of first data packets included in the first data packet group.

The trigger transmitter 1302 sends the first data packet in the first data packet group to the second node, the first data packet includes the sequence number and the first data packet number of the first data packet group, and the first data packet number is used to identify the first data packet number A data packet group contains the number of data packets, and sends a second data packet to the second node, and the second data packet does not belong to the first data packet group.

The processor 1303 is further configured to, before the sender 1302 sends the first data packet in the first data packet group to the second node, encapsulate the first data packet with a special label, the special label Including the sequence number of the first data packet group and the number of the first data packets.

The processor 1303 is further configured to encapsulate the special label for each data packet in the first data packet group.

Optionally, the processor 1303 may be a CPU, the memory 1301 may be a RAM-type internal memory, and the transmitter 1302 may include a common physical interface, and the physical interface may be an Ethernet interface or an ATM interface. The processor 1303, the transmitter 1302 and the memory 1301 may be integrated into one or more independent circuits or hardware, such as ASIC.

Those of ordinary skill in the art can understand that all or part of the steps to realize the above method embodiments can be completed by hardware related to program instructions, and the aforementioned program can be stored in a computer-readable storage medium. When the program is executed, the execution includes: The steps of the above-mentioned method embodiment; and the aforementioned storage medium can be at least one of the following media: read-only memory (Read-Only Memory, referred to as ROM), RAM, magnetic disk or optical disk, etc. can store program codes medium.

Finally, it should be noted that: the above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit them; although the present invention and the beneficial effects brought by the present invention have been described in detail with reference to the foregoing embodiments, those skilled in the art Those of ordinary skill in the art should understand that: they can still modify the technical solutions described in the foregoing embodiments, or perform equivalent replacements for some of the technical features; and these modifications or replacements do not make the essence of the corresponding technical solutions deviate from the present invention Scope of Claims.

Claims (18)

1. a kind of method of packet loss measurement, it is characterised in that including：

Section Point receives the first packet that first node is sent, and first packet belongs to the first data packet group, described First data packet group is the data packet group that the first node is sent to the Section Point, and first packet is comprising described The sequence number of first data packet group and the first data packet number, first data packet number are used to identify first packet The quantity for the packet that group is included；

The Section Point receives transmitted after packet of the first node in first data packet group is sent The second packet；

When the Section Point determines that second packet is not belonging to first data packet group, what statistics was received belongs to Second data packet number of first data packet group；

The Section Point determines first packet according to first data packet number and second data packet number The number of dropped packets of group.

2. according to the method described in claim 1, it is characterised in that also include：

When the Section Point receives the packet of first data packet group, first data packet group is belonged to reception Packet carry out counting statistics, correspondingly, institute is determined according to the data packet number of first data packet group of the statistics State the second data packet number.

3. according to the method described in claim 1, it is characterised in that each data envelope is equipped with spy in first data packet group Different label, the special tag includes the sequence number and first data packet number of first data packet group.

4. method according to claim 3, it is characterised in that also include：

When the Section Point judges that second packet does not encapsulate the special tag, second packet is determined First data packet group is not belonging to, or,

When the Section Point judges the sequence number and the first data packet group of the second data packet group belonging to second packet Sequence number it is different when, determine that second packet is not belonging to first data packet group.

5. the method according to claim any one of 1-4, it is characterised in that described when the Section Point determines described Two packets are not belonging to after first data packet group, in addition to：

The Section Point starts specific duration timer；

After the timer expires, the Section Point counts belong to first data packet group described second received Data packet number.

6. the method according to claim any one of 1-4, it is characterised in that the Section Point is according to first data Bag quantity and second data packet number determine the number of dropped packets of first data packet group, specifically include：

The number of dropped packets of correspondence first data packet group is Z=X-Y；

Wherein, the X represents the first data packet number, and the Y represents the second data packet number, and the Z represents the number of dropped packets.

7. a kind of method of packet loss measurement, it is characterised in that including：

First node determines the first data packet number included in the first data packet group；

The first node sends the first packet in first data packet group, the first packet bag to Section Point Sequence number and the first data packet number containing first data packet group, first data packet number are used to identify described first The quantity for the packet that data packet group is included, first data packet group is what the first node was sent to the Section Point Data packet group；

After the packet in first data packet group is sent, the first node sends second to the Section Point Packet, second packet is not belonging to first data packet group, so that the Section Point is not belonging to institute receiving When stating second packet of the first data packet group, the second packet for belonging to first data packet group received is counted Quantity, and determine according to first data packet number and second data packet number packet loss of first data packet group Number.

8. method according to claim 7, it is characterised in that the first node sends the first packet to Section Point Before the first packet in group, in addition to：

The first node is packaged using special tag to first packet, and the special tag includes described first The sequence number of data packet group and first data packet number.

9. method according to claim 8, it is characterised in that each packet in first data packet group is encapsulated There is the special tag.

10. a kind of Section Point, it is characterised in that including：

Receiving unit, the first packet for receiving first node transmission, first packet belongs to the first data packet group, First data packet group is the data packet group that the first node is sent to the Section Point, and first packet is included The sequence number and the first data packet number of first data packet group, first data packet number are used to identify first number The quantity of the packet included according to package；

The receiving unit, is additionally operable to receive after packet of the first node in first data packet group be sent The second transmitted packet；

Statistic unit, during for determining that second packet is not belonging to first data packet group, what statistics was received belongs to Second data packet number of first data packet group；

Computing unit, for determining first packet according to first data packet number and second data packet number The number of dropped packets of group.

11. Section Point according to claim 10, it is characterised in that also include：

Counting unit, counting statistics is carried out for the packet for belonging to first data packet group to reception, correspondingly, according to The data packet number of first data packet group of the statistics determines second data packet number.

12. Section Point according to claim 10, it is characterised in that each data envelope in first data packet group Equipped with special tag, the special tag includes the sequence number and first data packet number of first data packet group.

13. Section Point according to claim 12, it is characterised in that also include：

Determining unit, for when judging that second packet does not encapsulate the special tag, determining second data Bag is not belonging to first data packet group, or,

When the sequence number for judging the second data packet group belonging to second packet is different from the sequence number of the first data packet group When, determine that second packet is not belonging to first data packet group.

14. the Section Point according to claim any one of 10-13, it is characterised in that also include：

Timing unit, for starting specific duration timer；

The statistic unit is specifically for after the timer that the timing unit starts expires, it is determined that what is received belongs to Second data packet number of first data packet group.

15. the Section Point according to claim any one of 10-13, it is characterised in that the computing unit specifically for：

The number of dropped packets of correspondence first data packet group is Z=X-Y；

Wherein, the X represents the first data packet number, and the Y represents the second data packet number, and the Z represents the number of dropped packets.

16. a kind of first node, it is characterised in that including：

Determining unit, for the first data packet number for determining to be included in the first data packet group；

Transmitting element, for sending the first packet in first data packet group, first packet to Section Point Sequence number and the first data packet number comprising first data packet group, first data packet number are used to identify described the The quantity for the packet that one data packet group is included, first data packet group is that the first node is sent to the Section Point Data packet group；

The transmitting element, is additionally operable to after the packet in first data packet group is sent, to the Section Point The second packet is sent, second packet is not belonging to first data packet group, so that the Section Point is being received When being not belonging to second packet of first data packet group, belong to first data packet group the received is counted Two data packet numbers, and first data packet group is determined according to first data packet number and second data packet number Number of dropped packets.

17. first node according to claim 16, it is characterised in that also include：

Encapsulation unit, for the transmitting element to Section Point send the first data packet group in the first packet before, First packet is packaged using special tag, the special tag includes the sequence number of first data packet group With first data packet number.

18. first node according to claim 17, it is characterised in that

The encapsulation unit, is additionally operable to special tag described in each packet encapsulation in first data packet group.