Тип публикации: статья из журнала
Год издания: 2018
Ключевые слова: остовное дерево, маршрут, матрица, алгоритм, цикл, маршрутизация, коммутация, топология сети, протокол, трафик
Аннотация: Предметом исследования является получение остовных деревьев для распространения трафика по широковещательным каналам из известной топологии сети и известных маршрутов. Для решения поставленной задачи строится математическая модель, в которой топология сети рассматривается как неориентированный граф, однако описанное решение также пПоказать полностьюодходит и для ориентированного графа, где отдельное направление, является отдельным ребром. Предложенное решение не предполагает гибкой возможности масштабирования сети, в связи с этим при изменении исходных входных параметров необходимо повторное выполнение последовательности алгоритмов, описанных в статье. Разработка алгоритма осуществлялась экспериментально-теоретическим методом, использующим математическую модель графа, построенного из известной топологии сети, и составление на его основе остовных деревьев. Результат представленной работы сводится к определению необходимого количества остовных деревьев для оптимального решения задачи маршрутизации сети. Новизна данного исследования заключается в возможности применения разработанного решения в сетях канального уровня согласно эталонной модели OSI, исключительно для широковещательного трафика заданной топологии сети.
Журнал: Кибернетика и программирование
Выпуск журнала: № 3
Номера страниц: 10-24
ISSN журнала: 23064196
Место издания: Москва
Издатель: Даниленко Василий Иванович