1)Дистанционно-векторные протоколы, основаны на Distance Vector Algorithm (dva);

• Вектором расстояний называется набор пар ("Сеть", "Расстояние до этой сети"), извлеченный из таблицы маршрутов

• Работа протоколов:

-Маршрутизаторы периодически рассылают вектор расстояний соседним маршрутизаторам.

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

-После завершения рассылки выбирается лучший маршрут до каждой сети.

-Процесс периодически повторяется для актуализации таблицмаршрутизации.

• Предназначены для небольших сетей.

2)Протоколы состояния каналов связи, основаны на Link State Algorithm (lsa).

• Работа протоколов:

-Маршрутизаторы периодически рассылают короткие сообщения HELLO.

-На основании такого обмена маршрутизаторы получают информацию о всех связях в сети (граф сети).

-Перестроение графа –только при изменении какой-либо связи. Экономия трафика.

• Предназначены для больших сетей.

18 Вопрос . Протокол rip.

RIP - Внутренний протокол маршрутизации дистанционно-векторного типа. Использует количество хопов (hop count) в качестве метрики (Метрика–аддитивная характеристика протяженности маршрута).

Версии: 1)RIPv1 –RFC 1058; 2)RIPv2 –поддержка масок подсетей (CIDR)–RFC 2453; 3)RIPng –RIPv2 с поддержкой IPv6 –RFC 2080

В этом протоколе все сети имеют номера (способ образования номера зависит от используемого в сети протокола сетевого уровня), а все маршрутизаторы - идентификаторы. Протокол RIP широко использует понятие "вектор расстояний". Вектор расстояний представляет собой набор пар чисел, являющихся номерами сетей и расстояниями до них в хопах.

Вектора расстояний итерационно распространяются маршрутизаторами по сети, и через несколько шагов каждый маршрутизатор имеет данные о достижимых для него сетях и о расстояниях до них. Если связь с какой-либо сетью обрывается, то маршрутизатор отмечает этот факт тем, что присваивает элементу вектора, соответствующему расстоянию до этой сети, максимально возможное значение, которое имеет специальный смысл - "связи нет". Таким значением в протоколе RIP является число 16.

Адаптация RIPк изменениям состояния сети

-Истечение времени жизни маршрута (TTL)(Рассылка векторов –30 сек, TTL –180 сек)

-Указание специальной метрики (бесконечности) до сети, ставшей недоступной (Count to Infinity)

RIP. Методы борьбы с ложными маршрутами

-Расщепление горизонта (Split horizon) Маршрутная информация никогда не передаётся маршрутизатору, от которого она получена (т.е. следующему на данном маршруте)

-Триггерные обновления (Triggered updates) При получении данных об изменении метрики маршрутизатор не ждет 30 сек, а рассылает обновлённый вектор расстояний немедленно. Метод позволяет предотвратить распространение устаревших сведений о несуществующих маршрутах (не в 100% случаев). Метод сильно нагружает сеть служебным трафиком

-Замораживание изменений (Hold down) Введение таймаута на принятие данных о сети, ставшей недоступной. Предотвращает принятие устаревших сведений о некотором маршруте от удаленных от отказавшей сети маршрутизаторов.

Преимуществом протокола RIP является его вычислительная простота, а недостатками - увеличение трафика при периодической рассылке широковещательных пакетов и неоптимальность найденного маршрута.