TWI649989B - System and method of available bandwidth estimation - Google Patents

Abstract

The present invention provides a system and method for estimating the available bandwidth of a network, and estimates the available bandwidth of the network by using an Internet Control Message Protocol (ICMP), which is based on the bandwidth estimation setting parameter. The starting node sends the test packet to the target node in an instantaneous burst manner, and then counts the number of reply packets successfully returned from the target node, and deduces the total uplink and downlink transmission volume and the whole transmission time, thereby estimating the current starting node to the target node. The available bandwidth of the network transmission path is used as a reference for the bandwidth required for user data transmission or network application service operation.

Description

System and method for estimating network available bandwidth

This case relates to a technique for estimating the available bandwidth of a network, and more particularly to a system and method for estimating the available bandwidth of a network by using an ICMP protocol.

With the rapid spread of the Internet, storage technology, audio and video media, and large data computing are booming. Today, all kinds of large data are frequently transmitted, stored and shared via the Internet.

In addition, when data is transmitted over the Internet, the most direct feeling for the average user is the transmission rate. For enterprise customers, the transmission rate will affect the operational efficiency of the enterprise and indirectly affect the customer's adhesion to the network service provider. Sex, so network service providers must provide the guarantee of network transmission bandwidth to protect the rights of customers.

Most of today's common network bandwidth tests are tested by installing a specific speed software or actually downloading files via a file server, but all have their inherent environment requirements and limitations. How to quickly measure the available frequency of the network transmission path in a short time. The wide size and bandwidth testing without the need to install software on the terminal device or open the file server access is an urgent issue to be solved.

In order to solve at least the above problems, the present invention provides a system for estimating the available bandwidth of a network, comprising: an initiating device for connecting a target device, comprising: a reading module for reading a set of bandwidth estimates Setting a parameter; a sending and receiving module, according to the set of bandwidth estimation setting parameters, sending a plurality of test packets to the target device to record and send the sending time of one of the first test packets in the plurality of test packets, and Receiving, by the target device, the plurality of reply packets returned by the plurality of test packets to record a receiving time of receiving one of the last reply packets in the plurality of reply packets; and a determining module, configured to determine, by the sending And whether the sum of the number of the plurality of reply packets received by the receiving module and the number of test packets failed to be transmitted is equal to the number of the plurality of test packets sent, and whether the number of test packets failed to be sent is equal to the sent The number of the plurality of test packets; and an estimation module, wherein the determining module determines the number of the plurality of reply packets The sum of the number of test packets that failed to be sent is equal to the number of the plurality of test packets sent, and the number of test packets that failed to be transmitted is not equal to the number of test packets sent, based on the set of bandwidth estimates. The packet size in the parameter, the number of the plurality of reply packets, the transmission time, and the reception time estimate the available bandwidth between the initiating device and the target device.

In an embodiment, the test packet is an ICMP Ping packet, and the reply packet is an ICMP Ping Echo packet.

In an embodiment, the manner in which the starting node sends the plurality of test packets is an instantaneous burst.

In an embodiment, the set of bandwidth estimation setting parameters includes the number of packets Quantity, packet expiration time, destination node internet protocol location, and the size of the packet.

In order to solve at least the above problems, the present invention further provides a method for estimating a bandwidth available to a network, comprising the steps of: estimating a setting parameter according to a set of bandwidths, and transmitting, by a starting node, a plurality of test packets to a target node to record and send the Sending time of one of the first test packets in the plurality of test packets; receiving, by the target node, the plurality of test packets to return a plurality of reply packets, and the start node receiving the plurality of reply packets to record and receive the Receiving a time of one of the last reply packets in the plurality of reply packets; and determining whether the sum of the number of the plurality of reply packets received by the start node and the number of test packets failed to be transmitted is equal to the number of the test packets sent The number, and when the number of test packets for which the transmission fails is not equal to the number of the plurality of test packets sent, the packet size in the setting parameter, the number of the plurality of reply packets, the sending time, and The reception time estimates the available bandwidth between the starting node and the target node.

In an embodiment, the method further includes: determining that the sum of the number of the plurality of replies received by the originating node and the number of the failed test packets is not equal to the number of the plurality of test packets sent, The originating node continues to wait for the target node to return the reply packet.

In an embodiment, the method further includes determining that the number of test packets that failed to be transmitted is equal to the number of the plurality of test packets sent, indicating that the starting node and the target node are disconnected.

In an embodiment, estimating the total uplink and downlink transmission amount according to the packet size and the number of the plurality of reply packets, and according to the sending time and the receiving The time is estimated as a total transmission time to estimate an available bandwidth between the starting node and the target node according to the uplink and downlink transmission amount and the total transmission time.

Therefore, in this case, the ICMP protocol is used to quickly estimate the available bandwidth of the network. The ICMP Ping test packet is sent out to the target network node through the initial node. The number of ICMP Ping Echo reply packets is successfully counted, and the uplink and downlink are calculated. The total transmission volume and the total transmission time estimate the available bandwidth of the current network transmission path as a reference for whether the bandwidth required for user data transmission or network application service operation can be satisfied.

1‧‧‧ starting node

1a‧‧‧Starting device

11‧‧‧Reading module

12‧‧‧Send and Receive Modules

13‧‧‧Judgement module

14‧‧‧ Estimation module

2‧‧‧ Target node

2a‧‧‧Target device

101‧‧‧Video surveillance range

102‧‧‧DVR host

103‧‧‧Digital cameras

104‧‧‧Concently monitor the host

105‧‧‧Operators

S201~S208‧‧‧Steps

The specific embodiments disclosed in the present disclosure will be described in detail with the following figures. These descriptions are shown in the following figures: Figure 1 is a schematic diagram of the system for estimating the available bandwidth of the network; Figure 2 is the estimated available bandwidth of the network. A block diagram of one embodiment of the system; FIG. 3 is a flow chart of a method for estimating the available bandwidth of the network; and FIG. 4 is an embodiment of the method for estimating the available bandwidth of the network.

The embodiments of the present invention are described below by way of specific examples, and those skilled in the art can readily appreciate other advantages and advantages of the present invention. The structure, the proportions, the sizes and the like of the present invention are only used in conjunction with the disclosure of the specification for the understanding and reading of those skilled in the art, and are not intended to limit the conditions for the implementation of the present invention. Therefore, any modifications, changes or adjustments are intended to be included within the scope of the technical scope of the present invention without departing from the scope of the invention.

Referring to Figures 1 and 2, the system and method for estimating the available bandwidth of the network in this case is mainly that the originating node 1 sends an ICMP Ping test packet to the target node 2 in an instantaneous burst to measure the success of receiving the ICMP. Ping Echo replies the number of packets, thereby deducing the total uplink and downlink transmission volume and the total transmission time, and calculating the guaranteed available bandwidth of the network transmission path between the starting node 1 and the target node 2. In detail, as shown in FIG. 2, the initiating device 1a includes a reading module 11, a transmitting and receiving module 12, a judging module 13, and an estimating module 14.

The reading module 11 is configured to read a set of bandwidth estimation setting parameters, including a packet number, a packet size, a packet expiration time (timeout), and a target device internet protocol location, wherein the group bandwidth estimation setting parameter may be Adjust according to the current network physical characteristics.

The sending and receiving module 12 sends a plurality of test packets (such as ICMP ping packets) to the target device 2a according to the set of bandwidth estimation setting parameters, to send and send one of the first test packets in the plurality of test packets. The time, the sending and receiving module 12 further receives a plurality of reply packets (such as an ICMP Ping Echo packet) returned by the target device 2a after receiving the plurality of test packets, to record and receive the last reply in the plurality of reply packets. One of the packets receives the time. In addition, the manner of transmitting the plurality of test packets is an instantaneous burst to fill the network bandwidth as much as possible. If the bandwidth is insufficient, the test packet (ICMP Ping packet) is discarded due to exceeding the expiration time. The discarded test packet is treated as a test packet that fails to be transmitted, thereby measuring the maximum amount of transmission that can be tolerated by the current network bandwidth.

The determining module 13 is configured to determine that the receiving and receiving module 12 receives Whether the sum of the number of multiple reply packets (ICMP Ping Echo packets) and the number of failed test packets is equal to the number of test packets (ICMP Ping packets) sent by the transmitting and receiving module 12, and determining the transmission Whether the number of failed test packets is equal to the number of test packets (ICMP ping packets) sent by the transmitting and receiving module 12. In addition, when the judging module 13 judges that the sum of the number of the plurality of reply packets (ICMP Ping Echo packets) received by the transmitting and receiving module 12 and the number of the test packets that failed to be transmitted is not equal to that of the transmitting and receiving module 12 When the number of test packets (ICMP ping packets) transmitted is sent, the transmitting and receiving module 12 continues to wait for the return packet of the target device 2a to return. In addition, when the determining module 13 determines that the number of test packets that failed to be transmitted is equal to the number of the plurality of test packets (ICMP ping packets) sent by the transmitting and receiving module 12, it indicates that the initiating device 1a and the target device 2a Unable to connect.

The estimation module 14 is determined by the judging module 13 to determine that the sum of the number of the plurality of reply packets (ICMP Ping Echo packets) received by the transmitting and receiving module 12 and the number of test packets that failed to be transmitted is equal to the transmission and reception modes. The number of test packets (ICMP ping packets) sent by the group 12, and the number of test packets that failed to be transmitted is not equal to the number of test packets (ICMP ping packets) sent by the transmitting and receiving module 12 Estimating the available frequency between the initiating device 1a and the target device 2a according to the packet size in the set of bandwidth estimation parameters, the number of the plurality of reply packets (ICMP Ping Echo packets), the sending time, and the receiving time. width.

Next, the method flow for estimating the available bandwidth of the network in this case will be described. As shown in FIG. 3, in step S201, a set of bandwidth estimation design parameters are read, including the number of packets, the packet size, the packet failure time, and the target device internet protocol location. Then it proceeds to step S202.

In step S202, the design parameters are estimated according to the set of bandwidths, and the starting node sends a plurality of test packets (ICMP ping packets) to the target node. In this step, the record sends one of the first test packets in the plurality of test packets.

In step S203, the target node receives a plurality of test packets to transmit back a plurality of reply packets (ICMP Ping Echo packets), and then proceeds to step S204.

In step S204, the originating node receives a plurality of reply packets (ICMP Ping Echo packets), and then proceeds to step S205. In this step, the record receives the reception time of one of the last reply packets in the plurality of reply packets (ICMP Ping Echo packets).

In step S205, it is determined whether the sum of the number of the plurality of replies (ICMP Ping Echo packets) and the number of test packets that failed to be sent is equal to the number of the plurality of test packets (ICMP ping packets) sent, and if so, proceeds to Step S206; if no, return to step S204 to continue receiving the reply packet from the target node.

In step S206, it is determined whether the number of test packets failed to be transmitted is equal to the number of the plurality of test packets (ICMP ping packets) sent, and if not, proceeding to step S207; if yes, proceeding to step S208, indicating the start The node and the target node cannot communicate.

In step S208, the available bandwidth (Available Bandwidth) between the starting node and the target node is estimated according to the packet size, the number of the multiple reply packets (ICMP Ping Echo packets), the sending time, and the receiving time. . Calculated as follows:

PacketSize is the size of the ICMP Ping packet; Σ P _success is the total number of ICMP Ping Echo packets received; T _firstSend is the sending time of the first ICMP Ping packet sent; T _lastReceive is the receipt of the last ICMP Ping Echo packet. Time; because the ICMP Ping packet is almost the same size as the ICMP Ping Echo packet, calculate the number of packets directly multiplied by 2 in the uplink and downlink; the bandwidth unit is bits per second (bps), and the transmission amount needs to be converted into bit, so the molecule needs Multiply by 8.

Please refer to FIG. 4 for illustrating an embodiment of a system and method for estimating the available bandwidth of the network. For example, the monitoring architecture of the DVR movie backup includes one or more video monitoring ranges 101, including the DVR host 102. And one or more digital cameras 103, which are responsible for real-time monitoring of real-time images in an area and storing real-time images in the DVR host 102; the centralized monitoring host 104 can form a network connection path and multiple videos through wired and wireless networks. The DVR host 102 in the monitoring range 101 is connected, and the operator 105 performs remote video viewing and movie backup archiving through the centralized monitoring host 104 as needed.

To ensure that the operator 105 temporarily views or backs up the video (eg: proof Use) The bandwidth can be periodically tested to monitor the network bandwidth between the host and the multiple DVRs. The frequency of regular monitoring can be adjusted according to the requirements. The process of this example is as follows: First set the execution frequency of the periodic test bandwidth (for example, execute once every hour); then read the ICMP Ping packet size, the number of packets, the packet failure time, and the target node IP location setting (such as 512KByte, 1000 packets, packet expiration time is 1 second, the target node is the IP of the DVR host 102).

At the startup time point, the centralized monitoring host 104 instantaneously bursts and sends 10000 ICMP Ping packets to the remote DVR host 102, and records the transmission time as T _firstSend .

The centralized monitoring host 104 receives the ICMP Ping Echo packets one by one. If the actual number of ICMP Ping Echo packets received is 6864, the transmission process lasts for 1.37 seconds, and the available bandwidth of the network is calculated by the above formula.

In summary, the system and method for estimating the available bandwidth of the network in this case is to determine the number of ICMP Ping packets sent to the target node by the initial node and the number of ICMP Ping Echo packets replied by the target node. And the number of ICMP Ping packets that failed to be sent, thereby performing a bandwidth estimation calculation process. The main method is to continuously receive and count the number of ICMP Ping Echo packets and failed ICMP Ping packets at the originating node until the total number is equal to the number of ICMP Ping packets sent. If the number of failed ICMP Ping packets is equal to the sent ICMP Ping packet, it is determined that the target node is an unreachable node; Then it is determined that the node can reach and enter the end-to-end available bandwidth calculation process.

Therefore, the present invention can quickly measure the available bandwidth of the network transmission path in a short time, and does not need to perform the bandwidth test on the terminal device installation software or the function of opening the file server access.

The above-described embodiments are merely illustrative of the effects of the present invention, and are not intended to limit the present invention, and those skilled in the art can modify and modify the above-described embodiments without departing from the spirit and scope of the invention. . Therefore, the scope of protection of the present invention should be as set forth in the appended claims.

Claims (8)

A system for estimating the available bandwidth of a network includes: an initiating device for connecting a target device, comprising: a reading module for reading a set of bandwidth estimation setting parameters; and a transmitting and receiving module And sending a plurality of test packets to the target device to record a transmission time of one of the first test packets in the plurality of test packets, and receiving the plurality of test packets received by the target device according to the set of bandwidth estimation setting parameters. And detecting, by the plurality of replies, the acknowledgment packet, the one of the plurality of replies of the plurality of replies, the ICMP ping packet, and the initiating device sending the plurality of test packets The method is an instantaneous burst, and wherein the reply packet is an ICMP Ping Echo packet; a judging module is configured to determine the number of the plurality of reply packets received by the sending and receiving module and the sending failure Whether the sum of the number of test packets is equal to the number of test packets sent, and the number of test packets that determine the failure to transmit is Equivalent to the number of the plurality of test packets sent; and an estimation module, wherein the determining module determines that the sum of the number of the plurality of reply packets and the number of test packets failed to be sent is equal to the plurality of test packets sent Quantity, and the number of test packets that failed to be sent is not equal to the number sent When the number of the test packets is determined, the available packet frequency between the initial device and the target device is estimated according to the packet size in the set of bandwidth estimation setting parameters, the number of the plurality of reply packets, the sending time, and the receiving time. width. The system of claim 1, wherein the determining module determines that the sum of the number of the plurality of reply packets received by the initiating device and the number of test packets that failed to be transmitted is not equal to the number of the transmitted packets. When the number of test packets is tested, the sending and receiving module continues to wait for the target device to return the reply packet, and wherein the determining module determines that the number of test packets failed to be sent is equal to the plurality of test packets sent. The number indicates the inability of the initiating device to communicate with the target device. The system of claim 1, wherein the set of bandwidth estimation setting parameters comprises a number of packets, a packet expiration time, a target device internet protocol location, and a size of the packet. A method for estimating a bandwidth available for a network, comprising the steps of: estimating parameters according to a set of bandwidth estimates, wherein a starting node sends a plurality of test packets to a target node to record and transmit the first test of the plurality of test packets. Transmitting one of the packets; receiving, by the target node, the plurality of test packets to return a plurality of reply packets, and the start node receiving the plurality of reply packets to record and receive the last reply packet in the plurality of reply packets a receiving time, wherein the test packet is an ICMP Ping packet and the starting node sends the plurality of test packets in a burst, and wherein the reply packet is ICMP Ping Echo And determining whether the sum of the number of the plurality of replies received by the originating node and the number of test packets failed to be sent is equal to the number of the plurality of test packets sent, and the number of test packets failed to be sent is not When the number of the plurality of test packets sent is equal to, the packet size in the set parameter, the number of the plurality of reply packets, the sending time, and the receiving time are estimated according to the set of bandwidth estimates. The available bandwidth between. The method of claim 4, further comprising determining that the sum of the number of the plurality of reply packets received by the originating node and the number of the test packets failed to be sent is not equal to the number of the plurality of test packets sent. When the starting node continues to wait for the target node to return the reply packet. The method of claim 4, further comprising determining that the number of test packets that failed to be transmitted is equal to the number of the plurality of test packets sent, indicating that the starting node and the target node are disconnected. The method of claim 4, wherein the step of estimating the available bandwidth between the starting node and the target node further comprises: estimating the total uplink and downlink according to the packet size and the number of the plurality of reply packets. The amount of transmission, and estimating the total transmission time according to the transmission time and the reception time, to estimate the available bandwidth between the starting node and the target node according to the uplink and downlink transmission amount and the total transmission time. The method of claim 4, wherein the set of read bandwidth estimation setting parameters comprises a number of packets, a packet expiration time, a target node internet protocol location, and a size of the packet.