Le protocole OSPF utilise des paquets LSP (Link-State Packet) pour établir et maintenir des contiguïtés de voisinage, ainsi que pour échanger des mises à jour de routage.

La figure illustre les cinq types de paquets LSP utilisés par le protocole OSPF. Chacun d'eux a un objectif spécifique dans le processus de routage OSPF :