WO2020143180A1

WO2020143180A1 - Network congestion detection-based intelligent speed limiting method and apparatus, and storage medium

Info

Publication number: WO2020143180A1
Application number: PCT/CN2019/092456
Authority: WO
Inventors: 陈逸群
Original assignee: 深圳市网心科技有限公司
Priority date: 2019-01-11
Filing date: 2019-06-24
Publication date: 2020-07-16
Also published as: CN109787859A; CN109787859B

Abstract

Disclosed in the present application is a network congestion detection-based intelligent speed limiting method, comprising: selecting N addresses from a pre-selected address list, wherein N is a positive integer; separately sending predetermined data packets to the selected N addresses, separately receiving return data packets returned from the N addresses, and according to each of the received return data packets, separately calculating a first preset type parameter and second preset type parameter corresponding to each of the addresses; analyzing a current network congestion state according to the first preset type parameter and the second preset type parameter; and adjusting a network speed limit value of a preset service according to the current network congestion state. Also disclosed in the present application are a network congestion detection-based intelligent speed limiting apparatus and a storage medium. The present application may dynamically adjust the speed limit value of a network service according to the network congestion state.

Description

Intelligent speed limiting method, device and storage medium based on network congestion detection

This application is based on the Paris Convention and declares that it enjoys the priority of the Chinese patent application with the application number CN201910026062.2 and the name “Intelligent Speed Limiting Method, Device and Storage Media Based on Network Congestion Detection” filed on January 11, 2019. The entire content of the patent application is incorporated by reference in this application.

Technical field

The present application relates to the field of network communication technology, and in particular to an intelligent rate limiting method, device and storage medium based on network congestion detection.

Background technique

QoS (Quality of Service) is a control mechanism that guarantees the quality of network communication and provides management functions for bandwidth resources. Speed limit is one of the most common QoS methods. By limiting the data transmission rate of a service, the service is prevented from exhausting the limited bandwidth in the system and affecting the communication quality of other services. The traditional speed limit scheme needs to manually set a fixed speed limit value so that the rate of a certain service will not exceed this value. This solution has the following problems:

1. The speed limit value for a certain service may be too large, without giving enough bandwidth to other services, the speed limit effect is not obvious, and the quality of other services cannot be guaranteed;

2. The speed limit value for a certain service may be too small, giving enough bandwidth to other services, the speed limit effect is obvious, and the quality of other services is guaranteed, but the actual bandwidth used by other services is very small. Speed is limited, and the idle bandwidth that is not used by other services is not utilized;

3. The bandwidth utilization of each service in the system usually changes dynamically, and the speed limit value is static and will not be adjusted dynamically. When the speed limit effect is not ideal, you need to manually adjust this fixed speed limit value;

4. The traditional speed limit scheme requires users to have a certain sense of the maximum bandwidth value of the link, because the speed limit can only take effect when the set speed limit value is less than the maximum bandwidth value of the link.

Summary of the invention

The main purpose of this application is to provide an intelligent rate limiting method, device and storage medium based on network congestion detection, which can dynamically adjust the rate limit value of network services according to the network congestion status.

To achieve the above purpose, the intelligent rate limiting method based on network congestion detection provided by this application includes:

Select N addresses from a list of pre-selected addresses, where N is a positive integer;

Send predetermined data packets to the selected N addresses respectively, receive the return data packets returned from the N addresses respectively, and calculate the first pre-correspondence corresponding to each address respectively according to the received return data packets Set type parameters and second preset type parameters;

Analyzing the current network congestion status according to the first preset type parameter and the second preset type parameter; and

Adjust the network speed limit value of the preset service according to the current network congestion status.

Optionally, the first preset type parameter is a round-trip time parameter, the second preset type parameter is a packet loss rate; and the analysis is based on the first preset type parameter and the second preset type parameter The current network congestion status includes:

Compare the calculated round-trip time parameter with the preset first network analysis standard to analyze the first network congestion status;

Compare the calculated packet loss rate with a predetermined second network analysis standard to analyze the congestion status of the second network; and

According to the first network congestion state and the second network congestion state, the current network congestion state is analyzed.

Optionally, the first network analysis standard includes a round-trip time threshold corresponding to the current network, wherein the round-trip time threshold includes a first round-trip time threshold, a second round-trip time threshold, a third round-trip time threshold, and a fourth round-trip Time threshold; and

The comparison between the calculated round-trip time parameter and the preset first network analysis standard to analyze the first network congestion status includes:

If the calculated round-trip time parameter is greater than the first preset number or greater than the first preset ratio, the round-trip time parameter is greater than the first round-trip time threshold and less than or equal to the second round-trip time threshold, the network state is determined to be the first state ;

If the calculated round-trip time parameter is greater than the first preset number or the round-trip time parameter greater than the first preset ratio is greater than the second round-trip time threshold and less than or equal to the third round-trip time threshold, the network state is determined to be the second state ;

If the calculated round-trip time parameter is greater than the first preset number or the round-trip time parameter greater than the first preset ratio is greater than the third round-trip time threshold and less than or equal to the fourth round-trip time threshold, the network state is determined to be the third state ;

If the calculated round-trip time parameter is greater than the first preset number or the round-trip time parameter greater than the first preset ratio is greater than the fourth round-trip time threshold, the network state is determined to be the fourth state.

Optionally, the second network analysis standard includes a packet loss rate threshold corresponding to the current network, wherein the packet loss rate threshold includes a first packet loss rate threshold, a second packet loss rate threshold, and a third packet loss rate Threshold, fourth packet loss rate threshold; and

The comparison between the calculated packet loss rate and a preset second network analysis standard to analyze the congestion status of the second network includes:

If the calculated packet loss rate is greater than the second preset number or greater than the second preset ratio, the packet loss rate is greater than the first packet loss rate threshold and less than or equal to the second packet loss rate threshold, the network status is determined to be A state

If the calculated packet loss rate is greater than the second preset number or greater than the second preset ratio, the packet loss rate is greater than the second packet loss rate threshold and less than or equal to the third packet loss rate threshold, the network status is determined to be Two states

If the calculated packet loss rate is greater than the second preset number or greater than the second preset ratio, the packet loss rate is greater than the third packet loss rate threshold and less than or equal to the fourth packet loss rate threshold, the network status is determined to be Three states

If the calculated packet loss rate is greater than the second preset number or the packet loss rate greater than the second preset ratio is greater than the fourth packet loss rate threshold, the network state is determined to be the fourth state.

Optionally, the analyzing the current network congestion state according to the first network congestion state and the second network congestion state includes:

If the first network congestion state is worse than the second network congestion state, the first network congestion state is determined to be the current network congestion state;

If the second network congestion state is worse than the first network congestion state, the second network congestion state is determined to be the current network congestion state.

Optionally, the adjusting the network speed limit value of the preset service according to the current network congestion state includes:

If the current network congestion state is the first state, adjust the network speed limit value of the preset service according to the first rule;

If the current network congestion state is the second state, adjust the network speed limit value of the preset service according to the second rule;

If the current network congestion state is the third state, adjust the network speed limit value of the preset service according to the third rule; and

If the current network congestion state is the fourth state, the preset network speed limit value of the service is adjusted according to the fourth rule.

Optionally, the method further includes:

Calculate the average value of the round trip time in the past predetermined time period;

The first round-trip time threshold, the second round-trip time threshold, the third round-trip time threshold, and the fourth round-trip time threshold are respectively set to one, two, three, and four times the average value of the round-trip time.

Optionally, the method further includes:

Calculate the average value of the packet loss rate in the past predetermined time period;

The first packet loss rate threshold, the second packet loss rate threshold, the third packet loss rate threshold, and the fourth packet loss rate threshold are respectively set to one, two, three, and four times the average value of the packet loss rate Times.

In order to achieve the above object, the intelligent speed limit device based on network congestion detection provided by the present application includes a memory and a processor, and the memory stores an intelligent speed limit program based on network congestion detection that can run on the processor. The intelligent speed limit program based on network congestion detection implements the above intelligent speed limit method based on network congestion detection when executed by the processor:

In order to achieve the above object, the present application further provides a computer-readable storage medium on which an intelligent speed limit program based on network congestion detection is stored. The intelligent speed limit program based on network congestion detection is Or multiple processors execute to implement the above-mentioned intelligent rate limiting method based on network congestion detection.

In order to achieve the above object, the present application further provides a computer program product, including one or more computer instructions, when the computer program instructions are loaded and executed on the computer, the above-mentioned intelligent speed limit method based on network congestion detection is implemented .

The intelligent rate limiting method, device and storage medium based on network congestion detection described in this embodiment perform packet detection on multiple domain name addresses/IP addresses, and then evaluate the network congestion according to the round-trip time and packet loss rate, which has the following advantages:

First, based on network congestion detection to detect whether the bandwidth is full;

Second, when the network is congested, the speed limit of the preset service is automatically increased to give enough bandwidth to other services to ensure the quality of other services, and when the network is not congested, the preset service is automatically reduced The speed limit of the network has once again utilized idle bandwidth that is not used by other services, which has improved the bandwidth utilization of the system.

Third, periodically execute the above intelligent speed limit process to automatically adjust the speed limit value dynamically according to network congestion without manual adjustment.

Fourth, the real-time rate of the adaptive speed-limited service is decoupled from the maximum link bandwidth value while ensuring the sensitivity of the speed limit, and the user does not need to perceive the maximum link bandwidth value.

BRIEF DESCRIPTION

1 is a schematic flowchart of an intelligent rate limiting method based on network congestion detection disclosed in an embodiment of the present application;

2 is a schematic diagram of an internal structure of an intelligent speed limiting device based on network congestion detection disclosed in an embodiment of the present application;

FIG. 3 is a schematic diagram of program modules of the intelligent speed limit program based on network congestion detection in FIG. 2.

The implementation, functional characteristics and advantages of the present application will be further described in conjunction with the embodiments and with reference to the drawings.

detailed description

In order to make the purpose, technical solutions and advantages of the present application more clear, the following describes the present application in further detail with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present application, and are not used to limit the present application. Based on the embodiments in the present application, all other embodiments obtained by those of ordinary skill in the art without creative work fall within the protection scope of the present application.

The terms "first", "second", "third", "fourth", etc. (if any) in the description and claims of this application and the above drawings are used to distinguish similar objects without using To describe a specific order or sequence. It should be understood that the data so used can be interchanged under appropriate circumstances so that the embodiments described herein can be implemented in an order other than what is illustrated or described herein. In addition, the descriptions of "first", "second", etc. are for descriptive purposes only, and cannot be understood as indicating or implying their relative importance or implicitly indicating the number of indicated technical features. Thus, the features defined as "first" and "second" may include at least one of the features either explicitly or implicitly.

Further, the terms "including" and "having" and any variations thereof are intended to cover non-exclusive inclusions, for example, processes, methods, systems, products, or equipment that include a series of steps or units need not be limited to clearly listed Those steps or units may include other steps or units that are not explicitly listed or inherent to these processes, methods, products or equipment.

In addition, the technical solutions between the various embodiments can be combined with each other, but they must be based on the ability of those skilled in the art to achieve. When the combination of technical solutions conflicts with each other or cannot be realized, it should be considered that the combination of such technical solutions does not exist , Nor within the scope of protection required by this application.

This application provides an intelligent rate limiting method based on network congestion detection.

Referring to FIG. 1, FIG. 1 is a schematic flowchart of an intelligent rate limiting method based on network congestion detection according to an embodiment of the present application. The method described in the schematic flowchart may be executed by a device, and the device may be implemented by software and/or hardware.

In this embodiment, the intelligent rate limiting method based on network congestion detection includes:

S10. Select N addresses from a list of preselected addresses, where N is a positive integer.

In a preferred embodiment of the present application, the pre-selected address list stores multiple well-known IP addresses or domain name addresses. The IP address is a logical address used to uniquely identify computers on the Internet so that computers can communicate with each other. Each networked computer depends on the IP address to distinguish and communicate with each other. Because the IP address is a digital ID, it is difficult to remember and write when it is used. Therefore, a symbolic address scheme has been developed based on the IP address to replace the digital IP address. Each symbolized address corresponds to a specific IP address, making it easier to access resources on the network. This character address corresponding to the digital IP address on the network is called the domain name address.

The well-known IP address or domain name address mentioned in this application refers to an IP address or domain name known and commonly used by the public, for example, a company's website, a search engine's website, etc.

S11: Send predetermined data packets to the selected N addresses respectively, receive the return data packets returned from the N addresses respectively, and calculate each location according to the received return data packets corresponding to the respective addresses The first preset type parameter and the second preset type parameter corresponding to the address.

In a preferred embodiment of the present application, the preset type parameter is a round-trip time (RTT), and the second preset type parameter is a packet loss rate.

The preferred embodiment of the present application may use the ping tool to send predetermined data packets to the selected N addresses.

In a preferred embodiment of the present application, the N is greater than or equal to 3. The method of selecting 3 or more addresses can avoid always detecting the same address, and at the same time, in the case where the address is abnormal, other websites can still work normally and have high reliability. Further, in the preferred embodiment of the present application, addresses that are not reachable to data can be deleted from the pre-selected address list in time.

The RTT is an important performance indicator in the computer network, which means that the data is sent from the sending end to the confirmation from the receiving end (the receiving end sends the confirmation immediately after receiving the data, excluding the data transmission time). Elapsed time.

RTT is determined by three parts: the propagation time of the link, the processing time of the end system, and the queuing and processing time in the router's cache. The values of the first two parts are relatively fixed as a TCP connection, and the queuing and processing time in the router's cache will change as the entire network congestion changes. Therefore, the change of RTT reflects the change of network congestion degree to a certain extent.

The packet loss rate (LOSS), also known as the network packet loss rate, is the ratio of the lost portion of a data packet to the total number of transmitted data packets. Network packet loss is a phenomenon in which data packets are lost in the channel due to various reasons when we use ping (to detect whether a system is operating normally) to query the destination station. Ping uses ICMP echo request and echo reply messages. The ICMP echo request message is a query sent by the host or router to a specific destination host. The machine receiving this message must send an ICMP echo reply message to the source host. This query message is used to test whether the destination station is reachable and to understand its status. It should be noted that ping is an example of directly using the network layer ICMP, it does not pass through the transport layer UDP or TCP. The main causes of network packet loss include physical line failure, equipment failure, virus attack, network congestion, and routing errors.

S12: Analyze the current network congestion status according to the first preset type parameter and the second preset type parameter.

The preferred embodiment of the present application compares the calculated round-trip time parameter with the preset first network analysis standard to analyze the first network congestion status; and performs the calculated packet loss rate with the preset second network analysis standard Compare and analyze the second network congestion state; and according to the first network congestion state and the second network congestion state, analyze the current network congestion state.

In this application, the first network analysis standard includes a round-trip time threshold corresponding to the current network, wherein the round-trip time threshold includes a first round-trip time threshold, a second round-trip time threshold, a third round-trip time threshold, and a fourth round-trip Time threshold.

For example, according to the network type, it is a mobile data network or a WI-FI network. Wherein, when the network type is a mobile data network, the RTT threshold can be set to a higher value, and when the network type is a WI-FI network, the RTT threshold can be set to a lower value.

Preferably, when setting the first round-trip time threshold, the second round-trip time threshold, the third round-trip time threshold, and the fourth round-trip time threshold, the present application calculates the average round-trip time in the past predetermined time period The first round-trip time threshold, the second round-trip time threshold, the third round-trip time threshold, and the fourth round-trip time threshold are respectively set to one, two, three, and four times the average value of the round-trip time.

This application determines the round-trip time threshold corresponding to the current network according to the mapping relationship data between the predetermined network type and the round-trip time threshold. The round-trip time threshold includes a first round-trip time threshold (RTT_GREEN), a second round-trip time threshold (RTT_YELLOW), The third round-trip time threshold (RTT_ORANGE) and the fourth round-trip time threshold (TT_RED).

Preferably, according to the data of the mapping relationship between the predetermined network type and the round-trip time threshold, the present application can set different RTT thresholds as follows:

RTT_GREEN=0, RTT_YELLOW=100ms, RTT_ORANGE=200ms, RTT_RED=300ms, etc.

This application compares each round-trip time parameter received with the preset first network evaluation standard to analyze the first network congestion situation as follows:

(1) If the calculated round-trip time parameter is greater than the first preset number or greater than the first preset ratio, the round-trip time parameter is greater than the first round-trip time threshold and less than or equal to the second round-trip time threshold, the network status is determined to be The first state, namely: RTT_GREEN<RTT<=RTT_YELLOW, determines that the network status is GREEN, indicating that the network is good.

(2) If the calculated round-trip time parameter is greater than the first preset number or the round-trip time parameter greater than the first preset ratio is greater than the second round-trip time threshold and less than or equal to the third round-trip time threshold, the network status is determined to be The second state, namely: RTT_YELLOW<RTT<=RTT_ORANGE, determines that the network status is YELLOW, indicating that the network is normal.

(3) If the calculated round-trip time parameter is greater than the first preset number or greater than the first preset ratio, the round-trip time parameter is greater than the third round-trip time threshold and less than or equal to the fourth round-trip time threshold, the network status is determined to be The third state, namely: RTT_ORANGE<RTT<=RTT_RED, determines that the network state is ORANGE, indicating that the network is poor.

(4) If the calculated round-trip time parameter is greater than the first preset number or the round-trip time parameter greater than the first preset ratio is greater than the fourth round-trip time threshold, the network state is determined to be the fourth state, namely: RTT>RTT_RED, Determine that the network status is RED, indicating that the network is extremely poor.

Further, the second network analysis standard includes a packet loss rate threshold corresponding to the current network, wherein the packet loss rate threshold includes a first packet loss rate threshold, a second packet loss rate threshold, and a third packet loss rate threshold 3. The fourth packet loss rate threshold.

For example, the network types described in this application may include mobile data networks or WI-FI networks. Wherein, when the network type is a mobile data network, the value of the packet loss rate threshold may be set higher, and when the network type is a WI-FI network, the value of the packet loss rate threshold may be set lower some.

Preferably, when setting the first packet loss rate threshold, the second packet loss rate threshold, the third packet loss rate threshold, and the fourth packet loss rate threshold, the present application calculates the average packet loss rate in the past predetermined time period Value; set the first packet loss rate threshold, the second packet loss rate threshold, the third packet loss rate threshold, and the fourth packet loss rate threshold to be set to one, two, and three times the average value of the packet loss rate, respectively And four times.

This application determines the packet loss rate threshold corresponding to the current network according to the data of the mapping relationship between the predetermined network type and the packet loss rate threshold, and the packet loss rate threshold includes the first packet loss rate threshold (LOSS_GREEN) and the second packet loss rate Threshold (LOSS_YELLOW), third packet loss rate threshold (LOSS_ORANGE), fourth packet loss rate threshold (LOSS_RED).

Preferably, according to the data of the mapping relationship between the predetermined network type and the packet loss rate threshold, the present application can set different packet loss rate thresholds as follows:

LOSS_GREEN = 0, LOSS_YELLOW = 1‰, LOSS_ORANGE = 1%, LOSS_RED = 50%, etc.

This application compares each received packet loss rate with the pre-set second network evaluation standard to evaluate the second network congestion situation as follows:

(1) If the calculated packet loss rate is greater than the second preset number or greater than the second preset ratio, the packet loss rate is greater than the first packet loss rate threshold and less than or equal to the second packet loss rate threshold, the network is determined The state is the first state, namely: LOSS_GREEN<LOSS<=LOSS_YELLOW, and the network state is determined to be GREEN, indicating that the network is good.

(2) If the calculated packet loss rate is greater than the second preset number or greater than the second preset ratio, the packet loss rate is greater than the second packet loss rate threshold and less than or equal to the third packet loss rate threshold, the network is determined The state is the second state, that is: LOSS_YELLOW<LOSS<=LOSS_ORANGE, and the network state is determined to be YELLOW, indicating that the network is normal.

(3) If the calculated packet loss rate is greater than the second preset number or greater than the second preset ratio, the packet loss rate is greater than the third packet loss rate threshold and less than or equal to the fourth packet loss rate threshold, the network is determined The state is the third state, namely: LOSS_ORANGE<LOSS<=LOSS_RED, and the network state is determined to be ORANGE, indicating that the network is poor.

(4) If the calculated packet loss rate is greater than the second preset number or the packet loss rate greater than the second preset ratio is greater than the fourth packet loss rate threshold, the network state is determined to be the fourth state, that is, LOSS>LOSS_RED, Determine that the network status is RED, indicating that the network is extremely poor.

In a preferred embodiment of the present application, if the first network congestion state is worse than the second network congestion state, the first network congestion state is determined to be the current network congestion state; And if the second network congestion state is worse than the first network congestion state, the second network congestion state is determined to be the current network congestion state.

S13: Adjust the network speed limit value of the preset service according to the current network congestion state.

In the preferred embodiment of this application:

If the current network congestion state is the first state (the network is good), adjust the network speed limit value of the preset service according to the first rule;

If the current network congestion state is the second state (general network), adjust the network speed limit value of the preset service according to the second rule;

If the current network congestion state is the third state (the network is poor), adjust the network speed limit value of the preset service according to the third rule; and

If the current network congestion state is the fourth state (very bad network), the network speed limit value of the preset service is adjusted according to the fourth rule.

among them:

The first rule means that the speed-up limit value is 1.3 times the current speed limit value, but less than or equal to the maximum bandwidth value of the network;

The first rule refers to maintaining the current speed limit value unchanged;

The third rule refers to lowering the speed limit value to 0.7 times the minimum value of the current speed limit value and the real-time rate; and

The fourth rule refers to lowering the speed limit value by 0.5 times the minimum value of the current speed limit value and the real-time rate.

Wherein, the real-time rate refers to the flow rate of the speed-limited service in a short time (such as within 1 second).

S14, after delaying for a preset period of time, such as 1 minute, it automatically jumps to the above step S10, and executes the next intelligent loop speed limit.

The preferred embodiment of the present application further provides an intelligent rate limiting device based on network congestion detection for performing the above-mentioned intelligent rate limiting method based on network congestion detection.

Referring to FIG. 2, the intelligent speed limiting device 10 based on network congestion detection may include a memory 11, a processor 12 and a bus 13.

Wherein, the memory 11 includes at least one type of readable storage medium, the readable storage medium includes flash memory, hard disk, multimedia card, card-type memory (for example, SD or DX memory, etc.), magnetic memory, magnetic disk, optical disk Wait. In some embodiments, the memory 11 may be an internal storage unit of the intelligent speed limiting device 10 based on network congestion detection, such as the hard disk of the intelligent speed limiting device 10 based on network congestion detection. In other embodiments, the memory 11 may also be an external storage device of the intelligent speed limiting device 10 based on network congestion detection, for example, a plug-in hard disk equipped on the intelligent speed limiting device 10 based on network congestion detection, a smart memory card (Smart Media, Card, SMC), Secure Digital (SD) card, Flash card (Flash Card), etc. Further, the memory 11 may also include both an internal storage unit of the intelligent speed limiting device 10 based on network congestion detection and an external storage device. The memory 11 can be used not only to store application software and various types of data installed in the intelligent speed limit device 10 based on network congestion detection, such as the code of the intelligent speed limit program 01 based on network congestion detection, but also to temporarily store Export or will export the data.

In some embodiments, the processor 12 may be a central processing unit (CPU), controller, microcontroller, microprocessor, or other data processing chip for running the program code or processing stored in the memory 11 Data, for example, execute intelligent speed limit program 01 based on network congestion detection.

The bus 13 may be a peripheral component interconnection (peripheral component interconnection, PCI for short) bus or an extended industry standard architecture (extended industry standard (EISA) bus for short). The bus can be divided into address bus, data bus, control bus and so on. For ease of representation, only a thick line is used in FIG. 3, but it does not mean that there is only one bus or one type of bus.

Further, the intelligent rate limiting device 10 based on network congestion detection may further include a network interface 14, the network interface 14 is optional, and may include a wired interface and/or a wireless interface (such as a WI-FI interface, a Bluetooth interface, etc.), usually used To establish a communication connection between the device 10 and other electronic equipment.

Optionally, the intelligent speed limiting device 10 based on network congestion detection may further include a user interface, the user interface may include a display, an input unit such as a keyboard, and the optional user interface may further include a standard wired interface , Wireless interface. Optionally, in some embodiments, the display may be an LED display, a liquid crystal display, a touch-sensitive liquid crystal display, an OLED (Organic Light-Emitting Diode, organic light emitting diode) touch device, or the like. Among them, the display may also be appropriately referred to as a display screen or a display unit, for displaying information processed in the intelligent speed limiting device 10 based on network congestion detection and for displaying a visual user interface.

FIG. 2 only shows a network congestion detection-based intelligent speed limit device 10 having components 11-14 and an intelligent speed limit program 01 based on network congestion detection. Those skilled in the art can understand that the structure shown in FIG. It does not constitute a limitation on the intelligent speed limit device 10 based on network congestion detection, and may include fewer or more components than shown, or combine some components, or arrange different components.

In the embodiment of the intelligent speed limit device 10 based on network congestion detection shown in FIG. 2, the intelligent speed limit program 01 based on network congestion detection stored in the memory 11 is called and executed by the processor 12 and can implement the following steps:

Send predetermined data packets to the selected N addresses respectively, receive the return data packets returned from the N addresses respectively, and calculate the respective addresses according to the received return data packets corresponding to the respective addresses Corresponding first preset type parameters and second preset type parameters;

Optionally, in other embodiments, the intelligent rate limiting program 01 based on network congestion detection may also be divided into one or more modules, and the one or more modules are stored in the memory 11 and composed of one or more A processor (the processor 12 in this embodiment) is executed to complete the application. The module referred to in the application refers to a series of computer program instruction segments capable of performing specific functions, and is used to describe the stock screening program in the stock screening device. Implementation process.

For example, referring to FIG. 3, which is a schematic diagram of a program module of an intelligent speed limit program 01 based on network congestion detection in this application, in this embodiment, the intelligent speed limit program 01 based on network congestion detection may be divided into network congestion analysis The module 101 and the speed limit adjustment module 102 exemplarily:

The network congestion analysis module 101 is used to: select N addresses from a list of pre-selected addresses, where N is a positive integer, respectively send predetermined data packets to the selected N addresses, and receive the N addresses respectively Return the returned data packet, and calculate the first preset type parameter and the second preset type parameter corresponding to each address respectively according to the received return data packet corresponding to each address Set the type parameter and the second preset type parameter to analyze the current network congestion status.

The speed limit adjustment module 102 is used to adjust the network speed limit of the preset service according to the current network congestion state.

The above-mentioned network congestion analysis module 101 and the speed limit value adjustment module 102 and other program modules are implemented with functions or operation steps that are substantially the same as those in the foregoing embodiment, and will not be repeated here.

In the above embodiments, it can be implemented in whole or in part by software, hardware, firmware, or any combination thereof. When implemented using software, it can be implemented in whole or in part in the form of a computer program product. The computer program product is stored in a computer-readable storage medium. The computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on the computer, all or part of the processes or functions according to the embodiments of the present application are generated.

The computer may be a general-purpose computer, a dedicated computer, a computer network, or other programmable devices. The computer instructions may be stored in a computer-readable storage medium or transmitted from one computer-readable storage medium to another computer-readable storage medium, for example, the computer instructions may be from a website site, computer, server or data center Transmission to another website, computer, server or data center via wired (such as coaxial cable, optical fiber, digital subscriber line (DSL)) or wireless (such as infrared, wireless, microwave, etc.). The computer-readable storage medium may be any available medium that can be stored by a computer or a data storage device such as a server, data center, or the like that includes one or more available medium integration. The available media may be magnetic media (eg, floppy disk, hard disk, magnetic tape), optical media (eg, DVD), or semiconductor media (eg, Solid State Disk (SSD)), etc.

Those skilled in the art can clearly understand that for the convenience and conciseness of the description, the specific working process of the system, device and unit described above can refer to the corresponding process in the foregoing method embodiments, which will not be repeated here.

In the several embodiments provided in this application, it should be understood that the disclosed system, device, and method may be implemented in other ways. For example, the device embodiments described above are only schematic. For example, the division of the unit is only a logical function division, and there may be other divisions in actual implementation, for example, multiple units or components may be combined or Can be integrated into another system, or some features can be ignored, or not implemented. In addition, the displayed or discussed mutual coupling or direct coupling or communication connection may be indirect coupling or communication connection through some interfaces, devices or units, and may be in electrical, mechanical, or other forms.

The units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place or may be distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.

In addition, each functional unit in each embodiment of the present application may be integrated into one processing unit, or each unit may exist alone physically, or two or more units may be integrated into one unit. The above integrated unit can be implemented in the form of hardware or software function unit.

If the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it may be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present application essentially or part of the contribution to the existing technology or all or part of the technical solution can be embodied in the form of a software product, and the computer software product is stored in a storage medium , Including several instructions to enable a computer device (which may be a personal computer, server, or network device, etc.) to perform all or part of the steps of the methods described in the embodiments of the present application. The aforementioned storage media include: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), magnetic disk or optical disk and other media that can store program codes .

It should be noted that the sequence numbers of the above embodiments of the present application are for description only, and do not represent the advantages and disadvantages of the embodiments. And the terms "include", "include", or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, device, article, or method that includes a series of elements includes not only those elements, but also unclear The other elements listed may also include elements inherent to this process, device, article, or method. Without more restrictions, the element defined by the sentence "include one..." does not exclude that there are other identical elements in the process, device, article or method that includes the element.

The above are only the preferred embodiments of the present application and do not limit the scope of the patent of the present application. Any equivalent structure or equivalent process transformation made by the description and drawings of this application, or directly or indirectly used in other related technical fields The same reason is included in the patent protection scope of this application.

Claims

An intelligent rate limiting method based on network congestion detection, characterized in that the method includes:

Select N addresses from a list of pre-selected addresses, where N is a positive integer;

Send predetermined data packets to the selected N addresses respectively, receive the return data packets returned from the N addresses respectively, and calculate the first pre-correspondence corresponding to each address respectively according to the received return data packets Set type parameters and second preset type parameters;

Analyzing the current network congestion status according to the first preset type parameter and the second preset type parameter; and

Adjust the network speed limit value of the preset service according to the current network congestion status.
The method according to claim 1, wherein the first preset type parameter is a round trip time parameter, and the second preset type parameter is a packet loss rate;

The analyzing the current network congestion status according to the first preset type parameter and the second preset type parameter includes:

Compare the calculated round-trip time parameter with the preset first network analysis standard to analyze the first network congestion status;

Compare the calculated packet loss rate with a predetermined second network analysis standard to analyze the congestion status of the second network; and

According to the first network congestion state and the second network congestion state, the current network congestion state is analyzed.
The method according to claim 2, wherein the first network analysis standard includes a round-trip time threshold corresponding to the current network, wherein the round-trip time threshold includes a first round-trip time threshold, a second round-trip time threshold, The third round trip time threshold and the fourth round trip time threshold; and

The comparison between the calculated round-trip time parameter and the preset first network analysis standard to analyze the first network congestion status includes:

If the calculated round-trip time parameter is greater than the first preset number or greater than the first preset ratio, the round-trip time parameter is greater than the first round-trip time threshold and less than or equal to the second round-trip time threshold, the network state is determined to be the first state ;

If the calculated round-trip time parameter is greater than the first preset number or the round-trip time parameter greater than the first preset ratio is greater than the second round-trip time threshold and less than or equal to the third round-trip time threshold, the network state is determined to be the second state ;

If the calculated round-trip time parameter is greater than the first preset number or the round-trip time parameter greater than the first preset ratio is greater than the third round-trip time threshold and less than or equal to the fourth round-trip time threshold, the network state is determined to be the third state ;

If the calculated round-trip time parameter is greater than the first preset number or the round-trip time parameter greater than the first preset ratio is greater than the fourth round-trip time threshold, the network state is determined to be the fourth state.
The method according to claim 2, wherein the second network analysis standard includes a packet loss rate threshold corresponding to the current network, wherein the packet loss rate threshold includes a first packet loss rate threshold and a second drop rate Packet rate threshold, third packet loss rate threshold, fourth packet loss rate threshold; and

The comparison between the calculated packet loss rate and a preset second network analysis standard to analyze the congestion status of the second network includes:

If the calculated packet loss rate is greater than the second preset number or greater than the second preset ratio, the packet loss rate is greater than the first packet loss rate threshold and less than or equal to the second packet loss rate threshold, the network status is determined to be A state

If the calculated packet loss rate is greater than the second preset number or greater than the second preset ratio, the packet loss rate is greater than the second packet loss rate threshold and less than or equal to the third packet loss rate threshold, the network status is determined to be Two states

If the calculated packet loss rate is greater than the second preset number or greater than the second preset ratio, the packet loss rate is greater than the third packet loss rate threshold and less than or equal to the fourth packet loss rate threshold, the network status is determined to be Three states

If the calculated packet loss rate is greater than the second preset number or the packet loss rate greater than the second preset ratio is greater than the fourth packet loss rate threshold, the network state is determined to be the fourth state.
The method according to any one of claims 1 to 4, wherein the analyzing the current network congestion state according to the first network congestion state and the second network congestion state includes:

If the first network congestion state is worse than the second network congestion state, the first network congestion state is determined to be the current network congestion state;

If the second network congestion state is worse than the first network congestion state, the second network congestion state is determined to be the current network congestion state.
The method according to claim 5, wherein the adjusting the network speed limit value of the preset service according to the current network congestion state includes:

If the current network congestion state is the first state, adjust the network speed limit value of the preset service according to the first rule;

If the current network congestion state is the second state, adjust the network speed limit value of the preset service according to the second rule;

If the current network congestion state is the third state, adjust the network speed limit value of the preset service according to the third rule; and

If the current network congestion state is the fourth state, the preset network speed limit value of the service is adjusted according to the fourth rule.
The method according to claim 3, wherein the method further comprises:

Calculate the average value of the round trip time in the past predetermined time period;

The first round-trip time threshold, the second round-trip time threshold, the third round-trip time threshold, and the fourth round-trip time threshold are respectively set to one, two, three, and four times the average value of the round-trip time.
The method according to claim 3, wherein the method further comprises:

Calculate the average value of the packet loss rate in the past predetermined time period;

The first packet loss rate threshold, the second packet loss rate threshold, the third packet loss rate threshold, and the fourth packet loss rate threshold are respectively set to one, two, three, and four times the average value of the packet loss rate Times.
An intelligent speed limit device based on network congestion detection, characterized in that the device includes a memory and a processor, and an intelligent speed limit program based on network congestion detection that can run on the processor is stored on the memory, When the intelligent speed limit program based on network congestion detection is executed by the processor:

Select N addresses from a list of pre-selected addresses, where N is a positive integer;

Send predetermined data packets to the selected N addresses respectively, receive the return data packets returned from the N addresses respectively, and calculate the first pre-correspondence corresponding to each address respectively according to the received return data packets Set type parameters and second preset type parameters;

Analyzing the current network congestion status according to the first preset type parameter and the second preset type parameter; and

Adjust the network speed limit value of the preset service according to the current network congestion status.
The intelligent speed limiting device according to claim 9, wherein the first preset type parameter is a round trip time parameter, and the second preset type parameter is a packet loss rate;

The analyzing the current network congestion status according to the first preset type parameter and the second preset type parameter includes:

Compare the calculated round-trip time parameter with the preset first network analysis standard to analyze the first network congestion status;

Compare the calculated packet loss rate with a predetermined second network analysis standard to analyze the congestion status of the second network; and

According to the first network congestion state and the second network congestion state, the current network congestion state is analyzed.
The intelligent rate limiting device according to claim 10, wherein the first network analysis standard includes a round-trip time threshold corresponding to the current network, wherein the round-trip time threshold includes a first round-trip time threshold and a second round-trip Time threshold, third round trip time threshold, fourth round trip time threshold; and

The comparison between the calculated round-trip time parameter and the preset first network analysis standard to analyze the first network congestion status includes:

If the calculated round-trip time parameter is greater than the first preset number or greater than the first preset ratio, the round-trip time parameter is greater than the first round-trip time threshold and less than or equal to the second round-trip time threshold, the network state is determined to be the first state ;

If the calculated round-trip time parameter is greater than the first preset number or the round-trip time parameter greater than the first preset ratio is greater than the second round-trip time threshold and less than or equal to the third round-trip time threshold, the network state is determined to be the second state ;

If the calculated round-trip time parameter is greater than the first preset number or the round-trip time parameter greater than the first preset ratio is greater than the third round-trip time threshold and less than or equal to the fourth round-trip time threshold, the network state is determined to be the third state ;

If the calculated round-trip time parameter is greater than the first preset number or the round-trip time parameter greater than the first preset ratio is greater than the fourth round-trip time threshold, the network state is determined to be the fourth state.
The intelligent rate limiting device according to claim 10, wherein the second network analysis standard includes a packet loss rate threshold corresponding to the current network, wherein the packet loss rate threshold includes a first packet loss rate threshold, The second packet loss rate threshold, the third packet loss rate threshold, and the fourth packet loss rate threshold; and

The comparison between the calculated packet loss rate and a preset second network analysis standard to analyze the congestion status of the second network includes:

If the calculated packet loss rate is greater than the second preset number or greater than the second preset ratio, the packet loss rate is greater than the first packet loss rate threshold and less than or equal to the second packet loss rate threshold, the network status is determined to be A state

If the calculated packet loss rate is greater than the second preset number or greater than the second preset ratio, the packet loss rate is greater than the second packet loss rate threshold and less than or equal to the third packet loss rate threshold, the network status is determined to be Two states

If the calculated packet loss rate is greater than the second preset number or greater than the second preset ratio, the packet loss rate is greater than the third packet loss rate threshold and less than or equal to the fourth packet loss rate threshold, the network status is determined to be Three states

If the calculated packet loss rate is greater than the second preset number or the packet loss rate greater than the second preset ratio is greater than the fourth packet loss rate threshold, the network state is determined to be the fourth state.
The intelligent rate limiting device according to any one of claims 9 to 12, wherein the analyzing the current network congestion status according to the first network congestion status and the second network congestion status includes:

If the first network congestion state is worse than the second network congestion state, the first network congestion state is determined to be the current network congestion state;

If the second network congestion state is worse than the first network congestion state, the second network congestion state is determined to be the current network congestion state.
The intelligent speed limit device according to claim 13, wherein the adjusting of the network speed limit value of the preset service according to the current network congestion state includes:

If the current network congestion state is the first state, adjust the network speed limit value of the preset service according to the first rule;

If the current network congestion state is the second state, adjust the network speed limit value of the preset service according to the second rule;

If the current network congestion state is the third state, adjust the network speed limit value of the preset service according to the third rule; and

If the current network congestion state is the fourth state, the preset network speed limit value of the service is adjusted according to the fourth rule.
The intelligent speed limit device according to claim 11, wherein the intelligent speed limit program based on network congestion detection is also implemented when executed by the processor:

Calculate the average value of the round trip time in the past predetermined time period;

The first round-trip time threshold, the second round-trip time threshold, the third round-trip time threshold, and the fourth round-trip time threshold are respectively set to one, two, three, and four times the average value of the round-trip time.
The intelligent speed limit device according to claim 11, wherein the intelligent speed limit program based on network congestion detection is also implemented when executed by the processor:

Calculate the average value of the packet loss rate in the past predetermined time period;

The first packet loss rate threshold, the second packet loss rate threshold, the third packet loss rate threshold, and the fourth packet loss rate threshold are respectively set to one, two, three, and four times the average value of the packet loss rate Times.
A computer-readable storage medium, characterized in that an intelligent speed limit program based on network congestion detection is stored on the computer-readable storage medium, and the intelligent speed limit program based on network congestion detection is processed by one or more processors Implementation to achieve:

Select N addresses from a list of pre-selected addresses, where N is a positive integer;

Send predetermined data packets to the selected N addresses respectively, receive the return data packets returned from the N addresses respectively, and calculate the first pre-correspondence corresponding to each address respectively according to the received return data packets Set type parameters and second preset type parameters;

Analyzing the current network congestion status according to the first preset type parameter and the second preset type parameter; and

Adjust the network speed limit value of the preset service according to the current network congestion status.
The computer-readable storage medium of claim 17, wherein the first preset type parameter is a round-trip time parameter, and the second preset type parameter is a packet loss rate;

The analyzing the current network congestion status according to the first preset type parameter and the second preset type parameter includes:

Compare the calculated round-trip time parameter with the preset first network analysis standard to analyze the first network congestion status;

Compare the calculated packet loss rate with a predetermined second network analysis standard to analyze the congestion status of the second network; and

According to the first network congestion state and the second network congestion state, the current network congestion state is analyzed.
The computer-readable storage medium according to claim 17, wherein the first network analysis standard includes a round-trip time threshold corresponding to the current network, wherein the round-trip time threshold includes a first round-trip time threshold, a second Round trip time threshold, third round trip time threshold, fourth round trip time threshold; and

The comparison between the calculated round-trip time parameter and the preset first network analysis standard to analyze the first network congestion status includes:

If the calculated round-trip time parameter is greater than the first preset number or greater than the first preset ratio, the round-trip time parameter is greater than the first round-trip time threshold and less than or equal to the second round-trip time threshold, the network state is determined to be the first state ;

If the calculated round-trip time parameter is greater than the first preset number or greater than the first preset ratio, the round-trip time parameter is greater than the second round-trip time threshold and less than or equal to the third round-trip time threshold, the network state is determined to be the second state ;

If the calculated round-trip time parameter is greater than the first preset number or the round-trip time parameter greater than the first preset ratio is greater than the third round-trip time threshold and less than or equal to the fourth round-trip time threshold, the network state is determined to be the third state ;

If the calculated round-trip time parameter is greater than the first preset number or the round-trip time parameter greater than the first preset ratio is greater than the fourth round-trip time threshold, the network state is determined to be the fourth state.
The computer-readable storage medium of claim 17, wherein the second network analysis standard includes a packet loss rate threshold corresponding to the current network, wherein the packet loss rate threshold includes a first packet loss rate threshold , The second packet loss rate threshold, the third packet loss rate threshold, and the fourth packet loss rate threshold; and

The comparison between the calculated packet loss rate and a preset second network analysis standard to analyze the congestion status of the second network includes:

If the calculated packet loss rate is greater than the second preset number or greater than the second preset ratio, the packet loss rate is greater than the first packet loss rate threshold and less than or equal to the second packet loss rate threshold, the network status is determined to be A state

If the calculated packet loss rate is greater than the second preset number or greater than the second preset ratio, the packet loss rate is greater than the second packet loss rate threshold and less than or equal to the third packet loss rate threshold, the network status is determined to be Two states

If the calculated packet loss rate is greater than the second preset number or greater than the second preset ratio, the packet loss rate is greater than the third packet loss rate threshold and less than or equal to the fourth packet loss rate threshold, the network status is determined to be Three states

If the calculated packet loss rate is greater than the second preset number or the packet loss rate greater than the second preset ratio is greater than the fourth packet loss rate threshold, the network state is determined to be the fourth state.