基于分類和反饋機(jī)制的P2P網(wǎng)絡(luò)搜索算法研究.pdf

1、隨著各類數(shù)字終端、服務(wù)器、網(wǎng)絡(luò)帶寬等資源持續(xù)保持類摩爾定律式的增長(zhǎng)，通過(guò)更直接的共享方式來(lái)提高溝通效率將為信息社會(huì)帶來(lái)新一輪的發(fā)展浪潮。P2P(Peer t0 Peer，點(diǎn)對(duì)點(diǎn))網(wǎng)絡(luò)技術(shù)正是這種共享方式的主要候選者之一。P2P網(wǎng)絡(luò)中的節(jié)點(diǎn)可以直接連通，不通過(guò)服務(wù)器共享信息資源、處理器資源、存儲(chǔ)資源甚至高速緩存資源等。既能從其他服務(wù)器獲得信息，同時(shí)也能作為服務(wù)器響應(yīng)其他客戶的要求。P2P網(wǎng)絡(luò)有效地整合了分散資源，降低了建設(shè)集中式網(wǎng)絡(luò)需要的

2、固定設(shè)備的開(kāi)銷。 目前基于興趣的P2P網(wǎng)絡(luò)搜索分類算法，一種采用預(yù)先分類，分類模式單一，動(dòng)態(tài)性較差，另一種根據(jù)查詢消息進(jìn)行聚類，聚類不確定，速度緩慢。并且這兩種方法都沒(méi)有考慮通信延遲和查詢消息不屬于節(jié)點(diǎn)興趣時(shí)的查詢。本文提出一種基于P-范式模型的P2P網(wǎng)絡(luò)分類搜索算法。該算法基于P-范式模型計(jì)算節(jié)點(diǎn)興趣相似性，同時(shí)考慮節(jié)點(diǎn)與中心節(jié)點(diǎn)的通信延遲建立鏈接，將相同類的節(jié)點(diǎn)劃分為一個(gè)組；查詢節(jié)點(diǎn)通過(guò)中心節(jié)點(diǎn)轉(zhuǎn)發(fā)查詢請(qǐng)求給其他中心節(jié)點(diǎn)，中

3、心節(jié)點(diǎn)收到查詢請(qǐng)求后，若查找資源的主題排在本組關(guān)注的前K(K一般取1～3)位，則搜索本組內(nèi)所有節(jié)點(diǎn)。算法分析和實(shí)驗(yàn)結(jié)果表明該算法相對(duì)于初期的MSW搜索算法，降低了50.75％的查詢消息數(shù)量，減基于分類和反饋機(jī)制的P2P網(wǎng)絡(luò)搜索算法研究少了15.19％的發(fā)現(xiàn)第一個(gè)文件的時(shí)間；相對(duì)于穩(wěn)定的MSW搜索算法，當(dāng)查詢屬于興趣域時(shí)，發(fā)現(xiàn)第一個(gè)文件的時(shí)間相近，但提高了1.36％的查全率，當(dāng)查詢不屬于興趣域時(shí)，減少了71.66％的發(fā)現(xiàn)第一個(gè)文件的時(shí)間并

4、提高了123.21％的查全率，查詢性能優(yōu)于MSW搜索算法。目前，在基于反饋的P2P搜索算法中，其中一種采取返回一些熱門或生僻的資源，以提高這些資源的知名度；另一種采取返回鄰居節(jié)點(diǎn)的信息，但都沒(méi)有考慮節(jié)點(diǎn)存儲(chǔ)內(nèi)容、節(jié)點(diǎn)的歷史查詢消息、鄰居節(jié)點(diǎn)存儲(chǔ)內(nèi)容和鄰居節(jié)點(diǎn)的歷史查詢提供率對(duì)新查詢的指導(dǎo)作用。本文提出一種基于反饋選擇的P2P網(wǎng)絡(luò)搜索算法，該算法根據(jù)節(jié)點(diǎn)間存儲(chǔ)內(nèi)容的相似程度和存儲(chǔ)數(shù)量的多少計(jì)算鄰居節(jié)點(diǎn)有利度，動(dòng)態(tài)調(diào)整鄰居節(jié)點(diǎn)，根據(jù)歷史查詢