利用分布式搜索對freenet網(wǎng)絡(luò)實現(xiàn)搜索功能.pdf

1、眾所周知，對等網(wǎng)絡(luò)(P2Pnetwork)技術(shù)是現(xiàn)今最流行的網(wǎng)絡(luò)技術(shù)之一，而P2P技術(shù)其中一個最大應(yīng)用方向就是文件共享系統(tǒng)。像Napster、Gnutella和freenet這樣的P2P文件共享系統(tǒng)吸引了大量的用戶，同時也引發(fā)了新一輪的對等網(wǎng)絡(luò)技術(shù)的研究。 本文所研究的Freenet系統(tǒng)，其最根本的設(shè)計目的在于實現(xiàn)系統(tǒng)使用者的匿名性，這樣的設(shè)計使得freenet在互聯(lián)網(wǎng)上大受歡迎。但是freenet有一個很大的缺陷就是沒有實現(xiàn)搜

2、索功能，用戶只能通過一個二進制的文件標識符向系統(tǒng)索要一個特定的文件，無法對某一個主題的文件進行搜索，而且用戶也只能在系統(tǒng)之外以其他方式得到這些標識符。 一些相關(guān)的研究，例如frost——一個freenet的實作版本，已經(jīng)提出一些解決的方法，但是這些方法要么影響了freenet的匿名性，要么搜索效率較為低下。本文針對這些不足，設(shè)計了一個可以在freenet網(wǎng)絡(luò)上進行關(guān)鍵字搜索的系統(tǒng)，不但保留了freenet系統(tǒng)的匿名特性，同時可以

3、靈活地選擇搜索深度以平衡系統(tǒng)開銷和搜索結(jié)果。 首先，本系統(tǒng)設(shè)計一種可以用于查詢的文件元數(shù)據(jù)結(jié)構(gòu)，并且通過在原有freenet系統(tǒng)網(wǎng)絡(luò)中加入這種文件元數(shù)據(jù)結(jié)構(gòu)，使得系統(tǒng)既保留了freenet非中心化和匿名操作的特性，同時又為以后以分布式搜索的方法實現(xiàn)網(wǎng)絡(luò)搜索功能提供了基礎(chǔ)。 然后，系統(tǒng)通過設(shè)定一定的搜索請求路由方法，使得用戶可以在一個節(jié)點輸入搜索請求信息后，在整個網(wǎng)絡(luò)范圍內(nèi)進行分布式搜索，同時又兼顧系統(tǒng)的整體性能和目標可達