W celu ustanowienia i utrzymania sąsiedztwa z innymi routerami, a także aby wymieniać aktualizacje routingu, protokół OSPF używa pakietów LSP (ang. link state packet).
Na rysunku przedstawiono pięć różnych rodzajów pakietów LSP. Każdy z nich pełni ściśle określoną rolę w procesie routingu OSPF.
- Typ 1: Pakiet Hello - jego zadaniem jest ustanowienie i utrzymanie sąsiedztwa z innymi routerami OSPF.
- Typ 2: Pakiet opisu bazy danych (ang. Database Description - DBD) - zawiera skróconą listę bazy danych stanu łącza (LSDB) routera wysyłającego i jest używany przez routery odbierające do sprawdzania swoich lokalnych baz danych stanu łącza. Baza LSDB musi być identyczna na wszystkich routerach w danym obszarze, aby skonstruować prawidłowe drzewo SPF.
- Typ 3: Zapytanie o stan łącza (ang. Link-State Request - LSR) - routery odbierające mogą zażądać dodatkowych informacji o dowolnym wpisie z opisu DBD, wysyłając żądanie LSR.
- Typ 4: Aktualizacja stanu łącza (ang. Link-State Update - LSU) - pakiety te używane są jako odpowiedzi na żądania LSR oraz do ogłaszania nowych informacji. Pakiety ogłoszeń LSU zawierają 7 różnych typów LSA (ang. Link-State Advertisement).
- Typ 5: Potwierdzenie stanu łącza (ang. Link-State Acknowledgment - LSAck) - po odebraniu pakietu aktualizacji, router wysyła pakiet LSAck, aby potwierdzić odbiór pakietu LSU. Pole danych pakietu LSAck jest puste.