2009

Если parent маршрут имеет только один child маршрут, и он будет удалён из таблицы маршрутизации, вместе с ним автоматически удалится и parent маршрут. Вообще, parent маршрут существует только в том случае, если присутствует хотя бы один child маршрут.

Parent и Child маршруты. Бесклассовые сети

Для обсуждения этой темы нам понадобится другая топология:

Обра

тите

вним ание,

что child

мар

шрут

ы

2009

В этом случае, таблица маршрутизации показывает, что parent маршрутvariably subnetted, т. е. разбит нанесколькоразных по размеру подсетей, ас каждым child маршрутом будет указана соответствующая маска подсети:

Несмотря нато, что взаимоотношениеparent/child использует для отображения сетей и

подсетей классовую структуру, такой формат может быть использован как с классовой, так и

с бесклассовой адресацией. Независимо от того, какую схему адресации использует сеть, таблицамаршрутизации использует классовую схему.

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

2009

подсетей с разными масками:

1.Parent маршрут 172.16.0.0 содержит классовую маску

2.Parent маршрут теперьvariably subnetted

3.Каждый child маршрут содержит свою маскуподсети

Parent маршрут содержит следующую информацию:

1.172.16.0.0 – parent маршрут, классовая сеть, к которой относятся всеchild маршруты

2./16 – классовая маска для parent маршрута

3.variably subnetted – показывает, что child маршруты используют VLSM, т. е.имеют

разные маски подсети

4.3 subnets, 2 masks – показывает количество подсетей и количество разных масок для child маршрутов

Child маршрут содержит следующую информацию:

1.C – код маршрута для непосредственно подключенной сети

2.172.16.1.4 – специфический маршрут

3./30 – маска для этого маршрута

4.is directly connected – непосредственно подключеннаясеть с административной

дистанцией 0

5.Serial0/0/0 – выходной интерфейс длямаршрута

Процесс поиска наилучшего маршрута маршрутизатором Cisco

Чтобы разобрать, как маршрутизатор CIsco осуществляет поиск наилучшего маршрута, нам

понадобится следующая топология:

В данный момент в этой несмежной сети 172.16.0.0 сконфигурирован протокол динамической маршрутизации RIPv1, являющийся классовым протоколом, т. е. неподдерживающим маски подсети.

2009

Сеть, сконфигурированная в нашем примеренеработоспособна. Это связано с некоторыми ограничениями протоколаRIPv1. Ни R1, ни R2 неимеют маршрутав сеть 172.16.4.0, аR3 не

имеет маршрутов в сети 172.16.1.0/24, 172.16.2.0/24 и 172.16.3.0/24:

Таблица маршрутизации R1

Таблица маршрутизации R2

2009

Таблица маршрутизации R3

Давайте как можно глубже исследуем процесс выбора маршрутизатором наилучшего маршрута и разберёмся, почему классовые протоколы не работают с несмежными сетями.

Напредстоит ответить наследующиевопросы:

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

получателя и ищет адрес в таблице маршрутизации?

2.Как маршрутизатор решает, какой маршрут является наилучшим?

3.Какое влияние оказывает маска подсети на поиск маршрута?

4.Как маршрутизатор решает, использовать или нет суперсеть (сеть с маской меньше

классовой) или маршрут по умолчанию, если ненайден подходящий маршрут?

Пошагово отобразим весь процесс:

Шаг 1

Маршрутизатор просматривает маршруты первого уровня, включая классовые сети и

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

2009

Если маршрутизатор использует classful тип маршрутизации, он прекращает процесс поиска

и уничтожает пакет.

Шаг 3b

Если маршрутизатор использует classlessтип маршрутизации, производитсядальнейший поиск с использованием supernet маршрутов первого уровня, включая маршрут по умолчанию, если таковой присутствует.

Шаг 4

2009

Если будет найдено совпадение с supernet маршрутом первого уровня или маршрутом по

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

Шаг 5

Если никакого совпадения не будет, маршрутизатор уничтожает пакет.

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

2009

R 192.168.1.0/24 [120/1] via 172.16.2.2, 00:00:25, Serial0/0/0

R1 отправит пакет через порт Serial0/0/0.

Для нас выбор маршрутизатораочевиден, однако алгоритм поискапоочерёдно проверит все возможныемаршруты. Кроме192.168.1.0/24 в таблицемаршрутизации присутствует parent маршрут 172.16.0.0/24 и три его child маршрута. Однако прежде, чем обрабатывать child маршруты, маршрутизатор сперва проверит на совпадение с адресом получателя parent

маршрут, и только в случаеобнаружения совпадения с классовым маршрутом 172.16.0.0/16

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

2009

Теперь рассмотрим, как маршрутизатор находит совпадение между адресом назначения 192.168.1.2 и ultimateмаршрутом 192.168.1.0/24. Обратитевнимание, что необходимый минимум– 24 бита, определяемые маской, совпадают, более того, на самом деле совпадают 30 битов!

Поскольку лучшего совпадения нет, пакет будет отправлен через интерфейс Serial 0/0/0.

Теперь давайте разберёмся, что произойдёт, если в процессе поиска в таблице

2009

Первоесовпадениепроизойдёт с parent маршрутом первого уровня 172.16.0.0. Послеэтого

процесс поиска переходит к следующему шагу.

Шаг 2

Проверя

ются child

маршрут

ы

второго уровня. Маска

подсети

/24

показыва

ет, какое количест

во бит должно совпасть.

Шаг 2a