CN106453143B - Bandwidth setting method, device and system - Google Patents

Bandwidth setting method, device and system Download PDF

Info

Publication number
CN106453143B
CN106453143B CN201610969178.6A CN201610969178A CN106453143B CN 106453143 B CN106453143 B CN 106453143B CN 201610969178 A CN201610969178 A CN 201610969178A CN 106453143 B CN106453143 B CN 106453143B
Authority
CN
China
Prior art keywords
bandwidth
priority
data flow
data
mentioned
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
Application number
CN201610969178.6A
Other languages
Chinese (zh)
Other versions
CN106453143A (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.)
Beijing Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and 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 Beijing Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN201610969178.6A priority Critical patent/CN106453143B/en
Publication of CN106453143A publication Critical patent/CN106453143A/en
Application granted granted Critical
Publication of CN106453143B publication Critical patent/CN106453143B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/52—Queue scheduling by attributing bandwidth to queues
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/52—Queue scheduling by attributing bandwidth to queues
    • H04L47/525—Queue scheduling by attributing bandwidth to queues by redistribution of residual bandwidth

Abstract

This application discloses bandwidth setting methods, device and system.One specific embodiment of the method includes: the bandwidth overflow value for obtaining data transmission link, wherein bandwidth overflow value is the difference of the occupied bandwidth of data transmission link and preset maximum allowable occupied bandwidth；The occupied bandwidth of each data flow in data transmission link is obtained, and determines the priority of each data flow；According to bandwidth overflow value, the occupied bandwidth of each data flow and priority, bandwidth is redistributed for the data flow in data transmission link, and generate bandwidth allocation information corresponding with data flow, wherein bandwidth allocation information includes bandwidth allocation instruction；Will and the corresponding bandwidth allocation information of data flow be respectively sent to client corresponding with data flow so that client is instructed according to bandwidth allocation carries out bandwidth setting to the data flow in data transmission link.The embodiment realizes effective, reasonable bandwidth allocation.

Description

Bandwidth setting method, device and system
Technical field
This application involves network technique fields, and in particular to field of network data transmission more particularly to bandwidth setting method, Device and system.
Background technique
With the rapid development of network, network user's amount sharply increases, and the data volume of network is huge, this data to network Transmission constitutes great challenge.Data transmission network is usually made of a plurality of data transmission link, and huge data volume will lead to certain A little data transmission link congestions, at this time, it may be necessary to be carried out again to the occupied bandwidth of data flow in these data transmission links Setting.
However, existing bandwidth setting method, is usually preferably high priority in the case where data transmission link congestion Data flow bandwidth allocation, then be the data flow bandwidth allocation of low priority, cause the data flow of low priority for a long time can not Carry out data transmission, accordingly, there exist the unreasonable problems of bandwidth allocation.
Summary of the invention
The purpose of the application is to propose a kind of improved bandwidth setting method, device and system, to solve background above The technical issues of technology segment is mentioned.
In a first aspect, this application provides a kind of bandwidth setting methods, which comprises obtain data transmission link Bandwidth overflow value, wherein the bandwidth overflow value be the occupied bandwidth of the data transmission link with it is preset maximum allowable The difference of occupied bandwidth；The occupied bandwidth of each data flow in the data transmission link is obtained, and determines each data The priority of stream；It is the data chain according to the bandwidth overflow value, the occupied bandwidth of each data flow and priority Data flow in road redistributes bandwidth, and generates bandwidth allocation information corresponding with data flow, wherein the bandwidth allocation letter Breath includes that bandwidth allocation instructs；Will and the corresponding bandwidth allocation information of data flow be respectively sent to client corresponding with data flow End, so that client is instructed according to the bandwidth allocation carries out bandwidth setting to the data flow in the data transmission link.
In some embodiments, the bandwidth overflow value for obtaining data transmission link, comprising: periodically opened up from network It flutters in server and obtains the bandwidth overflow value of data transmission link.
In some embodiments, the priority of each data flow of the determination includes: to obtain pre-set each number According to the precedence information of stream；And it is based on the precedence information, each data flow in the data transmission link is distinguished Sort out into the queue divided with priority；Wherein, the queue includes Low Priority Queuing, middle priority query and Gao Youxian Grade queue, the priority of each data flow in the Low Priority Queuing lower than in the middle priority query each data flow it is excellent First grade, in the middle priority query priority of each data flow lower than in the high-priority queue each data flow it is preferential Grade.
It is in some embodiments, described according to the bandwidth overflow value, the occupied bandwidth of each data flow and priority, Bandwidth is redistributed for the data flow in the data transmission link, and generates bandwidth allocation letter corresponding with each data flow Breath, comprising: read preset round-robin scheduling number, using the round-robin scheduling number as the first numerical value, execute following bandwidth Allocation step: the first release bandwidth is determined；It is not more than the bandwidth overflow value in response to the first release bandwidth, it will be described low The bandwidth of target data stream in priority query is set as the first bandwidth, and determines the second release bandwidth；In response to described One release bandwidth and it is described second release bandwidth and be not more than the bandwidth overflow value, by the mesh in the middle priority query The bandwidth of mark data flow is set as the second bandwidth, and determines that third discharges bandwidth；The first release bandwidth, described second are released The sum for putting bandwidth and third release bandwidth three is determined as always discharging bandwidth, is not more than institute in response to total release bandwidth Bandwidth overflow value is stated, sets third bandwidth for the bandwidth of the target data stream in the high-priority queue, and determine second Numerical value, wherein the second value is that first numerical value subtracts 1；Wherein, first bandwidth, second bandwidth, described Three bandwidth are respectively the default minimum bandwidth of low-priority data stream and product, the middle priority traffic of first numerical value Default minimum bandwidth and first numerical value of the product of default minimum bandwidth and first numerical value, high-priority traffic Product；The first release bandwidth, the second release bandwidth, third release bandwidth are respectively the Low Priority Queuing The difference of occupied total bandwidth and first bandwidth, the occupied total bandwidth of the middle priority query and second bandwidth Difference, the difference of the occupied total bandwidth of the high-priority queue and the third bandwidth；Mesh in the Low Priority Queuing It is respectively described low excellent for marking data flow, the target data stream in middle priority query, the target data stream in high-priority queue Occupied bandwidth is not less than occupied band in the data flow of first bandwidth, the middle priority query in first grade queue The wide data flow not less than second bandwidth, occupied bandwidth is not less than the third bandwidth in the high-priority queue Data flow.
In some embodiments, the bandwidth allocation step further include: in response to successively determining the first release band Be wider than the bandwidth overflow value, it is described first release bandwidth and it is described second release bandwidth and be greater than the bandwidth overflow Value, total release band are wider than the bandwidth overflow value, then according to preset minimax fairness policy, are followed successively by described low Target data stream in priority query, the target data stream in the middle priority query, in the high-priority queue Target data stream redistributes bandwidth, and generates bandwidth allocation information.
It is in some embodiments, described according to the bandwidth overflow value, the occupied bandwidth of each data flow and priority, Bandwidth is redistributed for the data flow in the data transmission link, and generates bandwidth allocation letter corresponding with each data flow Breath, comprising: be greater than zero in response to the second value, continue to execute the bandwidth point for the second value as the first numerical value With step.
It is in some embodiments, described according to the bandwidth overflow value, the occupied bandwidth of each data flow and priority, Bandwidth is redistributed for the target data stream in the data transmission link, and generates bandwidth allocation information, further includes: in response to The second value is equal to zero, according to the pre-set bandwidths threshold value of each priority, is followed successively by the data flow of each priority again Bandwidth allocation, and generate bandwidth allocation information, wherein the pre-set bandwidths threshold value of each priority is pre- no more than the priority If minimum bandwidth.
In some embodiments, the method also includes: obtain the total bandwidth and offline bandwidth of the data transmission link； Read preset offline bandwidth proportion threshold value；Determine the offline bandwidth threshold of the data transmission link, wherein the offline band Wide threshold value is the product of the total bandwidth of the offline bandwidth proportion threshold value and the data link；It sets the offline bandwidth to The offline bandwidth threshold.
Second aspect, this application provides a kind of bandwidth setting methods, which comprises network topology server is to band Wide dispatch server sends the bandwidth overflow value of data transmission link, wherein bandwidth overflow value described in the bandwidth overflow value is The difference of the occupied bandwidth of data transmission link and preset maximum allowable occupied bandwidth；Client is to the bandwidth tune Degree server sends the occupied bandwidth of each data flow in the data transmission link；The bandwidth scheduling server determines The priority of each data flow；It is the number according to the bandwidth overflow value, the occupied bandwidth of each data flow and priority Bandwidth is redistributed according to the data flow in transmission link, and generates bandwidth allocation information corresponding with data flow, wherein the band Width distribution information includes bandwidth allocation instruction；Will and the corresponding bandwidth allocation information of data flow be sent to visitor corresponding with data flow Family end.The client is instructed also according to the bandwidth allocation that the bandwidth scheduling server is sent in the data transmission link Data carry out bandwidth setting.
The third aspect, this application provides bandwidth, and device is arranged, and described device includes: first acquisition unit, is configured to Obtain the bandwidth overflow value of data transmission link, wherein the bandwidth overflow value is the occupied band of the data transmission link The wide difference with preset maximum allowable occupied bandwidth；Second acquisition unit is configured to obtain in the data transmission link The occupied bandwidth of each data flow, and determine the priority of each data flow；Allocation unit is configured to according to the band Wide overflow value, the occupied bandwidth of each data flow and priority are redistributed for the data flow in the data transmission link Bandwidth, and generate bandwidth allocation information corresponding with data flow, wherein the bandwidth allocation information includes bandwidth allocation instruction； Transmission unit, be configured to by and the corresponding bandwidth allocation information of data flow be respectively sent to client corresponding with data flow, So that client is instructed according to the bandwidth allocation carries out bandwidth setting to the data flow in the data transmission link.
In some embodiments, the first acquisition unit is further configured to: periodically from network topology service The bandwidth overflow value of data transmission link is obtained in device.
In some embodiments, the second acquisition unit is further configured to: obtaining pre-set each number According to the precedence information of stream；And it is based on the precedence information, each data flow in the data transmission link is distinguished Sort out into the queue divided with priority；Wherein, the queue includes Low Priority Queuing, middle priority query and Gao Youxian Grade queue, the priority of each data flow in the Low Priority Queuing lower than in the middle priority query each data flow it is excellent First grade, in the middle priority query priority of each data flow lower than in the high-priority queue each data flow it is preferential Grade.
In some embodiments, the allocation unit is further configured to: preset round-robin scheduling number is read, by institute Round-robin scheduling number is stated as the first numerical value, following bandwidth allocation step is executed: determining the first release bandwidth；In response to described First release bandwidth is not more than the bandwidth overflow value, sets the bandwidth of the target data stream in the Low Priority Queuing to First bandwidth, and determine the second release bandwidth；In response to it is described first release bandwidth and it is described second discharge bandwidth and it is little In the bandwidth overflow value, the second bandwidth is set by the bandwidth of the target data stream in the middle priority query, and determine Third discharges bandwidth；By the first release bandwidth, the second release bandwidth and the third release bandwidth three's and true It is set to total release bandwidth, is not more than the bandwidth overflow value in response to total release bandwidth, it will be in the high-priority queue The bandwidth of target data stream be set as third bandwidth, and determine second value, wherein the second value is first number Value subtracts 1；Wherein, first bandwidth, second bandwidth, the third bandwidth be respectively low-priority data stream it is default most The product of small bandwidth and first numerical value, the product of the default minimum bandwidth of middle priority traffic and first numerical value, The product of the default minimum bandwidth of high-priority traffic and first numerical value；The first release bandwidth, described second are released Put bandwidth, third release bandwidth be respectively the occupied total bandwidth of the Low Priority Queuing and first bandwidth it The occupied total bandwidth of poor, described middle priority query and the difference of second bandwidth, the high-priority queue are occupied The difference of total bandwidth and the third bandwidth；The target in target data stream, middle priority query in the Low Priority Queuing Target data stream in data flow, high-priority queue be respectively in the Low Priority Queuing occupied bandwidth be not less than institute State the data flow of the first bandwidth, in the middle priority query occupied bandwidth not less than second bandwidth data flow, Occupied bandwidth is not less than the data flow of the third bandwidth in the high-priority queue.
In some embodiments, the allocation unit is further configured to: in response to successively determining that described first releases Put band be wider than the bandwidth overflow value, it is described first release bandwidth and it is described second release bandwidth and be greater than the bandwidth overflow Value, total release band are wider than the bandwidth overflow value out, then according to preset minimax fairness policy, are followed successively by described Target data stream in Low Priority Queuing, the target data stream in the middle priority query, in the high-priority queue Target data stream redistribute bandwidth, and generate bandwidth allocation information.
In some embodiments, the allocation unit is further configured to: it is greater than zero in response to the second value, it will The second value continues to execute the bandwidth allocation step as the first numerical value.
In some embodiments, the allocation unit is further configured to: being equal to zero in response to the second value, root According to the pre-set bandwidths threshold value of each priority, the data flow for being followed successively by each priority redistributes bandwidth, and generates bandwidth point With information, wherein the pre-set bandwidths threshold value of each priority is not more than the default minimum bandwidth of the priority.
In some embodiments, described device further include: third acquiring unit is configured to obtain the data chain The total bandwidth on road and offline bandwidth；Reading unit is configured to read preset offline bandwidth proportion threshold value；Determination unit is matched Set the offline bandwidth threshold for determining the data transmission link, wherein the offline bandwidth threshold is the offline bandwidth The product of the total bandwidth of proportion threshold value and the data link；Setting unit is configured to set institute for the offline bandwidth State offline bandwidth threshold.
Fourth aspect, this application provides bandwidth distribution systems, which is characterized in that the system comprises: network topology clothes Business device, for sending the bandwidth overflow value of data transmission link to bandwidth scheduling server, wherein described in the bandwidth overflow value Bandwidth overflow value is the difference of the occupied bandwidth of the data transmission link and preset maximum allowable occupied bandwidth；Client End, for sending the occupied bandwidth of each data flow in the data transmission link to the bandwidth scheduling server；Institute Bandwidth scheduling server is stated, for determining the priority of each data flow；According to shared by the bandwidth overflow value, each data flow Bandwidth and priority are redistributed bandwidth for the data flow in the data transmission link, and are generated corresponding with data flow Bandwidth allocation information, wherein the bandwidth allocation information include bandwidth allocation instruction；It will bandwidth allocation corresponding with data flow Information is sent to client corresponding with data flow.The client is also used to the band sent according to the bandwidth scheduling server Width distribution instruction carries out bandwidth setting to the data in the data transmission link.
Bandwidth setting method provided by the present application, device and system pass through the bandwidth overflow value for obtaining data transmission link With the occupied bandwidth of each data flow and determine priority, then according to occupied by the bandwidth overflow value, each data flow Bandwidth and priority, redistribute bandwidth for the data flow in data transmission link, generate bandwidth corresponding with data flow and divide With information, finally will and the corresponding bandwidth allocation information of data flow be respectively sent to client corresponding with data flow so that objective Family end carries out bandwidth setting to the data flow in data transmission link, to realize effective, reasonable bandwidth allocation.
Detailed description of the invention
By reading a detailed description of non-restrictive embodiments in the light of the attached drawings below, the application's is other Feature, objects and advantages will become more apparent upon:
Fig. 1 is that this application can be applied to exemplary system architecture figures therein；
Fig. 2 is the flow chart according to one embodiment of the bandwidth setting method of the application；
Fig. 3 is the decomposition process figure of the bandwidth allocation step in the flow chart to Fig. 2；
Fig. 4 is the flow chart according to another embodiment of the bandwidth setting method of the application；
Fig. 5 is the decomposition process figure of the bandwidth allocation step in the flow chart to Fig. 4；
Fig. 6 is the flow chart according to another embodiment of the bandwidth setting method of the application；
Fig. 7 is the structural schematic diagram that one embodiment of device is arranged according to the bandwidth of the application；
Fig. 8 is the schematic diagram of the interactive process in the bandwidth setting system according to the application between each device；
Fig. 9 is adapted for the structural schematic diagram for the computer system for realizing the server of the embodiment of the present application.
Specific embodiment
The application is described in further detail with reference to the accompanying drawings and examples.It is understood that this place is retouched The specific embodiment stated is used only for explaining related invention, rather than the restriction to the invention.It also should be noted that in order to Convenient for description, part relevant to related invention is illustrated only in attached drawing.
It should be noted that in the absence of conflict, the features in the embodiments and the embodiments of the present application can phase Mutually combination.The application is described in detail below with reference to the accompanying drawings and in conjunction with the embodiments.
Fig. 1 is shown can be using the exemplary system architecture of bandwidth setting method or bandwidth the setting device of the application 100。
As shown in Figure 1, system architecture 100 may include terminal device 101,102,103, network 104,106 and server 105,107.Network 104,106 between terminal device 101,102,103 and server 105,107 to provide communication link Medium.Network 104,106 may include various connection types, such as wired, wireless communication link or fiber optic cables etc..
Terminal device 101,102,103 can be interacted by network 104 with server 105, to receive or send message etc.. Various telecommunication customer end applications can be installed, such as web browser applications, shopping class are answered on terminal device 101,102,103 With, searching class application, instant messaging tools, mailbox client, social platform software etc..
Terminal device 101,102,103 can be the various electronic equipments with network connecting function, including but not limited to Smart phone, tablet computer, E-book reader, MP3 player (Moving Picture Experts Group Audio Layer III, dynamic image expert's compression standard audio level 3), MP4 (Moving Picture Experts Group Audio Layer IV, dynamic image expert's compression standard audio level 4) player, pocket computer on knee and desk-top meter Calculation machine etc..
Server 105 can be to provide the server of various services, such as to the number that terminal device 101,102,103 is received and dispatched The bandwidth scheduling server supported is provided according to occupied bandwidth is flowed.Bandwidth scheduling server can be to occupied by each data flow Bandwidth analyzed, and be based on the analysis results again each data flow bandwidth allocation, and by network 104 by bandwidth allocation Information feeds back to terminal device.In addition, above-mentioned bandwidth scheduling server can also be handed over by network 106 and server 107 Mutually, with messaging.
Server 107 can be to provide the server of various services, such as the network of offer network topological information service is opened up Flutter server.Network topology server can determine the bandwidth information of each data transmission link in network, such as the data The total bandwidth of transmission link, the bandwidth occupied, the bandwidth for needing to recycle etc..
It should be noted that bandwidth setting method provided by the embodiment of the present application is generally executed by server 105, accordingly Ground, bandwidth setting device are generally positioned in server 105.
It should be understood that the number of terminal device, network and server in Fig. 1 is only schematical.According to realization need It wants, can have any number of terminal device, network and server.
With continued reference to Fig. 2, it illustrates the processes 200 according to one embodiment of the bandwidth setting method of the application.Institute The bandwidth setting method stated, comprising the following steps:
Step 201, the bandwidth overflow value of data transmission link is obtained.
In the present embodiment, the electronic equipment (such as server 105 shown in FIG. 1) of webpage generating method operation thereon It can be obtained from another server (such as server 107 shown in FIG. 1) by wired connection mode or radio connection Take the bandwidth overflow value of data transmission link, wherein above-mentioned bandwidth overflow value is the occupied bandwidth of above-mentioned data transmission link With the difference of preset maximum allowable occupied bandwidth.It should be noted that above-mentioned bandwidth overflow value can be above-mentioned another service What device generated after detecting that the occupied band of above-mentioned data link is wider than above-mentioned preset maximum allowable occupied bandwidth.It is above-mentioned Data transmission link, and can be in above-mentioned data transmission link for the data transmitting between data issuing side and data receiver The transmission of multiple data flows is carried out simultaneously.It should be noted that above-mentioned maximum allowable occupied bandwidth can be according to above-mentioned data The history congestion situation of transmission link and preset numerical value, can also be according to the total bandwidth of above-mentioned data transmission link and The preset bandwidth occupancy ratio according to history congestion situation and the numerical value of determination.It should be pointed out that above-mentioned wirelessly connect The mode of connecing can include but is not limited to 3G/4G connection, WiFi connection, bluetooth connection, WiMAX connection, Zigbee connection, UWB (ultra wideband) connection and other currently known or exploitation in the future radio connections.
Step 202, the occupied bandwidth of each data flow in data transmission link is obtained, and determines each data flow Priority.
In the present embodiment, it is (such as shown in FIG. 1 can in real time or periodically to obtain client for above-mentioned electronic equipment Client 101,102,103) bandwidth use data, and above-mentioned bandwidth are stored in local using data, wherein above-mentioned bandwidth Use the occupied bandwidth of each data flow that data include in above-mentioned data transmission link；Later, above-mentioned electronic equipment can be with Determine the priority of each data flow in above-mentioned data transmission link.
In some optional implementations of the present embodiment, data transmission industry can be stored in advance in above-mentioned electronic equipment The type of service of business and the matching relationship of priority, above-mentioned electronic equipment can determine each in above-mentioned data transmission link first The matched type of service of a data flow institute determines each data according to identified type of service and above-mentioned matching relationship later The priority of stream.As an example, the type of service of above-mentioned data transmission service may include file downloading service, audio video transmission Business, Real-Time Voice Transmission business.Above-mentioned file downloading service, above-mentioned audio video transmission business and above-mentioned Real-Time Voice Transmission industry Business can match with priority 0 predetermined, priority 1 and priority 2 respectively.For example, for above-mentioned data chain A data flow in road, however, it is determined that going out the matched type of service of data flow institute is audio-video downloading service, then according to above-mentioned The matching relationship of audio-video downloading service and priority determines that the priority of the data flow is priority 1.
In some optional implementations of the present embodiment, above-mentioned electronic equipment is available pre-set each above-mentioned The precedence information of data flow；Later, it is based on above-mentioned precedence information, by each data flow point in above-mentioned data transmission link It Gui Lei not be into the queue divided with priority, wherein above-mentioned queue includes Low Priority Queuing, middle priority query and Gao You First grade queue, the priority of each data flow in above-mentioned Low Priority Queuing is lower than each data flow in priority query among the above Priority, among the above in priority query each data flow priority lower than in above-mentioned high-priority queue each data flow it is preferential Grade.
In some optional implementations of the present embodiment, above-mentioned electronic equipment can also determine each priority query Occupied total bandwidth, and the default minimum bandwidth and pre-set bandwidths threshold value of each priority traffic is stored in advance.Herein, respectively The default minimum bandwidth of a priority traffic can be preset any number, for example, low-priority data stream it is default most Small bandwidth is 64kbps, and the default minimum bandwidth of middle priority traffic is 1Mbps, the default most small band of high-priority traffic Width is 2Mbps.
It step 203, is data transmission link according to bandwidth overflow value, the occupied bandwidth of each data flow and priority In data flow redistribute bandwidth, and generate bandwidth allocation information corresponding with data flow.
In the present embodiment, the available preset round-robin scheduling number of above-mentioned electronic equipment, and by above-mentioned round-robin scheduling Number executes bandwidth allocation step as the first numerical value；It later, is above-mentioned data transmission link based on above-mentioned bandwidth allocation step In the bandwidth redistributed of data flow, generate bandwidth allocation information corresponding with data flow.It is with further reference to Fig. 3, Fig. 3 To the decomposition process figure of above-mentioned bandwidth allocation step.In Fig. 3, above-mentioned bandwidth allocation step is specifically resolved into 4 sub-steps, That is: step 2031, step 2032, step 2033 and step 2034.
It step 2031, is the target data stream bandwidth allocation in Low Priority Queuing.
In the present embodiment, above-mentioned electronic equipment can first by the default minimum bandwidth of low-priority data stream with it is above-mentioned The product of first numerical value is determined as the first bandwidth；Later, by the occupied total bandwidth of above-mentioned Low Priority Queuing and above-mentioned first The difference of bandwidth is determined as the first release bandwidth；It is not more than above-mentioned bandwidth overflow value in response to above-mentioned first release bandwidth, it will be low excellent The bandwidth of target data stream in first grade queue is set as the first bandwidth, wherein the target data in above-mentioned Low Priority Queuing Stream is the data flow that occupied bandwidth is not less than above-mentioned first bandwidth in above-mentioned Low Priority Queuing.
In some optional implementations of the present embodiment, it is wider than above-mentioned bandwidth in response to above-mentioned first release band and overflows It is worth out, it is that the target data stream in Low Priority Queuing redistributes band that above-mentioned electronics, which can use various bandwidth allocation methods, Width, the above-mentioned bandwidth overflow value of the total bandwidth for discharging the target data stream in Low Priority Queuing, above-mentioned bandwidth allocation side Method, which can be, to be randomly assigned, based on minimax fairness policy distribution etc..
It step 2032, is the target data stream bandwidth allocation in middle priority query.
In the present embodiment, determine that the first release bandwidth is less than above-mentioned bandwidth overflow value in response to step 2031, it is above-mentioned The product of the default minimum bandwidth of middle priority traffic and above-mentioned first numerical value can be determined as second first by electronic equipment Bandwidth；Later, the difference of the occupied total bandwidth of priority query among the above and above-mentioned second bandwidth is determined as the second release band It is wide；In response to it is above-mentioned first release bandwidth and it is above-mentioned second release bandwidth and be not more than above-mentioned bandwidth overflow value, will among the above The bandwidth of target data stream in priority query is set as the second bandwidth, wherein the number of targets in priority query among the above It is not less than the data flow of above-mentioned first bandwidth for occupied bandwidth in priority query among the above according to stream.
In some optional implementations of the present embodiment, in response to above-mentioned first release bandwidth and above-mentioned second release Bandwidth and be greater than above-mentioned bandwidth overflow value, above-mentioned electronic equipment can use various bandwidth allocation methods be middle priority query In target data stream redistribute bandwidth.
It step 2033, is the target data stream bandwidth allocation in high-priority queue.
In the present embodiment, determine that above-mentioned first release bandwidth and above-mentioned second discharges bandwidth in response to step 2032 Be less than above-mentioned bandwidth overflow value, above-mentioned electronic equipment can first by the default minimum bandwidth of high-priority traffic with it is above-mentioned The product of first numerical value is determined as third bandwidth；Later, by the occupied total bandwidth of above-mentioned high-priority queue and above-mentioned third The difference of bandwidth is determined as third release bandwidth；Then, by above-mentioned first release bandwidth, above-mentioned second release bandwidth and above-mentioned third The sum of release bandwidth three is determined as always discharging bandwidth, is not more than above-mentioned bandwidth overflow value in response to above-mentioned total release bandwidth, will The bandwidth of target data stream in high-priority queue is set as third bandwidth, wherein the target in above-mentioned high-priority queue Data flow is the data flow that occupied bandwidth is not less than above-mentioned third bandwidth in above-mentioned high-priority queue.
Step 2034, it is less than above-mentioned bandwidth overflow value in response to total release bandwidth of data transmission link, according to each excellent The pre-set bandwidths threshold value of first grade data flow, the data flow for being followed successively by each priority redistribute bandwidth.
In the present embodiment, determine total release bandwidth of above-mentioned data transmission link less than above-mentioned in response to step 2033 Bandwidth overflow value, above-mentioned electronic equipment can be followed successively by each preferential according to the pre-set bandwidths threshold value of each priority traffic The data flow of grade redistributes bandwidth, and herein, the pre-set bandwidths threshold value of each priority traffic can be preset little In any number of the default minimum bandwidth of the priority traffic.For example, if the default minimum bandwidth of low-priority data stream For 64kbps, then the pre-set bandwidths threshold value of low-priority data stream can be 64kbps, 16kbps, 0kbps etc..Above-mentioned basis is each The pre-set bandwidths threshold value of a priority traffic, the data flow for being followed successively by each priority redistribute bandwidth, as an example, low Priority traffic, middle priority traffic, the pre-set bandwidths threshold value of high-priority traffic be respectively 16kbps, 0.5Mbps, 1Mbps, above-mentioned electronic equipment successively can execute following step: band occupied in above-mentioned Low Priority Queuing is roomy In 16kbps data flow bandwidth allocation be 16kbps；Occupied band in priority query among the above is incited somebody to action to be wider than The bandwidth allocation of the data flow of 0.5Mbps is 0.5Mbps；It incites somebody to action occupied band in priority query among the above and is wider than 1Mbps Data flow bandwidth allocation be 1Mbps.
In the present embodiment, the data flow that above-mentioned electronic equipment can be based upon in above-mentioned data transmission link is divided again The bandwidth matched generates bandwidth allocation information corresponding with data flow.Specifically, for each data flow, above-mentioned electronic equipment It can determine first whether the data flow is reallocated bandwidth, be reallocated bandwidth in response to the data flow, then generating should The corresponding bandwidth allocation information of data flow, wherein above-mentioned bandwidth allocation information includes bandwidth allocation instruction.It should be noted that Above-mentioned bandwidth allocation instruction can serve to indicate that client carries out bandwidth setting according to bandwidth allocation information, so that client is under The bandwidth of each data flow sent in one period is matched bandwidth in above-mentioned bandwidth allocation information.
Step 204, will and the corresponding bandwidth allocation information of data flow be respectively sent to client corresponding with data flow, with Client is set to carry out bandwidth setting to the data flow in above-mentioned data transmission link according to bandwidth allocation instruction.
In the present embodiment, the bandwidth allocation information that above-mentioned electronic equipment can generate step 203 is respectively sent to phase The client answered.Specifically, above-mentioned electronic equipment can determine that the bandwidth allocation is believed first for each bandwidth allocation information The matched data flow of breath institute；Later, the client for sending the data flow is determined；Finally, the bandwidth allocation information is sent to this Client, so that the bandwidth allocation instruction that the client is included according to above-mentioned bandwidth allocation information carries out bandwidth to the data flow Setting.
Bandwidth overflow value and each number of the method provided by the above embodiment of the application by acquisition data transmission link According to flowing occupied bandwidth and determining priority, then according to above-mentioned bandwidth overflow value, the occupied bandwidth of each data flow and Priority redistributes bandwidth for the data flow in data transmission link, generates bandwidth allocation information corresponding with data flow, most After will and the corresponding bandwidth allocation information of data flow be respectively sent to client corresponding with data flow so that client is to data Data flow in transmission link carries out bandwidth setting, to realize effective, reasonable bandwidth allocation.
With further reference to Fig. 4, it illustrates the processes 400 of another embodiment of bandwidth setting method.Bandwidth setting The process 400 of method, comprising the following steps:
Step 401, the bandwidth overflow value of data transmission link is obtained.
In the present embodiment, the electronic equipment (such as server 105 shown in FIG. 1) of webpage generating method operation thereon It can be obtained from another server (such as server 107 shown in FIG. 1) by wired connection mode or radio connection Take the bandwidth overflow value of data transmission link, wherein above-mentioned bandwidth overflow value is the occupied bandwidth of above-mentioned data transmission link With the difference of preset maximum allowable occupied bandwidth.It should be noted that above-mentioned bandwidth overflow value can be above-mentioned another service What device generated after detecting that the occupied band of above-mentioned data link is wider than above-mentioned preset maximum allowable occupied bandwidth.It is above-mentioned Data transmission link, and can be in above-mentioned data transmission link for the data transmitting between data issuing side and data receiver The transmission of multiple data flows is carried out simultaneously.It should be noted that above-mentioned maximum allowable occupied bandwidth can be according to above-mentioned data The history congestion situation of transmission link and preset numerical value, can also be according to the total bandwidth of above-mentioned data transmission link and The preset bandwidth occupancy ratio according to history congestion situation and the numerical value of determination.It should be pointed out that above-mentioned wirelessly connect The mode of connecing can include but is not limited to 3G/4G connection, WiFi connection, bluetooth connection, WiMAX connection, Zigbee connection, UWB (ultra wideband) connection and other currently known or exploitation in the future radio connections.
In the present embodiment, above-mentioned another server can in real time or the shape of periodically detection data transmission link The bandwidth overflow value of data transmission link can be generated when detecting that above-mentioned data transmission link is in congestion state in state.On Above-mentioned bandwidth overflow value can periodically be obtained from above-mentioned another server by stating electronic equipment, and then carry out bandwidth again Distribution.
In the present embodiment, above-mentioned electronic equipment can also obtain above-mentioned data transmission link from above-mentioned another server Total bandwidth and offline bandwidth, and read preset offline bandwidth proportion threshold value, later, by above-mentioned offline bandwidth proportion threshold value and The product of the total bandwidth of above-mentioned data link determines the offline bandwidth threshold of above-mentioned data transmission link, and by above-mentioned offline bandwidth It is set as above-mentioned offline bandwidth threshold.
In practice, above-mentioned another server can be network topology server.Above-mentioned network topology server can pass through The equipment such as router acquire the band data of each data transmission link in data transmission network, such as total bandwidth, quilt in advance Preset maximum allowable occupied bandwidth, offline bandwidth proportion threshold value can also be stored in advance in the bandwidth of occupancy, offline bandwidth etc. Deng.In addition, above-mentioned network topology server can also provide network topological information, generate network topological diagram.
Step 402, the occupied bandwidth of each data flow in data transmission link is obtained, and determines each data flow Priority.
In the present embodiment, it is (such as shown in FIG. 1 can in real time or periodically to obtain client for above-mentioned electronic equipment Client 101,102,103) bandwidth use data, and above-mentioned bandwidth are stored in local using data, wherein above-mentioned bandwidth Use the occupied bandwidth of each data flow that data include in above-mentioned data transmission link；Later, above-mentioned electronic equipment can be with Determine the priority of each data flow in above-mentioned data transmission link.
In the present embodiment, the precedence information of the available pre-set each above-mentioned data flow of above-mentioned electronic equipment； Later, it is based on above-mentioned precedence information, each data flow in above-mentioned data transmission link is sorted out respectively to priority and is drawn Point queue in, wherein above-mentioned queue includes Low Priority Queuing, middle priority query and high-priority queue, above-mentioned low excellent The priority of each data flow in first grade queue is lower than the priority of each data flow in priority query among the above, among the above preferentially Priority of the priority of each data flow lower than each data flow in above-mentioned high-priority queue in grade queue.
In the present embodiment, above-mentioned electronic equipment can also determine the occupied total bandwidth of each priority query, and pre- First store the default minimum bandwidth and pre-set bandwidths threshold value of each priority traffic.Herein, each priority traffic is pre- If minimum bandwidth can be preset any number, for example, the default minimum bandwidth of low-priority data stream be 64kbps, in it is excellent The default minimum bandwidth of first grade data flow is 1Mbps, and the default minimum bandwidth of high-priority traffic is 2Mbps.
Step 403, preset round-robin scheduling number is read, and using round-robin scheduling number as the first numerical value, executes bandwidth Allocation step.
In the present embodiment, preset round-robin scheduling number can be stored in advance in above-mentioned electronic equipment, above-mentioned electronics is set It is standby to read above-mentioned round-robin scheduling number, and using above-mentioned round-robin scheduling number as the first numerical value, execute bandwidth allocation step. With further reference to the decomposition process figure that Fig. 3, Fig. 3 are to above-mentioned bandwidth allocation step.In Fig. 5, by above-mentioned bandwidth allocation step Specifically resolve into 12 sub-steps, it may be assumed that step 40301- step 40312.
Step 40301, the first release bandwidth is determined.
In the present embodiment, above-mentioned electronic equipment can first by the default minimum bandwidth of low-priority data stream with it is above-mentioned The product of first numerical value is determined as the first bandwidth；Later, by the occupied total bandwidth of above-mentioned Low Priority Queuing and above-mentioned first The difference of bandwidth is determined as the first release bandwidth.It is not more than above-mentioned bandwidth overflow value in response to above-mentioned first release bandwidth, executes step Rapid 40302；It is wider than above-mentioned bandwidth overflow value in response to above-mentioned first release band, thens follow the steps 40303.
Step 40302, it is not more than bandwidth overflow value in response to the first release bandwidth, by the number of targets in Low Priority Queuing The first bandwidth is set as according to the bandwidth of stream.
In the present embodiment, determine that above-mentioned first release bandwidth is overflowed no more than above-mentioned bandwidth in response to step 40301 Value, above-mentioned electronic equipment can set the first bandwidth for the bandwidth of the target data stream in Low Priority Queuing, wherein above-mentioned Target data stream in Low Priority Queuing is that occupied bandwidth is not less than above-mentioned first bandwidth in above-mentioned Low Priority Queuing Data flow；Later, step 40304 is executed.
Step 40303, it is wider than above-mentioned bandwidth overflow value in response to the first release band, it is fair based on preset minimax Strategy redistributes bandwidth for the target data stream in Low Priority Queuing.
In the present embodiment, determine that above-mentioned first release band is wider than above-mentioned bandwidth overflow value in response to step 40301, Above-mentioned electronic equipment can be based on preset minimax fairness policy, be the target data stream weight in above-mentioned Low Priority Queuing New bandwidth allocation executes step 40312 later.Specifically, can execute as follows: above-mentioned electronic equipment can be first It determines the occupied bandwidth of each target data stream in Low Priority Queuing, and sums and obtain the target in Low Priority Queuing The occupied total bandwidth of data flow；Later, for each of Low Priority Queuing target data stream, the target data is determined The ratio of the occupied total bandwidth of target data stream in occupied bandwidth and above-mentioned Low Priority Queuing is flowed, the ratio is true It is set to the recycling factor；Then, it is determined that the product of the above-mentioned recycling factor and above-mentioned bandwidth overflow value, using the product as the number of targets According to the recycling bandwidth of stream；It is determined as finally, the occupied bandwidth of the target data stream is subtracted the resulting numerical value of recycling bandwidth The bandwidth that the target data stream is redistributed.As an example, the target data stream in above-mentioned Low Priority Queuing is respectively first Target data stream, the second target data stream, third target data stream, and above-mentioned first object data flow, the second target data stream, The occupied bandwidth of third target data stream is respectively 1Mbps, 2Mbps, 3Mbps, and above-mentioned bandwidth overflow value is 3Mbps.Response It is wider than above-mentioned bandwidth overflow value in above-mentioned first release band, it is determined that the target data stream in Low Priority Queuing is occupied Total bandwidth is 6Mbps；Later, determine that above-mentioned first object data flow, the second target data stream, third target data stream are corresponding Recycling the factor is respectively 1/6,1/3,1/2；Then, it is determined that above-mentioned first object data flow, the second target data stream, third target The recycling bandwidth of data flow is respectively 0.5Mbps, 1Mbps, 1.5Mbps；Finally, by the occupied bandwidth of each target data stream Recycling bandwidth corresponding to each target data stream is subtracted, above-mentioned first object data flow, the second target data stream, are determined as The bandwidth that three target data streams are redistributed is respectively 0.5Mbps, 1Mbps, 1.5Mbps.
Step 40304, the second release bandwidth is determined.
In the present embodiment, first is set by the bandwidth of the target data stream in Low Priority Queuing in step 40302 After bandwidth, above-mentioned electronic equipment can be first by the default minimum bandwidth of middle priority traffic and multiplying for above-mentioned first numerical value Product is determined as the second bandwidth；Later, the difference of the occupied total bandwidth of priority query among the above and above-mentioned second bandwidth is determined For the second release bandwidth；Finally, determine it is above-mentioned first release bandwidth and it is above-mentioned second release bandwidth and, in response to above-mentioned first It discharges bandwidth and is not more than above-mentioned bandwidth overflow value, execute step 40305；It is wider than above-mentioned bandwidth in response to above-mentioned first release band Overflow value thens follow the steps 40306.
Step 40305, in response to first release bandwidth and it is above-mentioned second release bandwidth and be not more than bandwidth overflow value, will The bandwidth of target data stream in middle priority query is set as the second bandwidth.
In the present embodiment, above-mentioned first release bandwidth and above-mentioned second release bandwidth are determined in response to step 40304 And be not more than above-mentioned bandwidth overflow value, above-mentioned electronic equipment can be by the band of the target data stream in priority query among the above It is wide to be set as the second bandwidth, wherein the target data stream in priority query is shared in priority query among the above among the above Bandwidth is not less than the data flow of above-mentioned first bandwidth；Later, step 40307 is executed.
Step 40306, in response to first release bandwidth and it is above-mentioned second release bandwidth and be greater than bandwidth overflow value, be based on Preset minimax fairness policy redistributes bandwidth for the target data stream in middle priority query.
In the present embodiment, above-mentioned first release bandwidth and above-mentioned second release bandwidth are determined in response to step 40304 And be greater than above-mentioned bandwidth overflow value, above-mentioned electronic equipment can be based on preset minimax fairness policy, to be excellent among the above Target data stream in first grade queue redistributes bandwidth, later, executes step 40312.Specifically, above-mentioned electronic equipment can be with The occupied bandwidth of each target data stream in determining first in priority query, and sum and obtain in middle priority query The occupied total bandwidth of target data stream；Later, for each of middle priority query target data stream, the target is determined The ratio of the occupied bandwidth of data flow and the occupied total bandwidth of target data stream in priority query among the above, by the ratio Value is determined as recycling the factor；Then, it is determined that the difference of above-mentioned bandwidth overflow value and above-mentioned first release bandwidth, and determine above-mentioned time The product for receiving the factor and above-mentioned difference, using the product as the recycling bandwidth of the target data stream；Finally, by the target data stream Occupied bandwidth subtracts the resulting numerical value of recycling bandwidth and is determined as the bandwidth that the target data stream is redistributed.
Step 40307, determine that third discharges bandwidth.
In the present embodiment, it sets the bandwidth of the target data stream in priority query among the above in step 40305 After second bandwidth, above-mentioned electronic equipment can be first by the default minimum bandwidth of high-priority traffic and above-mentioned first numerical value Product be determined as third bandwidth；Later, by the difference of the occupied total bandwidth of above-mentioned high-priority queue and above-mentioned third bandwidth It is determined as third release bandwidth；Finally, above-mentioned first release bandwidth, above-mentioned second release bandwidth and above-mentioned third are discharged bandwidth The sum of three is determined as always discharging bandwidth, is not more than above-mentioned bandwidth overflow value in response to above-mentioned total release bandwidth, executes step 40308；It is wider than above-mentioned bandwidth overflow value in response to above-mentioned total release band, executes step 40309.
Step 40308, in response to always discharging bandwidth no more than above-mentioned bandwidth overflow value, by the target in high-priority queue The bandwidth of data flow is set as third bandwidth.
In the present embodiment, determine that above-mentioned total release bandwidth is not more than above-mentioned bandwidth overflow value in response to step 40307, Above-mentioned electronic equipment can set third bandwidth for the bandwidth of the target data stream in high-priority queue, wherein above-mentioned height Target data stream in priority query is that occupied bandwidth is not less than above-mentioned third bandwidth in above-mentioned high-priority queue Data flow；Later, step 40310 is executed.
Step 40309, be wider than above-mentioned bandwidth overflow value in response to always discharging band, then it is fair based on preset minimax Strategy redistributes bandwidth for the target data stream in high-priority queue.
In the present embodiment, determine that above-mentioned total release band is wider than above-mentioned bandwidth overflow value in response to step 40307, on Stating electronic equipment can be based on preset minimax fairness policy, again for the target data stream in above-mentioned high-priority queue Bandwidth allocation executes step 40312 later.Specifically, above-mentioned electronic equipment can determine first it is each in high-priority queue A occupied bandwidth of target data stream, and sum and obtain the occupied total bandwidth of target data stream in high-priority queue； Later, for each of above-mentioned high-priority queue target data stream, determine the occupied bandwidth of the target data stream with The ratio is determined as recycling the factor by the ratio of the occupied total bandwidth of target data stream in above-mentioned high-priority queue；So Afterwards, above-mentioned bandwidth overflow value is subtracted into the sum of above-mentioned first release bandwidth and above-mentioned second release bandwidth, obtains difference, and determined The product for stating the recycling factor and above-mentioned difference, using the product as the recycling bandwidth of the target data stream；Finally, by the number of targets The resulting numerical value of recycling bandwidth, which is subtracted, according to the occupied bandwidth of stream is determined as the bandwidth that the target data stream is redistributed.
Step 40310, in response to determining that total release bandwidth of data transmission link is less than above-mentioned bandwidth overflow value, the is determined Two numerical value.
In the present embodiment, third is set by the bandwidth of the target data stream in high-priority queue in step 40308 After bandwidth, above-mentioned electronic equipment can determine second value, wherein above-mentioned second value is that above-mentioned first numerical value subtracts 1；It Afterwards, whether above-mentioned electronic equipment can be greater than zero with above-mentioned second value, be equal to zero in response to above-mentioned second value, execute step 40311；It is greater than zero in response to above-mentioned second value, executes step 404.
Step 40311, it is equal to zero in response to second value, according to the pre-set bandwidths threshold value of each priority traffic, according to The secondary data flow for each priority redistributes bandwidth.
In the present embodiment, it is equal to zero in response to above-mentioned second value, above-mentioned electronic equipment can be according to each priority The pre-set bandwidths threshold value of data flow, the data flow for being followed successively by each priority redistribute bandwidth, herein, each priority number It can be any number of the preset default minimum bandwidth no more than the priority traffic according to the pre-set bandwidths threshold value of stream.Example Such as, if the default minimum bandwidth of low-priority data stream is 64kbps, the pre-set bandwidths threshold value of low-priority data stream can be with It is 64kbps, 16kbps, 0kbps etc..As an example, low-priority data stream, middle priority traffic, high-priority traffic Pre-set bandwidths threshold value be respectively 16kbps, 0.5Mbps, 1Mbps, the above-mentioned pre-set bandwidths threshold according to each priority traffic Value, the data flow for being followed successively by each priority are redistributed bandwidth, can be executed by following step: by above-mentioned low priority team It is 16kbps that occupied band, which is wider than the bandwidth allocation of the data flow of 16kbps, in column；It incites somebody to action shared in priority query among the above The bandwidth allocation that band is wider than the data flow of 0.5Mbps is 0.5Mbps；To occupied band in priority query among the above The bandwidth allocation for being wider than the data flow of 1Mbps is 1Mbps.
Step 40312, bandwidth allocation information is generated.
In the present embodiment, the data flow that above-mentioned electronic equipment can be based upon in above-mentioned data transmission link is divided again The bandwidth matched generates bandwidth allocation information corresponding with data flow.Specifically, for each data flow, above-mentioned electronic equipment It can determine first whether the data flow is reallocated bandwidth, be reallocated bandwidth in response to the data flow, then generating should The corresponding bandwidth allocation information of data flow, wherein above-mentioned bandwidth allocation information includes bandwidth allocation instruction.It should be noted that Above-mentioned bandwidth allocation instruction can serve to indicate that client carries out bandwidth setting according to bandwidth allocation information, so that client is under The bandwidth of each data flow sent in one period is matched bandwidth in above-mentioned bandwidth allocation information.
Step 404, it is greater than zero in response to second value, above-mentioned electronic equipment can be using above-mentioned second value as the first number Value, continues to execute above-mentioned bandwidth allocation step.
In the present embodiment, determine that above-mentioned second value is greater than zero in response to step 40310, above-mentioned electronic equipment can be with Using above-mentioned second value as the first numerical value, above-mentioned bandwidth allocation step 403 is continued to execute.
Step 405, will and the corresponding bandwidth allocation information of data flow be respectively sent to client corresponding with data flow, with Client is set to carry out bandwidth setting to the data flow in above-mentioned data transmission link according to the instruction of above-mentioned bandwidth allocation.
In the present embodiment, the bandwidth allocation information that above-mentioned electronic equipment can generate step 403 is respectively sent to phase The client answered.Specifically, above-mentioned electronic equipment can determine that the bandwidth allocation is believed first for each bandwidth allocation information The matched data flow of breath institute；Later, the client for sending the data flow is determined；Finally, the bandwidth allocation information is sent to this Client, so that the bandwidth allocation instruction that the client is included according to above-mentioned bandwidth allocation information carries out bandwidth to the data flow Setting.
Figure 4, it is seen that compared with the corresponding embodiment of Fig. 2, the process of the bandwidth setting method in the present embodiment 400 increase the round-robin scheduling step of bandwidth allocation.The scheme of the present embodiment description can be to above-mentioned data transmission link as a result, In each priority query in data flow carry out multiple bandwidth allocation, and gradually reduce the data in each priority query The bandwidth of stream, to realize more fair, reasonable bandwidth allocation.
With continued reference to Fig. 6, it illustrates the processes 600 according to one embodiment of the bandwidth setting method of the application.On The bandwidth setting method stated, comprising the following steps:
Step 601, network topology server sends the bandwidth overflow value of data transmission link to bandwidth scheduling server.
In the present embodiment, network topology server can be by wired connection mode or radio connection in real time Or the bandwidth overflow value of data transmission link is periodically sent to bandwidth scheduling server, wherein above-mentioned bandwidth overflow value is The difference of the above-mentioned occupied bandwidth of data transmission link and preset maximum allowable occupied bandwidth.It should be noted that above-mentioned Bandwidth overflow value can be above-mentioned network topology server and detect that it is above-mentioned pre- that the occupied band of above-mentioned data link is wider than If maximum allowable occupied bandwidth after generate.Above-mentioned data transmission link is used between data issuing side and data receiver Data transmitting, and the transmission of multiple data flows can be carried out in above-mentioned data transmission link simultaneously.It should be noted that it is above-mentioned most It is big that occupied bandwidth is allowed to can be the history congestion situation according to above-mentioned data transmission link and preset numerical value, it can be with Be according to the total bandwidth of above-mentioned data transmission link and according to history congestion situation preset bandwidth occupancy ratio and it is true Fixed numerical value.
It should be pointed out that above-mentioned network topology server can acquire data transmission network by equipment such as routers in advance Band data of each data transmission link in network, such as total bandwidth, occupied bandwidth, offline bandwidth etc., can also be pre- First store preset maximum allowable occupied bandwidth, offline bandwidth proportion threshold value etc..In addition, above-mentioned network topology server can be with Network topological information is provided, generates network topological diagram.
Step 602, each data flow of the client into bandwidth scheduling server transmission data transmission link is occupied Bandwidth.
In the present embodiment, client can send above-mentioned number to above-mentioned bandwidth scheduling server in real time or periodically According to the occupied bandwidth of each data flow in transmission link.
Step 603, bandwidth scheduling server determines the priority of each data flow；According to bandwidth overflow value, each data Occupied bandwidth and priority are flowed, redistributes bandwidth, and generation and data for the data flow in above-mentioned data transmission link Flow corresponding bandwidth allocation information；Will and the corresponding bandwidth allocation information of data flow be sent to client corresponding with data flow.
In the present embodiment, above-mentioned bandwidth scheduling server can determine the priority of each data flow first；Later, root It is the data flow in above-mentioned data transmission link according to above-mentioned bandwidth overflow value, the occupied bandwidth of each data flow and priority Bandwidth is redistributed, and generates bandwidth allocation information corresponding with data flow, wherein above-mentioned bandwidth allocation information includes bandwidth point With instruction；Finally, will and the corresponding bandwidth allocation information of data flow be sent to client corresponding with data flow.
The concrete operations of above-mentioned steps 603 and the concrete operations of step 202-204 are essentially identical, and details are not described herein.
Step 604, the bandwidth allocation that above-mentioned client is sent according to bandwidth scheduling server is instructed to data transmission link In data carry out bandwidth setting.
In the present embodiment, for each client, which can be instructed according to the bandwidth allocation of acquisition to phase The bandwidth for the data flow answered is configured, so that the bandwidth of each data flow sent in next period is above-mentioned bandwidth allocation letter Matched bandwidth in breath.
The method provided by the above embodiment of the application sends number to bandwidth scheduling server by network topology server According to each data of the bandwidth overflow value and client of transmission link into bandwidth scheduling server transmission data transmission link Occupied bandwidth is flowed, then bandwidth scheduling server determines the priority of each data flow, according to above-mentioned bandwidth overflow value, respectively The occupied bandwidth of a data flow and priority redistribute bandwidth for the data flow in data transmission link, and generate and number According to flowing corresponding bandwidth allocation information, then will and the corresponding bandwidth allocation information of data flow be sent to client corresponding with data flow End, the bandwidth allocation instruction that last client is sent according to bandwidth scheduling server carry out band to the data in data transmission link Width setting, to realize effective, reasonable bandwidth allocation.
With further reference to Fig. 7, as the realization to method shown in above-mentioned each figure, this application provides a kind of settings of bandwidth to fill The one embodiment set, the Installation practice is corresponding with embodiment of the method shown in Fig. 2, which specifically can be applied to respectively In kind electronic equipment.
As shown in fig. 7, the present embodiment it is above-mentioned bandwidth setting device 700 include: first acquisition unit 701, be configured to Obtain the bandwidth overflow value of data transmission link, wherein above-mentioned bandwidth overflow value is the occupied band of above-mentioned data transmission link The wide difference with preset maximum allowable occupied bandwidth；Second acquisition unit 702 is configured to obtain above-mentioned data transmission link In the occupied bandwidth of each data flow, and determine the priority of each data flow；Allocation unit 703, is configured to basis Above-mentioned bandwidth overflow value, the occupied bandwidth of each data flow and priority are the data flow weight in above-mentioned data transmission link New bandwidth allocation, and generate bandwidth allocation information corresponding with data flow, wherein above-mentioned bandwidth allocation information includes bandwidth allocation Instruction；Transmission unit 704, be configured to by and the corresponding bandwidth allocation information of data flow be respectively sent to it is corresponding with data flow Client sets the data flow progress bandwidth in above-mentioned data transmission link so that client is instructed according to above-mentioned bandwidth allocation It sets.
In the present embodiment, the first acquisition unit 701 of bandwidth setting device 700 can by wired connection mode or The bandwidth that radio connection obtains data transmission link from another server (such as server 107 shown in FIG. 1) is overflowed Value, wherein above-mentioned bandwidth overflow value is the occupied bandwidth of above-mentioned data transmission link and preset maximum allowable occupied bandwidth Difference.It should be noted that above-mentioned bandwidth overflow value, which can be above-mentioned another server, is detecting above-mentioned data link quilt The band of occupancy, which is wider than, to be generated after above-mentioned preset maximum allowable occupied bandwidth.
In some optional implementations of the present embodiment, above-mentioned first acquisition unit 701 can further configure use In the bandwidth overflow value for periodically obtaining data transmission link from network topology server.
In the present embodiment, above-mentioned second acquisition unit 702 can in real time or periodically obtain client and (such as scheme Client 101 shown in 1,102,103) bandwidth use data, and above-mentioned bandwidth are stored in local using data, wherein Above-mentioned bandwidth uses the occupied bandwidth of each data flow that data include in above-mentioned data transmission link；Later, above-mentioned electronics Equipment can determine the priority of each data flow in above-mentioned data transmission link.
In some optional implementations of the present embodiment, above-mentioned second acquisition unit 702 can further configure use In the precedence information for obtaining pre-set each above-mentioned data flow；And it is based on above-mentioned precedence information, above-mentioned data are passed Each data flow in transmission link is sorted out respectively into the queue divided with priority, wherein above-mentioned queue includes low priority Queue, middle priority query and high-priority queue, the priority of each data flow in above-mentioned Low Priority Queuing is lower than above-mentioned The priority of each data flow in middle priority query, the priority of each data flow is lower than above-mentioned Gao You in priority query among the above The priority of each data flow in first grade queue.
In the present embodiment, the available preset round-robin scheduling number of above-mentioned allocation unit 703, and above-mentioned circulation is adjusted Number is spent as the first numerical value, executes bandwidth allocation step；It later, is above-mentioned data chain based on above-mentioned bandwidth allocation step The bandwidth that data flow in road is redistributed generates bandwidth allocation information corresponding with data flow.
In some optional implementations of the present embodiment, above-mentioned allocation unit 703 can further be configured to read Preset round-robin scheduling number is taken, using above-mentioned round-robin scheduling number as the first numerical value, executes following bandwidth allocation step: really Fixed first release bandwidth is not more than above-mentioned bandwidth overflow value in response to above-mentioned first release bandwidth, will be in Low Priority Queuing The bandwidth of target data stream is set as the first bandwidth；Determine the second release bandwidth, in response to it is above-mentioned first release bandwidth with it is above-mentioned Second release bandwidth and be not more than above-mentioned bandwidth overflow value, set the bandwidth of the target data stream in middle priority query to Second bandwidth；It determines that third discharges bandwidth, above-mentioned first release bandwidth, above-mentioned second release bandwidth and above-mentioned third is discharged into band The sum of wide three is determined as always discharging bandwidth, is not more than above-mentioned bandwidth overflow value in response to above-mentioned total release bandwidth, by Gao Youxian The bandwidth of target data stream in grade queue is set as third bandwidth, and determines second value, wherein above-mentioned second value is upper It states the first numerical value and subtracts 1；Wherein, above-mentioned first bandwidth, above-mentioned second bandwidth, above-mentioned third bandwidth are respectively low-priority data stream Default minimum bandwidth and the product of above-mentioned first numerical value, middle priority traffic default minimum bandwidth and above-mentioned first numerical value Product, high-priority traffic default minimum bandwidth and above-mentioned first numerical value product；Above-mentioned first release bandwidth, above-mentioned Second release bandwidth, above-mentioned third release bandwidth are respectively the occupied total bandwidth of above-mentioned Low Priority Queuing and above-mentioned first band Shared by wide difference, the among the above difference of the occupied total bandwidth of priority query and above-mentioned second bandwidth, above-mentioned high-priority queue The difference of total bandwidth and above-mentioned third bandwidth；In target data stream, middle priority query in above-mentioned Low Priority Queuing Target data stream in target data stream, high-priority queue be respectively in above-mentioned Low Priority Queuing occupied bandwidth it is not small In the data flow of above-mentioned first bandwidth, among the above in priority query, occupied bandwidth is not less than the data of above-mentioned second bandwidth Occupied bandwidth is not less than the data flow of above-mentioned third bandwidth in stream, above-mentioned high-priority queue.
In some optional implementations of the present embodiment, above-mentioned allocation unit 703 can further be configured to ring Ying Yu successively determines that above-mentioned first release band is wider than above-mentioned bandwidth overflow value, above-mentioned first release bandwidth is released with above-mentioned second The sum for putting bandwidth is wider than above-mentioned bandwidth overflow value greater than above-mentioned bandwidth overflow value, above-mentioned total release band, then according to it is preset most Big minimum fairness policy, the target being followed successively by the target data stream in above-mentioned Low Priority Queuing, among the above priority query Target data stream in data flow, above-mentioned high-priority queue redistributes bandwidth, and generates bandwidth allocation information.
In some optional implementations of the present embodiment, above-mentioned allocation unit 703 can further be configured to ring Zero should be greater than in above-mentioned second value, continue to execute above-mentioned bandwidth allocation step for above-mentioned second value as the first numerical value.
In some optional implementations of the present embodiment, above-mentioned allocation unit 703 can further be configured to ring Zero should be equal in above-mentioned second value, according to the pre-set bandwidths threshold value of each priority, be followed successively by the data flow of each priority Bandwidth is redistributed, and generates bandwidth allocation information, wherein the pre-set bandwidths threshold value of each priority is not more than the priority Default minimum bandwidth.
In the present embodiment, what above-mentioned transmission unit 704 can be generated with above-mentioned allocation unit 703 divides bandwidth allocation information It is not sent to corresponding client.Specifically, above-mentioned transmission unit 704 can first really for each bandwidth allocation information The matched data flow of fixed bandwidth allocation information institute；Later, the client for sending the data flow is determined；Finally, by the bandwidth point It is sent to the client with information, so that the bandwidth allocation that the client is included according to above-mentioned bandwidth allocation information is instructed to this Data flow carries out bandwidth setting.
In some optional implementations of the present embodiment, above-mentioned bandwidth setting device 700 can also be obtained including third Unit, reading unit, determination unit and setting unit (not shown) are taken, above-mentioned third acquiring unit may be configured to obtain Take the total bandwidth and offline bandwidth of above-mentioned data transmission link；Above-mentioned reading unit may be configured to read preset offline band Wide proportion threshold value；Above-mentioned determination unit may be configured to determine the offline bandwidth threshold of above-mentioned data transmission link, wherein on State the product for the total bandwidth that offline bandwidth threshold is above-mentioned offline bandwidth proportion threshold value and above-mentioned data link；Above-mentioned setting unit It may be configured to set above-mentioned offline bandwidth threshold for above-mentioned offline bandwidth.
The device provided by the above embodiment of the application obtains the band of data transmission link by first acquisition unit 701 Wide overflow value, second acquisition unit 702 obtain the occupied bandwidth of each data flow and determine priority, then allocation unit 703 according to bandwidth overflow value, the occupied bandwidth of each data flow and priority, again for the data flow in data transmission link Bandwidth allocation, generates bandwidth allocation information corresponding with data flow, and last transmission unit 704 will bandwidth corresponding with data flow point It is respectively sent to client corresponding with data flow with information, so that client carries out band to the data flow in data transmission link Width setting, to realize effective, reasonable bandwidth allocation
With further reference to Fig. 8, it illustrates the interactive processes between each device in the bandwidth setting system according to the application Schematic diagram 800.
It includes bandwidth scheduling server, network topology server and client side that system, which is arranged, in bandwidth.Above-mentioned network topology clothes Business device, for sending the bandwidth overflow value of data transmission link to above-mentioned bandwidth scheduling server, wherein above-mentioned bandwidth overflow value For the difference of the occupied bandwidth of above-mentioned data transmission link and preset maximum allowable occupied bandwidth；Client, for upward It states bandwidth scheduling server and sends the occupied bandwidth of each data flow in above-mentioned data transmission link；Above-mentioned bandwidth scheduling clothes Business device, for determining the priority of each data flow；According to above-mentioned bandwidth overflow value, the occupied bandwidth of each data flow and excellent First grade redistributes bandwidth for the data flow in the data transmission link, and generates bandwidth allocation letter corresponding with data flow Breath, wherein the bandwidth allocation information includes bandwidth allocation instruction；Will bandwidth allocation information corresponding with data flow be sent to The corresponding client of data flow.The bandwidth allocation instruction pair that the client is also used to be sent according to the bandwidth scheduling server Data in the data transmission link carry out bandwidth setting.
As shown in figure 8, the interactive process 800 between each device may comprise steps of in bandwidth setting system:
Step 801, network topology server sends the bandwidth overflow value of data transmission link to bandwidth scheduling server.
In the present embodiment, network topology server can be by wired connection mode or radio connection in real time Or the bandwidth overflow value of data transmission link is periodically sent to bandwidth scheduling server, wherein above-mentioned bandwidth overflow value is The difference of the occupied bandwidth of data transmission link and preset maximum allowable occupied bandwidth.It should be noted that above-mentioned Bandwidth overflow value can be above-mentioned network topology server and detect that it is above-mentioned pre- that the occupied band of above-mentioned data link is wider than If maximum allowable occupied bandwidth after generate.Above-mentioned data transmission link is used between data issuing side and data receiver Data transmitting, and the transmission of multiple data flows can be carried out in above-mentioned data transmission link simultaneously.It should be noted that it is above-mentioned most It is big that occupied bandwidth is allowed to can be the history congestion situation according to above-mentioned data transmission link and preset numerical value, it can be with Be according to the total bandwidth of above-mentioned data transmission link and according to history congestion situation preset bandwidth occupancy ratio and it is true Fixed numerical value.
Step 802, client is sent shared by each data flow in the data transmission link to bandwidth scheduling server Bandwidth.
In the present embodiment, client can send the number to the bandwidth scheduling server in real time or periodically According to the occupied bandwidth of each data flow in transmission link.
Step 803, bandwidth scheduling server determines the priority of each data flow；According to bandwidth overflow value, each data Occupied bandwidth and priority are flowed, redistributes bandwidth for the data flow in data transmission link, and generate and data flow pair The bandwidth allocation information answered.
In the present embodiment, above-mentioned bandwidth scheduling server can determine the priority of each data flow first；Later, root It is the data flow in the data transmission link according to the bandwidth overflow value, the occupied bandwidth of each data flow and priority Bandwidth is redistributed, and generates bandwidth allocation information corresponding with data flow, wherein the bandwidth allocation information includes bandwidth point With instruction；Finally, will and the corresponding bandwidth allocation information of data flow be sent to client corresponding with data flow.
Step 804, will and the corresponding bandwidth allocation information of data flow be sent to client corresponding with data flow.
In the present embodiment, above-mentioned bandwidth allocation information can be respectively sent to corresponding client by above-mentioned electronic equipment End.Specifically, above-mentioned electronic equipment can determine that the bandwidth allocation information is matched first for each bandwidth allocation information Data flow；Later, the client for sending the data flow is determined；Finally, the bandwidth allocation information is sent to the client, with The bandwidth allocation instruction for making the client be included according to above-mentioned bandwidth allocation information carries out bandwidth setting to the data flow.
The concrete operations of above-mentioned steps 803-804 and the concrete operations of step 202-204 are essentially identical, no longer superfluous herein It states.
Step 805, the bandwidth allocation that client is sent according to the bandwidth scheduling server is instructed to data transmission link In data carry out bandwidth setting.
In the present embodiment, for each client, which can be instructed according to the bandwidth allocation of acquisition to phase The bandwidth for the data flow answered is configured, so that the bandwidth of each data flow sent in next period is above-mentioned bandwidth allocation letter Matched bandwidth in breath.
System is arranged in the bandwidth provided by the above embodiment of the application, by network topology server to bandwidth scheduling service Device sends the bandwidth overflow value of data transmission link and client sends the data to the bandwidth scheduling server and transmits The occupied bandwidth of each data flow in link, then bandwidth scheduling server determines the priority of each data flow, according to Bandwidth overflow value, the occupied bandwidth of each data flow and priority redistribute band for the data flow in data transmission link Width, and bandwidth allocation information corresponding with data flow is generated, then bandwidth allocation information corresponding with data flow is sent to and number According to corresponding client is flowed, the bandwidth allocation that last client is sent according to bandwidth scheduling server is instructed to data transmission link In data carry out bandwidth setting, to realize effective, reasonable bandwidth allocation.
Below with reference to Fig. 9, it illustrates the structures of the computer system 900 for the server for being suitable for being used to realize the application to show It is intended to.
As shown in figure 8, computer system 900 includes central processing unit (CPU) 901, it can be read-only according to being stored in In memory (ROM) 902
Program executes various suitable from the program that storage section 908 is loaded into random access storage device (RAM) 903 When movement and processing.In RAM 903, also it is stored with system 900 and operates required various programs and data.CPU 901, ROM 902 and RAM 903 is connected with each other by bus 604.Input/output (I/O) interface 605 is also connected to bus 904.
I/O interface 905 is connected to lower component: the importation 906 including keyboard, mouse etc.；It is penetrated including such as cathode The output par, c 907 of spool (CRT), liquid crystal display (LCD) etc. and loudspeaker etc.；Storage section 908 including hard disk etc.； And the communications portion 909 of the network interface card including LAN card, modem etc..Communications portion 909 via such as because The network of spy's net executes communication process.Driver 910 is also connected to I/O interface 905 as needed.Detachable media 911, such as Disk, CD, magneto-optic disk, semiconductor memory etc. are mounted on as needed on driver 910, in order to read from thereon Computer program be mounted into storage section 908 as needed.
Particularly, in accordance with an embodiment of the present disclosure, it may be implemented as computer above with reference to the process of flow chart description Software program.For example, embodiment of the disclosure includes a kind of computer program product comprising be tangibly embodied in machine readable Computer program on medium, the computer program include the program code for method shown in execution flow chart.At this In the embodiment of sample, which can be downloaded and installed from network by communications portion 909, and/or from removable Medium 911 is unloaded to be mounted.When the computer program is executed by central processing unit (CPU) 901, execute in the present processes The above-mentioned function of limiting.
Flow chart and block diagram in attached drawing are illustrated according to the system of the various embodiments of the application, method and computer journey The architecture, function and operation in the cards of sequence product.In this regard, each box in flowchart or block diagram can generation A part of one module, program segment or code of table, a part of the module, program segment or code include one or more Executable instruction for implementing the specified logical function.It should also be noted that in some implementations as replacements, institute in box The function of mark can also occur in a different order than that indicated in the drawings.For example, two boxes succeedingly indicated are practical On can be basically executed in parallel, they can also be executed in the opposite order sometimes, and this depends on the function involved.Also it wants It is noted that the combination of each box in block diagram and or flow chart and the box in block diagram and or flow chart, Ke Yiyong The dedicated hardware based system of defined functions or operations is executed to realize, or can be referred to specialized hardware and computer The combination of order is realized.
Being described in unit involved in the embodiment of the present application can be realized by way of software, can also be by hard The mode of part is realized.Described unit also can be set in the processor, for example, can be described as: a kind of processor packet Include first acquisition unit, second acquisition unit, allocation unit and transmission unit.Wherein, the title of these units is in certain situation Under do not constitute restriction to the unit itself, for example, first acquisition unit is also described as " obtaining data transmission link Bandwidth overflow value unit ".
As on the other hand, present invention also provides a kind of nonvolatile computer storage media, the non-volatile calculating Machine storage medium can be nonvolatile computer storage media included in device described in above-described embodiment；It is also possible to Individualism, without the nonvolatile computer storage media in supplying terminal.Above-mentioned nonvolatile computer storage media is deposited One or more program is contained, when one or more of programs are executed by an equipment, so that the equipment: obtaining The bandwidth overflow value of data transmission link, wherein the bandwidth overflow value be the occupied bandwidth of the data transmission link with The difference of preset maximum allowable occupied bandwidth；The occupied bandwidth of each data flow in the data transmission link is obtained, And determine the priority of each data flow；According to the bandwidth overflow value, the occupied bandwidth of each data flow and priority, it is Data flow in the data transmission link redistributes bandwidth, and generates bandwidth allocation information corresponding with data flow, wherein The bandwidth allocation information includes bandwidth allocation instruction；Bandwidth allocation information corresponding with data flow is respectively sent to and data Corresponding client is flowed, the data flow in the data transmission link is carried out so that client is instructed according to the bandwidth allocation Bandwidth setting.
Above description is only the preferred embodiment of the application and the explanation to institute's application technology principle.Those skilled in the art Member is it should be appreciated that invention scope involved in the application, however it is not limited to technology made of the specific combination of above-mentioned technical characteristic Scheme, while should also cover in the case where not departing from the inventive concept, it is carried out by above-mentioned technical characteristic or its equivalent feature Any combination and the other technical solutions formed.Such as features described above has similar function with (but being not limited to) disclosed herein Can technical characteristic replaced mutually and the technical solution that is formed.

Claims (18)

1. a kind of bandwidth setting method, which is characterized in that the described method includes:
Obtain the bandwidth overflow value of data transmission link, wherein the bandwidth overflow value is that the data transmission link is occupied Bandwidth and preset maximum allowable occupied bandwidth difference；
The occupied bandwidth of each data flow in the data transmission link is obtained, and determines the priority of each data flow；
It is in the data transmission link according to the bandwidth overflow value, the occupied bandwidth of each data flow and priority Data flow redistributes bandwidth, and generates bandwidth allocation information corresponding with data flow, wherein the bandwidth allocation information includes Bandwidth allocation instruction；
Will and the corresponding bandwidth allocation information of data flow be respectively sent to client corresponding with data flow so that client according to The bandwidth allocation instruction carries out bandwidth setting to the data flow in the data transmission link；
Wherein, described according to the bandwidth overflow value, the occupied bandwidth of each data flow and priority, it is transmitted for the data Data flow in link redistributes bandwidth, and generates bandwidth allocation information corresponding with data flow, comprising:
According to the bandwidth overflow value and the occupied bandwidth of each data flow, according to the sequence of priority from low to high, for institute It states the data flow in data transmission link and redistributes bandwidth, and generate bandwidth allocation information corresponding with data flow.
2. bandwidth setting method according to claim 1, which is characterized in that the bandwidth for obtaining data transmission link is overflow It is worth out, comprising:
The bandwidth overflow value of data transmission link is periodically obtained from network topology server.
3. bandwidth setting method according to claim 1, which is characterized in that the priority packet of each data flow of determination It includes:
Obtain the precedence information of pre-set each data flow；And
Based on the precedence information, each data flow in the data transmission link is sorted out respectively and is extremely divided with priority Queue in；
Wherein, the queue includes Low Priority Queuing, middle priority query and high-priority queue, the Low Priority Queuing In each data flow priority lower than each data flow in the middle priority query priority, in the middle priority query Priority of the priority of each data flow lower than each data flow in the high-priority queue.
4. bandwidth setting method according to claim 3, which is characterized in that it is described according to the bandwidth overflow value, it is each The occupied bandwidth of data flow and priority redistribute bandwidth for the data flow in the data transmission link, and generate with The corresponding bandwidth allocation information of each data flow, comprising:
Preset round-robin scheduling number is read, using the round-robin scheduling number as the first numerical value, executes following bandwidth allocation Step: the first release bandwidth is determined；It is not more than the bandwidth overflow value in response to the first release bandwidth, it will be described low preferential The bandwidth of target data stream in grade queue is set as the first bandwidth, and determines the second release bandwidth；It is released in response to described first Put bandwidth and the second release bandwidth and no more than the bandwidth overflow value, by the number of targets in the middle priority query It is set as the second bandwidth according to the bandwidth of stream, and determines that third discharges bandwidth；By the first release bandwidth, the second release band The sum of the wide and described third release bandwidth three is determined as always discharging bandwidth, is not more than the band in response to total release bandwidth Wide overflow value sets third bandwidth for the bandwidth of the target data stream in the high-priority queue, and determines second value, Wherein, the second value is that first numerical value subtracts 1；
Wherein, first bandwidth, second bandwidth, the third bandwidth are respectively the default minimum of low-priority data stream Bandwidth and the product of first numerical value, the product of the default minimum bandwidth of middle priority traffic and first numerical value, height The product of the default minimum bandwidth of priority traffic and first numerical value；The first release bandwidth, second release Bandwidth, the third release bandwidth be respectively the occupied total bandwidth of the Low Priority Queuing and first bandwidth difference, The occupied total bandwidth of the middle priority query and the occupied total band of the difference of second bandwidth, the high-priority queue The difference of the wide and described third bandwidth；The target data in target data stream, middle priority query in the Low Priority Queuing Stream, the target data stream in high-priority queue be respectively in the Low Priority Queuing occupied bandwidth not less than described the Data flow, described of the occupied bandwidth not less than second bandwidth in the data flow of one bandwidth, the middle priority query Occupied bandwidth is not less than the data flow of the third bandwidth in high-priority queue.
5. bandwidth setting method according to claim 4, which is characterized in that the bandwidth allocation step further include:
In response to successively determine it is described first release band be wider than the bandwidth overflow value, it is described first release bandwidth with it is described The sum of second release bandwidth is wider than the bandwidth overflow value greater than the bandwidth overflow value, total release band, then according to pre- If minimax fairness policy, be followed successively by the target data stream in the Low Priority Queuing, in the middle priority query Target data stream, the target data stream in the high-priority queue redistributes bandwidth, and generates bandwidth allocation information.
6. bandwidth setting method according to claim 4, which is characterized in that it is described according to the bandwidth overflow value, it is each The occupied bandwidth of data flow and priority redistribute bandwidth for the data flow in the data transmission link, and generate with The corresponding bandwidth allocation information of each data flow, comprising:
It is greater than zero in response to the second value, the second value is continued to execute into the bandwidth allocation as the first numerical value and is walked Suddenly.
7. bandwidth setting method according to claim 4, which is characterized in that it is described according to the bandwidth overflow value, it is each The occupied bandwidth of data flow and priority redistribute bandwidth for the target data stream in the data transmission link, and raw At bandwidth allocation information, further includes:
It is equal to zero in response to the second value, according to the pre-set bandwidths threshold value of each priority, is followed successively by each priority Data flow redistributes bandwidth, and generates bandwidth allocation information, wherein the pre-set bandwidths threshold value of each priority is not more than should The default minimum bandwidth of priority.
8. bandwidth setting method according to claim 1, which is characterized in that the method also includes:
Obtain the total bandwidth and offline bandwidth of the data transmission link；
Read preset offline bandwidth proportion threshold value；
Determine the offline bandwidth threshold of the data transmission link, wherein the offline bandwidth threshold is the offline bandwidth ratio The product of the total bandwidth of example threshold value and the data link；
The offline bandwidth threshold is set by the offline bandwidth.
9. a kind of bandwidth allocation methods, which is characterized in that the described method includes:
Network topology server sends the bandwidth overflow value of data transmission link to bandwidth scheduling server, wherein the bandwidth Bandwidth overflow value described in overflow value is the occupied bandwidth of the data transmission link and preset maximum allowable occupied bandwidth Difference；
Client sends the occupied bandwidth of each data flow in the data transmission link to the bandwidth scheduling server；
The bandwidth scheduling server determines the priority of each data flow；According to the bandwidth overflow value, each data flow institute The bandwidth and priority of occupancy are redistributed bandwidth for the data flow in the data transmission link, and are generated and data flow pair The bandwidth allocation information answered, wherein the bandwidth allocation information includes bandwidth allocation instruction；It will bandwidth corresponding with data flow point Client corresponding with data flow is sent to information；
The client is instructed also according to the bandwidth allocation that the bandwidth scheduling server is sent in the data transmission link Data carry out bandwidth setting；
Wherein, described according to the bandwidth overflow value, the occupied bandwidth of each data flow and priority, it is transmitted for the data Data flow in link redistributes bandwidth, and generates bandwidth allocation information corresponding with data flow, comprising:
According to the bandwidth overflow value and the occupied bandwidth of each data flow, according to the sequence of priority from low to high, for institute It states the data flow in data transmission link and redistributes bandwidth, and generate bandwidth allocation information corresponding with data flow.
10. device is arranged in a kind of bandwidth, which is characterized in that described device includes:
First acquisition unit is configured to obtain the bandwidth overflow value of data transmission link, wherein the bandwidth overflow value is institute State the difference of the occupied bandwidth of data transmission link Yu preset maximum allowable occupied bandwidth；
Second acquisition unit is configured to obtain the occupied bandwidth of each data flow in the data transmission link, and really The priority of fixed each data flow；
Allocation unit is configured to according to the bandwidth overflow value, the occupied bandwidth of each data flow and priority, is described Data flow in data transmission link redistributes bandwidth, and generates bandwidth allocation information corresponding with data flow, wherein described Bandwidth allocation information includes bandwidth allocation instruction；
Transmission unit, be configured to by and the corresponding bandwidth allocation information of data flow be respectively sent to client corresponding with data flow End, so that client is instructed according to the bandwidth allocation carries out bandwidth setting to the data flow in the data transmission link；
Wherein, the allocation unit is further configured to:
According to the bandwidth overflow value and the occupied bandwidth of each data flow, according to the sequence of priority from low to high, for institute It states the data flow in data transmission link and redistributes bandwidth, and generate bandwidth allocation information corresponding with data flow.
11. device is arranged in bandwidth according to claim 10, which is characterized in that the first acquisition unit further configures For:
The bandwidth overflow value of data transmission link is periodically obtained from network topology server.
12. device is arranged in bandwidth according to claim 10, which is characterized in that the second acquisition unit further configures For:
Obtain the precedence information of pre-set each data flow；And
Based on the precedence information, each data flow in the data transmission link is sorted out respectively and is extremely divided with priority Queue in；
Wherein, the queue includes Low Priority Queuing, middle priority query and high-priority queue, the Low Priority Queuing In each data flow priority lower than each data flow in the middle priority query priority, in the middle priority query Priority of the priority of each data flow lower than each data flow in the high-priority queue.
13. device is arranged in bandwidth according to claim 12, which is characterized in that the allocation unit further configures use In:
Preset round-robin scheduling number is read, using the round-robin scheduling number as the first numerical value, executes following bandwidth allocation Step: the first release bandwidth is determined；It is not more than the bandwidth overflow value in response to the first release bandwidth, it will be described low preferential The bandwidth of target data stream in grade queue is set as the first bandwidth, and determines the second release bandwidth；It is released in response to described first Put bandwidth and the second release bandwidth and no more than the bandwidth overflow value, by the number of targets in the middle priority query It is set as the second bandwidth according to the bandwidth of stream, and determines that third discharges bandwidth；By the first release bandwidth, the second release band The sum of the wide and described third release bandwidth three is determined as always discharging bandwidth, is not more than the band in response to total release bandwidth Wide overflow value sets third bandwidth for the bandwidth of the target data stream in the high-priority queue, and determines second value, Wherein, the second value is that first numerical value subtracts 1；
Wherein, first bandwidth, second bandwidth, the third bandwidth are respectively the default minimum of low-priority data stream Bandwidth and the product of first numerical value, the product of the default minimum bandwidth of middle priority traffic and first numerical value, height The product of the default minimum bandwidth of priority traffic and first numerical value；The first release bandwidth, second release Bandwidth, the third release bandwidth be respectively the occupied total bandwidth of the Low Priority Queuing and first bandwidth difference, The occupied total bandwidth of the middle priority query and the occupied total band of the difference of second bandwidth, the high-priority queue The difference of the wide and described third bandwidth；The target data in target data stream, middle priority query in the Low Priority Queuing Stream, the target data stream in high-priority queue be respectively in the Low Priority Queuing occupied bandwidth not less than described the Data flow, described of the occupied bandwidth not less than second bandwidth in the data flow of one bandwidth, the middle priority query Occupied bandwidth is not less than the data flow of the third bandwidth in high-priority queue.
14. device is arranged in bandwidth according to claim 13, which is characterized in that the allocation unit further configures use In:
In response to successively determine it is described first release band be wider than the bandwidth overflow value, it is described first release bandwidth with it is described The sum of second release bandwidth is wider than the bandwidth overflow value greater than the bandwidth overflow value, total release band, then according to pre- If minimax fairness policy, be followed successively by the target data stream in the Low Priority Queuing, in the middle priority query Target data stream, the target data stream in the high-priority queue redistributes bandwidth, and generates bandwidth allocation information.
15. device is arranged in bandwidth according to claim 13, which is characterized in that the allocation unit further configures use In:
It is greater than zero in response to the second value, the second value is continued to execute into the bandwidth allocation as the first numerical value and is walked Suddenly.
16. device is arranged in bandwidth according to claim 13, which is characterized in that the allocation unit further configures use In:
It is equal to zero in response to the second value, according to the pre-set bandwidths threshold value of each priority, is followed successively by each priority Data flow redistributes bandwidth, and generates bandwidth allocation information, wherein the pre-set bandwidths threshold value of each priority is not more than should The default minimum bandwidth of priority.
17. device is arranged in bandwidth according to claim 10, which is characterized in that described device further include:
Third acquiring unit is configured to obtain the total bandwidth of the data transmission link and offline bandwidth；
Reading unit is configured to read preset offline bandwidth proportion threshold value；
Determination unit is configured to determine the offline bandwidth threshold of the data transmission link, wherein the offline bandwidth threshold For the product of the offline bandwidth proportion threshold value and the total bandwidth of the data link；
Setting unit is configured to set the offline bandwidth threshold for the offline bandwidth.
18. a kind of bandwidth distribution system, which is characterized in that the system comprises:
Network topology server, for sending the bandwidth overflow value of data transmission link to bandwidth scheduling server, wherein described Bandwidth overflow value described in bandwidth overflow value is the occupied bandwidth of the data transmission link and preset maximum allowable occupancy band Wide difference；
Client, it is occupied for sending each data flow in the data transmission link to the bandwidth scheduling server Bandwidth；
The bandwidth scheduling server, for determining the priority of each data flow；According to the bandwidth overflow value, each data Occupied bandwidth and priority are flowed, redistributes bandwidth, and generation and data for the data flow in the data transmission link Flow corresponding bandwidth allocation information, wherein the bandwidth allocation information includes bandwidth allocation instruction；It will band corresponding with data flow Width distribution information is sent to client corresponding with data flow；
The bandwidth allocation that the client is also used to be sent according to the bandwidth scheduling server is instructed to the data chain Data in road carry out bandwidth setting；
Wherein, the bandwidth scheduling server, is further used for:
According to the bandwidth overflow value and the occupied bandwidth of each data flow, according to the sequence of priority from low to high, for institute It states the data flow in data transmission link and redistributes bandwidth, and generate bandwidth allocation information corresponding with data flow.
CN201610969178.6A 2016-10-31 2016-10-31 Bandwidth setting method, device and system Active CN106453143B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610969178.6A CN106453143B (en) 2016-10-31 2016-10-31 Bandwidth setting method, device and system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610969178.6A CN106453143B (en) 2016-10-31 2016-10-31 Bandwidth setting method, device and system

Publications (2)

Publication Number Publication Date
CN106453143A CN106453143A (en) 2017-02-22
CN106453143B true CN106453143B (en) 2019-10-11

Family

ID=58180775

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610969178.6A Active CN106453143B (en) 2016-10-31 2016-10-31 Bandwidth setting method, device and system

Country Status (1)

Country Link
CN (1) CN106453143B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111953538A (en) * 2020-07-31 2020-11-17 深圳市高德信通信股份有限公司 CDN bandwidth scheduling system based on big data processing

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108667748B (en) * 2017-03-29 2021-02-12 华为技术有限公司 Method, device, equipment and storage medium for controlling bandwidth
CN109274736B (en) * 2018-09-12 2021-08-03 奇安信科技集团股份有限公司 Data stream release method and device
CN110166368B (en) * 2019-04-30 2022-11-08 广州微算互联信息技术有限公司 Cloud storage network bandwidth control system and method
CN114189448A (en) * 2021-12-14 2022-03-15 中国建设银行股份有限公司 Data processing method, device and equipment
CN115174408B (en) * 2022-06-20 2024-01-09 北京达佳互联信息技术有限公司 Data transmission method, device and system, electronic equipment and storage medium

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102348241A (en) * 2011-11-01 2012-02-08 邦讯技术股份有限公司 Home node base station and bandwidth allocation method thereof
CN103533032A (en) * 2013-09-26 2014-01-22 北京奇虎科技有限公司 Bandwidth adjusting device and method
CN103986715A (en) * 2014-05-21 2014-08-13 海信集团有限公司 Network traffic control method and device
CN105721350A (en) * 2016-03-04 2016-06-29 深圳市共进电子股份有限公司 Intelligent bandwidth allocation method and apparatus

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2406462A (en) * 2003-09-25 2005-03-30 Nokia Corp Multicasting apparatus

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102348241A (en) * 2011-11-01 2012-02-08 邦讯技术股份有限公司 Home node base station and bandwidth allocation method thereof
CN103533032A (en) * 2013-09-26 2014-01-22 北京奇虎科技有限公司 Bandwidth adjusting device and method
CN103986715A (en) * 2014-05-21 2014-08-13 海信集团有限公司 Network traffic control method and device
CN105721350A (en) * 2016-03-04 2016-06-29 深圳市共进电子股份有限公司 Intelligent bandwidth allocation method and apparatus

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111953538A (en) * 2020-07-31 2020-11-17 深圳市高德信通信股份有限公司 CDN bandwidth scheduling system based on big data processing

Also Published As

Publication number Publication date
CN106453143A (en) 2017-02-22

Similar Documents

Publication Publication Date Title
CN106453143B (en) Bandwidth setting method, device and system
CN106534333B (en) A kind of two-way choice calculating discharging method based on MEC and MCC
CN105103506B (en) For the method and system for the non-homogeneous bandwidth request allocation bandwidth in system for cloud computing
CN105122876B (en) Communication system
JP3989443B2 (en) Method for controlling a web farm and web farm
CN109600262A (en) Resource self-configuring and self-organization method and device in URLLC transmission network slice
US9560694B2 (en) Cache-induced opportunistic MIMO cooperation for wireless networks
CN110463140A (en) The network Service Level Agreement of computer data center
CN103532873B (en) flow control policy applied to distributed file system
CN102647760B (en) Multi-service-network-based efficient service resource management method
CN105446817B (en) A kind of federated resource configuration of reservations algorithm based on robust optimization in mobile cloud computing
CN105897612B (en) A kind of method and system based on the distribution of SDN multi service dynamic bandwidth
Kim et al. Dynamic bandwidth provisioning using ARIMA-based traffic forecasting for Mobile WiMAX
CN112217725B (en) Delay optimization method based on edge calculation
CN105262703A (en) Routing bandwidth allocation method based on double priorities
CN109743751B (en) Resource allocation method and device for wireless access network
CN102868638A (en) Method and system for dynamically regulating bandwidth
CN104901902B (en) A kind of flow control methods and device
CN107846341A (en) Method, relevant apparatus and the system of schedules message
CN114205317B (en) SDN and NFV-based service function chain SFC resource allocation method and electronic equipment
CN109041236B (en) Wireless resource allocation method and device for services with different weights
CN110167031A (en) A kind of resource allocation methods towards centralized base station, equipment and storage medium
Tolosana-Calasanz et al. End-to-end qos on shared clouds for highly dynamic, large-scale sensing data streams
CN105933167A (en) Method and device for improving utilization rates of link bandwidths
CN110191362B (en) Data transmission method and device, storage medium and electronic equipment

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant