Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Cell scheduling method and device

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

Active Publication Date: 2016-08-03
SANECHIPS TECH CO LTD
View PDF9 Cites 0 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

Provided is a cell scheduling method, including: allocating a service quantum (Qi) for each low priority queue according to the reserved bandwidth required thereby, and initializing the value of the deficit counter of the low priority queue as Qi; when there are cells in a high priority queue to be scheduled and outputted, scheduling and outputting the cells in the high priority queue with the highest scheduling priority until the high priority queue is empty; and when the high priority queue is empty, carrying out round robin and scheduling on the head cells of the low priority queues whose deficit counter value is not zero. Also provided is a cell scheduling device. The application of the present invention can realize fair scheduling and balanced output of 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 (StrictPriority strict priority), RR (RoundRobin round robin), WRR (WeightedRoundRobin weighted round robin), DRR (DeficitRoundRobin deficit round robin), DWRR (DeficitWeightedRoundRobin 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 specific functions are completed after specific modifications are made to existing scheduling algorithms according to special needs. in, figure 1 is the flow chart of the existing DRR (Deficit Round Robin) scheduling algorithm, according to figure 1 The process, the implementation step...

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 Patents(China)
IPC IPC(8): H04L12/865H04L12/54
CPCH04L12/5601
Inventor 乔艳明刘华瑞
Owner SANECHIPS TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com