Dht - l

DHT (. Engleza Hash Distribuit Tabelul - «distribuit tabel hash") - o clasă de sisteme descentralizate distribuite, care furnizează un serviciu de căutare, similar cu principiul de funcționare într-un tabel de hash-uri, și care au structura: (nume, valoare), stocate în DHT, și fiecare nod participant se pot uita în mod eficient valoarea asociată cu numele dat. Responsabilitatea de a sprijini legătura între numele și valoarea este distribuită între nodurile, astfel încât participanții stabilit schimbarea este cauza unui număr minim de pauze. Acest lucru permite DHT scalate cu ușurință și a urmări în mod continuu adăugarea / ștergerea nodurilor și erori în activitatea lor.

DHT în studiu au fost motivate inițial, în special sisteme de peering, cum ar fi Napster. Gnutella. Freenet. care au utilizat distribuite pe resursele internet pentru a crea o singură aplicație. În special, acestea utilizează lățimea de bandă extinsă și spațiu pe hard disk pentru a oferi servicii de distribuție de fișiere. Aceste sisteme diferă în modul în care au găsit dovezi de colegii:

Napster a avut un server central de indice: fiecare nod, după aderare, ar trebui să trimită o listă de fișiere stocate local la server, care ar trebui să caute și cerere nodurile care conțin rezultatele. Componenta de bază face sistemul vulnerabil la atacuri și riscuri.
Gnutella și rețele similare sa mutat la un model de avalanșă de cereri - în principal, fiecare căutare ar avea ca rezultat un mesaj transmis la orice mașină în rețea. Prin evitarea eșec centralizat, această metodă a fost mult mai puțin eficientă decât Napster.
În cele din urmă, Freenet a fost, de asemenea, complet distribuit, dar rutarea se bazează pe o cheie euristic în care fiecare fișier are o cheie asociată și cu cheile de fișiere similare au avut tendința de a fi grupate pe un set similar de noduri. Cerere, probabil, la poziția de astfel de grupuri fără a fi nevoie să interogați toate sărbătorile. Cu toate acestea, Freenet nu poate garanta că datele vor fi găsite.

rutare DHT utilizat pe baza unei chei mai structurată pentru a realiza descentralizarea Gnutella si Freenet. precum și eficacitatea și garantate rezultatele Napster. Unul dintre dezavantaje este faptul că, la fel ca Freenet. DHT acceptă numai de căutare exactă, mai degrabă decât de cuvinte cheie, cu toate că aceste capacități pot fi suprapuse pe partea de sus de DHT.

DHT se caracterizează prin următoarele proprietăți:

Descentralizare: nodurile formează împreună sistemul fără coordonare;
Extensibilitatea: sistemul va funcționa la fel de eficient cu mii sau milioane de noduri;
Reziliența: sistemul este la fel de încredere (într-un anumit sens) la nodurile conecta permanent, deconectați și emite eroarea.

Tehnica-cheie de a atinge obiectivul este ca fiecare nod ar trebui să sincronizeaz cu doar câteva noduri din sistem - de obicei, O (LOGN), unde n - numărul de membri (vezi mai jos) -, astfel încât numai o cantitate limitată de muncă a fost făcută pentru fiecare modificare numărul de participanți.

Unele proiecte DHT caută să ofere protecție împotriva utilizatorilor rău intenționați și permite participanților să își păstreze anonimatul, deși acest lucru este mai puțin frecvente decât în multe alte sisteme P2P (în special atunci când distribuirea fișierelor); cm. P2P anonim.

În cele din urmă, de DHT au de a face cu mai multe sisteme tradiționale distribuite, cum ar fi echilibrarea sarcinii, integritatea datelor și de performanță (în special, asigurându-se că operațiunile, cum ar fi de rutare și de stocare a datelor, sau percheziție completat rapid).

Structura de DHT pot fi împărțite în mai multe componente principale. Ea se bazează pe un spațiu abstract cheie (keyspace), cum ar fi un set de șiruri de 160 de biți (numărul de biți poate varia). schema cheie spațiu de partiționare alocă chei aparținând între nodurile participante. Apoi, rețeaua de suprapunere se conectează nodurile pentru a putea găsi proprietarul orice cheie în spațiul cheie.

Componentele peretelui despărțitor cheii spațiului și a rețelei de acoperire sunt descrise mai jos, în scopul de a prezenta ideile de bază comune pentru majoritatea sistemelor de DHT. Multe evoluții sunt diferite în detaliu.

Compartimentarea spatiului cheie

Multe DHT folosesc unele opțiuni pentru a afișa un chei hash constant în nodurile. Această metodă include ö funcția (k1, k2) care definește o noțiune abstractă a distanței dintre cheile K1 și K2. care nu aparține distanței geografice și întârzierea de rețea. Fiecare nod reprezintă o unitate numită identificator al cheii (ID). Nodul cu ID-ul j deține toate cheile pentru care i este cel mai apropiat ID, măsurată cu δ.

Exemplu. " Coarda DHT trateaza cheile ca puncte pe un cerc și δ (k1, k2) este distanța, care se extinde circumferențial în sensul acelor de ceasornic de la k1 k2 cheie. Astfel de cerc împărțit spațiu-cheie în segmente învecinate ale căror capete sunt identificatori de noduri. Dacă i1 și i2 ID-ul adiacent, nodul ID-ul i2 conține toate cheile care se încadrează între i1 și i2.

hashing Consecvent este o proprietate de bază: eliminarea sau adăugarea unui singur set de chei care aparțin nodurilor adiacente ID-ul, nu afectează alte noduri.

DHT si BitTorrent

Harta BitTorrent DHT rețea

Și DHT si PEX efectua de fapt, funcția de bază a BitTorrent-tracker - participanți ajutor filesharing învețe unii despre alții. Ele pot:

cheie privată

Tracker public (public), unde oricine poate descărca torrent si de a participa la o parte, de DHT si PEX sunt în beneficiul tuturor participanților.

Apoi, dezvoltatorii au oferit clienților o nouă cheie în fișierul torent: privat. Dacă este 1, atunci clientul este obligat să facă torrentul va dezactiva automat DHT / PEX, indiferent de dorința utilizatorului. O astfel de torent numit Torrent Secure.

Practic, toate trackere private moderne se forțat să introducă privat: 1 în toate torrentele, răspândite pe tracker, precum și să interzică unele versiuni mai vechi ale clienților care susțin DHT si PEX, dar încă nu știu despre cheia privată. Membrii tracker pur și simplu nu poate fi utilizat pe distribuția de DHT / PEX, și nu există nici o problemă.

Rețineți că prezența cheii private se schimbă torent infohash, așa că taie-l din fișierul torrent este inutil - alti clienti torrent modificate inca nu recunosc.

DHT si statistici

Această secțiune se aplică numai trackere private, pe care cheia privată în torente introdus forțat. și unele însămânțarea (în funcție de faptul dacă dealerul însuși a pus într-o cheie privată torent) poate fi utilizat DHT si PEX.

De multe ori există un aviz, care a inclus în client, DHT influenteaza tracker statisticile client de contabilitate, de exemplu, „distribuit de DHT, apoi a trecut pe lângă statisticile de urmărire.“ Acest lucru nu este adevărat.

Aceasta este, „distribuit de DHT» înseamnă de fapt „a unor (sau toate) sărbătorile au primit informații cu privire la DHT, și, probabil, unele sărbători, de asemenea, mi-a găsit prin DHT»

Raportul de clienți la datele de sinteză tracker despre volumul descărcat și le-a dat tuturor colegii, cu care a vorbit. indiferent dacă clientul a aflat despre sărbătorile individuale, prin intermediul tracker, DHT sau PEX, sau principiile generale de sărbătoare, un compus în sine. Asta este, chiar daca din cauza DHT / PEX pe mana va fi „stânga“ utilizatori (care nu a circulat la tracker), clientul va raporta în continuare la tracker tot ce au mai descărcat și plătit.

Statisticile contabile corespunzătoare depinde numai de lucrările tracker tracker de stat - Statistica este luată în considerare, aceasta nu funcționează - nu este considerat. Numai în cazul DHT / PEX pe termen lung tracker șomaj poate juca un rol indirect, fără a da muri treptat file-sharing pe o „mână, fără a lua în considerare statisticile.“

Mecanismul de DHT

Punerea în aplicare a unei rețele distribuite versiune BitTorrent client se bazează pe DHT, numit Kademlia. Și, în general vorbind, DHT (tabelul hash distribuită) este un sistem descentralizat distribuit pentru combinarea unui număr mare de a apărea în mod continuu și dispar nodurile și transmiterea eficientă a mesajelor între ele. Bazat pe DHT construi diferite structuri de sisteme mai complexe, cum ar fi rețelele de file sharing P2P, cache-ul web de cooperare, servicii DNS, și așa mai departe. N.

DHT utilizează protocolul UDP. Clientele bittorrent „asculta“ același număr de port UDP pe care le folosesc pentru -compounds TCP primite. Dacă utilizați în mod activ de DHT, deschiderea UDP-portul de acces în afara zhelatelno, dar nu neapărat - DHT va funcționa bine.

Fiecare client este o unitate separată de rețea DHT conectat. El are un ID unic (identificator), selectate aleator din același spațiu de 160 de biți și torrents infohash'i.

Fiecare nod stochează un tabel de rutare care conține informații de contact pentru multe dintre „cel mai aproape“ de el noduri, și câteva mai îndepărtate. „Proximity“ a două unități se calculează de la „similaritatea“ a ID-ul lor, și nu are nici o legătură cu apropierea lor geografică.

deficiențe

Există mai multe non-compatibile cu fiecare alte protocoale care contribuie la rețele diferite.
lucru client ca un nod DHT creează o sarcină grea pe router.

Vezi ce „DHT“ în alte dicționare:

DHT - abbr. 1. dihydrotachysterol. 2. dihidrotestosteron. * * * ... Universalium

DHT - Die Abkürzung DHT kann stehen für: Dihydrotestosteron, Steroidhormon ein Hash Distributed Table (verteilte Hashtabelle), eine Datenstruktur in der Informatik Dehnberger Hof, Teatrul ein în Mittelfranken discretă Hartley Transformare ... Deutsch Wikipedia

DHT - pagina Cette d'homonymie répertorie les differents sujets et articole partageant onu Même Nom. Sigles d'une seule lettre Sigles de deux Lettres> Sigles de trois lettres Sigles de Quatre Lettres ... Wikipédia en Français

DHT - dehidrotestosteronă; dihydroergo toxine; dihydrotachysterol; dihidrotestosteron; dihydrothymine; dihydroxytryptamine; discret Hartley transforma * * * DHT abbr dihidrotestosteron ... dicționar medical

DHT - dihidrotestosteron (Medical »Laborator) ** Distributed Hash Table (Computing» General) * DATAFILE (Gauss) (de calcul »Extensii) * de înaltă tehnologie digitală (Academic Stiinta »Electronică) * Baza de date Antet tabelul (Computing» ... ... Abrevieri dicționar

DHT - discret Hilbert Transformarea ... Acronime

DHT - Dihidroergotamina Dihidrotestosterona ... Diccionario de siglas Medicas y otras abreviaturas

DHT - Discrete Hilbert transformare ... Acronime von A bis Z