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