ВУЗ:
Составители:
Рубрика:
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
Страницы
- « первая
- ‹ предыдущая
- …
- 29
- 30
- 31
- 32
- 33
- …
- следующая ›
- последняя »
