Просмотр таблиц маршрутизации без масок

Рассмотрим алгоритм просмотра таблицы маршрутизации, реализуемый на маршрутиза­торе протоколом IP. При его описании мы будем использовать табл. 16.1 и рис. 16.2.

1. Пусть на один из интерфейсов маршрутизатора поступает пакет. Протокол IP извлекает из пакета IP-адрес назначения (предположим, адрес назначения IP_B).

2. Выполняется первая фаза просмотра таблицы — поиск конкретного маршрута к узлу. IP-адрес (целиком) последовательно строка за строкой сравнивается с содержимым поля адреса назначения таблицы маршрутизации. Если произошло совпадение (как в табл. 16.1), то из соответствующей строки извлекаются адрес следующего маршрути­затора (IP₂₁) и идентификатор выходного интерфейса (IP₄₁). На этом просмотр таблицы заканчивается.

3. Предположим теперь, что в таблице нет строки с адресом назначения IP_B, а значит, совпадения не произошло. В этом случае протокол IP переходит ко второй фазе про­смотра -- поиску маршрута к сети назначения. Из IP-адреса выделяется номер сети (в нашем примере из адреса IP_B выделяется номер сети N3), и таблица снова просма­тривается на предмет совпадения номера сети в какой-либо строке с номером сети из пакета. При совпадении (в нашем примере оно произошло) из соответствующей строки таблицы извлекаются адрес следующего маршрутизатора (IP₁₂) и идентификатор вы­ходного интерфейса (IP₄₁). Просмотр таблицы на этом завершается.

4. Наконец, предположим, что адрес назначения в пакете был таков, что совпадения не произошло ни в первой, ни во второй фазах просмотра. В таком случае средствами про­токола IP либо выбирается маршрут по умолчанию (и пакет направляется по адресу IP₅₁), либо, если маршрут по умолчанию отсутствует, пакет отбрасывается^[51]. Просмотр таблицы на этом заканчивается.

ВНИМАНИЕ

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

Примеры таблиц маршрутизации разных форматов

Структура реальных таблиц маршрутизации стека TCP/IP в целом соответствует упро­щенной структуре рассмотренных ранее таблиц. Отметим, однако, что вид таблицы IP-маршрутизации зависит от конкретной реализации стека TCP/IP Приведем пример нескольких вариантов таблицы маршрутизации, с которыми мог бы работать маршрути­затор R1 в сети, представленной на рис. 16.3.

Начнем с «придуманного» предельно упрощенного варианта таблицы маршрутизации (табл. 16.4). Здесь имеются три маршрута к сетям (записи 56.0.0.0,116.0.0.0 и 129.13.0.0), две записи о непосредственно подсоединенных сетях (198.21.17.0 и 213.34.12.0), а также запись о маршруте по умолчанию.

Таблица 16.4. Упрощенная таблица маршрутизации маршрутизатора R1

Адрес сети назначения	Адрес следующего маршрутизатора	Адрес выходного интерфейса	Расстояние до сети назначения
56.0.0.0	213.34.12.4	213.34.12.3
116.0.0.0	213.34.12.4	213.34.12.3
129.13.0.0	198.21.17.6	198.21.17.5
198.21.17.0	198.21.17.5	198.21.17.5	1 (подсоединена)
213.34.12.0	213.34.12.3	213.34.12.3	1 (подсоединена)
Маршрут по умолчанию	198.21.17.7	198.21.17.5	-

 

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

Если представить, что в качестве маршрутизатора R1 в данной сети работает штатный про­граммный маршрутизатор операционной системы Microsoft Windows ХР, то его таблица маршрутизации могла бы выглядеть так, как табл. 16.5.

Рис. 16.3. Пример маршрутизируемой сети

Таблица 16.5. Таблица программного маршрутизатора ОС Windows ХР

 

Сетевой адрес	Маска	Адрес шлюза	Интерфейс	Метрика
127.0.0.0	255.0.0.0	127.0.0.1	127.0.0.1
0.0.0.0	0.0.0.0	198.21.17.7	198.21.17.5
56.0.0.0	255.0.0.0	213.34.12.4	213.34.12.3
116.0.0.0	255.0.0.0	213.34.12.4	213.34.12.3
129.13.0.0	255.255.0.0	198.21.17.6	198.21.17.5
198.21.17.0	255.255.255.0	198.21.17.5	198.21.17.5
198.21.17.5	255.255.255.255	127.0.0.1	127.0.0.1
198.21.17.255	255.255.255.255	198.21.17.5	198.21.17.5
213.34.12.0	255.255.255.0	213.34.12.3	213.34.12.3
213.34.12.3	255.255.255.255	127.0.0.1	127.0.0.1
213.34.12.255	255.255.255.255	213.34.12.3	213.34.12.3
224.0.0.0	224.0.0.0	198.21.17.6	198.21.17.6
224.0.0.0	224.0.0.0	213.34.12.3	213.34.12.3
255.255.255.255	255.255.255.255	198.21.17.6	198.21.17.6

 

 

Если на месте маршрутизатора R1 установить один из популярных аппаратных маршру­тизаторов, то его таблица маршрутизации для этой же сети может выглядеть совсем иначе (табл. 16.6).

Таблица 16.6. Таблица маршрутизации аппаратного маршрутизатора

Адрес назначения	Маска	Шлюз	Метрика	Статус	TTL	Источник
198.21.17.0	255.255.255.0	198.21.17.5		Up	-	Подключена
213.34.12.0	255.255.255.0	213.34.12.3		Up	-	Подключена
56.0.0.0	255.0.0.0	213.34.12.4		Up	-	Статическая
116.0.0.0	255.0.0.0	213.34.12.4		Up	-	Статическая
129.13.0.0	255.255.0.0	198.21.17.6		Up		RIP

 

И наконец табл. 16.7 представляет собой таблицу маршрутизации для того же маршрути­затора R1, реализованного в виде программного маршрутизатора одной из версий опера­ционной системы Unix.

Таблица 16.7. Таблица маршрутизации Unix-маршрутизатора

Адрес назначения	Шлюз	Флаги	Число ссылок	Загрузка	Интерфейс
127.0.0.0	127.0.0.1	UH			1о0
Маршрут по умолчанию	198.21.17.7	UG			1е0
198.21.17.0	198.21.17.5	U			1е0
213.34.12.0	213.34.12.3	U			le1
129.13.0.0	198.21.1.7.6	UG			1е0
56.0.0.0	213.34.12.4	UG			le1
116.0.0.0	213.34.12.4	UG			le1

 

ПРИМЕЧАНИЕ

Заметим, что поскольку между структурой сети и таблицей маршрутизации нет однозначного соот­ветствия, для каждого из приведенных вариантов таблицы можно предложить свои «подварианты», отличающиеся выбранным маршрутом к той или иной сети. В данном случае внимание концен­трируется на существенных различиях в форме представления маршрутной информации разными реализациями маршрутизаторов.

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

К таким данным, во-первых, относятся адреса сети назначения (столбцы «Адрес назначе­ния» в аппаратном маршрутизаторе и маршрутизаторе Unix или столбец «Сетевой адрес» в маршрутизаторе ОС Windows ХР).

Вторым обязательным полем таблицы маршрутизации является адрес следующего марш­рутизатора (столбцы «Шлюз» в аппаратном маршрутизаторе и маршрутизаторе Unix или столбец «Адрес шлюза» в маршрутизаторе ОС Windows ХР).

Третий ключевой параметр — адрес порта, на который нужно направить пакет, в некото­рых таблицах указывается прямо (столбец «Интерфейс» в таблице маршрутизатора ОС Windows ХР), а в некоторых — косвенно. Так, в таблице маршрутизатора Unix вместо адре­са порта задается его условное наименование — 1е0 для порта с адресом 198.21.17.5, le1 для порта с адресом 213.34.12.3 и 1о0 для внутреннего порта с адресом 127.0.0.1. В аппаратном маршрутизаторе поле, обозначающее выходной порт в какой-либо форме, вообще отсут­ствует. Это объясняется тем, что адрес выходного порта всегда можно косвенно определить по адресу следующего маршрутизатора. Например, определим по табл. 16.6 адрес выход­ного порта для сети 56.0.0.0. Из таблицы следует, что следующим маршрутизатором для этой сети будет маршрутизатор с адресом 213.34.12.4. Адрес следующего маршрутизатора должен принадлежать одной из непосредственно присоединенных к маршрутизатору сетей, и в данном случае это сеть 213.34.12.0. Маршрутизатор имеет порт, присоединенный к этой сети, и адрес этого порта 213.34.12.3 мы находим в столбце «Шлюз» второй строки таблицы маршрутизации, которая описывает непосредственно присоединенную сеть 213.34.12.0. Для непосредственно присоединенных сетей адресом следующего маршрутизатора всегда является адрес собственного порта маршрутизатора. Таким образом, для сети 56.0.0 адресом выходного порта является 213.34.12.3.

Стандартным решением сегодня является использование поля маски в каждой записи таблицы, как это сделано в таблицах маршрутизатора ОС Windows ХР и аппаратного маршрутизатора (столбцы «Маска»). Механизм обработки масок при принятии решения маршрутизаторами рассматривается далее. Отсутствие поля маски говорит о том, что либо маршрутизатор рассчитан на работу только с тремя стандартными классами адресов, либо для всех записей используется одна и та же маска, что снижает гибкость маршрутизации. Поскольку в таблице маршрутизации маршрутизатора Unix каждая сеть назначения упомянута только один раз, а значит, возможность выбора маршрута отсутствует, то поле метрики является необязательным параметром. В остальных двух таблицах поле метрики используется только для указания на то, что сеть подключена непосредственно. Метрика 0 для аппаратного маршрутизатора или 1 для маршрутизатора ОС Windows ХР говорит маршрутизатору, что эта сеть непосредственно подключена к его порту, а другое значение метрики соответствует удаленной сети. Выбор метрики для непосредственно подключенной сети (1 или 0) является произвольным, главное, чтобы метрика удаленной сети отсчитывалась учетом этого выбранного начального значения. В маршрутизаторе Unix используется поле признаков, где флаг G (Gateway — шлюз) отмечает удаленную сеть, а его отсутствие — непосредственно подключенную.

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

Флаги записей присутствуют только в таблице маршрутизатора Unix.

§ U — маршрут активен и работоспособен. Аналогичный смысл имеет поле статуса в ап­паратном маршрутизаторе.

§ Н — признак специфического маршрута к определенному хосту.

§ G — означает, что маршрут пакета проходит через промежуточный маршрутизатор (шлюз). Отсутствие этого флага отмечает непосредственно подключенную сеть.

§ D — означает, что маршрут получен из перенаправленного сообщения протокола ICMP. Этот признак может присутствовать только в таблице маршрутизации конечного узла. Признак означает, что конечный узел при какой-то предыдущей передаче пакета вы­брал не самый рациональный следующий маршрутизатор на пути к данной сети, и этот маршрутизатор с помощью протокола ICMP сообщил конечному узлу, что все после­дующие пакеты к данной сети нужно отправлять через другой маршрутизатор.

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

В записях таблиц аппаратного маршрутизатора также имеются два справочных поля. Поле времени жизни записи (TTL) в данном случае никак не связано со временем жизни пакета. Здесь оно показывает время, в течение которого значение данной записи еще действитель­но. Поле источника говорит об источнике появления записи в таблице маршрутизации.