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

alexrad

New member
Сообщения
6
Реакции
0
Instant Hypercube Routing

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

[email protected]

New member
Сообщения
14
Реакции
4
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 знать это не обязательно :unsure:
Главное что всё работает без его вникания в проблему гиперкуба ????
 

admin

Administrator
Команда форума
Сообщения
650
Реакции
190
Мозг сломал (y) :p
 

alexrad

New member
Сообщения
6
Реакции
0
Схематично гиперкуб выглядит так:

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

9
 
Последнее редактирование модератором:

admin

Administrator
Команда форума
Сообщения
650
Реакции
190
Значит маршрутизация в виде гиперкуба нужна для быстрого поиска ноды или создании нового шардчейна в TON.
И при внезапной резкой нагрузке на основной блокчейн (мастерчейн) работа сети не замедлится сильно
 
Последнее редактирование:

gregor

New member
Сообщения
10
Реакции
2
Вот такое схематичное изображение Hypercube Routing нашёл. Лучше бы описание нормальное выложили, ничего все равно не понятно

16
 

[email protected]

New member
Сообщения
14
Реакции
4
Люблю тезисные высказывания

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

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

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