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

UptoLike

ВУЗ: 

МИРЭА | Москва

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

Рубрика: 

32
Вышеуказанные задачи трудоемки в постановке и разрешении, для по-
лучения решения необходимо применять компьютерное моделирование. При
решении задач используются элементы теории графов и теории массового
обслуживания, распределение потока поступления требований (на обслужи-
вание связи) обычно принимается пуассоновским.
Наиболее сложной задачей является задача выбора оптимальных (в соот-
ветствие с определенным
критерием оптимальности - обычно стоимости) па-
раметров сети (в основном маршрутов передачи сообщений между узлами
сети - при заданной топологии) при заданной максимальной средней задерж-
ке (ВТПС/РП-задача); часто используют ВМУР (Вогнутый Метод Устране-
ния Ребер) и МЗР (Метод Замены Ребер) - алгоритмы решения задачи.
Обычно предполагается, что ‘хорошая’ процедура выбора маршрута
должна:
Рисунок 3.4 — Географическая (слева) и логическая карта сети ARPANET (со-
стояние на июнь 1975 года).
Рисунок 3.5 — Общая структурная схема сети ЭВМ (слева) и используемая при
моделировании структурная схема (справа). 
 Рисунок 3.4 — Географическая (слева) и логическая карта сети ARPANET (со-
      стояние на июнь 1975 года).


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




 Рисунок 3.5 — Общая структурная схема сети ЭВМ (слева) и используемая при
      моделировании структурная схема (справа).


  Наиболее сложной задачей является задача выбора оптимальных (в соот-
ветствие с определенным критерием оптимальности - обычно стоимости) па-
раметров сети (в основном маршрутов передачи сообщений между узлами
сети - при заданной топологии) при заданной максимальной средней задерж-
ке (ВТПС/РП-задача); часто используют ВМУР (Вогнутый Метод Устране-
ния Ребер) и МЗР (Метод Замены Ребер) - алгоритмы решения задачи.
  Обычно предполагается, что ‘хорошая’ процедура выбора маршрута
должна:



                                   32

Страницы