[发明专利]面向数据块截止时间的多径传输控制方法及装置

权利要求书

1.一种面向数据块截止时间的多径传输控制方法，其特征在于，包括以下步骤：

根据待发送数据块的截止时间以及当前网络状态，在发送端分配数据传输路径以及时隙；

判断发送条件是否发生变化，在所述发送条件发生变化时，所述发送端重新对所述待发送数据块进行调度；

所述发送条件包括新的待发送数据块达到所述发送端、存在路径时隙空闲、当前网络状态变化。

2.根据权利要求1所述的方法，其特征在于，还包括：

根据所述待发送数据块在多条路径上发送时间相同的策略进行路径分配，判断使用该发送时间发送当前数据块是否可以满足其可在截止时间前到达接收端；如果可以满足，则按照该发送时间完成数据分配；

如果无法满足，则调整数据块在多径上的分配比例，将延迟长的路径上的数据转移到延迟小的路径上，直到延迟长的路径上发送的数据块能满足当前发送数据块的截止时间；如果无法通过转移来满足，则该数据块不参与数据块调度。

3.根据权利要求1所述的方法，其特征在于，还包括：

根据所述待发送数据块的截止时间及优先级对所述待发送数据块进行划分，存入对应的优先级队列，调度时选择非空优先级队列中最高优先级队列里发送时间最短的数据块进行优先发送。

4.根据权利要求1所述的方法，其特征在于，在所述发送端有新的数据块到达时，根据数据块的截止时间以及优先级重新调度所述发送端的待发送数据块。

5.根据权利要求2所述的方法，其特征在于，所述根据所述待发送数据块在多条路径上发送时间相同的策略进行路径分配，包括：

计算所有发送端缓冲区的数据块发送时间{send_i}，取最大发送时间为决定数据块是否参与数据块调度的阈值bound＝max({send_i})；

计算所有发送端缓冲区的数据块松弛时间{slack_i}：

slack_i＝deadline_i-max(sendt_k+propagt_k)

其中，deadline_i表示第i个块的截止时间，sendt_k和propagt_k分别表示块i在第k条路径的发送时延与传播时延；

决定数据块是否参与数据块调度：

6.一种面向数据块截止时间的多径传输控制装置，其特征在于，包括：

分配模块，用于根据待发送数据块的截止时间以及当前网络状态，在发送端分配数据传输路径以及时隙；

控制模块，用于判断发送条件是否发生变化，在所述发送条件发生变化时，所述发送端重新对所述待发送数据块进行调度；

所述发送条件包括新的待发送数据块达到所述发送端、存在路径时隙空闲、当前网络状态变化。

7.根据权利要求6所述的装置，其特征在于，所述控制模块，还用于，

根据所述待发送数据块在多条路径上发送时间相同的策略进行路径分配，判断使用该发送时间发送当前数据块是否可以满足其可在截止时间前到达接收端；如果可以满足，则按照该发送时间完成数据分配；

如果无法满足，则调整数据块在多径上的分配比例，将延迟长的路径上的数据转移到延迟小的路径上，直到延迟长的路径上发送的数据块能满足当前发送数据块的截止时间；如果无法通过转移来满足，则该数据块不参与数据块调度。

8.根据权利要求7所述的装置，其特征在于，所述控制模块，还用于，根据所述待发送数据块的截止时间及优先级对所述待发送数据块进行划分，存入对应的优先级队列，调度时选择非空优先级队列中最高优先级队列里发送时间最短的数据块进行优先发送。