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

Для IP - сетей имеются две версии протокола RIP: RIPv1 и RIPv2. Протокол RIPv2 передает информацию о масках сетей, поэтому он в большей степени соответствует требованиям сегодняшнего дня. Построение таблиц маршрутизации в версиях 1 и 2 принципиально не отличаются.

Таблица 1 – Исходные данные

Вари-ант	IP-адрес сети	Кол.-во маршрутизаторов
	192.168.1.0	128.15.0.0	128.10.0.0	200.11.10.0	128.7.0.0	200.11.11.0	-	-
	200.40.15.0	134.15.0.0	134.18.0.0	192.100.7.0	134.25.0.0	201.50.16.0	192.100.10.8	201.50.17.0
	201.15.7.0	130.50.0.0	130.55.0.0	194.29.15.0	130.45.0.0	194.29.17.0	-	-
	198.16.5.0	130.20.0.0	130.30.0.0	201.16.1.0	130.40.0.0	199.20.1.0	201.16.2.0	199.20.2.0
	195.15.5.0	140.1.0.0	140.15.0.0	205.1.1.0	140.10.0.0	205.1.7.0	-	-
	201.50.14.0	132.41.0.0	132.47.0.0	192.180.7.0	132.45.0.0	194.180.16.0	192.180.8.0	194.180.17.0
	215.6.4.0	150.17.0.0	150.27.0.0	192.100.10.0	150.15.0.0	192.100.15.0	-	-
	192.168.17.0	133.11.0.0	133.14.0.0	202.16.15.0	133.17.0.0	193.150.6.0	202.16.16.0	193.150.7.0
	192.50.5.0	128.45.0.0	128.128.0.0	201.90.90.0	128.130.0.0	201.90.95.0	-	-
	203.16.15.0	145.18.0.0	145.20.0.0	193.5.5.0	145.48.0.0	204.18.10.0	193.5.6.0	204.18.11.0

Рисунок 4 – Варианты построения локальной сети

Для измерения расстояния до сети стандарты протокола RIP допускаются различные виды метрик: хопы, значения пропускной способности, вносимые задержки, надежность сетей (то есть соответствующие признакам D, T и R в поле качества сервиса IP - пакета), а также любые комбинации этих метрик. Метрика должна обладать свойством аддитивности – метрика составного пути должна быть равна сумме метрик составляющих этого пути. В большинстве реализаций RIP используется простейшая метрика – количество хопов, то есть количество промежуточных маршрутизаторов, которые нужно преодолеть пакету до сети назначения.

Рассмотрим процесс построения таблицы маршрутизации с помощью протокола RIP на примере составной сети, изображенной на рисунке 5.

Рисунок 5 – Пример составной сети

Построение таблицы маршрутизации с помощью протокола RIP осуществляется в пять этапов.

Этап 1 — создание минимальной таблицы

В этой сети имеется восемь IP-сетей, связанных четырьмя маршрутизаторами с идентификаторами: R1, R2, R3 и R4. Маршрутизаторы, работающие по протоколу- RIP, могут иметь идентификаторы, однако для протокола они не являются необходимыми. В RIP-сообщениях эти идентификаторы не передаются.

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

Минимальная таблица маршрутизации маршрутизатора R1 приведена в таблице 16.

Таблица 16 – Минимальная таблица маршрутизации маршрутизатора R1

Номер сети	Адрес следующего маршрутизатора	Порт	Расстояние
201.36.14.0	201.36.14.3
132.11.0.0	132.11.0.7
194.27 .18.0	194.27.18.1

Минимальные таблицы маршрутизации в других маршрутизаторах будут выглядеть соответственно, например, таблица маршрутизатора R2 будет состоять из трех записей (таблица 17).

Таблица 17 – Минимальная таблица маршрутизации маршрутизатора R2

Номер сети	Адрес следующего маршрутизатора	Порт	Расстояние
132.11.0.0	132.11.0.101
132.17.0.0	132.17.0.1
132.15.0.0	132.15.0.6

Этап 2 — рассылка минимальной таблицы соседям

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

Соседними являются маршрутизаторы, которым данный маршрутизатор передает IP-пакет по какой-либо своей сети, не пользуясь услугами промежуточных маршрутизаторов. Например, для маршрутизатора R1 соседними являются маршрутизаторы R2 и R3, а для маршрутизатора R4 — маршрутизаторы R2 и R3.

Таким образом, маршрутизатор R1 передает маршрутизаторам R2 и R3 следующие сообщения:

- сеть 201.36.14.0, расстояние 1;

- сеть 132.11.0.0, расстояние 1;

- сеть 194.27.18.0, расстояние 1.