פרוטוקול Open Shortest Path First (OSPF) תוכנן כפרוטוקול שער פנימי (IGP), לשימוש במערכת אוטונומית כגון רשת אזורית מקומית (LAN). הוא מיישם את האלגוריתם של Dijkstra, הידוע גם בשם אלגוריתם ה- Shortest Path First (SPF). כפרוטוקול לנתב קישור-מדינה הוא התבסס על אלגוריתם קישור-מדינה שפותח עבור ARPANET בשנת 1980 ועל פרוטוקול לנתב IS-IS. OSPF הותקן לראשונה בשנת 1989 כ- RFC 1131, הידוע כיום כ- OSPF גרסה 1. עבודת הפיתוח עבור OSPF לקודיפציה כסטנדרט פתוח בוצעה בעיקר על ידי Digital Equipment Corporation, שפיתחה את פרוטוקולי DECnet הפרופרטריים שלה. פרוטוקולים לנתב קישור-מדינה OSPF יכללו לחשב את העלות לנתב קישור-מדינה דרך רשת IPR, שכן כל פרוטוקול לנתב לנתב קישור יכול
כנתר גבול אזור (ABR)