OSPF utilizează pachete link-state (LSPs) pentru a stabili și menține adiacențele vecinilor și schimburi de actualizări de rutare.

Figura arată cinci tipuri diferite ale LSP-urilor utilizate de către OSPF. Fiecare pachet are un scop specific în procesul de rutare OSPF: