基于P2P網(wǎng)絡(luò)的搜索算法的研究.pdf

1、隨著Internet的發(fā)展和用戶(hù)的不斷增多，對(duì)等網(wǎng)絡(luò)作為一種新的網(wǎng)絡(luò)應(yīng)用模式受到了國(guó)際上廣泛的關(guān)注，越來(lái)越多的專(zhuān)家、學(xué)者投身到對(duì)等網(wǎng)絡(luò)的研究和探討當(dāng)中，取得了一系列的研究成果，但是大多研究成果都集中在有結(jié)構(gòu)對(duì)等網(wǎng)絡(luò)方面，對(duì)無(wú)結(jié)構(gòu)對(duì)等網(wǎng)絡(luò)的研究還很少。根據(jù)Peer-to-PeerWorkingGroupCommittee的定義，P2P在商業(yè)上的應(yīng)用主要是文件共享、邊界服務(wù)、分布式計(jì)算，但文件共享是目前最重要的一個(gè)應(yīng)用。Gnutella網(wǎng)絡(luò)

2、模型被認(rèn)為是最純粹的P2P系統(tǒng)的代表，但是Gnutella網(wǎng)絡(luò)的主要問(wèn)題是使用“洪泛”方式搜索網(wǎng)絡(luò)節(jié)點(diǎn)以及共享信息，隨著網(wǎng)絡(luò)規(guī)模的增長(zhǎng)，搜索消息的比率以及每一條消息產(chǎn)生的潛在流量也在大幅增長(zhǎng)。 為了避免由洪泛搜索引起的大量網(wǎng)絡(luò)流量問(wèn)題，人們提出了很多基于統(tǒng)計(jì)的搜索方法，其思想是節(jié)點(diǎn)根據(jù)某些統(tǒng)計(jì)信息和啟發(fā)式算法，選擇部分鄰居節(jié)點(diǎn)進(jìn)行查詢(xún)的轉(zhuǎn)發(fā)，而不是像洪泛機(jī)制那樣將查詢(xún)發(fā)送到所有的鄰居節(jié)點(diǎn)。然而這種方法只對(duì)部分節(jié)點(diǎn)進(jìn)行資源查找，忽