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

摘要

本发明涉及一种用于在通信网络中为数据分组和REPORT消息的传输分配时隙的方法，所述网络包括终端管理的多个逻辑链路，所述方法包括在每个周期通过终端实现的下列步骤：从至少一个逻辑链路LL接收至少一个REPORT消息，REPORT消息包括逻辑链路LLi的更新的队列长度，所述长度用时隙TQ表示，在接收到来自逻辑链路LLi的REPORT消息时，基于更新的队列长度来更新图像队列长度Q。所述方法还包括基于用于传输数据分组或REPORT消息的理论传输时间TTTi并且基于与传输相关联的开销的一小部分在下一个周期k+1将至少一个时隙TQ分配给图像队列长度不为零的逻辑链路LLi，分配时隙TQ直到下一个周期k+1的所有时隙TQ被分配或者直到所有图像队列长度为零为止，基于每个逻辑链路请求的最小位速率b增加每个逻辑链路LLi的理论传输时间TTTi，并且减少分配给它的至少一个时隙TQ的逻辑链路LLi的图像队列长度Qi。

主权项

一种用于在通信网络中为数据分组和REPORT消息的传输分配时隙的方法，所述网络包括终端（1）管理的多个逻辑链路LLi（3.11; 3.12; 3.21; 3.31），每个逻辑链路与包含将要被发送的等待数据分组的队列相关联，每个逻辑链路请求最小位速率bi用于数据分组的传输，时间被分成周期，每个周期被分成相等的时隙TQ，队列的长度用时隙TQ表示，在所述终端中为每个逻辑链路LLi初始定义理论传输时间TTTi，每个传输与开销的一小部分相关联，所述终端存储用于每个逻辑链路LLi的图像队列长度Qi，其特征在于所述方法包括在每个周期k通过所述终端实现的下列步骤：‑从至少一个逻辑链路LLi接收至少一个REPORT消息，所述REPORT消息包括所述逻辑链路LLi的更新的队列长度，所述长度用时隙表示；‑在接收到来自所述逻辑链路LLi的所述REPORT消息时，基于所述更新的队列长度来更新所述图像队列长度Qi；‑基于用于传输数据分组或REPORT消息的所述理论传输时间TTTi并且基于与所述传输相关联的开销的一小部分在下一个周期k+1将至少一个时隙TQ分配给图像队列长度不为零的逻辑链路LLi，分配时隙TQ直到下一个周期k+1的所有时隙TQ被分配或者直到所有图像队列长度Qi为零为止；以及‑基于每个逻辑链路请求的最小位速率bi增加每个逻辑链路LLi的所述理论传输时间TTTi并且减少分配给它的至少一个时隙TQ的所述逻辑链路LLi的所述图像队列长度Qi。