專利名稱：一種存儲內(nèi)容刪除方法、系統(tǒng)及設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，尤其涉及一種存儲內(nèi)容刪除方法、系統(tǒng)及設(shè)備。
背景技術(shù)：
流媒體是指在Internet/Intranet中使用流式傳輸技術(shù)的連續(xù)實時媒體，如使用流式傳輸技術(shù)的聲音、影像或動畫數(shù)據(jù)等。利用流式傳輸技術(shù)，服務(wù)器可以實時、連續(xù)的向客戶端傳輸流媒體數(shù)據(jù)，客戶端不必等待全部流媒體數(shù)據(jù)下載完畢，只需經(jīng)過幾秒或數(shù)十秒的啟動延時即可對接收中的流媒體數(shù)據(jù)進行觀看，避免了客戶端必須等待全部流媒體數(shù)據(jù)下載完畢才可進行觀看的缺點，使得啟動延時成十倍、百倍地縮短，而且在客戶端中不需要太大的緩存容量。流式傳輸技術(shù)的主要應(yīng)用為網(wǎng)絡(luò)直播(Live)和視頻點播(Video OnDemand, VoD)。網(wǎng)絡(luò)直播吸取和延續(xù)了互聯(lián)網(wǎng)的優(yōu)勢，利用視訊方式進行網(wǎng)上現(xiàn)場直播，具有直觀、 快速，表現(xiàn)形式好、內(nèi)容豐富、交互性強、地域不受限制、受眾可劃分等特點。視頻點播可以根據(jù)用戶的需要在用戶指定的時間通過網(wǎng)絡(luò)播放用戶指定的視頻節(jié)目。網(wǎng)絡(luò)直播和視頻點播中的網(wǎng)絡(luò)信息交換方式可以采用分布式技術(shù)。在采用分布式技術(shù)的網(wǎng)絡(luò)中，網(wǎng)絡(luò)中的每個節(jié)點都能夠存儲和處理數(shù)據(jù)，并可以訪問網(wǎng)絡(luò)其他節(jié)點中的數(shù)據(jù)，因此，在分布式網(wǎng)絡(luò)中的節(jié)點既能夠獨立使用，也可以把它們連接在一起得到更強的網(wǎng)絡(luò)功能。分布式網(wǎng)絡(luò)的優(yōu)點是可以實現(xiàn)多節(jié)點的資源共享，從而實現(xiàn)資源的快速訪問。點對點(Peer-to-Peer，P2P)技術(shù)是分布式技術(shù)中的一種，屬于重疊網(wǎng)(Overlay Network)范疇，相對于服務(wù)器/客戶端(client/server，C/S)模式屬于另一種網(wǎng)絡(luò)信息交換方式。采用C/S模式的網(wǎng)絡(luò)是一種兩層結(jié)構(gòu)的網(wǎng)絡(luò)，第一層為客戶端，在客戶端上安裝客戶端應(yīng)用程序，第二層為服務(wù)器，并在服務(wù)器上安裝服務(wù)器管理程序。在采用C/S模式的網(wǎng)絡(luò)的工作過程中，在客戶端需要執(zhí)行應(yīng)用程序時，向服務(wù)器發(fā)出請求，服務(wù)器接收該請求并且利用管理程序?qū)υ撜埱筮M行處理，然后向客戶端返回處理結(jié)果，客戶端根據(jù)服務(wù)器返回的處理結(jié)果執(zhí)行應(yīng)用程序。采用C/S模式的網(wǎng)絡(luò)的缺點是單一服務(wù)器面對眾多的客戶端， 由于服務(wù)器的中央處理器處理能力、內(nèi)存大小、網(wǎng)絡(luò)帶寬的限制，服務(wù)器可以同時服務(wù)的客戶端的數(shù)量非常有限，采用C/S模式的網(wǎng)絡(luò)可擴展性差。P2P技術(shù)正是為了解決C/S模式的缺點而提出的一種對等網(wǎng)絡(luò)結(jié)構(gòu)，在P2P網(wǎng)絡(luò)中，每個節(jié)點都是平等的，各節(jié)點既可以從其他節(jié)點得到服務(wù)，也可以向其他節(jié)點提供服務(wù)，因此，網(wǎng)絡(luò)中每個節(jié)點的資源都被利用起來，而不僅僅是依靠網(wǎng)絡(luò)中的服務(wù)器來提供資源，從而解決了 C/S模式可擴展性差的弊端。采用P2P技術(shù)的分布式流媒體系統(tǒng)架構(gòu)如圖1所示，該系統(tǒng)包括資源分發(fā)源服務(wù)器(Source Server，SS)、內(nèi)容服務(wù)器(Content Server，CS)、資源目錄索引服務(wù)器 (Tracker)以及客戶端(Peer)，即該系統(tǒng)采用服務(wù)器(資源分發(fā)源服務(wù)器、內(nèi)容服務(wù)器和資源目錄索引服務(wù)器)結(jié)合P2P網(wǎng)絡(luò)(由客戶端組成)的方式實現(xiàn)視頻直播、點播功能。其中，SS提供P2P網(wǎng)絡(luò)中的初始流媒體資源，在初始流媒體資源從SS向P2P網(wǎng)絡(luò)發(fā)布之后，Tracker記錄該P2P網(wǎng)絡(luò)各節(jié)點(客戶端)中包含的流媒體資源，根據(jù)各節(jié)點中包含的流媒體資源對資源節(jié)點進行分類，從而產(chǎn)生包含有同一流媒體資源的節(jié)點的列表信息(資源索引信息，Peer list)。CS承擔著流媒體資源在P2P網(wǎng)絡(luò)中初始鏡像的任務(wù)，以及隨著流媒體資源分發(fā)泛化，流媒體資源在網(wǎng)絡(luò)中被分成若干分片(chunk)，此時CS與Peer 共同完成P2P網(wǎng)絡(luò)中流媒體資源共享與傳輸?shù)娜蝿?wù)。Peer在初次加入P2P網(wǎng)絡(luò)時向Tracker進行注冊，將自身擁有的流媒體資源上報給Tracker，在注冊成功后，向Tracker發(fā)出資源下載請求，Tracker反饋給該Peer其所申請資源所在的CS和擁有該資源的所有Peer的Peer list。Peer依據(jù)Tracker返回的Peer list,同Peer list中的各Peer交換請求下載資源的位圖信息(bitmap)之后，向各Peer 發(fā)出資源下載請求，CS以及其他擁有該資源的節(jié)點，響應(yīng)來自請求下載的Peer發(fā)出的連接請求，并提供該Peer所請求的資源。如圖2所示，以Peer2申請影片M為例，說明采用P2P技術(shù)的分布式流媒體系統(tǒng)運行的流程。1、節(jié)點Peer2上線，注冊后選擇影片M，確認本身擁有足夠的緩存后向Tracker發(fā)送資源下載請求，請求下載影片M。2、Tracker將包含影片M分片的節(jié)點peer list返回給節(jié)點Peer2，該peer list 中包括節(jié)點Peer1、內(nèi)容服務(wù)器CSl以及網(wǎng)絡(luò)中擁有該影片分片的其他節(jié)點。3、節(jié)點Peer2同Peer list中的各個節(jié)點進行請求下載的資源的bitmap交互，以分片為單位進行下載，選擇需要下載的分片，向網(wǎng)絡(luò)中擁有該資源的節(jié)點發(fā)起分片下載請求。4、各節(jié)點響應(yīng)該分片下載請求，向節(jié)點Peer2傳送其所請求的分片或者經(jīng)過協(xié)商后向Peer2傳遞更小單位的資源。5、節(jié)點Peer2在下載過程中會周期性的將自己的可共享的分片上報給Tracker。采用P2P技術(shù)的分布式流媒體系統(tǒng)的性能主要由系統(tǒng)的總上傳帶寬是否能滿足系統(tǒng)中所有客戶端流暢播放時所需的下載帶寬來衡量，而系統(tǒng)的總上傳帶寬由CS和P2P網(wǎng)絡(luò)提供。目前系統(tǒng)的上傳帶寬主要由P2P網(wǎng)絡(luò)提供，CS作為專門部署的媒體資源鏡像分發(fā)服務(wù)器，主要用來在P2P網(wǎng)絡(luò)中分發(fā)新資源以及補充各頻道P2P網(wǎng)絡(luò)上傳帶寬的不足。由于CS本地存儲的內(nèi)容有限，在CS本地存儲的內(nèi)容較多且接收到SS發(fā)布的新的流媒體資源時，需要CS對本地存儲的內(nèi)容進行刪除，釋放存儲空間，從而接收SS新發(fā)布的流媒體資源；或在P2P網(wǎng)絡(luò)針對某流媒體資源上傳帶寬不足，需要CS提供上傳帶寬時，但該 CS中保存的內(nèi)容較多，且沒有保存該流媒體資源時，需要CS對本地存儲的內(nèi)容進行刪除， 釋放存儲空間，并利用釋放的空間保存該流媒體資源，從而針對該流媒體資源提供上傳帶覓O現(xiàn)有的CS刪除本地存儲的內(nèi)容的方法有以下三種第一種、隨機刪除本地存儲的內(nèi)容在該刪除機制下，CS隨機選擇刪除分片。該機制的優(yōu)點在于可迅速釋放存儲空間， 滿足存儲需求，但其缺點也非常明顯，下一時刻非常有可能會有對已刪除分片的請求，CS需要將該刪除的分片重新保存到本地，因此會造成CS頻繁地進行存儲調(diào)整，造成非常嚴重的存儲抖動與資源浪費。第二種、根據(jù)LRU算法確定本地待刪除的內(nèi)容
該刪除機制采用LRU (Least Recently Use)算法確定CS中需要刪除的分片，具體包括CS記錄并追蹤其存儲內(nèi)容的訪問記錄，依據(jù)設(shè)定時間內(nèi)分片的被請求次數(shù)，計算出本地在設(shè)定時間內(nèi)被訪問最少的分片，將該分片確定為本地待刪除的內(nèi)容，從而可以刪除被訪問較少和/或存儲時間較長的分片。本方法大大改善了隨機刪除帶來的存儲抖動問題，但是從訪問記錄無法預(yù)期即將可能會被訪問的分片，或者預(yù)測偏差較大，有可能刪除即將被訪問的分片。第三種、基于時間權(quán)參數(shù)自適應(yīng)調(diào)整方法確定本地待刪除的內(nèi)容在該種刪除機制下，分析P2P網(wǎng)絡(luò)中流媒體資源的客戶端“實時同步”時間特性， 根據(jù)分片最后一次被訪問時間和分片預(yù)期剩余訪問次數(shù)兩個因素確定CS本地待刪除的內(nèi)容，刪除最后一次被訪問時間較早及預(yù)期剩余訪問次數(shù)較少的分片。該種刪除機制相對于第二種刪除機制充分考慮了分片即將被訪問的因素，刪除后的分片需要被重新保存至本地的概率大大降低。雖然第三種刪除CS本地存儲的內(nèi)容方法相對于第一種和第二種刪除方法具有明顯的優(yōu)點，但現(xiàn)有的三種刪除方法在刪除時，只考慮在需要刪除的CS本地中分片的存儲情況，根據(jù)設(shè)定的條件來刪除分片，在確定待刪除的分片時不考慮該分片在全部內(nèi)容服務(wù)器中的存儲情況，均無法保證刪除后，該刪除的分片在其他內(nèi)容服務(wù)器中有備份，無法保證內(nèi)容服務(wù)器中流媒體資源的完整性，即無法保證針對SS發(fā)布的每一份流媒體資源，內(nèi)容服務(wù)器中的分片至少能還原出一份完整的流媒體資源。

發(fā)明內(nèi)容
本發(fā)明實施例提供一種存儲內(nèi)容刪除方法、系統(tǒng)及設(shè)備，用于解決現(xiàn)有的刪除方法無法保證內(nèi)容服務(wù)器中流媒體資源完整性的問題。一種存儲內(nèi)容刪除方法，應(yīng)用于包含多個內(nèi)容服務(wù)器的分布式流媒體系統(tǒng)中，該方法包括內(nèi)容服務(wù)器向資源目錄索引服務(wù)器上報刪除請求，并接收資源目錄索引服務(wù)器返回的全局分塊信息，所述全局分塊信息包括在所述多個內(nèi)容服務(wù)器中保存的各分片的數(shù)量總和，所述各分片是上報刪除請求的內(nèi)容服務(wù)器中保存的分片對應(yīng)的流媒體的分片；內(nèi)容服務(wù)器根據(jù)全局分塊信息，選擇自身存儲的且數(shù)量總和大于M的分片，所述M 是至少為1的正整數(shù)；內(nèi)容服務(wù)器刪除選擇的分片。一種存儲內(nèi)容刪除方法，應(yīng)用于包含多個內(nèi)容服務(wù)器的分布式流媒體系統(tǒng)中，該方法包括資源目錄索引服務(wù)器接收內(nèi)容服務(wù)器上報的刪除請求；資源目錄索引服務(wù)器向內(nèi)容服務(wù)器返回全局分塊信息，所述全局分塊信息包括在所述多個內(nèi)容服務(wù)器中保存的各分片的數(shù)量總和，所述各分片是上報刪除請求的內(nèi)容服務(wù)器中保存的分片對應(yīng)的流媒體的分片，指示內(nèi)容服務(wù)器根據(jù)全局分塊信息，選擇該內(nèi)容服務(wù)器存儲的且數(shù)量總和大于M的分片并刪除，所述M是至少為1的正整數(shù)。一種存儲內(nèi)容刪除系統(tǒng)，應(yīng)用于包含多個內(nèi)容服務(wù)器的分布式流媒體系統(tǒng)中，該存儲內(nèi)容刪除系統(tǒng)包括
內(nèi)容服務(wù)器，用于向資源目錄索引服務(wù)器上報刪除請求，接收資源目錄索引服務(wù)器返回的全局分塊信息，根據(jù)全局分塊信息，選擇自身存儲的且數(shù)量總和大于M的分片，并刪除選擇的分片，所述M是至少為1的正整數(shù)，所述全局分塊信息包括在所述多個內(nèi)容服務(wù)器中保存的各分片的數(shù)量總和，所述各分片是上報刪除請求的內(nèi)容服務(wù)器中保存的分片對應(yīng)的流媒體的分片；資源目錄索引服務(wù)器，用于接收內(nèi)容服務(wù)器上報的刪除請求，并向內(nèi)容服務(wù)器返回全局分塊信息。一種內(nèi)容服務(wù)器，應(yīng)用于包含多個內(nèi)容服務(wù)器的分布式流媒體系統(tǒng)中，該內(nèi)容服務(wù)器包括刪除請求上報模塊，用于向資源目錄索引服務(wù)器上報刪除請求；信息接收模塊，用于接收資源目錄索引服務(wù)器返回的全局分塊信息，所述全局分塊信息包括在所述多個內(nèi)容服務(wù)器中保存的各分片的數(shù)量總和，所述各分片是上報刪除請求的內(nèi)容服務(wù)器中保存的分片對應(yīng)的流媒體的分片；分片選擇模塊，用于根據(jù)全局分塊信息，選擇自身存儲的且數(shù)量總和大于M的分片，所述M是至少為1的正整數(shù)；刪除模塊，用于刪除選擇的分片。一種資源目錄索引服務(wù)器，應(yīng)用于包含多個內(nèi)容服務(wù)器的分布式流媒體系統(tǒng)中， 該資源目錄索引服務(wù)器包括接收模塊，用于接收內(nèi)容服務(wù)器上報的刪除請求；信息發(fā)送模塊，用于向內(nèi)容服務(wù)器返回全局分塊信息，所述全局分塊信息包括在所述多個內(nèi)容服務(wù)器中保存的各分片的數(shù)量總和，所述各分片是上報刪除請求的內(nèi)容服務(wù)器中保存的分片對應(yīng)的流媒體的分片，指示內(nèi)容服務(wù)器根據(jù)全局分塊信息，選擇該內(nèi)容服務(wù)器存儲的且數(shù)量總和大于M的分片并刪除，所述M是至少為1的正整數(shù)。本發(fā)明實施例提供的應(yīng)用于包含多個內(nèi)容服務(wù)器的分布式流媒體系統(tǒng)的存儲內(nèi)容刪除方案中，一個內(nèi)容服務(wù)器在需要進行存儲內(nèi)容刪除時，根據(jù)資源目錄索引服務(wù)器提供的全局分塊信息，來選擇自身可刪除的分片，由于從全局分塊信息中選擇在所有內(nèi)容服務(wù)器保存數(shù)量總和不小于2的分片來刪除，因此，一個內(nèi)容服務(wù)刪除選擇的分片后，在其他內(nèi)容服務(wù)器中還至少保留有一份該分片，使得擁有該分片的流媒體內(nèi)容可以根據(jù)該分片實現(xiàn)完整還原，保護了內(nèi)容服務(wù)器中流媒體內(nèi)容的完整性。


圖1為現(xiàn)有技術(shù)中采用P2P技術(shù)的分布式流媒體系統(tǒng)架構(gòu)示意圖；圖2為現(xiàn)有技術(shù)中分布式流媒體系統(tǒng)運行的流程示意圖；圖3為本發(fā)明實施例一提供的一種存儲內(nèi)容刪除方法的步驟流程圖；圖4為本發(fā)明實施例二提供的一種存儲內(nèi)容刪除方法的步驟流程圖；圖5為本發(fā)明實施例三提供的一種存儲內(nèi)容刪除系統(tǒng)的結(jié)構(gòu)示意圖；圖6為本發(fā)明實施例四提供的一種內(nèi)容服務(wù)器的結(jié)構(gòu)示意圖；圖7為本發(fā)明實施例五提供的一種資源目錄索引服務(wù)器的結(jié)構(gòu)示意圖。
具體實施例方式下面結(jié)合說明書附圖和各實施例對本發(fā)明的技術(shù)方案進行詳細說明。實施例一、本發(fā)明實施例一提供一種存儲內(nèi)容刪除方法，該方法的步驟流程如圖3所述，具體步驟如下步驟101、內(nèi)容服務(wù)器向資源目錄索引服務(wù)器上報刪除請求。包含多個內(nèi)容服務(wù)器的分布式流媒體系統(tǒng)中的一個內(nèi)容服務(wù)器在需要刪除自身存儲的內(nèi)容時，向資源目錄索引服務(wù)器上報刪除請求。步驟102、內(nèi)容服務(wù)器接收資源目錄索引服務(wù)器返回的全局分塊信息。資源目錄索引服務(wù)器在接收到內(nèi)容服務(wù)器上報的刪除請求時，將全局分塊信息發(fā)送給內(nèi)容服務(wù)器。所述全局分塊信息包括在分布式流媒體系統(tǒng)中的所有內(nèi)容服務(wù)器中保存的各分片的數(shù)量總和，所述各分片是上報刪除請求的內(nèi)容服務(wù)器中保存的分片對應(yīng)的流媒體的分片，是資源目錄索引服務(wù)器根據(jù)各內(nèi)容服務(wù)器上報的分片存儲信息確定的。具體的，所述各分片是上報刪除請求的內(nèi)容服務(wù)器中保存的分片對應(yīng)的流媒體的所有分片，或是上報刪除請求的內(nèi)容服務(wù)器中保存的分片。各內(nèi)容服務(wù)器向資源目錄索引服務(wù)器上報自身的分片存儲信息可以是周期性進行的，也可以是在自身存儲的分片發(fā)生變化時，向資源目錄索引服務(wù)器上報的。步驟103、內(nèi)容服務(wù)器選擇待刪除的分片。為了保證在內(nèi)容服務(wù)器中保存的流媒體內(nèi)容的完整性，內(nèi)容服務(wù)器可以根據(jù)全局分塊信息，選擇自身存儲的且數(shù)量總和大于M的分片，將該分片作為待刪除的分片，所述M 是至少為1的正整數(shù)。步驟104、內(nèi)容服務(wù)器刪除選擇的分片。較優(yōu)的，為了進一步保證內(nèi)容服務(wù)器中流媒體內(nèi)容的完整性，在步驟103之后，步驟104之前，所述方法還可以包括步驟1031和1032 步驟1031、內(nèi)容服務(wù)器將選擇的分片的標識發(fā)送給資源目錄索引服務(wù)器。由于可能有多個內(nèi)容服務(wù)器在相近或相同的時刻進行刪除存儲內(nèi)容的操作，導(dǎo)致內(nèi)容服務(wù)器在確定出待刪除的分片之后，刪除該分片之前，已經(jīng)有其他的內(nèi)容服務(wù)器執(zhí)行了刪除該分片的操作，從而使得全局分塊信息已經(jīng)發(fā)生了改變，此刻內(nèi)容服務(wù)器再執(zhí)行刪除該分片的操作，將不能保證刪除該分片后流媒體內(nèi)容的完整性。如，在CSl和CS2在Tl 時刻接收到的全局分塊信息中分片1的數(shù)量均為2，CSl和CS2確定出的待刪除的分片均為分片1，且CSl在T2時刻首先執(zhí)行了刪除操作，則在CS2刪除分片1的T3時刻，該時刻全局分塊信息中存儲的分片1的數(shù)量實際只為1，若CS2根據(jù)Tl時刻的全局分塊信息執(zhí)行了刪除操作，將不能保證擁有分片1的流媒體內(nèi)容的完整性。由于各內(nèi)容服務(wù)器向資源目錄索引服務(wù)器周期性上報自身的分片存儲信息，或者在自身存儲的分片發(fā)生變化時，向資源目錄索引服務(wù)器上報自身的分片存儲信息，資源目錄索引服務(wù)器中擁有最新的全局分塊信息，因此，內(nèi)容服務(wù)器確定出待刪除的分片后，將選擇出的待刪除的分片的標識上報給資源目錄索引服務(wù)器，請求資源目錄索引服務(wù)器根據(jù)接收到該標識的時刻的全局分塊信息確認內(nèi)容服務(wù)器是否可以刪除該分片。步驟1032、內(nèi)容服務(wù)器接收資源目錄索引服務(wù)器返回的確認刪除消息。
所述確認刪除消息是資源目錄索引服務(wù)器在接收到所述標識的時刻，確定自身存儲的全局分塊信息中保存的所述標識對應(yīng)分片的數(shù)量總和大于M時返回的，該M與步驟103 中的M相同，是至少為1的正整數(shù)。若內(nèi)容服務(wù)器確定出的待刪除的分片數(shù)量為多個，則將每個選擇的分片標識發(fā)送給資源目錄索引服務(wù)器，資源目錄索引服務(wù)器在接收到所述標識的時刻，針對接收到的每個標識，確定自身存儲的全局分塊信息中保存的該標識對應(yīng)分片的數(shù)量總和是否大于M。資源目錄索引服務(wù)器將數(shù)量總和大于M的分片對應(yīng)的標識攜帶在確認刪除消息中，并返回給內(nèi)容服務(wù)器，指示內(nèi)容服務(wù)器刪除該標識對應(yīng)的分片。較優(yōu)的，資源目錄索引服務(wù)器可以根據(jù)確認刪除消息中攜帶的標識對應(yīng)的分片， 更新自身存儲的全局分塊信息，保證自身存儲的全局分塊信息可以根據(jù)各分片在各內(nèi)容服務(wù)器中的存儲情況實時更新。下面通過一個具體的實例對本發(fā)明實施例一的方案進行詳細說明。實施例二、本發(fā)明實施例二提供一種存儲內(nèi)容刪除方法，該方法的步驟流程如圖4所述，具體步驟如下步驟201、CS向Tracker上報刪除請求。在包含多個CS的分布式流媒體系統(tǒng)中，由于CS的本地存儲空間有限，因此，為了滿足CS分發(fā)流媒體內(nèi)容所需的存儲空間，或者為了滿足CS周期性存儲內(nèi)容調(diào)整的需要，CS 需要刪除本地存儲的部分內(nèi)容，此時，CS向Tracker上報刪除請求，所述刪除請求可以攜帶有CS的標識。步驟202、Tracker向CS返回全局分塊信息。在分布式流媒體系統(tǒng)中，由于各CS周期性的或在自身存儲情況發(fā)生改變時，向 Tracker上報自身保存的各分片的信息，因此，Tracker可以根據(jù)刪除請求中攜帶的標識確定出該標識對應(yīng)的CS中保存的分片對應(yīng)的流媒體，從而將所述流媒體的分片的數(shù)量總和作為全局分塊信息返回給上報刪除請求的CS。如，上報刪除請求的CS中保存有影片1的分片11和分片12以及影片2的分片21 和分片22，則Tracker在接收到該CS上報的刪除請求時，確定該CS中保存流媒體為影片 1和影片2，如影片1有分片11，分片12，分片13，分片14，分片15，影片2有分片21，分片 22，分片23，分片M，則Tracker可以根據(jù)自身保存的影片1的位圖信息和影片2的位圖信息，向上報刪除請求的CS返回影片1和影片2中各個分片的數(shù)量總和，即Tracker向上報刪除請求的CS返回影片1的分片11，分片12，分片13，分片14，分片15以及影片2的分片 21，分片22，分片23，分片M中各個分片在分布式流媒體系統(tǒng)的所有CS中的數(shù)量總和。為了減少系統(tǒng)資源的占用，Tracker也可以向上報刪除請求的CS返回至少包含有上報刪除請求的CS中存儲的分片11、分片12、分片21和分片22的各個分片在分布式流媒體系統(tǒng)中所有CS中分別保存的數(shù)量總和。較優(yōu)的，Tracker向上報刪除請求的CS返回其存儲的分片11、分片12、分片21和分片22中各個分片在分布式流媒體系統(tǒng)中所有CS中分別保存的數(shù)量總和。即Tracker向上報刪除請求的CS返回影片1的分片11、分片12以及影片2的分片21、分片22中各個分片在分布式流媒體系統(tǒng)的所有CS中的數(shù)量總和。
10
步驟203、CS選擇待刪除的分片。CS根據(jù)Tracker返回的全局分塊信息，為了確保流媒體內(nèi)容的完整性，可以確定自身存儲的分片中在其他CS中至少也存在1片的分片作為待刪除的分片，保證即使在本地刪除了該分片，擁有該分片的流媒體內(nèi)容也可以根據(jù)其他CS中存儲的該分片還原出一份完整的流媒體內(nèi)容。步驟204、CS將選擇出的分片的標識上報給Tracker。Tracker中的全局分塊信息根據(jù)各CS周期性上報的分片存儲信息或者在CS中存儲的分片發(fā)生改變時上報的分片存儲信息進行更新，而CS中的全局分塊信息是Tracker在接收到CS上報的刪除請求時刻的全局分塊信息。因此，為了進一步確保刪除分片后流媒體內(nèi)容的完整性，由Tracker利用自身保存的實時或周期更新的全局分塊信息再次確認是否可以刪除該分片。步驟205、Tracker向CS返回確認刪除消息和/或拒絕刪除消息。Tracker在接收到CS上報的選擇出的分片的標識時，根據(jù)在接收到該標識的時刻自身存儲的全局分塊信息確定該分片在各CS中的存儲情況，可以確定該分片的存儲數(shù)量至少為2 (除請求刪除的CS之外的其他的CS中至少存有1片)時，允許刪除該分片，向上報該分片標識的CS返回確認刪除消息，繼續(xù)執(zhí)行步驟206 ；否則，向該CS返回拒絕刪除消息，由于拒絕刪除消息將使得CS的內(nèi)容調(diào)整不能滿足設(shè)定的要求，CS需要重新執(zhí)行刪除存儲內(nèi)容的流程，而為了使得CS可以根據(jù)最新的全局分塊信息選擇待刪除的分片，因此，接收到拒絕刪除消息的CS可以重新執(zhí)行步驟201。在CS上報的分片標識為多個時，Tracker分別針對每個標識確認該標識對應(yīng)的分片在Tracker接收到該標識的時刻的存儲情況，并將該時刻在各CS中存儲數(shù)量至少為2的分片確認為允許刪除的分片，否則，確認該分片為不允許刪除的分片，并將允許刪除的分片的標識(可能為多個)攜帶在確認刪除消息中，發(fā)送至上報該分片標識的CS，繼續(xù)執(zhí)行步驟 206 ；將不允許刪除的分片的標識(可能為多個)攜帶在拒絕刪除消息中，也發(fā)送給上報該分片標識的CS，接收到拒絕刪除消息的CS可以重新執(zhí)行步驟201。較優(yōu)的，Tracker可以根據(jù)確定出的允許刪除的分片，更新自身保存的全局分塊信息，對允許刪除的分片的數(shù)量進行減1操作，實現(xiàn)對全局分塊信息的實時更新。步驟206、內(nèi)容服務(wù)器刪除分片。內(nèi)容服務(wù)器根據(jù)接收到的確認刪除消息中攜帶的分片標識，刪除該標識對應(yīng)的分片。通過本發(fā)明實施例一及實施例二提供的方法，內(nèi)容服務(wù)器根據(jù)統(tǒng)計得到的全局分塊信息中分片數(shù)量總和至少為2來確定需要刪除的分片，使得在內(nèi)容服務(wù)器刪除該分片后，分布式流媒體系統(tǒng)的其他內(nèi)容服務(wù)器中還至少保留有一份該分片，保證擁有該分片的流媒體內(nèi)容可以被完整還原的基礎(chǔ)上，進一步根據(jù)在內(nèi)容服務(wù)器確定待刪除分片之后，且刪除該分片之前，由于其他內(nèi)容服務(wù)器進行了刪除操作導(dǎo)致全局分塊信息中的分片數(shù)量總和發(fā)生變化的情況，由內(nèi)容服務(wù)器將確定出的待刪除分片的標識上報給資源目錄索引服務(wù)器，由資源目錄索引服務(wù)器根據(jù)實時或周期更新的全局分塊信息，在確定接收到待刪除分片的標識的時刻，該標識對應(yīng)的分片在全局分塊信息中的數(shù)量總和至少為2時，確定內(nèi)容服務(wù)器可以刪除該分片，從而減少了由于內(nèi)容服務(wù)器用于確定待刪除的分片的全局分塊信息未及時更新導(dǎo)致的誤刪除操作(刪除了在刪除該分片時刻全局分塊信息中實際數(shù)量總和為1的分片)，進一步確保了流媒體內(nèi)容在內(nèi)容服務(wù)器中的完整性。實施例三、本發(fā)明實施例三提供一種存儲內(nèi)容刪除系統(tǒng)，應(yīng)用于包含多個內(nèi)容服務(wù)器的分布式流媒體系統(tǒng)中，該存儲內(nèi)容刪除系統(tǒng)的結(jié)構(gòu)示意圖如圖5所示，具體包括內(nèi)容服務(wù)器11 和資源目錄索引服務(wù)器12，其中內(nèi)容服務(wù)器11用于向資源目錄索引服務(wù)器上報刪除請求，接收資源目錄索引服務(wù)器返回的全局分塊信息，根據(jù)全局分塊信息，選擇自身存儲的且數(shù)量總和大于M的分片， 并刪除選擇的分片，所述M是至少為1的正整數(shù)；資源目錄索引服務(wù)器12用于接收內(nèi)容服務(wù)器上報的刪除請求，并向內(nèi)容服務(wù)器返回全局分塊信息；所述全局分塊信息包括在所有內(nèi)容服務(wù)器中保存的各分片的數(shù)量總和，所述各分片是上報刪除請求的內(nèi)容服務(wù)器中保存的分片對應(yīng)的流媒體的分片。具體的，所述各分片是上報刪除請求的內(nèi)容服務(wù)器中保存的分片對應(yīng)的流媒體的所有分片，或是上報刪除請求的內(nèi)容服務(wù)器中保存的分片。所述內(nèi)容服務(wù)器11還用于將選擇的至少一個分片標識發(fā)送給資源目錄索引服務(wù)器，并接收資源目錄索引服務(wù)器返回的確認刪除消息。所述資源目錄索引服務(wù)器12還用于在接收到所述標識的時刻，針對接收到的每個標識，確定自身存儲的全局分塊信息中保存的該標識對應(yīng)分片的數(shù)量總和是否大于M，將數(shù)量總和大于M的分片對應(yīng)的標識攜帶在確認刪除消息中，并返回至內(nèi)容服務(wù)器。所述內(nèi)容服務(wù)器11具體用于刪除所述確認刪除消息中攜帶的標識所對應(yīng)的分片。所述資源目錄索引服務(wù)器12還用于根據(jù)確認刪除消息中攜帶的標識對應(yīng)的分片，更新自身存儲的全局分塊信息。所述資源目錄索引服務(wù)器12還用于根據(jù)各內(nèi)容服務(wù)器上報的分片存儲信息確定全局分塊信息。實施例四、本發(fā)明實施例四提供一種內(nèi)容服務(wù)器，應(yīng)用于包含多個內(nèi)容服務(wù)器的分布式流媒體系統(tǒng)中，該內(nèi)容服務(wù)器的結(jié)構(gòu)示意圖如圖6所示，具體包括刪除請求上報模塊21、信息接收模塊22、分片選擇模塊23和刪除模塊M，其中刪除請求上報模塊21用于向資源目錄索引服務(wù)器上報刪除請求；信息接收模塊 22用于接收資源目錄索引服務(wù)器返回的全局分塊信息，所述全局分塊信息包括在所有內(nèi)容服務(wù)器中保存的各分片的數(shù)量總和，所述各分片是上報刪除請求的內(nèi)容服務(wù)器中保存的分片對應(yīng)的流媒體的分片；分片選擇模塊23用于根據(jù)全局分塊信息，選擇自身存儲的且數(shù)量總和大于M的分片，所述M是至少為1的正整數(shù)；刪除模塊M用于刪除選擇的分片。具體的，在全局分塊信息中，所述各分片是上報刪除請求的內(nèi)容服務(wù)器中保存的分片對應(yīng)的流媒體的所有分片，或是上報刪除請求的內(nèi)容服務(wù)器中保存的分片。所述內(nèi)容服務(wù)器還包括分片標識上報模塊25和確認消息接收模塊沈，其中分片標識上報模塊25用于將選擇的至少一個分片標識發(fā)送給資源目錄索引服務(wù)器；確認消息接收模塊26用于接收資源目錄索引服務(wù)器返回的確認刪除消息。
所述刪除模塊M具體用于刪除所述確認刪除消息中攜帶的標識所對應(yīng)的分片。實施例五、本發(fā)明實施例五提供一種資源目錄索引服務(wù)器，應(yīng)用于包含多個內(nèi)容服務(wù)器的分布式流媒體系統(tǒng)中，該資源目錄索引服務(wù)器的結(jié)構(gòu)示意圖如圖7所示，具體包括接收模塊 31和信息發(fā)送模塊32，其中接收模塊31用于接收內(nèi)容服務(wù)器上報的刪除請求；信息發(fā)送模塊32用于向內(nèi)容服務(wù)器返回全局分塊信息，所述全局分塊信息包括在所有內(nèi)容服務(wù)器中保存的各分片的數(shù)量總和，所述各分片是上報刪除請求的內(nèi)容服務(wù)器中保存的分片對應(yīng)的流媒體的分片，指示內(nèi)容服務(wù)器根據(jù)全局分塊信息，選擇該內(nèi)容服務(wù)器存儲的且數(shù)量總和大于M的分片并刪除，所述M是至少為1的正整數(shù)。具體的，在全局分塊信息中，所述各分片是上報刪除請求的內(nèi)容服務(wù)器中保存的分片對應(yīng)的流媒體的所有分片，或是上報刪除請求的內(nèi)容服務(wù)器中保存的分片。所述接收模塊31還用于接收內(nèi)容服務(wù)器上報的至少一個分片標識；所述資源目錄索引服務(wù)器還包括刪除確認模塊33 刪除確認模塊33用于在接收到內(nèi)容服務(wù)器上報的至少一個分片標識的時刻，針對接收到的每個標識，確定自身存儲的全局分塊信息中保存的該標識對應(yīng)分片的數(shù)量總和是否大于M，將數(shù)量總和大于M的分片對應(yīng)的標識攜帶在確認刪除消息中，并返回至內(nèi)容服務(wù)器。該資源目錄索引服務(wù)器還包括信息更新模塊34和信息確定模塊35，其中信息更新模塊34用于根據(jù)確認刪除消息中攜帶的標識對應(yīng)的分片，更新自身存儲的全局分塊信息。信息確定模塊35用于根據(jù)各內(nèi)容服務(wù)器上報的分片存儲信息確定全局分塊信息。各內(nèi)容服務(wù)器向資源目錄索引服務(wù)器上報自身的分片存儲信息可以是周期性進行的， 也可以是在自身存儲的分片發(fā)生變化時，向資源目錄索引服務(wù)器上報的。顯然，本領(lǐng)域的技術(shù)人員可以對本發(fā)明進行各種改動和變型而不脫離本發(fā)明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動和變型在內(nèi)。
權(quán)利要求
1.一種存儲內(nèi)容刪除方法，應(yīng)用于包含多個內(nèi)容服務(wù)器的分布式流媒體系統(tǒng)中，其特征在于，該方法包括內(nèi)容服務(wù)器向資源目錄索引服務(wù)器上報刪除請求，并接收資源目錄索引服務(wù)器返回的全局分塊信息，所述全局分塊信息包括在所述多個內(nèi)容服務(wù)器中保存的各分片的數(shù)量總和，所述各分片是上報刪除請求的內(nèi)容服務(wù)器中保存的分片對應(yīng)的流媒體的分片；內(nèi)容服務(wù)器根據(jù)全局分塊信息，選擇自身存儲的且數(shù)量總和大于M的分片，所述M是至少為1的正整數(shù)；內(nèi)容服務(wù)器刪除選擇的分片。
2.如權(quán)利要求1所述的方法，其特征在于，所述各分片是上報刪除請求的內(nèi)容服務(wù)器中保存的分片對應(yīng)的流媒體的所有分片，或是上報刪除請求的內(nèi)容服務(wù)器中保存的分片。
3.如權(quán)利要求1所述的方法，其特征在于，內(nèi)容服務(wù)器在選擇分片之后，且刪除選擇的分片之前，所述方法還包括內(nèi)容服務(wù)器將選擇的至少一個分片標識發(fā)送給資源目錄索引服務(wù)器；并接收資源目錄索引服務(wù)器返回的攜帶數(shù)量總和大于M的分片對應(yīng)的標識的確認刪除消息；內(nèi)容服務(wù)器刪除選擇的分片，具體包括內(nèi)容服務(wù)器刪除所述確認刪除消息中攜帶的標識所對應(yīng)的分片。
4.如權(quán)利要求1 3任一所述的方法，其特征在于，全局分塊信息是資源目錄索引服務(wù)器根據(jù)各內(nèi)容服務(wù)器上報的分片存儲信息確定的。
5.一種存儲內(nèi)容刪除方法，應(yīng)用于包含多個內(nèi)容服務(wù)器的分布式流媒體系統(tǒng)中，其特征在于，該方法包括資源目錄索引服務(wù)器接收內(nèi)容服務(wù)器上報的刪除請求；資源目錄索引服務(wù)器向內(nèi)容服務(wù)器返回全局分塊信息，所述全局分塊信息包括在所述多個內(nèi)容服務(wù)器中保存的各分片的數(shù)量總和，所述各分片是上報刪除請求的內(nèi)容服務(wù)器中保存的分片對應(yīng)的流媒體的分片，指示內(nèi)容服務(wù)器根據(jù)全局分塊信息，選擇該內(nèi)容服務(wù)器存儲的且數(shù)量總和大于M的分片并刪除，所述M是至少為1的正整數(shù)。
6.如權(quán)利要求5所述的方法，其特征在于，所述各分片是上報刪除請求的內(nèi)容服務(wù)器中保存的分片對應(yīng)的流媒體的所有分片，或是上報刪除請求的內(nèi)容服務(wù)器中保存的分片。
7.如權(quán)利要求5所述的方法，其特征在于，資源目錄索引服務(wù)器接收內(nèi)容服務(wù)器上報的刪除請求之后，向內(nèi)容服務(wù)器返回全局分塊信息之前，所述方法還包括資源目錄索引服務(wù)器接收內(nèi)容服務(wù)器發(fā)送的至少一個分片標識，在接收到所述標識的時刻，針對接收到的每個標識，確定自身存儲的全局分塊信息中保存的該標識對應(yīng)分片的數(shù)量總和是否大于M，將數(shù)量總和大于M的分片對應(yīng)的標識攜帶在確認刪除消息中，并返回至內(nèi)容服務(wù)器。
8.如權(quán)利要求7所述的方法，其特征在于，在返回確認刪除消息之后，所述方法還包括資源目錄索引服務(wù)器根據(jù)確認刪除消息中攜帶的標識對應(yīng)的分片，更新自身存儲的全局分塊信息。
9.一種存儲內(nèi)容刪除系統(tǒng)，應(yīng)用于包含多個內(nèi)容服務(wù)器的分布式流媒體系統(tǒng)中，其特征在于，該存儲內(nèi)容刪除系統(tǒng)包括內(nèi)容服務(wù)器和資源目錄索引服務(wù)器，其中內(nèi)容服務(wù)器，用于向資源目錄索引服務(wù)器上報刪除請求，接收資源目錄索引服務(wù)器返回的全局分塊信息，根據(jù)全局分塊信息，選擇自身存儲的且數(shù)量總和大于M的分片，并刪除選擇的分片，所述M是至少為1的正整數(shù)，所述全局分塊信息包括在所述多個內(nèi)容服務(wù)器中保存的各分片的數(shù)量總和，所述各分片是上報刪除請求的內(nèi)容服務(wù)器中保存的分片對應(yīng)的流媒體的分片；資源目錄索引服務(wù)器，用于接收內(nèi)容服務(wù)器上報的刪除請求，并向內(nèi)容服務(wù)器返回全局分塊信息。
10.如權(quán)利要求9所述的存儲內(nèi)容刪除系統(tǒng)，其特征在于，所述內(nèi)容服務(wù)器，還用于將選擇的至少一個分片標識發(fā)送給資源目錄索引服務(wù)器，并接收資源目錄索引服務(wù)器返回的攜帶分片對應(yīng)的標識的確認刪除消息，刪除所述確認刪除消息中攜帶的標識所對應(yīng)的分片；所述資源目錄索引服務(wù)器，還用于在接收到所述標識的時刻，針對接收到的每個標識， 確定自身存儲的全局分塊信息中保存的該標識對應(yīng)分片的數(shù)量總和是否大于M，將數(shù)量總和大于M的分片對應(yīng)的標識攜帶在確認刪除消息中，并返回至內(nèi)容服務(wù)器。
11.如權(quán)利要求10所述的存儲內(nèi)容刪除系統(tǒng)，其特征在于，所述資源目錄索引服務(wù)器，還用于根據(jù)確認刪除消息中攜帶的標識對應(yīng)的分片，更新自身存儲的全局分塊信息。
12.如權(quán)利要求9 11任一所述的存儲內(nèi)容刪除系統(tǒng)，其特征在于，所述資源目錄索引服務(wù)器，還用于根據(jù)各內(nèi)容服務(wù)器上報的分片存儲信息確定全局分塊fe息。
13.一種內(nèi)容服務(wù)器，應(yīng)用于包含多個內(nèi)容服務(wù)器的分布式流媒體系統(tǒng)中，其特征在于，該內(nèi)容服務(wù)器包括刪除請求上報模塊，用于向資源目錄索引服務(wù)器上報刪除請求； 信息接收模塊，用于接收資源目錄索引服務(wù)器返回的全局分塊信息，所述全局分塊信息包括在所述多個內(nèi)容服務(wù)器中保存的各分片的數(shù)量總和，所述各分片是上報刪除請求的內(nèi)容服務(wù)器中保存的分片對應(yīng)的流媒體的分片；分片選擇模塊，用于根據(jù)全局分塊信息，選擇自身存儲的且數(shù)量總和大于M的分片，所述M是至少為1的正整數(shù)；刪除模塊，用于刪除選擇的分片。
14.如權(quán)利要求13所述的內(nèi)容服務(wù)器，其特征在于，所述內(nèi)容服務(wù)器還包括 分片標識上報模塊，用于將選擇的至少一個分片標識發(fā)送給資源目錄索引服務(wù)器； 確認消息接收模塊，用于接收資源目錄索引服務(wù)器返回的確認刪除消息；所述刪除模塊，具體用于刪除所述確認刪除消息中攜帶的標識所對應(yīng)的分片。
15.一種資源目錄索引服務(wù)器，應(yīng)用于包含多個內(nèi)容服務(wù)器的分布式流媒體系統(tǒng)中，其特征在于，該資源目錄索引服務(wù)器包括接收模塊，用于接收內(nèi)容服務(wù)器上報的刪除請求；信息發(fā)送模塊，用于向內(nèi)容服務(wù)器返回全局分塊信息，所述全局分塊信息包括在所述多個內(nèi)容服務(wù)器中保存的各分片的數(shù)量總和，所述各分片是上報刪除請求的內(nèi)容服務(wù)器中保存的分片對應(yīng)的流媒體的分片，指示內(nèi)容服務(wù)器根據(jù)全局分塊信息，選擇該內(nèi)容服務(wù)器存儲的且數(shù)量總和大于M的分片并刪除，所述M是至少為1的正整數(shù)。
16.如權(quán)利要求15所述的資源目錄索引服務(wù)器，其特征在于，所述接收模塊，還用于接收內(nèi)容服務(wù)器上報的至少一個分片標識；所述資源目錄索引服務(wù)器還包括刪除確認模塊，用于在接收到內(nèi)容服務(wù)器上報的至少一個分片標識的時刻，針對接收到的每個標識，確定自身存儲的全局分塊信息中保存的該標識對應(yīng)分片的數(shù)量總和是否大于M，將數(shù)量總和大于M的分片對應(yīng)的標識攜帶在確認刪除消息中，并返回至內(nèi)容服務(wù)器。
17.如權(quán)利要求16所述的資源目錄索引服務(wù)器，其特征在于，該資源目錄索引服務(wù)器還包括信息更新模塊，用于根據(jù)確認刪除消息中攜帶的標識對應(yīng)的分片，更新自身存儲的全局分塊信息。
18.如權(quán)利要求15 17任一所述的資源目錄索引服務(wù)器，其特征在于，該資源目錄索引服務(wù)器還包括信息確定模塊，用于根據(jù)各內(nèi)容服務(wù)器上報的分片存儲信息確定全局分塊信息。
全文摘要
本發(fā)明實施例提供一種存儲內(nèi)容刪除方法、系統(tǒng)及設(shè)備，應(yīng)用于包含多個內(nèi)容服務(wù)器的分布式流媒體系統(tǒng)中，具體包括一個內(nèi)容服務(wù)器在需要進行存儲內(nèi)容刪除時，根據(jù)資源目錄索引服務(wù)器提供的全局分塊信息，來選擇自身可刪除的分片，由于從全局分塊信息中選擇在所有內(nèi)容服務(wù)器保存數(shù)量總和不小于2的分片來刪除，因此，一個內(nèi)容服務(wù)刪除選擇的分片后，在其他內(nèi)容服務(wù)器中還至少保留有一份該分片，使得擁有該分片的流媒體內(nèi)容可以根據(jù)該分片實現(xiàn)完整還原，保護了內(nèi)容服務(wù)器中流媒體內(nèi)容的完整性。
文檔編號H04L29/08GK102571842SQ201010592670
公開日2012年7月11日 申請日期2010年12月16日 優(yōu)先權(quán)日2010年12月16日
發(fā)明者樂利鋒, 彭晉, 朱瀟 申請人:中國移動通信集團公司