[發(fā)明專利]一種基于LEDBAT的擁塞控制窗口獲取方法

在審

• 申請(qǐng)?zhí)枺?/td>: 202011163564.9
• 申請(qǐng)日: 2020-10-27
• 公開(kāi)（公告）號(hào): CN112423342A
• 公開(kāi)（公告）日: 2021-02-26
• 發(fā)明（設(shè)計(jì)）人: 馬阿曼;江先亮
• 申請(qǐng)（專利權(quán)）人: 寧波大學(xué)
• 主分類號(hào): H04W28/02
• 分類號(hào): H04W28/02;H04L12/823;H04L12/807
• 代理公司: 寧波誠(chéng)源專利事務(wù)所有限公司 33102
• 代理人: 鄧青玲

1.一種基于LEDBAT的擁塞控制窗口獲取方法，其特征在于包括如下步驟：

步驟1、將當(dāng)前需要發(fā)送數(shù)據(jù)的子流標(biāo)記為子流r，并設(shè)定如下參考參數(shù)：

最小排隊(duì)時(shí)延閾值，標(biāo)記記為T(mén)_min，T_min的初始值為1ms；最大排隊(duì)時(shí)延閾值，標(biāo)記為T(mén)_max，T_max的初始值為100ms；數(shù)據(jù)計(jì)算周期，標(biāo)記為i，i的初始值為0；將子流r在上一個(gè)數(shù)據(jù)計(jì)算周期以及上一個(gè)數(shù)據(jù)計(jì)算周期之前發(fā)送的總字節(jié)數(shù)標(biāo)記為P_dr，P_dr的初始值為0；將子流r在上一個(gè)數(shù)據(jù)計(jì)算周期以及上一個(gè)數(shù)據(jù)計(jì)算周期之前丟失的總字節(jié)數(shù)標(biāo)記為P_lr，P_lr的初始值為0；丟包率閾值，標(biāo)記為L(zhǎng)_max，L_max為0.1；將當(dāng)前時(shí)刻子流r的排隊(duì)時(shí)延閾值標(biāo)記為T(mén)_r，T_r的初始值為100；

步驟2、獲取子流r的單向時(shí)延以及上一預(yù)設(shè)時(shí)間段內(nèi)的基本時(shí)延；

步驟3、將子流r的單向時(shí)延減去上一預(yù)設(shè)時(shí)間段內(nèi)的基本時(shí)延，得到子流r的排隊(duì)時(shí)延，將子流r的排隊(duì)時(shí)延標(biāo)記為T(mén)_dr；

步驟4、更新當(dāng)前時(shí)刻子流r的排隊(duì)時(shí)延閾值T_r，T_r的具體更新計(jì)算方法為：

步驟4-1、判斷i是否等于4，如果i＝4，進(jìn)入步驟4-3，如果i不等于4，進(jìn)入步驟4-2；

步驟4-2、保持Tr不變，一個(gè)往返時(shí)延后，以公式i＝i+1更新i的值，然后進(jìn)入步驟5；

步驟4-3、子流r計(jì)算上一個(gè)數(shù)據(jù)計(jì)算周期傳輸?shù)淖止?jié)數(shù)、上一個(gè)數(shù)據(jù)計(jì)算周期丟失的字節(jié)數(shù)以及上一個(gè)數(shù)據(jù)計(jì)算周期內(nèi)的丟包率：

將上一個(gè)數(shù)據(jù)計(jì)算周期傳輸?shù)淖止?jié)數(shù)標(biāo)記為C_dr，其計(jì)算公式為C_dr＝P_r-P_dr，其中P_r為截至到當(dāng)前時(shí)刻子流r一共傳輸?shù)淖止?jié)數(shù)，P_dr為子流r在上一個(gè)數(shù)據(jù)計(jì)算周期以及上一個(gè)數(shù)據(jù)計(jì)算周期之前發(fā)送的總字節(jié)數(shù)；

將上一個(gè)數(shù)據(jù)計(jì)算周期丟失的字節(jié)數(shù)記為C_lr，其計(jì)算公式為C_lr＝P_l-P_lr，其中P_l為截至到當(dāng)前時(shí)刻子流r一共丟失的字節(jié)數(shù)，P_lr為子流r在上一個(gè)數(shù)據(jù)計(jì)算周期以及上一個(gè)數(shù)據(jù)計(jì)算周期之前丟失的總字節(jié)數(shù)；

將上一個(gè)數(shù)據(jù)計(jì)算周期內(nèi)的丟包率記為L(zhǎng)，L的計(jì)算公式為L(zhǎng)＝C_lr/C_dr；L計(jì)算完畢后，更新P_dr與P_lr的值，將P_r的值賦值給P_dr，將P_l的值賦值給P_lr；

判斷L是否大于L_max，如是，更新排隊(duì)時(shí)延閾值T_r，其更新公式為T(mén)_r＝(T_min+T_max)/2，然后更新最大排隊(duì)時(shí)延閾值T_max的值，將排隊(duì)時(shí)延閾值T_r賦值給最大排隊(duì)時(shí)延閾值T_max，即T_max＝T_r，之后將i的值設(shè)為0，然后進(jìn)入步驟5；如否，保持T_r值不變，將i的值設(shè)為0，然后進(jìn)入步驟5；

步驟5、使用當(dāng)前的T_r值計(jì)算當(dāng)前時(shí)刻子流r的擁塞控制窗口變化程度值O_tr，O_tr＝(T_r-T_dr)/T_r，進(jìn)入步驟5；

步驟6、根據(jù)當(dāng)前時(shí)刻子流r的擁塞控制窗口變化程度值O_tr更新下一時(shí)刻子流r的擁塞控制窗口的大小，其公式為：

CW_t+1＝(G×O_tr)/CW，其中CW_t+1為下一時(shí)刻子流r的擁塞控制窗口的大小，G表示增益值，是一個(gè)常數(shù)，CW為當(dāng)前時(shí)刻的子流r的擁塞控制窗口的大小；然后返回步驟3。