CN111901131A - Flow charging scheduling method, storage medium and computer - Google Patents

Flow charging scheduling method, storage medium and computer Download PDF

Info

Publication number
CN111901131A
CN111901131A CN202011046231.8A CN202011046231A CN111901131A CN 111901131 A CN111901131 A CN 111901131A CN 202011046231 A CN202011046231 A CN 202011046231A CN 111901131 A CN111901131 A CN 111901131A
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.)
Granted
Application number
CN202011046231.8A
Other languages
Chinese (zh)
Other versions
CN111901131B (en
Inventor
胡佐平
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hangzhou Youyun Technology Co ltd
Original Assignee
Hangzhou Youyun Technology Co ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hangzhou Youyun Technology Co ltd filed Critical Hangzhou Youyun Technology Co ltd
Priority to CN202011046231.8A priority Critical patent/CN111901131B/en
Publication of CN111901131A publication Critical patent/CN111901131A/en
Application granted granted Critical
Publication of CN111901131B publication Critical patent/CN111901131B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/02Details
    • H04L12/14Charging, metering or billing arrangements for data wireline or wireless communications
    • H04L12/1403Architecture for metering, charging or billing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14Network analysis or design
    • H04L41/142Network analysis or design using statistical or mathematical methods

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

Flow charging scheduling method, storage medium and computer
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 flow charging scheduling method comprisesThe 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
Figure 221340DEST_PATH_IMAGE001
less than v2 ', charging part of the (Xn-v 1') flow by the second charging mode, and charging the rest flow by the first charging modeCharging according to the formula; if it is
Figure 545005DEST_PATH_IMAGE001
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; 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 first charging mode flow threshold preset value v1 ' as a first charging mode flow threshold v1 at the moment, and taking the second charging mode flow threshold preset value v2 ' as a second charging mode 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
Figure 590322DEST_PATH_IMAGE002
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
Figure 251110DEST_PATH_IMAGE003
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
Figure 455696DEST_PATH_IMAGE003
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'; the historical flow data Xn is the charging flow of the nth charging collection point of the historical month, N is more than or equal to 1 and less than or equal to N, N = days x y of 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 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
Figure 543737DEST_PATH_IMAGE001
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
Figure 76350DEST_PATH_IMAGE002
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
Figure 681775DEST_PATH_IMAGE003
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
Figure 616233DEST_PATH_IMAGE003
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
Figure 875176DEST_PATH_IMAGE004
if less than v 2', then X is added10-v1 traffic bandwidth for average charging, remaining flows of the collection pointThe volume is used for 95 billing. If the bandwidth of the 800 th charging acquisition point is more than v1
Figure 895084DEST_PATH_IMAGE005
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
Figure 22309DEST_PATH_IMAGE003
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
Figure 811274DEST_PATH_IMAGE003
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 (12)

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 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 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 S3 specifically comprises:
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
Figure 293455DEST_PATH_IMAGE001
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
Figure 190873DEST_PATH_IMAGE001
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.
5. 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
Figure 731576DEST_PATH_IMAGE002
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.
6. The method according to claim 5, 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
Figure 640626DEST_PATH_IMAGE003
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
Figure 116738DEST_PATH_IMAGE003
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.
7. 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.
8. The method of any one of claims 1 to 7, comprising: the first charging mode is a bandwidth charging mode, and the second charging mode is a flow charging mode.
9. The method of claim 8, comprising: the bandwidth charging mode is 95 charging, and the flow charging mode is average charging.
10. 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 9.
11. 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.
12. 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 9.
CN202011046231.8A 2020-09-29 2020-09-29 Flow charging scheduling method, storage medium and computer Active CN111901131B (en)

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 true CN111901131A (en) 2020-11-06
CN111901131B 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)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112073445A (en) * 2020-11-16 2020-12-11 浙江山迅网络科技有限公司 Hybrid port traffic scheduling method and device, readable storage medium and electronic equipment
CN112202578A (en) * 2020-12-01 2021-01-08 浙江山迅网络科技有限公司 Scheduling method, device and system based on 95 polling and computer equipment
CN112491564A (en) * 2020-11-18 2021-03-12 北京金山云网络技术有限公司 Method, device, equipment and medium for detecting bandwidth charging value of network 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
CN113891268A (en) * 2021-11-02 2022-01-04 杨世标 User flow charging auditing method
CN113905018A (en) * 2021-09-14 2022-01-07 广东云下汇金科技有限公司 Resource management method and device applied to data center bandwidth outlet
CN114338531A (en) * 2021-12-22 2022-04-12 广东明创软件科技有限公司 Flow control method, device and storage medium
CN114615097A (en) * 2022-03-02 2022-06-10 北京云享智胜科技有限公司 Method and device for determining customer paid bandwidth ratio and storage medium

Citations (7)

* Cited by examiner, † Cited by third party
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
US20170132040A1 (en) * 2014-09-30 2017-05-11 Nimble Storage, Inc. Methods to apply iops and mbps limits independently using cross charging and global cost synchronization
CN107124375A (en) * 2017-03-27 2017-09-01 网宿科技股份有限公司 Flood peak staggered regulation method, system and the server of CDN bandwidth resources
CN107171839A (en) * 2017-05-19 2017-09-15 上海幻电信息科技有限公司 A kind of bandwidth traffic cost control method
CN107846614A (en) * 2017-10-19 2018-03-27 北京奇艺世纪科技有限公司 A kind of video flow dispatching method, device, electronic equipment and storage medium
CN108076443A (en) * 2016-11-15 2018-05-25 中国移动通信集团公司 The distribution method and online charging system of flow in a kind of online charging system
CN110381456A (en) * 2019-07-19 2019-10-25 珠海格力电器股份有限公司 Flow management system and flow threshold calculation method, air-conditioning system

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170132040A1 (en) * 2014-09-30 2017-05-11 Nimble Storage, Inc. Methods to apply iops and mbps limits independently using cross charging and global cost synchronization
CN105471759A (en) * 2016-01-11 2016-04-06 北京百度网讯科技有限公司 Network traffic scheduling method and apparatus for data centers
CN108076443A (en) * 2016-11-15 2018-05-25 中国移动通信集团公司 The distribution method and online charging system of flow in a kind of online charging system
CN107124375A (en) * 2017-03-27 2017-09-01 网宿科技股份有限公司 Flood peak staggered regulation method, system and the server of CDN bandwidth resources
CN107171839A (en) * 2017-05-19 2017-09-15 上海幻电信息科技有限公司 A kind of bandwidth traffic cost control method
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 and flow threshold calculation method, air-conditioning system

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
郭小雪等: ""一种费用最优令牌缓冲流量调度负载控制方法"", 《微型机与应用》 *

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112073445A (en) * 2020-11-16 2020-12-11 浙江山迅网络科技有限公司 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
CN112491564A (en) * 2020-11-18 2021-03-12 北京金山云网络技术有限公司 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
CN112202578A (en) * 2020-12-01 2021-01-08 浙江山迅网络科技有限公司 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
CN113905018A (en) * 2021-09-14 2022-01-07 广东云下汇金科技有限公司 Resource management method and device applied to data center bandwidth outlet
CN113891268A (en) * 2021-11-02 2022-01-04 杨世标 User flow charging auditing method
CN113891268B (en) * 2021-11-02 2024-04-16 杨世标 User flow charging auditing method
CN114338531A (en) * 2021-12-22 2022-04-12 广东明创软件科技有限公司 Flow control method, device and storage medium
CN114338531B (en) * 2021-12-22 2024-04-05 广东明创软件科技有限公司 Flow control method, device and storage medium
CN114615097A (en) * 2022-03-02 2022-06-10 北京云享智胜科技有限公司 Method and device for determining customer paid bandwidth ratio and storage medium
CN114615097B (en) * 2022-03-02 2023-09-19 北京云享智胜科技有限公司 Method and device for determining client paid bandwidth ratio and storage medium

Also Published As

Publication number Publication date
CN111901131B (en) 2021-01-01

Similar Documents

Publication Publication Date Title
CN111901131B (en) Flow charging scheduling method, storage medium and computer
US20040213156A1 (en) Assigning packet queue priority
CN112073445B (en) Hybrid port traffic scheduling method and device, readable storage medium and electronic equipment
CN110493047B (en) Method and system for distributing node server bandwidth in CDN (content delivery network)
CA2409904A1 (en) Allocating access across shared communications medium
WO2010038226A1 (en) Bandwidth allocation method and apparatus
CN102594675A (en) Traffic control system and method
CN101060484B (en) Efficient method and system for weighted fair bandwitch distribution based on controlling apparatus
CN106027288A (en) Communication traffic prediction method for distribution line information monitoring service
CN109617836A (en) The intelligent bandwidth distribution method and distribution system of satellite data transmission
CN101448236B (en) Service model-based network charging system
WO2016046348A1 (en) Dynamic max-min fair rate regulation apparatuses, methods and systems
CN110177056B (en) Automatic adaptive bandwidth control method
CN101594686A (en) User Priority is determined method, Apparatus and system in the wireless communication system
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
CN113891466B (en) Online scheduling system and method for UDL tasks in edge wireless 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
CN114338532A (en) Optical network resource estimation method and device, storage medium and terminal equipment
CN103686874B (en) Bandwidth allocation method
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

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

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