[发明专利]一种基于虚拟发送队列的多路传输调度方法及系统

权利要求书

1.一种多路传输调度方法，其特征在于，包括：

步骤1，获取测试数据包通过各子路径发送至接收方的时延；

步骤2，基于所述测试数据包通过各子路径发送至接收方的时延，获得待发送数据包基于虚拟发送队列的多路传输策略；

所述步骤2中获得待发送数据包基于虚拟发送队列的多路传输策略的步骤进一步包括：

打破各子路径的发送窗口限制，为所述各子路径建立虚拟发送队列，用以存储所述各子路径发送窗口之外被分配到各子路径发送的数据包序号；

所述步骤2中为所述各子路径建立虚拟发送队列的步骤进一步包括：

将待发送数据包分配到各子路径中发送至接收方的时延最短的子路径；

所述步骤2中为所述各子路径建立虚拟发送队列的步骤进一步包括：

如果时延最短的子路径的发送窗口有空闲，将所述待发送数据包放入所述发送窗口进行发送；

如果所述发送窗口没有空闲，所述待发送数据包放入延迟最短子路径的虚拟发送队列；

更新所述发送窗口或虚拟发送队列的大小。

2.如权利要求1所述的方法，其特征在于，所述步骤1进一步包括：

获取测试数据包通过各子路径发送至接收方的相对单程传输时延；获取各子路径的当前排队时延；

将所述各子路径的单程传输时延和当前排队时延加和，获得所述各子路径的相对到达时延。

3.如权利要求2所述的方法，其特征在于，所述步骤1中获取测试数据包通过各子路径发送至接收方的相对单程传输时延的步骤进一步包括：

获取测试数据包通过各子路径发送至接收方的接收时间戳；

基于所述接收时间戳与原有传输协议中自带的发送时间戳，计算相对单程传输时延。

4.如权利要求3所述的方法，其特征在于，所述步骤1中获取测试数据包通过各子路径发送至接收方的接收时间戳的步骤进一步包括：

为传输协议增加接收时间戳选项，接收方记录收到数据包的本地时间，存入接收时间戳内；

接收方将收到所述测试数据包的本地时间数据包通过确认字段反馈给发送方。

5.如权利要求3所述的方法，其特征在于，所述步骤1中获取测试数据包通过各子路径发送至接收方的相对单程传输时延的步骤进一步包括：

获取所述测试数据包多次通过各子路径的相对单程传输时延，对所述多次相对单程传输时延进行平滑处理。

6.如权利要求1所述的方法，其特征在于，所述步骤2后还包括：

任一条子路径收到确认字段时，检测当前子路径的虚拟发送队列是否有待发送数据包，如果有则发送所述待发送数据包，并将其移出所述虚拟发送队列，更新所述虚拟发送队列的长度。

7.一种多路传输调度系统，其特征在于，包括：

时延获取模块，用于获取测试数据包通过各子路径发送至接收方的时延；

策略获取模块，用于基于所述测试数据包通过各子路径发送至接收方的时延，获得待发送数据包基于虚拟发送队列的多路传输策略；

所述策略获取模块进一步用于：

打破各子路径的发送窗口限制，为所述各子路径建立虚拟发送队列，用以存储所述各子路径发送窗口之外被分配到各子路径发送的数据包序号；

所述策略获取模块还用于：

将待发送数据包分配到各子路径中发送至接收方的时延最短的子路径；

所述策略获取模块还用于：

如果所述时延最短的子路径的发送窗口有空闲，将所述待发送数据包放入所述发送窗口进行发送；

如果所述发送窗口没有空闲，所述待发送数据包放入延迟最短子路径的虚拟发送队列；

更新所述发送窗口或虚拟发送队列的大小。