专利名称：Iptv内容调度方法及装置的制作方法
技术领域：
本发明涉及通信技术中的IPTV(Internet Protocol Television，网络电视)领域，尤其涉及一种IPTV内容调度方法及装置。
背景技术：
IPTV既可以提供电视节目直播(LTV)、视频点播业务(VOD)、准视频点播(NVOD)、 时移电视点播(TSTV)、电视网络冲浪(Web-TV)等基本业务，又可以提供如视频即时通信、 电视短信、互动广告、在线游戏、在线购物等各种视频增值业务，由于这些业务用于电视机终端后，受众面极为广泛，因此近两年IPTV用户数据在飞速增长。IPTV提供了众多的互动业务，当前视频点播业务仍是最基本的业务，承载了绝大部分的服务。因用户数的快速增长，目前的IPTV多采用三级架构CDN中心节点，CDN区域中心，CDN边缘节点。中心节点存储所有的内容，一般不对用户提供点播服务；区域中心节点可按需求存储全部和部分内容，为边缘节点未命中的用户提供点播服务；边缘节点存储小部分内容，就近为用户提供流媒体服务。原则上中心节点不对用户提供点播服务，区域中心和边缘节点为用户提供点播服务。为减轻网络负担，需尽可能让边缘节点为用户服务。 边缘节点只存储少部分内容，为了让边缘节点尽可能多的为用户提供服务，中心节点需要将内容调度到区域中心和边缘节点，区域中心需要将内容调度到边缘节点。区域中心和边缘节点接收调度的内容，当存储空间达到设定阀值时，需要根据老化策略老化一些内容。在调度中，不能追求多，也不能太少调度得多，因有些IPTV内容调度下去后根本就不会被点击，这浪费了 FTP (File Transfer Protocol，文件传输协议)和网络；调度得少的话，边缘节点没有此内容，需要区域中心提供服务，这增加了区域中心和网络负担。目前IPTV系统 CDN策略为新片下推策略、热片下推策略、未命中下拉策略。新片下推策略会将新上线的 IPTV内容下推到所有边缘节点；热片下推策略对当天所有IPTV内容的点击量进行排名，将前N名下推到所有边缘节点(每个边缘节点都能单独设置自身的N值)，由于凌晨至上午 12点的并发用户比较少，尤其是凌晨3点至7点的并发用户很少，因此热片下推一般在凌晨开始执行，并期望在7点之前完成；未命中下拉策略为边缘节点在时间T内IPTV内容未命中L次，则将该IPTV内容下拉到此边缘节点。当前热片下推策略中的N和未命中下拉策略中的T、L可在配置web页面上配置其值，但配置后不会自动改变，除非手动再次到web页面配置，即这些策略中的参数是静态值；热片下推策略中的N是绝对数值，随着用户规模的扩大，内容总数的增减，用绝对数值则不能达到较好的效果；未命中下拉只考虑了本边缘节点时间T内的情况，没有参考和历史点击情况，导致此策略具有区域的狭隘性。
发明内容
本发明的目的是，提供一种IPTV内容调度方法及装置，以优化现有的调度方法。本发明提供了一种IPTV内容调度方法，上述方法包括以下步骤
在热片下推周期内，统计系统中各IPTV内容的点击量及各边缘节点的命中率；在热片下推时机到来时，按照上述点击量，对上述IPTV内容进行排序；根据上述各边缘节点的命中率，调整预设的初始热片下推策略，得到各边缘节点的热片下推策略；根据各边缘节点的热片下推策略和上述排序结果，计算预下推给相应边缘节点的 IPTV内容；将上述IPTV内容下发给对应的边缘节点。优选地，上述方法在将上述IPTV内容下发给边缘节点之前，还执行以下步骤根据各边缘节点的能力，调整预下推给边缘节点的IPTV内容。优选地，上述方法将上述IPTV内容以任务的形式下发给边缘节点，上述边缘节点收到任务后，从上一级节点下载相应的IPTV内容。优选地，上述方法还包括以下步骤周期性统计各边缘节点的命中率；根据边缘节点的命中率，调整预设的初始未命中下拉策略，得到各边缘节点的未命中下拉策略；在未命中下拉时机到来时，对相应的边缘节点执行未命中下拉。优选地，上述方法中，上述初始热片下推策略为需要下推的IPTV内容的点击量占系统中所有IPTV内容的点击量的；上述初始未命中下拉策略为边缘节点在T时间内未命中IPTV内容L次，则将上述IPTV内容下拉到上述边缘节点。优选地，上述根据边缘节点的命中率调整预设的初始热片下推策略步骤具体为判断上述边缘节点的命中率是否小于第一命中率期望值；若是，则将上述热片下推调度策略的η增加第一步长；否则，判断上述边缘节点的命中率是否小于第二命中率期望值，若是，则将上述热片下推调度策略的η增加第二步长。优选地，上述边缘节点的能力包括热片存储空间门限值、已有的IPTV内容以及 FTP热片下推能力门限值。优选地，上述根据上述边缘节点的能力，调整预下推给边缘节点的IPTV内容步骤具体为比较上述预下推给边缘节点的IPTV内容的总数据量是否大于上述边缘节点的热片存储空间门限值；若是，则删除上述IPTV内容中点击量最小的IPTV内容，并继续执行本步骤；否则，删除上述IPTV内容中上述边缘节点中已有的IPTV内容；比较上述IPTV内容的总数据量是否大于上述边缘节点的FTP热片下推能力门限值；若是，则删除上述IPTV内容中点击量最小的IPTV内容，并继续执行本步骤；否则，调整结束。优选地，上述方法将边缘节点的热片存储空间门限值设置为上述边缘节点存储空间乘以预设的百分值；将上述边缘节点的FTP热片下推能力门限值设置为上述边缘节点的FTP带宽乘以预设的系数。优选地，上述根据边缘节点的命中率，调整预设的初始未命中下拉策略步骤具体为比较边缘节点的命中率是否小于预设的第三命中率期望值，若是，则比较上述未命中下拉策略中的T与预设的时间上限值的大小；若上述T小于上述时间上限值，则比较上述T与预设时长X的大小，若上述T大于等于上述预设时长X，则将上述T增加第三步长；若上述T小于上述预设时长X，则将上述T 增加第四步长；若上述T等于上述时间上限值，且上述未命中下拉策略中的L大于预设的最小次数，则将上述L减小第五步长。优选地，上述方法还同时统计边缘节点的FTP下拉任务量，并根据上述FTP下拉任务量调整上述边缘节点的未命中下拉策略，具体为比较上述FTP下拉任务量是否大于预设的下拉任务量门限值，若是，则将上述未命中下拉策略中的L增加第五步长，并将上述未命中下拉策略中的T减小两个第六步长；否则，仅将上述T减小两个第六步长；当上述T是等于预设的时间下限值，将上述L增加第五步长。优选地，上述方法还同时统计边缘节点的FTP流量，并根据上述FTP流量调整上述边缘节点的未命中下拉策略，具体为 比较上述FTP流量是否小于FTP的带宽，若是，则将上述未命中下拉策略中的T增加第七步长；当上述T等于上述时间上限值时，将上述未命中下拉策略中的L减小第五步长。本发明进一步提供了一种IPTV内容调度装置，包括统计服务器和调度服务器，上述统计服务器，用于在热片下推周期内，统计系统中各IPTV内容的点击量及各边缘节点的命中率；上述调度服务器，用于在热片下推时机到来时，根据上述统计服务器统计的点击量，对上述IPTV内容进行排序；根据上述统计服务器统计的命中率，调整预设的初始热片下推策略，得到各边缘节点的热片下推策略；以及根据边缘节点的热片下推策略和上述排序结果，计算预下推给相应边缘节点的IPTV内容，并下发给对应的边缘节点。优选地，上述统计服务器，用于周期性统计各边缘节点的命中率、FTP的下拉任务量及FTP流量；上述调度服务器，用于为用户提供设置初始热片下推策略、初始未命中下拉策略以及调度参数的接口 ；根据边缘节点的热片存储空间门限值、已有的IPTV内容以及FTP热片下推能力门限值，调整预下推给上述边缘节点的IPTV内容，并将上述IPTV内容以任务的形式下发给相应的边缘节点；用于根据边缘节点的命中率，调整预设的初始未命中下拉策略，得到各边缘节点的未命中下拉策略，并根据边缘节点的FTP下拉任务量及FTP流量，对上述边缘节点的未命中下拉策略进行调整，以及在未命中下拉时机到来时，对相应的边缘节点执行未命中下拉。本发明根据统计得到的IPTV内容的点击量及边缘节点的统计参数及能力结合起来，使得IPTV内容的调度策略中的参数可动态且自动调整，从而提高了边缘节点的命中率，减少了网络开销，提高了用户的体验。
此处所说明的附图用来提供对本发明的进一步理解，构成本发明的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中图1是本发明IPTV内容调度方法中热片下推部分优选实施例的流程图；图2是图1中步骤S004的优选实施例的流程图；图3是图1中步骤S006的优选实施例的流程图；图4是本发明IPTV内容调度方法中热片下推部分优选实施例的流程图；图5是图4中步骤S102的优选实施例的流程图；图6是图4中步骤S103的优选实施例的流程图；图7是图4中步骤S104的优选实施例的流程图；图8是本发明IPTV内容调度装置优选实施例的原理框图。
具体实施例方式为了使本发明所要解决的技术问题、技术方案及有益效果更加清楚、明白，以下结合附图和实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本发明，并不用于限定本发明。如图1所示，是本发明IPTV内容调度方法中热片下推部分优选实施例的流程图， 本实施例包括以下步骤步骤SOOl 在热片下推周期内，统计各IPTV内容的点击量及各边缘节点的命中率；步骤S002 热片下推时机到来；步骤S003 根据上述统计服务器统计的IPTV内容的点击量，按照从大到小的顺序，对上述IPTV内容进行排序；步骤S004 根据上述统计服务器统计的边缘节点的命中率，调整预设的初始热片下推策略，得到边缘节点的热片下推策略；假设系统中总共有M个IPTV内容，需要下推的IPTV内容为其中的前N个，按照上述IPTV排序结果，第i个IPTV内容的点击量为Ai，则本发明中，预设的初始热片下推策略
NM
为需要下推的IPTV内容的点击量Σ A占所有IPTV内容的点击量Σ A的初始热片下
1=1 1=1
推策略的表达式如下
N^*100%=η%(1)
ΣΑ
1=1在热片下推时机到来时，计算每个边缘节点需要下推的IPTV内容的个数前，首先需要根据初始热片下推策略和边缘节点的命中率来确定边缘节点的热片下推策略；如图2所示，是本步骤优选实施例的流程图，包括以下步骤
步骤S0041 判断边缘节点的命中率是否小于第一命中率期望值VI，若是，则执行步骤S0042 ；否则，执行步骤S0043 ；步骤S0042 将上述热片下推调度策略的η增加第一步长Si，即令η = n+Sl，调整结束；步骤S0043 判断上述边缘节点的命中率是否小于第二命中率期望值V2，若是，则执行步骤S0044;否则，结束；步骤S0044 将上述热片下推调度策略的η增加第二步长S2，即令η = n+S2，调整结束。假设η的初始值为nO，则当边缘节点的命中率小于第一命中率期望值Vl时，该边缘节点的热片下推策略表达式为
权利要求
1.一种网络电视IPTV内容调度方法，其特征在于，所述方法包括以下步骤在热片下推周期内，统计系统中各IPTV内容的点击量及各边缘节点的命中率；在热片下推时机到来时，按照所述点击量，对所述IPTV内容进行排序；根据所述各边缘节点的命中率，调整预设的初始热片下推策略，得到各边缘节点的热片下推策略；根据各边缘节点的热片下推策略和所述排序结果，计算预下推给相应边缘节点的IPTV 内容；将所述IPTV内容下发给对应的边缘节点。
2.根据权利要求1所述的方法，其特征在于，所述方法在将所述IPTV内容下发给边缘节点之前，还执行以下步骤根据各边缘节点的能力，调整预下推给边缘节点的IPTV内容。
3.根据权利要求1所述的方法，其特征在于，所述方法将所述IPTV内容以任务的形式下发给边缘节点，所述边缘节点收到任务后，从上一级节点下载相应的IPTV内容。
4.根据权利要求1-3任一项所述的方法，其特征在于，所述方法还包括以下步骤周期性统计各边缘节点的命中率；根据边缘节点的命中率，调整预设的初始未命中下拉策略，得到各边缘节点的未命中下拉策略；在未命中下拉时机到来时，对相应的边缘节点执行未命中下拉。
5.根据权利要求4所述的方法，其特征在于，所述方法中，所述初始热片下推策略为需要下推的IPTV内容的点击量占系统中所有IPTV内容的点击量的η% ；所述初始未命中下拉策略为边缘节点在T时间内未命中IPTV内容L次，则将所述 IPTV内容下拉到所述边缘节点。
6.根据权利要求5所述的方法，其特征在于，所述根据边缘节点的命中率调整预设的初始热片下推策略步骤具体为判断所述边缘节点的命中率是否小于第一命中率期望值；若是，则将所述热片下推调度策略的η增加第一步长；否则，判断所述边缘节点的命中率是否小于第二命中率期望值，若是，则将所述热片下推调度策略的η增加第二步长。
7.根据权利要求2所述的方法，其特征在于，所述边缘节点的能力包括热片存储空间门限值、已有的IPTV内容以及FTP热片下推能力门限值。
8.根据权利要求7所述的方法，其特征在于，所述根据所述边缘节点的能力，调整预下推给边缘节点的IPTV内容步骤具体为比较所述预下推给边缘节点的IPTV内容的总数据量是否大于所述边缘节点的热片存储空间门限值；若是，则删除所述IPTV内容中点击量最小的IPTV内容，并继续执行本步骤；否则，删除所述IPTV内容中所述边缘节点中已有的IPTV内容；比较所述IPTV内容的总数据量是否大于所述边缘节点的FTP热片下推能力门限值；若是，则删除所述IPTV内容中点击量最小的IPTV内容，并继续执行本步骤；否则，调整结束。
9.根据权利要求8所述的方法，其特征在于，所述方法将边缘节点的热片存储空间门限值设置为所述边缘节点存储空间乘以预设的百分值；将所述边缘节点的FTP热片下推能力门限值设置为所述边缘节点的FTP带宽乘以预设的系数。
10.根据权利要求5所述的方法，其特征在于，所述根据边缘节点的命中率，调整预设的初始未命中下拉策略步骤具体为比较边缘节点的命中率是否小于预设的第三命中率期望值，若是，则比较所述未命中下拉策略中的T与预设的时间上限值的大小；若所述T小于所述时间上限值，则比较所述T与预设时长X的大小，若所述T大于等于所述预设时长X，则将所述T增加第三步长；若所述T小于所述预设时长X，则将所述T增加第四步长；若所述τ等于所述时间上限值，且所述未命中下拉策略中的L大于预设的最小次数，则将所述L减小第五步长。
11.根据权利要求4所述的方法，其特征在于，所述方法还同时统计边缘节点的FTP下拉任务量，并根据所述FTP下拉任务量调整所述边缘节点的未命中下拉策略，具体为比较所述FTP下拉任务量是否大于预设的下拉任务量门限值，若是，则将所述未命中下拉策略中的L增加第五步长，并将所述未命中下拉策略中的T减小两个第六步长；否则， 仅将所述T减小两个第六步长；当所述T是等于预设的时间下限值，将所述L增加第五步长。
12.根据权利要求11所述的方法，其特征在于，所述方法还同时统计边缘节点的FTP流量，并根据所述FTP流量调整所述边缘节点的未命中下拉策略，具体为比较所述FTP流量是否小于FTP的带宽，若是，则将所述未命中下拉策略中的T增加第七步长；当所述T等于所述时间上限值时，将所述未命中下拉策略中的L减小第五步长。
13.—种IPTV内容调度装置，其特征在于，包括统计服务器和调度服务器；所述统计服务器，用于在热片下推周期内，统计系统中各IPTV内容的点击量及各边缘节点的命中率；所述调度服务器，用于在热片下推时机到来时，根据所述统计服务器统计的点击量，对所述IPTV内容进行排序；根据所述统计服务器统计的命中率，调整预设的初始热片下推策略，得到各边缘节点的热片下推策略；以及根据边缘节点的热片下推策略和所述排序结果， 计算预下推给相应边缘节点的IPTV内容，并下发给对应的边缘节点。
14.根据权利要求13所述的装置，其特征在于，所述统计服务器，用于周期性统计各边缘节点的命中率、FTP的下拉任务量及FTP流量；所述调度服务器，用于为用户提供设置初始热片下推策略、初始未命中下拉策略以及调度参数的接口 ；根据边缘节点的热片存储空间门限值、已有的IPTV内容以及FTP热片下推能力门限值，调整预下推给所述边缘节点的IPTV内容，并将所述IPTV内容以任务的形式下发给相应的边缘节点；用于根据边缘节点的命中率，调整预设的初始未命中下拉策略，得到各边缘节点的未命中下拉策略，并根据边缘节点的FTP下拉任务量及FTP流量，对所述边缘节点的未命中下拉策略进行调整，以及在未命中下拉时机到来时，对相应的边缘节点执行未命中下拉c
全文摘要
本发明公开了一种IPTV内容调度方法及装置，上述方法在热片下推周期内，统计系统中各IPTV内容的点击量及各边缘节点的命中率，在热片下推时机到来时，按照上述点击量，对上述IPTV内容进行排序，根据上述各边缘节点的命中率，调整预设的初始热片下推策略，得到各边缘节点的热片下推策略，根据各边缘节点的热片下推策略和上述排序结果，计算预下推给相应边缘节点的IPTV内容，将上述IPTV内容下发给对应的边缘节点；上述装置包括统计服务器和调度服务器。本发明减少了网络开销，提高了用户的体验。
文档编号H04N21/25GK102316362SQ20111026272
公开日2012年1月11日 申请日期2011年9月6日 优先权日2011年9月6日
发明者鞠红兵 申请人:中兴通讯股份有限公司