Instant Hypercube Routing. Топология гиперкуба

[alexrad]

Instant Hypercube Routing

В блокчейне TON используются интеллектуальные механизмы маршрутизации, для того чтобы транзакции между любыми двумя блокчейнами всегда обрабатывались быстро, каким бы ни был размер системы. Время, необходимое для передачи информации между TON-блокчейнами, с увеличением их количества растёт логарифмически, поэтому масштабирование даже до миллионов цепей позволит им обмениваться данными на максимальной скорости.

 

[[email protected]]

Hypercube Routing - это технология использующая топологию гиперкуба, которая используется при маршрутизации данных. Гиперкуб здесь является геометрической аналогией степеней двойки. В её основе лежит число 2 как линия между 2 узлами/вершинами. Каждое следующее «измерение» удваивает число узлов/вершин:

• Одномерный гиперкуб (линия) — 1 ось (x), 2^1 = 2 вершины (узла), каждая имеет 1 связь с соседней
• Двухмерный гиперкуб (квадрат) — 2 оси (x и y), 2^2 = 4 вершины, каждая имеет по 2 связи с соседними
• Трёхмерный гиперкуб (куб) — 3 оси (x, y и z), 2^3 = 8 вершин, каждая имеет по 3 связи с соседними
• Четырёхмерный гиперкуб (тессеракт) — 4 оси, 2^4 = 16 вершин, каждая имеет по 4 связи с соседними
• 12-мерный гиперкуб — 12 осей, 2^12 = 4096 вершин, каждая имеет по 12 связей с соседними

Но обычному пользователю блокчейна TON знать это не обязательно
Главное что всё работает без его вникания в проблему гиперкуба ????

 

[admin]

Мозг сломал

 

[alexrad]

Схематично гиперкуб выглядит так:

Точки - пользователи (ноды)
Линии - каналы передачи данных

 

[admin]

Значит маршрутизация в виде гиперкуба нужна для быстрого поиска ноды или создании нового шардчейна в TON.
И при внезапной резкой нагрузке на основной блокчейн (мастерчейн) работа сети не замедлится сильно

 

[gregor]

Вот такое схематичное изображение Hypercube Routing нашёл. Лучше бы описание нормальное выложили, ничего все равно не понятно

 

[[email protected]]

Люблю тезисные высказывания

Пройдусь по Hypercube Routing чтобы новичкам было понятней:

• гиберкуб роутинг используется для передачи сообщений (информации) из одного шардчейна в другой
• через гиперкуб роутинг происходит гарантированная отправка сообщений (Гамильтонов граф).
• через гамильтонов граф отправка гарантированная, но медленная потому что проходит по всем нодам последовательно (см. Гамильтонов граф)
• связь шардов происходит в определенном порядке, отличающемся на единицу от текущего идентификатора (w, s)
• отправку сообщения можно сделать быстро коротким путём напрямую, но с использованием хеша дерева Меркла (см. дерево Меркла)

таким образом оба типа роутинга (гарантированный и быстрый) могут использоваться для отправки сообщений между шардчейнами