Протоколы маршрутизации

Одношаговые алгоритмы маршрутизации

Каждый маршрутизатор при выборе маршрута определяет только одно звено этого маршрута

Многошаговые алгоритмы маршрутизации

Весь маршрут задается в уже отправленном пакете узлом источника

Алгоритмы простой маршрутизации

Алгоритмы случайной маршрутизации – пакет посылается в случайном направлении

Лавинная маршрутизация – пакеты посылаются во все выходные направления, во все порты

Алгоритмы скорейшей передачи – как только маршрутизатор поучает пакет – он старается скорее его отослать

Алгоритмы кратчайшей очереди – информация идет на порт, который наименее загружен

Алгоритм по предыдущему опыту – таблица маршрутизации очень примитивна, есть запись, дублирующая предыдущую передач

Алгоритмы фиксированной и статической маршрутизации

Однопутевые (одномаршрутные, безальтернативные)

Многопутевые (многомаршрутные, допускающие альтернативу)

Адаптивные алгоритмы

Адитивность – скорость адаптивности алгоритма к изменениям в сети. Для достижения скорости алгоритмы должны быть простым

Адаптивные алгоритмы маршрутизации должны обеспечивать если не оптимальные, то хотя бы наилучшие маршрутные решения.

Сходимость алгоритма – это когда алгоритм после некоторого времени приводит к однозначному результату.

Изолированные алгоритмы – нет никакого обмена маршрутной информацией и каждый маршрутизатор принимает решение на основании той информации, которую он сам собрал.

Централизованные – вся маршрутная информация со всех маршрутизаторов стекается в сетевой маршрутный центр – он ответственный за определение оптимальных маршрутов и сбор маршрутной информации.

Подход виртуального канала – маршрут определяется на основе оптимальной информации, посылаемой во все промежуточные маршрутизаторы

Подход формирования по таблице для каждого маршрутизатора.

Распределенные – это самые распространенные алгоритмы, где все маршрутизаторы участвуют в сборе и распространении маршрутной информации и работа по выбору наилучшего маршрута распределена между всеми маршрутизаторами

Дистанционно-векторные алгоритмы – RIP протокол (протокол маршрутной информации). В дистанционно-векторном: каждый маршрутизатор периодически всем своим соседям передаёт вектор сообщения, где указывает адреса всех известных ему подсетей и расстояние до них, в качестве

Алгоритмы состояния связи – OSPF протокол