[发明专利]队列存储空间的管理方法和设备有效
| 申请号： | 200910151987.6 | 申请日： | 2009-07-15 |
| 公开（公告）号： | CN101605100A | 公开（公告）日： | 2009-12-16 |
| 发明（设计）人： | 伊学文;程贵锋;陈武茂;范嘉旗 | 申请（专利权）人： | 华为技术有限公司 |
| 主分类号： | H04L12/56 | 分类号： | H04L12/56;G06F12/06 |
| 代理公司： | 北京同立钧成知识产权代理有限公司 | 代理人： | 刘 芳 |
| 地址： | 518129广东省*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明实施例涉及一种队列存储空间的管理方法和设备，该队列存储空间的管理方法包括：将队列空闲指针链表中的队列空闲指针设置为块指针，每个块指针包括第一数量个子指针；若报文需要加入指定队列，判断指定队列申请的块指针内的第一数量个子指针是否用完或判断指定队列的长度是否为空；如果指定队列申请的块指针内的第一数量个子指针已用完或指定队列的长度为空，从队列空闲指针链表中为指定队列申请一个队列空闲指针作为新的块指针，根据新的块指针将报文加入指定队列。本发明实施例采用块指针管理队列存储空间，降低访问队列空闲指针链表和队列链表的次数，减少管理RAM所需带宽，在RAM固定的情况下提高队列管理能力，成本低。 | ||
| 搜索关键词： | 队列 存储空间 管理 方法 设备 | ||
【主权项】：
1、一种队列存储空间的管理方法，其特征在于，包括：将队列空闲指针链表中的队列空闲指针设置为块指针，每个所述块指针包括第一数量个子指针；若报文需要加入指定队列，判断所述指定队列申请的块指针内的第一数量个子指针是否用完或判断所述指定队列的长度是否为空；如果所述指定队列申请的块指针内的第一数量个子指针已用完或所述指定队列的长度为空，从队列空闲指针链表中为所述指定队列申请一个队列空闲指针作为新的块指针，根据所述新的块指针将所述报文加入所述指定队列。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华为技术有限公司，未经华为技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200910151987.6/，转载请声明来源钻瓜专利网。
