DHT - това

DHT (. Английски разпределена хештаблица - «разпределена хештаблица") - клас от децентрализирани разпределени системи, които осигуряват услуга за търсене, подобен принцип на действие, за да таблица на хешове и имат следната структура: (име, стойност), съхранявани в ДХТ, и всяка участваща възел може ефикасно да се запознаете с стойност, свързана с това име. Отговорност за подкрепа на връзката между името и стойността се разпределя между възлите, така че участниците, определени промяна е причината за минимален брой прекъсвания. Това позволява лесно DHT мащаб и непрекъснато проследяване на добавяне / изтриване на възли и грешки в работата си.

DHT в изследването първоначално са били мотивирани по-специално взирайки системи като Napster. Gnutella. Freenet. който използва се разпространява в интернет ресурси, за да се създаде единна кандидатура. По-специално, те използват разширена честотна лента и дисково пространство за осигуряване на файл услуга разпространение. Тези системи се различават по начина, по който са открити данни за връстниците си:

Napster имаше централна индекс сървър: всеки възел, след присъединяването, трябва да изпратят списък със съхранени локално файлове на сървъра, който трябва да търси и искане за възли, съдържащи резултатите. ядро компонент прави системата уязвима за атаки и рискове.
Gnutella и подобни мрежи преместени в модел на лавина от искания - най-вече, всяко търсене ще доведе до съобщение предава на всяка машина в мрежата. Чрез избягване на централизирана неуспех, този метод е много по-малко ефективни от Napster.
И накрая, Freenet е също напълно разпределени, но маршрутът се основава на евристичен ключ, в който всеки файл има свързан ключ, и с ключове подобни файлове с тенденция да се съсредоточават в подобен набор от възли. Искане, вероятно позиция на такива клъстери без да е необходимо да се сондира всички празници. Въпреки това, Freenet не може да гарантира, че данните ще бъдат намерени.

DHT маршрутизация се използва на базата на по-структуриран от ключово значение за постигане на децентрализацията на Gnutella и Freenet. както и на ефективността и гарантирани резултати от Napster. Един от недостатъците е, че подобно на Freenet. DHT поддържа само точно търсене мач, а не ключови думи, въпреки че тези възможности може да се наслоява на върха на DHT.

DHT се характеризира със следните свойства:

Децентрализация: възлите колективно образуват системата, без координация;
Разширение: системата ще функционира еднакво ефективно с хиляди или милиони от възли;
Устойчивост: системата е също толкова надежден (в известен смисъл), за да се свържете възли постоянно трябва да се откачи и издаване на грешката.

Основният метод за постигане на целта, е, че всеки възел трябва да координират само с няколко възли в системата - обикновено около (LOGN), където п - броят на участниците (виж по-долу) - така че само ограничено количество работа е била извършена за всяка промяна от броя на участниците.

Някои DHT-проекти се стремят да осигурят защита от злонамерени потребители и позволява на участниците да останат анонимни, въпреки че това е по-малко общи неща, отколкото в много други P2P-системи (особено при разпределянето на файлове); см. анонимен P2P.

И накрая, на DHT трябва да се справят с по-традиционни разпределени системи, като балансиране на натоварването, на целостта на данните и резултатите (по-специално, че операциите, като маршрута и съхранение на данни, или да потърсите приключи бързо).

DHT структура може да се раздели на няколко основни компонента. Тя се основава на абстрактна ключ пространство (keyspace), като съвкупност от 160-битови низове (битово число може да варира). Ключ схема пространство разделяне разпределя ключовете, принадлежащи между участващите възли. След това наслагване мрежа свързва възлите да помогне за намиране на собственика на произволен клавиш в ключов пространство.

Компоненти на дяла на клавиша за интервал и в мрежата за наслагване са описани по-долу, за да представи основните идеи, присъщи на много ДХТ системи. Много промени са различни в детайли.

Дялът на ключовата пространство

Много DHT използвате някои опции, за да се покаже една постоянна хеш ключове в възлите. Този метод включва функция делта (К1, К2), който определя абстрактно понятие на разстоянието между К1 и К2 ключове. който не принадлежи към географското разстояние и забавянето на мрежата. Всяка възлова точка представлява единица наречен ключов идентификатор (ID). Възелът с ID J притежава всички ключове за което е най-близкото ID, измерени с δ.

Пример. Акорд DHT третира ключове като точки на кръг и δ (К1, К2) е разстоянието, който се простира по окръжността на часовниковата стрелка от k1 до ключ k2. Така кръг разделен ключ пространство в съседни сегменти, чиито краища са идентификатори на възли. Ако i1 и i2 съседен ID, ID възел i2 съдържа всички ключове, които попадат между i1 и i2.

Последователно хеширане е основно свойство: отнемане или добавка на само един набор от ключове, които принадлежат към съседната възли ID, не засяга други възли.

DHT и BitTorrent

Карта BitTorrent DHT Network

И DHT и PEX всъщност изпълнява основната функция на BitTorrent-тракер - споделяне на файлове участници помагат да научат повече един за друг. Те могат да:

Частният ключ

публични (обществени) тракерът The, където всеки може да изтеглите торента и да участват в страна, на DHT и PEX са в полза на всички участници.

След това разработчиците са предложили на клиентите нов ключ във файла торент: лично. Ако е 1, а след това клиентът е длъжен да направи торент автоматично ще изключи DHT / PEX, независимо от желанието на потребителя. Такава торент нарича Secure Torrent.

Почти всички съвременни частни тракери се принудени да вмъкнете лично: 1 във всички торенти, разпределени на тракера, както и забрана на някои по-стари версии на клиенти, които поддържат DHT и PEX, но все още не знаят за частния ключ. Членове на тракера, просто не могат да бъдат използвани за разпространението на DHT / PEX, и няма проблем.

Имайте предвид, че наличието на частния ключ променя infohash торент, така че това изрежете на файла торент е безполезна - други модифицирани торент клиенти все още не признават.

DHT и статистика

Този раздел се отнася само за частни тракери, на която частният ключ из ведро вкарани насила. а някои засяване (в зависимост от това дали търговецът се е поставил в частен ключ торент) може да се използва DHT и PEX.

Често има становище, че са включени в клиента, DHT оказва влияние върху статистиката счетоводство клиентски тракера, например, "разпространява от ДХТ, а след това мина покрай статистика тракер." Това не е вярно.

Това означава, че "разпространява от DHT» всъщност означава "на някои (или всички) празници получили информация за ДХТ, а може би и някои празници също ме намерени чрез DHT»

Клиент доклад резюме тракер данни за обема на Изтеглих го и го даде на всички колеги, с които той говори. независимо от това дали клиентът научава за отделните празници през тракер, DHT или PEX или общите принципи на празника, съединение себе си. Това означава, че дори и да се дължи на DHT / PEX на ръка, за да се "ляво" на потребителите (не е изпратила до тракера), клиентът все още ще докладва на тракера всичко, което са изтеглили и платен.

Подходяща счетоводна статистика зависи само от държавните тракер тракер работи - статистика се взема под внимание, че не работи - не се взема предвид. Само в случай на DHT / PEX дългосрочно безработни тракер може да играе косвена роля, без да дава постепенно отмират за споделяне на файлове на "ръка без да се отчита статистиката."

Механизмът на DHT

Изпълнение на разпределена мрежа BitTorrent клиент версия е базирана на DHT, наречена Кадемлия. И най-общо казано, DHT (Distributed хеш таблицата) е децентрализирана разпределена система за комбиниране с голям брой непрекъснато се появяват и изчезват възли и ефективно предаване на съобщения между тях. На базата на DHT изгради различни структури на по-сложни системи, като например споделяне на файлове P2P мрежи, кооперация уеб кеширане, DNS услуга, и така нататък. Н.

DHT използва протокола UDP. клиенти BitTorrent "слушат" един и същ номер UDP порт, който те използват за входящи TCP • Съединения. Ако активно се използва от ДХТ, откриването на UDP-порт за достъп извън zhelatelno, но не е задължително - DHT ще работи добре.

Всеки клиент е свързана мрежа DHT отделна единица. Той има уникален идентификатор (идентификатор), избрани на случаен принцип от една и съща 160-битов пространство и infohash'i торенти.

Всеки възел съхранява маршрутната таблица, която съдържа информация за връзка с много от "най-близо", за да го възли, както и няколко по-далечното. "Близост" от две единици се изчислява от "прилика" на личната си карта, и няма връзка с географската им близост.

недостатъци

Има няколко не-съвместими един с друг протоколи, които се погрижат за различни мрежи.
клиент работа като DHT възел създава голямо натоварване рутера.

Вижте какво "DHT" в други речници:

DHT - съкр. 1. dihydrotachysterol. 2. дихидротестостерон. * * * ... Universalium

DHT - Die Abkürzung DHT Кан stehen фюр: Dihydrotestosteron, EIN Steroidhormon разпределена хештаблица (verteilte Hashtabelle), направете Datenstruktur в дер Informatik Dehnberger Hof кино, EIN театър в Mittelfranken дискретна трансформация Hartley ... Deutsch Wikipedia

DHT - Cette страница d'homonymie répertorie ле différents sujets ЕТ статии partageant ООН мем Ном. Sigles d'Тунер seule Lettre Sigles дю дю проза> Sigles дьо Троа Lettres Sigles де Quatre проза ... Уикипедия на френски

DHT - дехидротестосторон; dihydroergo токсин; dihydrotachysterol; дихидротестостерон; dihydrothymine; dihydroxytryptamine; дискретна Хартли трансформира * * * DHT съкр дихидротестостерон ... Медицински речник

DHT - дихидротестостерон (Медицински »Laboratory) ** разпределена хештаблица (Computing» General) * файл от данни (Гаус) (компютърни »файлови разширения) * Digital високи технологии (Academic Наука »Електроника) * Database Header таблица (Computing» ... ... Съкращения речника

DHT - дискретно Хилберт трансформация ... Съкращения

DHT - Dihidroergotamina Dihidrotestosterona ... Diccionario де siglas Medicas у otras abreviaturas

DHT - дискретно Хилберт трансформация ... Съкращения фон бис Z