DOI: 10.25136/2644-5522.2018.3.26308

Аннотация: Предметом исследования является получение остовных деревьев для распространения трафика по широковещательным каналам из известной топологии сети и известных маршрутов. Для решения поставленной задачи строится математическая модель, в которой топология сети рассматривается как неориентированный граф, однако описанное решение также подходит и для ориентированного графа, где отдельное направление, является отдельным ребром. Предложенное решение не предполагает гибкой возможности масштабирования сети, в связи с этим при изменении исходных входных параметров необходимо повторное выполнение последовательности алгоритмов, описанных в статье. Разработка алгоритма осуществлялась экспериментально-теоретическим методом, использующим математическую модель графа, построенного из известной топологии сети, и составление на его основе остовных деревьев. Результат представленной работы сводится к определению необходимого количества остовных деревьев для оптимального решения задачи маршрутизации сети. Новизна данного исследования заключается в возможности применения разработанного решения в сетях канального уровня согласно эталонной модели OSI, исключительно для широковещательного трафика заданной топологии сети.

DOI: 10.25136/2644-5522.2018.1.24983

Аннотация: Предметом исследования является формирование топологии радиосети с размещением подвижными радиостанций, при которой суммарная мощность излучения сигналов для радиостанций будет минимизирована. В работе определяются мощности излучения сигналов для всех радиостанций и координаты для подвижных радиостанций, также предполагается, что передающие антенны всех радиостанций имеют круговую диаграмму направленности. Для решения поставленной задачи строится математическая модель, имеющая ряд допущений, которые предполагают идеальные условия распространения радиоволн, а также расположение радиостанций в декартовой системе координат. Разработка алгоритма осуществлялась экспериментально-теоретическим методом, на основе известных фактов радиопередачи и математического решения задачи Штейнера для четырех и пяти вершин. Новизна исследования заключается в разработанном алгоритме определения координат подвижных радиостанций, а также мощности излучения сигналов для стационарных и подвижных радиостанций с круговой диаграммой направленности. Результат работы алгоритма сводится к определению топологии сети и дальности действия каждой радиостанции, при котором затрачивается наименьшая мощность излучения передающих антенн радиостанций.