WO2011124165A2

WO2011124165A2 - Method and device for detecting link loss ratio

Info

Publication number: WO2011124165A2
Application number: PCT/CN2011/073892
Authority: WO
Inventors: 郭金灿; 颜丙峰
Original assignee: 华为技术有限公司
Priority date: 2011-05-10
Filing date: 2011-05-10
Publication date: 2011-10-13
Also published as: CN102217236A; WO2011124165A3

Abstract

The invention provides a method and device for detecting a link loss ratio. The method includes: receiving a Loss Measurement Message (LMM) sent from an opposite side device through a link, wherein the LMM carries the number of the messages sent from the opposite side device to the local side device during the interval between the last time and the current time for sending an LMM from the opposite side device to the local side device; and according to the interval between the current time and the last time to receive the LMM, the number of the received messages sent from the opposite side device during the interval, and the number, carried in the LMM, of the messages which are sent from the opposite side device to the local side device, computing the loss ratio of the link during the interval. The device includes a reception module and a computation module.

Description

Method and device for detecting link packet loss rate

Technical field

The embodiments of the present invention relate to communication technologies, and in particular, to a method and a device for detecting a link loss rate of a link. Background technique

In the prior art, if a two-way service is established between the two devices, the Loss Measurement Message (LMM) message and the Lost Packet Receive Response (LMS) can be calculated. The message is used to calculate the packet loss rate of the link between the two devices.

The two devices send LMM packets every second and detect whether LMR packets are received. The packet loss rate is calculated based on the LMR packets. The specific calculation method includes: Device A carries the number of packets sent to device B in the LMM packet, and device B replies to the LMR packet to device A, and sends the device A that is actually received by device B in the LMR packet. The number of packets, the number of packets sent by device A to device B, and the number of packets sent by device B to device A. The parameters carried by device A according to the received LMR packets sent by device B and the actual number. The number of packets sent by device B is calculated to calculate the packet loss rate.

In the process of implementing the present invention, the inventor has found that at least the following problems exist in the prior art: when the physical link between the devices is congested, the delay of the message is large, but the message is not lost; or, the physical chain When the link is congested and the LMM packet or LMR packet is discarded, the packet loss rate calculated by the LMR packet cannot correctly reflect the packet loss. Summary of the invention

The embodiment of the invention provides a method and a device for detecting a packet loss rate of a link, which are used to accurately reflect the packet loss rate of the link. In an aspect, the embodiment of the present invention provides a method for detecting a packet loss rate of a link, including: receiving a packet loss calculation LMM packet sent by a peer device through a link, where the LMM packet carries the peer device Number of packets sent to the local device;

And sending, according to the time interval of receiving the LMM packet, the number of the packets sent by the peer device, and the peer end carried in the LMM packet The number of packets of the end device, and the packet loss rate of the link in the time interval is calculated.

On the other hand, an embodiment of the present invention further provides a network device, including:

The receiving module is configured to receive a packet loss calculation LMM packet sent by the peer device through the link, where the LMM packet carries the number of packets sent by the peer device to the local device;

a calculation module, configured to: according to the time interval of receiving the LMM message, the number of the packets sent by the peer device, and the number of the LMM message The number of packets sent by the peer device to the local device, and the packet loss rate of the link in the time interval is calculated.

The method and the device for detecting the packet loss rate of the link provided by the embodiment of the present invention, the local device calculates the pair of the received message and the actually received pair in the time interval between receiving the LMM and the message. The gap between the packets sent by the end device is used to obtain the packet loss rate of the link in the interval. This effectively solves the problem that the packet loss rate is not detected when the LMM/LMR packet is lost due to excessive network delay and congestion. Accurate problems make the detection of link loss rate more accurate. DRAWINGS

In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, a brief description of the drawings used in the embodiments or the prior art description will be briefly described below. Obviously, the drawings in the following description It is a certain embodiment of the present invention, and other drawings can be obtained from those skilled in the art without any creative work.

FIG. 1 is a flowchart of a method for detecting a packet loss rate of a link according to an embodiment of the present invention;

2 is a flowchart of a method for detecting a packet loss rate of a link according to another embodiment of the present invention; 3 is a schematic structural diagram of a network device according to another embodiment of the present invention;

4 is a discrete diagram obtained by detecting a link loss rate of a link by using a prior art;

5 is a discrete diagram obtained by using a method for detecting a packet loss rate of a link provided by an embodiment of the present invention; FIG. 6 is a schematic structural diagram of a network device according to an embodiment of the present invention. detailed description

The technical solutions in the embodiments of the present invention are clearly and completely described in the following with reference to the accompanying drawings in the embodiments of the present invention. It is a partial embodiment of the invention, and not all of the embodiments. All other embodiments obtained by those skilled in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.

FIG. 1 is a flowchart of a method for detecting a packet loss rate of a link according to an embodiment of the present invention. As shown in FIG. 1, the method includes:

Step 101: The local device receives the LMM packet sent by the peer device through the link.

The LMM packet carries the number of packets sent by the peer device to the local device during the interval from the last time the LMM packet was sent to the local device to the local device.

It should be noted that the local device and the peer device establish a communication connection with each other through a link. When receiving the LMM packet sent by the peer device, the local device can record the receiving time to facilitate the subsequent calculation of the time interval.

Step 102: The local device sends the number of the packets sent by the peer device and the LMM packet to the local end according to the time interval between the last time the LMM packet was received and the number of the packets received by the peer device. Number of packets of the device, and calculates the packet loss rate of the communication link during the time interval.

An embodiment of the present invention provides a method for detecting a packet loss rate of a link, where the local device calculates the pair of packets sent by the peer device within the time interval between receiving the LMM^艮text and the actually received pair. The gap between the packets sent by the end device is used to obtain the packet loss rate of the link in the interval. This effectively solves the problem that the packet loss rate is not detected when the LMM/LMR packet is lost due to excessive network delay and congestion. precise The problem is that the detection of the link loss rate is more accurate.

2 is a method for detecting a packet loss rate of a link according to another embodiment of the present invention. The method is built on the network device structure shown in FIG. 3. As shown in FIG. 2, the method includes:

Step 201: The device A sends an LMM message to the device B through the communication link with the device B. The LMM message carries: The device A sends the device to the device within a time interval from the last time the LMM message is sent to the device B. The number of B messages (denoted as XI).

Step 202: The device B receives the LMM packet sent by the device A, and records the receiving time. Step 203: The time interval between the device receiving the LMM packet and the last received LMM packet (recorded as T1) , calculate the number of packets sent by device A actually received (recorded as X2);

Step 204: Calculate the packet loss rate of the communication link in the time interval T1 according to parameters XI and X2; the specific calculation method is: time interval T1 inner link loss rate = (X1-X2) / Tl.

Step 205: The device sends an LMR file to the device.

The LMR packet carries at least: the number of packets (called Y1) that the device sends to the device A during the interval from the last time the LMR packet was sent to the device. Of course, you can also include XI and X2.

Step 206: The device A receives the LMR packet sent by the device B, and records the receiving time. Step 207: The time interval between the LMR packet received by the device A and the last received LMR packet (recorded as T2) ), calculate the number of packets sent by device B actually received (denoted as Y2);

Step 208: Calculate the packet loss rate of the communication link in the time interval T2 according to the parameters Y1 and Y2; the specific calculation method is: Time interval T2 The packet loss rate of the link = (Y1-Y2) / T2.

It is also possible to calculate the packet loss rate of the link within the time interval T1 based on the received XI and Χ2.

Step 209: If the calculated packet loss rate exceeds a preset value, select another link to communicate.

An embodiment of the present invention provides a method for detecting a packet loss rate of a link, where the local device calculates the pair of packets sent by the peer device within the time interval between receiving the LMM^艮text and the actually received pair. End The gap between the packets sent by the device is obtained. The packet loss rate of the link is obtained during the interval. This effectively solves the problem that the packet loss rate is incorrect when the LMM/LMR packet is lost due to excessive network delay and congestion. The problem is that the detection of the link loss rate is more accurate.

The accuracy of the method for detecting link packet loss rate provided by the present invention is described below with reference to specific examples. 4 is a discrete diagram obtained by detecting a link loss ratio of a link according to the prior art, and FIG. 5 is a discrete diagram obtained by using a method for detecting a packet loss rate of a link provided by an embodiment of the present invention. According to the detection method of the prior art, the error statistics of the query in each second are as shown in Table 1. According to the detection method provided by the embodiment of the present invention, the number of errors according to the actual time interval is shown in Table 2. .

Table 1

By comparing with FIG. 4 and FIG. 5, the method provided by the embodiment of the present invention can more accurately detect the link loss rate.

FIG. 6 is a schematic structural diagram of a network device according to an embodiment of the present invention. As shown in FIG. 6, the network device includes: a receiving module 601 and a computing module 602. The receiving module 601 is configured to receive the LMM packet sent by the peer device through the link, where the LMM packet carries the number of packets sent by the peer device to the local device, and the calculation module 602 is configured to use the current and the upper device. The interval at which the LMM packet is received, the number of packets sent by the peer device received in the interval, and the number of packets sent by the peer device to the local device in the LMM packet. The packet loss rate of the road during this time interval.

The calculation module 602 includes: a difference calculation unit and a packet loss rate calculation unit. The difference calculation unit is configured to calculate a difference between the number of packets sent by the peer device to the local device and the number of packets sent by the peer device; and a packet loss rate calculation unit, configured to calculate the difference Ratio between value and time interval Rate, thereby obtaining the packet loss rate of the link during this time interval.

Further, the network device may further include: a sending module. The sending module is configured to send, to the peer device, an LMR packet, where the LMR packet carries the number of packets sent by the peer device to the local device, and the peer device that the local device receives in the time interval sends the LSR packet. The number of packets and the number of packets sent by the local device to the peer device within the interval from the last time the LMR packet was sent to the peer device, so that the peer device can use the above parameters and the time interval. The received packet rate is calculated by the number of packets sent by the local device to the peer device.

Further, the network device may further include: a selecting module, configured to select another link to communicate if the packet loss rate calculated by the calculating module 602 exceeds a preset value.

A person skilled in the art can understand that all or part of the steps of implementing the above method embodiments may be completed by using hardware related to program instructions, and the foregoing program may be stored in a computer readable storage medium, and the program is executed when executed. The foregoing steps include the steps of the foregoing method embodiments; and the foregoing storage medium includes: a medium that can store program codes, such as a ROM, a RAM, a magnetic disk, or an optical disk.

The device embodiments described above are merely illustrative, wherein the units illustrated as separate components may or may not be physically separate, and the components displayed as units may or may not be physical units, ie may be located in one place. , or it can be distributed to at least two network elements. Some or all of the modules may be selected according to actual needs to achieve the objectives of the solution of the embodiment. Those of ordinary skill in the art can understand and implement without deliberate labor.

It should be noted that the above embodiments are only for explaining the technical solutions of the present invention, and are not intended to be limiting; although the present invention has been described in detail with reference to the foregoing embodiments, it will be understood by those skilled in the art that: The technical solutions described in the foregoing embodiments are modified, or some of the technical features are equivalently replaced. The modifications and substitutions do not depart from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims

Rights request

A method for detecting a packet loss rate of a link, comprising:

Receiving a packet loss calculation LMM message sent by the peer device through the link, where the LMM message carries the time interval sent by the peer device from the last time to the local device to send the LMM message to the local device. Number of packets of the end device;

The number of the packets sent by the peer device and the ten-end device carried in the LMM packet are sent according to the time interval of the last time the LMM packet is received, the number of the packets sent by the peer device in the time interval. The number of packets sent to the local device, and the packet loss rate of the link in the time interval is calculated.

The method for detecting a packet loss rate according to claim 1, wherein the time interval received according to the current time and the last time the LMM is received is received within the time interval. The number of the packets sent by the peer device and the number of packets sent by the peer device to the local device in the LMM packet, and the packet loss in the time interval is calculated. Rate, including:

Calculating a difference between the number of packets sent by the peer device to the local device and the number of packets sent by the peer device;

Calculating a ratio between the difference and the time interval results in a packet loss rate of the link during the time interval.

The method for detecting a packet loss rate of a link according to claim 1 or 2, wherein after the calculating a packet loss rate of the link in the time interval, the method further includes:

And sending, to the peer device, a packet loss reply information LMR packet, where the LMR packet carries the number of packets sent by the peer device to the local device, and the local device is in the time interval. The number of the packets sent by the peer device, and the number of packets sent by the local device to the peer device within a time interval from the last time the LMR packet is sent to the peer device. The packet loss rate is calculated by the peer device according to the foregoing parameters and the number of received packets sent by the local device to the peer device.

The method for detecting a packet loss rate according to claim 1 or 2, wherein the method further comprises: if the packet loss rate exceeds a preset value, selecting another link to perform communication.

5. A network device, comprising:

a receiving module, configured to receive a packet loss calculation information LMM packet sent by the peer device through the link, where the LMM packet carries the number of packets sent by the peer device to the local device;

The network device according to claim 5, wherein the calculation module comprises: a difference calculation unit, configured to calculate a number of packets sent by the peer device to the local device, and a received pair The difference between the number of packets sent by the end device;

The packet loss rate calculation unit is configured to calculate a ratio between the difference value and the time interval to obtain a packet loss rate of the link in the time interval.

The network device according to claim 5 or 6, further comprising:

a sending module, configured to send, to the peer device, a packet loss reply information LMR packet, where the LMR packet carries the number of packets sent by the peer device to the local device, where the local device is And the number of the packets sent by the peer device in the time interval, and the local device sends the LMR packet to the peer device within a time interval from the last time the LMR packet is sent to the peer device. The number of the packets is such that the peer device calculates the packet loss rate according to the foregoing parameters and the number of packets sent by the local device to the peer device in the time interval.

The network device according to claim 5 or 6, further comprising:

And a selection module, configured to select another link to communicate if the packet loss rate calculated by the calculation module exceeds a preset value.