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

Plus de détails

Ресурсная карта тьюторской консультации

par Ann Korol

Критерии информационного общества

par Елизавета Сулекова

Аудитор нового времени

par Ринат 1789

Ментальная карта

par Ayaal Egorov

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

По виду информации которой обмениваются маршрутизаторы

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

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

По месту выбора маршрутов

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

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

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

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

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

По способу построения таблиц маршрутизации

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

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

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

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

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

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

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

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

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

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

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

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

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

По способу выбора наилучшего маршрута

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

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

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

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