非結(jié)構(gòu)化P2P網(wǎng)絡(luò)拓撲自恢復機制研究.pdf

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

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

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

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