Составители:
Рубрика:
38
Для этого, как уже было сказано выше, выделяются логические группы узлов:
домены, автономные системы (AS) и области. В иерархических системах часть
маршрутизаторов какого-либо домена могут общаться с маршрутизаторами
других доменов, в то время как другие маршрутизаторы этого домена могут
поддерживать связь с маршрутизаторами только в пределах своего домена. В
очень крупных сетях могут существовать дополнительные иерархические уров-
ни. Маршрутизаторы наивысшего иерархического уровня образуют базу мар-
шрутизации. Подробнее об иерархической маршрутизации см. ниже.
Интеллектуальность алгоритмов маршрутизации
Алгоритмы маршрутизации с интеллектом в маршрутизаторе предпо-
лагают, что хосты не обладают информацией о маршрутах. В таких системах
маршрутизаторы определяют маршрут через объединенную сеть, базируясь на
своих собственных расчетах.
Алгоритмы маршрутизации с интеллектом в хосте, или алгоритмы
маршрутизации от источника, предполагают, что хост-источник определяет
весь маршрут. В таких системах маршрутизаторы используются просто как
устройства буферизации и пересылки пакетов, не выполняющие каких-либо
расчетов по определению маршрута.
Системы с интеллектом в хосте способны выбрать наилучший маршрут
по критерию оптимальности, принятому для данной конкретной системы. Для
этого они, как правило, осуществляют в том или ином виде перебор всех воз-
можных маршрутов к пункту назначения и вычисляют значение критерия для
каждого маршрута. Однако определение оптимального маршрута часто требует
значительных накладных затрат времени на вычисления и увеличение трафика
поиска. Выбор между маршрутизацией с интеллектом в хосте и маршрутизаци-
ей с интеллектом в маршрутизаторе достигается путем сопоставления выигры-
ша от оптимальности маршрута с непроизводительными затратами трафика.
Масштаб
Внутридоменные алгоритмы маршрутизации действуют только в пре-
делах доменов.
Междоменные алгоритмы маршрутизации действуют как в пределах
доменов, так и между ними. Оптимальный алгоритм междоменной маршрути-
Страницы
- « первая
- ‹ предыдущая
- …
- 36
- 37
- 38
- 39
- 40
- …
- следующая ›
- последняя »
