往返时延代表值确认方法技术

技术编号:39873606 阅读:15 留言:0更新日期:2023-12-30 12:59
本申请公开了一种往返时延代表值确认方法

【技术实现步骤摘要】
往返时延代表值确认方法、装置、计算机设备及存储介质


[0001]本申请涉及互联网
,尤其涉及一种往返时延代表值确认方法

装置

计算机设备及存储介质


技术介绍

[0002]目前大多数动态加速产品是通过布局在现有网络上以形成
Overlay Network(
重叠网
)
,并通过路由决策优化

协议优化等实现动态加速

这些动态加速产品的调度算法都会依赖客户端

接入节点
(
最后一公里
)、
接入节点

中继节点
(
中间一公里
)
及中继节点

源站
(
第一公里
)
的探测结果来实现网络路径的调度

为了获得探测结果,通常通过计算网络探测
RTT(Round

Trip Time
,往返时延
)
的代表值本文档来自技高网
...

【技术保护点】

【技术特征摘要】
1.
一种往返时延代表值确认方法,应用于源节点设备中,其特征在于,所述方法包括:周期性地执行探测任务,所述探测任务用于测量所述源节点设备与目的节点设备的往返时延值;每执行完一次探测任务,将执行该探测任务得到的往返时延值添加至具有预设容量的滑动窗口中;在将往返时延值添加至滑动窗口中后,判断当前时刻的滑动窗口中是否存在大于预设等级的往返时延值;若当前时刻的滑动窗口中存在大于预设等级的往返时延值,则将当前时刻的滑动窗口中所有属于目标等级的往返时延值的平均值作为所述源节点设备与所述目的节点设备在当前时刻的往返时延代表值,其中,所述目标等级大于所述预设等级
。2.
根据权利要求1所述的往返时延代表值确认方法,其特征在于,所述方法还包括:若当前时刻的滑动窗口中不存在大于预设等级的往返时延值,则将当前时刻的滑动窗口中的所有的往返时延值的预设分位值作为所述源节点设备与所述目的节点设备在当前时刻的往返时延代表值
。3.
根据权利要求1所述的往返时延代表值确认方法,其特征在于,所述方法还包括:若当前时刻的滑动窗口中存在大于预设等级的往返时延值,则采用预设的扩容策略对滑动窗口的容量进行扩容处理;在检测到滑动窗口中不存在大于预设等级的往返时延值时,将滑动窗口的容量恢复成所述预设容量
。4.
根据权利要求3所述的往返时延代表值确认方法,其特征在于,所述预设的扩容策略具体为:滑动窗口扩容后的容量为当前时刻的滑动窗口中存在的最大的往返时延值所属的等级与所述预设容量的乘积
。5.
根据权利要求1所述的往返时延代表值确认方法,其特征在于,所述方法还包括:根据业务属性建立往返时延分级映射表,其中,每种业务属性都具有对应的往返时延分级映射表,每一个往返时延分级映射表包括多个等级与多个往返时延值区间的对应关系,一个等级与一个往返时延值区间相对应;所述判断当前时刻的滑动窗口中是否存在大于预设等级的往返时延值包括:获取业务属性信息;根据所述业务属性信息确定与所述业务属性信息对应的目标往返时延分级映射表;从所述目标往返时延分级映射表中获取所述预设等级所对应的目标往返时延值区间;判断当前时刻的滑动窗口中是否存在大于所述目标往返时延值区间的上限值的往返时延值,其中,若当前时刻的滑动窗口中存在大于所述目标往返时延值区间的上限值的往返时延值,判定当前时刻的滑动窗口中存在大于预设等级的往返时延值
。6.
根据权利要求1所述的往返时延代表值确认方法,其特征在于,所述方法还包括:每执行完一次探测任务后,确定执行该探测任务得到的往返时延值所属的第一等级,以及确定执行该探测任务的上一次任务得到的往返时延值所属的第二等级;判断所述第一等级是否大于所述第二等级;若所述第一等级大于所述第二等级,则立刻再次执行所述探测任务;
判断再次执行所述探测任务得到的往返时延值所属的等级是否仍大于所述第二等级;若再次执行所述探测任务得到的往返时延值所属的等级仍大于所述第二等级,则将再次执行所述探测任务得到的往返时延值添加至滑动窗口中;若再次执行所述探测任务得到的往返时延值所属的等级不大于所述第二等级,则将执行该探测任务得到的往返时延值从滑动窗口中删除,并将再次执行所述探测任务得到的往返时延值添加至滑动窗口中
。7.
根据权利要求1所述的往返时延代表值确认方法,其特征在于,所述每执行完一次探测任务,将执行该探测任务得到的往返时延值添加至具有预设容量的滑动窗口中包括:每执行完一次探测任务,判断滑动窗口中包含的往返时延值的数量是否小于所述预设容量;若滑动窗口中包含的往返时延值...

【专利技术属性】
技术研发人员:仲昭雪刘扬
申请(专利权)人:上海哔哩哔哩科技有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1