【技术实现步骤摘要】
一种基于内容分发网络的路径计算方法及装置
[0001]本申请属于网络数据传输
,特别的涉及一种基于内容分发网络的路径计算方法及装置。
技术介绍
[0002]内容分发网络,一般指构建在现有网络基础之上的智能虚拟网络,依靠部署在各地的边缘服务器,通过中心平台的负载均衡、内容分发、调度等功能模块,使用户就近获取所需内容以及降低网络拥塞,提高用户访问响应速度和命中率。在内容分发网络中,动态加速是针对客户源站需要动态交互的内容进行的内容分发网络加速服务,除了利用压缩传输、协议优化、链路复用和内核优化等自研技术手段外,通过智能选路实时计算出一条优质回源路径也是非常关键的一个环节。
[0003]在现有的一些计算优质回源路径的技术中,每次只能获取一条较优路径,计算速度相对较快,但对于需要获取到达同一个目标节点的其它次优路径时不适用;且随着内容分发网络业务发展,边缘主机组增多以及探测数据量急剧增大,尤其是内容分发网络内部两两互相探测的节点增多,导致在计算多个最优路径时计算量过大,以及对于多个最优路径排序的效率带来极大影响。
技术实现思路
[0004]本申请为解决上述提到的对于需要获取到达同一个目标节点的其它次优路径时不适用;且随着内容分发网络业务发展,边缘主机组增多以及探测数据量急剧增大,尤其是内容分发网络内部两两互相探测的节点增多,导致在计算多个最优路径时计算量过大,以及对于多个最优路径排序的效率带来极大影响等技术缺陷,提出一种基于内容分发网络的路径计算方法及装置,其技术方案如下:第一方面,本申请实施例 ...
【技术保护点】
【技术特征摘要】
1.一种基于内容分发网络的路径计算方法,其特征在于,包括:根据接收到的客户请求确定起始节点以及源站地址,并基于所述源站地址的解析处理结果得到至少两个源站节点;基于预设的数据库查找出所述起始节点与每个所述源站节点之间的所有父层节点,并在所述起始节点、每个所述源站节点以及所有所述父层节点中获取任意两个相邻节点之间的网络探测数据,根据预设的权重值以及所述网络探测数据计算出任意两个相邻节点之间的路径值;根据所述起始节点、所述源站地址、所有所述父层节点以及所述任意两个相邻节点之间的路径值构建有向图,并判断所述起始节点到每个所述源站节点之间是否开启计算路径功能;当检测到所述起始节点到每个所述源站节点之间开启所述计算路径功能时,基于深度优先遍历算法对所述有向图进行路径求解,并当检测到第m求解路径的总路径值未超过预设路径阈值时,判断所述第m求解路径是否写入小顶堆数据结构;其中,所述第m求解路径包括所述起始节点以及至少一个所述父层节点,所述m为正整数,所述小顶堆数据结构设置n个求解路径存储位置,所述n为预设个数阈值;当在预设时间间隔内检测到所述小顶堆数据结构未写入求解路径时,将所述小顶堆数据结构内的所有求解路径作为目标求解路径。2.根据权利要求1所述的方法,其特征在于,在所述判断所述起始节点到每个所述源站节点之间是否开启计算路径功能之后,还包括:当检测到所述起始节点到每个所述源站节点之间未开启所述计算路径功能时,在与所述起始节点相邻的所有所述父层节点中确定出路径值最小的第一父层节点;在与所述第一父层节点相邻的所有所述父层节点中确定出路径值最小的第二父层节点,并直至确定出第j父层节点相邻的所有节点中包含所述源站地址时,将与所述起始节点、j个所述父层节点以及所述源站地址对应的路径作为目标求解路径;其中,j为大于2的正整数。3.根据权利要求1所述的方法,其特征在于,在所述基于深度优先遍历算法对所述有向图进行路径求解之后,所述检测到第m求解路径的总路径值未超过预设路径阈值之前,还包括:获取当前求解路径中所述父层节点的个数,并根据所述父层节点的个数确定路径跳数;当检测到所述路径跳数未超过预设跳数阈值时,将所述当前求解路径作为第m求解路径,并根据所述第m求解路径中任意两个相邻节点之间的路径值计算出所述第m求解路径的总路径值;当检测到所述路径跳数超过所述预设跳数阈值时,判断所述当前求解路径中倒数第二父层节点所相邻的所有节点中是否包含所述源站地址;当检测到所述倒数第二父层节点所相邻的所有节点中包含所述源站地址时,将所述当前求解路径中倒数第一父层节点替换为所述源站地址,并将替换后的所述当前求解路径作为第m求解路径,根据所述第m求解路径中任意两个相邻节点之间的路径值计算出所述第m求解路径的总路径值。
4.根据权利要求1所述的方法,其特征在于,所述判断所述第m求解路径是否写入小顶堆数据结构,包括:当检测到所述第m求解路径中包含所述源站地址时,若m小于或等于n,将所述第m求解路径写入小顶堆数据结构,并按照总路径值从大到小的顺序对所述小顶堆数据结构中所有的求解路径进行...
【专利技术属性】
技术研发人员:罗世斌,齐铁鹏,郭迎,尹聪聪,
申请(专利权)人:天翼云科技有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。