Kompyuter tarmoqlari (Oraliq)

- aloqa xolati algoritmi
(Link State Algorithms, LSA).
MASOFA-VEKTOR ALGORİTMİ
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 XOLATİNİNG ALGORİTMİ
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 sifatsizlantiradi.
Marshrutlashtirish 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.