[發(fā)明專利]基于多路徑匯聚的加速方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201810130697.2
• 申請(qǐng)日: 2018-02-08
• 公開（公告）號(hào): CN108449284B
• 公開（公告）日: 2021-11-09
• 發(fā)明（設(shè)計(jì)）人: 潘坤
• 申請(qǐng)（專利權(quán)）人: 四川速寶網(wǎng)絡(luò)科技有限公司
• 主分類號(hào): H04L12/815
• 分類號(hào): H04L12/815;H04L12/825;H04L12/891;H04L12/911
• 代理公司: 北京冠和權(quán)律師事務(wù)所 11399
• 代理人: 朱健;陳國(guó)軍

1.一種基于多路徑匯聚的加速方法，其特征在于，包括：

根據(jù)用戶的加速請(qǐng)求對(duì)當(dāng)前網(wǎng)絡(luò)狀態(tài)參數(shù)進(jìn)行參數(shù)測(cè)試；

根據(jù)所述參數(shù)測(cè)試的結(jié)果分配匯聚節(jié)點(diǎn)，所述匯聚節(jié)點(diǎn)位于用戶客戶端與服務(wù)器之間；

確定所述匯聚節(jié)點(diǎn)與用戶客戶端之間的主路徑，并建立所述匯聚節(jié)點(diǎn)與用戶客戶端之間的主路徑連接，同時(shí)建立所述匯聚節(jié)點(diǎn)與服務(wù)器之間的連接；

根據(jù)用戶的網(wǎng)絡(luò)狀態(tài)參數(shù)選取所述匯聚節(jié)點(diǎn)與用戶客戶端之間的輔路徑，并建立所述匯聚節(jié)點(diǎn)與用戶客戶端之間的輔路徑連接；

根據(jù)與用戶的加速請(qǐng)求對(duì)應(yīng)的請(qǐng)求傳輸數(shù)據(jù)類別確定m1個(gè)預(yù)選匯聚節(jié)點(diǎn)，所述請(qǐng)求傳輸數(shù)據(jù)類別包括游戲數(shù)據(jù)、視頻數(shù)據(jù)、圖片數(shù)據(jù)、文本數(shù)據(jù)中的一項(xiàng)或多項(xiàng)；

指示服務(wù)器分別向每個(gè)所述預(yù)選匯聚節(jié)點(diǎn)發(fā)送大小為D₀的測(cè)試數(shù)據(jù)包，確定不同預(yù)選匯聚節(jié)點(diǎn)的響應(yīng)時(shí)間T_0k，并確定每個(gè)所述預(yù)選匯聚節(jié)點(diǎn)的第一傳輸速率V_k，V_k＝(1-α_k)βD₀/T_0k，其中，α_k為預(yù)選匯聚節(jié)點(diǎn)傳輸路徑k的擁塞率，β為服務(wù)器負(fù)載系數(shù)，k＝1,2,…,m1；

將第一傳輸速率大于預(yù)設(shè)速率且大于其他預(yù)選匯聚節(jié)點(diǎn)第一傳輸速率的m2個(gè)預(yù)選匯聚節(jié)點(diǎn)作為候選匯聚節(jié)點(diǎn)，m2m1，且所述預(yù)設(shè)速率與所述請(qǐng)求傳輸數(shù)據(jù)類別相關(guān)；

指示用戶客戶端基于不同的路徑分別向每個(gè)所述候選匯聚節(jié)點(diǎn)并行發(fā)送大小為D₁的測(cè)試數(shù)據(jù)包，測(cè)量響應(yīng)時(shí)間T₀和第i個(gè)候選匯聚節(jié)點(diǎn)第j條路徑的傳輸時(shí)間T_ij，確定用戶客戶端與第i個(gè)候選匯聚節(jié)點(diǎn)第j條路徑的第二傳輸速率V_ij：V_ij＝(1-α_ij)β′D₁/(T₀+T_ij)，其中，α_ij為第i個(gè)候選匯聚節(jié)點(diǎn)第j條路徑的擁塞率，β′為用戶客戶端的負(fù)載率，i＝1,2,…,m2，j＝1,2,…,n，n為所述用戶客戶端支持的數(shù)據(jù)路徑數(shù)量；

對(duì)于第i個(gè)候選匯聚節(jié)點(diǎn)，確定與所述第i個(gè)候選匯聚節(jié)點(diǎn)相對(duì)應(yīng)的第二傳輸速率中最高傳輸速率V_i1和第二高傳輸速率V_i2，確定所述第i個(gè)候選匯聚節(jié)點(diǎn)的第三傳輸速率V_i＝V_i1+V_i2，將與所述第三傳輸速率中最高傳輸速率相對(duì)應(yīng)的候選匯聚節(jié)點(diǎn)作為最終分配的匯聚節(jié)點(diǎn)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述建立所述匯聚節(jié)點(diǎn)與用戶客戶端之間的輔路徑連接包括：

分配輔路徑加速節(jié)點(diǎn)，所述匯聚節(jié)點(diǎn)與用戶客戶端之間通過所述輔路徑加速節(jié)點(diǎn)建立輔路徑連接。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述分配輔路徑加速節(jié)點(diǎn)包括：

當(dāng)輔路徑加速節(jié)點(diǎn)分配失敗時(shí)，將所述匯聚節(jié)點(diǎn)作為所述輔路徑的輔路徑加速節(jié)點(diǎn)。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括：

確定預(yù)設(shè)的時(shí)間周期Δt，并確定所述主路徑在當(dāng)前時(shí)間窗口[t-Δt,t]內(nèi)的平均傳輸速率R_t：

其中，Rt-1為上一個(gè)時(shí)間窗口[t-2Δt,t-Δt]內(nèi)的平均傳輸速率，α為主路徑的擁塞率，r_t是在當(dāng)前時(shí)刻t用戶客戶端向所述匯聚節(jié)點(diǎn)請(qǐng)求的傳輸速率；

根據(jù)當(dāng)前請(qǐng)求傳輸數(shù)據(jù)的請(qǐng)求傳輸數(shù)據(jù)類別確定最低傳輸速率R_m，并確定所述平均傳輸速率R_t與所述最低傳輸速率R_m之間的差值ΔR＝R_t-R_m，所述請(qǐng)求傳輸數(shù)據(jù)類別包括游戲數(shù)據(jù)、視頻數(shù)據(jù)、圖片數(shù)據(jù)、文本數(shù)據(jù)中的一項(xiàng)或多項(xiàng)；

當(dāng)所述差值ΔR小于預(yù)設(shè)差值時(shí)，所述主路徑連接異常，此時(shí)通過所述輔路徑在所述匯聚節(jié)點(diǎn)與所述用戶客戶端之間傳輸數(shù)據(jù)；

在所述主路徑連接和所述輔路徑連接均正常時(shí)，通過所述主路徑連接進(jìn)行數(shù)據(jù)收發(fā)，并通過所述輔路徑連接進(jìn)行數(shù)據(jù)補(bǔ)發(fā)。