专利名称：基于内容分发网络的节点调度方法
技术领域：
本发明涉及网络通信技术领域，更具体地，涉及一种基于内容分发网络的节点调度方法。
背景技术：
Q)N (Content Delivery Network)内容分发网络。⑶N技术是近年来在美国首先兴起并迅速发展起来的一种解决互联网性能不佳问题的有效手段。其基本思路是尽可能避开互联网上有可能影响数据传输速度和稳定性的瓶颈和环节，使内容传输的更快、更稳。通过在网络各处放置节点服务器所构成的在现有的互联网基础之上的一层智能虚拟网络，CDN系统能够实时地根据网络流量和各节点的连接、负载状况以及到用户的距离和响应时间等综合信息将用户的请求重新导向离用户最近的服务节点上。该系统的目的就是通过 在现有的Internet中增加一层新的网络架构，将网站的内容分发到最接近用户的网络“边缘”，使得用户可以就近取得所需的内容，解决Internet网络拥挤的状况，提高用户访问网站的响应速度。从技术上解决由于网络带宽小、用户访问量大、网点分布不均匀等原因所造成的用户访问网站响应速度慢的问题。目前常见的CDN系统，能够根据用户的访问需求来实现内容从中心到边缘的分发，但是策略较为单一，不能较好地满足各种实时变化的情况，不能动态地调整分发策略，因此数据传输效率不高。DNS (Domain Name System)域名系统,该系统用于命名组织到域层次结构中的计算机和网络服务。为了更好地理解⑶N，让我们看一下⑶N的工作流程。当网民访问已经加入CDN服务的网站时，首先通过DNS重定向技术确定最接近网民的最佳CDN节点，同时将网民的请求指向该节点。当网民的请求到达指定节点时，CDN的服务器(节点上的高速缓存)负责将网民请求的内容提供给网民。具体流程为网民在自己的浏览器中输入要访问的网站 的域名，浏览器向本地DNS请求对该域名的解析，本地DNS服务器将请求发到网站的主DNS服务器，主DNS服务器根据一系列的策略确定当时最适当的CDN服务商，并将该CDN服务商的IP地址发给本地DNS，本地DNS将⑶N服务商的IP地址发送给网民的浏览器，网民的浏览器根据该IP地址向该⑶N服务商请求相应网站的内容。但是，随着⑶N应用的逐渐普及，一些问题也慢慢显现在现有的⑶N服务运营模式下，网站的运营商只能选择一家⑶N服务商，无法同时使用多个⑶N服务商的服务，如果正在使用的CDN服务商出现了问题或者该CDN服务商的网络压力较大，由于没有备用的CDN服务商，则会直接影响网站为网民服务的质量。
发明内容
本发明提供基于内容分发网络的节点调度方法，其特征在于，所述方法包括如下步骤当节点收到上游节点推送发布的内容后，所述节点向下游节点推送接收的所述内容；下游同级的节点之间相互推送所述内容；下游同级的节点之间都可以向其相同的下游节点推送接收的所述内容。优选的是,所述方法还包括当节点N收到下游节点下拉所述节点N不具备的内容时，所述节点N向上游节点下拉所述节点N不具备的内容。优选的是，所述方法还包括当节点N收到所述节点N不具备的内容的服务请求时，所述节点N将所述服务请求重定向到上游节点。优选的是，所述方法还包括当节点N执行的频度达到门限值时，所述节点N向上游节点下拉所述节点N不具备的内容,并且所述节点N自身保存所述下拉的内容。优选的是，所述方法还包括当节点N收到下游节点A下拉的内容达到门限值时，所述节点N向下游节点B推送所述下拉的内容。
优选的是,所述方法还包括当节点N收到上游节点的删除内容的请求时,所述节点N向下游节点发送所述删除内容的请求。优选的是，所述门限值根据硬件条件、网络条件进行配置。与现有技术相比，本发明提供一种能够基于事件驱动进行内容分发网络的节点实时调度的方法，能够满足海量用户接入并提供流畅的视频播放，达到全局负载均衡，提高了调度效率和用户体验度。
为了使本发明便于理解，现在结合附图描述本发明的具体实施例。图I示出了本发明的一优选实施例的节点调度示意图。图2示出了本发明另一优选实施例的节点调度示意图。图3示出了本发明又一优选实施例的节点调度示意图。图4示出了本发明又一优选实施例的节点调度示意图。图5示出了本发明又一优选实施例的节点调度示意图。图6示出了本发明又一优选实施例的节点调度示意图。图7示出了本发明又一优选实施例的节点调度示意图。
具体实施例方式下面结合附图和优选的实施方式对本发明作进一步详细描述。权利要求中构成要件和实施例中具体实例之间的对应关系可以如下例证。这里的描述意图在于确认在实施例中描述了用来支持在权利要求中陈述的主题的具体实例，由于在实施例中描述了实例，不意味着该具体实例不表示构成要件。相反地，即使在此包含了具体实例作为对应一个构成要件的要素特征，也不意味着该具体实例不表示任何其它构成要件。此外，这里的描述不意味着对应于实施例中陈述的具体实例的所有主题都在权利要求中引用了。换句话说，这里的描述不否认这种实体，即对应实施例包含的具体实例，但不包含在其任何一项权利要求中，即，能够在以后的修正被分案并申请、或增加的可能发明的实体。应当注意的是，“系统”在此意味着由两个或更多设备构成的处理。显而易见地，用户终端可以由个人计算机构成。此外，所述用户终端还可以由例如蜂窝电话、任何其它PDA (个人数字助理)工具、AV (音频视频)装置、诸如家用电气(家庭用电气化)设备的CE (消费电子设备)等构成。“网络”意味着至少连接了两个设备的机构，并且在其中，一条信息能够从ー个设备发送到另ー个设备。经由网络建立通信的设备可以是彼此分离的，也可以是构成ー个机器的内部模块。“通信”可表示无线通信和有线通信。然而，还可以是混合无线和有线通信的通信，更具体地，在某个区段采取无线通信而在另ー个区段采取有线通信的通信。同样，它也可以是这样的通信从ー个设备向另ー设备的通信是有线的，且相反方向的通信是无线的。在交互式的网络电视体系中，内容管理系统并不关心流媒体节点和流媒体内容的分布状況。内容分发网络需要将发布到分布式流媒体中心节点的内容调度到离用户最近最理想的边缘节点。本发明提供一种基于事件驱动的节点策略方法来实现内容分发网络中的内容调度功能。本发明提供的一优选的节点调度的方法如图I所示。如图所示，当节点收到上游 节点推送发布的内容后，所述节点向下游节点推送接收的所述内容。在图I中，节点A在收到发布的内容时，节点A负责将内容推到下游节点B、C、D0节点B在收到所述内容时负责将所述内容推到下游节点E、F。节点C在收到所述内容时负责将所述内容推到下游节点G、
H。节点D在收到所述内容时负责将所述内容推到下游节点I、J。在上述实施例中，节点B和节点C之间可以互相推送所述内容，并且节点C和节点D可以都向节点H推送所述内容。本发明提供的另ー优选的节点调度的方法如图2所示。当目的节点内容已经具备时，不会发生实际的推送操作。当若干中间节点过于忙碌时，可以让所述内容更快地向边缘分布。上述两个优选实施例实现了自动向边缘调度内容和镜象调度的功能。本发明提供的又一优选的节点调度的方法如图3所示。当节点N收到下游节点A下拉其自身不具备的内容时，节点N向上游节点B下拉所述内容，从而实现多级下拉。本发明提供的又一优选的节点调度的方法如图4所示。当节点N收到自身不具备的内容的服务请求时，节点N将所述服务请求重定向到上游节点B。所述实施例为不支持实时下拉功能的流媒体服务实现重定向、负荷分担和主备用节点功能。本发明提供的又一优选的节点调度的方法如图5所示。当节点N执行如图4所示的实施例调度方式的的频度达到门限值时，节点N向上游节点B下拉相应的内容，并且节点N自身保存所述内容，从而实现了所述内容根据用户的使用率自动向边缘移动的功能。优选的是，所述门限值根据硬件条件、网络条件进行配置，无固定数值。本发明提供的又一优选的节点调度的方法如图6所示。当节点N收到下游节点A下拉内容达到门限值时，节点N向下游节点A推送所述内容,从而实现热片自动推送功能。本发明提供的又一优选的节点调度的方法如图7所示。当节点N收到上游节点A的删除内容的请求时，所述节点N同时向下游节点B发送所述删除内容的请求，从而实现了在分布式流媒体中删除内容的功能。上述每个节点的策略由该节点的业务运营商在其V⑶N内部设置。各个节点的任务是由内容管理系统的命令，根据各个VCDN节点配置的策略，动态分解成一系列相互依赖的任务来协同执行的。各个任务都与ー个命令相关联，当相关任务全部执行完毕时，命令也就执行完毕。
上述详细描述通过实施例和/或示意图阐明了系统和/或过程的各种实施例。就这些示意图和/或包含一个或多个功能和/或操作而言，本领域技术人员将理解，这些示意图或实施例中的每ー个功能和/或操作都可由各种各样的硬件、软件、固件、或实际上其任意组合来単独地和/或共同地实现。应该理解，本文描述的方法可以结合硬件或软件，或在适当时结合两者的组合来实现。因此，本发明的方法，可以采用包含在诸如软盘、CD-ROM、硬盘驱动器或任何其他机器可读存储介质等有形介质中的程序代码(即，指令)的形式，其中，当程序代码在可编程计算机上执行的情况下，计算设备通常包括处理器、该处理器可读的存储介质(包括易失性存储器和/或存储元件)、至少一个输入设备、以及至少ー个输出设备。ー个或多个程序可以例如，通过使用API，可重用控件等来实现或利用结合本发明描述的过程。这样的程序优选地用高级过程语言或面向对象编程语言来实现，以与计算机系统通信。然而，如果需要，该程序可以用汇编语言或机器语言来实现。在任何情形中，语言可以是编译语言或解释语言，且与硬件实现相结合。
需要说明的是，本发明的基于内容分发网络的节点调度方法的方案的范畴包括但不限于上述各部分之间的任意組合。 尽管具体地參考其优选实施例来示出并描述了本发明，但本领域的技术人员可以理解，可以做出形式和细节上的各种改变而不脱离所附权利要求书中所述的本发明的范围。以上结合本发明的具体实施例做了详细描述，但并非是对本发明的限制。凡是依据本发明的技术实质对以上实施例所做的任何简单修改，均仍属于本发明技术方案的范围。
权利要求
1.基于内容分发网络的节点调度方法，其特征在于，所述方法包括如下步骤 1)当节点收到上游节点推送发布的内容后，所述节点向下游节点推送接收的所述内容； 2)下游同级的节点之间相互推送所述内容； 3)下游同级的节点之间都可以向其相同的下游节点推送接收的所述内容。
2.一种如权利要求I所述的基于内容分发网络的节点调度方法，其特征在于，所述方法还包括当节点N收到下游节点下拉所述节点N不具备的内容时，所述节点N向上游节点下拉所述节点N不具备的内容。
3.—种如权利要求I所述的基于内容分发网络的节点调度方法，其特征在于，所述方法还包括当节点N收到所述节点N不具备的内容的服务请求时，所述节点N将所述服务请求重定向到上游节点。
4.一种如权利要求3所述的基于内容分发网络的节点调度方法，其特征在于，所述方法还包括当节点N执行的频度达到门限值时,所述节点N向上游节点下拉所述节点N不具备的内容,并且所述节点N自身保存所述下拉的内容。
5.一种如权利要求4所述的基于内容分发网络的节点调度方法，其特征在于，所述门限值根据硬件条件、网络条件进行配置。
6.一种如权利要求I所述的基于内容分发网络的节点调度方法，其特征在于，所述方法还包括当节点N收到下游节点A下拉的内容达到门限值时,所述节点N向下游节点B推送所述下拉的内容。
7.—种如权利要求I所述的基于内容分发网络的节点调度方法，其特征在于，所述方法还包括当节点N收到上游节点的删除内容的请求时，所述节点N向下游节点发送所述删除内容的请求。
全文摘要
本发明提供基于内容分发网络的节点调度方法，其特征在于，所述方法包括如下步骤当节点收到上游节点推送发布的内容后，所述节点向下游节点推送接收的所述内容；下游同级的节点之间相互推送所述内容；下游同级的节点之间都可以向其相同的下游节点推送接收的所述内容。与现有技术相比，本发明提供一种能够基于事件驱动进行内容分发网络的节点实时调度的方法，能够满足海量用户接入并提供流畅的视频播放，达到全局负载均衡，提高了调度效率和用户体验度。
文档编号H04L12/18GK102780710SQ20121030330
公开日2012年11月14日 申请日期2012年8月24日 优先权日2012年8月24日
发明者刘广民, 李茗, 邵长松 申请人:乐视网信息技术(北京)股份有限公司