一种队列调度方法和装置的制造方法
【技术领域】
[0001] 本发明涉及通信领域中队列管理技术，尤其涉及一种队列调度方法和装置。
【背景技术】
[0002] 随着互联网的迅猛发展，为了实现报文的高速转发处理，一般在路由器内部采 用专口的流量管理芯片完成对高速数据流的缓存和调度输出；而且，需要根据服务质量 (QoS,QualityofService)的要求，按照下发的授权进行调度。
[0003] 具体处理过程通常是：首先，收到报文完成报文分队列的缓存，即完成报文入队更 新队列信息，同时授权系统会下发授权，报文出队也会更新队列信息和消耗授权；调度模 块根据实时的队列信息和队列授权值判断队列是否需要加入调度，如果队列有报文且有授 权，则调度出队列的一个报文，进行出队处理，同时进行授权扣减和队列深度的更新。
[0004] 与此同时，队列管理必须能够线速处理64-16384字节的所有IP包，在200抓PS的 W太网环境下，典型的IP包长与IP包转发率之间的关系如表1所示，其中，IP包转发率的 单位为百万包 / 砂（MPPS,MillionPacketPerSecond)。
[0005]
[0006] 表1
【主权项】
1. 一种队列调度方法，其特征在于，设置调度扩展单元；所述方法还包括： 在队列写入队列缓存后，调度扩展单元接收入队触发消息，所述入队触发消息包括所 述队列标识； 所述调度扩展单元将所述队列标识写入队列标识缓存，并将所述队列标识的状态设置 为在所述队列标识缓存中； 所述调度扩展单元在没有授权到达时，获取所述队列的队列信息，并发送入队报告至 调度单元； 所述调度单元根据所述队列的队列信息确定是否对所述队列进行调度。
2. 根据权利要求1所述的方法，其特征在于，所述调度扩展单元将所述队列标识写入 到队列标识缓存并将所述队列标识的状态设置为在所述队列标识缓存中，包括： 所述调度扩展单元根据所述队列的标识查找所述队列标识缓存； 当所述队列标识缓存中没有所述队列的标识时，将所述队列标识写入到所述队列标识 缓存，并设置所述队列标识的状态为在所述队列标识缓存中； 当所述队列标识缓存中有所述队列的标识时，对所述队列标识缓存和所述队列标识的 状态不做处理。
3. 根据权利要求1所述的方法，其特征在于，所述调度扩展单元在没有授权到达时，发 送入队报告至调度单元，包括： 将所述队列标识从所述队列标识缓存中读出，并将所述队列标识的状态设置为不在所 述队列标识缓存中； 根据读出的所述队列标识读取所述队列的队列信息组成入队报告； 将所述入队报告发送至所述调度单元。
4. 根据权利要求1所述的方法，其特征在于，所述方法还包括：所述调度扩展单元在有 授权到达时，根据所述授权到达的授权队列号读取所述队列的队列信息组成授权报告； 将所述授权报告发送给所述调度单元。
5. 根据权利要求1至4任一项所述的方法，其特征在于，所述方法还包括： 将所述队列读出所述队列缓存，并将所述队列当前的队列信息作为出队报告发送给所 述调度单元。
6. 根据权利要求5所述的方法，其特征在于，所述队列信息包括队列深度和队列授权 值； 相应的，所述调度单元根据所述队列的队列信息确定是否对所述队列加入调度，包括： 所述调度单元设置所述队列的调度状态； 在所述调度单元在接收到所述入队报告或所述授权报告之后，所述调度单元根据所述 队列的队列信息确定是否对所述队列加入调度，包括： 当所述队列的调度状态为没有加入调度的状态，且所述队列的队列深度和队列授权值 不为零时，所述调度单元将所述队列加入调度，并设置所述队列的调度状态为加入调度的 状态； 当所述队列的调度状态为加入调度的状态，且所述队列的队列深度或队列授权值为零 时，所述调度单元丢弃所述入队报告或所述授权报告，并对所述队列不作处理； 在所述调度单元接收到所述出队报告之后，所述调度单元根据所述队列的队列信息确 定是否对所述队列加入调度，包括： 当所述队列的队列深度非零且所述队列的队列授权值非零时，所述调度单元将所述队 列加入调度，且所述队列的调度状态保持不变； 当不满足所述队列的队列深度非零且所述队列的队列授权值非零时，所述调度单元丢 弃所述出队报告，并设置所述队列的调度状态为没有加入调度的状态。
7. -种队列调度装置，其特征在于，所述装置包括：调度扩展单元和调度单元，其中， 所述调度扩展单元用于，在队列写入队列缓存后，接收入队触发消息，所述入队触发消 息包括所述队列标识和所述队列的队列信息； 将所述队列标识写入队列标识缓存，并将所述队列标识的状态设置为在所述队列标识 缓存中； 在没有授权到达时，获取所述队列的队列信息，并发送入队报告至调度单元； 所述调度单元用于，根据所述队列的队列信息确定是否对所述队列进行调度。
8. 根据权利要求7所述的装置，其特征在于，所述调度扩展单元具体用于， 根据所述队列的标识查找所述队列标识缓存； 当所述队列标识缓存中没有所述队列的标识时，将所述队列标识写入到所述队列标识 缓存，并设置所述队列标识的状态为在所述队列标识缓存中； 当所述队列标识缓存中有所述队列的标识时，对所述队列标识缓存和所述队列标识的 状态不做处理。
9. 根据权利要求7所述的装置，其特征在于，所述装置还包括授权单元，用于通过所述 调度扩展单元向所述调度单元发送授权； 相应的，在没有授权到达时，所述调度扩展单元具体用于， 将所述队列标识从所述队列标识缓存中读出，并将所述队列标识的状态设置为不在所 述队列标识缓存中； 根据读出的所述队列标识读取所述队列的队列信息组成入队报告； 将所述入队报告发送至所述调度单元。
10. 根据权利要求7所述的装置，其特征在于，在有授权到达的时候，所述调度扩展单 元具体用于， 根据所述授权到达的授权队列号读取所述队列的队列信息组成授权报告； 将所述授权报告发送给所述调度单元。
11. 根据权利要求7-10任一项所述的装置，其特征在于，所述装置还包括出队管理单 元，用于将所述队列读出所述队列缓存，并将所述队列当前的队列信息作为出队报告发送 给所述调度单元。
12. 根据权利要求11所述的装置，其特征在于，所述队列信息包括队列深度和队列授 权值； 相应的，所述调度单元具体用于， 设置所述队列的调度状态； 在接收到所述入队报告或所述授权报告之后，所述调度单元具体还用于： 当所述队列的调度状态为没有加入调度的状态，且所述队列的队列深度和队列授权值 不为零时，将所述队列加入调度，并设置所述队列的调度状态为加入调度的状态； 以及当所述队列的调度状态为加入调度的状态，且所述队列的队列深度或队列授权值 为零的时候，丢弃所述入队报告或所述授权报告，并对所述队列不作处理； 在接收到所述出队报告之后，所述调度单元具体还用于： 当所述队列的队列深度非零且所述队列的队列授权值非零时，将所述队列加入调度， 且所述队列的调度状态保持不变； 当不满足所述队列的队列深度非零且所述队列的队列授权值非零时，丢弃所述出队报 告，且设置所述队列的调度状态为没有加入调度的状态。
【专利摘要】本发明实施例公开了一种队列调度的方法和装置，该方法包括：设置调度扩展单元；在队列写入队列缓存后，调度扩展单元接收入队触发消息，所述入队触发消息包括所述队列标识和所述队列的队列信息；所述调度扩展单元将所述队列标识写入队列标识缓存，并将所述队列标识的状态设置为在所述队列标识缓存中；所述调度扩展单元在没有授权到达时，发送入队报告至调度单元；所述调度单元根据所述队列的队列信息确定是否对所述队列进行调度。
【IPC分类】H04L12-863
【公开号】CN104753818
【申请号】CN201310750600
【发明人】王斌
【申请人】深圳市中兴微电子技术有限公司
【公开日】2015年7月1日
【申请日】2013年12月30日
【公告号】WO2015100915A1