專利名稱：一種基于Hash函數(shù)算法發(fā)布多媒體內(nèi)容的方法
技術(shù)領(lǐng)域：
本發(fā)明關(guān)于一種發(fā)布多媒體內(nèi)容的方法，尤指一種基于Hash函數(shù)算法發(fā)布多媒 體內(nèi)容的方法。
背景技術(shù)：
隨著因特網(wǎng)(internet/intranet)技術(shù)的發(fā)展，寬帶和光纖入戶(FTTH)日漸普 及，因特網(wǎng)給我們?nèi)粘Ｉ顜砹藰O大的便利。例如，我們可以利用因特網(wǎng)下載觀看或在線 觀看多媒體內(nèi)容，充分享受因特網(wǎng)帶來的便利。圖1為現(xiàn)有技術(shù)中將多媒體內(nèi)容在因特網(wǎng)上進行發(fā)布的方法的流程圖。如圖1所 示，首先將多媒體內(nèi)容上傳至服務(wù)器11 ；當用戶發(fā)送觀看請求時，判斷服務(wù)器中是否存儲 有用戶請求觀看的多媒體內(nèi)容12 ；若服務(wù)器存儲有該多媒體內(nèi)容，則用戶通過客戶端程序 (插件程序)下載觀看或在線觀看13 ；反之，若服務(wù)器沒有用戶所請求的多媒體內(nèi)容，則用 戶無法實現(xiàn)觀看，而必須重復(fù)上述步驟11即先將該多媒體內(nèi)容上傳至服務(wù)器后用戶才可 實現(xiàn)下載觀看或在線觀看13。雖然上述現(xiàn)有技術(shù)提供的技術(shù)方案能夠提供一定數(shù)量的用戶下載觀看或在線觀 看多媒體內(nèi)容，然而上述現(xiàn)有技術(shù)也存在不少技術(shù)缺陷。首先將少量的多媒體內(nèi)容直接復(fù) 制在存儲介質(zhì)或通過遠程上傳工具上傳至服務(wù)器并保存于存儲介質(zhì)中，需要耗費一定的時 間，因此若多媒體內(nèi)容數(shù)量較多、文件較大，通過遠程將多媒體內(nèi)容上傳至服務(wù)器所耗費的 時間極其漫長。并且，當用戶較多、多媒體內(nèi)容較大時必須增加大量的服務(wù)器例如Web服 務(wù)器、存儲服務(wù)器、內(nèi)容服務(wù)器、內(nèi)容管理服務(wù)器、節(jié)點服務(wù)器、路由器等網(wǎng)絡(luò)設(shè)備，因此大 大增加了系統(tǒng)的成本，也增加了服務(wù)器的管理難度。此外，當用戶數(shù)較少時現(xiàn)有技術(shù)也存在 服務(wù)器帶寬、存儲、計算等資源受限，容易成為網(wǎng)絡(luò)瓶頸，以及單點失效問題即作為這個網(wǎng) 絡(luò)中心服務(wù)器一旦失效時用戶將無法觀看多媒體內(nèi)容。根據(jù)上述現(xiàn)有技術(shù)中的缺陷，有必要提供一種新的技術(shù)方案解決前述缺陷。

發(fā)明內(nèi)容
為解決上述的現(xiàn)有技術(shù)不足之處，本發(fā)明目的在于提供一種基于Hash函數(shù)算法 發(fā)布多媒體內(nèi)容的方法，從而節(jié)省多媒體內(nèi)容上傳至服務(wù)器的時間，不用在服務(wù)器上部署 多媒體內(nèi)容，并且還降低了系統(tǒng)的成本。為了達到上述的目的，本發(fā)明提供一種基于Hash函數(shù)算法發(fā)布多媒體內(nèi)容的方 法，其特征在于，包括步驟A 將多媒體內(nèi)容進行Hash運算得到索引值；步驟B 將上述所有 索引值組合形成Hash表；C 客戶端通過訪問所述索引值下載或在線觀看與索引值對應(yīng)的 多媒體內(nèi)容。所述步驟A包括將內(nèi)容關(guān)鍵字Key進行Hash運算得到Hash摘要K的步驟，以 及將多媒體內(nèi)容Value進行Hash運算得到Hash值V的步驟，從而可將任一多媒體內(nèi)容抽 象為(K，V)對。還包括將所述步驟B中Hash表根據(jù)Hash函數(shù)特征分割為i個(K，V)對， 即(KpVi)，(K2，V2)，(K3，V3)……(Ui)的步驟；以及將各多媒體內(nèi)容以分布式存儲方式存
3儲于網(wǎng)絡(luò)i個節(jié)點的步驟，每個節(jié)點隨機產(chǎn)生一個標識ID，所述i個(K，V)對與所述標識 ID相互映射。所述步驟C包括在客戶端查詢所要觀看多媒體內(nèi)容的步驟，與多媒體內(nèi)容存 儲節(jié)點進行連接的步驟，以及從多媒體音視頻內(nèi)容存儲節(jié)點下載多媒體內(nèi)容的步驟。當然， 所述索引值(K，V)對也可由(Key，V)代替，以節(jié)省一次Hash運算。通過上述技術(shù)方案中不僅省去了將海量的多媒體內(nèi)容上傳至服務(wù)器這一步驟，從 而節(jié)省了大量的傳輸時間。并且還節(jié)省了大量多媒體內(nèi)容服務(wù)器、多媒體內(nèi)容管理服務(wù)器、 Web服務(wù)器、節(jié)點服務(wù)器、網(wǎng)絡(luò)存儲介質(zhì)、路由器、交換機等網(wǎng)絡(luò)設(shè)備，從而大大降低了系統(tǒng) 成本。此外，基于分布式Hash表的DHT網(wǎng)絡(luò)，任何一個節(jié)點(Node)既可充當客戶端又可充 當服務(wù)端，因此客戶端越多，則相當于服務(wù)端越多，從而使得多媒體內(nèi)容播放地更流暢。


圖1為現(xiàn)有技術(shù)中將多媒體音視頻內(nèi)容在因特網(wǎng)上進行發(fā)布的方法的流程圖；圖2為實施本發(fā)明的基于Hash函數(shù)發(fā)布多媒體內(nèi)容的網(wǎng)絡(luò)架構(gòu)示意圖；圖3為將所有多媒體內(nèi)容抽象為(K，V)對形成Hash表的示意圖；圖4為Hash表通過一定規(guī)則形成分布式Hash表的示意圖；圖5為進行多媒體內(nèi)容查詢和內(nèi)容定位的示意圖；圖6為利用本發(fā)明的基于Hash函數(shù)發(fā)布多媒體內(nèi)容的方法實施例。
具體實施例方式以下結(jié)合附圖及實施例更詳細地說明本發(fā)明的技術(shù)方案以及技術(shù)效果。圖2為實施本發(fā)明的基于Hash函數(shù)發(fā)布多媒體內(nèi)容的網(wǎng)絡(luò)架構(gòu)示意圖。如圖2所 示，針對上述要解決的技術(shù)問題，本發(fā)明采用一種疊加在現(xiàn)有TCP/IP因特網(wǎng)21 (internet/ intranet)網(wǎng)絡(luò)基礎(chǔ)設(shè)施之上的應(yīng)用層網(wǎng)絡(luò)22(如圖2所示)，將多媒體內(nèi)容進行Hash函 數(shù)算法運算后添加到應(yīng)用層網(wǎng)絡(luò)中，通過內(nèi)容索引、內(nèi)容查詢、內(nèi)容定位，然后用戶可在線 得到影音體驗。以下將具體描述利用本發(fā)明的方法將多媒體內(nèi)容在網(wǎng)絡(luò)上發(fā)布，并通過客 戶端下載觀看或在線觀看的原理及過程。首先將所要發(fā)布的多媒體內(nèi)容進行Hash運算得到索引值即抽象為(K，V)對31，請 配合參考圖3。具體來說，將內(nèi)容關(guān)鍵字Key進行Hash運算得到Hash摘要K，即步驟33，并 將多媒體內(nèi)容Value進行Hash運算得到Hash值V，即步驟32，從而得到(K，V)對。然后將 所有的(K，V)對組合形成Hash表，該表存儲了所有發(fā)布的多媒體內(nèi)容的信息，即步驟34。 較佳地，以上步驟可通過運行Hash算法插件程序來實現(xiàn)。由此，對于任意多媒體內(nèi)容P所 抽象的(K, V)對可等同于P= (K，V)，其中K = Hash (Key)，V = Hash (Value)。不難看出， 任意多媒體內(nèi)容P要進行2次Hash運算，增加實際運用的難度和不便。因此，在較佳的實 施例中，只需進行一次Hash運算，S卩P = (Key, V)，V = Hash (Value)，Key為內(nèi)容關(guān)鍵字。所述步驟34中所述Hash表為分布式Hash表，即采用DHT(DistributedHash Table)網(wǎng)絡(luò)結(jié)構(gòu)發(fā)布多媒體內(nèi)容。具體來說，將所述Hash表根據(jù)Hash函數(shù)特征分割為i 個(K，V)對，即(K” ，(K2，V2)，(K3，V3)……禮，，從而把多媒體內(nèi)容以分布式存儲方 式存儲在i個節(jié)點中。對于任意多媒體內(nèi)容P與(K，V)對的關(guān)系如下
P=(K,V)= 2 (Ki ,Vi ) (n 為大于 0 的整數(shù))；
._ i=l或P=(Key,V)= S (Key ,Vi ) (n 為大于 0 的整數(shù))
i = l以下配合參考圖4及圖5具體描述內(nèi)容查詢和內(nèi)容定位的原理及過程。如圖4 所示，所述i個節(jié)點(Node)各產(chǎn)生一個標識ID，所述(K，V)對與所述標識ID相互映射。 把Hash表41分割成許多小塊，按特定規(guī)則42 (Chord、CAN、Tapestry、Pastry)分布到 DHT (Distributed Hash Table)網(wǎng)絡(luò)中，從而根據(jù)給定的K值、(K，V)對或(Key, V)對和節(jié) 點標識(ID)之間的映射關(guān)系能夠在重疊網(wǎng)絡(luò)上找到相應(yīng)的V值，即通過所述節(jié)點能夠訪問 其所指定的多媒體內(nèi)容。具體來說，若需要將多媒體內(nèi)容在節(jié)點50處進行發(fā)布，則先將該 內(nèi)容抽象為(M)對(抽象方法參照前述步驟31至33)，并在節(jié)點50處插入^，義)對， 然后自動鏈接到分布式DHT網(wǎng)絡(luò)中的節(jié)點56，節(jié)點56再把軋，義)信息傳遞至節(jié)點54中。 當用戶從節(jié)點51處查詢內(nèi)容(&，對時，在DHT網(wǎng)絡(luò)中依次通過節(jié)點52，節(jié)點53，從節(jié) 點53訪問節(jié)點54。由于節(jié)點54存儲有(&，信息，因此節(jié)點51通過節(jié)點54的分布式 Hash表中的(K” 對信息知道該多媒體內(nèi)容義存儲于節(jié)點50處。隨后節(jié)點51直接與 節(jié)點50建立鏈接，從而直接從節(jié)點50處獲得內(nèi)容力，而不用通過其他節(jié)點如節(jié)點52，節(jié)點 53，節(jié)點54，節(jié)點55等間接獲得。用戶通過客戶端插件程序(Qvod)從節(jié)點50處獲得多媒 體內(nèi)容A后能夠在線或下載后觀看該多媒體音視頻內(nèi)容。同理，若該多媒體內(nèi)容以分布式儲存方式將多媒體內(nèi)容儲存在i個節(jié)點上，則用 戶通過客戶端插件程序(Qvod)以如下方式從i個節(jié)點中獲得相應(yīng)的多媒體內(nèi)容。P=(K，V)= 2 (Ki ,Vi ) (n 為大于 0 的整數(shù))；
i=l或P=(Key,V)= S (Key,Vi) (n 為大于 0 的整數(shù))
i = l以下配合參考圖6，進一步說明利用本發(fā)明的方法在因特網(wǎng)上發(fā)布多媒體音視 頻內(nèi)容的具體實施例。當任意多媒體內(nèi)容如“星際迷航.RMVB”要在因特網(wǎng)(intranet/ internet)連接的節(jié)點60處發(fā)布時，首先運行Hash算法插件程序601，選中要發(fā)布的“星際 迷航.RMVB”所在的文件夾602，然后進行Hash函數(shù)算法運算603，最后進行確認發(fā)布604。 從而該多媒體內(nèi)容就自動發(fā)布到網(wǎng)絡(luò)中并以分布式存儲方式將“星際迷航.RMVB”內(nèi)容存儲 在i個節(jié)點上。605導(dǎo)出Hash值，該Hash值可為(K，V)對或(Key，V)對，可有多種輸出格 式(1)以“Http://”格式輸出，“星際迷航 RMVB”的Hash值為http://172. 16. 3. 58 :8032/1133667643/65ClE3E62B3D0F5A17C196E03070D4157C 99C64F/1_ 星際迷航.rmvb(2)以 “Qvod://” 格式輸出qvod://1133667643|1916C9B4CD84EE10FD1623B852B274A62AA683E6 | 1_ 星際迷航.rmvb
5
說明對于以“Http://”格式輸出的各字符含義為其中“172. 16. 3. 58”為本發(fā)布 節(jié)點的IP地址，“8032”為TCP端口 ；字符“1133667643”為“星際迷航 RMVB”本多媒體內(nèi) 容大小，經(jīng)過換算該內(nèi)容大小為1.0668;字符“1_星際迷航.1~!11補”表示文件名為“星際迷 航.RMVB”位于文件夾“1”中；這些字符一起構(gòu)成該多媒體文件“星際迷航.RMVB”的關(guān)鍵 字 Key。字符“65C1E3E62B3D0F5A17C196E03070D4157C99C64F” 為星際迷航.RMVB” 內(nèi)容 Value進行Hash函數(shù)算法運算后的V值；各字符間以“/”分隔開。對于以“Qvod://”格式輸出，字符“1133667643”為本多媒體內(nèi)容大小，為1. 06GB ； 字符“ 1_星際迷航.rmvb”為本多媒體內(nèi)容的文件名及路徑，在文件夾“ 1”內(nèi)，這些字符一 起構(gòu)成該多媒體文件“星際迷航.RMVB"的關(guān)鍵字Key。字符“1916C9B4CD84EE10FD1623B852B274A62AA683E6” 為本多媒體內(nèi)容以 “Qvod://”格式輸出的多媒體內(nèi)容Value經(jīng)過Hash函數(shù)算法運算后的的V值。該多媒體內(nèi)容在任意節(jié)點如節(jié)點60處發(fā)布后，對于因特網(wǎng)(internet/intranet) 內(nèi)的任意節(jié)點，通過客戶端程序(Qvod)根據(jù)相應(yīng)的Hash值就可以觀看“星際迷航.RMVB”。綜上所述，本發(fā)明的基本步驟包括1.運行Hash插件程序2.將要發(fā)布的多媒體音視頻內(nèi)容根據(jù)插件程序進行Hash算法運算，得到一個與 該多媒體內(nèi)容相對應(yīng)的關(guān)鍵字索引值K、(K，V)對，或(Key，V)對。3.用戶通過客戶端插件程序(Qvod)訪問該關(guān)鍵字索引值K，(K，V)對或(Key，V) 對，則可實現(xiàn)在線或下載后觀看該多媒體文件。基于上述構(gòu)思，本發(fā)明僅需將多媒體音視頻內(nèi)容經(jīng)過插件程序進行Hash算法運 算后得到對應(yīng)的的內(nèi)容關(guān)鍵索引值k，(K，V)對或(Key，V)對，用戶根據(jù)該內(nèi)容關(guān)鍵索引值 K，(K, V)對或(Key，V)對就可收看相對應(yīng)的多媒體應(yīng)視頻內(nèi)容，從而實現(xiàn)可不用部署多媒 體音視頻服務(wù)器就可實現(xiàn)客戶端用客戶端插件程序(Qvod)觀看多媒體音視頻內(nèi)容。綜上所述，本發(fā)明對于傳統(tǒng)的多媒體音視頻內(nèi)容在因特網(wǎng)發(fā)布過程，有如下優(yōu)點 (1)節(jié)省大量多媒體內(nèi)容服務(wù)器，多媒體內(nèi)容管理服務(wù)器，Web服務(wù)器，多媒體存儲介質(zhì)，節(jié) 點服務(wù)器，路由器、交換機等網(wǎng)絡(luò)設(shè)備，從而成本大大降低。(2)無需將海量的多媒體音視 頻內(nèi)容上傳至服務(wù)器，從而節(jié)省了大量的傳輸時間。(3)基于分布式Hash表的DHT網(wǎng)絡(luò)， 任何一個節(jié)點(Node)既可充當客戶端又可充當服務(wù)端，當客戶端越多時，相當于服務(wù)端越 多，因此播放越流暢。以上所述的實施例，其目的在于使本領(lǐng)域的技術(shù)人員能夠了解本發(fā)明內(nèi)容，并據(jù) 以實施，并不是對本發(fā)明保護范圍的限定，任何根據(jù)本發(fā)明所揭示的精神所作的均等變化 或修飾，仍應(yīng)涵蓋在本發(fā)明的專利范圍內(nèi)。
權(quán)利要求
一種基于Hash函數(shù)算法發(fā)布多媒體內(nèi)容的方法，其特征在于，包括步驟A.將所要發(fā)布的多媒體音視頻內(nèi)容進行Hash運算得到索引值；B.將上述所有索引值組合形成Hash表；C.客戶端通過訪問所述索引值下載或在線觀看與索引值對應(yīng)的多媒體音視頻內(nèi)容。
2.如權(quán)利要求1所述的方法，其特征在于，所述步驟A包括將內(nèi)容關(guān)鍵字Key進行Hash 運算得到Hash摘要K的步驟，以及將多媒體內(nèi)容Value進行Hash運算得到Hash值V的步 驟，從而得到的索引值為(K，V)對。
3.如權(quán)利要求2所述的方法，其特征在于，還包括將所述步驟B中Hash表根據(jù)Hash函 數(shù)特征分割為i個(K，V)對，即(K1, V1)，(K2, V2)，(K3, V3)……(Ki, Vi)的步驟；以及將各多 媒體內(nèi)容以分布式存儲方式存儲于網(wǎng)絡(luò)i個節(jié)點的步驟，每個節(jié)點隨機產(chǎn)生一個標識ID， 所述i個(K，V)對與所述標識ID相互映射。
4.如權(quán)利要求3所述的方法，其特征在于，所述步驟C包括在客戶端查詢所要觀看多媒 體內(nèi)容的步驟，與多媒體內(nèi)容存儲節(jié)點進行連接的步驟，以及從多媒體內(nèi)容存儲節(jié)點下載 多媒體內(nèi)容的步驟。
5.如權(quán)利要求4所述的方法，其特征在于，所述索引值可由(Key，V)對代替。
6.如權(quán)利要求1至5中任一項所述的方法，其特征在于，所述步驟A以及步驟C通過插 件程序執(zhí)行。
7.如權(quán)利要求6所述的方法，其特征在于，所述Hash值以“!1 ://”或“(^0(1://”格式輸出°
全文摘要
本發(fā)明提供一種基于Hash函數(shù)算法發(fā)布多媒體內(nèi)容的方法，其特征在于，包括步驟A將多媒體內(nèi)容進行Hash運算得到索引值；步驟B將上述所有索引值組合形成Hash表；C客戶端通過訪問所述索引值下載或在線觀看與索引值對應(yīng)的多媒體內(nèi)容。所述步驟A包括將內(nèi)容關(guān)鍵字Key進行Hash運算得到Hash摘要K的步驟，以及將多媒體內(nèi)容Value進行Hash運算得到Hash值V的步驟，從而得到的索引值為(K，V)對。通過上述技術(shù)方案中不僅不用在服務(wù)器上部署多媒體內(nèi)容，節(jié)省了大量的傳輸時間，并且還省去大量服務(wù)器、網(wǎng)絡(luò)設(shè)備，從而大大降低了系統(tǒng)成本。
文檔編號H04L29/06GK101841540SQ201010155079
公開日2010年9月22日 申請日期2010年4月22日 優(yōu)先權(quán)日2010年4月22日
發(fā)明者彭永 申請人:彭永