रूटर्स एक ही ब्रॉडकास्ट डोमेन में या पॉइंट टू पॉइंट टेलीकम्युनिकेशन लिंक में प्रत्येक सिरे पर, समीपवर्ती रूटर का पता लगा कर "प्रतिक्रिया" करते हैं। यह पता तब लगता है जब रूटर खुद को "हैलो" OSPF प्रोटोकॉल पैकेट में देखते हैं। इसे "टू वे स्टेट" कहा जाता है तथा यह सर्वाधिक बुनियादी रिश्ता है। एक ईथरनेट या फ्रेम रिले नेटवर्क में रूटर्स एक "डेसिगनेटेड रूटर " (DR) और एक "बैकअप डेसिगनेटेड रूटर" (BDR) को चुनते हैं जो रूटर्स के बीच ट्रैफिक कम करने के लिए हब की तरह कार्य करता है। OSPF दोनों यूनीकास्ट और मल्टीकास्ट का प्रयोग "हैलो पैकेट" भेजने और लिंक स्टेट को अपडेट करने के लिए करता है।

एक लिंक स्टेट रूटिंग प्रोटोकॉल के रूप में, OSPF दूसरे रूटर्स के साथ रूटिंग अपडेट लेने/देने के लिए सम्बन्ध स्थापित करता है। OSPF में पड़ोसी टेबल को एड्जेसेंसी टेबल कहा जाता है। OSPF
केवल सीधे जुड़े हुए रूटर्स के साथ सम्बन्ध बनाता है बशर्ते कि OSPF सही ढंग से व्यवस्थित हो। जिन रूटर्स के साथ यह सम्बन्ध बनाता है वह इंटरफेस के साथ समान क्षेत्र में होने चाहियें. एक इंटरफेस सिर्फ एक ही क्षेत्र से सम्बंधित हो सकता है।

पड़ोसी संबंध
एरिया बॉर्डर रूटर
OSPF का ब्रॉडकास्ट मल्टीपल एक्सेस टोपोलोजी में प्रयोग
उपयोग