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