[发明专利]一种分组调度方法及装置

权利要求书

1.一种分组调度方法，其特征在于，包括：

根据业务时延余量，确定各保证比特速率GBR业务的调度优先级；其中，所述业务时延余量为业务分组数据包时延在不超过预设的业务分组数据包最大可忍受时延的前提下允许增加的时延长度，业务时延余量大于0的GBR业务的调度优先级高于业务时延余量小于等于0的GBR业务的调度优先级；以及根据业务平均传输速率和业务要求传输速率，确定各非保证比特速率Non-GBR业务的调度优先级；其中，业务平均传输速率小于业务要求传输速率的调度优先级高于业务平均传输速率大于等于业务要求传输速率的Non-GBR业务的调度优先级；

根据业务时延余量、业务分组数据包最大可忍受时延和当前调度周期的可传输速率，分别确定各业务时延余量大于0的GBR业务之间的调度优先级以及各业务时延余量小于等于0的GBR业务之间的调度优先级；其中，各业务时延余量大于0的GBR业务之间的调度优先级以及各业务时延余量小于等于0的GBR业务之间的调度优先级和业务时延余量的绝对值反相关，和业务分组数据包最大可忍受时延正相关，和当前调度周期的可传输速率正相关；

按照各GBR业务的调度优先级由高至低的顺序，为第一数量个GBR业务分配资源；按照各Non-GBR业务的调度优先级由高至低的顺序，为第二数量个GBR业务分配资源。

2.如权利要求1所述的方法，其特征在于，具体基于下述公式分别确定各业务时延余量大于0的GBR业务之间的调度优先级以及各业务时延余量小于0的GBR业务之间的调度优先级：

p=D|U|r;]]>

其中，p为GBR业务的调度优先级表征值，该值越大，对应的业务在各业务时延余量大于0的GBR业务或各业务时延余量小于0的GBR业务中的调度优先级越高；D为业务分组数据包最大可忍受时延；U为业务时延余量；r为当前调度周期的可传输速率。

3.如权利要求1所述的方法，其特征在于，根据业务平均传输速率和业务要求传输速率，确定各Non-GBR业务的调度优先级，具体为：

根据业务平均传输速率、业务要求传输速率和当前调度周期的可传输速率，分别确定各业务平均传输速率小于业务要求传输速率的Non-GBR业务之间的调度优先级以及各业务平均传输速率大于等于业务要求传输速率的Non-GBR业务之间的调度优先级；其中，各业务平均传输速率小于业务要求传输速率的Non-GBR业务之间的调度优先级和当前调度周期的可传输速率正相关，和业务要求传输速率与业务平均传输速率的差值反相关，各业务平均传输速率大于等于业务要求传输速率的Non-GBR业务之间的调度优先级和当前调度周期的可传输速率正相关。