一種基于物理拓?fù)浣Y(jié)構(gòu)的分層Chord算法.pdf

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

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

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