XI Международная студенческая научная конференция Студенческий научный форум - 2019

Маршрутизацию в сетях с точки зрения оптимизационных проблем может быть определена так: при некоторых структурах сетей и матриц, описывающих трафик необходимо найти такие решения относительно того, чтобы была маршрутизация трафика, при которой достигаются оптимальные значения QoS в сетях.

В качестве важной особенности разных проблем, появляющихся, когда принимаются решения для систем, относящихся к планированию, управлению и проектированию, можно указать существование нескольких показателей, позволяющих делать оценку решений. Не всегда достаточно использования классических моделей и методов. В последнее время идет развитие дискретных оптимизационных задач относительно многокритериальных постановок.

Тогда появляются вопросы, относительно целесообразности решений. Они являются оптимально-компромиссными, необходимо правильным образом делать их построение. Есть множество методик, позволяющих решать многокритериальные задачи, идет построение соответствующих алгоритмов. Следует отметить, что на практике единственным образом целесообразное решение в многокритериальных задачах определить очень трудно.

В этой связи большая роль принадлежит лицам, принимающим решения (ЛПР). Они осуществляют выбор решающих процедур и, когда надо, делают назначения их параметров. Если находится многоэлементное множество по оптимально-компромиссным решениям, ЛПР делает выбор одного среди них.

Маршрутизатор определяет выходной интерфейс, чтобы в дальнейшем осуществлять пересылку пакетов, исходя из значений метрик. Присваивается отдельная аддитивная метрика каждому из каналов, затем применяется алгоритм, в рамках которого определяется кратчайший путь. Тогда находятся оптимальные маршруты по всем узлам в сетях. Исходя из заданий разных значений метрик в каналах, существую возможности косвенно воздействовать на особенности маршрутизации и, тогда реализуется их оптимизация.