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

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