Dalam link-state routing protocol, paket yang berisi informasi tentang tetangga dan biaya jalan. Setiap router di suatu daerah menghasilkan link-state database-nya dari link-state iklan (LSAs) yang diterima dari semua router lain di daerah yang sama dan LSAs itu sendiri menghasilkan.