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

Method and device for queue scheduling

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

Active Publication Date: 2014-01-15
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 the authorization of non-common ports 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 while making full use of time slot resources, scheduling according to the configurable burst size, and impr...

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

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