Каждый маршрутизатор в зоне маршрутизации использует базу данных состояний каналов и алгоритм поиска кратчайшего пути для построения дерева кратчайших путей SPF.
Например, используя данные о состоянии канала, полученные от всех остальных маршрутизаторов, маршрутизатор R1 может начать построение дерева кратчайших путей SPF для данной сети. Для начала, алгоритм поиска кратчайшего пути интерпретирует пакет состояния канала каждого маршрутизатора, чтобы определить сети и связанные стоимости.
На рис. 1 маршрутизатор R1 определяет свои напрямую подключённые сети и стоимости.
На рис. 2 - 5 маршрутизатор R1 продолжает добавлять неизвестные сети и связанные стоимости в дерево кратчайших путей SPF. Обратите внимание, что маршрутизатор R1 игнорирует сети, которые были определены ранее.
Затем алгоритм поиска кратчайшего пути рассчитывает кратчайшие пути для доступа к каждой сети, отображаемой в дереве кратчайших путей SPF, как показано на рис. 6. Маршрутизатор R1 теперь располагает полным представлением о топологии зоны состояния канала.
Каждый маршрутизатор создаёт собственное дерево кратчайших путей SPF независимо от остальных маршрутизаторов. В целях правильной маршрутизации, базы данных состояний каналов, используемые для построения таких деревьев, должны быть одинаковыми на всех маршрутизаторах.