CDN系统及其回源方法、装置制造方法及图纸

本文公开一种CDN系统及其回源方法、装置，该方法包括：根据CDN系统中CDN节点的IP地址，使用动态规划算法计算其他CDN节点到当前CDN节点的最短路径，并记录相应的最短路径信息，一条所述最短路径信息包括：一个其他CDN节点到当前CDN节点的最短路径的路径长度、以及每一跳的节点信息；需要回源时，根据所述最短路径信息确定当前CDN节点到源站的回源路径，并通过所述回源路径完成回源处理；其中，所述当前CDN节点为所述CDN系统的边缘节点。本申请能够降低CDN系统在回源选路时的计算压力，从而减小CDN系统的负荷。

CDN System and Its Source Recovery Method and Device

【技术实现步骤摘要】
CDN系统及其回源方法、装置
本专利技术涉及互联网
，尤其涉及一种CDN系统及其回源方法、装置。
技术介绍
内容分发网络(CDN，ContentDeliveryNetwork)系统的回源时根据域名做选路，不同域名需要有不同的策略。在全网节点、大量域名的场景下，动态选路需要及时计算优化路径；尤其在动态加速场景下，不仅需要实时计算路径，而且需要对数量巨大的域名分别执行路径计算，这造成CDN系统的计算压力很大，进而导致CDN系统高负荷运转，并且回源效率低，动态加速效果差。
技术实现思路
本申请旨在至少解决相关技术中的技术问题之一。本申请提供一种CDN系统及其回源方法、装置，能够降低CDN系统在回源选路时的计算压力，从而减小CDN系统的负荷。本申请采用如下技术方案：一种CDN的回源方法，包括：根据CDN系统中CDN节点的IP地址，使用动态规划算法计算其他CDN节点到当前CDN节点的最短路径，并记录相应的最短路径信息，一条所述最短路径信息包括：一个其他CDN节点到当前CDN节点的最短路径的路径长度、以及每一跳的节点信息；需要回源时，根据所述最短路径信息确定当前CDN节点到源站的回源路径，并通过所述回源路径完成回源处理；其中，所述当前CDN节点为所述CDN系统的边缘节点。其中，所述根据所述最短路径信息确定当前CDN节点到源站的回源路径，包括：当前CDN节点根据来自终端的请求中携带的域名信息，确定所述源站的IP地址，并根据所述源站的IP地址以及CDN系统中各CDN节点的IP地址，确定所述回源路径最后一跳的CDN节点，并利用该CDN节点的所述最短路径信息确定所述回源路径。其中，所述根据CDN系统中CDN节点的IP地址，使用动态规划算法计算其他CDN节点到当前CDN节点的最短路径，并记录相应的最短路径信息，包括：根据所述CDN系统中CDN节点的IP地址，获取所述CDN系统中CDN节点的地理位置信息；根据所述CDN系统中CDN节点的地理位置信息，使用动态规划算法确定地理位置相同的多个其他CDN节点中到所述当前CDN节点路径最短的一个其他CDN节点，并记录相应的最短路径信息。其中，所述根据所述CDN系统中CDN节点的地理位置信息，使用动态规划算法确定地理位置相同的多个其他CDN节点中到所述当前CDN节点路径最短的一个其他CDN节点，并记录相应的最短路径信息，包括：将所述CDN系统中各CDN节点分成多个层级，以形成所述CDN系统的拓扑图，每层级包括地理位置相同的多个CDN节点；使用动态规划算法计算除当前CDN节点所属层级之外的各层级中到当前CDN节点路径最短的CDN节点，并记录相应的最短路径信息。其中，所述使用动态规划算法计算除当前CDN节点所属层级之外的各层级中到当前CDN节点路径最短的CDN节点，并记录相应的最短路径信息，包括：按照与当前CDN节点的距离由近到远，逐层执行如下处理：基于上一层级的最短路径信息，确定当前层级中与当前CDN节点路径最短的CDN节点，并记录该CDN节点到当前CDN节点的最短路径信息；其中，在当前层级为距离CDN节点最近的层级时上一层级不存在，其上一层级的最短路径信息取为预设的初始值。其中，所述基于上一层级得到的最短路径信息，确定当前层级中与当前CDN节点路径最短的CDN节点，并记录该CDN节点到当前CDN节点的最短路径信息，包括：基于上一层级的最短路径信息，通过预先设定的动态规划算法的状态方程确定当前层级中与当前CDN节点路径最短的CDN节点，并记录该CDN节点到当前CDN节点的最短路径信息。其中，所述使用动态规划算法计算除当前CDN节点所属层级之外的各层级中到当前CDN节点路径最短的CDN节点，并记录相应的最短路径信息，包括：基于当前CDN节点的最近层级中各CDN节点与当前CDN节点的距离，确定所述最近层级中到当前CDN节点路径最短的第一CDN节点，并记录该第一CDN节点到当前CDN节点的最短路径信息；基于第一CDN节点到当前CDN节点的最短路径信息、以及当前CDN节点的次近层级中各CDN节点与所述第一CDN节点的距离，确定所述次近层级中到当前CDN节点路径最短的第二CDN节点，并记录该第二CDN节点到当前CDN节点的最短路径信息；如此类推，基于第n-1CDN节点到当前CDN节点的最短路径信息、以及当前CDN节点的第n近层级中各CDN节点与所述第n-1CDN节点的距离，确定所述第n近层级中到当前CDN节点路径最短的第nCDN节点，并记录该第nCDN节点到当前CDN节点的最短路径信息；其中，n为不小于2的整数，表示所述CDN系统的层级总数。一种CDN的回源装置，包括：存储有计算机程序的存储器；处理器，配置为读取所述计算机程序以执行上述CDN的回源方法。一种内容分发网络CDN系统，包括多个CDN节点和主控节点，所述主控节点，包括：存储有计算机程序的存储器；处理器，配置为读取所述计算机程序以执行上述CDN的回源方法。一种CDN系统，包括多个CDN节点；所述多个CDN节点中包括作为边缘节点的当前CDN节点；所述当前CDN节点，包括：存储有计算机程序的存储器；处理器，配置为读取所述计算机程序以执行上述CDN的回源方法。一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现上述CDN的回源方法。本申请包括以下优点：本申请中，预先通过动态规划算法得到CDN系统中各CDN节点到边缘节点的最短路径信息并记录，每次回源时都可利用上述最短路径信息计算边缘节点到源站的回源路径，有效避免了重复运算，不仅大幅降低CDN系统在回源选路时的计算压力，大大提升计算速度，不仅能够在短时间内针对不同域名不同节点计算出回源路径，而且减轻了CDN系统的负荷，提高了CDN系统的回源处理效率，尤其是CDN系统动态加速的处理效率。当然，实施本申请的任一产品必不一定需要同时达到以上所述的所有优点。附图说明图1为本申请示例性应用场景示意图；图2为实施例一CDN系统的回源方法流程示意图；图3为拓扑图的示例图；图4为一种CDN系统的结构示意图；图5为另一种CDN系统的架构示例图；图6为本申请CDN的回源装置的示例性结构示意图。具体实施方式下面将结合附图及实施例对本申请的技术方案进行更详细的说明。在一个典型的配置中，客户端或服务器的计算设备可包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存(memory)。内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flashRAM)。内存是计算机可读介质的示例。内存可能包括模块1，模块2，……，模块N(N为大于2的整数)。计算机可读介质包括永久性和非永久性、可移动和非可移动存储介质。存储介质可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)，快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字本文档来自技高网...

【技术保护点】
1.一种内容分发网络CDN的回源方法，包括：根据CDN系统中CDN节点的IP地址，使用动态规划算法计算其他CDN节点到当前CDN节点的最短路径，并记录相应的最短路径信息，一条所述最短路径信息包括：一个其他CDN节点到当前CDN节点的最短路径的路径长度、以及每一跳的节点信息；需要回源时，根据所述最短路径信息确定当前CDN节点到源站的回源路径，并通过所述回源路径完成回源处理；其中，所述当前CDN节点为所述CDN系统的边缘节点。

【技术特征摘要】
1.一种内容分发网络CDN的回源方法，包括：根据CDN系统中CDN节点的IP地址，使用动态规划算法计算其他CDN节点到当前CDN节点的最短路径，并记录相应的最短路径信息，一条所述最短路径信息包括：一个其他CDN节点到当前CDN节点的最短路径的路径长度、以及每一跳的节点信息；需要回源时，根据所述最短路径信息确定当前CDN节点到源站的回源路径，并通过所述回源路径完成回源处理；其中，所述当前CDN节点为所述CDN系统的边缘节点。2.根据权利要求1所述的回源方法，其特征在于，所述根据所述最短路径信息确定当前CDN节点到源站的回源路径，包括：当前CDN节点根据来自终端的请求中携带的域名信息，确定所述源站的IP地址，并根据所述源站的IP地址以及CDN系统中各CDN节点的IP地址，确定所述回源路径最后一跳的CDN节点，并利用该CDN节点的所述最短路径信息确定所述回源路径。3.根据权利要求1所述的回源方法，其特征在于，所述根据CDN系统中CDN节点的IP地址，使用动态规划算法计算其他CDN节点到当前CDN节点的最短路径，并记录相应的最短路径信息，包括：根据所述CDN系统中CDN节点的IP地址，获取所述CDN系统中CDN节点的地理位置信息；根据所述CDN系统中CDN节点的地理位置信息，使用动态规划算法确定地理位置相同的多个其他CDN节点中到所述当前CDN节点路径最短的一个其他CDN节点，并记录相应的最短路径信息。4.根据权利要求3所述的回源方法，其特征在于，所述根据所述CDN系统中CDN节点的地理位置信息，使用动态规划算法确定地理位置相同的多个其他CDN节点中到所述当前CDN节点路径最短的一个其他CDN节点，并记录相应的最短路径信息，包括：将所述CDN系统中各CDN节点分成多个层级，以形成所述CDN系统的拓扑图，每层级包括地理位置相同的多个CDN节点；使用动态规划算法计算除当前CDN节点所属层级之外的各层级中到当前CDN节点路径最短的CDN节点，并记录相应的最短路径信息。5.根据权利要求4所述的回源方法，其特征在于，所述使用动态规划算法计算除当前CDN节点所属层级之外的各层级中到当前CDN节点路径最短的CDN节点，并记录相应的最短路径信息，包括：按照与当前CDN节点的距离由近到远，逐层执行如下处理：基于上一层级的最短路径信息，确定当前层级中与当前CDN节点路径最短的CDN节点，并记录该CDN节点到当前CDN节点的最短路径信息；其中，在当前层级为距离CDN节点最近的层级时上一...

【专利技术属性】
技术研发人员：廖振良，
申请(专利权)人：阿里巴巴集团控股有限公司，
类型：发明
国别省市：开曼群岛,KY