本发明公开了云存储系统中基于溯源信息的视频共享方法。系统客户端收集视频溯源信息,客户端上传共享的视频及相关视频溯源信息,服务器根据客户端上传的视频溯源信息建立溯源图。云存储系统服务器接收到视频下载请求后,在溯源图中查找所述请求下载视频的起始视频,若查找到起始视频存在于云存储系统中,则根据 BFS(广度优先遍历)算法选择一条从所述起始视频到所述请求下载视频的代价最小的路径,依照该路径重新生成所述请求下载的视频并发送给客