Составители:
Рубрика:
одной и той же сети различные узлы могут строить таблицы
маршрутизации по своим алгоритмам, а затем обмениваться между собой
недостающими данными, так как форматы этих таблиц фиксированы.
Поэтому маршрутизатор, работающий по алгоритму адаптивной
маршрутизации, может снабдить конечный узел, применяющий алгоритм
фиксированной маршрутизации, сведениями о пути к сети, о которой
конечный узел ничего не знает.
Фиксированная маршрутизация
Этот алгоритм применяется в сетях с простой топологией связей и
основан на ручном составлении таблицы маршрутизации администратором
сети. Алгоритм часто эффективно работает также для магистралей
крупных сетей, так как сама магистраль может иметь простую структуру с
очевидными наилучшими путями следования пакетов в подсети,
присоединенные к магистрали.
Различают одномаршрутные таблицы, в которых для каждого
адресата задан один путь, и многомаршрутные таблицы, определяющие
несколько альтернативных путей для каждого адресата. При
использовании многомаршрутных таблиц должно быть задано правило
выбора одного из них. Чаще всего один путь является основным, а
остальные - резервными.
Простая маршрутизация
Алгоритмы простой маршрутизации подразделяются на три
подкласса:
Случайная маршрутизация - пакеты передаются в любом, случайном
направлении, кроме исходного.
Лавинная маршрутизация - пакеты передаются во всех направлениях,
кроме исходного (применяется в мостах для пакетов с неизвестным
адресом доставки).
Маршрутизация по предыдущему опыту - таблицы маршрутов
составляются на основании данных, содержащихся в проходящих через
маршрутизатор пакетах. Именно так работают прозрачные мосты, собирая
сведения об адресах узлов, входящих в сегменты сети. Такой способ
маршрутизации обладает медленной адаптируемостью к изменениям
топологии сети.
Адаптивная маршрутизация
Это основной вид алгоритмов маршрутизации, применяющихся
маршрутизаторами в современных сетях со сложной топологией.
Адаптивная маршрутизация основана на том, что маршрутизаторы
32
Страницы
- « первая
- ‹ предыдущая
- …
- 30
- 31
- 32
- 33
- 34
- …
- следующая ›
- последняя »
