一种分组公平调度方法及设备

摘要

本发明适用于数据通信领域，提供了一种分组公平调度方法，当前调度接收前一级调度的输出结果，选择具有最小虚拟结束时标的连接的信元调度出队，所述连接具有一个虚拟结束时标，当所述前一级调度的输出结果为新入队信元时，所述当前调度更新所述新入队信元所在连接的虚拟结束时标；在所述具有最小虚拟结束时标的连接的信元调度出队后，所述当前调度取消对所述信元出队后的连接的虚拟结束时标的更新。本发明简化了连接的时标更新操作，可以显著地减少计算量，简化公平调度器的实现。

主权项

1、一种分组公平调度方法，当前调度接收前一级调度的输出结果，选择具有最小虚拟结束时标的连接的信元调度出队，所述连接具有一个虚拟结束时标，其特征在于，当所述前一级调度的输出结果为新入队信元时，所述当前调度更新所述新入队信元所在连接的虚拟结束时标；在所述具有最小虚拟结束时标的连接的信元调度出队后，所述当前调度取消对所述信元出队后的连接的虚拟结束时标的更新。