CN107493232A - 一种cdn的访问加速方法及装置 - Google Patents
一种cdn的访问加速方法及装置 Download PDFInfo
- Publication number
- CN107493232A CN107493232A CN201610408230.0A CN201610408230A CN107493232A CN 107493232 A CN107493232 A CN 107493232A CN 201610408230 A CN201610408230 A CN 201610408230A CN 107493232 A CN107493232 A CN 107493232A
- Authority
- CN
- China
- Prior art keywords
- node
- distance
- cdn
- destined
- determined
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1097—Protocols in which an application is distributed across nodes in the network for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/16—Multipoint routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/45—Network directories; Name-to-address mapping
- H04L61/4505—Network directories; Name-to-address mapping using standardised directories; using standardised directory access protocols
- H04L61/4511—Network directories; Name-to-address mapping using standardised directories; using standardised directory access protocols using domain name system [DNS]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
一种CDN的加速访问方法,包括:CDN节点确定本节点与每个预定节点之间的第一距离和第二距离,其中,所述CDN节点与所述预定节点之间的第二距离是根据当前确定的所述CDN节点与所述预定节点之间的第一距离以及之前确定的N个第一距离得到的,所述N为大于或等于1的整数,所述预定节点包括源站和/或其他CDN节点;所述CDN节点根据本节点与每个预定节点之间的第二距离,或者,根据本节点与每个预定节点之间的第二距离以及其他一个或多个CDN节点与相应的预定节点之间的第二距离,确定访问相应域名的最优路径;所述CDN节点在接收到对该域名的访问请求时,根据所述确定的最优路径,转发对该域名的访问请求。上述方法能够提高通过CDN进行回源访问的速度。
Description
技术领域
本发明涉及内容分布网络(CDN,Content Delivery Network)技术领域,尤其涉及一种CDN的访问加速方法及装置。
背景技术
内容分布网络(CDN,Content Delivery Network)是部署在多个数据中心的一组代理服务器组成的分布式网络。CDN可以为终端用户提供快速、高可用的访问体验。
目前的CDN加速策略主要是针对可缓存的静态数据进行加速,比如图片、视频、层叠样式表(CSS,Cascading Style Sheets)等。CDN加速的核心原理在于:将可缓存数据提前存放在CDN中的边缘服务器(Edge Server)上,用户终端可以就近获取这些数据,而不用到这些数据的源站(OriginServer)获取。其中,边缘服务器是CDN中近客户端的、为源站提供加速的代理服务器。
然而,由于动态内容无法像静态内容一样在CDN中缓存,所以按照与静态内容同样的方式处理动态内容的访问会影响访问速度。用户终端访问动态内容时,每一次对动态内容的访问都要回源,即从源站获取访问的动态内容。其中,回源链路是网络协议(IP,Internet Protocol)层路由决定的,但是由于种种原因,比如互联网服务提供商(ISP,Internet Service Provider)之间的路由策略不同、ISP之间的限制等因素,导致决策的回源链路并非是最佳链路,从而造成回源访问速度变慢。
发明内容
以下是对本文详细描述的主题的概述。本概述并非是为了限制权利要求的保护范围。
本申请实施例提供一种CDN的访问加速方法及装置,能够提高通过CDN进行回源访问的速度。
本申请实施例提供一种CDN的访问加速方法,包括:
CDN节点确定本节点与每个预定节点之间的第一距离和第二距离,其中,所述CDN节点与所述预定节点之间的第二距离是根据当前确定的所述CDN节点与所述预定节点之间的第一距离以及之前确定的N个第一距离得到的,所述N为大于或等于1的整数,所述预定节点包括源站和/或其他CDN节点;
所述CDN节点根据本节点与每个预定节点之间的第二距离,或者,根据本节点与每个预定节点之间的第二距离以及其他一个或多个CDN节点与相应的预定节点之间的第二距离,确定访问相应域名的最优路径;
所述CDN节点在接收到对该域名的访问请求时,根据所述确定的最优路径,转发对该域名的访问请求。
可选地,所述CDN节点通过以下方式确定本节点与每个预定节点之间的第一距离:
针对每个预定节点,所述CDN节点获取访问所述预定节点设置的检测地址的响应时间,确定所述响应时间作为本节点与所述预定节点之间的第一距离。
可选地,所述CDN节点通过以下方式确定本节点与每个预定节点之间的第二距离:
针对每个预定节点,所述CDN节点根据下式确定本节点与所述预定节点之间的抖动补偿值Devnew:
Devnew={(1-β)×Devold+β×(Dcur-Dold)}/2,
其中,Devold为前一次确定的所述CDN节点与所述预定节点之间的抖动补偿值,Dold为前一次确定的所述CDN节点与所述预定节点之间的第二距离,Dcur为当前确定的所述CDN节点与所述预定节点之间的第一距离,β的取值范围为大于0且小于或等于1;
在当前确定的所述CDN节点与所述预定节点之间的第一距离小于或等于前一次确定的所述CDN节点与所述预定节点之间的第二距离时,所述CDN节点根据下式确定当前本节点与所述预定节点之间的第二距离Dnew:
Dnew=(1-α)×Dold+Dcur×α,
其中,α的取值范围为大于0且小于或等于1;
在当前确定的所述CDN节点与所述预定节点之间的第一距离大于前一次确定的所述CDN节点与所述预定节点之间的第二距离时,所述CDN节点根据下式确定当前本节点与所述预定节点之间的第二距离Dnew:
Dnew=(1-α)×Dold+Dcur×α+Devnew/8。
可选地,所述CDN节点确定本节点与每个预定节点之间的第一距离和第二距离,包括:
所述CDN节点周期性确定本节点与每个预定节点之间的第一距离和第二距离。
可选地,所述CDN节点确定本节点与每个预定节点之间的第一距离以及第二距离之后,所述方法还包括:
所述CDN节点按照记录周期,更新本地保存的本节点与每个预定节点之间的第二距离。
可选地,所述CDN节点根据本节点与每个预定节点之间的第二距离,或者,根据本节点与每个预定节点之间的第二距离以及其他一个或多个CDN节点与相应的预定节点之间的第二距离,确定访问相应域名的最优路径,包括:
所述CDN节点根据本地最新保存的本节点与每个预定节点之间的第二距离,确定访问相应域名的最优路径;或者,
所述CDN节点从其他一个或多个CDN节点获取所述其他CDN节点最新保存的自身与相应的预定节点之间的第二距离;所述CDN节点根据本地最新保存的本节点与每个预定节点之间的第二距离以及获取的其他一个或多个CDN节点与相应的预定节点之间的第二距离,确定访问相应域名的最优路径。
可选地,所述CDN节点根据本节点与每个预定节点之间的第二距离,或者,根据本节点与每个预定节点之间的第二距离以及其他一个或多个CDN节点与相应的预定节点之间的第二距离,确定访问相应域名的最优路径,包括:
所述CDN节点根据本节点与每个预定节点之间的第二距离,或者,根据本节点与每个预定节点之间的第二距离以及其他一个或多个CDN节点与相应的预定节点之间的第二距离,采用Dijkstra算法确定本节点至相应域名的源站的最优路径;
当所述域名对应一个源站时,所述CDN节点将所述确定出的本节点至所述源站的最优路径确定为通过本节点访问该域名的最优路径;
当所述域名对应至少两个源站时,所述CDN节点从所述确定出的本节点至该域名的每个源站的最优路径中,选择出所述第二距离之和最小的最优路径作为通过本节点访问该域名的最优路径。
可选地,所述CDN节点采用Dijkstra算法确定出的本节点至源站的最优路径包括的节点跳数小于或等于预设跳数。
本申请实施例还提供一种CDN的访问加速装置,设置于CDN节点,包括:
距离确定模块,用于确定所在的CDN节点与每个预定节点之间的第一距离和第二距离,其中,所述CDN节点与所述预定节点之间的第二距离是根据当前确定的所述CDN节点与所述预定节点之间的第一距离以及之前确定的N个第一距离得到的,所述N为大于或等于1的整数,所述预定节点包括源站和/或其他CDN节点;
路径确定模块,用于根据所述CDN节点与每个预定节点之间的第二距离,或者,根据所述CDN节点与每个预定节点之间的第二距离以及其他一个或多个CDN节点与相应的预定节点之间的第二距离,确定访问相应域名的最优路径;
传输模块,用于在接收到对该域名的访问请求时,根据所述确定的最优路径,转发对该域名的访问请求。
可选地,所述距离确定模块通过以下方式确定所述CDN节点与每个预定节点之间的第一距离:
针对每个预定节点,获取访问所述预定节点设置的检测地址的响应时间,确定所述响应时间作为所述CDN节点与所述预定节点之间的第一距离。
可选地,所述距离确定模块通过以下方式确定所述CDN节点与每个预定节点之间的第二距离:
针对每个预定节点,根据下式确定所述CDN节点与所述预定节点之间的抖动补偿值Devnew:
Devnew={(1-β)×Devold+β×(Dcur-Dold)}/2,
其中,Devold为前一次确定的所述CDN节点与所述预定节点之间的抖动补偿值,Dold为前一次确定的所述CDN节点与所述预定节点之间的第二距离,Dcur为当前确定的所述CDN节点与所述预定节点之间的第一距离,β的取值范围为大于0且小于或等于1;
在当前确定的所述CDN节点与所述预定节点之间的第一距离小于或等于前一次确定的所述CDN节点与所述预定节点之间的第二距离时,根据下式确定当前所述CDN节点与所述预定节点之间的第二距离Dnew:
Dnew=(1-α)×Dold+Dcur×α,
其中,α的取值范围为大于0且小于或等于1;
在当前确定的所述CDN节点与所述预定节点之间的第一距离大于前一次确定的所述CDN节点与所述预定节点之间的第二距离时,根据下式确定当前所述CDN节点与所述预定节点之间的第二距离Dnew:
Dnew=(1-α)×Dold+Dcur×α+Devnew/8。
可选地,所述距离确定模块用于周期性确定本节点与每个预定节点之间的第一距离和第二距离。
可选地,所述装置还包括:存储模块,用于按照记录周期,更新保存的所述CDN节点与每个预定节点之间的第二距离。
可选地,所述路径确定模块用于:
根据所述存储模块最新保存的所述CDN节点与每个预定节点之间的第二距离,确定访问相应域名的最优路径;或者,
从其他一个或多个CDN节点获取所述其他CDN节点最新保存的自身与相应的预定节点之间的第二距离;根据所述存储模块最新保存的所述CDN节点与每个预定节点之间的第二距离以及获取的其他一个或多个CDN节点与相应的预定节点之间的第二距离,确定访问相应域名的最优路径。
可选地,所述路径确定模块用于:
根据所述CDN节点与每个预定节点之间的第二距离,或者,根据所述CDN节点与每个预定节点之间的第二距离以及其他一个或多个CDN节点与相应的预定节点之间的第二距离,采用Dijkstra算法确定所述CDN节点至相应域名的源站的最优路径;
当所述域名对应一个源站时,将所述确定出的所述CDN节点至所述源站的最优路径确定为通过所述CDN节点访问该域名的最优路径;
当所述域名对应至少两个源站时,从所述确定出的所述CDN节点至该域名的每个源站的最优路径中,选择出所述第二距离之和最小的最优路径作为通过所述CDN节点访问该域名的最优路径。
可选地,所述路径确定模块采用Dijkstra算法确定出的所述CDN节点至源站的最优路径包括的节点跳数小于或等于预设跳数。
此外,本申请实施例还提供一种计算机可读存储介质,存储有计算机可执行指令,所述计算机可执行指令被执行时实现上述CDN的访问加速方法。
在本申请实施例中,利用CDN节点充当中转节点,通过CDN节点间相互协作,依据当前的网络质量确定CDN节点之间、CDN节点与源站之间的距离,根据确定的距离信息推算出最优回源链路。而且,在节点间链路出现问题时,能够及时切换回源链路。
在阅读并理解了附图和详细描述后,可以明白其他方面。
附图说明
图1为本申请实施例一提供的CDN的访问加速方法的流程图;
图2为本申请实施例一提供的CDN的访问加速装置的示意图;
图3为本申请实施例二的应用场景示意图。
具体实施方式
以下结合附图对本申请实施例进行详细说明,应当理解,以下所说明的实施例仅用于说明和解释本申请,并不用于限定本申请。
需要说明的是,如果不冲突,本申请实施例以及实施例中的各个特征可以相互结合,均在本申请的保护范围之内。另外,虽然在流程图中示出了逻辑顺序,但是在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤。
图1为本申请实施例一提供的CDN的访问加速方法的流程图。如图1所示,本实施例提供的CDN的访问加速方法,包括以下步骤:
步骤101:CDN节点确定本节点与每个预定节点之间的第一距离和第二距离,其中,所述CDN节点与所述预定节点之间的第二距离是根据当前确定的所述CDN节点与所述预定节点之间的第一距离以及之前确定的N个第一距离得到的,所述N为大于或等于1的整数,所述预定节点包括源站和/或其他CDN节点。
于本实施例中,所述预定节点可以包括多个源站,或者,所述预定节点可以包括多个其他CDN节点,或者,所述预定节点可以包括一个或多个源站以及一个或多个其他CDN节点。本实施例对此并不限定。例如,CDN节点可以根据CDN配置中心对CDN节点的分组确定对应的预定节点包括哪些CDN节点。此外,每个CDN节点对应的预定节点可以是相同的,也可以是不同的。本实施例对此并不限定。例如,CDN节点1对应的预定节点可以包括CDN节点2、CDN节点3以及源站1,则CDN节点2对应的预定节点可以包括CDN节点1、CDN节点3以及源站1,CDN节点3对应的预定节点可以包括CDN节点1、CDN节点2以及源站1。
可选地,CDN节点通过以下方式确定本节点与每个预定节点之间的第一距离:
针对每个预定节点,CDN节点获取访问所述预定节点设置的检测地址的响应时间,确定所述响应时间作为本节点与所述预定节点之间的第一距离。
其中,CDN节点以传输控制协议(TCP,Transmission Control Protocol)方式分别对其他CDN节点以及源站进行探测得到探测距离(即第一距离)。每个CDN节点和源站会设置检测地址(CheckUrl),CheckUrl的大小为2KB。任一个CDN节点访问其他CDN节点或源站的CheckUrl会得到响应时间Rt,以此作为两点(该CDN节点与其他CDN节点,或者该CDN节点与源站)之间的距离。由于响应时间Rt包括了丢包、往返时延(RTT,Round-TripTime),因此,可以作为两点之间距离的衡量标准。于此,第一距离的单位为毫秒(ms)。
于本实施例中,由于两点(CDN节点与预定节点)之间的网络情况是不确定的,因此,基于当前探测得到的两点之间的第一距离以及之前确定的两点之间的N个第一距离的拟合结果(即前一次确定的两点之间的拟合距离),确定当前两点之间的拟合距离(即第二距离)。其中,N为大于或等于1的整数。例如,每次距离探测过程可以确定两点之间的第一距离,第M次探测过程确定的两点之间的第二距离是当前探测得到的两点之间的第一距离和第L次至第M-1次确定的第一距离的拟合结果。此时,N=M-L,M为大于或等于2的整数,L为大于或等于1且小于M的整数。其中,M、L的取值可以根据实际需要进行确定。于此,第二距离的单位也为毫秒(ms)。
其中,针对每个预定节点,CDN节点在确定两点(本CDN节点与预定节点)之间的第二距离时,需要计算当前两点之间的抖动补偿值,在当前确定的两点之间的第一距离小于或等于前一次确定的两点之间的第二距离时,当前两点之间的第二距离是根据当前确定的两点之间的第一距离和前一次确定的两点之间的第二距离确定的;在当前确定的两点之间的第一距离大于前一次确定的两点之间的第二距离时,考虑抖动影响,即当前两点之间的第二距离是根据当前测量得到的两点之间的第一距离、前一次确定的两点之间的第二距离以及当前两点之间的抖动补偿值确定,如此,能够及时发现网络变差的情况。其中,当前两点之间的抖动补偿值是根据前一次测量时两点之间的抖动补偿值、当前测量得到的两点之间的第一距离以及前一次测量得到的两点之间的第二距离确定的。
可选地,CDN节点通过以下方式确定本节点与每个预定节点之间的第二距离:
针对每个预定节点,CDN节点根据下式确定本节点与所述预定节点之间的抖动补偿值Devnew:
Devnew={(1-β)×Devold+β×(Dcur-Dold)}/2,
其中,Devold为前一次确定的所述CDN节点与所述预定节点之间的抖动补偿值,Dold为前一次确定的所述CDN节点与所述预定节点之间的第二距离,Dcur为当前确定的所述CDN节点与所述预定节点之间的第一距离,β的取值范围为大于0且小于或等于1;
在当前确定的所述CDN节点与所述预定节点之间的第一距离小于或等于前一次确定的所述CDN节点与所述预定节点之间的第二距离时,所述CDN节点根据下式确定当前本节点与所述预定节点之间的第二距离Dnew:
Dnew=(1-α)×Dold+Dcur×α,
其中,α的取值范围为大于0且小于或等于1;
在当前确定的所述CDN节点与所述预定节点之间的第一距离大于前一次确定的所述CDN节点与所述预定节点之间的第二距离时,所述CDN节点根据下式确定当前本节点与所述预定节点之间的第二距离Dnew:
Dnew=(1-α)×Dold+Dcur×α+Devnew/8。
其中,CDN节点可以在确定本节点与预定节点之间的第一距离之后,直接确定本节点与预定节点之间的第二距离,之后,再确定本节点与下一个预定节点之间的第一距离及第二距离,或者,CDN节点可以先确定本节点与每个预定节点之间的第一距离,再依次确定本节点与每个预定节点之间的第二距离。然而,本实施例对此并不限定。
其中,CDN节点需要根据第一距离的历史拟合结果确定当前的第二距离,因此,所述CDN节点在第二次距离探测过程及后续的距离探测过程中根据以上第二距离的计算式确定当前的第二距离。另外,CDN节点与预定节点之间的抖动补偿值的初始值可以设置为0。
于本实施例中,α例如为3/8,β例如为1/4。然而,本实施例对此并不限定。于实际应用中,可以根据实际需要的拟合效果调整α及β的取值。
可选地,步骤101包括:CDN节点周期性确定本节点与每个预定节点之间的第一距离和第二距离。
其中,CDN节点可以按照探测周期,进行周期性距离探测,在每次距离探测过程中确定本节点与每个预定节点之间的第一距离和第二距离。然而,本实施例对此并不限定。CDN节点例如也可以在满足相应的探测触发条件或接收到探测指令时进行距离探测,确定本节点与每个预定之间的第一距离和第二距离。
其中,不同CDN节点的探测周期可以相同或不同。本实施例对此并不限定。
步骤102:CDN节点根据本节点与每个预定节点之间的第二距离,或者,根据本节点与每个预定节点之间的第二距离以及其他一个或多个CDN节点与相应的预定节点之间的第二距离,确定访问相应域名的最优路径。
可选地,CDN节点可以根据本节点与每个预定节点之间的第二距离确定访问相应域名的最优路径。例如,在用户终端请求访问的域名对应多个源站时,CDN节点可以根据按照步骤101确定出的本节点与该域名对应的多个源站之间的第二距离,确定访问该域名的最优路径。
可选地,CDN节点可以根据本节点与每个预定节点之间的第二距离以及其他一个或多个CDN节点与相应的预定节点之间的第二距离,确定访问相应域名的最优路径。例如,在用户终端请求访问的域名对应一个或多个源站时,CDN节点可以根据按照步骤101确定出的本节点与该域名对应的一个或多个源站之间的第二距离,以及其他CDN节点按照步骤101确定出的自身与该域名对应的一个或多个源站之间的第二距离,确定访问该域名的最优路径。
可选地,在步骤101之后,步骤102之前,所述方法还包括:
CDN节点按照记录周期,更新本地保存的本节点与每个预定节点之间的第二距离。
其中,记录周期大于或等于所述CDN节点的探测周期。例如,探测周期为5秒(s),记录周期为1分钟(min),即,CDN节点每隔5s进行距离探测确定本节点与每个预定节点之间的第一距离和第二距离,所述CDN节点每隔1min进行数据保存,记录最新得到的本节点与每个预定节点之间的第二距离。
其中,不同CDN节点的记录周期可以相同或不同。本实施例对此并不限定。
可选地,步骤102包括:
CDN节点根据本地最新保存的本节点与每个预定节点之间的第二距离,确定访问相应域名的最优路径;或者,
CDN节点从其他一个或多个CDN节点获取所述其他CDN节点最新保存的自身与相应的预定节点之间的第二距离;所述CDN节点根据本地最新保存的本节点与每个预定节点之间的第二距离以及获取的其他一个或多个CDN节点与相应的预定节点之间的第二距离,确定访问相应域名的最优路径。
其中,每个CDN节点可以将最新得到的本节点与预定节点之间的第二距离保存在本地的预定目录下的文件中。如此,任一CDN节点可以通过访问其他CDN节点的预定目录下的文件获取其他CDN节点确定出的自身与相应的预设节点之间的第二距离。
于本实施例中,当CDN节点与其他CDN节点之间的链路出现问题时,该CDN节点无法获取其他CDN节点保存的自身与相应的预设节点之间的第二距离,则,该CDN节点在确定最优路径时,不会考虑链路出现问题的其他CDN节点,从而确保该CDN节点确定的最优路径的实时有效性。而且,该CDN节点可以在出现链路故障时,及时切换链路。
可选地,步骤102包括:
CDN节点根据本节点与每个预定节点之间的第二距离,或者,根据本节点与每个预定节点之间的第二距离以及其他一个或多个CDN节点与相应的预定节点之间的第二距离,采用Dijkstra算法确定本节点至相应域名的源站的最优路径;
当所述域名对应一个源站时,所述CDN节点将所述确定出的本节点至所述源站的最优路径确定为通过本节点访问该域名的最优路径;
当所述域名对应至少两个源站时,所述CDN节点从所述确定出的本节点至该域名的每个源站的最优路径中,选择出所述第二距离之和最小的最优路径作为通过本节点访问该域名的最优路径。
其中,所述CDN节点采用Dijkstra算法确定出的本节点至源站的最优路径包括的节点跳数小于或等于预设跳数。
其中,Dijkstra算法是由荷兰计算机科学家狄克斯特拉发明的一种单源最短路径算法,主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法对于本领域技术人员而言是公知的,故于此不再赘述Dijkstra算法。
于本实施例中,CDN节点采用Dijkstra算法确定本节点至相应域名的源站的最优路径的过程中,在以起始节点向外扩展的过程中,不仅会计算扩展路径的第二距离之和,还会对扩展路径的节点跳数进行判断,在扩展路径的节点跳数大于或等于预设跳数时,放弃该条扩展路径。因此,所述CDN节点确定出的最优路径包括的节点跳数小于或等于预设跳数,而且,所述最优路径是满足上述节点跳数条件的第二距离之和最小的路径。
步骤103:CDN节点在接收到对该域名的访问请求时,根据所述确定的最优路径,转发对该域名的访问请求。
在本实施例中,利用CDN节点充当中转节点,通过CDN节点间相互协作,依据当前的网络质量推算出最优回源链路,可能直接回源,也有可能通过其他CDN节点中转回源。而且,在节点间链路出现问题时,能够及时切换回源链路。
图2为本申请实施例一提供的CDN的访问加速装置。如图2所示,本实施例提供的CDN的访问加速装置,设置于CDN节点,所述装置包括:
距离确定模块,用于确定所在的CDN节点与每个预定节点之间的第一距离和第二距离,其中,所述CDN节点与所述预定节点之间的第二距离是根据当前确定的所述CDN节点与所述预定节点之间的第一距离以及之前确定的N个第一距离得到的,所述N为大于或等于1的整数,所述预定节点包括源站和/或其他CDN节点;
路径确定模块,用于根据所述CDN节点与每个预定节点之间的第二距离,或者,根据所述CDN节点与每个预定节点之间的第二距离以及其他一个或多个CDN节点与相应的预定节点之间的第二距离,确定访问相应域名的最优路径;
传输模块,用于在接收到对该域名的访问请求时,根据所述确定的最优路径,转发对该域名的访问请求。
可选地,所述距离确定模块通过以下方式确定所述CDN节点与每个预定节点之间的第一距离:
针对每个预定节点,获取访问所述预定节点设置的检测地址的响应时间,确定所述响应时间作为所述CDN节点与所述预定节点之间的第一距离。
可选地,所述距离确定模块通过以下方式确定所述CDN节点与每个预定节点之间的第二距离:
针对每个预定节点,根据下式确定所述CDN节点与所述预定节点之间的抖动补偿值Devnew:
Devnew={(1-β)×Devold+β×(Dcur-Dold)}/2,
其中,Devold为前一次确定的所述CDN节点与所述预定节点之间的抖动补偿值,Dold为前一次确定的所述CDN节点与所述预定节点之间的第二距离,Dcur为当前确定的所述CDN节点与所述预定节点之间的第一距离,β的取值范围为大于0且小于或等于1;
在当前确定的所述CDN节点与所述预定节点之间的第一距离小于或等于前一次确定的所述CDN节点与所述预定节点之间的第二距离时,根据下式确定当前所述CDN节点与所述预定节点之间的第二距离Dnew:
Dnew=(1-α)×Dold+Dcur×α,
其中,α的取值范围为大于0且小于或等于1;
在当前确定的所述CDN节点与所述预定节点之间的第一距离大于前一次确定的所述CDN节点与所述预定节点之间的第二距离时,根据下式确定当前所述CDN节点与所述预定节点之间的第二距离Dnew:
Dnew=(1-α)×Dold+Dcur×α+Devnew/8。
可选地,所述距离确定模块用于周期性确定本节点与每个预定节点之间的第一距离和第二距离。
可选地,所述装置还包括:存储模块,用于按照记录周期,更新保存的所述CDN节点与每个预定节点之间的第二距离。
可选地,所述路径确定模块用于:
根据所述存储模块最新保存的所述CDN节点与每个预定节点之间的第二距离,确定访问相应域名的最优路径;或者,
从其他一个或多个CDN节点获取所述其他CDN节点最新保存的自身与相应的预定节点之间的第二距离;根据所述存储模块最新保存的所述CDN节点与每个预定节点之间的第二距离以及获取的其他一个或多个CDN节点与相应的预定节点之间的第二距离,确定访问相应域名的最优路径。
可选地,所述路径确定模块用于:
根据所述CDN节点与每个预定节点之间的第二距离,或者,根据所述CDN节点与每个预定节点之间的第二距离以及其他一个或多个CDN节点与相应的预定节点之间的第二距离,采用Dijkstra算法确定所述CDN节点至相应域名的源站的最优路径;
当所述域名对应一个源站时,将所述确定出的所述CDN节点至所述源站的最优路径确定为通过所述CDN节点访问该域名的最优路径;
当所述域名对应至少两个源站时,从所述确定出的所述CDN节点至该域名的每个源站的最优路径中,选择出所述第二距离之和最小的最优路径作为通过所述CDN节点访问该域名的最优路径。
其中,所述路径确定模块采用Dijkstra算法确定出的所述CDN节点至源站的最优路径包括的节点跳数小于或等于预设跳数。
此外,关于上述装置的具体处理流程同上述方法实施例所述,故于此不再赘述。
于实际应用中,所述距离确定模块、路径确定模块例如为处理器等具有信息处理能力的元件,传输模块例如为接收器和/或发射器等具有信息传输能力的元件,存储模块例如为存储器等具有信息存储能力的元件。然而,本实施例对此并不限定。于其他实施例中,上述模块的功能还可以通过处理器执行存储于存储器中的程序/指令来实现。
图3为本申请实施例二的应用场景示意图。于本实施例中,用户终端例如为手机或个人电脑。源站A和源站B对应于一个域名。CDN节点A接收用户终端发送的对该域名的访问请求,并根据按照实施例一所述的方法动态选择的最优路径转发该访问请求。
于本实施例中,以CDN节点A对应的预定节点包括:CND节点B、CDN节点C、源站A以及源站B为例进行说明。然而,本实施例对此并不限定。
于本实施例中,每到一个探测周期,CDN节点A可以根据实施例一中步骤101的描述确定本节点与每个预定节点之间的第二距离(即,拟合距离),每到一个记录周期,CDN节点A将最新得到的本节点与每个预定节点之间的第二距离写入本地预定目录下的文件中。于此,CDN节点A保存的第二距离如表1中的第一行数据。需要说明的是,表1中的N表示空(Null),即节点至节点自身无第二距离。表1内数据的单位为毫秒(ms)。
表1
CDN节点A | CDN节点B | CDN节点C | 源站A | 源站B | |
CDN节点A | N | 5 | 6 | 30 | 20 |
CDN节点B | 3 | N | 4 | 10 | 5 |
CDN节点C | 6 | 4 | N | 50 | 20 |
于本实施例中,CDN节点A在确定访问域名的最优路径时,可以从CDN节点B获取CDN节点B与相应的预定节点之间第二距离(如表1中的第二行数据),从CDN节点C获取CDN节点C与相应的预定节点之间的第二距离(如表1中的第三行数据)。如此,CDN节点A可以综合本地保存的第二距离以及从其他CDN节点获取的第二距离得到一个第二距离矩阵,即表1。
于本实施例中,CDN节点A基于表1的数据,采用带有节点跳数限制的Dijkstra算法确定CDN节点A至源站A的最优路径,以及CDN节点A至源站B的最优路径。于此,CDN节点A可以确定本节点至源站A的最优路径为:CDN节点A->CDN节点B->源站A;此路径对应的第二距离之和为15ms。CDN节点A可以确定本节点至源站B的最优路径为:CDN节点A->CDN节点B->源站B,此路径对应的第二距离之和为10ms。
由上可知,CDN节点A至源站B的最优路径的第二距离之和小于CDN节点A至源站A的最优路径的第二距离之和。因此,通过CDN节点A访问源站A和源站B对应的域名的最优路径为:CDN节点A->CDN节点B->源站B。即,CDN节点A会将收到的用户终端发送的访问请求转发给CDN节点B。
于本实施例中,在CDN节点A与CDN节点B和CDN节点C之间的链路出现故障时,CDN节点A无法从CDN节点B获取CDN节点B与相应的预定节点之间的第二距离,也无法从CDN节点C获取CDN节点C与相应的预定节点之间的第二距离。此时,CDN节点A在确定域名访问的最优路径时不会选择包括CDN节点B和CDN节点C的路径。即,CDN节点A可以根据最近探测得到的与源站A和源站B之间的第二距离(如表2所示,表2内数据的单位为毫秒(ms)),确定域名访问的最优路径。根据表2可知,CDN节点A至源站A的第二距离(30ms)大于CDN节点A至源站B的第二距离(20ms),因此,通过CDN节点A访问源站A和源站B对应的域名的最优路径为:CDN节点A->源站B。即,CDN节点A将收到的用户终端发送的访问请求直接转发给源站B。
表2
源站A | 源站B | |
CDN节点A | 30 | 20 |
此外,本发明实施例还提供一种计算机可读存储介质,存储有计算机可执行指令,所述计算机可执行指令被处理器执行时实现上述CDN的加速访问方法。
在一个典型的配置中,计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。内存可能包括计算机可读存储介质中的非永久性存储器、随机存取存储器(RAM)和/或非易失性内存等形式,如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读存储介质的示例。计算机可读存储介质包括永久性和非永久性、可移动和非可移动媒体,可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机可读存储介质的例子包括但不限于:相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带,磁带式磁盘存储或其他磁性存储设备或任何其他非传输介质,可用于存储可以被计算设备访问的信息。
本领域普通技术人员可以理解上述方法中的全部或部分步骤可通过程序来指令相关硬件(例如处理器)完成,所述程序可以存储于计算机可读存储介质中,如只读存储器、磁盘或光盘等。可选地,上述实施例的全部或部分步骤也可以使用一个或多个集成电路来实现。相应地,上述实施例中的各模块/单元可以采用硬件的形式实现,例如通过集成电路来实现其相应功能,也可以采用软件功能模块的形式实现,例如通过处理器执行存储于存储器中的程序/指令来实现其相应功能。本申请不限制于任何特定形式的硬件和软件的结合。
以上显示和描述了本申请的基本原理和主要特征和本申请的优点。本申请不受上述实施例的限制,上述实施例和说明书中描述的只是说明本申请的原理,在不脱离本申请精神和范围的前提下,本申请还会有各种变化和改进,这些变化和改进都落入要求保护的本申请范围内。
Claims (16)
1.一种内容分配网络CDN的访问加速方法,其特征在于,包括:
CDN节点确定本节点与每个预定节点之间的第一距离和第二距离,其中,所述CDN节点与所述预定节点之间的第二距离是根据当前确定的所述CDN节点与所述预定节点之间的第一距离以及之前确定的N个第一距离得到的,所述N为大于或等于1的整数,所述预定节点包括源站和/或其他CDN节点;
所述CDN节点根据本节点与每个预定节点之间的第二距离,或者,根据本节点与每个预定节点之间的第二距离以及其他一个或多个CDN节点与相应的预定节点之间的第二距离,确定访问相应域名的最优路径;
所述CDN节点在接收到对该域名的访问请求时,根据所述确定的最优路径,转发对该域名的访问请求。
2.根据权利要求1所述的方法,其特征在于,所述CDN节点通过以下方式确定本节点与每个预定节点之间的第一距离:
针对每个预定节点,所述CDN节点获取访问所述预定节点设置的检测地址的响应时间,确定所述响应时间作为本节点与所述预定节点之间的第一距离。
3.根据权利要求1所述的方法,其特征在于,所述CDN节点通过以下方式确定本节点与每个预定节点之间的第二距离:
针对每个预定节点,所述CDN节点根据下式确定本节点与所述预定节点之间的抖动补偿值Devnew:
Devnew={(1-β)×Devold+β×(Dcur-Dold)}/2,
其中,Devold为前一次确定的所述CDN节点与所述预定节点之间的抖动补偿值,Dold为前一次确定的所述CDN节点与所述预定节点之间的第二距离,Dcur为当前确定的所述CDN节点与所述预定节点之间的第一距离,β的取值范围为大于0且小于或等于1;
在当前确定的所述CDN节点与所述预定节点之间的第一距离小于或等于前一次确定的所述CDN节点与所述预定节点之间的第二距离时,所述CDN节点根据下式确定当前本节点与所述预定节点之间的第二距离Dnew:
Dnew=(1-α)×Dold+Dcur×α,
其中,α的取值范围为大于0且小于或等于1;
在当前确定的所述CDN节点与所述预定节点之间的第一距离大于前一次确定的所述CDN节点与所述预定节点之间的第二距离时,所述CDN节点根据下式确定当前本节点与所述预定节点之间的第二距离Dnew:
Dnew=(1-α)×Dold+Dcur×α+Devnew/8。
4.根据权利要求1所述的方法,其特征在于,所述CDN节点确定本节点与每个预定节点之间的第一距离和第二距离,包括:
所述CDN节点周期性确定本节点与每个预定节点之间的第一距离和第二距离。
5.根据权利要求1或4所述的方法,其特征在于,所述CDN节点确定本节点与每个预定节点之间的第一距离以及第二距离之后,所述方法还包括:
所述CDN节点按照记录周期,更新本地保存的本节点与每个预定节点之间的第二距离。
6.根据权利要求5所述的方法,其特征在于,所述CDN节点根据本节点与每个预定节点之间的第二距离,或者,根据本节点与每个预定节点之间的第二距离以及其他一个或多个CDN节点与相应的预定节点之间的第二距离,确定访问相应域名的最优路径,包括:
所述CDN节点根据本地最新保存的本节点与每个预定节点之间的第二距离,确定访问相应域名的最优路径;或者,
所述CDN节点从其他一个或多个CDN节点获取所述其他CDN节点最新保存的自身与相应的预定节点之间的第二距离;所述CDN节点根据本地最新保存的本节点与每个预定节点之间的第二距离以及获取的其他一个或多个CDN节点与相应的预定节点之间的第二距离,确定访问相应域名的最优路径。
7.根据权利要求1所述的方法,其特征在于,所述CDN节点根据本节点与每个预定节点之间的第二距离,或者,根据本节点与每个预定节点之间的第二距离以及其他一个或多个CDN节点与相应的预定节点之间的第二距离,确定访问相应域名的最优路径,包括:
所述CDN节点根据本节点与每个预定节点之间的第二距离,或者,根据本节点与每个预定节点之间的第二距离以及其他一个或多个CDN节点与相应的预定节点之间的第二距离,采用Dijkstra算法确定本节点至相应域名的源站的最优路径;
当所述域名对应一个源站时,所述CDN节点将所述确定出的本节点至所述源站的最优路径确定为通过本节点访问该域名的最优路径;
当所述域名对应至少两个源站时,所述CDN节点从所述确定出的本节点至该域名的每个源站的最优路径中,选择出所述第二距离之和最小的最优路径作为通过本节点访问该域名的最优路径。
8.根据权利要求7所述的方法,其特征在于,所述CDN节点采用Dijkstra算法确定出的本节点至源站的最优路径包括的节点跳数小于或等于预设跳数。
9.一种内容分配网络CDN的访问加速装置,设置于CDN节点,其特征在于,包括:
距离确定模块,用于确定所在的CDN节点与每个预定节点之间的第一距离和第二距离,其中,所述CDN节点与所述预定节点之间的第二距离是根据当前确定的所述CDN节点与所述预定节点之间的第一距离以及之前确定的N个第一距离得到的,所述N为大于或等于1的整数,所述预定节点包括源站和/或其他CDN节点;
路径确定模块,用于根据所述CDN节点与每个预定节点之间的第二距离,或者,根据所述CDN节点与每个预定节点之间的第二距离以及其他一个或多个CDN节点与相应的预定节点之间的第二距离,确定访问相应域名的最优路径;
传输模块,用于在接收到对该域名的访问请求时,根据所述确定的最优路径,转发对该域名的访问请求。
10.根据权利要求9所述的装置,其特征在于,所述距离确定模块通过以下方式确定所述CDN节点与每个预定节点之间的第一距离:
针对每个预定节点,获取访问所述预定节点设置的检测地址的响应时间,确定所述响应时间作为所述CDN节点与所述预定节点之间的第一距离。
11.根据权利要求9所述的装置,其特征在于,所述距离确定模块通过以下方式确定所述CDN节点与每个预定节点之间的第二距离:
针对每个预定节点,根据下式确定所述CDN节点与所述预定节点之间的抖动补偿值Devnew:
Devnew={(1-β)×Devold+β×(Dcur-Dold)}/2,
其中,Devold为前一次确定的所述CDN节点与所述预定节点之间的抖动补偿值,Dold为前一次确定的所述CDN节点与所述预定节点之间的第二距离,Dcur为当前确定的所述CDN节点与所述预定节点之间的第一距离,β的取值范围为大于0且小于或等于1;
在当前确定的所述CDN节点与所述预定节点之间的第一距离小于或等于前一次确定的所述CDN节点与所述预定节点之间的第二距离时,根据下式确定当前所述CDN节点与所述预定节点之间的第二距离Dnew:
Dnew=(1-α)×Dold+Dcur×α,
其中,α的取值范围为大于0且小于或等于1;
在当前确定的所述CDN节点与所述预定节点之间的第一距离大于前一次确定的所述CDN节点与所述预定节点之间的第二距离时,根据下式确定当前所述CDN节点与所述预定节点之间的第二距离Dnew:
Dnew=(1-α)×Dold+Dcur×α+Devnew/8。
12.根据权利要求9所述的装置,其特征在于,所述距离确定模块用于周期性确定本节点与每个预定节点之间的第一距离和第二距离。
13.根据权利要求9或12所述的装置,其特征在于,所述装置还包括:存储模块,用于按照记录周期,更新保存的所述CDN节点与每个预定节点之间的第二距离。
14.根据权利要求13所述的装置,其特征在于,所述路径确定模块用于:
根据所述存储模块最新保存的所述CDN节点与每个预定节点之间的第二距离,确定访问相应域名的最优路径;或者,
从其他一个或多个CDN节点获取所述其他CDN节点最新保存的自身与相应的预定节点之间的第二距离;根据所述存储模块最新保存的所述CDN节点与每个预定节点之间的第二距离以及获取的其他一个或多个CDN节点与相应的预定节点之间的第二距离,确定访问相应域名的最优路径。
15.根据权利要求9所述的装置,其特征在于,所述路径确定模块用于:
根据所述CDN节点与每个预定节点之间的第二距离,或者,根据所述CDN节点与每个预定节点之间的第二距离以及其他一个或多个CDN节点与相应的预定节点之间的第二距离,采用Dijkstra算法确定所述CDN节点至相应域名的源站的最优路径;
当所述域名对应一个源站时,将所述确定出的所述CDN节点至所述源站的最优路径确定为通过所述CDN节点访问该域名的最优路径;
当所述域名对应至少两个源站时,从所述确定出的所述CDN节点至该域名的每个源站的最优路径中,选择出所述第二距离之和最小的最优路径作为通过所述CDN节点访问该域名的最优路径。
16.根据权利要求15所述的装置,其特征在于,所述路径确定模块采用Dijkstra算法确定出的所述CDN节点至源站的最优路径包括的节点跳数小于或等于预设跳数。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610408230.0A CN107493232B (zh) | 2016-06-12 | 2016-06-12 | 一种cdn的访问加速方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610408230.0A CN107493232B (zh) | 2016-06-12 | 2016-06-12 | 一种cdn的访问加速方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107493232A true CN107493232A (zh) | 2017-12-19 |
CN107493232B CN107493232B (zh) | 2020-12-01 |
Family
ID=60642221
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610408230.0A Active CN107493232B (zh) | 2016-06-12 | 2016-06-12 | 一种cdn的访问加速方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107493232B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108712335A (zh) * | 2018-05-14 | 2018-10-26 | 平安科技(深圳)有限公司 | 网络访问的调度方法、***、设备及存储介质 |
CN109495568A (zh) * | 2018-11-19 | 2019-03-19 | 北京金山云网络技术有限公司 | 一种数据获取方法、数据获取装置、服务器及存储介质 |
CN109660624A (zh) * | 2018-12-26 | 2019-04-19 | 网宿科技股份有限公司 | 内容分发网络资源的规划方法、服务器及存储介质 |
CN109951738A (zh) * | 2017-12-21 | 2019-06-28 | 腾讯数码(天津)有限公司 | 传输路径获取方法、第一电子设备以及可读存储介质 |
CN110875941A (zh) * | 2018-09-03 | 2020-03-10 | 阿里巴巴集团控股有限公司 | 一种源站访问流量的调整方法及装置,电子和存储设备 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120041970A1 (en) * | 2010-08-12 | 2012-02-16 | Cdnetworks Co., Ltd. | Distributed data cache for on-demand application acceleration |
CN102790798A (zh) * | 2012-05-23 | 2012-11-21 | 蓝汛网络科技(北京)有限公司 | 一种内容分发网络中透明代理实现方法、设备及*** |
CN103532817A (zh) * | 2013-10-12 | 2014-01-22 | 无锡云捷科技有限公司 | 一种cdn动态加速的***及方法 |
CN103747112A (zh) * | 2013-12-24 | 2014-04-23 | 乐视网信息技术(北京)股份有限公司 | 一种cdn回源的方法、第一服务器及*** |
CN104954219A (zh) * | 2014-03-27 | 2015-09-30 | 北京奇虎科技有限公司 | Cdn网络访问路径优化方法、装置及*** |
-
2016
- 2016-06-12 CN CN201610408230.0A patent/CN107493232B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120041970A1 (en) * | 2010-08-12 | 2012-02-16 | Cdnetworks Co., Ltd. | Distributed data cache for on-demand application acceleration |
CN102790798A (zh) * | 2012-05-23 | 2012-11-21 | 蓝汛网络科技(北京)有限公司 | 一种内容分发网络中透明代理实现方法、设备及*** |
CN103532817A (zh) * | 2013-10-12 | 2014-01-22 | 无锡云捷科技有限公司 | 一种cdn动态加速的***及方法 |
CN103747112A (zh) * | 2013-12-24 | 2014-04-23 | 乐视网信息技术(北京)股份有限公司 | 一种cdn回源的方法、第一服务器及*** |
CN104954219A (zh) * | 2014-03-27 | 2015-09-30 | 北京奇虎科技有限公司 | Cdn网络访问路径优化方法、装置及*** |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109951738A (zh) * | 2017-12-21 | 2019-06-28 | 腾讯数码(天津)有限公司 | 传输路径获取方法、第一电子设备以及可读存储介质 |
CN109951738B (zh) * | 2017-12-21 | 2022-02-01 | 腾讯数码(天津)有限公司 | 传输路径获取方法、第一电子设备以及可读存储介质 |
CN108712335A (zh) * | 2018-05-14 | 2018-10-26 | 平安科技(深圳)有限公司 | 网络访问的调度方法、***、设备及存储介质 |
CN110875941A (zh) * | 2018-09-03 | 2020-03-10 | 阿里巴巴集团控股有限公司 | 一种源站访问流量的调整方法及装置,电子和存储设备 |
CN109495568A (zh) * | 2018-11-19 | 2019-03-19 | 北京金山云网络技术有限公司 | 一种数据获取方法、数据获取装置、服务器及存储介质 |
CN109495568B (zh) * | 2018-11-19 | 2021-06-18 | 北京金山云网络技术有限公司 | 一种数据获取方法、数据获取装置、服务器及存储介质 |
CN109660624A (zh) * | 2018-12-26 | 2019-04-19 | 网宿科技股份有限公司 | 内容分发网络资源的规划方法、服务器及存储介质 |
CN109660624B (zh) * | 2018-12-26 | 2022-05-17 | 网宿科技股份有限公司 | 内容分发网络资源的规划方法、服务器及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN107493232B (zh) | 2020-12-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107493232A (zh) | 一种cdn的访问加速方法及装置 | |
EP3472697B1 (en) | Dynamic acceleration in content delivery network | |
US10116593B1 (en) | Transmission and storage of routing path information and routing topology information using a single routing protocol | |
US9374304B2 (en) | End-to end route tracing over a named-data network | |
US9325609B2 (en) | Segmented source routing in a network | |
EP2996309B1 (en) | Interest keep alives at intermediate routers in a ccn | |
JP6601784B2 (ja) | 情報指向ネットワークにおいてコンテキスト認識型コンテンツ要求をサポートするための方法、ネットワークコンポーネント、およびプログラム | |
KR20110076457A (ko) | 콘텐츠 명 기반의 네트워크 장치 및 데이터 요청 방법 | |
CN109218200B (zh) | 一种报文处理方法及装置 | |
CN105721311A (zh) | 用于使用信息中心网络中的链路状态信息进行有效的基于名称的内容路由的***和方法 | |
EP3456029B1 (en) | Network node and method of receiving an http-message | |
EP3883210B1 (en) | Method and apparatus for determining forwarding port in information centeric network | |
CN105657006B (zh) | 一种基于上网加速网络的首次访问加速方法和*** | |
US20180302490A1 (en) | Dynamic content delivery network (cdn) cache selection without request routing engineering | |
CN108769252B (zh) | 一种基于请求内容关联性的icn网络预缓存方法 | |
JP2001290787A (ja) | データ配信方法及びデータ配信プログラムを格納した記憶媒体 | |
US10536368B2 (en) | Network-aware routing in information centric networking | |
Suwannasa et al. | Vicinity-based replica finding in named data networking | |
US8601151B2 (en) | Apparatus and method for receiving data | |
CN109218182B (zh) | 一种路由信息的同步方法及装置 | |
CN109274781B (zh) | Arp表项刷新方法和装置 | |
WO2016177112A1 (zh) | 一种实现链路状态报文刷新的方法及装置 | |
US10602416B2 (en) | Seamless consumer mobility in information centric networks using forwarding labels | |
CN107493231A (zh) | 一种cdn的动态路由方法及装置 | |
JP2015220699A (ja) | キャッシュノードの探索方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 1248412 Country of ref document: HK |
|
GR01 | Patent grant | ||
GR01 | Patent grant |