Herhangi bir DHT nasıl çalıştığı hakkında bir açıklama verebilir.

Hiçbir şey çok ağır, daha neler neler yapılır.

Tamam, temelde oldukça basit bir fikir veriyorlar. Bir DHT senin sözlük gibi bir arayüz sağlar, ancak düğümler ağ üzerinden dağıtılır. DHTs ile hile belirli bir anahtar saklamak için alır düğüm anahtarı karma tarafından bulundu, etkisi karma tablo kovaları şimdi bir ağ içinde bağımsız düğümleri vardır.

Bu hataya dayanıklı bir sürü ve güvenilirlik sağlar, ve muhtemelen bazı performans yararı, ama aynı zamanda baş ağrısı bir sürü atar. Örneğin, bir düğüm ağ, başarısız ya da aksi tarafından bıraksa ne olur? Ve nasıl bir düğüm yük dengeli kabaca böylece katıldığında anahtarları dağıtmak mı. Düşünsene, nasıl eşit tuşları nasıl olsa dağıtmak mı? Ve ne zaman bir düğüm katılır, nasıl her şeyi ne kaçıyorsun? (Eğer bölüm sayısını artırırsanız normal karma bir tabloda bunu yapmak zorundasın unutma).

Bu sorunlardan bazılarını ele bir örnek DHT n düğümleri, her keyspace 1/n sorumluluk almaktan mantıklı bir yüzük. Ağa bir düğüm eklediğinizde, yüzük diğer iki düğüm arasında oturmak için bir yer bulur, ve kardeş düğümlerini tuşları bazıları için sorumluluk alır. Bu yaklaşımın güzellik ringde diğer düğümlerden hiçbiri etkilenmez, sadece iki kardeş düğümlerin anahtarları dağıtması gerekiyor.

Örneğin, üç düğüm yüzük ilk düğüm anahtarları 0-10, ikinci ve üçüncü 11-20 21-30 söyledi. Eğer dördüncü bir düğüm gelip ekler kendisi arasında düğüm 3 ve 0 (unutmayın, onlar bir halka), sorumluluk alalım ki yarım 3. keyspace, şimdi fırsatlar ile 26-30 ve düğüm 3 fiyatları ile 21-25.

İçerik tabanlı bir anahtar saklamak için doğru düğüm bulmak için yönlendirme kullanan bu gibi birçok diğer yerleşim yapıları vardır. Bulma anahtar yüzük gerektirir arama yuvarlak halka bir düğüm at (sürece devam ederseniz, yerel look-up tablosu, sorunlu bir DHT binlerce düğüm), O(n)-hop yönlendirme. Diğer yapılar artar halkaları da dahil olmak üzere - O(log n)-hop yönlendirme garanti, ve bazı(1) Daha fazla bakım maliyeti de yönlendirme-hop O iddia.

Wikipedia sayfasını okuyun ve eğer gerçekten derinliği biraz bilmek istiyorsanız, bu kontrol oldukça kapsamlı bir okuma listesi olan Harvard'da coursepage.