Составители:
Рубрика:
несколько показателей, например, задержку при передаче пакетов,
пропускную способность каналов связи или денежную стоимость связи.
Основным результатом работы алгоритма маршрутизации является
создание и поддержка таблицы маршрутизации, в которую записывается
вся маршрутная информация. Содержание таблицы маршрутизации
зависит от используемого протокола маршрутизации. В общем случае
таблица маршрутизации содержит следующую информацию:
- Действительные адреса устройств в сети;
- Служебную информацию протокола маршрутизации;
- Адреса ближайших маршрутизаторов.
- Основными требованиями, предъявляемыми к алгоритму
маршрутизации являются:
- Оптимальность выбора маршрута;
- Простота реализации;
- Устойчивость;
- Быстрая сходимость
- Гибкость реализации.
- Оптимальность выбора маршрута является основным параметром
алгоритма, что не требует пояснений.
- Алгоритмы маршрутизации должны быть просты в реализации и
использовать как можно меньше ресурсов
- Алгоритмы должны быть устойчивыми к отказам оборудования на
первоначально выбранном маршруте, высоким нагрузкам и ошибкам
в построении сети.
Сходимость – это процесс согласования между маршрутизаторами
информации о топологии сети. Если определенное событие в сети
приводит к тому, что некоторые маршруты становятся недоступны или
возникают новые маршруты, маршрутизаторы рассылают сообщения об
этом друг другу по всей сети. После получения этих сообщений
маршрутизаторы производят переназначение оптимальных маршрутов, сто
в свою очередь может породить новый поток сообщений. Этот процесс
должен завершиться, причем достаточно быстро, иначе в сетевой
топологии могут появиться петли, или сеть вообще может перестать
функционировать. Алгоритмы маршрутизации должны быстро и
правильно учитывать изменения в состоянии сети (например, отказ узла
или сегмента сети).
Достоинства гибкой реализации не требуют комментариев.
Алгоритмы маршрутизации могут быть: Статическими или
динамическими; Одномаршрутными или многомаршрутными;
Одноуровневыми или многоуровневыми; Внутридоменными или
междоменными; Одноадресными или групповыми. Для статических
(неадаптивных) алгоритмов маршруты выбираются заранее и заносятся
вручную в таблицу маршрутизации, где хранится информация о том, на
10
Страницы
- « первая
- ‹ предыдущая
- …
- 8
- 9
- 10
- 11
- 12
- …
- следующая ›
- последняя »
