Разработка метода маршрутизации в сетях на кристалле на основе циркулянтных топологий

В работе рассмотрена возможность использования циркулянтных топологий, как топологий сетей на кристалле. Предложена краткая теоретическая справка по теории циркулянтных графов. Так же работа содержит необходимые пояснения об устройстве систем и сетей на кристалле. Проведена разработка метода маршрутизации в сетях на кристалле, построенных на основе циркулянтных графов. Приведено математическое обоснование алгоритма выбора направления движения пакетов в сети на кристалле, псевдокод. Предложена оптимальная для данного алгоритма структура устройства пакета. Осуществлена реализация метода на программном уровне при помощи языка программирования Python 2.7. Для анализа полученных результатов проводится сравнение эффективности работы предложенного метода и уже существующих алгоритмов, для чего приводится также пояснение таких алгоритмов поиска кратчайшего пути в графе, как алгоритм поиска в ширину, алгоритм Дейкстры, алгоритм А*.