回源路径确定方法、确定装置、计算机设备和存储介质制造方法及图纸

技术编号:24215532 阅读:67 留言:0更新日期:2020-05-20 18:56
本发明专利技术提供了一种回源路径确定方法、确定装置、计算机设备和存储介质,其中,回源路径确定方法,包括:用户访问节点接收资源请求指令,基于实时可用性策略构建包括用户访问节点以及与资源请求指令对应的目的源站的内容分发网络;根据优选策略确定内容分发网络中至少两条自用户访问节点到目的源站的优选路由;检测至少两条优选路由的路径访问是否可达;在检测到至少两条优选路由的中的至少一条访问可达时,根据至少一条访问目的源站,以获取与资源请求指令对应的请求资源。通过本发明专利技术技术方案,能够提升传输路由分配的合理性,提高回源效率,进而提升用户访问的响应速度。

Back to source path determination method, determination device, computer equipment and storage medium

【技术实现步骤摘要】
回源路径确定方法、确定装置、计算机设备和存储介质
本专利技术涉及互联网传输领域,具体而言,涉及一种回源路径确定方法、一种回源路径确定装置、一种计算机设备和一种计算机可读存储介质。
技术介绍
相关技术中,基于CDN(ContentDeliveryNetwork,即内容分发网络)机制的网络数据传输方案,在接收到用户的资源请求时,通常采用的固定IP地址以及权值轮询的方式获取请求数据,或者使用随机hash来选择下一级的CDN节点来获取请求数据,存在以下缺陷:(1)上述数据传输方案不能有效避开互联网中的抖动,时延和丢包等波动现象。(2)由于CDN集群中的机器性能不一样,在执行任务处理过程中也存在差别,导致传输链路连接的分配时会产生不合理的现象,导致影响请求的响应效率。
技术实现思路
本专利技术旨在至少解决现有技术或相关技术中存在的技术问题之一。为此,本专利技术的目的在于提供一种回源路径确定方法。本专利技术的另一个目的在于提供一种回源路径确定装置。本专利技术的又一个目的在于提供一种计算机设备。本专利技术的又一个目的在于提供一种计算机可读存储介质。有鉴于此,本专利技术的第一方面提出了一种回源路径确定方法,包括:用户访问节点接收资源请求指令,基于实时可用性策略构建包括用户访问节点以及与资源请求指令对应的目的源站的内容分发网络;根据优选策略确定内容分发网络中至少两条自用户访问节点到目的源站的优选路由;检测至少两条优选路由的路径访问是否可达;在检测到至少两条优选路由的中的至少一条访问可达时,根据至少一条访问目的源站,以获取与资源请求指令对应的请求资源。在上述技术方案中,优选地,基于实时可用性策略构建包括用户访问节点以及与资源请求指令对应的目的源站的内容分发网络,具体包括:部属探测节点;从探测节点周期性向上游的父节点和/或源站发送探测报文;根据对探测报文反馈的响应报文的解析结果,确定可用节点,以根据可用节点构建内容分发网络,其中,探测节点部属在底层的用户访问节点和/或中间层的父节点上。在上述任一项技术方案中,优选地,从探测节点周期性向上游的父节点和/或源站发送探测报文,具体包括:在检测当前时刻与上次探测报文的发送时刻之间的时间间隔大于往返时延时,发送当前的探测报文。在上述任一项技术方案中,优选地,从探测节点周期性向上游的父节点和/或源站发送探测报文前,还包括:采用Internet控制报文协议,构造探测报文,其中,探测报文中的探测参数包括数据请求的时间间隔、探测连接的超时时间以及探测连接的连接失败次数中的至少一种。在上述任一项技术方案中,优选地,根据对探测报文反馈的响应报文的解析结果,确定可用节点,以根据可用节点构建内容分发网络,具体包括:响应报文中包括上游的父节点和/或源站中的负载信息,以根据负载信息筛选掉不可用节点,以保留可用节点,其中,将预设时间内的丢包率高于预设丢包率阈值的上游的父节点和/或源站确定为不可用节点,将当前CPU使用率高于第一预设使用率阈值的上游的父节点和/或源站确定为不可用节点,将当前I/O使用率高于第二预设使用率阈值的上游的父节点和/或源站确定为不可用节点,将当前内存使用率高于第三预设使用率阈值的上游的父节点和/或源站确定为不可用节点,将当前带宽使用率高于第四预设使用率阈值的上游的父节点和/或源站确定为不可用节点。在上述任一项技术方案中,优选地,根据对探测报文反馈的响应报文的解析结果,确定可用节点,以根据可用节点构建内容分发网络,具体还包括:在筛选掉不可用节点之后,将任意两个可用节点之间的时延折算为权值,构建内容分发网络。在上述任一项技术方案中,优选地,根据优选策略确定内容分发网络中至少两条自用户访问节点到目的源站的优选路由,具体包括:采用深度搜索模型作为优选策略计算任一两个可用节点之间的距离;根据距离与权值确定至少两条优选路由。在上述任一项技术方案中,优选地,检测至少两条优选路由的路径访问是否可达,具体包括:在第一次访问时检测到至少两条优选路由中的任意一条在一个往返时延周期内出现三次访问不可达现象,确定至少两条优选路由的路径访问不可达,并将访问不可达的过期时长设置为3倍的时延周期。在上述任一项技术方案中,优选地,在检测到至少两条优选路由的中的至少一条访问可达时,根据至少一条访问目的源站,以获取与资源请求指令对应的请求资源,具体包括:至少两条优选路由包括小权值的第一访问路由与大权值的第二访问路由,在确定第一访问路由能够回源至目的源站时,采用第一访问路由执行回源操作;在第一访问路由访问不可达时,采用第二访问路由执行回源操作。在上述任一项技术方案中,优选地,还包括:在检测到至少两条优选路由的路径访问不可达时,采用IP地址轮询或IP地址hash的方式执行回源操作,以从目的源站获取请求资源。根据本专利技术第二方面,还提出了一种基于CDN网络的回源路径确定装置,包括:存储器和处理器;存储器,用于存储存储器用于存储程序代码;处理器,用于调用程序代码执行:用户访问节点接收资源请求指令,基于实时可用性策略构建包括用户访问节点以及与资源请求指令对应的目的源站的内容分发网络;根据优选策略确定内容分发网络中至少两条自用户访问节点到目的源站的优选路由;检测至少两条优选路由的路径访问是否可达;在检测到至少两条优选路由的中的至少一条访问可达时,根据至少一条访问目的源站,以获取与资源请求指令对应的请求资源。在上述项技术方案中,优选地,处理器,具体用于:部属探测节点;从探测节点周期性向上游的父节点和/或源站发送探测报文;根据对探测报文反馈的响应报文的解析结果,确定可用节点,以根据可用节点构建内容分发网络,其中,探测节点部属在底层的用户访问节点和/或中间层的父节点上。在上述任一项技术方案中,优选地,处理器,具体用于:在检测当前时刻与上次探测报文的发送时刻之间的时间间隔大于往返时延时,发送当前的探测报文。在上述任一项技术方案中,优选地,处理器,具体用于:采用Internet控制报文协议,构造探测报文,其中,探测报文中的探测参数包括数据请求的时间间隔、探测连接的超时时间以及探测连接的连接失败次数中的至少一种。在上述任一项技术方案中,优选地,处理器,具体用于:响应报文中包括上游的父节点和/或源站中的负载信息,以根据负载信息筛选掉不可用节点,以保留可用节点,其中,将预设时间内的丢包率高于预设丢包率阈值的上游的父节点和/或源站确定为不可用节点,将当前CPU使用率高于第一预设使用率阈值的上游的父节点和/或源站确定为不可用节点,将当前I/O使用率高于第二预设使用率阈值的上游的父节点和/或源站确定为不可用节点,将当前内存使用率高于第三预设使用率阈值的上游的父节点和/或源站确定为不可用节点,将当前带宽使用率高于第四预设使用率阈值的上游的父节点和/或源站确定为不可用节点。在上述任一项技术方案中,优选地,处理器,具体用于:在筛选掉不可用节点之后,将任意两个可用节点之间的时延折算为权值,构建内容分发网络。在上述任一项技术方案中,本文档来自技高网...

【技术保护点】
1.一种基于内容分发网络的回源路径确定方法,其特征在于,包括:/n用户访问节点接收资源请求指令,基于实时可用性策略构建包括所述用户访问节点以及与所述资源请求指令对应的目的源站的内容分发网络;/n根据优选策略确定所述内容分发网络中至少两条自所述用户访问节点到所述目的源站的优选路由;/n检测至少两条所述优选路由的路径访问是否可达;/n在检测到至少两条所述优选路由的中的至少一条访问可达时,根据所述至少一条访问所述目的源站,以获取与所述资源请求指令对应的请求资源。/n

【技术特征摘要】
1.一种基于内容分发网络的回源路径确定方法,其特征在于,包括:
用户访问节点接收资源请求指令,基于实时可用性策略构建包括所述用户访问节点以及与所述资源请求指令对应的目的源站的内容分发网络;
根据优选策略确定所述内容分发网络中至少两条自所述用户访问节点到所述目的源站的优选路由;
检测至少两条所述优选路由的路径访问是否可达;
在检测到至少两条所述优选路由的中的至少一条访问可达时,根据所述至少一条访问所述目的源站,以获取与所述资源请求指令对应的请求资源。


2.根据权利要求1所述的确定方法,其特征在于,所述基于实时可用性策略构建包括所述用户访问节点以及与所述资源请求指令对应的目的源站的内容分发网络,具体包括:
部属探测节点;
从所述探测节点周期性向上游的父节点和/或源站发送探测报文;
根据对所述探测报文反馈的响应报文的解析结果,确定可用节点,以根据所述可用节点构建所述内容分发网络,
其中,所述探测节点部属在底层的所述用户访问节点和/或中间层的父节点上。


3.根据权利要求2所述的确定方法,其特征在于,所述从所述探测节点周期性向上游的父节点和/或源站发送探测报文,具体包括:
在检测当前时刻与上次所述探测报文的发送时刻之间的时间间隔大于往返时延时,发送当前的所述探测报文。


4.根据权利要求2所述的确定方法,其特征在于,所述从所述探测节点周期性向上游的父节点和/或源站发送探测报文前,还包括:
采用Internet控制报文协议,构造所述探测报文,
其中,所述探测报文中的探测参数包括数据请求的时间间隔、探测连接的超时时间以及探测连接的连接失败次数中的至少一种。


5.根据权利要求4所述的确定方法,其特征在于,所述根据对所述探测报文反馈的响应报文的解析结果,确定可用节点,具体包括:
所述响应报文中包括所述上游的父节点和/或源站中的负载信息,以根据所述负载信息筛选掉不可用节点,以保留所述可用节点,
其中,将预设时间内的丢包率高于预设丢包率阈值的所述上游的父节点和/或源站确定为所述不可用节点,将当前CPU使用率高于第一预设使用率阈值的所述上游的父节点和/或源站确定为所述不可用节点,将当前I/O使用率高于第二预设使用率阈值的所述上游的父节点和/或源站确定为所述不可用节点,将当前内存使用率高于第三预设使用率阈值的所述上游的父节点和/或源站确定为所述不可用节点,将当前带宽使用率高于第四预设使用率阈值的所述上游的父节点和/或源站确定为所述不可用节点。


6.根据权利要求5所述的确定方法,其特征在于,所述根据所述可用节点构建所述内容分发网络,具体还包括:
在筛选掉所述不可用节点之后,将任意两个所述可用节点之间的时延折算为权值,构建所述内容分发网络。


7.根据权利要求6所述的确定方法,其特征在于,所述根据优选策略确定所述内容分发网络中至少两条自所述用户访问节点到所述目的源站的优选路由,具体包括:
采用深度搜索模型作为所述优选策略计算任一两个所述可用节点之间的距离;
根据所述距离与所述权值确定至少两条所述优选路由。


8.根据权利要求1至7中任一项所述的确定方法,其特征在于,所述检测至少两条所述优选路由的路径访问是否可达,具体包括:
在第一次访问时检测到至少两条所述优选路由中的任意一条在一个往返时延周期内出现三次访问不可达现象,确定所述至少两条所述优选路由的路径访问不可达,并将访问不可达的过期时长设置为3倍的时延周期。


9.根据权利要求6所述的确定方法,其特征在于,所述在检测到至少两条所述优选路由的中的至少一条访问可达时,根据所述至少一条访问所述目的源站,以获取与所述资源请求指令对应的请求资源,具体包括:
所述至少两条所述优选路由包括小权值的第一访问路由与大权值的第二访问路由,
在确定所述所述第一访问路由能够回源至所述目的源站时,采用所述第一访问路由执行回源操作;
在所述第一访问路由访问不可达时,采用所述第二访问路由执行回源操作。


10.根据权利要求1至7中任一项所述的确定方法,其特征在于,还包括:
在检测到至少两条所述优选路由的路径访问不可达时,采用IP地址轮询或IP地址hash的方式执行回源操作,以从所述目的源站获取所述请求资源。


11.一种基于内容分发网络的回源路径确定装置...

【专利技术属性】
技术研发人员:刘超雄
申请(专利权)人:北京嘀嘀无限科技发展有限公司
类型:发明
国别省市:北京;11

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

1