專利名稱：一種網(wǎng)絡(luò)節(jié)點的管理方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種對等網(wǎng)P2P網(wǎng)絡(luò)的管理方法，特別是涉及一種在點對 點和點對服務(wù)器技術(shù)P2SP架構(gòu)基礎(chǔ)中，內(nèi)容分發(fā)運營平臺進行內(nèi)容加速 分發(fā)的管理方法。
技術(shù)背景P2P是近年來興起的互連網(wǎng)技術(shù)，采用P2P架構(gòu)可以有效地利用互聯(lián) 網(wǎng)中散布的大量普通結(jié)點，將計算任務(wù)或存儲資料分布到所有結(jié)點上。在 內(nèi)容分發(fā)網(wǎng)絡(luò)CDN中，人們能利用其中閑置的計算能力或存儲空間，達到高性能計算和海量存儲的目的。隨著互聯(lián)網(wǎng)的普及，以往互聯(lián)網(wǎng)節(jié)點是個人電腦的狀況逐漸發(fā)生了變 化，消費類電子設(shè)備隨著處理能力和網(wǎng)絡(luò)接入能力的增強，具備了直接連 接互聯(lián)網(wǎng)并且獲取內(nèi)容的能力，在這樣的趨勢下，消費類電子設(shè)備也開始 逐步成為了互聯(lián)網(wǎng)上的節(jié)點。消費類電子設(shè)備主要的功能之一是進行多媒 體娛樂，當(dāng)進行大數(shù)據(jù)量的高清視頻下載或者直播/點播時，P2P技術(shù)天然 地成為最好的技術(shù)選擇，因為基于P2P架構(gòu)可以以很小的基礎(chǔ)架構(gòu)投資， 充分利用網(wǎng)絡(luò)上大量對等節(jié)點的資源和帶寬，實現(xiàn)較好的用戶體驗。P2P技術(shù)存在的一個問題是由于P2P網(wǎng)絡(luò)的動態(tài)變化，導(dǎo)致種子資 源的不穩(wěn)定性，而種子資源的不穩(wěn)定會直接影響到最終的下載效果，這也 是為什么經(jīng)常在進行P2P下載時會出現(xiàn)下載停滯的原因。P2SP的核心思想 就是利用穩(wěn)定且高性能的服務(wù)器作為一個穩(wěn)定的種子，這樣就可以確保內(nèi) 容的完整性和可獲得性。對于自身擁有內(nèi)容資源的平臺來說，P2SP是一種 可以確保P2P內(nèi)容完整性的技術(shù)，但是還不能起到性能加速的作用，因為 此時P2P下載的速度取決于當(dāng)前有多少節(jié)點擁有所需的內(nèi)容片段，而當(dāng)前 有多少節(jié)點擁有內(nèi)容片段主要取決于有多少用戶對該內(nèi)容感興趣從而進 行下載，也就是說，如果對某個內(nèi)容感興趣的用戶比較少的話，導(dǎo)致網(wǎng)絡(luò) 上擁有該內(nèi)容的節(jié)點較少，即使使用P2P也無法提高下載速度，因為網(wǎng)絡(luò) 上只有少量的節(jié)點存在這些文件的數(shù)據(jù)。只有那些熱門的資源才有可能讓 用戶得到良好的體驗。因此，在P2SP架構(gòu)基礎(chǔ)中，加速內(nèi)容的分發(fā)是現(xiàn)有技術(shù)中有待解決的問題。 發(fā)明內(nèi)容本發(fā)明需解決的問題是提供一種在P2SP架構(gòu)基礎(chǔ)中，預(yù)先將內(nèi)容分 割成片段推送至各個P2P網(wǎng)絡(luò)節(jié)點上的技術(shù)，使得內(nèi)容加速地分發(fā)。根據(jù)上述需解決的問題設(shè)計了一種P2P網(wǎng)絡(luò)節(jié)點的管理方法，實施 步驟為(1) 內(nèi)容服務(wù)器通過CDN網(wǎng)絡(luò)把內(nèi)容源復(fù)制到CDN服務(wù)器上；(2) CDN服務(wù)器把內(nèi)容源分割成固定大小的片段并計算片段的哈希值； (4)CDN服務(wù)器根據(jù)一個預(yù)先確定的算法選擇P2P網(wǎng)絡(luò)節(jié)點設(shè)備；(5) CDN服務(wù)器把內(nèi)容片斷和該內(nèi)容片段的哈希值發(fā)送給選定的P2P網(wǎng) 絡(luò)節(jié)點設(shè)備；(6) P2P網(wǎng)絡(luò)節(jié)點設(shè)備計算收到的內(nèi)容片段的哈希值并與收到的哈希 值比較，如果二者一致，則儲存該內(nèi)容片段；如果二者不一致，則向CDN 服務(wù)器發(fā)出錯誤報告；(7) 當(dāng)P2P網(wǎng)絡(luò)節(jié)點設(shè)備需要下載內(nèi)容服務(wù)器中的內(nèi)容時，自動從其 他P2P網(wǎng)絡(luò)節(jié)點設(shè)備下載內(nèi)容片段。借助本發(fā)明管理方法，內(nèi)容提供商可以通過擴展其終端系統(tǒng)所實現(xiàn)的 P2P協(xié)議，預(yù)先將內(nèi)容分片段推送至各個終端上，最終使得無論是否是熱 門的資源，用戶在下載時都可以得到接近的用戶體驗。


附圖1是本發(fā)明實施例網(wǎng)絡(luò)架構(gòu)圖； 附圖2是本發(fā)明實施例流程圖。
具體實施方式
本發(fā)明的主旨是設(shè)計一個技術(shù)方案以使在P2SP架構(gòu)基礎(chǔ)中，預(yù)先將 內(nèi)容分割成片段推送至各個P2P網(wǎng)絡(luò)節(jié)點上的技術(shù)，使得內(nèi)容加速地分發(fā)。 下面結(jié)合實施例參照附圖進行詳細說明，以便對本發(fā)明方法的技術(shù)特征及 優(yōu)點進行更深入的詮釋。本發(fā)明P2P網(wǎng)絡(luò)節(jié)點的管理方法的具體實施步驟為其一，內(nèi)容服務(wù) 器通過CDN網(wǎng)絡(luò)把內(nèi)容源復(fù)制到CDN服務(wù)器上；其二， CDN服務(wù)器把內(nèi)容 源分割成固定大小的片段并計算片段的哈希值；其三，P2P設(shè)備通過分布 式哈希表DHT網(wǎng)絡(luò)或者追蹤程序服務(wù)器tracker加入到一個P2P網(wǎng)絡(luò)；其 四，CDN服務(wù)器根據(jù)一個預(yù)先確定的算法選擇P2P網(wǎng)絡(luò)節(jié)點設(shè)備；其五，CDN服務(wù)器根據(jù)P2P網(wǎng)絡(luò)的擁塞狀況選擇發(fā)送內(nèi)容片段的時間，把內(nèi)容片 斷和該片段的哈希值發(fā)送給選定的P2P網(wǎng)絡(luò)節(jié)點設(shè)備儲存；其六，P2P網(wǎng) 絡(luò)節(jié)點設(shè)備計算收到的內(nèi)容片段的哈希值并與收到的哈希值比較，如果二 者一致，則儲存該內(nèi)容片段；如果二者不一致，則向CDN服務(wù)器請求重新 傳送；其七，當(dāng)P2P網(wǎng)絡(luò)節(jié)點設(shè)備需要下載內(nèi)容服務(wù)器中的內(nèi)容時，自動 從其他P2P網(wǎng)絡(luò)節(jié)點設(shè)備下載內(nèi)容片段。其中，計算哈希值的主要目的是確保傳輸?shù)恼_性。tracker是指運 行于服務(wù)器上的一個程序，這個程序能夠追蹤有多少人同時在下載同一個 文件?？蛻舳诉B上tracker服務(wù)器,就會獲得一個下載人員的名單,根據(jù)名 單，P2P設(shè)備能自動連上別人的機器進行下載。DHT全稱叫分布式哈希表， 是一種分布式存儲方法。在不需要服務(wù)器的情況下，每個客戶端負責(zé)一個 小范圍的路由，并負責(zé)存儲小部分?jǐn)?shù)據(jù)，從而實現(xiàn)整個DHT網(wǎng)絡(luò)的尋址和 存儲。P2P網(wǎng)絡(luò)實行分區(qū)域和分層管理。CDN服務(wù)器維護者所轄區(qū)域的P2P 網(wǎng)絡(luò)節(jié)點設(shè)備的信息，包括網(wǎng)絡(luò)狀態(tài)信息和節(jié)點當(dāng)前所擁有的內(nèi)容片段的 信息。預(yù)先確定的算法根據(jù)P2P網(wǎng)絡(luò)節(jié)點的計算能力，當(dāng)前節(jié)點的儲存空 間和需要分發(fā)文件的熱門程度來選擇P2P網(wǎng)絡(luò)節(jié)點設(shè)備來推送內(nèi)容片段。參照如圖1所示，P2P網(wǎng)絡(luò)節(jié)點142禾n P2P網(wǎng)絡(luò)節(jié)點144處于P2P區(qū) 域140中，P2P網(wǎng)絡(luò)節(jié)點152和P2P網(wǎng)絡(luò)節(jié)點154處于P2P區(qū)域150中。 這兩個P2P區(qū)域與CDN服務(wù)器120和130通過互聯(lián)網(wǎng)骨干網(wǎng)絡(luò)相連接，其 中的CDN服務(wù)器120和130還與內(nèi)容源110相連接。如果圖1中的P2P網(wǎng)絡(luò)節(jié)點142要下載內(nèi)容源110上的內(nèi)容時，具體 的交互流程如圖2所示(步驟S201)內(nèi)容源110通過CND網(wǎng)絡(luò)把P2P網(wǎng)絡(luò)節(jié)點142要下載的內(nèi) 容復(fù)制到CDN服務(wù)器120和130中；(步驟S202)CDN服務(wù)器120和130把內(nèi)容源110發(fā)來的內(nèi)容分割成固 定大小的片段；(步驟S203)CDN服務(wù)器120和130計算該內(nèi)容片段的哈希值；(步驟S204)CDN服務(wù)器120和130根據(jù)一個預(yù)先確定的算法選擇P2P 網(wǎng)絡(luò)節(jié)點設(shè)備144、 152和154;(步驟S205)CDN服務(wù)器120和130把內(nèi)容片段和片段的哈希值發(fā)送到 P2P網(wǎng)絡(luò)節(jié)點設(shè)備144、 152和154;(步驟S206和S207和S208和S209)P2P網(wǎng)絡(luò)節(jié)點設(shè)備144、 152和154(步驟S210) P2P網(wǎng)絡(luò)節(jié)點設(shè)備142通過DHT網(wǎng)絡(luò)或者tracker服務(wù)器 了解到P2P網(wǎng)絡(luò)節(jié)點設(shè)備144、 152和154的網(wǎng)絡(luò)狀態(tài)信息和它們當(dāng)前所 擁有的內(nèi)容片段的信息，開始從網(wǎng)絡(luò)節(jié)點設(shè)備144、 152和154下載該內(nèi) 容的片段。CDN服務(wù)器以此類推，不停地將文件切割成片段后，按照預(yù)先確定的 算法，主動地往P2P網(wǎng)絡(luò)中的節(jié)點進行推送。這個過程相當(dāng)于一個制作種 子的過程，例如一個文件如果被分成了N個片段，那么就會有N個網(wǎng)絡(luò)節(jié) 點收到這N個片段中的一個，當(dāng)分發(fā)的過程完成后，文件就從原來僅僅存 在于一個CDN中央節(jié)點上，變?yōu)楸环稚⒋嬖谟诰W(wǎng)絡(luò)上的N個節(jié)點中，這樣， 最終將原本只集中存儲在內(nèi)容服務(wù)器上的內(nèi)容，主動分發(fā)到了整個P2P網(wǎng) 絡(luò)中。當(dāng)用戶希望下載某一個文件時，可以確保無論何時，P2P網(wǎng)絡(luò)上都 存在相關(guān)的片段，在這樣的前提下再進行對等節(jié)點間的片段交換時，就將 極大提高速度，因為此時已經(jīng)無須再重復(fù)一遍傳統(tǒng)P2P網(wǎng)絡(luò)下載的初始化 的過程。對于節(jié)點的選擇算法，可以有多種選擇，例如可以根據(jù)節(jié)點的計算能 力，當(dāng)前的存儲空間，需要分發(fā)文件的熱門程度等等因素，選擇相應(yīng)的接 收片段的節(jié)點。文件片段的分發(fā)過程還可以選擇在網(wǎng)絡(luò)空閑的階段進行， 以免對正常的網(wǎng)絡(luò)傳輸造成沖擊。以上述方式，CDN服務(wù)器主動地選擇合適的節(jié)點，將原本維護在一個 中央節(jié)點上的內(nèi)容迅速地分散到整個網(wǎng)絡(luò)中， 一方面提高了未來文件的下 載速度；另一方面，也增強了網(wǎng)絡(luò)的可擴展性和容錯性，使得無論是熱門 資源還是非熱門資源，在整個網(wǎng)絡(luò)中均有完整的內(nèi)容分布。總之，本領(lǐng)域的技術(shù)人員可以對本發(fā)明的在P2SP架構(gòu)基礎(chǔ)中加速內(nèi)容 分發(fā)的方法進行的各種改動和變形而不脫離本發(fā)明的精神和范圍。這樣， 倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍之 內(nèi)，則本發(fā)明也意圖包含這些改動和變型在內(nèi)。
權(quán)利要求
1、一種網(wǎng)絡(luò)節(jié)點的管理方法，實施步驟為(1)內(nèi)容服務(wù)器通過內(nèi)容分發(fā)網(wǎng)絡(luò)CDN把內(nèi)容源復(fù)制到CDN服務(wù)器上；(2)CDN服務(wù)器把內(nèi)容源分割成固定大小的片段并計算片段的哈希值；(3)CDN服務(wù)器根據(jù)一個預(yù)先確定的算法選擇P2P網(wǎng)絡(luò)節(jié)點設(shè)備；(4)CDN服務(wù)器把內(nèi)容片斷和該片段的哈希值發(fā)送給選定的P2P網(wǎng)絡(luò)節(jié)點設(shè)備儲存；(5)P2P網(wǎng)絡(luò)節(jié)點設(shè)備計算收到的內(nèi)容片段的哈希值并與收到的哈希值比較，如果二者一致，則儲存該內(nèi)容片段；如果二者不一致，則向CDN服務(wù)器發(fā)出重新下載請求；
2、 根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)節(jié)點的管理方法，其特征在于所述 的P2P設(shè)備是通過分布式哈希表DHT網(wǎng)絡(luò)或者追蹤程序服務(wù)器tracker加 入到P2P網(wǎng)絡(luò)。
3、 根據(jù)權(quán)利要求2所述的網(wǎng)絡(luò)節(jié)點的管理方法，其特征在于所述 的P2P網(wǎng)絡(luò)實行分區(qū)域和分層管理。
4、 根據(jù)權(quán)利要求3所述的網(wǎng)絡(luò)節(jié)點的管理方法，其特征在于所述 的CDN服務(wù)器維護者所轄區(qū)域的P2P網(wǎng)絡(luò)節(jié)點設(shè)備的信息，包括網(wǎng)絡(luò)狀態(tài) 信息和節(jié)點當(dāng)前所擁有的內(nèi)容片段的信息。
5、 根據(jù)權(quán)利要求4所述的網(wǎng)絡(luò)節(jié)點的管理方法，其特征在于所述 的算法考慮的因素包括P2P網(wǎng)絡(luò)節(jié)點的計算能力，當(dāng)前節(jié)點的儲存空間和需要分發(fā)文件的熱門程度等。
6、 根據(jù)權(quán)利要求5所述的網(wǎng)絡(luò)節(jié)點的管理方法，其特征在于CDN服 務(wù)器根據(jù)P2P網(wǎng)絡(luò)的擁塞狀況選擇發(fā)送內(nèi)容片段的時間。
7、 根據(jù)權(quán)利要求1或2或3或4或5或6所述的網(wǎng)絡(luò)節(jié)點的管理方 法，其特征在于所述的P2P網(wǎng)絡(luò)節(jié)點設(shè)備是消費類電子設(shè)備。
全文摘要
一種對等網(wǎng)P2P網(wǎng)絡(luò)節(jié)點的管理方法，包括內(nèi)容服務(wù)器通過CDN網(wǎng)絡(luò)把內(nèi)容源復(fù)制到CDN服務(wù)器上；CDN服務(wù)器把內(nèi)容源分割成固定大小的片段并計算片段的哈希值；P2P設(shè)備通過DHT網(wǎng)絡(luò)或者tracker服務(wù)器加入到一個P2P網(wǎng)絡(luò)；CDN服務(wù)器根據(jù)一個預(yù)先確定的算法選擇P2P網(wǎng)絡(luò)節(jié)點設(shè)備；CDN服務(wù)器根據(jù)P2P網(wǎng)絡(luò)的擁塞狀況選擇發(fā)送內(nèi)容片段的時間把內(nèi)容片斷和該片段的哈希值發(fā)送給選定的P2P網(wǎng)絡(luò)節(jié)點設(shè)備儲存；P2P網(wǎng)絡(luò)節(jié)點設(shè)備計算收到的內(nèi)容片段的哈希值并與收到的哈希值比較，如果二者一致，則儲存該內(nèi)容片段；如果二者不一致，則向CDN服務(wù)器發(fā)出錯誤報告；當(dāng)P2P網(wǎng)絡(luò)節(jié)點設(shè)備需要下載內(nèi)容服務(wù)器中的內(nèi)容時，自動從其他P2P網(wǎng)絡(luò)節(jié)點設(shè)備下載內(nèi)容片段。
文檔編號H04L29/08GK101626389SQ200810029490
公開日2010年1月13日 申請日期2008年7月12日 優(yōu)先權(quán)日2008年7月12日
發(fā)明者翀 孫 申請人:Tcl集團股份有限公司