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

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 — так называемый протокол дистанционно-векторной маршрутизации,

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