[发明专利]一种用于降低低优先级包延迟的公平调度方法

摘要

本发明公开了一种适用于CICQ交换结构的平均延迟低、可扩展性强、硬件实现简单的降低低优先级包延迟的公平调度方法。它涉及到高速串行交换输入排队调度领域。本发明针对支持优先级调度算法在根据优先级的高低来设计不同的分配策略时，无法对低优先级业务兼顾公平，同时，面对多用户不同QoS的需求时，其可扩展性较差、复杂度较高的问题。应用本方法的优点是可以通过参数配置的方式确定低优先级包传输的最大时延，并且可以根据设计需求灵活的扩展已有调度算法，同时复杂度低、通用性强适于所有支持优先级业务的高速交换结构。

主权项

1.一种用于降低低优先级包延迟的公平调度方法，其特征在于包括以下步骤：(1)配置阈值参数，并对输入数据包在输入端进行缓存，同时生成数据包的标签，根据优先级和目标端口将数据包的标签划分成不同的虚拟队列，并为每个虚拟队列设置一个计数器；(2)每个虚拟队列根据该队列中空满的情况向调度器发出申请；(3)调度器从申请信号集合中选择最高优先级的虚拟队列授权仲裁，同一优先级不同目标端口的虚拟队列采用轮询的方式授权仲裁；同时每个虚拟队列的计数器进行计数，计数规则为：当虚拟队列非空，并且授权仲裁其他虚拟队列时，该虚拟队列的计数器值增加1，当计数到达配置阈值参数时，标记该虚拟队列为over，否则标记为under；(4)调度器判断是否有标记为over的虚拟队列，如果有，则调度器一直锁定标记为over的虚拟队列，优先授权仲裁该队列，直到该队列为空时over状态解除；否则，返回步骤(3)，直到所有的虚拟队列为空；(5)根据仲裁结果，从虚拟队列中读取标签，根据标签选择数据包发送到相应的目的端口。