專利名稱：一種p2p系統(tǒng)中物理拓撲相關(guān)的鄰居節(jié)點選取方法
技術(shù)領(lǐng)域：
本發(fā)明涉及計算機網(wǎng)絡(luò)技術(shù)領(lǐng)域，具體地說，本發(fā)明涉及一種P2P系統(tǒng)中物理 拓撲相關(guān)的節(jié)點選取方法。
背景技術(shù)：
近年來，隨著寬帶通信和多媒體技術(shù)的迅猛發(fā)展，在線直播，視頻點播，文件下 載等各種互聯(lián)網(wǎng)應(yīng)用也應(yīng)運而生，對傳統(tǒng)的客戶端/服務(wù)器(C/S)模式的服務(wù)系統(tǒng)提出
了新的挑戰(zhàn)，隨著用戶規(guī)模的增大，傳統(tǒng)的客戶端/服務(wù)器(c/s)模式的服務(wù)系統(tǒng)需要
消耗更多的軟硬件資源，已經(jīng)不能滿足大規(guī)模用戶的需求，因此基于P2P的服務(wù)系 統(tǒng)迅速發(fā)展并逐漸成為相對成熟的應(yīng)用。
從功能上看，P2P系統(tǒng)一般主要有2類邏輯層構(gòu)成1 )覆蓋網(wǎng)層(Overlay Layer), 該層主要是描述P2P服務(wù)系統(tǒng)中節(jié)點之間如何組織，為進一步選擇合作節(jié)點和數(shù)據(jù) 交互打下基礎(chǔ)；2)數(shù)據(jù)調(diào)度層(Data Schedule Layer),該層主要負責(zé)合作節(jié)點之間 如何進行數(shù)據(jù)調(diào)度，滿足節(jié)點正常服務(wù)需求的同時最大化節(jié)點服務(wù)能力，從而提高 系統(tǒng)整體性能。
目前，大多數(shù)傳統(tǒng)的P2P系統(tǒng)在選擇合作節(jié)點時沒有采用有效的方法來選擇物理 網(wǎng)絡(luò)中實際相鄰的節(jié)點， 一般采用樹形或者網(wǎng)狀拓撲來構(gòu)造覆蓋網(wǎng)層，當(dāng)新節(jié)點加 入系統(tǒng)時，根據(jù)網(wǎng)絡(luò)中其他節(jié)點的服務(wù)能力，新節(jié)點采用某種方法加入到己有的網(wǎng) 絡(luò)，節(jié)點之間是依靠服務(wù)能力松散的連接在一起的，這樣若選取的節(jié)點在物理網(wǎng)絡(luò) 中距離比較遠，數(shù)據(jù)交換時延時較大，單位時間內(nèi)節(jié)點收到的數(shù)據(jù)包會變少，若不 能滿足播放需求節(jié)點就會向網(wǎng)絡(luò)中其他節(jié)點繼續(xù)請求數(shù)據(jù)，這樣在一定程度上增加 了調(diào)度負擔(dān)。

發(fā)明內(nèi)容
本發(fā)明的目的是通過基于地標(biāo)(Landmark)節(jié)點的網(wǎng)絡(luò)測量的方式來估算出網(wǎng)絡(luò) 中節(jié)點之間的延時，并構(gòu)建物理拓撲相關(guān)的覆蓋網(wǎng)層，使P2P系統(tǒng)能選擇物理位置 臨近的節(jié)點作為鄰居節(jié)點來進行數(shù)據(jù)調(diào)度，從而提供一種能縮短數(shù)據(jù)包在網(wǎng)絡(luò)中的 傳輸延時，提高數(shù)據(jù)交換效率的鄰居節(jié)點選取方法。
為實現(xiàn)上述發(fā)明目的，本發(fā)明提供的P2P系統(tǒng)中物理拓撲相關(guān)的鄰居節(jié)點選取方法，包括如下步驟
1) 確定一組地標(biāo)節(jié)點；
2) 以每個地標(biāo)節(jié)點為中心建立群，所述群包括群首節(jié)點和成員節(jié)點；所述地標(biāo) 節(jié)點為群首節(jié)點，群內(nèi)的各成員節(jié)點到所述群首節(jié)點的延時均小于預(yù)定的閾值；所 述群首節(jié)點存儲群內(nèi)延時表，所述群內(nèi)延時表記錄所屬群內(nèi)各成員節(jié)點至該群首節(jié) 點的延時，并且群內(nèi)各成員節(jié)點至該群首節(jié)點的延時按所述延時大小依序排列；
3) 某請求節(jié)點向該請求節(jié)點所屬群的群首節(jié)點請求鄰居節(jié)點列表；
4) 所述群首節(jié)點根據(jù)所述群內(nèi)延時表向所述請求節(jié)點返回鄰居節(jié)點列表。 其中，所述步驟l)包括如下子步驟
11) 在P2P系統(tǒng)初始化時，部署若干節(jié)點作為地標(biāo)節(jié)點；P2P系統(tǒng)中的索引服務(wù) 器將地標(biāo)節(jié)點存儲在地標(biāo)節(jié)點列表中；
12) 每個節(jié)點在首次加入P2P系統(tǒng)時，首先和索引服務(wù)器聯(lián)系，所述索引服務(wù)器 根據(jù)預(yù)先設(shè)定的在線時長閾值和鄰居節(jié)點個數(shù)閾值，從所有在線節(jié)點列表中選擇若 干節(jié)點作為地標(biāo)節(jié)點并加入所述地標(biāo)節(jié)點列表；
13) 當(dāng)某地標(biāo)節(jié)點退出時，索引服務(wù)器將所述地標(biāo)節(jié)點從地標(biāo)節(jié)點列表中刪除。 其中，所述步驟2)中，所述群內(nèi)還設(shè)置備份地標(biāo)節(jié)點，當(dāng)群首節(jié)點失效時，所
述備份地標(biāo)節(jié)點充當(dāng)所屬群的群首節(jié)點。
其中，所述步驟2)中，每個節(jié)點在加入P2P系統(tǒng)時，首先和索引服務(wù)器聯(lián)系， 獲取地標(biāo)節(jié)點地址，所述節(jié)點測量該節(jié)點至所有地標(biāo)節(jié)點間的延時，找出與本地延 時最小的地標(biāo)節(jié)點并加入所述延時最小的地標(biāo)節(jié)點所屬的群。
其中，所述步驟4)中，所述群首節(jié)點將群內(nèi)延時最小的若干個節(jié)點加入鄰居節(jié) 點列表，并將鄰居節(jié)點列表返回給所述請求節(jié)點。
其中，所述步驟4)中，當(dāng)鄰居節(jié)點列表內(nèi)的鄰居節(jié)點數(shù)目不足時，請求節(jié)點找 出與本地延時次小的地標(biāo)節(jié)點并加入所述延時次小的地標(biāo)節(jié)點所屬的群,然后進入所 述步驟3)。
其中，所述步驟2)中，所述群首節(jié)點記錄所屬群內(nèi)各節(jié)點的延時矢量，所述節(jié) 點的延時矢量記錄該節(jié)點至所有地標(biāo)節(jié)點的延時。 其中，還包括步驟5)，所述步驟5)如下
設(shè)鄰居節(jié)點列表中的鄰居節(jié)點數(shù)目為A ，請求節(jié)點獲得鄰居節(jié)點列表后， 51)請求節(jié)點P從A個節(jié)點中選出W個節(jié)點進行數(shù)據(jù)交換，剩余的A — w個節(jié) 點作為備份節(jié)點，隨著數(shù)據(jù)調(diào)度的進行，在進行數(shù)據(jù)調(diào)度的同時統(tǒng)計合作節(jié)點的延時信息，若鄰居節(jié)點列表中某節(jié)點《與請求節(jié)點P交互延時超過預(yù)先設(shè)定的閾值， 則節(jié)點P會給節(jié)點《發(fā)送一個貧瘠服務(wù)消息；
52) 節(jié)點^在累計收到的貧瘠服務(wù)消息超出預(yù)先設(shè)定的閾值時，所述節(jié)點9重新 測量本地至所有地標(biāo)節(jié)點間的延時，找出與本地延時最小的地標(biāo)節(jié)點并加入所述延 時最小的地標(biāo)節(jié)點所屬的群；
53) 當(dāng)節(jié)點P鄰居列表內(nèi)的節(jié)點不能滿足服務(wù)時，節(jié)點P重新向群首發(fā)送鄰居 節(jié)點請求信息，該請求信息附有節(jié)點P已有的鄰居節(jié)點信息，避免群首返回重復(fù)的 鄰居節(jié)點。
相對于現(xiàn)有技術(shù)，本發(fā)明具有如下技術(shù)效果
1、 本發(fā)明根據(jù)節(jié)點之間的時延來構(gòu)建拓撲網(wǎng)絡(luò)，能快速選取延時較小的節(jié)點做 為合作節(jié)點(即鄰居節(jié)點)，進而提高數(shù)據(jù)交換效率。
2、 本發(fā)明分散存儲節(jié)點延時信息，降低了索引服務(wù)器壓力，實現(xiàn)了負載均衡。
3、 本發(fā)明中，節(jié)點在進行合作的同時監(jiān)測數(shù)據(jù)包傳輸延時，能夠?qū)ν負渚W(wǎng)絡(luò)的 結(jié)構(gòu)進行實時維護，同時也降低維護開銷。


圖1為P2P服務(wù)系統(tǒng)結(jié)構(gòu)和主要流程示意圖； 圖2為節(jié)點加入系統(tǒng)流程圖； 圖3為節(jié)點選擇流程圖； 圖4為鄰居節(jié)點維護流程圖。
具體實施例方式
(1)地標(biāo)節(jié)點的選擇
每個節(jié)點在首次加入系統(tǒng)時首先和索引服務(wù)器聯(lián)系，索引服務(wù)器(Index Server) 負責(zé)記錄節(jié)點在線時長，節(jié)點的鄰居個數(shù)等基本信息，根據(jù)節(jié)點的基本信息，IS從 所有在線節(jié)點列表中選擇若干服務(wù)能力較強的節(jié)點作為地標(biāo)節(jié)點(一般來說在線時 間越長，鄰居節(jié)點個數(shù)越多，服務(wù)能力越強。具體實現(xiàn)上，可以先設(shè)定閾值，當(dāng)某 一在線節(jié)點在線時間和鄰居節(jié)點個數(shù)均超過所述閾值時，將該在線節(jié)點作為地標(biāo)節(jié) 點)。為增加系統(tǒng)穩(wěn)定性，在初始階段可以事先部署若干節(jié)點作為地標(biāo)節(jié)點。為了避 免作為地標(biāo)節(jié)點退出，而造成群內(nèi)節(jié)點脫離系統(tǒng)，在下一節(jié)中描述了一種地標(biāo)節(jié)點 備份方式，當(dāng)某地標(biāo)節(jié)點退出時，告知索引服務(wù)器，索引服務(wù)器更新地標(biāo)節(jié)點列表。(2) 分布式距離信息存儲
設(shè)節(jié)點集合為C = {。|/ = 0，l，2， m}，地標(biāo)節(jié)點集合為丄=V) I 乂 = 0，1，2".."},節(jié)點。到j(luò):的延時矢量《=I y = 0，l，2""w}表示，其中《為節(jié)點c,.到G的延時，即《de/"y(c,.，/》，則總的延時集合為D = {《|/ = 0，l，2,...m}。本實施例中，地標(biāo)節(jié)點是從節(jié)點集合c中選取的，因此
地標(biāo)節(jié)點也是節(jié)點集合c:中的元素。
若Z)統(tǒng)一存儲在索引服務(wù)器上來進行節(jié)點選取，可能會因索引服務(wù)器壓力過大而造成單點故障，本實施例將《分散存儲在特定的地標(biāo)節(jié)點上。
對V(.e丄， -"lc^^minW.o，《,《2".4力),c,.eQ，即^是滿足
如下條件的節(jié)點c,的集合節(jié)點c,到(.的延時比到其他地標(biāo)節(jié)點的延時都要小。稱集合"卩'為^所屬的群，^為群首節(jié)點。群首節(jié)點^記錄群內(nèi)每個節(jié)點(包括成員節(jié)
點和地標(biāo)節(jié)點)到丄的延時矢量S，即群首節(jié)點^記錄延時矢量集合
》乂'={《1^6^/》。群首節(jié)點('還記錄群所包含的節(jié)點數(shù)目s， s=|t/; I。
為增加系統(tǒng)可靠性，本實施例中從"y選取"個節(jié)點("=1，2)，來作為('的備
份節(jié)點結(jié)合，將。y保存在該備份節(jié)點上，若('失效退出，則備份節(jié)點充當(dāng)新的地標(biāo)節(jié)點。
(3) 鄰居節(jié)點選擇算法
根據(jù)三角不等式原理，直覺的距離概念如下假設(shè)要估測節(jié)點^和C,的距離，
如果有足夠多的地標(biāo)節(jié)點/，則3/;. e丄，
使得， <formula>formula see original document page 7</formula>其中
/^e丄(本實施例中，延時沒有方向概念，e至/的延時就是/至e的延時)。
根據(jù)(2)中的存儲方式，本實施例作如下變換<formula>formula see original document page 7</formula> 即 <formula>formula see original document page 7</formula>，其中《<=&<=《，..《.
對任意兩個矢量^/ <^ff'，意指滿足如下條件存在^ eL， < ^&,否則，
若^4>^4不成立，則"^=^4-于是有
A'=^ce"flfCD,)， 艮卩乃/=(《'，4'，《'".4'), 其 中
S, <=《，j'.
由上所述，參照圖3若節(jié)點pet/"則有如下節(jié)點選取算法來選取p的合作節(jié)
點
步驟3.1，按照[/;內(nèi)節(jié)點到群首(的延時的升序來選擇有服務(wù)能力的節(jié)點。步驟3.2，如果返回的鄰居節(jié)點數(shù)目不夠，選擇與節(jié)點P延時次小的群首/y,更新
";為新的群首，返回步驟3.1。如果返回的鄰居節(jié)點數(shù)目足夠，進行下一步的數(shù)據(jù)調(diào)度。
(4) 節(jié)點的加入和離開
節(jié)點P加入系統(tǒng)時，首先和索引服務(wù)器聯(lián)系，獲取地標(biāo)節(jié)點列表信息，節(jié)點測量和地標(biāo)節(jié)點間的延時并加入與自己延時最小的地標(biāo)節(jié)點為首的群，根據(jù)(3)返回所需要的合作節(jié)點列表。
節(jié)點P離開系統(tǒng)時，首先告知鄰居節(jié)點，鄰居節(jié)點將該節(jié)點從自己的列表中刪除,之后再通知該群群首節(jié)點，群首節(jié)點將P從列表中刪除，并定期向索引服務(wù)器報告，索引服務(wù)器刪除掉退出節(jié)點。
(5) 鄰居節(jié)點的維護節(jié)點P獲得合作節(jié)點列表后，見圖4:
1)節(jié)點P從A;個節(jié)點中選出w個節(jié)點進行數(shù)據(jù)交換，剩余的A: — w個節(jié)點作為
備份節(jié)點，隨著數(shù)據(jù)調(diào)度的進行，在進行數(shù)據(jù)調(diào)度的同時統(tǒng)計合作節(jié)點的延時信息，若某節(jié)點《與節(jié)點P交互的服務(wù)質(zhì)量較差(一般是指延時過大，具體實現(xiàn)上，可以通過設(shè)定閾值的方式判定是否延時過大)，節(jié)點P會給節(jié)點《發(fā)送一個貧瘠服務(wù)(POOR—SERVICE)的消息。2) 節(jié)點《在累計收到若干貧瘠服務(wù)消息后會重新進行節(jié)點距離測量，確保自己在正確的群中。
3) 當(dāng)節(jié)點P鄰居列表內(nèi)的節(jié)點不能滿足服務(wù)時，節(jié)點P會重新向群首發(fā)送鄰居節(jié)點請求信息，該請求信息附有節(jié)點P已有的鄰居節(jié)點信息，避免群首返回重復(fù)的鄰居節(jié)點。
參見圖l、圖2，本實施例中實現(xiàn)鄰居節(jié)點選取的步驟如下
步驟l，節(jié)點P加入系統(tǒng)時，首先聯(lián)系索引服務(wù)器(Index Server)節(jié)點，獲得地標(biāo)節(jié)點列表。如圖1中的L1， L2， L3為地標(biāo)節(jié)點。
步驟2，節(jié)點P向每個地標(biāo)節(jié)點發(fā)送探測報文(PING—MSG),地標(biāo)節(jié)點返回響應(yīng)報文(PONG_MSG)，并記錄節(jié)點到各個地標(biāo)節(jié)點之間的延時。若經(jīng)過一定時間仍未收到響應(yīng)報文，則不再等待，繼續(xù)進行下一步驟。
步驟3，節(jié)點P到地標(biāo)節(jié)點的時延值構(gòu)成一個矢量，節(jié)點向時延值最小的地標(biāo)節(jié)點發(fā)送JOIN一CLUSTER消息，申請加入以該地標(biāo)節(jié)點為首的群(cluster),圖1中方框內(nèi)的節(jié)點為一個群。群首間維護一張一跳到達路由表(Landmark Route Table),該路由表存儲在索引服務(wù)器上。當(dāng)?shù)貥?biāo)節(jié)點發(fā)生變化時，將通知索引服務(wù)器，索引服務(wù)器更新地標(biāo)節(jié)點列表并通知其他地標(biāo)節(jié)點更新路由表。
步驟4，收到JOIN—CLUSTER消息的地標(biāo)節(jié)點從自己管轄的群內(nèi)按照一定算法(參見具體實現(xiàn)方法3)選取合作節(jié)點并返回。
下面通過一個更加具體的實例來說明本發(fā)明提供的方法的具體應(yīng)用場景在本場景中有以下設(shè)備，索引服務(wù)器，數(shù)據(jù)源服務(wù)器，3個地標(biāo)節(jié)點L1，L2，L3以及以其為群首的群。
假設(shè)此時用戶P啟動客戶端軟件，希望收看某頻道節(jié)目，下面描述P如何通過本發(fā)明的方法獲得較近的鄰居節(jié)點并進行收看，以及退出等過程的步驟
(1) 用戶節(jié)點P點擊某頻道后連接索引服務(wù)器，獲得地標(biāo)節(jié)點列表。
(2) 用戶節(jié)點P測量與各個地標(biāo)節(jié)點的距離，根據(jù)測量結(jié)果，發(fā)現(xiàn)與地標(biāo)節(jié)點L3較近，則向該地標(biāo)節(jié)點發(fā)送JOIN—CLUSTER消息。
(3) L3收到JOIN—CLUSTER消息后，將節(jié)點P加入到自己的群節(jié)點列表中，并存儲節(jié)點P到其他各個地標(biāo)節(jié)點的時延。
(4) L3根據(jù)具體實現(xiàn)方法(3)來選擇鄰居節(jié)點。
(5) 如果L3群內(nèi)的節(jié)點不滿足P節(jié)點的需求，則L3通過Landmark Route Table向距離P節(jié)點次近的地標(biāo)節(jié)點L2發(fā)送節(jié)點請求信息。(6) L2重復(fù)L3使用的節(jié)點選取算法，直到節(jié)點P獲得足夠的鄰居節(jié)點。
(7) 節(jié)點P退出后，向P鄰居節(jié)點發(fā)送退出消息，同時向L3發(fā)送退出消息。
(8) L3定期向索引服務(wù)器發(fā)送該群內(nèi)有哪些節(jié)點(不僅有L3，可能還有其他節(jié)點)退出了網(wǎng)絡(luò)，索引服務(wù)器將這些節(jié)點從索引服務(wù)器中刪掉。
通過基于地標(biāo)(Landmark)節(jié)點的網(wǎng)絡(luò)測量的方式來估算出網(wǎng)絡(luò)中節(jié)點之間的延時，并構(gòu)建物理拓撲相關(guān)的覆蓋網(wǎng)層，使P2P系統(tǒng)能選擇物理位置臨近的節(jié)點作為鄰居節(jié)點來進行數(shù)據(jù)調(diào)度，這樣能縮短數(shù)據(jù)包在網(wǎng)絡(luò)中的傳輸延時，提高數(shù)據(jù)交換效率。同時在存儲節(jié)點到地標(biāo)節(jié)點的延時表是分散存儲在地標(biāo)節(jié)點而不是索引服
務(wù)器上，避免索引服務(wù)器頻繁的受到節(jié)點請求和更新信息，實現(xiàn)了負載均衡。再者，本發(fā)明地標(biāo)節(jié)點之間可以互相通信，能彼此交換鄰居節(jié)點，從而避免形成孤島。
權(quán)利要求
1、一種P2P系統(tǒng)中物理拓撲相關(guān)的鄰居節(jié)點選取方法，包括如下步驟1)確定一組地標(biāo)節(jié)點；2)以每個地標(biāo)節(jié)點為中心建立群，所述群包括群首節(jié)點和成員節(jié)點；所述地標(biāo)節(jié)點為群首節(jié)點，群內(nèi)的各成員節(jié)點到所述群首節(jié)點的延時均小于預(yù)定的閾值；所述群首節(jié)點存儲群內(nèi)延時表，所述群內(nèi)延時表記錄所屬群內(nèi)各成員節(jié)點至該群首節(jié)點的延時，并且群內(nèi)各成員節(jié)點至該群首節(jié)點的延時按所述延時大小依序排列；3)某請求節(jié)點向該請求節(jié)點所屬群的群首節(jié)點請求鄰居節(jié)點列表；4)所述群首節(jié)點根據(jù)所述群內(nèi)延時表向所述請求節(jié)點返回鄰居節(jié)點列表。
2、 根據(jù)權(quán)利要求1所述的鄰居節(jié)點選取方法，其特征在于，所述步驟l)包括如下子步驟11) 在P2P系統(tǒng)初始化時，部署若干節(jié)點作為地標(biāo)節(jié)點；P2P系統(tǒng)中的索引服務(wù)器將地標(biāo)節(jié)點存儲在地標(biāo)節(jié)點列表中；12) 每個節(jié)點在首次加入P2P系統(tǒng)時，首先和索引服務(wù)器聯(lián)系，所述索引服務(wù)器根據(jù)預(yù)先設(shè)定的在線時長閾值和鄰居節(jié)點個數(shù)閾值，從所有在線節(jié)點列表中選擇若干節(jié)點作為地標(biāo)節(jié)點并加入所述地標(biāo)節(jié)點列表；13) 當(dāng)某地標(biāo)節(jié)點退出時，索引服務(wù)器將所述地標(biāo)節(jié)點從地標(biāo)節(jié)點列表中刪除。
3、 根據(jù)權(quán)利要求1所述的鄰居節(jié)點選取方法，其特征在于，所述步驟2)中，所述群內(nèi)還設(shè)置備份地標(biāo)節(jié)點，當(dāng)群首節(jié)點失效時，所述備份地標(biāo)節(jié)點充當(dāng)所屬群的群首節(jié)點。
4、 根據(jù)權(quán)利要求1所述的鄰居節(jié)點選取方法，其特征在于，所述步驟2)中，每個節(jié)點在加入P2P系統(tǒng)時，首先和索引服務(wù)器聯(lián)系，獲取地標(biāo)節(jié)點地址，所述節(jié)點測量該節(jié)點至所有地標(biāo)節(jié)點間的延時，找出與本地延時最小的地標(biāo)節(jié)點并加入所述延時最小的地標(biāo)節(jié)點所屬的群。
5、 根據(jù)權(quán)利要求4所述的鄰居節(jié)點選取方法，其特征在于，所述步驟4)中，所述群首節(jié)點將群內(nèi)延時最小的若干個節(jié)點加入鄰居節(jié)點列表，并將鄰居節(jié)點列表返回給所述請求節(jié)點。
6、 根據(jù)權(quán)利要求5所述的鄰居節(jié)點選取方法，其特征在于，所述步驟4)中，當(dāng)鄰居節(jié)點列表內(nèi)的鄰居節(jié)點數(shù)目不足時，請求節(jié)點找出與本地延時次小的地標(biāo)節(jié)點并加入所述延時次小的地標(biāo)節(jié)點所屬的群，然后進入所述步驟3)。
7、 根據(jù)權(quán)利要求1所述的鄰居節(jié)點選取方法，其特征在于，所述步驟2)中， 所述群首節(jié)點記錄所屬群內(nèi)各節(jié)點的延時矢量，所述節(jié)點的延時矢量記錄該節(jié)點至 所有地標(biāo)節(jié)點的延時。
8、 根據(jù)權(quán)利要求1所述的鄰居節(jié)點選取方法，其特征在于，還包括步驟5)，所 述步驟5)如下設(shè)鄰居節(jié)點列表中的鄰居節(jié)點數(shù)目為* ，請求節(jié)點獲得鄰居節(jié)點列表后，[51) 請求節(jié)點^從A個節(jié)點中選出W個節(jié)點進行數(shù)據(jù)交換，剩余的A一^個節(jié) 點作為備份節(jié)點，隨著數(shù)據(jù)調(diào)度的進行，在進行數(shù)據(jù)調(diào)度的同時統(tǒng)計合作節(jié)點的延 時信息，若鄰居節(jié)點列表中某節(jié)點《與請求節(jié)點^交互延時超過預(yù)先設(shè)定的閾值， 則節(jié)點^會給節(jié)點《發(fā)送一個貧瘠服務(wù)消息；[52) 節(jié)點《在累計收到的貧瘠服務(wù)消息超出預(yù)先設(shè)定的閾值時，所述節(jié)點《重 新測量本地至所有地標(biāo)節(jié)點間的延時，找出與本地延時最小的地標(biāo)節(jié)點并加入所述 延時最小的地標(biāo)節(jié)點所屬的群；[53) 當(dāng)節(jié)點^鄰居列表內(nèi)的節(jié)點不能滿足服務(wù)時，節(jié)點^重新向群首發(fā)送鄰居 節(jié)點請求信息，該請求信息附有節(jié)點^已有的鄰居節(jié)點信息，避免群首返回重復(fù)的 鄰居節(jié)點。
全文摘要
本發(fā)明涉及一種P2P系統(tǒng)中物理拓撲相關(guān)的鄰居節(jié)點選取方法，包括如下步驟1)確定一組地標(biāo)節(jié)點；2)以每個地標(biāo)節(jié)點為中心建立群，所述群包括群首節(jié)點和成員節(jié)點；所述地標(biāo)節(jié)點為群首節(jié)點，從群內(nèi)的各成員節(jié)點到所述群首節(jié)點的延時均小于預(yù)定的閾值；所述群首節(jié)點存儲群內(nèi)延時表，所述群內(nèi)延時表記錄所屬群內(nèi)各成員節(jié)點至該群首節(jié)點的延時，并按所述延時大小依序排列；3)某請求節(jié)點向該節(jié)點所屬群的群首節(jié)點請求鄰居節(jié)點列表；4)所述群首節(jié)點根據(jù)所述群內(nèi)延時表向所述請求節(jié)點返回鄰居節(jié)點列表。本發(fā)明能夠使P2P系統(tǒng)提高數(shù)據(jù)交換效率、實現(xiàn)負載均衡、降低維護開銷。
文檔編號H04L29/08GK101645925SQ20091008429
公開日2010年2月10日 申請日期2009年5月15日 優(yōu)先權(quán)日2009年5月15日
發(fā)明者浩 任, 馮偵探, 王勁林, 杭 蘇, 蘇少煒, 魯逸峰 申請人:中國科學(xué)院聲學(xué)研究所