Составители:
Рубрика:
Показатели и критерии оптимальности маршрутов. В данном разделе
рассматриваются частные показатели (метрики), используемые при построении таблиц
маршрутизации и вычислении оптимальных маршрутов, а также рассматривается вопрос
о построении интегрального (глобального или обобщенного) критерия для определения
предпочтительности одного маршрута по сравнению с другими по совокупности частных
показателей.
Рассмотрим частные показатели, которые используются
в алгоритмах
маршрутизации, а именно длину маршрута, надежность, задержку, ширину полосы
пропускания, нагрузку и стоимость связи.
Длина маршрута
Могут использоваться следующие варианты определения (задания) длины
маршрута:
• администратор сети назначает произвольные цены на каждый канал сети. В этом
случае длина маршрута равна сумме цен (расходов), связанных с каждым каналом,
который
входит в маршрут;
• учитывается количество пересылок, т. е. показатель, характеризующий число
проходов, которые пакет должен совершить на пути от источника до пункта назначения
через устройства объединения сетей (такие, как маршрутизаторы).
Надежность
Надежность алгоритмов маршрутизации складывается из нескольких факторов:
• вероятность сбоя для каждого канала сети (может измеряться в числе
правильно
переданных бит на одну ошибку – бит/ошибка);
• вероятность отказа для каждого канала сети (может измеряться в длительности
наработки на один отказ – час/отказ);
• трудоемкость устранения последствий сбоя или отказа.
Рис.5.5
4
1
2
3
2
2
A D
B E
F C
G
Страницы
- « первая
- ‹ предыдущая
- …
- 93
- 94
- 95
- 96
- 97
- …
- следующая ›
- последняя »
