WO2011009304A1

WO2011009304A1 - Method and device for measuring available bandwidth using mixed messages

Info

Publication number: WO2011009304A1
Application number: PCT/CN2010/071120
Authority: WO
Inventors: 李�瑞; 李晋; 谭然; 乾春燕
Original assignee: 中兴通讯股份有限公司
Priority date: 2009-07-22
Filing date: 2010-03-18
Publication date: 2011-01-27
Also published as: CN101964727B; CN101964727A

Abstract

A method and device for measuring available bandwidth using mixed messages are disclosed. The method includes that: an initiative measuring end sends Internet Control Message Protocol (ICMP) messages to a passiveness measuring end, and counts a packet loss rate of normal network ICMP messages to the passiveness measuring end (201); the initiative measuring end sends mixed messages to the passiveness measuring end, and counts an average packet loss rate of ICMP messages in the mixed messages to the passiveness measuring end, in which, the mixed messages comprise ICMP messages and User Datagram Protocol (UDP) messages (202); when the initiative measuring end estimates the difference between the average packet loss rate of ICMP messages and the packet loss rate of normal network ICMP messages is greater than a predefined threshold of packet loss rate, the average speed of mixed messages received by the passiveness measuring end is counted, and regarded as available bandwidth between the initiative measuring end and the passiveness measuring end (203). The solution reduces the complex degree of bandwidth measuring.

Description

Method and device for measuring available bandwidth by using mixed message

The present invention relates to the field of computer network electronic communications, and more particularly to a method and apparatus for measuring available bandwidth using hybrid messages. Background technique

With the development of computer technology, the Internet has gradually become one of the important platforms for people to obtain information and communicate with each other. The rapid expansion of the Internet on a global scale and the rapid development of new services such as real-time services and multimedia services in the Internet have led to a decline in the performance of Internet networks. At present, the main factors affecting network performance are link bandwidth, link bottleneck, application and protocol design, and host system. Among them, link bandwidth is the most important network resource and one of the main determinants of transmission path performance. And it is closely related to network bottlenecks, overall performance analysis, capacity planning, etc. Therefore, accurately measuring bandwidth has become an important topic in Internet research.

In the field of network bandwidth measurement, network bandwidth measurement can be divided into different aspects such as link bandwidth, path bandwidth and available bandwidth according to different measures. Available bandwidth is a key parameter in network routing, traffic engineering, and QoS control in engineering, and is more practical than bottleneck bandwidth.

The link bandwidth refers to the maximum bandwidth of a link, that is, the maximum data transmission rate of the link, which is determined by the physical properties of the link. The available bandwidth of the link refers to the bandwidth that is currently unused by a link. The path bandwidth is the current path. The minimum bandwidth of all links on the path, the path bandwidth is also called the end-to-end path bandwidth; the available bandwidth of the path is the minimum of the available bandwidth of all links on the current path, and the available bandwidth of the path is also called the end-to-end path. Available bandwidth. Among all the links on the current path, the link with the smallest available bandwidth of the link is called the urgent link of the path, and the link with the smallest link bandwidth. A bottleneck link called the path.

Figure 1 shows the end-to-end bandwidth diagram. The path between the sender and the receiver consists of three links ₂ and ₃ , where c ₂ and c ₃ are the link bandwidths of links A, ₂ , and ₃ , respectively. The shaded portion indicates the bandwidth that the current link has used, and then 4, 4, and 4 are the unused bandwidth of link A, ₂ , and 3, that is, the available bandwidth of the link. It can be seen from the figure that < c ₂ < c ₃ , that is, the link bandwidth of the link i is the smallest, and the path bandwidth of the sender to the receiver is determined, and the link A is the bottleneck link between the sender and the receiver; In addition, 4 < 4 <4, that is, the link available bandwidth of link _{3 is} the smallest, which determines the available bandwidth of the path from the sender to the receiver, and link ₃ is the urgent link of the path.

The existing bandwidth measurement methods are mostly time-based packet queue algorithms. The main measurement models include PGM (Packet Gap Model) and Detection Rate Model (PRM, Packet Rate Model). The algorithm based on the PGM model mainly analyzes the packet interval variation of the probe packet queue, and determines the bandwidth estimation value according to the change trend, which is also called a timestamp-based bandwidth measurement method; the PRM model-based algorithm is mainly at the transmitting end. The probe packet queue is sent at a certain rate, and the transmission rate of the probe packet queue is dynamically adjusted according to the rate at which the receiver receives the probe packet queue, thereby determining a matching critical rate to estimate the bandwidth to be tested.

However, the existing PGM and PRM based bandwidth measurement methods mainly have the following disadvantages:

1. The above two measurement methods generally require the cooperation of the passive measurement end. That is to say, the passive measurement end needs to perform corresponding calculation according to some information of the probe packet queue, and returns the calculation information to the active measurement end. Work with the link to test the link bandwidth. In this case, the passive measuring end is required to take auxiliary measures such as installing a corresponding measuring program, which reduces the practicability and flexibility of the measuring method.

2. The calculation process of the above two measurement methods is complicated, especially the bandwidth measurement method based on PGM. The requirements for timing accuracy are strict, and the computational complexity is high. Summary of the invention

In view of this, it is a primary object of the present invention to provide a method and apparatus for measuring available bandwidth using mixed messages, which can reduce the complexity of bandwidth measurement.

In order to achieve the above object, the technical solution of the present invention is achieved as follows:

The present invention provides a method for measuring available bandwidth by using a hybrid packet, the method comprising: the active measurement end transmitting an Internet Control Message Protocol (ICMP) message to the passive measurement end, and collecting the normal ICMP message of the network on the passive measurement end Packet loss rate;

The active measurement end sends the mixed packet to the passive measurement end, and collects the average packet loss rate of the ICMP packet of the hybrid packet at the passive measurement end. The hybrid packet includes the ICMP packet and the user data. Packet protocol (UDP) packet; when the rate difference is greater than the preset packet loss rate threshold, the average rate at which the passive measurement end receives the mixed packet is counted as the available bandwidth from the active measurement end to the passive measurement end.

When the active measurement end sends the ICMP file to the passive measurement end, the method further includes: the active measurement end sends the ICMP message to the passive measurement end at the preset initial transmission rate, and the passive measurement end receives the ICMP message. Returning the ICMP message to the active measurement end;

Correspondingly, the normal ICMP packet loss rate of the network is counted, and the following is: the active measurement end collects the normal ICMP packet of the network according to the ICMP packet sent by the active measurement end and the ICMP packet sent by the passive measurement end. Packet loss rate.

Before the active measurement end sends the hybrid message to the passive measurement end, the method further includes: determining, by the active measurement end, a transmission rate of the hybrid message;

Correspondingly, determining a sending rate of the mixed packet is specifically:

When the active measurement end sends the hybrid message to the passive measurement end for the first time, the first transmission rate of the hybrid message is the preset initial transmission rate, or is the primary The link bandwidth of the bottleneck link between the measurement end and the passive measurement end.

The mixed message sent by the active measuring end is n sets of mixed messages, where n is an integer greater than or equal to 1.

When the active measurement end sends the hybrid packet to the passive measurement end, the method further includes: the active measurement end setting the destination port of the UDP packet as an incorrect destination port;

Correspondingly, after the passive measurement end receives the mixed message, the method further includes: the passive measurement end discards the UDP packet according to the wrong destination port, and the hybrid message is The ICMP message in is returned to the active measurement terminal.

The active measurement end calculates the average packet loss rate of the ICMP ^ , ,, specifically:

The active measurement end collects the packet loss rate of the ICMP packet of each group of the mixed packets in the n groups according to the n sets of the mixed packets and the ICMP packets sent by the passive measurement end, and compares the packet loss rate of the ICMP packets in the n groups. The average packet loss rate of the ICMP packets is averaged, and the average packet loss rate of the ICMP packets is obtained.

The method further includes: the active measurement end, when the active measurement end determines that the difference between the average ICMP packet loss rate and the normal ICMP packet loss rate of the network is less than or equal to a preset packet loss rate threshold, the method further includes: And determining, according to the first sending rate of the mixed packet, the sending rate is increased by linearly increasing or exponentially increasing.

The active measurement end collects the average rate at which the passive measurement end receives the mixed message, and specifically: the active measurement end is based on the n sets of mixed packets sent by the active measurement end, and the ICMP message returned by the passive measurement end. And the rate at which the passive measurement end receives the mixed message of each group in the n groups, and averages the rate at which the passive measurement terminal receives the n groups of mixed packets, to obtain the passive measurement end receiving the hybrid The average rate of messages.

The present invention also provides an apparatus for measuring available bandwidth by using a mixed message, the apparatus comprising: an active measuring end and a passive measuring end, wherein The active measurement end is configured to send an ICMP message to the passive measurement end, and collect a packet loss rate of the normal ICMP packet on the passive measurement end; and send the mixed message to the passive measurement end. And counting, when the difference between the flat packet loss rate of the mixed packet of the passive measurement end is greater than a preset packet loss rate threshold, counting the average rate at which the passive measurement end receives the mixed packet, as The available bandwidth from the active measurement end to the passive measurement end;

The passive measurement end is configured to receive the ICMP packet and the hybrid packet.

Further, the passive measurement end is further configured to: when receiving the ICMP message sent by the active measurement end, return the ICMP message to the active measurement end; and receive the hybrid report sent by the active measurement end The UDP packet in the mixed packet is discarded, and the ICMP packet in the mixed packet is returned to the active measurement end.

In the bandwidth measurement scheme of the present invention, the active measurement terminal sends an ICMP^艮 message to the passive measurement end, and the normal ICMP/艮 packet loss rate of the network on the passive measurement end is counted; the active measurement end sends a mixed message to the passive measurement end, The average packet loss rate of the ICMP packets on the passive measurement end is counted. When the active measurement end determines that the difference between the average packet loss rate of the ICMP packet and the packet loss rate of the normal ICMP packet is greater than the preset packet loss rate threshold, the statistical passive measurement is performed. The average rate at which the terminal receives the mixed message; the average rate is the measured path available bandwidth. In addition, in this solution, the destination port of the UDP packet sent by the active measurement end is set to be incorrect. Therefore, the passive measurement end can directly discard the UDP packet and return only the ICMP packet to the active measurement end. . It can be seen that the bandwidth measurement in the present invention does not require the cooperation of the passive measurement end, which reduces the complexity of the measurement work, and the measurement method of the present invention is also more practical and flexible. DRAWINGS

Figure 1 is a schematic diagram of end-to-end bandwidth;

2 is a schematic flowchart of a method for measuring available bandwidth by using a mixed packet according to the present invention; FIG. 3 is a schematic flowchart of a method for measuring available bandwidth by using a mixed packet according to the present invention; Figure 4 is a schematic view showing the structure of the mixed type of the present invention;

FIG. 5 is a schematic structural diagram of an apparatus for measuring available bandwidth by using a mixed message according to the present invention. detailed description

The technical solutions of the present invention are further elaborated below in conjunction with the accompanying drawings and specific embodiments. The bandwidth measurement in the present invention is mainly for measuring the available bandwidth of the end-to-end path, where one end is the active measurement end, and the other end is the passive measurement end; the active measurement end sends the mixed message to the passive measurement end, The path of the end can be measured with bandwidth.

In the present invention, the mixed message refers to the User Datagram Protocol (UDP) and the Internet Control Message Protocol (ICMP).

The process of measuring the available bandwidth by using the hybrid method is as shown in FIG. 2, which includes the following steps: Step 201: The active measurement end sends an ICMP message to the passive measurement end, and collects the normal ICMP packet loss rate of the passive measurement end. ;

Step 202: The active measurement end sends the mixed packet to the passive measurement end, and collects the average packet loss rate of the ICMP packet of the mixed packet at the passive measurement end. The mixed packet includes the ICMP packet and

The UDP packet is used. When the packet loss rate is greater than the preset packet loss threshold, the average rate at which the passive measurement end receives the hybrid packet is counted as the available bandwidth from the active measurement end to the passive measurement end.

The method for measuring bandwidth of the present invention is described below in conjunction with a specific embodiment. As shown in FIG. 3, the method includes:

Step 301: The active measurement end measures a normal ICMP^ packet loss rate of the network.

The active measurement end sends the ICMP message to the passive measurement end at the preset initial transmission rate. After receiving the ICMP message, the passive measurement end returns the ICMP message to the active measurement end. The active measurement end is based on the ICMP message sent by itself. The ICMP packet returned by the passive measurement terminal is used to collect the normal ICMP packet loss rate from the active measurement end to the passive measurement end. The specific measurement is as follows: The default initial send rate. Send an ICMP message to the passive measurement end, where. For a lower send rate, when. When the rate of ICMP packets is sent, you need to ensure that the network does not become congested. On this premise, the active measurement terminal can select the value according to its needs. Suppose the active measurement end sends ζ (ζ is a positive integer) ICMP message to the passive measurement end once, and the passive measurement end returns IC' ( ζ ' is a positive integer) ICMP message, then the network is normal ICMP on the current path. Packet loss rate = .

z

Step 302: The active measurement end determines a sending rate of the current mixed message.

When the active measurement end sends a hybrid message to the passive measurement end for the first time, and the link rate of the bottleneck link of the current path, that is, the active measurement end to the passive measurement end, is known, the first transmission rate of the mixed message It can be the link bandwidth of the bottleneck link; otherwise, it can be the preset initial transmission rate.

If the first transmission rate of the hybrid packet cannot meet the measurement of the available bandwidth of the path, the transmission rate of the mixed packet needs to be increased. Specifically, the linear improvement and the exponential multiplication can be adopted as needed. When the transmission rate is linearly increased, the transmission rate increases at a slower rate, resulting in a longer test time, but the test result is more accurate. When the index rate is increased, the transmission rate increases faster and the test converges quickly. The test results are relatively linear and increase the error of the transmission rate.

Step 303: The active measurement end sends the mixed message to the passive measurement end at the currently determined transmission rate; the passive measurement end returns the ICMP^ message to the active measurement end.

In the mixed message of the present invention, the number of UDP packets is large, and preferably, an ICMP packet is sent after a continuous transmission of ^: (for a positive integer) UDP packets, as shown in FIG. Schematic diagram of the mixed message. The active sender uses the ICMP file as the start of the mixed message of the group, and then sends an ICMP ₂ message after sending UDP packets continuously; and then continuously sends ^: UDP packets. Send an ICMP ₃ packet, and so on. After sending ^: UDP packets continuously, send an ICMP _S packet as the end of the mixed packet. You can send ^: UDP packets. +1 ICMP ^ 艮 text is called a set of mixed 4 的 a transmission interval. It can be seen that the interval between two consecutive ICMP messages is long, and the interval at which the passive measurement end returns ICMP packets is also long.

The mixed message has a total of s ( s is a positive integer) ICMP message, and the ICMP message number is continuous, where : ^^^ is the first ICMP message, and ICMP _S is the last ICMP message. The number of UDP packets is (s - l)x

It should be noted that, in the present invention, when the active measurement end sends a UDP packet, the destination port of the UDP packet is set to the wrong destination port number, so that the passive measurement end receives the mixed packet, because of the UDP packet. The destination port number is incorrect. Therefore, the passive measurement end directly discards the UDP packet, but only receives the ICMP packet and returns the ICMP packet to the active measurement end. Since the ICMP text file has the function of measuring the end-to-end data transmission function (including bandwidth measurement), and the UDP data is actively discarded by the passive measurement terminal, the passive measurement terminal does not need to cooperate with the bandwidth measurement. This greatly reduces the complexity of bandwidth measurement.

The proportion of the UDP packets in the mixed packets is far greater than the proportion of the ICMP packets in the mixed packets. Therefore, during the uplink (the active measurement terminal sends the mixed packets to the passive measurement terminal), the data volume of the mixed packets is If the UDP packet has been discarded, only the ICMP packet is returned. In the process of the downlink (the passive measurement end returns the ICMP packet to the active measurement end), only the ICMP packet is returned. The amount of data is greatly reduced, and the interval between ICMP packets is large. Therefore, ICMP packets are greatly reduced by network conditions, which helps improve the accuracy of bandwidth measurement.

Step 304: The active measurement end calculates the average packet loss rate of the ICMP.

The active measurement end collects the ICMP packet loss rate of each group of mixed packets in the n groups according to the n sets of mixed packets and the ICMP packets sent by the passive measurement end, and the ICMP packets of the n sets of mixed packets. The packet loss rate is averaged to obtain the average packet loss rate of ICMP packets.

Specifically, the active measurement end needs to count the average ICMP packet loss rate at the current transmission rate. Measure the available bandwidth of the path based on the packet loss rate of ICMP packets in a single group of mixed packets. When a measurement of the available bandwidth of the path is performed, in the above step 303, the active measurement terminal is required to transmit the mixed message of (« = 1, 2, 3...) at a time. Good, « can take an integer greater than 1, and calculate the packet loss rate of ICMP packets of each group of mixed packets, that is, the packet loss rate ccn of a single group of ICMP packets; then take the packet loss rate of the n groups of ICMP packets. Average, get

The average packet loss rate of ICMP packets is = ^{ai + a2 +} - ^{+ 0 n} , which can increase the packet loss rate of KP packets.

The accuracy of the calculation.

The calculation of the packet loss rate ocn of a single group of ICMP packets in the following step is described in detail. When the active measurement terminal receives the last ICMP packet in the mixed packet returned by the passive measurement terminal, it confirms whether the received ICMP packet is lost. If the ICMP packet is lost, the single packet in the step is The calculation of the packet loss rate of the ICMP packet can be calculated by using the packet loss rate in step 301.

If the ICMP packet is not lost, the following calculation method is used:

According to the current path situation, the limit bandwidth (maximum bandwidth) S of the path can be determined. The existing technology can be used here, and will not be described again. According to the sending time of the ICMP packet, the first ICMP packet and the last one can be calculated. The interval for sending ICMP packets is based on the time when ICMP packets are returned to the active measurement end. The first ICMP message and the last one can be calculated.

The interval at which ICMP packets are returned to the active measurement end is + where Δ = , for each

Β

The length of the mixed packet, in bits. When the time interval between the return of an ICMP packet to the active measurement end and the time when the first ICMP packet is returned to the active measurement end is greater than +, the ICMP packet is considered to be a lost ICMP. The message, so that the number of ICMP messages lost in the mixed message of the group is "„ = ^.

s

Whether the difference is greater than a preset packet loss rate threshold, if no, return to step 302; if yes, go to step 306. The packet loss rate threshold can be set according to the physical characteristics of the current path.

The average packet loss rate of the ICMP packets is "the rate of packet loss of the normal ICMP packets. Generally, the rate of sending mixed packets is higher than the rate of sending ICMP packets when the network is normal. Therefore, "is greater than," ^^ α- ≤ γ , it is determined that the transmission rate of the mixed message before the current transmission rate is too low, and the most accurate path available bandwidth cannot be measured based on the current transmission rate. At this time, the active measurement end stops at the current The sending rate of the mixed packet is sent, and the sending rate of the mixed packet needs to be increased. The process returns to step 302. The active measuring end re-determines the sending rate of the mixed packet, based on the first sending rate of the mixed packet, and adopts linear improvement. Or, the exponential multiplication is increased to increase the transmission rate, and then step 303 is performed to send the hybrid message to the passive measurement end again. It should be noted that when the active measurement end sends the mixed message again, the number of the mixed message can be increased. , such as sending more sets of mixed messages than the last time, and / or increasing UDP messages and ICM in each group of mixed messages. The number of P messages.

^^ -β > γ, indicating that the current transmission rate of the mixed message does not need to be increased. For the measurement of the available bandwidth of the path, it is already a reasonable transmission rate, and step 306 is continued.

Step 306: The active measurement end counts the average rate of the mixed measurement message received by the passive measurement end according to the ICMP message returned by the passive measurement end, and serves as the available bandwidth from the active measurement end to the passive measurement end.

The active measurement end collects the rate of each group of mixed packets in the n groups according to the n sets of mixed packets sent by the passive measurement end and the ICMP packets returned by the passive measurement end, and receives the n sets of mixed reports from the passive measurement end. The rate of the text is averaged to obtain the average rate at which the passive measurement end receives the mixed message.

Specifically, the active measurement terminal needs to measure the average rate at which the passive measurement terminal receives the mixed message of the ( ( « 1 , 2, 3... ) group at the current transmission rate: the active measurement terminal first calculates the passive measurement terminal reception ticket. The rate at which the group mixes the packets is then re-stated. The average of the group rates is the passive measurement. The average rate at which the terminal receives the mixed message = ^{Fl + F2 +} - ^{+ F} ". Then the average rate is measured.

Π

The current path to the active bandwidth from the active measurement end to the passive measurement end.

The rate at which the passive measurement terminal receives a single group of mixed packets is based on the premise that the ICMP packets returned by the passive measurement terminal are not affected by the network environment. However, in actual applications, the passive measurement terminal returns. ICMP packets are basically affected by the network environment. Therefore, the active measurement end needs to filter the returned ICMP packets, and select the ICMP packets that are least affected by the network environment. The rate of the text.

The specific ICMP packet sample filtering of the present invention adopts the following method:

1. It is assumed that the minimum number of ICMP messages returned by the active measurement terminal to the passive measurement terminal is ί, the maximum number is j, and the minimum number of ICMP^艮 and the maximum number ICMP^艮 returns to the active measurement end respectively. And Tj, the average time that ICMP packets are returned to the active measurement end

T-T

The interval is Δ =" ~~ -;

2. Set the ideal time for the ICMP message numbered X (i<x≤ j) to return to the active measurement end ^/Τ _χ ' = Τ _ί + (χ-ι)χΛΤ;

3. The active measurement end selects 7; (the time when the ICMP packet numbered X returns to the active measurement end) and 7; the closest ICMP message, that is, the ICMP message that returns to the active measurement end closest to the ideal time, As a basis, the rate at which the passive measurement end receives the set of mixed messages is calculated.

Of course, the sample filtering of ICMP 4 can also use other sample filtering algorithms in the prior art.

The calculation of the rate at which the passive measurement terminal receives a set of mixed packets: If the length of the ICMP packet in the mixed packet is //c«p and the length of the UDP packet is in bits, the passive measurement terminal receives the The rate of group mixed messages is: _{Vn =} ^-^xl _UDP + (xi + \)xl _ICMP , where τ -τ The number of UDP packets in the interval for sending a group of mixed packets.

In order to implement the foregoing bandwidth measurement method, the present invention further provides a measurement device, as shown in FIG. 5, including: an active measurement terminal 10 and a passive measurement terminal 20, wherein

The active measurement terminal 10 is configured to send an ICMP message to the passive measurement terminal 20, and collect statistics on the normal ICMP packet loss rate of the passive measurement terminal 20; and also send a mixed message to the passive measurement terminal 20, and collect statistics. The average packet loss rate of the ICMP packet of the mixed packet to the passive measurement terminal 20; when the packet loss rate threshold is used, the average rate at which the passive measurement terminal 20 receives the mixed packet is used as the active measurement terminal 10 to the passive measurement terminal 20 Available bandwidth;

The passive measurement terminal 20 is configured to receive ICMP packets and mixed packets. When the ICMP message sent by the active measurement terminal 10 is received, the ICMP message is returned to the active measurement terminal 10; when the hybrid message sent by the active measurement terminal 10 is received, the UDP message in the mixed message is received. The packet is discarded, and the ICMP packet in the mixed packet is returned to the active measuring terminal 10.

The above is only the preferred embodiment of the present invention and is not intended to limit the scope of the present invention.

Claims

Claim

A method for measuring available bandwidth by using a mixed packet, the method comprising: the active measuring end sends an Internet Control Message Protocol (ICMP) message to the passive measuring end, and the network of the passive measuring end is normal ICMP. Packet loss rate;

The method for measuring the available bandwidth by using the hybrid packet according to claim 1, wherein when the active measuring end sends the ICMP file to the passive measuring end, the method further comprises: the active measuring end transmitting with a preset initial The rate is sent to the passive measurement end, and the passive measurement end returns the ICMP message to the active measurement end after receiving the ICMP message;

The method for measuring the available bandwidth by using the mixed message according to claim 2, wherein before the active measuring end sends the mixed message to the passive measuring end, the method further includes: determining, by the active measuring end, The sending rate of the mixed message;

When the active measurement end sends the hybrid message to the passive measurement end for the first time, the first transmission rate of the hybrid message is the preset initial transmission rate, or is the active measurement. The link bandwidth of the bottleneck link between the end and the passive measurement end.

The method for measuring the available bandwidth by using the mixed message according to claim 1, wherein the mixed message sent by the active measuring end is n sets of mixed messages, where n is an integer greater than or equal to 1.

The method for measuring the available bandwidth by using the mixed message according to claim 4, wherein when the active measuring end sends the mixed message to the passive measuring end, the method further includes: the active measuring end The destination port of the UDP packet is set to the wrong destination port.

The method for measuring the available bandwidth by using the mixed packet according to claim 5, wherein the active measuring end collects the average packet loss rate of the ICMP^艮, specifically:

The method for measuring the available bandwidth by using the hybrid packet according to any one of claims 1 to 6, wherein the active measurement end determines the average packet loss rate of the ICMP packet and the normal ICMP packet of the network. When the difference between the packet loss rate is less than or equal to the preset packet loss rate threshold, the method further includes: the active measurement end re-determining the sending rate of the mixed packet, specifically: the first time of the mixed packet Based on the transmission rate, the transmission rate is increased by linearly increasing, or exponentially increasing.

The method for measuring the available bandwidth by using the mixed packet according to claim 7, wherein the active measuring end collects an average rate at which the passive measuring end receives the mixed packet, specifically: the active measuring The terminal collects the speed of each group of mixed packets in the n groups according to the n sets of the mixed packets sent by the self and the ICMP packets returned by the passive measuring end. Rate, and average the rate at which the passive measurement end receives the n sets of mixed packets, and obtain an average rate at which the passive measurement end receives the mixed message.

A device for measuring an available bandwidth by using a mixed message, the device comprising: an active measuring end and a passive measuring end, wherein

The active measurement end is configured to send an ICMP message to the passive measurement end, and collect a packet loss rate of the normal ICMP packet on the passive measurement end; and send the mixed message to the passive measurement end. And counting, when the difference between the flat packet loss rate of the mixed packet of the passive measurement end is greater than a preset packet loss rate threshold, counting the average rate at which the passive measurement end receives the mixed packet, as The available bandwidth from the active measurement end to the passive measurement end;

The apparatus for measuring the available bandwidth by using the mixed message according to claim 9, wherein the passive measuring end is further configured to: when receiving the ICMP message sent by the active measuring end, returning the ICMP The packet is sent to the active measurement end; when receiving the mixed message sent by the active measurement end, the UDP packet in the mixed message is discarded, and the ICMP message in the mixed message is returned to the active measurement. end.