基于相關(guān)度的非結(jié)構(gòu)化P2P網(wǎng)絡(luò)搜索優(yōu)化算法.pdf

1、P2P網(wǎng)絡(luò)使得互聯(lián)網(wǎng)中的普通用戶在獲取資源的同時(shí)也成為資源的提供者，聚沙成塔的效應(yīng)極大地豐富了網(wǎng)絡(luò)中的資源數(shù)量和種類，P2P網(wǎng)絡(luò)也因?yàn)檫@個(gè)特點(diǎn)而流行起來。如何高效率地在網(wǎng)絡(luò)中發(fā)現(xiàn)資源是影響P2P網(wǎng)絡(luò)發(fā)展的關(guān)鍵因素之一，這也成為了近期計(jì)算機(jī)科學(xué)研究的熱門課題。本文在分析了非結(jié)構(gòu)化分散型P2P網(wǎng)絡(luò)搜索機(jī)制的基礎(chǔ)上，提出了改進(jìn)的查詢搜索算法：基于相關(guān)度的自組織搜索算法和查詢轉(zhuǎn)發(fā)算法，設(shè)計(jì)和實(shí)現(xiàn)了基于改進(jìn)算法的原型系統(tǒng)，并且通過實(shí)驗(yàn)證明了改進(jìn)算

2、法的有效性。 分析了Gnutella網(wǎng)絡(luò)的泛洪搜索機(jī)制；提出了基于相關(guān)度的自組織搜索算法和查詢轉(zhuǎn)發(fā)算法。改進(jìn)算法使得網(wǎng)絡(luò)中的節(jié)點(diǎn)在搜索資源的同時(shí)動態(tài)配置相鄰節(jié)點(diǎn)，保持自己與最有利的節(jié)點(diǎn)相鄰，并且選擇性地轉(zhuǎn)發(fā)消息至相鄰節(jié)點(diǎn)；討論了改進(jìn)算法的效率、可行性、健壯性以及適用場景，指出了本文算法與其他同類算法的不同之處；描述了應(yīng)用改進(jìn)算法的原型系統(tǒng)的視圖和工作流程，給出了原型的結(jié)構(gòu)和組件設(shè)計(jì)，定義了原型之間相互通信所使用消息的格式，并且詳