La troisième étape du processus de routage à état de liens consiste à faire en sorte que chaque routeur construise un LSP (Link-State Packet) contenant l'état de chaque lien connecté directement.
Une fois qu'un routeur a établi des contiguïtés, il est en mesure de créer des paquets LSP contenant des informations à état de liens par rapport à ses propres liens. Une version simplifiée du paquet LSP de R1 affiché dans la figure contient les éléments suivants :
1. R1 ; réseau Ethernet ; 10.1.0.0/16 ; coût 2
2. R1 -> R2 ; réseau série point à point ; 10.2.0.0/16 ; coût 20
3. R1 -> R3 ; réseau série point à point ; 10.3.0.0/16 ; coût 5
4. R1 -> R4 ; réseau série point à point ; 10.4.0.0/16 ; coût 20