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

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

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

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