[发明专利]一种多路径的数据传输方法

权利要求书

1.一种多路径的数据传输方法，其特征在于，包括：

通过对每条路径建立排队论模型，评估每条子路径的路径质量，并根据路径质量，动态分配数据到各路径进行传输；

获得路径中的链路利用率，根据所述链路利用率与预设的链路拥塞参考阙值的关系进行丢包区分；

其中，所述通过对每条路径建立排队论模型，评估每条子路径的路径质量，并根据路径质量，动态分配数据到各路径进行传输的步骤，包括：

将每一条路径标准化为排队论模型，将数据在发送端缓存区的排队时间作为每条路径的路径质量；

确定每一条路径对应的排队时间，对各路径对应的排队时间进行升序排列，将数据依次分发到各路径上。

2.如权利要求1所述的多路径的数据传输方法，其特征在于，所述根据所述链路利用率与预设的链路拥塞参考阙值的关系进行丢包区分的步骤包括：

当路径的链路利用率不小于预设的链路拥塞参考阙值时，判断丢包为拥塞丢包；以及

当路径的链路利用率小于预设的链路拥塞参考阙值时，通过发送作为评价路径可靠性的探针，根据是否在预设时间内收到对所述探针回复，判断丢包为随机丢包或链路中断引起的丢包。

3.如权利要求2所述的多路径的数据传输方法，其特征在于，还包括：

设计基于丢包区分的NR-SACK机制，将中断链路上未被确认的数据进行重传。

4.如权利要求1所述的多路径的数据传输方法，其特征在于，所述获得路径的链路利用率的步骤，包括：

对获得的路径中的测试带宽进行平滑处理，获得平滑处理后的测试带宽；

根据所述路径的拥塞窗口值和最小往返时延的商，获得所述路径的理论最大传输速率；

根据所述平滑处理后的测试带宽和理论最大传输速率的商，获得该路径的链路利用率。

5.如权利要求2所述的多路径的数据传输方法，其特征在于，

当判断丢包为拥塞丢包时，所述丢包区分的步骤还包括：调整拥塞窗口呈加性增长；

当判断丢包为随机丢包时，所述丢包区分的步骤还包括：在原路径对丢包的数据进行重传；

当判断丢包为链路中断引起的丢包时，所述丢包区分的步骤还包括：将该路径的拥塞窗口置0，将中断链路上未发送的数据转移到其他未中断的链路上。

6.如权利要求1所述的多路径的数据传输方法，其特征在于，所述确定每一条路径对应的排队时间的步骤，具体包括：

对任意一条路径，根据该路径第k次评估拥塞窗口的大小和第k次服务时间的商，获得第k次数据传输速率；

根据第k次数据到达速率和数据传输速率的商，作为服务强度；

根据第k次ACK接收时间的服务强度、数据到达速率、路径的服务时间的期望以及从初始至第k次服务时间的平均值，获得该路径对应的排队时间。

7.如权利要求4所述的多路径的数据传输方法，其特征在于，所述获得平滑处理后的测试带宽的步骤，包括：

将第k次和第k-1次ACK接收时刻的时间差，作为第k次服务时间；

根据第k次服务时间以及在第k次和第k-1次ACK接收时刻的间隔内所接收到的数据量，获得第k次ACK接收时刻的测试带宽；

根据第k-1次和第k次ACK接收时刻的测试带宽、第k-1次ACK接收时刻的测试带宽以及第k次ACK接收时刻的平滑因子，获得平滑处理后的第k次ACK接收时间的测试带宽。

8.如权利要求5所述的多路径的数据传输方法，其特征在于，所述将中断链路上未发送的数据转移到其他未中断的链路上的步骤，还包括：

继续在该中断链路上发送探针；

当发送端接收到所述接收端对所述探针的回复时，将该路径的拥塞窗口置1，并按照AIMD机制进行增长。

9.如权利要求6所述的多路径的数据传输方法，其特征在于，所述路径对应的排队时间的计算公式为：

其中，W_i,k表示数据在第i条路径中发送前的等待时间；λ_i,k表示数据到达速率；ρ_i,k表示服务强度；E(T_i,n²)表示路径i的服务时间的期望；表示路径i上服务时间的平均值；T_i,n表示在所有n条路径中的路径i的服务时间。