A link quality measurement method and apparatus

Abstract

The application relates to the technical field of link measurement, in particular to a link quality measurement method and device. The method is applied to a first network device, and each direct link in networking is respectively configured with a measurement group and a measurement group identifier, wherein one measurement group identifier is used for uniquely identifying the direct link between a client and a server included in the measurement group; the method comprises the following steps: receiving a probe packet sent by a second network device, wherein the first network device is a server of a first measurement group, the second network device is a client of the first measurement group, and the probe packet comprises the identifier of the first measurement group; performing quality measurement on a path corresponding to the measurement group identifier carried by the probe packet based on the probe packet; judging whether a second measurement group with the first network device as a client exists; if the second measurement group exists, adding the identifier of the second measurement group into the probe packet, and sending the probe packet with the identifier of the second measurement group to a third network device serving as a server of the second measurement group.

Description

TECHNICAL FIELD

[0001] The present application relates to the technical field of link measurement, in particular to a link quality measurement method and device. BACKGROUND

[0002] With the development of network services, users are very concerned about the quality of WAN links, mainly including link packet loss rate, delay and other indicators. For a path composed of multiple levels of links, we often need to measure the quality of each level of direct link and end-to-end path.

[0003] In some networking, the entire path is composed of two levels of links such as province-to-city, city-to-county, at this time, users may need to measure the quality of direct links (province-to-city, city-to-county), and also need to measure the quality of end-to-end paths (province-to-county). The more network levels, the more devices, and the more end-to-end paths, which are often much more than the number of direct links.

[0004] Device-based link and path measurement consumes the performance of the device. Due to performance limitations, a device can often only support a certain number of measurement groups. Therefore, how to measure the quality of each segment of direct link and the quality of each segment of end-to-end path under the condition of device performance is a problem to be solved.

[0005] Currently, mainstream manufacturers in the industry all support device-based link quality measurement schemes, such as NQA schemes or IPSLA schemes, and their basic principles are similar. The NQA scheme process is as follows: first, configure NQA client and NQA server functions (measurement groups) on both ends of the link to be measured. When measuring, the NQA client sends a probe packet to the NQA server, which contains a sending timestamp T1 and a sequence number ID of the sent packet. The NQA server end gives the packet a timestamp T2 after receiving the packet. Then the link quality indicators can be calculated as follows: link delay is T2-T1; link packet loss rate = (maximum ID-server received packet number (received packet ID)) / maximum ID.

[0006] However, each measurement group in the NQA scheme is independently measured, each NQA client independently sends a probe packet, and each group of measurement results is independently calculated. In NQA and similar schemes, the measurement of each segment of direct link or end-to-end path requires the configuration of a measurement group. Therefore, the number of measurement groups created on the core device of the first level may be large, which may cause the performance of the core device to be unable to meet the measurement requirements. SUMMARY

[0007] The application provides a link quality measurement method and device to solve the problem of multiple measurement groups that need to be configured on high-level network devices in the prior art.

[0008] In a first aspect, the application provides a link quality measurement method applied to a first network device, wherein each direct link in a network is respectively configured with a measurement group and a measurement group identifier, wherein one measurement group identifier is used to uniquely identify the direct link between a client and a server included in the measurement group; the method comprises:

[0009] The first network device receives a probe packet sent by a second network device, wherein the first network device is a server of a first measurement group, the second network device is a client of the first measurement group, and the probe packet includes an identifier of the first measurement group;

[0010] Quality measurement is performed on a path corresponding to a measurement group identifier carried by the probe packet based on the probe packet;

[0011] It is determined whether there is a second measurement group in which the first network device acts as a client;

[0012] If there is, the identifier of the second measurement group is added to the probe packet, and the probe packet with the added identifier of the second measurement group is sent to a third network device acting as a server of the second measurement group.

[0013] Optionally, the step of performing quality measurement on a path composed of direct links corresponding to measurement group identifiers carried by the probe packet based on the probe packet comprises:

[0014] A set of measurement group identifiers carried by the probe packet is obtained;

[0015] Based on the set of measurement group identifiers, paths composed of direct links corresponding to each measurement group identifier included in the set of measurement group identifiers are determined;

[0016] Quality measurement is performed on the paths composed of direct links.

[0017] Optionally, the probe packet carries timestamp information of a sending time of the probe packet sent by a client of a first measurement group included in the set of measurement group identifiers and a total number of probe packets sent in a current detection period;

[0018] The step of performing quality measurement on the path composed of direct links comprises:

[0019] The receiving timestamp information of the received probe packet is recorded, and the difference between the receiving timestamp and the sending timestamp is taken as the time delay of the path composed of direct links;

[0020] record a first number of the probe packets received in a current detection period, and calculate a second number by subtracting the first number from the total number of the probe packets sent;

[0021] use a ratio of the second number to the total number of the probe packets sent as a packet loss rate of the path composed of the direct links.

[0022] Optionally, the step of sending the probe packet with the identification of the second measurement group added to a third network device as a server of the second measurement group comprises:

[0023] modifying a destination IP address of the probe packet with the identification of the second measurement group added to an IP address of the third network device as the server of the second measurement group;

[0024] sending the probe packet with the identification of the second measurement group added to the third network device based on table lookup forwarding according to the IP address of the third network device.

[0025] Optionally, if it is determined that there is a second measurement group in which the first network device is a client, the method further comprises:

[0026] sending, based on a preset rule, a probe packet for detecting a direct link between the first network device and a second network device to a third network device.

[0027] In a second aspect, the present application provides a link quality measurement device applied to a first network device, and each direct link in networking is respectively configured with a measurement group and a measurement group identification, wherein one measurement group identification is used to uniquely identify a direct link between a client and a server included in the measurement group; the device comprises:

[0028] a receiving unit configured to receive a probe packet sent by a second network device, wherein the first network device is a server of a first measurement group, the second network device is a client of the first measurement group, and the probe packet comprises an identification of the first measurement group;

[0029] a measurement unit configured to perform quality measurement on a path corresponding to a measurement group identification carried by the probe packet based on the probe packet;

[0030] a judging unit configured to judge whether there is a second measurement group in which the first network device is a client;

[0031] a first sending unit configured to add an identification of the second measurement group to the probe packet and send the probe packet with the identification of the second measurement group added to a third network device as a server of the second measurement group, if the judging unit determines that there is the second measurement group in which the first network device is the client.

[0032] Optionally, when measuring the quality of the path corresponding to the measurement group identifier carried by the probe packet based on the probe packet, the measuring unit is specifically configured to:

[0033] acquire a measurement group identifier set carried by the probe packet;

[0034] determine, based on the measurement group identifier set, a path composed of a direct link corresponding to each measurement group identifier included in the measurement group identifier set;

[0035] measure the quality of the path composed of the direct link.

[0036] Optionally, the probe packet carries the sending timestamp information of the client sending the probe packet and the total number of probe packets sent in the current detection period of the first measurement group included in the measurement group identifier set.

[0037] When measuring the quality of the path composed of the direct link, the measuring unit is specifically configured to:

[0038] record the receiving timestamp information of the received probe packet, and take the difference between the receiving timestamp and the sending timestamp as the time delay of the path composed of the direct link;

[0039] record the first number of the received probe packets in the current detection period, and calculate the difference between the total number of the sent probe packets and the first number to obtain a second number;

[0040] take the ratio between the second number and the total number of the sent probe packets as the packet loss rate of the path composed of the direct link.

[0041] Optionally, when sending the probe packet added with the identifier of the second measurement group to a third network device serving as the server of the second measurement group, the first sending unit is specifically configured to:

[0042] modify the destination IP address of the probe packet added with the identifier of the second measurement group to the IP address of the third network device serving as the server of the second measurement group;

[0043] perform table lookup forwarding based on the IP address of the third network device to send the probe packet added with the identifier of the second measurement group to the third network device.

[0044] Optionally, if it is determined that the first network device exists as the client of the second measurement group, the apparatus further comprises:

[0045] The second sending unit is configured to send, based on a preset rule, a probe packet for detecting a direct link between the first network device and the second network device to the third network device.

[0046] In a third aspect, an embodiment of the present application provides a link quality measurement device, which comprises:

[0047] a memory configured to store program instructions;

[0048] a processor configured to invoke the program instructions stored in the memory and perform the steps of the method according to any one of the first aspect.

[0049] In a fourth aspect, an embodiment of the present application further provides a computer readable storage medium storing computer executable instructions for causing a computer to perform the steps of the method according to any one of the first aspect.

[0050] In summary, the link quality measurement method provided by the embodiments of the present application is applied to a first network device, and each direct link in networking is respectively configured with a measurement group and a measurement group identifier, wherein one measurement group identifier is used to uniquely identify a direct link between a client and a server included in the measurement group; the method comprises: the first network device receives a probe packet sent by a second network device, wherein the first network device is a server of a first measurement group, the second network device is a client of the first measurement group, and the probe packet comprises an identifier of the first measurement group; quality measurement is performed on a path corresponding to a measurement group identifier carried by the probe packet based on the probe packet; it is judged whether there is a second measurement group in which the first network device is a client; if there is, the identifier of the second measurement group is added to the probe packet, and the probe packet added with the identifier of the second measurement group is sent to a third network device which is a server of the second measurement group.

[0051] By using the link quality measurement method provided by the embodiments of the present application, a network device at an intermediate level can be a server of one measurement group and a client of another measurement group, and the network device is configured to forward a probe packet sent by a client of a measurement group, so that a server at a next level directly performs quality measurement on a corresponding path based on the probe packet after receiving the probe packet. In this way, the number of measurement groups required to be configured on a core device in link quality measurement is greatly reduced, thereby reducing the performance pressure of the network device. Meanwhile, the link quality of a direct link and an end-to-end path can be accurately measured. BRIEF DESCRIPTION OF DRAWINGS

[0052] In order to more clearly illustrate the technical solutions in the embodiments of the present application or the prior art, the following will briefly introduce the drawings needed to be used in the description of the embodiments of the present application. Obviously, the drawings in the following description are only some embodiments of the present application, and other drawings can also be obtained by those skilled in the art according to these drawings.

[0053] Figure 1 A detailed flowchart of a link quality measurement method provided by the embodiments of the present application;

[0054] Figure 2 A multi-level network networking schematic diagram provided by the embodiments of the present application;

[0055] Figure 3 A structure schematic diagram of a probe packet provided by the embodiments of the present application;

[0056] Figure 4 A structure schematic diagram of a link quality measurement device provided by the embodiments of the present application;

[0057] Figure 5 A structure schematic diagram of another link quality measurement device provided by the embodiments of the present application. DETAILED DESCRIPTION

[0058] The terms used in the embodiments of the present application are only for the purpose of describing specific embodiments and are not intended to limit the present application. The singular forms "a", "an" and "the" used in the present application and claims are intended to include plural forms, unless the context clearly indicates otherwise. It should also be understood that the term "and / or" used herein means any or all possible combinations of one or more associated listed items.

[0059] It should be understood that although the terms first, second, third, etc. can be used in the embodiments of the present application to describe various information, these information should not be limited to these terms. These terms are only used to distinguish information of the same type from each other. For example, the first information can also be referred to as the second information without departing from the scope of the present application, and similarly, the second information can also be referred to as the first information. In addition, the word "if" used can be interpreted as "when" or "in response to determining" depending on the context.

[0060] For example, referring to Figure 1 As shown in the figure, a detailed flowchart of a link quality measurement method provided by the embodiments of the present application is shown, the method is applied to a first network device, and each direct link in networking is respectively configured with a measurement group and a measurement group identifier, wherein a measurement group identifier is used to uniquely identify the direct link between the client and the server included in the measurement group; the method comprises the following steps:

[0061] Step 100: The first network device receives the probe message sent by the second network device.

[0062] Wherein, the first network device is the server of the first measurement group, the second network device is the client of the first measurement group, and the probe message includes the identifier of the first measurement group.

[0063] For example, see Figure 2 The diagram shown illustrates a multi-level network topology provided in this application embodiment. The first level includes network device A (provincial level), the second level directly connected to network device A includes network devices B, C, D, and E (municipal level), and the third level directly connected to the municipal network devices includes network devices F, ..., M (county level). The entire path consists of two-level links: provincial to municipal and municipal to county. In this case, the user may need to measure the quality of direct links such as network device A-> network device B, network device A-> network device C, network device B-> network device F, network device B-> network device G, and network device C-> network device G. The user also needs to measure the quality of end-to-end paths such as network device A-> network device B-> network device F, network device A-> network device B-> network device G, and network device A-> network device C-> network device F.

[0064] In this embodiment, measurement groups are pre-configured for each directly connected link. Specifically, measurement group 1 (Network Device A (Client) -> Network Device B (Server)), measurement group 2 (Network Device A -> Network Device C), measurement group 3 (Network Device A -> Network Device D), and measurement group 4 (Network Device A -> Network Device D) are set up on network device A, and measurement group 5 (Network Device B -> Network Device F), measurement group 6 (Network Device B -> Network Device G), ... are set up on network device B. Each measurement group is configured with a network-wide unique measurement group identifier. A measurement group identifier is used to uniquely identify the directly connected link between the client and the server included in that measurement group. For example, the identifier of measurement group 1 is used to uniquely identify the directly connected link where network device A is the client and network device B is the server.

[0065] In this embodiment, each client in the measurement group sends a probe message to the server in that measurement group based on a preset rule (predicted detection period). Specifically, the client generates a probe message and sends it to the corresponding server. This probe message carries a timestamp, a measurement group identifier (Client ID), a message ID (the number of messages sent in the current measurement period), and a total number of messages sent (the total number of messages to be sent in the current measurement period). For example, see [link to relevant documentation]. Figure 3As shown, it is a structure diagram of a detection packet provided by an embodiment of the present application. The Client ID is a measurement group identifier, the detection packet is specific detection packet content, the sending packet ID is the number of packets sent in the current detection period, the packet sending time is the time at which the client sends the packet, and the packet sending total number is the total number of packets to be sent in the current measurement period.

[0066] In this way, the server of a measurement group receives the detection packet sent / forwarded by the client of the measurement group, and at this time, the server can perform corresponding link quality measurement based on the detection packet.

[0067] Step 110: performing quality measurement on a path corresponding to the measurement group identifier carried by the detection packet based on the detection packet.

[0068] Step 120: determining whether there is a second measurement group in which the first network device is a client.

[0069] That is, the first network device determines whether there is a measurement group in which the first network device is a client, that is, whether there is a next-level network device accessing the first network device.

[0070] Step 130: if there is, adding an identifier of the second measurement group to the detection packet, and sending the detection packet with the identifier of the second measurement group to a third network device that is a server of the second measurement group.

[0071] In an embodiment of the present application, when a client of each measurement group sends / forwards a detection packet, the client adds an identifier of a measurement group in which the client is to the detection packet. Therefore, when performing quality measurement on a path composed of direct links corresponding to each measurement group identifier included in the measurement group identifier set based on the detection packet, a preferable implementation manner is as follows:

[0072] obtaining a measurement group identifier set carried by the detection packet; determining a path composed of direct links corresponding to each measurement group identifier included in the measurement group identifier set based on the measurement group identifier set; and performing quality measurement on the path composed of direct links.

[0073] As known from the above, the detection packet carries the sending time stamp information of the first client of the first measurement group included in the measurement group identifier set and the total number of detection packets sent in the current detection period. Therefore, when performing quality measurement on the path composed of direct links, a preferable implementation manner is as follows:

[0074] record the receiving time stamp information of the received probe packet, and take the difference between the receiving time stamp and the sending time stamp as the time delay of the path composed of the direct link; record the first number of the received probe packets in the current detection period, and calculate the difference between the total number of the sent probe packets and the first number to obtain a second number; take the ratio between the second number and the total number of the sent probe packets as the packet loss rate of the path composed of the direct link.

[0075] Further, in the embodiment of the present application, when sending the probe packet added with the identifier of the second measurement group to the third network device as the server of the second measurement group, a preferred implementation manner is:

[0076] modifying the destination IP address of the probe packet added with the identifier of the second measurement group to the IP address of the third network device as the server of the second measurement group; and forwarding the probe packet added with the identifier of the second measurement group to the third network device based on the IP address of the third network device.

[0077] Of course, the source IP address of the probe packet can also be modified to the IP address of itself, and the destination IP address of the probe packet can also be modified to the IP address of the third network device, and then the packet forwarding is performed based on the modified source IP address and destination IP address.

[0078] Since the client of each measurement group will send a probe packet to the server of the measurement group, in the embodiment of the present application, when the first network device determines that there is a measurement group of which the first network device is the client and the server of the measurement group is the third network device, the first network device sends a probe packet for detecting the direct link between the first network device and the second network device to the third network device based on a preset rule.

[0079] As can be seen from the above, in a multi-layer network networking (for example, provincial->municipal->county), in the embodiment of the present application, the network device of the highest level (provincial) only serves as a client of one measurement group, and does not serve as a server of another measurement group, and the network device of the municipal level can serve as a server of one measurement group and a client of another measurement group at the same time. Each server can determine the path corresponding to the measurement group identifier set carried by each type of probe packet, and then directly calculate the quality of the path (end-to-end path / direct link) based on the total number of packets carried by the packet.

[0080] The link quality measurement process provided by the embodiment of the present application will be described in detail in combination with a specific application scenario. For example, refer to Figure 3As shown, a process diagram of link quality measurement provided by the embodiment of the application is assumed that the first layer network device (core device / provincial network device) is network device A, the second layer network device (municipal network device) is network device B and network device C, the third layer network device (county network device) is network device F, only network device A is taken as a client, network device B is taken as a client to configure measurement group 1, network device B is taken as a client, network device F is taken as a client to configure measurement group 2, network device A sends a probe packet to network device B, the IP address information of the probe packet is source IP IP-A, destination IP IP-B, carries measurement group identifier Client ID=1, sending ID=100 (the 100th packet sent in the current measurement period), packet sending time and sending total number=100, network device B can calculate the transmission delay of the packet based on the receiving time of the received packet and the sending time carried by the packet when receiving the probe packet, then calculate the direct link delay between network device A-network device B based on the transmission delay of other packets in the current measurement period, and can also calculate the packet loss rate of the direct link between network device A-network device B according to the number of the probe packets received in the current measurement period and the sending total number.

[0081] Similarly, network device B sends a probe packet to network device F, the IP address information of the probe packet is source IP IP-B, destination IP IP-F, carries measurement group identifier Client ID=2, sending ID=100 (the 100th packet sent in the current measurement period), packet sending time and sending total number=100, network device F can calculate the transmission delay of the packet based on the receiving time of the received packet and the sending time carried by the packet when receiving the probe packet, then calculate the direct link delay between network device B-network device F based on the transmission delay of other packets in the current measurement period, and can also calculate the packet loss rate of the direct link between network device B-network device F according to the number of the probe packets received in the current measurement period and the sending total number.

[0082] Further, the network device B determines that there is also a measurement group 2 of which the network device B is a client, and the server of the measurement group 2 is the network device F. At this time, the network device B modifies the source IP in the IP address information of the received probe packet sent by the network device A to IP-B, modifies the destination IP to IP-F, adds the identifier of the measurement group 2 to the probe packet, and finally sends the probe packet to the network device F. After receiving the probe packet, the network device F determines, based on the measurement group identifier carried in the probe packet, that the probe packet is used to measure the path of network device A->network device B->network device F. At this time, the network device F can calculate the transmission delay of the probe packet based on the receiving time of the received packet and the sending time carried in the packet. Then, based on the transmission delays of other packets in the current measurement period, the network device F calculates the path delay of network device A->network device B->network device F. Meanwhile, the network device F can also calculate the packet loss rate of the path of network device A->network device B->network device F according to the number of the received probe packets in the current measurement period and the total number of sent packets.

[0083] In actual application, if there is also a next layer network device directly connected with the network device F, the network device can also add the corresponding measurement group identifier to the probe packet, modify the source IP in the IP address information to IP-F, modify the destination IP to the IP address of the next layer network device, and forward the probe packet to the next layer network device.

[0084] For example, referring to FIG. 1, a network device A is configured with a first measurement group, and a network device B is configured with a second measurement group. The network device A and the network device B are directly connected, and the network device A is a client of the first measurement group, and the network device B is a server of the first measurement group. The network device B is also a client of the second measurement group, and the network device A is a server of the second measurement group. Figure 4 As shown in FIG. 1, a structure schematic diagram of a link quality measurement device provided by an embodiment of the present application is shown. The device is applied to a first network device, and each directly connected link in the network is respectively configured with a measurement group and a measurement group identifier. One measurement group identifier is used to uniquely identify the directly connected link between the client and the server included in the measurement group. The device includes:

[0085] A receiving unit 40 is configured to receive a probe packet sent by a second network device. The first network device is a server of a first measurement group, the second network device is a client of the first measurement group, and the probe packet includes an identifier of the first measurement group.

[0086] A measurement unit 41 is configured to perform quality measurement on a path corresponding to the measurement group identifier carried in the probe packet based on the probe packet.

[0087] A judging unit 42 is configured to judge whether there is a second measurement group of which the first network device is a client.

[0088] The first sending unit 43 is configured to add the identifier of the second measurement group to the probe packet if the judging unit 42 determines that the first network device exists as a client of the second measurement group, and send the probe packet with the identifier of the second measurement group to a third network device as a server of the second measurement group.

[0089] Optionally, when measuring the quality of the path corresponding to the measurement group identifier carried by the probe packet, the measuring unit 41 is specifically configured to:

[0090] acquire a set of measurement group identifiers carried by the probe packet;

[0091] determine, based on the set of measurement group identifiers, a path composed of direct link groups corresponding to each measurement group identifier included in the set of measurement group identifiers;

[0092] measure the quality of the path composed of the direct link groups.

[0093] Optionally, the probe packet carries the sending timestamp information of the client sending the probe packet and the total number of probe packets sent in the current detection period of the first measurement group included in the set of measurement group identifiers.

[0094] When measuring the quality of the path composed of the direct link groups, the measuring unit 41 is specifically configured to:

[0095] record the receiving timestamp information of receiving the probe packet, and take the difference between the receiving timestamp and the sending timestamp as the time delay of the path composed of the direct link groups;

[0096] record the first number of the probe packets received in the current detection period, and calculate the difference between the total number of the probe packets sent and the first number to obtain a second number;

[0097] take the ratio between the second number and the total number of the probe packets sent as the packet loss rate of the path composed of the direct link groups.

[0098] Optionally, when sending the probe packet with the identifier of the second measurement group to the third network device as the server of the second measurement group, the first sending unit 43 is specifically configured to:

[0099] modify the destination IP address of the probe packet with the identifier of the second measurement group to the IP address of the third network device as the server of the second measurement group;

[0100] perform table lookup forwarding based on the IP address of the third network device to send the probe packet with the identifier of the second measurement group to the third network device.

[0101] Optionally, if it is determined that there is the second measurement group in which the first network device is a client, the apparatus further comprises:

[0102] a second sending unit, configured to send, based on a preset rule, a probe packet to a third network device, the probe packet being used to detect a direct link between the first network device and the second network device.

[0103] The above units can be one or more integrated circuits configured to implement the above method, for example, one or more Application Specific Integrated Circuits (ASICs), or one or more Digital Signal Processors (DSPs), or one or more Field Programmable Gate Arrays (FPGAs), etc. For another example, when a certain unit above is implemented in the form of a processing element scheduling program code, the processing element can be a general-purpose processor, for example, a Central Processing Unit (CPU) or other processor capable of invoking program code. For another example, the units can be integrated together to be implemented in the form of a system-on-a-chip (SOC).

[0104] Further, the link quality measurement apparatus provided by the embodiments of the present application is from the hardware layer, and a hardware architecture diagram of the link quality measurement apparatus can be seen from Figure 5 As shown in the figure, the link quality measurement apparatus can include a memory 50 and a processor 51,

[0105] The memory 50 is configured to store program instructions, and the processor 51 invokes the program instructions stored in the memory 50 to perform the above method embodiments according to the obtained program instructions. The specific implementation manners and technical effects are similar, and will not be described here again.

[0106] Optionally, the present application further provides a network device comprising at least one processing element (or chip) for executing the above method embodiments.

[0107] Optionally, the present application further provides a program product, for example, a computer readable storage medium, which stores computer executable instructions for causing the computer to execute the above method embodiments.

[0108] Here, the machine-readable storage medium can be any electronic, magnetic, optical, or other physical storage device that contains or stores information, such as executable instructions, data, etc. For example, the machine-readable storage medium can be a Random Access Memory (RAM), a volatile memory, a non-volatile memory, a flash memory, a storage drive, such as a hard drive, a solid-state drive, any type of storage disk (e.g., a floppy disk, a DVD, a CD, etc.), or any suitable storage medium, or a combination thereof.

[0109] The systems, apparatuses, modules or units disclosed in the above embodiments can be implemented by computer chips or entities, or by products with certain functions. A typical implementation device is a computer, and the specific form of the computer can be a personal computer, a laptop computer, a cellular phone, a camera phone, a smart phone, a personal digital assistant, a media player, a navigation device, an email device, a game console, a tablet computer, a wearable device, or a combination of any of these devices.

[0110] For the convenience of description, the above apparatuses are described in various units by functions respectively. Of course, the functions of the units can be implemented in one or more software and / or hardware in the implementation of the present application.

[0111] Those skilled in the art should understand that the embodiments of the present application can be provided as a method, a system, or a computer program product. Therefore, the present application can take the form of an entirely hardware embodiment, an entirely software embodiment, or an embodiment combining software and hardware aspects. Moreover, the embodiments of the present application can take the form of a computer program product implemented on one or more computer-usable storage media (including, but not limited to, a disk storage, a CD-ROM, an optical storage, etc.) containing computer-usable program code.

[0112] The present application is described with reference to the flowcharts and / or block diagrams of the methods, devices (systems), and computer program products according to the embodiments of the present application. It should be understood that each flow and / or block in the flowcharts and / or block diagrams, and the combination of the flows and / or blocks in the flowcharts and / or block diagrams can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing apparatus to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing apparatus produce a device implemented in accordance with the flowcharts and / or block diagrams. Figure 1 The device that implements the function specified in one flow or multiple flows and / or one block or multiple blocks. Figure 1 The device that implements the function specified in one flow or multiple flows and / or one block or multiple blocks.

[0113] Moreover, these computer program instructions can also be stored in a computer readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer readable memory produce an article of manufacture including instructions which implement the flow Figure 1 of the flow or multiple flows and / or blocks Figure 1 of the block or multiple blocks.

[0114] The computer program instructions can also be loaded into a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the flow Figure 1 of the flow or multiple flows and / or blocks Figure 1 of the block or multiple blocks.

[0115] The above description is merely illustrative of the application, and not restrictive. Since certain changes can be made in the application without departing from the spirit and scope of the application, it is intended that all of the changes come within the scope of the application as claimed below.

Claims

1. A method of link quality measurement, characterized by, The method is applied to a first network device, and each direct link in networking is respectively configured with a measurement group and a measurement group identifier, wherein one measurement group identifier is used to uniquely identify the direct link between the client and the server included in the measurement group; the method comprises: The first network device receives a probe packet sent by a second network device, wherein the first network device is a server of a first measurement group, the second network device is a client of the first measurement group, and the probe packet comprises an identifier of the first measurement group; Based on the probe packet, the quality of the path corresponding to the measurement group identifier carried by the probe packet is measured; It is judged whether there is a second measurement group in which the first network device is a client; If there is, the identifier of the second measurement group is added to the probe packet, and the probe packet added with the identifier of the second measurement group is sent to a third network device which is a server of the second measurement group.

2. The method of claim 1, wherein, The step of measuring the quality of the path composed of the direct links corresponding to the measurement group identifiers based on the probe packet comprises: Obtaining a set of measurement group identifiers carried by the probe packet; Based on the set of measurement group identifiers, determining the path composed of the direct links corresponding to each measurement group identifier included in the set of measurement group identifiers; The quality of the path composed of the direct links is measured.

3. The method of claim 1 or 2, wherein, The client of the first measurement group included in the set of measurement group identifiers sends the sending timestamp information of the probe packet and the total number of probe packet sending in the current detection period; The step of measuring the quality of the path composed of the direct links comprises: Recording the receiving timestamp information of the received probe packet, and taking the difference between the receiving timestamp and the sending timestamp as the time delay of the path composed of the direct links; Recording the first number of the received probe packets in the current detection period, and calculating the difference between the total number of probe packet sending and the first number to obtain a second number; Taking the ratio of the second number and the total number of probe packet sending as the packet loss rate of the path composed of the direct links.

4. The method of claim 1, wherein, The step of sending the probe packet added with the identifier of the second measurement group to the third network device which is the server of the second measurement group comprises: Modifying the destination IP address of the probe packet added with the identifier of the second measurement group to the IP address of the third network device which is the server of the second measurement group; Based on the IP address of the third network device, the probe packet added with the identifier of the second measurement group is sent to the third network device through table lookup forwarding.

5. The method of claim 1, wherein, If it is judged that there is a second measurement group in which the first network device is a client, the method further comprises: Based on a preset rule, a probe packet for detecting the direct link between the first network device and the second network device is sent to the third network device.

6. A link quality measurement apparatus characterized by comprising: The device is applied to a first network device, and each direct link in networking is respectively configured with a measurement group and a measurement group identifier, wherein one measurement group identifier is used to uniquely identify the direct link between the client and the server included in the measurement group; the device comprises: receive a probe packet sent by a second network device, wherein the first network device is a server of a first measurement group, the second network device is a client of the first measurement group, and the probe packet comprises an identifier of the first measurement group; measure a path corresponding to the identifier of the measurement group carried by the probe packet based on the probe packet; determine whether there is a second measurement group in which the first network device is a client; if the determination is that there is the second measurement group in which the first network device is a client, add an identifier of the second measurement group to the probe packet, and send the probe packet with the identifier of the second measurement group to a third network device which is a server of the second measurement group.

7. The apparatus of claim 6, wherein, When measuring the path composed of the direct link based on the probe packet, the measuring unit is specifically configured to: obtain a set of measurement group identifiers carried by the probe packet; determine a path composed of direct links corresponding to each measurement group identifier included in the set of measurement group identifiers based on the set of measurement group identifiers; and measure the path composed of the direct links.

8. The apparatus of claim 6 or 7, wherein, The probe packet carries timestamp information of a sending time of the probe packet sent by a client of a first measurement group included in the set of measurement group identifiers and a total number of probe packets sent in a current detection period. When measuring the path composed of the direct link, the measuring unit is specifically configured to: record timestamp information of a receiving time of the probe packet, and take a difference between the receiving timestamp and the sending timestamp as a time delay of the path composed of the direct link; record a first number of the probe packets received in the current detection period, and calculate a second number by subtracting the first number from the total number of the probe packets sent in the current detection period; and take a ratio between the second number and the total number of the probe packets sent in the current detection period as a packet loss rate of the path composed of the direct link.

9. The apparatus of claim 6, wherein, When sending the probe packet with the identifier of the second measurement group to the third network device which is the server of the second measurement group, the first sending unit is specifically configured to: modify a destination IP address of the probe packet with the identifier of the second measurement group to an IP address of the third network device which is the server of the second measurement group; and perform table lookup forwarding based on the IP address of the third network device to send the probe packet with the identifier of the second measurement group to the third network device.

10. The apparatus of claim 6, wherein, If it is determined that there is the second measurement group in which the first network device is a client, the apparatus further comprises: a second sending unit configured to send, based on a preset rule, a probe packet for detecting a direct link between the first network device and the second network device to the third network device.

Images