УДК 004.72:519.2
АЛГОРИТМ ПАРНЫХ ПЕРЕХОДОВ В КОМПЬЮТЕРНЫХ СЕТЯХ
НА ОСНОВЕ МЕТОДА МАРШРУТИЗАЦИИ ПО ПОДСЕТЯМ
Д. А. Перепелкин, к.т.н., доцент кафедры САПР ВС ФГБОУ ВО «РГРТУ»; Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.
И. Ю. Цыганов, магистрант ФГБОУ ВО «РГРТУ»; Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.
Предложен усовершенствованный алгоритм парных переходов в компьютерных сетях на основе
метода маршрутизации по подсетям. Целью работы является разработка математической моде-
ли и алгоритма быстрой перемаршрутизации трафика, позволяющих повысить быстродействие
компьютерных сетей за счет уменьшения трудоемкости построения таблиц маршрутизации в слу-
чае динамических изменений в структуре сети и нагрузках на линиях связи. Для подтверждения пра-
вильности предложенного подхода разработано программное обеспечение моделирования процессов
адаптивной маршрутизации в компьютерных сетях и выполнен сравнительный анализ эффективно-
сти предложенного алгоритма с известными алгоритмами Дейкстры и Ярри на различных тополо-
гиях компьютерных сетей.
Ключевые слова: компьютерные сети, адаптивная маршрутизация, быстрая перемаршрутизация,
алгоритм парных переходов, качество обслуживания, сетевые сервисы, топология, сегменты,подсети,
дерево оптимальных маршрутов.