一種基于預(yù)取字節(jié)的哈西算法研究.pdf

1、在分布式的點(diǎn)對(duì)點(diǎn)的網(wǎng)絡(luò)中,使用者可以針對(duì)檔案名稱作搜尋,但是當(dāng)所擁有的信息不夠完整時(shí),便無法找到所要的檔案,因而發(fā)展出較有彈性的預(yù)取字節(jié)的Hash算法。它是將檔案的各個(gè)預(yù)取字節(jié)透過Hash函數(shù)產(chǎn)生出來的組合,對(duì)應(yīng)到網(wǎng)絡(luò)中的某個(gè)節(jié)點(diǎn),而檔案名稱搜尋法則是利用檔案名稱來做對(duì)應(yīng)。所以預(yù)取字節(jié)的Hash算法在尋找檔案上，更加的方便、實(shí)用。預(yù)取字節(jié)的Hash算法的其中一種情況,就是在超立方體的結(jié)構(gòu)下,越接近的兩個(gè)節(jié)點(diǎn)其負(fù)責(zé)的預(yù)存字節(jié)組合也越相似,

2、每種預(yù)取字節(jié)組合僅會(huì)由單一節(jié)點(diǎn)負(fù)責(zé),因此搜尋的效率會(huì)更加提升。當(dāng)搜尋請(qǐng)求只需要部分節(jié)點(diǎn)回應(yīng)時(shí),搜尋信息的路由策略就會(huì)決定信息經(jīng)過哪些節(jié)點(diǎn),因此也影響到搜尋的效率、信息的多寡、節(jié)點(diǎn)的負(fù)載平衡,從而判定HTTP緩存文件的唯一性。
　　本文主要研究一種基于預(yù)取字節(jié)的HASH算法,對(duì)緩存系統(tǒng)下載機(jī)制進(jìn)行技術(shù)改造,以新的判斷機(jī)制,實(shí)現(xiàn)對(duì)HTTP下載文件的唯一性標(biāo)識(shí);采用預(yù)取文件字節(jié)組成片段進(jìn)行HASH的方式,標(biāo)識(shí)下載文件的唯一性,以判斷是否