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

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

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

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