Method and apparatus for managing queue storage space

A storage space and management method technology, applied in memory address/allocation/relocation, digital transmission system, electrical components, etc., can solve the problems of high cost of queue management capability, low queue management capability, and difficult design, etc. Achieve the effects of improving queue management capabilities, simple and flexible development, and low cost

Inactive Publication Date: 2009-12-16
HUAWEI TECH CO LTD
View PDF0 Cites 27 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] The embodiment of the present invention provides a queue storage space management method and equipment to solve the problem of low queue management capability and improve queue management capability in the prior art The problem of high cost and difficult design

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 apparatus for managing queue storage space
  • Method and apparatus for managing queue storage space
  • Method and apparatus for managing queue storage space

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] The technical solutions of the present invention will be described in further detail below with reference to the accompanying drawings and embodiments.

[0035] figure 1 It is a flow chart of the first embodiment of the management method of the queue storage space of the present invention, such as figure 1 As shown, the management method of the queue storage space includes the following steps:

[0036] Step 101. Set the queue free pointers in the queue free pointer linked list as block pointers, and each of the block pointers includes a first number of sub-pointers.

[0037]The enqueue / dequeue operation of the queue itself is processed in the order of first in first out. When the queue storage space management device allocates pointers for the queue, it may pre-set the free pointers in the queue free pointer linked list as block pointers, and each block pointer includes a first number of sub-pointers. The first number may be set according to specific queue management...

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 invention relates to a method and an apparatus for managing queue storage space. The method includes setting queue idle pointers in the queue idle pointer list as block pointers, each includes sub-pointers of a first number; if the packet needs to be added to a designated queue, determining whether the sub-pointers of the first number in the block pointer applied by the designated queue is used up, or whether the length of the designated queue is zero; if the sub-pointer of the first sub-pointer in the block pointer applied by the designate queue is used up or the length of the designated queue is zero, applying for a queue idle pointer for the designated queue from the queue idle pointer list as the novel block pointer, adding the novel block pointer to the designated queue. The embodiment of the invention uses block pointers for managing the queue storage space, reduces times of accessing the queue idle pointer list and the queue list, reduces bandwidth needed for managing RAM, thereby queue management capability is enhance under fixed RAM, and the cost is lowered.

Description

technical field [0001] The invention relates to the technical field of communications, in particular to a method and device for managing a queue storage space. Background technique [0002] Enqueue and dequeue management of messages or message information is a common function in communication processing chips. With the rapid development of network traffic, the requirements for the queue management module (Queue Manager; QM for short) are getting higher and higher, from 10G bits per second (Giga bit pet second; Gbps for short), 20Gbps to 40Gbps, and even 100Gbps. Usually, queue management includes two basic operations, enqueue and dequeue. When a message enters the queue, the message can be stored in the corresponding queue space according to the queue number contained in the message, and when the message is dequeued from the exit, the message entering the queue can be read from the queue space. [0003] In a specific queue, messages are stored in order and read out in ord...

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/56G06F12/06H04L12/863
Inventor 伊学文程贵锋陈武茂范嘉旗
Owner HUAWEI 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