P2P系统中的tracker主要是用来查找各个peer所持有的档.pptVIP

Designs and Evaluation of a Tracker in P2P Networks 介紹 P2P系統中的tracker主要是用來查找各個peer所持有的檔案。 tracker function有各種不同的設計方式，有single-server tracker, multiple-server tracker system, DHT-based serverless systems。在本文中我們會將這些不同的設計方式做分類，並對這些設計方式做可靠度的評估。 在P2P系統中， tracker主要是源自於一個大眾化的檔案分享系統” BitTorrent (BT) ”。他最主要的功能是讓peer知道有哪些peer跟他下載同樣一個檔案。為了執行這個功能，tracker會記錄peer所做的各種要求。 Tracker設計方式的分類 Tracker只需要處理兩種資訊： (a) objects, and (b) peers；並將兩者做對應。 Object指的是檔案；peer就是正在下載檔案的使用者。 Peer會將它正在下載的檔案告訴 tracker，並要求tacker提供跟他下載同樣檔案的peer清單。 Tracker設計方式的分類 Tacker的設計可以分成下面三個部份： 誰提供tracker的功能? 基本上有兩種選擇： deployed server(DS) 或 peer(P)。後者有可能是靠功能比較強大的peer，也就是supernode。 Object如何指派到tracker node? 指派的方式可分成手動配置(M)或是透過distributed hash table (DHT). peer如何指派到tracker node? 指派的方式主要是根據tracker node是deployed server 或 peer。 deployed server ：tracker node有明確的告知使用者，指派方式就是根據使用者的選擇(U)； peer：如果tracker node必須靠DHT來尋找，便屬於自動(A)。 Tracker設計方式的分類 讓我們來看看下面這些不同設計方式的例子： 著名的BitTorrent， tracker就是server，並將tracker node與對應的檔案寫在meta-file裡(torrent檔)。使用者可以從meta-file選取它想要的tracker，peer接下來會去找那個tracker並要求它提供跟它一樣在下載同個檔案的peer清單。我們稱這種設計方式為(DS+M+U)。 Tracker設計方式的分類 另一個大眾化的檔案分享系統eMule是使用DHT將tracker的功能分攤在各個peer上。DHT演算法最基本的就是提供object name 跟 target node 的對應。 target node擁有該object 的一些資訊。我們稱這種設計方式為(P+DHT+A)。 第三種是PPLive VoD，它的tracker是由deployed server提供，而且使用DHT來指派object，所以他的設計方式就是(DS+DHT+A)。 設計時需要考慮的事情 在設計tracker時，我們需要考慮下面幾件事情： 執行的難易度 Ease of implementation: client server的設計方式會比DHT簡單，這就是原始tracker的設計方式都是使用client server的原因。 法律與管理責任 Legal liability or management responsibility： 執行tracker時也許會有些法律責任的問題，也會帶來一些管理上的瑣事，所以DHT的設計方式比較令人滿意 成本 Costs: 執行tracker需要一些成本，例如server跟頻寬，如果是使用DHT的方式，這些成本將由peer承擔。 設計時需要考慮的事情 安全性 Security： server-based的tracker 容易遭受到DoS的攻擊，在存取上也容易遭到過濾(如果某ISP想要禁止使用P2P系統)，另一方面， server-based的tracker 可以設定一些規則來控制存取的權限。 上面的那些都是很重要的，而且可以用來決定tracker的設計方式。另一個重點就是可靠度的問題，這將直接影響使用者的感覺。 Performance Models of Tracker Design---Reliability Let Rserver and RDHT denote the reliability of the two tracker designs; and let Rs and Rp denote the reliability of