[發(fā)明專利]一種結(jié)構(gòu)化P2P網(wǎng)絡(luò)中鍵值轉(zhuǎn)移的方法和系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 200710163239.0
• 申請(qǐng)日: 2007-10-22
• 公開（公告）號(hào): CN101420352A
• 公開（公告）日: 2009-04-29
• 發(fā)明（設(shè)計(jì)）人: 張錦輝
• 申請(qǐng)（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號(hào): H04L12/46
• 分類號(hào): H04L12/46;H04L12/28
• 代理公司: 北京挺立專利事務(wù)所
• 代理人: 皋吉甫

1.一種結(jié)構(gòu)化對(duì)等P2P網(wǎng)絡(luò)中鍵值轉(zhuǎn)移的協(xié)商方法，其特征在于，包括 以下步驟：

接收節(jié)點(diǎn)接收發(fā)起節(jié)點(diǎn)發(fā)送的鍵值轉(zhuǎn)移協(xié)商請(qǐng)求消息；

所述接收節(jié)點(diǎn)根據(jù)所述鍵值轉(zhuǎn)移協(xié)商請(qǐng)求消息生成協(xié)商響應(yīng)消息；

所述接收節(jié)點(diǎn)向所述發(fā)起節(jié)點(diǎn)發(fā)送所述協(xié)商響應(yīng)消息；

其中，所述接收節(jié)點(diǎn)根據(jù)所述鍵值轉(zhuǎn)移協(xié)商請(qǐng)求消息生成協(xié)商響應(yīng)消息 的步驟具體為：所述接收節(jié)點(diǎn)根據(jù)本節(jié)點(diǎn)的狀態(tài)是否正常、所述鍵值轉(zhuǎn)移協(xié) 商請(qǐng)求消息中的key值范圍是否屬于本節(jié)點(diǎn)負(fù)責(zé)、以及所述鍵值轉(zhuǎn)移協(xié)商請(qǐng) 求消息是否攜帶因故轉(zhuǎn)移標(biāo)志中的一種或多種，生成協(xié)商響應(yīng)消息；

其中，所述接收節(jié)點(diǎn)向所述發(fā)起節(jié)點(diǎn)發(fā)送的協(xié)商響應(yīng)消息具體為完全接 收響應(yīng)、部分接收響應(yīng)、或拒絕接收響應(yīng)。

2.如權(quán)利要求1所述結(jié)構(gòu)化P2P網(wǎng)絡(luò)中鍵值轉(zhuǎn)移的協(xié)商方法，其特征在 于，所述鍵值轉(zhuǎn)移協(xié)商請(qǐng)求消息中，攜帶需要轉(zhuǎn)移的鍵值key/value對(duì)應(yīng)的key 值范圍。

3.如權(quán)利要求2所述結(jié)構(gòu)化P2P網(wǎng)絡(luò)中鍵值轉(zhuǎn)移的協(xié)商方法，其特征在 于，所述鍵值轉(zhuǎn)移協(xié)商請(qǐng)求消息中還攜帶所述key值范圍的標(biāo)志，所述標(biāo)志 包括因故轉(zhuǎn)移或正常轉(zhuǎn)移。

4.如權(quán)利要求1所述結(jié)構(gòu)化P2P網(wǎng)絡(luò)中鍵值轉(zhuǎn)移的協(xié)商方法，其特征在 于，所述接收節(jié)點(diǎn)在以下情況下向所述發(fā)起節(jié)點(diǎn)發(fā)送的協(xié)商響應(yīng)消息為完全 接收響應(yīng)：

所述接收節(jié)點(diǎn)為正常狀態(tài)，所述鍵值轉(zhuǎn)移協(xié)商請(qǐng)求中key值范圍完全屬 于本節(jié)點(diǎn)負(fù)責(zé)；或

所述接收節(jié)點(diǎn)為正常狀態(tài)，所述鍵值轉(zhuǎn)移協(xié)商請(qǐng)求中攜帶了因故轉(zhuǎn)移標(biāo) 志。

5.如權(quán)利要求4所述結(jié)構(gòu)化P2P網(wǎng)絡(luò)中鍵值轉(zhuǎn)移的協(xié)商方法，其特征在 于，所述協(xié)商響應(yīng)消息為完全接收響應(yīng)時(shí)，所述接收節(jié)點(diǎn)向所述發(fā)起節(jié)點(diǎn)發(fā) 送所述協(xié)商響應(yīng)消息后還包括：

所述接收節(jié)點(diǎn)接收所述發(fā)起節(jié)點(diǎn)對(duì)接收key值范圍對(duì)應(yīng)的key/value進(jìn)行 的轉(zhuǎn)移。

6.如權(quán)利要求1所述結(jié)構(gòu)化P2P網(wǎng)絡(luò)中鍵值轉(zhuǎn)移的協(xié)商方法，其特征在 于，所述接收節(jié)點(diǎn)在以下情況下向所述發(fā)起節(jié)點(diǎn)發(fā)送的協(xié)商響應(yīng)消息為部分 接收響應(yīng)：

所述接收節(jié)點(diǎn)為正常狀態(tài)，所述鍵值轉(zhuǎn)移協(xié)商請(qǐng)求中key值范圍部分屬 于本節(jié)點(diǎn)負(fù)責(zé)，且所述鍵值轉(zhuǎn)移協(xié)商請(qǐng)求中未攜帶因故轉(zhuǎn)移標(biāo)志。

7.如權(quán)利要求6所述結(jié)構(gòu)化P2P網(wǎng)絡(luò)中鍵值轉(zhuǎn)移的協(xié)商方法，其特征在 于，所述部分接收響應(yīng)中攜帶所述接收節(jié)點(diǎn)接收的key值范圍和不接收的key 值范圍，且對(duì)所述不接收的key值范圍給出拒絕原因、和/或替代節(jié)點(diǎn)信息。

8.如權(quán)利要求6或7所述結(jié)構(gòu)化P2P網(wǎng)絡(luò)中鍵值轉(zhuǎn)移的協(xié)商方法，其特 征在于，所述協(xié)商響應(yīng)消息為部分接收響應(yīng)時(shí)，所述接收節(jié)點(diǎn)向所述發(fā)起節(jié) 點(diǎn)發(fā)送所述協(xié)商響應(yīng)消息后還包括：

所述接收節(jié)點(diǎn)接收所述發(fā)起節(jié)點(diǎn)對(duì)所述部分接收響應(yīng)中攜帶的接收key 值范圍對(duì)應(yīng)的key/value進(jìn)行的轉(zhuǎn)移。

9.如權(quán)利要求1所述結(jié)構(gòu)化P2P網(wǎng)絡(luò)中鍵值轉(zhuǎn)移的協(xié)商方法，其特征在 于，所述接收節(jié)點(diǎn)在以下情況下向所述發(fā)起節(jié)點(diǎn)發(fā)送的協(xié)商響應(yīng)消息為拒絕 接收響應(yīng)：

所述接收節(jié)點(diǎn)為正常狀態(tài)，所述鍵值轉(zhuǎn)移協(xié)商請(qǐng)求中key值范圍不屬于 本節(jié)點(diǎn)負(fù)責(zé)，且所述鍵值轉(zhuǎn)移協(xié)商請(qǐng)求中未攜帶因故轉(zhuǎn)移標(biāo)志；或

所述接收節(jié)點(diǎn)正處于離開網(wǎng)絡(luò)狀態(tài)、或遇忙狀態(tài)。

10.如權(quán)利要求9所述結(jié)構(gòu)化P2P網(wǎng)絡(luò)中鍵值轉(zhuǎn)移的協(xié)商方法，其特征 在于，所述拒絕接收響應(yīng)中攜帶拒絕原因、和/或替代節(jié)點(diǎn)信息。

11.如權(quán)利要求9或10所述結(jié)構(gòu)化P2P網(wǎng)絡(luò)中鍵值轉(zhuǎn)移的協(xié)商方法，其 特征在于，當(dāng)所述接收節(jié)點(diǎn)正處于遇忙狀態(tài)，且所述鍵值轉(zhuǎn)移請(qǐng)求消息中key 值范圍屬于所述接收節(jié)點(diǎn)負(fù)責(zé)時(shí)，所述拒絕接收響應(yīng)中攜帶拒絕原因，且對(duì) 屬于本節(jié)點(diǎn)負(fù)責(zé)的key值范圍進(jìn)行標(biāo)記，用于要求所述發(fā)起節(jié)點(diǎn)通知其所述 key值范圍對(duì)應(yīng)的key/value的最終存儲(chǔ)地址。