[發(fā)明專利]P2P對等網(wǎng)絡(luò)中節(jié)點失效后的路由更新方法、設(shè)備及系統(tǒng)

有效

• 申請?zhí)枺?/td>: 200710188100.1
• 申請日: 2007-11-22
• 公開（公告）號: CN101442479A
• 公開（公告）日: 2009-05-27
• 發(fā)明（設(shè)計）人: 施廣宇;陳堅;龔皓
• 申請（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L12/28
• 代理公司: 北京同達(dá)信恒知識產(chǎn)權(quán)代理有限公司
• 代理人: 黃志華

1.一種P2P對等網(wǎng)絡(luò)中節(jié)點失效后路由表信息的更新方法，其特征在于，該方法包括：

根據(jù)失效節(jié)點的標(biāo)識NodeId與所述失效節(jié)點的鄰居節(jié)點的NodeId之間的距離，確定路由指向所述失效節(jié)點的節(jié)點范圍；

將所述失效節(jié)點的失效信息發(fā)送給所述節(jié)點范圍內(nèi)、所述失效節(jié)點的遠(yuǎn)端鄰近節(jié)點；

所述遠(yuǎn)端鄰近節(jié)點根據(jù)所述失效信息更新對應(yīng)的路由表信息；

其中，所述遠(yuǎn)端鄰近節(jié)點的NodeId與失效節(jié)點的NodeId僅第i位不同，其他位都相同或相隔距離最小，i的取值范圍為1至NodeId的位數(shù)。

2.如權(quán)利要求1所述的方法，其特征在于，確定所述節(jié)點范圍前，進(jìn)一步包括：按設(shè)定周期對網(wǎng)絡(luò)中鄰居節(jié)點的狀態(tài)進(jìn)行探測，確定失效節(jié)點。

3.如權(quán)利要求1所述的方法，其特征在于，根據(jù)失效節(jié)點的NodeId與所述失效節(jié)點的鄰居節(jié)點的NodeId之間的距離、網(wǎng)絡(luò)的路由特性，確定路由指向所述失效節(jié)點的節(jié)點范圍。

4.如權(quán)利要求1所述的方法，其特征在于，確定所述節(jié)點范圍后，進(jìn)一步包括：根據(jù)網(wǎng)絡(luò)存儲的鍵值特性，在所述失效節(jié)點的鄰居節(jié)點中確定發(fā)送所述失效信息的替代節(jié)點。

5.如權(quán)利要求4所述的方法，其特征在于，所述網(wǎng)絡(luò)為Kademlia?DHT網(wǎng)絡(luò)或Pastry?DHT網(wǎng)絡(luò)，所述替代節(jié)點為離失效節(jié)點異或距離最小的鄰居節(jié)點；

或，所述網(wǎng)絡(luò)為Chord?DHT網(wǎng)絡(luò)或Koorde?DHT網(wǎng)絡(luò)，所述替代節(jié)點為所述失效節(jié)點的后續(xù)節(jié)點。

6.如權(quán)利要求4所述的方法，其特征在于，所述失效信息包括所述替代節(jié)點的地址。

7.如權(quán)利要求6所述的方法，其特征在于，所述失效信息還包括失效節(jié)點的標(biāo)識、或失效節(jié)點的地址、或失效節(jié)點的鍵值、或失效節(jié)點的標(biāo)識、地址、鍵值的兩兩組合或三者的組合。

8.如權(quán)利要求6所述的方法，其特征在于，所述失效信息還包括失效節(jié)點對所述遠(yuǎn)端鄰近節(jié)點的影響范圍；所述遠(yuǎn)端鄰近節(jié)點接收到所述失效信息后，將所述失效信息轉(zhuǎn)發(fā)給所述影響范圍內(nèi)的節(jié)點。

9.如權(quán)利要求8所述的方法，其特征在于，所述遠(yuǎn)端鄰近節(jié)點將所述失效信息轉(zhuǎn)發(fā)給所述影響范圍內(nèi)的節(jié)點包括：

確定所述影響范圍未超過本節(jié)點的鄰居節(jié)點維護(hù)范圍時，直接將所述失效信息轉(zhuǎn)發(fā)給所述影響范圍內(nèi)的節(jié)點；

確定所述影響范圍超過本節(jié)點的鄰居節(jié)點維護(hù)范圍時，將所述失效信息轉(zhuǎn)發(fā)給離所述影響范圍最近的本節(jié)點的鄰居節(jié)點，通知該鄰居節(jié)點繼續(xù)將所述失效信息轉(zhuǎn)發(fā)給所述影響范圍內(nèi)其它節(jié)點。

10.如權(quán)利要求8或9所述的方法，其特征在于，該方法進(jìn)一步包括：

所述影響范圍內(nèi)的節(jié)點接收到所述失效信息后更新對應(yīng)的路由表信息。

11.一種網(wǎng)絡(luò)設(shè)備，其特征在于，包括：

第一確定模塊，用于根據(jù)失效節(jié)點的NodeId與所述失效節(jié)點的鄰居節(jié)點的NodeId之間的距離，確定路由指向所述失效節(jié)點的節(jié)點范圍；

第一發(fā)送模塊，用于將所述失效節(jié)點的失效信息發(fā)送給所述節(jié)點范圍內(nèi)、所述失效節(jié)點的遠(yuǎn)端鄰近節(jié)點；

其中，所述遠(yuǎn)端鄰近節(jié)點的NodeId與失效節(jié)點的NodeId僅第i位不同，其他位都相同或相隔距離最小，i的取值范圍為1至NodeId的位數(shù)。

12.如權(quán)利要求11所述的設(shè)備，其特征在于，還包括：

探測模塊，用于按設(shè)定周期對網(wǎng)絡(luò)中鄰居節(jié)點的狀態(tài)進(jìn)行探測，確定失效節(jié)點。

13.如權(quán)利要求11所述的設(shè)備，其特征在于，所述第一確定模塊進(jìn)一步用于根據(jù)失效節(jié)點的NodeId與所述失效節(jié)點的鄰居節(jié)點的NodeId之間的距離、網(wǎng)絡(luò)的路由特性，確定路由指向所述失效節(jié)點的節(jié)點范圍。

14.如權(quán)利要求11所述的設(shè)備，其特征在于，所述設(shè)備還包括：

第二確定模塊，用于根據(jù)網(wǎng)絡(luò)存儲的鍵值特性，在所述失效節(jié)點的鄰居節(jié)點中確定發(fā)送所述失效信息的替代節(jié)點。