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

More like this

Как пользователь, я хочу иметь возможность просматривать в web-версии "Яндекс.Такси" историю своих поездок. Это поможет мне сократить время при составлении отчётов о деловых поездках, чтобы оптимизировать своё передвижение в рабочее время, отслеживать оценки своих поездок, а также проверять стоимость своих поездок.

by Павел Саенко

Математический Анализ

by Никита Морозов

Протоколы передачи данных в сети Интернет

by Саша Кривых

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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