Дистанционно-векторные алгоритмы

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

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

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

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

Наиболее распространенным протоколом, основанным на дистанционно-вектор­ном алгоритме, является протокол RIP, который распространен в двух верси­ях — версия RIP IP работает с протоколом IP, а версия RIP IPX работает с про­токолом IPX.