Сходимость сети считается достигнутой, когда все маршрутизаторы получили полные и точные данные обо всей сети, как показано на рис. 1. Время сходимости - время, требуемое маршрутизатору для обмена данными, расчёта оптимальных путей и обновления таблиц маршрутизации. Сеть не является полностью рабочей до момента полной сходимости. Таким образом, для большинства сетей имеет важное значение время сходимости.
Сходимость подразумевает как совместную, так и самостоятельную работу устройств. Маршрутизаторы обмениваются данными друг с другом, однако они должны самостоятельно определять влияние изменений в топологии на собственные маршруты. Поскольку маршрутизаторы реагируют на изменения в топологии независимо друг от друга, этот процесс называют сходимостью.
К свойствам сходимости относятся скорость распространения данных маршрутизации и расчёт оптимальных путей. Скорость распространения соотносится со временем, необходимым для отправки информации о маршрутизации от маршрутизаторов внутри сети.
Как показано на рис. 2, протоколы маршрутизации можно оценивать по скорости сходимости — чем быстрее выполняется сходимость, тем более эффективным является протокол маршрутизации. Как правило, более ранние версии протоколов, например, протокол RIP, отличаются низкой скоростью сходимости, в то время как современные протоколы, например, EIGRP и OSPF, обеспечивают более быструю сходимость.