Cell scheduling method and device

A cell scheduling and cell technology, applied in the field of cell scheduling methods and devices

Active Publication Date: 2012-09-19
SANECHIPS TECH CO LTD
View PDF9 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0011] For fixed-length cell queues with the same priority, the scheduling algorithm must not only satisfy the reserved bandwidth of each queue, but also satisfy the fair scheduling of cells in each queue to achieve the maximum balanced output, which cannot be achieved by directly using the DRR (Deficit Round Robin) scheduling algorithm. Require

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Cell scheduling method and device
  • Cell scheduling method and device
  • Cell scheduling method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] In order to make the technical problems, technical solutions and beneficial effects to be solved by the present invention clearer and clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0037] An embodiment of a cell scheduling method using an improved DRR (Deficit Round Robin) scheduling algorithm. The cell scheduling method includes: assigning service quantum Qi to each low-priority queue according to the reserved bandwidth required by each low-priority queue, and initializing the deficit counter value of the low-priority queue to be Qi; The head cell of a low-priority active queue that is 0. The improved DRR (Deficit Round Robin) scheduling algorithm in this embodiment supports changing the reserved bandwidth of each queue during o...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention provides a cell scheduling method and device. The cell scheduling method comprises the following steps of: distributing service quantum Qi for each low-priority queue according to reserved bandwidth required by each low-priority queue and initializing a deficit counter value of each low-priority queue to be Qi; when a high-priority queue has cells waiting for scheduling and outputting, scheduling and outputting the cells of the high-priority queue by an outputting and scheduling module according to the highest scheduling priority till the high-priority queue is empty; and when the high-priority queue is empty, carrying out round robin on the cell at the head of each low-priority mobile queue by the outputting and scheduling module. The cell scheduling method and device disclosed by the invention realize fair scheduling and balanced output of the cells.

Description

technical field [0001] The invention relates to the field of data communication, in particular, to a method and device for cell scheduling in a switching network. Background technique [0002] In the switching network, the scheduling methods for scheduling and outputting the data stream after packet buffering include SP (Strict Priority), RR (Round Robin Round Robin), WRR (Weighted Round Robin Weighted Round Robin), DRR (Deficit Round Robin Deficit round robin), DWRR (Deficit Weighted Round Robin deficit weighted round robin), etc., different scheduling algorithms meet different application requirements, or multiple scheduling algorithms are used in one application at the same time, or existing scheduling algorithms are modified according to special needs Complete a specific function after making specific modifications. in, figure 1 is the flow chart of the existing DRR (Deficit Round Robin) scheduling algorithm, according to figure 1 The process, the implementation steps...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/56H04L47/6275H04L12/54
CPCH04L12/5601
Inventor 乔艳明刘华瑞
Owner SANECHIPS TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap