[发明专利]分配用于经由频率选择性信道发送数据分组的时间-频率资源的方法

说明书

一种调度器分配用于通过频率选择性信道传送时延约束数据分组和非时延约束数据分组的、预定时间段的时间‑频率资源。该调度器：执行用于传送非时延约束数据的时间‑频率资源的指派；然后可能执行指派的修改，使得时间‑频率资源被分配给时延约束数据分组，而不是被分配给非时延约束数据分组，所述修改通过使该修改对与所述非时延约束数据分组的传送有关的全局性能度量的成本影响最小化来执行；并且，按照指派将时间‑频率资源分配给未引起指派修改的非时延约束数据分组，而搁置引起指派修改的非时延约束数据分组用于稍后调度。

技术领域

本发明总体涉及分配用于通过通信网络的装置之间的频率选择性衰落信道进行的数据传送的时间-频率资源。

背景技术

在通信网络中，某些数据分组的传送需要满足某些传送时延约束，而对于某些其他数据分组有效的传送时延不特别重要。

前者数据分组比如是用于管理通信网络的控制分组或与诸如视频流这样的实时应用有关的数据分组。对于这些数据分组，满足时延约束是重要的。

后者数据分组比如是从通信装置下载或上传到通信装置的文件内容。对于这些数据分组，重要的是为了从应用的角度减少总传送时间而使吞吐量最大化。所述后者数据分组通常被称为尽力而为(best effort)数据分组。

通常，为了将这两个方面考虑在内，调度器装置通过以下方式来调度数据分组：首先服务于时延约束数据分组以保证满足时延约束，然后用剩余的资源来服务于其他数据分组。

发明内容

技术问题

然而，在频率选择性衰落信道的环境中，这会导致为传送时延约束数据分组分配可能更适于传送其他数据分组以其他数据分组的吞吐量最大化的时间-频率资源。这种频率选择性衰落信道可以在与移动电话通信的固定基站的环境中甚至在移动基站的环境中找到，比如在列车或其他移动运输工具中提供电信基础设施的基站。

在另一方面，如果调度器装置通过首先服务于不是时延约束的数据分组来调度数据分组，则会导致不满足针对某些时延约束数据分组的时延约束。

技术方案

期望克服前面提及的在调度通过通信网络的装置之间的频率选择性衰落信道进行的数据分组的传送时发生的问题。

特别地，期望提供一种允许满足传送时延约束数据分组的时延约束而且提高其他数据分组的吞吐量的解决方案。

还期望提供一种在调度通过频率和时间选择性衰落信道进行的数据分组的传送时允许满足传送时延约束数据分组的时延约束而且提高其他数据分组的吞吐量的解决方案。

还期望提供一种进一步允许提高时间-频率分配处理的执行速度并降低其复杂性的解决方案。

为此，本发明涉及一种用于向数据分组分配用于经由通信网络传送所述数据分组的时间-频率资源的方法，在该通信网络中通过频率选择性信道来执行通信，所述方法由所述通信网络的调度器装置来执行，所述方法包括以下步骤：获得要传送的数据分组或其描述，各数据分组为时延约束数据分组或非时延约束数据分组；以及获得表示能够在预定时间段内传送至少一个所获得的数据分组所通过的各信道的传送情况的信息。所述方法包括以下步骤：根据所获得的表示传送情况的信息，执行在所述预定时间段内指派用于传送非时延约束数据分组的数据的时间-频率资源；执行所述指派的修改，使得至少一个时间-频率资源被分配给所述时延约束数据分组的数据的至少一个相应传送而不是被分配给所述非时延约束数据分组的数据，所述修改通过使所述修改对与所述非时延约束数据分组的所述传送有关的全局性能度量的成本影响最小化来执行；以及按照指派将所述时间-频率资源分配给未引起指派修改的所述非时延约束数据分组，而搁置引起指派修改的所述非时延约束数据分组以在随后时间段中稍后调度。

由此，方法允许满足传送时延约束数据分组的时延约束，而且用成本有效的方案提高其他数据分组的吞吐量。