Mi DHT és miért van szükség, hogy

DHT a felmérésben eredetileg motiválta elsősorban, egyenrangú rendszerek, mint a Napster, Gnutella, Freenet, amely korábban terjeszthető az interneten erőforrások hogy hozzon létre egy alkalmazást. Különösen akkor használja a bővített sávszélesség és lemezterület, hogy fájlterjesztés szolgáltatást. Ezek a rendszerek különböznek, hogy hogyan találtak bizonyítékot társaik, de:

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 perek.

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. Request, valószínűleg címsor 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 kulcsfontosságú, hogy elérjék a decentralizáció a Gnutella és Freenet, a hatékonyság és a garantált eredményei 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ó: a csomópontok együttesen alkotják a rendszer koordináció nélkül;

Bővíthetőség: a rendszer egyformán hatékony a több ezer vagy több millió csomópont;

Resiliency: A 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. anonim P2P.

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).

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

Segítse a résztvevőket, hogy gyorsan megtalálják egymást

Például, van egy ünnep, hogy X eloszlása ​​a port nem elérhető. Kézzel összeköti ünnepe Z, ami elkezdett csatlakozni az X, és nem lehet kénytelen várni, amíg az X megtanulja maga. X nemrég foglalkozott a tracker és a következő alkalommal fog csinálni egy óra alatt.

Csökkentse a terhelést a tracker

Támogatás a résztvevők együtt időszakokban elérhetetlensége tracker

PEX lehetővé teszi, hogy lelassítja a folyamatot felbomlása egy raj résztvevők, és a DHT tracker lehetővé teszi, hogy cserélje ki, hogy még csatlakoznak az elosztó az új belépők.

DHT lehetővé teszi, hogy terjeszteni nélkül tracker

Ha részt trackerless-eloszlása ​​BT ügyfelek vásárlási bizonyos hasonlóságot mutat a eMule segítségével KAD hálózat.

A (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. Tagjai a tracker egyszerűen nem lehet használni a megoszlása ​​DHT / PEX, és nincs gond.

Megjegyezzük, hogy a jelenléte a privát kulcs változik infohash torrent, így vágja ki a torrent fájl használhatatlan - egyéb módosított torrent kliensek mindig nem ismeri fel.

Minden özön - magán nyomozó

Ha az ügyfél, hogy megoldja a DHT, akkor kiderül, hogy a kliens csatlakozik a DHT hálózat költ a forgalmat, segítve más ügyfelek megtalálják szükségük társaik, de nem egyrészt magadnak DHT használ. Ha egyéb források között, egyrészt nincs engedélyezve DHT DHT jobb le. Ne tiltsa DHT, ha ez utóbbi csak a kezét - az Ön választása. Egyrészt a veszteség kockázata a forgalom a szolgáltatást, másrészt arra, hogy sorba az adatokat meghibásodása esetén a tracker.

Rázza a kezét egy nyilvános tracker

Ha a tracker visszatér egy csomó ünnepek és elegendő a jó letöltési sebesség, a DHT / PEX dolgozik haladást. Meg kell tartalmaznia (és az ügyfél, valamint a tulajdonságok eloszlása), ez segíthet, hogy megtalálja több forrásból, és gyorsan csatlakozhat hozzájuk a folyamat eloszlása, generáló kérdések nemcsak a Tracker (hasznos az ügyfelek lassú frissítés statisztika (hivatalos, uTorrent, stb.)

Rázza a kezét a magán tracker nélkül kénytelen privát kulcsot

Képesség használni a adagolására DHT / PEX ezek a nyomozó adott belátása szerint a giver (torrent alkotója).

Ez a helyzet teljesen függ a torrent alkotója (szintén hajlamosak feltöltő és kezdeményezés). Ha bármilyen okból, ne használja DHT a DHT a benne az elosztó nem valószínű, hogy megtalálják.

DHT és statisztikák

Ez a rész csak a magán nyomozó, amelyen a privát kulcsot torrentek erőszakkal ki, és bizonyos 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 közölte, függetlenül attól, hogy az ügyfél az egyénről ünnepek megtanulta a tracker, a DHT és PEX vagy ünnepén általános elvek, a vegyület is. 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

Megvalósítása hálózat a BT kliens alapú egy változata 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, mint például a P2P fájlmegosztás, együttműködő web caching, DNS szolgáltatás, és így tovább. N.

DHT UDP protokollt. BT ügyfelek hallgatni ugyanazt UDP port számot, amit használni a bejövő TCP kapcsolatokat. Ha aktívan használja DHT, megkezdik a UDP port számot, hogy hozzáférjen a külső zhelatelno, de nem feltétlenül - DHT jól fog működni.

Minden ügyfél egy csatlakoztatott BT DHT meghatározott hálózati csomópont. Van egy egyedi azonosító (azonosító), véletlenszerűen kiválasztott azonos 160-bites tér, és a infohash'y ö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.


_________________
Korrekciók írjon PM

Kapcsolódó cikkek