Топология межсетевого соединения гиперкубов
-
Основы гиперкубных сетей
- Гиперкубные сети — это топология для соединения процессоров или компьютеров.
- Сети состоят из 2 миллионов узлов, образующих квадраты для соединения.
- Гиперкуб — это многомерная ячеистая сеть с двумя узлами в каждом измерении.
-
Топология и маршрутизация
- Соединительная сеть гиперкуба формируется путем соединения N узлов.
- Для представления сети используется двоичная маркировка.
- Трехмерная сеть гиперкубов имеет 8 узлов и 12 ребер.
- 4D-гиперкуб создается путем дублирования 3D-сетей с добавлением старшего бита.
- Маршрутизация E-Cube использует расстояние Хэмминга для определения пути между узлами.
-
Показатели эффективности
- Степень определяет количество соседей узла в гиперкубе.
- Диаметр указывает на максимальное количество узлов на пути сообщения.
- Среднее расстояние — это кратчайшее расстояние между двумя узлами.
- Ширина деления пополам — это минимальное количество проводов для разделения сети на две равные части.
Полный текст статьи: