本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種基于部分?jǐn)?shù)據(jù)重疊的多路徑數(shù)據(jù)傳輸方法和裝置。

背景技術(shù)：

隨著視頻清晰度的提高，視頻對(duì)帶寬的需求也越來(lái)越高，而單條路徑的帶寬已無(wú)法滿足這一需求。幸運(yùn)的是，多接口技術(shù)的發(fā)展使得客戶端可以同時(shí)使用多個(gè)接口，實(shí)現(xiàn)了多路徑傳輸，滿足了高清視頻對(duì)帶寬的需求。同時(shí)，由于內(nèi)容分發(fā)網(wǎng)絡(luò)和數(shù)據(jù)中心的急速發(fā)展，多源多路徑傳輸也逐漸被人們接受與重視，是多路徑傳輸?shù)囊环N新興的發(fā)展趨勢(shì)。

傳統(tǒng)的多路徑傳輸策略，采用的是MPTCP(Multipath TCP，多路徑TCP)協(xié)議這種經(jīng)典的底層多路徑傳輸協(xié)議，但這一協(xié)議并沒有得到廣泛應(yīng)用。這主要是因?yàn)镸PTCP協(xié)議不僅需要修改客戶端與服務(wù)器的核心操作系統(tǒng)，還會(huì)修改TCP選項(xiàng)字段使得字段,不被中間設(shè)備認(rèn)可。而且它只能實(shí)現(xiàn)單源的多路徑傳輸，而不支持多源的多路徑傳輸，不適應(yīng)現(xiàn)在的發(fā)展趨勢(shì)。

因此，現(xiàn)有的播放器多采用HTTP的范圍請(qǐng)求來(lái)實(shí)現(xiàn)多路徑傳輸。它不僅適用于多源多路徑的傳輸，還通過(guò)傳輸數(shù)據(jù)的數(shù)據(jù)調(diào)度方法，實(shí)現(xiàn)更有效地傳輸。

數(shù)據(jù)調(diào)度方法旨在通過(guò)數(shù)據(jù)在多路徑中的傳輸效率。在數(shù)據(jù)調(diào)度方法中，多是以一個(gè)周期為調(diào)度時(shí)間，目前，多路徑傳輸?shù)臄?shù)據(jù)調(diào)度方法可大致可分為兩類：

一個(gè)周期內(nèi)不同的路徑傳輸完全相同的數(shù)據(jù)片段。如，要求在一個(gè)周期內(nèi)各路徑傳輸完全相同的數(shù)據(jù)片段。這樣一來(lái)，只要有一條路徑上的數(shù)據(jù)傳輸成功則數(shù)據(jù)的傳輸就是成功的。

上述數(shù)據(jù)調(diào)度方法的缺點(diǎn)為：該方法會(huì)引起不必要的開銷(如：帶寬、電、鏈路等)。

一個(gè)周期內(nèi)不同的路徑傳輸完全不同的數(shù)據(jù)片段。如，根據(jù)預(yù)測(cè)的各路徑帶寬，為每條路徑分配不同大小的傳輸數(shù)據(jù)，使得同一個(gè)傳輸周期中，各路徑傳輸?shù)臄?shù)據(jù)同時(shí)到達(dá)客戶端，減少因數(shù)據(jù)亂序而產(chǎn)生的時(shí)延。

上述數(shù)據(jù)調(diào)度方法的缺點(diǎn)為：由于路徑的帶寬是服從高斯分布的隨機(jī)變量，路徑一個(gè)周期所傳輸?shù)臄?shù)據(jù)量也是符合高斯分布的隨機(jī)變量。這將導(dǎo)致每個(gè)周期內(nèi)，一條路徑上較晚傳輸?shù)臄?shù)據(jù)(尾部數(shù)據(jù))傳輸成功的概率較低；。因此尾部數(shù)據(jù)仍有可能無(wú)法及時(shí)到達(dá)，而影響視頻的流暢播放。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明的實(shí)施例提供了一種基于部分?jǐn)?shù)據(jù)重疊的多路徑數(shù)據(jù)傳輸方法和裝置，以實(shí)現(xiàn)提高多路徑數(shù)據(jù)傳輸?shù)男省?/p>

為了實(shí)現(xiàn)上述目的，本發(fā)明采取了如下技術(shù)方案。

根據(jù)本發(fā)明的一個(gè)方面，提供了一種基于多路徑的數(shù)據(jù)傳輸方法，包括：

根據(jù)每條路徑的數(shù)據(jù)傳輸能力分別確定每條路徑的請(qǐng)求數(shù)據(jù)的起始位置，并確定每條路徑的請(qǐng)求數(shù)據(jù)具有相同的終止位置；

在同一個(gè)數(shù)據(jù)傳輸周期內(nèi)分別通過(guò)每條路徑發(fā)送獲取數(shù)據(jù)的請(qǐng)求，該請(qǐng)求中攜帶每條路徑的請(qǐng)求數(shù)據(jù)的起始位置和終止位置；

對(duì)同一個(gè)數(shù)據(jù)傳輸周期內(nèi)通過(guò)所述多個(gè)路徑獲取到的數(shù)據(jù)進(jìn)行聚合。

進(jìn)一步地，所述的根據(jù)每條路徑的數(shù)據(jù)傳輸能力分別確定每條路徑的請(qǐng)求數(shù)據(jù)的起始位置，并確定每條路徑的請(qǐng)求數(shù)據(jù)具有相同的終止位置，包括：

根據(jù)每條路徑的帶寬的期望和方差得到每條路徑在數(shù)據(jù)傳輸周期內(nèi)可傳輸數(shù)據(jù)量的期望和方差，根據(jù)每條路徑在數(shù)據(jù)傳輸周期內(nèi)可傳輸數(shù)據(jù)量的高斯分布的累計(jì)函數(shù)求得每條路徑的傳輸能力；

設(shè)一個(gè)數(shù)據(jù)傳輸周期內(nèi)需要獲取的數(shù)據(jù)塊的總數(shù)為N，將各條路徑的傳輸能力進(jìn)行降序排序，設(shè)置傳輸能力最強(qiáng)的第一條路徑的請(qǐng)求數(shù)據(jù)的起始位置為第一個(gè)數(shù)據(jù)塊，設(shè)置傳輸能力差的路徑的請(qǐng)求數(shù)據(jù)的起始位置比傳輸能力強(qiáng)的路徑的請(qǐng)求數(shù)據(jù)的起始位置靠后，每條路徑的請(qǐng)求數(shù)據(jù)的起始位置基于數(shù)據(jù)成功傳輸?shù)母怕首畲蟮臈l件通過(guò)算法確定，并設(shè)置每條路徑的請(qǐng)求數(shù)據(jù)的終止位置為第N個(gè)數(shù)據(jù)塊。

進(jìn)一步地，所述的每條路徑的請(qǐng)求數(shù)據(jù)的起始位置基于數(shù)據(jù)成功傳輸?shù)母怕首畲蟮臈l件通過(guò)算法確定，包括：

設(shè)總共有n條路徑,按各條路徑的傳輸能力大小降序排列，路徑序號(hào)分別是1,2,…,n；

設(shè)第1條路徑在一個(gè)數(shù)據(jù)傳輸周期內(nèi)的傳輸數(shù)據(jù)片段c₁包括N個(gè)數(shù)據(jù)段，起始位置的數(shù)據(jù)塊編號(hào)為x₁＝1，終止位置的數(shù)據(jù)塊編號(hào)為N，一個(gè)周期內(nèi)實(shí)際傳輸?shù)臄?shù)據(jù)塊數(shù)為S₁，下標(biāo)表示路徑序號(hào)，則第1條路徑成功傳輸?shù)母怕蕿閜(S₁≥N)；

第2條路徑在一個(gè)數(shù)據(jù)傳輸周期內(nèi)傳輸片段c₂包含部分?jǐn)?shù)據(jù)段，起始位置的數(shù)據(jù)塊編號(hào)為x₂，終止位置的數(shù)據(jù)塊編號(hào)為N，一個(gè)數(shù)據(jù)傳輸周期內(nèi)實(shí)際傳輸?shù)臄?shù)據(jù)塊數(shù)為S₂，下標(biāo)表示路徑序號(hào)，則第2條路徑成功傳輸?shù)母怕蕿閜(S₂≥N-x₂+1)；

……

第n條路徑在一個(gè)數(shù)據(jù)傳輸周期內(nèi)傳輸片段c_n包含部分?jǐn)?shù)據(jù)段，起始位置的數(shù)據(jù)塊編號(hào)為x_n，終止位置的數(shù)據(jù)塊編號(hào)為N，一個(gè)數(shù)據(jù)傳輸周期內(nèi)實(shí)際傳輸?shù)臄?shù)據(jù)塊數(shù)為S_n，下標(biāo)表示路徑序號(hào)，則第n條路徑成功傳輸?shù)母怕蕿閜(S_n≥N-x_n+1)；

在以下說(shuō)明中，用符號(hào)V_i和符號(hào)S_i分別表示客戶端從前i條路徑和第i條路徑收到的不重復(fù)的數(shù)據(jù)塊總量，用符號(hào)x_i表示第i條路徑傳輸?shù)臄?shù)據(jù)的起始數(shù)據(jù)塊編號(hào)；

在一個(gè)傳輸周期結(jié)束后，成功傳輸本次所需的N個(gè)數(shù)據(jù)塊的概率可以分解為以下幾種情況：

情況1：無(wú)論其它路徑傳輸成功與否，這N個(gè)數(shù)據(jù)塊被第1條路徑成功傳輸?shù)母怕蕿椋?/p>

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

其中符號(hào)V₁表示客戶端從第1條路徑收到的不重復(fù)的數(shù)據(jù)塊總量，符號(hào)F1表示隨機(jī)變量V1的分布函數(shù)；

情況2：這N個(gè)數(shù)據(jù)塊必由前兩條路徑，即，第1條和第2條路徑，聯(lián)手成功傳輸，其概率為：

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)

其中符號(hào)V₂表示客戶端從前2條路徑收到的不重復(fù)的數(shù)據(jù)塊總量，符號(hào)F2表示隨機(jī)變量V2的分布函數(shù)；

情況i,(n≥i≥2)：這N個(gè)數(shù)據(jù)塊必由前i條路徑聯(lián)手成功傳輸，其概率為：

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

其中符號(hào)V_i表示客戶端從前i條路徑收到的不重復(fù)的數(shù)據(jù)塊總量，符號(hào)Fi表示隨機(jī)變量Vi的分布函數(shù)；

計(jì)算所有以上n種情況，則在一個(gè)傳輸周期結(jié)束后，所有N個(gè)數(shù)據(jù)塊全部被成功傳輸?shù)母怕蕿椋?/p>

Σ_i＝1...n F_i(V_i≥N).

通過(guò)求解下面的最優(yōu)化算法，得到每條路徑i上請(qǐng)求數(shù)據(jù)的起始位置x_i:

maxΣ_i＝1...n F_i(V_i≥N)

s.t.1≤x_i≤N。

進(jìn)一步地，所述的根據(jù)每條路徑的帶寬的期望和方差得到每條路徑在數(shù)據(jù)傳輸周期內(nèi)可傳輸數(shù)據(jù)量的期望和方差，包括：

設(shè)數(shù)據(jù)傳輸周期為T，路徑i帶寬的期望和方差為(μ’_i，σ’_i)，則路徑i在數(shù)據(jù)傳輸周期T內(nèi)可傳輸數(shù)據(jù)量的期望和方差(μ_i，σ_i)的計(jì)算公式如下：μ_i＝Tμ_i’,σ_i＝Tσ_i’；

在一個(gè)傳輸周期T，路徑i成功傳輸?shù)臄?shù)據(jù)量S_i～N的概率p，能夠根據(jù)期望和方差(μ’_i，σ’_i)用高斯分布累計(jì)函數(shù)求得。

進(jìn)一步地，述的對(duì)同一個(gè)數(shù)據(jù)傳輸周期內(nèi)通過(guò)所述多個(gè)路徑獲取到的數(shù)據(jù)進(jìn)行聚合，包括：

在一個(gè)數(shù)據(jù)傳輸周期過(guò)程后，對(duì)通過(guò)所述多個(gè)路徑獲取到的數(shù)據(jù)塊進(jìn)行排序并剔除重復(fù)的數(shù)據(jù)塊，將連續(xù)且不重復(fù)的數(shù)據(jù)塊放入緩存，判斷是否得到全部數(shù)據(jù)塊，如果得到全部數(shù)據(jù)塊，則停止所述各路徑在本數(shù)據(jù)傳輸周期內(nèi)的數(shù)據(jù)傳輸；否則，則記錄未獲取到的數(shù)據(jù)塊，在下個(gè)數(shù)據(jù)傳輸周期繼續(xù)請(qǐng)求。

根據(jù)本發(fā)明的另一個(gè)方面，提供了一種基于多路徑的數(shù)據(jù)傳輸裝置，包括：

數(shù)據(jù)位置確定模塊，用于確定每條路徑的請(qǐng)求數(shù)據(jù)具有相同的終止位置,并根據(jù)每條路徑的數(shù)據(jù)傳輸能力分別確定每條路徑的請(qǐng)求數(shù)據(jù)的起始位置；

數(shù)據(jù)請(qǐng)求發(fā)送模塊，用于在同一個(gè)數(shù)據(jù)傳輸周期內(nèi)分別通過(guò)每條路徑發(fā)送獲取數(shù)據(jù)的請(qǐng)求，該請(qǐng)求中攜帶每條路徑的請(qǐng)求數(shù)據(jù)的起始位置和終止位置；

數(shù)據(jù)聚合處理模塊，用于對(duì)同一個(gè)數(shù)據(jù)傳輸周期內(nèi)通過(guò)所述多個(gè)路徑獲取到的數(shù)據(jù)進(jìn)行聚合。

進(jìn)一步地，所述的數(shù)據(jù)位置確定模塊，具體用于根據(jù)每條路徑的帶寬的期望和方差得到每條路徑在數(shù)據(jù)傳輸周期內(nèi)可傳輸數(shù)據(jù)量的期望和方差，根據(jù)每條路徑在數(shù)據(jù)傳輸周期內(nèi)可傳輸數(shù)據(jù)量的高斯分布的累計(jì)函數(shù)求得每條路徑的傳輸能力；

設(shè)一個(gè)數(shù)據(jù)傳輸周期內(nèi)需要獲取的數(shù)據(jù)塊的總數(shù)為N，將各條路徑的傳輸能力進(jìn)行降序排序，設(shè)置傳輸能力最強(qiáng)的第一條路徑的請(qǐng)求數(shù)據(jù)的起始位置為第一個(gè)數(shù)據(jù)塊，設(shè)置傳輸能力差的路徑的請(qǐng)求數(shù)據(jù)的起始位置比傳輸能力強(qiáng)的路徑的請(qǐng)求數(shù)據(jù)的起始位置靠后，每條路徑的請(qǐng)求數(shù)據(jù)的起始位置基于數(shù)據(jù)成功傳輸?shù)母怕首畲蟮臈l件通過(guò)算法確定，并設(shè)置每條路徑的請(qǐng)求數(shù)據(jù)的終止位置為第N個(gè)數(shù)據(jù)塊。

進(jìn)一步地，所述的數(shù)據(jù)位置確定模塊，具體用于設(shè)總共有n條路徑,按各條路徑的傳輸能力大小降序排列，路徑序號(hào)分別是1,2,…,n；

設(shè)第1條路徑在一個(gè)數(shù)據(jù)傳輸周期內(nèi)的傳輸數(shù)據(jù)片段c₁包括N個(gè)數(shù)據(jù)段，起始位置的數(shù)據(jù)塊編號(hào)為x₁＝1，終止位置的數(shù)據(jù)塊編號(hào)為N，一個(gè)周期內(nèi)實(shí)際傳輸?shù)臄?shù)據(jù)塊數(shù)為S₁，下標(biāo)表示路徑序號(hào)，則第1條路徑成功傳輸?shù)母怕蕿閜(S₁≥N)；

第2條路徑在一個(gè)數(shù)據(jù)傳輸周期內(nèi)傳輸片段c₂包含部分?jǐn)?shù)據(jù)段，起始位置的數(shù)據(jù)塊編號(hào)為x₂，終止位置的數(shù)據(jù)塊編號(hào)為N，一個(gè)數(shù)據(jù)傳輸周期內(nèi)實(shí)際傳輸?shù)臄?shù)據(jù)塊數(shù)為S₂，下標(biāo)表示路徑序號(hào)，則第2條路徑成功傳輸?shù)母怕蕿閜(S₂≥N-x₂+1)；

……

第n條路徑在一個(gè)數(shù)據(jù)傳輸周期內(nèi)傳輸片段c_n包含部分?jǐn)?shù)據(jù)段，起始位置的數(shù)據(jù)塊編號(hào)為x_n，終止位置的數(shù)據(jù)塊編號(hào)為N，一個(gè)數(shù)據(jù)傳輸周期內(nèi)實(shí)際傳輸?shù)臄?shù)據(jù)塊數(shù)為S_n，下標(biāo)表示路徑序號(hào)，則第n條路徑成功傳輸?shù)母怕蕿閜(S_n≥N-x_n+1)；

在以下說(shuō)明中，用符號(hào)V_i和符號(hào)S_i分別表示客戶端從前i條路徑和第i條路徑收到的不重復(fù)的數(shù)據(jù)塊總量，用符號(hào)x_i表示第i條路徑傳輸?shù)臄?shù)據(jù)的起始數(shù)據(jù)塊編號(hào)；

在一個(gè)傳輸周期結(jié)束后，成功傳輸本次所需的N個(gè)數(shù)據(jù)塊的概率可以分解為以下幾種情況：

情況1：無(wú)論其它路徑傳輸成功與否，這N個(gè)數(shù)據(jù)塊被第1條路徑成功傳輸?shù)母怕蕿椋?/p>

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

其中符號(hào)V₁表示客戶端從第1條路徑收到的不重復(fù)的數(shù)據(jù)塊總量，符號(hào)F1表示隨機(jī)變量V1的分布函數(shù)；

情況2：這N個(gè)數(shù)據(jù)塊必由前兩條路徑，即，第1條和第2條路徑，聯(lián)手成功傳輸，其概率為：

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)

其中符號(hào)V₂表示客戶端從前2條路徑收到的不重復(fù)的數(shù)據(jù)塊總量，符號(hào)F2表示隨機(jī)變量V2的分布函數(shù)；

情況i,(n≥i≥2)：這N個(gè)數(shù)據(jù)塊必由前i條路徑聯(lián)手成功傳輸，其概率為：

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

其中符號(hào)V_i表示客戶端從前i條路徑收到的不重復(fù)的數(shù)據(jù)塊總量，符號(hào)Fi表示隨機(jī)變量Vi的分布函數(shù)；

計(jì)算所有以上n種情況，則在一個(gè)傳輸周期結(jié)束后，所有N個(gè)數(shù)據(jù)塊全部被成功傳輸?shù)母怕蕿椋?/p>

Σ_i＝1...n F_i(V_i≥N).

通過(guò)求解下面的最優(yōu)化算法，得到每條路徑i上請(qǐng)求數(shù)據(jù)的起始位置x_i:

maxΣ_i＝1...n F_i(V_i≥N)

s.t.1≤x_i≤N。

進(jìn)一步地，所述的數(shù)據(jù)位置確定模塊，具體用于設(shè)數(shù)據(jù)傳輸周期為T，路徑i帶寬的期望和方差為(μ’_i，σ’_i)，則路徑i在數(shù)據(jù)傳輸周期T內(nèi)可傳輸數(shù)據(jù)量的期望和方差(μ_i，σ_i)的計(jì)算公式如下：μ_i＝Tμ_i’,σ_i＝Tσ_i’；

在一個(gè)傳輸周期T，路徑i成功傳輸?shù)臄?shù)據(jù)量S_i～N的概率p，能夠根據(jù)期望和方差(μ’_i，σ’_i)用高斯分布累計(jì)函數(shù)求得。進(jìn)一步地，所述的裝置還包括：判斷模塊；

所述的數(shù)據(jù)聚合處理模塊，用于在一個(gè)數(shù)據(jù)傳輸周期過(guò)程后，對(duì)通過(guò)所述多個(gè)路徑獲取到的數(shù)據(jù)塊進(jìn)行排序并剔除重復(fù)的數(shù)據(jù)塊，將連續(xù)且不重復(fù)的數(shù)據(jù)塊放入緩存；

所述的判斷模塊，用于判斷是否得到全部數(shù)據(jù)塊，如果得到全部數(shù)據(jù)塊，則停止所述各路徑在本數(shù)據(jù)傳輸周期內(nèi)的數(shù)據(jù)傳輸；否則，則記錄未獲取到的數(shù)據(jù)塊，在下個(gè)數(shù)據(jù)傳輸周期繼續(xù)請(qǐng)求。

由上述本發(fā)明的實(shí)施例提供的技術(shù)方案可以看出，本發(fā)明實(shí)施例給出了一種新的基于多路徑的數(shù)據(jù)傳輸方法，該方法規(guī)定一個(gè)周期內(nèi)各路徑傳輸?shù)臄?shù)據(jù)具有相同的終止位置和不同的起始位置，而起始位置是在保證一個(gè)周期內(nèi)數(shù)據(jù)成功傳輸?shù)母怕首畲蟮臈l件下求得的。這種方法使得一些路徑所傳輸數(shù)據(jù)的靠后部分是其它路徑所傳輸數(shù)據(jù)的靠前部分，從而提高了傳輸數(shù)據(jù)尾部在一個(gè)周期內(nèi)成功到達(dá)客戶端的概率。

本發(fā)明附加的方面和優(yōu)點(diǎn)將在下面的描述中部分給出，這些將從下面的描述中變得明顯，或通過(guò)本發(fā)明的實(shí)踐了解到。

附圖說(shuō)明

為了更清楚地說(shuō)明本發(fā)明實(shí)施例的技術(shù)方案，下面將對(duì)實(shí)施例描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1為本發(fā)明實(shí)施例提供的一種基于多路徑的數(shù)據(jù)傳輸方法的處理流程圖；

圖2為本發(fā)明實(shí)施例的一個(gè)數(shù)據(jù)傳輸周期內(nèi)各路徑傳輸數(shù)據(jù)的模型的示意圖；

圖3為本發(fā)明實(shí)施例的一個(gè)數(shù)據(jù)傳輸周期內(nèi)多個(gè)服務(wù)器中任意一個(gè)接受到某條路徑的請(qǐng)求后發(fā)送數(shù)據(jù)的工作流程圖；

圖4為本發(fā)明實(shí)施例的一個(gè)數(shù)據(jù)傳輸周期內(nèi)客戶端接收數(shù)據(jù)的工作流程圖；

圖5為本發(fā)明實(shí)施例提供的一種基于多路徑的數(shù)據(jù)傳輸裝置的結(jié)構(gòu)圖，圖中，數(shù)據(jù)位置確定模塊511、數(shù)據(jù)請(qǐng)求發(fā)送模塊512、數(shù)據(jù)聚合處理模塊513和判斷模塊514。

具體實(shí)施方式

下面詳細(xì)描述本發(fā)明的實(shí)施方式，所述實(shí)施方式的示例在附圖中示出，其中自始至終相同或類似的標(biāo)號(hào)表示相同或類似的元件或具有相同或類似功能的元件。下面通過(guò)參考附圖描述的實(shí)施方式是示例性的，僅用于解釋本發(fā)明，而不能解釋為對(duì)本發(fā)明的限制。

本技術(shù)領(lǐng)域技術(shù)人員可以理解，除非特意聲明，這里使用的單數(shù)形式“一”、“一個(gè)”、“所述”和“該”也可包括復(fù)數(shù)形式。應(yīng)該進(jìn)一步理解的是，本發(fā)明的說(shuō)明書中使用的措辭“包括”是指存在所述特征、整數(shù)、步驟、操作、元件和/或組件，但是并不排除存在或添加一個(gè)或多個(gè)其他特征、整數(shù)、步驟、操作、元件、組件和/或它們的組。應(yīng)該理解，當(dāng)我們稱元件被“連接”或“耦接”到另一元件時(shí)，它可以直接連接或耦接到其他元件，或者也可以存在中間元件。此外，這里使用的“連接”或“耦接”可以包括無(wú)線連接或耦接。這里使用的措辭“和/或”包括一個(gè)或更多個(gè)相關(guān)聯(lián)的列出項(xiàng)的任一單元和全部組合。

本技術(shù)領(lǐng)域技術(shù)人員可以理解，除非另外定義，這里使用的所有術(shù)語(yǔ)(包括技術(shù)術(shù)語(yǔ)和科學(xué)術(shù)語(yǔ))具有與本發(fā)明所屬領(lǐng)域中的普通技術(shù)人員的一般理解相同的意義。還應(yīng)該理解的是，諸如通用字典中定義的那些術(shù)語(yǔ)應(yīng)該被理解為具有與現(xiàn)有技術(shù)的上下文中的意義一致的意義，并且除非像這里一樣定義，不會(huì)用理想化或過(guò)于正式的含義來(lái)解釋。

為便于對(duì)本發(fā)明實(shí)施例的理解，下面將結(jié)合附圖以幾個(gè)具體實(shí)施例為例做進(jìn)一步的解釋說(shuō)明，且各個(gè)實(shí)施例并不構(gòu)成對(duì)本發(fā)明實(shí)施例的限定。

實(shí)施例一

本發(fā)明實(shí)施例要求客戶端通過(guò)多條路徑向多個(gè)服務(wù)器請(qǐng)求一段數(shù)據(jù)，并在一個(gè)周期內(nèi)完成請(qǐng)求數(shù)據(jù)的下載。為了保證緩存中有足夠的數(shù)據(jù)以應(yīng)對(duì)網(wǎng)絡(luò)的突發(fā)狀況，應(yīng)盡可能保證一個(gè)周期內(nèi)請(qǐng)求數(shù)據(jù)下載成功。本發(fā)明實(shí)施例規(guī)定一個(gè)周期內(nèi)各路徑傳輸?shù)臄?shù)據(jù)具有相同的終止位置和不同的起始位置，其中，起始位置是在保證一個(gè)周期內(nèi)數(shù)據(jù)成功傳輸?shù)母怕首畲蟮臈l件下求得的。這種方法使得一些路徑所傳輸數(shù)據(jù)的靠后部分是其它路徑所傳輸數(shù)據(jù)的靠前部分，從而提高了傳輸數(shù)據(jù)尾部在一個(gè)周期內(nèi)成功到達(dá)客戶端的概率，保證一個(gè)周期內(nèi)請(qǐng)求數(shù)據(jù)下載成功。

本發(fā)明實(shí)施例提供的一種基于多路徑的數(shù)據(jù)傳輸方法的處理流程如圖1所示，包括如下的處理步驟：

步驟S110、根據(jù)每條路徑的帶寬的期望和方差計(jì)算出每條路徑的數(shù)據(jù)傳輸能力。

首先需要設(shè)定數(shù)據(jù)傳輸周期T，本發(fā)明實(shí)施例設(shè)定傳輸周期T為相應(yīng)請(qǐng)求數(shù)據(jù)的播放時(shí)間，以保證緩存中始終有足夠的數(shù)據(jù)應(yīng)對(duì)網(wǎng)絡(luò)的突發(fā)狀況。

數(shù)據(jù)傳輸周期T內(nèi)請(qǐng)求下載的數(shù)據(jù)塊總數(shù)為N，對(duì)每一個(gè)數(shù)據(jù)塊都進(jìn)行編號(hào)。

設(shè)總共有n條路徑，設(shè)路徑i帶寬的期望和方差為(μ’_i，σ’_i)，則路徑i在數(shù)據(jù)傳輸周期T內(nèi)可傳輸數(shù)據(jù)量的期望和方差(μ_i，σ_i)的計(jì)算公式如下：μ_i＝Tμ_i’,σ_i＝Tσ_i’。因此，在一個(gè)傳輸周期T，路徑i成功傳輸?shù)臄?shù)據(jù)量S_i～N(μ’_i，σ’_i)高斯分布。那么，前面公式中，路徑i傳輸一定數(shù)據(jù)量的概率p，就可以根據(jù)期望和方差(μ’_i，σ’_i)，用高斯分布累計(jì)函數(shù)求得。

路徑的數(shù)據(jù)傳輸能力是指每條路徑i在數(shù)據(jù)傳輸周期T內(nèi)成功傳輸N個(gè)數(shù)據(jù)塊的概率，可根據(jù)每條路徑i在周期T內(nèi)可傳輸數(shù)據(jù)量的高斯分布的累計(jì)函數(shù)求得，記作：p(S_i≥N)。

本實(shí)施例中傳輸數(shù)據(jù)量的高斯分布會(huì)根據(jù)其期望與方差進(jìn)行歸一化處理，保證其變化是有范圍的。這是因?yàn)楸M管帶寬是服從高斯分布的，但是它的變化范圍是有限而不是無(wú)窮。

步驟S120、本發(fā)明實(shí)施例規(guī)定一個(gè)周期內(nèi)各路徑傳輸?shù)臄?shù)據(jù)具有相同的終止位置和不同的起始位置,并根據(jù)每條路徑的數(shù)據(jù)傳輸能力通過(guò)傳輸成功率的最優(yōu)化算法確定每條路徑的請(qǐng)求數(shù)據(jù)的起始位置。

將各條路徑的傳輸能力進(jìn)行降序排序，使得第一條路徑的傳輸能力最強(qiáng)，而最后一條路徑的傳輸能力最弱。設(shè)置傳輸能力最強(qiáng)的第一條路徑的請(qǐng)求數(shù)據(jù)的起始位置為第一個(gè)數(shù)據(jù)塊，設(shè)置傳輸能力差的路徑的請(qǐng)求數(shù)據(jù)的起始位置比傳輸能力強(qiáng)的路徑的請(qǐng)求數(shù)據(jù)的起始位置考后，每條路徑的請(qǐng)求數(shù)據(jù)的起始位置基于數(shù)據(jù)成功傳輸?shù)母怕首畲蟮臈l件通過(guò)最優(yōu)化算法確定，并設(shè)置每條路徑的請(qǐng)求數(shù)據(jù)的終止位置為第N個(gè)數(shù)據(jù)塊。

圖2表示本發(fā)明實(shí)施例一個(gè)周期內(nèi)，各路徑傳輸數(shù)據(jù)的模型。各路徑根據(jù)傳輸能力降序排序，第一條路徑的傳輸能力最大，其余路徑的傳輸能力依次降低。假設(shè)一個(gè)周期T內(nèi)傳輸N個(gè)數(shù)據(jù)段，并對(duì)數(shù)據(jù)段編號(hào)。其中，c_i為第i條路徑傳輸?shù)臄?shù)據(jù)片段，一個(gè)數(shù)據(jù)片段通常包含數(shù)個(gè)數(shù)據(jù)塊。各路徑一個(gè)周期內(nèi)傳輸?shù)臄?shù)據(jù)片段具有相同的終止位置和不同的起始位置。x_i表示第i條路徑上傳輸數(shù)據(jù)起始位置的數(shù)據(jù)段編號(hào)，N表示所有路徑上傳輸數(shù)據(jù)終止位置的數(shù)據(jù)段編號(hào)。其中，第一條路徑傳輸全部N個(gè)數(shù)據(jù)段，即數(shù)據(jù)片段c₁包含N個(gè)數(shù)據(jù)塊，起始位置為數(shù)據(jù)塊1，終止位置為數(shù)據(jù)塊N。

以兩條路徑的為例，第一條路徑的傳輸能力較好，第二條路徑的傳輸能力較差，則兩條路徑的傳輸任務(wù)分別為：

第一條路徑在一個(gè)周期內(nèi)傳輸片段c₁包括N個(gè)數(shù)據(jù)段，起始位置的數(shù)據(jù)塊編號(hào)為x₁＝1，終止位置的數(shù)據(jù)塊編號(hào)為N，一個(gè)周期內(nèi)實(shí)際傳輸?shù)臄?shù)據(jù)塊數(shù)為S₁，則其成功傳輸?shù)母怕蕿?；p(S₁≥N)

第二條路徑在一個(gè)周期內(nèi)傳輸片段c₂只包含部分?jǐn)?shù)據(jù)段，起始位置的數(shù)據(jù)塊編號(hào)為x₂，終止位置的數(shù)據(jù)塊編號(hào)為N，一個(gè)周期內(nèi)實(shí)際傳輸?shù)臄?shù)據(jù)塊數(shù)為S₂，成功傳輸?shù)母怕蕿閜(S₂≥N-x₂+1)。

在兩條路徑傳輸?shù)那闆r下，一個(gè)周期內(nèi)成功傳輸所需數(shù)據(jù)塊可作如下討論：

在周期結(jié)束時(shí)，無(wú)論其它路徑傳輸成功與否，第1條路徑成功傳輸了N個(gè)數(shù)據(jù)段(即片段c₁)，則在此情況下，一個(gè)周期內(nèi)成功傳輸全部數(shù)據(jù)塊的概率為第一條路徑成功傳輸?shù)母怕?，即?/p>

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

其中符號(hào)V₁表示客戶端從第1條路徑收到的不重復(fù)的數(shù)據(jù)塊總量，符號(hào)F₁表示隨機(jī)變量V₁的分布函數(shù)。

在周期結(jié)束時(shí)，如果第1條路徑未傳輸N個(gè)數(shù)據(jù)段，但至少傳輸了N-x₂+1個(gè)數(shù)據(jù)段，第2條路徑成功傳輸片段c₂，則第1條和第2條路徑聯(lián)手成功傳輸了這N個(gè)數(shù)據(jù)塊。在此情況下，一個(gè)周期內(nèi)成功傳輸全部數(shù)據(jù)塊的概率為：

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

其中符號(hào)V₂表示客戶端從前2條路徑收到的不重復(fù)的數(shù)據(jù)塊總量，符號(hào)F₂表示隨機(jī)變量V₂的分布函數(shù)。

則兩條路徑在一個(gè)周期內(nèi)成功完成數(shù)據(jù)傳輸?shù)母怕蕿椋?/p>

F₁(V₁≥N)+F₂(V₂≥N),

通過(guò)對(duì)在2條路徑共同傳輸?shù)臈l件下的數(shù)據(jù)成功傳輸概率的最優(yōu)化，得到在請(qǐng)求數(shù)據(jù)成功傳輸概率最大時(shí)，第二條路徑上傳輸數(shù)據(jù)的起始位置x₂。

max F₁(V₁≥N)+F₂(V₂≥N)

s.t.1≤x₂≤N.

在一個(gè)周期內(nèi)，多條路徑，設(shè)路徑的總條數(shù)為n，成功傳輸請(qǐng)求數(shù)據(jù)片段的情況也可使用上述方法進(jìn)行分析。

當(dāng)N個(gè)數(shù)據(jù)塊必由前i(n≥i≥2)條路徑聯(lián)手成功傳輸，其概率為：

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

則一個(gè)周期內(nèi)成功傳輸?shù)母怕蕿棣?sub>i＝1...n F_i(V_i≥N)。通過(guò)如下的最優(yōu)化公式，得到在請(qǐng)求數(shù)據(jù)成功傳輸概率最大時(shí)，每條路徑i上傳輸數(shù)據(jù)的起始位置x_i。

maxΣ_i＝1...n F_i(V_i≥N)

s.t.1≤x_i≤N.

步驟S130、在同一個(gè)數(shù)據(jù)傳輸周期內(nèi)分別通過(guò)每條路徑發(fā)送獲取數(shù)據(jù)的請(qǐng)求，該請(qǐng)求中攜帶每條路徑的請(qǐng)求數(shù)據(jù)的起始位置和終止位置。

本發(fā)明應(yīng)用在多源的條件下，客戶端通過(guò)多條路徑分別連接到多個(gè)服務(wù)器，以保證有足夠多的有效路徑。

每條路徑i在一個(gè)數(shù)據(jù)傳輸周期T內(nèi)同時(shí)向各自所連接的服務(wù)器發(fā)出數(shù)據(jù)下載請(qǐng)求且只發(fā)送一次。該請(qǐng)求包含了各路徑上傳輸數(shù)據(jù)的起始位置和終止位置。例如，第i條路徑上請(qǐng)求數(shù)據(jù)片段c_i的起始位置的數(shù)據(jù)塊編號(hào)為x_i，終止位置為的數(shù)據(jù)塊編號(hào)N。

如果某條路徑的傳輸能力較好，較早地完成數(shù)據(jù)傳輸，則本周期內(nèi)不會(huì)再通過(guò)該路徑發(fā)出請(qǐng)求，等待下個(gè)周期。

圖3為本發(fā)明實(shí)施例的一個(gè)周期內(nèi)多個(gè)服務(wù)器中任意一個(gè)接受到某條路徑的請(qǐng)求后發(fā)送數(shù)據(jù)的工作流程圖，各服務(wù)器在接收到請(qǐng)求的同時(shí)啟動(dòng)超時(shí)計(jì)時(shí)器，計(jì)時(shí)器的上限為(T-RTT)/2。其中T為數(shù)據(jù)傳輸周期，RTT為傳輸往返時(shí)間。然后，根據(jù)路徑i的請(qǐng)求返回其請(qǐng)求的數(shù)據(jù)。當(dāng)路徑i所請(qǐng)求的數(shù)據(jù)完成傳輸或計(jì)時(shí)器計(jì)時(shí)到期，路徑i上的數(shù)據(jù)傳輸停止，等待下個(gè)周期。

步驟S140、對(duì)同一個(gè)數(shù)據(jù)傳輸周期內(nèi)通過(guò)所述多個(gè)路徑獲取到的數(shù)據(jù)進(jìn)行聚合。

圖4為本發(fā)明實(shí)施例的一個(gè)數(shù)據(jù)傳輸周期內(nèi)客戶端接收數(shù)據(jù)的工作流程圖，主要包括：在一個(gè)數(shù)據(jù)傳輸周期過(guò)程后，客戶端對(duì)接收到的數(shù)據(jù)塊進(jìn)行聚合，即對(duì)數(shù)據(jù)塊進(jìn)行排序并剔除重復(fù)的數(shù)據(jù)塊，以保證輸入到緩存中的數(shù)據(jù)塊連續(xù)且不重復(fù)，將連續(xù)且不重復(fù)的數(shù)據(jù)塊放入緩存。

步驟S150、判斷是否得到全部數(shù)據(jù)塊，如果得到全部數(shù)據(jù)塊，則停止所述各路徑在本數(shù)據(jù)傳輸周期內(nèi)的數(shù)據(jù)傳輸；否則，則記錄未獲取到的數(shù)據(jù)塊，在下個(gè)數(shù)據(jù)傳輸周期繼續(xù)請(qǐng)求。

客戶端在發(fā)出請(qǐng)求后，會(huì)同時(shí)啟動(dòng)自身的超時(shí)計(jì)時(shí)器，計(jì)時(shí)器的上限為周期T。當(dāng)計(jì)時(shí)器計(jì)時(shí)到期，即周期結(jié)束時(shí)，如果本周期緩存接收的數(shù)據(jù)塊不足N，保留緩存中最靠前的連續(xù)數(shù)據(jù)塊，未到的和不連續(xù)的數(shù)據(jù)塊將在下一個(gè)周期繼續(xù)請(qǐng)求；如果本周期結(jié)束前，客戶端得到全部需求數(shù)據(jù)塊，各路徑本周期的傳輸立刻停止，無(wú)論各路徑的傳輸是否結(jié)束，以減少不必要的開銷，并等到下一個(gè)周期再請(qǐng)求新的數(shù)據(jù)塊。

開始下一個(gè)周期的傳輸，重復(fù)上述步驟，直至客戶端發(fā)出停止請(qǐng)求。

實(shí)施例二

該實(shí)施例提供了一種基于多路徑的數(shù)據(jù)傳輸裝置，其具體實(shí)現(xiàn)結(jié)構(gòu)如圖5所示，具體可以包括如下的模塊：

數(shù)據(jù)位置確定模塊511，用于確定每條路徑的請(qǐng)求數(shù)據(jù)具有相同的終止位置，并根據(jù)每條路徑的數(shù)據(jù)傳輸能力分別確定每條路徑的請(qǐng)求數(shù)據(jù)的起始位置；

數(shù)據(jù)請(qǐng)求發(fā)送模塊512，用于在同一個(gè)數(shù)據(jù)傳輸周期內(nèi)分別通過(guò)每條路徑并發(fā)發(fā)送獲取數(shù)據(jù)的請(qǐng)求，該請(qǐng)求中攜帶每條路徑的請(qǐng)求數(shù)據(jù)的起始位置和終止位置；

數(shù)據(jù)聚合處理模塊513，用于對(duì)同一個(gè)數(shù)據(jù)傳輸周期內(nèi)通過(guò)所述多個(gè)路徑獲取到的數(shù)據(jù)進(jìn)行聚合。

進(jìn)一步地，所述的數(shù)據(jù)位置確定模塊511，具體用于根據(jù)每條路徑的帶寬的期望和方差得到每條路徑在數(shù)據(jù)傳輸周期內(nèi)可傳輸數(shù)據(jù)量的期望和方差，根據(jù)每條路徑在數(shù)據(jù)傳輸周期內(nèi)可傳輸數(shù)據(jù)量的高斯分布的累計(jì)函數(shù)求得每條路徑的傳輸能力；

設(shè)一個(gè)數(shù)據(jù)傳輸周期內(nèi)需要獲取的數(shù)據(jù)塊的總數(shù)為N，將各條路徑的傳輸能力進(jìn)行降序排序，設(shè)置傳輸能力最強(qiáng)的第一條路徑的請(qǐng)求數(shù)據(jù)的起始位置為第一個(gè)數(shù)據(jù)塊，設(shè)置傳輸能力差的路徑的請(qǐng)求數(shù)據(jù)的起始位置比傳輸能力強(qiáng)的路徑的請(qǐng)求數(shù)據(jù)的起始位置考后，每條路徑的請(qǐng)求數(shù)據(jù)的起始位置基于數(shù)據(jù)成功傳輸?shù)母怕首畲蟮臈l件通過(guò)算法確定，并設(shè)置每條路徑的請(qǐng)求數(shù)據(jù)的終止位置為第N個(gè)數(shù)據(jù)塊。

進(jìn)一步地，所述的數(shù)據(jù)位置確定模塊511，具體用于設(shè)總共有n條路徑,按各條路徑的傳輸能力大小降序排列，路徑序號(hào)分別是1,2,…,n。

設(shè)第1條路徑在一個(gè)數(shù)據(jù)傳輸周期內(nèi)的傳輸數(shù)據(jù)片段c₁包括N個(gè)數(shù)據(jù)段，起始位置的數(shù)據(jù)塊編號(hào)為x₁＝1，終止位置的數(shù)據(jù)塊編號(hào)為N，一個(gè)周期內(nèi)實(shí)際傳輸?shù)臄?shù)據(jù)塊數(shù)為S₁，下標(biāo)表示路徑序號(hào)，則第一條路徑成功傳輸?shù)母怕蕿閜(S₁≥N)；

第2條路徑在一個(gè)數(shù)據(jù)傳輸周期內(nèi)傳輸片段c₂包含部分?jǐn)?shù)據(jù)段，起始位置的數(shù)據(jù)塊編號(hào)為x₂，終止位置的數(shù)據(jù)塊編號(hào)為N，一個(gè)數(shù)據(jù)傳輸周期內(nèi)實(shí)際傳輸?shù)臄?shù)據(jù)塊數(shù)為S₂，下標(biāo)表示路徑序號(hào)，則第2條路徑成功傳輸?shù)母怕蕿閜(S₂≥N-x₂+1)；

……

第n條路徑(最后一條路徑)在一個(gè)數(shù)據(jù)傳輸周期內(nèi)傳輸片段c_n包含部分?jǐn)?shù)據(jù)段，起始位置的數(shù)據(jù)塊編號(hào)為x_n，終止位置的數(shù)據(jù)塊編號(hào)為N，一個(gè)數(shù)據(jù)傳輸周期內(nèi)實(shí)際傳輸?shù)臄?shù)據(jù)塊數(shù)為S_n，下標(biāo)表示路徑序號(hào)，則第n條路徑成功傳輸?shù)母怕蕿閜(S_n≥N-x_n+1)；

在以下說(shuō)明中，用符號(hào)V_i和符號(hào)S_i分別表示客戶端從前i條路徑和第i條路徑收到的不重復(fù)的數(shù)據(jù)塊總量，用符號(hào)xi表示第i條路徑傳輸?shù)臄?shù)據(jù)的起始數(shù)據(jù)塊編號(hào)。

在一個(gè)傳輸周期結(jié)束后，成功傳輸本次所需的N個(gè)數(shù)據(jù)塊的概率可以分解為以下幾種情況：

情況1：無(wú)論其它路徑傳輸成功與否，這N個(gè)數(shù)據(jù)塊被第1條路徑成功傳輸?shù)母怕蕿椋?/p>

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

其中符號(hào)V₁表示客戶端從第1條路徑收到的不重復(fù)的數(shù)據(jù)塊總量，符號(hào)F₁表示隨機(jī)變量V₁的分布函數(shù)。

情況2：這N個(gè)數(shù)據(jù)塊必由前兩條路徑，即，第1條和第2條路徑，聯(lián)手成功傳輸，其概率為：

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)

其中符號(hào)V₂表示客戶端從前2條路徑收到的不重復(fù)的數(shù)據(jù)塊總量，符號(hào)F₂表示隨機(jī)變量V₂的分布函數(shù)。

情況i,(n≥i≥2)：這N個(gè)數(shù)據(jù)塊必由前i條路徑聯(lián)手成功傳輸，其概率為：

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

其中符號(hào)V_i表示客戶端從前i條路徑收到的不重復(fù)的數(shù)據(jù)塊總量，符號(hào)F_i表示隨機(jī)變量V_i的分布函數(shù)。

計(jì)算所有以上n種情況，則在一個(gè)傳輸周期結(jié)束后，所有N個(gè)數(shù)據(jù)塊全部被成功傳輸?shù)母怕蕿椋?/p>

Σ_i＝1...n F_i(V_i≥N).

通過(guò)求解下面的最優(yōu)化算法，得到每條路徑i上請(qǐng)求數(shù)據(jù)的起始位置x_i：

maxΣ_i＝1...n F_i(V_i≥N)

s.t.1≤x_i≤N.

進(jìn)一步地，所述的數(shù)據(jù)位置確定模塊511，具體用于設(shè)數(shù)據(jù)傳輸周期為T，路徑i帶寬的期望和方差為(μ’_i，σ’_i)，則路徑i在數(shù)據(jù)傳輸周期T內(nèi)可傳輸數(shù)據(jù)量的期望和方差(μ_i，σ_i)的計(jì)算公式如下：μ_i＝Tμ_i’,σ_i＝Tσ_i’。因此，在一個(gè)傳輸周期T，路徑i成功傳輸?shù)臄?shù)據(jù)量S_i～N(μ’_i，σ’_i)高斯分布。那么，前面公式中，路徑i傳輸一定數(shù)據(jù)量的概率p，就可以根據(jù)期望和方差(μ’_i，σ’_i)，用高斯分布累計(jì)函數(shù)求得。

進(jìn)一步地，所述的裝置還包括：判斷模塊514；

所述的數(shù)據(jù)聚合處理模塊513，用于在一個(gè)數(shù)據(jù)傳輸周期過(guò)程后，對(duì)通過(guò)所述多個(gè)路徑獲取到的數(shù)據(jù)塊進(jìn)行排序并剔除重復(fù)的數(shù)據(jù)塊，將連續(xù)且不重復(fù)的數(shù)據(jù)塊放入緩存；

所述的判斷模塊514，用于判斷是否得到全部數(shù)據(jù)塊，如果得到全部數(shù)據(jù)塊，則停止所述各路徑在本數(shù)據(jù)傳輸周期內(nèi)的數(shù)據(jù)傳輸；否則，則記錄未獲取到的數(shù)據(jù)塊，在下個(gè)數(shù)據(jù)傳輸周期繼續(xù)請(qǐng)求。

用本發(fā)明實(shí)施例的裝置進(jìn)行基于多路徑的數(shù)據(jù)傳輸?shù)木唧w過(guò)程與前述方法實(shí)施例類似，此處不再贅述。

綜上所述，本發(fā)明實(shí)施例給出了一種新的基于多路徑的數(shù)據(jù)傳輸方法，該方法規(guī)定一個(gè)周期內(nèi)各路徑傳輸?shù)臄?shù)據(jù)具有相同的終止位置和不同的起始位置，其中，起始位置是在保證一個(gè)周期內(nèi)數(shù)據(jù)成功傳輸?shù)母怕首畲蟮臈l件下求得的。這種方法使得一些路徑所傳輸數(shù)據(jù)的靠后部分是其它路徑所傳輸數(shù)據(jù)的靠前部分，從而提高了傳輸數(shù)據(jù)尾部在一個(gè)周期內(nèi)成功到達(dá)客戶端的概率，解決了現(xiàn)有技術(shù)中傳輸數(shù)據(jù)的尾部成功到達(dá)客戶端的概率較低的問(wèn)題。

本實(shí)施例有效地利用了多條路徑的帶寬，不僅保障了片段的按序到達(dá)，還保障了片段的及時(shí)到達(dá)，提高了QoS，保障了視頻播放的穩(wěn)定性與流暢性。

本領(lǐng)域普通技術(shù)人員可以理解：附圖只是一個(gè)實(shí)施例的示意圖，附圖中的模塊或流程并不一定是實(shí)施本發(fā)明所必須的。

通過(guò)以上的實(shí)施方式的描述可知，本領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā)明可借助軟件加必需的通用硬件平臺(tái)的方式來(lái)實(shí)現(xiàn)?；谶@樣的理解，本發(fā)明的技術(shù)方案本質(zhì)上或者說(shuō)對(duì)現(xiàn)有技術(shù)做出貢獻(xiàn)的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來(lái)，該計(jì)算機(jī)軟件產(chǎn)品可以存儲(chǔ)在存儲(chǔ)介質(zhì)中，如ROM/RAM、磁碟、光盤等，包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個(gè)實(shí)施例或者實(shí)施例的某些部分所述的方法。

本說(shuō)明書中的各個(gè)實(shí)施例均采用遞進(jìn)的方式描述，各個(gè)實(shí)施例之間相同相似的部分互相參見即可，每個(gè)實(shí)施例重點(diǎn)說(shuō)明的都是與其他實(shí)施例的不同之處。尤其，對(duì)于裝置或系統(tǒng)實(shí)施例而言，由于其基本相似于方法實(shí)施例，所以描述得比較簡(jiǎn)單，相關(guān)之處參見方法實(shí)施例的部分說(shuō)明即可。以上所描述的裝置及系統(tǒng)實(shí)施例僅僅是示意性的，其中所述作為分離部件說(shuō)明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個(gè)地方，或者也可以分布到多個(gè)網(wǎng)絡(luò)單元上。可以根據(jù)實(shí)際的需要選擇其中的部分或者全部模塊來(lái)實(shí)現(xiàn)本實(shí)施例方案的目的。本領(lǐng)域普通技術(shù)人員在不付出創(chuàng)造性勞動(dòng)的情況下，即可以理解并實(shí)施。

以上所述，僅為本發(fā)明較佳的具體實(shí)施方式，但本發(fā)明的保護(hù)范圍并不局限于此，任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到的變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)該以權(quán)利要求的保護(hù)范圍為準(zhǔn)。