用户数据流的配对的制作方法

1.本发明涉及用户数据流的配对。特别地，本发明涉及在mumimo和/或comp的情况下的用户数据流的配对。


背景技术：

2.缩写
3.3gpp第三代合作伙伴项目
4.5g第五代
5.5qi
ꢀꢀꢀꢀ
5g qos指示符
6.ai
ꢀꢀꢀꢀꢀ
人工智能
7.be
ꢀꢀꢀꢀꢀ
尽力而为(通常为ip业务提供没有任何保证的传输质量)
8.bw
ꢀꢀꢀꢀꢀ
带宽
9.comp
ꢀꢀꢀ
协调多点
10.drx
ꢀꢀꢀꢀ
不连续接收
11.du
ꢀꢀꢀꢀꢀ
分布式单元
12.ecpri
ꢀꢀ
演进型通用公共无线电接口
13.fd
ꢀꢀꢀꢀꢀ
频域(在ran空中接口资源(prb)调度器的上下文中使用)
14.fd/sd
ꢀꢀ
频域和空间域
15.fft
ꢀꢀꢀꢀ
快速傅里叶变换
16.gbr
ꢀꢀꢀꢀ
保证的比特率
17.ifft
ꢀꢀꢀ
逆fft
18.ip
ꢀꢀꢀꢀꢀ
互联网协议
19.l1、l2 osi堆栈的第1层(＝phy)、第2层(＝数据链路层)
20.(mu)mimo
ꢀꢀꢀꢀꢀ
(多用户)多输入多输出
21.nrt
ꢀꢀꢀꢀ
非实时
22.osi
ꢀꢀꢀꢀ
开放系统互连
23.phy
ꢀꢀꢀꢀ
物理层(＝l1)
24.phy-h
ꢀꢀ
物理层，较高部分
25.phy-l
ꢀꢀ
物理层，较低部分
26.prb
ꢀꢀꢀꢀ
物理资源块(被视为用于自由选择调度的最小资源块)
27.qos
ꢀꢀꢀꢀ
服务质量
28.ran
ꢀꢀꢀꢀ
无线接入网络
29.rt
ꢀꢀꢀꢀꢀ
实时
30.sd
ꢀꢀꢀꢀꢀ
空间域
31.sla
ꢀꢀꢀꢀ
服务水平协定
32.tcp
ꢀꢀꢀꢀ
传输控制协议
33.td
ꢀꢀꢀꢀꢀ
时域
34.tti
ꢀꢀꢀꢀ
传输时间间隔
35.ue
ꢀꢀꢀꢀꢀ
用户设备
36.urllc
ꢀꢀ
超可靠低延迟通信
37.voip
ꢀꢀꢀ
ip上的语音
38.vran
ꢀꢀꢀ
虚拟化ran
39.phy-h是phy层的较高部分，可以只包含与各个流相关的功能性。取决于天线的数量(低数量)，可以包括mimo天线处理。它表示根据ecpri接口7.1、7.2或7.3的较低部分。
40.phy-l是phy层的较低部分，可以包含属于小区的所有功能性(例如(i)fft)，在大规模mimo的情况下，将天线映射放置在处理链的这一侧是有益的。详细信息在标准中被描述为拆分7.1、7.2、7.3[参见3gpp ts 38.801]。
[0041]
通常，如果满足以下所有条件，则可以应用多用户mimo：
[0042]
1.在传输和接收侧上的若干天线可以由ue1使用，并提供若干(空间独立)路径以使用频率集合(捆绑在prb[物理资源块]中)扩散信息，并且，
[0043]
2.并非所有路径都对传输有用，并且
[0044]
3.另一个ue2可以使用相同的频率集合(或子集或超集，至少具有相交集的某些东西)，并且
[0045]
4.ue2也可以在若干路径上进行传输，并且
[0046]
5.由ue1和ue2使用的路径是正交的(传输时不会干扰)
[0047]
在4g和5g无线电中执行此操作的信息通常被编码在所谓的“码本”中，其中路径由具有预定义系数的矩阵来表示(这些系数提供了已经正交的路径)。在控制协议中交换要选择的矩阵、矩阵的秩等。
[0048]
多用户mimo(mumimo)通过在共享空中接口资源上配对用户流来提高bw使用。目前，配对是按调度的传输时隙(例如tti)来决定的，因此经常执行配对。成对的流使用相同的时间和频率资源(通常：相同的prb)通过空中接口进行传输。例如，成对的流可以使用正交符号进行传输。一般来说，可以基于预编码/波束成形码本的属性来决定两个流是否适合用于配对。
[0049]
配对本质上是一个组合问题，其算法复杂度为“n over k”(在总共n个流之中选择k个流进行配对)，这导致
[0050][0051]
个选项，并且甚至每个tti的配对流的小型集合(通常2..4个配对流)都会导致巨大的计算工作量。
[0052]
除了本身就是问题的上述计算复杂度之外，还有其他问题：
[0053]
第二个问题是由各个用户生成的数据流的面向分组的性质。如果到达的分组是即时服务的，那么由于核心网络的ip层和更高的osi层(诸如应用层)的抖动，mu-mimo配对情形会不断变化。在这里，术语“配对情形”描述了两个数据流是否适合用于配对，因为它们可能使用相同的时间资源。配对使用现有的缓冲区来生成时间资源的完美匹配。
[0054]
第三个问题来自新的切片技术，其中切片对流的处理应以封装的方式来保持，以
允许切片以安全的方式共存。根据vran策略，切片的范围可以被扩大到3gpp 5g堆栈的实时域，深入到物理层中。甚至du功能性也可以是网络切片专用的并分布在若干数据中心上。
[0055]
切片和功能组件可以被分布在散布于不同位置处的云中。切片可以是“本地的”，也被称为“本地云”，或者可以是“中央的”，也被称为“(远端)边缘云”。每个切片的特性提出了可能限制其组件在云中的位置的要求。例如，urllc切片所需的往返时间非常短，以至于只能与相关应用一起在“本地云”上执行放置。每个切片可能包含若干用户及其承载，并且这些承载中的每一个都预期拥有一个单独的队列。队列的分组的传输将由调度器来控制。
[0056]
一种相对新的架构提供了拆分调度器：频域(fd)/空间域(sd)调度器作为在所有切片之间共享的实体，其资源范围例如是一个小区和一组时域(td)调度器，其中一个td调度器被指派给每个切片实例和类型。
[0057]
图1示出了这种架构的示例。存在fd/sd调度器50，其对诸如图1中所示的切片n和切片n 1之类的多个切片是共用的。每个切片包括各自的td调度器(图1中的61和62)。fd/sd调度器50根据来自各自的td调度器61、62的请求而授予频率/空间资源，以便传送来自各自的切片的第2层的流。第2层可以是实时(rt)和/或非实时(nrt)。td调度器为来自第2层的流授予时间资源，以使得fd/sd调度器50和td调度器61、62共同为流提供时间和频率(例如prb)和空间资源。然后，来自第2层的流由较低物理层(phy-l)在所授予的时间、频率和空间资源上进行进一步处理。


技术实现要素：

[0058]
本发明的一个目的是改进现有技术。
[0059]
根据本发明的第一方面，提供了一种装置，包括用于确定的装置，其被配置为确定流是否适合用于配对并确定该流适合用于配对的配对条件；用于通知的装置，其被配置为如果该流适合用于配对，则向配对调度器通知该配对条件。
[0060]
根据本发明的第二方面，提供了一种装置，包括用于监测的部件，其被配置为监测是否接收到关于第一配对条件的信息，其中第一配对条件指示第一流适合用于在第一配对条件下进行配对；用于检查的部件，其被配置为：如果接收到关于第一配对条件的信息，则针对一个或多个所存储的第二配对条件中的至少一个，检查相应的所存储的第二配对条件是否与第一配对条件匹配，其中一个或多个第二配对条件中的每一个指示与第一流不同的相应的第二流适合用于在相应的第二配对条件下进行配对；用于配对的装置，其被配置为：如果与第二流之一相关的第二配对条件与第一配对条件匹配，则将第一流与该第二流之一配对。
[0061]
根据本发明的第三方面，提供了一种方法，包括：确定流是否适合用于配对并确定该流适合用于配对的配对条件；如果该流适合用于配对，则向配对调度器通知该配对条件。
[0062]
根据本发明的第四方面，提供一种方法，包括：监测是否接收到关于第一配对条件的信息，其中第一配对条件指示第一流适合用于在第一配对条件下进行配对；如果接收到关于第一配对条件的信息，则针对一个或多个所存储的第二配对条件中的至少一个，检查相应的所存储的第二配对条件是否与第一配对条件匹配，其中一个或多个第二配对条件中的每一个指示与第一流不同的相应的第二流适合用于在相应的第二配对条件下进行配对；如果与第二流之一相关的第二配对条件与第一配对条件匹配，则将第一流和该第二流之一
配对。
[0063]
第三和第四方面的方法中的每一个可以是配对的方法。
[0064]
根据本发明的第五方面，提供了一种计算机程序产品，包括一组指令，该指令当在装置上被执行时，被配置为使该装置执行根据第三和第四方面中的任一者的方法。计算机程序产品可以被体现为计算机可读介质或可直接加载到计算机中。
[0065]
根据本发明的一些实施例，可以实现以下优点中的至少一个：
[0066]
·
从(过于频繁的)配对决策中卸载fd/sd调度器
[0067]
·
在使用单独的消息进行应答时允许在prb指派之后异步地进行配对处理
[0068]
·
花更多时间解决n over k问题
[0069]
·
检测源于如下的具有可能持续时间》1tti的配对情形
[0070]
·
延迟预算的sla
[0071]
·
服务类型(例如流式视频)
[0072]
·
移动性情形(游牧，共享同一艘船等)
[0073]
·
预期的数据速率
[0074]
·
信道条件和允许共享的相关储备
[0075]
·
通过对数据进行排队来改善许多tti的配对情形
[0076]
·
在多用户情形中获得更大的数据块
[0077]
·
使流同步以保持配对情形
[0078]
·
良好的候选服务：例如流式视频：大量数据、恒定流特性、可容忍抖动、大体量网络业务
[0079]
·
允许在云环境中协调处理(特别是对于comp)
[0080]
·
超出一个切片的范围
[0081]
·
如果相关的l1处理步骤将在一个共享模块中被执行，则每个切片可能允许(或不允许)，其中更严格的一个强制执行放置
[0082]
·
fd/sd调度器可以触发此类共享资源的供应
[0083]
应当理解，任何上述修改可以单独地或组合地被应用到它们所涉及的相应方面，除非它们被明确声明为排除替代方案。
附图说明
[0084]
进一步的细节、特征、目的和优点从以下结合附图对本发明的优选实施例的详细描述中变得显而易见，其中：
[0085]
图1描绘了传统的“拆分调度器”架构；
[0086]
图2示出了根据本发明的一些示例实施例的td调度器、配对调度器和fd/sd调度器的互通；
[0087]
图3示出了根据本发明的一些示例实施例的调度器架构；
[0088]
图4示出了根据本发明的一些示例实施例的两个流的传输定时；
[0089]
图5示出了根据本发明一些示例实施例的通信的序列图；
[0090]
图6示出了根据本发明的实施例的装置；
[0091]
图7示出了根据本发明的实施例的方法；
[0092]
图8示出了根据本发明的实施例的装置；
[0093]
图9示出了根据本发明的实施例的方法；和
[0094]
图10示出了根据本发明的实施例的装置。
具体实施方式
[0095]
在下文中，将参考附图详细描述本发明的某些实施例，其中实施例的特征可以自由地彼此组合，除非另有说明。然而，应明确理解，某些实施例的描述仅作为示例而被给出，决不旨在将本发明限制于所公开的细节。
[0096]
此外，应当理解，装置被配置为执行对应的方法，尽管在一些情况下仅描述了装置或仅描述了方法。
[0097]
例如，在多用户mimo的情况下，考虑到用户的信道条件和正交性，对来自(可能不同的)用户的流进行配对是有利的。为了增加配对的流的数量，最好在多个切片上决定配对(例如，通过fd/sd调度器)而不是每个切片单独地决定。每个切片进行配对将获得次优结果，因为每个切片都拥有自己的td调度器，但是只处理用户的子集。因此，服务于一个小区的切片集合中的每个td调度器对小区中的整体情形具有有限视图。
[0098]
本发明的一些示例实施例利用了fd/sd调度器和td调度器的拆分的可能性，其中若干td调度器操作在一个fd/sd调度器上。详细地，一些示例实施例提供了一种配对调度器，其负责在若干切片上的流的配对。td调度器可以与图1的传统架构的fd/sd调度器集成或与fd/sd调度器分离。
[0099]
详细地，如图2中所示，每个切片包括它自己的td调度器。这些td调度器向配对调度器提供它们的配对要求(配对条件)，该配对调度器可以被合并也可以不被合并在通用fd/sd调度器中。配对要求(配对条件)可以包括定义配对可行的条件的一组配对参数。一个切片可以散布在若干独立的实体(被称为vbbu，虚拟基带单元)上，每个实体都包含它自己的td调度器。切片3是一个示例，例如由2个实体(切片3a和3b)实现的重型移动宽带切片。这个选项在计算资源的恢复力或使用方面有若干优点。
[0100]
图3对应于图1，其中另外示出了配对调度器70。配对调度器从td调度器接收要求(配对条件)并通知公共fd/sd调度器和所涉及的td调度器是否将要配对两个或多个流。配对调度器与fd/sd调度器和td调度器的通信可以是标准化的或专有的。
[0101]
例如可以从携带流的承载的分组队列中导出配对条件。每个承载的队列驻留在切片之一中，该切片与切片的td调度器一起处理所指派类型的服务。当今许多在其相关承载上传送的qos流显示出分组到达间隔的非常规则的模式。较长的tcp传输(例如来自文件传送)可以被整形成规则模式。可以从这样的规则模式中导出配对条件。
[0102]
本发明的一些示例实施例不需要严格规则的模式(已知的例如从gbr服务或voip)以便确定配对条件。对于这些示例实施例，一定程度的重合度就足够了。例如，3gpp为各种服务定义了不同的qos等级，所谓的5qi值指示qos等级。qos等级规范的一部分是允许的端到端延迟。配对调度器可以使用该延迟预算的一部分来同步显示出良好配对条件的承载。每当具有配对条件的两个或更多流在同一个tti的缓冲区中具有数据时，配对都可以被用来节省空中接口资源。如果那些承载之一的速率与其他承载不匹配，则它将清空其队列而不进行配对。这同样适用于信道条件，因为在配对情形中，尽管所有承载都使用相同的prb，
但是每个承载都将感受到它自己的数据速率。流的qos可以通过其他方式而被发信号通知或被检测，例如通过深度分组检查(如果未被加密，则查看数据)或者ai查看业务模式。
[0103]
根据本发明的一些示例实施例，td和fd/sd调度器(或单独的配对调度器)之间的通信通过对流的qos进行表征的信息和对流的传输进行适配的选项来扩展。因此，使得fd/sd调度器能够适配未来td调度事件的及时反应并决定良好配对候选的同步传输。
[0104]
流的传输可以进行如下适配：例如由5qi所描述的服务特性可以允许延迟预算。此延迟预算被主动用来对两个或更多流进行配对。这在图4中被示出，其示出了两个不同切片(切片1和切片i)的两个流(上部流和下部流)的传输定时。在开始时(左侧)，传输未被对齐。如果配对调度器决定对这些流进行配对，它可以指示其中一个流(图4中的下部流)的td调度器延迟其传输，以使得传输与上部流的传输同步。可接受的延迟由延迟预算来指示。请注意，在此示例中，下部流每时间单位的传输次数少于上部流。因此，配对(同步)传输仅在上部流的每第二传输发生。
[0105]
从概念的观点来看，本发明的一些示例实施例提供了从非有意地配对(incidental pairing)到被管理配对(managed pairing)的转变。配对调度器可以存储由td调度器提供的所有配对提议(换句话说：所发送的配对条件)，以将它们用于未来的配对决策，直到更新相应的配对提议。此类更新可能会被触发，因为相应的服务条件(例如，服务的qos要求可能随时间而变化)、信道条件和/或移动条件(游牧，共享同一艘船等——改变了无线电信道的相干时间)发生变化。如果新的配对候选者通过指示其配对条件出现在配对调度器处，则配对调度器可以考虑所有存储的潜在配对候选者——如果它们对于与新候选者进行配对是可行的。新的候选者很快得到它的配对决定，因为它的配对条件只需要与n个存储的配对条件进行比较。因此，缓和了组合计算工作量的问题。通知(多个)配对伙伴(即相应的td调度器)使未来的分组到达事件同步。
[0106]
在5g网络中，分组流的特性要么是已知的(例如，通过所指派的5qi值)，要么可以被动态地学习。例如，尽力而为ip服务中的流式视频的分组可以通过它们的“五元组”(源和目的地地址、下一个报头、源和目的地端口)来识别。其他流可以被识别，因为它们使用众所周知的端口(例如，用于web会话的端口8080)。从流的已识别的分组的时间行为中，时间特性可以被学习。在学习达到令人满意的水平之前，这些流不被配对。
[0107]
在一些情况下，预计流的到达间隔模式显示出一些规则性。例如。流式视频用突发填充它的播放缓冲区，这些突发具有相当的重复的定时，但是大小不同。定时可以被对齐。
[0108]
视频会议还显示出由编解码器生成的规则模式。在这种情况下，突发更小(2-5个ip分组)更频繁，并显示出许多折叠形状：通过p帧、b帧和i帧。请参阅https://de.wikipedia.org/wiki/bildergruppe。
[0109]
如果流的分组到达间隔模式预期显示出一些规则性，或者如果这种规则性是如上所述被学习到的，则本发明的一些示例实施例可以将qos等级(例如由5qi定义的)指派给该流，并且因此，导出用于配对同步的时间预算。
[0110]
切片的td调度器向“配对调度器”的中央实例(例如并置甚至嵌入在fd/sd调度器中)发布每个承载的灵活性以对齐配对。即，td调度器定义其对配对潜力(配对条件)的个体视图并将其通知配对调度器。配对条件可以包括以下中的一个或多个
[0111]
·
可以被使用或共享的秩和信道信息
[0112]
·
可接受的干扰
[0113]
·
预期的分组大小和数据速率
[0114]
·
允许使用附加的抖动(对应于时间预算)来使配对同步
[0115]
·
其他
…
[0116]
td调度器可以从ue和小区之间交换的控制平面信息中获得秩和信道信息以及可接受的干扰。它可以从信令平面中的信令或测量中获得预期的分组大小和数据速率以及允许的抖动。td调度器可以使用ue的移动性信息来确定其配对提议。通常，td调度器不提供移动用户的流的配对，因为信道条件可能经常变化。此外，在ue切换的情况下，td调度器通常将不提供该ue的流的配对。
[0117]
配对调度器可以搜索并建立可能持续一段时间的关联，例如
[0118]
·
drx和其他部件以使潜在候选者的数据队列处理同步，从而同步空中接口上的传输时间，
[0119]
·
稍微建立(如果sla允许)队列以使“按需数据”传输，
[0120]
·
考虑qos、sla和“比例公平”(pf，参见https://en.wikipedia.org/wiki/proportionally_fair)，以公共(提升的)优先级来处理受控制的配对。
[0121]
这样，配对关联可以保持有效，直到信道条件、服务使用或移动性情形发生变化。
[0122]
配对调度器可以通过两种方式来实现：
[0123]
·
嵌入在fd/sd调度器中，对于每个tti在相应的每个tti调度之前运行。因此，它使得能够对新检测到的配对做出即时反应。(同步运行实现非有意地每个tti配对(incidental per tti pairing))
[0124]
·
在对于每个tti的fd/sd调度器之后异步地运行，但是被馈送在最新tti中检测到的所有新的配对候选者。这样，非有意的每个tti配对是不可能的，但是可以更有效地使用计算资源。新的配对可以在下一个tti开始，紧接在经由相关的td调度器对切片中的队列的同步之后。
[0125]
在下面详述同步方式，因为它是更复杂但是性能更高的方式。异步路径可以很容易地从中导出。异步路径可以被视为实现的初始步骤，因为它不会给fd/sd调度器增加附加的负担。
[0126]
在一个公共fd/sd调度器和每个切片一个td调度器的架构中，每个承载的队列都在td调度器的控制之下。因此，td调度器通过控制队列(即，通过适当地延迟用于配对的分组)来扮演本发明的一些示例实施例的执行部分的角色。这些特定于切片的td调度器在所有潜在配对上仅具有有限的范围。相比之下，配对调度器是所有配对信息都可用的中心实例。因此，配对调度器是本发明的一些示例实施例的决策部分：它考虑报告流的空中接口条件来指派配对，并且调节排队条件以保持配对在一起，只要是合理的。
[0127]
图5示出了两个不同切片(左侧的切片a，右侧的切片b)的td调度器61、62和它们的公共配对调度器70(在中间)的通信的序列图。配对调度器70可以嵌入有公共fd/sd调度器或者是独立的。出于效率原因，配对信息被捎带到prb请求/确认消息上，该消息无论如何被传递到配对调度器和从配对调度器处传递。当然，在本发明的其他示例实施例中，可以使用与prb请求/确认消息分开的配对消息。为简单起见，在图5的示例中，请求和确认消息具有相同的结构。
[0128]
如图5的示例通信中所示：
[0129]
·
切片a的td调度器源自于给定的信道条件、承载的qos历史以及对可能配对的bw的预期需求。因此，切片a的td调度器61向配对调度器70提供指示可能配对的配对信息元素以及它自己的灵活性以使传输适配成为配对方案的一部分(换言之：其配对条件)。在一些示例实施例中，提供配对条件可以暗示配对是可能的，使得后者信息可以不被明确地发送。配对条件可以包括例如允许的抖动、到达间隔时间、块大小、以及秩码本信息中的一个或多个。(“空”(null)参数尚未被设置，因为它不适合发送实体的角色，或者所期望的信息尚不可用)。在图5的示例中，配对条件作为prb请求的一部分而被发送。
[0130]
·
此时，配对调度器70找不到用于流的伙伴(partner)，因此它在对切片a的td调度器61(在这里：在prb确认消息中)的响应中递送回空配对id。配对调度器70存储由切片a的td调度器61提供的配对条件。
[0131]
·
之后切片b的td调度器62也发送带有配对条件的prb请求。配对调度器70检测切片b的流能够与切片a的流配对，因为配对条件匹配。
[0132]
如果满足以下所有标准(“理想匹配条件”)，则匹配条件被给出：要被使用的prb的足够大的重叠、一组正交路径、在每个涉及的td调度器中的相同tti中用于对齐未来要被调度的两个队列的足够时间预算、用于每个承载的在其正交路径子集中的足够吞吐量。因此，配对调度器70指派配对id(pairid)，并确定块大小、抖动、码本条目等等以及要被使用的tti网格的维度，以用于将队列同步到配对(配对信息)。
[0133]
·
切片b通过授权消息(prb确认)得到配对信息。因此，切片b的td调度器62根据配对信息进行操作。
[0134]
·
切片a得到盲授权消息(空授权(nulled grant))以获知配对信息，使得切片a的td调度器61也根据配对信息进行操作。
[0135]
在一些示例实施例中，配对调度器70可以将两个流进行配对，即使上述匹配条件中的一些不满足理想匹配条件。例如，如果没有一个标准偏离相应的理想匹配条件超过各自的预定义阈值，则配对调度器70可以将两个流进行配对。在理想匹配条件的情况下，针对所有标准的阈值为0。作为另一示例，如果不满足理想匹配条件的标准的不超过预定数量，则配对调度器70可以将两个流进行配对。在一个极端示例中，如果满足至少一个标准或者即使它偏离相应的理想匹配条件不超过预定义阈值，则配对调度器70可以将两个流进行配对。
[0136]
tti网格在这里意指定义同步操作的时间相关方面的一组数据元素(即，当配对的流的td调度器可以再次向配对调度器提供其配对条件时)。tti网格由起始tti和将要以重复的方式使用的偏移量来定义(可以替代地定义模式而不是简单的偏移量)。
[0137]
它可以重复使用drx以重复使用以及组合ue的节能特性与配对，或者直接定义被映射到所有涉及的组件已知的tti计数器的tti网格。该网格的一个简单实现可以用2个离散数字来表示，其被用作tti计数器上模函数的余数。它应该被解释为一对[gridstep,gridoffset]并且相关的td调度器的含义是(在伪c代码中)：if(tticounter％gridstep＝＝gridoffset)sendnextgrantrequest(《considering all pairing information items》；％是c编程语言中的模运算符。sendnextgrantrequest在此被指示配对条件与授权请求一起打包的情况。
[0138]
这个微小的算法结合了若干优点：
[0139]
·
它协调td调度器处理给定的配对
[0140]
·
它允许在tti时间尺度上分布各种配对。
[0141]
·
它以非常有限且可控的方式干扰特定于切片的调度策略。
[0142]
参数gridstep取决于给定服务流所提供的灵活性，并且因此受到提供td调度器的限制(例如，受到分组到达间隔时间和被允许的突发大小的限制)。gridoffset是针对配对调度器的自由选择。限制是由算法本身引起的，因为它必须是通过模函数可达到的，因此间隔0《＝gridoffset《gridstep是有效的。fd/sd调度器可以使用选择gridoffset的自由度来平衡随着时间和可用计算资源来处理配对的流的努力。
[0143]
计划和调度长期(更长期)配对条件提供了实现策略的机会。配对参数的确定可以遵循取决于组合的服务需求的策略：
[0144]
·
所有服务定义参数的超集
[0145]
·
所有服务定义参数的最小子集
[0146]
·
最大吞吐量中介值
[0147]
配对群组中组合的承载数量可以大于2：
[0148]
·
例如，在间隔x处的一个全速率加上在间隔2x处的两个半速率被映射到奇数和偶数间隔；
[0149]
·
例如，一个优质服务获得完美匹配，加上一个或多个be服务填补空白；
[0150]
·
例如，一个具有低速率的优质服务，加上一个或多个更高速率的be服务，其不时地请求附加的突发以清空其队列。
[0151]
图6示出了根据本发明实施例的装置。该装置可以是td调度器或其元件。图7示出了根据本发明实施例的方法。根据图6的装置可以执行图7的方法，但是不限于该方法。图7的方法可以由图6的装置执行，但是不限于由该装置执行。
[0152]
该装置包括用于确定的部件10和用于通知的部件20。用于确定的部件10和用于通知的部件20可以分别是确定部件和通知部件。用于确定的部件10和用于通知的部件20可以分别是确定器和通知器。用于确定的部件10和用于通知的部件20可以分别是确定处理器和通知处理器。
[0153]
用于确定的部件10确定流是否适合用于配对(s10)。如果该流适合用于配对(s10＝“是”)，则用于确定的部件确定该流适合用于配对的配对条件(s11)。在一些示例实施例中，可以以不同的顺序执行s10和s11。即，用于确定的部件10可以尝试确定配对条件(s11)。如果用于确定的部件10不能确定配对条件，则用于确定的部件10确定该流不适合用于配对(s10)。
[0154]
如果该流适合用于配对(s10＝“是”)，则用于通知的部件20将配对条件通知给配对调度器(s20)。
[0155]
图8示出了根据本发明实施例的装置。该装置可以是配对调度器或其元件。配对调度器可以被嵌入在fd/sd调度器中或与其分离。图9示出了根据本发明实施例的方法。根据图8的装置可以执行图9的方法，但是不限于该方法。图9的方法可以由图8的装置执行，但是不限于由该装置执行。
[0156]
该装置包括用于监测的部件110、用于检查的部件120和用于配对的部件130。用于
监测的部件110、用于检查的部件120和用于配对的部件130可以分别是监测部件、检查部件和配对部件。用于监测的部件110、用于检查的部件120和用于配对的部件130可以分别是监测器、检查器和配对设备。用于监测的部件110、用于检查的部件120和用于配对的部件130可以分别是监测处理器、检查处理器和配对处理器。
[0157]
用于监测的部件110监测是否接收到关于第一配对条件的信息(s110)。第一配对条件表示第一流适合用于在第一配对条件下进行配对。可以从第一流的td调度器接收第一配对条件。
[0158]
如果接收到关于第一配对条件的信息(s110＝“是”)，则用于检查的部件120针对一个或多个所存储的第二配对条件中的至少一个，检查相应的所存储的第二配对条件是否与第一配对条件匹配(s120)。一个或多个第二配对条件中的每一个指示相应的第二流适合用于在相应的第二配对条件下的配对。第二流中的每一个都不同于第一流。一个或多个所存储的第二配对条件可以预先从相应的td调度器接收。优选地，用于检查的部件对于一个或多个所存储的第二配对条件中的每一个，检查是否相应的所存储的第二配对条件与第一配对条件匹配。
[0159]
如果与第二流之一相关的第二配对条件与第一配对条件匹配(s120＝“是”)，则用于配对的部件130将第一流与该第二流之一配对(s130)。详细地，用于配对的部件130可以指示第一流和该第二流之一的td调度器和fd/sd调度器调度这些流，以使得它们被配对(在相同时间和频率资源上传输)。
[0160]
图10示出了根据本发明实施例的装置。该装置包括至少一个处理器810、包括计算机程序代码的至少一个存储器820，并且至少一个处理器810与至少一个存储器820和计算机程序代码一起被布置为使该装置至少根据图7和图9的至少一种方法及相关说明来执行。
[0161]
上文描述了一些示例实施例，其中配对调度器与fd/sd调度器集成。然而，配对调度器可以被独立实现。此外，代替组合的fd/sd调度器，可以仅实现这些调度器中的一个，或者可以将fd调度器与sd调度器分离。在这样的示例实施例中，如果配对调度器被集成，则它可以与fd调度器和sd调度器中的任何一个集成。
[0162]
一条信息可以在一个或多个消息中从一个实体传输到另一实体。这些消息中的每一个可以包括更多的(不同的)信息。
[0163]
网络元件、网络功能、协议和方法的名称基于当前标准。在其他版本或其他技术中，这些网络元件和/或网络功能和/或协议和/或方法的名称可以不同，只要它们提供对应的功能性即可。
[0164]
如果没有另外说明或从上下文中明确说明，两个实体是不同部件的陈述意味着它们执行不同的功能。这并不一定意味着它们基于不同的硬件。也就是说，本说明书中描述的每个实体可以基于不同的硬件，或者一些或所有实体可以基于相同的硬件。这并不一定意味着它们基于不同的软件。也就是说，本说明书中描述的每个实体可以基于不同的软件，或者一些或全部实体可以基于相同的软件。
[0165]
根据以上描述，因此应当清楚的是，本发明的示例实施例例如提供td调度器或其组件、体现该调度器的装置、用于控制和/或操作该调度器的方法、以及控制和/或操作该调度器的(多个)计算机程序以及承载(多个)此类计算机程序和形成(多个)计算机程序产品的介质。根据以上描述，因此应当清楚的是，本发明的示例实施例提供例如配对调度器或其
组件、体现该调度器的装置、用于控制和/或操作该调度器的方法、以及控制和/或操作该调度器的(多个)计算机程序以及承载(多个)此类计算机程序和形成(多个)计算机程序产品的介质。配对调度器可以被嵌入在fd/sd调度器中或与任何fd/sd调度器分离。
[0166]
作为非限制性示例，任何上述块、装置、系统、技术或方法的实现包括作为硬件、软件、固件、专用电路或逻辑、通用硬件或控制器或其他计算设备或其一些组合。本说明书中描述的每个实体可以被体现在云中。
[0167]
应当理解，以上所描述的是目前认为的本发明的优选实施例。然而，应当注意，优选实施例的描述仅以示例的方式来给出，并且可以进行各种修改而不背离由所附权利要求限定的本发明的范围。