Маршрутизация по вектору расстояния

Маршрутизация, базирующаяся на векторе расстояния, применяется в протоколе маршрутной информации, который используется в для маршрутизации в сети Internet.

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

Рис. 23 Маршрутизация по вектору расстояния

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

В примере сети, показанной на рисунке, для узлов B и C требуется 10 и 12 единиц времени (соответственно), чтобы ответить и послать их текущие векторы расстояния узлу A. Теперь узел A может сделать вывод, что для путешествия пакета к узлам B и C требуется 5 и 6 единиц времени соответственно. Оценки 6 и 4 в таблицах узлов B и C игнорируются, поскольку оценки 5 и 6 считаются более свежими. После этого получение для узла A новой таблицы является относительно простой задачей. Рассмотрим случай определения маршрута от узла A к узлу D. Узел A оценивает, что если он направит пакет, предназначенный для D, прямо к узлу B, то потребуется 5(AB) плюс 4(СВ)=9 единиц времени, так что первый выбор – направление через узел B. Процедура повторяется для всех других, несмежных узлов сети. Трафик между AE направляется через узел B с суммарным расстоянием 11 (5+6), а не через узел C с суммарным расстоянием 12 (6+6). Наконец, пакеты, предназначенные для узла F, отправляются не через узел B (маршрут с суммарным расстоянием 18), а через более короткий путь, проходящий через узел C, за 16 временных единиц.

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