[发明专利]一种队列调度方法和装置有效
| 申请号： | 201310750600.5 | 申请日： | 2013-12-30 |
| 公开（公告）号： | CN104753818B | 公开（公告）日： | 2019-04-30 |
| 发明（设计）人： | 王斌 | 申请（专利权）人： | 深圳市中兴微电子技术有限公司 |
| 主分类号： | H04L12/863 | 分类号： | H04L12/863 |
| 代理公司： | 北京派特恩知识产权代理有限公司 11270 | 代理人： | 张颖玲;王黎延 |
| 地址： | 518085 广*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 一种 队列 调度 方法 装置 | ||
本发明实施例公开了一种队列调度的方法和装置，该方法包括：设置调度扩展单元；在队列写入队列缓存后，调度扩展单元接收入队触发消息，所述入队触发消息包括所述队列标识和所述队列的队列信息；所述调度扩展单元将所述队列标识写入队列标识缓存，并将所述队列标识的状态设置为在所述队列标识缓存中；所述调度扩展单元在没有授权到达时，发送入队报告至调度单元；所述调度单元根据所述队列的队列信息确定是否对所述队列进行调度。
技术领域
本发明涉及通信领域中队列管理技术，尤其涉及一种队列调度方法和装置。背景技术
随着互联网的迅猛发展，为了实现报文的高速转发处理，一般在路由器内部采用专门的流量管理芯片完成对高速数据流的缓存和调度输出；而且，需要根据服务质量（QoS，Quality of Service）的要求，按照下发的授权进行调度。
具体处理过程通常是：首先，收到报文完成报文分队列的缓存，即完成报文入队更新队列信息，同时授权系统会下发授权，报文出队也会更新队列信息和消耗授权；调度模块根据实时的队列信息和队列授权值判断队列是否需要加入调度，如果队列有报文且有授权，则调度出队列的一个报文，进行出队处理，同时进行授权扣减和队列深度的更新。
与此同时，队列管理必须能够线速处理64-16384字节的所有IP包，在200Gbps的以太网环境下，典型的IP包长与IP包转发率之间的关系如表1所示，其中，IP包转发率的单位为百万包/秒（MPPS，Million Packet Per Second）。
IP包长（字节） IP包转发率（MPPS） 64 297.6190476 128 168.9189189 256 90.57971014 512 46.9924812 1024 23.94636015 1500 16.44736842 16384 1.524018532
表1
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于深圳市中兴微电子技术有限公司，未经深圳市中兴微电子技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201310750600.5/2.html，转载请声明来源钻瓜专利网。
