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

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

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

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