Al treilea pas în procesul de rutare link-state este ca fiecare router să construiască un pachet link-state (LSP) conținând starea fiecărei legături conectate direct.
După ce un router și-a stabilit adiacențele, își poate construi LSP-urile care conțin informațiile link-state despre legături. O versiune simplificată a LSP-ului de la R1 afișată în figură ar conține următoarele:
1. R1; Ethernet network 10.1.0.0/16; Cost 2
2. R1 -> R2;Rețea Serială punct-la-punct; 10.2.0.0/16;Cost 20
3. R1 -> R3;Rețea serială punct-la-punct; 10.3.0.0/16;Cost 5
4. R1 -> R4;Rețea serială punct-la-punct; 10.4.0.0/16;Cost 20