Большинство алгоритмов маршрутизации можно свести к трем основным алгоритмам.
Подход на основе маршрутизации по вектору расстояния, в соответствии с которым определяются направление (вектор) и расстояние до каждого канала в сети.
Подход на основе оценки состояния канала (также называемый выбором наикратчайшего пути), при котором воссоздается точная топология всей сети (или по крайней мере той части, где размещается маршрутизатор).
Гибридный подход, объединяющий аспекты алгоритмов с
определением вектора расстояния и оценки состояния канала.
Алгоритм маршрутизации является основой динамической
маршрутизации. Как только вследствие роста, реконфигурирования или отказа изменяется топология сети, база знаний о сети должна изменяться тоже; это прерывает маршрутизацию, топологии. В том случае, когда все маршрутизаторы используют непротиворечивое представление топологии сети, имеет место сходимость. Говорят, что сетевой комплекс сошелся, когда все имеющиеся в нем маршрутизаторы работают с одной и той же информацией. Процесс и время, требующиеся для возобновления сходимости маршрутизаторов, меняются в зависимости от протокола маршрутизации. Для сети желательно обладать свойством быстрой сходимости, поскольку это уменьшает время,
когда маршрутизаторы используют для принятия решений о выборе маршрута устаревшие знания, и эти решения могут быть неправильными, расточительными по времени или и теми и другими одновременно.
Достарыңызбен бөлісу: |