Ma’ruza-25 Global kompyuter tarmoqlari

Tarmoqning abstrakt modeli.

Global marshrutlashtirish algoritmi tarmoq haqidagi to’liq ma’lumotlar yordamida jo’natuvchidan oluvchigacha eng kam narxli yo’lni topadi. Hisoblashlarning o’zi qandaydir bitta kompyuterda amalga oshirilishi yoki turli joylarda ko’paytirilishi mumkin. Lekin bu erdagi asosiy o’ziga xos xususiyat global algoritm tarmoqning topologiyasi va liniyalarning narxi haqida to’liq ma’lumotlarga ega bo’lishi hisoblanadi. Misol “Liniyalarning holatlariga asoslangan marshrutlashtirish algoritmi” hisoblanadi.

Global marshrutlashtirish algoritmi tarmoq haqidagi to’liq ma’lumotlar yordamida jo’natuvchidan oluvchigacha eng kam narxli yo’lni topadi. Hisoblashlarning o’zi qandaydir bitta kompyuterda amalga oshirilishi yoki turli joylarda ko’paytirilishi mumkin. Lekin bu erdagi asosiy o’ziga xos xususiyat global algoritm tarmoqning topologiyasi va liniyalarning narxi haqida to’liq ma’lumotlarga ega bo’lishi hisoblanadi. Misol “Liniyalarning holatlariga asoslangan marshrutlashtirish algoritmi” hisoblanadi.

Markazlashtirilmagan marshrutlashtirish algoritmida eng kam narxli yo’lni hisoblash taqsimlan tarzda bajariladi. Hech bir tugun tarmoqning barcha liniyalari narxlari haqidagi to’liq ma’lumotlarga ega bo’lmaydi. Dastlab har bir tugunga faqat unga to’g’ri ulangan liniyalarning narxi ma’lum bo’ladi. Keyin iteratsion hisoblashlar va qo’shi tugunlar (to est uzlami, naxodyashchimisya na protivopolojnix kontsax napryamuyu prisoedinennix k nemu liniy) bilan ma’lumotlarni almashlash yo’li bilan tugun oluvchigacha yoki oluvchilar guruhigacha eng kam narxli yo’lni aniqlaydi. Misol “Masofaviy-vektorli algoritm” hisoblanadi.

Markazlashtirilmagan marshrutlashtirish algoritmida eng kam narxli yo’lni hisoblash taqsimlan tarzda bajariladi. Hech bir tugun tarmoqning barcha liniyalari narxlari haqidagi to’liq ma’lumotlarga ega bo’lmaydi. Dastlab har bir tugunga faqat unga to’g’ri ulangan liniyalarning narxi ma’lum bo’ladi. Keyin iteratsion hisoblashlar va qo’shi tugunlar (to est uzlami, naxodyashchimisya na protivopolojnix kontsax napryamuyu prisoedinennix k nemu liniy) bilan ma’lumotlarni almashlash yo’li bilan tugun oluvchigacha yoki oluvchilar guruhigacha eng kam narxli yo’lni aniqlaydi. Misol “Masofaviy-vektorli algoritm” hisoblanadi.