Стилът на тази статия или neentsiklopedichen нарушава правилата на руски език.

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

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

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

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

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

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

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

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

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

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

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

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

Най-DHT използвате различни опции за показване на мазни пържени ключове в възлите. В основата на този метод разлагане е функция $\backslash \; Delta\; (k\_1,\; k\_2)$, Определя абстрактно понятие на разстояние между клавишите $k\_1$ и $k\_2$, който няма връзка с географското разстояние или забавянето на мрежата. Всеки възел се определя само с един бутон, наречен своя идентификатор (ID). Възел с ID $i\_n$ Той притежава всички ключове $k\_m$, за които $i\_n$ - най-близкото ID, изчислява $\backslash \; Delta\; (k\_m,\; i\_n)$.

Пример. Акорд DHT третира клавиши като точки на кръг, и $\backslash \; Delta\; (k\_1,\; k\_2)$ - изминатото разстояние по часовниковата стрелка около обиколката на ключа $k\_1$ за $k\_2$. Така кръг разделен ключ пространство в съседни сегменти, чиито краища са идентификатори на възли. ако $i\_1$ и $I\_2$ Свързани ID, ID на възел $I\_2$ Той съдържа всички ключове, които попадат между $i\_1$ и $I\_2$.

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

DHT и BitTorrent

Карта BitTorrent DHT Network

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

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

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

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

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

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 торенти.

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

недостатъци

1. Има няколко коренно различни протоколи, които се погрижат за различни мрежи.
2. клиент работа като DHT-Node се обременяват на рутера (рутер).
3. Публикувано хеш отворен, което позволява дозиране интерактивно наблюдение (който се използва от притежателите на авторските права).Изследователите шпионира потребителите на BitTorrent в реално време DHT протокол Разширение за Връстници на Изпрати Файлове с метаданни
4. Съществуващата изпълнението на DHT създава силна фалшив трафик на клиентския компютър, тъй като съобщенията DHT prodolzhayutShablon: Citation, необходимо за изпращане на клиента, дори ако на клиентския компютър вече не се приема като трафик (когато програмата е изключен).

сродни статии

бележки

Свързани статии

• Създаване разпределени архиви