[發明專利]一種分布式區域查找區間的發布方法及裝置

無效

• 申請號: 200710162705.3
• 申請日: 2007-09-27
• 公開（公告）號: CN101399688A
• 公開（公告）日: 2009-04-01
• 發明（設計）人: 管紅光
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/18
• 分類號: H04L12/18;H04N7/14
• 代理公司: 北京挺立專利事務所
• 代理人: 皋吉甫

技術領域

本發明涉及網絡技術領域，特別是涉及一種分布式區域查找區間的發布方法及裝置。

背景技術

隨著網絡技術的迅速發展，互聯網系統的P2P(Peer-to-Peer，對等計算)模式得到廣泛的應用。在對等計算系統中，需要實現區域查找的功能。區域查找是指對于一個給定的值，找到系統中所有覆蓋該給定值的區間。例如在VOD(Video?On?Demand，點播)中，給定點播的時間點5分鐘，則在所有發布了的資源中，查找覆蓋了5分鐘的區間。

目前，一般采用目錄集中式方法進行分布式區域查找。該方法是指網絡中的所有活動節點都把自己共享資源的目錄信息發布到目錄服務器上，查找時，在目錄服務器里進行數據庫查找，從而發現所需要的區間。采用該方法時，目錄服務器保存著網絡中所有活動節點的共享資源的目錄信息。當需要查詢某個文件時，用戶節點向目錄服務器發出文件查詢請求，目錄服務器進行相應的檢索和查詢后，返回符合查詢要求的目的節點信息。用戶節點接收到應答后，根據目的節點信息，和目的節點建立連接，并開始文件傳輸。

以用戶節點從網絡中獲取一個音樂文件的過程為例，網絡中的目錄服務器保存著網絡中所有活動節點上傳的音樂文件索引和存放位置的信息。當該用戶節點需要獲取一個音樂文件時，首先連接到目錄服務器，在目錄服務器進行檢索，并由目錄服務器返回存有該音樂文件的目的節點的信息，然后該用戶節點直接連到目的節點獲取該音樂文件。

在實現本發明過程中，發明人發現現有技術中至少存在如下問題：當采用目錄集中式方法進行分布式區域查找時，需要目錄服務器存放網絡中所有活動節點的共享資源的目錄信息，容易造成單點故障，如果目錄服務器癱瘓，則會造成整個系統崩潰，可靠性和安全性較低。而且由于節點的隨意加入和離開，需要不斷的更新目錄信息，造成目錄服務器的開銷很大。

發明內容

本發明實施例要解決的問題是提供一種分布式區域查找區間的發布方法及裝置，在無需目錄服務器保存節點的共享資源的目錄信息的情況下，能夠進行分布式區域查找。

為達到上述目的，本發明實施例的技術方案提供了一種分布式區域查找區間的發布方法，包括以下步驟：根據分布式區域查找區間的上限和節點的節點標識，在分布式區域查找網絡中選擇待發布節點；向所述待發布節點發布所述分布式區域查找區間；向所述待發布節點的鄰居節點發布所述分布式區域查找區間。

本發明實施例的技術方案還提供了一種分布式區域的查找方法，包括以下步驟：根據查找值和節點的節點標識，在分布式區域查找網絡中獲取待查找節點；根據所述查找值和所述待查找節點保存的分布式區域查找區間的上限，獲取覆蓋所述查找值的區間。

本發明實施例的技術方案還提供了一種分布式區域查找網絡，所述網絡中節點的最小節點標識到最大節點標識之間的范圍，對應由業務特性決定的待查找區域的最大范圍。

本發明實施例的技術方案還提供了一種節點，包括待發布節點選擇單元和發布單元；所述待發布節點選擇單元，用于根據分布式區域查找區間的上限和節點的節點標識，在分布式區域查找網絡中選擇待發布節點，并將選擇結果發送到所述發布單元；所述發布單元，用于向所述分布式區域查找網絡中的節點發布所述分布式區域查找區間。

上述技術方案中的一個實施例具有如下優點：本發明實施例通過將分布式區域查找區間在分布式區域查找網絡上進行連續分段的分布式發布，查找時在最終路由到的節點里進行查找值和區間值的比較，實現了在無需目錄服務器保存節點的共享資源的目錄信息的情況下，進行在分布式區域查找網絡上的分布式區域查找，減小了系統開銷，提高了系統的可靠性和安全性。

附圖說明

圖1是本發明實施例的一種分布式區域查找網絡的結構示意圖；

圖2是本發明實施例的一種分布式區域查找區間的發布方法的流程圖；

圖3是本發明實施例的一種分布式區域查找區間的發布方法示意圖；

圖4是本發明實施例的另一種分布式區域查找區間的發布方法示意圖；

圖5是本發明實施例的一種分布式區域查找網絡加入節點后的結構示意圖；

圖6是本發明實施例的一種分布式區域查找網絡離開節點后的結構示意圖；

圖7是本發明實施例的一種分布式區域的查找方法的示意圖；

圖8是本發明實施例的一種節點的結構示意圖。

具體實施方式

下面結合附圖和實施例，對本發明的具體實施方式作進一步詳細描述：