كبروتوكول توجيه دولة الرابط، كان يعتمد على خوارزمية توجيه دولة الرابط التي تم تطويرها لـ ARPANET في عام 1980 وبروتوكول توجيه IS-IS. اعتمد بروتوكول توجيه دولة الرابط لأول مرة في عام 1989 باسم RFC 1131، والذي يعرف الآن باسم OSPF الإصدار 1. عمل تطوير OSPF قبل ترميزه كمعيار مفتوح كان يقوم به شركة Digital Equipment Corporation، والتي طورت بروتوكولات DECnet الخاصة بها. بروتوكولات توجيه OSPF تعتمد على حساب تكلفة توجيه دولة الرابط لأقصى حد من خلال شبكة الوجهة عبر شبكة IP. وبما أنه تم تطبيق بروتوكول توجيه دولة الرابط، أصبح بروتوكول توجيه دولة الرابط يعتمد بشكل كبير على حساب حسابات المسار الذي يمكن أن يتم تطبيقه بسرعة من خلال شبكة الإنترنت. وبناءً على حسابات الرابط، كان من المعروف أن بروتوكول التوجيه الديناميكي يحتفظ بأقصى س
راوتر حدود المنطقة (ABR)