CN103329608A - 一种调度数据流通过共享通信链路的传输的方法及装置 - Google Patents

Abstract

公开了一种调度数据流通过共享通信链路传输的方法和装置。所述方法包括如下步骤：针对每一数据流，为下一时隙确定在该数据流的第一数据量；针对每一数据流，基于根据该数据流优先级提供给该数据流在下一时隙内的可用数据量及该数据流在下一时隙内的第一数据量，确定该数据流的第二数据量；以及在下一时隙内，根据所述数据流的优先级，通过共享通信链路传输所述多个数据流的第二数据量。

Description

一种调度数据流通过共享通信链路的传输的方法及装置

技术领域

本发明涉及通信技术领域，尤其涉及一种调度数据流通过共享通信链路的传输的方法及装置。

背景技术

网络融合的目的之一便是支持多业务流量。融合网络的概念由来已几十年，其将语音、数据及其他信号的传输结合成一个单一的高速网络接口。

在融合网络中，需要的是一个通信节点（如基站、无线网络控制器（RNC）、交换机或路由器），其能够通过共享通信链路传输具有不同时延需求及不同优先级的多个数据流的数据。

已开发了许多解决方案用于处理通过共享通信链路传输具有不同时延需求及不同优先级的多个数据流。其中一个例子便是在Niyato,D.,Diamond,J.及Hossain,E.发表的文章“On optimizing token bucket parameters at the network edge undergeneralized processor sharing(GPS)scheduling”(Global TelecommunicationsConference,GLOBECOM'05.IEEE,Volume:2,2005)中公开的一种方法，其中形成了一个优化方案以获取参数（如bucket尺寸及token生成速率），目的在于使特定流量源（即数据流）的延时界限最小化。该方法可反复使用以获取多个流量源的优化时延界限。

然而，上述方法只能用于最小化数据流的时延界限，并不能保证数据流的最优时延界限。

发明内容

相应地，本发明实施例提供一种调度数据流通过共享通信链路传输的方法及装置。

本发明一实施例提供一种调度数据流通过共享通信链路传输的方法。该方法包括：

针对每个数据流，为下一时隙确定该数据流的第一数据量，其中该第一数据量是在下一时隙的再下一时隙结束前到达所述时延的数据流的数据量，并且该数据流所应用的所述时延不大于该数据流的最大限制时延值；

针对每个数据流，基于根据该数据流优先级提供给该数据流的在下一时隙的可用数据量及该数据流在下一时隙的第一数据量，确定该数据流的第二数据量，其中该第二数据量是在下一时隙内实际传输的数据流的数据量；以及

在下一时隙内，根据数据流的优先级，通过共享通信链路传输所述多个数据流的第二数据量。

本发明另一实施例提供一种调度数据流通过共享通信链路传输的装置。该装置包括：

接收器，包括多个接收单元，每个接收单元用于从数据源接收一个数据流；

处理器，连接所述接收器，用于：

针对每个数据流，为下一时隙确定该数据流的第一数据量，其中该第一数据量是在下一时隙的再下一时隙结束前到达所述时延的数据流的数据量，并且该数据流所应用的所述时延不大于该数据流的最大限制时延值；

针对每个数据流，基于根据该数据流优先级提供给该数据流在下一时隙的可用数据量及该数据流在下一时隙的第一数据量，确定该数据流的第二数据量，其中该第二数据量是在下一时隙内实际传输的数据流的数据量；以及

发射器，连接所述处理器，用于：

在下一时隙内，根据数据流的优先级，通过共享通信链路传输所述多个数据流的第二数据量。

本发明另一实施例提供一种调度数据流通过共享通信链路传输的计算机程序产品。该计算机程序产品包括计算机可读存储媒介用于存储其上的程序代码，从而构成计算机化控制设备以执行如下过程：

针对每一数据流，为下一时隙确定该数据流的第一数据量，其中该第一数据量是在下一时隙的再下一时隙结束前到达所述时延的数据流的数据量，并且该数据流所应用的所述时延不大于该数据流的最大限制时延值；

针对每个数据流，基于根据该数据流优先级提供给该数据流下一时隙的可用数据量及该数据流下一时隙的第一数据量，确定该数据流的第二数据量，其中该第二数据量是在下一时隙内实际传输的数据流的数据量；以及

在下一时隙内，根据数据流的优先级，通过共享通信链路传输所述多个数据流的第二数据量。

在上述方法，装置和计算机程序产品中，调度数据流通过共享通信链路传输时，每个数据流均有一个所应用的所述时延，且该所述时延不大于该数据流的最大限制时延值（即时延要求）。每个在下一时隙的再下一时隙结束前到达所应用的所述时延的数据流的数据量在下一时隙内根据数据流的优先级通过共享通信链路进行传输，以尽量保证数据流的时延要求。

附图说明

下文结合附图对所公开内容进行描述，附图用于说明而非限制所公开内容，其中相似的标号表示相似的元素，其中：

图1为本发明一实施例的调度多个数据流通过共享通信链路传输的方法的流程图；

图2为图1所示的调度数据流通过共享通信链路传输的方法的一具体实施流程图；

图3A为本发明一实施例的数据传输的示例；

图3B为本发明实施例所述的使用token bucket算法调度数据流通过共享通信链路传输方法的一个实施方式；

图3C为本发明实施例所述数据传输的另一示例；

图4为图1所示的调度数据流通过共享通信链路传输的方法的另一具体实施流程图；

图5为图1所示的调度数据流通过共享通信链路传输的方法的又一具体实施流程图；以及

图6为本发明一实施例的调度数据流通过共享通信链路传输的装置的方框图。

具体实施方式

本发明的多个方面均参考附图进行说明。下文描述中陈述许多具体细节，以对本发明进行通彻解释。然而，本发明的实施明显可以不遵循这些具体细节。

图1为本发明一实施例的调度数据流通过共享通信链路传输的方法的流程图。

该方法可在如基站、无线网络控制器（RNC）、交换机或路由器等通信节点中实施。

如图1所示，在块S10，针对每个数据流，为下一时隙（如时隙T_j）确定该数据流的第一数据量。所述第一数据量是在下一时隙的再下一时隙（如时隙T_j+1）结束前到达所述时延的数据流的数据量。数据流所应用的所述时延不大于该数据流的最大时延值。

在块S12，针对每个数据流，确定该数据流的第二数据量。所述第二数据量是在下一时隙T_j内通过共享通信链路实际传输的数据量。所述第二数据量的确定基于根据数据流优先级提供给数据流下一时隙T_j的可用数据量和数据流的第一数据量。

在块S14，每个数据流的第二数据量在第一时隙T_j内根据数据流的优先级通过共享通信链路传输。

在上述方法中，每个数据流均被应用一个不大于该数据流最大限制时延值的时延，且在下一时隙T_j的再下一时隙T_j+1结束前到达所述时延的数据流中的数据在所述下一时隙T_j内根据数据流的优先级从高到低的顺序通过共享通信链路传输，以便完全满足数据流的时延要求。

所述可用数据量可基于下一时隙T_j的长度以及提供给下一时隙T_j内数据流的最大服务速率来确定。所述最大服务速率可以是提供给下一时隙T_j内数据流的单位时间最大数据量。下一时隙T_j的时长可以等于最小时延界限，且不大于数据流最大时限制延值中的最小值。

一个数据流所应用的所述时延可以是最小时延界限的倍数。例如，数据流所应用的所述时延可以根据如下公式计算：

d_i=Floor(D_i/d)*d

其中，d_i为第i个数据流所应用的所述时延，D_i为第i个数据流的最大时延限制值，d为最小时延界限，且Floor(D_i/d)为不大于D_i/d的最大整数。

或者，数据流所应用的所述时延可以由如下公式计算：

d_i=2^j*d

其中，d_i为第i个数据流所应用的所述时延，d为最小时延界限，且j为使2^j*d的值最接近但不大于第i个数据流的最大时延限制值的整数。

块S12中的第二数据量的计算可包括：基于根据数据流优先级确定的数据流的可用数据量和第一数据量，计算每个数据流的第三数据量，其中所述第三数据量为每个数据流可通过共享通信链路在下一时隙T_j内传输的最大数据量；基于每个数据流下一时隙T_j的第一数据量和第三数据量，计算每个数据流下一时隙T_j的第二数据量。

进一步地，在块S10之前，该方法可包括：基于每个时隙中的剩余容量大体上相同，获取所述数据流中的至少一个数据流的时延偏移；基于所述至少一个数据流所应用的所述时延以及获取的所述至少一个数据流的时延偏移，计算所述至少一个数据流的调整时延；且块S10可进一步包括：计算所述至少一个数据流的下一时隙T_j的第一调整数据量，该数据量为下一时隙T_j的再下一时隙T_j+1结束前到达所述调整时延的所述至少一个数据流的数据量，以创建更大的连续剩余带宽和避免将来一些时隙的带宽不足。

除块S10-S14之外，该方法可进一步包括：如果所述多个数据流下一时隙的第一数据量的总和小于下一时隙的可用数据量，在传输结束后，在下一时隙T_j内通过共享通信链路发送所述在下一时隙T_j的再下一时隙T_j+1结束前未到达所应用的所述时延的多个数据流中的至少一个数据流的数据；或者，通过共享通信链路发送至少一个时延不如其他数据流严格的弹性数据流的数据，以便在数据流时延要求得到保障的同时合理使用带宽。

除块S10-S14外，该方法可进一步包括：当在下一时隙T_j有紧急数据流到达传输时，停止传输正在下一时隙Tj内传输的当前数据流的数据并在下一时隙T_j内通过共享通信链路发送所述紧急数据流的数据，以保证所述紧急数据流的时延要求。

该方法可进一步包括：在所述紧急数据流的数据传输结束后，如果在下一时隙T_j内传输的数据量小于可用数据量，根据数据流优先级在下一时隙T_j内继续发送所述当前数据流的数据以及优先级低于所述当前数据流的优先级的数据流的数据，以便在保证紧急数据流的时延要求的同时，尽量保证所述多个数据流的时延要求。

该方法可进一步包括：如果紧急数据流的数据在下一时隙T_j内没有全部完成传输，在下一时隙T_j之后的每一个时隙内，对所述紧急数据流和多个数据流执行块S10-S14，直至所述紧急数据流的数据全部传输完成，且所述紧急数据流的优先级设置为高于所述多个数据流的优先级，以便尽量保证紧急数据流的时延要求。

除块S10-S14外，该方法可进一步包括：当下一时隙有新数据流到达且该新数据流有在该下一时隙的再下一时隙结束前到达该新数据流的最大限制时延的数据，确定所述多个数据流中优先级高于该新数据流优先级的高优先级数据流的数据传输是否完成；如未完成，计算该新数据流下一时隙的第一数据量；基于下一时隙内高优先级数据流的数据在传输完成时提供给所述多个数据流在下一时隙内的剩余数据量以及每个高优先级数据流的第一数据量，重新为下一时隙确定该新数据流和所述多个数据流中的低优先级数据流以及每个新数据流和低优先级数据流的第二数据量，其中低优先级数据流为优先级低于所述新数据流的数据流；以及在高优先级数据流的数据在下一时隙内传输完成后，在下一时隙内，基于为下一时隙重新确定的每个所述新数据流和低优先级数据流中的第二数据量，根据所述新数据流和所述低优先级数据流的优先级，在所述下一时隙内通过共享通信链路发送所述新数据流和低优先级数据流的数据，以保证所述新数据流的时延要求。

该方法可进一步包括：如果所述多个数据流中优先级高于该新数据流优先级的高优先级数据流的数据传输已经完成，停止传输正在下一时隙内通过共享通信链路传输的多个数据流中的当前数据流的数据；并且在下一时隙内，通过共享通信链路发送所述新数据流的数据。

该方法可进一步包括：所述新数据流的数据在下一时隙内传输完成后，如果在下一时隙内已传输的数据量少于可用数据量，根据至少一个数据流的优先级，在下一时隙内继续发送当前数据流及所述数据流中优先级低于当前数据流优先级的低优先级数据流中的至少一个数据流的数据。

该方法可进一步包括：针对下一时隙之后的每个时隙，对所述新数据流和所述数据流的执行块S10-S14。

在通信网络中，数据通常是以数据包的方式传输，每个数据包包含一定数量的数据。为了便于解释，下文假设数据以数据包的方式传输，且数据量由数据包的数量表示。

图2为本发明所述的调度数据流通过共享通信链路的传输的过程的方法实施流程图。该过程可在如基站、无线网络控制器（RNC）、交换机或路由器等通信节点中执行。假设有n个数据流Y_i（i=1,2,…,n）需要通过共享通信链路传输。每个数据流有一个最大限制时延值D_i，且所述n个数据流的优先级从高到低的顺序为Y₁≥Y₂≥…≥Y_n。

如图2所示，在步骤S110，确定最小时延界限D_min。D_min的值不大于所述n个数据流的最大限制时延值D1,D2,…,D_n-1及D_n中最小的一个值。

在步骤S120，为每个数据流Y_i计算一个时延d_i。d_i为被实际应用于数据流Y_i的时延，且该计算基于该数据流的最小时延界限D_min和最大限制时延值D_i。具体如下，

d_i=k_i*D_min

其中，k_i为整数且k_i=Floor（D_i/D_min）或k_i=2^mi，Floor（D_i/D_min）为不大于D_i/D_min的最大的整数，mi为使等式2^mi*D_min<=D_i成立的最大的整数。

在步骤S310，传输数据的每个时隙T_j(j=1,2,…)的时长设置为等于D_min。

在每个时隙T_j到来之前，执行如下步骤S140-S170。

在步骤S140，确定n个数据流的最大服务速率R。在本发明的该实施中，所述最大服务速率R由单位时间内传输的数据包的数量表示。

在步骤S150，检查每个数据流Y_i在缓存中存储的数据以确定在下一时隙T_j的再下一时隙T_j+1结束前到达所述时延d_i的每个数据流Y_i的数据包数量PR_i。

在步骤S160，基于D_min、R及PR_i，根据所述n个数据流优先级由高到低的顺序确定在下一时隙T_j内可传输的每个数据流Y_i的最大数据包数量P_imax。具体为，P_1max=R*D_min、P_2max=P_1max–Min(P_1max，PR₁)、P_3max=P_2max–Min(P_2max，PR₂)、P_4max=P_3max–Min(P_3max，PR₃)、…、P_nmax=P_n-1max–Min(P_n-1max，PR_n-1)。Min（）运算为取括号内所有值中的最小值，R*D_min为提供给下一时隙T_j内的n个数据流的可用数据量。

在步骤S170，基于PR_i及P_imax计算在下一时隙T_j内实际传输的每个数据流Y_i的数据包数量p_i。具体为，p₁=Min(P_1max，PR₁)、p₂=Min(P_2max，PR₂)、p₃=Min(P_3max，PR₃)、…、p_n=Min(P_nmax，PR_n)。

在每个时隙T_j内执行如下步骤S180。

在步骤S180，根据n个数据流的优先级由高到低的顺序，调度所述n个数据流在下一时隙T_j内通过共享通信链路传输，其中在再下一时隙T_j+1结束前到达时延d_i的每个数据流Y_i的p_i个数据包会被传输。

具体为，如果共享通信链路一次只能传输一个数据流的数据包，按照所述n个数据流的优先级由高到低的顺序，在下一时隙T_j内传输每个数据流Y_i的p_i个数据包，即首先传输数据流Y₁的p₁个数据包，然后传输数据流Y₂的p₂个数据包，再然后传输数据流Y₃的p₃个数据包等，依此类推。

如果共享通信链路一次可以传输两个或多个数据流的数据包，根据所述n个数据流的优先级由高到低的顺序，在下一时隙内一次传输每两个或多个数据流的数据包。比如，如果共享通信链路一次可以传输两个数据流的数据包，则在下一时隙T_j内首先传输数据流Y₁和Y₂的数据包p₁和p₂，然后传输数据流Y₃和Y₄的数据包p₃和p₄等，依此类推。

在图2所示方法中，所述n个数据流中的每个数据流均被应用一个不大于该数据流最大限制时延值的时延，且在下一时隙T_j的再下一时隙T_j+1结束前到达所述时延的所述n个数据流中的每个数据流的数据在所述下一时隙T_j内根据所述n个数据流的优先级从高到低的顺序通过共享通信链路传输，以便尽量满足所述n个数据流的时延要求。

图3A为本发明实施所述的调度数据流通过共享通信链路的传输的说明性示例。在图3所示的示例中，四个数据流Y₁-Y₄需要通过共享通信链路传输，且该四个数据流的优先级由高到低的顺序为Y₁>=Y₂>=Y₃>=Y₄。最小时延界限为D_min且每个时隙的时长等于D_min。所述数据流Y₁-Y₄的所应用的时延分别为d₁-d₄，且d₁=2⁰*D_min、d₂=2¹*D_min、d₃=2²*D_min及d₄=2⁴*D_min。数据流Y₁的数据包在每个时隙内传输。数据流Y₂的数据包在时隙l*2¹（l=1，2，3,...）中的每个时隙内传输。数据流Y₃的数据包在时隙l*2²（l=1，2，3，...）中的每个时隙内传输。数据流Y₄的数据包在时隙l*2⁴（l=1，2，3，...）中的每个时隙内传输。

图3B为调度数据流通过使用token bucket算法的共享通信链路的传输的方法的说明性实施。如图3B所示，在获取到下一时隙T_j内实际传输的每个数据流Y_i的数据包数量p_i后，每个数据流Y_i的token bucket针对下一时隙T_j被安置p_i个token，然后根据所述n个数据流的优先级由高到低的顺序，基于每个数据流Y_i的p_i个token在下一时隙T_j内调度每个数据流Y_i的队列中存储的数据包通过共享通信链路传输。

很明显，由于每个数据流Y_i的最大数据包数量P_imax是根据所述n个数据流优先级由高到底的顺序来计算，当所述n个数据流中的高优先级数据流拥有太多在再下一时隙T_j+1结束前到达其所应用的时延的数据包时，在下一时隙T_j内可能不传输低优先级数据流的数据包。例如，假设PR₁=0.4*R*D_min、PR₂=0.3*R*D_min、PR₃=0.3*R*D_min、PR₁+PR₂+PR₃=R*D_min。此时，P_1max=R*D_min、P_2max=0.6*R*D_min、P_3max=0.3*R*D_min、P_4max=P_5max=P_6max=…=P_nmax=0，因此，p₁=0.4*R*D_min、p₂=0.3*R*D_min、p₃=0.3*R*D_min、p₄=p₅=p₆=…=p_n=0。即，即使Y₄-Y_n可能有在再下一时隙T_j+1结束前到达时延的数据包，该Y₄-Y_n数据流的数据包也不在下一时隙T_j内传输。在下一时隙T_j结束时，本应在下一时隙T_j内传输但未传输的数据包可能被丢弃。或者，本应在下一时隙T_j内传输但未传输的数据包如果在再下一时隙T_j+1内仍未传输，则这些数据包将被丢弃。

作为本发明的第一修改，本领域技术人员明白，如果p₁-p_n的总和小于在下一时隙内能够传输的数据包的最大数量R*D_min，在所有的数据包p₁-p_n均在下一时隙T_j内传输完成后，则在再下一时隙T_j+1结束前未到达其所应用的时延的所述n个数据流中的至少一个数据流的额外的数据包或者时延不如所述n个数据流那样严格的至少一个弹性数据流的额外的数据包能够在下一时隙T_j内传输，且能够在下一时隙T_j内传输的额外的数据包最大数量等于R*D_min与p₁-p_n的总和之间的差值，以便在保证所述n个数据流的时延要求时合理的使用带宽并避免将来某些时隙的带宽不足。

进一步地，明显地，所述n个数据流的最大服务速率R会随着时隙改变而或者每个时隙都是一个常量。如果所述n个数据流的最大服务速率R随时隙改变而改变，则有必要为每个时隙确定最大服务速率R。如果所述n个数据流针对每个时隙的最大服务速率R均相同且为常量，则没必要分别确定每个时隙的最大服务速率R，可一次性确定所有时隙的最大服务速率R，以减少该方法所需的操作负担。

作为本发明的第二修改，本领域技术人员明白，在下一时隙T_j内实际传输的每个数据流Y_i的数据包数量p_i也可以根据所述n个数据流的优先级由高到低的顺序并基于D_min、R及PR_i来直接计算。具体为，p₁=Min(R*D_min，PR₁)、p₂=Min（R*D_min-p₁，PR₂）、p₃=Min（R*D_min-p₁-p₂，PR₃）、…、p_n=Min（R*D_min-p₁-p₂-…,p_n-1，PR_n），以减少该方法所需的操作负担。

进一步地，作为本发明的第三修改，本领域技术人员明白，所述n个数据流中的至少一个数据流所实际应用的时延可以被调整以使所述至少一个数据流的数据的传输时间提前，以便每个时隙的剩余容量大体相同以创建更大的连续剩余带宽并避免将来一些时隙带宽不足。具体为，在上述步骤S120之后，基于每个时隙的剩余容量大体相同来获取所述n个数据流中的zz个数据流的每个数据流的时延偏差DO_g（g=1,2,...,zz,1<=zz<=n），优选地，数据流Y_g的时延偏差DO_g为最小时延界限D_min的倍数且小于该数据流Y_g的最大限制时延值D_g；在上述步骤S150之前，基于所述zz个数据流中的每个数据流的时延d_g和时延偏差DO_g计算所述zz个数据流中的每个数据流的实际调整时延d’_g，即d’_g=d_g-DO_g；且在上述步骤S150，检查所述zz个数据流中的每个数据流在缓存中存储的数据，以计算在下一时隙T_j的再下一时隙T_j+1结束前到达所述调整时延d’_g的所述zz个数据流中的每个数据流数据包数量PR_g。

图3C为本发明第三修改所述的调度数据流通过共享通信链路的传输的另一说明性示例。如图3C所示，与图3A相比，数据流Y₃及Y₄所实际应用的时延是在每个时隙的剩余容量大体相同的基础上进行调整的。从图3C可明确获知数据流Y₃的时延偏差DO₃为D_min且数据流Y₄的时延偏差DO₄为15*D_min。数据流Y₃的调整时延d’₃为d’₃=d₃-DO₃=2²*D_min-D_min=3*D_min，且数据流Y₄的调整时延d’₄为d’₄=d₄-DO₄=2⁴*D_min-15*D_min=1*D_min。从图3C可知，与图3A相比，每个时隙的剩余容量大体相同，因此，创建了更大的连续剩余带宽并避免将来一些时隙带宽不足。

图4为本发明另一实施所述的调度数据流通过共享通信链路的传输的方法的流程图。该方法可在如基站、无线网络控制器（RNC）、交换机或者路由器等通信节点中执行。该实施处理当所述n个数据流的数据包正在通过共享通信链路在时隙T_p内传输时，最大限制时延值为D_EM的紧急数据流EM到达该时隙T_p的场景。

在步骤S200，判断该紧急数据流EM是否包含在时隙T_p的下一时隙T_p+1结束前到达所述最大限制时延值D_EM的数据包。

如果该紧急数据流EM包含下一时隙T_p+1结束前到达所述最大限制时延值D_EM的至少一个数据包，则在步骤S210，通过检测存储在该紧急数据流EM的缓存中的数据包，确定所述在时隙T_p+1结束前到达最大限制时延值D_EM的紧急数据流EM的数据包数量PR_EM。

在步骤S220，停止当前数据流Y_s(1<=s<=n)的数据包在时隙T_p内的传输。假设当前数据流Y_s的数据包正在通过共享通信链路在时隙T_p内传输，且数据流Y₁-Y_s-1（优先级高于所述当前数据流Y_s的优先级）的数据包在时隙T_p内已经传输完成。

在步骤S230，通过共享通信链路在时隙T_p内传输所述在下一时隙T_p+1结束前到达最大时延值D_EM的紧急数据流EM的数据包p_EM。p_EM=Min(P_s max-pal_s,PR_EM)，其中pal_s为在时隙T_p内已经传输的当前数据流Y_s的数据包量。

在步骤S240，在紧急数据流EM的数据包p_EM传输完成后，如果在时隙T_p内已经传输数据包的数量小于能够在时隙T_p内传输的最大数据包数量R*D_min，则按照数据流Y_s-Y_n的优先级由高到低的顺序，调度在下一时隙T_p+1结束前分别到达其时延d_s-d_n的数据流Y_s-Y_n中的每一数据流的数据包pp_h(h=s,s+1,s+2,…,n)在时隙T_p内通过共享通信链路传输。具体为，pp_s=Min(P_s max-pal_s-p_EM,PR_s-pal_s)、pp_s+1=Min(P_{s max}-pal_s-p_EM-pp_s,PR_s+1)、pp_s+2=Min(P_s max-pal_s-p_EM-pp_s-pp_s+1,PR_s+2)、…、pp_n=Min(P_s max-pal_s-p_EM-pp_s-pp_s+1-…-pp_n-1,PR_n)。

在步骤S250，如果并非紧急数据流EM的所有数据包均在时隙T_p内传输完成，或者如果所述紧急数据流EM拥有在下一时隙T_p+1结束前到达最大限制时延值D_EM的至少一个数据包，将紧急数据流EM的优先级设置为高于所述n个数据流的优先级，且针对这些数据流（包括所述紧急数据流EM及所述n个数据流），对时隙T_p的下一时隙T_p+1执行上述步骤S110-S130，并重复对时隙T_p之后的每个时隙执行上述步骤S140-S180，直至所述紧急数据流EM的所有数据包均传输完成。

在图4所示的方法中，当紧急数据流EM到达时隙T_p时，如果该紧急数据流EM拥有在时隙T_p的下一时隙结束前到达最大限制时延值D_EM的数据包，则该紧急数据流EM的数据包立即在时隙T_p内进行传输，且与所述n个数据流的数据包相比，该紧急数据流EM的数据包首先在时隙T_p之后的每个时隙内进行传输，直至该紧急数据流EM的所有数据包均传输完成，以保证该紧急数据流EM的时延要求。

进一步地，作为本发明的第四修改，本领域技术人员明白，在所述n个数据流的数据包在时延T_e内的传输完成后，如果该紧急数据包EM不包含在时隙T_e+1结束前到达其所述时延的数据包，并且能够通过共享通信链路在时隙T_e传输的数据包的最大数量大于在时隙T_e内实际传输的所述n个数据流的数据包量的总和，则在时延T_e+1结束前未到达其所述时延的紧急数据流EM的数据包也可在时隙T_e内通过共享通信链路传输，以便在保证紧急数据流的时延要求的同时合理使用带宽并避免将来一些时隙的带宽不足。

图5为本发明又一实施所述的调度数据流通过共享通信链路的传输的方法的流程图。该方法可在如基站、无线网络控制器（RNC）、交换机或者路由器等通信节点中执行。该实施处理当所述n个数据流的数据包正在通过共享通信链路在时隙T_v内传输时，最大限制时延值为D_new的新数据流Y_new到达该时隙T_v的场景。假设所述新数据流Y_new的优先级低于所述n个数据流中的数据流Y_m的优先级，且高于所述n个数据流中的数据流Y_m+1的优先级。

在步骤S300，判断该新数据流Y_new是否包含在时隙T_v的下一时隙T_v+1结束前到达所述最大限制时延值D_new的数据包。

如果该新数据流Y_new不包含在时隙T_v+1结束前到达时延D_new的数据包，在步骤S310，针对所述n+1个数据流（包括所述新数据流和所述n个数据流），对时隙T_v的下一时隙T_v+1执行上述步骤S110-S130，并对时隙T_v之后的每个时隙反复执行步骤S140-S180。

如果该新数据流Y_new包含在时隙T_v+1结束前到达时延D_new的至少一个数据包，在步骤S320，检查该新数据流Y_new存储于缓存中的数据包，以计算在时隙T_v+1结束前到达时延D_new的所述新数据流的数据包数量PR_new。

在步骤S330，确定数据流Y_m的数据包在时隙T_v内的传输是否已完成。

如果数据流Y_m的数据包在时隙T_v内的传输尚未完成，在步骤S340，根据所述新数据流Y_new和数据流Y_m+1-Y_n的优先级由高到低的顺序，基于P_m max、PR_m、PR_new、PR_m+1、…、PR_n，重新计算每个所述新数据流及数据流Y_m+1-Y_n中能在时隙T_v内传输数据包的最大数量P’_z max。具体为，P’_new max=P_m max–Min(P_m max，PR_m)、P’_m+1max=P’_{new max}–Min(P’_new max，PR_new)、P’_m+2max=P’_m+1max–Min(P’_m+1max，PR_m+1)、…、P’_nmax=P’_n-1max–Min(P’_n-1max，PR_n-1)。

在步骤S350，基于PR_m、PR_new、PR_m+1、…、PR_n及P’_new max、P’_m+1max、P’_{m+2 max}、…、P’_nmax，重新计算每个所述新数据流Y_new及所述数据流Y_m+1-Y_n在时隙T_v内实际传输的数据包数量p’_z。具体为，p’_new=Min（P’_new max，PR_new）、p’_m+1=Min（P’_{m+1 max}，PR_m+1）、p’_m+2=Min（P’_m+2max，PR_m+2）、…、p’_n=Min（P’_nmax，PR_n）。

在步骤S360，当数据流Y_m在时隙T_v内传输完成后，按照所述新数据流Y_new及数据流Y_m+1-Y_n的优先级由高到低的顺序，在时隙T_v内调度所述新数据流Y_new及数据流Y_m+1-Y_n，以通过共享通信链路传输在时隙T_v+1结束前到达各自所述时延的每个所述新数据流Y_new及数据流Y_m+1-Y_n的数据包p’_z。

另一方面，如果数据流Y_m的数据包在时隙T_v内的传输已经完成，在步骤S370，确定数据流Y_m+1-Y_n中正在时隙T_v内传输数据包的当前数据流Y_a。

在步骤S380，停止当前数据流Y_a的数据包在时隙T_v内的传输，并计算当前数据流Y_a在时隙T_v内已经传输的数据包的数量p_al。

在步骤S390，在时隙T_v内通过共享通信链路传输新数据流Y_new的p’’_new个数据包。具体为，p’’_new=Min(P_a-1max-p_al,PR_new)。

在步骤S400，当新数据流Y_new的数据包在时隙T_v内传输完成后，如果在时隙T_v内已经传输的数据包的量少于在时隙T_v内能够传输的最大数据包数量R*D_min，则根据数据流Y_a-Y_n的优先级由高到低的顺序，在时隙T_v内调度数据流Y_a-Y_n以通过共享通信链路传输数据流Y_a-Y_n中的每个数据流的p’’_i个数据包。具体为，p’’_a=Min(P_{a-1 max}-p_al-p’’_new,PR_a-p_al)、p’’_a+1=Min(P_a-1max-p_al-p’’_new-p’’_a,PR_a+1)、p’’_a+2=Min(P_a-1max-p_al-p’’_new-p’’_a-p’’_a+1,PR_a+2)、…、p’’_n=Min(P_a-1max-p_al-p’’_new-p’’_a-p’’_a+1-…-p’’_n-1,PR_n)。

在图5所示的方法中，当新数据流Y_new到达时隙T_v时，按照所述新数据流相对于所述n个数据流的优先级顺序，在时隙T_v或其后的每个时隙内传输所述新数据流Y_new的数据包，以尽量满足所述新数据流的时延要求。

进一步地，作为本发明的第五修改，本领域技术人员明白，只有在数据流Y₁-Y_n的相应数据包在时隙T_v内传输完成后，且当时隙T_v内传输的数据包p₁-p_n的总和小于时隙T_v内能够传输的最大数据包数量R*D_min时，新数据流Y_new的数据包才在时隙T_v内传输。具体为，首先通过公式P_new max=P_n max-Min(P_n max,PR_n)计算可以在时隙T_v内传输的新数据流Y_new的最大数据包数量P_new max，然后通过公式p_new=Min(P_new max,PR_new)计算在时隙T_v内实际传输的新数据流Y_new的数据包数量p_new，并在调度新数据流的数据包在时隙T_v内传输后，最终在时隙T_v内传输所述新数据流Y_new的p_new个数据包，以首先保证所述n个数据流的时延要求。

明显地，当所述n个数据流中的一个数据流在时隙T_ee内传输完成后，针对剩余的n-1个数据流，对时隙T_ee的下一时隙T_ee+1执行上述步骤S110-S130，并对时隙T_ee后的每一个时隙重复执行上述步骤S140-S180。

基于上述实施例的描述，本领域技术人员可以明白，本发明可以通过硬件，或通过运行在硬件平台上的软件来实现。本发明的技术方案可以通过软件程序产品来实施，该软件程序产品包括非易失存储媒介，用于存储处理设备（比如个人计算机、服务器或网络设备）用来执行本发明实施例中的方法的程序代码。例如，存储设备可以是只读光盘存储器（CD-ROM）、USB硬盘或移动硬盘。

图6阐述本发明实施例所述的调度多个数据流通过共享通信链路的传输的装置400。装置400的至少一部分可以位于如基站、无线网络控制器（RNC）、交换机或路由器等通信节点中。

装置400包括接收器410、处理器420及发射器430。

接收器410包括多个接收单元410₁、410₂、...、410_n，分别用于接收数据源的多个数据流中的一个数据流。

处理器420用于：

针对每个数据流，为下一时隙确定该数据流中的第一数据量，其中该第一数据量是在下一时隙的再下一时隙结束前到达所述时延的数据流中的数据量，并且该数据流所应用的所述时延不大于该数据流的最大限制时延值；以及

针对每个数据流，基于根据该数据流优先级提供给该数据流在下一时隙的可用数据量及该数据流在下一时隙的第一数据量，确定在该数据流中的第二数据量，其中该第二数据量是在下一时隙内实际传输的数据流中的数据量。

发射器430，用于在下一时隙内，根据数据流的优先级，通过共享通信链路传输所述多个数据流的第二数据量。

优选地，处理器420可进一步用于确定每个数据流所应用的所述时延为最小时延界限的倍数，其中最小时延界限不大于数据流的最大限制时延值中的最小的一个值。

在本发明实施中，处理器420可以以上述步骤S150所示的方式为下一时隙确定每个数据流的第一数据量，以上述步骤S120所示的方式确定每个数据流所应用的所述时延，并确定如上述步骤S110所示的最小时延界限值。

在本发明实施中，处理器420可以以上述步骤S160及S170所示的方式为下一时隙确定每个数据流的第二数据量。在本发明另一实施中，处理器420可以为下一时隙确定每个数据流的第二数据量，如本发明上述第二修改所述。

在装置400中，每个数据流均有一个所应用的所述时延，且该所述时延不大于该数据流最大限制时延值，且在下一时隙的再下一时隙结束前到达所应用的所述时延的所述多个数据流中的每个数据在所述下一时隙内根据所述多个数据流的优先级从高到低的顺序通过共享通信链路传输，以便尽量保证所述多个数据流的时延要求。

处理器420可进一步用于基于下一时隙内每个数据流的可用数据量及第一数据量并根据数据流的优先级，为下一时隙计算每个数据流的第三数据量，其中该第三数据量为每个数据流在下一时隙内可以通过共享通信链路传输的最大数据量；以及基于下一时隙内每个数据流的第一数据量和第三数据量，为下一时隙计算每个数据流的第二数据量。所述可用数据量可基于时隙长度以及提供给下一时隙内的数据流的最大服务速率来确定。所述最大服务速率可以是提供给下一时隙内数据流的单位时间最大数据量。在本发明实施中，处理器420可以以上述步骤S160及S170所示的方式为下一时隙计算每个数据流的第三数据量及第二数据量。

处理器420可以进一步用于基于每个时隙的剩余容量大体相同来获取所述多个数据流中的至少一个数据流的时延偏差，并基于所述至少一个数据流所应用的所述时延以及获取到的所述至少一个数据流的时延偏差来计算所述至少一个数据流的调整时延；且处理器420进一步用于为下一时隙计算所述至少一个数据流中每个数据流的调整第一数据量，其中所述调整第一数据量为在下一时隙的再下一时隙结束前到达所述调整时延的所述至少一个数据流中的每个数据流的数据量，以便创建更大的连续剩余带宽并避免将来一些时隙的带宽不足。在本发明实施中，所述处理器可以以上述本发明第三修改所示的方式确定时延偏差并计算调整时延。

发射器430可进一步用于，在多个数据流的第二数据量传输完成后，如果所述数据流在下一时隙内的第一数据量少于可用数据量，在下一时隙内通过共享通信链路发送在下一时隙的再下一时隙结束前未到达数据流所应用的所述时延的所述多个数据流中的至少一个数据流的数据，或者在下一时隙内通过共享通信链路发送至少一个时延不如所述数据流严格的弹性数据流的数据，以便在保证所述数据流的时延要求时合理使用带宽。在本发明的实施中，发射器430可以以上述本发明第一修改所示的方式发送数据。

当在下一时隙有紧急数据流到达时，发射器430可以进一步用于停止当前数据流在下一时隙内的数据传输并在下一时隙内通过共享通信链路发送所述紧急数据流的数据，以保证所述紧急数据流的时延要求。在本发明的实施中，发射器430可以以上述步骤S200-S230所示的方式发送所述紧急数据量的数据。

所述发射器430可进一步用于，在所述紧急数据流的数据在下一时隙内传输完成后，如果在下一时隙内已传输的数据量少于可用数据量，则根据所述至少一个数据流的优先级，在下一时隙内继续发送当前数据流及所述数据流中优先级低于当前数据流优先级的数据流中的至少一个数据流的数据，以便在保证所述紧急数据流的时延要求时尽量保证所述数据流的时延要求。在本发明的实施方式中，发射器430可以以上述步骤S240所示的方式继续发送数据。

所述发射器430可进一步用于，如果紧急数据流的数据在下一时隙内没有完全完成传输，在下一时隙之后的每一个时隙内，以与下一时隙同样的方式传输所述紧急数据流及所述普通数据流中的数据，直至所述紧急数据流的数据全部传输完成，其中所述紧急数据流的优先级设置为高于普通数据流的优先级，以便尽量保证紧急数据流的时延要求。

接收器410可进一步用于在下一时隙内接收新数据流，且所述新数据流包含在下一时隙的再下一时隙内到达最大限制时延的数据。处理器420可进一步用于，如果优先级高于所述新数据流的优先级的数据流的数据传输尚未完成，则为下一时隙计算所述新数据流的第一数据量。处理器420可进一步用于，基于当下一时隙内高优先级数据流的数据传输完成时提供给下一时隙内的所述数据流的剩余数据量及每个高优先级数据流的第一数据量，根据新数据流及低优先级数据流的优先级，重新为下一时隙确定新数据流及所述数据流中的低优先级数据流，以及每个所述新数据流及低优先级数据流的第二数据量，其中所述低优先级数据流为优先级低于所述新数据流的数据流。所述发射器430可进一步用于，在高优先级的数据流的数据传输完成后，基于为下一时隙重新确定的每个所述新数据流及所述低优先级数据流的第二数据量，根据所述新数据流和所述低优先级数据流的优先级，在下一时隙内通过共享通信链路发送所述新数据流及所述低优先级数据流的数据。因此，尽量保证所述新数据流的时延要求。在本发明实施方式中，处理器420可以以上述步骤S320所示的方式计算新数据流的第一数据量，处理器420也可以以步骤S340和S350所示的方式重新确定第一数据量，且发射器430可以以上述步骤S360所示的方式发送数据。

所述发射器430可进一步用于，如果高优先级数据流的数据传输已经完成，停止正在通过共享通信链路在下一时隙内传输的数据流中的当前数据流的数据传输，并在下一时隙内通过共享通信链路发送所述新数据流的数据。在本发明实施中，发射器430可以以步骤S370-S390所示的方式停止发送数据并发送所述新数据流的数据。

所述发射器430可进一步用于，在所述新数据流的数据在下一时隙内传输完成后，如果在下一时隙内已传输的数据量少于可用数据量，根据至少一个数据流的优先级，在下一时隙内继续发送所述当前数据流及所述数据流中优先级低于当前数据流优先级的低优先级数据流中的至少一个数据流的数据。在本发明的实施中，发射器430可以以步骤S400所示的方式继续发送数据。

所述处理器420和所述发射器430可进一步用于，针对下一时隙之后的每一个时隙，对所述新数据流及所述数据流分别进行计算、确定及传输。

所述装置400可进一步包括非瞬态存储设备440，用于存储计算机程序以执行本发明所述方法流程。所述存储设备可进一步用于存储在下一时隙和/或下一时隙之后的时隙内调度要传输的多个数据流的数据。

通信节点可以基于图6所示的装置制造。所述通信节点可以为基站、无线网络控制器（RNC）、交换机或路由器。

上述内容包括一个或多个实施例的示例。当然，出于对上述实施例进行描述的目的，对器件或方法的每种可能的组合进行说明是不可能的，但是本领域普通技术人员能确认可能存在各种实施例的进一步组合及排列。相应地，所述实施例的目的在于包含所有的这种根据本发明的精神及所附权利要求书的范围可得到的变更、修改以及变形。更进一步地，无论是在具体实施方案还是在权利要求书中使用的“包括”一词，其所表达的意思于“包含”一词相似，“包含”一词在权利要求中作为过渡词使用。

Claims (24)

1.一种调度多个数据流通过共享通信链路传输的方法，包括：

针对每个数据流，确定下一时隙所述数据流的第一数据量，其中所述第一数据量是在所述下一时隙的再下一时隙结束前到达时延的数据流的数据量，并且所述数据流所应用的所述时延不大于所述数据流的最大限制时延值；

针对所述每个数据流，基于根据所述数据流优先级提供给所述数据流的在所述下一时隙的可用数据量及所述数据流在所述下一时隙的所述第一数据量，确定所述数据流的第二数据量，其中所述第二数据量是在所述下一时隙内实际传输的数据流的数据量；以及

在所述下一时隙内，根据数据流的优先级，通过共享通信链路传输所述多个数据流的第二数据量。

2.根据权利要求1所述的方法，其中确定第二数据量包括：

基于所述下一时隙内每个数据流的可用数据量及第一数据量，根据所述数据流的优先级，计算每个数据流的第三数据量，其中所述第三数据量为每个数据流在所述下一时隙内能够通过所述共享通信链路传输的最大数据量；及

基于所述下一时隙内每个数据流的第一数据量和第三数据量，计算所述下一时隙内每个数据流的第二数据量。

3.根据权利要求1所述的方法，其中可用数据量是基于时隙长度以及提供给所述下一时隙内的数据流的最大服务速率来确定的。

4.根据权利要求1所述的方法，其中所述数据流所应用的所述时延为最小时延界限的倍数，且最小时延界限不大于多个数据流的最大限制时延值中的最小的一个值。

5.根据权利要求1所述的方法，其中在为每个数据流确定第一数据量之前，所述方法进一步包括：

确定至少一个所述多个数据流中的每个数据流的时延偏差；以及

基于所述至少一个数据流的每个数据流所应用的所述时延以及得到的所述至少一个数据流的每个数据流的时延偏差，计算所述至少一个数据流的每个数据流的调整时延，其中在所述调整时延应用到所述至少一个数据流的每一个数据流后，每个时隙的剩余容量大体上为一个常量；

且其中计算第一数据量进一步包括：

为所述下一时隙计算所述至少一个数据流的每个数据流的调整第一数据量，其中所述调整第一数据量为在所述下一时隙的再下一时隙结束前到达所述调整时延的所述至少一个数据流的每个数据流的数据量。

6.根据权利要求3所述的方法，其中时隙时长等于最小时延界限。

7.根据权利要求1所述的方法，其中每个数据流所应用的所述时延通过如下公式计算：

d_i=Floor(D_i/d)*d

其中，d_i为第i个数据流所应用的所述时延，D_i为第i个数据流的最大限制时延值，d为最小时延界限，且Floor(D_i/d)为不大于D_i/d的最大整数。

8.根据权利要求1所述的方法，其中所述多个数据流中的每个数据流所应用的所述时延通过如下公式计算：

d_i=2^j*d

其中，d_i为第i个数据流所应用的所述时延，d为最小时延界限，且j为使2^j*d的值最接近但不大于第i个数据流的最大限制时延值的整数。

9.根据权利要求1所述的方法，进一步包括：

在所述多个数据流的第二数据量的传输完成后，如果时隙内所述多个数据流的第一数据量的总和小于可用数据量，在所述时隙内通过共享通信链路发送在所述下一时隙的再下一时隙结束前未到达所述时延的所述数据流中的至少一个数据流的数据；或者

在所述多个数据流的第二数据量的传输完成后，如果时隙内所述多个数据流的第一数据量的总和小于可用数据量，在所述时隙内通过共享通信链路发送时延要求不如所述数据流严格的至少一个弹性数据流的数据。

10.根据权利要求1所述的方法，进一步包括：

当在所述下一时隙有紧急数据流到达时，停止传输正在通过所述共享通信链路在所述下一时隙内传输数据的所述多个数据流的数据；及

在所述时隙内通过共享通信链路发送所述紧急数据流的数据。

11.根据权利要求10所述的方法，进一步包括：

在所述紧急数据流的数据在所述下一时隙内传输完成后，如果在所述下一时隙内已传输的数据量少于可用数据量，根据至少一个数据流的优先级，在所述下一时隙内继续发送当前数据流及优先级低于当前数据流优先级的数据流中的至少一个数据流的数据。

12.根据权利要求10所述的方法，进一步包括：

如果所述紧急数据流的数据在下一时隙内没有全部完成传输，针对下一时隙之后的每个时隙，重复对所述紧急数据流及所述数据流执行计算、确定及传输操作，直至所述紧急数据流的所有数据均已传输，其中所述紧急数据流的优先级设置为高于所述多个数据流的优先级。

13.根据权利要求1所述的方法，进一步包括：

当所述下一时隙有新数据流到达且所述新数据流包含在所述下一时隙的再下一时隙结束前到达所述新数据流的最大限制时延的数据时，确定所述多个数据流中优先级高于所述新数据流优先级的高优先级数据流的数据传输是否已经完成；

如果所述多个数据流中优先级高于所述新数据流优先级的高优先级数据流的数据传输尚未完成，则为所述下一时隙计算所述新数据流的第一数据量；

基于所述下一时隙内高优先级数据流的数据传输完成时提供给所述下一时隙内的所述数据流的剩余数据量及每个高优先级数据流的第一数据量，根据新数据流及低优先级数据流的优先级，重新为所述下一时隙确定新数据流及所述多个数据流中的低优先级数据流，以及每个所述新数据流及低优先级数据流的第二数据量，其中所述低优先级数据流为优先级低于所述新数据流的数据流；及

在高优先级的数据流的数据在所述下一时隙内传输完成后，基于为所述下一时隙重新确定的每个所述新数据流及所述低优先级数据流的第二数据量，根据所述新数据流和所述低优先级数据流的优先级，在所述所述下一时隙内通过共享通信链路发送所述新数据流及所述低优先级数据流的数据。

14.根据权利要求13所述的方法，进一步包括：

如果优先级高于所述新数据流优先级的高优先级数据流的数据传输已经完成，则停止正在所述下一时隙通过共享通信链路传输数据的当前数据流的数据传输；及

在所述下一时隙内通过共享通信链路发送所述新数据流的数据。

15.根据权利要求14所述的方法，进一步包括：

在所述新数据流的数据在所述下一时隙内传输完成后，如果在所述下一时隙内已传输的数据量少于可用数据量，根据至少一个数据流的优先级，在所述下一时隙内继续发送当前数据流及所述数据流中优先级低于当前数据流优先级的低优先级数据流中的至少一个数据流的数据。

16.根据权利要求13所述的方法，进一步包括：

针对所述下一时隙之后的每个时隙，对所述新数据流及所述数据流执行计算、确定及传输操作。

17.一种调度多个数据流通过共享通信链路传输的装置，包括：

接收器，包括多个接收单元，每个接收单元用于从数据源接收一个数据流；

处理器，连接所述接收器，用于：

针对每个数据流，为下一时隙确定所述数据流的第一数据量，其中所述第一数据量是在所述下一时隙的再下一时隙结束前到达所述时延的数据流的数据量，并且所述数据流所应用的所述时延不大于所述数据流的最大限制时延值；

针对每个数据流，基于根据所述数据流优先级提供给所述数据流在所述下一时隙的可用数据量及所述数据流在所述下一时隙的所述第一数据量，确定在所述数据流的第二数据量，其中所述第二数据量是在所述下一时隙实际传输的数据流的数据量；

发射器，与所述处理器相连，用于：

在所述下一时隙内，根据数据流的优先级，通过共享通信链路传输所述多个数据流的第二数据量。

18.根据权利要求17所述的装置，其中：

所述处理器进一步用于基于所述下一时隙内每个数据流的可用数据量及第一数据量并根据数据流的优先级，计算每个数据流的第三数据量，其中所述第三数据量为每个数据流在所述下一时隙内可以通过共享通信链路传输的最大数据量；以及基于所述下一时隙内每个数据流的第一数据量和第三数据量，计算所述下一时隙内每个数据流的第二数据量；

19.根据权利要求17所述的装置，其中所述处理器进一步用于基于时隙长度以及提供给所述下一时隙内的数据流的最大服务速率来确定可用数据量。

20.根据权利要求17所述的装置，其中：

所述处理器进一步用于确定每个数据流所应用的所述时延为最小时延界限的倍数，其中最小时延界限不大于数据流的最大限制时延值中的最小的一个值。

21.根据权利要求17所述的装置，其中，所述处理器还用于：

确定所述多个数据流中至少一个数据流的每个数据流的时延偏差，并基于所述至少一个数据流中的每个数据流所应用的所述时延及得到的所述至少一个数据流的每个数据流的时延偏差，为所述至少一个数据流的每个数据流计算调整时延，其中在所述调整时延应用于所述至少一个数据流的每个数据流后，每个时隙的剩余容量大体上相同；

且所述处理器进一步用于为所述下一时隙计算所述至少一个数据流的每个数据流的调整第一数据量，其中所述调整第一数据量为在所述下一时隙的再下一时隙结束前到达所述调整时延的所述至少一个数据流的每个数据流的数据量。

22.根据权利要求17所述的装置，其中：

所述发射器进一步用于，在传输完成后，如果所述下一个时隙内所述数据流的第一数据量的总和小于可用数据量，则在所述下一时隙内通过所述共享通信链路发送在下一时隙的再下一时隙结束前未到达所应用的所述时延的数据流中至少一个数据流的数据，或者发送时延要求不如所述数据流要求严格的至少一个弹性数据流的数据。

23.根据权利要求17所述的装置，其中所述装置为基站、无线网络控制器、交换机或路由器。

24.一种计算机程序产品包括计算机可读存储媒介，用于存储程序代码以供通信节点调度多个数据流通过共享通信链路传输，且程序代码包括执行方法的指令，所述方法包括：

针对每个数据流，为下一时隙确定所述数据流的第一数据量，其中所述第一数据量是在下一时隙的再下一时隙结束前到达所述时延的数据流的数据量，并且所述数据流所应用的所述时延不大于所述数据流的最大限制时延值；

针对每个数据流，基于根据所述数据流优先级提供给所述数据流下一时隙的可用数据量及所述数据流在下一时隙的第一数据量，确定在所述数据流的第二数据量，其中所述第二数据量是在下一时隙内实际传输的数据流的数据量；以及

在下一时隙内，根据数据流的优先级，通过共享通信链路传输所述多个数据流的第二数据量。

Images