topologiya ma'lumotlar bazasidir. Barcha hududlar o'rtasida ham e'lon qilingan
bog'lanish holatlari mavjud va marshrutlar marshrutlash jadvaliga o'rnatiladi.
OSPF havola holati maʼlumotlar bazasidan har bir manzilga eng qisqa yoʻlni (eng
past narx) hisoblash uchun Dijkstra SPF algoritmini ishga
tushiradi va marshrutlash
jadvalini toʻldiradi. Bu ulanish holati protokollarini optimallashtirilgan marshrutlash va
tezkor konvergentsiya bilan nihoyatda kengaytiriladigan qiladi. Barcha OSPF jadvallari
yangilanganda konvergentsiyadan so'ng, faqat qo'shnilarga yuboriladigan voqea-
hodisalar bilan bog'liq marshrutlash yangilanishlari mavjud.
OSPF konvergentsiyasi uchun to'g'ri ishlash tartibi dastlab OSPF qo'shnilarining
qo'shni
qo'shnilikni
shakllantirish
uchun
salom
paketlarini
almashishidan
boshlanadi. Keyin
OSPFga
ulangan
barcha
qo'shnilar
LSA
paketlarini
almashadilar. Keyin OSPF qo'shnilari topologiya ma'lumotlar
bazasini yaratish uchun
ma'lumotlar bazasi deskriptor paketlarini (DBD) almashadilar. OSPF barcha
yo'nalishlarga eng qisqa yo'lni hisoblash uchun SPF algoritmini
ishga tushiradi va u
marshrutlash jadvalini yaratish uchun ishlatiladi.
Qo‘shni qo‘shnilik > LSA almashish > Topologiyalar jadvalini tuzish > SPF
algoritmi > Marshrutlash jadvalini yaratish
Yo'l tanlash
OSPF havolasi holati reklamalari (LSA) topologiya va marshrut ma'lumotlaridan
iborat. SPF marshrut turi va ko'rsatkichi asosida har bir manzilga eng qisqa (eng yaxshi)
yo'lni hisoblab chiqadi. Faqat OSPF o'rnatilgan har qanday yo'riqnoma, statik
marshrutlar sozlangan bo'lmasa, ma'muriy masofani hisobga olmaydi.
Natijada, bir xil manzilga bir nechta OSPF marshrutlari mavjud bo'lganda,
marshrutlar birinchi navbatda marshrut turiga qarab o'rnatiladi. Bir xil marshrut turidagi
bir nechta OSPF marshrutlari mavjud bo'lganda, OSPF eng past ko'rsatkichga ega
marshrutni o'rnatadi. Nihoyat, teng xarajat ko'rsatkichiga ega
bir xil marshrut turidagi
marshrutlar o'rnatiladi va oltitagacha teng xarajat yo'llari sukut bo'yicha yuk
muvozanatlanadi.
Afzallik tartibi OSPF Intra-Area (O) marshrut turidan boshlanadi. Ular bir xil
hududdan kelib chiqadigan va eng yuqori afzalliklarga ega bo'lgan
har qanday OSPF
marshrutini ifodalaydi. OSPF mintaqalararo (IA) marshrutlari hududlar o'rtasida
almashinadi va hudud ichidagi (O) marshrutlardan keyin afzal ko'riladi. Nihoyat, OSPF
ASBR qayta taqsimlash routeri orqali boshqa marshrutlash protokolidan kelib
chiqadigan NSSA va tashqi marshrutlar mavjud.
NSSA va tashqi marshrutlar avval aytib o'tilgan
boshqa marshrut turlariga
qaraganda pastroq afzalliklarga ega. LSA 7 turi ASBRdan kelib chiqadi va NSSA 1-
toifa marshrutni (N1) va NSSA 2-toifa marshrutni (N2) o'z ichiga oladi. N1 va N2
marshrutlari ASBR va tranzit unchalik qiyin bo'lmagan hududdan (NSSA) reklama
qilinadi. Ular ABRda 5-toifa LSA ga aylantiriladi va OSPF domeni bo'ylab suv
bosadi. N1ga tayinlangan xarajat standart metrik xarajat (20) + ASBR dan belgilangan
manzilgacha boʻlgan ichki yoʻl narxidir. N2 ga tayinlangan xarajat faqat standart metrik
xarajatdir (20) va ASBR routerini qayta taqsimlash nuqtasida qo'shiladi.
LSA 5 turi ABR dan kelib chiqadi va tashqi turdagi 1 marshrutni (E1) va tashqi
turdagi 2 marshrutni (E2) o'z ichiga oladi. Ular OSPF marshrutlash domeni bo'ylab
ABRdan suv bosadi. E1 marshruti uchun belgilangan xarajat standart metrik xarajat (20)
+ ASBR dan belgilangan manzilgacha boʻlgan ichki yoʻl narxidir. E2 marshruti uchun
belgilangan xarajat faqat standart metrik xarajatdir (20)
va ASBR dan belgilangan
manzilgacha bo'lgan ichki yo'l narxini o'z ichiga olmaydi. Bu yerda ko'rsatilgan
marshrut turi afzalligi tartibiga asoslangan eng kam afzal qilingan marshrut.
Hudud ichidagi (O) > Hududlararo (IA) > NSSA (N1) > Tashqi (E1) > NSSA
(N2) > Tashqi (E2)
Metrik hisoblash
Har bir marshrutlash protokoli marshrut ko'rsatkichini hisoblashning o'ziga xos
usuliga ega. OSPF interfeys o'tkazish qobiliyatiga asoslangan xarajat ko'rsatkichini
hisoblab chiqadi. OSPF yoqilgan interfeysning standart mos yozuvlar tarmoqli kengligi
= 100 Mbit / s.
interfeys narxi = 100 Mbit / s / interfeys o'tkazish qobiliyati
OSPF marshrut uchun yo'l ko'rsatkichini hisoblashda
faqat barcha chiquvchi