CN111901131B - Flow charging scheduling method, storage medium and computer - Google Patents
Flow charging scheduling method, storage medium and computer Download PDFInfo
- Publication number
- CN111901131B CN111901131B CN202011046231.8A CN202011046231A CN111901131B CN 111901131 B CN111901131 B CN 111901131B CN 202011046231 A CN202011046231 A CN 202011046231A CN 111901131 B CN111901131 B CN 111901131B
- Authority
- CN
- China
- Prior art keywords
- charging
- flow
- charging mode
- value
- traffic
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 39
- 238000003860 storage Methods 0.000 title claims description 7
- 238000005070 sampling Methods 0.000 claims description 26
- 238000005457 optimization Methods 0.000 abstract description 3
- 238000013499 data model Methods 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 4
- 238000004891 communication Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000005520 cutting process Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/14—Charging, metering or billing arrangements for data wireline or wireless communications
- H04L12/1403—Architecture for metering, charging or billing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/142—Network analysis or design using statistical or mathematical methods
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Pure & Applied Mathematics (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Algebra (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention provides a flow charging scheduling method, which comprises S1, obtaining historical flow data, setting a preset protection base value and a preset charging group based on the historical flow data; s2, determining a preset value v1 'of the flow threshold value of the first charging mode and a preset value v 2' of the flow threshold value of the second charging mode based on the preset guarantee base value and the preset charging grouping; s3, determining a flow threshold value v1 of the first charging mode and a flow threshold value v2 of the second charging mode based on historical flow data, a flow threshold value v1 'and a flow threshold value v 2'; s4, collecting flow data through a switch and calculating a scheduling reference value X0 according to the flow data; s5, based on the scheduling reference value X0, carrying out traffic scheduling according to the traffic threshold v1 and the traffic threshold v 2; and according to the historical bandwidth data model, the scheduling of the charging flow is realized, so that the optimization of the charging mode is realized, and the flow cost is saved.
Description
Technical Field
The present invention relates to the field of communications technologies, and in particular, to a traffic charging scheduling method, a storage medium, and a computer.
Background
The charging period of the internet network bandwidth is generally a month, wherein one point is taken every 5 minutes, 12 points are taken every 1 hour, 288 points are taken every 1 day, and 8640 points are calculated every 30 days in one month and are used as basic data for charging.
At present, the method for charging internet network bandwidth mainly comprises the following 3 types, 95 charging, average charging and packet port charging.
1. 95 charging
And (4) settling the 95 bandwidth peak value according to a natural month, sorting the effective bandwidth values collected every 5 minutes from high to low in a descending order within a natural month, then removing the point with the highest bandwidth value of 5%, and obtaining the remaining highest bandwidth which is the 95 bandwidth peak value. Taking 30 days a month as an example, all the points are arranged in descending order according to the bandwidth value, the former 5% of the points 8640 x 5% = 432 points are removed, namely, the 433 th point is a charging point.
2. Average charging: and adding the bandwidth values of all points collected in a natural month and dividing the sum by the total points to be used as a charging value of the current month, wherein the general price is higher than 95.
3. Packet port charging: and charging according to the size of the charging port.
However, for any charging rule, there is a guaranteed base value, i.e. if the last charging value reaches or exceeds the guaranteed base charging value, the balance is calculated on the basis of the charging value, and conversely, the balance is calculated on the basis of the guaranteed base value.
At present, IDC operators and superior operators confirm the charging rules through contract terms when settling accounts, and carry out monthly accounting under the charging rules, if the charging method is not optimized, problems exist, such as that the port utilization rate cannot be maximally utilized in a packet port charging mode, the average charging cannot reach the base guarantee value, the charge of 95 charging is too much higher than the base guarantee value, and the like.
The current CDN industry optimizes 95 charging to some extent, and according to 8640 points of data volume in one month, cutting off data of 5% of the points is 432 points for 95 charging, but for an IDC operator, port bandwidth is not fully utilized to the maximum, and if the scheduling is reasonable, the optimal usage of port space can be achieved by completely staggering a charging bandwidth peak, the charging rule is reasonably used, and the port bandwidth is used to the maximum.
Disclosure of Invention
The technical problem to be solved by the invention is to provide a flow charging scheduling method, which performs packet scheduling charging on flow data according to a historical model, remarkably reduces charging cost, and specifically adopts the following technical scheme:
a scheduling method for flow charging comprises the following steps: s1, acquiring historical flow data, and setting a preset background value and a preset charging group based on the historical flow data; s2, determining a preset value v1 'of the flow threshold value of the first charging mode and a preset value v 2' of the flow threshold value of the second charging mode based on the preset guarantee base value and the preset charging grouping; s3, determining a flow threshold value v1 of the first charging mode and a flow threshold value v2 of the second charging mode based on historical flow data, a flow threshold value v1 'and a flow threshold value v 2'; s4, collecting flow data through a switch and calculating a scheduling reference value X0 according to the flow data; s5, based on the scheduling reference value X0And carrying out traffic scheduling according to the traffic threshold v1 and the traffic threshold v 2.
And pre-estimating a data model of reasonable charging according to historical bandwidth data, finding out an optimal charging rule combination, and setting a charging threshold value for real-time flow scheduling.
Further, the pre-set charging packet specifically includes grouping the total available port number a into a1 ports adopting the first charging mode and a2 ports adopting the second charging mode, a = a1+ a 2.
Further, in step S2, the preset flow threshold value v1 '= a1 × b1 and the preset flow threshold value v 2' = a2 × b2, where b1 is the preset floor value of the first charging mode, and b2 is the preset floor value of the second charging mode.
And calculating to obtain the preset value of the flow threshold value through the preset base value of the charging mode and the port number adopting the charging mode.
Further, step S3 specifically includes: comparing historical flow data Xn with a flow threshold preset value v1 'and a flow threshold preset value v 2', wherein the historical flow data Xn is the charging flow of the nth charging collection point in the historical month, N is more than or equal to 1 and less than or equal to N, N = days x y in the historical month, and y is the number of charging sampling points per day; if Xn is smaller than v 1', charging the flow of Xn by adopting a first charging mode; if Xn is greater than v 1', and
if the charging rate is less than v2 ', charging the part of the flow of (Xn-v 1') by adopting a second charging mode, and charging the rest of the flow by adopting a first charging mode; if it is
If the charging rate is greater than v 2', the flow of the Xn is used for charging in the first charging mode; charging based on the mode to obtain the cost f2 calculated by the second charging mode, and comparing the cost with the guaranteed bottom cost corresponding to the preset value v 2' of the flow threshold of the second charging mode; adjusting the preset value v1 ' of the first charging mode flow threshold and/or the preset value v2 ' of the second charging mode flow threshold until the second charging mode cost f2 is closest to the guaranteed bottom cost corresponding to the preset value v2 ' of the second charging mode flow threshold, taking the preset value v1 ' of the first charging mode flow threshold as the first charging mode flow threshold v1 at the moment, and taking the preset value v2 ' of the second charging mode flow threshold as the second charging mode flow threshold v2Formula flow threshold v 2.
The first charging mode traffic threshold v1 and the first charging mode traffic threshold v2 for the real-time traffic scheduling reference are determined step by step through historical traffic data.
Further, S4 specifically includes: collecting traffic data S in time period t1 by switchj(ii) a Taking collected flow data
Average value X0As a scheduling reference value for traffic scheduling; wherein t1 is more than or equal to 20s and less than 300s, m is the number of sampling points in a time period t1, and m is more than or equal to 2.
The collection time period t1 of the exchanger is less than the charging sampling interval 5 minutes, namely 300s, so that the traffic scheduling is more timely.
Further, S5 specifically includes: if X0If the charging rate is less than v1, scheduling the flow in the time period t1 to a first charging mode; if X0Greater than v1, and
less than v2, the time period t1 (X)0-v 1) to the second charging mode and the remaining traffic to the first charging mode; if it is
And if the current charging sampling point is larger than v2, the flow in the time period t1 is scheduled to a first charging mode, wherein Xn is the charging flow of the nth charging sampling point in the current month, N is the last charging sampling point close to t1, N is not less than 1 and not more than N, N = days x y in the current month, and y is the number of the charging sampling points per day.
According to a scheduling reference value X0And a first charging mode traffic threshold v1 and a second charging mode traffic threshold v2, and real-time scheduling traffic distribution.
Further, the method includes step S6, adjusting the first charging mode traffic threshold v1 and the second charging mode traffic threshold v2 according to the burst traffic.
And adjusting the first charging mode flow threshold value v1 and the second charging mode flow threshold value v2 according to the condition of burst large flow, so that the charging is more reasonable.
Further, the first charging mode is a bandwidth charging mode, and the second charging mode is a traffic charging mode.
Preferably, the bandwidth charging mode is 95 charging, and the traffic charging mode is average charging.
The second purpose of the invention is to provide a flow charging scheduling method, which comprises the steps that a switch collects data and uploads the data to an IDC; the switch receives the traffic scheduling command of the IDC and adjusts the flow direction of the traffic.
A third object of the present invention is to provide a computer-readable storage medium, which stores computer instructions for causing a computer to execute a scheduling method of traffic charging when the computer is running.
The fourth object of the present invention is to provide a computer, comprising a memory and a processor, wherein the memory and the processor are communicatively connected to each other, the memory stores computer instructions, and the processor executes the computer instructions, thereby performing a scheduling method of traffic charging.
The invention has the beneficial effects that:
1. the existing flow charging rules are utilized, a charging model is established according to historical data, a flow threshold value for flow scheduling is determined, real-time flow is scheduled and distributed to different charging groups, the optimization of a charging mode can be realized, and therefore flow cost is saved considerably.
2. The packet charging bandwidth threshold values v1 and v2 can be adjusted when the traffic bursts occur, and the scheduling failure caused by the traffic bursts is prevented.
Drawings
Other features and advantages of the present invention will become apparent from the following description of the preferred embodiment, taken in conjunction with the accompanying drawings, which illustrate, by way of example, the principles of the invention.
The accompanying drawings, which are included to provide a further understanding of the invention and are incorporated in and constitute a part of this application, illustrate embodiment(s) of the invention and together with the description serve to explain the invention without limiting the invention.
In the drawings:
fig. 1 is a flowchart of an embodiment of a scheduling method for traffic charging according to the present invention;
fig. 2 is a schematic diagram of historical bandwidth data of an embodiment of a scheduling method for traffic charging according to the present invention;
fig. 3 is a schematic diagram of a flow charging scheduling method according to an embodiment of the present invention, in which the 95 charging guaranteed cost is 40%;
fig. 4 is a schematic diagram of a scheduling method for traffic charging according to an embodiment of the present invention, in which the 95 charging guaranteed cost is 50%;
fig. 5 is a flowchart of an embodiment of a scheduling method for traffic charging according to the present invention.
Detailed Description
Fig. 1 is a flowchart of an embodiment of a scheduling method for charging traffic according to the present invention. The method comprises the following steps:
and S1, acquiring historical flow data, and setting a preset protection bottom value and a preset charging group based on the historical flow data.
The preset charging packet specifically includes grouping the total available port number a into a1 ports adopting the first charging mode and a2 ports adopting the second charging mode, a = a1+ a 2.
And S2, determining the preset value v1 'of the flow threshold value of the first charging mode and the preset value v 2' of the flow threshold value of the second charging mode based on the preset guarantee base value and the preset charging grouping.
The preset value of the flow threshold value v1 '= a1 × b1, and the preset value of the flow threshold value v 2' = a2 × b2, wherein b1 is a preset protection base value of the first charging mode, and b2 is a preset protection base value of the second charging mode.
And S3, determining a flow threshold value v1 of the first charging mode and a flow threshold value v2 of the second charging mode based on the historical flow data, the preset flow threshold value v1 'and the preset flow threshold value v 2'.
Comparing the historical flow data Xn with a preset flow threshold value v1 'and a preset flow threshold value v 2'; wherein, the historical flow data Xn is the charging flow of the nth charging collection point of the historical month, and n is more than or equal to 1N is less than or equal to N, N = days of historical months x y, y is the number of charging sampling points per day; if Xn is smaller than v 1', charging the flow of Xn by adopting a first charging mode; if Xn is greater than v1 ' and/N is less than v2 ', charging part of the (Xn-v 1 ') flow by adopting a second charging mode, and charging the rest flow by adopting a first charging mode; if it is
If the charging rate is greater than v 2', the flow of the Xn is used for charging in the first charging mode; calculating to obtain the charge f2 charged in the second charging mode based on the mode, and comparing the charge with the guaranteed bottom charge corresponding to the preset value v 2' of the flow threshold in the second charging mode; and adjusting the first charging mode flow threshold preset value v1 ' and/or the second charging mode flow threshold preset value v2 ' until the second charging mode cost f2 is closest to the guaranteed-base cost corresponding to the second charging mode flow threshold preset value v2 ', taking the flow threshold preset value v1 ' as the first charging mode flow threshold v1, and taking the second charging mode flow threshold preset value v2 ' as the second charging mode flow threshold v 2.
S4, collecting flow data through the exchanger and calculating a dispatching reference value X according to the flow data0。
Collecting traffic data S in time period t1 by switchj(ii) a Taking collected flow data
Average value X0As a scheduling reference value for traffic scheduling; wherein t1 is more than or equal to 20s and less than 300s, m is the number of sampling points in a time period t1, and m is more than or equal to 2.
S5, based on the scheduling reference value X0And carrying out traffic scheduling according to the traffic threshold v1 and the traffic threshold v 2.
If X0If the charging rate is less than v1, scheduling the flow in the time period t1 to a first charging mode; if X0Greater than v1, and
less than v2, the time period t1 (X)0-v 1) partial traffic schedulingIn the second charging mode, the residual flow is scheduled to the first charging mode; if it is
And if the current charging sampling point is larger than v2, the flow in the time period t1 is scheduled to a first charging mode, wherein Xn is the charging flow of the nth charging sampling point in the current month, N is the last charging sampling point close to t1, N is not less than 1 and not more than N, N = days x y in the current month, and y is the number of the charging sampling points per day.
And S6, adjusting the first charging mode flow threshold v1 and the second charging mode flow threshold v2 according to the burst flow.
Preferably, the first charging mode is a bandwidth charging mode, and the second charging mode is a traffic threshold v 2. Further, the bandwidth charging mode is 95 charging, and the traffic charging mode is average charging.
By the method, the charging model is established according to the historical data, the real-time flow is dispatched and distributed to different charging mode groups, the optimization of the charging mode can be realized, and the flow cost can be saved remarkably. And the threshold range can be adjusted when the flow bursts, so that the scheduling failure caused by the flow bursts is prevented.
In an embodiment of the present invention, as shown in fig. 2, for a historical traffic data charging diagram of an embodiment of a scheduling method for traffic charging according to the present invention, the number of days in the last month is 30 days, a charging sampling point is set every 5 minutes, the charging sampling point of each day is y =288, the total charging sampling point N =30 x 288=8640 in the last month, the actual consumed traffic in the last month is 458.27Gbps, if the average charging is adopted, the average charging traffic bandwidth is represented by a straight line 1, the value of the ordinate is 268.68Gbps, if the average charging is adopted, the 95 charging traffic bandwidth is represented by a straight line 2, and the value of the ordinate is 458.27 Gbps. The billing is 458.27 Gbps. The flow rate value shown in curve 3. The original charging model is a 95 charging model, the total port number A is 72 ports, the bandwidth of each port is 10Gbps, the calculated total port bandwidth is 720Gbps, and if the current 95 charging model is 40%, namely the fee to be paid is 40% of 720Gbps and 288 Gbps. And the price signed by the CDN is 1 ten thousand yuan/G/year, the price per month is 1/12/G/month, the total cost of the flow in the last month is 458.27/12, and the total cost is 38.189 ten thousand yuan.
The first charging mode is 95 charging, and the second charging mode is average charging. And reasonably splitting 72 total available ports, wherein 52 ports are divided into 95 charging modes as a1, and 20 ports are used for the average charging mode as a 2. As shown in fig. 3, after analyzing the bandwidths of 8640 points acquired by the historical data one by one, the preset guaranteed bottom value b1 of 95 charging is 40%, the preset guaranteed bottom value b2 of the average charging mode is 25%, then the monthly guaranteed bottom flow of 52 ports is 52 × 10Gbps × 40% =208Gbps, that is, the preset flow threshold value v 1' of the first charging mode is 208 Gbps. The bandwidth of 20 ports is 200Gbps, the guarantee value is 25%, namely the monthly guarantee flow is 20 × 10Gbps × 25% =50Gbps, namely the preset value v 2' of the flow threshold value in the second charging mode is 50 Gbps. If the bandwidth of the 2 nd charging collection point X2 is less than the preset value v1 'of the flow threshold value of the first charging mode, dividing the effective bandwidth of the X2 of the charging collection point into 95 charging groups, if the bandwidth X10 of the 10 th charging collection point is more than the preset value v 1' of the flow threshold value of the first charging mode and
if less than v 2', then X is added10The traffic bandwidth of v1 is used for average charging, and the remaining traffic of the collection point is used for 95 charging. If the bandwidth of the 800 th charging acquisition point is more than v1
Greater than v 2', then X is added800The traffic bandwidth of (c) is used for 95 charges. The calculated 95 charging bandwidth of 52 ports is 458.27Gbps-200Gbps =258.27Gbps, the 95 charging cost is 258.27Gbps/12=21.52 ten thousand yuan, and the calculated charging cost f2 of the average charging flow of 79.37Gbps and adopting the second charging mode is 13.23 ten thousand yuan. Compared with the existing 95 charging mode, the cost of adopting the flow scheduling saves 3.44 ten thousand yuan.
However, at this time, the average charged traffic exceeds 50G of the base guarantee, the preset value v1 'of the traffic threshold in the first charging mode and/or the preset value v 2' of the traffic threshold in the second charging mode are further adjusted, as shown in fig. 4, the base guarantee value b1 of 95 charging is adjusted to 50%, that is, the preset value v1 'of the traffic threshold is 260Gbps, and the preset value v 2' of the traffic threshold is not 50 Gbps. The 52 ports are 458.27bps-200Gbps =258.27Gbps, the 95 charging cost is 21.67 ten thousand yuan, the average charging flow is 50.11Gbps, the charge f2 charged by the second charging mode is 8.35 ten thousand yuan, and the total charge is 30.02 ten thousand yuan. Compared with the existing charging of only 95, 8.17 ten thousand yuan is saved.
And if the bandwidth for average charging is very close to the second packet charging bandwidth threshold v2, taking the current v1 'as the first packet charging bandwidth threshold v1, namely 260Gbps, and taking the current v 2' as the second packet charging bandwidth threshold v2, namely 50Gbps, as reference for traffic real-time scheduling in the month.
The number of days in the month is 31 days, every 5 minutes is one billing sampling point, the number of billing sampling points in each day is y =288, and the total billing sampling points in the month are N =31 × 288= 8928.
The preset collection time period t1=40S, and the number of data sampling points in t1 is m =8, then within the time of 40S, all the traffic data S of 72 ports are collected by the switch once every 5S intervalsj. If X0If the flow rate is less than v1, the flow rate in 40s is dispatched to 95 charging packets; if X0Greater than v1, if
Less than v2, it will be within 40s (X)0-v 1) to an average charging packet and the remaining traffic to a 95 charging packet if
Greater than v2, traffic within 40s is scheduled to 95 charging packets. n is the closest charging sampling point which is close to the currently collected 40s, and n is more than or equal to 1 and less than or equal to 8928.
It should be noted that the data collected at intervals of 5s is read from the switch through the SNMP protocol, and the traffic scheduling purpose is achieved by changing the speed of the network card outlet direction of the switch. The average charging value is close to the guaranteed value of the average charging, and the cost is reasonably saved.
In addition, since the traffic is dynamic, although the data of the previous month can be used as a reference value, the data cannot represent the data of the current month, and the data of the current month still needs to be properly used as policy adjustment according to the data of the current month, including adjusting the port grouping, adjusting the preset background value, and adjusting the first charging mode traffic threshold value v1 and/or the second charging mode traffic threshold value to effectively prevent the problem of scheduling failure caused by the burst peak.
An embodiment of the present invention further provides a method for scheduling traffic charging for a switch, and as shown in fig. 5, the method is a flowchart of an embodiment of the method for scheduling traffic charging according to the present invention, and includes the following steps.
The switch collects data and uploads the data to the IDC; the switch receives traffic scheduling commands of the IDC generated according to the method of steps S1-S6 and adjusts the flow direction of the traffic.
Embodiments of the present invention also provide a computer-readable storage medium including a stored program, wherein the computer-readable storage medium stores computer instructions for causing a computer to execute a scheduling method for traffic charging.
The embodiment of the invention also provides a computer, which comprises a memory and a processor, wherein the memory and the processor are mutually connected in a communication way, the memory stores computer instructions, and the processor executes the computer instructions so as to execute the scheduling method for reducing the flow charging.
It will be apparent to those skilled in the art that the modules or steps of the present invention may be implemented in a general purpose computing device, centralized on a single computing device or distributed across a network of computing devices, or alternatively, may be implemented in program code executable by a computing device, such that the steps shown and described may be executed by a computing device stored in a memory device and, in some cases, executed in a sequence other than that shown and described herein, or fabricated separately as individual integrated circuit modules, or fabricated as a single integrated circuit module from a plurality of modules or steps. Thus, the present invention is not limited to any specific combination of hardware and software.
The foregoing merely illustrates the principles and preferred embodiments of the invention and many changes and modifications may be made by those skilled in the art in light of the above teachings which are within the purview of this invention.
Claims (11)
1. A scheduling method for traffic charging is characterized by comprising the following steps:
s1, acquiring historical flow data, and setting a preset background value and a preset charging group based on the historical flow data;
s2, determining a preset value v1 'of the flow threshold value of the first charging mode and a preset value v 2' of the flow threshold value of the second charging mode based on the preset guarantee base value and the preset charging grouping;
s3, determining a flow threshold v1 of the first charging mode and a flow threshold v2 of the second charging mode based on the historical flow data, the preset flow threshold v1 'and the preset flow threshold v 2', specifically including,
comparing historical flow data Xn with a flow threshold preset value v1 'and a flow threshold preset value v 2', wherein the historical flow data Xn is the charging flow of the nth charging collection point in the historical month, N is more than or equal to 1 and less than or equal to N, N = days x y in the historical month, and y is the number of charging sampling points per day;
if Xn is smaller than v 1', charging the flow of Xn by adopting a first charging mode;
if Xn is greater than v 1', and
if the charging rate is less than v2 ', charging the part of the flow of (Xn-v 1') by adopting a second charging mode, and charging the rest of the flow by adopting a first charging mode; if it is
If the charging rate is greater than v 2', the flow of the Xn adopts a first charging mode for charging;
calculating to obtain the charge f2 charged in the second charging mode based on the mode, and comparing the charge with the guaranteed bottom charge corresponding to the preset value v 2' of the flow threshold in the second charging mode;
adjusting the preset value v1 ' of the first charging mode flow threshold and/or the preset value v2 ' of the second charging mode flow threshold until the second charging mode cost f2 is closest to the guaranteed bottom cost corresponding to the preset value v2 ' of the second charging mode flow threshold, and taking the preset value v1 ' of the flow threshold at the moment as the first charging mode flow threshold v1 and the preset value v2 ' of the second charging mode flow threshold as the second charging mode flow threshold v 2;
s4, collecting flow data through the exchanger and calculating a dispatching reference value X according to the flow data0；
S5, based on the scheduling reference value X0And carrying out traffic scheduling according to the traffic threshold v1 and the traffic threshold v 2.
2. The method of claim 1, wherein the pre-set charging packets specifically comprise grouping a total available port number a into a1 ports using a first charging mode and a2 ports using a second charging mode, a = a1+ a 2.
3. The method of claim 2, wherein the preset value of the flow threshold value v1 '= a1 × b1 and the preset value of the flow threshold value v 2' = a2 × b2 in step S2, wherein b1 is a preset margin value in the first charging mode and b2 is a preset margin value in the second charging mode.
4. The method according to claim 1, wherein step S4 specifically comprises:
collecting traffic data S in time period t1 by switchj；
Taking collected flow data
Average value X0As a scheduling reference value for traffic scheduling;
wherein t1 is more than or equal to 20s and less than 300s, m is the number of sampling points in a time period t1, and m is more than or equal to 2.
5. The method according to claim 4, wherein step S5 specifically comprises:
if X0If the charging rate is less than v1, scheduling the flow in the time period t1 to a first charging mode;
if X0Greater than v1, and
less than v2, the time period t1 (X)0-v 1) to the second charging mode and the remaining traffic to the first charging mode; if it is
And if the flow rate is greater than v2, the flow rate in the time period t1 is scheduled to a first charging mode, wherein Xq is the charging flow rate of the Q-th charging sampling point in the current month, Q is the last charging sampling point close to t1, Q is greater than or equal to 1 and less than or equal to Q, wherein Q = days x y in the current month, and y is the number of the charging sampling points per day.
6. The method according to claim 1, further comprising S6, adjusting the first charging mode traffic threshold v1 and the second charging mode traffic threshold v2 according to the bursty traffic.
7. The method of any of claims 1 to 6, comprising: the first charging mode is a bandwidth charging mode, and the second charging mode is a flow charging mode.
8. The method of claim 7, comprising: the bandwidth charging mode is 95 charging, and the flow charging mode is average charging.
9. A scheduling method for traffic charging is characterized by comprising the following steps:
the switch collects data and uploads the data to the IDC;
a switch receives traffic scheduling commands for IDCs and adjusts the flow direction of traffic, wherein the traffic scheduling commands are generated based on the method of any one of claims 1 to 8.
10. A computer-readable storage medium having stored thereon computer instructions for causing a computer to perform the method of any one of claims 1 to 9 when the computer is run.
11. A computer comprising a memory and a processor, the memory and the processor being communicatively connected to each other, wherein the memory stores computer instructions, and the processor executes the computer instructions to perform the method of any one of claims 1 to 8.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011046231.8A CN111901131B (en) | 2020-09-29 | 2020-09-29 | Flow charging scheduling method, storage medium and computer |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011046231.8A CN111901131B (en) | 2020-09-29 | 2020-09-29 | Flow charging scheduling method, storage medium and computer |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111901131A CN111901131A (en) | 2020-11-06 |
| CN111901131B true CN111901131B (en) | 2021-01-01 |
Family
ID=73224000
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011046231.8A Active CN111901131B (en) | 2020-09-29 | 2020-09-29 | Flow charging scheduling method, storage medium and computer |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111901131B (en) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112073445B (en) * | 2020-11-16 | 2021-01-29 | 浙江山迅网络科技有限公司 | Hybrid port traffic scheduling method and device, readable storage medium and electronic equipment |
| CN112491564B (en) * | 2020-11-18 | 2023-06-02 | 北京金山云网络技术有限公司 | Method, device, equipment and medium for detecting bandwidth charging value of network equipment |
| CN112202578B (en) * | 2020-12-01 | 2021-03-09 | 浙江山迅网络科技有限公司 | Scheduling method, device and system based on 95 polling and computer equipment |
| CN113132151A (en) * | 2021-03-10 | 2021-07-16 | 上海翌旭网络科技有限公司 | Method for reducing bandwidth total cost of CDN (content delivery network) by fully utilizing free points of multiple machine rooms |
| CN113905018B (en) * | 2021-09-14 | 2022-09-06 | 广东云下汇金科技有限公司 | Resource management method and device applied to data center bandwidth outlet |
| CN113891268B (en) * | 2021-11-02 | 2024-04-16 | 杨世标 | User flow charging auditing method |
| CN114338531B (en) * | 2021-12-22 | 2024-04-05 | 广东明创软件科技有限公司 | Flow control method, device and storage medium |
| CN114615097B (en) * | 2022-03-02 | 2023-09-19 | 北京云享智胜科技有限公司 | Method and device for determining client paid bandwidth ratio and storage medium |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105471759A (en) * | 2016-01-11 | 2016-04-06 | 北京百度网讯科技有限公司 | Network traffic scheduling method and apparatus for data centers |
| CN107124375A (en) * | 2017-03-27 | 2017-09-01 | 网宿科技股份有限公司 | Flood peak staggered regulation method, system and the server of CDN bandwidth resources |
| CN107846614A (en) * | 2017-10-19 | 2018-03-27 | 北京奇艺世纪科技有限公司 | A kind of video flow dispatching method, device, electronic equipment and storage medium |
| CN110381456A (en) * | 2019-07-19 | 2019-10-25 | 珠海格力电器股份有限公司 | Flow management system, flow threshold calculation method and air conditioning system |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10545791B2 (en) * | 2014-09-30 | 2020-01-28 | Hewlett Packard Enterprise Development Lp | Methods to apply IOPS and MBPS limits independently using cross charging and global cost synchronization |
| CN108076443B (en) * | 2016-11-15 | 2020-07-17 | 中国移动通信集团公司 | Flow distribution method in online charging system and online charging system |
| CN107171839B (en) * | 2017-05-19 | 2019-12-06 | 上海幻电信息科技有限公司 | Bandwidth flow cost control method |
-
2020
- 2020-09-29 CN CN202011046231.8A patent/CN111901131B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105471759A (en) * | 2016-01-11 | 2016-04-06 | 北京百度网讯科技有限公司 | Network traffic scheduling method and apparatus for data centers |
| CN107124375A (en) * | 2017-03-27 | 2017-09-01 | 网宿科技股份有限公司 | Flood peak staggered regulation method, system and the server of CDN bandwidth resources |
| CN107846614A (en) * | 2017-10-19 | 2018-03-27 | 北京奇艺世纪科技有限公司 | A kind of video flow dispatching method, device, electronic equipment and storage medium |
| CN110381456A (en) * | 2019-07-19 | 2019-10-25 | 珠海格力电器股份有限公司 | Flow management system, flow threshold calculation method and air conditioning system |
Non-Patent Citations (1)
| Title |
|---|
| "一种费用最优令牌缓冲流量调度负载控制方法";郭小雪等;《微型机与应用》;20100831;第29卷(第15期);正文第47-50页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111901131A (en) | 2020-11-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111901131B (en) | Flow charging scheduling method, storage medium and computer | |
| US7522523B2 (en) | Assigning packet queue priority | |
| CN110493047B (en) | Method and system for distributing node server bandwidth in CDN (content delivery network) | |
| US20100085874A1 (en) | Bandwidth allocation method and apparatus | |
| CN112073445B (en) | Hybrid port traffic scheduling method and device, readable storage medium and electronic equipment | |
| CN104184514B (en) | A kind of bandwidth allocation methods for satellite network | |
| CA2409904A1 (en) | Allocating access across shared communications medium | |
| CN106027288A (en) | Communication traffic prediction method for distribution line information monitoring service | |
| CN101448236B (en) | Service model-based network charging system | |
| CN109873428A (en) | A kind of more method for controlling section power and system towards bulk power grid | |
| CN113891466B (en) | Online scheduling system and method for UDL tasks in edge wireless network | |
| CN110177056B (en) | Automatic adaptive bandwidth control method | |
| CN116302578B (en) | QoS (quality of service) constraint stream application delay ensuring method and system | |
| CN1134136C (en) | Method for implementing hierarchical direction to randomly and early discard queue management mechanism and circuit | |
| CN112437015A (en) | Shunting scheduling method, device, system and computer readable storage medium | |
| CN103888372A (en) | Traffic shaping method and data processing equipment | |
| CN114338532B (en) | Optical network resource prediction method and device, storage medium and terminal equipment | |
| CN115622087A (en) | Power regulation and control method, device and equipment for power distribution network | |
| CN105120481B (en) | A kind of the automatic equalization optimization method and system of radio channel resource | |
| CN110535778B (en) | Transmission rate distribution method for TCP protocol in data center network | |
| CN109034557B (en) | Power system blocking management method considering load regulation potential of data network | |
| CN113259789A (en) | Electric power data forwarding terminal and forwarding method | |
| CN107104904A (en) | The network equalization methods and system of a kind of Packet Transport Network flow identification | |
| CN107438013B (en) | Port optimization method, device and system | |
| CN105338575A (en) | Control method, device and server |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CP03 | Change of name, title or address | ||
| CP03 | Change of name, title or address |
Address after: 310000 room 611-612, Zhuoxin building, No. 3820, South Ring Road, Puyan street, Binjiang District, Hangzhou City, Zhejiang Province Patentee after: Hangzhou Youyun Technology Co.,Ltd. Country or region after: China Address before: 310053 room 611-612, Zhuoxin building, 3820 South Ring Road, Puyan street, Binjiang District, Hangzhou City, Zhejiang Province Patentee before: Hangzhou Youyun Technology Co.,Ltd. Country or region before: China |