队列调度系统及方法技术方案

技术编号:3541186 阅读:166 留言:0更新日期:2012-04-11 18:40
本发明专利技术公开了队列调度系统及方法。方法包括:将每个调度组的队列划分为工作队列和备份队列两类,接收报文,找到报文的流ID对应的队列,若发现该队列为空,则将该队列放入该队列所属调度组的备份队列尾;进行基于端口的轮询和基于优先级的轮询,若发现调度组的工作队列为空,将该调度组的备份队列转为工作队列;对轮询到的调度组的工作队列中的第一个队列进行调度,调度完毕,判断是否需要结束对该队列的本轮调度,若是,将该队列放入所属调度组的备份队列尾;否则,将该队列重载入所属调度组的工作队列尾。本发明专利技术无需进行大规格的轮询,节省了硬件逻辑资源开销。

【技术实现步骤摘要】

【技术保护点】
一种队列调度系统,其特征在于,该系统包括: 入队模块,接收报文,找到报文的流ID对应的队列,若允许报文入该队列,向入口调度模块发送携带队列标识的入队通知; 入口调度模块,接收入队通知,若发现所述队列标识对应的队列为空,则将该队列 放入所属调度组的备份队列尾; 出队模块,进行基于端口的轮询和基于优先级的轮询,若发现轮询到的调度组的工作队列为空,将该调度组的备份队列转为工作队列;对轮询到的调度组的工作队列中的第一个队列进行调度,调度完毕,判断是否需要结束该队列的本 轮调度,若是,将该队列放入所属调度组的备份队列尾;否则,将该队列重载入所属调度组的工作队列尾。

【技术特征摘要】

【专利技术属性】
技术研发人员:林晖
申请(专利权)人:杭州华三通信技术有限公司
类型:发明
国别省市:86[中国|杭州]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1