Когда говорить, что система сошлась, в случае протокола векторной маршрутизации?

Question

Я понимаю, что протокол векторной маршрутизации на расстоянии является распределенной версией алгоритма Беллмана-Форда. Он используется для поиска кратчайшего пути от каждого узла ко всем остальным узлам в сети.

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

Итак, мой вопрос: как долго эта реклама продолжает появляться между соседями? то есть, поскольку это распределенная система, как каждый узел узнает, что вся система сошлась, и я должен прекратить рекламу.

Как и в случае алгоритма Беллмана-Форда (централизованного), мы можем сказать, что сходимость произошла, когда число итераций равно одному роботу числа ребер в графе (одному роботу числа ссылок в сети) и мы можем остановить выполнение алгоритма ...

Answer 1

Немного больше изучения этой темы и поиска другой статьи привело меня к следующему выводу. Ниже приведена выдержка из Википедии - https://en.wikipedia.org/wiki/Distance-vector_routing_protocol#Example

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

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

1. Узел в сети начинает публиковать свою начальную таблицу (которая будет содержать информацию о расстоянии до непосредственно подключенных узлов), как только он станет частью сети.
2. И он продолжает сообщать информацию о расстоянии своим соседям, пока не произойдет изменение в его таблице.