[發(fā)明專利]一種P2P系統(tǒng)中物理拓?fù)湎嚓P(guān)的鄰居節(jié)點(diǎn)選取方法

有效

• 申請(qǐng)?zhí)枺?/td>: 200910084291.6
• 申請(qǐng)日: 2009-05-15
• 公開(kāi)（公告）號(hào): CN101645925A
• 公開(kāi)（公告）日: 2010-02-10
• 發(fā)明（設(shè)計(jì)）人: 王勁林;馮偵探;魯逸峰;蘇少煒;任浩;蘇杭
• 申請(qǐng)（專利權(quán)）人: 中國(guó)科學(xué)院聲學(xué)研究所
• 主分類號(hào): H04L29/08
• 分類號(hào): H04L29/08
• 代理公司: 北京法思騰知識(shí)產(chǎn)權(quán)代理有限公司
• 代理人: 楊小蓉

1.一種P2P系統(tǒng)中物理拓?fù)湎嚓P(guān)的鄰居節(jié)點(diǎn)選取方法，包括如下步驟：

1)確定一組地標(biāo)節(jié)點(diǎn)；

2)以每個(gè)地標(biāo)節(jié)點(diǎn)為中心建立群，所述群包括群首節(jié)點(diǎn)和成員節(jié)點(diǎn)；所述地標(biāo)節(jié)點(diǎn)為群首節(jié)點(diǎn)，群內(nèi)的各成員節(jié)點(diǎn)到所述群首節(jié)點(diǎn)的延時(shí)均小于預(yù)定的閾值；所述群首節(jié)點(diǎn)存儲(chǔ)群內(nèi)延時(shí)表，所述群內(nèi)延時(shí)表記錄所屬群內(nèi)各成員節(jié)點(diǎn)至該群首節(jié)點(diǎn)的延時(shí)，并且群內(nèi)各成員節(jié)點(diǎn)至該群首節(jié)點(diǎn)的延時(shí)按所述延時(shí)大小依序排列；

3)某請(qǐng)求節(jié)點(diǎn)向該請(qǐng)求節(jié)點(diǎn)所屬群的群首節(jié)點(diǎn)請(qǐng)求鄰居節(jié)點(diǎn)列表；

4)所述群首節(jié)點(diǎn)根據(jù)所述群內(nèi)延時(shí)表向所述請(qǐng)求節(jié)點(diǎn)返回鄰居節(jié)點(diǎn)列表。

2.根據(jù)權(quán)利要求1所述的鄰居節(jié)點(diǎn)選取方法，其特征在于，所述步驟1)包括如下子步驟：

11)在P2P系統(tǒng)初始化時(shí)，部署若干節(jié)點(diǎn)作為地標(biāo)節(jié)點(diǎn)；P2P系統(tǒng)中的索引服務(wù)器將地標(biāo)節(jié)點(diǎn)存儲(chǔ)在地標(biāo)節(jié)點(diǎn)列表中；

12)每個(gè)節(jié)點(diǎn)在首次加入P2P系統(tǒng)時(shí)，首先和索引服務(wù)器聯(lián)系，所述索引服務(wù)器根據(jù)預(yù)先設(shè)定的在線時(shí)長(zhǎng)閾值和鄰居節(jié)點(diǎn)個(gè)數(shù)閾值，從所有在線節(jié)點(diǎn)列表中選擇若干節(jié)點(diǎn)作為地標(biāo)節(jié)點(diǎn)并加入所述地標(biāo)節(jié)點(diǎn)列表；

13)當(dāng)某地標(biāo)節(jié)點(diǎn)退出時(shí)，索引服務(wù)器將所述地標(biāo)節(jié)點(diǎn)從地標(biāo)節(jié)點(diǎn)列表中刪除。

3.根據(jù)權(quán)利要求1所述的鄰居節(jié)點(diǎn)選取方法，其特征在于，所述步驟2)中，所述群內(nèi)還設(shè)置備份地標(biāo)節(jié)點(diǎn)，當(dāng)群首節(jié)點(diǎn)失效時(shí)，所述備份地標(biāo)節(jié)點(diǎn)充當(dāng)所屬群的群首節(jié)點(diǎn)。

4.根據(jù)權(quán)利要求1所述的鄰居節(jié)點(diǎn)選取方法，其特征在于，所述步驟2)中，每個(gè)節(jié)點(diǎn)在加入P2P系統(tǒng)時(shí)，首先和索引服務(wù)器聯(lián)系，獲取地標(biāo)節(jié)點(diǎn)地址，所述節(jié)點(diǎn)測(cè)量該節(jié)點(diǎn)至所有地標(biāo)節(jié)點(diǎn)間的延時(shí)，找出與本地延時(shí)最小的地標(biāo)節(jié)點(diǎn)并加入所述延時(shí)最小的地標(biāo)節(jié)點(diǎn)所屬的群。

5.根據(jù)權(quán)利要求4所述的鄰居節(jié)點(diǎn)選取方法，其特征在于，所述步驟4)中，所述群首節(jié)點(diǎn)將群內(nèi)延時(shí)最小的若干個(gè)節(jié)點(diǎn)加入鄰居節(jié)點(diǎn)列表，并將鄰居節(jié)點(diǎn)列表返回給所述請(qǐng)求節(jié)點(diǎn)。

6.根據(jù)權(quán)利要求5所述的鄰居節(jié)點(diǎn)選取方法，其特征在于，所述步驟4)中，當(dāng)鄰居節(jié)點(diǎn)列表內(nèi)的鄰居節(jié)點(diǎn)數(shù)目不足時(shí)，請(qǐng)求節(jié)點(diǎn)找出與本地延時(shí)次小的地標(biāo)節(jié)點(diǎn)并加入所述延時(shí)次小的地標(biāo)節(jié)點(diǎn)所屬的群，然后進(jìn)入所述步驟3)。?

7.根據(jù)權(quán)利要求1所述的鄰居節(jié)點(diǎn)選取方法，其特征在于，所述步驟2)中，所述群首節(jié)點(diǎn)記錄所屬群內(nèi)各節(jié)點(diǎn)的延時(shí)矢量，所述節(jié)點(diǎn)的延時(shí)矢量記錄該節(jié)點(diǎn)至所有地標(biāo)節(jié)點(diǎn)的延時(shí)。

8.根據(jù)權(quán)利要求1所述的鄰居節(jié)點(diǎn)選取方法，其特征在于，還包括步驟5)，所述步驟5)如下：

設(shè)鄰居節(jié)點(diǎn)列表中的鄰居節(jié)點(diǎn)數(shù)目為k，請(qǐng)求節(jié)點(diǎn)獲得鄰居節(jié)點(diǎn)列表后，

51)請(qǐng)求節(jié)點(diǎn)p從k個(gè)節(jié)點(diǎn)中選出m個(gè)節(jié)點(diǎn)進(jìn)行數(shù)據(jù)交換，剩余的k-m個(gè)節(jié)點(diǎn)作為備份節(jié)點(diǎn)，隨著數(shù)據(jù)調(diào)度的進(jìn)行，在進(jìn)行數(shù)據(jù)調(diào)度的同時(shí)統(tǒng)計(jì)合作節(jié)點(diǎn)的延時(shí)信息，若鄰居節(jié)點(diǎn)列表中某節(jié)點(diǎn)q與請(qǐng)求節(jié)點(diǎn)p交互延時(shí)超過(guò)預(yù)先設(shè)定的閾值，則節(jié)點(diǎn)p會(huì)給節(jié)點(diǎn)q發(fā)送一個(gè)貧瘠服務(wù)消息；

52)節(jié)點(diǎn)q在累計(jì)收到的貧瘠服務(wù)消息超出預(yù)先設(shè)定的閾值時(shí)，所述節(jié)點(diǎn)q重新測(cè)量本地至所有地標(biāo)節(jié)點(diǎn)間的延時(shí)，找出與本地延時(shí)最小的地標(biāo)節(jié)點(diǎn)并加入所述延時(shí)最小的地標(biāo)節(jié)點(diǎn)所屬的群；

53)當(dāng)節(jié)點(diǎn)p鄰居列表內(nèi)的節(jié)點(diǎn)不能滿足服務(wù)時(shí)，節(jié)點(diǎn)p重新向群首節(jié)點(diǎn)發(fā)送鄰居節(jié)點(diǎn)請(qǐng)求信息，該請(qǐng)求信息附有節(jié)點(diǎn)p已有的鄰居節(jié)點(diǎn)信息，避免群首節(jié)點(diǎn)返回重復(fù)的鄰居節(jié)點(diǎn)。?