SPF, Shortest Path First Алгоритм, применяемый в маршрутизаторах для определения оптимального маршрута. Подразумевает, что маршрутизаторы интерсети динамически строят карту топологии всей сети, т. е. собирают информацию обо всех соединяющих их каналах. По этой причине называется также алгоритмом обмена информацией о состоянии каналов. Маршрутизатор, работающий по алгоритму SPF, выполняет две задачи: тестирует состояние каналов с соседними маршрутизаторами и периодически распространяет эту информацию по интерсети всем остальным маршрутизаторам. Последние, получая такие сообщения, обновляют свои карты интерсети и помечают состояние каналов как активное или неактивное. При изменении статуса хотя бы одного канала заново вычисляются кратчайшие пути во все точки назначения. В сравнении с методами, основанными на длине векторов, алгоритм SPF обеспечивает гарантированную сходимость и меньший объем передаваемой информации, не зависящий от общего числа подсетей в интерсети. Примером протокола, использующего SPF, является OSPF (Open SPF).