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

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

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