【正文】 考慮被選擇的服務(wù)節(jié)點(diǎn)是否有能力承載上層應(yīng)用的服務(wù)請(qǐng)求，導(dǎo)致節(jié)點(diǎn)選擇的誤選率增加，而且沒(méi)有從全局的角度考慮負(fù)載均衡，影響了最終節(jié)點(diǎn)選擇的性能。典型的應(yīng)用如PPLive與PPStream。為此，本文的研究結(jié)合gossip協(xié)議的原理與P2P網(wǎng)絡(luò)的特性進(jìn)行P2P網(wǎng)絡(luò)拓?fù)鋬?yōu)化及相關(guān)應(yīng)用的研究，通過(guò)對(duì)P2P網(wǎng)絡(luò)進(jìn)行拓?fù)涔芾?、拓?fù)鋬?yōu)化與組播分發(fā)技術(shù)的改進(jìn)來(lái)提高P2P網(wǎng)絡(luò)的可靠性與可擴(kuò)展性。組播分發(fā)樹(shù)效率較高但當(dāng)應(yīng)用于頻繁出現(xiàn)網(wǎng)絡(luò)擾動(dòng)的大規(guī)模P2P網(wǎng)絡(luò)時(shí)，組播樹(shù)需要頻繁重建，導(dǎo)致分發(fā)可靠性降低；而純分布式的概率轉(zhuǎn)發(fā)沒(méi)有考慮節(jié)點(diǎn)服務(wù)能力的差異性，導(dǎo)致盲目的中繼轉(zhuǎn)發(fā)節(jié)點(diǎn)選擇引發(fā)大量低服務(wù)能力節(jié)點(diǎn)參與組播，使得組播的原子可靠性低于90%。而目前的分層P2P網(wǎng)絡(luò)在構(gòu)造拓?fù)鋾r(shí)不能根據(jù)網(wǎng)絡(luò)規(guī)模的變化提供一種靈活的控制機(jī)制來(lái)保證合適的超級(jí)節(jié)點(diǎn)比例。傳統(tǒng)拓?fù)涔芾砑夹g(shù)采用基于隨機(jī)選擇的策略進(jìn)行拓?fù)湫畔⒔粨Q與融合，部分考慮了服務(wù)節(jié)點(diǎn)選擇的均衡性問(wèn)題，同時(shí)采用節(jié)點(diǎn)入度方差作為描述網(wǎng)絡(luò)整體負(fù)載均衡程度的指標(biāo)。 目前基于gossip技術(shù)的網(wǎng)絡(luò)應(yīng)用尚處于初期，本文擬采用gossip機(jī)制的協(xié)議來(lái)解決并優(yōu)化P2P網(wǎng)絡(luò)的拓?fù)涔芾?，分層拓?fù)錁?gòu)造，組播分發(fā)等方面存在的問(wèn)題。同時(shí)系統(tǒng)服務(wù)能力可以隨系統(tǒng)規(guī)模增大而增強(qiáng)，呈現(xiàn)比例關(guān)系，具有良好的擴(kuò)展性。需要構(gòu)建一種可以適應(yīng)網(wǎng)絡(luò)規(guī)模增長(zhǎng)、魯棒性強(qiáng)的P2P網(wǎng)絡(luò)模型來(lái)保證P2P網(wǎng)絡(luò)的穩(wěn)定運(yùn)行，為上層應(yīng)用提供可靠的服務(wù)。Chawathe[7]與Yang[83]分別在SIGCOMM’03（文獻(xiàn)[7]被引971次）與ICDE’03（文獻(xiàn)[83]被引874次）的會(huì)議中指出目前主流的P2P模型存在如下主要問(wèn)題：1）高度中心化的拓?fù)浣Y(jié)構(gòu)如Napster[2]網(wǎng)絡(luò)存在單點(diǎn)崩潰現(xiàn)象，無(wú)法承受大規(guī)模的訪問(wèn)壓力。P2P網(wǎng)絡(luò)作為一個(gè)開(kāi)放的分布式通信系統(tǒng)，其規(guī)模已從小規(guī)模向大規(guī)模甚至海量規(guī)模過(guò)渡。其主要特征在于去中心化，服務(wù)不再由單一的服務(wù)器提供，網(wǎng)絡(luò)節(jié)點(diǎn)之間呈現(xiàn)對(duì)等特性。艾瑞咨詢分析認(rèn)為，中國(guó)互聯(lián)網(wǎng)現(xiàn)階段正處于快速擴(kuò)張時(shí)期，并將持續(xù)較長(zhǎng)的一段時(shí)間，在此期間中國(guó)網(wǎng)民總數(shù)將保持持續(xù)的穩(wěn)定增長(zhǎng)。研究生學(xué)位論文開(kāi)題報(bào)告登記表學(xué) 院： 專 業(yè)： 學(xué) 號(hào)： 姓 名： 導(dǎo)師姓名： 導(dǎo)師職稱： 教授（博導(dǎo)） 0000年 00 月 00 日目 錄1. 立論依據(jù) 1 選題的研究意義 1 選題的應(yīng)用價(jià)值 3 國(guó)內(nèi)外研究現(xiàn)狀 5 基于gossip的P2P網(wǎng)絡(luò)拓?fù)涔芾砑夹g(shù) 6 拓?fù)涔芾?7 負(fù)載均衡程度的評(píng)價(jià)方法 11 基于gossip的分層P2P拓?fù)錁?gòu)造技術(shù) 11 基于gossip的組播信息分發(fā)技術(shù) 15 技術(shù)難點(diǎn) 19 國(guó)內(nèi)外專利分析 20 專利查詢說(shuō)明 20 相關(guān)專利內(nèi)容分析 22 專利分析總結(jié) 252. 論文工作實(shí)施 29 論文研究?jī)?nèi)容 29 擬解決關(guān)鍵問(wèn)題 31 研究與工作目標(biāo) 31 研究方案 32 技術(shù)路線 33 基于gossip的P2P網(wǎng)絡(luò)拓?fù)涔芾韰f(xié)議LBTMP 34 基于gossip的自適應(yīng)分層P2P網(wǎng)絡(luò)拓?fù)銯iras 39 基于gossip的分層P2P組播分發(fā)協(xié)議DouLaCast 45 基于gossip機(jī)制的互聯(lián)網(wǎng)影像分發(fā)系統(tǒng) 50 實(shí)驗(yàn)系統(tǒng) 52 實(shí)驗(yàn)系統(tǒng)設(shè)計(jì)及原理圖 52 實(shí)驗(yàn)環(huán)境及測(cè)試條件 53 實(shí)驗(yàn)測(cè)試內(nèi)容 54 測(cè)試表格設(shè)計(jì) 54 結(jié)果預(yù)測(cè)及分析原則 55 可行性分析 56 原理可行性分析 56 研究方法可行性分析 56 初期實(shí)驗(yàn)可行性分析 57 基于gossip的P2P網(wǎng)絡(luò)拓?fù)涔芾韰f(xié)議的實(shí)驗(yàn)可行性分析 57 基于gossip的自適應(yīng)分層P2P拓?fù)錁?gòu)造協(xié)議實(shí)驗(yàn)可行性分析 58 基于gossip的分層P2P拓?fù)浣M播分發(fā)算法的實(shí)驗(yàn)可行性分析 59 論文的創(chuàng)新之處 60 研究計(jì)劃 60 預(yù)期可完成的研究成果 613. 論文工作基礎(chǔ)和開(kāi)題要求對(duì)照表 63 論文研究基礎(chǔ) 63 開(kāi)題要求完成情況對(duì)照表 654. 參考文獻(xiàn)及出處 67附：參考文獻(xiàn)分布情況分析 71結(jié)尾 72開(kāi)題報(bào)告1. 立論依據(jù)（要求：基礎(chǔ)研究需結(jié)合科學(xué)研究發(fā)展趨勢(shì)來(lái)論述科學(xué)意義；應(yīng)用研究需結(jié)合國(guó)民經(jīng)濟(jì)和社會(huì)發(fā)展中迫切需要解決的關(guān)鍵科技問(wèn)題（牢扣可擴(kuò)展性與可靠性）來(lái)論述其應(yīng)用前景。以上說(shuō)明中國(guó)互聯(lián)網(wǎng)用戶規(guī)模增長(zhǎng)迅速，互聯(lián)網(wǎng)用戶對(duì)諸如流媒體播放等高帶寬業(yè)務(wù)的需求明顯增加，這為互聯(lián)網(wǎng)服務(wù)商發(fā)展并推廣新的互聯(lián)網(wǎng)業(yè)務(wù)帶來(lái)增長(zhǎng)點(diǎn)。中國(guó)電信總工程師韋樂(lè)平在2010年5月6日透露，目前的互聯(lián)網(wǎng)流量的主要增長(zhǎng)點(diǎn)為P2P和網(wǎng)絡(luò)視頻，其中P2P的流量占比高達(dá)70%。但由于P2P節(jié)點(diǎn)的構(gòu)成主要為廉價(jià)的PC客戶端，自身硬件可靠性差、存在較強(qiáng)的資源異構(gòu)性特征，并且用戶可以隨意加入或離開(kāi)P2P網(wǎng)絡(luò)。2）全分布式的拓?fù)浣Y(jié)構(gòu)如Gnutella網(wǎng)絡(luò)[3]采用洪泛查詢方式提供資源搜索服務(wù)，導(dǎo)致網(wǎng)絡(luò)查詢半徑較大，重復(fù)請(qǐng)求連接較多，限制了P2P網(wǎng)絡(luò)的可擴(kuò)展性。Gossip技術(shù)作為一種簡(jiǎn)單有效的信息傳播方式，可應(yīng)用于構(gòu)建魯棒性的大規(guī)模自適應(yīng)P2P網(wǎng)絡(luò)。2）自組織特性：能夠快速適應(yīng)系統(tǒng)的動(dòng)態(tài)變化，并能持續(xù)容忍這種變化發(fā)生。具體的問(wèn)題如下：u P2P拓?fù)涔芾碇胸?fù)載分布不均衡導(dǎo)致網(wǎng)絡(luò)服務(wù)不公平的問(wèn)題在P2P網(wǎng)絡(luò)中為用戶公平的網(wǎng)絡(luò)服務(wù)是促進(jìn)P2P網(wǎng)絡(luò)健康發(fā)展所面臨的關(guān)鍵所在[]。但P2P網(wǎng)絡(luò)的一個(gè)顯著特點(diǎn)便是節(jié)點(diǎn)服務(wù)能力異構(gòu)，由于傳統(tǒng)方法沒(méi)有考慮節(jié)點(diǎn)的服務(wù)能力差異性與負(fù)載動(dòng)態(tài)變化的特性，導(dǎo)致節(jié)點(diǎn)選擇服務(wù)提供盲目隨機(jī)的節(jié)點(diǎn)選擇，致使網(wǎng)絡(luò)負(fù)載可能繼續(xù)偏向少數(shù)重負(fù)載節(jié)點(diǎn)，進(jìn)一步惡化網(wǎng)絡(luò)公平性，降低用戶參與P2P網(wǎng)絡(luò)的意愿。實(shí)驗(yàn)表明：傳統(tǒng)的固定閾值劃分法不具有自適應(yīng)性，而傳統(tǒng)的自適應(yīng)分層拓?fù)湓诠?jié)點(diǎn)規(guī)模增加100%時(shí)超級(jí)節(jié)點(diǎn)規(guī)模僅增加大約44%。同時(shí)大量低服務(wù)能力節(jié)點(diǎn)參與組播將增加冗余數(shù)據(jù)傳輸，延緩了組播的收斂時(shí)間，最終降低了組播分發(fā)的可用性。本研究以構(gòu)造可靠的大規(guī)模P2P網(wǎng)絡(luò)平臺(tái)為目的，為將來(lái)大規(guī)模的P2P網(wǎng)絡(luò)應(yīng)用平臺(tái)提供了理論支持，具有較重要的理論意義與應(yīng)用價(jià)值。據(jù)PPLive官方網(wǎng)站統(tǒng)計(jì)[16]，同時(shí)在線觀看人數(shù)突破500萬(wàn)。本研究提出的LBTMP協(xié)議兼顧負(fù)載均衡與節(jié)點(diǎn)選擇的隨機(jī)性，可以改進(jìn)P2P節(jié)點(diǎn)選擇方式，起到均衡網(wǎng)絡(luò)負(fù)載的功效。 分層拓?fù)錁?gòu)造：大規(guī)模網(wǎng)絡(luò)化是目前P2P流媒體網(wǎng)絡(luò)的的趨勢(shì)發(fā)展，但是海量的用戶規(guī)模必然給流媒體服務(wù)器的訪問(wèn)帶來(lái)巨大壓力。二、大規(guī)模在線網(wǎng)絡(luò)游戲光纖到戶的普及和3G時(shí)代的來(lái)臨意味著用戶終端可以通過(guò)有線或無(wú)線接入方式享受高速網(wǎng)絡(luò)接入，類似于大型3D在線游戲以及互動(dòng)式社交平臺(tái)等高帶寬應(yīng)用需求具有了合適的硬件平臺(tái)。 組播消息分發(fā)：大規(guī)模網(wǎng)絡(luò)游戲的用戶規(guī)模龐大，可以形成萬(wàn)人同時(shí)在線甚至十萬(wàn)級(jí)別規(guī)模。同時(shí)相對(duì)純分布式的組播分發(fā)，具有較短的分發(fā)延時(shí)和冗余附加開(kāi)銷，改善網(wǎng)游支撐平臺(tái)的服務(wù)質(zhì)量。隨著將來(lái)研究的進(jìn)一步深入，這些理論成果將逐步應(yīng)用到P2P網(wǎng)絡(luò)的具體實(shí)踐中，具有重要的研究意義和應(yīng)用價(jià)值。1987年，Alan[19]等人第一次將gossip技術(shù)應(yīng)用于數(shù)據(jù)庫(kù)站點(diǎn)的復(fù)制中，使得gossip技術(shù)在分布式網(wǎng)絡(luò)應(yīng)用中得到成功的推廣。根據(jù)gossip協(xié)議理論的權(quán)威人士Guerraoui與Kermarrec等的分析[9]，這樣的信息交換方式使得任意節(jié)點(diǎn)很容易以較高概率將信息分發(fā)到全網(wǎng)范圍。 gossip過(guò)程的示意圖這使得基于gossip協(xié)議的P2P網(wǎng)絡(luò)具有以下優(yōu)點(diǎn)[8]：1）可擴(kuò)展性與彈性：gossip協(xié)議的可擴(kuò)展性來(lái)自于協(xié)議的執(zhí)行流程依賴于每個(gè)節(jié)點(diǎn)在相對(duì)固定的時(shí)間間隔后執(zhí)行一組固定的操作。2）魯棒性與容錯(cuò)性：gossip協(xié)議中沒(méi)有中心化的控制管理單元，單個(gè)節(jié)點(diǎn)失效不會(huì)對(duì)全網(wǎng)造成影響。這種持續(xù)的動(dòng)態(tài)成員關(guān)系使得基于gossip的P2P網(wǎng)絡(luò)可以有效抵御節(jié)點(diǎn)失效與網(wǎng)絡(luò)擾動(dòng)。下面分別從這三個(gè)方面進(jìn)行闡述： 基于gossip的P2P網(wǎng)絡(luò)拓?fù)涔芾砑夹g(shù)拓?fù)涔芾砑夹g(shù)是對(duì)整個(gè)網(wǎng)絡(luò)的成員關(guān)系進(jìn)行管理與控制，使得成員關(guān)系達(dá)到某種預(yù)定結(jié)果。拓?fù)涔芾碜鳛橐环N基礎(chǔ)的P2P網(wǎng)絡(luò)服務(wù)，是當(dāng)前P2P網(wǎng)絡(luò)領(lǐng)域的熱點(diǎn)研究問(wèn)題之一，下面從具體的拓?fù)涔芾磉^(guò)程與管理控制結(jié)果來(lái)進(jìn)行闡述。 拓?fù)涔芾砑夹g(shù)分類示意圖 2003年，Spyros和Marteen[20]提出了一種在大規(guī)模P2P網(wǎng)絡(luò)中基于gossip的路由表管理算法。該方法通過(guò)動(dòng)態(tài)改變P2P網(wǎng)絡(luò)的成員關(guān)系，實(shí)現(xiàn)了一個(gè)魯棒的連接拓?fù)?，可以有效抵御網(wǎng)絡(luò)擾動(dòng)，并且具有高可擴(kuò)展性。當(dāng)一個(gè)節(jié)點(diǎn)s需要加入到網(wǎng)絡(luò)中時(shí)，它會(huì)首先找到一個(gè)contact節(jié)點(diǎn)并發(fā)送加入的消息，然后contact節(jié)點(diǎn)將向自己的鄰居表中每個(gè)鄰居節(jié)點(diǎn)轉(zhuǎn)發(fā)加入消息。SCAMP本質(zhì)上是在構(gòu)造一個(gè)隨機(jī)拓?fù)溥B接，由于是多目標(biāo)的gossip過(guò)程，需要有良好的時(shí)間同步機(jī)制與時(shí)間間隔控制機(jī)制來(lái)避免gossip過(guò)程的異步與大量冗余數(shù)據(jù)轉(zhuǎn)發(fā)導(dǎo)致的網(wǎng)絡(luò)擁塞，使得SCAMP的控制比較復(fù)雜，不易于在大規(guī)模P2P網(wǎng)絡(luò)環(huán)境中進(jìn)行部署。該方法通過(guò)構(gòu)造隨機(jī)連接降低了網(wǎng)絡(luò)局部對(duì)“熱點(diǎn)”對(duì)象的訪問(wèn)頻次，提高了魯棒性，具有負(fù)載均衡的特性。由于時(shí)間戳較大的節(jié)點(diǎn)是那些已長(zhǎng)時(shí)間存在于網(wǎng)絡(luò)中的節(jié)點(diǎn)，此時(shí)可能已經(jīng)成為失效節(jié)點(diǎn)。同時(shí)基于時(shí)間戳的選擇方式與[20]存在同樣的缺陷，即導(dǎo)致全網(wǎng)中新加入節(jié)點(diǎn)的地址信息拷貝較少，降低了新加入節(jié)點(diǎn)去平衡負(fù)載的可能性。在節(jié)點(diǎn)選擇模塊中，Mark等人提出的是一種隨機(jī)選擇服務(wù)節(jié)點(diǎn)的方式向上層應(yīng)用提供服務(wù)，認(rèn)為隨機(jī)性選擇的節(jié)點(diǎn)不易產(chǎn)生熱點(diǎn)集中的現(xiàn)象，可以均衡上層應(yīng)用的負(fù)載。作者認(rèn)為以前的工作沒(méi)有考慮真實(shí)網(wǎng)絡(luò)環(huán)境中諸如防火墻、NAT地址轉(zhuǎn)換等問(wèn)題，另外Mark[24]等的工作認(rèn)為一次gossip過(guò)程中節(jié)點(diǎn)發(fā)送信息與接收目標(biāo)gossip節(jié)點(diǎn)的信息是一個(gè)不可拆分的原子過(guò)程，而在真實(shí)網(wǎng)絡(luò)環(huán)境中存在網(wǎng)絡(luò)延時(shí)與丟包，gossip過(guò)程不可能是一個(gè)原子過(guò)程，這使得gossip協(xié)議僅僅停留在模擬實(shí)驗(yàn)層次上。由于Fallback緩存中的節(jié)點(diǎn)是可以連通的節(jié)點(diǎn)，所以采用Fallback緩存可以提高可靠性，增強(qiáng)ARRG協(xié)議的魯棒性。在交換鄰居信息的gossip過(guò)程中，Eddy無(wú)論發(fā)送鄰居信息與更新鄰居表均采用的是隨機(jī)方式，其最終目的在于維持一個(gè)隨機(jī)均勻的節(jié)點(diǎn)地址信息分布。2009年Daniel等提出了MRWB[28]，一種基于隨機(jī)游走的節(jié)點(diǎn)選擇策略。同年，符永銓等人[29]提出了SMARW，一種可擴(kuò)展的無(wú)偏隨機(jī)游走節(jié)點(diǎn)選擇算法。另外基于隨機(jī)游走的拓?fù)涔芾碓诙秳?dòng)性較強(qiáng)的網(wǎng)絡(luò)環(huán)境中普遍存在收斂時(shí)間過(guò)長(zhǎng)的問(wèn)題，影響了節(jié)點(diǎn)選擇的服務(wù)質(zhì)量。這種非常數(shù)度的連接方式對(duì)負(fù)載起到了一種均衡的作用。但是該方法沒(méi)有考慮大規(guī)模P2P網(wǎng)絡(luò)存在較強(qiáng)的擾動(dòng)特性，根據(jù)Chawathe [7]的觀點(diǎn)，隨機(jī)游走在在擾動(dòng)性較強(qiáng)的網(wǎng)絡(luò)環(huán)境中需要重新構(gòu)建游走路徑，導(dǎo)致收斂時(shí)間較長(zhǎng)，不適合動(dòng)態(tài)的網(wǎng)絡(luò)環(huán)境。需要一種負(fù)載均衡的拓?fù)涔芾矸?wù)來(lái)為P2P網(wǎng)路的上層應(yīng)用提供合適的節(jié)點(diǎn)選擇，保證上層應(yīng)用的正常運(yùn)行。2004年2007年，gossip通信領(lǐng)域的權(quán)威人士Voulgaris[23]、Jelasity[24]與Ogston[27]分別使用節(jié)點(diǎn)入度方差來(lái)衡量網(wǎng)絡(luò)的負(fù)載均衡程度。這種差異性在一定程度上反映了網(wǎng)絡(luò)節(jié)點(diǎn)可以承受負(fù)載的差異性。如果采用基于節(jié)點(diǎn)入度的評(píng)價(jià)，則可以認(rèn)為每個(gè)“度”給節(jié)點(diǎn)帶來(lái)的不一定是相同的負(fù)載，這使得基于連接個(gè)數(shù)的衡量方式不能準(zhǔn)確描述網(wǎng)絡(luò)中的負(fù)載分布。 基于gossip的分層P2P拓?fù)錁?gòu)造技術(shù) 在純粹平坦式（flat）的大規(guī)模無(wú)結(jié)構(gòu)化P2P網(wǎng)絡(luò)中，由于節(jié)點(diǎn)地理位置分布的不均衡性和節(jié)點(diǎn)能力的異構(gòu)性導(dǎo)致節(jié)點(diǎn)之間可能存在較大的延時(shí)以及弱能力節(jié)點(diǎn)不能滿足應(yīng)用需求的問(wèn)題，因此造成了在平坦式的無(wú)結(jié)構(gòu)化P2P網(wǎng)絡(luò)上運(yùn)行的如文件共享、流媒體傳輸、即時(shí)通訊等應(yīng)用的效率下降。超級(jí)節(jié)點(diǎn)將作為葉節(jié)點(diǎn)的代理服務(wù)器幫助葉節(jié)點(diǎn)完成諸如查詢請(qǐng)求轉(zhuǎn)發(fā)以及消息處理等工作。GIA用于解決并發(fā)查詢給節(jié)點(diǎn)帶來(lái)的負(fù)載過(guò)重的問(wèn)題。需要預(yù)先對(duì)級(jí)別做出定義，針對(duì)一個(gè)大規(guī)模的P2P網(wǎng)絡(luò)，在初始構(gòu)造階段難以定義一個(gè)合適的分組規(guī)則對(duì)節(jié)點(diǎn)的服務(wù)能力進(jìn)行有效劃分。SG1有效避免了固定閾值法不能適應(yīng)節(jié)點(diǎn)服務(wù)能力變化的特點(diǎn)。文獻(xiàn)只提到超級(jí)節(jié)點(diǎn)的選取準(zhǔn)則包括超級(jí)節(jié)點(diǎn)應(yīng)該具有足夠的資源為其他節(jié)點(diǎn)進(jìn)行服務(wù)，并且不能頻繁的加入或離開(kāi)P2P網(wǎng)絡(luò)。DLM包含兩個(gè)向量參數(shù)Xcapa與Xage，用于指定服務(wù)能力與節(jié)點(diǎn)在線時(shí)間各自所占的權(quán)重比例。但DLM維持的是靜態(tài)鄰居表，不能保證是全局網(wǎng)絡(luò)的均勻采樣，導(dǎo)致計(jì)算出的相對(duì)位置值相對(duì)全局P2P網(wǎng)絡(luò)可能存在較大偏差，導(dǎo)致引起不恰當(dāng)?shù)某?jí)節(jié)點(diǎn)選擇。2007年，Gian等人基于SG1的基礎(chǔ)提出了SG2[36]。另外SG2仍然沒(méi)有改變SG1中存在的問(wèn)題，即負(fù)載傾向于向服務(wù)能力更強(qiáng)的超級(jí)節(jié)點(diǎn)遷移，而不考慮此時(shí)超級(jí)節(jié)點(diǎn)承受的負(fù)載是否造成負(fù)載不均衡，最終導(dǎo)致分層P2P拓?fù)湫阅芟陆?。但是針?duì)DSN與BN的選擇仍然是依賴其絕對(duì)服務(wù)能力值的大小，需要?jiǎng)澏ㄟx擇DSN與BN的閾值，不能根據(jù)全網(wǎng)節(jié)點(diǎn)的服務(wù)能力值分布進(jìn)行自適應(yīng)的選擇。該問(wèn)題為NP難題，只能求得最優(yōu)解。同年，Liu等人針對(duì)SG1做了改進(jìn)，提出了ERASP[39]，在衡量節(jié)點(diǎn)服務(wù)能力時(shí)增加了在線時(shí)長(zhǎng)作為權(quán)重。2009年，Paul等人提出了Myconet[40]，一種利用生物群落繁殖原則進(jìn)行拓?fù)錁?gòu)造的超級(jí)節(jié)點(diǎn)拓?fù)?。同年，Luis等人提出了DANTE[41]，一種根據(jù)網(wǎng)絡(luò)負(fù)載變換網(wǎng)絡(luò)結(jié)構(gòu)的拓?fù)淠Ｐ汀５摲椒ㄒ泊嬖诿黠@不足：節(jié)點(diǎn)通過(guò)本地信息無(wú)法感知網(wǎng)絡(luò)的整體負(fù)載輕重，進(jìn)而無(wú)法確定合適的重連時(shí)間，文中給出的辦法是相隔一定的時(shí)間間隔即啟動(dòng)重連機(jī)制對(duì)拓?fù)溥M(jìn)行重連，這樣增加了不必要的管理負(fù)載開(kāi)銷。其原理為每個(gè)節(jié)點(diǎn)在本地生成一個(gè)取自固定區(qū)間的均勻隨機(jī)數(shù)，然后節(jié)點(diǎn)通過(guò)Newscast協(xié)議