CN111464624A - Cdn网络的内容刷新方法、装置及电子设备 - Google Patents
Cdn网络的内容刷新方法、装置及电子设备 Download PDFInfo
- Publication number
- CN111464624A CN111464624A CN202010240191.4A CN202010240191A CN111464624A CN 111464624 A CN111464624 A CN 111464624A CN 202010240191 A CN202010240191 A CN 202010240191A CN 111464624 A CN111464624 A CN 111464624A
- Authority
- CN
- China
- Prior art keywords
- node
- refreshing
- target network
- content
- network
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 56
- 238000012545 processing Methods 0.000 claims description 11
- 230000000694 effects Effects 0.000 abstract description 11
- 238000004891 communication Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000012423 maintenance Methods 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000000802 evaporation-induced self-assembly Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
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/50—Network services
- H04L67/56—Provisioning of proxy services
- H04L67/568—Storing data temporarily at an intermediate stage, e.g. caching
- H04L67/5682—Policies or rules for updating, deleting or replacing the stored data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- 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/56—Provisioning of proxy services
- H04L67/568—Storing data temporarily at an intermediate stage, e.g. caching
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明提供了一种CDN网络的内容刷新方法、装置及电子设备,涉及网络技术领域,该方法包括接收目标网络的内容刷新请求;获取该目标网络中各个节点的刷新顺序;其中,该目标网络中各个节点的刷新顺序,根据该目标网络中各个节点之间的拓扑关系确定;按照该目标网络中各个节点的刷新顺序,刷新目标网络中各个节点中的内容。本发明实施例通过有向拓扑网络的形式,组织CDN网络中的各节点,并根据该有向拓扑网络的结构确定各个节点的刷新顺序,可以保证CDN网络的刷新顺序,避免漏刷新和重复刷新,提升CDN网络的刷新效果。
Description
技术领域
本发明涉及网络技术领域,尤其是涉及一种CDN网络的内容刷新方法、装置及电子设备。
背景技术
通常对CDN(Content Delivery Network,内容分发网络)刷新的方式包括,将CDN节点按照层级属性直接分组,由运维及相关人员维护各组资源节点;或者,从CDN节点中选出一些节点进行部分刷新。其中,将CDN节点直接分组的维护成本较高,当CDN节点较多,层级也较多时,需要维护大量的分组信息;并且,当进行节点层级调整时,很容易出现分组节点刷新不及时或刷新有缺漏,导致漏刷新、重复刷新等情况。此外,部分刷新的方式无法保证复杂的节点网络刷新,当针对不同类型的客户进行差异刷新时,因提供给客户的节点数量、节点层级数量不一致,简单分组无法保证这种差异化需求。
整体而言,当前的CDN网络刷新方式,可能漏刷新或重复刷新,无法保证CDN网络刷新的顺序,导致刷新效果较差。
发明内容
有鉴于此,本发明的目的在于提供一种CDN网络的内容刷新方法、装置及电子设备,可以保证CDN网络的刷新顺序,避免漏刷新和重复刷新,提升CDN网络的刷新效果。
第一方面,本发明实施例提供了一种CDN网络的内容刷新方法,包括:接收目标网络的内容刷新请求;获取该目标网络中各个节点的刷新顺序;其中,该目标网络中各个节点的刷新顺序,根据该目标网络中各个节点之间的拓扑关系确定;按照该目标网络中各个节点的刷新顺序,刷新目标网络中各个节点中的内容。
在本发明较佳的实施例中,上述目标网络中各个节点的刷新顺序,具体通过下述方式确定:获取该目标网络中的节点;根据该目标网络对应的预设业务内容,确定该目标网络中各个节点之间的拓扑关系;其中,该拓扑关系包括:目标网络中各个节点的连接关系,以及具有连接关系的节点之间的指向关系;根据该拓扑关系,确定该目标网络中各个节点的刷新顺序。
在本发明较佳的实施例中,上述目标网络中各个节点的刷新顺序,包括按照预设顺序排列的多个节点组;每个该节点组中包括该目标网络中的至少一个节点。
在本发明较佳的实施例中,上述根据该拓扑关系,确定该目标网络中各个节点的刷新顺序的步骤,包括:根据该目标网络中具有连接关系的节点之间的指向关系,将该目标网络中的节点划分为多个等级;根据每个等级中的节点,确定该等级对应的节点组;按照上述多个等级的等级顺序,排列确定出的每个等级对应的节点组,得到该目标网络中各个节点的刷新顺序。
在本发明较佳的实施例中,上述根据该目标网络中具有连接关系的节点之间的指向关系,将该目标网络中的节点划分为多个等级的步骤,包括:将出度为零的节点确定为第一等级的节点,将该第一等级作为当前等级;其中,该出度为节点指向的节点数量;将指向该当前等级中任一节点的节点,确定为该当前等级的下一等级的节点,将该当前等级的下一等级确定为刷新的当前等级,继续执行将指向该当前等级中任一节点的节点,确定为该当前等级的下一等级的节点的步骤,直至指向该当前等级中任一节点的节点的数量为零;或者,将入度为零的节点确定为第一等级的节点,将该第一等级作为当前等级;其中,该入度为指向节点的节点数量;将该当前等级中任一节点指向的节点,确定为该当前等级的下一等级的节点,将该当前等级的下一等级确定为刷新的当前等级,继续执行将该当前等级中任一节点指向的节点,确定为该当前等级的下一等级的节点的步骤,直至该当前等级中任一节点指向的节点的数量为零。
在本发明较佳的实施例中,上述根据每个等级中的节点,确定该等级对应的节点组的步骤,包括:将每个等级中的节点,确定为该等级对应的初始节点组;按照多个等级的等级顺序,排列每个等级对应的初始节点组;对每个等级对应的初始节点组进行去重处理,得到每个等级对应的最终节点组。
在本发明较佳的实施例中,上述对每个等级对应的初始节点组进行去重处理,得到每个等级对应的最终节点组的步骤,包括:将第一个初始节点组作为当前节点组,如果该当前节点组中,存在与除该当前节点组以外的节点组中的节点相同的目标节点,将该目标节点从该当前节点组中删除,得到该当前节点组对应的最终节点组;将该当前节点组的下一个节点组确定为刷新的当前节点组,继续执行如果该当前节点组中,存在与除该当前节点组以外的节点组中的节点相同的目标节点,将该目标节点从该当前节点组中删除,得到该当前节点组对应的最终节点组的步骤,直至到达最后一个初始节点组。
在本发明较佳的实施例中,上述按照该目标网络中各个节点的刷新顺序,刷新目标网络中各个节点中的内容的步骤,包括:按照该多个节点组的预设顺序,逐一确定目标节点组;对该目标节点组执行下述操作:针对该目标节点组中的每个节点,刷新该节点中的内容。
第二方面,本发明实施例还提供了一种CDN网络的内容刷新装置,包括:内容刷新请求接收模块,用于接收目标网络的内容刷新请求;刷新顺序获取模块,用于获取该目标网络中各个节点的刷新顺序;其中,该目标网络中各个节点的刷新顺序,根据该目标网络中各个节点之间的拓扑关系确定;节点内容刷新模块,用于按照该目标网络中各个节点的刷新顺序,刷新目标网络中各个节点中的内容。
第三方面,本发明实施例还提供了一种电子设备,该电子设备包括处理器和存储器,该存储器存储有能够被该处理器执行的计算机可执行指令,该处理器执行该计算机可执行指令以实现上述CDN网络的内容刷新方法。
第四方面,本发明实施例还提供了一种计算机可读存储介质,该计算机可读存储介质存储有计算机可执行指令,该计算机可执行指令在被处理器调用和执行时,计算机可执行指令促使处理器实现上述CDN网络的内容刷新方法。
本发明实施例带来了以下有益效果:
本发明实施例提供的一种CDN网络的内容刷新方法、装置及电子设备,该方法包括:接收目标网络的内容刷新请求;获取该目标网络中各个节点的刷新顺序;其中,该目标网络中各个节点的刷新顺序,根据该目标网络中各个节点之间的拓扑关系确定;按照该目标网络中各个节点的刷新顺序,刷新目标网络中各个节点中的内容。该方式中,通过有向拓扑网络的形式,组织CDN网络中的各节点,并根据该有向拓扑网络的结构确定各个节点的刷新顺序,可以保证CDN网络的刷新顺序,避免漏刷新和重复刷新,提升CDN网络的刷新效果。
本公开的其他特征和优点将在随后的说明书中阐述,或者,部分特征和优点可以从说明书推知或毫无疑义地确定,或者通过实施本公开的上述技术即可得知。
为使本公开的上述目的、特征和优点能更明显易懂,下文特举较佳实施例,并配合所附附图,作详细说明如下。
附图说明
为了更清楚地说明本发明具体实施方式或现有技术中的技术方案,下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施方式,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种CDN网络的内容刷新方法的流程示意图;
图2为本发明实施例提供的另一种CDN网络的内容刷新方法的流程示意图;
图3为本发明实施例提供的一种CDN网络的拓扑结构示意图;
图4为本发明实施例提供的一种CDN网络的内容刷新装置的结构示意图;
图5为本发明实施例提供的一种电子设备的结构示意图。
图标:41-内容刷新请求接收模块;42-刷新顺序获取模块;43-节点内容刷新模块;51-处理器;52-存储器;53-总线;54-通信接口。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合附图对本发明的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
CDN(Content Delivery Network,内容分发网络)是构建在现有网络基础之上的智能虚拟网络,依靠部署在各地的边缘服务器,通过中心平台的负载均衡、内容分发、调度等功能模块,使用户就近获取所需内容,降低网络拥塞,提高用户访问响应速度和命中率。CDN网络通过在现有的Internet中增加一层新的CACHE(缓存)层,将网站的内容发布到最接近用户的网络“边缘”的节点,使用户可以就近取得所需的内容,提高用户访问网站的响应速度。
考虑到现有的CDN网络刷新方式无法保证刷新顺序,可能漏刷新或重复刷新,导致刷新效果较差的问题,本发明提供了一种CDN网络的内容刷新方法、装置及电子设备,该技术可以应用于对CDN网络进行刷新的各种应用场景中。为便于对本实施例进行理解,首先对本发明实施例所公开的一种CDN网络的内容刷新方法进行详细介绍。
参见图1,所示为本发明实施例提供的一种CDN网络的内容刷新方法的流程示意图,由图1可见,该方法包括以下步骤:
步骤S102:接收目标网络的内容刷新请求。
这里,目标网络为CDN网络,其中,CDN作为一种内容分发网络技术,它的一个重要功能就是缓存各种内容资源,而CDN内容刷新即是按照需求和一定的策略,对CDN网络上的缓存资源进行刷新。这里,刷新表示清除或者标记失效。根据CDN的技术特点,标准的内容刷新需要按照CDN节点属性至上而下的顺序依次进行。
在其中一种可能的实施方式中,上述内容刷新请求可以是根据客户针对目标网络的刷新要求生成,并且,CDN网络服务端接收该内容刷新请求,并响应该内容刷新请求。
步骤S104:获取该目标网络中各个节点的刷新顺序;其中,该目标网络中各个节点的刷新顺序,根据该目标网络中各个节点之间的拓扑关系确定。
在本实施例中,目标网络中各节点的刷新顺序是预先存储在指定存储位置,当接收到针对目标网络的内容刷新请求时,直接从指定存储位置获取该刷新顺序。其中,目标网络中各个节点的刷新顺序是根据该目标网络中各个节点之间的拓扑关系确定的。
这里,拓扑关系是指满足拓扑几何学原理的各空间数据间的相互关系,在本实施例中,节点间的拓扑关系也即是个节点之间的邻接、关联、连通关系。在实际操作中,通过把CDN网络中的每个节点作为有向拓扑网络中对应的一个结点,结合各个节点之间的业务关系,构成有向拓扑网络。其中,在构建该有向拓扑网络时,根据节点与节点之间的业务关系确定各节点之间的指向方向,并且,在各个节点之间不出现回环结构。这样,通过拓扑网络,可以形象地描述该CDN网络的安排和配置,包括各个CDN节点之间的相互关系。
由于由CDN网络中的节点构建的拓扑网络,系统且有序地将各个节点之间的关系表达出来,且无回环结构,因此,根据该拓扑网络的结构,也即根据各个节点之间的拓扑关系,可以准确地确定该拓扑网络对应的CDN网络中各个节点的刷新顺序。例如,在其中一种可能的实施方式中,可以根据各个节点之间的指向或被指向关系划分节点所属等级,使得各个CDN节点都对应有唯一所属等级,并以等级的次序对CDN节点进行刷新,从而得到各个节点的刷新顺序,且可以保证各个节点在刷新时不被漏刷新或重复刷新。
步骤S106:按照该目标网络中各个节点的刷新顺序,刷新目标网络中各个节点中的内容。
通过步骤S104中获取到的各个节点的刷新顺序,对目标网络中的各个节点中的内容进行刷新,这里,内容刷新可以包括修改文件、删除文件、添加文件等等。
在实际操作中,假设服务端为某客户提供网络服务,并且为该客户分配的CDN节点构成对应的CDN网络,因此,可以预先根据该CDN网络中各节点之间的相互关系构建拓扑网络,并维护该拓扑网络,当有CDN节点从该网络中剔除,或者新增CDN网络节点,或者节点之间的业务有所调整时,根据新的CDN网络所构建的拓扑网络,同样可以确定CDN网络中各个节点的刷新顺序。当服务端接收到目标网络的内容刷新请求,可及时获取该目标网络中各个节点的刷新顺序,并按照该刷新顺序刷新目标网络中各个节点中的内容,可以有效保证CDN网络的刷新顺序,并且缓解现有技术中分组节点刷新不及时或刷新有缺漏的情况,避免漏刷新和重复刷新。
本发明实施例提供的一种CDN网络的内容刷新方法,该方法包括:接收目标网络的内容刷新请求;获取该目标网络中各个节点的刷新顺序;其中,该目标网络中各个节点的刷新顺序,根据该目标网络中各个节点之间的拓扑关系确定;按照该目标网络中各个节点的刷新顺序,刷新目标网络中各个节点中的内容。该方式中,通过有向拓扑网络的形式,组织CDN网络中的各节点,并根据该有向拓扑网络的结构确定各个节点的刷新顺序,可以保证CDN网络的刷新顺序,避免漏刷新和重复刷新,提升CDN网络的刷新效果。
在图1所示CDN网络的内容刷新方法的基础上,本实施例还提供了另一种CDN网络的内容刷新方法,该方法重点描述了确定目标网络中各个节点的刷新顺序的具体实现过程。参见图2,所示为该CDN网络的内容刷新方法的流程示意图,由图2可见,该方法包括以下步骤:
步骤S202:获取目标网络中的节点。
这里,目标网络即为待刷新的CDN网络,首先,获取该目标网络中的CDN节点。
在实际操作中,由于目标网络中的节点可能会发生变动,例如添加新的节点,或者从网络中剔除节点等,使得目标网络相应变化,因此,当需要对目标网络进行内容刷新时,可以首先实时获取当前目标网络中的各个节点,从而可以避免因目标网络的节点变化,而导致错误地对某些节点进行刷新。
步骤S204:根据该目标网络对应的预设业务内容,确定该目标网络中各个节点之间的拓扑关系;其中,该拓扑关系包括:目标网络中各个节点的连接关系,以及具有连接关系的节点之间的指向关系。
其中,该业务内容可以是网站访问、直播、视频缓存等等,以业务内容为网站访问举例,通过在现有的Internet中增加一层新的网络架构,也即,CDN网络,将网站的内容发布到最接近用户的cache服务器内,通过DNS负载均衡的技术,判断用户来源就近访问cache服务器取得所需的内容,从而可以缓解Internet网络拥塞的状况,提高用户访问网站的响应速度,该方式等同于提供了多个分布在各地的加速器,以达到快速、可冗余地为多个网站加速的目的。
对于目标网络中的每一CDN节点,根据预设的业务内容,结合每个CDN节点本身的资源配置,预先分配了不同的业务,并基于业务之间的联系,形成了各个节点之间的相互关联。在本实施例中,根据各个节点之间的业务关联可以确定该目标网络中各个节点之间的拓扑关系,也即,确定各个节点的连接关系,以及具有连接关系的节点之间的指向关系。
步骤S206:根据该拓扑关系,确定该目标网络中各个节点的刷新顺序。
在其中一种可能的实施方式中,该目标网络中各个节点的刷新顺序,包括按照预设顺序排列的多个节点组;并且,每个该节点组中包括该目标网络中的至少一个节点。也即,通过对目标网络中的各个节点进行分组,并获得各个分组的顺序,从而相应地确定各个节点的刷新顺序。
在实际操作中,可以根据下述步骤31-33确定该目标网络中各个节点的刷新顺序:
(31)根据该目标网络中具有连接关系的节点之间的指向关系,将该目标网络中的节点划分为多个等级。
在其中一种可能的实施方式中,首先,将出度为零的节点确定为第一等级的节点,并将该第一等级作为当前等级;其中,该出度为节点指向的节点数量。然后,将指向该当前等级中任一节点的节点,确定为该当前等级的下一等级的节点,并将该当前等级的下一等级确定为刷新的当前等级,然后继续执行将指向该当前等级中任一节点的节点,确定为该当前等级的下一等级的节点的步骤,直至指向该当前等级中任一节点的节点的数量为零。这样,即可将目标网络中的节点划分为多个等级。
在另一种可能的实施方式中,还可以先将入度为零的节点确定为第一等级的节点,将该第一等级作为当前等级;其中,该入度为指向节点的节点数量;然后,将该当前等级中任一节点指向的节点,确定为该当前等级的下一等级的节点,将该当前等级的下一等级确定为刷新的当前等级,并且继续执行将该当前等级中任一节点指向的节点,确定为该当前等级的下一等级的节点的步骤,直至该当前等级中任一节点指向的节点的数量为零。如此,也可以将目标网络中的节点划分为多个等级。
(32)根据每个等级中的节点,确定该等级对应的节点组。
在将目标网络中的节点划分为多个等级之后,由于每个等级中的节点可能有重叠的情况,需要对节点进行去重处理,使得每个节点对应唯一的等级。
其中,可以按下述步骤41-43确定该等级对应的节点组:
<41>将每个等级中的节点,确定为该等级对应的初始节点组;
<42>按照多个等级的等级顺序,排列每个等级对应的初始节点组;
<43>对每个等级对应的初始节点组进行去重处理,得到每个等级对应的最终节点组。
这里,对每个等级对应的初始节点组进行去重处理,得到每个等级对应的最终节点组的步骤如下:
首先,将第一个初始节点组作为当前节点组,如果该当前节点组中,存在与除该当前节点组以外的节点组中的节点相同的目标节点,将该目标节点从该当前节点组中删除,得到该当前节点组对应的最终节点组;
其次,将该当前节点组的下一个节点组确定为刷新的当前节点组,继续执行如果该当前节点组中,存在与除该当前节点组以外的节点组中的节点相同的目标节点,将该目标节点从该当前节点组中删除,得到该当前节点组对应的最终节点组的步骤,直至到达最后一个初始节点组。
这样,经过去重处理,使得各个等级对应的节点组之间互不重叠,从而每个节点都对应于唯一等级,属于唯一的节点组。
(33)按照上述多个等级的等级顺序,排列确定出的每个等级对应的节点组,得到该目标网络中各个节点的刷新顺序。
经过上述步骤,目标网络中的每个节点等级都对应有唯一的节点组,根据CDN的技术特点,标准的内容刷新需要按照CDN节点属性至上而下的顺序依次进行。因此,在上述等级划分的实例中,以出度进行划分得到的等级顺序即对应于各个节点组的组刷新顺序;而以入度进行划分得到的等级顺序取反后,即对应各个节点组的组刷新顺序。
这样,根据多个节点等级的等级顺序,排列得到各个节点组的组刷新顺序,在其中一种实施方式中,可以以节点组为单位对该目标网络进行刷新,从而可以根据节点组的组刷新顺序,依次对各个节点组进行刷新。如此,获得各个节点组的刷新顺序,即相当于得到该目标网络中各个节点的刷新顺序。
步骤S208:如果接收到目标网络的内容刷新请求,获取该目标网络中各个节点的刷新顺序。
步骤S210:按照该目标网络中各个节点的刷新顺序,刷新目标网络中各个节点中的内容。
在本实施例中,按照多个节点组的预设顺序,逐一确定目标节点组;并且,对确定的目标节点组执行下述操作:针对该目标节点组中的每个节点,刷新该节点中的内容。这样,即实现了对目标网络中的每个节点的内容刷新,且有效避免了漏刷新和重复刷新。
本发明实施例提供的CDN网络的内容刷新方法,在需要对目标网络进行刷新时,实时获取目标网络的当前节点,并且,基于目标网络中CDN节点之间的拓扑关系,对各个节点进行分组,并确定得到各个节点组的刷新顺序,从而以节点组为刷新单位,按节点组的刷新顺序依次对各节点组进行刷新,进而实现对目标网络中各节点的内容刷新。该方式可以保证CDN网络的刷新顺序,避免漏刷新和重复刷新,提升CDN网络的刷新效果。
为了更清楚地理解上述实施例中提供的CDN网络的内容刷新方法,本实施例还介绍了一个CDN网络的内容刷新的应用实例。
在本实施例中,根据该CDN网络的预设业务内容,预先构建了该CDN网络的拓扑网络,其中,该拓扑网络中的各个节点之间不出现回环结构。参见图3,所示为该CDN网络的拓扑结构示意图,由图3可见,该CDN网络包括8个节点,分别对应图中的N1至N8,这里,Ni(i取值1~8)为节点的标识。其中,该拓扑网络显示了各个节点之间的业务关联,包括各个节点之间的连接关系,以及具有连接关系的节点之间的指向关系。
在本实施例中,定义节点所指向其他节点的数量为出度,其中,每指向一个其他节点,出度+1。这里,确定该拓扑网络中各个节点的刷新顺序的步骤如下:
(1)遍历该拓扑网络中的每一个节点,将出度为0的节点确定为第一层;由图3可知,节点N1、N2的出度均为0,故N1、N2为第一层节点。
(2)将指向第一层中节点的节点确定为第二层的节点,并将第二层的节点的标识存入到一个集合中;这里,指向N1、N2的节点为N3和N4,记为[N3,N4]。
(3)将步骤(2)中获取到节点继续进行递归查询直到获取到的节点集合为空,并将得到的所有集合依次放入一个数组中;这里,依次查找出度指向[N3,N4]的节点集合,依次类推得出一组节点集合为:[N3,N4],[N4,N5],[N5,N7,N8],[N6]。
(4)对数组中的各个集合进行去重处理,具体地,将步骤(3)中数组里的各个集合按照先后顺序两两求交集,从前位集合中去除交集中的节点,得到结果如下:[N3],[N4],[N5,N7,N8],[N6]。
(5)将步骤(1)中的第一层的节点集合插入步骤(4)得出的新数组的首位,排序完成;在本实施例中,该拓扑网络为5层结构得到各节点组的排序为:[N1,N2],[N3],[N4],[N5,N7,N8],[N6]。
这样,通过上述步骤即可确定出该拓扑网络中各个节点的刷新顺序,从而可以根据上述各个节点组的顺序依次对各个节点组进行刷新,从而实现对CDN网络的内容刷新。
本实施例介绍的CDN网络的内容刷新实例,只需维护该拓扑网络中的各节点集合,即可根据节点集合得出精确的节点刷新方案。此外,当不同类型的客户使用的拓扑网络不同时,根据本实施例提供的CDN网络的内容刷新方法,还可以同时为多个类型的客户提供刷新服务,其中,根据各个拓扑网络分别计算对应的最新节点分组,并根据节点组的顺序依次对拓扑网络进行内容刷新,各个拓扑网络的内容刷新独立进行,互不影响。该方式可以有效保证CDN网络的刷新顺序,并提升CDN网络的刷新效果。
对应于上述CDN网络的内容刷新方法,本实施例还提供了一种CDN网络的内容刷新装置,参见图4,所示为一种CDN网络的内容刷新装置的结构示意图,由图4可见,该装置包括依次相连的内容刷新请求接收模块41、刷新顺序获取模块42和节点内容刷新模块43,其中,各个模块的功能如下:
内容刷新请求接收模块41,用于接收目标网络的内容刷新请求;
刷新顺序获取模块42,用于获取该目标网络中各个节点的刷新顺序;其中,该目标网络中各个节点的刷新顺序,根据该目标网络中各个节点之间的拓扑关系确定;
节点内容刷新模块43,用于按照该目标网络中各个节点的刷新顺序,刷新目标网络中各个节点中的内容。
本发明实施例提供的一种CDN网络的内容刷新装置,接收目标网络的内容刷新请求;获取该目标网络中各个节点的刷新顺序;其中,该目标网络中各个节点的刷新顺序,根据该目标网络中各个节点之间的拓扑关系确定;按照该目标网络中各个节点的刷新顺序,刷新目标网络中各个节点中的内容。该装置中,通过有向拓扑网络的形式,组织CDN网络中的各节点,并根据该有向拓扑网络的结构确定各个节点的刷新顺序,可以保证CDN网络的刷新顺序,避免漏刷新和重复刷新,提升CDN网络的刷新效果。
在其中一种可能的实施方式中,上述刷新顺序获取模块42还用于:获取目标网络中的节点;根据该目标网络对应的预设业务内容,确定该目标网络中各个节点之间的拓扑关系;其中,该拓扑关系包括:目标网络中各个节点的连接关系,以及具有连接关系的节点之间的指向关系;根据该拓扑关系,确定该目标网络中各个节点的刷新顺序。
在另一种可能的实施方式中,上述目标网络中各个节点的刷新顺序,包括按照预设顺序排列的多个节点组;每个该节点组中包括该目标网络中的至少一个节点。
在另一种可能的实施方式中,上述刷新顺序获取模块42还用于:根据该目标网络中具有连接关系的节点之间的指向关系,将该目标网络中的节点划分为多个等级;根据每个等级中的节点,确定该等级对应的节点组;按照上述多个等级的等级顺序,排列确定出的每个等级对应的节点组,得到该目标网络中各个节点的刷新顺序。
在另一种可能的实施方式中,上述刷新顺序获取模块42还用于:将出度为零的节点确定为第一等级的节点,将该第一等级作为当前等级;其中,该出度为节点指向的节点数量;将指向该当前等级中任一节点的节点,确定为该当前等级的下一等级的节点,将该当前等级的下一等级确定为刷新的当前等级,继续执行将指向该当前等级中任一节点的节点,确定为该当前等级的下一等级的节点的步骤,直至指向该当前等级中任一节点的节点的数量为零;或者,将入度为零的节点确定为第一等级的节点,将该第一等级作为当前等级;其中,该入度为指向节点的节点数量;将该当前等级中任一节点指向的节点,确定为该当前等级的下一等级的节点,将该当前等级的下一等级确定为刷新的当前等级,继续执行将该当前等级中任一节点指向的节点,确定为该当前等级的下一等级的节点的步骤,直至该当前等级中任一节点指向的节点的数量为零。
在另一种可能的实施方式中,上述刷新顺序获取模块42还用于:将每个等级中的节点,确定为该等级对应的初始节点组;按照多个等级的等级顺序,排列每个等级对应的初始节点组;对每个等级对应的初始节点组进行去重处理,得到每个等级对应的最终节点组。
在另一种可能的实施方式中,上述刷新顺序获取模块42还用于:将第一个初始节点组作为当前节点组,如果该当前节点组中,存在与除该当前节点组以外的节点组中的节点相同的目标节点,将该目标节点从该当前节点组中删除,得到该当前节点组对应的最终节点组;将该当前节点组的下一个节点组确定为刷新的当前节点组,继续执行如果该当前节点组中,存在与除该当前节点组以外的节点组中的节点相同的目标节点,将该目标节点从该当前节点组中删除,得到该当前节点组对应的最终节点组的步骤,直至到达最后一个初始节点组。
在另一种可能的实施方式中,上述节点内容刷新模块43还用于:按照该多个节点组的预设顺序,逐一确定目标节点组;对该目标节点组执行下述操作:针对该目标节点组中的每个节点,刷新该节点中的内容。
本发明实施例提供的CDN网络的内容刷新装置,其实现原理及产生的技术效果和前述CDN网络的内容刷新方法实施例相同,为简要描述,CDN网络的内容刷新装置的实施例部分未提及之处,可参考前述CDN网络的内容刷新方法实施例中相应内容。
本发明实施例还提供了一种电子设备,如图5所示,为该电子设备的结构示意图,其中,该电子设备包括处理器51和存储器52,该存储器52存储有能够被该处理器51执行的机器可执行指令,该处理器51执行该机器可执行指令以实现上述CDN网络的内容刷新方法。
在图5示出的实施方式中,该电子设备还包括总线53和通信接口54,其中,处理器51、通信接口54和存储器52通过总线连接。
其中,存储器52可能包含高速随机存取存储器(RAM,Random Access Memory),也可能还包括非不稳定的存储器(non-volatile memory),例如至少一个磁盘存储器。通过至少一个通信接口54(可以是有线或者无线)实现该系统网元与至少一个其他网元之间的通信连接,可以使用互联网,广域网,本地网,城域网等。总线可以是ISA总线、PCI总线或EISA总线等。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示,图5中仅用一个双向箭头表示,但并不表示仅有一根总线或一种类型的总线。
处理器51可能是一种集成电路芯片,具有信号的处理能力。在实现过程中,上述方法的各步骤可以通过处理器51中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器51可以是通用处理器,包括中央处理器(Central Processing Unit,简称CPU)、网络处理器(Network Processor,简称NP)等;还可以是数字信号处理器(Digital SignalProcessing,简称DSP)、专用集成电路(Application Specific Integrated Circuit,简称ASIC)、现成可编程门阵列(Field-Programmable Gate Array,简称FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本发明实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成,或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器,闪存、只读存储器,可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器,处理器51读取存储器52中的信息,结合其硬件完成前述实施例的CDN网络的内容刷新方法的步骤。
本发明实施例还提供了一种机器可读存储介质,该机器可读存储介质存储有机器可执行指令,该机器可执行指令在被处理器调用和执行时,该机器可执行指令促使处理器实现上述CDN网络的内容刷新方法,具体实现可参见前述方法实施例,在此不再赘述。
本发明实施例所提供的CDN网络的内容刷新方法、CDN网络的内容刷新装置和电子设备的计算机程序产品,包括存储了程序代码的计算机可读存储介质,所述程序代码包括的指令可用于执行前面方法实施例中所述的CDN网络的内容刷新方法,具体实现可参见方法实施例,在此不再赘述。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个处理器可执行的非易失的计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
另外,在本发明实施例的描述中,除非另有明确的规定和限定,术语“安装”、“相连”、“连接”应做广义理解,例如,可以是固定连接,也可以是可拆卸连接,或一体地连接;可以是机械连接,也可以是电连接;可以是直接相连,也可以通过中间媒介间接相连,可以是两个元件内部的连通。对于本领域的普通技术人员而言,可以具体情况理解上述术语在本发明中的具体含义。
在本发明的描述中,需要说明的是,术语“中心”、“上”、“下”、“左”、“右”、“竖直”、“水平”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系,仅是为了便于描述本发明和简化描述,而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作,因此不能理解为对本发明的限制。此外,术语“第一”、“第二”、“第三”仅用于描述目的,而不能理解为指示或暗示相对重要性。
最后应说明的是:以上所述实施例,仅为本发明的具体实施方式,用以说明本发明的技术方案,而非对其限制,本发明的保护范围并不局限于此,尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,其依然可以对前述实施例所记载的技术方案进行修改或可轻易想到变化,或者对其中部分技术特征进行等同替换;而这些修改、变化或者替换,并不使相应技术方案的本质脱离本发明实施例技术方案的精神和范围,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以所述权利要求的保护范围为准。
Claims (11)
1.一种CDN网络的内容刷新方法,其特征在于,包括:
接收目标网络的内容刷新请求;
获取所述目标网络中各个节点的刷新顺序;其中,所述目标网络中各个节点的刷新顺序,根据所述目标网络中各个节点之间的拓扑关系确定;
按照所述目标网络中各个节点的刷新顺序,刷新目标网络中各个节点中的内容。
2.根据权利要求1所述的CDN网络的内容刷新方法,其特征在于,所述目标网络中各个节点的刷新顺序,具体通过下述方式确定:
获取所述目标网络中的节点;
根据所述目标网络对应的预设业务内容,确定所述目标网络中各个节点之间的拓扑关系;其中,所述拓扑关系包括:所述目标网络中各个节点的连接关系,以及具有连接关系的节点之间的指向关系;
根据所述拓扑关系,确定所述目标网络中各个节点的刷新顺序。
3.根据权利要求2所述的CDN网络的内容刷新方法,其特征在于,所述目标网络中各个节点的刷新顺序,包括按照预设顺序排列的多个节点组;每个所述节点组中包括所述目标网络中的至少一个节点。
4.根据权利要求3所述的CDN网络的内容刷新方法,其特征在于,所述根据所述拓扑关系,确定所述目标网络中各个节点的刷新顺序的步骤,包括:
根据所述目标网络中具有连接关系的节点之间的指向关系,将所述目标网络中的节点划分为多个等级;
根据每个等级中的节点,确定该等级对应的节点组;
按照所述多个等级的等级顺序,排列确定出的每个等级对应的节点组,得到所述目标网络中各个节点的刷新顺序。
5.根据权利要求4所述的CDN网络的内容刷新方法,其特征在于,根据所述目标网络中具有连接关系的节点之间的指向关系,将所述目标网络中的节点划分为多个等级的步骤,包括:
将出度为零的节点确定为第一等级的节点,将所述第一等级作为当前等级;其中,所述出度为所述节点指向的节点数量;
将指向所述当前等级中任一节点的节点,确定为所述当前等级的下一等级的节点,将所述当前等级的下一等级确定为刷新的当前等级,继续执行将指向所述当前等级中任一节点的节点,确定为所述当前等级的下一等级的节点的步骤,直至指向所述当前等级中任一节点的节点的数量为零;
或者,
将入度为零的节点确定为第一等级的节点,将所述第一等级作为当前等级;其中,所述入度为指向所述节点的节点数量;
将所述当前等级中任一节点指向的节点,确定为所述当前等级的下一等级的节点,将所述当前等级的下一等级确定为刷新的当前等级,继续执行将所述当前等级中任一节点指向的节点,确定为所述当前等级的下一等级的节点的步骤,直至所述当前等级中任一节点指向的节点的数量为零。
6.根据权利要求4所述的CDN网络的内容刷新方法,其特征在于,根据每个等级中的节点,确定该等级对应的节点组的步骤,包括:
将每个等级中的节点,确定为该等级对应的初始节点组;
按照所述多个等级的等级顺序,排列每个所述等级对应的初始节点组;
对每个所述等级对应的初始节点组进行去重处理,得到每个所述等级对应的最终节点组。
7.根据权利要求6所述的CDN网络的内容刷新方法,其特征在于,对每个所述等级对应的初始节点组进行去重处理,得到每个所述等级对应的最终节点组的步骤,包括:
将第一个初始节点组作为当前节点组,如果所述当前节点组中,存在与除所述当前节点组以外的节点组中的节点相同的目标节点,将所述目标节点从所述当前节点组中删除,得到所述当前节点组对应的最终节点组;
将所述当前节点组的下一个节点组确定为刷新的当前节点组,继续执行如果所述当前节点组中,存在与除所述当前节点组以外的节点组中的节点相同的目标节点,将所述目标节点从所述当前节点组中删除,得到所述当前节点组对应的最终节点组的步骤,直至到达最后一个初始节点组。
8.根据权利要求3所述的CDN网络的内容刷新方法,其特征在于,按照所述目标网络中各个节点的刷新顺序,刷新目标网络中各个节点中的内容的步骤,包括:
按照所述多个节点组的所述预设顺序,逐一确定目标节点组;对所述目标节点组执行下述操作:针对所述目标节点组中的每个节点,刷新该节点中的内容。
9.一种CDN网络的内容刷新装置,其特征在于,包括:
内容刷新请求接收模块,用于接收目标网络的内容刷新请求;
刷新顺序获取模块,用于获取所述目标网络中各个节点的刷新顺序;其中,所述目标网络中各个节点的刷新顺序,根据所述目标网络中各个节点之间的拓扑关系确定;
节点内容刷新模块,用于按照所述目标网络中各个节点的刷新顺序,刷新目标网络中各个节点中的内容。
10.一种电子设备,其特征在于,所述电子设备包括处理器和存储器,所述存储器存储有能够被所述处理器执行的计算机可执行指令,所述处理器执行所述计算机可执行指令以实现权利要求1至8任一项所述的CDN网络的内容刷新方法。
11.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有计算机可执行指令,所述计算机可执行指令在被处理器调用和执行时,计算机可执行指令促使处理器实现权利要求1至8任一项所述的CDN网络的内容刷新方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010240191.4A CN111464624A (zh) | 2020-03-30 | 2020-03-30 | Cdn网络的内容刷新方法、装置及电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010240191.4A CN111464624A (zh) | 2020-03-30 | 2020-03-30 | Cdn网络的内容刷新方法、装置及电子设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN111464624A true CN111464624A (zh) | 2020-07-28 |
Family
ID=71680132
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010240191.4A Pending CN111464624A (zh) | 2020-03-30 | 2020-03-30 | Cdn网络的内容刷新方法、装置及电子设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111464624A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113708961A (zh) * | 2021-08-20 | 2021-11-26 | 珠海格力电器股份有限公司 | 迁移设备的方法、装置、系统及存储介质 |
CN114024984A (zh) * | 2021-09-27 | 2022-02-08 | 阿里巴巴(中国)有限公司 | 用于内容分发网络(cdn)的资源刷新方法、装置及设备 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2013114198A1 (en) * | 2012-02-01 | 2013-08-08 | Comcast Cable Communications, Llc | Latency-based routing and load balancing in a network |
US20160042278A1 (en) * | 2014-08-06 | 2016-02-11 | International Business Machines Corporation | Predictive adjustment of resource refresh in a content delivery network |
CN105871612A (zh) * | 2016-03-31 | 2016-08-17 | 乐视控股(北京)有限公司 | Cdn网络的拓扑结构生成器 |
CN105933234A (zh) * | 2016-04-20 | 2016-09-07 | 乐视控股(北京)有限公司 | Cdn网络中的节点管理方法和系统 |
CN106612298A (zh) * | 2015-10-22 | 2017-05-03 | 中国科学院声学研究所 | 一种基于大规模网络节点的内容分发方法及系统 |
CN108540505A (zh) * | 2017-03-01 | 2018-09-14 | 贵州白山云科技有限公司 | 一种内容更新方法及装置 |
CN109274762A (zh) * | 2018-10-22 | 2019-01-25 | 杭州领智云画科技有限公司 | Cdn刷新方法和系统 |
-
2020
- 2020-03-30 CN CN202010240191.4A patent/CN111464624A/zh active Pending
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2013114198A1 (en) * | 2012-02-01 | 2013-08-08 | Comcast Cable Communications, Llc | Latency-based routing and load balancing in a network |
US20160042278A1 (en) * | 2014-08-06 | 2016-02-11 | International Business Machines Corporation | Predictive adjustment of resource refresh in a content delivery network |
CN106612298A (zh) * | 2015-10-22 | 2017-05-03 | 中国科学院声学研究所 | 一种基于大规模网络节点的内容分发方法及系统 |
CN105871612A (zh) * | 2016-03-31 | 2016-08-17 | 乐视控股(北京)有限公司 | Cdn网络的拓扑结构生成器 |
CN105933234A (zh) * | 2016-04-20 | 2016-09-07 | 乐视控股(北京)有限公司 | Cdn网络中的节点管理方法和系统 |
CN108540505A (zh) * | 2017-03-01 | 2018-09-14 | 贵州白山云科技有限公司 | 一种内容更新方法及装置 |
CN109274762A (zh) * | 2018-10-22 | 2019-01-25 | 杭州领智云画科技有限公司 | Cdn刷新方法和系统 |
Non-Patent Citations (1)
Title |
---|
王娟等: "基于网络拓扑的CDN内容路由技术", 《江南大学学报(自然科学版)》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113708961A (zh) * | 2021-08-20 | 2021-11-26 | 珠海格力电器股份有限公司 | 迁移设备的方法、装置、系统及存储介质 |
CN113708961B (zh) * | 2021-08-20 | 2022-09-16 | 珠海格力电器股份有限公司 | 迁移设备的方法、装置、系统及存储介质 |
CN114024984A (zh) * | 2021-09-27 | 2022-02-08 | 阿里巴巴(中国)有限公司 | 用于内容分发网络(cdn)的资源刷新方法、装置及设备 |
CN114024984B (zh) * | 2021-09-27 | 2024-01-05 | 阿里巴巴(中国)有限公司 | 用于内容分发网络(cdn)的资源刷新方法、装置及设备 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109117275B (zh) | 基于数据分片的对账方法、装置、计算机设备及存储介质 | |
CN103828299B (zh) | 用于通信网络的云计算增强网关 | |
CN110830564B (zh) | Cdn调度方法、装置、系统及计算机可读存储介质 | |
CN107395659A (zh) | 一种业务受理及共识的方法及装置 | |
CN112153160A (zh) | 访问请求的处理方法、装置及电子设备 | |
CN110505101A (zh) | 一种网络切片编排方法及装置 | |
CN106453460B (zh) | 一种文件分发方法、装置和系统 | |
CN110166800B (zh) | 视频回源方法、系统、装置及计算机可读存储介质 | |
CN110402567B (zh) | 信息为中心的网络中基于中心性的缓存 | |
CN113301071B (zh) | 网络的回源方法、装置及设备 | |
CN103607424B (zh) | 一种服务器连接方法及服务器系统 | |
CN109964507B (zh) | 网络功能的管理方法、管理单元及系统 | |
CN103236989B (zh) | 一种内容分发网络中的缓存控制方法、设备及系统 | |
CN111464624A (zh) | Cdn网络的内容刷新方法、装置及电子设备 | |
US11388109B2 (en) | Hierarchical capacity management in a virtualization environment | |
CN109756533B (zh) | 一种镜像加速方法、装置及服务器 | |
CN108347479B (zh) | 基于内容分发网络的多仓库静态资源上传方法和系统 | |
CN111224831A (zh) | 用于生成话单的方法和系统 | |
CN110286854B (zh) | 群成员管理和群消息处理的方法、装置、设备及存储介质 | |
CN111104376A (zh) | 资源文件查询方法及装置 | |
CN108960378A (zh) | 一种数据下载方法、系统、装置和存储介质 | |
CN111221847B (zh) | 监控数据存储方法、装置及计算机可读存储介质 | |
CN109218463B (zh) | 一种采集系统维护方法及一种采集系统 | |
CN113556573A (zh) | 推流链路选择方法及系统 | |
CN112468597B (zh) | 基于人工智能的数据中心资源分配方法及装置 |
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 | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20200728 |