基于P2P機(jī)制的網(wǎng)格資源查找模型——層次式Chord環(huán).pdf

1、網(wǎng)格的出現(xiàn)，引起了互聯(lián)網(wǎng)浪潮的一次新的革命。傳統(tǒng)的互聯(lián)網(wǎng)實(shí)現(xiàn)了計(jì)算機(jī)硬件的連通，Web技術(shù)實(shí)現(xiàn)了網(wǎng)頁(yè)和網(wǎng)絡(luò)資源的手工互聯(lián)，而網(wǎng)格技術(shù)試圖實(shí)現(xiàn)互聯(lián)網(wǎng)上所有資源的全面連通，包括計(jì)算資源、存儲(chǔ)資源、通信資源、軟件資源、信息資源、知識(shí)資源等。網(wǎng)格計(jì)算具有分布性、異構(gòu)性、可擴(kuò)展性和動(dòng)態(tài)自適應(yīng)性等特點(diǎn)。業(yè)界已經(jīng)制定了統(tǒng)一的標(biāo)準(zhǔn)，具有廣闊的發(fā)展前景。同時(shí)，p2p作為做為一種新興的網(wǎng)絡(luò)技術(shù)，也以實(shí)現(xiàn)網(wǎng)絡(luò)上分散資源的全面共享為目標(biāo)。
　　 網(wǎng)格資

2、源發(fā)現(xiàn)一直是一個(gè)研究熱點(diǎn)，現(xiàn)有的項(xiàng)目提出了自己的解決辦法，但是它們都存在著需要改善的不足之處。本文對(duì)全分布式結(jié)構(gòu)化的p2p網(wǎng)絡(luò)的典型算法Chord進(jìn)行了細(xì)致研究，全面歸納總結(jié)了Chord模型的構(gòu)造過程和查找算法，分析它的性能、優(yōu)勢(shì)及不足。然后，在此基礎(chǔ)上歸納幾種已有的改進(jìn)方法，分別介紹各個(gè)改進(jìn)算法的基本思想和結(jié)構(gòu)設(shè)計(jì)，然后從理論上與原始的Chord算法進(jìn)行對(duì)比分析。
　　 本文提出了層次式Chord模型，把網(wǎng)格資源劃分領(lǐng)域和區(qū)域

3、，使用相容散列函數(shù)把數(shù)據(jù)資源映射成不同的帶有領(lǐng)域信息和區(qū)域信息的標(biāo)識(shí)。在Chord的查找算法基礎(chǔ)上加以改進(jìn)，加快了查找速度，至少達(dá)到Chord的速度，并且盡量的減少實(shí)際網(wǎng)絡(luò)查找的物理路徑長(zhǎng)度，這樣減少了網(wǎng)絡(luò)的通信代價(jià)，這在現(xiàn)有的網(wǎng)絡(luò)帶寬有限的情況下，顯得非常有實(shí)際意義。
　　 最后，在實(shí)驗(yàn)部分對(duì)比了Chord的改進(jìn)算法和原始的Chord算法的查詢性能，以及層次式Chord算法在查詢平均響應(yīng)時(shí)間和平均物理路徑長(zhǎng)度方面相對(duì)于原始的C