[發(fā)明專利]一種確定歸屬超級節(jié)點的實現(xiàn)方法與系統(tǒng)

有效

• 申請?zhí)枺?/td>: 200610152235.8
• 申請日: 2006-09-20
• 公開（公告）號: CN101150427A
• 公開（公告）日: 2008-03-26
• 發(fā)明（設(shè)計）人: 朱冶;曹樹勛;何法江
• 申請（專利權(quán)）人: 騰訊科技（深圳）有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/56
• 代理公司: 北京同達(dá)信恒知識產(chǎn)權(quán)代理有限公司
• 代理人: 郭潤湘

1.一種確定歸屬超級節(jié)點的實現(xiàn)方法，應(yīng)用于P2P網(wǎng)絡(luò)，其特征在于，包括：在網(wǎng)絡(luò)的不同位置空間至少設(shè)置三臺臨近度檢測服務(wù)器；當(dāng)網(wǎng)絡(luò)中超級節(jié)點登錄時，執(zhí)行下列步驟：

獲取自身與每一個臨近度檢測服務(wù)器的臨近度信息，并上報給網(wǎng)絡(luò)中的中心服務(wù)器；

所述中心服務(wù)器保存并更新當(dāng)前在線的全部超級節(jié)點的所述臨近度信息；

當(dāng)網(wǎng)絡(luò)中普通節(jié)點登錄時，執(zhí)行下列步驟：

獲取自身與每一個臨近度檢測服務(wù)器的臨近度信息，并上報給所述中心服務(wù)器；

所述中心服務(wù)器根據(jù)普通節(jié)點上報的臨近度信息和保存的當(dāng)前在線的全部超級節(jié)點的臨近度信息，選擇出與該普通節(jié)點網(wǎng)絡(luò)距離較近的一個或多個超級節(jié)點作為備選歸屬超級節(jié)點，并將備選歸屬超級節(jié)點標(biāo)識信息返回給所述普通節(jié)點；

所述普通節(jié)點根據(jù)返回的備選歸屬超級節(jié)點標(biāo)識，確定其中一個備選歸屬超級節(jié)點為自身的歸屬超級節(jié)點。

2.如權(quán)利要求1所述的方法，其特征在于，所述確定其中一個備選歸屬超級節(jié)點為自身的歸屬超級節(jié)點，包括：

所述普通節(jié)點根據(jù)返回的備選歸屬超級節(jié)點標(biāo)識，逐一登錄對應(yīng)的備選歸屬超級節(jié)點，并將第一個登錄成功的備選歸屬超級節(jié)點作為自身的歸屬超級節(jié)點。

3.如權(quán)利要求2所述的方法，其特征在于，如果所述普通節(jié)點不能成功登錄任何一個被選歸屬超級節(jié)點，則將自身作為超級節(jié)點，并向所述中心服務(wù)器上報其身份的變化。

4.如權(quán)利要求2所述的方法，其特征在于，當(dāng)兩個已登錄到其歸屬超級節(jié)點的普通節(jié)點不能直接通信時，執(zhí)行如下步驟：

通信發(fā)起方節(jié)點向其歸屬超級節(jié)點發(fā)起中轉(zhuǎn)通信請求，攜帶通信接收方節(jié)點標(biāo)識信息；

通信發(fā)起方節(jié)點的歸屬超級節(jié)點通過所述中心服務(wù)器獲取通信接收方節(jié)點的歸屬超級節(jié)點信息，并與通信接收方節(jié)點的歸屬超級節(jié)點交互，獲取通信接收方節(jié)點的臨近度信息，再攜帶通信發(fā)起方節(jié)點和通信接收方節(jié)點的臨近度信息向所述中心服務(wù)器發(fā)起提供中轉(zhuǎn)節(jié)點請求；

所述中心服務(wù)器選擇出與通信發(fā)起方節(jié)點和通信接收方節(jié)點的網(wǎng)絡(luò)距離都較近的一個或多個超級節(jié)點作為備選中轉(zhuǎn)節(jié)點，并將作為備選中轉(zhuǎn)節(jié)點的超級節(jié)點標(biāo)識返回給所述通信發(fā)起方節(jié)點的歸屬超級節(jié)點；由該通信發(fā)起方節(jié)點的歸屬超級節(jié)點轉(zhuǎn)發(fā)給所述通信發(fā)起方節(jié)點；

所述通信發(fā)起方節(jié)點根據(jù)返回的超級節(jié)點標(biāo)識，逐一向?qū)?yīng)的超級節(jié)點發(fā)起中轉(zhuǎn)通信請求，當(dāng)有一個超級節(jié)點返回可以提供中轉(zhuǎn)通信的響應(yīng)時，將該超級節(jié)點作為中轉(zhuǎn)節(jié)點，并通過該超級節(jié)點中轉(zhuǎn)，實現(xiàn)與通信接收方的數(shù)據(jù)傳輸。

5.如權(quán)利要求1-4任意權(quán)項所述的方法，其特征在于，所述超級節(jié)點/普通節(jié)點獲取自身與所述臨近度檢測服務(wù)器的臨近度信息，并上報給網(wǎng)絡(luò)的中心服務(wù)器；具體包括：

所述超級節(jié)點/普通節(jié)點向所述臨近度檢測服務(wù)器發(fā)送臨近度探測數(shù)據(jù)包；

所述臨近度檢測服務(wù)器收到所述臨近度探測數(shù)據(jù)包后，將所述臨近度探測數(shù)據(jù)包原樣返回給所述超級節(jié)點/普通節(jié)點；

所述超級節(jié)點/普通節(jié)點記錄所述臨近度探測數(shù)據(jù)包的往返時間RTT，將所述RTT值作為所述臨近度信息上報給網(wǎng)絡(luò)的中心服務(wù)器；或者

所述超級節(jié)點/普通節(jié)點向所述臨近度檢測服務(wù)器發(fā)送ping包，獲取ping值；

所述超級節(jié)點/普通節(jié)點將所述ping值作為所述臨近度信息上報給網(wǎng)絡(luò)的中心服務(wù)器。

6.如權(quán)利要求5所述的方法，其特征在于，具體包括：

所述中心服務(wù)器接收到超級節(jié)點/普通節(jié)點上報的RTT值/ping值后，將所述RTT值/ping值作為所述超級節(jié)點/普通節(jié)點的相對空間位置坐標(biāo)；

當(dāng)某一個普通節(jié)點發(fā)起登錄請求時，所述中心服務(wù)器根據(jù)當(dāng)前在線的全部超級節(jié)點的相對空間位置坐標(biāo)和當(dāng)前發(fā)起登錄請求的普通節(jié)點的相對空間位置坐標(biāo)，分別計算出當(dāng)前在線的全部超級節(jié)點與該發(fā)起登錄請求的普通節(jié)點之間的網(wǎng)絡(luò)距離；選擇出距離值較小的一個或多個超級節(jié)點作為備選歸屬超級節(jié)點，并將選擇出的備選歸屬超級節(jié)點標(biāo)識信息返回給所述普通節(jié)點。