[发明专利]一种基于LEDBAT的拥塞控制窗口获取方法

权利要求书

1.一种基于LEDBAT的拥塞控制窗口获取方法，其特征在于包括如下步骤：

步骤1、将当前需要发送数据的子流标记为子流r，并设定如下参考参数：

最小排队时延阈值，标记记为T_min，T_min的初始值为1ms；最大排队时延阈值，标记为T_max，T_max的初始值为100ms；数据计算周期，标记为i，i的初始值为0；将子流r在上一个数据计算周期以及上一个数据计算周期之前发送的总字节数标记为P_dr，P_dr的初始值为0；将子流r在上一个数据计算周期以及上一个数据计算周期之前丢失的总字节数标记为P_lr，P_lr的初始值为0；丢包率阈值，标记为L_max，L_max为0.1；将当前时刻子流r的排队时延阈值标记为T_r，T_r的初始值为100；

步骤2、获取子流r的单向时延以及上一预设时间段内的基本时延；

步骤3、将子流r的单向时延减去上一预设时间段内的基本时延，得到子流r的排队时延，将子流r的排队时延标记为T_dr；

步骤4、更新当前时刻子流r的排队时延阈值T_r，T_r的具体更新计算方法为：

步骤4-1、判断i是否等于4，如果i＝4，进入步骤4-3，如果i不等于4，进入步骤4-2；

步骤4-2、保持Tr不变，一个往返时延后，以公式i＝i+1更新i的值，然后进入步骤5；

步骤4-3、子流r计算上一个数据计算周期传输的字节数、上一个数据计算周期丢失的字节数以及上一个数据计算周期内的丢包率：

将上一个数据计算周期传输的字节数标记为C_dr，其计算公式为C_dr＝P_r-P_dr，其中P_r为截至到当前时刻子流r一共传输的字节数，P_dr为子流r在上一个数据计算周期以及上一个数据计算周期之前发送的总字节数；

将上一个数据计算周期丢失的字节数记为C_lr，其计算公式为C_lr＝P_l-P_lr，其中P_l为截至到当前时刻子流r一共丢失的字节数，P_lr为子流r在上一个数据计算周期以及上一个数据计算周期之前丢失的总字节数；

将上一个数据计算周期内的丢包率记为L，L的计算公式为L＝C_lr/C_dr；L计算完毕后，更新P_dr与P_lr的值，将P_r的值赋值给P_dr，将P_l的值赋值给P_lr；

判断L是否大于L_max，如是，更新排队时延阈值T_r，其更新公式为T_r＝(T_min+T_max)/2，然后更新最大排队时延阈值T_max的值，将排队时延阈值T_r赋值给最大排队时延阈值T_max，即T_max＝T_r，之后将i的值设为0，然后进入步骤5；如否，保持T_r值不变，将i的值设为0，然后进入步骤5；

步骤5、使用当前的T_r值计算当前时刻子流r的拥塞控制窗口变化程度值O_tr，O_tr＝(T_r-T_dr)/T_r，进入步骤5；

步骤6、根据当前时刻子流r的拥塞控制窗口变化程度值O_tr更新下一时刻子流r的拥塞控制窗口的大小，其公式为：

CW_t+1＝(G×O_tr)/CW，其中CW_t+1为下一时刻子流r的拥塞控制窗口的大小，G表示增益值，是一个常数，CW为当前时刻的子流r的拥塞控制窗口的大小；然后返回步骤3。