CN116846797A - Node limit throughput determination method, system, device, equipment and medium - Google Patents

Abstract

The present application relates to a node limit throughput determination method, system, apparatus, computer device, storage medium and computer program product. The method comprises the following steps: acquiring initial test flow, transmitting a plurality of node test requests corresponding to the initial test flow to a network node to be tested, and acquiring node service delay and packet loss rate fed back by the network node to be tested corresponding to each node test request; acquiring a node precision threshold value of a network node to be tested corresponding to the initial test flow according to the service delay and the packet loss rate of each node; obtaining the maximum node service time delay from the node service time delays, and obtaining the difference value between the maximum node service time delay and the node precision threshold value; and under the condition that the difference value represents that the maximum node service delay is smaller than or equal to the node precision threshold value, taking the initial test flow as the limit throughput of the network node to be tested. The method is used for determining the ultimate throughput of the network node, the consumption of the used test resources is less, the determination efficiency is high, and the accuracy is high.

Description

Node limit throughput determination method, system, device, equipment and medium

Technical Field

The present application relates to the field of network technology and security technology, and in particular, to a node limit throughput determining method, apparatus, computer device, storage medium, and computer program product.

Background

In recent years, video services have become one of the hottest services in the internet, video traffic has rapidly increased, and quality of service of a distribution network (CDN) under a large-scale user has become a most important issue for content providers, where the traffic throughput limit value of a distribution network device is more a key index.

The original service test of the distribution network node adopts a manual operation instrument, acquires a large amount of test data, needs to check and check the test data, needs to input a large amount of manpower and test resources, needs to evaluate the flow throughput limit value of the distribution network node in a large-scale user concurrency scene, needs to repeatedly test for a long time, and extremely consumes the test resources.

Disclosure of Invention

In view of the foregoing, it is desirable to provide a node limit throughput determination method, system, apparatus, computer device, computer readable storage medium, and computer program product that can efficiently address the above-described problems.

In a first aspect, the present application provides a node limit throughput determination method. The method comprises the following steps:

Acquiring initial test flow, transmitting a plurality of node test requests corresponding to the initial test flow to a network node to be tested, and acquiring node service delay and packet loss rate fed back by the network node to be tested corresponding to each node test request;

acquiring a node precision threshold value of a network node to be tested corresponding to the initial test flow according to the service delay and the packet loss rate of each node;

obtaining the maximum node service time delay from the node service time delays, and obtaining the difference value between the maximum node service time delay and the node precision threshold value;

and under the condition that the difference value represents that the maximum node service delay is smaller than or equal to the node precision threshold value, taking the initial test flow as the limit throughput of the network node to be tested.

In one embodiment, after obtaining the maximum node service delay from the node service delays and obtaining the difference between the maximum node service delay and the node precision threshold, the method further includes:

under the condition that the difference value represents that the maximum node service delay is greater than the node precision threshold value, acquiring a test flow update parameter according to the difference value;

and updating the initial test flow by using the test flow updating parameters to obtain new initial test flow, and returning to execute the step of sending a plurality of node test requests corresponding to the initial test flow to the network node to be tested until the difference value represents that the maximum node service delay is less than or equal to the node precision threshold value.

In one embodiment, obtaining the test flow update parameter according to the difference value includes:

acquiring the ratio of the difference value to the maximum node service delay;

acquiring a target ratio interval in which the ratio is located based on a preset ratio interval; and obtaining corresponding updating parameters according to the target ratio interval.

In one embodiment, the preset ratio interval includes a first ratio interval, a second ratio interval, and a third ratio interval; the first ratio interval is a ratio interval formed by a first preset ratio and a second preset ratio; the second ratio interval is a ratio interval formed by a second preset ratio and a third preset ratio; the third ratio interval is a ratio interval formed by a third preset ratio and a fourth preset ratio; the fourth preset ratio is larger than the third preset ratio, and the third preset ratio is larger than the second preset ratio; the second preset ratio is greater than the first preset ratio; obtaining corresponding update parameters according to the target ratio interval, wherein the update parameters comprise:

under the condition that the target ratio interval is a first ratio interval, acquiring a first updating parameter as a corresponding updating parameter;

under the condition that the target ratio interval is a second ratio interval, acquiring a second updating parameter as a corresponding updating parameter;

Under the condition that the target ratio interval is a third ratio interval, acquiring a third updating parameter as a corresponding updating parameter; wherein the first update parameter is greater than the second update parameter, and the second update parameter is greater than the third update parameter.

In one embodiment, obtaining a node precision threshold of a network node to be tested corresponding to an initial test traffic includes:

based on the service delay and the packet loss rate of each node, obtaining a delay average value and a packet loss rate average value of the service delay of the node;

obtaining an accuracy threshold compression coefficient through a compression function according to the time delay average value, the time delay constant and the time delay weight coefficient;

and obtaining an accuracy threshold based on the time delay average value, the packet loss rate average value and the accuracy threshold compression coefficient.

In one embodiment, sending a plurality of node test requests corresponding to an initial test flow to a network node to be tested, and obtaining a node service delay and a packet loss rate fed back by the network node to be tested corresponding to each node test request includes:

the method comprises the steps of sending initial test flow to a flow generator, wherein the flow generator is used for constructing a plurality of node test requests according to the initial test flow, sending the plurality of node test requests to a network node to be tested, and obtaining node service delay and packet loss rate from the network node to be tested;

The node service delay and the packet loss rate are received from the flow generator.

In a second aspect, the application also provides a node limit throughput determining system. The system comprises: the network node to be tested is tested by the test control module; wherein:

the test control module is used for acquiring initial test flow and sending a plurality of node test requests corresponding to the initial test flow to the network node to be tested;

the network node to be tested is used for receiving a plurality of node test requests and feeding back the node service delay and the packet loss rate corresponding to each node test request to the test control module;

the test control module is also used for receiving node service delay and packet loss rate from the network node to be tested, and acquiring a node precision threshold value of the network node to be tested corresponding to the initial test flow according to the node service delay and the packet loss rate;

the test control module is also used for acquiring the maximum node service delay from the node service delays and acquiring the difference value between the maximum node service delay and the node precision threshold; and under the condition that the difference value represents that the maximum node service delay is smaller than or equal to the node precision threshold value, taking the initial test flow as the limit throughput of the network node to be tested.

In one embodiment, the system further comprises: a flow generator; wherein:

the test control module is also used for sending the initial test flow to the flow generator;

the flow generator is used for constructing a plurality of node test requests according to the initial test flow and sending the plurality of node test requests to the network node to be tested;

the network node to be tested is also used for feeding back the node service delay and the packet loss rate corresponding to each node test request to the flow generator;

the flow generator is also used for sending the node service delay and the packet loss rate to the test control module.

In a third aspect, the present application further provides a node limit throughput determining apparatus. The device comprises:

the acquisition module is used for acquiring initial test flow, transmitting a plurality of node test requests corresponding to the initial test flow to the network node to be tested, and acquiring node service delay and packet loss rate fed back by the network node to be tested corresponding to each node test request;

the first calculation module is used for acquiring a node precision threshold value of the network node to be tested corresponding to the initial test flow according to the service delay and the packet loss rate of each node;

the second calculation module is used for acquiring the maximum node service delay from the node service delays and acquiring the difference value between the maximum node service delay and the node precision threshold;

And the determining module is used for taking the initial test flow as the limit throughput of the network node to be tested under the condition that the difference value represents that the maximum node service delay is smaller than or equal to the node precision threshold.

In a fourth aspect, the present application also provides a computer device. The computer device comprises a memory storing a computer program and a processor which when executing the computer program performs the steps of:

acquiring initial test flow, transmitting a plurality of node test requests corresponding to the initial test flow to a network node to be tested, and acquiring node service delay and packet loss rate fed back by the network node to be tested corresponding to each node test request;

acquiring a node precision threshold value of a network node to be tested corresponding to the initial test flow according to the service delay and the packet loss rate of each node;

obtaining the maximum node service time delay from the node service time delays, and obtaining the difference value between the maximum node service time delay and the node precision threshold value;

and under the condition that the difference value represents that the maximum node service delay is smaller than or equal to the node precision threshold value, taking the initial test flow as the limit throughput of the network node to be tested.

In a fifth aspect, the present application also provides a computer-readable storage medium. A computer readable storage medium having stored thereon a computer program which when executed by a processor performs the steps of:

Acquiring initial test flow, transmitting a plurality of node test requests corresponding to the initial test flow to a network node to be tested, and acquiring node service delay and packet loss rate fed back by the network node to be tested corresponding to each node test request;

acquiring a node precision threshold value of a network node to be tested corresponding to the initial test flow according to the service delay and the packet loss rate of each node;

obtaining the maximum node service time delay from the node service time delays, and obtaining the difference value between the maximum node service time delay and the node precision threshold value;

and under the condition that the difference value represents that the maximum node service delay is smaller than or equal to the node precision threshold value, taking the initial test flow as the limit throughput of the network node to be tested.

In a sixth aspect, the application also provides a computer program product. Computer program product comprising a computer program which, when executed by a processor, realizes the steps of:

acquiring initial test flow, transmitting a plurality of node test requests corresponding to the initial test flow to a network node to be tested, and acquiring node service delay and packet loss rate fed back by the network node to be tested corresponding to each node test request;

acquiring a node precision threshold value of a network node to be tested corresponding to the initial test flow according to the service delay and the packet loss rate of each node;

Obtaining the maximum node service time delay from the node service time delays, and obtaining the difference value between the maximum node service time delay and the node precision threshold value;

and under the condition that the difference value represents that the maximum node service delay is smaller than or equal to the node precision threshold value, taking the initial test flow as the limit throughput of the network node to be tested.

The method, the system, the device, the computer equipment, the storage medium and the computer program product for determining the node limit throughput comprise the steps of generating a plurality of node test requests through initial test flow to initiate a test on a network node to be tested, acquiring node service time delay and packet loss rate corresponding to each node test request generated by the test, calculating the precision threshold of the node through the time delay and the packet loss rate, finding out the test condition that the maximum node service time delay is smaller than or equal to the node precision threshold through the difference value of the maximum node service time delay and the node precision threshold, and taking the initial test flow used by the test as the limit throughput of the network node to be tested. Judging the test condition by two node performance key indexes of time delay and packet loss rate, and calculating in real time to obtain a node precision threshold value after each test, so as to ensure the dynamic change of the threshold value setting to accord with the actual condition of each test, and improve the accuracy of the limit throughput value obtained by the test; under the condition that the maximum node service delay is smaller than or equal to the node precision threshold, the limit throughput of the node can be determined, and compared with the mode of evaluating the limit throughput after a large number of tests in the prior art, the limit throughput can be determined by less tests, so that the method has the effects of low test resource consumption and high efficiency in achieving a test target.

Drawings

FIG. 1 is a diagram of an application environment for a node limit throughput determination method in one embodiment;

FIG. 2 is a flow diagram of a method of node limit throughput determination in one embodiment;

FIG. 3 is a flow diagram of a method of node limit throughput determination in one embodiment;

FIG. 4 is a flow chart of a method of node limit throughput determination in another embodiment;

FIG. 5 is a flow chart of a method of node limit throughput determination in another embodiment;

FIG. 6 is a flow chart of a method of node limit throughput determination in another embodiment;

FIG. 7 is a block diagram of a node limit throughput determination system in one embodiment;

FIG. 8 is a block diagram of a node limit throughput determination system in another embodiment;

FIG. 9 is a block diagram of a node limit throughput determination apparatus in one embodiment;

fig. 10 is an internal structural view of a computer device in one embodiment.

Detailed Description

The present application will be described in further detail with reference to the drawings and examples, in order to make the objects, technical solutions and advantages of the present application more apparent. It should be understood that the specific embodiments described herein are for purposes of illustration only and are not intended to limit the scope of the application.

The node limit throughput determining method provided by the embodiment of the application can be applied to an application environment shown in fig. 1. Wherein the network node 102 communicates with the server 104 via a network. The data storage system may store data that the server 104 needs to process. The data storage system may be integrated on the server 104 or may be located on a cloud or other network server. The server 104 obtains the initial test flow, and sends a plurality of node test requests corresponding to the initial test flow to the network node 102 to be tested, and obtains the node service delay and the packet loss rate of the network node 102 to be tested corresponding to the feedback of the node test requests. The server 104 obtains a node precision threshold value of the network node to be tested corresponding to the initial test flow according to the service delay and the packet loss rate of each node; the server 104 obtains the maximum node service delay from the node service delays and obtains the difference value between the maximum node service delay and the node precision threshold; server 104 takes the initial test traffic as the ultimate throughput of the network node to be tested if the difference characterizes the maximum node service delay as being less than or equal to the node precision threshold. Wherein the network node 102 may be, but is not limited to being, a network node of a Content Delivery Network (CDN). The server 104 may be implemented as a stand-alone server or as a server cluster of multiple servers.

In one embodiment, as shown in fig. 2, there is provided a node limit throughput determining method, which is described by taking an example that the method is applied to the server in fig. 1, and includes the following steps:

step S202, obtaining initial test flow, sending a plurality of node test requests corresponding to the initial test flow to the network node to be tested, and obtaining node service delay and packet loss rate fed back by the network node to be tested corresponding to each node test request.

The initial test flow can be a flow value estimated and set by a tester and used for representing the flow used by the test; in general, the limit throughput test adopts a concurrent flow test mode, and the concurrent flow test generally uses a load tool to simulate simultaneous access of multiple users and monitor indexes such as response time and throughput of a system. The network node to be tested can be a distribution network (CDN) node, and the distribution network node is also called an edge node, a cache node and the like, which refers to a network node which has fewer intermediate links from an end user to access, and has better response capability and connection speed for the end user. The method has the function of saving the webpage content and the object with larger access quantity on the special cache equipment at the front end of the server so as to improve the speed and the quality of website access.

The multiple node test requests corresponding to the initial test flow can be obtained through a load test tool, and the actual user behavior and the simultaneous access condition of multiple users are simulated through the multiple node test requests generated through the load test tool. Before concurrent flow test, the initial test flow is set to be estimated by a tester, and the value of the initial test flow of the network node to be tested can be estimated based on the bandwidth value of the node, can be estimated according to experience, or can be estimated according to historical data because the network node to be tested has a service quality requirement. After the server performs concurrent flow test on the network node to be tested, feedback results of the multiple node test requests are obtained, so that data such as node service delay and packet loss rate of each node test request are obtained.

Step S204, according to the service delay and the packet loss rate of each node, the node precision threshold value of the network node to be tested corresponding to the initial test flow is obtained.

The multiple node test requests can be regarded as access requirements of multiple users, and after the node test is completed, the node test requests are equivalent to the results required by the access corresponding to each access requirement, so that the service delay and the packet loss rate are provided for each node test request (each access requirement).

The node precision threshold may be a comprehensive quality index calculated according to CDN service quality, including performance parameters, such as, but not limited to, packet loss, delay, and the like. And the server performs parameter calculation and compression processing on the time delay data according to the service delay and the packet loss rate of each node, and finally obtains the node precision threshold of the network node to be tested after the concurrent flow test.

Step S206, obtaining the maximum node service time delay from the node service time delays, and obtaining the difference value between the maximum node service time delay and the node precision threshold.

The maximum node service delay may be the maximum delay data selected from the node service delays of the node test requests, which may represent one data with the slowest response of the network node to the node test requests in the test, and may be used to measure the class of service quality of the node. The difference value between the maximum node service delay and the node precision threshold value can represent the quality of service of the network node to be tested to a certain extent, and the new test flow is conveniently calculated under the condition that the quality of service is not satisfied.

Step S208, under the condition that the difference value represents that the maximum node service time delay is smaller than or equal to the node precision threshold, the initial test flow is used as the limit throughput of the network node to be tested.

The ultimate throughput may be used to represent the sum of concurrent flows of the plurality of maximum acceptable node test requests when the node meets the requirement of quality of service, that is, when the maximum node service delay is less than or equal to the node precision threshold.

In the method for determining the node limit throughput, a plurality of node test requests are generated through initial test flow to initiate a test on the network node to be tested, node service delay and packet loss rate corresponding to each node test request generated by the test are acquired, the precision threshold of the node is calculated through the delay and the packet loss rate, then the test condition that the maximum node service delay is smaller than or equal to the node precision threshold is found out through the difference value of the maximum node service delay and the node precision threshold, and the initial test flow used by the test is used as the limit throughput of the network node to be tested. Judging the test condition by two node performance key indexes of time delay and packet loss rate, and calculating in real time to obtain a node precision threshold value after each test, so as to ensure the dynamic change of the threshold value setting to accord with the actual condition of each test, and improve the accuracy of the limit throughput value obtained by the test; under the condition that the maximum node service delay is smaller than or equal to the node precision threshold, the limit throughput of the node can be determined, and compared with the mode of evaluating the limit throughput after a large number of tests in the prior art, the limit throughput can be determined by less tests, so that the method has the effects of low test resource consumption and high efficiency in achieving a test target.

In one embodiment, after obtaining the maximum node service delay from the service delays of the nodes and obtaining the difference between the maximum node service delay and the node precision threshold, as shown in fig. 3, the specific steps further include:

step S302, under the condition that the maximum node service delay represented by the difference value is larger than the node precision threshold value, acquiring a test flow update parameter according to the difference value.

The test flow update parameter may be a coefficient, which is used to calculate the test flow required for the next test. And under the condition that the difference value represents that the maximum node service time delay is greater than the node precision threshold value, the server can compare the difference value with a preset value to calculate the update parameter required by the test flow.

Step S304, updating the initial test flow by using the test flow updating parameters to obtain new initial test flow, and returning to execute the step of sending a plurality of node test requests corresponding to the initial test flow to the network node to be tested until the difference value represents that the maximum node service delay is less than or equal to the node precision threshold.

After the server calculates and updates the initial test flow by using the test flow updating parameters, the server regenerates the new initial test flow to generate a plurality of corresponding node test requests and sends the node test requests to the network node to be tested to start testing, and the subsequent node precision threshold calculation and comparison judgment steps are continued.

In this embodiment, the difference value is compared with a preset value to obtain a corresponding updated parameter, and after the initial test flow uses the parameter to update, the test is performed circularly until the difference value meets the condition, i.e. the service quality can meet the condition. Through the cyclic test, the limit throughput of the network node to be tested can be ensured to meet the service quality requirement, and the accuracy of determining the limit throughput data is improved.

In one embodiment, the test flow update parameters are obtained according to the difference, as shown in fig. 4, and the steps include:

step S402, the ratio of the difference value and the maximum node service delay is obtained.

The ratio of the difference value to the maximum node service delay can measure the difference between the current test and the target, and the test parameter, namely the initial test flow, can be updated based on the difference value to perform the cyclic test until the relevant condition of the node precision threshold is met.

Step S404, acquiring a target ratio interval in which the ratio is located based on a preset ratio interval; and obtaining corresponding updating parameters according to the target ratio interval.

The preset ratio interval can be a multi-section interval, different divisions can be carried out according to different test requirements, one ratio interval can comprise ratios with different sizes, different ratios belonging to the same ratio interval correspond to the same updating parameters, and the process of calculating the updating parameters by different ratios is simplified.

In this embodiment, the update parameters are set by segmenting the preset ratio interval, so that the update parameters in the cyclic test are determined by corresponding to the belonged ratio interval, and the update parameters can be simply and quickly obtained.

In one embodiment, the preset ratio interval includes a first ratio interval, a second ratio interval, and a third ratio interval; the first ratio interval is a ratio interval formed by a first preset ratio and a second preset ratio; the second ratio interval is a ratio interval formed by a second preset ratio and a third preset ratio; the third ratio interval is a ratio interval formed by a third preset ratio and a fourth preset ratio; the fourth preset ratio is larger than the third preset ratio, and the third preset ratio is larger than the second preset ratio; the second preset ratio is greater than the first preset ratio; the obtaining the corresponding update parameter according to the target ratio interval may specifically include:

and under the condition that the target ratio interval is the first ratio interval, acquiring a first updating parameter as a corresponding updating parameter. And under the condition that the target ratio interval is the second ratio interval, acquiring a second updating parameter as a corresponding updating parameter. Under the condition that the target ratio interval is a third ratio interval, acquiring a third updating parameter as a corresponding updating parameter; wherein the first update parameter is greater than the second update parameter, and the second update parameter is greater than the third update parameter.

Wherein, the first preset ratio may be 0, the second preset ratio may be 0.25, the third preset ratio may be 0.5, and the fourth preset ratio may be 0.95, then the first ratio interval (0,0.25), the second ratio interval [0.25,0.5], and the third ratio interval (0.5,0.95) are obtained; the first update parameter may be 0.9 corresponding to the first ratio interval; the second update parameter may be 0.8 corresponding to the second ratio interval; the third update parameter may be 0.2 corresponding to the third ratio interval.

In this embodiment, the service quality is divided into different ratio intervals after the service quality does not meet the condition, different update parameters are set in the different ratio intervals, and the accuracy of the circulation process can be ensured by the subdivided ratio intervals and the update parameters, so that the accuracy of determining the limit throughput is ensured.

In one embodiment, the node precision threshold of the network node to be tested corresponding to the initial test traffic is obtained, as shown in fig. 5, and the specific steps include:

step S502, obtaining a delay average value and a packet loss rate average value of the node service delay based on the service delay and the packet loss rate of each node.

The server calculates an average value to obtain the average time delay and the average packet loss rate of the network node to be tested corresponding to the single node test request.

Step S504, obtaining an accuracy threshold compression coefficient through a compression function according to the time delay average value, the time delay constant and the time delay weight coefficient.

The compression function is generally referred to as a Sigmod function, has properties of single increment, single increment of inverse function and the like, and can map variables between 0 and 1. The time delay constant and the time delay weight coefficient can be obtained through a correlation test or can be obtained according to empirical data, the time delay constant can be 0.5, and the time delay weight coefficient can be 0.8; and taking the time delay average value as a variable, processing through a time delay constant and a time delay weight coefficient, and substituting the time delay average value into a compression function to obtain the precision threshold compression coefficient.

And step S506, obtaining an accuracy threshold based on the time delay average value, the packet loss rate average value and the accuracy threshold compression coefficient.

The accuracy threshold is obtained by calculating two performance indexes of a time delay average value and a packet loss rate average value and comprehensively calculating an accuracy threshold compression coefficient.

In this embodiment, by calculating the delay average value and the packet loss rate average value and then adding the delay constant and the delay weight coefficient to calculate, a more accurate quality of service index value can be obtained, so that the accuracy of the value of the limit throughput obtained by comparing and judging is higher.

In one embodiment, sending a plurality of node test requests corresponding to an initial test flow to a network node to be tested, and obtaining a node service delay and a packet loss rate fed back by the network node to be tested corresponding to each node test request, including:

the method comprises the steps of sending initial test flow to a flow generator, wherein the flow generator is used for constructing a plurality of node test requests according to the initial test flow, sending the plurality of node test requests to a network node to be tested, and obtaining node service delay and packet loss rate from the network node to be tested; the node service delay and the packet loss rate are received from the flow generator.

In the embodiment, a plurality of node test requests are constructed through a flow generator, the test requests are sent to a network node to be tested, node service delay and packet loss rate are obtained from the network node to be tested, and then data are reported to a server; the flow generator is adopted to construct a test request required by the test, and the test is initiated to the network node to be tested, so that the resource processing time can be saved, the server only needs to process data, and the test flow is issued and the test data is collected for calculation, so that the efficiency of the test flow is improved.

In one embodiment, the flow of the node limit throughput determining method is shown in fig. 6, and may specifically include:

In step S601, the server initializes parameters, the initial test flow is N, and sends the initial test flow N to the flow generator.

Wherein the flow generator may be integrated in the server.

In step S602, the flow generator performs a test. The flow generator constructs a plurality of node test requests according to the initial test flow N, sends the plurality of node test requests to the network node to be tested, and obtains node service delay and packet loss rate from the network node to be tested.

In step S603, the server collects and analyzes the test data. The node service delay and the packet loss rate are received from the flow generator. Obtaining a delay average value and a packet loss rate average value of the node service delay based on the node service delay and the packet loss rate according to the node service delay and the packet loss rate; obtaining an accuracy threshold compression coefficient through a compression function according to the time delay average value, the time delay constant and the time delay weight coefficient; and obtaining an accuracy threshold based on the time delay average value, the packet loss rate average value and the accuracy threshold compression coefficient.

The precision threshold K is calculated according to the quality of service of the node, including performance parameters such as packet loss rate and time delay, and the specific formula is as follows:

K＝((Lost*2*Delay)+(1-Lost)*Delay)*T

Where T is a compression function (Sigmod), i.e

Sigmod＝1/(1+e^x)，(x＝a+b*(Delay))

According to empirical data, a time delay constant a=0.5, and a time delay weight coefficient b=0.8; lost is packet loss rate, delay is Delay. And substituting the time Delay average value as Delay and the packet loss rate average value as Lost into the formula, and calculating the K value formula by taking the calculated T value as an accuracy threshold compression coefficient to obtain the accuracy threshold K for the node test.

In step S604, the server determines whether the precision threshold K is approached. Obtaining the maximum node service time delay from the node service time delays, and obtaining the difference value between the maximum node service time delay and the node precision threshold value; under the condition that the difference value represents that the maximum node service time delay is larger than the node precision threshold value, the ratio of the difference value to the maximum node service time delay is obtained; acquiring a target ratio interval in which the ratio is located based on a preset ratio interval; the preset ratio interval comprises a first ratio interval, a second ratio interval and a third ratio interval; the first ratio interval is a ratio interval formed by a first preset ratio and a second preset ratio; the second ratio interval is a ratio interval formed by a second preset ratio and a third preset ratio; the third ratio interval is a ratio interval formed by a third preset ratio and a fourth preset ratio; the fourth preset ratio is larger than the third preset ratio, and the third preset ratio is larger than the second preset ratio; the second preset ratio is greater than the first preset ratio; under the condition that the target ratio interval is a first ratio interval, acquiring a first updating parameter as a corresponding updating parameter; under the condition that the target ratio interval is a second ratio interval, acquiring a second updating parameter as a corresponding updating parameter; and under the condition that the target ratio interval is a third ratio interval, acquiring a third updating parameter as a corresponding updating parameter.

Taking the maximum node service delay R as an example, the following updating algorithm description is made:

1) When (R-K)/R >0.5, N' =n×20%

2) When 0.25< (R-K)/R <0.5, N' =n x (1-20%)

3) When 0< (R-K)/R <0.25, N' =n (1-10%)

4) When (R-K)/R < =0, the cycle is stopped

Wherein, the first preset ratio is 0, the second preset ratio is 0.25, the third preset ratio is 0.5, and the fourth preset ratio is not limited in the embodiment, and can be considered and limited according to actual conditions; thus, a first ratio interval (0,0.25) can be obtained, the second ratio interval 0.25,0.5, the third ratio interval (0.5, +++). The first updating parameter is (1-10%), the second updating parameter is (1-20%), and the third updating parameter is 20%; n' is the new initial test flow.

It should be understood that, the network node to be tested is subjected to flow test, and the estimated initial test flow is generally larger than the test flow under ideal conditions, i.e. the initial test can not always meet the service quality requirement of the node, and the delay and/or the packet loss rate can be excessively high, so that the test flow is required to be reduced subsequently to continue the test; if the data is analyzed after the initial test and then the data is directly met 4), the initial test flow is properly improved to meet any one of the requirements 1), 2) and 3) during the data analysis, and then the test is continued, so that the local meeting of the test result is avoided, and the accuracy of the limit throughput obtained by the test is ensured.

If it is determined that the accuracy threshold K is not approached, step S605 is executed, that is, any one of the foregoing conditions 1), 2) and 3) is satisfied, and the server calculates a new initial test flow N' according to the corresponding condition in the foregoing algorithm and performs a loop test, that is, returns to step S602 to continue execution.

If it is determined that the accuracy threshold K is approached, step S606 is executed, that is, the aforementioned condition 4 is satisfied, and the test is ended; the initial test traffic is taken as the limit throughput of the network node to be tested.

It should be understood that, although the steps in the flowcharts related to the embodiments described above are sequentially shown as indicated by arrows, these steps are not necessarily sequentially performed in the order indicated by the arrows. The steps are not strictly limited to the order of execution unless explicitly recited herein, and the steps may be executed in other orders. Moreover, at least some of the steps in the flowcharts described in the above embodiments may include a plurality of steps or a plurality of stages, which are not necessarily performed at the same time, but may be performed at different times, and the order of the steps or stages is not necessarily performed sequentially, but may be performed alternately or alternately with at least some of the other steps or stages.

According to the above-mentioned node limit throughput determining method, the present invention further provides a node limit throughput determining system, and embodiments of the node limit throughput determining system of the present invention are described in detail below.

Referring to fig. 7, fig. 7 is a schematic diagram of a node limit throughput determining system according to an embodiment of the present invention. In this embodiment, the node limit throughput determining system includes: test control module 701 and network node to be tested 702, wherein:

the test control module 701 is configured to obtain an initial test flow, and send a plurality of node test requests corresponding to the initial test flow to a network node to be tested;

the network node to be tested 702 is configured to receive a plurality of node test requests, and feed back a node service delay and a packet loss rate corresponding to each node test request to the test control module;

the test control module 701 is further configured to receive a node service delay and a packet loss rate from a network node to be tested, and obtain a node precision threshold of the network node to be tested corresponding to the initial test flow according to the node service delay and the packet loss rate;

the test control module 701 is further configured to obtain a maximum node service delay from the service delays of the nodes, and obtain a difference value between the maximum node service delay and a node precision threshold; and under the condition that the difference value represents that the maximum node service delay is smaller than or equal to the node precision threshold value, taking the initial test flow as the limit throughput of the network node to be tested.

In another embodiment, as shown in fig. 8, the node limit throughput determination system further includes: a flow generator 802; wherein:

the test control module 801 is further configured to send an initial test flow to the flow generator 802; a flow generator 802, configured to construct a plurality of node test requests according to the initial test flow, and send the plurality of node test requests to a network node 803 to be tested; the network node 803 to be tested is further configured to feed back a node service delay and a packet loss rate corresponding to each node test request to the traffic generator 802; the flow generator 802 is further configured to send the node service delay and the packet loss rate to the test control module 801.

For specific limitations on the node limit throughput determination system, reference may be made to the corresponding limitations on the node limit throughput determination method hereinabove, and no further description is given here. The various modules in the node limit throughput determination system described above may be implemented in whole or in part by software, hardware, and combinations thereof. The above modules may be embedded in hardware or may be independent of a processor in the computer device, or may be stored in software in a memory in the computer device, so that the processor may call and execute operations corresponding to the above modules.

Based on the same inventive concept, the embodiment of the application also provides a node limit throughput determining device for realizing the above-mentioned node limit throughput determining method. The implementation of the solution provided by the apparatus is similar to the implementation described in the above method, so the specific limitation in the embodiments of the node limit throughput determining apparatus provided below may refer to the limitation of the node limit throughput determining method described above, and will not be repeated here.

In one embodiment, as shown in fig. 9, there is provided a node limit throughput determining apparatus, including: an acquisition module 901, a first calculation module 902, a second calculation module 903, and a determination module 904, wherein:

the acquiring module 901 is configured to acquire an initial test flow, send a plurality of node test requests corresponding to the initial test flow to a network node to be tested, and acquire a node service delay and a packet loss rate fed back by the network node to be tested corresponding to each node test request.

The first calculating module 902 is configured to obtain, according to service delay and packet loss rate of each node, a node precision threshold of the network node to be tested corresponding to the initial test flow.

The second calculation module 903 is configured to obtain a maximum node service delay from the service delays of the nodes, and obtain a difference between the maximum node service delay and a node precision threshold.

A determining module 904, configured to take the initial test flow as a limiting throughput of the network node to be tested in a case where the difference characterizes that the maximum node service delay is less than or equal to the node precision threshold.

In one embodiment, the determining module 904 is further configured to obtain a test traffic update parameter according to the difference value if the difference value characterizes that the maximum node service delay is greater than the node precision threshold; and updating the initial test flow by using the test flow updating parameters to obtain new initial test flow, and returning to execute the step of sending a plurality of node test requests corresponding to the initial test flow to the network node to be tested until the difference value represents that the maximum node service delay is less than or equal to the node precision threshold value.

In one embodiment, the obtaining module 901 is further configured to obtain a ratio of the difference value and the maximum node service delay; acquiring a target ratio interval in which the ratio is located based on a preset ratio interval; and obtaining corresponding updating parameters according to the target ratio interval.

In one embodiment, the obtaining module 901 is further configured to obtain, when the target ratio interval is a first ratio interval, a first update parameter as a corresponding update parameter; under the condition that the target ratio interval is a second ratio interval, acquiring a second updating parameter as a corresponding updating parameter; under the condition that the target ratio interval is a third ratio interval, acquiring a third updating parameter as a corresponding updating parameter; wherein the first update parameter is greater than the second update parameter, and the second update parameter is greater than the third update parameter.

In one embodiment, the first calculating module 902 is further configured to obtain a delay average value and a packet loss rate average value of the node service delay based on the service delay and the packet loss rate of each node; obtaining an accuracy threshold compression coefficient through a compression function according to the time delay average value, the time delay constant and the time delay weight coefficient; and obtaining an accuracy threshold based on the time delay average value, the packet loss rate average value and the accuracy threshold compression coefficient.

In one embodiment, the acquiring module 901 includes a flow generator, the acquiring module 901 is further configured to send an initial test flow to the flow generator, the flow generator is configured to construct a plurality of node test requests according to the initial test flow, send the plurality of node test requests to a network node to be tested, and acquire a node service delay and a packet loss rate from the network node to be tested; the node service delay and the packet loss rate are received from the flow generator.

The respective modules in the above-described node limit throughput determination apparatus may be implemented in whole or in part by software, hardware, or a combination thereof. The above modules may be embedded in hardware or may be independent of a processor in the computer device, or may be stored in software in a memory in the computer device, so that the processor may call and execute operations corresponding to the above modules.

In one embodiment, a computer device is provided, which may be a server, and the internal structure of which may be as shown in fig. 10. The computer device includes a processor, a memory, an Input/Output interface (I/O) and a communication interface. The processor, the memory and the input/output interface are connected through a system bus, and the communication interface is connected to the system bus through the input/output interface. Wherein the processor of the computer device is configured to provide computing and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system, computer programs, and a database. The internal memory provides an environment for the operation of the operating system and computer programs in the non-volatile storage media. The database of the computer device is used for storing node test related data and server computing data. The input/output interface of the computer device is used to exchange information between the processor and the external device. The communication interface of the computer device is used for communicating with an external terminal through a network connection. The computer program when executed by a processor implements a node limit throughput determination method.

It will be appreciated by those skilled in the art that the structure shown in FIG. 10 is merely a block diagram of some of the structures associated with the present inventive arrangements and is not limiting of the computer device to which the present inventive arrangements may be applied, and that a particular computer device may include more or fewer components than shown, or may combine some of the components, or have a different arrangement of components.

In an embodiment, there is also provided a computer device comprising a memory and a processor, the memory having stored therein a computer program, the processor implementing the steps of the method embodiments described above when the computer program is executed.

In one embodiment, a computer-readable storage medium is provided, on which a computer program is stored which, when executed by a processor, carries out the steps of the method embodiments described above.

In an embodiment, a computer program product is provided, comprising a computer program which, when executed by a processor, implements the steps of the method embodiments described above.

It should be noted that, the user information (including but not limited to user equipment information, user personal information, etc.) and the data (including but not limited to data for analysis, stored data, presented data, etc.) related to the present application are information and data authorized by the user or sufficiently authorized by each party, and the collection, use and processing of the related data need to comply with the related laws and regulations and standards of the related country and region.

Those skilled in the art will appreciate that implementing all or part of the above described methods may be accomplished by way of a computer program stored on a non-transitory computer readable storage medium, which when executed, may comprise the steps of the embodiments of the methods described above. Any reference to memory, database, or other medium used in embodiments provided herein may include at least one of non-volatile and volatile memory. The nonvolatile Memory may include Read-Only Memory (ROM), magnetic tape, floppy disk, flash Memory, optical Memory, high density embedded nonvolatile Memory, resistive random access Memory (ReRAM), magnetic random access Memory (Magnetoresistive Random Access Memory, MRAM), ferroelectric Memory (Ferroelectric Random Access Memory, FRAM), phase change Memory (Phase Change Memory, PCM), graphene Memory, and the like. Volatile memory can include random access memory (Random Access Memory, RAM) or external cache memory, and the like. By way of illustration, and not limitation, RAM can be in the form of a variety of forms, such as static random access memory (Static Random Access Memory, SRAM) or dynamic random access memory (Dynamic Random Access Memory, DRAM), and the like. The databases referred to in the embodiments provided herein may include at least one of a relational database and a non-relational database. The non-relational database may include, but is not limited to, a blockchain-based distributed database, and the like. The processor referred to in the embodiments provided in the present application may be a general-purpose processor, a central processing unit, a graphics processor, a digital signal processor, a programmable logic unit, a data processing logic unit based on quantum computing, or the like, but is not limited thereto.

The technical features of the above embodiments may be arbitrarily combined, and all possible combinations of the technical features in the above embodiments are not described for brevity of description, however, as long as there is no contradiction between the combinations of the technical features, they should be considered as the scope of the description.

The foregoing examples illustrate only a few embodiments of the application and are described in detail herein without thereby limiting the scope of the application. It should be noted that it will be apparent to those skilled in the art that several variations and modifications can be made without departing from the spirit of the application, which are all within the scope of the application. Accordingly, the scope of the application should be assessed as that of the appended claims.

Claims (12)

1. A method of node limit throughput determination, the method comprising:

acquiring initial test flow, sending a plurality of node test requests corresponding to the initial test flow to a network node to be tested, and acquiring node service delay and packet loss rate fed back by the network node to be tested corresponding to each node test request;

acquiring a node precision threshold value of the network node to be tested corresponding to the initial test flow according to the node service delay and the packet loss rate;

Obtaining the maximum node service time delay from each node service time delay, and obtaining the difference value between the maximum node service time delay and the node precision threshold;

and taking the initial test flow as the limit throughput of the network node to be tested under the condition that the difference value represents that the maximum node service delay is smaller than or equal to the node precision threshold.

2. The method of claim 1, wherein after obtaining a maximum node service delay from each of the node service delays and obtaining a difference between the maximum node service delay and the node precision threshold, further comprising:

under the condition that the difference value characterizes that the maximum node service time delay is larger than the node precision threshold value, acquiring a test flow update parameter according to the difference value;

and updating the initial test flow by using the test flow updating parameters to obtain new initial test flow, and returning to the step of sending a plurality of node test requests corresponding to the initial test flow to the network node to be tested until the difference value represents that the maximum node service delay is smaller than or equal to the node precision threshold value.

3. The method of claim 2, wherein said obtaining test flow update parameters from said difference comprises:

acquiring the ratio of the difference value to the maximum node service delay;

acquiring a target ratio interval in which the ratio is located based on a preset ratio interval; and acquiring corresponding updating parameters according to the target ratio interval.

4. A method according to claim 3, wherein the predetermined ratio intervals comprise a first ratio interval, a second ratio interval and a third ratio interval; the first ratio interval is a ratio interval formed by a first preset ratio and a second preset ratio; the second ratio interval is a ratio interval formed by a second preset ratio and a third preset ratio; the third ratio interval is a ratio interval formed by a third preset ratio and a fourth preset ratio; wherein the fourth preset ratio is greater than the third preset ratio, which is greater than the second preset ratio; the second preset ratio is greater than the first preset ratio;

the obtaining the corresponding update parameters according to the target ratio interval includes:

under the condition that the target ratio interval is the first ratio interval, acquiring a first updating parameter as the corresponding updating parameter;

Acquiring a second updating parameter as the corresponding updating parameter under the condition that the target ratio interval is the second ratio interval;

acquiring a third updating parameter as the corresponding updating parameter under the condition that the target ratio interval is the third ratio interval; wherein the first update parameter is greater than the second update parameter, which is greater than the third update parameter.

5. The method of claim 1, wherein the obtaining the node precision threshold for the network node under test corresponding to the initial test traffic comprises:

based on the node service time delay and the packet loss rate, obtaining a time delay average value and a packet loss rate average value of the node service time delay;

obtaining an accuracy threshold compression coefficient through a compression function according to the time delay average value, the time delay constant and the time delay weight coefficient;

and obtaining the precision threshold based on the time delay average value, the packet loss rate average value and the precision threshold compression coefficient.

6. The method of claim 1, wherein the sending the plurality of node test requests corresponding to the initial test traffic to the network node to be tested, and obtaining the node service delay and the packet loss rate of the network node to be tested corresponding to the feedback of the node test requests, comprises:

The method comprises the steps of sending initial test flow to a flow generator, wherein the flow generator is used for constructing a plurality of node test requests according to the initial test flow, sending the plurality of node test requests to a network node to be tested, and acquiring the node service delay and the packet loss rate from the network node to be tested;

and receiving the node service delay and the packet loss rate from the flow generator.

7. A node limit throughput determination system, the system comprising: the network node to be tested is tested by the test control module; wherein:

the test control module is used for acquiring initial test flow and sending a plurality of node test requests corresponding to the initial test flow to a network node to be tested;

the network node to be tested is configured to receive the plurality of node test requests, and feed back a node service delay and a packet loss rate corresponding to each node test request to the test control module;

the test control module is further configured to receive the node service delay and the packet loss rate from the network node to be tested, and obtain a node precision threshold of the network node to be tested corresponding to the initial test flow according to the node service delay and the packet loss rate;

The test control module is further configured to obtain a maximum node service delay from the node service delays, and obtain a difference value between the maximum node service delay and the node precision threshold; and taking the initial test flow as the limit throughput of the network node to be tested under the condition that the difference value represents that the maximum node service delay is smaller than or equal to the node precision threshold.

8. The system of claim 7, wherein the system further comprises: a flow generator; wherein:

the test control module is further used for sending the initial test flow to the flow generator;

the flow generator is used for constructing the plurality of node test requests according to the initial test flow and sending the plurality of node test requests to a network node to be tested;

the network node to be tested is further configured to feed back a node service delay and a packet loss rate corresponding to each node test request to the flow generator;

the flow generator is further configured to send the node service delay and the packet loss rate to the test control module.

9. A node limit throughput determination apparatus, the apparatus comprising:

The acquisition module is used for acquiring initial test flow, transmitting a plurality of node test requests corresponding to the initial test flow to a network node to be tested, and acquiring node service delay and packet loss rate fed back by the network node to be tested corresponding to each node test request;

the first calculation module is used for acquiring a node precision threshold value of the network node to be tested corresponding to the initial test flow according to the service delay and the packet loss rate of each node;

the second calculation module is used for acquiring the maximum node service time delay from the node service time delays and acquiring the difference value between the maximum node service time delay and the node precision threshold;

and the determining module is used for taking the initial test flow as the limit throughput of the network node to be tested under the condition that the difference value represents that the maximum node service delay is smaller than or equal to the node precision threshold.

10. A computer device comprising a memory and a processor, the memory storing a computer program, characterized in that the processor implements the steps of the method of any of claims 1 to 6 when the computer program is executed.

11. A computer readable storage medium, on which a computer program is stored, characterized in that the computer program, when being executed by a processor, implements the steps of the method of any of claims 1 to 6.

12. A computer program product comprising a computer program, characterized in that the computer program, when being executed by a processor, implements the steps of the method of any of claims 1 to 6.