CN102395047A

CN102395047A - 删除内容发布网络节点中多媒体内容的方法及设备

Info

Publication number: CN102395047A
Application number: CN2011103430116A
Authority: CN
Inventors: 何衍辉
Original assignee: Shenzhen Coship Electronics Co Ltd
Current assignee: Shenzhen Coship Electronics Co Ltd
Priority date: 2011-10-25
Filing date: 2011-10-25
Publication date: 2012-03-28

Abstract

本发明提供了删除内容发布网络节点中多媒体内容的方法及设备，其中，该方法包括：中心节点向边缘节点分发节目；中心节点判断该边缘节点的已使用空间是否超过警戒值，如果是，则将该边缘节点中的节目进行排序，对排序头部的节目启动删除，直至该边缘节点的已使用空间小于或等于警戒值；否则，不对该边缘节点中的节目启动删除。本发明方案能够较大限度地利用内容发布网络存储空间。

Description

删除内容发布网络节点中多媒体内容的方法及设备

技术领域

本发明涉及通信技术，特别涉及数字电视技术，尤其涉及删除内容发布网络(CDN，Content Distribute Network)节点中多媒体内容的方法及设备。

背景技术

数字电视是一个从节目采集、节目制作、节目传输直到用户端都以数字方式处理信号的端到端系统。基于数字视频广播(DVB，Digital Video Broadcasting)技术标准的“广播式”和“交互式”数字电视，采用先进用户管理技术，将节目内容的质量和数量做到尽善尽美，为用户带来更多的节目选择和更好的节目质量效果；与模拟电视相比，数字电视具有图像质量高、节目容量大(是模拟电视传输通道节目容量的10倍以上)和伴音效果好等特点。

由于节目容量大，通常数字电视点播的内容都存在于CDN各边缘节点中，用户从各边缘节点请求节目进行播放。CDN用于提高网络内容分发质量、降低骨干网络传输负载以及降低节目源的访问负载，参见图1，通常地，CDN包括中心节点、分发源、上传代理、边缘节点等。

上传代理将新的节目内容存储到分发源，中心节点将分发源存储的节目分发给指定的边缘节点。

在目前的CDN部署中，由于CDN各边缘节点存储的容量有限，随着节目内容的不断增加，需要对各边缘节点空间进行管理，实时删除其中的部分节目，以释放出存储空间。现有技术删除CDN节点中多媒体内容的方案包括：CDN对一个时间段内某个节目的点播次数进行统计；判断统计的点播次数是否满足老化条件，如果是，则删除相应节点上存储的该节目；否则，不进行节目删除。满足老化条件，也就是超过预先设定的点播次数阈值。

这种根据点播次数来启动删除的方式，没有对CDN各边缘节点已剩余空间进行判断，将导致本来还有很多剩余空间可利用却被启动删除节目的情形，大大浪费了剩余空间。

发明内容

本发明提供了删除内容发布网络节点中多媒体内容的方法，该方法能够较大限度地利用CDN存储空间。

本发明提供了删除内容发布网络节点中多媒体内容的设备，该设备能够较大限度地利用CDN存储空间。

一种删除内容发布网络节点中多媒体内容的方法，该方法包括：

中心节点向边缘节点分发节目；

中心节点判断该边缘节点的已使用空间是否超过警戒值，如果是，则将该边缘节点中的节目进行排序，对排序头部的节目启动删除，直至该边缘节点的已使用空间小于或等于警戒值；否则，不对该边缘节点中的节目启动删除。

一种删除内容发布网络节点中多媒体内容的设备，该设备包括节目分发单元和删除单元；

所述节目分发单元，用于向边缘节点分发节目，将该边缘节点的信息发送给所述删除单元；

所述删除单元，用于判断该边缘节点的已使用空间是否超过警戒值，如果是，则将该边缘节点中的节目进行排序，对排序头部的节目启动删除，直至该边缘节点的已使用空间小于或等于警戒值；否则，不对该边缘节点中的节目启动删除。

从上述方案可以看出，本发明中，中心节点向边缘节点分发节目后，判断出该边缘节点的已使用空间超过警戒值时，才对该边缘节点中的节目启动删除，直至该边缘节点的已使用空间小于或等于警戒值；如果没有超过警戒值，则不对该边缘节点的节目启动删除。这样，对于边缘节点中使用空间较大的情形，不进行节目删除，较大限度地利用了存储空间。

附图说明

图1为现有技术中CDN系统的结构示意图；

图2为本发明删除CDN节点中多媒体内容的方法示意性流程图；

图3为本发明删除CDN节点中多媒体内容的方法流程图实例；

图4为本发明删除CDN节点中多媒体内容的设备结构示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚明白，下面结合实施例和附图，对本发明进一步详细说明。

本发明中，在对边缘节点中的节目进行删除之前，先进行使用空间容量判断，如果使用空间较大，则不进行节目删除，从而，较大限度地利用了存储空间。参见图2，为本发明删除CDN节点中多媒体内容的方法示意性流程图，其包括以下步骤：

步骤201，中心节点向边缘节点分发节目。

在中心节点建立关于各边缘节点信息的管理表(table_nodeinfo)，该表记录了CDN中各边缘节点信息，包括节点编号、节点名称、节点IP、节点端口等，表1为一个具体实例。系统根据节点编号可快速得知该边缘节点的IP及端口，用以相互间通信。

字段名称	字段意义	数据类型
			id	记录编号	Int(11)
node_id	节点编号	Int(11)unsigned
			node_name	节点名称	Varchar(60)
node_ip	节点的ip地址	Varchar(30)
			node_port	节点的端口号	Int(11)

表1关于各边缘节点信息的管理表

下面对表1中各字段分别进行说明：

id：该字段为该表的主索引，其值是自增长，且唯一的。不能进行手动修改。

node_id：该字段为节点编号，每个节点的编号唯一。

node_name：该字段为节点名称，对节点命名时最好能体现其功能和角色等信息，便于备忘和查看。

node_ip：该字段为节点所在主机的IP地址。

node_port：该字段为节点监听的端口，在为每个节点配置监听端口时，必须保证这个端口没被占用。

中心节点进行节目分发时，由边缘节点的节点编号从表1中获知该边缘节点的IP及端口，根据获知的节点IP及端口，向该边缘节点发送节目。

步骤202，中心节点判断该边缘节点的已使用空间是否超过警戒值，如果是，则执行步骤203；否则，不对该边缘节点中的节目启动删除。

在中心节点建立各边缘节点存储路径信息管理表(table_save_directory)，在该表根据节点编号及路径编号可唯一定位节点服务器的某个磁盘阵列，可以通过该表找到节目在该节点中真实存在的路径、该节点最大可使用空间、节目已使用空间、已使用空间百分比等，表2为一个具体实例；当边缘节点的已使用空间和已使用空间百分比有变化时，边缘节点将及时通知给中心节点，这样，对于已使用空间值及已使用空间百分比值均可根据边缘节点上传的信息在表中进行动态更新。边缘节点的已使用空间和已使用空间百分比用做启动删除节目的参考条件。

字段名称	字段意义	数据类型
			id	记录ID号	Int(11)unsigned
node_id	节点编号	Int(11)unsigned
			path_idx	路径编号	Int(11)
dispose_dir	对外显示的路径	Varchar(200)
			real_dir	真实使用的路径	Varchar(200)
max_free_space	目录最大使用空间	Int(11)
			cdn_used_space	已使用空间	Int(11)
dir_disk_used	已使用空间百分比	Int(11)unsigned

表2各边缘节点存储路径信息管理表

下面对表2中各字段分别进行说明：

node_id：该字段为需要配置文件存储路径的边缘节点的ID，与表1中该边缘节点的node_id字段一致。

path_idx：边缘节点的视频服务器可能存在多个阵列，这就需要配置多个存储路径来对应多个阵列，该字段表示存储阵列的编号，从1开始，依次递增，如1、2、3......

dispose_dir：该字段用于映射真实存储路径，为了安全，对外暴露该路径而不是真实的存储路径，其值必须保证唯一，格式如：/dir/。

real_dir：配置的是实际存储文件的路径。

max_free_space：表示该节点用于保存媒体文件的最大可用空间，单位为MB，该最大可用空间根据实际可用值配置。

cdn_used_space：表示该节点用于保存媒体文件的空间中实际已使用空间，单位为MB，初始配置时为0。

dir_disk_used：表示该节点用于保存媒体文件的空间中实际已使用空间所占的比例，初始配置时为0。

本步骤中，所述警戒值可根据需要设置，根据边缘节点的节点编号，中心节点从表2中获取相应的已使用空间信息，判断已使用空间是否超过警戒值。所述判断可具体为：从存储路径信息管理表中获取该边缘节点的已使用空间或已使用空间百分比，判断是否大于警戒值，如果是，则超过警戒值；否则，没有超过警戒值。

步骤203，中心节点将该边缘节点中的节目进行排序，对排序头部的节目启动删除，直至该边缘节点的已使用空间小于或等于警戒值。

在中心节点建立节目信息管理表(table_program)，节目信息管理表中记录了各节目所在边缘节点的信息，根据该表可得知某个节目存在CDN哪些边缘节点中，以及该节目于该边缘节点在一定时间段内的点播次数、文件最近使用时间等，表3为一个具体实例，所述文件与该节目对应，包含该节目内容；这些信息由边缘节点进行统计后上传给中心节点，当这些信息实时变化时，边缘节点将及时通知中心节点更新表3；这些信息用做启动删除后对节目选择的依据以及是否需要删除其它边缘节点该节目内容的依据。

字段名称	字段意义	数据类型
			id	记录编号	int(11)
content_id	文件对应的唯一标识	int(11)
			filename	文件名	varchar(255)
display_name	节目名称	varchar(255)
			file_state	文件状态	int(11)
node_id	文件所在的节点编号	int(11)
			path_idx	文件所在目录的编号	int(11)
file_size	文件大小，单位(字节)	bigint(11)
			file_time	文件时长	int(11)
create_time	文件创建时间	datetime
			order_times	节目在所有节点总点播次数	int(11)
use_time	文件最近使用时间	datetime
			use_frequence	一定时间间隔内在本节点点播次数	int(11)

表3节目信息管理表

下面对表3中各字段分别进行说明：

content_id：同一节目内容ID。

filename：文件名。

display_name：节目名称。

file_state：文件状态，在该表中一般为4，表示文件存在指定节点中；5表示文件已被删除。

node_id：文件所在节点的编号。

path_idx：标识文件在节点上目录的编号。

file_size：文件大小，单位为byte。

file_time：文件时长，单位为s。

create_time：节目(文件)的创建时间。

order_times：节目在所有边缘节点总点播次数，即节目在所有边缘节点中点播次数之和。

use_time：节目的最近一次使用时间。

use_frequency：一定时间段内节目在本节点点播次数。

本步骤所述对排序头部的节目启动删除，直至该边缘节点的已使用空间小于或等于警戒值，可通过多种方式实现。例如，可以从表3中获知该边缘节点上的各节目的点播次数，即各节目的use_frequence值，对点播次数进行排序，从点播次数最低的节目开始，逐个删除点播次数低的节目，直至该边缘节点的已使用空间小于或等于警戒值。

现有技术中，CDN对一个时间段内某个节目的点播次数进行统计；判断统计的点播次数是否满足老化条件，如果是，则删除相应节点上存储的该节目。采用这种方案，将出现各边缘节点上的节目都被删除的情形，导致再次需要点击已删除节目时，由于节目内容已被删除而无法点播。

为了克服上述缺陷，步骤203所述对排序头部的节目启动删除，可采用如下方式实现：

中心节点对排序头部的节目逐一进行判断，判断排序头部中的其中一个节目在所有边缘节点中的点播次数之和是否超过阈值，如果超过阈值，则判断所述其中一个节目在其他边缘节点上是否存在，如果存在，则通知该边缘节点删除相应节目，如果不存在，则不通知该边缘节点删除相应节目。

如果判断出不超过阈值，则中心节点查询相应节目所在的各边缘节点的剩余空间大小，保留剩余空间最大或者剩余空间占总空间比例最大的边缘节点中的相应节目，将其他边缘节点中的相应节目删除。所述当前边缘节点，即步骤202中进行已使用空间判断的边缘节点。

节目的总点播次数、相应节目在哪些节点存在可在表3中查得，节点的剩余空间大小可通过表2中的已使用空间百分比获知，获知已使用空间百分比之后，用100％减去已使用空间百分比便可到该节点的剩余空间大小。

所述将该边缘节点中的节目进行排序有多种实现方式，例如：

对该边缘节点中的节目按照点播次数进行从小到大升序排列；排序尾部的最后一个节目为点播次数最大的节目；或者，

对该边缘节点中的节目按照最近使用时间先后进行升序排序，对于最近使用时间相同的节目按照点播次数从小到大升序排列。

采用本发明方案，对某节目进行删除时，不会删除所有节点上的该节目，保证至少有一个节点保留着该节目；这样，再次需要点击该节目时，边缘节点可向中心节点发送查询请求，中心节点查询表3，获知该节目所在边缘节点的信息，返回给发送请求的边缘节点，请求方便可从相应边缘节点获取保存的该节目内容；从而，避免了由于节目内容已被删除而无法点播的情况。

下面通过图3对本发明删除内容发布网络节点中多媒体内容的方法进行举例说明，该方法包括以下步骤：

步骤301，中心节点向边缘节点分发节目。

根据点播热度，中心节点可能将一个节目分发给多个边缘节点，也可能发送给一个边缘节点，为便于说明，这里假设只发送给一个边缘节点，这里将所述的一个边缘节点称为当前节点。对于分发给多个边缘节点的情况，对各边缘节点的处理与分发给一个边缘节点的处理类似。

中心节点中建立了表1、表2和表3。每次进行节目分发后，边缘节点获知本边缘节点的已使用空间和已使用空间百分比有变化，将及时向中心节点通知变化后的值，中心节点更新表2中的相关信息。用户通过机顶盒向节点请求节目点播，节点统计一定时间段内的点播次数、文件最近使用时间等节目信息，将该节目信息通知给中心节点，中心节点更新表3中的相应内容。

本发明中提及的警戒值、阀值等均可配置在配置文件中，中心节点可以通过读取配置文件信息取得，这样处理的优点是灵活，且方便扩展，对于不同的运营商可选择不同的配置，对于相同的运营商还可以根据不同的时期灵活调整配置，做到高效、实际、最大限度利用已有资源。

步骤302，中心节点判断该边缘节点的已使用空间是否超过警戒值，如果是，则执行步骤303；否则，不对该边缘节点中的节目启动删除，返回步骤301。

步骤303，中心节点对该边缘节点中的节目按照最近使用时间先后进行升序排序，对于最近使用时间相同的按照点播次数升序排列，取出排序头部的一个节目进行判断。

最近使用时间越靠后，表明该最近使用时间越近。排序头部的一个节目，即点播次数最低的节目。

步骤304，中心节点判断该取出节目的总点播次数是否超过阈值，如果超过阈值，则执行步骤305，如果没有超过阈值，则执行步骤308。

该节目的总点播次数，为一段时间内所有保存该节目的边缘节点上的点播次数总和，可以从表3中查询得到；所述一段时间例如为2天。如果超过阈值，说明点播观看该节目的人数较多，其他边缘节点有保留该节目的必要，只考虑是否删除当前节点上的节目，所述阈值例如为10次；为了保证后续再次点播该节目时能正常播放，需要查询其它边缘节点是否存在该节目，如果存在则删除当前节点上的该节目，如果不存在则无需删除当前节点上的节目，继续循环处理后续的节目。如果没有超过阈值，说明点播观看该节目的人数已经很少，没有必要继续在多个边缘节点中保存该节目内容，需要将该冷门节目内容删除，以释放更多空间给新节目，此时可启动全删除，即通知所有保存该节目的边缘节点进行删除；但是为了保证后期用户再次点播该节目能正常播放，在删除该节目时需选择一个剩余空间最大的边缘节点保留唯一的一份节目。

通过以上技术，既可以做到有效利用存储空间，又能保证节目内容正常点播。

步骤305，中心节点判断相应节目在其他边缘节点上是否存在，如果存在，则执行步骤306，如果不存在，则执行步骤307。

步骤307，中心节点不通知当前节点删除相应节目，从步骤303排序头部取出下一个节目，执行步骤304。

步骤306，中心节点通知当前节点删除相应节目，执行步骤309。

步骤308，中心节点查询相应节目所在的各边缘节点的剩余空间大小，保留剩余空间最大的边缘节点中的相应节目，将其他边缘节点中的相应节目删除，执行步骤309。

具体地，中心节点通知其他边缘节点删除相应节目。

步骤309，中心节点判断当前节点的已使用空间是否超过警戒值，如果是，则从步骤303排序头部取出下一个节目，执行步骤304；否则，结束流程。

参见图4，为本发明删除内容发布网络节点中多媒体内容的设备，该设备即中心节点，该设备包括节目分发单元和删除单元；

可选地，所述删除单元包括总点播次数判断子单元，用于对排序头部的节目逐一进行判断，判断排序头部中的其中一个节目在所有边缘节点中的点播次数之和是否超过阈值，如果超过阈值，则判断所述其中一个节目在其他边缘节点上是否存在，如果存在，则通知该边缘节点删除相应节目，如果不存在，则不通知该边缘节点删除相应节目；如果不超过阈值，则中心节点查询相应节目所在的各边缘节点的剩余空间大小，保留剩余空间最大或者剩余空间占总空间比例最大的边缘节点中的相应节目，将其他边缘节点中的相应节目删除。

可选地，所述删除单元包括排序子单元，用于对该边缘节点中的节目按照最近使用时间先后进行升序排序，对于最近使用时间相同的节目按照点播次数升序排列。

可选地，所述删除单元还包括警戒值判断子单元，用于从存储路径信息管理表中获取该边缘节点的已使用空间或已使用空间百分比，判断是否大于超过警戒值，如果是，则超过警戒值；否则，没有超过警戒值。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。

Claims

1.一种删除内容发布网络节点中多媒体内容的方法，其特征在于，该方法包括：

中心节点向边缘节点分发节目；

2.如权利要求1所述的方法，其特征在于，所述对排序头部的节目启动删除包括：

3.如权利要求2所述的方法，其特征在于，如果判断出不超过阈值：

则中心节点查询相应节目所在的各边缘节点的剩余空间大小，保留剩余空间最大或者剩余空间占总空间比例最大的边缘节点中的相应节目，将其他边缘节点中的相应节目删除。

4.如权利要求1所述的方法，其特征在于，所述将该边缘节点中的节目进行排序包括：

对该边缘节点中的节目按照点播次数进行从小到大升序排列；或者，

5.如权利要求1所述的方法，其特征在于，所述判断该边缘节点的已使用空间是否超过警戒值包括：从存储路径信息管理表中获取该边缘节点的已使用空间或已使用空间百分比，判断是否大于警戒值，如果是，则超过警戒值；否则，没有超过警戒值。

6.如权利要求2所述的方法，其特征在于，中心节点的节目信息管理表中记录了各节目所在的边缘节点的信息，所述判断相应节目在其他边缘节点上是否存在包括：中心节点在节目信息管理表中进行查询，获知相应节目在其他边缘节点上是否存在。

7.一种删除内容发布网络节点中多媒体内容的设备，其特征在于，该设备包括节目分发单元和删除单元；

8.如权利要求7所述的设备，其特征在于，所述删除单元包括总点播次数判断子单元，用于对排序头部的节目逐一进行判断，判断排序头部中的其中一个节目在所有边缘节点中的点播次数之和是否超过阈值，如果超过阈值，则判断所述其中一个节目在其他边缘节点上是否存在，如果存在，则通知该边缘节点删除相应节目，如果不存在，则不通知该边缘节点删除相应节目；如果不超过阈值，则中心节点查询相应节目所在的各边缘节点的剩余空间大小，保留剩余空间最大或者剩余空间占总空间比例最大的边缘节点中的相应节目，将其他边缘节点中的相应节目删除。

9.如权利要求7所述的设备，其特征在于，所述删除单元包括排序子单元，用于对该边缘节点中的节目按照最近使用时间先后进行升序排序，对于最近使用时间相同的节目按照点播次数升序排列。

10.如权利要求7、8或9所述的设备，其特征在于，所述删除单元还包括警戒值判断子单元，用于从存储路径信息管理表中获取该边缘节点的已使用空间或已使用空间百分比，判断是否大于超过警戒值，如果是，则超过警戒值；否则，没有超过警戒值。