ابتدا کوتاه ترین مسیر را انتخاب کردن یا اواس پی اف (به انگلیسی: OSPF) یک پروتکل مسیریابی برای شبکه ها است که از الگوریتم مسیریابی وضعیت پیوند استفاده می کند و در زمرهٔ پروتکل های مسیریابی داخلی قرار می گیرد. OSPF در یک سامانهٔ مستقل(AS) کار می کند که در RFC 2328 (1998) به صورت نسخهٔ دوم برای IPv4 تعریف می شود.
Type 1: همه روترهای یک ناحیه (به انگلیسی: Area) این نوع داده را ارسال می کنند و در آن اطلاعات مربوط به روترهای همسایه و هزینهٔ رسیدن به آنها فهرست می شود. این نوع از داده فقط مخصوص همان ناحیه ای است که ساخته شده. نام آن Router Link است.
Type 2: این نوع از ال اس ای توسط روتر برگزیده یا DR (به انگلیسی: Designated Router) ساخته شده و اطلاعات مربوط به همسایه های یک قسمت یا سگمنت (به انگلیسی: Segment) مجاور را فهرست می کند. این نوع نیز از ناحیه ای که در آن ساخته شده فراتر نمی رود. نام آن Network Link است.
Type 3: توسط روترهای مرز ناحیه یا ABR (به انگلیسی: Area Border Router) ساخته شده و بین ناحیه ها ارسال می شود. نا آن Network Summary است.
Type 4: این نوع داده را ABR به ناحیهٔ ستون فقرات شبکه یا Backbone ارسال می کند تا حضور یک ASBR را در ناحیه مورد نظر اعلام کند. نام آن ASBR Summary است.
Type 5: توسط روترهای مرز سیستم مستقل ASBR (به انگلیسی: Autonomous System Border Router) ساخته می شود تا اطلاعات مربوط به مسیرهای اکسترنال (مسیرهایی که از پروتکل مسیریابی اواس پی اف استفاده نمی کنند) به روترهایی اجرا کنندهٔ پروتکل اواس پی اف ارسال شود. نام آن External Link است.
پروتکل OSPF از الگوریتم دیکسترا برای یافتن کوتاه ترین مسیر استفاده می کند. نوع متریک یا هزینهٔ مسیر، پهنای باند است، یعنی مسیر با پهنای باند بیشتر انتخاب می شود. شمارهٔ فاصلهٔ مدیریتی یا AD (به انگلیسی: Administrative Distance) برای این پروتکل ۱۱۰ است. آدرس مالتی کست آن ۲۲۴٫۰٫۰۵ است و آدرس مالتی کست DR یا روتر انتخابی ۲۲۴٫۰٫۰۶ است.
ایجاد پیوندهای همسایگی در OSPF دارای چند مرحله است:
هر اطلاعاتی که از طریق OSPF به روترهای دیگر اعلام می شود (به اصطلاح Advertise می شود) دارای نوع خاصی است که در header پروتکل از بیت نهم تا شانزدهم به آن اختصاص یافته است. این گونه های داده به این شرح هستند:
Type 1: همه روترهای یک ناحیه (به انگلیسی: Area) این نوع داده را ارسال می کنند و در آن اطلاعات مربوط به روترهای همسایه و هزینهٔ رسیدن به آنها فهرست می شود. این نوع از داده فقط مخصوص همان ناحیه ای است که ساخته شده. نام آن Router Link است.
Type 2: این نوع از ال اس ای توسط روتر برگزیده یا DR (به انگلیسی: Designated Router) ساخته شده و اطلاعات مربوط به همسایه های یک قسمت یا سگمنت (به انگلیسی: Segment) مجاور را فهرست می کند. این نوع نیز از ناحیه ای که در آن ساخته شده فراتر نمی رود. نام آن Network Link است.
Type 3: توسط روترهای مرز ناحیه یا ABR (به انگلیسی: Area Border Router) ساخته شده و بین ناحیه ها ارسال می شود. نا آن Network Summary است.
Type 4: این نوع داده را ABR به ناحیهٔ ستون فقرات شبکه یا Backbone ارسال می کند تا حضور یک ASBR را در ناحیه مورد نظر اعلام کند. نام آن ASBR Summary است.
Type 5: توسط روترهای مرز سیستم مستقل ASBR (به انگلیسی: Autonomous System Border Router) ساخته می شود تا اطلاعات مربوط به مسیرهای اکسترنال (مسیرهایی که از پروتکل مسیریابی اواس پی اف استفاده نمی کنند) به روترهایی اجرا کنندهٔ پروتکل اواس پی اف ارسال شود. نام آن External Link است.
پروتکل OSPF از الگوریتم دیکسترا برای یافتن کوتاه ترین مسیر استفاده می کند. نوع متریک یا هزینهٔ مسیر، پهنای باند است، یعنی مسیر با پهنای باند بیشتر انتخاب می شود. شمارهٔ فاصلهٔ مدیریتی یا AD (به انگلیسی: Administrative Distance) برای این پروتکل ۱۱۰ است. آدرس مالتی کست آن ۲۲۴٫۰٫۰۵ است و آدرس مالتی کست DR یا روتر انتخابی ۲۲۴٫۰٫۰۶ است.
ایجاد پیوندهای همسایگی در OSPF دارای چند مرحله است:
هر اطلاعاتی که از طریق OSPF به روترهای دیگر اعلام می شود (به اصطلاح Advertise می شود) دارای نوع خاصی است که در header پروتکل از بیت نهم تا شانزدهم به آن اختصاص یافته است. این گونه های داده به این شرح هستند: