Дистанционно векторные протоколы маршрутизации.

 

При использовании дистанционно векторных протоколов маршрутизации маршрутизаторы строят таблицы маршрутизации путем периодических обменов своими таблицами маршрутизации с соседями (соседними маршрутизаторами).

Соседние маршрутизаторы - это маршрутизаторы, интерфейсы которых физически находятся в одной сети. При этом наиболее часто используются широковещательные адреса.

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

 

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

 

Основные концепции дистанционно векторных протоколов:

 

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

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

Маршрутизаторы прослушивают обновления таблиц маршрутизации, чтобы изучить новые маршруты.

Маршрутная информация включает номер сети и метрику. Маршрут с наименьшей метрикой считается лучшим.

Если маршрутизатор имеет информацию о нескольких маршрутах в одну сеть, то он выбирает маршрут с наименьшей метрикой.

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

Метрики, используемые протоколами маршрутизации вектора расстояния:

• Счетчик хопов (hop count): число раз, которое пакет проходит через исходящий порт маршрутизаторов в процессе перемещения до сети назначения.

• Полоса пропускания (bandwidth): скорость передачи данных по сегменту сети. Например 10-Мbps - соединение Е thernet предпочтительнее, чем 64-kbps выделенная линия.

• Задержка (delay): время, необходимое для перемещения пакета от источника к приемнику.

• Загрузка (load): объем загруженности сетевого ресурса, например, маршрутизатора или соединения на пути от источника к приемнику.

• Надежность (reliability): оценка количества ошибок на каждом сетевом соединении на пути от источника к приемнику.

• Махi mum Transmission Unit (М TU): Максимальный размер сообщения в октетах, который возможен на всех соединениях на пути от источника к приемнику.

 

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

 

 

Пример работы дистанционно векторного протокола.

В начальный момент времени все маршрутизаторы «знают» только о сетях, которые подключены непосредственно к их интерфейсам. Сеть, непосредственно подключенная к интерфейсу маршрутизатора, имеет метрику 0.

Таблицы маршрутизации будут выглядеть следующим образом:

 

R1		R2		R3
networks	Hop	networks	Hop	networks	Hop
172.1.1.0	0	10.1.1.0	0	11.1.1.0	0
192.168.1.0	0	192.168.1.0	0	192.168.2.0	0
192.168.2.0	0	192.168.3.0	0	192.168.3.0	0

 

Затем каждый маршрутизатор пошлет свою таблицу маршрутизации всем своим соседям.

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

 

При передаче таблицы маршрутизации соседям, метрики всех маршрутов, записанных в ней, увеличиваются на 1.

 

При этом таблицы маршрутизации примут следующий вид:

 

R1		R2		R3
networks	Hop	networks	Hop	networks	Hop
172.1.1.0	0	10.1.1.0	0	11.1.1.0	0
192.168.1.0	0	192.168.1.0	0	192.168.2.0	0
192.168.2.0	0	192.168.3.0	0	192.168.3.0	0
10.1.1.0	1	172.1.1.0	1	172.1.1.0	1
192.168.3.0	1	192.168.2.0	1	192.168.1.0	1
11.1.1.0	1	11.1.1.0	1	10.1.1.0	1

 

В результате все маршрутизторы имеют информацию о всех сетях.

рис 5