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

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

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

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