基于數(shù)據(jù)轉(zhuǎn)發(fā)樹的P2P網(wǎng)絡(luò)搜索研究.pdf

1、客戶/服務(wù)器計(jì)算模型(Client/Server: C/S)是現(xiàn)代互聯(lián)網(wǎng)應(yīng)用的核心。結(jié)構(gòu)的簡(jiǎn)練和高效使其成為Internet的主流，現(xiàn)有應(yīng)用也多以此為基礎(chǔ)。但隨著網(wǎng)絡(luò)應(yīng)用規(guī)模的快速擴(kuò)展，該模型面臨諸多問題與挑戰(zhàn)，其中服務(wù)瓶頸問題尤為突出。分布式計(jì)算是有望解決服務(wù)瓶頸問題的候選技術(shù)之一。 對(duì)等計(jì)算(Peer-to-Peer Computing:P2P)是分布式計(jì)算技術(shù)一種實(shí)現(xiàn)方式，它不需要服務(wù)器，直接在對(duì)等節(jié)點(diǎn)之間實(shí)現(xiàn)交互。由于無(wú)

2、集中控制點(diǎn)，可有效避免客戶/服務(wù)器模型的服務(wù)瓶頸問題。對(duì)等計(jì)算技術(shù)及其應(yīng)用也正日益成為整個(gè)信息技術(shù)研究領(lǐng)域的熱點(diǎn)。 由于對(duì)等計(jì)算沒有C/S中服務(wù)器那樣的中心控制節(jié)點(diǎn)，因此如何有效地進(jìn)行消息路由和資源發(fā)現(xiàn)，是該技術(shù)需解決的核心問題。以“泛洪”路由算法為代表的第一代對(duì)等搜索，因?yàn)樗阉髡?qǐng)求的傳遞缺乏全局導(dǎo)向性，很容易形成“環(huán)路”，嚴(yán)重浪費(fèi)網(wǎng)絡(luò)資源，因此難以大規(guī)模應(yīng)用。以分布式Hash表路由算法為代表的第二代對(duì)等計(jì)算搜索，不僅對(duì)結(jié)構(gòu)的嚴(yán)

3、整性要求過于苛刻，而且不能有效實(shí)現(xiàn)語(yǔ)義查詢，同樣限制了它的應(yīng)用領(lǐng)域。 本文所提出了基于數(shù)據(jù)轉(zhuǎn)發(fā)樹的P2P搜索模型。它是在結(jié)合了網(wǎng)絡(luò)的Small-World理論和應(yīng)用層組播策略的基礎(chǔ)上，先在最低層對(duì)所有節(jié)點(diǎn)實(shí)現(xiàn)集群劃分，保證所劃分的集群具有網(wǎng)絡(luò)的聚集效應(yīng)，然后再遞歸向上構(gòu)建一個(gè)虛擬覆蓋網(wǎng)。最后由虛擬覆蓋網(wǎng)的數(shù)據(jù)轉(zhuǎn)發(fā)樹來實(shí)現(xiàn)搜索請(qǐng)求的傳遞，這種搜索方式不會(huì)形成環(huán)路，而且搜索效率很高，適合大規(guī)模部署，這為P2P應(yīng)用的進(jìn)一步開展提供了堅(jiān)