?
Моделирование специализированных алгоритмов маршрутизации в сетях на кристалле, представленных сериями семейств циркулянтных топологий
В качестве топологий сетей на кристалле рассмотрены серии семейств оптимальных по диа-
метру двумерных циркулянтных сетей с прямоугольным контуром укладки на плоскости. Пря-
моугольный контур укладки графа межмодульных соединений даёт возможность компоновки
элементов в сетях на кристалле с минимальным количеством пересечений связей и ограниченной
длиной максимальной из них, не зависящей от размера сети. Для серий семейств циркулянт-
ных сетей с прямоугольным контуром укладки проведены исследование и моделирование в сети
на кристалле новых алгоритмов маршрутизации, использующих координаты трёх соседних нулей
укладки графов на плоскости для расчётов кратчайших путей. Отличительной особенностью но-
вых алгоритмов маршрутизации является минимальное количество входных данных для расчёта
кратчайших путей. В симуляторе сети на кристалле Noxim на оптимальных графах семейств
реализованы четыре алгоритма маршрутизации: новый аналитический алгоритм, классический
алгоритм Дейкстры, алгоритм маршрутизации с виртуальными координатами и алгоритм обхода
по часовой стрелке. Сравнение алгоритмов проведено при различных профилях трафика по трём
метрическим показателям – средней и максимальной задержкам и пропускной способности сети.
Результаты моделирования показали преимущество по затратам памяти новых алгоритмов марш-
рутизации, специализированных для топологий циркулянтных сетей с прямоугольным контуром
укладки, по сравнению с другими алгоритмами для всех рассмотренных профилей трафика при
схожих или лучших метрических показателях.