专利名称：一种基于外部条件触发节点动作的内容分发方法
技术领域：
本发明涉及内容分发网络中节点动作的自动执行。
背景技术：
在内容分发网络中，中心节点可以存储所有内容，但下级节点和边缘节点往往由于条件限制只能保存部分内容。
在IPTV应用中，用户是属于某个节点服务范围的。如果用户请求的节目在他所在的节点服务器中没有保存的话，只能将请求转向其它节点，甚至是中心节点。这样的请求重定向对于网络资源是一种浪费，同时将对网络负载增加压力，特别是对中心节点的请求重定向，将会影响到整个系统的稳定性。
因此，要尽可能地避免请求重定向的发生。尽可能地让用户的请求在其所属边缘节点得到满足，或是在其附近的边缘节点得到满足。
边缘节点往往由于条件限制，不能像中心节点那样存储所有内容，所以无法完全满足本地用户的请求。为了最大程度地减少请求重定向，只能让边缘节点在有限的存储空间保存最热门的节目，即一段时间内用户请求较多的内容。这样的话，只有用户偶尔地对非热点内容的请求才会产生请求重定向。因此，边缘节点需要经常从上级节点下拉热点内容。
上层节点虽然设备条件要好于边缘节点，但过多的被重定向到上层节点的请求也将增加上层节点的负担，影响系统稳定性。所以，上层节点在收到较多的热点内容的请求时，可以将该内容下推至其下属节点。
在请求重定向发生之后，如果能够在附近的边缘节点满足用户的请求，将大大减轻中心节点的压力，提高系统稳定性。为了达到这个效果，边缘节点在完成某个热点内容的拷贝之后，可以将该热点内容推送至附近边缘节点。同时由于区域内容热度的共性，某地区非热点的内容在其附近节点也很有可能是非热点内容。所以，某边缘节点在删除某内容后，可以通知附近边缘节点删除同样的内容。
边缘节点由于其配置的存储空间有限，为了尽量存储热点内容以减少请求重定向，可以删除本节点的访问较少的内容。
对此，我们采用的方法是上层节点将访问次数较多的内容下推，下层节点向上层节点下拉重定向次数较多的内容，节点拷贝某内容后向其附近节点推送该内容，节点删除某内容后通知其附近节点删除同样的内容，边缘节点将本节点访问次数较少的内容删除。
这样的方法如果由人工操作执行，将会有很大难度，效果也不好。
发明内容
本发明所要解决的技术问题是将上述方法做成策略，根据每个节点所处的位置，拥有的设备，用户请求的统计，为每个节点配置不同的策略。当策略的触发条件满足时，节点能够自动执行策略中指定的动作。
一种基于外部条件触发节点动作的内容分发方法，包括以下步骤1、根据内容分发网中节点的具体情况，为该节点配置相应的策略。
2、在节点收到对内容的请求之后，将该次访问的结果进行累加计数。
3、节点每隔一段时间按照已配置的策略，对步骤2中生成的计数表进行遍历，对满足策略中指定条件的内容执行策略中指定动作。
进一步地，上述基于外部条件触发节点动作的内容分发方法还可具有以下特点内容分发网中节点的具体情况至少包括节点的设备配置、网络的拓扑结构、网络的传输速率、用户的访问分布统计、系统所要达到的性能指标。
进一步地，上述基于外部条件触发节点动作的内容分发方法还可具有以下特点步骤2的计数对象至少包括内容被用户请求且内容在本地保存、内容被用户请求且内容没有在本地保存。
进一步地，上述基于外部条件触发节点动作的内容分发方法还可具有以下特点策略指定的条件包括某段时间内某个内容的某项计数大于策略触发值、或某段时间内某个内容的某项计数小于策略触发值，节点收到某条指令。
进一步地，上述基于外部条件触发节点动作的内容分发方法还可具有以下特点策略所指定的某段时间设定为若干分钟、若干小时、若干天、或若干周等。
进一步地，上述基于外部条件触发节点动作的内容分发方法还可具有以下特点策略所指定的某段时间设定为五分钟、一小时、一天、一周、两周、或四周等。
进一步地，上述基于外部条件触发节点动作的内容分发方法还可具有以下特点策略中指定的动作至少包括下推内容、下拉内容、中继命令、和删除内容。
进一步地，上述基于外部条件触发节点动作的内容分发方法还可具有以下特点策略可以指定动作的对象包括上级节点、下级节点、同级节点、或自身节点等。
本发明中的策略配置能够使内容分发网络中的节点基于用户访问量自动执行内容拷贝和内容删除动作，保持边缘节点存储的内容都是热点内容，从而最大限度地减小网络流量，减轻中心节点的负担。能够有效提高IPTV等需要通过网络进行内容分发的系统的稳定性，提高服务质量。
图1是内容分发网的结构示意图。
图2是本发明在内容分发网络节点上配置策略和执行策略的示意图。
图3是本发明的流程图。
具体实施例方式
本发明中，配置策略、执行策略的关键都在用户访问统计上。即根据不同的用户访问量配置不同策略、以及不同策略的不同等级策略，按照用户访问量执行策略。
下面结合图1所示的内容分发网络的实施例，进一步说明本发明。
1、在图1所示的中心节点配置下推策略，规定其在5分钟内收到对某内容的请求重定向次数大于100之后，将该内容下推至边缘节点A、边缘节点B。
2、在图1所示的边缘节点A配置下推策略，规定其在5分钟内收到对某内容的请求重定向次数大于60之后，将该内容下推至边缘节点C、边缘节点D。
在边缘节点A配置下拉策略，规定其在5分钟内重定向对某内容的请求次数大于60之后，向中心节点下拉该内容。
在边缘节点A配置中继策略，规定其在收到拷贝或删除某个内容的请求后，通知边缘节点B完成相同的动作。
3、在图1所示的边缘节点B配置下拉策略，规定其在5分钟内重定向对某内容的请求次数大于20之后，向中心节点下拉该内容。
在边缘节点B配置老化策略，规定该节点的内容如果在1周内访问次数少于10次，则自动删除该内容。
4、在图1所示的边缘节点C配置下拉策略，规定其在5分钟内重定向对某内容的请求次数大于20之后，向边缘节点A下拉该内容。
在边缘节点C配置中继策略，规定其在收到拷贝或删除某个内容的请求后，通知边缘节点D完成相同的动作。
在边缘节点C配置老化策略，规定该节点的内容如果在1周内访问次数少于10次，则自动删除该内容。
5、在图1所示的边缘节点D配置下拉策略，规定其在5分钟内重定向对某内容的请求次数大于20之后，向边缘节点A下拉该内容。
在边缘节点D配置老化策略，规定该节点的内容如果在1周内访问次数少于10次，则自动删除该内容。
6、在每个节点设置计数接口。每当用户访问存储在本节点的内容时，调用接口，对该内容在本节点的正常访问计数进行累加。每当节点因没有存储用户请求的内容而将请求重定向到其他节点时，调用接口，对该内容在本地节点的访问重定向计数进行累加。
7、所有节点每5分钟调用一个策略检查过程。该过程首先查看本节点配置了哪些策略，然后为下推策略和老化策略检查正常访问计数器，为下拉策略检查请求重定向计数器。
如果某内容正常访问计数器的计数大于下推策略的策略触发值，则根据策略产生一条下推动作指令，下推指令包含下推的内容和下推的目标节点。
如果某内容正常访问计数器的计数小于老化策略的策略触发值，则根据策略产生一条删除动作指令，删除指令包含删除的内容。
如果某内容请求重定向计数器的计数大于下拉策略的策略触发值，则根据策略产生一条下拉指令，下拉指令包含下拉的内容和下拉的源节点。
最后，依次执行上述过程所产生的指令。
8、节点在完成拷贝或和删除动作之后，检查本节点有没有配置拷贝中继或删除中继。如有，则根据策略通知目标节点进行相同的动作。
上述是一个简单的实施例，在实际应用中，每个节点可以根据需要来配置策略。一个节点可以配置多条策略，也可以不配置策略。
策略规定的时间也可以调整。比如，下推策略可以要求一小时或一天之内的访问次数达到多少之后触发动作。老化策略可以要求两周或四周之内的访问次数小于多少就触发动作。
策略规定的策略触发值可以根据节点和网络具体的具体性能进行更改。比如，如果边缘节点的存储空间较小，网络状况良好，可以将老化策略的策略触发值设置小一点，尽快删除非热点内容，需要时将请求重定向。如果网络状况较差，边缘节点存储空间较大，可以将老化策略的策略触发值设置得大一点，多保留一些内容，以减少网络流量。
策略规定的目标节点(下推目标节点、下拉源节点、拷贝或和删除中继目标节点)则要根据网络拓扑结构进行设置。下推目标节点可设置为节点的下属节点，下拉源节点可设置为父节点，拷贝或和删除中继目标节点可设置为兄弟节点或下属节点。
权利要求
1.一种基于外部条件触发节点动作的内容分发方法，其特征在于，它包括以下步骤1)根据内容分发网中节点的具体情况，为该节点配置相应的策略；2)在节点收到对内容的请求之后，将该次访问的结果进行累加计数；3)节点每隔一段时间按照已配置的策略，对步骤2)中生成的计数表进行遍历，对满足策略中指定条件的内容执行策略中指定动作。
2.根据权利要求1所述的基于外部条件触发节点动作的内容分发方法，其特征在于，内容分发网中节点的具体情况至少包括节点的设备配置、网络的拓扑结构、网络的传输速率、用户的访问分布统计、和系统所要达到的性能指标。
3.根据权利要求1所述的基于外部条件触发节点动作的内容分发方法，其特征在于，步骤2)的计数对象至少包括内容被用户请求且内容在本地保存、内容被用户请求且内容没有在本地保存。
4.根据权利要求1所述的基于外部条件触发节点动作的内容分发方法，其特征在于，策略指定的条件包括某段时间内某个内容的某项计数大于策略触发值、或某段时间内某个内容的某项计数小于策略触发值，节点收到某条指令。
5.根据权利要求4所述的基于外部条件触发节点动作的内容分发方法，其特征在于，策略所指定的某段时间设定为若干分钟、若干小时、若干天、或若干周。
6.根据权利要求5所述的基于外部条件触发节点动作的内容分发方法，其特征在于，策略所指定的某段时间设定为五分钟、一小时、一天、一周、两周、或四周等。
7.根据权利要求1所述的基于外部条件触发节点动作的内容分发方法，其特征在于，策略中指定的动作至少包括下推内容、下拉内容、中继命令、和删除内容。
8.根据权利要求1所述的基于外部条件触发节点动作的内容分发方法，其特征在于，策略可以指定动作的对象为上级节点、下级节点、同级节点、或自身节点。
全文摘要
本发明提出一种基于外部条件触发节点动作的内容分发方法，包括以下步骤1、根据内容分发网中节点的具体情况，为该节点配置相应的策略；2、在节点收到对内容的请求之后，将该次访问的结果进行累加计数；3、节点每隔一段时间按照已配置的策略，对步骤2中生成的计数表进行遍历，对满足策略中指定条件的内容执行策略中指定动作。本发明中的策略配置能够使内容分发网络中的节点基于用户访问量自动执行内容拷贝和内容删除动作，保持边缘节点存储的内容都是热点内容，从而最大限度地减小网络流量，减轻中心节点的负担。能够有效提高IPTV等需要通过网络进行内容分发的系统的稳定性，提高服务质量。
文档编号H04L12/00GK1956448SQ200510116729
公开日2007年5月2日 申请日期2005年10月28日 优先权日2005年10月28日
发明者程加志 申请人:中兴通讯股份有限公司