CN102340443B - Traffic scheduling device and method for packet switched network - Google Patents
Traffic scheduling device and method for packet switched network Download PDFInfo
- Publication number
- CN102340443B CN102340443B CN201010236242.2A CN201010236242A CN102340443B CN 102340443 B CN102340443 B CN 102340443B CN 201010236242 A CN201010236242 A CN 201010236242A CN 102340443 B CN102340443 B CN 102340443B
- Authority
- CN
- China
- Prior art keywords
- queue
- mandate
- surplus
- overall
- packet
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a traffic scheduling device and a traffic scheduling method for a packet switched network. The device comprises a queue management module and an overall authorized surplus maintenance module, wherein the overall authorized surplus maintenance module is used for maintaining overall authorized surpluses of all queues in real time, distributing the overall authorized surplus to a queue to be authorized, and transmitting a first packet transmission enabling signal; and the queue management module is used for transmitting a data packet in the queue to be authorized according to the received first packet transmission enabling signal. By the device and the method, overall authorized surplus values of each queue are maintained by adopting an overall authorized surplus bucket mechanism, and the overall authorized surpluses are selectively reserved for certain requesting queues which are unauthorized. In such a way, scattered authorized surplus values of each queue can be aggregated and utilized, thereby increasing the utilization rate of a real-time bandwidth.
Description
Technical field
The present invention relates to communications industry field of data service, the apparatus and method of flow scheduling in a kind of packet network.
Background technology
In the packet network of variable length, realizing the scheduling of QoS flow amount has multiple method.Wherein in a kind of method, first packet enters in the corresponding queue of input side and waits in line, and user needs the parameters such as the priority to respective queue, weight to be configured.Outlet side scheduler can wrap into group situation and relevant parameter to input side queue distribution authorization according to respective queue, and input side queue only has and obtains enough mandates and just can carry out operation of giving out a contract for a project.
In the above-mentioned methods, due to the difficulty on hardware implementing, outlet side scheduler can not carry out warrant distributing in units of byte, can only distribute according to the fixed cycle with the mandate granularity of fixed size (representing certain byte number), this represent a constant outlet bandwidth, scheduling is the distribution fair as far as possible carried out limited outlet bandwidth.In queue, the sending strategy of packet is according to as follows: input side packet is first to the mandate of outlet side scheduler request after entering queue, and after only having the mandate obtaining and be more than or equal to current first packet bag length, the first packet of this queue just can send.Owing to inputting the long scope of bag very wide (from a few crossed joint to upper kilobytes) of packet, therefore there will be Bao Changyu and authorize granularity (or authorizing the multiple of granularity) unmatched situation, thus cause occurring authorizing surplus.The mandate of authorizing the appearance of surplus namely to represent scheduler distribution is not fully utilized, and real-time bandwidth is wasted.And meanwhile, but other queue likely has packet pending not yet authorized, and that is real-time bandwidth does not obtain the most reasonably utilizing.Generally speaking, the basic reason that the problems referred to above occur is that Bao Changyu authorizes not mating of granularity.
In addition, according to set bidding strategy, one is wrapped greatly the needs mandate of saving bit by bit for a long time and just can send, if there is the large bag of several queues to wait for mandate just at the same time, then need to wait for the longer time, thus produce very large delay, and have an opportunity to form burst and flow jitter, these are all that user does not want to see.
Realizing in process of the present invention, inventor recognizes that prior art exists following defect: because the Bao Changyu of packet authorizes not mating of granularity, the mandate of scheduler distribution can not be fully utilized, and causes the waste of real-time bandwidth.
Summary of the invention
Main purpose of the present invention is the apparatus and method providing flow scheduling in a kind of packet network, not mating of granularity is authorized to solve the above-mentioned Bao Changyu due to packet, the mandate of scheduler distribution can not be fully utilized, and causes the problem of the waste of real-time bandwidth.
According to an aspect of the present invention, provide the device of flow scheduling in a kind of packet network, comprise queue management module, overall mandate surplus maintenance module, wherein: overall mandate surplus maintenance module, for the overall mandate surplus of the whole queue of real-time servicing, surplus totally will be authorized to be distributed to the queue waited for and authorizing, and to send first and to give out a contract for a project enable signal; Queue management module, for giving out a contract for a project enable signal according to receiving first, sends the packet in the queue waiting for and authorizing.
In the technical program, said apparatus can also comprise scheduler module, wherein: queue management module, also for when packet is joined the team, sends data handbag long message and authorizes surplus maintenance module to overall; Overall mandate surplus maintenance module, also for receiving package long message, safeguards the queue depth of respective queue, and produces authorization requests; Scheduler module, for receiving authorization requests, produces the mandate representing fixed word joint number by the fixed cycle, and mandate is sent to overall mandate surplus maintenance module; Overall mandate surplus maintenance module, also for by warrant distributing to waiting for the queue of authorizing, and generate second and to give out a contract for a project enable signal; Queue management module, also for giving out a contract for a project enable signal according to receiving second, sends the packet in the queue waiting for and authorizing.
Preferably, in the technical program, overall surplus maintenance module of authorizing comprises: totally mandate surplus upgrades submodule, totally authorizes surplus: have queue to obtain the authorization for upgrading in such a way, overall mandate granularity of authorizing surplus to add mandate correspondence; Have Packet Generation in queue, overall bag of authorizing surplus to deduct packet is long; Borrowing in advance submodule, for when overall authorize surplus to be greater than predetermined threshold value time, transmission first is given out a contract for a project enable signal.
Preferably, in the technical program, overall mandate surplus maintenance module is also for safeguarding single mandate surplus and the single queue degree of depth of each queue, overall mandate surplus maintenance module comprises: single mandate surplus upgrades submodule and the single queue degree of depth upgrades submodule, single mandate surplus upgrades submodule and the single queue degree of depth and upgrades submodule and safeguard the respective mandate surplus of each queue and queue depth, wherein, single mandate surplus upgrades submodule, for upgrading the single mandate surplus of the queue of its correspondence in such a way: queue is authorized, the single mandate surplus that then queue is corresponding adds authorizes corresponding mandate granularity, queue sends a packet, then the bag that the single mandate surplus that queue is corresponding deducts packet is long, the single queue degree of depth upgrades submodule, and for upgrading the single queue degree of depth of its correspondence in such a way: queue has data to wrap into team, then to add the bag of packet long for the single queue degree of depth of its correspondence, queue sends a packet, then the bag that the single queue degree of depth that queue is corresponding deducts packet is long, borrowing in advance qualification submodule, is greater than single mandate surplus value for the queue depth corresponding when queue, and in queue, first packet bag is grown up in single mandate surplus value, then queue is distributed in borrowing in advance qualification, borrowing in advance submodule, for when overall mandate surplus is greater than predetermined threshold value, is distributed to the queue with borrowing in advance qualification by totally authorizing surplus.
According to a further aspect in the invention, provide the method for flow scheduling in a kind of packet network, comprise: overall overall mandate surplus of authorizing the whole queue of surplus maintenance module real-time servicing, will totally authorize surplus to be distributed to the queue waited for and authorizing, and send first and to give out a contract for a project enable signal; Queue management module to be given out a contract for a project enable signal according to receiving first, sends the packet in the queue waiting for and authorizing.
In the present invention, adopt total total mandate surplus value of authorizing surplus bucket mechanism to safeguard each queue, and asking always authorizing surplus to lend some selectively in advance and not yet authorized queue.Mandate surplus value fragmentary for each queue can gather and be used by this mode, thus improves the utilance of real-time bandwidth.
Accompanying drawing explanation
Accompanying drawing described herein is used to provide a further understanding of the present invention, and form a application's part, schematic description and description of the present invention, for explaining the present invention, does not form inappropriate limitation of the present invention.In the accompanying drawings:
Fig. 1 is the schematic diagram according to flow scheduling device in apparatus of the present invention embodiment one packet network;
Fig. 2 is the Organization Chart according to flow scheduling device in apparatus of the present invention embodiment two packet network;
Fig. 3 is the flow chart according to traffic scheduling method in the inventive method embodiment one packet network;
Fig. 4 is giving out a contract for a project and the schematic diagram of authorizing surplus to safeguard according to single queue in traffic scheduling method in the inventive method embodiment two packet network;
Fig. 5 is the schematic diagram according to the maintenance strategy of Total value in traffic scheduling method in the inventive method embodiment two packet network;
Fig. 6 is according to schematic diagram of authorizing surplus bucket mechanism total in traffic scheduling method in the inventive method embodiment three packet network.
Embodiment
Device embodiment one:
Fig. 1 is the schematic diagram according to flow scheduling device in apparatus of the present invention embodiment one packet network.As shown in Figure 1, the device of flow scheduling in the present embodiment packet network, comprise queue management module 102, overall mandate surplus maintenance module 104, wherein: overall mandate surplus maintenance module, for the overall mandate surplus of the whole queue of real-time servicing, surplus totally will be authorized to be distributed to the queue waited for and authorizing, and to send first and to give out a contract for a project enable signal; Queue management module, for giving out a contract for a project enable signal according to receiving first, sends the packet in the queue waiting for and authorizing.
Present embodiments providing a kind of total surplus bucket of authorizing machine-processed, in order to safeguard total mandate surplus value of each queue, and asking always authorizing surplus to lend some selectively in advance and not yet authorized queue.Mandate surplus value fragmentary for each queue can gather and be used by this mode, thus improves the utilance of real-time bandwidth.
Device embodiment two:
Flow scheduling device in packet network to device embodiment one is specifically described by the present embodiment.Fig. 2 is the Organization Chart according to flow scheduling device in apparatus of the present invention embodiment two packet network.As shown in Figure 2, in the present embodiment:
The packet that each queue was in charge of and was operated to queue management module is joined the team out team.When packet is joined the team, then send bag long message and safeguard the respective queue degree of depth to overall surplus maintenance module of authorizing.When receiving overall enable signal of giving out a contract for a project of authorizing surplus maintenance module to send, just send the packet in respective queue.This module is a passive executor.
Scheduler module, mainly carries out the distribution of authorizing.This module produces the mandate representing fixed word joint number by the fixed cycle, receive the authorization requests of overall bandwidth on demand of authorizing surplus maintenance module to send, according to parameters such as priority, weight, shaping bandwidth, by adopting various dispatching algorithm, at utmost distribution authorization gives each queue liberally, to meet their bandwidth request.
Overall mandate surplus maintenance module, in order to safeguard queue depth's (long sum of all bags in a queue) of each queue and to authorize surplus, and the overall mandate surplus (Total value) that is always authorized all queues of surplus bucket real time record is set, namely represent not by the total remaining bandwidth be finished in time.When arbitrary queue obtains a mandate, Total value just adds that is authorized a granularity; When certain queue sends a packet, Total value just deducts corresponding byte number.By always authorizing setting up of surplus bucket, effectively can utilize the mandate surplus value remained by individual queue, fragmentary bandwidth left is gathered, lend the queue of being badly in need of authorizing and use.
The present embodiment is the specific implementation of device embodiment one, and has whole beneficial effects of above-described embodiment, no longer repeats herein.
Device embodiment three:
Packet Generation strategy in the present embodiment is, giving out a contract for a project of queue adopts following mechanism to perform with authorizing surplus maintenance strategy: input side packet enter queue after elder generation to the mandate of outlet side scheduler request, after queue only has the mandate obtaining and be more than or equal to current first packet bag length, this packet just can send.When can send out (queue depth is zero) when certain queue has not had packet and have mandate surplus, the surplus of queue authorize itself is reset but always authorizes surplus bucket not reset.
In the present embodiment, overall surplus maintenance module of authorizing is also for safeguarding single mandate surplus and the single queue degree of depth of each queue.Overall mandate surplus maintenance module comprises: overall mandate surplus upgrades submodule, for authorizing surplus to upgrade to overall; Single mandate surplus upgrades submodule, for upgrading single mandate surplus; The single queue degree of depth upgrades submodule, for upgrading the single queue degree of depth; Borrowing in advance qualification submodule, be greater than single mandate surplus value, and in queue, first packet bag is grown up in single mandate surplus value for the queue depth corresponding when queue, then queue obtains borrowing in advance qualification; Borrowing in advance submodule, for when overall authorize surplus to be greater than preset value time, send first and to give out a contract for a project enable signal, the first enable signal instruction of giving out a contract for a project has totally authorizing surplus to be distributed to the queue borrowing qualification in advance.Be described to the method for each module actual motion below.
Overall mandate surplus upgrades submodule, for upgrading described overall mandate surplus in such a way: A, has queue to obtain the authorization, and overall mandate granularity of authorizing surplus to add mandate correspondence; B, has Packet Generation in queue, and overall bag of authorizing surplus to deduct packet is long.
Borrowing in advance submodule, for when overall authorize surplus to be greater than predetermined threshold value time, transmission first is given out a contract for a project enable signal.Preferably, above-mentioned predetermined threshold value is 0.
Single mandate surplus upgrades submodule, and for upgrading the single mandate surplus of single queue in such a way: A, queue is authorized, then corresponding single mandate surplus adds authorizes corresponding mandate granularity; B, queue sends a packet, then the bag that the single mandate surplus that queue is corresponding deducts packet is long.
The single queue degree of depth upgrades submodule, and for upgrading the queue depth of single queue in such a way: C, queue has data to wrap into team, then to add the bag of packet long for the single queue degree of depth of its correspondence; D, queue sends a packet, then the bag that the single queue degree of depth that queue is corresponding deducts packet is long.
Borrowing in advance qualification submodule, is greater than single mandate surplus value for the queue depth corresponding when queue, and in queue, first packet bag is grown up in single mandate surplus value, then queue obtains borrowing in advance qualification.
Borrowing in advance submodule, for when overall authorize surplus to be greater than predetermined threshold value time, transmission first is given out a contract for a project enable signal.
In the present embodiment, single mandate surplus upgrades submodule and single queue degree of depth renewal submodule adopts the form of form to carry out storing and upgrading.
The present embodiment has whole beneficial effects of device embodiment one, and by the control to borrowing in advance qualification, namely in queue, first packet bag is grown up in the queue acquisition borrowing in advance qualification of single mandate surplus value, can effectively reduce the delay and jitter that packet in queue (especially large bag) sends.Flow exports in as far as possible level and smooth mode, avoids the formation of several large bag and sends and the burst that brings and the impact to subsequent module buffer memory simultaneously.
Embodiment of the method one:
Fig. 3 is the flow chart according to traffic scheduling method in the inventive method embodiment one packet network.As shown in Figure 3, the present embodiment comprises:
Step S302, overall overall mandate surplus of authorizing the whole queue of surplus maintenance module real-time servicing, will totally authorize surplus to be distributed to the queue waited for and authorizing, and send first and to give out a contract for a project enable signal;
Step S304, queue management module to be given out a contract for a project enable signal according to receiving first, sends the packet in the queue waiting for and authorizing.
The present embodiment is corresponding with device embodiment one, and has whole beneficial effects of this embodiment, no longer repeats herein.
Embodiment of the method two:
The Packet Generation strategy of the present embodiment is, giving out a contract for a project of queue adopts following mechanism to perform with authorizing surplus maintenance strategy: input side packet enter queue after elder generation to the mandate of outlet side scheduler request, after queue only has the mandate obtaining and be more than or equal to current first packet bag length, this packet just can send.When can send out (queue depth is zero) when certain queue has not had packet and have mandate surplus, the surplus of queue authorize itself is reset but always authorizes surplus bucket not reset.
Fig. 4 is giving out a contract for a project and the schematic diagram of authorizing surplus to safeguard according to single queue in traffic scheduling method in the inventive method embodiment two packet network.As shown in Figure 4, in the present embodiment:
1) each queue will be safeguarded and authorize surplus and queue depth's information, and their renewal has 3 kinds of trigger conditions:
A. queue obtains a mandate, then it authorizes surplus value to add a mandate granularity;
B. queue sends a packet, then its queue depth and to authorize surplus value all to deduct this data handbag long;
C. queue has data to wrap into team, then its queue depth adds that this data handbag is long;
2) after mandate surplus value or queue depth's information have renewal, the size of two values is compared:
A. when queue depth be less than authorize surplus value time, by all Packet Generations in queue, be then clearly zero by unnecessary mandate surplus;
B. when queue depth is greater than mandate surplus value, compare queue first packet and the size of authorizing surplus value: if a) first packet bag long being less than authorizes surplus value, then send this packet, and upgrade queue depth and mandate surplus value; If b) first packet bag is grown up in mandate surplus value, then continue to wait for and authorize, and this queue obtains from total qualification of authorizing the borrowing in advance of surplus bucket to authorize.
Because Bao Changyu authorizes granularity not necessarily can mate, will produce mandate surplus, time after giving out a contract for a project, queue depth is empty, the mandate surplus in queue will be cleared.Arrange one and always authorize surplus bucket.The overall mandate surplus (Total value) of all queues of total mandate surplus bucket real time record, namely represents not by the total remaining bandwidth be finished in time.Fig. 5 is the schematic diagram according to the maintenance strategy of Total value in traffic scheduling method in the inventive method embodiment two packet network.As shown in Figure 5, in the present embodiment:
1) renewal of Total value has 2 kinds of trigger conditions:
As long as A. there is a queue to obtain a mandate, Total value just adds that is authorized a granularity;
As long as B. have Packet Generation, Total value just deducts corresponding byte number;
2) the positive and negative of Total value is then judged:
A. when Total value is less than 0, then the renewal waiting for Total value is continued;
B. when Total value is more than or equal to 0, then selecting one and waiting for the queue of authorizing and giving out a contract for a project, lending the corresponding byte number of this queue in advance by totally authorizing surplus.
Specifically, when each queue obtains a mandate, total Total value of surplus bucket of authorizing authorizes granularity accordingly with regard to needing to add, when often sending a bag, it is long that Total value just deducts corresponding bag, and total surplus bucket of authorizing can not fall clearly unnecessary mandate surplus.Like this, the mandate surplus being equivalent to single queue is taken in total mandate surplus bucket public.For the mandate surplus that these are public, total surplus bucket of authorizing adopts certain selection mechanism, lends certain first packet and is greater than himself mandate surplus value and is waiting for the queue of authorizing and providing, can first borrow to authorizing and giving out a contract for a project.Total mandate surplus bucket, only when Total value is greater than 0, just can be authorized toward for public use.And after a queue borrows mandate to give out a contract for a project in advance, also can obtain the mandate of previously application, additional surplus can be cleared again and be placed on and always be authorized in surplus bucket, for now other need the queue of bandwidth.
It is machine-processed that the present embodiment have employed a kind of total surplus bucket of authorizing, and in order to safeguard total mandate surplus value (Total value) of each queue, and asking always authorizing surplus to lend some selectively in advance and not yet authorized queue.Mandate surplus value fragmentary for each queue can gather and be used by this mode, thus improves the utilance of real-time bandwidth, and effectively reduces the delay and jitter that packet in queue (especially large bag) sends.Flow exports in as far as possible level and smooth mode, avoids the formation of several large bag and sends and the burst that brings and the impact to subsequent module buffer memory simultaneously.
Embodiment of the method three:
The present embodiment is by giving out a contract for a project and authorizing that surplus is safeguarded, the maintenance strategy of Total value is described respectively to single queue.Fig. 6 is according to schematic diagram of authorizing surplus bucket mechanism total in traffic scheduling method in the inventive method embodiment three packet network.Traffic scheduling method in composition graphs 5 pairs of packet networks is described in detail by the present embodiment.
As shown in Figure 6, suppose a scheduler, input side is connected to each and every one queue limited, and all likely packet receiving is given out a contract for a project and sent authorization requests state to carry out bandwidth application.The distribution scheduling of authorizing and traffic shaping all remain relatively independent, according to the information such as priority, weight, the mandate (be called one authorize granularity) representing fixed size is distributed to each queue liberally according to the fixed cycle, this represent a fixing outlet bandwidth value.Such as under the clock frequency of 500MHz, every 20 clk distribute the mandate of a 400B, represent the outlet bandwidth of 10Gbps.Queue depth's information and the mandate earnings information of individual queue are stored in overall mandate in the queue depth/mandate surplus Maintenance Table of surplus maintenance module.
Under the strategy that the present embodiment uses, newly wrap into team when certain queue has, the bag long message sending this bag is authorized surplus maintenance module to overall by queue management module.This module queue depth/mandate surplus Maintenance Table is safeguarded the queue depth of individual queue and is authorized earnings information, and these two all in units of byte.Surplus maintenance module can be authorized to give out a contract for a project to queue and send out how many bag make judgement according to this table is overall, can give out a contract for a project, send an enable signal of giving out a contract for a project to queue management module, then corresponding data bag wherein just can send by respective queue.
Queue 0: had that a 8000B's wrap into team greatly, and due to positive credit mechanism, waiting for the distribution of mandate, now have accumulated 10 mandates, still needed 10, this large bag could be sent; Meanwhile, this queue is qualified authorizes borrowing in advance surplus bucket to authorize from total;
Queue 1: have the parcel of 3 80B to join the team (queue depth 80*3=240B), and obtained a mandate (total mandate surplus bucket is corresponding adds that is authorized a granularity) in a upper warrant distributing moment; These 3 parcels of subsequent time can send, and mandate surplus are deducted 240B (Total value also deduct 240B) simultaneously, when judging that queue depth is 0 afterwards by the mandate surplus clear 0 of 400-240=160B;
Queue 2: had that a 8000B's wrap into team greatly, is waiting for the distribution of mandate, now have accumulated 11 mandates, still needed 9, could send this large bag; Meanwhile, this queue is qualified authorizes borrowing in advance surplus bucket to authorize from total; Next, total mandate surplus bucket (Total > 0) will be borrowed in advance and license to this queue, and the large bag of this 8000B is sent, and authorizes surplus to be updated to 400*11-8000=-3600B;
Queue 3: had the packet of 1 1000B to join the team, and saved bit by bit 1 mandate, need to continue to wait for mandate; Meanwhile, this queue is qualified authorizes borrowing in advance surplus bucket to authorize from total;
Queue 4: had the parcel of two 60B and 80B to join the team, and applying for authorizing; Now have the packet of 1 1000B to join the team, queue depth will be updated to 60+80+1000=1140B; In a following warrant distributing moment, this queue can obtain a mandate, authorizes surplus to be updated to 0+400=400B;
Queue X: the initial queue degree of depth is 0, is just having that a 600B's newly wrap into team, and queue depth is updated to 600B, and at subsequent time to scheduler application mandate; Meanwhile, this queue also will obtain from total qualification of authorizing the borrowing in advance of surplus bucket to authorize.
In the present invention, after queue receives mandate, do not give out a contract for a project immediately enable to actual arrays corresponding in queue management module, but first upgrade the table that degree of depth is number of queues, safeguard the mandate surplus content of corresponding list item.
The present embodiment giving out a contract for a project and authorizing that surplus is safeguarded, the maintenance strategy of Total value has been described in detail single queue, have whole beneficial effects of embodiment of the method three, and exploitativeness is stronger.
Embodiment of the method four:
As shown in Figure 6, arrange total mandate surplus bucket, the real-time distribution that statistics is authorized and overall surplus, unit is byte B.When Total value is greater than zero, total surplus bucket of authorizing can borrow the queue licensing to some mandates deficiency (queue depth > authorizes surplus) in advance.If scheduler mandate granularity is 400B, certain moment only has four queue request mandates, they are obtained the authorization with polling mode equal proportion, and each queue has that a 8000B's wrap into team greatly simultaneously, needs 8000/400=20 mandate could send the large bag of a 8000B under normal circumstances.Table 1 is Total borrowing in advance licensing process table.As shown in table 1:
Table 1 is Total borrowing in advance licensing process table.
| Authorization cycles | 0 | 1-4 | .. | 17-20 | 20 | .. | 37-40 | 40 | .. | 57-60 | 60 | ... | 80 |
| Total(*400B) | -20 | -16 | .. | 0 | -20 | .. | 0 | -20 | .. | 0 | -20 | ... | 0 |
| a(*400B) | -20 | -19 | . | -15 | -15 | .. | -10 | -10 | .. | -5 | -5 | ... | 0 |
| b(*400B) | 0 | 1 | .. | 5 | -15 | .. | -10 | -10 | .. | -5 | -5 | ... | 0 |
| c(*400B) | 0 | 1 | .. | 5 | 5 | .. | 10 | -10 | .. | -5 | -5 | ... | 0 |
| d(*400B) | 0 | 1 | .. | 5 | 5 | 10 | 10 | 15 | -5 | ... | 0 |
When system is initial, the queue depth of individual queue is all 8000B, and mandate surplus is 0, Total=0.Due to Total non-negative, so can borrow mandate in advance, then first queue a borrows in advance and authorizes and can give out a contract for a project, and is authorized surplus to become-20*400B=-8000B, and Total value also becomes-8000B.Then authorize and issue this four queues in turn, often distributing a Total value also increases 400B.
At all after dates of the 20th warrant distributing, Total becomes 0, now can borrow mandate in advance again, and queue b can obtain borrowing in advance power, and it authorizes surplus to become (5-20) * 400B=-6000B, Total=-20*400B=-8000B.
At all after dates of the 40th warrant distributing, Total value reverts to 0 again, and now always authorize the borrowing in advance of surplus bucket to license to queue c, it authorizes surplus to be updated to (10-20) * 400B=-4000B, Total=-20*400B=-8000B.
At all after dates of the 60th warrant distributing, Total value reverts to 0 again, and now always authorize the borrowing in advance of surplus bucket to license to queue d, it authorizes surplus to be updated to (15-20) * 400B=-2000B, Total=-20*400B=-8000B.
After 80 warrant distributing cycles altogether, the large bag of 8000B in four queues is sent equably, and individual queue mandate surplus all returns into 0 with Total value.
And under the former technical scheme not adopting total mandate surplus bucket mechanism, four queue poll equal proportions are obtained the authorization, and between the 76th warrant distributing cycle, do not have packet to send the 1st warrant distributing cycle, and in the end four warrant distributing cycles, send the large bag of 4 8000B continuously, form burst flow, this can cause congested to subsequent module buffer memory.The present invention arrange total authorize surplus bucket after, by the stand-by period of authorizing surplus borrowing in advance to reduce packet, and burst is carried out level and smooth, alleviates congested.
Borrowing in advance mechanism can only allow a queue borrowing in advance to authorize a moment, therefore can not form several large bag simultaneously by means of forming another kind of burst situation to bandwidth.And once borrow in advance, Total can be kept at most-8000B, so also only need 20 warrant distributing cycles just just can return, and borrow in advance next time.
The present embodiment is the specific implementation of embodiment of the method two, and has whole beneficial effects of embodiment of the method two, no longer repeats herein.
Obviously, those skilled in the art should be understood that, above-mentioned of the present invention each module or each step can realize with general calculation element, they can concentrate on single calculation element, or be distributed on network that multiple calculation element forms, alternatively, they can realize with the executable program code of calculation element, thus, they can be stored and be performed by calculation element in the storage device, and in some cases, step shown or described by can performing with the order be different from herein, or they are made into each integrated circuit modules respectively, or the multiple module in them or step are made into single integrated circuit module to realize.Like this, the present invention is not restricted to any specific hardware and software combination.
The foregoing is only the preferred embodiments of the present invention, be not limited to the present invention, for a person skilled in the art, the present invention can have various modifications and variations.Within the spirit and principles in the present invention all, any amendment done, equivalent replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (9)
1. the device of flow scheduling in packet network, is characterized in that, comprises queue management module, totally authorizes surplus maintenance module, wherein:
Described overall mandate surplus maintenance module, for the overall mandate surplus of the whole queue of real-time servicing, is distributed to the queue waited for and authorizing by described overall mandate surplus, and sends first and to give out a contract for a project enable signal;
Described queue management module, for giving out a contract for a project enable signal according to receiving described first, sends the described packet waited in the queue of authorizing;
Described overall mandate surplus maintenance module comprises:
Overall mandate surplus upgrades submodule, and for upgrading described overall mandate surplus in such a way: there is queue to obtain the authorization, described overall mandate surplus adds described mandate granularity of authorizing correspondence; Have Packet Generation in queue, the bag that described overall mandate surplus deducts described packet is long;
Borrowing in advance submodule, for when described overall mandate surplus is greater than predetermined threshold value, sends described first and to give out a contract for a project enable signal;
Borrowing in advance qualification submodule, be greater than single mandate surplus value, and in described queue, first packet bag is grown up in described single mandate surplus value, then described queue is distributed in borrowing in advance qualification for the queue depth corresponding when described queue;
Wherein, described borrowing in advance submodule, also for when described overall mandate surplus is greater than predetermined threshold value, is distributed to the queue with described borrowing in advance qualification by described overall mandate surplus.
2. device according to claim 1, is characterized in that, also comprises scheduler module, wherein:
Described queue management module, also for when packet is joined the team, sends data handbag long message to described overall mandate surplus maintenance module;
Described overall mandate surplus maintenance module, also for receiving described bag long message, safeguarding the queue depth of respective queue, and producing authorization requests;
Described scheduler module, for receiving described authorization requests, produces the mandate representing fixed word joint number by the fixed cycle, and described mandate is sent to overall mandate surplus maintenance module;
Described overall mandate surplus maintenance module, also for by warrant distributing to waiting for the queue of authorizing, and generate second and to give out a contract for a project enable signal;
Described queue management module, also for giving out a contract for a project enable signal according to receiving described second, sends the described packet waited in the queue of authorizing.
3. device according to claim 1, it is characterized in that, described overall mandate surplus maintenance module is also for safeguarding single mandate surplus and the single queue degree of depth of each queue, described overall mandate surplus maintenance module comprises: single mandate surplus upgrades submodule and the single queue degree of depth upgrades submodule, single mandate surplus upgrades submodule and the single queue degree of depth and upgrades submodule and safeguard the respective mandate surplus of each queue and queue depth, wherein
Described single mandate surplus upgrades submodule, and for upgrading the single mandate surplus of the queue of its correspondence in such a way: described queue is authorized, then the single mandate surplus that described queue is corresponding adds described mandate granularity of authorizing correspondence; Described queue sends a packet, then the bag that the single mandate surplus that described queue is corresponding deducts described packet is long;
The single queue degree of depth upgrades submodule, and for upgrading the single queue degree of depth of its correspondence in such a way: described queue has data to wrap into team, then to add the bag of described packet long for the single queue degree of depth of its correspondence; Described queue sends a packet, then the bag that the single queue degree of depth that described queue is corresponding deducts described packet is long.
4. device according to claim 3, is characterized in that, described single mandate surplus upgrades submodule and single queue degree of depth renewal submodule adopts the form of form to carry out storing and upgrading.
5. device according to claim 1, is characterized in that, described predetermined threshold value is 0.
6. the method for flow scheduling in packet network, is characterized in that, comprising:
The overall mandate surplus of the whole queue of overall mandate surplus maintenance module real-time servicing, is distributed to the queue waited for and authorizing by described overall mandate surplus, and sends first and to give out a contract for a project enable signal;
Queue management module to be given out a contract for a project enable signal according to receiving described first, sends the described packet waited in the queue of authorizing;
The overall mandate surplus of the whole queue of described overall mandate surplus maintenance module real-time servicing comprises: upgrade described overall mandate surplus in such a way: have queue to obtain the authorization, and described overall mandate surplus adds described mandate granularity of authorizing correspondence; Have Packet Generation in queue, described overall mandate surplus deducts the byte number of described packet; When described overall mandate surplus is greater than predetermined threshold value, sends first and to give out a contract for a project enable signal;
Wherein, when the queue depth that described queue is corresponding is greater than single mandate surplus value, and in described queue, first packet bag is grown up in described single mandate surplus value, then described queue obtains borrowing in advance qualification; Described described overall mandate surplus being distributed to waits for that the queue of authorizing specifically comprises: when described overall mandate surplus is greater than preset value, described overall mandate surplus is distributed to the queue with described borrowing in advance qualification.
7. method according to claim 6, is characterized in that, described overall mandate surplus maintenance module sends first and gives out a contract for a project before enable signal and also comprise:
When packet is joined the team, described queue management module sends described data handbag long message to described overall mandate surplus maintenance module;
Described overall mandate surplus maintenance module will receive described bag long message, safeguard the single queue degree of depth of respective queue, and produce authorization requests and be sent to scheduler module;
Described scheduler module receives described authorization requests, after receiving described authorization requests, produces the mandate representing fixed word joint number, and described mandate is sent to described overall mandate surplus maintenance module by the fixed cycle;
Warrant distributing to waiting for the queue of authorizing, and being generated second and to give out a contract for a project enable signal by described overall mandate surplus maintenance module;
Described queue management module to be given out a contract for a project enable signal according to receiving described second, sends the described packet waited in the queue of authorizing.
8. method according to claim 6, is characterized in that, also comprises: described overall mandate surplus maintenance module safeguards single mandate surplus and the single queue degree of depth of each queue, corresponding each queue:
In the following cases, upgrade in such a way: described queue is authorized to the single mandate surplus of the queue of its correspondence, then corresponding single mandate surplus adds described mandate granularity of authorizing correspondence; Described queue sends a packet, then the bag that the single mandate surplus that described queue is corresponding all deducts described packet is long;
In such a way the single queue degree of depth of its correspondence is upgraded: described queue has data to wrap into team, then the single queue degree of depth of its correspondence adds that the bag of described packet is long; Described queue sends a packet, then the bag that the single queue degree of depth that described queue is corresponding deducts described packet is long.
9. method according to claim 8, is characterized in that, described single mandate surplus and the single queue degree of depth adopt the form of form to carry out storing and upgrading.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010236242.2A CN102340443B (en) | 2010-07-21 | 2010-07-21 | Traffic scheduling device and method for packet switched network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010236242.2A CN102340443B (en) | 2010-07-21 | 2010-07-21 | Traffic scheduling device and method for packet switched network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102340443A CN102340443A (en) | 2012-02-01 |
| CN102340443B true CN102340443B (en) | 2015-07-22 |
Family
ID=45515949
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201010236242.2A Active CN102340443B (en) | 2010-07-21 | 2010-07-21 | Traffic scheduling device and method for packet switched network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102340443B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103379038B (en) * | 2012-04-12 | 2018-08-03 | 南京中兴新软件有限责任公司 | A kind of device and method of flow scheduling |
| US9667561B2 (en) | 2013-04-26 | 2017-05-30 | Mediatek Inc. | Packet output controller and method for dequeuing multiple packets from one scheduled output queue and/or using over-scheduling to schedule output queues |
| CN106856459B (en) * | 2015-12-08 | 2021-09-17 | 中兴通讯股份有限公司 | Message scheduling method and device |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1798087A (en) * | 2004-12-30 | 2006-07-05 | 中兴通讯股份有限公司 | Method of shaping network flow in use for multiple inputs and single output, and of distributing bandwidth |
| CN101702669A (en) * | 2009-11-18 | 2010-05-05 | 上海网宿科技股份有限公司 | Bandwidth allocation method and system |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7876763B2 (en) * | 2004-08-05 | 2011-01-25 | Cisco Technology, Inc. | Pipeline scheduler including a hierarchy of schedulers and multiple scheduling lanes |
| CN101478789B (en) * | 2009-01-09 | 2012-08-15 | 中国科学院计算技术研究所 | Uplink bandwidth allocation method for broadband wireless metropolitan area network |
-
2010
- 2010-07-21 CN CN201010236242.2A patent/CN102340443B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1798087A (en) * | 2004-12-30 | 2006-07-05 | 中兴通讯股份有限公司 | Method of shaping network flow in use for multiple inputs and single output, and of distributing bandwidth |
| CN101702669A (en) * | 2009-11-18 | 2010-05-05 | 上海网宿科技股份有限公司 | Bandwidth allocation method and system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102340443A (en) | 2012-02-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102171580B (en) | Packet aggregation and fragmentation at layer-2 over a managed network | |
| CN104580396B (en) | A kind of method for scheduling task, node and system | |
| CN106030562B (en) | Grouping shaping in network processing unit | |
| US6768716B1 (en) | Load balancing system, apparatus and method | |
| CN100484095C (en) | Method and system for actively managing central queue buffer allocation using a backpressure mechanism | |
| CN110868434B (en) | Block chain consensus method and system of multilayer fragment architecture | |
| CN105099951B (en) | A kind of resource regulating method and management equipment | |
| CN109861920A (en) | A kind of method and device of elasticity current limliting | |
| CN102238068B (en) | Message transmitting method and system | |
| CN112165691A (en) | Content delivery network scheduling method, device, server and medium | |
| CN102387076B (en) | Shaping-combined hierarchical queue scheduling method | |
| CN103379038B (en) | A kind of device and method of flow scheduling | |
| CN103916269A (en) | Method And System For Weighted Fair Queuing | |
| Anderson et al. | A contract and balancing mechanism for sharing capacity in a communication network | |
| CN102340443B (en) | Traffic scheduling device and method for packet switched network | |
| CN103036792A (en) | Transmitting and scheduling method for maximizing minimal equity multiple data streams | |
| CN104811467B (en) | The data processing method of aggreggate utility | |
| CN106453139A (en) | Method and device of data packet scheduling | |
| CN102271083A (en) | Communication control apparatus and shaping apparatus | |
| CN103995749B (en) | The calculation task allocating method and system of cell cloud system | |
| CN1751481A (en) | Method for allocating transmission bandwidth in a packet-oriented communications facility | |
| Low et al. | An algorithm for optimal service provisioning using resource pricing | |
| CN106856459B (en) | Message scheduling method and device | |
| CN103379168A (en) | Data center resource distribution management method and system | |
| CN103842955B (en) | A kind of job flow control method, device and system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| C41 | Transfer of patent application or patent right or utility model | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20151105 Address after: Dameisha Yantian District of Shenzhen City, Guangdong province 518085 Building No. 1 Patentee after: SHENZHEN ZTE MICROELECTRONICS TECHNOLOGY CO., LTD. Address before: 518057 Nanshan District science and technology, Guangdong Province, South Road, No. 55, No. Patentee before: ZTE Corporation |
|
| EE01 | Entry into force of recordation of patent licensing contract | ||
| EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20120201 Assignee: Xi'an Chris Semiconductor Technology Co. Ltd. Assignor: SHENZHEN ZTE MICROELECTRONICS TECHNOLOGY CO., LTD. Contract record no.: 2019440020036 Denomination of invention: Traffic scheduling device and method for packet switched network Granted publication date: 20150722 License type: Common License Record date: 20190619 |