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

Method and device for queue scheduling

A queue scheduling and queuing technology, applied in the field of queue scheduling in traffic management, can solve problems such as the inability to achieve queue scheduling, and achieve the effect of improving packet forwarding efficiency and ensuring integrity

Active Publication Date: 2017-11-17
SANECHIPS TECH CO LTD
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

That is to say, when the performance of the queue to be dispatched exceeds the processing capacity of the single queue of the system, the queue scheduling method in the prior art cannot realize the scheduling of the queue

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
  • Method and device for queue scheduling
  • Method and device for queue scheduling
  • Method and device for queue scheduling

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] In order to make the purpose, technical solution and advantages of the present invention more clear, the embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings. It should be noted that, in the case of no conflict, the embodiments in the present application and the features in the embodiments can be combined arbitrarily with each other.

[0045] The main idea of ​​the present invention is: bind some specific queues whose queue performance exceeds the single queue processing capability of the system to non-common ports, and finally map them to common ports, process non-common port authorization in a unified manner, share common port resources, and improve system efficiency. Furthermore, a two-level burst scheduling plus packet reorganization scheme is used to ensure the completeness of the message and make full use of time slot resources, and schedule according to the configurable burst size to improve the over...

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 embodiment of the present invention provides a method and device for queue scheduling, splitting the non-common port queue into multiple sub-queues bound to the non-common port for scheduling, and by adding a logical port-level scheduler, the non-common port and common The port shares the bandwidth for scheduling, which solves the problem of queue processing when the performance of the queue to be scheduled exceeds the processing capacity of the single queue of the system. At the same time, the integrity of the data packets is guaranteed through two-stage burst scheduling and packet reassembly, and the time slot resources are fully utilized to improve the packet forwarding efficiency of the system.

Description

technical field [0001] The invention relates to a flow management method in data communication technology, in particular to a queue scheduling method and device in flow management. Background technique [0002] Queue scheduling, that is, the queue passes certain trigger checks (such as receiving authorization triggers, etc.), arbitrates the dequeue conditions of the queue, and dispatches the queue according to certain rules. Commonly used scheduling algorithms include RR (Round Robin, polling) scheduling Algorithm and SP (Strict Priority, strict priority) scheduling algorithm. [0003] With the development of chip-related software and hardware technologies, the requirements for traffic management chips are getting higher and higher, and higher requirements are put forward for packet forwarding rate and queue scheduling complexity. For example, assume that the dequeue capability of each physical port of the traffic management chip is 40G / N, and the forwarding rate is 72MPPS / ...

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/863
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