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)
