Elosztott hash tábla

A stílus ezt a cikket, vagy neentsiklopedichen megsérti a szabályokat az orosz nyelvet.

DHT (Engl d istributed h hamu t képes -. «Elosztott hash tábla") - egy osztály a decentralizált elosztott rendszerek, amelyek egy kereső szolgáltatás, hasonló működési elv a hash tábla, amelynek szerkezete egy asszociatív tömb. (Kulcs-érték) a tárolt adatok a DHT, és minden részt vevő csomópont hatékonyan keresni az érték társult a gombot. Felelősség, hogy támogassa a kapcsolatot a nevét és értékét osztja szét a csomópontokat, hogy a résztvevők meghatározott változás az oka egy minimális számú szünetek. Ez megkönnyíti a skála DHT és folyamatosan nyomon megadása / törlése csomópontok és a hibák a munkájukat.

DHT a felmérésben eredetileg motiválta elsősorban, egyenrangú rendszerek, mint I2P. Napster. Gnutella. Freenet. amely korábban terjeszthető az interneten erőforrások hogy hozzon létre egy alkalmazást. Különösen, hogy használják a szélessávú internet és a hely a merevlemezen, hogy a fájl elosztási szolgáltatás. Ezek a rendszerek különböznek, hogy hogyan találtak bizonyítékot társaik:

Napster volt egy központi index szerver: minden csomópont, a csatlakozás után kell küldeni egy listát a helyileg tárolt fájlokat a szerverre, amely megkeresi és kérés csomópontok tartalmazó eredményeket. A mag komponens teszi a rendszer sebezhető a támadások és kockázatokat.
Gnutella és hasonló hálózatok költözött egy modellt a lavina kérelmek - főleg egyes keresési vezetne üzenetet továbbított bármely gép a hálózaton. Azáltal, hogy elkerüli a központosított hiba, ez a módszer sokkal kevésbé hatékony, mint a Napster.
Végül Freenet is teljesen megosztott, de az útvonal alapul heurisztikus kulcsot, amely minden fájl egy hozzá tartozó kulcsot, és a gombok hasonló fájlok általában csoportosulnak egy hasonló csomópontok halmaza. Kérés teljesítése valószínűleg vámtarifaszám ilyen klaszterek nem kell kérdeznie az összes ünnepek. Azonban Freenet nem tudja garantálni, hogy az adatok megtalálhatók lesznek.

DHT útválasztás alapján felhasznált strukturáltabb kulcs elérése decentralizáció I2P. Gnutella és Freenet. valamint a hatékonyság és garantált eredmények Napster. Az egyik hátránya az, hogy mint Freenet. DHT támogatja csak a pontos egyezést kereső, inkább, mint a kulcsszó, de ezeket a képességeket lehet tetejére rétegezzük DHT.

DHT jellemzi a következő tulajdonságokkal:

Decentralizáció. egyfajta kollektív rendszer csomópontok koordináció nélkül;
Skálázhatóság. A rendszer működik egyformán hatékony a több ezer vagy több millió csomópont;
Rugalmasságát. rendszer ugyanolyan megbízható (bizonyos értelemben) a csomópontok állandóan csatlakoztatni, húzza ki és kiadása a hibát.

A legfontosabb technikája elérése a cél, hogy minden csomópontnak kell összetapad mindössze néhány csomópont a rendszer - általában O (logn), ahol n - a tagok száma (lásd alább) - úgy, hogy csak korlátozott mennyiségű munkát tettek minden változás a résztvevők száma.

Egyes DHT-projektek célja, hogy védelmet nyújtson a rosszindulatú felhasználók és lehetővé teszi a résztvevőknek, hogy névtelenek maradnak, bár ez kevésbé gyakori, mint sok más P2P-rendszerek (különösen, ha forgalmazó fájlok); cm. Anonymous hálózat.

Végül a DHT kell foglalkozni a hagyományos elosztott rendszerek, mint például a terheléselosztás, az adatok integritását és a teljesítmény (különösen annak biztosítása, hogy a műveleteket, mint a routing és tárolása, vagy a keresés befejeződött gyorsan).

DHT szerkezete lehet bontani több fő összetevője. Ennek alapja egy absztrakt kulcstér (kulcstérnek), mint például egy sor 160-bites húrok (bites szám változhat). Key tér elválasztó rendszer kiosztja kulcsait a résztvevő csomópontok. Ezután átfedő hálózat köti össze a csomópontokat, hogy segítsen megtalálni a tulajdonos bármilyen kulcsot a kulcs térben.

Összetevői a partíció a space gombot és az átfedő hálózat alábbiakban ismertetjük, hogy bemutassa az alapvető ötleteket a legtöbb DHT rendszerekben. Számos fejlesztés különböző részletesen.

A partíció a legfontosabb hely

A legtöbb DHT használják a különböző lehetőségek megjelenítéséhez zsíros hash kulcs a csomópontokat. Ennek alapján a bomlás módszer függvénye $\ Delta (k_1, k_2)$ , Meghatározza egy elvont fogalom közötti távolság gombok $k_1$ és $k_2$ , amely nincs kapcsolatban a földrajzi távolság vagy a hálózati késleltetést. Minden egyes csomópont hozzá van rendelve egy kulcs, úgynevezett azonosítója (ID). Csomópont egy azonosító $i_n$ Övé az összes kulcsot $k_m$ , amelyekre $i_n$ - a legközelebb ID, kiszámított $\ Delta (k_m, i_n)$ .

Példa. Chord DHT kezeli kulcsok pontok formájában egy kört, és $\ Delta (k_1, k_2)$ - a megtett távolság óramutató járásával megegyező irányba a kerülete a kulcs $k_1$ hogy $k_2$ . Így körhöz osztva kulcsot teret folytonos szegmensek, amelynek végei azonosítói csomópontok. ha $i_1$ és $I_2$ Kapcsolódó ID, a csomópont azonosítója $I_2$ Ez tartalmazza az összes kulcsot, hogy esik között $i_1$ és $I_2$ .

Grease tördelő alapvető tulajdonság: az eltávolítása vagy hozzáadása csak egy kulcscsomót tartozó szomszédos csomópontok ID, nem befolyásolja a többi csomópont.

DHT és BitTorrent

Térkép BitTorrent DHT hálózat

És DHT, PEX, és ténylegesen elvégzi az alapvető funkciója BitTorrent-tracker - filesharing segítségével a résztvevők megismerjék egymást. Lehetnek az alábbiak:

A privát kulcs

(Public) tracker, ahol bárki letöltheti a torrent, és vegyenek részt a kéz, a DHT és PEX vannak a minden résztvevő javára.

Aztán a fejlesztők kínálnak az ügyfelek egy új kulcsot a torrent fájlt: magán. Ha 1, akkor az ügyfél köteles ezt a torrent automatikusan letiltja a DHT / PEX függetlenül a vágy a felhasználó. Ilyen torrent Secure Torrent.

Gyakorlatilag az összes modern magán nyomozó maguk kénytelenek beilleszteni saját: 1 az összes torrentet, elterjedt a tracker, valamint megtiltják régebbi verziói ügyfelek, amelyek támogatják a DHT és PEX, de még mindig nem tudom a privát kulcsot. Úgy véljük, hogy a felhasználók a tracker egyszerűen nem lehet használni a megoszlása DHT / PEX, és nincs gond. Tény, hogy figyelmen kívül hagyja a minősítés, elég kicserélni a jelszót más. És nem is kell lopni. Egyszerűen regisztráljon a másik figyelembe kell venni tőle a jelszót.

DHT és statisztikák

Ez a rész csak a magán nyomozó, amelyen a privát kulcsot torrentek erőszakkal ki. és néhány vetés (attól függően, hogy a kereskedő vállalta magára egy torrent privát kulcs) is használható DHT és PEX.

Gyakran van olyan vélemény, hogy benne van az ügyfél, DHT befolyásolja a eiszámoiókliens statisztikák tracker, például „által forgalmazott DHT, majd elsétált statisztikák tracker”. Ez nem igaz.

Azaz, „forgalmazza DHT» valójában azt jelenti: „néhány (vagy az összes) ünnepek tájékoztatást kaptak a DHT, és valószínűleg néhány ünnepek is talált rám a DHT»

Ügyfél az a tracker összefoglaló adatait a kötet a letöltött, és odaadta az összes társaik, akivel beszélt. függetlenül attól, hogy az ügyfél értesült az egyes ünnepeken keresztül nyomkövető, DHT-t vagy PEX, vagy az ünnep általános elvek, a vegyület maga. Azaz, még ha miatt DHT / PEX kéznél lesz „bal” felhasználók (nem juttattak el a tracker), az ügyfél továbbra is beszámol a tracker mindazt, amit letöltött és fizetett.

Megfelelő számviteli statisztikák csak attól függ, az állam tracker tracker munkák - statisztikák figyelembe vesszük, hogy nem működik - nem vették figyelembe. Csak abban az esetben a DHT / PEX tartós munkanélküliek tracker játszhat közvetett szerepet, anélkül, hogy fokozatosan kihalnak fájlmegosztó a „kéz nélkül, figyelembe véve a statisztika.”

A mechanizmus a DHT

Végrehajtása elosztott hálózati BitTorrent-kliens változat alapjául DHT nevű Kademlia. És általában elmondható, DHT (Distributed hash tábla) a decentralizált elosztott rendszer ötvözi számos folyamatosan megjelenő és eltűnő csomópontok és hatékony üzenetek továbbítására közöttük. Ennek alapján a DHT építeni különböző struktúrái bonyolultabb rendszerek, például a fájlok megosztását P2P, együttműködő web caching, DNS szolgáltatás, és így tovább. N.

DHT UDP protokollt. BitTorrent kliensek „hallgatni” azonos UDP port számot, amit használni a bejövő TCP nukleozidanalógok és -származékok. Ha aktívan használja DHT, megkezdik a UDP-port hozzáférés kívül zhelatelno, de nem feltétlenül - DHT jól fog működni.

Minden ügyfél egy összefüggő hálózat DHT külön egység. Van egy egyedi azonosító (azonosító), véletlenszerűen kiválasztott azonos 160-bites tér, és a infohash'i özön.

Minden csomópont tárolja a routing tábla, amely tartalmazza elérhetőségét sok a „legközelebb” neki csomópontok, és néhány távolabbi. „Proximity” két egység számítjuk a „hasonlóság” az azonosítót, és nincs kapcsolatban a földrajzi közelség.

hiányosságokat

Számos eltérő protokollokat kielégíteni a különböző hálózatokon.
ügyfél munkáját, mert a DHT-csomópont létrehoz egy nagy terhelést jelent a router (útválasztó).
Megjelent hash nyitott, így adagoló interaktív monitor (amelyet a jogtulajdonosok által).Kutatók kémkedni BitTorrent felhasználók valós időben DHT jegyzőkönyv Extension for Peer küldése Metadata Files
A jelenlegi DHT megvalósítása teremt erős hamis forgalom a kliens számítógépen, az üzenetek DHT prodolzhayutShablon: Citation szükséges küldeni az ügyfél akkor is, ha az ügyfél számítógép már nem fogad el ilyen forgalom (ha a program ki van kapcsolva).