【技术实现步骤摘要】
本专利技术的实施例涉及一种数据传送控制,具体而言涉及一种减小因时钟偏差(clock skew)导致的排队延迟(queuing delay)估计误差以改善数据传送控制的技术手段。
技术介绍
计算机网络内的各计算装置可通过通信路径收发数据。在这样的计算机网络中,一个计算装置可通过执行基于伴随着数据传送的排队延迟(queuing delay)的数据传送控制(data transmission control)而将数据传递给其他计算装置。例如,在数据包通过通信路径上的路由器(router)得到传送的网络环境中,排队延迟可定义为数据包在路由器的缓冲器中等待的时间。当通信路径上发生网络拥塞(例如,每单位时间内进入路由器的数据包的数量超过路由器的处理量的情况)时,数据包即使到达路由器,也会在路由器的缓冲器中一直等到先行的数据包在路由器中得到处理。作为估计排队延迟的方式中的一种方式的TCP-Vegas方法是一种利用发送数据的计算装置(以下称为发送器)与接收数据的计算装置(以下称为接收器)之间的包的往返时间(Round Trip Time:RTT)的方式。具体而言,发送器与接收器之间的RTT为由发送器向接收器传递包并由接收器向发送器传递该包的响应所需的时间。例如,在发送器和接收器被配置于前述的网络环境的情况下,发送器与接收器之间的RTT为以下时间之和:(i)包从发送器传递至路由器所需的第一时间;(ii)包从路由器传递至接收 ...
【技术保护点】
一种排队延迟估计方法,包括如下步骤:获取往返时间基准值、正向单向传送时间基准值、以及反向单向传送时间基准值,其中,所述往返时间基准值被设定为与发送器和接收器之间的数据传送相关联而从第一测定时间点测定到第二测定时间点的往返时间值当中最小的值,所述正向单向传送时间基准值被设定为与所述数据传送相关联而测定的正向单向传送时间值当中最小的值,而所述反向单向传送时间基准值被设定为与所述数据传送相关联而测定的反向单向传送时间值当中最小的值;判定作为所述发送器的本地时间增长率的第一增长率比起作为所述接收器的本地时间增长率的第二增长率更大还是更小,据此基于所述往返时间基准值而更新所述正向单向传送时间基准值和所述反向单向传送时间基准值中的一个。
【技术特征摘要】
2013.10.30 KR 10-2013-01299901.一种排队延迟估计方法,包括如下步骤:
获取往返时间基准值、正向单向传送时间基准值、以及反向单向传送时
间基准值,其中,所述往返时间基准值被设定为与发送器和接收器之间的数
据传送相关联而从第一测定时间点测定到第二测定时间点的往返时间值当中
最小的值,所述正向单向传送时间基准值被设定为与所述数据传送相关联而
测定的正向单向传送时间值当中最小的值,而所述反向单向传送时间基准值
被设定为与所述数据传送相关联而测定的反向单向传送时间值当中最小的
值;
判定作为所述发送器的本地时间增长率的第一增长率比起作为所述接收
器的本地时间增长率的第二增长率更大还是更小,据此基于所述往返时间基
准值而更新所述正向单向传送时间基准值和所述反向单向传送时间基准值中
的一个。
2.如权利要求1所述的排队延迟估计方法,其中,所述更新还基于所述
正向单向传送时间基准值和所述反向单向传送时间基准值中的另一个。
3.如权利要求1所述的排队延迟估计方法,其中,从所述第一测定时间
点到所述第二测定时间点为止测定所述正向单向传送时间值和所述反向单向
传送时间值。
4.如权利要求1所述的排队延迟估计方法,其中,在进行所述更新的步
骤之后,还包括执行如下步骤中的至少一个的步骤:
基于所述正向单向传送时间值当中在所述第二测定时间点测定的正向单
向传送时间值以及所述正向单向传送时间基准值而估计与所述数据传送相关
联的正向排队延迟;
基于所述反向单向传送时间值当中在所述第二测定时间点测定的反向单
向传送时间值以及所述反向单向传送时间基准值而估计与所述数据传送相关
联的反向排队延迟。
5.如权利要求1所述的排队延迟估计方法,其中,进行所述更新的步骤
还包括如下步骤:
当判定为所述第一增长率大于所述第二增长率时,基于所述正向单向传
送时间基准值和所述往返时间基准值而更新所述反向单向传送时间基准值,
\t而当判定为所述第一增长率小于所述第二增长率时,基于所述反向单向传送
时间基准值和所述往返时间基准值而更新所述正向单向传送时间基准值。
6.如权利要求1所述的排队延迟估计方法,其中,所述的判定包括进行
如下判定:
当所述正向单向传送时间基准值被设定为所述正向单向传送时间值当中
在所述第二测定时间点测定的正向单向传送时间值时,判定第一时间差是否
超过临界值,该第一时间差为测定出所述反向单向传送时间值当中被设定为
所述反向单向传送时间基准值的反向单向传送时间值的测定时间点与所述第
二测定时间点之间的时间差,而当所述反向单向传送时间基准值被设定为所
述反向单向传送时间值当中在所述第二测定时间点测定的反向单向传送时间
值时,判定第二时间差是否超过所述临界值,该第二时间差为测定出所述正
向单向传送时间值当中被设定为所述正向单向传送时间基准值的正向单向传
送时间值的测定时间点与所述第二测定时间点之间的时间差。
7.如权利要求6所述的排队延迟估计方法,其中,进行所述更新的步骤
包括如下步骤:
当判定为所述第一时间差超过所述临界值时,基于所述往返时间基准值
和所述正向单向传送时间基准值而更新所述反向单向传送时间基准值,而当
判定为所述第二时间差超过所述临界值时,基于所述往返时间基准值和所述
反向单向传送时间基准值而更新所述正向单向传送时间基准值。
8.如权利要求1所述的排队延迟估计方法,其中,所述往返时间基准值
被设定为所述往返时间值当中在所述第一测定时间点测定的往返时间值。
9.如权利要求8所述的排队延迟估计方法,其中,还包括如下步骤:
在所述第二测定时间点后续的测定时间点上测定与所述数据传送相关联
的额外的正向单向传送时间值、额外的反向单向传送时间值、以及额外的往
返时间值;
当所述额外的往返时间值大于所述往返时间基准值时,重复所述获取的
步骤和所述更新的步骤。
10.如权利要求8所述的排队延迟估计方法,其中,还包括如下步骤:
获取另一正向单向传送时间基准值以及另一反向单向传送时间基准值,
其中,所述另一正向单向传送时间基准值被设定为所述正向单向传送时间值
当中在所述第一测定时间点测定的正向单向传送时间值,而所述另一反向单
\t向传送时间基准值被设定为所述反向单向传送时间值当中在所述第一测定时
间点测定的反向单向传送时间值,
而且,所述判定包括正向单向传送时间基准值差值比起反向单向传送时
间基准值差值与已设定的临界值之和更大还是更小的判定,且所述正向单向
传送时间基准值差值是从所述另一正向单向传送时间基准值减去所述正向单
向传送时间基准值的值,而所述反向单向传送时间基准值差值是从所述另一
反向单向传送时间基准值减去所述反向单向传送时间基准值的值。
11.如权利要求10所述的排队延迟估计方法,其中,还包括如下步骤:
当判定为所述正向单向传送时间基准值差值大于所述和时,基于所述反
向单向传送时间基准值差值而更新所述往返时间基准值,接着将所述另一反
向单向传送时间基准值更新为所述反向单向传送时间基准值;
当判定为所述正向单向传送时间基准值差值小于所述和时,基于所述正
向单向传送时间基准值差值而更新所述往返时间基准值,接着将所述另一正
向单向传送时间基准值更新为所述正向单向传送时间基准值。
12.如权利要求10所述的排队延迟估计方法,其中,进行所述更新的步
骤还包括如下步骤:
当判定为所述正向单向传送时间基准值差值大于所述和时,在更新所述
另一反向单向传送时间基准值之后,基于所述往返时间基准值、所述正向单
向传送时间基准值、以及又一反向单向传送时间基准值而更新所述反向单向
传送时间基准值,而当判定为所述正向单向传送时间基准值差值小于所述和
时,在更新所述另一正向单向传送时间基准值之后,基于所述往返时间基准
值、所述反向单向传送时间基准值、以及又一正向单向传送时间基准值而更
新所述正向单向传送时间基准值,
其中,所述又一正向单向传送时间基准值被设定为所述正向单向传送时
间值当中从已设定的测定时间点到所述第二测定时间点为止测定的正向单向
传送时间值中的最小值,而所述又一反向单向传送时间基准值被设定为所述
反向单向传送时间值当中从所述已设定的测定时间点到所述第二测定时间点
为止测定的反向单向传送时间值中的最小值,且所述已设定的测定时间点存
在于所述第一测定时间点与所述第二测定时间点中间。
13.一种排队延迟估计装置,包括...
【专利技术属性】
技术研发人员:黄镇范,李昌勋,牟炯注,
申请(专利权)人:三星SDS株式会社,
类型:发明
国别省市:韩国;KR
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。