Все протоколы маршрутизации по состоянию канала используют алгоритм Дейкстры для вычисления оптимального пути. Данный алгоритм обычно называют алгоритмом маршрутизации по кратчайшему пути (SPF). Для определения совокупной стоимости маршрута алгоритм использует суммированную стоимость всех путей от источника до места назначения.
На рисунке каждый из путей помечен произвольным значением стоимости. Стоимость кратчайшего пути для отправки пакетов маршрутизатором R2 в сеть LAN маршрутизатора R3 составляет 27. Каждый маршрутизатор определяет стоимость до каждой точки назначения в топологии. Иными словами, каждый маршрутизатор рассчитывает алгоритм SPF и определяет стоимость со своей собственной позиции.
Примечание. В этом разделе основное внимание уделяется стоимости, определяемой деревом кратчайших путей SPF. По этой причине графики в этом разделе демонстрируют подключения в рамках дерева кратчайших путей SPF, а не в рамках топологии. Каналы отмечены сплошными чёрными линиями.