લિન્ક સ્ટેટ રૂટીંગ પ્રોટોકોલ તરીકે, ઓએસપીએફ (OSPF) અન્ય રાઉટર્સ સાથે રૂટીંગ અપડેટ્સના એક્સચેન્જ માટે નેબર રિલેશનશીપ્સની સ્થાપના કરી તેનો નિભાવ કરે છે. નેબર રિલેશનશીપ ટેબલને ઓએસપીએફ (OSPF)માં સહવર્તી ડેટાબેઝ કહેવામાં આવે છે. ઓએસપીએફ (OSPF) જો સાચી રીતે કન્ફીગ્યુર કરવામાં આવેલું હોય તો ઓએસપીએફ (OSPF) તેની સાથે સીધી રીતે જોડાયેલા રાઉટર્સ સાથે નેબરીંગ રિલેશનશીપ્સની રચના કરે છે. રાઉટર કે જે નેબર રિલેશનશીપની રચના કરે છે તે સમાન વિસ્તારમાં હોવું જોઇએ, કેમકે નેબર રિલેશનશીપની રચના માટે તે ઇન્ટરફેસ હોય છે. એક ઇન્ટરફેસ ફક્ત એક સિંગલ એરિયા સાથે જ સંબંધ ધરાવી શકે છે.