基于Chord路由算法的P2P網(wǎng)絡(luò)資源定位的研究.pdf

1、C/S模式，是上世紀80年代不斷成長起來的一種應用很廣泛的網(wǎng)絡(luò)拓撲結(jié)構(gòu)。傳統(tǒng)的C/S模式雖然很好的做到了客戶機與服務器的直接相連，節(jié)省了不必要的中間環(huán)節(jié)，同時加速了系統(tǒng)的響應速度，但這種模式完全依賴于中央服務器。隨著加入Internet用戶數(shù)量的急劇增加，傳統(tǒng)的C/S方式要求大量的努力付出和資源，服務器一旦出現(xiàn)嚴重問題，則整個系統(tǒng)將面臨癱瘓。因此，中心服務器的存在就會成為網(wǎng)絡(luò)中的一個瓶頸問題。
　　為了適應因特網(wǎng)的發(fā)展需求，在傳統(tǒng)

2、模式的基礎(chǔ)上，人們研發(fā)出P2P模式，該模式打破了傳統(tǒng)的C/S模式。在P2P網(wǎng)絡(luò)中，各個節(jié)點既是服務器，同時也是客戶機，使網(wǎng)絡(luò)中的資源逐漸走向“邊緣化”趨勢，合理利用了網(wǎng)絡(luò)中閑置的資源，實現(xiàn)Internet的負載平衡，并且有效緩解了傳統(tǒng)模式的瓶頸問題。MIT專門為P2P網(wǎng)絡(luò)設(shè)計了經(jīng)典Chord路由算法。在Chord環(huán)中，接收到查找信息的節(jié)點給出的關(guān)鍵字，就能夠做到很快的實現(xiàn)資源的搜索。它適用于較大規(guī)模的完全分布式網(wǎng)絡(luò)中資源的快速搜索，而且

3、能夠解決在P2P網(wǎng)絡(luò)中可能出現(xiàn)的問題，經(jīng)證明其在P2P網(wǎng)絡(luò)中的大量應用中它是一種性能很佳的算法。
　　本文對P2P網(wǎng)絡(luò)和經(jīng)典Chord路由算法進行了深入的分析與研究，針對經(jīng)典Chord算法在查詢路徑及時間延遲兩個方面尚有可以改進的地方，提出增加反向路由表、刪除路由表中多余的冗余項、以及在Chord環(huán)中每個節(jié)點中增加一張類似塊表的表——F_table三種對應的方案。然后使用Oversim軟件進行仿真實驗，驗證改進后的Chord算法減