确定拥塞窗口大小的方法及装置与流程

文档序号:12068009阅读:来源:国知局

技术特征:

1.一种确定拥塞窗口大小的方法,其特征在于,包括:

获取第一预设时长的样本数据,所述样本数据至少包括第一数量的确认ACK数据包;

将所述第一预设时长按照第一预设时间间隔和第二预设时长划分为第二数量的候选预测区间;

根据每个所述ACK数据包对应的上行链路传输时延和预设传输时延,确定每个ACK数据包对应的目标传输时延;

计算每个候选预测区间的平均带宽与每个候选预测区间在每个所述目标传输时延之后的平均带宽的相关系数;

将最大的相关系数对应的候选预测区间确定为目标预测区间,将所述目标预测区间的起始时间值确定为预测时间周期;

以预设大小的拥塞窗口建立传输控制协议TCP连接;

在建立所述TCP连接后,自接收到第一个ACK数据包开始,根据所述预测时间周期,周期性的预测在下一个传输时延的平均带宽;

根据预测得到的所述下一个传输时延的平均带宽、目标队列大小和当前传输时延,周期性的确定拥塞窗口的大小。

2.根据权利要求1所述的方法,其特征在于,所述根据每个所述ACK数据包对应的上行链路传输时延和预设传输时延,确定每个ACK数据包对应的目标传输时延,具体包括:

确定所有所述ACK数据包对应的上行链路传输时延中的最大值;

将所述最大值按照第二预设时间间隔划分为第三数量的时延区间;

在已确定的时延区间中,确定每个所述ACK数据包对应的上行链路传输时延各自所在的时延区间;

将每个所述ACK数据包对应的上行链路传输时延所在的时延区间的起始时间值与所述预设传输时延之和确定为每个ACK数据包对应的目标传输时延。

3.根据权利要求1或2所述的方法,其特征在于,所述在建立所述TCP连接后,自接收到第一个ACK数据包开始,根据所述预测时间周期,周期性的预测在下一个传输时延的平均带宽,具体包括:

在建立TCP连接后,自接收到第一个ACK数据包开始计时,每隔第三 预设时间间隔预测在下一个传输时延的平均带宽;

在当前时间间隔内预测下一个传输时延的平均带宽时,如果计时结果小于所述预测时间周期,则将自计时开始至计时结果的时间区间对应的带宽确定为当前时间间隔对应的下一个传输时延的平均带宽;

如果计时结果大于所述预测时间周期,则将以计时结果为时间终点,所述预测时间周期为区间大小的时间区间对应的带宽确定为当前时间间隔对应的下一个传输时延的平均带宽。

4.根据权利要求3所述的方法,其特征在于,所述根据预测得到的所述下一个传输时延的平均带宽、目标队列大小和当前传输时延,周期性的确定拥塞窗口的大小,具体包括:

在当前时间间隔内,通过TCP时间戳选项获取当前时间间隔内最后测量得到的上行链路传输时延;

根据所述预设传输时延和所述当前时间间隔内最后测量得到的上行链路传输时延,得到所述当前传输时延;

根据公式W(ti)=bi(D+λ(i))+Q,得到当前时间间隔对应的所述拥塞窗口的大小;

其中,ti表示当前时间间隔对应的计时结果,W(ti)表示拥塞窗口的大小,bi表示所述下一个传输时延的平均带宽,D表示所述预设传输时延,λ(i)表示所述当前时间间隔内最后测量得到的上行链路传输时延,Q表示所述目标队列大小。

5.一种确定拥塞窗口大小的装置,其特征在于,包括:

获取单元,用于获取第一预设时长的样本数据,所述样本数据至少包括第一数量的确认ACK数据包;

划分单元,用于将所述第一预设时长按照第一预设时间间隔和第二预设时长划分为第二数量的候选预测区间;

处理单元,用于根据每个所述ACK数据包对应的上行链路传输时延和预设传输时延,确定每个ACK数据包对应的目标传输时延;

计算每个候选预测区间的平均带宽与每个候选预测区间在每个所述目标传输时延之后的平均带宽的相关系数;

将最大的相关系数对应的候选预测区间确定为目标预测区间,将所述目标预测区间的起始时间值确定为预测时间周期;

连接建立单元,用于以预设大小的拥塞窗口建立传输控制协议TCP连接;

所述处理单元,还用于在建立所述TCP连接后,自接收到第一个ACK数据包开始,根据所述预测时间周期,周期性的预测在下一个传输时延的平均带宽;

根据预测得到的所述下一个传输时延的平均带宽、目标队列大小和当前传输时延,周期性的确定拥塞窗口的大小。

6.根据权利要求5所述的装置,其特征在于,所述处理单元,具体用于:

确定所有所述ACK数据包对应的上行链路传输时延中的最大值;

将所述最大值按照第二预设时间间隔划分为第三数量的时延区间;

在已确定的时延区间中,确定每个所述ACK数据包对应的上行链路传输时延各自所在的时延区间;

将每个所述ACK数据包对应的上行链路传输时延所在的时延区间的起始时间值与所述预设传输时延之和确定为每个ACK数据包对应的目标传输时延。

7.根据权利要求5或6所述的装置,其特征在于,所述处理单元,具体还用于:

在建立TCP连接后,自接收到第一个ACK数据包开始计时,每隔第三预设时间间隔预测在下一个传输时延的平均带宽;

在当前时间间隔内预测下一个传输时延的平均带宽时,如果计时结果小于所述预测时间周期,则将自计时开始至计时结果的时间区间对应的带宽确定为当前时间间隔对应的下一个传输时延的平均带宽;

如果计时结果大于所述预测时间周期,则将以计时结果为时间终点,所述预测时间周期为区间大小的时间区间对应的带宽确定为当前时间间隔对应的下一个传输时延的平均带宽。

8.根据权利要求7所述的装置,其特征在于,所述处理单元,具体还用于:

在当前时间间隔内,通过TCP时间戳选项获取当前时间间隔内最后测量得到的上行链路传输时延;

根据所述预设传输时延和所述当前时间间隔内最后测量得到的上行链路传输时延,得到所述当前传输时延;

根据公式W(ti)=bi(D+λ(i))+Q,得到当前时间间隔对应的所述拥塞窗口的大小;

其中,ti表示当前时间间隔对应的计时结果,W(ti)表示拥塞窗口的大小,bi表示所述下一个传输时延的平均带宽,D表示所述预设传输时延,λ(i)表示所述当前时间间隔内最后测量得到的上行链路传输时延,Q表示所述目标队列大小。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1