一种用于网络处理器的差额权重排队调度装置及调度方法

摘要

本发明公开了一种用于网络处理器的差额权重排队调度方法，包括：根据各个队列的首帧长度、每个队列的传输带宽比以及上次调度的结果，计算等待调度的各个队列的优先级；根据优先级，从候选队列中选择调度对象；发送调度结果，并将发送帧从队列中删除，然后重复上述操作进行下一次调度。本发明还公开了一种差额权重排队调度装置，包括：优先级缓冲寄存器、队列发送控制装置、优先级计算装置、队列选择仲裁装置。本发明的优点在于：具有较好的公平性；可抑制网络的突发传输现象的发生；具有较低的工作复杂度。

主权项

1、一种用于网络处理器的差额权重排队调度装置，包括：用于保存优先级计算结果的优先级缓冲寄存器(3)，和用于发送调度队列中的帧的队列发送控制装置(6)，其特征在于，还包括用于计算队列优先级的优先级计算装置(1)，队列选择仲裁装置(5)；其中，所述的优先级计算装置(1)根据网络处理器的队列管理部件中所存放的各个队列的首帧长度以及每个队列的传输带宽比，计算队列的优先级，优先级的计算结果发送到优先级缓冲寄存器(3)中，队列选择仲裁装置(5)从优先级缓冲寄存器(3)获取各个队列的优先级，结合各个队列的首帧长度，按照差额权重排队调度方法的调度原则，选择一个队列作为调度队列，并将选择的结果发送到队列发送控制装置(6)中，同时要将选择的结果反馈到优先级计算装置(1)中，供下次优先级计算时使用；队列发送控制装置(6)根据队列选择仲裁装置(5)的仲裁结果，发送调度队列中的帧，并将调度结果返回到队列管理部件中。