[发明专利]一种云存储系统中基于溯源信息的视频共享方法与系统

说明书

本发明公开了云存储系统中基于溯源信息的视频共享方法。系统客户端收集视频溯源信息，客户端上传共享的视频及相关视频溯源信息，服务器根据客户端上传的视频溯源信息建立溯源图。云存储系统服务器接收到视频下载请求后，在溯源图中查找所述请求下载视频的起始视频，若查找到起始视频存在于云存储系统中，则根据BFS(广度优先遍历)算法选择一条从所述起始视频到所述请求下载视频的代价最小的路径，依照该路径重新生成所述请求下载的视频并发送给客户端。云存储系统以视频的访问热度值、存储代价和重新生成代价作为视频压缩的依据。本发明能够充分利用云的计算能力来减少视频存储的空间开销。

技术领域

本发明属于计算机数据存储技术领域，更具体地，涉及一种云存储系统中基于溯源信息的视频共享方法与系统。

背景技术

2011年，IDC发布报告显示2011年全球数据总量为1.8ZB，预测到2020年，总量会达到35ZB，“大数据”时代已经到来。随着视频编辑软件以及数码相机和智能手机的广泛使用，同时用户可以方便地通过网络上传或下载视频，视频共享平台中的近似视频数据急剧增加。现有的视频共享平台多以云存储系统来存储和管理视频，因为云存储系统可以基于系统或者应用而提供不同服务管理策略，并且云存储系统支持根据业务使用情况自动的增加和缩减存储空间，同时利用重复数据删除技术，提升存储资源的利用率。视频共享系统中的视频的被访问频度分布大致符合Zipf规则，随着时间推移，大部分视频被访问的次数越来越少。随着计算机技术的发展，处理器的计算能力也越来越强，在很多某些存储空间很大的应用场景下都可以以计算换取存储空间。视频共享系统中大量重复的视频不仅浪费了存储空间，也给视频的有效管理带来不便，同时用户在网络上查找感兴趣的视频时返回过多的重复结果也会影响共享系统中的用户体验。因此为了减少视频的存储空间，提升用户体验，更有效的视频去重技术就很有必要。

现有的视频共享方法主要存在以下问题，近似视频的数量多，存储开 销大，而现有的块级数据去重技术并不适合近似视频，视频的转码操作和部分编辑操作没有改变视频的语义，却使其视频的数据流完全变化，这导致块级的视频去重技术不能有效的压缩此类近似视频，降低了云存储系统的存储空间利用率。

发明内容

针对现有技术的缺陷，本发明的目的在于提供一种基于溯源信息的视频共享服务方法，旨在解决现有的视频共享系统中无法实现的对内容相似的重复视频进行压缩的问题，其能充分利用近似视频之间的溯源关系实现视频的压缩，减少存储空间，并具有良好的可扩展性。

为了实现上述目的，按照本发明的一个方面，提供了一种云存储系统中基于溯源信息的视频共享方法，包括如下步骤：

(1)云存储系统客户端收集视频的编辑操作，根据这些编辑操作生成视频溯源信息，视频溯源信息包括视频编辑操作信息、视频大小、最后一次访问时间、视频访问热度值和视频编辑操作执行时间；云存储系统服务器端接收云存储系统客户端上传的视频溯源信息，并根据视频溯源信息，生成2个溯源图，其中溯源图T1用于记录视频之间的生成关系，溯源图T2用于记录视频之间的被生成关系，这两个溯源图都是有向图，图中节点代表视频，边代表溯源信息，溯源图T1中边的方向代表视频之间的生成关系，溯源图T2中边的方向代表视频之间的被生成关系；

(2)当云存储系统服务器接收到客户端的视频上传请求后，如果在云存储系统服务器查找到所述请求上传的视频，则无需上传所述请求上传的视频；如果未在云存储系统服务器中查找到所述请求上传的视频，则在溯源图中查找判断能否根据云存储系统中已有的视频和溯源图中的视频溯源 信息重新生成所述请求上传的视频，若能重新生成所述请求上传的视频，则不用上传所述请求上传的视频，否则上传所述请求上传的视频；

(3)当云存储系统服务器接收到客户端的视频下载请求后，如果在云存储系统服务器查找到所述请求下载的视频，则将所述视频发送给客户端；如果未在云存储系统服务器中查找到所述请求下载的视频，则转步骤(4)；