Kompyuter tarmoqlari (Oraliq)

Marshrutizator ma’lumotlarni uzatishi bo’yicha
ikki guruxga bo’lingan, ularning
xar biri quyidagi algoritmlar turi bilan bog’langan:
masofa-vektor algoritmi
(Distance
Vector Algorithms, DVA).
aloqa xolati algoritmi
(Link State Algorithms, LSA).
Masofa-vektor algoritmi
Masofa-vektor algoritmlari
uncha katta bo’lmagan tarmoqlardagina yaxshi ishlaydi.
Katta tarmoqlarda ular intensiv keng ogoxlantirish trafiki bilan aloqa liniyalarini
sifatsiz qiladilar. bundan tashqari bu algoritm konfiguratsiyaning o’zgarishi har doim
xam to’g’ri bajarilmaydi, chunki marshrutizatorlar tarmoqdagi aloqalar topologiyasi
aniq tushunchaga ega emaslar, ular faqat vositachilar orqali olingan, umumlashgan
axborotga – masofa-vektoriga egalar. Masofa-vektori protokoliga muvofiq
marshrutizator ishi ko’prik ishini eslatadi, chunki bunday marshrutizator tarmoqning
aniq topologik sur’atiga ega emas.Masofa – vektori algoritmi asosidagi eng ko’p
tarqalgan protokol bo’lib, RIP protokoli xisoblanadi.
Aloqa xolatining algoritmi

---

Aloqa xolatining algoritmi,
har bir marshrutizatorni tarmoq aloqalarining aniq
grafasini qurish uchun etarli axborot bilan ta’minlaydi. Hamma marshrutizatorlar bir
xil graflar asosida ishlaydi, bu marshrutlash jarayonini konfiguratsiyasi o’zgarishiga
mustaxkamliroq qiladi. Keng ogoxlantirishli jo’natmalar faqat aloqalar xolatining
o’zgarishidagina ishlatiladi, bunday holat ishonchli tarmoqlarda kam uchraydi. Aloqa
liniyalar xolatini qandayligini tushunish uchun uning portlariga ulangan
marshrutizator o’zining yaqin qo’shnilari bilan kalta paketlarni vaqti-vaqti bilan
almashib turadi. Ushbu grafik xam keng ogoxlantiruvchi, lekin u qo’shnilar orasida
bo’lganligi sababli tarmoqni kamroq sifatsizlantiradiMarshrutlashtirish algoritmlarini
ifodalash uchun
tarmoq graf
sifatida qaraladi. Grafning tugunlari paketlarni
harakatlanishi haqida qaror qabul qilinadigan marshrutizatorlar-nuqtalar, bu
tugunlarni bog’laydigan liniyalar (graflar nazariyasi terminologiyasiga muvofiq
“qirralar” deyiladigan) esa marshrutizatorlar orasidagi fizik liniyalar hisoblanadi. Har
bir aloqa liniyasiga bu liniya bo’yicha paketning qayta uzatilishi “narxidan” iborat
bo’lgan qandaydir qiymat mos keladi. Narx liniyaning fizik uzunligiga
(masalan,transokean kabeli bo’yicha kadrni uzatilishi narxi quriuqlikda yotqizilgan
qisqa kabel bo’yicha uzatish narxidan qimmat bo’lishi mumkin), liniya bo’yicha
ma’lumotlarni uzatish tezligiga yoki liniyaning moliyaviy narxiga bog’liq bo’lishi
mumkin.