CN104348888B - 内容路由分发方法、内容分发网络节点和系统 - Google Patents
内容路由分发方法、内容分发网络节点和系统 Download PDFInfo
- Publication number
- CN104348888B CN104348888B CN201310345071.0A CN201310345071A CN104348888B CN 104348888 B CN104348888 B CN 104348888B CN 201310345071 A CN201310345071 A CN 201310345071A CN 104348888 B CN104348888 B CN 104348888B
- Authority
- CN
- China
- Prior art keywords
- cdn node
- subordinate
- cdn
- port
- node
- 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.)
- Active
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/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
- H04L67/63—Routing a service request depending on the request content or context
-
- 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)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种内容路由分发方法、内容分发网络节点和系统。该方法包括:上级CDN节点响应于接收到内容提供CP实体提供的新内容数据,生成内容路由信息,内容路由信息包括CP实体标识、端口标识、链路成本;上级CDN节点识别是否存在下级CDN节点;响应于存在下级CDN节点,上级CDN节点向下级CDN节点发送路由增量更新消息包含内容路由信息;下级CDN节点更新接收到的内容路由信息中的端口标识,以及链路成本值;以下级CDN节点为上级CDN节点,重新执行识别是否存在下级CDN节点的操作。通过本发明提供的技术方案,使得CDN中的节点能自动获得内容路由信息,简化了内容路由配置的流程。
Description
技术领域
本发明涉及互联网领域,特别涉及一种内容路由分发方法、内容分发网络节点和系统。
背景技术
近年来,内容分发网络(Content Delivery Network,CDN)是通过在现有的IP承载网上增加一层新的网络架构,将包括视频、音频、Web网页等形式的内容发送到最接近用户的网络“边缘”,使用户可以就近取得所需的内容,从而解决优化网络流量状况,提高用户访问网站的响应速度。CDN可以解决由于骨干网络带宽小、用户访问量大、网点分布不均等原因所造成的用户访问响应速度慢的问题。
CDN的基本原理是当用户需要使用一个内容时,用户通过终端向其最近的CDN边缘节点请求内容,当该内容不存在时,CDN边缘节点需要向其上级CDN节点请求内容,当上级CDN节点也没有内容时,会逐级向上请求,最终找到内容,然后再逐级推送或下推送内容为用户服务。
参见如图1所示,图1所示现有技术中一种CDN网络的内容注入示意图。如图1所示,CDN的发展初期,内容提供(Content Provider,CP)至CDN中的一点,如图1中的内容库。每个边缘服务节点向上只有一个上级缓存节点。一点注入式的CDN中,由于各节点向上的路径是唯一,因此,CDN无需复杂的路由机制,只需指明本CDN节点到上级CDN的路由。
随着互联网的发展,内容极大丰富,一点注入方式的CDN已经难以满足要求。由此,出现了新一代CDN。参见图2所示,图2所示现有技术中另一种CDN网络的内容注入示意图。新一代CDN具有以下特点:内容可在CDN任意节点注入,例如,CP1在内容库节点注入,CP2在缓存1节点注入;CDN支持不同格式、不同编码内容的分发;CDN节点之间端口标准化,可异厂家产品互连。可见,多点注入CDN中的CDN各节点向上的路径不是唯一的,各CDN节点需要知道通过哪个路径去找到内容注入点。
目前,针对上述多点注入CDN,通常利用静态的方法来配置内容路由。例如,在缓存3上配置静态路由表,为获得CP2需要,从缓存1去获取。然而,当CDN规模增大,CP数量增多时,由于要对所有的节点都进行配置,静态配置的方法不仅导致工作量很大,而且容易出错,同时,在内容路由变化时,内容路由信息无法动态更新。
发明内容
根据本发明实施例的一个方面,所要解决的一个技术问题是:提供一种内容路由分发方法、内容分发网络节点和系统,实现内容路由信息的自动分发。
本发明实施例提供的一种内容分发网络的内容路由分发方法,包括:
上级内容分发网络CDN节点响应于接收到内容提供CP实体提供的新内容数据,生成内容路由信息,所述内容路由信息包括CP实体标识、端口标识、链路成本,其中,所述端口标识值为所述上级CDN节点与所述CP实体进行通信的端口标识,所述链路成本值为初始值;
所述上级CDN节点识别是否存在下级CDN节点;
响应于存在下级CDN节点,所述上级CDN节点向下级CDN节点发送路由增量更新消息,所述路由增量更新消息中包含所述内容路由信息;
所述下级CDN节点用自己与所述上级CDN节点进行通信的端口标识替换所接收到的内容路由信息中的端口标识,以及在接收到的内容路由信息中的链路成本值上加上与所述上级CDN节点进行通信的链路成本值,获得新的链路成本值;
以所述下级CDN节点为上级CDN节点,重新执行所述识别是否存在下级CDN节点的操作。
可选地,所述方法还包括:
下级CDN节点向上级CDN节点发送路由全量更新请求消息;
所述上级CDN节点向所述下级CDN节点返回路由全量更新响应消息,所述路由全量更新响应消息中包含该上级CDN节点拥有的所有具有不同CP实体标识的内容路由信息。
可选地,所述方法还包括:
响应于上级CDN节点失效,所述上级CDN节点的下级CDN节点,根据所述与所述上级CDN节点进行通信的端口标识,删除包含该端口标识的内容路由信息。
可选地,所述方法还包括:
响应于下级CDN节点失效,所述下级CDN节点的上级CDN节点向与该上级CDN节点向连接的其他下级CDN发送路由更新消息,所述路由更新消息中包含该失效下级CDN节点的标识信息;
接收到路由更新消息的下级CDN节点,识别是否有与所述失效下级CDN节点进行通信的端口标识;
响应于有与所述失效下级CDN节点进行通信的端口标识,删除包含该端口标识的内容路由信息。
可选地,所述方法还包括:
当下级CDN节点具有多个上级CDN节点时,所述下级CDN节点识别内容路由信息中链路成本值最低的内容路由信息,根据所述内容路由信息中的端口标识,选择与该端口标识对应的上级CDN节点之间的通路为路由。
可选地,所述方法还包括:
当所述下级CDN节点的内容路由信息中链路成本值均相等时,根据与所述多个上级CDN节点相连接的上联端口的流量,选择流量最低的上联端口对应的通路为路由。
本发明实施例提供的一种内容分发网络节点,包括:
内容路由信息生成单元,用于响应于接收到CP实体提供的新内容数据,生成内容路由信息,所述内容路由信息包括CP实体标识、端口标识、链路成本,其中,所述端口标识值为所述上级CDN节点与所述CP实体进行通信的端口标识,所述链路成本值为初始值;
识别单元,用于在生成内容路由信息后,识别是否存在下级CDN节点;以及在更新单元获得新的链路成本值后,识别是否存在下级CDN节点;
发送单元,用于响应于存在下级CDN节点,向下级CDN节点发送路由增量更新消息,所述路由增量更新消息中包含所述内容路由信息;
更新单元,用于当接收到上级CDN发送的路由增量更新消息,用自己与所述上级CDN节点进行通信的端口标识替换所接收到的内容路由信息中的端口标识,以及在接收到的内容路由信息中的链路成本值上加上与所述上级CDN节点进行通信的链路成本值,获得新的链路成本值。
可选地,所述发送单元,还用于向上级CDN节点发送路由全量更新请求消息;以及,当接收到下级CDN节点发送的路由全量更新请求消息,向所述下级CDN节点返回路由全量更新响应消息,所述路由全量更新响应消息中包含该CDN节点拥有的所有具有不同CP实体标识的内容路由信息。
可选地,所述内容分发网络节点,还包括:
失效处理单元,用于响应于上级CDN节点失效,根据所述与所述上级CDN节点进行通信的端口标识,删除包含该端口标识的内容路由信息。
可选地,所述失效处理单元,还用于响应于下级CDN节点失效,向其他下级CDN发送路由更新消息,所述路由更新消息中包含该失效下级CDN节点的标识信息;以及当接收到路由更新消息,识别是否有与所述失效下级CDN节点进行通信的端口标识;响应于有与所述失效下级CDN节点进行通信的端口标识,删除包含该端口标识的内容路由信息。
可选地,所述内容分发网络节点,还包括:
路由选择节点,用于当下级CDN节点具有多个上级CDN节点时,所述下级CDN节点识别内容路由信息中链路成本值最低的内容路由信息,根据所述内容路由信息中的端口标识,选择与该端口标识对应的上级CDN节点之间的通路为路由。
可选地,所述路由选择节点,还用于当所述下级CDN节点的内容路由信息中链路成本值均相等时,根据与所述多个上级CDN节点相连接的上联端口的流量,选择流量最低的上联端口对应的通路为路由。
本发明还提供了一种内容分发网络系统,包括:
上述多个内容分发网络节点实施例中的任意一种内容分发网络节点。
基于本发明上述实施例提供的内容路由分发方法、内容分发网络节点和系统,上级内容分发网络CDN节点响应于接收到内容提供CP实体提供的新内容数据,自动生成内容路由信息,并且内容路由信息包括CP实体标识、端口标识、链路成本。从上级节点到下级节点直至边缘节点,通过依次下发内容路由信息,同时下级CDN节点用自己与上级CDN节点的连接和链路更新自己接收的内容路由信息,从而使得CDN中的节点均能自动获得内容路由,简化了内容路由配置的流程。
通过以下参照附图对本发明的示例性实施例的详细描述,本发明的其它特征及其优点将会变得清楚。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
同时,应当明白,为了便于描述,附图中所示出的各个部分的尺寸并不是按照实际的比例关系绘制的。相似的标号和字母在下面的附图中表示类似项,因此,一旦某一项在一个附图中被定义,则在随后的附图中不需要对其进行进一步讨论。
构成说明书的一部分的附图描述了本发明的实施例,并且连同说明书一起用于解释本发明的原理。
参照附图,根据下面的详细描述,可以更加清楚地理解本发明,其中:
图1示出现有技术中一种CDN网络的内容注入示意图;
图2示出现有技术中另一种CDN网络的内容注入示意图;
图3示出本发明所提供的内容路由分发方法一种实施例的流程示意图;
图4示出本发明所提供的内容路由分发方法一种实施例的流程示意图;
图5示出本发明所提供的内容分发网络节点一种实施例的结构示意图;
图6示出本发明所提供的内容分发网络系统一种实施例的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。应注意到:除非另外具体说明,否则在这些实施例中阐述的部件和步骤的相对布置不限制本发明的范围。
以下对至少一个示例性实施例的描述实际上仅仅是说明性的,决不作为对本发明及其应用或使用的任何限制。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论,但在适当情况下,所述技术、方法和设备应当被视为授权说明书的一部分。
在这里示出和讨论的所有示例中,任何具体值应被解释为仅仅是示例性的,而不是作为限制。因此,示例性实施例的其它示例可以具有不同的值。
参见图3所示,图3示出本发明所提供的内容路由分发方法一种实施例的流程示意图。如图3所示的内容分发网络的内容路由分发方法,包括:
301,上级内容分发网络CDN节点响应于接收到内容提供CP实体提供的新内容数据,生成内容路由信息,内容路由信息包括CP实体标识、端口标识、链路成本,其中,端口标识值为上级CDN节点与CP实体进行通信的端口标识,链路成本值为初始值;
302,上级CDN节点识别是否存在下级CDN节点;
303,响应于存在下级CDN节点,上级CDN节点向下级CDN节点发送路由增量更新消息,路由增量更新消息中包含路由信息;
304,下级CDN节点用自己与上级CDN节点进行通信的端口标识替换所接收到的路由信息中的端口标识,以及在接收到的路由信息中的链路成本值上加上与上级CDN节点进行通信的链路成本值,获得新的链路成本值;
305,以下级CDN节点为上级CDN节点,重新执行识别是否存在下级CDN节点的操作。直至,最下一级的边缘服务器获得路由信息。
本发明上述实施例提供的方法中,通过从上级节点到下级节点直至边缘节点,通过依次下发内容路由信息,同时下级CDN节点用自己与上级CDN节点的连接和链路更新自己接收的内容路由信息,从而使得CDN中的节点均能自动获得内容路由,简化了内容路由配置的流程。
举例来说,CDN节点之间建立内容路由信息通道,通道的双方节点可以配置专用的内容路由信息端口或者通过通用端口传递内容路由信息。路由信息可以表示为[ProviderID,UpLinkIP,Cost]。
ProviderID为各CP的唯一标识,例如用一串128字节的字符串。
UpLinkIP为本节点与CP互通的端口标识,或者本节点与上级CDN互通的端口标识,端口标识可以是IP地址或者端口号。例如,利用现有的物理端口,配置不同的协议端口如Port:8081等。
Cost为链路成本,代表CDN节点间的链路权重,可以设定带宽越大Cost值越小,与CP直接相连接的链路成本值为初始值,可以设置为0。
上述内容路由信息的分发可以视为内容路由信息的增量更新。通常,在上级CDN节点获得新的CP之后发起。即在CP接入CDN时,生成一条内容路由信息[ProviderID,UpLinkIP,Cost],Cost取值为零。CP接入的CDN节点将内容路由变化信息通知其下级CDN节点,也可以通过下级CDN节点向上请求,上级根据该请求下发更新的内容路由信息。下级CDN节点收到内容路由信息后,根据上述方法改写[ProviderID,UpLinkIP,Cost],即用自己的上联端口标识信息替换UpLinkIP,把原来的Cost加上上联端口链路的Cost得出新值。下级CDN节点修订完信息后,继续下发该内容路由信息,直到全网相关CDN节点均收到该内容路由信息。
除上述只把发生变化的内容路由信息进行下发的增量更新方式外,还可以包括全量更新方式。全量更新方式需要将所有的内容路由表进行更新,适用于新CDN节点的加入的情况。全量更新可以由下级CDN发起。下级CDN收到全量更新的内容路由信息后,需再把全部内容路由信息发送给其下级CDN。参见图4所示,图4示出本发明所提供的内容路由分发方法一种实施例的流程示意图。根据本发明方法实施例的一个具体示例,该方法还可以包括:
401,下级CDN节点向上级CDN节点发送路由全量更新请求消息(RouteUpdateReq);
402,上级CDN节点向下级CDN节点返回路由全量更新响应消息(RouteUpdateRes),路由全量更新响应消息中包含该上级CDN节点拥有的所有具有不同CP实体标识的路由信息。
相对应地,前述增量更新的方法可以由上级CDN节点发起:
403,上级CDN节点向下级CDN节点发送路由增量更新消息(RouteAddReq),其中包含内容路由信息;
404,下级CDN节点接收路由增量更新消息之后,向上级CDN节点返回路由增量更新响应消息(RouteAddReqRes)进行确认。
可以将路由增量更新消息或者路由全量更新响应消息通过专门定义的接口进行消息传输。如下表1所示。
接口名称 | 路由更新 |
接口描述 | 上级CDN向下级CDN进行内容路由更新 |
接口协议 | HTTP+XML |
接口方向 | 上级CDN->下级CDN |
其中,接口协议可以通过在HTTP协议上承载XML来实现消息的传输。
根据本发明方法实施例的一个具体示例,该方法还可以包括:
响应于上级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节点操作系统的网口流量检测API获得。
参见图5所示,图5示出本发明所提供的内容分发网络节点一种实施例的结构示意图。该实施例提供的内容分发网络节点包括:
路由信息生成单元501,用于响应于接收到CP实体提供的新内容数据,生成内容路由信息,内容路由信息包括CP实体标识、端口标识、链路成本,其中,端口标识值为上级CDN节点与CP实体进行通信的端口标识,链路成本值为初始值;
识别单元502,用于在生成内容路由信息后,识别是否存在下级CDN节点;以及在更新单元获得新的链路成本值后,识别是否存在下级CDN节点;
发送单元503,用于响应于存在下级CDN节点,向下级CDN节点发送路由增量更新消息,路由增量更新消息中包含内容路由信息;
更新单元504,用于当接收到上级CDN发送的路由增量更新消息,用自己与上级CDN节点进行通信的端口标识替换所接收到的内容路由信息中的端口标识,以及在接收到的内容路由信息中的链路成本值上加上与上级CDN节点进行通信的链路成本值,获得新的链路成本值。
根据本发明内容分发网络节点实施例的一个具体示例,发送单元503,还用于向上级CDN节点发送路由全量更新请求消息;以及,当接收到下级CDN节点发送的路由全量更新请求消息,向下级CDN节点返回路由全量更新响应消息,路由全量更新响应消息中包含该CDN节点拥有的所有具有不同CP实体标识的内容路由信息。
根据本发明内容分发网络节点实施例的一个具体示例,内容分发网络节点还包括:
失效处理单元505,用于响应于上级CDN节点失效,根据与上级CDN节点进行通信的端口标识,删除包含该端口标识的内容路由信息。
根据本发明内容分发网络节点实施例的一个具体示例,失效处理单元505,还用于响应于下级CDN节点失效,向其他下级CDN发送路由更新消息,路由更新消息中包含该失效下级CDN节点的标识信息;以及当接收到路由更新消息,识别是否有与失效下级CDN节点进行通信的端口标识;响应于有与失效下级CDN节点进行通信的端口标识,删除包含该端口标识的内容路由信息。
根据本发明内容分发网络节点实施例的一个具体示例,内容分发网络节点,内容分发网络节点还包括:
路由选择节点506,用于当下级CDN节点具有多个上级CDN节点时,下级CDN节点识别内容路由信息中链路成本值最低的内容路由信息,根据内容路由信息中的端口标识,选择与该端口标识对应的上级CDN节点之间的通路为路由。
根据本发明内容分发网络节点实施例的一个具体示例,路由选择节点506,还用于当下级CDN节点的内容路由信息中链路成本值均相等时,根据与多个上级CDN节点相连接的上联端口的流量,选择流量最低的上联端口对应的通路为路由。
参见图6所示,图6示出本发明所提供的内容分发网络系统一种实施例的结构示意图。该实施例提供的内容分发网络系统包括:多个上述实施例中的内容分发网络节点。内容分发网络节点具体可以包括内容库、缓存节点(如图6中的缓存1至缓存5)、边缘服务器节点(如图6中的边缘服务器1至边缘服务器3)。
最后,以图6为例,示意性地再描述本发明方法的一种实施方法。图6所示中的端口标识信息以IP地址为例,CP2注入缓存1;缓存1向缓存3更新内容路由信息,缓存1向缓存4更新内容路由信息;以及缓存3向边缘服务1更新内容路由信息、缓存3向边缘服务2更新内容路由信息。
以下详细介绍CP2注入缓存1、缓存1向缓存3更新内容路由信息(缓存1向缓存4更新内容路由信息的流程与之相类似,不再赘述)、以及缓存3向边缘服务1更新内容路由信息(缓存3向边缘服务2更新内容路由信息的流程与之相类似,不再赘述)的流程。
其中,3段路由之间的链路成本值cost分别为cost0(初始值为0)、cost1、cost2。CP2的端口标识为IP1,连接缓存1的端口IP2,缓存1的端口IP3连接缓存3的端口IP4,缓存3的端口IP5连接边缘服务器1的端口IP6。
缓存1配置新增CP2在IP2端口接入CDN,其流程如下;
(1)缓存1的内容路由表新增一条内容路由记录[CP2,IP2,0];
(2)由于缓存1有路由表的变化,因此可以向其下级CDN节点(缓存3、缓存4)推送路由增量更新消息,使用以下信息:(RouteAddReq,CP2,IP2,0);
(3)缓存3收到(RouteAddReq,CP2,IP2,0)信息,缓存3查找自己的内容路由表,发现没有CP2的路由记录,因此对收到的内容路由信息进行更新,利用自己的上联端口IP4替换IP2,在0的基础上加上cost1,并自己的内容路由表中增加一条内容路由记录保存更新后的内容路由信息,即[CP2,IP4,cost1];
(4)缓存3由于有内容路由表的变化,识别其下还有下级CDN节点(边缘服务器1、边缘服务器2),因此推送路由增量更新消息,使用以下信息:(RouteAddReq,CP2,IP4,cost1);
缓存4对内容路由信息的处理过程与缓存3类似;
(5)边缘服务器1收到(RouteAddReq,CP2,IP4,cost1)信息,边缘服务器1查找自己的内容路由表,发现没有CP2的内容路由记录,进行更新,并在自己的路由表中增加一条路由记录保存更新后的内容路由信息[CP2,IP6,cost1+cost2];
边缘服务器2对内容路由信息的处理过程与边缘服务器1类似;
(6)边缘服务器1下无CDN节点,无需再推内容送路由信息
通过本发明提供的内容路由分发方案,简化了内容路由的配置流程,通过动态路由配置,实现了CDN的自动路由。
至此,已经详细描述了根据本发明的一种内容路由分发方法、内容分发网络节点和系统。为了避免遮蔽本发明的构思,没有描述本领域所公知的一些细节。本领域技术人员根据上面的描述,完全可以明白如何实施这里公开的技术方案。
本说明书中各个实施例均采用递进的方式描述,每个实施例重点说明的都是与其它实施例的不同之处,各个实施例之间相同或相似的部分相互参见即可。对于内容路由分发网络节点和系统实施例而言,由于其与方法实施例基本对应,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
可能以许多方式来实现本发明的内容路由分发方法、内容分发网络节点和系统。例如,可通过软件、硬件、固件或者软件、硬件、固件的任何组合来实现本发明的内容路由分发方法、内容分发网络节点和系统。用于所述方法的步骤的上述顺序仅是为了进行说明,本发明的方法的步骤不限于以上具体描述的顺序,除非以其它方式特别说明。此外,在一些实施例中,还可将本发明实施为记录在记录介质中的程序,这些程序包括用于实现根据本发明的方法的机器可读指令。因而,本发明还覆盖存储用于执行根据本发明的方法的程序的记录介质。
虽然已经通过示例对本发明的一些特定实施例进行了详细说明,但是本领域的技术人员应该理解,以上示例仅是为了进行说明,而不是为了限制本发明的范围。本领域的技术人员应该理解,可在不脱离本发明的范围和精神的情况下,对以上实施例进行修改。本发明的范围由所附权利要求来限定。
Claims (13)
1.一种内容分发网络的内容路由分发方法,包括:
上级内容分发网络CDN节点响应于接收到内容提供CP实体提供的新内容数据,生成内容路由信息,所述内容路由信息包括CP实体标识、端口标识、链路成本,其中,所述端口标识值为所述上级CDN节点与所述CP实体进行通信的端口标识,所述链路成本值为初始值;
所述上级CDN节点识别是否存在下级CDN节点;
响应于存在下级CDN节点,所述上级CDN节点向下级CDN节点发送路由增量更新消息,所述路由增量更新消息中包含所述内容路由信息;
所述下级CDN节点用自己与所述上级CDN节点进行通信的端口标识替换所接收到的内容路由信息中的端口标识,以及在接收到的内容路由信息中的链路成本值上加上与所述上级CDN节点进行通信的链路成本值,获得新的链路成本值;
以所述下级CDN节点为上级CDN节点,重新执行所述识别是否存在下级CDN节点的操作。
2.根据权利要求1所述的方法,所述方法还包括:
下级CDN节点向上级CDN节点发送路由全量更新请求消息;
所述上级CDN节点向所述下级CDN节点返回路由全量更新响应消息,所述路由全量更新响应消息中包含该上级CDN节点拥有的所有具有不同CP实体标识的内容路由信息。
3.根据权利要求1所述的方法,所述方法还包括:
响应于上级CDN节点失效,所述上级CDN节点的下级CDN节点,根据所述与所述上级CDN节点进行通信的端口标识,删除包含该端口标识的内容路由信息。
4.根据权利要求1所述的方法,所述方法还包括:
响应于下级CDN节点失效,所述下级CDN节点的上级CDN节点向与该上级CDN节点连接的其他下级CDN发送路由更新消息,所述路由更新消息中包含该失效下级CDN节点的标识信息;
接收到路由更新消息的下级CDN节点,识别是否有与所述失效下级CDN节点进行通信的端口标识;
响应于有与所述失效下级CDN节点进行通信的端口标识,删除包含该端口标识的内容路由信息。
5.根据权利要求1所述的方法,所述方法还包括:
当下级CDN节点具有多个上级CDN节点时,所述下级CDN节点识别内容路由信息中链路成本值最低的内容路由信息,根据所述内容路由信息中的端口标识,选择与该端口标识对应的上级CDN节点之间的通路为路由。
6.根据权利要求5所述的方法,所述方法还包括:
当所述下级CDN节点的内容路由信息中链路成本值均相等时,根据与所述多个上级CDN节点相连接的上联端口的流量,选择流量最低的上联端口对应的通路为路由。
7.一种内容分发网络节点,包括:
内容路由信息生成单元,用于响应于接收到CP实体提供的新内容数据,生成内容路由信息,所述内容路由信息包括CP实体标识、端口标识、链路成本,其中,所述端口标识值为上级内容分发网络CDN节点与所述CP实体进行通信的端口标识,所述链路成本值为初始值;
识别单元,用于在生成内容路由信息后,识别是否存在下级CDN节点;以及在更新单元获得新的链路成本值后,识别是否存在下级CDN节点;
发送单元,用于响应于存在下级CDN节点,向下级CDN节点发送路由增量更新消息,所述路由增量更新消息中包含所述内容路由信息;
更新单元,用于当接收到上级CDN发送的路由增量更新消息,用自己与所述上级CDN节点进行通信的端口标识替换所接收到的内容路由信息中的端口标识,以及在接收到的内容路由信息中的链路成本值上加上与所述上级CDN节点进行通信的链路成本值,获得新的链路成本值。
8.根据权利要求7所述的内容分发网络节点,所述发送单元,还用于向上级CDN节点发送路由全量更新请求消息;以及,当接收到下级CDN节点发送的路由全量更新请求消息,向所述下级CDN节点返回路由全量更新响应消息,所述路由全量更新响应消息中包含该CDN节点拥有的所有具有不同CP实体标识的内容路由信息。
9.根据权利要求7所述的内容分发网络节点,还包括:
失效处理单元,用于响应于上级CDN节点失效,根据所述与所述上级CDN节点进行通信的端口标识,删除包含该端口标识的内容路由信息。
10.根据权利要求9所述的内容分发网络节点,所述失效处理单元,还用于响应于下级CDN节点失效,向其他下级CDN发送路由更新消息,所述路由更新消息中包含该失效下级CDN节点的标识信息;以及当接收到路由更新消息,识别是否有与所述失效下级CDN节点进行通信的端口标识;响应于有与所述失效下级CDN节点进行通信的端口标识,删除包含该端口标识的内容路由信息。
11.根据权利要求7所述的内容分发网络节点,还包括:
路由选择节点,用于当下级CDN节点具有多个上级CDN节点时,所述下级CDN节点识别内容路由信息中链路成本值最低的内容路由信息,根据所述内容路由信息中的端口标识,选择与该端口标识对应的上级CDN节点之间的通路为路由。
12.根据权利要求11所述的内容分发网络节点,所述路由选择节点,还用于当所述下级CDN节点的内容路由信息中链路成本值均相等时,根据与所述多个上级CDN节点相连接的上联端口的流量,选择流量最低的上联端口对应的通路为路由。
13.一种内容分发网络系统,包括:
多个根据权利要求7至12任意一项所述的内容分发网络节点。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310345071.0A CN104348888B (zh) | 2013-08-09 | 2013-08-09 | 内容路由分发方法、内容分发网络节点和系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310345071.0A CN104348888B (zh) | 2013-08-09 | 2013-08-09 | 内容路由分发方法、内容分发网络节点和系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104348888A CN104348888A (zh) | 2015-02-11 |
CN104348888B true CN104348888B (zh) | 2017-09-26 |
Family
ID=52503676
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310345071.0A Active CN104348888B (zh) | 2013-08-09 | 2013-08-09 | 内容路由分发方法、内容分发网络节点和系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104348888B (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105847140A (zh) * | 2016-05-20 | 2016-08-10 | 乐视控股(北京)有限公司 | 文件分发任务生成方法及系统 |
WO2018032499A1 (zh) * | 2016-08-19 | 2018-02-22 | 华为技术有限公司 | 一种负载均衡的方法及相关装置 |
CN111064780B (zh) * | 2017-03-01 | 2023-04-18 | 贵州白山云科技股份有限公司 | 一种多任务内容更新方法、装置、设备及介质 |
CN109274762B (zh) * | 2018-10-22 | 2021-10-29 | 杭州领智云画科技有限公司 | Cdn刷新方法和系统 |
CN109379772B (zh) * | 2018-12-12 | 2020-12-08 | 乐鑫信息科技(上海)股份有限公司 | 网络信道的切换方法、装置、设备和存储介质 |
CN111385132B (zh) * | 2018-12-29 | 2022-12-06 | 中兴通讯股份有限公司 | 一种路由配置方法、路由更新方法和装置 |
CN115333982B (zh) * | 2021-05-11 | 2024-02-09 | 北京金山云网络技术有限公司 | 流量监控方法、装置、设备及计算机可读存储介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20030027485A (ko) * | 2001-09-28 | 2003-04-07 | 주식회사 케이티 | 컨텐트 전달망에서 컨텐트 레벨의 컨텐트 루팅 방법 및 장치 |
CN1655556A (zh) * | 2005-03-18 | 2005-08-17 | 大连理工大学 | 一种基于动态聚合树模型的路由方法 |
CN101079760A (zh) * | 2007-07-27 | 2007-11-28 | 华为技术有限公司 | 实现网络监控的方法、系统及内容分发网络 |
CN101867613A (zh) * | 2010-06-08 | 2010-10-20 | 中兴通讯股份有限公司 | 一种内容分发cdn子系统以及数据同步的方法 |
CN102402700A (zh) * | 2010-09-13 | 2012-04-04 | 中国人民解放军国防科学技术大学 | 一种移动rfid读写器终端及其基于wifi的自组织网络 |
-
2013
- 2013-08-09 CN CN201310345071.0A patent/CN104348888B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20030027485A (ko) * | 2001-09-28 | 2003-04-07 | 주식회사 케이티 | 컨텐트 전달망에서 컨텐트 레벨의 컨텐트 루팅 방법 및 장치 |
CN1655556A (zh) * | 2005-03-18 | 2005-08-17 | 大连理工大学 | 一种基于动态聚合树模型的路由方法 |
CN101079760A (zh) * | 2007-07-27 | 2007-11-28 | 华为技术有限公司 | 实现网络监控的方法、系统及内容分发网络 |
CN101867613A (zh) * | 2010-06-08 | 2010-10-20 | 中兴通讯股份有限公司 | 一种内容分发cdn子系统以及数据同步的方法 |
CN102402700A (zh) * | 2010-09-13 | 2012-04-04 | 中国人民解放军国防科学技术大学 | 一种移动rfid读写器终端及其基于wifi的自组织网络 |
Also Published As
Publication number | Publication date |
---|---|
CN104348888A (zh) | 2015-02-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104348888B (zh) | 内容路由分发方法、内容分发网络节点和系统 | |
CN102986170B (zh) | 用于在diameter网络中提供动态的基于起点的路由关键字登记的方法、系统和设备 | |
CN102045252B (zh) | 用于内容连网的自适应多接口使用 | |
CN105681476B (zh) | 一种页面跳转方法、装置以及系统 | |
CN105279216A (zh) | 使用自认证名称分发无名称对象的系统 | |
CN101039309B (zh) | 链路共享服务装置以及通信方法 | |
KR101268440B1 (ko) | 글로벌 네트워크 슬라이스 관리 시스템 및 그 방법 | |
CN101631069B (zh) | 伪线参数协商的方法、系统及设备 | |
CN103095724A (zh) | 一种内容中心网络多个兴趣包压缩发送及处理的方法 | |
CN101552734B (zh) | 非自动多出口路由选择方法 | |
CN104038418B (zh) | 针对混合型拓扑结构数据中心的路由方法、路径探测机制和报文处理机制 | |
CN105657006B (zh) | 一种基于上网加速网络的首次访问加速方法和系统 | |
CN103731753A (zh) | 个人视频直播流路由系统及方法 | |
CN104506637A (zh) | 解决网络拥挤的缓存方法、系统及url转发服务器 | |
CN104754065A (zh) | 基于内容中心网络的动态分布Web资源管理方法及系统 | |
CN103825826B (zh) | 一种动态路由的实现方法和装置 | |
CN110505152A (zh) | 路由过滤方法、装置及电子设备 | |
CN107517229A (zh) | 一种回源路由信息的生成、传输方法及相关装置 | |
CN103888359B (zh) | 路由计算方法及网络设备 | |
CN101960827B (zh) | 以太网网络中的网桥端口mac地址发现机制 | |
CN103188153B (zh) | 一种广播网链路上bfd报文发送方法和设备 | |
CN107547346A (zh) | 一种报文传输方法和装置 | |
JP4320433B2 (ja) | オーバーレイリンク計算装置およびその計算方法ならびにプログラム | |
CN104243303B (zh) | 一种自治系统环路组网中发送更新报文的方法和装置 | |
CN101110780A (zh) | 一种传输控制数据流的方法和装置以及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |