基于Kademlia的FTP搜索引擎索引技術(shù)的研究.pdf

1、近年來，由于互聯(lián)網(wǎng)資源的逐漸多樣化與分布式存儲(chǔ)，基于P2P技術(shù)的分布式FTP搜索引擎已成為FTP資源搜索的研究熱點(diǎn)，其中，索引技術(shù)一直是提高FTP檢索效率的關(guān)鍵。針對(duì)FTP資源檢索對(duì)象的特點(diǎn)以及對(duì)等網(wǎng)絡(luò)中的Kademlia模型存在的問題，本文提出了一種基于包含地理位置信息的Kademlia模型的分布式雙字母倒排索引算法（a Distributed Double-letters Inverted Indexing Algorithm Ba

2、sed on a Containing Geographical Location Information Kademlia Model，簡稱為DGKAD）。為了提高資源檢索效率，在DGKAD索引算法中，節(jié)點(diǎn)ID信息加入了節(jié)點(diǎn)的物理位置信息，從而改善了Kademlia層疊網(wǎng)（overlay network)邏輯結(jié)構(gòu)和物理結(jié)構(gòu)不匹配的問題，提高了網(wǎng)絡(luò)通信效率，并且鑒于檢索對(duì)象是字符長度較短的文件名，與基于標(biāo)準(zhǔn)Kademlia模型的DHT倒

3、排索引算法（a DHT Inverted Indexing Algorithm Based on a Standard Kademlia Model，簡稱為DSKAD）相比，使用DGKAD索引算法可以避免分詞，并提高了檢索結(jié)果的查全率和準(zhǔn)確率。
　　最后，本文通過對(duì)DGKAD索引算法進(jìn)行模擬仿真，結(jié)果表明，在FTP檢索資源所需的邏輯路徑跳數(shù)、檢索查全率以及查準(zhǔn)率各個(gè)方面，DGKAD索引算法具有消耗網(wǎng)絡(luò)帶寬少，資源定位速度快，查全率