Dalam link-state routing protocol, database yang setiap router di suatu daerah menghasilkan dari link-state iklan (LSAs) yang diterima dari semua router lain di daerah yang sama dan LSAs itu sendiri menghasilkan. Berdasarkan database link-state, setiap router menghitung pohon-jalur terpendek yang mencakup, dengan dirinya sendiri sebagai root, menggunakan Shortest Path Pertama (SPF) algoritma.