專利名稱：基于Chord環(huán)和區(qū)域Chord環(huán)內(nèi)節(jié)目收集方法
技術(shù)領(lǐng)域：
本發(fā)明屬于網(wǎng)絡(luò)通訊技術(shù)和流媒體技術(shù)領(lǐng)域，涉及基于Chord環(huán)和區(qū)域Chord環(huán) 內(nèi)節(jié)目收集方法。
背景技術(shù)：
在計算機互聯(lián)網(wǎng)上，技術(shù)的不斷發(fā)展，在各階段也出現(xiàn)了不同的問題。集中式服務(wù) 器方式暴露出負荷有限、過分依賴服務(wù)器。Peer-to-Peer (P2P)端對端，Peer是網(wǎng)絡(luò)的參與 者即對等節(jié)點，既是資源(服務(wù)與內(nèi)容)的提供者，又是資源(服務(wù)與內(nèi)容)的獲取者，是 一個分布式系統(tǒng)，解決集中式問題。P2P應(yīng)用的基本問題是如何定位存有特定數(shù)據(jù)的節(jié)點，Chord是解決該問題的一 種分布式查找協(xié)議。Chord能夠提供僅對于單個操作的支持提供一個Key，這個Key可映射 到這個節(jié)點。這樣，在Chord的上層，數(shù)據(jù)的位置就很容易通過關(guān)聯(lián)每個數(shù)據(jù)項的一個Key 來實現(xiàn)。并且在節(jié)點存儲key/data項目對，以便于key的映射。Chord環(huán)利用Chord協(xié)議 構(gòu)造的P2P應(yīng)用的節(jié)點環(huán)。P2P的優(yōu)點有系統(tǒng)內(nèi)的節(jié)點是平等的關(guān)系，冗余存儲、認證、性能、選擇最近的服 務(wù)節(jié)點、分層命名等。但其缺點也同樣明顯，P2P的核心的操作是尋找特定數(shù)據(jù)的節(jié)點的位 置。在一個動態(tài)變化的P2P系統(tǒng)內(nèi)精確的定位每一個含有特定數(shù)據(jù)的節(jié)點。Chord直接利 用key-node的操作，利用一致性哈希進行彼此的映射關(guān)系。一致性哈希可以保證每個節(jié)點 擁有獨立的key值，而且在節(jié)點離開和加入時只需要對key值做很小的移動。在Chord中， 每個Chord節(jié)點需要關(guān)于其他節(jié)點的“路由信息”，在一個N個節(jié)點的系統(tǒng)中，每個節(jié)點只需 要維護0(log N)個節(jié)點的路由信息。離開和加入的信息交換不會超過O(Iog)。Chord區(qū) 別于其他的Peer-to-Peer查詢協(xié)議有三個特點簡單性，可證明正確性，可證明的表現(xiàn)性。 當(dāng)結(jié)點nodeld加入Chord網(wǎng)絡(luò)時，通過入口結(jié)點找到它的前續(xù)結(jié)點和后續(xù)結(jié)點，將自己加 入到Chord環(huán)中。但是，在P2P的實現(xiàn)中，采用Chord是多跳的DHT (Distributed Hash Table，分布 式散列表，也稱分布式哈希表)算法(Multi-hop DHT)的一種，Chord算法并不完善，存在 網(wǎng)絡(luò)的繞路問題。

發(fā)明內(nèi)容
本發(fā)明目的是針對現(xiàn)有Chord協(xié)議和算法中存在的網(wǎng)絡(luò)的繞路問題，提出一種 基于區(qū)域的Chord環(huán)和區(qū)域Chord環(huán)內(nèi)節(jié)目收集方法。通過此種方法，能夠解決上述不足 之處，有效改善P2P在hternet網(wǎng)中的應(yīng)用。在一定范圍內(nèi)發(fā)揮出P2P技術(shù)的最大優(yōu)勢。本發(fā)明技術(shù)方案是基于Chord環(huán)和區(qū)域Chord環(huán)內(nèi)節(jié)目收集方法，其特征是在 P2P系統(tǒng)中設(shè)有基本Chord環(huán)和多個區(qū)域Chord環(huán)；區(qū)域Chord環(huán)是由基本Chord環(huán)上區(qū) 域相同的節(jié)點組成，各區(qū)域Chord環(huán)上的節(jié)點互不重疊；每個節(jié)點都加入到基本Chord環(huán)和 本區(qū)域Chord環(huán)兩個Chord環(huán)；每個區(qū)域Chord環(huán)的節(jié)點的類型除了基本節(jié)點，還包含節(jié)目收集服務(wù)器節(jié)點；此服務(wù)器具有較好的帶寬性能，計算性能和磁盤性能，能緩存大量的節(jié)目節(jié)目收集服務(wù)器節(jié)點是一臺服務(wù)器，節(jié)目(固有節(jié)目、新片節(jié)目、熱點節(jié)目)收集 服務(wù)器節(jié)點具有基本的節(jié)點功能、節(jié)目的存儲和維護、區(qū)域Chord環(huán)的節(jié)目信息全景表及 維護、對區(qū)域Chord環(huán)的節(jié)目信息搜索每個節(jié)點在執(zhí)行Chord算法中的節(jié)目信息中，增加三段信息，一是區(qū)域信息，區(qū)域 信息是節(jié)點的IP和所屬區(qū)域信息；二是節(jié)目類型，有新節(jié)目、熱點和固有等類型；三是節(jié)目 訪問次數(shù)，是對其進行匯總統(tǒng)計，用于熱點排行；在節(jié)目收集服務(wù)器節(jié)點上通過接口進行固有節(jié)目的維護(通過此接口方便運營 商的管理員對固有節(jié)目的增加和刪除操作)，監(jiān)控固有節(jié)目的變化，通知到本區(qū)域Chord環(huán) 和基本Chord環(huán)的每個節(jié)點，做相應(yīng)信息的更新；節(jié)目收集服務(wù)器節(jié)點收集區(qū)域Chord環(huán)的節(jié)目信息全景表，對區(qū)域Chord環(huán)的節(jié) 目信息全景表的維護，周期的將區(qū)域Chord環(huán)中的所有節(jié)點上的節(jié)目信息表進行匯總與統(tǒng) 計，形成節(jié)目收集服務(wù)器節(jié)點上的區(qū)域Chord環(huán)的節(jié)目信息全景表及更新；節(jié)目收集服務(wù)器節(jié)點在節(jié)目存儲時將存儲空間分出三種類型空間固有節(jié)目、新 節(jié)目和熱點節(jié)目三個空間；節(jié)點節(jié)目搜索的順序先在節(jié)目收集服務(wù)器節(jié)點上搜索，再到區(qū)域Chord環(huán)內(nèi)搜 索，最后到基本Chord環(huán)上搜索，另一方面解決Chord環(huán)繞路的問題(由于大部分節(jié)點在區(qū) 域內(nèi)進行數(shù)據(jù)交互，不影響到區(qū)域以外的網(wǎng)絡(luò)帶寬)。節(jié)目收集服務(wù)器節(jié)點對節(jié)目的增加與刪除步驟如下固有節(jié)目的增加與刪除是通過固有節(jié)目維護功能來完成的，對固有節(jié)目進行增加 或是刪除；新節(jié)目的增加是通過新節(jié)目維護功能中節(jié)目緩存功能將該節(jié)目增加到新節(jié)目空 間；而刪除則是通過新節(jié)目維護功能中節(jié)目清除功能，將該節(jié)目從新節(jié)目空間中刪除；新節(jié)目就是相對本區(qū)域Chord環(huán)而言，不在本區(qū)域Chord環(huán)中而在基本Chord環(huán) 中的節(jié)目。當(dāng)節(jié)點把新節(jié)目緩存到本區(qū)域Chord環(huán)中，節(jié)點在該區(qū)域Chord環(huán)中的節(jié)目信 息表中把該節(jié)目的類型標記為新節(jié)目；熱點節(jié)目的增加是通過熱點節(jié)目維護功能中節(jié)目緩存功能將該節(jié)目增加到熱點 空間；而刪除則是通過熱點節(jié)目維護功能中節(jié)目清除功能，將該節(jié)目從熱點節(jié)目空間中刪 除；熱點節(jié)目的數(shù)目，根據(jù)熱點節(jié)目空間的磁盤大小來計算熱點節(jié)目的數(shù)目；熱點節(jié)目就是將一段時間內(nèi)節(jié)目訪問次數(shù)排行從大到小，排行前X(X =熱點節(jié)目 的數(shù)目)的節(jié)目。節(jié)點節(jié)目搜索的順序先在節(jié)目收集服務(wù)器節(jié)點上搜索，再到區(qū)域Chord環(huán)內(nèi)搜 索，最后到基本Chord環(huán)上搜索，另一方面解決Chord環(huán)繞路的問題(由于大部分節(jié)點在區(qū) 域內(nèi)進行數(shù)據(jù)交互，不影響到區(qū)域以外的網(wǎng)絡(luò)帶寬)。1.區(qū)域劃分，根據(jù)節(jié)點所在的物理位置所屬的地區(qū)和接入服務(wù)供應(yīng)商構(gòu)成子區(qū) 域，如果該子區(qū)域的節(jié)點數(shù)量比較多，就直接構(gòu)成區(qū)域，如果該子區(qū)域節(jié)點數(shù)量少，可以把 幾個子區(qū)域合并成一個區(qū)域。下面舉例來說明，但對本發(fā)明不構(gòu)成限制新疆自治區(qū)用戶數(shù)量較少，將整個省只劃著一個區(qū)域；江蘇省用戶數(shù)量較多，可能要分多個區(qū)域，如南京電信劃著一個區(qū)域，南京 網(wǎng)通劃著一個區(qū)域，揚州電信和揚州網(wǎng)通劃著一個區(qū)域等等。2.節(jié)點加入，先獲得本節(jié)點的區(qū)域信息，再加入基本Chord環(huán)，最后加入本區(qū)域 Chord環(huán)上。3.節(jié)點退出，先從區(qū)域Chord環(huán)退出，再從基本Chord環(huán)退出。4.普通節(jié)點節(jié)目管理包括當(dāng)節(jié)點管理新節(jié)目時，需要該節(jié)點設(shè)置節(jié)目類型為新 節(jié)目；當(dāng)節(jié)點管理不是新節(jié)目時，不需要設(shè)置節(jié)目類型，節(jié)目的節(jié)目類型為默認類型。5.節(jié)目收集服務(wù)器節(jié)點中新節(jié)目信息的維護功能，此功能包括如下幾個部分A.變更通知當(dāng)節(jié)目信息變更(添加或刪除)時，通知到本區(qū)域Chord環(huán)和基本Chord環(huán)進行 相關(guān)信息的修改。B.監(jiān)控新節(jié)目失效
檢查新節(jié)目表，當(dāng)發(fā)現(xiàn)新節(jié)目超過新節(jié)目保護期，如果該節(jié)目類型還是熱點節(jié)目， 則不做處理，否則，可置新節(jié)目失效，把該節(jié)目類型設(shè)置為固有節(jié)目類型。C.新節(jié)目信息的增加通過區(qū)域Chord環(huán)的節(jié)目信息全景表，發(fā)現(xiàn)節(jié)目類型是新節(jié)目的節(jié)目，而該節(jié)目 又不在新節(jié)目表中，則將此節(jié)目信息加入到新節(jié)目表中。發(fā)送變更通知。D.新節(jié)目信息的刪除檢查新節(jié)目表，同時通過區(qū)域Chord環(huán)的節(jié)目信息全景表檢查節(jié)目的節(jié)目類型， 發(fā)現(xiàn)在新節(jié)目表中但不是新節(jié)目的節(jié)目，則將此節(jié)目信息從新節(jié)目表中刪除，同時把節(jié)目 文件從新節(jié)目空間中刪除。發(fā)送變更通知。6.節(jié)目收集服務(wù)器節(jié)點中熱點節(jié)目信息的維護功能，此功能包括如下幾個部分A.變更通知通知到本區(qū)域Chord環(huán)和基本Chord環(huán)進行相關(guān)信息的修改。B.監(jiān)控?zé)狳c排行根據(jù)節(jié)目訪問次數(shù)，進行從大到小的熱點排行，得到熱點節(jié)目。
把原來不是熱點節(jié)目，現(xiàn)在是熱點節(jié)目的節(jié)目設(shè)置節(jié)目類型為熱點節(jié)目，把原來 是熱點節(jié)目，現(xiàn)在不是熱點節(jié)目的節(jié)目設(shè)置節(jié)目類型為固有節(jié)目。C.新節(jié)目轉(zhuǎn)化為熱點節(jié)目通過區(qū)域Chord環(huán)的節(jié)目信息全景表，發(fā)現(xiàn)既是新節(jié)目又是熱點節(jié)目的節(jié)目，將 新節(jié)目空間下的該節(jié)目復(fù)制一份到熱點節(jié)目空間下。將此節(jié)目信息加入到熱點節(jié)目表中， 同時把該節(jié)目類型設(shè)置為僅熱點節(jié)目類型。D.熱點節(jié)目信息的增加通過區(qū)域Chord環(huán)的節(jié)目信息全景表，發(fā)現(xiàn)熱點節(jié)目同時又不在熱點節(jié)目表中的 節(jié)目，則將此節(jié)目信息加入到熱點節(jié)目表中。發(fā)送變更通知。E.熱點節(jié)目信息的刪除檢查熱點節(jié)目表，同時通過區(qū)域Chord環(huán)的節(jié)目信息全景表，發(fā)現(xiàn)在熱點節(jié)目表 中但不是熱點節(jié)目的節(jié)目，則將此節(jié)目信息從熱點節(jié)目表中刪除，同時刪除相應(yīng)節(jié)目文件。 發(fā)送變更通知。
7.節(jié)目緩存功能，當(dāng)一個節(jié)目信息被加入到新節(jié)目表中或熱點節(jié)目表中，節(jié)目收 集服務(wù)器節(jié)點就會向擁有該節(jié)目的節(jié)點請求節(jié)目數(shù)據(jù)，并將數(shù)據(jù)存儲在相應(yīng)的空間中。8.節(jié)目收集服務(wù)器節(jié)點對節(jié)目的增加與刪除功能如下A.增加固有節(jié)目的增加是通過固有節(jié)目維護功能來完成的，對固有節(jié)目進行增加。新節(jié)目的增加是通過新節(jié)目維護功能中節(jié)目緩存功能將該節(jié)目增加到新節(jié)目空 間。熱點節(jié)目的增加是通過熱點節(jié)目維護功能中節(jié)目緩存功能將該節(jié)目增加到熱點空間。B.刪除固有節(jié)目的刪除是通過固有節(jié)目維護功能來完成的，對固有節(jié)目進行刪除。新節(jié)目的刪除則是通過新節(jié)目維護功能中節(jié)目清除功能，將該節(jié)目從新節(jié)目空間 中刪除。熱點節(jié)目的刪除則是通過熱點節(jié)目維護功能中節(jié)目清除功能，將該節(jié)目從熱點節(jié) 目空間中刪除。9.節(jié)目信息的搜索功能為，此功能包括如下幾個部分A.提供搜索的要求在節(jié)目收集服務(wù)器節(jié)點空閑(通過預(yù)設(shè)值來控制)時提供搜索服務(wù)。好處是保障 節(jié)目收集服務(wù)器節(jié)點的基本功能的正常運行。B.搜索的順序先從熱點節(jié)目表中搜索，再到新節(jié)目表中搜索，再到區(qū)域Chord環(huán)中搜索，最后到 基本Chord環(huán)中搜索。好處是提高節(jié)目搜索命中率。C.獲取數(shù)據(jù)的原則當(dāng)查詢到節(jié)目存放位置信息時，優(yōu)先選用節(jié)目收集服務(wù)器節(jié)點以外的節(jié)點提供節(jié) 目數(shù)據(jù)的下載。好處是保證節(jié)目收集服務(wù)器節(jié)點的帶寬盡量大。本發(fā)明的有益效果是，本發(fā)明在原Chord基礎(chǔ)之上，提供了 一種區(qū)域性的P2P解決 方案，解決現(xiàn)有Chord算法存在網(wǎng)絡(luò)的繞路問題，達到了發(fā)明的目的。


圖1是基本Chord環(huán)與區(qū)域Chord環(huán)的節(jié)點和節(jié)目關(guān)系2是節(jié)目信息表圖3是區(qū)域Chord環(huán)的節(jié)目信息全景表圖4是節(jié)目搜索時序圖
具體實施例方式下面詳細說明本發(fā)明的具體實施方式
，此實施方式僅作為對本發(fā)明的解釋，而并 非是對本發(fā)明的限制。本發(fā)明的具體實施方式
的步驟如下1.構(gòu)建基本Chord環(huán)和區(qū)域Chord環(huán)先部署節(jié)目收集服務(wù)器節(jié)點，構(gòu)建基本Chord環(huán)和區(qū)域Chord環(huán)。普通用戶節(jié)點根據(jù)位置所屬區(qū)域，加入到相應(yīng)區(qū)域Chord環(huán)和基本Chord環(huán)。
節(jié)目收集服務(wù)器節(jié)點維護區(qū)域Chord環(huán)信息(全景表，熱點節(jié)目表，新節(jié)目表)。如圖1所示，基本Chord環(huán)與區(qū)域Chord環(huán)的節(jié)點和節(jié)目關(guān)系。2.節(jié)目收集服務(wù)器節(jié)點表的初始化工作節(jié)目收集服務(wù)器節(jié)點將建立區(qū)域Chord環(huán)的節(jié)目信息全景表、熱點節(jié)目表、新節(jié) 目表。確定三種節(jié)目(固有節(jié)目、新片節(jié)目、熱點節(jié)目)的空間分布，構(gòu)成整個節(jié)目的分布。熱點節(jié)目的數(shù)目，就可以根據(jù)熱點節(jié)目空間的磁盤大小來計算出來。3.節(jié)目收集服務(wù)器節(jié)點的區(qū)域Chord環(huán)的節(jié)目信息全景表維護工作節(jié)目收集服務(wù)器節(jié)點周期將區(qū)域Chord環(huán)中的所有節(jié)點上的節(jié)目信息表進行匯 總與統(tǒng)計，形成節(jié)目收集服務(wù)器節(jié)點上的區(qū)域Chord環(huán)的節(jié)目信息全景表。周期保存這張 表到本地文件。此表如圖3區(qū)域Chord環(huán)的節(jié)目信息全景表所示。4.節(jié)目收集服務(wù)器節(jié)點的固有節(jié)目管理工作節(jié)目收集服務(wù)器節(jié)點的固有節(jié)目，由運營商的管理員通過節(jié)目收集服務(wù)器節(jié)點上 提供的接口，通過此接口對固有節(jié)目的增加和刪除操作。并且監(jiān)控固有節(jié)目的變化，當(dāng)發(fā)生 變化時通知到本區(qū)域Chord環(huán)和基本Chord環(huán)，做相應(yīng)信息的更新。5.普通用戶節(jié)點加入當(dāng)一個普通用戶A加入時，首先根據(jù)此普通用戶A的IP地址區(qū)域的劃分，取得區(qū) 域信息、基本Chord環(huán)的入口節(jié)點、區(qū)域Chord環(huán)的入口節(jié)點。將普通用戶節(jié)點加入到基本 Chord環(huán)和自己的區(qū)域Chord環(huán)后。將其所擁有的節(jié)目加入到基本Chord環(huán)中，同時也加入 到查得的區(qū)域Chord環(huán)中，并初始化節(jié)目信息表，如圖2所示的節(jié)目信息表。6.普通用戶節(jié)點節(jié)目搜索當(dāng)普通用戶A，開始觀看節(jié)目1時，通過區(qū)域Chord環(huán)的節(jié)目信息搜索功能進行查 詢(先查詢熱點節(jié)目表，再查詢新節(jié)目表，最后查詢區(qū)域Chord環(huán))，如果查得，查詢結(jié)束，進 行區(qū)域內(nèi)(在節(jié)目文件選用上，優(yōu)先選用節(jié)目收集服務(wù)器節(jié)點以外的節(jié)點)的數(shù)據(jù)交互，觀 看節(jié)目1。如果是在區(qū)域Chord環(huán)中查得，則節(jié)目信息表中二級訪問次數(shù)就會加一；如果是 在節(jié)目收集服務(wù)器節(jié)點中查得(熱點節(jié)目和新節(jié)目)，則區(qū)域Chord環(huán)的節(jié)目信息全景表中 一級訪問次數(shù)就會加一。如果在區(qū)域Chord環(huán)中沒有查得，到基本Chord環(huán)中查詢，如果查得，查詢結(jié)束，進 行區(qū)域外的數(shù)據(jù)交互，觀看節(jié)目1，此時節(jié)目1將加入到普通用戶A所屬的區(qū)域Chord環(huán)中， 普通用戶A將該節(jié)目的節(jié)目信息表中的節(jié)目類型設(shè)置為新節(jié)目。如果在基本Chord環(huán)中沒有查得，返回查詢失敗。查詢節(jié)目的順序如圖4節(jié)目搜索時序圖所示。7.節(jié)目收集服務(wù)器節(jié)點的新節(jié)目緩存工作區(qū)域Chord環(huán)中的節(jié)目收集服務(wù)器節(jié)點新節(jié)目管理時，發(fā)現(xiàn)新節(jié)目1，它就會向普 通用戶A請求節(jié)目1的數(shù)據(jù)進行新節(jié)目緩存。8.節(jié)目收集服務(wù)器節(jié)點的新節(jié)目中刪除工作新節(jié)目維護周期檢查新節(jié)目表，發(fā)現(xiàn)有過期(節(jié)目類型中沒有新節(jié)目類型，就認 為過期)新節(jié)目，就直接從新節(jié)目(包括節(jié)目信息和節(jié)目文件)中刪除。9.節(jié)目收集服務(wù)器節(jié)點的熱點節(jié)目緩存工作
隨著普通用戶在不斷的訪問節(jié)目，區(qū)域Chord環(huán)的節(jié)目信息全景表中的訪問次數(shù) 就會發(fā)生不同的變化，當(dāng)一段時間內(nèi)節(jié)目訪問次數(shù)排行從大到小，排行前熱點節(jié)目的數(shù)目 的就是熱點節(jié)目。熱點節(jié)目緩存，周期對熱點節(jié)目表進行檢查，發(fā)現(xiàn)有新的熱點節(jié)目，就開 始緩存這些熱點節(jié)目。10.節(jié)目收集服務(wù)器節(jié)點的熱點節(jié)目維護工作熱點節(jié)目維護通過監(jiān)控?zé)狳c排行，來改變一個節(jié)目的節(jié)目類型。符合熱點節(jié)目標 準就將區(qū)域Chord環(huán)的節(jié)目信息全景表的節(jié)目類型中增加熱點節(jié)目；不符合熱點節(jié)目標準 就將區(qū)域Chord環(huán)的節(jié)目信息全景表的節(jié)目類型中的熱點節(jié)目類型刪除。11.節(jié)目收集服務(wù)器節(jié)點的熱點節(jié)目清除工作熱點節(jié)目維護通過清除功能，周期檢測熱點節(jié)目表，發(fā)現(xiàn)節(jié)目類型中沒有熱點節(jié) 目時，就對其空間下的相應(yīng)熱點節(jié)目進行刪除，同時刪除熱點節(jié)目表中的信息。12.節(jié)目收集服務(wù)器節(jié)點的新節(jié)目轉(zhuǎn)化為熱點節(jié)目工作熱點節(jié)目維護通過新節(jié)目轉(zhuǎn)化為熱點節(jié)目，周期檢查區(qū)域Chord環(huán)的節(jié)目信息全 景表中節(jié)目類型，發(fā)現(xiàn)既是新節(jié)目又是熱點節(jié)目的節(jié)目，就將新節(jié)目空間下的該節(jié)目復(fù)制 一份到熱點節(jié)目空間下。再將此節(jié)目信息加入到熱點節(jié)目表中，同時把該節(jié)目類型設(shè)置為 僅熱點節(jié)目類型。13.節(jié)目收集服務(wù)節(jié)點節(jié)目信息更新通知當(dāng)新節(jié)目與熱點節(jié)目進行緩存或清除時，就要通知到本區(qū)域Chord環(huán)和基本 Chord環(huán)進行相關(guān)信息的修改。14.普通節(jié)點的非正常退出普通節(jié)點的非正常退出，將被節(jié)目收集服務(wù)器節(jié)點檢測到，通過對比會發(fā)現(xiàn)節(jié)點 的退出和其擁有的節(jié)目也會被發(fā)現(xiàn)，此節(jié)目是非新節(jié)目，非熱點節(jié)目，非固有節(jié)目，因為這 些節(jié)目在節(jié)目收集服務(wù)器節(jié)點上都有緩存，相應(yīng)的節(jié)目節(jié)點依然存在。首先將區(qū)域Chord 環(huán)的節(jié)目信息全景表中的退出節(jié)點相關(guān)內(nèi)容刪除，通知到區(qū)域Chord環(huán)和基本Chord環(huán)，進 行相關(guān)信息的修改；再將節(jié)目信息統(tǒng)計表中的退出節(jié)目的相應(yīng)節(jié)目信息進行刪除，并通知 到區(qū)域Chord環(huán)和基本Chord環(huán)，進行相關(guān)信息的修改。15.節(jié)目收集服務(wù)節(jié)點非正常退出節(jié)目收集服務(wù)節(jié)點非正常退出，通過管理員的維護進行修復(fù)，當(dāng)節(jié)目收集服務(wù)器 節(jié)點啟動后，固有節(jié)目從固有節(jié)目空間中加載，新節(jié)目則從新節(jié)目空間中加載，同樣熱點節(jié) 目也從熱點節(jié)目空間中加載。區(qū)域Chord環(huán)的節(jié)目信息全景表從本地加載，進行節(jié)目收集 服務(wù)器節(jié)點的恢復(fù)。
權(quán)利要求
1.基于Chord環(huán)和區(qū)域Chord環(huán)內(nèi)節(jié)目收集方法，其特征是在P2P系統(tǒng)中設(shè)有基本 Chord環(huán)和多個區(qū)域Chord環(huán)；區(qū)域Chord環(huán)是由基本Chord環(huán)上區(qū)域相同的節(jié)點組成，各 區(qū)域Chord環(huán)上的節(jié)點互不重疊；每個節(jié)點都加入到基本Chord環(huán)和本區(qū)域Chord環(huán)兩個 Chord環(huán)；每個區(qū)域Chord環(huán)的節(jié)點的類型除了基本節(jié)點，還包含節(jié)目收集服務(wù)器節(jié)點；節(jié)目收集服務(wù)器節(jié)點是一臺服務(wù)器，節(jié)目收集服務(wù)器節(jié)點具有基本的節(jié)點功能、節(jié)目 的存儲和維護、區(qū)域Chord環(huán)的節(jié)目信息全景表及維護、對區(qū)域Chord環(huán)的節(jié)目信息搜索； 每個節(jié)點在執(zhí)行Chord算法中的節(jié)目信息中，增加三段信息，一是區(qū)域信息，區(qū)域信息 是節(jié)點的IP和所屬區(qū)域信息；二是節(jié)目類型，有新節(jié)目、熱點和固有等類型；三是節(jié)目訪問 次數(shù)，是對其進行匯總統(tǒng)計，用于熱點排行；在節(jié)目收集服務(wù)器節(jié)點上通過接口進行固有節(jié)目的維護，監(jiān)控固有節(jié)目的變化，通知 到本區(qū)域Chord環(huán)和基本Chord環(huán)的每個節(jié)點，做相應(yīng)信息的更新；節(jié)目收集服務(wù)器節(jié)點收集區(qū)域Chord環(huán)的節(jié)目信息全景表，對區(qū)域Chord環(huán)的節(jié)目信 息全景表的維護，周期的將區(qū)域Chord環(huán)中的所有節(jié)點上的節(jié)目信息表進行匯總與統(tǒng)計， 形成節(jié)目收集服務(wù)器節(jié)點上的區(qū)域Chord環(huán)的節(jié)目信息全景表及更新；節(jié)目收集服務(wù)器節(jié)點在節(jié)目存儲時將存儲空間分出三種類型空間固有節(jié)目、新節(jié)目 和熱點節(jié)目三個空間；節(jié)點節(jié)目搜索的順序先在節(jié)目收集服務(wù)器節(jié)點上搜索，再到區(qū)域Chord環(huán)內(nèi)搜索，最 后到基本Chord環(huán)上搜索，另一方面解決Chord環(huán)繞路的問題。
2.根據(jù)權(quán)利要求1所述的基于Chord環(huán)和區(qū)域Chord環(huán)內(nèi)節(jié)目收集方法，其特征是節(jié) 目收集服務(wù)器節(jié)點對節(jié)目的增加與刪除步驟如下固有節(jié)目的增加與刪除是通過固有節(jié)目維護功能來完成的，對固有節(jié)目進行增加或是 刪除；新節(jié)目的增加是通過新節(jié)目維護功能中節(jié)目緩存功能將該節(jié)目增加到新節(jié)目空間；而 刪除則是通過新節(jié)目維護功能中節(jié)目清除功能，將該節(jié)目從新節(jié)目空間中刪除；新節(jié)目就是相對本區(qū)域Chord環(huán)而言，不在本區(qū)域Chord環(huán)中而在基本Chord環(huán)中的 節(jié)目。當(dāng)節(jié)點把新節(jié)目緩存到本區(qū)域Chord環(huán)中，節(jié)點在該區(qū)域Chord環(huán)中的節(jié)目信息表 中把該節(jié)目的類型標記為新節(jié)目；熱點節(jié)目的增加是通過熱點節(jié)目維護功能中節(jié)目緩存功能將該節(jié)目增加到熱點空間； 而刪除則是通過熱點節(jié)目維護功能中節(jié)目清除功能，將該節(jié)目從熱點節(jié)目空間中刪除； 熱點節(jié)目的數(shù)目，根據(jù)熱點節(jié)目空間的磁盤大小來計算熱點節(jié)目的數(shù)目； 熱點節(jié)目就是將一段時間內(nèi)節(jié)目訪問次數(shù)排行從大到小，排行前χ (x =熱點節(jié)目的數(shù) 目)的節(jié)目。
3.根據(jù)權(quán)利要求1所述的基于區(qū)域Chord環(huán)和區(qū)域Chord環(huán)內(nèi)節(jié)目收集方法，其特征 是節(jié)目收集服務(wù)器節(jié)點對新節(jié)目信息的維護的步驟A.變更通知當(dāng)節(jié)目信息變更(添加或刪除)時，通知到本區(qū)域Chord環(huán)和基本Chord環(huán)進行相關(guān) 信息的修改；B.監(jiān)控新節(jié)目失效檢查新節(jié)目表，當(dāng)發(fā)現(xiàn)新節(jié)目超過新節(jié)目保護期，如果該節(jié)目類型還是熱點節(jié)目，則不做處理，否則，可置新節(jié)目失效，把該節(jié)目類型設(shè)置為固有節(jié)目類型；C.新節(jié)目信息的增加通過區(qū)域Chord環(huán)的節(jié)目信息全景表，發(fā)現(xiàn)節(jié)目類型是新節(jié)目的節(jié)目，而該節(jié)目又不 在新節(jié)目表中，則將此節(jié)目信息加入到新節(jié)目表中。發(fā)送變更通知；D.新節(jié)目信息的刪除檢查新節(jié)目表，同時通過區(qū)域Chord環(huán)的節(jié)目信息全景表檢查節(jié)目的節(jié)目類型，發(fā)現(xiàn) 在新節(jié)目表中但不是新節(jié)目的節(jié)目，則將此節(jié)目信息從新節(jié)目表中刪除，同時把節(jié)目文件 從新節(jié)目空間中刪除。發(fā)送變更通知。
4.根據(jù)權(quán)利要求1所述的基于區(qū)域Chord環(huán)和區(qū)域Chord環(huán)內(nèi)節(jié)目收集方法，其特征 是節(jié)目收集服務(wù)器節(jié)點對熱點節(jié)目信息的維護的步驟A.變更通知通知到本區(qū)域chord環(huán)和基本chord環(huán)進行相關(guān)信息的修改；B.監(jiān)控?zé)狳c排行根據(jù)節(jié)目訪問次數(shù)，進行從大到小的熱點排行，得到熱點節(jié)目；把原來不是熱點節(jié)目，現(xiàn)在是熱點節(jié)目的節(jié)目設(shè)置節(jié)目類型為熱點節(jié)目，把原來是熱 點節(jié)目，現(xiàn)在不是熱點節(jié)目的節(jié)目設(shè)置節(jié)目類型為固有節(jié)目；C.新節(jié)目轉(zhuǎn)化為熱點節(jié)目通過區(qū)域chord環(huán)的節(jié)目信息全景表，發(fā)現(xiàn)既是新節(jié)目又是熱點節(jié)目的節(jié)目，將新節(jié) 目空間下的該節(jié)目復(fù)制一份到熱點節(jié)目空間下。將此節(jié)目信息加入到熱點節(jié)目表中，同時 把該節(jié)目類型設(shè)置為僅熱點節(jié)目類型；D.熱點節(jié)目信息的增加通過區(qū)域chord環(huán)的節(jié)目信息全景表，發(fā)現(xiàn)熱點節(jié)目同時又不在熱點節(jié)目表中的節(jié) 目，則將此節(jié)目信息加入到熱點節(jié)目表中。發(fā)送變更通知；E.熱點節(jié)目信息的刪除檢查熱點節(jié)目表，同時通過區(qū)域chord環(huán)的節(jié)目信息全景表，發(fā)現(xiàn)在熱點節(jié)目表中但 不是熱點節(jié)目的節(jié)目，則將此節(jié)目信息從熱點節(jié)目表中刪除，同時刪除相應(yīng)節(jié)目文件，發(fā)送 變更通知。
全文摘要
基于Chord環(huán)和區(qū)域Chord環(huán)內(nèi)節(jié)目收集方法，在P2P系統(tǒng)中設(shè)有基本Chord環(huán)和多個區(qū)域Chord環(huán)；區(qū)域Chord環(huán)是由基本Chord環(huán)上區(qū)域相同的節(jié)點組成；每個區(qū)域Chord環(huán)的節(jié)點的類型除了基本節(jié)點，還包含節(jié)目收集服務(wù)器節(jié)點；節(jié)目收集服務(wù)器節(jié)點是一臺服務(wù)器，節(jié)目收集服務(wù)器節(jié)點具有基本的節(jié)點功能、節(jié)目的存儲和維護、區(qū)域Chord環(huán)的節(jié)目信息全景表及維護、對區(qū)域Chord環(huán)的節(jié)目信息搜索；每個節(jié)點在執(zhí)行Chord算法中的節(jié)目信息中，增加三段信息區(qū)域信息、節(jié)目類型和節(jié)目訪問次數(shù)，通過此種方法一方面提高搜索效率，先在節(jié)目收集服務(wù)器節(jié)點上搜索，再到區(qū)域Chord環(huán)內(nèi)搜索，最后到基本Chord環(huán)上搜索，解決Chord環(huán)繞路問題。
文檔編號H04L29/08GK102055798SQ20101057927
公開日2011年5月11日 申請日期2010年12月9日 優(yōu)先權(quán)日2010年12月9日
發(fā)明者仇大明, 季鵬程, 王彬 申請人:南京遠古科技有限公司