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

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

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

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