【正文】 類似于Gnutella。最典型的案例就是 KaZaa。 半分布拓撲 (Patially Decentralized Topology) 吸取了中心化結構和全分布式非結構化拓撲的優(yōu)點，選擇性能較高（處理、存儲、帶寬等方面性能）的結點作為超級點（英文文獻中多稱作： SuperNodes, Hubs)， 在各個超級點上存儲了系統(tǒng)中其他部分結點的信息，發(fā)現(xiàn)算法僅在超級點之間轉(zhuǎn)發(fā)，超級點再將查詢請求轉(zhuǎn)發(fā)給適當?shù)娜~子結點。 該網(wǎng)絡模型存在問題表現(xiàn)為： （ 1） DHT 的維護機制較為復雜，尤其是結點頻繁加入退出造成的網(wǎng)絡波動（ Churn）會極大增加 DHT 的維護代價。 DHT 的結點既是動態(tài)的結點數(shù)量也是巨大的，因此非中心化和原子自組織成為兩個設計的重要目標。 全分布式結構化拓撲 (Decentralized Structed Topology) 分布式散列表（ DHT）實際上是一個由廣域范圍大量結點共同維護的巨大散列表。 (2) 查詢速度較慢 。這些系統(tǒng)一般不提供性能保證，但容錯性好，支持復雜的查詢，并受結點頻繁加入和退出系統(tǒng)的影響小。但鑒于其存在的種種缺陷，該模型并不適合大型網(wǎng)絡應用。 (3) 中央服務器的存在引起共享資源在版權問題上的糾紛，并因此被攻擊為非純粹意義上的 P2P 網(wǎng)絡模型。 該 網(wǎng)絡模型存在問題表現(xiàn)為： (1) 中央服務器的癱瘓容易導致整個網(wǎng)絡的崩饋，可靠性和安全性較低。由于資源的發(fā)現(xiàn) 依賴中心化的目錄系統(tǒng)，發(fā)現(xiàn)算法靈活高效并能夠?qū)崿F(xiàn)復雜查詢。 P2P 系統(tǒng)一般要構造一個非集中式的拓撲結構，在構造過程中需要解決系統(tǒng)中所 包含的大量結點如何命名、組織以及確定結點的加入 /離開方式、出錯恢復等問題。目前互聯(lián)網(wǎng)絡中廣泛使用集中式、層次式等拓撲結構， Interne 本身是世界上最 大的非集中式的互聯(lián)網(wǎng)絡，但是九十年代所建立的一些網(wǎng)絡應用系統(tǒng)卻是完全的集中式的系統(tǒng)、很多 Web 應用都是運行在集中式的服務器系統(tǒng)上。 Inter 間接訪問基礎結構實際上在 Inter 上構成了一個重疊網(wǎng)絡，它需要對等網(wǎng)絡的路由系統(tǒng)對它提供相應的支持。標識符實際上表示的是信息 的匯聚點。 Inter 間接訪問基礎結構 :為了使 Inter 更好地支持組播、單播和移動等特性， Inter 間接訪問基礎結構提出了基于匯聚點的通信抽象。這樣就可以避免出現(xiàn)由于網(wǎng)絡層遲遲不能部署對組播的支持而使組播應用難以進行的情況。這種計算能力共享系統(tǒng)可以用于進行基因數(shù)據(jù)庫檢索和密碼破解等需要大規(guī)模計算能力的應用。目前 SETIhome 采用的仍然是類似于 Napster 的集中式目錄策略。目前已經(jīng)有了一些基于對等網(wǎng)絡的計算能力共享系統(tǒng)。其中，基于超級點結構的半分布式 P2P 應用如 Kazza、 Edonkey、Morpheus、 Bittorrent 等也是屬于分布式存儲的范疇，并且用戶數(shù)量急劇增加。 1． 4 P2P的應用： 分布式存儲 :P2P 分布式存儲系統(tǒng)是一個用于對等網(wǎng)絡的 數(shù)據(jù)存儲系統(tǒng)，它可以提供高效率的、魯棒的和負載平衡的文件存取功能。而在 P2P 中，所有參與者都可以提供中繼轉(zhuǎn)發(fā)的功能，因而大大提高了匿名通訊的靈活性和可靠性，能夠為用戶提供更好的隱私保護。此外，目前解決Inter 隱私問題 主要采用中繼轉(zhuǎn)發(fā)的技術方法，從而將通信的參與者隱藏在眾多的網(wǎng)絡實體之中。通過利用網(wǎng)絡中的大量空閑資源，可以用更低的成本提供更高的計算和存儲能力。采用 P2P 架構可以有效地利用互聯(lián)網(wǎng)中散布的大量普通結點，將計算任務或存儲資料分布到所有結點上。 高性能 /價格比 ： 性能優(yōu)勢是 P2P 被廣 泛關注的一個重要原因。 P2P 網(wǎng)絡通常都是以自組織的方式建立起來的，并允許結點自由地加入和離開。由于服務是分散在各個結點之間進行的，部分結點或網(wǎng)絡遭到破壞對其它部分的影響很小。理論上其可擴展性幾乎可以認為是無限的。 可擴展性 ： 在 P2P 網(wǎng)絡中，隨著用戶的加入，不僅服務的需求增加了，系統(tǒng)整體的資源和服 務能力也在同步地擴充，始終能較容易地滿足用戶的需要。 1． 3 P2P 特點 非中心化 ： （ Decentralization）：網(wǎng)絡中的資源和服務分散在所有結點上，信息的傳輸和服務的實現(xiàn)都直接在結點之間進行，可以無需中間環(huán)節(jié)和服務器的介入，避免了可能的瓶頸。 P2P 作為一項技術已經(jīng)被運用于很多方面：對等計算、協(xié)同工作、搜索引擎、信息共享等。 P2P 不是一個全新的概念，自從上個世紀 70 年代 Inter 出現(xiàn)以來它就存在了。因為消除了中間環(huán)節(jié)， P2P 技術使得網(wǎng)絡上的溝通變得更容易、更直接。” 定義 3： P2P（ PeertoPeer）是一種對等網(wǎng)絡計算技術，就是利用客戶端的處理能力，實現(xiàn)客戶端之間的點到點通信，實現(xiàn)通信與服務端的無關性（或者說客戶端就是服務端）。 定義 2： Clay Shirkey（ The Accelerator Group）給 P2P 下了如是定義：“ P2P 是一種利用位于 Inter 邊緣的各種可用資源（如存儲空間、計算能力、媒體內(nèi)容）的應用。 Napster 和 Gnutella 都是此類的 P2P 軟件。在一些應用中，開發(fā)者使各個通信節(jié)點同時具有服務器和客戶端兩者的功能，以此實現(xiàn)對等通信。 1． 2 P2P 概念 P2P 的定義有很多種： 定義 1： P2P（ PeertoPeer）是一種通信模型，其中的 每個參與者都具有相同的能力，任何一方都可以發(fā)起一次通信會話。它提供了一種 半分布 拓撲 (Patially Decentralized Topology)結構， 吸取了 中心化結構和全分布式非結構化拓撲的優(yōu)點，選擇性能較高（處理、存儲、帶寬等方面性能）的結點作為超級點（英文文獻中多稱作：SuperNodes, Hubs)，在各個超級點上存儲了系統(tǒng)中 離它最近的葉子節(jié)點的文件信息 ， 這些 SuperNode,再連通起來形成一個 Overlay Network。因此，在未來的 P2P 信息系統(tǒng)的設計上，人們必須思考的是：如何在由大量不可靠的節(jié)點組成的 P2P 環(huán)境下，建立一種無需集中目錄 控制的訪問結構，實現(xiàn)分布環(huán)境下的信息共享。但目前國內(nèi) P2P 應用還存在著比較大的局限性， 很多應用還是基于 Napster 這樣的中央服務器體系結構，仍然面臨著 C/S 體系結構下存在的相同的問題。在 P2P 結構中，用戶可以直接連接到其他用戶的計算機，進行文件共享與交換，而不需要連接到服務器上再進行瀏覽與下載。 P2P 技術改變了以往“內(nèi)容中心化”的存儲模式，使內(nèi)容從“中心”走向“邊緣”。信息資源集中在一小部分節(jié)點（服務器）上，隨著應用規(guī)模的擴大，由于集中而引起的網(wǎng)絡帶寬瓶頸、性能瓶頸越來越明顯，服務器必須通過非常復雜的負載平衡和容錯算法來提供持續(xù)可靠的資源訪問。 基于服務器的 C/S、 B/S 結構是目前采用最為廣泛的系統(tǒng)結構。 最后嘗試在Microsoft Visual 平臺上用 C++實現(xiàn)信息共享系統(tǒng) 。 本文 研究的重點是基于 半分布拓撲 (Patially Decentralized Topology)結構 ， 吸取了中心化結構和全分布式非結構化拓撲 的優(yōu)點，選擇性能較高（處理、存儲、帶寬等方面性能）的結點作為超級點（英