CN102594663A - Queue scheduling method and device - Google Patents
Queue scheduling method and device Download PDFInfo
- Publication number
- CN102594663A CN102594663A CN2012100222173A CN201210022217A CN102594663A CN 102594663 A CN102594663 A CN 102594663A CN 2012100222173 A CN2012100222173 A CN 2012100222173A CN 201210022217 A CN201210022217 A CN 201210022217A CN 102594663 A CN102594663 A CN 102594663A
- Authority
- CN
- China
- Prior art keywords
- queues
- scheduling
- scheduling mode
- port
- formation
- 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.)
- Pending
Links
Images
Landscapes
- Telephonic Communication Services (AREA)
Abstract
The invention discloses a queue scheduling method and device. The queue scheduling method comprises the following steps of: determining a queue group to be scheduled according to a scheduling manner of an exchange chip port; and scheduling queues in the queue group according to the scheduling manner of the queue group. According to the queue scheduling method and device disclosed by the invention, when queues need to be scheduled, the queue group to be scheduled is selected according to the scheduling manner of the exchange chip port, queues needing scheduling are selected from the queue group in the scheduling manner of the queue group to be scheduled, the queue group can be determined according to the scheduling manners of different queue groups in the same scheduling, and the queues are scheduled according to the scheduling manner of the queue group, thus the scheduling flexibility of the queues of QoS (Quality of System) is improved; simultaneously, the functions are finished by using primary scheduling in a manner disclosed by the embodiment of the invention and the cost of hardware is not increased, thus the problem in relative technologies that the flexibility of the scheduling manner is poor under the condition that the QoS cost is low can be solved.
Description
Technical field
The present invention relates to the communications field, in particular to a kind of array dispatching method and device.
Background technology
The current network development is maked rapid progress; Along with new continuous appearance of using on the network; Service quality to network has also proposed new requirement, and for example real time business such as VoIP has just proposed higher requirement to the transmission delay of message, and is oversize if message transmits time-delay; The user can not accept (comparatively speaking, E-Mail and FTP etc. are professional to time delay and insensitive).In order to support to have the voice of different demands for services; Business such as video and data requires network can distinguish different communication, and then corresponding service is provided for it; The appearance of service quality (Quality of Service abbreviates QoS as) technology just is devoted to address this problem.
Queue scheduling is important techniques of QoS; As required different service on exchange chip can more than different formations; When the network appearance is congested, need use queue scheduling technology decision message forwarding priority, traditional queue scheduling technology has strict priority (Strict Priority abbreviates SP as) and shaping weighted round ring (Shaped Deficit Weighted Round-Robin; Abbreviate SDWRR as) dispatching algorithm and SP+SDWRR combined schedule scheduling algorithm; SP scheduling and SDWRR only can satisfy the demand of some scenes, and the SP+SDWRR combined schedule realizes underaction, also has some technological deficiencies; Such as scheduling existing problems between SP that hangs down formation and the high queue SDWRR; Some chips is realized the SDWRR scheduling of the preferential high queue of SP of low formation, and some chip is realized the preferentially SP scheduling of low formation of SDWRR of high queue, needs to realize flexibly but actual conditions are scheduling between the SDWRR of SP and high queue of the low formation of different application scenes.Though Hierarchical QoS can solve the problem of formation flexible dispatching, Hierarchical QoS can increase the complexity and the cost of system greatly.
Under lower-cost situation, the problem that the scheduling mode flexibility is relatively poor does not propose effective solution at present as yet to the QoS in the correlation technique.
Summary of the invention
Under lower-cost situation, the problem that the scheduling mode flexibility is relatively poor the invention provides a kind of array dispatching method and device, to address the above problem at least to the QoS in the correlation technique.
According to an aspect of the present invention, a kind of array dispatching method is provided, has comprised: according to the definite set of queues that will dispatch of the scheduling mode of switching chip port; Scheduling mode according to said set of queues is dispatched the formation in the said set of queues.
Preferably; Before the definite set of queues that will dispatch of the scheduling mode of said switching chip port; This method also comprises: the scheduling mode of said each outbound port of exchange chip is set, and wherein, the scheduling mode of said outbound port is used for the scheduling between the set of queues; The scheduling mode of each set of queues of said each outbound port of exchange chip is set, and wherein, the scheduling mode of said each set of queues is used for the scheduling between the formation in said each set of queues.
Preferably, before said scheduling mode according to said set of queues was dispatched the formation in the said set of queues, this method also comprised: at the outbound port of said exchange chip the formation of message is mapped to corresponding set of queues.
Preferably, the scheduling mode of the scheduling mode of said port or said set of queues comprises one of following: SP scheduling, SDWRR scheduling, SP and SDWRR combined schedule.
Preferably, confirm that according to the scheduling mode of said switching chip port the set of queues that will dispatch comprises: the scheduling mode at said port is under the situation of SP scheduling, confirms the said set of queues that will dispatch according to priority order from high to low.
Preferably, confirm that according to the scheduling mode of said switching chip port the set of queues that will dispatch comprises: the scheduling mode at said port is under the situation of SDWRR scheduling, confirms the said set of queues that will dispatch according to the ratio of the weight between the set of queues.
According to a further aspect in the invention, a kind of queue scheduling device is provided, has comprised: determination module is used for according to the definite set of queues that will dispatch of the scheduling mode of switching chip port; Scheduler module is used for according to the scheduling mode of said set of queues the formation in the said set of queues being dispatched.
Preferably, said device also comprises: first is provided with module, is used to be provided with the scheduling mode of said each outbound port of exchange chip, and wherein, the scheduling mode of said outbound port is used for the scheduling between the set of queues; Second is provided with module, is used to be provided with the scheduling mode of each set of queues of said each outbound port of exchange chip, and wherein, the scheduling mode of said each set of queues is used for the scheduling between the formation in said each set of queues.
Preferably, said device also comprises: mapping block is used at the outbound port of said exchange chip the formation of message being mapped to corresponding set of queues.
Preferably, the scheduling mode that said determination module also is used at said port is under the situation of SP scheduling, confirms the said set of queues that will dispatch according to priority order from high to low.
Preferably, the scheduling mode that said determination module also is used at said port is under the situation of SDWRR scheduling, confirms the said set of queues that will dispatch according to the ratio of the weight between the set of queues.
Through the present invention, when needs are dispatched, select the set of queues that to dispatch according to the scheduling mode of switching chip port; Scheduling mode selection according to set of queues in set of queues needs the formation of scheduling to dispatch; Can again according to the scheduling mode scheduling queue in the set of queues, improve the flexibility of QoS queue scheduling with once earlier confirming set of queues in the scheduling according to the scheduling mode between the different queue group; The mode of present embodiment uses schedule level one to accomplish above-mentioned functions simultaneously; Do not increase hardware cost, thereby solved the QoS in the correlation technique under lower-cost situation, the problem that the scheduling mode flexibility is relatively poor.
Description of drawings
Accompanying drawing described herein is used to provide further understanding of the present invention, constitutes the application's a part, and illustrative examples of the present invention and explanation thereof are used to explain the present invention, do not constitute improper qualification of the present invention.In the accompanying drawings:
Fig. 1 is the flow chart according to the array dispatching method of the embodiment of the invention;
Fig. 2 is the structured flowchart according to the queue scheduling device of the embodiment of the invention;
Fig. 3 is the structured flowchart of queue scheduling device according to the preferred embodiment of the invention;
Fig. 4 is according to the preferred embodiment of the invention based on the configuration schematic diagram of the dispatching method of set of queues.
Embodiment
Hereinafter will and combine embodiment to specify the present invention with reference to accompanying drawing.Need to prove that under the situation of not conflicting, embodiment and the characteristic among the embodiment among the application can make up each other.
Consider the problems referred to above, present embodiment provides a kind of array dispatching method, and Fig. 1 is the flow chart according to the array dispatching method of the embodiment of the invention, and is as shown in Figure 1, and this method comprises the steps:
Step S102 is according to the definite set of queues that will dispatch of the scheduling mode of switching chip port;
Step S104 dispatches the formation in the set of queues according to the scheduling mode of set of queues.
Present embodiment is through above-mentioned steps, when needs dispatchs, and the set of queues that will dispatch according to the scheduling mode selection of switching chip port; Scheduling mode selection according to set of queues in set of queues needs the formation of scheduling to dispatch; Can again according to the scheduling mode scheduling queue in the set of queues, improve the flexibility of QoS queue scheduling with once earlier confirming set of queues in the scheduling according to the scheduling mode between the different queue group; The mode of present embodiment uses schedule level one to accomplish above-mentioned functions simultaneously; Do not increase hardware cost, thereby solved the QoS in the correlation technique under lower-cost situation, the problem that the scheduling mode flexibility is relatively poor.
Among the step S102 among the scheduling mode of switching chip port and the step S104 scheduling mode of set of queues can fix, for example, can use the predetermined scheduling mode of outbound port, and through of the formation of inbound port decision message at outbound port.As a kind of preferred implementation, before step S102, the scheduling mode of each outbound port of exchange chip can also be set, wherein, the scheduling mode of outbound port is used for the scheduling between the set of queues; The scheduling mode of each set of queues of each outbound port of exchange chip is set, and wherein, the scheduling mode of each set of queues is used for the scheduling between the formation in each set of queues.In this way, scheduling mode and the interior scheduling mode of set of queues between the set of queues can be set flexibly, practical.Need to prove that in implementation process, queue scheduling can be that outlet scheduling, outlet are provided with, inbound port decision message is in the formation of outbound port.
For the division of set of queues, can be to divide, or divide according to the time sequencing of formation according to ID number of formation, as a kind of preferred implementation, can also the formation of message be mapped to corresponding set of queues at the outbound port of exchange chip.Through above-mentioned mapping mode, can formation be divided in the set of queues of user's needs flexibly, improved practicality.
In order further to improve the scope of application of said method, it is one of following that the scheduling mode of port or the scheduling mode of set of queues can comprise: strict priority (sp) scheduling, shaping WRR (SDWRR) scheduling, SP and SDWRR combined schedule.Preferably, the scheduling mode in step S102 between the set of queues comprises: the scheduling mode at port is under the situation of SP scheduling, confirms the set of queues that will dispatch according to priority order from high to low; And/or, be under the situation of SDWRR scheduling at the scheduling mode of port, according to the weight between the set of queues than the set of queues of confirming to dispatch.By the way, for the flexible setting of scheduling mode between the set of queues, further improved the flexibility of QoS queue scheduling.
Corresponding to said method, present embodiment also provides a kind of queue scheduling device, and this device is used to realize the foregoing description and preferred implementation, has carried out repeating no more of explanation.As following employed, the combination of the software and/or the hardware of predetermined function can be realized in term " module ".Although the described device of following examples is preferably realized with software, hardware, perhaps the realization of the combination of software and hardware also maybe and be conceived.Fig. 2 is the structured flowchart according to the queue scheduling device of the embodiment of the invention, and is as shown in Figure 2, and this device comprises: determination module 22 and scheduler module 24.Be elaborated in the face of this device down.
Determination module 22 is used for according to the definite set of queues that will dispatch of the scheduling mode of switching chip port; Scheduler module 24 is coupled with determination module 22, and the formation in the set of queues that is used for according to the scheduling mode of set of queues determination module 22 being confirmed is dispatched.
Present embodiment passes through said apparatus; When needs are dispatched; The scheduling mode selection according to set of queues in set of queues of the set of queues that determination module 22 will be dispatched according to the scheduling mode selection of switching chip port, scheduler module 24 needs the formation of scheduling to dispatch, and can confirm set of queues according to the scheduling mode between the different queue group with elder generation in once dispatching; Again according to the scheduling mode scheduling queue in the set of queues; Improved the flexibility of QoS queue scheduling, the mode of present embodiment uses schedule level one to accomplish above-mentioned functions simultaneously, does not increase hardware cost; Thereby solved the QoS in the correlation technique under lower-cost situation, the problem that the scheduling mode flexibility is relatively poor.
Fig. 3 is the structured flowchart of queue scheduling device according to the preferred embodiment of the invention, and as shown in Figure 3, this device can also comprise:
First is provided with module 32, is coupled with determination module 22, is used to be provided with the scheduling mode of each outbound port of exchange chip, and wherein, the scheduling mode of outbound port is used for the scheduling between the set of queues;
Second is provided with module 34, is coupled with scheduler module 24, is used to be provided with the scheduling mode of each set of queues of each outbound port of exchange chip, and wherein, the scheduling mode of each set of queues is used for the scheduling between the formation in each set of queues.
Mapping block 36 is provided with module 34 with scheduler module 24 and second and is coupled, and is used at the outbound port of exchange chip the formation of message being mapped to corresponding set of queues.
Preferably, the scheduling mode that above-mentioned determination module 22 can also be used at port is under the situation of strict priority (sp) scheduling, confirms the set of queues that will dispatch according to priority order from high to low; And/or, be under the situation of shaping WRR (SDWRR) scheduling at the scheduling mode of port, according to the weight between the set of queues than the set of queues of confirming to dispatch.
Describe below in conjunction with preferred embodiment, the preferred embodiment has combined the foregoing description and preferred implementation.
This preferred embodiment is that exchange chip provides a kind of dispatching method and device based on set of queues, relates to the network equipments such as switch, relates in particular to exchange chip a kind of dispatching method and device based on set of queues.Queue scheduling in this preferred embodiment adopts schedule level one, can dispatch respectively between each formation in the set of queues simultaneously based between the set of queues, thereby realizes scheduling flexibly between each formation.
In the present embodiment; The outbound port and the formation of the inlet forwarding process decision message of exchange chip message, message is ranked according to formation in the outlet of exchange chip, each formation specified queue group; Each port outlet can be provided with scheduling mode; This scheduling mode is used for the scheduling (SP, SDWRR, SP+SDWRR combined schedule) between the set of queues; Can scheduling mode be set based on set of queues, this scheduling mode is used for the scheduling (SP, SDWRR, SP+SDWRR combined schedule) between the formation in the set of queues.
The switch queue dispatching method based on set of queues of present embodiment may further comprise the steps:
Step 1 is provided with the scheduling mode of each outbound port, and this scheduling mode is used for the scheduling between the set of queues, and the scheduling mode of each set of queues of each outbound port is set, and this scheduling mode is used for the scheduling between the formation in the set of queues.
Step 2 determines the outbound port and the formation of message through the inlet handling process of exchange chip.
Step 3 at outbound port, is mapped to corresponding set of queues with the formation of message.
Step 4, exchange chip carries out queue scheduling, dispatches between set of queues according to the scheduling mode of port, when being dispatched to corresponding set of queues according to the formation of the final scheduling of scheduling mode decision of set of queues.
Present embodiment by the way; Use schedule level one to realize the flexible dispatching between each formation; Both realized the formation flexible dispatching, do not increased system complexity and cost again, can solve at present in, the inflexible drawback of queue scheduling that exists of low-end switch (generally not having HQoS).
Below in conjunction with accompanying drawing present embodiment is realized describing based on the dispatching method and the device of set of queues on exchange chip.Fig. 4 is according to the preferred embodiment of the invention based on the configuration schematic diagram of the dispatching method of set of queues, and is as shown in Figure 4, supposes that switching chip port 1 outlet bandwidth is 1G; Have 8 formation 0-7, the user needs formation 7 all to pass through now, and formation 2-6 adopts the SDWRR scheduling mode; Its weight ratio is 1: 2: 3: 4: 5; Formation 0-1 adopts the SDWRR scheduling mode, and its weight ratio is 1: 2, and formation 2-6 requires to have precedence over formation 0-1 all the time to be passed through.
If (SP, SDWRR SP+SDWRR) can't realize user's needs, use the dispatching method of the exchange chip in the present embodiment to comprise the steps: according to the dispatching algorithm of present exchange chip
Step 1: it is SP that the port one scheduling mode is set, and this scheduling mode is used for dispatching between the set of queues.
Step 2: the set of queues that formation 0, formation 1 are set is a set of queues 1, and the set of queues that formation 2-6 is set is a set of queues 2, and the set of queues that formation 7 is set is a set of queues 3.
Step 3: the scheduling mode that set of queues 1 is set be SDWRR (for example; The dispatch weight of formation 0, formation 1 is 1: 2); The scheduling mode that set of queues 2 is set is SDWRR (for example, the dispatch weight of formation 2-6 is 1: 2: 3: 4: 5), and the scheduling mode that set of queues 3 is set is SP.
Step 4: exchange chip can carry out flexible dispatching according to user's demand from the message queue that port one is gone out.
From above description; Can find out that the present invention has realized following technique effect: when present embodiment is dispatched at needs, select the set of queues that to dispatch according to the scheduling mode of switching chip port; Scheduling mode selection according to set of queues in set of queues needs the formation of scheduling to dispatch; Can again according to the scheduling mode scheduling queue in the set of queues, improve the flexibility of QoS queue scheduling with once earlier confirming set of queues in the scheduling according to the scheduling mode between the different queue group; The mode of present embodiment uses schedule level one to accomplish above-mentioned functions simultaneously; Do not increase hardware cost, thereby solved the QoS in the correlation technique under lower-cost situation, the problem that the scheduling mode flexibility is relatively poor.
In another embodiment, a kind of software is provided also, this software is used for carrying out the technical scheme that the foregoing description and preferred embodiment are described.
In another embodiment, a kind of storage medium is provided also, has stored above-mentioned software in this storage medium, this storage medium includes but not limited to CD, floppy disk, hard disk, scratch pad memory etc.
Obviously, it is apparent to those skilled in the art that above-mentioned each module of the present invention or each step can realize with the general calculation device; They can concentrate on the single calculation element; Perhaps be distributed on the network that a plurality of calculation element forms, alternatively, they can be realized with the executable program code of calculation element; Thereby; Can they be stored in the storage device and carry out, and in some cases, can carry out step shown or that describe with the order that is different from here by calculation element; Perhaps they are made into each integrated circuit modules respectively, perhaps a plurality of modules in them or step are made into the single integrated circuit module and realize.Like this, the present invention is not restricted to any specific hardware and software combination.
The above is merely the preferred embodiments of the present invention, is not limited to the present invention, and for a person skilled in the art, the present invention can have various changes and variation.All within spirit of the present invention and principle, any modification of being done, be equal to replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (11)
1. an array dispatching method is characterized in that, comprising:
According to the definite set of queues that will dispatch of the scheduling mode of switching chip port;
Scheduling mode according to said set of queues is dispatched the formation in the said set of queues.
2. method according to claim 1 is characterized in that, before the definite set of queues that will dispatch of the scheduling mode of said switching chip port, also comprises:
The scheduling mode of said each outbound port of exchange chip is set, and wherein, the scheduling mode of said outbound port is used for the scheduling between the set of queues;
The scheduling mode of each set of queues of said each outbound port of exchange chip is set, and wherein, the scheduling mode of said each set of queues is used for the scheduling between the formation in said each set of queues.
3. method according to claim 2 is characterized in that, said scheduling mode according to said set of queues also comprises before the formation in the said set of queues is dispatched:
At the outbound port of said exchange chip the formation of message is mapped to corresponding set of queues.
4. according to each described method in the claim 1 to 3, it is characterized in that it is one of following that the scheduling mode of said port or the scheduling mode of said set of queues comprise:
Strict priority SP scheduling, shaping WRR SDWRR scheduling, SP and SDWRR combined schedule.
5. method according to claim 4; It is characterized in that; Confirm that according to the scheduling mode of said switching chip port the set of queues that will dispatch comprises: the scheduling mode at said port is under the situation of SP scheduling, confirms the said set of queues that will dispatch according to priority order from high to low.
6. method according to claim 4; It is characterized in that; Confirm that according to the scheduling mode of said switching chip port the set of queues that will dispatch comprises: the scheduling mode at said port is under the situation of SDWRR scheduling, confirms the said set of queues that will dispatch according to the ratio of the weight between the set of queues.
7. a queue scheduling device is characterized in that, comprising:
Determination module is used for according to the definite set of queues that will dispatch of the scheduling mode of switching chip port;
Scheduler module is used for according to the scheduling mode of said set of queues the formation in the said set of queues being dispatched.
8. device according to claim 7 is characterized in that, said device also comprises:
First is provided with module, is used to be provided with the scheduling mode of said each outbound port of exchange chip, and wherein, the scheduling mode of said outbound port is used for the scheduling between the set of queues;
Second is provided with module, is used to be provided with the scheduling mode of each set of queues of said each outbound port of exchange chip, and wherein, the scheduling mode of said each set of queues is used for the scheduling between the formation in said each set of queues.
9. device according to claim 8 is characterized in that, said device also comprises:
Mapping block is used at the outbound port of said exchange chip the formation of message being mapped to corresponding set of queues.
10. device according to claim 7 is characterized in that, said determination module also is used under the situation of scheduling mode for strict priority SP scheduling of said port, confirming the said set of queues that will dispatch according to priority order from high to low.
11. device according to claim 7 is characterized in that, the scheduling mode that said determination module also is used at said port is under the situation of shaping WRR SDWRR scheduling, confirms the said set of queues that will dispatch according to the ratio of the weight between the set of queues.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2012100222173A CN102594663A (en) | 2012-02-01 | 2012-02-01 | Queue scheduling method and device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2012100222173A CN102594663A (en) | 2012-02-01 | 2012-02-01 | Queue scheduling method and device |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102594663A true CN102594663A (en) | 2012-07-18 |
Family
ID=46482879
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2012100222173A Pending CN102594663A (en) | 2012-02-01 | 2012-02-01 | Queue scheduling method and device |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102594663A (en) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105024943A (en) * | 2014-04-17 | 2015-11-04 | 罗伯特·博世有限公司 | Method for selecting one of several queues |
CN108040019A (en) * | 2017-12-21 | 2018-05-15 | 杭州迪普科技股份有限公司 | The method and device of message forwarding |
CN109660461A (en) * | 2019-01-31 | 2019-04-19 | 新华三技术有限公司 | A kind of HQoS implementation method and device |
CN109768927A (en) * | 2019-01-31 | 2019-05-17 | 新华三技术有限公司 | A kind of HQoS implementation method and device |
CN110011934A (en) * | 2019-03-15 | 2019-07-12 | 浙江大学 | A kind of mixing queue architecture and mixed scheduling method for Input queue switch |
CN111740922A (en) * | 2020-08-21 | 2020-10-02 | 浙江巨化信息技术有限公司 | Data transmission method, device, electronic equipment and medium |
CN111897665A (en) * | 2020-08-04 | 2020-11-06 | 北京泽石科技有限公司 | Data queue processing method and device |
CN113179226A (en) * | 2021-03-31 | 2021-07-27 | 新华三信息安全技术有限公司 | Queue scheduling method and device |
WO2022016767A1 (en) * | 2020-07-20 | 2022-01-27 | 北京泽石科技有限公司 | Data queue processing method and apparatus |
WO2023087845A1 (en) * | 2021-11-17 | 2023-05-25 | 中兴终端有限公司 | Data scheduling method, system and apparatus, and computer-readable storage medium |
WO2024011907A1 (en) * | 2022-07-15 | 2024-01-18 | 中兴通讯股份有限公司 | Data scheduling method, and electronic device and storage medium |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1411211A (en) * | 2002-04-17 | 2003-04-16 | 华为技术有限公司 | Ethernet exchange chip output queue management and dispatching method and device |
EP1482692A2 (en) * | 2003-04-25 | 2004-12-01 | Alcatel IP Networks, Inc. | Switch fabric access scheduler |
CN1801778A (en) * | 2005-12-29 | 2006-07-12 | 中山大学 | Multidimensional queue dispatching and managing system for network data stream |
CN1960342A (en) * | 2006-11-29 | 2007-05-09 | 杭州华为三康技术有限公司 | Method for putting apart a bandwidth in advance, and equipment for implementing bandwidth put apart in advance |
CN101127686A (en) * | 2006-08-18 | 2008-02-20 | 华为技术有限公司 | A network data processing method and device |
US20090109846A1 (en) * | 2007-10-24 | 2009-04-30 | Santanu Sinha | Priority-aware hierarchical communication traffic scheduling |
CN101594307A (en) * | 2009-06-30 | 2009-12-02 | 中兴通讯股份有限公司 | Dispatching method and system based on multi-queue |
CN101692648A (en) * | 2009-08-14 | 2010-04-07 | 中兴通讯股份有限公司 | Method and system for queue scheduling |
-
2012
- 2012-02-01 CN CN2012100222173A patent/CN102594663A/en active Pending
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1411211A (en) * | 2002-04-17 | 2003-04-16 | 华为技术有限公司 | Ethernet exchange chip output queue management and dispatching method and device |
EP1482692A2 (en) * | 2003-04-25 | 2004-12-01 | Alcatel IP Networks, Inc. | Switch fabric access scheduler |
CN1801778A (en) * | 2005-12-29 | 2006-07-12 | 中山大学 | Multidimensional queue dispatching and managing system for network data stream |
CN101127686A (en) * | 2006-08-18 | 2008-02-20 | 华为技术有限公司 | A network data processing method and device |
CN1960342A (en) * | 2006-11-29 | 2007-05-09 | 杭州华为三康技术有限公司 | Method for putting apart a bandwidth in advance, and equipment for implementing bandwidth put apart in advance |
US20090109846A1 (en) * | 2007-10-24 | 2009-04-30 | Santanu Sinha | Priority-aware hierarchical communication traffic scheduling |
CN101594307A (en) * | 2009-06-30 | 2009-12-02 | 中兴通讯股份有限公司 | Dispatching method and system based on multi-queue |
CN101692648A (en) * | 2009-08-14 | 2010-04-07 | 中兴通讯股份有限公司 | Method and system for queue scheduling |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105024943B (en) * | 2014-04-17 | 2020-04-14 | 罗伯特·博世有限公司 | Method and storage medium for selecting a waiting queue from which to extract a transmission data segment |
CN105024943A (en) * | 2014-04-17 | 2015-11-04 | 罗伯特·博世有限公司 | Method for selecting one of several queues |
CN108040019A (en) * | 2017-12-21 | 2018-05-15 | 杭州迪普科技股份有限公司 | The method and device of message forwarding |
CN109660461B (en) * | 2019-01-31 | 2021-04-27 | 新华三技术有限公司 | HQoS (quality of service) implementation method and device |
CN109768927A (en) * | 2019-01-31 | 2019-05-17 | 新华三技术有限公司 | A kind of HQoS implementation method and device |
CN109768927B (en) * | 2019-01-31 | 2021-04-27 | 新华三技术有限公司 | HQoS (quality of service) implementation method and device |
CN109660461A (en) * | 2019-01-31 | 2019-04-19 | 新华三技术有限公司 | A kind of HQoS implementation method and device |
CN110011934A (en) * | 2019-03-15 | 2019-07-12 | 浙江大学 | A kind of mixing queue architecture and mixed scheduling method for Input queue switch |
WO2022016767A1 (en) * | 2020-07-20 | 2022-01-27 | 北京泽石科技有限公司 | Data queue processing method and apparatus |
CN111897665A (en) * | 2020-08-04 | 2020-11-06 | 北京泽石科技有限公司 | Data queue processing method and device |
CN111740922A (en) * | 2020-08-21 | 2020-10-02 | 浙江巨化信息技术有限公司 | Data transmission method, device, electronic equipment and medium |
CN113179226A (en) * | 2021-03-31 | 2021-07-27 | 新华三信息安全技术有限公司 | Queue scheduling method and device |
CN113179226B (en) * | 2021-03-31 | 2022-03-29 | 新华三信息安全技术有限公司 | Queue scheduling method and device |
WO2023087845A1 (en) * | 2021-11-17 | 2023-05-25 | 中兴终端有限公司 | Data scheduling method, system and apparatus, and computer-readable storage medium |
WO2024011907A1 (en) * | 2022-07-15 | 2024-01-18 | 中兴通讯股份有限公司 | Data scheduling method, and electronic device and storage medium |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102594663A (en) | Queue scheduling method and device | |
CN102448147B (en) | Method and device for accessing wireless service | |
JP2013510526A (en) | Coordinated scheduling method and system based on cell priority | |
Zhou et al. | Low complexity cross-layer design with packet dependent scheduling for heterogeneous traffic in multiuser OFDM systems | |
CN100431362C (en) | Packet service scheduling method in mobile communication system | |
CN101414958B (en) | Method and apparatus for scheduling business | |
CN101341780A (en) | Methods and apparatus for determining, communicating, and/or using delay information in a wireless communications system | |
CN109618375B (en) | UAV ad hoc network time slot scheduling method based on service priority and channel interruption probability | |
CN102480337A (en) | Wireless software system as well as decoding device and method used for same | |
CN102025639A (en) | Queue scheduling method and system | |
WO2014117347A1 (en) | Data scheduling method and apparatus | |
CN100399781C (en) | Terminal up dispatching method for voice service in wide band wireless cut-in network | |
Andrews et al. | Dynamic bandwidth allocation algorithms for high-speed data wireless networks | |
JP5208445B2 (en) | Wireless network scheduling method and apparatus based on latency and occupancy | |
CN101827447A (en) | Method for scheduling uplink logic channel by LTE terminal | |
Wang et al. | A maximum throughput channel allocation protocol in multi-channel multi-user cognitive radio network | |
CN102904836B (en) | Real-time service time slot encapsulating method for multi-frequency time-division multiple-address access system | |
CN100456744C (en) | Data dispatching method and system | |
CN101478486B (en) | Method, equipment and system for switch network data scheduling | |
CN101465794B (en) | Method and apparatus for scheduling packet | |
CN101399763A (en) | Downlink service data scheduling method and apparatus | |
KR20070106939A (en) | High-throughput scheduler with guaranteed fairness for wireless networks and other applications | |
JP2000069548A (en) | Communication band assignment method | |
CN104022965A (en) | Message dequeue scheduling method and equipment thereof | |
CN107769977B (en) | Power communication network resource allocation method based on soft switch |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20120718 |
|
RJ01 | Rejection of invention patent application after publication |