Максимальное количество транзитных переходов

Если проследить за процессами, происходящими в рассматриваемой сети, процесс изменения обновления маршрута до «СП» не прекратится в момент, когда произойдет его зацикливание (рис. 4.4).

Рис. 4.4. Счет до бесконечности.

После того как маршрутизатор R2 получит обновление от R1, он произведет рассылку обновлений маршрутизатору R3 с информацией о том, что сеть «СП» доступна через него со стоимостью 6. Маршрутизатор R3 получит это обновление и поменяет в своей таблице маршрутизации стоимость маршрута до «СП» с 3 на 7.

После этого R3 будет отправлять маршрутные обновления со стоимостью маршрута до сети «СП» со стоимостью 7.

Рассылки маршрутных обновлений с информацией о «СП» будут продолжать ходить по кругу между маршрутизаторами R3—R4—Rl—R2 до тех пор, пока какое-нибудь другое событие в сети не сможет остановить эго зацикливание. Подобное состояние называется счетом до бесконечности (count to infinity). Пока маршрутизаторы имеют возможность считать до бесконечности, ложная маршрутная информация позволяет существовать маршрутизации по кругу.

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

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

На рис. 4.5 показан случай, когда значение бесконечности равно 16. После получения очередного обновления маршрутной информации, содержащего маршрут до сети «СП» со стоимостью 15, маршрутизатор R4 произведет вычисление метрики собственного маршрута до «СП» и получит стоимость, равную 16 переходам. Данная стоимость маршрута равна назначенной бесконечности, следовательно, сеть «СП» для маршрутизатора R4 считается недоступной. Он вычеркивает ее из своей таблицы маршрутизации, и больше данная сеть не присутствует в его маршрутных обновлениях.

Рис. 4.5. Назначение «бесконечности».

Теоретически установки определенной стоимости маршрута в качестве значения бесконечности уже достаточно, чтобы дистанционно-векторный алгоритм мог справляться с образованием петель во время переходных процессов, происходящих в СПД после изменения в ее топологии. Однако данный механизм обладает значительной инертностью, поскольку петля может быть разорвана только после достижения стоимостью маршрута максимального значения, а на это нужно определенное время. При этом нужно понимать, что при назначении бесконечности нужно соблюдать определенный баланс между желанием как можно быстрее разрывать маршрутные петли и максимальным диаметром сети передачи данных. Например, при назначении бесконечности, равной 16, как на рис. 4.5, максимальный диаметр сети будет равен 15 переходам. Следовательно, наибольшая глубина топологии в этом случае не может превышать 16 маршрутизаторов.