非結構化P2P網絡拓撲自恢復機制研究.pdf

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

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

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

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