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

無效

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

1、一種分布式區域查找區間的發布方法，其特征在于，包括以下步驟：

根據分布式區域查找區間的上限和節點的節點標識，在分布式區域查找網絡中選擇待發布節點；

向所述待發布節點發布所述分布式區域查找區間；

向所述待發布節點的鄰居節點發布所述分布式區域查找區間。

2、如權利要求1所述分布式區域查找區間的發布方法，其特征在于，所述選擇待發布節點具體包括：

如果所述節點的節點標識大于或等于所述分布式區域查找區間的上限，且所述節點的前續節點的節點標識小于所述分布式區域查找區間的上限，則所述節點為待發布節點。

3、如權利要求1所述分布式區域查找區間的發布方法，其特征在于，在所述向待發布節點的鄰居節點發布分布式區域查找區間之前，還包括：

判斷所述待發布節點的節點標識是否小于所述分布式區域查找區間的下限，如果是，則繼續發布所述分布式區域查找區間。

4、如權利要求1或3所述分布式區域查找區間的發布方法，其特征在于，所述向待發布節點的鄰居節點發布分布式區域查找區間，具體包括：

區間發布節點從所述待發布節點獲取所述待發布節點的鄰居節點的地址；

區間發布節點根據所述待發布節點的鄰居節點的地址，將大于所述待發布節點的節點標識的值發布到所述待發布節點的鄰居節點。

5、如權利要求1或3所述分布式區域查找區間的發布方法，其特征在于，所述向待發布節點的鄰居節點發布分布式區域查找區間，具體包括：

所述待發布節點將大于所述待發布節點的節點標識的值發布到所述待發布節點的鄰居節點。

6、如權利要求1所述分布式區域查找區間的發布方法，其特征在于，如果有節點加入所述分布式區域查找網絡，則待加入節點的鄰居節點將分布式區域查找區間上限小于或等于待加入節點的節點標識的分布式區域查找區間發布到所述待加入節點，且所述鄰居節點的分布式區域查找區間修改為上限為所述待加入節點的節點標識的左開右閉區間。

7、如權利要求1所述分布式區域查找區間的發布方法，其特征在于，如果有節點離開所述分布式區域查找網絡，則待離開節點將保存的分布式區域查找區間發布到所述待離開節點的鄰居節點。

8、一種分布式區域的查找方法，其特征在于，包括以下步驟：

根據查找值和節點的節點標識，在分布式區域查找網絡中獲取待查找節點；

根據所述查找值和所述待查找節點保存的分布式區域查找區間的上限，獲取覆蓋所述查找值的區間。

9、如權利要求8所述分布式區域的查找方法，其特征在于，所述獲取待查找節點的過程具體包括：

如果所述查找值小于或等于節點的節點標識，且到所述節點的節點標識的距離最小，則所述節點為待查找節點。

10、如權利要求8或9所述分布式區域的查找方法，其特征在于，所述獲取覆蓋查找值的區間具體包括：

如果所述查找值大于所述待查找節點保存的分布式區域查找區間的上限，則所述查找區間為所述覆蓋查找值的區間。

11、一種分布式區域查找網絡，其特征在于，所述網絡中節點的最小節點標識到最大節點標識之間的范圍，對應由業務特性決定的待查找區域的最大范圍。

12、如權利要求11所述分布式區域查找網絡，其特征在于，所述網絡中節點保存的分布式區域查找區間的上限小于或等于所述節點的節點標識，且大于所述節點的前續節點的節點標識。

13、如權利要求11或12所述分布式區域查找網絡，其特征在于，如果有節點加入所述分布式區域查找網絡，則待加入節點保存的分布式區域查找區間為所述待加入節點加入前所述待加入節點的鄰居節點保存的查找區間上限小于或等于所述待加入節點的節點標識的查找區間；所述待加入節點的鄰居節點在所述待加入節點加入后保存的分布式區域查找區間為上限為所述待加入節點的節點標識的左開右閉區間。

14、如權利要求11或12所述分布式區域查找網絡，其特征在于，如果有節點離開所述分布式區域查找網絡，則待離開節點的鄰居節點保存的分布式區域查找區間為所述待離開節點保存的查找區間。