云計(jì)算環(huán)境下基于語(yǔ)義的DHT搜索算法研究.pdf

1、隨著互聯(lián)網(wǎng)技術(shù)的飛速發(fā)展，信息資源以幾何級(jí)的數(shù)量在增長(zhǎng)，面對(duì)海量數(shù)據(jù)的存儲(chǔ)和處理，傳統(tǒng)的搜索算法已顯得無(wú)能為力，并且傳統(tǒng)的搜索算法采用的是C/S模式，一旦服務(wù)器出現(xiàn)問(wèn)題則造成整個(gè)系統(tǒng)的崩潰。隨著云計(jì)算和P2P的出現(xiàn)，人們對(duì)搜索算法有了新的希望，因此對(duì)新的資源搜索算法的設(shè)計(jì)是必要的?，F(xiàn)今P2P搜索算法大多數(shù)采用的是結(jié)構(gòu)化P2P搜索算法，常用的結(jié)構(gòu)化搜索算法有Chord、Pastry、CAN這些都是基于DHT(Distributed Has

2、hTable)技術(shù)只能根據(jù)詞匯進(jìn)行精確查找且查找命中率較低、缺乏語(yǔ)義，無(wú)法理解用戶搜索意圖，使得用戶搜索真正需要的信息很困難。
　　 本文提出了基于語(yǔ)義的DHT搜索算法，其主要工作如下：首先通過(guò)對(duì)現(xiàn)有的云計(jì)算系統(tǒng)架構(gòu)進(jìn)行分析，發(fā)現(xiàn)其是基于中央結(jié)構(gòu)，所有的數(shù)據(jù)節(jié)點(diǎn)通過(guò)一個(gè)主服務(wù)器被索引，這樣會(huì)導(dǎo)致系統(tǒng)瓶頸的問(wèn)題，影響搜索效率。為了能夠減輕服務(wù)器的負(fù)載，增加整個(gè)系統(tǒng)的可擴(kuò)展性和資源查找效率，本文提出了云計(jì)算和P2P相結(jié)合的模型，該模

3、型利用P2P分布式體系結(jié)構(gòu)的特點(diǎn)解決了服務(wù)器負(fù)載過(guò)重問(wèn)題，具有更好的可擴(kuò)展性和容錯(cuò)性。其次在該模型基礎(chǔ)上實(shí)現(xiàn)基于語(yǔ)義的DHT搜索算法—semantic DHT，該算法通過(guò)向量空間模型建立文檔的語(yǔ)義相似度，在Chord算法的基礎(chǔ)上增加一個(gè)基于語(yǔ)義相似度排列的語(yǔ)義環(huán)，利用Chord進(jìn)行精確查找，當(dāng)精確查找失敗時(shí)轉(zhuǎn)入語(yǔ)義環(huán)進(jìn)行模糊匹配，從而通過(guò)Chord精確查找和語(yǔ)義模糊匹配的融合實(shí)現(xiàn)智能搜索，提高查全率。在云計(jì)算仿真工具CloudSim2.