基于P2P的資源搜索算法研究.pdf

1、隨著Intemet的發(fā)展，Client/Server(C/S)結構在信息共享方面的缺陷越來越明顯。服務器在網絡規(guī)模越來越大的今天，負擔所有網絡節(jié)點對資源的訪問越來越力不從心，中心失效問題愈加嚴重。大量的個人計算機接入Internet，入網的主機數在飛速增長，在網絡邊緣分布著大量的計算和存儲資源，而在C/S模式下，這些資源相對于網絡一直處于閑置和浪費狀態(tài)。 服務器的不堪重負和分布在網絡中的閑置資源促使了一種新的網絡范例－－對等計算

2、(Peer-to-Peer，簡稱P2P)的出現。對等計算這種新型的計算方式可以充分利用各個自治節(jié)點的計算資源(包括文件、CPU執(zhí)行周期以及網絡帶寬等)，以較高的性能價格比進行資源共享及協同計算。它在解決目前Intemet的各種問題上潛力很大。 P2P主要分為集中目錄服務器型、非結構化型和結構化型三類網絡?；谀夸浄掌鞯腜2P系統在查找目錄的時候，簡單高效，但由于依賴集中式的目錄服務器，隨著用戶節(jié)點數目的增加，服務器將遭遇瓶頸問

3、題，而且會成為系統的單一故障點，系統的可擴展性差。非結構化P2P系統中由于不存在由服務器引起的瓶頸以及風險問題；然而在網絡中廣播查詢報文加重了網絡通信負擔，可擴展性差，并且查全率低。結構化的P2P系統具有有效的、可擴展的索引查找機制，查詢消息目的性強，效率高；但現有的基于DHT的索引機制帶來了較高的網絡維護開銷，受網絡波動影響較大。 本文通過研究各P2P網絡的特點，在DHT的基礎上引入四叉樹的結構以及一個高度弱化的服務器，提出了

4、以下改進方法： a)采用四叉樹的拓撲結構組織邏輯節(jié)點，在現有網絡上形成覆蓋網絡；利用四叉樹將所有的邏輯節(jié)點通過確定的規(guī)則歸入覆蓋網絡，使得所有的邏輯節(jié)點均可通過基于四叉樹拓撲的路由準確定位； b)采用空余度的概念以及空余路由維護四叉樹拓撲，使得節(jié)點得加入能夠盡可能得靠近四叉樹樹根節(jié)點，節(jié)點退出時能夠高效得重組拓撲，并將用于重組拓撲而產生的消息數量控制在較低的水平； c)將查詢消息的轉發(fā)控制在與查詢關鍵字相關的某一