Distributed Hash Table (DHT) nedir?
Distributed Hash Table, veriyi bulma görevini birçok bağımsız bilgisayara dağıtan paylaşılan bir adres defteridir. Tek bir sunucunun verinin nerede olduğunu söylemesi yerine, DHT ağın kolektif olarak doğru yeri göstermesini sağlar. Bunu bir dosyanın nerede olduğunu akıllı bir topluluğa sormaya benzetin; topluluk birkaç hızlı atlamayla yanıt verir.
Bir DHT dosyalarınızı sonsuza kadar saklar. Tam olarak değil. Nesnelerin kendisini değil, nerede bulunacağını kaydeder ve veriler depolamayı seçen eşlerin üzerinde kalır.
Distributed Hash Table (DHT) nasıl çalışır
Uygulamanızın içerik hash'i ile etiketlenmiş bir öğeyi topluluktan sorduğunu hayal edin. İşte kısa adımlar.
- Adım 1: Ağa katılırsınız ve düğümlerden biri olursunuz.
- Adım 2: X öğesini istiyorsunuz, bu yüzden içeriğini alır ve benzersiz bir kimlik gibi davranan bir hash hesaplarısınız.
- Adım 3: Yakındaki eşlere sorarsınız; onlar sorgunuzu matematiksel olarak o kimliğe daha yakın eşlere yönlendirir.
- Adım 4: Sorgu, sorumluluğu taşıyan eşlere yakın bir yere ulaşır; onlar şu anda X öğesine kimin sahip olduğunu bildirir.
- Adım 5: Bu eşlerle bağlanırsınız ve veriyi doğrudan onlardan indirirsiniz. Hızlı, düzenli, tamam.
Gerçek örnek: IPFS (InterPlanetary File System), belirli bir hash için içeriği hangi eşlerin tuttuğunu keşfetmek için bir DHT kullanır ve ardından içerikleri bu eşlerden çeker.
Distributed Hash Table (DHT) neden önemlidir
Peki bunun önemi nedir?
- Fayda: İçeriği merkezi bekçilere ihtiyaç duymadan hızlıca bulur; bu hız ve dayanıklılık sağlar.
- Bakış açısı: Merkezi olmayan ağların ana bileşenlerinden biridir; burada katılımcılar aramaları yapar ve tek hata noktalarını azaltır.
- Kullanım alanları: Dosya paylaşımı için eş keşfi, dapp'ler için veri bulunabilirliği ve hatta eşler arası işlemlerde karşı taraf bulma.
Birisi DHT'nin verilerinizi tuttuğunu söylediğinde, verinin kendisinin nerede saklandığını ve kaç eşin onu pinlediğini veya çoğalttığını sorun. İşaretler yedekleme değildir.
Distributed Hash Table (DHT) Temel Özellikleri
Kripto ve eş ağlarında sık kullanılmasının sebepleri:
- Arama: Bir anahtar verildiğinde, yaklaşık logaritmik atlamalarla sorumlu eşleri bulur, büyük ölçeklerde bile.
- Dağılım: Dizin paylaşıldığı için tek bir sunucu keşfi kapatamaz.
- Dayanıklılık: Eşler katılıp ayrılabilir; ağ buna rağmen yönlendirmeye devam eder.
- Doğrulanabilirlik: Anahtarlar hash'tir, bu yüzden getirdiğiniz içerik anahtarla karşılaştırılarak doğrulanabilir.
Varyasyonlar
Farklı türleri vardır; her birinin kendi yönlendirme stili ve ödünleşmeleri bulunur:
- Kademlia: Yaygın olarak kullanılır, XOR uzaklığına göre yönlendirir ve uzun süre bağlı kalan eşleri tercih eder.
- Chord: Eşleri bir halka içinde düzenler ve parmak tablolarına göre yönlendirir.
- Pastry: Önek tabanlı yönlendirme kullanır ve yakınlığa duyarlıdır.
DHT bir dizin ve yönlendirme sistemidir, doğruyu saklayan bir veritabanı değildir. İçeriği yine hash ile doğrularsınız ve eşlerin iddialarına temkinli yaklaşmalısınız.
Örnek
Bir uygulamada IPFS (InterPlanetary File System) ile bir içerik hash'i istersiniz, DHT birkaç eş adresiyle yanıt verir ve uygulamanız baytları doğrudan bu eşlerden çeker.
İlginç Bilgi
En popüler DHT türü olan Kademlia 2002'de ortaya çıktı ve BitTorrent mıknatıs bağlantılarından kripto projelerinde kullanılan içerik adresli depolamaya kadar pek çok şeyi sessizce etkiledi. Eski makale, yeni etki.
Özet
Kısa özet: DHT, eş ağlarının merkezi bir sunucuya sormadan ihtiyaç duyduklarını bulmalarına yardımcı olan adres defteridir. Basit fikir, büyük etki.