一種基于物理拓撲結(jié)構(gòu)的分層Chord算法.pdf

1、P2P搜索技術(shù)作為P2P技術(shù)體系中核心技術(shù)之一，在整個P2P發(fā)展過程中扮演著重要的角色，當前的主流的P2P搜索研究以提高網(wǎng)絡(luò)流量控制、負載均衡、響應(yīng)時間等服務(wù)質(zhì)量為目標。P2P要實現(xiàn)良好、高效、共享的機制就要解決資源的搜索和結(jié)點的發(fā)現(xiàn)問題，通過搜索算法的優(yōu)化更加高效的查找在時間和空間上都處于動態(tài)變化中結(jié)點信息和資源存儲信息，從而提高P2P系統(tǒng)性能，改善網(wǎng)絡(luò)帶寬利用率。
　　本文針對目前P2P資源查找算法所存在的問題進行了研究，根據(jù)

2、小世界網(wǎng)絡(luò)的啟發(fā)和基于Chord算法物理路徑的優(yōu)化，提出了一種基于Chord算法的改進算法SuperChord。由于Chord算法在選擇路由時并未考慮結(jié)點間的物理拓撲關(guān)系，消息轉(zhuǎn)發(fā)的跳數(shù)是基于邏輯特性而跟物理位置無關(guān)，而提高系統(tǒng)的網(wǎng)絡(luò)性能的關(guān)鍵則正是減少消息轉(zhuǎn)發(fā)的跳數(shù)?；诖耍疚奶岢鲆环NChord算法的改進稱為SuperChord算法，它在原始Chord環(huán)上附加一層由超級結(jié)點組成的子環(huán)，并且超級結(jié)點間保證物理路徑最短。該算法調(diào)用超級結(jié)

3、點對系統(tǒng)中流行的熱點數(shù)據(jù)進行提取，同時尋找最近的物理鄰居結(jié)點。當P2P系統(tǒng)中收到查詢請求時，盡量在超級結(jié)點中查詢，由于超級結(jié)點存儲了主要的熱點數(shù)據(jù)，并且各個超級結(jié)點之間保證物理路徑最短，這樣大部分查詢將在少量的物理跳數(shù)內(nèi)完成。如果在子環(huán)內(nèi)未找到相應(yīng)的興趣資源，則按照原始Chord算法進行查找?；谶@樣的搜索機制，SuperChord可以有效的減少了網(wǎng)絡(luò)間的數(shù)據(jù)流量，加快了查詢速度，降低了系統(tǒng)的開銷。
　　最后采用P2Psim模擬器