Исследование самоорганизующихся алгоритмов маршрутизации для применения в сетях на кристалле

Основной задачей для выполнения данной ВКР является исследование применения алгоритмов маршрутизации, используемых в беспроводных самоорганизующихся сетях, в новой области – сетях на кристалле. Целью данной работы является систематизация и углубление теоретических и практических знаний в области самоорганизующихся алгоритмов маршрутизации и их применение в сетях на кристалле, а также создание наиболее полной классификации сетей на кристалле и технических решений, применяемых в них. В ходе выполнения работы был составлен обзор литературы о существующих классификациях сетей на кристалле (СтнК) и самоорганизующихся алгоритмов маршрутизации. На основе полученных данных была предложена новая классификация СтнК по ряду ключевых признаков: топология сети, протоколы маршрутизации, профили трафика, маршрутизация с учетом перегрузок сети, схемы управления потоками данных. Было проведено исследование метода построения виртуальных координатных систем, на основе которого была предложена метрика для расчета расстояния между узлами в сетях на кристалле. Предложенный алгоритм был реализован для топологий сетка (mesh) и циркулянт (circulant) и добавлен в симулятор СтнК. Результаты исследования могут быть полезны разработчикам и производителям сетей на кристалле в виде конкретных рекомендаций, алгоритмов, программ и моделей для организации производственного и технологического процесса. Объем выпускной квалификационной работы – 70 страниц, количество иллюстраций – 40, количество таблиц – 3, количество использованных источников – 46.