非結(jié)構(gòu)化P2P網(wǎng)絡(luò)拓?fù)渥曰謴?fù)機(jī)制研究.pdf

1、分布式、自組織的P2P網(wǎng)絡(luò)作為載體已經(jīng)在網(wǎng)絡(luò)中被廣泛的應(yīng)用。然而P2P網(wǎng)絡(luò)的覆蓋網(wǎng)拓?fù)浣Y(jié)構(gòu)成為影響應(yīng)用服務(wù)質(zhì)量的關(guān)鍵的因素之一。隨著網(wǎng)絡(luò)中信息的日益膨脹，覆蓋網(wǎng)拓?fù)浣Y(jié)構(gòu)的日益復(fù)雜，如何有效的對拓?fù)渚W(wǎng)絡(luò)進(jìn)行優(yōu)化是P2P技術(shù)研究的關(guān)鍵所在。
　　隨著越來越多的節(jié)點加入 P2P網(wǎng)絡(luò)，使得網(wǎng)絡(luò)規(guī)模急劇擴(kuò)大，同時網(wǎng)絡(luò)中的節(jié)點除了動態(tài)加入或退出系統(tǒng)外，還面臨各種異常狀況導(dǎo)致其癱瘓，這些因素都嚴(yán)重影響著P2P覆蓋網(wǎng)拓?fù)浣Y(jié)構(gòu)的穩(wěn)定性，破壞了P2P

2、網(wǎng)絡(luò)系統(tǒng)的健壯性和可用性。因此研究人員將更多的注意力放在如何快速、準(zhǔn)確的探測 P2P覆蓋網(wǎng)拓?fù)洚惓５难芯可?，并根?jù)以上研究制定了相應(yīng)的拓?fù)洚惓Ｐ迯?fù)策略。然而傳統(tǒng)的拓?fù)洚惓Ｌ綔y算法，面對規(guī)模越來越大的P2P網(wǎng)絡(luò)，暴露出效率低下、通信開銷過大等不足。同時，現(xiàn)有的拓?fù)渚W(wǎng)絡(luò)修復(fù)算法也遇到修復(fù)速度較慢、通信開銷過大、修復(fù)后的網(wǎng)絡(luò)通信效率低下等難題，難以應(yīng)對變化越來越快的拓?fù)浣Y(jié)構(gòu)。因此需要一種能夠有效解決上述問題的覆蓋網(wǎng)拓?fù)洚惓Ｌ綔y策略以及異?；謴?fù)

3、算法。
　　本文在非結(jié)構(gòu)化 P2P網(wǎng)絡(luò)環(huán)境下，針對傳統(tǒng)拓?fù)洚惓Ｌ綔y算法通信開銷大、傳輸效率低等缺陷，提出了一種基于流言機(jī)制的自適應(yīng)周期網(wǎng)絡(luò)拓?fù)洚惓Ｌ綔y算法。該算法中的節(jié)點不需要獲取全局網(wǎng)絡(luò)拓?fù)湫畔?，就能夠使?P2P網(wǎng)絡(luò)中的每個節(jié)點自主確定數(shù)據(jù)發(fā)送周期，探測周圍拓?fù)浣Y(jié)構(gòu)異常。通過理論分析和仿真實驗證明，該算法具有通信開銷小、收斂速度快、自適應(yīng)性強(qiáng)等優(yōu)點。在拓?fù)浣Y(jié)構(gòu)變化頻率較快的網(wǎng)絡(luò)環(huán)境下，該算法還能進(jìn)一步減少通信開銷，加快拓?fù)涫諗?/p>

4、速度。
　　對于已經(jīng)探測到的覆蓋網(wǎng)拓?fù)洚惓?，需要相?yīng)的算法進(jìn)行修復(fù)，保證拓?fù)渚W(wǎng)絡(luò)的連通性。因此本文提出了一種基于路徑壓縮優(yōu)化的網(wǎng)絡(luò)拓?fù)洚惓？焖僮曰謴?fù)算法。該算法通過設(shè)計備用連接機(jī)制，使節(jié)點高效的維護(hù)每個鄰居的備用連接點，在發(fā)現(xiàn)連接異常的第一時間做出反應(yīng)；同時，這種機(jī)制可使拓?fù)渚W(wǎng)絡(luò)具備可持續(xù)修復(fù)能力，在網(wǎng)絡(luò)連續(xù)性多次發(fā)生大量拓?fù)洚惓r依然保證網(wǎng)絡(luò)的連通性，提高網(wǎng)絡(luò)的可靠性和抗毀性。節(jié)點在收取數(shù)據(jù)包的同時利用路徑壓縮優(yōu)化來提高網(wǎng)絡(luò)傳輸