Ключи TON используется

Распределенная хэш-таблица TON (DHT) играет решающую роль в сетевой части проекта TON, поскольку используется для определения местоположения других узлов в
сети. Например, клиент, желающий зафиксировать транзакцию в цепочке сегментов, может захотеть найти валидатор или средство сортировки этой цепочки сегментов или, по крайней
мере, какой-либо узел, который мог бы передать транзакцию клиента в средство сортировки. Это
можно сделать, посмотрев специальный ключ в TON DHT. Еще одно важное применение TON DHT заключается в том, что его можно использовать для быстрого заполнения
таблица соседей нового узла (см. 3.1.7), просто путем поиска случайного ключа
или адреса нового узла. Если узел использует проксирование и туннелирование для своих входящих дейтаграмм, он публикует идентификатор туннеля и его точку входа (например,,
IP-адрес и UDP-порт) в DHT TON; затем все узлы, желающие отправить
дейтаграммы на этот узел, сначала получат эту контактную информацию от DHT.

TON DHT является членом семейства распределенных
хэш-таблиц, подобных Kademlia [10].
3.2.1. Ключи TON DHT. Ключи TON DHT - это просто 256-
битовые целые числа. В большинстве случаев они вычисляются как sha256 сериализованного объекта TL
(см. 2.2.5), называемого прообразом ключа или описанием ключа. В некоторых
случаях абстрактные адреса узлов сети TON (см.3.1.1) также могут
84
3.2. TON DHT: Распределенная хэш-таблица, подобная Kademlia
, может использоваться в качестве ключей TON DHT, поскольку они также являются 256-битными, и они
также являются хэшами TL-сериализованных объектов. Например, если узел не боится
публиковать свой IP-адрес, его может найти любой, кто знает его абстрактный
адрес, просто посмотрев этот адрес в качестве ключа в DHT.
3.2.2. Значения DHT. Значения, присвоенные этим 256-битным ключам, по
сути, являются произвольными строками байтов ограниченной длины. Интерпретация
таких байтовых строк определяется прообразом соответствующего ключа;
обычно это известно как узлу, который ищет ключ, так и узлу,
который хранит ключ.
3.2.3. Узлы DHT. Полупостоянные сетевые идентификаторы. Сопоставление
ключа и значения TON DHT хранится на узлах DHT, по
существу, всех участников сети TON. С этой целью любой узел
Сеть TON (возможно, за исключением некоторых очень легких узлов),
помимо любого количества эфемерных и постоянных абстрактных адресов, описанных
в 3.1.1, имеет по крайней мере один полупостоянный адрес, который идентифицирует ее как
члена TON DHT. Этот полупостоянный или DHT-адрес не следует
менять слишком часто, иначе другие узлы не смогут найти
ключи, которые они ищут. Если узел не хочет раскрывать свою истинную личность,
он генерирует отдельный абстрактный адрес, который будет использоваться только в целях
участвуя в DHT. Однако этот абстрактный адрес должен быть общедоступным,
поскольку он будет связан с IP-адресом и портом узла.
3.2.4. Расстояние Кадемлия. Теперь у нас есть как 256-битные ключи, так и 256-битные
(полупостоянные) адреса узлов. Мы вводим так называемое расстояние XOR
или расстояние Кадемлии dk на множестве 256-битных последовательностей, заданное
dk(x, y):= (x ⊕ y), интерпретируемое как 256-битное целое число без знака (25)
Здесь x ⊕ y обозначает побитовое исключающее ИЛИ (XOR) двух битовых последовательностей
одинаковой длины.
Расстояние Кадемлии вводит метрику на множестве 2
256 из всех 256-битных
последовательности. В частности, у нас есть dK(x, y) = 0 тогда и только тогда, когда x = y, dK(x, y) =
dK(y, x) и dK(x, z) ≤ dK(x, y) + dK(y, z). Другим важным свойством является то
, что на любом заданном расстоянии от x есть только одна точка: dk(x, y) = dk(x, y0
)
подразумевает, что y = y 0

.
3.2.5. DHT, подобные Kademlia, и DHT ТОННЫ. Мы говорим, что распределенная хэш-таблица (DHT) с 256-битными ключами и 256-битными адресами узлов является
85
3.2. ТОННА DHT: Распределенная хэш-таблица, подобная Kademlia
DHT, подобный Kademlia, если ожидается, что значение ключа K на s ближайших узлах Kademlia будет равно K (т. Е. s узлов с наименьшим расстоянием Kademlia от
их адресов до K.)
Здесь s - небольшой параметр, скажем, s = 7, необходимый для повышения надежности
DHT (если мы будем хранить ключ только на одном узле, ближайшем к K,
значение этого ключа будет потеряно, если этот единственный узел отключится).
ТОН DHT является DHT, подобным Кадемлии, в соответствии с этим определением. Он
реализован по протоколу ADNL, описанному в 3.1.
3.2.6. Таблица маршрутизации Kademlia. Любой узел, участвующий в DHT, подобном Kademli, обычно поддерживает таблицу маршрутизации Kademlia. В случае с ТОННОЙ
DHT, он состоит из n =256 ведер, пронумерованных от 0 до n − 1. I-я
корзина будет содержать информацию о некоторых известных узлах (фиксированное число t
лучших узлов и, возможно, несколько дополнительных кандидатов), которые находятся на
расстоянии Кадемлии от 2
i
до 2
i+1 − 1 от адреса узла a.
32 Эта информация
включает их (полупостоянные) адреса, IP-адреса и порты UDP, а также
некоторую информацию о доступности, такую как время и задержка последнего пинга.
Когда узел Kademlia узнает о любом другом узле Kademlia в результате
какого-либо запроса, он включает его в подходящую корзину своей таблицы маршрутизации, сначала в
качестве кандидата. Затем, если некоторые из лучших узлов в этом сегменте выходят из строя (например,
долгое время не отвечают на запросы ping), их можно заменить некоторыми
кандидатами. Таким образом, таблица маршрутизации Kademlia остается заполненной.
Новые узлы из таблицы маршрутизации Kademlia также включаются в
таблицу соседей ADNL, описанную в 3.1.7. Если лучший узел из
таблица маршрутизации Kademlia используется часто, канал в смысле, описанном
в 3.1.5, может быть установлен для облегчения шифрования дейтаграмм.
Особенностью TON DHT является то, что он пытается выбрать узлы с
наименьшими задержками в оба конца в качестве лучших узлов для сегментов таблицы
маршрутизации Kademlia.
3.2.7. (Сетевые запросы Kademlia.) Узел Kademlia обычно поддерживает
следующие сетевые запросы:
ˆ Ping Проверяет доступность узла.

Регистрация не обязательна но будут доступны не все функции этого форума, рекомендую зарегистрироваться и быть в курсе всех событий.