第2章 應用層 第4節 對等模式
overlay network |ˈəʊvəleɪ|noun 覆蓋物
P2P
ultra node |ˌʌltrəˈ| adj 超級的
leaf |liːf|
Query Routing Protocol |ˈkwɪəri| v 提問、查詢 route |ruːt, American raʊt| n路途、途徑 v按路徑 this flight is routed to Chicago
Dynamic Querying
Distributed Hash Table,DHT,分散式散列表
distribute |dɪˈstrɪbjuːt| v 發布、分配
Distributed Data Structure,DDS,分佈式數據結構
Content Distributed Systems,CDS,內容分發系統
Domain Name System,DNS,域名系統
content 1 |ˈkɒntent| n含量、內容
對等文件共享
2.4.1 P2P網絡
由於對等結點列表可能增長也可能萎縮,因此待解決的問題是,這個模式如何記錄忠實用戶以及文件的位置。
集中式網絡
集中式P2P網絡中,目錄系統——列出對等結點及他們所提供的內容——使用客戶-服務器模式,但是文件存儲和下載使用對等模式完成。由於這個原因,集中式P2P網絡有時也稱爲混合P2P網絡。
這種網絡中,一個對等結點首先在中心服務器進行註冊。之後對等結點提供自身IP地址以及將要分享的文件列表。
一個尋找特定文件的對等結點向中心服務器發送一個查詢。服務器搜索其目錄,將含有所需要文件副本的多個結點的IP地址作爲響應返回對等結點。
分散式網絡
分散式P2P網絡並不依賴中心化目錄系統。在這個模式中,對等結點將自身置於覆蓋網(overlay network(一個邏輯網,在物理網的頂層創建))中。
依照結點連接方式,分散網分爲非結構化和結構化兩種
分散式網絡-非結構化網絡
非結構化P2P中,結點隨機鏈接。搜索效率不高,對一個文件的查詢必須通過網絡進行泛洪,這造成了極大的通信量,況且查詢可能仍未解決。在某種意義上結點目錄是在結點間隨機分佈的。爲了解決泛洪的問題也引入了很多技術,如超結點(ultra node)和葉子結點(leaf)等概念,查詢路由協議(Query Routing Protocol)以及動態查詢(Dynamic Querying)等技術。
分散式網絡-結構化網絡
結構化網絡採用一組預先確定的規則來連接結點,有效並高效低解決查詢。最常用的技術是分散式散列表(Distributed Hash Table,DHT)。
DHT還應用於其他很多應用:如分佈式數據結構(Distributed Data Structure,DDS)、內容分發系統(Content Distributed Systems,CDS)、域名系統(Domain Name System,DNS)等