dht演算法

Ⅰ 迅雷里的DHT和UPnP是什麼意思

DHT
類似Tracker的根據種子特徵碼返回種子信息的網路.DHT全稱叫分布式哈希表(Distributed Hash Table)，是一種分布式存儲方法。在不需要伺服器的情況下，每個客戶端負責一個小范圍的路由，並負責存儲一小部分數據，從而實現整個DHT網路的定址和存儲。新版BitComet允許同行連接DHT網路和Tracker，也就是說在完全不連上[Tracker伺服器的情況下，也可以很好的下載，因為它可以在DHT網路中尋找下載同一文件的其他用戶。BitComet的DHT網路協議和BitTorrent今年5月測試版的協議完全兼容，也就是說可以連入一個同DHT網路分享數據。

另外，這里使用的DHT演算法叫Kademlia（在eMule中也有使用，常把它叫做KAD，具體實現協議有所不同）。

如何使用DHT網路？
在BitComet中，無須作任何設置即可自動連接並使用DHT網路，完全不需要用戶干預。BitComet使用和TCP埠號相同的UDP埠進行DHT網路連接。如果要完全禁用DHT網路，可以在選項-高級-網路連接中禁用DHT網路。對於種子製作者，可以參考：種子文件製作

內網能使用DHT網路嗎？
可以使用。當然，如果有可能打開路由器上所需埠的UDP轉發將更加有助於整個DHT網路的健壯性。

BitComet具體是怎樣連入DHT網路的呢？
一般用戶是完全不需要理會這個具體過程的。這里可以簡單的介紹一下：連入DHT網路的用戶叫做節點(node)，節點之間互相有路由記錄，因此只要和任何一個已經在DHT網路中的節點連接上，客戶端就可以尋找到更多的節點，從而連入網路。

簡單地說：DHT技術就是可以使得網路中的任何一個機器都實現伺服器的部分功能，使得用戶的下載不再依靠於伺服器。用戶不需要干涉這個功能。對於普通用戶來說，不明白也沒有關系.
UPnP

英文名稱：Universal Plug and Play
中文譯名：通用即插即用

基本概念

UPnP 是各種各樣的智能設備、無線設備和個人電腦等實現遍布全球的對等網路連接（P2P）的結構。UPnP 的應用范圍非常大，以致足夠可以實現許多現成的、新的及令人興奮的方案，包括家庭自動化、列印、圖片處理、音頻 / 視頻娛樂、廚房設備、汽車網路和公共集會場所的類似網路。UPnP 是一種分布式的，開放的網路架構，它可以充分發揮 TCP/IP 和網路技術的功能，不但能對類似網路進行無縫連接，而且還能夠控制網路設備及在它們之間傳輸信息。在 UPnP 架構中沒有設備驅動程序，取而代之的是普通協議。UPnP 是獨立的媒介。在任何操作系統中，利用任何編程語言都可以使用 UPnP 設備。

UPnP 並不是周邊設備即插即用模型的簡單擴展。在設計上，它支持0設置、網路連接過程「不可見」和自動查找眾多供應商提供的多如繁星的設備的類型。換言之，一個 UPnP 設備能夠自動跟一個網路連接上、並自動獲得一個 IP 地址、傳送出自己的權能並獲悉其它已經連接上的設備及其權能。最後，此設備能自動順利地切斷網路連接，並且不會引起意想不到的問題。

UPnP 推動了英特網技術的發展，包括 IP、TCP、UDP、HTTP、SSDP 和 XML 等技術。在英特網上契約以有線應用協議為基礎，而該協議是說明性的、利用 XML 進行表述和 HTTP 進行傳輸的。與此相同的是，UPnP 的明確設計目標就是提供這樣的環境。再者，當成本、技術或經費等方面的因素阻止了在某種媒介里或接入其中的設備上運用 IP 時，UPnP 能夠通過橋接的方式提供非 IP 協議的媒體通道。UPnP 不會為應用程序指定 API，因此供應商們就可以自己創建 API 來滿足客戶的需求。

技術支持對UPnP的詮釋

以下是微軟官方網站對UPnP的解釋：

問：什麼是 UPnP？
答：通用即插即用 (UPnP) 是一種用於 PC 機和智能設備（或儀器）的常見對等網路連接的體系結構，尤其是在家庭中。UPnP 以 Internet 標准和技術（例如 TCP/IP、HTTP 和 XML）為基礎，使這樣的設備彼此可自動連接和協同工作，從而使網路（尤其是家庭網路）對更多的人成為可能。

問：UPnP 對消費者意味著什麼？
答：簡單、更多選擇和更新穎的體驗。包含通用即插即用技術的網路產品只需實際連到網路上，即可開始正常工作。實際上，UPnP 可以和任何網路媒體技術（有線或無線）協同使用。舉例來說，這包括：Category 5 乙太網電纜、Wi-Fi 或 802.11B 無線網路、IEEE 1394("Firewire")、電話線網路或電源線網路。當這些設備與 PC 互連時，用戶即可充分利用各種具有創新性的服務和應用程序。

以下是BC官方網站對UPnP的解釋：

UPnP（Universal Plug and Play），通用即插即用，是一組協議的統稱，不能簡單理解為UPnP=「自動埠映射」。在BitComet下載中，UPnP包含了2層意思：
1、對於一台內網電腦，BitComet的UPnP功能可以使網關或路由器的NAT模塊做自動埠映射，將BitComet監聽的埠從網關或路由器映射到內網電腦上。
2、網關或路由器的網路防火牆模塊開始對Internet上其他電腦開放這個埠。

Ⅱ bt軟體里的DHT指的是什麼

類似Tracker的根據種子特徵碼返回種子信息的網路.DHT全稱叫分布式哈希表(Distributed Hash Table)，是一種分布式存儲方法。在不需要伺服器的情況下，每個客戶端負責一個小范圍的路由，並負責存儲一小部分數據，從而實現整個DHT網路的定址和存儲。新版BitComet允許同行連接DHT網路和Tracker，也就是說在完全不連上[Tracker伺服器的情況下，也可以很好的下載，因為它可以在DHT網路中尋找下載同一文件的其他用戶。BitComet的DHT網路協議和BitTorrent今年5月測試版的協議完全兼容，也就是說可以連入一個同DHT網路分享數據。

另外，這里使用的DHT演算法叫Kademlia（在eMule中也有使用，常把它叫做KAD，具體實現協議有所不同）。

如何使用DHT網路？
在BitComet中，無須作任何設置即可自動連接並使用DHT網路，完全不需要用戶干預。BitComet使用和TCP埠號相同的UDP埠進行DHT網路連接。如果要完全禁用DHT網路，可以在選項-高級-網路連接中禁用DHT網路。對於種子製作者，可以參考：種子文件製作

內網能使用DHT網路嗎？
可以使用。當然，如果有可能打開路由器上所需埠的UDP轉發將更加有助於整個DHT網路的健壯性。

BitComet具體是怎樣連入DHT網路的呢？
一般用戶是完全不需要理會這個具體過程的。這里可以簡單的介紹一下：連入DHT網路的用戶叫做節點(node)，節點之間互相有路由記錄，因此只要和任何一個已經在DHT網路中的節點連接上，客戶端就可以尋找到更多的節點，從而連入網路。

Ⅲ DHT網路是什麼

DHT全稱叫分布式哈希表(Distributed Hash Table)，是一種分布式存儲方法。在不需要伺服器的情況下，每個客戶端負責一個小范圍的路由，並負責存儲一小部分數據，從而實現整個DHT網路的定址和存儲。新版BitComet允許同行連接DHT網路和Tracker，也就是說在完全不連上[Tracker伺服器的情況下，也可以很好的下載，因為它可以在DHT網路中尋找下載同一文件的其他用戶。BitComet的DHT網路協議和BitTorrent測試版的協議完全兼容，也就是說可以連入一個同DHT網路分享數據。 另外，這里使用的DHT演算法叫Kademlia（在eMule中也有使用，常把它叫做KAD，具體實現協議有所不同）。

Ⅳ 電驢中的kad、BT中的DHT是什麼意思

Kad是Kademlia的簡稱，eMule的官方網站在2004年2月27日正式發布的 eMule v0.42b中，Kad開始正式內嵌成為eMule的一個功能模塊，可以說從這個版本開始eMule便開始支持Kad網路了。

Kad的出現，結束了之前edonkey時代，在ed圈裡只存在著ED2K一種網路的模式，它通過新的協議開創並形成了自己的kad網路，使之和ED2K網路並駕齊驅，而且它還完全支持兩種網路，可以在兩種網路之間通用。Kad同樣也屬於開源的自由軟體。

DHT全稱叫分布式哈希表(Distributed Hash Table)，是一種分布式存儲方法。在不需要伺服器的情況下，每個客戶端負責一個小范圍的路由，並負責存儲一小部分數據，從而實現整個DHT網路的定址和存儲。新版BitComet允許同行連接DHT網路和Tracker，也就是說在完全不連上[Tracker伺服器的情況下，也可以很好的下載，因為它可以在DHT網路中尋找下載同一文件的其他用戶。BitComet的DHT網路協議和BitTorrent今年5月測試版的協議完全兼容，也就是說可以連入一個同DHT網路分享數據。

另外，這里使用的DHT演算法叫Kademlia（在eMule中也有使用，常把它叫做KAD，具體實現協議有所不同）。

Ⅳ BT下載里的DHT是什麼怎麼才能讓DHT點數增加

DHT簡介

DHT使用分布式哈希演算法來解決結構化的分布式存儲問題。分布式哈希演算法的核心思想是通過將存儲對象的特徵(關鍵字)經過哈希運算，得到鍵值(Hash Key)，對象的分布存儲依據鍵值來進行。具體來講，大致有以下步驟：

對存儲對象的關鍵字進行哈希運算，得到鍵值。這樣就將所有的對象映射到了一個具體的數值范圍中。

重疊網中的每個節點負責數值范圍中的特定段落。例如，節點A負責存儲鍵值從8000到8999的對象；而節點B負責7000~7999的對象。這樣就將對象集合分布地存儲在所有的節點中。

節點可以直接存儲對象本身，如文件中的一個片段；也可以存儲對象的索引，如該對象所在節點的IP地址。

結構化的分布式存儲問題解決後，剩下的問題就是用戶如何才能找到存儲著目標信息的節點。在有著大量節點(如100萬個)的P2P系統中，任何節點都不可能擁有全部的節點?鍵值?內容的對應關系；因此用戶獲得了鍵值之後，如何找到該鍵值對應的節點就被稱為DHT的路由問題。DHT協議必須定義優化的查找(路由)演算法來完成這一搜尋的工作。不同的DHT協議之間區別很大程度上就在於定義了不同的路由演算法。

DHT的應用非常簡潔----API簡單到只有一項輸入和一項輸出：

應用層將數據對象(文件、數據塊或索引)通過哈希演算法獲得鍵值，將該鍵值提交給DHT後，返回結果就是鍵值所在節點的IP地址。圖1(來自[9])顯示了這種應用結構：

圖 1 DHT的應用結構

在這樣的支持下，可以開發多種P2P的應用程序，如網路存儲與文件共享、即時消息、音頻/視頻等。圖2(來自[9])顯示了這種應用結構：

圖 2 DHT應用的層次

主流DHT協議

緩沖陣列路由協議(CARP，Cache Array Routing Protocol)

協議簡介

CARP是由微軟公司的Vinod Valloppillil和賓西法尼亞大學的Keith W. Ross在1997年提出的。該協議可以將URL空間映射到一個僅有鬆散關聯關系的Web cache 伺服器(在協議中稱為「代理」，Proxy)陣列中。支持該協議的HTTP客戶端可以根據要訪問的URL智能選擇目標代理。該協議解決了在代理陣列內分布存儲內容的問題，避免了內容的重復存儲，提高了客戶端訪問時Web Cache命中的概率。

Ⅵ DHT演算法解決了什麼問

DHT(Distributed Hash Table，分布式哈希表)類似Tracker的根據種子特徵碼返回種子信息的網路。DHT全稱叫分布式哈希表(Distributed Hash Table)，是一種分布式存儲方法。在不需要伺服器的情況下，每個客戶端負責一個小范圍的路由，並負責存儲一小部分數據，從而實現整個DHT網路的定址和存儲。新版BitComet允許同行連接DHT網路和Tracker，也就是說在完全不連上Tracker伺服器的情況下，也可以很好的下載，因為它可以在DHT網路中尋找下載同一文件的其他用戶。

Ⅶ dht網路的基本概念

新版BitComet允許並行連接DHT網路和Tracker，也就是說在完全不連上Tracker伺服器的情況下，也可以很好的下載，因為它可以在DHT網路中尋找下載同一文件的其他用戶。BitComet的DHT網路協議和BitTorrent測試版的協議完全兼容，也就是說可以連入一個同DHT網路分享數據。
另外，這里使用的DHT演算法叫Kademlia。

Ⅷ 什麼叫DHT

什麼是DHT網路？

DHT全稱叫分布式哈希表(Distributed Hash Table)，是一種分布式存儲方法。在不需要伺服器的情況下，每個客戶端負責一個小范圍的路由，並負責存儲一小部分數據，從而實現整個DHT網路的定址和存儲。新版BitComet允許同行連接DHT網路和Tracker，也就是說在完全不連上[Tracker伺服器的情況下，也可以很好的下載，因為它可以在DHT網路中尋找下載同一文件的其他用戶。BitComet的DHT網路協議和BitTorrent今年5月測試版的協議完全兼容，也就是說可以連入一個同DHT網路分享數據。

另外，這里使用的DHT演算法叫Kademlia（在eMule中也有使用，常把它叫做KAD，具體實現協議有所不同）。

如何使用DHT網路？
在BitComet中，無須作任何設置即可自動連接並使用DHT網路，完全不需要用戶干預。BitComet使用和TCP埠號相同的UDP埠進行DHT網路連接。如果要完全禁用DHT網路，可以在選項-高級-網路連接中禁用DHT網路。對於種子製作者，可以參考：種子文件製作

內網能使用DHT網路嗎？
可以使用。當然，如果有可能打開路由器上所需埠的UDP轉發將更加有助於整個DHT網路的健壯性。

BitComet具體是怎樣連入DHT網路的呢？
一般用戶是完全不需要理會這個具體過程的。這里可以簡單的介紹一下：連入DHT網路的用戶叫做節點(node)，節點之間互相有路由記錄，因此只要和任何一個已經在DHT網路中的節點連接上，客戶端就可以尋找到更多的節點，從而連入網路。

參見：BitComet中的DHT網路和其他客戶端的兼容性

Ⅸ 什麼是DHT

什麼是DHT網路？

DHT全稱叫分布式哈希表(Distributed Hash Table)，是一種分布式存儲方法。在不需要伺服器的情況下，每個客戶端負責一個小范圍的路由，並負責存儲一小部分數據，從而實現整個DHT網路的定址和存儲。新版BitComet允許同行連接DHT網路和Tracker，也就是說在完全不連上[Tracker伺服器的情況下，也可以很好的下載，因為它可以在DHT網路中尋找下載同一文件的其他用戶。BitComet的DHT網路協議和BitTorrent今年5月測試版的協議完全兼容，也就是說可以連入一個同DHT網路分享數據。

另外，這里使用的DHT演算法叫Kademlia（在eMule中也有使用，常把它叫做KAD，具體實現協議有所不同）。

如何使用DHT網路？
在BitComet中，無須作任何設置即可自動連接並使用DHT網路，完全不需要用戶干預。BitComet使用和TCP埠號相同的UDP埠進行DHT網路連接。如果要完全禁用DHT網路，可以在選項-高級-網路連接中禁用DHT網路。對於種子製作者，可以參考：種子文件製作

內網能使用DHT網路嗎？
可以使用。當然，如果有可能打開路由器上所需埠的UDP轉發將更加有助於整個DHT網路的健壯性。

BitComet具體是怎樣連入DHT網路的呢？
一般用戶是完全不需要理會這個具體過程的。這里可以簡單的介紹一下：連入DHT網路的用戶叫做節點(node)，節點之間互相有路由記錄，因此只要和任何一個已經在DHT網路中的節點連接上，客戶端就可以尋找到更多的節點，從而連入網路。

參見：BitComet中的DHT網路和其他客戶端的兼容性
參考資料：http://wiki.bitcomet.com/help-zh/DHT%E7%BD%91%E7%BB%9C

Ⅹ 一致性hash演算法是什麼

一致性哈希演算法是在1997年由麻省理工學院提出的一種分布式哈希（DHT）演算法。其設計目標是為了解決網際網路中的熱點（Hot spot)問題，初衷和CARP十分類似。

一致性Hash是一種特殊的Hash演算法，由於其均衡性、持久性的映射特點，被廣泛的應用於負載均衡領域，如nginx和memcached都採用了一致性Hash來作為集群負載均衡的方案。

一致性哈希演算法的目標是，當K個請求key發起請求時。後台增減節點，只會引起K/N的key發生重新映射。即一致性哈希演算法，在後台節點穩定時，同一key的每次請求映射到的節點是一樣的。而當後台節點增減時，該演算法盡量將K個key映射到與之前相同的節點上。

優點

可擴展性。一致性哈希演算法保證了增加或減少伺服器時，數據存儲的改變最少，相比傳統哈希演算法大大節省了數據移動的開銷。

更好地適應數據的快速增長。採用一致性哈希演算法分布數據，當數據不斷增長時，部分虛擬節點中可能包含很多數據、造成數據在虛擬節點上分布不均衡，此時可以將包含數據多的虛擬節點分裂，這種分裂僅僅是將原有的虛擬節點一分為二、不需要對全部的數據進行重新哈希和劃分。

虛擬節點分裂後，如果物理伺服器的負載仍然不均衡，只需在伺服器之間調整部分虛擬節點的存儲分布。這樣可以隨數據的增長而動態的擴展物理伺服器的數量，且代價遠比傳統哈希演算法重新分布所有數據要小很多。

以上內容參考：網路-一致性哈希