Управление маршрутизацией в IP-сетях с переменным критерием качества

Для управления маршрутизацией в магистральных IP-сетях предложено разбивать временной интервал управления на два участка, на которых использовать различные критерии качества управления. Предполагается, что распределение потоков на первом этапе реализуется с помощью алгоритма Дейкстры, который включен в протокол маршрутизации OSPF и используется в маршрутизаторах фирмы Sisco. На втором этапе управления предложен минимаксный критерий, который реализуется в робастном алгоритме коррекции распределения входящих потоков информации. Цель алгоритма коррекции – предотвратить или снизить вероятность перегрузки информационных каналов. Изучаются свойства предлагаемого алгоритма. С помощью метода Монте-Карло показана эффективность использования алгоритма коррекции для управления крупными магистральными сетями. Сравниваются скоростные характеристики предлагаемого алгоритма с некоторыми оптимальными алгоритмами.