[发明专利]最佳动态带宽调度器

权利要求书

1.一种用于在通信网络中为数据分组和REPORT消息的传输分配时隙的方法，所述网络包括终端（1）管理的多个逻辑链路LL_i（3.11; 3.12; 3.21; 3.31），每个逻辑链路与包含将要被发送的等待数据分组的队列相关联，每个逻辑链路请求最小位速率b_i用于数据分组的传输，时间被分成周期，每个周期被分成相等的时隙TQ，队列的长度用时隙TQ表示，在所述终端中为每个逻辑链路LL_i初始定义理论传输时间TTT_i，每个传输与开销的一小部分相关联，所述终端存储用于每个逻辑链路LL_i的图像队列长度Q_i，其特征在于所述方法包括在每个周期k通过所述终端实现的下列步骤：

-从至少一个逻辑链路LL_i接收至少一个REPORT消息，所述REPORT消息包括所述逻辑链路LL_i的更新的队列长度，所述长度用时隙表示；

-在接收到来自所述逻辑链路LL_i的所述REPORT消息时，基于所述更新的队列长度来更新所述图像队列长度Q_i；

-基于用于传输数据分组或REPORT消息的所述理论传输时间TTT_i并且基于与所述传输相关联的开销的一小部分在下一个周期k+1将至少一个时隙TQ分配给图像队列长度不为零的逻辑链路LL_i，分配时隙TQ直到下一个周期k+1的所有时隙TQ被分配或者直到所有图像队列长度Q_i为零为止；以及

-基于每个逻辑链路请求的最小位速率b_i增加每个逻辑链路LL_i的所述理论传输时间TTT_i并且减少分配给它的至少一个时隙TQ的所述逻辑链路LL_i的所述图像队列长度Q_i。

2.按照权利要求1所述的方法，其中将数量为N_i的多个连续时隙TQ分配给图像队列不为零的每个逻辑链路LL_i（3.11; 3.12; 3.21; 3.31），N_i是为每个逻辑链路LL_i定义的大于1的预定整数。

3.按照权利要求1所述的方法，其中M是一个周期k期间将要被服务的逻辑链路LL_i（3.11; 3.12; 3.21; 3.31）的预先指定的最大数量，只有具有最低理论传输时间TTT_i的M个逻辑链路LL_i被分配下一个周期k+1的至少一个时隙TQ用于数据分组的传输。

4.按照权利要求3所述的方法，其中如果在分配下一个周期k+1的至少一个时隙TQ用于数据分组的传输之后所述M个逻辑链路LL_i（3.11; 3.12; 3.21; 3.31）的M个图像队列长度Q_i为零，则未被分配的下一个周期k+1的时隙TQ被分配给具有最低理论传输时间TTT_i的接下来的逻辑链路LL_i直到下一个周期k+1的所有时隙TQ被分配或者直到所有图像队列长度Q_i为零为止。

5.按照权利要求1所述的方法，其中轮询周期PP_i被预先指定为用于每个逻辑链路LL_i（3.11; 3.12; 3.21; 3.31）的整数个周期，如果所述逻辑链路LL_i的图像队列长度在所述轮询周期PP_i期间保持为零，则将时隙TQ分配给逻辑链路LL_i用于下一个周期REPORT消息的传输。

6.按照权利要求1所述的方法，其中为每个逻辑链路LL_i（3.11; 3.12; 3.21; 3.31）预先指定最大位速率L_max,i，预先指定峰值位速率周期T_PBR，在峰值位速率周期T_PBR上分配给给定的逻辑链路LL_i的时隙TQ的数量被所述逻辑链路LL_i的最大位速率L_max,i乘以峰值位速率周期T_PBR限制。