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

УДК 681.32

Алгоритм расчета маршрутных таблиц для
операторов связи
А.Г. Коротков, студент Нацииональный
аэрокосмический университет им. Н.Е.Жуковского «ХАИ»

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