OSPF router melalui beberapa langkah untuk ber-adjency dengan OSPF router lainnya. Proses ini dilalui dalam langkah2x berikut ini:
Pertama router akan mengirimkan hello message ke alamat multicast ALL OSPF ROUTERS yaitu 224.0.0.5, semua OSPF router yang mendengar hello message ini akan menambahkan router id router yang mengirim hello message ini kedalam hello message selanjutnya. Pada hello message ini terdapat beberapa parameter yang harus disepakati, yaitu hello timer, dead timer dan hold timer. Router yang akan ber-adjency harus sepakat dengan parameter ini-baca: memiliki konfigurasi yang sama-. Setelah proses ini router akan berada pada state 2-WAY.
Setelah pada state 2-WAY ini router akan melakukan pemilihan Designated Router dan Backup Designated Router jika tipe media yang digunakan adalah NBMA atau broadcast seperti frame relay dan ethernet. Pada proses ini router berada pada state Init.
State selanjutnya yang akan dijalani adalah EX-Start dan Exchange pada state ini router akan mengirim summary dari link state databasenya (LSDB), summary ini dikenal juga dengan nama DBD atau Database description. Router akan melihat sequence number yang dia miliki dan sequence number yang diberikan oleh neighbor-nya. Jika sequence number yang dimiliki lebih kecil, maka router akan melakukan Link State Request dan akan dibalas oleh router neighbor dengan Link State Update lalu di ACK dengan LSUack atau router akan mengirim kembali copy identik dari LSU tersebut. Proses ini terjadi pada saat router berada pada state Loading. Proses LSR, LSU dan LSUack akan berulang terus sampai router-router memiliki LSDB yang identik.
Setelah memiliki LSDB yang identik, router akan melakukan kalkulasi sorthets path first (SPF) dengan algoritma Djikstra. Pada saat ini router sudah berada pada state FULL dan sudah ber-adjency dengan neighbor-nya. Router akan terus memaintain hello message-nya dan mengupdate Link State-nya dengan pesan LSU ke ALL OSPF ROUTER (224.0.0.5) atau jika pada media yang didalamnya terdapat DR dan BDR akan mengirimnya ke 224.0.0.6.
