Программное обеспечение компьютерных сетей и информационных систем. Баканов В.М. - 29 стр.

                                     - 29 -


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




 Рис.3.3. Зависимость средней времени задержки сообщения (ордината) от
          нагрузки в сети (абсцисса) по результатам моделирования (слева) и
          упрощенная пороговая модель (справа).


    На основе базовой задачи формулируются (более сложные) задачи рас-
четов и оптимизации сети:

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

      При постановке задач используются несколько способов представления
сети - географическая и логическая карты сети и структура сети (рис.3.1, 3.2,
3.3).