Изменения

Перейти к: навигация, поиск

Peer-to-peer

554 байта добавлено, 10:49, 26 января 2017
DHT
Рассмотрим пример децентрализованной структурированной P2P сети.
Предположим, что мы пытаемся перед нами стоит задача поддерживать какую-то DHT: Distributed Hash Table. DHT -- распределенная хеш-таблица, которая размещена на нескольких различных узлах,при чем данные о значениях хранятся на разных узлах сети. Кроме того, потребуем от системы децентрализованность: отсутствие каких-либо специально выделенных серверов,и хотимотвечающих за поддержание структуры сети. Рассмотрим вариант, чтобы система была децентрализованнаяпредложенный Хордом (Chord). Скажем, что ключами нашей хеш-таблицы будут, например, 160-битные числа (какойнапример, SHA-то 1 хеш объекта). Назначимкаждому узлу 160-битное число (напримеркак вариант, случайно), и каждый узел будет отвечать
за объекты, для ключей которых число в этой вершине ближайшее среди всех чисел
вершин.
Анонимный участник

Навигация