本發明公開了云存儲系統中基于溯源信息的視頻共享方法。系統客戶端收集視頻溯源信息,客戶端上傳共享的視頻及相關視頻溯源信息,服務器根據客戶端上傳的視頻溯源信息建立溯源圖。云存儲系統服務器接收到視頻下載請求后,在溯源圖中查找所述請求下載視頻的起始視頻,若查找到起始視頻存在于云存儲系統中,則根據 BFS(廣度優先遍歷)算法選擇一條從所述起始視頻到所述請求下載視頻的代價最小的路徑,依照該路徑重新生成所述請求下載的視頻并發送給客