OSPF (Open Shortest Path First — Eng qisqa yo'lni birinchi o'ringa qo'yish)

1. OSPF Paket Turlari (Packet Types)

OSPF routerlari o'zaro ma'lumot almashish uchun 5 xil turdagi paketlardan foydalanadi:

Type 1 - Hello Packet: Qo'shnilarni (neighbors) topish, ular bilan aloqani o'rnatish va aloqa uzilmaganligini tekshirish (Keepalive vazifasi) uchun ishlatiladi. Shuningdek, DR (Designated Router) va BDR (Backup Designated Router) saylovida qatnashadi.
Type 2 - DBD (Database Description): Router o'zidagi LSDB (Link-State Database) ning qisqacha mundarijasini (summary) qo'shnisiga yuboradi. Qo'shni router buni o'zidagi baza bilan solishtiradi.
Type 3 - LSR (Link-State Request): DBD qabul qilingandan so'ng, agar router o'zida yo'q bo'lgan yangi tarmoq ma'lumotlarini aniqlasa, ushbu paket orqali qo'shnisidan o'sha aniq ma'lumotlarni (LSA) to'liq yuborishni so'raydi.
Type 4 - LSU (Link-State Update): LSR so'roviga javoban yoki tarmoqda o'zgarish bo'lganda (masalan, kabel uzilganda) yuboriladi. Uning ichida haqiqiy marshrutlash ma'lumotlari bo'lgan LSA lar yotadi.
Type 5 - LSAck (Link-State Acknowledgment): Olingan har qanday LSU paketini tasdiqlash uchun yuboriladi (OSPF ishonchli yetkazib berishni shunday ta'minlaydi).

2. Qo'shnichilikni O'rnatish Bosqichlari (Neighbor States)

Ikki OSPF routeri bir-biriga ulanganda, ular "Full Adjacency" (to'liq qo'shnichilik) holatiga yetish uchun quyidagi qat'iy bosqichlardan o'tadi:

Down: Router interfeysida OSPF yoniq, lekin hali hech qanday Hello paket olinmagan.
Init: Qo'shnidan Hello paket qabul qilindi, lekin paket ichidagi "Qo'shnilar ro'yxati"da hali ushbu routerning Router ID'si yo'q.
2-Way: Routerlar bir-birining Hello paketlarida o'zlarini ko'radi. Ikki tomonlama aloqa o'rnatildi. Aynan shu bosqichda Ethernet tarmoqlarida DR va BDR saylanadi.
ExStart: Routerlar o'rtasida "Master" va "Slave" munosabatlari aniqlanadi (kim birinchi bo'lib ma'lumot almashishni boshlashi hal qilinadi, odatda Router ID kattasi Master bo'ladi).
Exchange: Routerlar o'zlarining DBD (mundarija) paketlarini almashadilar.
Loading: Yetishmayotgan ma'lumotlar ustida LSR va LSU paketlari orqali faol almashinuv ketadi.
Full: Ikkala routerning LSDB bazasi 100% bir xil sinxronizatsiya bo'ldi. Tarmoq normal ish holatiga o'tdi.

3. LSA (Link-State Advertisement) Turlari

Yirik tarmoqlarda marshrutlash jadvallarini boshqarish uchun OSPF hududlarni (Areas) va turli xil LSA turlarini ishlatadi. Asosiy LSA turlari quyidagilar:

4. Metrika va Cost (Qiymat) Hisoblash algoritmi

OSPF eng qisqa yo'lni topish uchun Dijkstra (SPF - Shortest Path First) algoritmidan foydalanadi. OSPF metrikasi Cost (qiymat) deb ataladi va marshrut bo'ylab barcha chiquvchi interfeyslar qiymatlari yig'indisidan iborat bo'ladi.

Cost formulasi:

Reference Bandwidth: Standart bo'yicha 100Mbps ga teng.
Interface Bandwidth: Kabel yoki port tezligi (masalan, FastEthernet = 100Mbps ).

Misollar (Standart sozlamalarda):

FastEthernet (100Mbps ):

Ethernet (10Mbps ): Cost =100/10 = 10
GigabitEthernet (1000Mbps ): Cost =100/1000 = 0.1 -> Lekin OSPF minimal Cost qiymatini 1 deb oladi. Shuning uchun 1 Gbps, 10 Gbps va 100 Gbps interfeyslarning barchasi farqlanmay Cost 1 ga ega bo'lib qoladi.
Yechim: Zamonaviy tarmoqlarda 100Mbps mos reference parametr emas. Buni routerda auto-cost reference-bandwidth 10000 (yoki undan baland) komandasi bilan o'zgartirish qat'iy tavsiya etiladi.

5. Tarmoq Turlari (Network Types)

OSPF ulanish muhitiga qarab avtomatik ravishda turli rejimlarida ishlaydi:

Broadcast (Multi-Access): Odatda Ethernet tarmoqlari. DR va BDR saylanadi. Hello va Dead intervallar 10/40 soniya. Multicast (224.0.0.5 va 224.0.0.6) orqali ishlaydi.
Point-to-Point (P2P): Ikki router o'rtasidagi to'g'ridan-to'g'ri ulanishlar (Serial linklar yoki GRE tunnellari). DR va BDR saylanmaydi. Trafik to'g'ridan-to'g'ri bitta qabul qiluvchiga ketadi. Hello taymerlar 10/40 soniya.
Non-Broadcast Multi-Access (NBMA): Frame Relay kabi eski texnologiyalar. Multicast trafikni o'tkazmaydi. Qo'shnilar qo'lda (Unicast IP manzil yozish orqali) ko'rsatilishi shart. DR va BDR saylanadi. Hello/Dead intervallar 30/120 soniya.
Point-to-Multipoint (P2MP): Bitta markaziy router bir nechta tarmoqlangan routerlar bilan gaplashganda, o'zaro alohida Point-to-Point tarmoqlar to'plami kabi ko'rsatiladi. DR va BDR saylanmaydi.