Ma’ruza-25 Global kompyuter tarmoqlari

Bundan tashqari, barcha marshrutlashtirish algoritmlarini statik vadinamik algoritmlarga bo’lish mumkin. Statik marshrutlashtirish algoritmida marshrutlar vaqt bo’yicha, ko’pincha insonning aralashuvi natijasida (masalan, tarmoq ma’muri marshrutizatorning ma’lumotlarini harakatlanishi jadvalini qo’lda tahrir qilishi mumkin) juda sekin o’zgaradi. Dinamik algoritm davriy yoki topologiyaning yoki liniyalarning narxlarini o’zgarishiga javob tariqasida ishga tushishi mumkin.

Bundan tashqari, barcha marshrutlashtirish algoritmlarini statik vadinamik algoritmlarga bo’lish mumkin. Statik marshrutlashtirish algoritmida marshrutlar vaqt bo’yicha, ko’pincha insonning aralashuvi natijasida (masalan, tarmoq ma’muri marshrutizatorning ma’lumotlarini harakatlanishi jadvalini qo’lda tahrir qilishi mumkin) juda sekin o’zgaradi. Dinamik algoritm davriy yoki topologiyaning yoki liniyalarning narxlarini o’zgarishiga javob tariqasida ishga tushishi mumkin.

Marshrutizator ma’lumotlarni uzatishi bo’yicha ikki guruxga bo’lingan, ularning xar biri quyidagi algoritmlar turi bilan bog’langan:

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).

RIP-masofa-vektor protokoli.

Routing Information Protocol (RIP) ichki masofaviy vektorli marshrutlash protokoli. Ma'lumot almashish bo'yicha dastlabki protokollardan biri bo'lib, uni amalga oshirish qulayligi tufayli kompyuter tarmoqlarida hali ham keng qo’llanilmoqda.

RIP versiyalari TCP/IP va Novell IPX/SPX tarmoqlari uchun mavjud.

OSPF (Open Shortest Path First)

OSPF (Open Shortest Path First) - kanal holat protokollarini bildiradir. Ulanishning holatini aniqlash uchun, OSPF ning boshqa marshrutizatorlar qisqa xabarlarni yuborishadi.

OSPF IETF tomonidan 1988 yilda ishlab chiqilgan. Protokolning so'nggi versiyasi RFC 2328 (1998) da taqdim etilgan. OSPF - bu ichki shlyuz protokoli (IGP). OSPF bir xil avtonom tizimdagi yo'riqchilar o'rtasida mavjud marshrutlar to'g'risida ma'lumot tarqatadi.