[发明专利]基于部分数据重叠的多路径数据传输方法和装置

权利要求书

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

根据每条路径的数据传输能力分别确定每条路径的请求数据的起始位置，并确定每条路径的请求数据具有相同的终止位置；

在同一个数据传输周期内分别通过每条路径发送获取数据的请求，该请求中携带每条路径的请求数据的起始位置和终止位置；

对同一个数据传输周期内通过多个路径获取到的数据进行聚合；

所述的根据每条路径的数据传输能力分别确定每条路径的请求数据的起始位置，并确定每条路径的请求数据具有相同的终止位置，包括：

根据每条路径的带宽的期望和方差得到每条路径在数据传输周期内可传输数据量的期望和方差，根据每条路径在数据传输周期内可传输数据量的高斯分布的累计函数求得每条路径的传输能力；

设一个数据传输周期内需要获取的数据块的总数为N，将各条路径的传输能力进行降序排序，设置传输能力最强的第一条路径的请求数据的起始位置为第一个数据块，设置传输能力差的路径的请求数据的起始位置比传输能力强的路径的请求数据的起始位置靠后，每条路径的请求数据的起始位置基于数据成功传输的概率最大的条件通过算法确定，并设置每条路径的请求数据的终止位置为第N个数据块。

2.根据权利要求1所述的方法，其特征在于，所述的每条路径的请求数据的起始位置基于数据成功传输的概率最大的条件通过算法确定，包括：

设总共有n条路径,按各条路径的传输能力大小降序排列，路径序号分别是1,2,…,n；

设第1条路径在一个数据传输周期内的传输数据片段c₁包括N个数据段，起始位置的数据块编号为x₁＝1，终止位置的数据块编号为N，一个周期内实际传输的数据块数为S₁，下标表示路径序号，则第1条路径成功传输的概率为p(S₁≥N)；

第2条路径在一个数据传输周期内传输片段c₂包含部分数据段，起始位置的数据块编号为x₂，终止位置的数据块编号为N，一个数据传输周期内实际传输的数据块数为S₂，下标表示路径序号，则第2条路径成功传输的概率为p(S₂≥N-x₂+1)；

……

第n条路径在一个数据传输周期内传输片段c_n包含部分数据段，起始位置的数据块编号为x_n，终止位置的数据块编号为N，一个数据传输周期内实际传输的数据块数为S_n，下标表示路径序号，则第n条路径成功传输的概率为p(S_n≥N-x_n+1)；

在以下说明中，用符号V_i和符号S_i分别表示客户端从前i条路径和第i条路径收到的不重复的数据块总量，用符号x_i表示第i条路径传输的数据的起始数据块编号；

在一个传输周期结束后，成功传输本次所需的N个数据块的概率分解为以下几种情况：

情况1：无论其它路径传输成功与否，这N个数据块被第1条路径成功传输的概率为：

F₁(V₁≥N)＝p(S₁≥N)，

其中符号V₁表示客户端从第1条路径收到的不重复的数据块总量，符号F1表示随机变量V1的分布函数；

情况2：这N个数据块被由前两条路径，即，第1条和第2条路径，联手成功传输，其概率为：

F₂(V₂≥N)＝p(S₂≥N-x₂+1)F₁(N-1≥V₁≥x₂-1)＝p(S₂≥N-x₂+1)p(N-1≥S₁≥x₂-1)

其中符号V₂表示客户端从前2条路径收到的不重复的数据块总量，符号F2表示随机变量V2的分布函数；

情况i,(i＝3,…,n)：这N个数据块被由前i条路径联手成功传输，其概率为：

F_i(V_i≥N)＝p(S_i≥N-x_i+1)F_i-1(N-1≥V_i-1≥x_i-1)，

其中符号V_i表示客户端从前i条路径收到的不重复的数据块总量，符号Fi表示随机变量Vi的分布函数；

计算所有以上每种情况，则在一个传输周期结束后，所有N个数据块全部被成功传输的概率为：

Σ_i＝1...nF_i(V_i≥N).

通过求解下面的最优化算法，得到每条路径i上请求数据的起始位置x_i:

maxΣ_i＝1...nF_i(V_i≥N)

s.t.1≤x_i≤N。