無軌電子控制器的一般信息，如BitTorrent的主線DHT

Question

我很好奇無軌電腦如何工作。我試圖搜索有關DHT洪流協議的信息（演示文稿或其他內容），但找不到任何有價值的資源。

是否有人可以提供描述或鏈接？

Answer 1

那麼，就有維基百科Distributed Hash Table這個頁面作爲介紹。我不認爲你可能會發現任何具體的BitTorrent將如何使用它，但有一個DHT的已知實現：Pastry和Chord。

我讀過描述Chord的academic paper，它告訴我一般DHT算法的工作原理。 Carnegie Mellon的slideshow開始在幻燈片37上談論DHT。

當然，如果您正在尋找BitTorrent的具體操作方式，您可能需要獲取其參考實現並查看代碼。

Answer 2

Bittorrent使用其自己的DHT實現，稱爲Mainline DHT，它基於Kademlia。

編者注：大部分DHT洪流客戶使用MDHT，但Azureus的（現在叫Vuze的）使用其稱爲ADHT自己的版本，這是在不同的行爲與MDHT不兼容。

Answer 3

我發現學術論文和DHT實現是非常難以訪問的。以下2個鏈接足以讓我自己的實現啓動並運行。完全閱讀第一部分，並在需要澄清時參考第二部分。

• BEP 5 DHT Protocol
• Wikipedia: Kademlia

有疑問時，只補回來。稍後改進。 DHT協調起來非常複雜。

Answer 4

Mainline DHT關於維基百科是對協議的簡要概述和說明。您也可以閱讀design document。

Answer 5

對BitTorrent的DHT是如何工作的一個非常好的演示視頻和幻燈片可以在這裏找到：BitTorrent Tech Talks: DHT
講座由Arvid Norberg完成，
在BitTorrent的，公司 首席架構師和開發人員libtorrent/rasterbar。