Маршрутизация пакета (по шагам)

1. Из кадра, поступившего на входной интерфейс маршрутизатора, извлекается IP-пакет, анализируется IP-адрес назначения

2. Если сеть назначения не достигнута, для этого адреса по таблице маршрутизации определяется маршрут: выходной интерфейс, IP-адрес следующего маршрутизатора и т.д.

3. Исходный пакет (при необходимости) упаковывается в кадр нижележащей технологии и отправляется через выходной интерфейс на следующий маршрутизатор (или узел назначения, если сеть назначения достигнута)

4. Шаги 1-3 повторяются на всех промежуточных маршрутизаторах, пока пакет не достигнет узла назначения

¤ MAC-адреса отправителя и получателя меняются каждый круг

¤ IP-адреса отправителя и получателя не меняются никогда

Принципы маршрутизации

¤ Каждый маршрутизатор принимает решение о продвижении пакета независимо от других, на основе своей таблицы маршрутов

¤ Наличие записи в таблице одного маршрутизатора не гарантирует её наличие в таблицах других узлов

¤ Наличие в таблице маршута из сети A в сеть B не означает наличие обратного маршрута (асимметричная маршрутизация)

Адаптивная маршрутизация (adaptive routing) – это совокупность методов маршрутизации, при которых маршрутизаторы могут в процессе работы изменять таблицы маршрутов, подстраиваясь под изменения в сети

18. Дистанционно-векторные протоколы

В качестве характеристики маршрута используется вектор расстояний (DV) – маршрутизаторы не знают полной топологии сети

Маршрутизаторы периодически рассылают друг другу обновления маршрутной информации

a. адрес рассылки обновлений: 255.255.255.255

B. обновления содержат таблицы маршрутизации целиком

Вектор расстояния – характеристика маршрута, включающая направление, т.е. номер интерфейса и/или адрес следующего маршрутизатора (вектор), и расстояние (метрику маршрута) до удалённой сети

Хоп (hop – англ. скачок) – переход пакета между двумя соседними маршрутизаторами на маршруте

Протокол RIP

¤ Внутренний протокол маршрутизации дистанционно-векторного типа

¤ Основан на математическом алгоритме Беллмана-Форда

¤ Использует количество хопов (hop count) в качестве метрики

Протокол RIP (англ. Routing Information Protocol) — один из наиболее

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

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

информацию (направление и дальность в хопах), получая ее от соседних

маршрутизаторов.

RIP — так называемый протокол дистанционно-векторной маршрутизации,

который оперирует хопами (ретрансляционными скачками) в качестве метрики

маршрутизации. Максимальное количество хопов, разрешенное в RIP — 15 (метрика 16

означает «бесконечно большую метрику»). Каждый RIP-маршрутизатор по умолчанию

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

довольно много трафика на низкоскоростных линиях связи. RIP работает на

прикладном уровне стека TCP/IP, используя UDP порт 520.

В современных сетевых средах RIP — не самое лучшее решение для выбора в

качестве протокола маршрутизации, так как его возможности уступают более

современным протоколам, таким как EIGRP, OSPF. Ограничение на 15 хопов не дает

применять его в больших сетях. Преимущество этого протокола — простота

конфигурирования.

Маршрутные петли

¤ Механизмы возникновения:

Неверно настроенные статические маршруты

Неверно настроенное взаимодействие нескольких протоколов маршрутизации

Недостаточно частые обновления маршрутных таблиц в быстро меняющейся сети

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

¤ Способы предотвращения (протокол RIP):

Максимальная метрика (16)