Open Shortest Path First (ospf) Protocol

Open Shortest Path First (OSPF) Protocol

Avvalo eng qisqa yo'lni ochish (OSPF) - bu o'zining eng qisqa yo'l (SPF) algoritmidan foydalangan holda manba va maqsad manzillari o'rtasidagi eng yaxshi yo'lni topish uchun foydalaniladigan marshrutlash protokoli. Bog'lanish holatidagi marshrutlash protokoli - bu ishga tushirilgan yangilanishlar kontseptsiyasidan foydalanadigan protokol, ya'ni o'rganilgan marshrutlash jadvalida kuzatilgan o'zgarish bo'lsa, yangilanishlar marshrutlash jadvali joylashgan masofaviy vektor marshrutlash protokoli kabi emas, balki faqat ishga tushiriladi. vaqt oralig'ida almashtiriladi.

Birinchi navbatda eng qisqa yo'lni ochish (OSPF) Internet muhandislik bo'yicha ishchi guruhi (IETF) tomonidan Ichki Gateway Protocol (IGP) dan biri sifatida ishlab chiqilgan, ya'ni paketni katta avtonom tizim yoki marshrutlash domenida ko'chirishga qaratilgan protokol. Bu tarmoq sathi protokoli boʻlib, 89-raqamli protokol boʻyicha ishlaydi va AD qiymati 110 dan foydalanadi. OSPF oddiy aloqa uchun 224.0.0.5 koʻp tarmoqli manzilidan va belgilangan marshrutizator(DR)/Zaxiralangan marshrutizator (BDR) ni yangilash uchun 224.0.0.6 koʻp tarmoqli manzildan foydalanadi.

mezonlar -

OSPFda qo'shnilikni shakllantirish uchun ikkala marshrutizator uchun ham mezon mavjud:

U bir xil hududda bo'lishi kerak.

Router men o'ziga xos bo'lardim.

Subtarmoq maskasi bir xil bo'lishi kerak.

Salom, va o'lik taymer ham bir xil bo'lishi kerak.

stub bayrog'i mos bo'lishi kerak.

Autentifikatsiya mos kelishi kerak.

OSPF NULL, oddiy matn, MD5 autentifikatsiyasini qo'llab-quvvatlaydi.

Eslatma - Ikkala marshrutizatorda (qo'shnilar) autentifikatsiyaning qandaydir turi yoqilgan bo'lishi kerak. Masalan, agar bir qo'shnida MD5 autentifikatsiyasi yoqilgan bo'lsa, boshqalarda ham MD5 autentifikatsiyasi yoqilgan bo'lishi kerak.

OSPF xabarlari -

OSPF OSPF bilan ishlaydigan marshrutizatorlar o'rtasidagi aloqa uchun ma'lum xabarlardan foydalanadi.

Salom xabar -

Bu qo'shnilarni topish/tiklash uchun foydalaniladigan jonli xabarlar. Ular har 10 soniyada almashtiriladi. Bunga quyidagi maʼlumotlar kiradi: Router I’d, Salom/oʻlik interval, I’d maydoni, Router ustuvorligi, DR va BDR IP manzili, autentifikatsiya maʼlumotlari.

Ma'lumotlar bazasi tavsifi (DBD) -

Bu marshrutizatorning OSPF marshrutidir. Bu AS yoki hudud (marshrutlash domeni) topologiyasini o'z ichiga oladi.

Bog'lanish holati so'rovi (LSR) -

Router DBD ni qabul qilganda, uni o'zining DBD bilan solishtiradi. Agar qabul qilingan DBD o'zining DBD-dan ko'ra ko'proq yangilanishlarga ega bo'lsa, LSR qo'shnisiga yuboriladi.

Havola holatini yangilash (LSU) -

Router LSR ni qabul qilganda, u so'ralgan ma'lumotlarni o'z ichiga olgan LSU xabari bilan javob beradi.

Bog'lanish holatini tasdiqlash -

Bu aloqa-davlat almashinuvi jarayonining ishonchliligini ta'minlaydi. U LSU ning tasdig'i sifatida yuboriladi.

Bog'lanish holati reklamasi (LSA) -

Bu OSPF ma'lumotlar paketi bo'lib, u havola holatidagi marshrutlash ma'lumotlarini o'z ichiga oladi va faqat qo'shnilik yaratilgan marshrutizatorlar bilan bo'linadi.

Eslatma – Aloqa holati reklamasi va havola holatini tasdiqlash har ikkisi ham turli xabarlardir.

Taymerlar -

Salom taymer -

OSPF routeri interfeysda salom xabarini yuboradigan interval. Bu sukut bo'yicha 10 soniya.

O'lik taymer -

Qo'shni salom paketini yubora olmasa, o'lik deb e'lon qilinadigan interval. Bu sukut bo'yicha 40 soniya. Bu odatda salom oralig'idan 4 baravar ko'p, lekin ehtiyojga qarab qo'lda sozlanishi mumkin.

OSPF qo'llab-quvvatlaydi/ta'minlaydi/afzalliklar -

IPv4 va IPv6 yo'naltirilgan protokollari

Xuddi shu maqsad uchun teng xarajatli marshrutlar bilan yuklarni balanslash

VLSM va marshrutni sarhisob qilish

Cheksiz hop soni

Tez yaqinlashuv uchun yangilanishlarni ishga tushiring

SPF algoritmidan foydalangan holda halqasiz topologiya

Ko'pgina marshrutizatorlarda ishlaydi

Sinfsiz protocol

OSPF ning ba'zi kamchiliklari bor, masalan, SPF algoritmini ishga tushirish uchun qo'shimcha protsessor jarayoni, qo'shni topologiyani saqlash uchun ko'proq RAM talab qilinadi va sozlash murakkabroq va muammolarni bartaraf etish qiyin.

Eng qisqa yo'lni ochish (OSPF) - bu o'zining eng qisqa yo'lidan foydalangan holda manba va maqsad yo'riqnoma o'rtasidagi eng yaxshi yo'lni topish uchun foydalaniladigan havola holati marshrutlash protokoli. OSPF Internet Engineering Task Force (IETF) tomonidan Ichki Gateway Protocol (IGP) dan biri sifatida ishlab chiqilgan, ya'ni paketni katta avtonom tizim yoki marshrutlash domenida ko'chirishga qaratilgan protokol. Bu tarmoq sathi protokoli boʻlib, 89-raqamli protokolda ishlaydi va AD qiymati 110 dan foydalanadi. OSPF oddiy aloqa uchun 224.0.0.5 koʻp tarmoqli manzilidan va belgilangan marshrutizator(DR)/Zaxiralangan marshrutizator (BDR) ni yangilash uchun 224.0.0.6 koʻp tarmoqli manzildan foydalanadi.

Router I'd - Bu marshrutizatorda mavjud bo'lgan eng yuqori faol IP-manzil. Birinchidan, eng yuqori qaytarma manzili hisobga olinadi. Agar orqaga qaytish sozlanmagan bo'lsa, yo'riqnoma interfeysidagi eng yuqori faol IP-manzil ko'rib chiqiladi.

Router ustuvorligi - OSPF bilan ishlaydigan marshrutizatorga tayinlangan 8 bitli qiymat, u eshittirish tarmog'ida DR va BDR ni tanlash uchun ishlatiladi.

Belgilangan marshrutizator (DR) - hosil bo'lgan qo'shnilar sonini kamaytirish uchun tanlangan. DR LSA'larni boshqa barcha routerlarga tarqatadi. DR boshqa barcha marshrutizatorlar o'zlarining DBDlarini baham ko'radigan eshittirish tarmog'ida tanlanadi. Eshittirish tarmog'ida marshrutizator DR ga yangilashni so'raydi va DR bu so'rovga yangilanish bilan javob beradi.

Belgilangan marshrutizatorning zaxira nusxasi (BDR) - BDR - bu eshittirish tarmog'idagi DR ga zaxira nusxasi. DR pasayganda, BDR DR ga aylanadi va o'z vazifalarini bajaradi.

DR va BDR saylovlari - DR va BDR saylovlari eshittirish tarmog'ida yoki ko'p kirish tarmog'ida bo'lib o'tadi. Mana, saylov mezonlari

Routerning ustuvorligiga ega bo'lgan yo'riqnoma DR deb e'lon qilinadi.

Agar marshrutizator ustuvorligida tenglik bo'lsa, men eng yuqori yo'riqnoma deb hisoblanaman. Birinchidan, eng yuqori qaytarma manzili hisobga olinadi. Agar orqaga qaytish sozlanmagan bo'lsa, yo'riqnoma interfeysidagi eng yuqori faol IP-manzil ko'rib chiqiladi.

OSPF holatlari - OSPF bilan ishlaydigan qurilma ma'lum holatlardan o'tadi. Bu davlatlar quyidagilardir:

Pastga - Bu holatda interfeysda salom paketlari olinmagan.

Eslatma - Downstate interfeysning jismoniy ishlamay qolganligini anglatmaydi. Bu OSPF qo'shilish jarayoni hali boshlanmaganligini anglatadi.

INIT - Bu holatda, salom paketlari boshqa routerdan olingan.

2WAY - 2WAY holatida ikkala marshrutizator ham boshqa routerlardan salom paketlarini oldi. Ikki tomonlama ulanish o'rnatildi.

Eslatma - 2WAY holati va Exstart holati o'rtasida DR va BDR saylovlari o'tkaziladi.

Exstart - bu holatda NULL DBD almashtiriladi. Bu shtatda xo'jayin va qul saylovlari o'tkaziladi. Yuqori marshrutizatorga ega bo'lgan yo'riqnoma men usta bo'lardim, ikkinchisi esa qulga aylanadi. Qaysi yo'riqnoma birinchi bo'lib DBD ni yuborishini ushbu saylov hal qiladi (qo'shnichilikni tashkil etgan marshrutizatorlar ushbu saylovda ishtirok etadilar).

Almashtirish - bu holatda haqiqiy DBD almashiladi.

Yuklash - Bu holatda LSR, LSU va LSA (Link State Acknowledgement) almashtiriladi.

Muhim - Router boshqa routerdan DBD qabul qilganda, u o'zining DBD-ni boshqa router DBD bilan solishtiradi. Agar qabul qilingan DBD o'zining DBD dan ko'ra ko'proq yangilangan bo'lsa, marshrutizator LSR ni boshqa routerga qanday havolalar kerakligini ko'rsatib yuboradi. Boshqa router kerakli yangilanishlarni o'z ichiga olgan LSU bilan javob beradi. Buning evaziga yo'riqnoma havola holatini tasdiqlash bilan javob beradi.

To'liq - bu holatda barcha ma'lumotlar sinxronlashtiriladi. OSPF marshrutlash faqat To'liq holatdan keyin boshlanishi mumkin.