[发明专利]队列调度系统及方法有效
申请号: | 200810241148.9 | 申请日: | 2008-12-26 |
公开(公告)号: | CN101447943A | 公开(公告)日: | 2009-06-03 |
发明(设计)人: | 林晖 | 申请(专利权)人: | 杭州华三通信技术有限公司 |
主分类号: | H04L12/56 | 分类号: | H04L12/56 |
代理公司: | 北京德琦知识产权代理有限公司 | 代理人: | 宋志强;麻海明 |
地址: | 310053浙江省杭州市高新技术产业*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了队列调度系统及方法。方法包括:将每个调度组的队列划分为工作队列和备份队列两类,接收报文,找到报文的流ID对应的队列,若发现该队列为空,则将该队列放入该队列所属调度组的备份队列尾;进行基于端口的轮询和基于优先级的轮询,若发现调度组的工作队列为空,将该调度组的备份队列转为工作队列;对轮询到的调度组的工作队列中的第一个队列进行调度,调度完毕,判断是否需要结束对该队列的本轮调度,若是,将该队列放入所属调度组的备份队列尾;否则,将该队列重载入所属调度组的工作队列尾。本发明无需进行大规格的轮询,节省了硬件逻辑资源开销。 | ||
搜索关键词: | 队列 调度 系统 方法 | ||
【主权项】:
1、一种队列调度系统,其特征在于,该系统包括:入队模块,接收报文,找到报文的流ID对应的队列,若允许报文入该队列,向入口调度模块发送携带队列标识的入队通知;入口调度模块,接收入队通知,若发现所述队列标识对应的队列为空,则将该队列放入所属调度组的备份队列尾;出队模块,进行基于端口的轮询和基于优先级的轮询,若发现轮询到的调度组的工作队列为空,将该调度组的备份队列转为工作队列;对轮询到的调度组的工作队列中的第一个队列进行调度,调度完毕,判断是否需要结束该队列的本轮调度,若是,将该队列放入所属调度组的备份队列尾;否则,将该队列重载入所属调度组的工作队列尾。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于杭州华三通信技术有限公司,未经杭州华三通信技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200810241148.9/,转载请声明来源钻瓜专利网。
- 上一篇:一种数据传输方法和一种以太网终端
- 下一篇:一种排他操作的实现方法和装置