כמו פרוטוקול קידום קישור, OSPF מייסד ומחזיק ביחסים שכנים להחלפת עדכונים של קידום קישור עם כבישים אחרים. טבלת יחסי שכנים נקראת מסד נתונים של שכנות. שני כבישים OSPF הם שכנים אם הם חברים באותה רשת משנה ומשתפים באותו זיהוי אזור, מסכת רשת משנה, טיימרים ואותנטיקה. בעיקרון, שכנות OSPF היא מערכת יחסים בין שני כבישים המאפשרת להם לראות ולהבין אחד את השני אבל לא יותר מזה. שכני OSPF אינם מחליפים מידע על קידום קישור <unk> החבילות היחידות שהם מחליפים הן חבילות שלום. שכנות OSPF נוצרות בין שכנים נבחרים ומאפשרות להם להחליף מידע על קידום קישור. שני כבישים חייבים להיות שכנים תחילה ורק אז הם יכולים להיות שכנים. שני כבישים חייבים להיות שכנים אם לפחות אחד מהם קשור או מקושר על ידי רשתות מרובות (Backup Design או גישה לאתר), בעוד הם יכולים להיות מוגדרים בדרך כלל על
מסד נתונים של צמודות