CN103516621A - Method and device for queue scheduling - Google Patents

Method and device for queue scheduling Download PDF

Info

Publication number
CN103516621A
CN103516621A CN201210222139.1A CN201210222139A CN103516621A CN 103516621 A CN103516621 A CN 103516621A CN 201210222139 A CN201210222139 A CN 201210222139A CN 103516621 A CN103516621 A CN 103516621A
Authority
CN
China
Prior art keywords
common port
queue
port
scheduling
common
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201210222139.1A
Other languages
Chinese (zh)
Other versions
CN103516621B (en
Inventor
田锡宇
陈虎勋
丁大勇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sanechips Technology Co Ltd
Original Assignee
ZTE Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by ZTE Corp filed Critical ZTE Corp
Priority to CN201210222139.1A priority Critical patent/CN103516621B/en
Publication of CN103516621A publication Critical patent/CN103516621A/en
Application granted granted Critical
Publication of CN103516621B publication Critical patent/CN103516621B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

The invention provides a method and device for queue scheduling. A non-common port queen is divided into a plurality of sub-queues to be bound on a non-common port for scheduling, a logical-port-level scheduler is added, so that the non-common port and a common port share bandwidth for scheduling, and the problem of queue processing under the situation that the performance of a queue to be scheduled is beyond the system single queue processing capacity is solved. Meanwhile, through double-level burst scheduling and package reassembling, the integrity of a data package is guaranteed, time slot resources are fully used, and system package forwarding efficiency is improved.

Description

The method and apparatus of queue scheduling
Technical field
The present invention relates to the method for traffic management in data communication technology, relate in particular to the method and apparatus of queue scheduling in a kind of traffic management.
Background technology
Queue scheduling, be that certain triggering inspection (such as receiving grant triggers etc.) is passed through in queue, arbitrate group condition that of queue, according to certain rule-based scheduling queue, go out team, conventional dispatching algorithm has RR (Round Robin, poll) dispatching algorithm and SP (Strict Priority, strict priority) dispatching algorithm.
Along with the development of the relevant software of chip, hardware technology, more and more higher to the requirement of traffic management chip, forward rate, the queue scheduling complexity of bag have been proposed to higher requirement.For example, group ability that goes out of supposing each physical port of traffic management chip is 40G/N, forward rate is 72MPPS/N (quantity that N is outbound port), if process size for the flow that 40G, forward rate are 72MPPS, according to existing dispatching method, is not attainable.That is to say, when the performance of scheduling queue surpasses system list queue processing ability, in prior art, the method for queue scheduling cannot realize the scheduling to this queue.
Summary of the invention
The embodiment of the present invention provides a kind of method and apparatus of queue scheduling, in the situation that treat that the performance of scheduling queue surpasses system list queue processing ability, still can realize the scheduling to this queue.
To achieve these goals, the embodiment of the present invention provides a kind of method of queue scheduling, comprising:
To enter that queue is tied to common port and/or non-common port is dispatched;
Logic port level scheduler is set, according to pre-configured scheduling mode, dispatch described common end mouth and/or non-common port, the enter a plurality of subqueues and/or common port queue corresponding to described common port that after queue fractionation, obtain that described non-common port is corresponding are authorized, wherein, described common port and non-common ports share bandwidth;
By authorized subqueue and/common port queue puts into register, and carries out first order burst scheduling;
In described subqueue, carry out after first order burst scheduling, described subqueue is write respectively to corresponding FIFO first-in first-out, and record by sequence FIFO the order that the packet header sign of each subqueue enters FIFO, according to the FIFO in described sequence FIFO, number corresponding FIFO reading out data until read bag tail, again read described sequence FIFO;
The data that data in described FIFO and/or described common port queue are carried out after first order burst scheduling are carried out second level burst scheduling.
Describedly will enter queue and be tied to common port and/or non-common port and dispatch and comprise:
According to joining the team described in preset strategy judgement, classify non-common port queue or common port queue as, described non-common port queue is split into a plurality of subqueues, be tied on non-common port and dispatch, described common port queue is tied on common port and is dispatched, wherein, described non-common port and common port are logic port, the corresponding a plurality of physical ports of each non-common port, the corresponding physical port of each common port.
The described logic port level scheduler that arranges comprises:
At physical port, corresponding scheduler subordinate arranges logic port level scheduler, and described logic port level scheduler is corresponding with logic port.
Describedly according to pre-configured scheduling mode, dispatch described common end mouth and non-common port comprises:
To described common port and non-common port, adopt polling dispatching mode or strict priority scheduling mode to dispatch.
Describedly carry out first order burst scheduling and comprise: according to the burst of fixed size and time slot, subqueue and/or common port queue are dispatched.
Describedly carry out first order burst scheduling and comprise:
Once, once, x is natural number to the every x/n of a described non-common port periodic scheduling to the every x of a described common port periodic scheduling, and n is the number of the register that described non-common port is corresponding.
Describedly carry out first order burst scheduling and comprise the one or more of the following content of output: the register label of physical port number, common port/non-common port designations, physical queue number, packet header and bag tail tag will, non-common port polling.
Data in described FIFO and/or described common port queue are carried out to data after first order burst scheduling to carry out second level burst scheduling and comprises:
Give each burst marking to indicate that this burst is from common port or non-common port.
The embodiment of the present invention also provides a kind of device of queue scheduling, comprising:
Enter queue processing unit, for entering, queue will be tied to common port and/or non-common port is dispatched;
Authorisation process unit, be used for arranging logic port level scheduler, according to pre-configured scheduling mode, dispatch described common end mouth and non-common port, described a plurality of subqueues and/or common port queue are authorized, wherein, described common port and non-common ports share bandwidth;
First order burst scheduling unit, for by authorized subqueue and/common port queue puts into register, and carries out first order burst scheduling;
Bag recomposition unit, for carrying out after first order burst scheduling in described subqueue, described subqueue is write respectively to corresponding FIFO first-in first-out, and record by sequence FIFO the order that the packet header sign of each subqueue enters FIFO, according to the FIFO in described sequence FIFO, number corresponding FIFO reading out data until read bag tail, again read described sequence FIFO;
Second level burst scheduling unit, the data of carrying out after first order burst scheduling for the data in described FIFO and/or described common port queue are carried out second level burst scheduling.
Described enter queue processing unit also for: according to preset strategy, judgement is joined the team and is classified non-common port queue or common port queue as, described non-common port queue is split into a plurality of subqueues, be tied on non-common port and dispatch, described common port queue is tied on common port and is dispatched, wherein, described non-common port and common port are logic port, the corresponding a plurality of physical ports of each non-common port, the corresponding physical port of each common port.
Described authorisation process unit also for: at physical port, corresponding scheduler subordinate arranges logic port level scheduler, and described logic port level scheduler is corresponding with logic port.
Described first order burst scheduling unit also for: to described common port and non-common port, adopt polling dispatching mode or strict priority scheduling mode to dispatch.
Described first order burst scheduling unit also for: according to the burst of fixed size and time slot, subqueue and/or common port queue are dispatched.
Described first order burst scheduling unit also for: described in every x periodic scheduling, once, once, x is natural number to non-common port to common port described in every x/n periodic scheduling, and n is the number of the register that described non-common port is corresponding.
Described first order burst scheduling unit also for: export the one or more of following content: the register label of physical port number, common port/non-common port designations, physical queue number, packet header and bag tail tag will, non-common port polling.
Described second level burst scheduling unit also for: give each burst marking to indicate that this burst is from common port or non-common port.
In the method and apparatus that the embodiment of the present invention provides, non-common port queue is split into a plurality of subqueues to be tied on non-common port and to dispatch, and by increasing logic port level scheduler, non-common port and common ports share bandwidth are dispatched, solved and treated that the performance of scheduling queue surpasses the processing problem of queue in the situation of system list queue processing ability.Meanwhile, by twin-stage burst, dispatch and wrap restructuring and guaranteed the integrality of packet, and make full use of time interval resource, improved the bag forward efficiency of system.
Accompanying drawing explanation
Fig. 1 is the schematic flow sheet of the method for the queue scheduling that provides of the embodiment of the present invention;
Fig. 2 is the process schematic diagram that enters queue processing shown in Fig. 1 in method;
Fig. 3 be shown in Fig. 1 in method during authorisation process scheduler schematic diagram is set;
Fig. 4 is the process schematic diagram that shown in Fig. 1, in method, first order burst dispatches;
Fig. 5 is the process schematic diagram that shown in Fig. 1, in method, bag restructuring is processed;
Fig. 6 is dequeue schematic diagram in method shown in Fig. 1;
Fig. 7 is the structural representation of the device of the queue scheduling that provides of the embodiment of the present invention.
Embodiment
For making the object, technical solutions and advantages of the present invention clearer, hereinafter in connection with accompanying drawing, embodiments of the invention are elaborated.It should be noted that, in the situation that not conflicting, the embodiment in the application and the feature in embodiment be combination in any mutually.
Main thought of the present invention is: the particular queue that some queue performances is exceeded to system list queue processing ability is tied on non-common port, finally be mapped on common port, non-common end oral instruction power is unified to process, share common port resource, improve system effectiveness.Further, utilize two-stage burst scheduling to add bag reorganization scheme, guarantee that completing property of message makes full use of time interval resource simultaneously, according to the scheduling of configurable burst size, improve the dispatching of total port.Wherein, non-common port and common port are logic port, the corresponding a plurality of physical ports of each non-common port, the corresponding physical port of each common port.
The embodiment of the present invention provides a kind of method of queue scheduling, as shown in Figure 1, comprising:
Step 101, carries out queue type's judgement and bag processing to the queue that enters receiving.
According to preset strategy, judgement is joined the team and is classified non-common port queue or common port queue as, this preset strategy is for example: set in advance the corresponding relation of type of service and port type, according to the type of service that enters queue, judge that it is non-common port queue or common port queue.Non-common port queue is split into a plurality of subqueues, be tied on non-common port and dispatch, common port queue is tied on common port and is dispatched.Entering to wrap in processing procedure, can also use the counter of a 2bit, for recording the chained list situation that current non-common port queue uses the 0th, 1,2,3 physical queue number of this polymerization queue (with respect to), as shown in Figure 2, when having non-common port queue to join the team, the physical queue number that current block should write equals polymerization queue number+current chained list counter.Because the pattern of current queue can be joined, any chained list is all likely configured to non-common port queue or common port queue, so current each queue should be reserved this counter, for common port queue, this counter can only be 0.
Step 102, carries out authorisation process to non-common port queue and/or common port queue.
As shown in Figure 3, the authorization module of chip arranges logic port level scheduler below physical port level scheduler.Logic port level scheduler is bound processing to all non-common port unifications, and the QOS mode of non-common port and common port configurable (for example strict priority scheduling mode, polling dispatching mode), non-common port and common port are shared bandwidth, thereby reach the flow of non-common port the most at last, are mapped to the object on physical port.Logic port level scheduler splits to non-common port queue a plurality of subqueues and/or the common port queue that obtain and authorizes, and subsequent treatment is carried out in authorized queue.
Step 103, carries out first order burst scheduling to non-common port queue and/or common port queue.
Each subqueue of non-common port and common port queue are put in each register, each subqueue and common port equalization are dispatched according to fixing burst size, burst size is configurable, the time slot of scheduling is fixed, reduced conflict, according to burst, go deduction to authorize surplus simultaneously, further reduce conflict.As shown in Figure 4, once, once, wherein, x is natural number to the every x/n of a non-common port periodic scheduling to the every x of a common port periodic scheduling, and n is the number of the register that non-common port is corresponding.Common port and non-port carry out polling dispatching according to fixing burst, non-common port carries out polling dispatching at reg0 to regn-1, and it is following one or more that scheduling output comprises: the reg label (reg0...regn-1) of physical port number, common port/non-common port designations, physical queue number, packet header and bag tail tag will, non-common port polling.
Step 104, wraps restructuring to the first order burst scheduling result of non-common port queue and processes.
During first order burst scheduling can there is out of order situation in the message of non-common port, and can be mapped to final common port, can have the out of order of non-common port bag, in the embodiment of the present invention, first order burst scheduling result wrapped to restructuring and process.Bag restructuring completes by some row FIFO, wherein, sequence FIFO is for sorting to the sop of first order burst (packet header sign), first other FIFO, for depositing the burst information that first order burst scheduler schedules is come, need to read sequence FIFO while reading the data in FIFO, if sequence FIFO non-NULL, according to the FIFO in sequence FIFO, number corresponding FIFO reading out data until read bag tail, again read sequence FIFO, if non-NULL repeats top-operation.Example as shown in Figure 5, bag restructuring is processed and is undertaken by n FIFO, each FIFO0...FIFOn-1 is corresponding one by one to regn-1 with the reg0 in Fig. 4, has in addition a sequence FIFO, is used for recording the order that packet header sign enters FIFO0-FIFOn-1, if sequence FIFO non-NULL, read read data packet in the FIFO that FIFO wherein numbers reference numeral, until read bag tail, again read sequence FIFO, if non-NULL, repeats top-operation.
Step 105, carries out second level burst scheduling to non-common port queue and/or data corresponding to common port queue.
Wrap the long bag of complete packet scheduling of having recombinated and have long time space, there is the burst of flow, in the embodiment of the present invention, adopt in FIFO with the mode with walking, first section and common port in the FIFO of scheduling carry out second level burst scheduling at first, and the section marking of common port and non-common port is distinguished, improved the performance of system.Still take Fig. 5 as example, the time delay bringing in order to shorten bag restructuring, as long as have burst size data can carry out burst scheduling in FIFO0-FIFOn-1, non-common port burst size data and common port burst data are carried out burst scheduling again, as long as be from common port and non-common port to each burst mark, the order that has guaranteed bag, has improved again dispatching efficiency.As shown in Figure 6, for dequeue schematic diagram, after first order burst scheduling, non-common port data wraps recomposition unit, common port data enters common port burst buffer unit, then wrap recomposition unit and common port burst buffer unit data are transmitted to second level burst scheduling unit, carry out second level burst scheduling.
By the method that adopts the embodiment of the present invention to provide, non-common port queue is split into a plurality of subqueues to be tied on non-common port and to dispatch, and by increasing logic port level scheduler, non-common port and common ports share bandwidth are dispatched, solved and treated that the performance of scheduling queue surpasses the processing problem of queue in the situation of system list queue processing ability.Meanwhile, by twin-stage burst, dispatch and wrap restructuring and guaranteed the integrality of packet, and make full use of time interval resource, improved the bag forward efficiency of system.
Technical conceive based on identical with said method embodiment, the embodiment of the present invention also provides a kind of device of queue scheduling, as shown in Figure 7, comprising:
Enter queue processing unit 10, for entering, queue will be tied to common port and/or non-common port is dispatched;
Authorisation process unit 20, be used for arranging logic port level scheduler, according to pre-configured scheduling mode, dispatch described common end mouth and non-common port, the enter a plurality of subqueues and/or common port queue corresponding to described common port that after queue fractionation, obtain that described non-common port is corresponding are authorized, wherein, described common port and non-common ports share bandwidth;
First order burst scheduling unit 30, for by authorized subqueue and/common port queue puts into register, and carries out first order burst scheduling;
Bag recomposition unit 40, for carrying out after first order burst scheduling in described subqueue, described subqueue is write respectively to corresponding FIFO first-in first-out, and record by sequence FIFO the order that the packet header sign of each subqueue enters FIFO, according to the FIFO in described sequence FIFO, number corresponding FIFO reading out data until read bag tail, again read described sequence FIFO;
Second level burst scheduling unit 50, the data of carrying out after first order burst scheduling for the data in described FIFO and/or described common port queue are carried out second level burst scheduling.
Preferably, described enter queue processing unit 10 also for: according to preset strategy, judgement is joined the team and is classified non-common port queue or common port queue as, described non-common port queue is split into a plurality of subqueues, be tied on non-common port and dispatch, described common port queue is tied on common port and is dispatched, and wherein, described non-common port and common port are logic port, the corresponding a plurality of physical ports of each non-common port, the corresponding physical port of each common port.
Preferably, described authorisation process unit 20 also for: at physical port, corresponding scheduler subordinate arranges logic port level scheduler, and described logic port level scheduler is corresponding with logic port.
Described first order burst scheduling unit 30 also for: to described common port and non-common port, adopt polling dispatching mode or strict priority scheduling mode to dispatch.
Described first order burst scheduling unit 30 also for: according to the burst of fixed size and time slot, subqueue and/or common port queue are dispatched.
Described first order burst scheduling unit 30 also for: described in every x periodic scheduling, once, once, x is natural number to non-common port to common port described in every x/n periodic scheduling, and n is the number of the register that described non-common port is corresponding.
Described first order burst scheduling unit 30 also for: export the one or more of following content: the register label of physical port number, common port/non-common port designations, physical queue number, packet header and bag tail tag will, non-common port polling.
Described second level burst scheduling unit 50 also for: give each burst marking to indicate that this burst is from common port or non-common port.
By the device that adopts the embodiment of the present invention to provide, non-common port queue is split into a plurality of subqueues to be tied on non-common port and to dispatch, and by increasing logic port level scheduler, non-common port and common ports share bandwidth are dispatched, solved and treated that the performance of scheduling queue surpasses the processing problem of queue in the situation of system list queue processing ability.Meanwhile, by twin-stage burst, dispatch and wrap restructuring and guaranteed the integrality of packet, and make full use of time interval resource, improved the bag forward efficiency of system.
One of ordinary skill in the art will appreciate that all or part of step in said method can come instruction related hardware to complete by program, described program can be stored in computer-readable recording medium, as read-only memory, disk or CD etc.Alternatively, all or part of step of above-described embodiment also can realize with one or more integrated circuits.Correspondingly, each the module/unit in above-described embodiment can adopt the form of hardware to realize, and also can adopt the form of software function module to realize.The present invention is not restricted to the combination of the hardware and software of any particular form.

Claims (16)

1. a method for queue scheduling, is characterized in that, comprising:
To enter that queue is tied to common port and/or non-common port is dispatched;
Logic port level scheduler is set, according to pre-configured scheduling mode, dispatch described common end mouth and/or non-common port, the enter a plurality of subqueues and/or common port queue corresponding to described common port that after queue fractionation, obtain that described non-common port is corresponding are authorized, wherein, described common port and non-common ports share bandwidth;
By authorized subqueue and/common port queue puts into register, and carries out first order burst scheduling;
In described subqueue, carry out after first order burst scheduling, described subqueue is write respectively to corresponding FIFO first-in first-out, and record by sequence FIFO the order that the packet header sign of each subqueue enters FIFO, according to the FIFO in described sequence FIFO, number corresponding FIFO reading out data until read bag tail, again read described sequence FIFO;
The data that data in described FIFO and/or described common port queue are carried out after first order burst scheduling are carried out second level burst scheduling.
2. the method for claim 1, is characterized in that, describedly will enter queue and be tied to common port and/or non-common port and dispatch and comprise:
According to joining the team described in preset strategy judgement, classify non-common port queue or common port queue as, described non-common port queue is split into a plurality of subqueues, be tied on non-common port and dispatch, described common port queue is tied on common port and is dispatched, wherein, described non-common port and common port are logic port, the corresponding a plurality of physical ports of each non-common port, the corresponding physical port of each common port.
3. the method for claim 1, is characterized in that, the described logic port level scheduler that arranges comprises:
At physical port, corresponding scheduler subordinate arranges logic port level scheduler, and described logic port level scheduler is corresponding with logic port.
4. method as claimed in claim 1 or 2, is characterized in that, describedly according to pre-configured scheduling mode, dispatches described common end mouth and non-common port comprises:
To described common port and non-common port, adopt polling dispatching mode or strict priority scheduling mode to dispatch.
5. the method for claim 1, is characterized in that, described in carry out first order burst scheduling and comprise: according to the burst of fixed size and time slot, subqueue and/or common port queue are dispatched.
6. the method as described in claim 1 or 4, is characterized in that, described in carry out first order burst scheduling and comprise:
Once, once, x is natural number to the every x/n of a described non-common port periodic scheduling to the every x of a described common port periodic scheduling, and n is the number of the register that described non-common port is corresponding.
7. the method for claim 1, it is characterized in that, described in carry out first order burst scheduling and comprise the one or more of the following content of output: the register label of physical port number, common port/non-common port designations, physical queue number, packet header and bag tail tag will, non-common port polling.
8. the method for claim 1, is characterized in that, the data in described FIFO and/or described common port queue is carried out to data after first order burst scheduling and carry out second level burst scheduling and comprise:
Give each burst marking to indicate that this burst is from common port or non-common port.
9. a device for queue scheduling, is characterized in that, comprising:
Enter queue processing unit, for entering, queue will be tied to common port and/or non-common port is dispatched;
Authorisation process unit, be used for arranging logic port level scheduler, according to pre-configured scheduling mode, dispatch described common end mouth and non-common port, the enter a plurality of subqueues and/or common port queue corresponding to described common port that after queue fractionation, obtain that described non-common port is corresponding are authorized, wherein, described common port and non-common ports share bandwidth;
First order burst scheduling unit, for by authorized subqueue and/common port queue puts into register, and carries out first order burst scheduling;
Bag recomposition unit, for carrying out after first order burst scheduling in described subqueue, described subqueue is write respectively to corresponding FIFO first-in first-out, and record by sequence FIFO the order that the packet header sign of each subqueue enters FIFO, according to the FIFO in described sequence FIFO, number corresponding FIFO reading out data until read bag tail, again read described sequence FIFO;
Second level burst scheduling unit, the data of carrying out after first order burst scheduling for the data in described FIFO and/or described common port queue are carried out second level burst scheduling.
10. device as claimed in claim 8, it is characterized in that, described enter queue processing unit also for: according to preset strategy, judgement is joined the team and is classified non-common port queue or common port queue as, described non-common port queue is split into a plurality of subqueues, be tied on non-common port and dispatch, described common port queue is tied on common port and is dispatched, wherein, described non-common port and common port are logic port, the corresponding a plurality of physical ports of each non-common port, the corresponding physical port of each common port.
11. devices as claimed in claim 8, is characterized in that, described authorisation process unit also for: at physical port, corresponding scheduler subordinate arranges logic port level scheduler, and described logic port level scheduler is corresponding with logic port.
12. devices as claimed in claim 8 or 9, is characterized in that, described first order burst scheduling unit also for: to described common port and non-common port, adopt polling dispatching mode or strict priority scheduling mode to dispatch.
13. devices as claimed in claim 8, is characterized in that, described first order burst scheduling unit also for: according to the burst of fixed size and time slot, subqueue and/or common port queue are dispatched.
14. devices as described in claim 8 or 11, it is characterized in that, described first order burst scheduling unit also for: described in every x periodic scheduling, common port is once, described in every x/n periodic scheduling, non-common port once, x is natural number, and n is the number of the register that described non-common port is corresponding.
15. devices as claimed in claim 8, it is characterized in that, described first order burst scheduling unit also for: export the one or more of following content: the register label of physical port number, common port/non-common port designations, physical queue number, packet header and bag tail tag will, non-common port polling.
16. devices as claimed in claim 8, is characterized in that, described second level burst scheduling unit also for: give each burst marking to indicate that this burst is from common port or non-common port.
CN201210222139.1A 2012-06-29 2012-06-29 The method and apparatus of queue scheduling Active CN103516621B (en)

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 true CN103516621A (en) 2014-01-15
CN103516621B 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)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113328960A (en) * 2020-02-28 2021-08-31 华为技术有限公司 Queue cache management method and device, storage medium and equipment

Citations (3)

* Cited by examiner, † Cited by third party
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

Patent Citations (3)

* Cited by examiner, † Cited by third party
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

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113328960A (en) * 2020-02-28 2021-08-31 华为技术有限公司 Queue cache management method and device, storage medium and equipment
CN113328960B (en) * 2020-02-28 2023-11-17 华为技术有限公司 Queue cache management method, device, storage medium and equipment

Also Published As

Publication number Publication date
CN103516621B (en) 2017-11-17

Similar Documents

Publication Publication Date Title
CN108363615B (en) Method for allocating tasks and system for reconfigurable processing system
CN105512060B (en) Input/output circuitry and data transfer control method
US7733878B2 (en) System and method for packet transmission from fragmented buffer
US9854072B1 (en) Script-controlled egress packet modifier
US9602436B2 (en) Switching device
US9105316B2 (en) Integrated circuit package with multiple dies and a multiplexed communications interface
CN102143056B (en) Package
CN103873550B (en) Method for data transmission between an ECU and/or a measuring device
CN105577576A (en) Distributed switch architecture
Li et al. Time-triggered switch-memory-switch architecture for time-sensitive networking switches
CN103530245A (en) SRIO interconnection exchanging device based on field programmable gate array (FPGA)
CN105656807A (en) Network chip multi-channel data transmission method and transmission device
JP3698079B2 (en) DATA TRANSFER METHOD, DATA TRANSFER DEVICE, AND PROGRAM
CN112035898A (en) Multi-node multi-channel high-speed parallel processing method and system
CN103546392B (en) Single queue cycle dispatching method and device
CN103516621A (en) Method and device for queue scheduling
CN102170401B (en) Method and device of data processing
CN102388359A (en) Method and device for remaining signal sequence
CN102594670B (en) Multiport multi-flow scheduling method, device and equipment
CN107911317B (en) Message scheduling method and device
US9319333B2 (en) Instantaneous random early detection packet dropping
CN103827836A (en) A method and apparatus for storing data
CN105912273A (en) FPGA-basedmessage share storage management implementation method
US9450890B2 (en) Pipelined egress packet modifier
CN104852866B (en) A kind of output arbitration control method and device

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