基于非結(jié)構(gòu)化P2P網(wǎng)絡(luò)資源搜索算法的研究與實(shí)現(xiàn).pdf

1、近年來，P2P網(wǎng)絡(luò)成為計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)研究中的一個熱點(diǎn)，其是建立在網(wǎng)絡(luò)應(yīng)用層上的邏輯覆蓋網(wǎng)。與傳統(tǒng)的客戶機(jī)/服務(wù)器(C/S)模式相比，P2P網(wǎng)絡(luò)的容錯性強(qiáng)、成本低、可擴(kuò)展性好、資源來源更廣。P2P網(wǎng)絡(luò)中的重要問題之一就是如何快速、高效的查找和定位所需要的信息資源，即網(wǎng)絡(luò)資源搜索問題。相對于結(jié)構(gòu)化P2P網(wǎng)絡(luò)，非結(jié)構(gòu)化P2P網(wǎng)絡(luò)沒有嚴(yán)格定義的拓?fù)浣Y(jié)構(gòu)，網(wǎng)絡(luò)節(jié)點(diǎn)隨機(jī)連接，組織松散。由于非結(jié)構(gòu)化P2P網(wǎng)絡(luò)更能適應(yīng)P2P網(wǎng)絡(luò)的特點(diǎn)，所以當(dāng)前大部分的

2、P2P網(wǎng)絡(luò)應(yīng)用都是基于非結(jié)構(gòu)化模式的。
　　本文重點(diǎn)研究了非結(jié)構(gòu)化P2P網(wǎng)絡(luò)中的資源搜索算法，提出了一種基于索引表的改進(jìn)算法(MABIT)。在MABIT算法中，網(wǎng)絡(luò)節(jié)點(diǎn)需要維護(hù)兩個資源索引表，即本節(jié)點(diǎn)索引表和鄰居節(jié)點(diǎn)索引表。節(jié)點(diǎn)在選擇自己的鄰居節(jié)點(diǎn)時會優(yōu)先考慮實(shí)際網(wǎng)絡(luò)距離較近的節(jié)點(diǎn)，隨著網(wǎng)絡(luò)通信的進(jìn)行，當(dāng)節(jié)點(diǎn)發(fā)現(xiàn)有離自己網(wǎng)絡(luò)距離更近的節(jié)點(diǎn)或者參考節(jié)點(diǎn)更新時，節(jié)點(diǎn)會更新自己的鄰居節(jié)點(diǎn)，并更新鄰居節(jié)點(diǎn)資源索引信息。在MABIT算法中，

3、主要由在索引半徑上的節(jié)點(diǎn)負(fù)責(zé)查詢資源索引表，而不在索引半徑上的節(jié)點(diǎn)只需轉(zhuǎn)發(fā)查詢消息即可。
　　為了提高提高資源搜索成功率，本文在MABIT算法中引入了一種基于節(jié)點(diǎn)資源相關(guān)度的消息轉(zhuǎn)發(fā)策略，首先將節(jié)點(diǎn)文檔資源表示成后綴樹數(shù)據(jù)結(jié)構(gòu)，然后利用空間向量模型計(jì)算節(jié)點(diǎn)之間的相似度。節(jié)點(diǎn)通過比較自身和其鄰居節(jié)點(diǎn)之間的資源相關(guān)度，在鄰居節(jié)點(diǎn)資源索引表中，將資源相關(guān)度較大的鄰居節(jié)點(diǎn)排在前面，相關(guān)度較小的鄰居節(jié)點(diǎn)排在后面。因此，當(dāng)節(jié)點(diǎn)收到資源查詢請求