Оптимальная маршрутизация в мультисервисных компьютерных сетях с учетом требований качества обслуживания

В работе были исследованы методы оптимальной маршрутизации информационных потоков в сетях телекоммуникаций, рассмотрены и изучены методы решения многокритериальных задач оптимизации в приложении к задачам маршрутизации. Для решения задачи оптимальной маршрутизации предлагается использовать модифицированный алгоритм Дейкстры. Показанная модификация позволяет искать оптимальные маршруты только среди QoS- допустимых, а также изменять критерии оптимальности в соответствие с требованиями того или иного сервиса. Следует также отметить, что предложенный способ формирования метрики позволяет вычислять QoS- параметры маршрутов практически по любой формуле или алгоритму, что делает его привлекательным для использования при решении задач QoS- оптимальной маршрутизации. The methods of optimal routing of information flows in telecommunication networks were considered in the work, methods for solving multi-objective optimization problems in the application to routing problems were considered and studied. It’s proposed to use the modified Dijkstra’s algorithm, to solve the problem of optimal routing. Shown modification allows to search for optimal routes only among QoS-allowable paths, and also to change the optimality criteria in accordance with the requirements of the Quality of Service. It should also be noted that the proposed method of forming a metric allows to calculate QoS parameters of routes in virtually any formula or algorithm, which makes it attractive for use in solving QoS-optimal routing problems