CN103516621B - The method and apparatus of queue scheduling - Google Patents
The method and apparatus of queue scheduling Download PDFInfo
- Publication number
- CN103516621B CN103516621B CN201210222139.1A CN201210222139A CN103516621B CN 103516621 B CN103516621 B CN 103516621B CN 201210222139 A CN201210222139 A CN 201210222139A CN 103516621 B CN103516621 B CN 103516621B
- Authority
- CN
- China
- Prior art keywords
- port
- generic
- queue
- scheduling
- burst
- 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
Abstract
Description
Claims (16)
- A kind of 1. method of queue scheduling, it is characterised in that including:Enqueue is tied into common port and/or non-generic port to be scheduled;Logic port level scheduler is set, according to the scheduling mode scheduling common port being pre-configured with and/or non-generic end Mouthful, corresponding to the multiple subqueues obtained after being split to enqueue corresponding to the non-generic port and/or the common port Common port queue is authorized, wherein, the common port and non-generic ports share bandwidth;The subqueue that will be authorized and/common port queue are put into register, and carry out first order burst scheduling;After the subqueue carries out first order burst scheduling, the subqueue is respectively written into corresponding FIFO FIFOs, And the packet header mark of each subqueue is recorded into FIFO order by the FIFO that sorts, according to the FIFO volumes in the sequence FIFO Number FIFO corresponding to reads data until read bag tail, again reads off the sequence FIFO;Data in the FIFO and/or the common port queue are carried out with the data after first order burst scheduling and carries out the Two level burst is dispatched.
- 2. the method as described in claim 1, it is characterised in that described that enqueue is tied to common port and/or non-generic Port be scheduled including:Joined the team according to judging preset strategy and be classified as non-generic port queue or common port queue, by the non-generic end Mouth queue splits into multiple subqueues, is tied on non-generic port and is scheduled, and the common port queue is tied to general It is scheduled on the mouth of go side, wherein, the non-generic port and common port are logic port, and each non-generic port is corresponding more Individual physical port, each common corresponding physical port in port.
- 3. the method as described in claim 1, it is characterised in that the setting logic port level scheduler includes:In scheduler subordinate corresponding to physical port, logic port level scheduler, the logic port level scheduler and logic are set Port is corresponding.
- 4. method as claimed in claim 1 or 2, it is characterised in that described in the scheduling mode scheduling that the basis is pre-configured with Common port and non-generic port include:The common port and non-generic port are scheduled using robin manner or strict priority scheduling mode.
- 5. the method as described in claim 1, it is characterised in that the progress first order burst scheduling includes:According to fixed big The small and burst of time slot is scheduled to subqueue and/or common port queue.
- 6. the method as described in claim 1, it is characterised in that the progress first order burst scheduling includes:Per x periodic scheduling once, per x/n periodic scheduling once, x is nature for the non-generic port for the common port Number, n are the number of register corresponding to the non-generic port.
- 7. the method as described in claim 1, it is characterised in that it is following interior that the progress first order burst scheduling includes output That holds is one or more:Physical port number, common port/non-generic port designations, physical queue number, packet header and bag tail tag will, The register label of non-generic port polling.
- 8. the method as described in claim 1, it is characterised in that to the data in the FIFO and/or the common port team Row, which carry out the data after first order burst scheduling, which carries out second level burst scheduling, includes:To each burst markings to indicate that the burst comes from common port or non-generic port.
- A kind of 9. device of queue scheduling, it is characterised in that including:Join the team column processing unit, be scheduled for enqueue to be tied into common port and/or non-generic port;Authorisation process unit, it is described common according to the scheduling mode scheduling being pre-configured with for setting logic port level scheduler Port and non-generic port, obtained multiple subqueues and/or described after being split to enqueue corresponding to the non-generic port Common port queue is authorized corresponding to common port, wherein, the common port and non-generic ports share bandwidth;First order burst scheduling units, register is put into for the subqueue that will be authorized and/common port queue, is gone forward side by side Row first order burst is dispatched;Package-restructuring unit, for after the subqueue carries out first order burst scheduling, the subqueue to be respectively written into correspondingly FIFO FIFOs, and by the FIFO that sorts record each subqueue packet header mark into FIFO order, according to the row FIFO numberings FIFO corresponding in sequence FIFO reads data until reading bag tail, again reads off the sequence FIFO;Second level burst scheduling units, for carrying out the first order to the data in the FIFO and/or the common port queue Data after burst scheduling carry out second level burst scheduling.
- 10. device as claimed in claim 9, it is characterised in that the column processing unit of joining the team is additionally operable to:According to preset strategy Judgement, which is joined the team, is classified as non-generic port queue or common port queue, and the non-generic port queue is split into more height teams Row, are tied on non-generic port and are scheduled, and the common port queue is tied on common port and dispatched, its In, the non-generic port and common port are logic port, and each non-generic port corresponds to multiple physical ports, each common The corresponding physical port in port.
- 11. device as claimed in claim 9, it is characterised in that the authorisation process unit is additionally operable to:It is corresponding in physical port Scheduler subordinate logic port level scheduler is set, the logic port level scheduler is corresponding with logic port.
- 12. the device as described in claim 9 or 10, it is characterised in that the first order burst scheduling units are additionally operable to:It is right The common port and non-generic port are scheduled using robin manner or strict priority scheduling mode.
- 13. device as claimed in claim 9, it is characterised in that the first order burst scheduling units are additionally operable to:According to solid The burst for determining size and time slot is scheduled to subqueue and/or common port queue.
- 14. device as claimed in claim 9, it is characterised in that the first order burst scheduling units are additionally operable to:The week per x Once, per non-generic port described in x/n periodic scheduling once, x is natural number, and n is described non-for the phase scheduling common port The number of register corresponding to common port.
- 15. device as claimed in claim 9, it is characterised in that the first order burst scheduling units are additionally operable to:Output with Lower content it is one or more:Physical port number, common port/non-generic port designations, physical queue number, packet header and bag tail tag The register label of will, non-generic port polling.
- 16. device as claimed in claim 9, it is characterised in that the second level burst scheduling units are additionally operable to:To each Burst markings are to indicate that the burst comes from common port or non-generic port.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210222139.1A CN103516621B (en) | 2012-06-29 | 2012-06-29 | The method and apparatus of queue scheduling |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210222139.1A CN103516621B (en) | 2012-06-29 | 2012-06-29 | The method and apparatus of queue scheduling |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103516621A CN103516621A (en) | 2014-01-15 |
CN103516621B true CN103516621B (en) | 2017-11-17 |
Family
ID=49898684
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210222139.1A Active CN103516621B (en) | 2012-06-29 | 2012-06-29 | The method and apparatus of queue scheduling |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103516621B (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113328960B (en) * | 2020-02-28 | 2023-11-17 | 华为技术有限公司 | Queue cache management method, device, storage medium and equipment |
Citations (3)
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 |
CN1866927A (en) * | 2006-05-08 | 2006-11-22 | 国家数字交换系统工程技术研究中心 | Information switching realizing system and method and scheduling algorithm |
CN101478483A (en) * | 2009-01-08 | 2009-07-08 | 中国人民解放军信息工程大学 | Method for implementing packet scheduling in switch equipment and switch equipment |
-
2012
- 2012-06-29 CN CN201210222139.1A patent/CN103516621B/en active Active
Patent Citations (3)
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 |
CN1866927A (en) * | 2006-05-08 | 2006-11-22 | 国家数字交换系统工程技术研究中心 | Information switching realizing system and method and scheduling algorithm |
CN101478483A (en) * | 2009-01-08 | 2009-07-08 | 中国人民解放军信息工程大学 | Method for implementing packet scheduling in switch equipment and switch equipment |
Also Published As
Publication number | Publication date |
---|---|
CN103516621A (en) | 2014-01-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105005546B (en) | A kind of asynchronous AXI bus structures of built-in intersection point queue | |
TWI280011B (en) | Store and forward switch device, system and method | |
CN102185750B (en) | Packaging body | |
CN106713185A (en) | Load balancing method and apparatus of multi-core CPU | |
CN102508808B (en) | System and method for realizing communication of master chip and extended chip | |
US7796629B1 (en) | Packet switch with configurable bandwidth allocation precision | |
CN102667742B (en) | For the wireless electric-controlled making sheet of software-defined radio platform | |
CN102204183A (en) | Message order-preserving processing method, order-preserving coprocessor and network equipment | |
CN109784930A (en) | A kind of processing method, device, electronic equipment and the medium of block chain transaction data | |
CN110505653A (en) | A kind of method, equipment and the computer storage medium of service quality control | |
WO1994008308A1 (en) | Method and apparatus for processing data within stations of a communication network | |
CN104798010B (en) | At least part of serial storage protocol compliant frame conversion | |
CZ110496A3 (en) | Apparatus for batched data processing | |
US20100098104A1 (en) | Switching device | |
CN109672628A (en) | A kind of V2X data package processing method, device, equipment and storage medium | |
CN108279927A (en) | The multichannel command control method and system, controller of adjustable instruction priority | |
CN105656807A (en) | Network chip multi-channel data transmission method and transmission device | |
CN108834090A (en) | A kind of assistance information transmission method and device | |
CN103049240A (en) | Peripheral component interconnect express (PCI-E) device and data receiving reordering method thereof | |
CN108366430A (en) | The method and terminal device of scheduling request | |
CN110290187A (en) | Transmission method and device, storage medium, the electronic device of data information | |
CN103516621B (en) | The method and apparatus of queue scheduling | |
JP3698079B2 (en) | DATA TRANSFER METHOD, DATA TRANSFER DEVICE, AND PROGRAM | |
CN110113781A (en) | The reporting of Buffer Status Report, resource allocation methods, terminal and the network equipment | |
CN110519178A (en) | Low time delay data processing method, apparatus 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 | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20140115 Assignee: SANECHIPS TECHNOLOGY Co.,Ltd. Assignor: ZTE Corp. Contract record no.: 2015440020319 Denomination of invention: Queue scheduling method and device License type: Common License Record date: 20151123 |
|
LICC | Enforcement, change and cancellation of record of contracts on the licence for exploitation of a patent or utility model | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20221123 Address after: 518055 Zhongxing Industrial Park, Liuxian Avenue, Xili street, Nanshan District, Shenzhen City, Guangdong Province Patentee after: SANECHIPS TECHNOLOGY Co.,Ltd. Address before: 518057 Ministry of justice, Zhongxing building, South Science and technology road, Nanshan District hi tech Industrial Park, Shenzhen, Guangdong Patentee before: ZTE Corp. |
|
TR01 | Transfer of patent right |