Сетевые технологии. Учебное пособие. Баканов В.М. - 31 стр.

UptoLike

Составители: 

31
На основе базовой задачи формулируются (более сложные) задачи рас-
четов и оптимизации сети:
Задача выбора пропускных способностей
(т.н. ВПС-задача) - оптималь-
ный (обычно по критерию стоимости сети) выбор пропускных способно-
стей из конечного набора их возможных значений (при этом топология и
потоки в сети считаются заданными).
Задача распределения потоков
(т.н. РП-задача) - фактически обратная
вышеприведенной ВПС-задаче (заданными считаются пропускные спо-
собности, а определяются потоки из условия минимизации средней за-
держки).
Задача выбора пропускных способностей и распределения потоков
-
(комбинированная ВПС/РП-задача) - минимизация стоимости сети при за-
данной топологии и ограничениях на величину максимальной задержки.
При постановке задач используются несколько способов представления се-
ти - географическая и логическая карты сети и структура сети (рис.3.1, 3.2,
3.3).
На левой части рис.3.5 показана достаточно общая структурная схема сети
ЭВМ; при этом прямоугольниками
представлены вычислительные средства
выполнения задач обработки и хранения, соединенные друг с другом с по-
мощью подсети связи (состоящей из коммутационных ЭВМ и высокоскоро-
стных каналов передачи данных). Правая часть рис.3.5 иллюстрирует по-
следний (перед этапом численного моделирования) этап представления топо-
логии сети.
Рисунок 3.3 — Зависимость средней времени задержки сообщения (ордината)
от нагрузки в сети (абсцисса) по результатам моделирования (слева) и
упрощенная пороговая модель (справа).
 Рисунок 3.3 — Зависимость средней времени задержки сообщения (ордината)
     от нагрузки в сети (абсцисса) по результатам моделирования (слева) и
     упрощенная пороговая модель (справа).

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

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

   При постановке задач используются несколько способов представления се-
ти - географическая и логическая карты сети и структура сети (рис.3.1, 3.2,
3.3).
   На левой части рис.3.5 показана достаточно общая структурная схема сети
ЭВМ; при этом прямоугольниками представлены вычислительные средства
выполнения задач обработки и хранения, соединенные друг с другом с по-
мощью подсети связи (состоящей из коммутационных ЭВМ и высокоскоро-
стных каналов передачи данных). Правая часть рис.3.5 иллюстрирует по-
следний (перед этапом численного моделирования) этап представления топо-
логии сети.

                                   31