A packet network bandwidth configuration method, device, equipment and storage medium

Abstract

The application discloses a packet network bandwidth configuration method, device and equipment and a storage medium. In a preset time, the bandwidth rates of various services in a packet network are collected according to a preset sampling period. A plurality of target combinations are constructed according to the bandwidth rates of all services by using the permutation and combination principle. Each target combination contains a bandwidth rate of each service. The total bandwidth rate of each target combination is calculated. The probability of bandwidth overrun in the preset time is calculated. The bandwidth overrun means that the total bandwidth rate exceeds the target packet network bandwidth capacity. The bandwidth configuration of the packet network is guided according to the probability of bandwidth overrun. The embodiment of the application extracts the traffic characteristics of the existing network, is used for calculating the probability of system bandwidth overrun, is used for guiding the bandwidth configuration of the packet network, improves the rationality of the bandwidth configuration, reduces the risk of a large number of user data packet losses, and improves the service quality and user experience.

Description

Technical Field

[0001] This invention relates to the field of network technology, and more specifically, to a method, apparatus, device, and storage medium for configuring packet-based network bandwidth. Background Technology

[0002] Packetized networks are currently the most common type of communication network. Their bandwidth statistical multiplexing method greatly improves the transmission efficiency of the entire communication network and has been widely used.

[0003] When packet-switched networks carry services, the various services do not simultaneously reach their peak bandwidth. Therefore, a smaller bandwidth can be used to carry more services. In actual packet-switched networks, because the bandwidth used by each service is random, each service may use its peak bandwidth, but the probability of all services using the peak bandwidth simultaneously is very small. This leads to the common practice of configuring the bandwidth of various services according to the bandwidth convergence ratio when operating and maintaining packet-switched networks.

[0004] Currently, configuring bandwidth for services in packet-switched networks using bandwidth convergence ratios carries certain risks. Due to the highly spontaneous nature of current services, while the probability of multiple users and services simultaneously reaching peak bandwidth is low, it still exists. This means that in live networks with a large number of users and long operating times, a situation may arise where a large number of users simultaneously reach peak bandwidth usage, directly leading to the loss of a significant amount of user data packets, thereby impacting service quality and user experience. Summary of the Invention

[0005] Based on this, the present invention provides a packet-based network bandwidth configuration method, apparatus, device, and storage medium, which can extract the characteristics of existing network service traffic to calculate the probability of system bandwidth exceeding the limit, thereby guiding the bandwidth configuration of the packet-based network, improving the rationality of bandwidth configuration, enabling the network after bandwidth adjustment to reduce the risk of loss of a large number of user data packets, and improving service quality and user experience.

[0006] To achieve the above objectives, embodiments of the present invention provide a packet-based network bandwidth configuration method, comprising:

[0007] The bandwidth rate of each service in the packet-switched network is collected within a preset time and according to a preset sampling period.

[0008] Using the principle of permutation and combination, several target combinations are constructed based on the bandwidth rates of all the services; wherein each target combination contains a bandwidth rate for each service.

[0009] Calculate the total bandwidth rate for each of the target combinations;

[0010] Calculate the probability of bandwidth exceeding the limit; wherein, bandwidth exceeding the limit means that the total bandwidth rate exceeds the target packet network bandwidth capacity;

[0011] The bandwidth configuration of the packet-switched network is guided by the probability of bandwidth exceeding the limit.

[0012] As an improvement to the above scheme, the principle of permutation and combination is used to construct several target combinations based on the bandwidth rates of all the services, including:

[0013] The collected bandwidth rates are constructed into a two-dimensional parameter matrix:

[0014]

[0015] Where, r ij This represents the bandwidth rate of the j-th service in the i-th sampling period, where i is an integer greater than or equal to 1 and less than or equal to n, j is an integer greater than or equal to 1 and less than or equal to t, n is the total number of services, and t is the total number of sampling periods.

[0016] Based on the principle of permutation and combination and the two-dimensional parameter matrix, all the services are combined to construct several target combinations; wherein each target combination contains a bandwidth rate of each of the services.

[0017] As an improvement to the above scheme, the probability of bandwidth exceeding the limit is calculated as follows:

[0018] Calculate the number of times the total bandwidth rate exceeds the target packet network bandwidth capacity, and divide by the number of times the total bandwidth rate exceeds the target bandwidth capacity within the preset time period to obtain the probability of bandwidth exceeding the limit within the preset time period.

[0019] As an improvement to the above scheme, the principle of permutation and combination is used to construct several target combinations based on the bandwidth rates of all the services, including:

[0020] For each of the aforementioned services, the bandwidth rates with the same value are categorized among all bandwidth rates.

[0021] Using the principle of permutation and combination, all the services are combined to construct several target combinations; wherein each target combination contains a type of bandwidth rate for each of the services.

[0022] As an improvement to the above scheme, the calculation of the probability of bandwidth exceeding the limit within the preset time period includes:

[0023] Calculate the occurrence probability of each of the aforementioned services, and the bandwidth probability distribution of each of the aforementioned services;

[0024] Calculate the probability of each of the target combinations based on all the occurrence probabilities and all the bandwidth probability distributions;

[0025] Target combinations whose total bandwidth rate exceeds the target packet network bandwidth capacity are selected, and the probability of bandwidth exceeding the limit within the preset time period is calculated by combining the probability of each target combination.

[0026] As an improvement to the above scheme, the calculation of the total bandwidth rate for each of the target combinations includes:

[0027] The bandwidth rates of all services in each target combination are added together to obtain the total bandwidth rate of each target combination.

[0028] To achieve the above objectives, embodiments of the present invention also provide a packet-based network bandwidth configuration device, comprising:

[0029] The data acquisition module is used to collect the bandwidth rate of each service in the packet-switched network within a preset time and according to a preset sampling period.

[0030] A combination construction module is used to construct several target combinations based on the bandwidth rates of all the services using the principle of permutation and combination; wherein each target combination contains a bandwidth rate of each of the services.

[0031] The total bandwidth calculation module is used to calculate the total bandwidth rate for each of the target combinations; wherein the total bandwidth rate is the sum of the bandwidth rates of all the services.

[0032] The bandwidth exceedance probability calculation module is used to calculate the probability of bandwidth exceedance; wherein, bandwidth exceedance means that the total bandwidth rate exceeds the target packet network bandwidth capacity;

[0033] A bandwidth configuration module is used to guide the bandwidth configuration of the packet-switched network based on the probability of bandwidth exceeding the limit.

[0034] As an improvement to the above solution, the combined building module includes:

[0035] Two-dimensional matrix construction unit, used to construct a two-dimensional parameter matrix from the acquired bandwidth rate:

[0036]

[0037] Where, r ij This represents the bandwidth rate of the j-th service in the i-th sampling period, where i is an integer greater than or equal to 1 and less than or equal to n, j is an integer greater than or equal to 1 and less than or equal to t, n is the total number of services, and t is the total number of sampling periods.

[0038] The combination construction unit is used to combine each service based on the principle of permutation and combination and the two-dimensional parameter matrix to construct several target combinations; wherein each target combination contains a bandwidth rate of each service.

[0039] To achieve the above objectives, embodiments of the present invention also provide a packet-based network bandwidth configuration device, including a processor, a memory, and a computer program stored in the memory and configured to be executed by the processor. When the processor executes the computer program, it implements the packet-based network bandwidth configuration method as described in any of the above embodiments.

[0040] To achieve the above objectives, embodiments of the present invention also provide a computer-readable storage medium, the computer-readable storage medium including a stored computer program, wherein, when the computer program is executed, it controls the device where the computer-readable storage medium is located to perform the packetized network bandwidth configuration method as described in any of the above embodiments.

[0041] Compared with existing technologies, the packet-switched network bandwidth configuration method, apparatus, device, and storage medium disclosed in this invention first collect the bandwidth rates of various services in the packet-switched network according to a preset sampling period within a preset time. Then, using the principle of permutation and combination, several target combinations are constructed based on the bandwidth rates of all the services. Each target combination includes a bandwidth rate for each service. The total bandwidth rate of each target combination is calculated. Next, the probability of bandwidth exceeding the limit is calculated, whereby bandwidth exceeding the limit indicates that the total bandwidth rate exceeds the bandwidth capacity of the target packet-switched network. Finally, the bandwidth configuration of the packet-switched network is guided based on the probability of bandwidth exceeding the limit. Therefore, this invention improves the rationality of bandwidth configuration by extracting the characteristics of existing network service traffic to calculate the probability of system bandwidth exceeding the limit, thereby guiding the bandwidth configuration of the packet-switched network. This reduces the risk of losing a large number of user data packets and improves service quality and user experience. Attached Figure Description

[0042] To more clearly illustrate the technical solution of the present invention, the drawings used in the embodiments will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0043] Figure 1 This is a flowchart illustrating a packet-based network bandwidth configuration method according to an embodiment of the present invention. Detailed Implementation

[0044] The technical solutions of the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of the present invention, and not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of the present invention.

[0045] See Figure 1 This is a flowchart illustrating a packet-based network bandwidth configuration method according to an embodiment of the present invention. Specifically, the packet-based network bandwidth configuration method includes steps S1 to S4:

[0046] S1. Collect the bandwidth rate of each service in the packetized network within a preset time and according to a preset sampling period.

[0047] S2. Using the principle of permutation and combination, construct several target combinations based on the bandwidth rates of all the services; wherein each target combination contains a bandwidth rate of each of the services.

[0048] S3. Calculate the total bandwidth rate for each of the target combinations;

[0049] S4. Calculate the probability of bandwidth exceeding the limit within the preset time period; wherein, bandwidth exceeding the limit means that the total bandwidth rate exceeds the target packet network bandwidth capacity;

[0050] S5. The bandwidth configuration of the packet-switched network is guided based on the probability of bandwidth exceeding the limit.

[0051] Specifically, first, determine the time period for service rate assessment, that is, determine whether the bandwidth rate assessment of the service is conducted on a per-second, per-minute, or other time period, denoted as t. For example, if seconds are used as the sampling period for evaluation, and the sampling time is 3 hours (the preset time is 3 hours), then t = 60 * 60 * 3 = 10800, which is also the total number of sampling periods. Then, the bandwidth rates of each service are arranged and combined to obtain several target combinations, and the total bandwidth rate of all services in each target combination is calculated. Next, the proportion of the number of target combinations whose total bandwidth rate exceeds the target packet network bandwidth capacity is calculated in the total number of target combinations to obtain the probability of bandwidth overrun. Finally, the bandwidth configuration of the packet network is guided by the probability of bandwidth overrun. For example, based on the bandwidth overrun probability requirements for network construction and operation (such as 99.99%), the probability of bandwidth overrun is compared and analyzed. If the probability of bandwidth overrun P > the bandwidth overrun probability requirement, then the services already carried need to be reduced, or the corresponding network system needs to be expanded. If the probability of bandwidth overrun P < the bandwidth overrun probability requirement, then the corresponding network system can continue to increase the services carried.

[0052] Compared with existing technologies, the embodiments of the present invention extract the characteristics of existing network service traffic and perform a full traversal calculation of the probability of system bandwidth exceeding the limit, so as to guide the bandwidth configuration of packetized networks, thereby improving the rationality of bandwidth configuration, reducing the risk of loss of a large number of user data packets, and improving service quality and user experience. Furthermore, the embodiments of the present invention have wide applicability, the meaning of the indicators is easy for users to understand and accept, and they are easy to promote.

[0053] In one implementation, the step of constructing several target combinations based on the bandwidth rates of all the services using the principle of permutation and combination includes:

[0054] The collected bandwidth rates are constructed into a two-dimensional parameter matrix:

[0055]

[0056] Where, r ij This represents the bandwidth rate of the j-th service in the i-th sampling period, where i is an integer greater than or equal to 1 and less than or equal to n, j is an integer greater than or equal to 1 and less than or equal to t, n is the total number of services, and t is the total number of sampling periods.

[0057] Based on the principles of permutation and combination and the aforementioned two-dimensional parameter matrix, each service is combined to construct several target combinations:

[0058]

[0059] In equation (2), the rows of matrix S represent the total bandwidth rate of a permutation and combination.

[0060] Specifically, based on the bandwidth rate distribution of each service collected, the sampling rate of each sample of all services is arranged and combined. Assuming there are 10 services, and 20 samples are collected for each service, the 10 services (20 samples for each service) are arranged and combined, and the system bandwidth (total bandwidth rate) of each arrangement and combination is calculated.

[0061] For example, the calculation process for total bandwidth rate is as follows:

[0062] 1. Determine the types of services carried by the target packet network, including b1, b2, ..., bn; (the number of services is denoted as n).

[0063] 2. Obtain the actual rate characteristics of the target packet-based network-borne services within each sampling period:

[0064] The actual bandwidth rate used by service b1 r 11 r 12 r 13 ... r 1t ;

[0065] The actual bandwidth rate used by the b2 service r 21 r 22 r 23 ... r 2t ;

[0066] …

[0067] The actual bandwidth rate used by the bn service r n1 r n2 r n3 ... r nt ;

[0068] The actual service rate (bandwidth rate) of the sampled data is constructed into a two-dimensional parameter matrix as shown in Equation (1). The same row contains data for the same service, and the same column contains data for the same sampling period.

[0069] 3. Based on the two-dimensional parameter matrix, construct a one-dimensional parameter matrix of the rate combination of the target packet network that can simultaneously carry various services, as shown in equation (2).

[0070] In one implementation, calculating the probability of bandwidth exceeding the limit within the preset time period includes:

[0071] Calculate the number of times the total bandwidth rate exceeds the target packet network bandwidth capacity, and divide by the number of times the total bandwidth rate exceeds the target bandwidth capacity within the preset time period to obtain the probability of bandwidth exceeding the limit within the preset time period.

[0072] Specifically, the probability of bandwidth exceeding the limit is calculated using the formula P = Q / nt, where Q is the number of times the total bandwidth rate exceeds the target packet network bandwidth capacity, and nt is the number of times the total bandwidth rate exceeds the target packet network bandwidth capacity within the preset time period.

[0073] In one implementation, the step of constructing several target combinations based on the bandwidth rates of all the services using the principle of permutation and combination includes:

[0074] For each of the aforementioned services, the bandwidth rates with the same value are categorized among all bandwidth rates.

[0075] Using the principle of permutation and combination, all the services are combined to construct several target combinations; wherein each target combination contains a type of bandwidth rate for each of the services.

[0076] In one implementation, calculating the probability of bandwidth exceeding the limit within the preset time period includes:

[0077] Calculate the occurrence probability of each of the aforementioned services, and the bandwidth probability distribution of each of the aforementioned services;

[0078] Calculate the probability of each of the target combinations based on all the occurrence probabilities and all the bandwidth probability distributions;

[0079] Target combinations whose total bandwidth rate exceeds the target packet network bandwidth capacity are selected, and the probability of bandwidth exceeding the limit within the preset time period is calculated by combining the probability of each target combination.

[0080] For example, the calculation process for the probability of bandwidth exceeding the limit is as follows:

[0081] 1. Calculate the bandwidth probability distribution for each service, that is, for a certain service, the probability of each rate occurring within a preset time.

[0082] 2. Calculate the probability of occurrence for each type of service;

[0083] 3. Arrange and combine each rate of all services in the system, and calculate the system bandwidth and probability of each arrangement and combination based on the bandwidth probability distribution and the occurrence probability of the service;

[0084] 4. Calculate the probability of bandwidth exceeding the limit.

[0085] In one implementation, calculating the total bandwidth rate for each of the target combinations includes:

[0086] The bandwidth rates of all services in each target combination are added together to obtain the total bandwidth rate of each target combination.

[0087] Compared with existing technologies, this invention proposes an algorithm for quantitatively calculating the probability of bandwidth exceeding limits. Considering factors such as bursts in service traffic, it transforms the characteristics of user service traffic carried in the target packetized network into quantitatively calculated indicators, effectively improving the bias of existing bandwidth configuration based on manual experience analysis. Combining actual service traffic characteristics, it performs a full traversal analysis of service traffic collision probability, quantitatively calculating the possibility of system bandwidth exceeding limits. This provides a basis for accurately assessing the system's bandwidth carrying capacity, enabling more reasonable guidance for bandwidth configuration, avoiding over-configuration or under-configuration, and maximizing network bandwidth quality.

[0088] This invention also provides a packet-based network bandwidth configuration device, comprising:

[0089] The data acquisition module is used to collect the bandwidth rate of each service in the packet-switched network within a preset time and according to a preset sampling period.

[0090] A combination construction module is used to construct several target combinations based on the bandwidth rates of all the services using the principle of permutation and combination; wherein each target combination contains a bandwidth rate of each of the services.

[0091] The total bandwidth calculation module is used to calculate the total bandwidth rate for each of the target combinations; wherein the total bandwidth rate is the sum of the bandwidth rates of all the services.

[0092] The over-limit probability calculation module is used to calculate the probability of bandwidth exceeding the limit within the preset time period; wherein, the bandwidth exceeding the limit means that the total bandwidth rate exceeds the target packet network bandwidth capacity;

[0093] A bandwidth configuration module is used to guide the bandwidth configuration of the packet-switched network based on the probability of bandwidth exceeding the limit.

[0094] In one implementation, the combined building module includes:

[0095] Two-dimensional matrix construction unit, used to construct a two-dimensional parameter matrix from the acquired bandwidth rate:

[0096]

[0097] Where, r ij This represents the bandwidth rate of the j-th service in the i-th sampling period, where i is an integer greater than or equal to 1 and less than or equal to n, j is an integer greater than or equal to 1 and less than or equal to t, n is the total number of services, and t is the total number of sampling periods.

[0098] The combination construction unit is used to combine each service based on the principle of permutation and combination and the two-dimensional parameter matrix to construct several target combinations; wherein each target combination contains a bandwidth rate of each of the services.

[0099] In one implementation, the over-limit probability calculation module is specifically used for:

[0100] Calculate the number of times the total bandwidth rate exceeds the target packet network bandwidth capacity, and divide by the number of times the total bandwidth rate exceeds the target bandwidth capacity within the preset time period to obtain the probability of bandwidth exceeding the limit within the preset time period.

[0101] In one implementation, the total rate calculation module is specifically used for:

[0102] For each of the aforementioned services, the bandwidth rates with the same value are categorized among all bandwidth rates.

[0103] Using the principle of permutation and combination, all the services are combined to construct several target combinations; wherein each target combination contains a type of bandwidth rate for each of the services.

[0104] In one implementation, the over-limit probability calculation module is specifically used for:

[0105] Calculate the occurrence probability of each of the aforementioned services, and the bandwidth probability distribution of each of the aforementioned services;

[0106] Calculate the probability of each of the target combinations based on all the occurrence probabilities and all the bandwidth probability distributions;

[0107] Target combinations whose total bandwidth rate exceeds the target packet network bandwidth capacity are selected, and the probability of bandwidth exceeding the limit within the preset time period is calculated by combining the probability of each target combination.

[0108] In one implementation, the total rate calculation module is specifically used for:

[0109] The bandwidth rates of all services in each target combination are added together to obtain the total bandwidth rate of each target combination.

[0110] It is worth noting that the specific working process of the packetized network bandwidth configuration device can be referred to the working process of the packetized network bandwidth configuration method described in the above embodiments, and will not be repeated here.

[0111] Compared with existing technologies, the packet-switched network bandwidth configuration device disclosed in this invention first collects the bandwidth rates of various services in the packet-switched network according to a preset sampling period within a preset time. Then, using the principle of permutation and combination, it constructs several target combinations based on the bandwidth rates of all the services. Each target combination includes a bandwidth rate for each service. The total bandwidth rate of each target combination is calculated. Next, the probability of bandwidth exceeding the limit is calculated, whereby bandwidth exceeding the limit indicates that the total bandwidth rate exceeds the bandwidth capacity of the target packet-switched network. Finally, the bandwidth configuration of the packet-switched network is guided based on the probability of bandwidth exceeding the limit. Therefore, this invention improves the rationality of bandwidth configuration by extracting the characteristics of existing network service traffic to calculate the probability of system bandwidth exceeding the limit, thereby guiding the bandwidth configuration of the packet-switched network. This reduces the risk of losing a large number of user data packets and improves service quality and user experience.

[0112] This invention also provides a packet-switched network bandwidth configuration device, including a processor, a memory, and a computer program stored in the memory and configured to be executed by the processor. When the processor executes the computer program, it implements the steps described in the above-described packet-switched network bandwidth configuration method embodiments, for example... Figure 1 The steps S1 to S5 described above; or, when the processor executes the computer program, it implements the functions of each module in the above-described device embodiments, such as the data acquisition module.

[0113] For example, the computer program can be divided into one or more modules, which are stored in the memory and executed by the processor to complete the present invention. The one or more modules can be a series of computer program instruction segments capable of performing specific functions, which describe the execution process of the computer program in the packet-switched network bandwidth configuration device. For example, the computer program can be divided into a login module, a material index acquisition module, a tag acquisition module, and a service provision module, with the specific functions of each module as follows:

[0114] The data acquisition module is used to collect the bandwidth rate of each service in the packet-switched network within a preset time and according to a preset sampling period.

[0115] A combination construction module is used to construct several target combinations based on the bandwidth rates of all the services using the principle of permutation and combination; wherein each target combination contains a bandwidth rate of each of the services.

[0116] The total bandwidth calculation module is used to calculate the total bandwidth rate for each of the target combinations; wherein the total bandwidth rate is the sum of the bandwidth rates of all the services.

[0117] The bandwidth exceedance probability calculation module is used to calculate the probability of bandwidth exceedance; wherein, bandwidth exceedance means that the total bandwidth rate exceeds the target packet network bandwidth capacity;

[0118] A bandwidth configuration module is used to guide the bandwidth configuration of the packet-switched network based on the probability of bandwidth exceeding the limit.

[0119] The specific working process of each module can be referred to the working process of the packetized network bandwidth configuration device described in the above embodiments, and will not be repeated here.

[0120] The packet-switched network bandwidth configuration device can be a computing device such as a desktop computer, laptop, handheld computer, or cloud server. The packet-switched network bandwidth configuration device may include, but is not limited to, a processor and memory. Those skilled in the art will understand that the packet-switched network bandwidth configuration device may also include input / output devices, network access devices, buses, etc.

[0121] The processor can be a Central Processing Unit (CPU), or other general-purpose processors, digital signal processors (DSPs), application-specific integrated circuits (ASICs), field-programmable gate arrays (FPGAs), or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. The general-purpose processor can be a microprocessor or any conventional processor. The processor is the control center of the packet-switched network bandwidth configuration device, connecting various parts of the device via various interfaces and lines.

[0122] The memory can be used to store the computer programs and / or modules. The processor implements various functions of the packet-switched network bandwidth configuration device by running or executing the computer programs and / or modules stored in the memory and by calling data stored in the memory. The memory may mainly include a program storage area and a data storage area. The program storage area may store the operating system, at least one application program required for a function (such as image playback function), etc.; the data storage area may store data created based on the use of the mobile phone, etc. In addition, the memory may include high-speed random access memory, and may also include non-volatile memory, such as hard disk, memory, plug-in hard disk, smart media card (SMC), secure digital (SD) card, flash card, at least one disk storage device, flash memory device, or other volatile solid-state storage device.

[0123] If the module integrated into the packet-switched network bandwidth configuration device is implemented as a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, all or part of the processes in the above embodiments of the present invention can also be implemented by a computer program instructing related hardware. The computer program can be stored in a computer-readable storage medium, and when executed by a processor, it can implement the steps of the various method embodiments described above. The computer program includes computer program code, which can be in the form of source code, object code, executable files, or certain intermediate forms. The computer-readable medium can include: any entity or device capable of carrying the computer program code, a recording medium, a USB flash drive, a portable hard drive, a magnetic disk, an optical disk, a computer memory, a read-only memory (ROM), a random access memory (RAM), an electrical carrier signal, a telecommunication signal, and a software distribution medium, etc.

[0124] The above description represents the preferred embodiments of the present invention. It should be noted that those skilled in the art can make various improvements and modifications without departing from the principles of the present invention, and these improvements and modifications are also considered to be within the scope of protection of the present invention.

Claims

1. A method of configuring bandwidth in a packetized network, comprising: The method comprises the following steps: collecting bandwidth rates of each service in a packetized network according to a preset sampling period within a preset time; constructing a plurality of target combinations according to the bandwidth rates of all the services by using permutation and combination principle; each target combination contains a bandwidth rate of each service; calculating a total bandwidth rate of each target combination; calculating a probability of bandwidth overrun within the preset time; the bandwidth overrun means that the total bandwidth rate exceeds a target packet network bandwidth capacity; guiding bandwidth configuration of the packetized network according to the probability of bandwidth overrun.

2. The method of claim 1, wherein, The step of constructing a plurality of target combinations according to the bandwidth rates of all the services by using permutation and combination principle comprises the following steps: constructing the collected bandwidth rates into a two-dimensional parameter matrix; ；（1） wherein r ij represents the bandwidth rate of the ith service in the jth sampling period, i is an integer greater than or equal to 1 and less than or equal to n, j is an integer greater than or equal to 1 and less than or equal to t, n is the total number of services, and t is the total number of sampling periods; combining the bandwidth rates of all the services according to permutation and combination principle and the two-dimensional parameter matrix to construct a plurality of target combinations; each target combination contains a bandwidth rate of each service.

3. The method of claim 2, wherein, The step of calculating the probability of bandwidth overrun within the preset time comprises the following steps: calculating a number of times that the total bandwidth rate exceeds the target packet network bandwidth capacity within the preset time, and dividing the number by a number of times of the total bandwidth rate within the preset time to obtain the probability of bandwidth overrun within the preset time.

4. The method of claim 1, wherein, The step of constructing a plurality of target combinations according to the bandwidth rates of all the services by using permutation and combination principle comprises the following steps: classifying the same value bandwidth rates in all the bandwidth rates of each service respectively; combining the bandwidth rates of all the services according to permutation and combination principle to construct a plurality of target combinations; each target combination contains a type of bandwidth rate of each service.

5. The method of claim 4, wherein, The step of calculating the probability of bandwidth overrun within the preset time comprises the following steps: calculating an occurrence probability of each service and a bandwidth probability distribution of each service; calculating a probability of each target combination according to all the occurrence probabilities and all the bandwidth probability distributions; selecting the target combinations whose total bandwidth rates exceed the target packet network bandwidth capacity, and combining the probability of each target combination to calculate the probability of bandwidth overrun within the preset time.

6. The method of claim 1-5, wherein, The step of calculating the total bandwidth rate of each target combination comprises the following steps: performing addition operation on the bandwidth rates of all the services in each target combination respectively to obtain the total bandwidth rate of each target combination.

7. A packet-based network bandwidth configuration device, characterized in that, The method comprises the following steps: a data collection module is configured to collect bandwidth rates of each service in a packetized network according to a preset sampling period within a preset time; a combination construction module is configured to construct a plurality of target combinations according to the bandwidth rates of all the services by using permutation and combination principle; each target combination contains a bandwidth rate of each service; a total rate calculation module is configured to calculate a total bandwidth rate of each target combination; the total bandwidth rate is a sum of the bandwidth rates of all the services; an overrun probability calculation module is configured to calculate a probability of bandwidth overrun within the preset time; the bandwidth overrun means that the total bandwidth rate exceeds a target packet network bandwidth capacity. A bandwidth configuration module is configured to guide the bandwidth configuration of the packetized network according to the probability of bandwidth overrunning.

8. The packetized network bandwidth provisioning apparatus of claim 7 wherein, The combination construction module comprises: A two-dimensional matrix construction unit is configured to construct the collected bandwidth rates into a two-dimensional parameter matrix. ；（1） wherein r ij represents the bandwidth rate of the jth sampling period of the ith service, i is an integer greater than or equal to 1 and less than or equal to n, j is an integer greater than or equal to 1 and less than or equal to t, n is the total number of services, and t is the total number of sampling periods; A combination construction unit is configured to combine the bandwidth rates of all the services based on the permutation and combination principle and the two-dimensional parameter matrix to obtain a plurality of target combinations, wherein each target combination contains a bandwidth rate of each service.

9. A packetized network bandwidth provisioning device, comprising: The computer program is stored in the memory and configured to be executed by the processor, and the processor executes the computer program to implement the packetized network bandwidth configuration method in any one of claims 1 to 6.

10. A computer-readable storage medium, characterized in that, The computer readable storage medium comprises a stored computer program, wherein the computer readable storage medium controls the device where the computer readable storage medium is located to execute the packetized network bandwidth configuration method in any one of claims 1 to 6 when the computer program runs.

Images