Moslashuvchan va adaptiv boʻlmagan marshrutlash algoritmlarining asosiy farqi shundan iboratki, adaptiv marshrutlash algoritmlari tarmoq topologiyasi va trafik asosida marshrutlash qarorlarini qabul qiladi, moslashtirilmagan marshrutlash algoritmlari esa statik jadvallar orqali marshrutlash qarorlarini qabul qiladi.
Kompyuter tarmog'ida ko'plab tugunlar mavjud. Marshrutlash - bu paketni manba tugunidan belgilangan manzilga yo'n altirish jarayoni va paketlarni jo'natishning eng yaxshi yo'lini topish muhimdir. Uni marshrutlash algoritmi yordamida topish mumkin. Moslashuvchan va moslashtirilmagan marshrutlash algoritmlari deb nomlanuvchi ikki turdagi marshrutlash algoritmlari mavjud.
Moslashuvchan marshrutlash algoritmlari nima?
Dinamik marshrutlash yoki moslashuvchan marshrutlash moslashuv algoritmlaridan foydalanadi. Ushbu algoritmlar topologiya va tarmoq trafigiga asoslangan marshrutlash qarorlarini o'zgartiradi. Qo'shni marshrutizatorlar yoki barcha marshrutizatorlar marshrutlash ma'lumotlarini beradi. Optimallashtirishning asosiy parametrlari baʼzi sakrashlar, masofa va taxminiy tranzit vaqtidir.
Moslashuvchan marshrutlash algoritmlarining uchta turi markazlashtirilgan, ajratilgan va taqsimlangan deb nomlanadi. Markazlashtirilgan algoritmda markaziy tugun tarmoq topologiyasi, trafik va boshqa tugunlar haqidagi barcha ma'lumotlarni oladi. Faqat bitta tugun barcha marshrutlash ma'lumotlarini o'z ichiga oladi. Agar markaziy tugun ishlamay qolsa, butun tarmoq ishlamay qoladi. Izolyatsiya algoritmida tugun mahalliy ma'lumotlardan foydalangan holda marshrutlash ma'lumotlarini oladi. Boshqa tugunlardan ma'lumot talab qilmaydi. Tarqalgan algoritmda tugun yaqin tugunlardan ma'lumot oladi va nihoyat paketni jo'natish yo'lini hal qiladi.
01-rasm: Marshrutlash
Umuman olganda, moslashtirilgan marshrutlash algoritmlari paketlarni yetkazib berishda xatoliklarni oldini olishga yordam beradi. Shuningdek, u tarmoqdagi tiqilib qolishni kamaytiradi va tarmoq unumdorligini oshiradi. Ushbu algoritmlardan foydalanganda ko'proq tarmoqli kengligi kerak, chunki tarmoq holati tugunlar o'rtasida ma'lumot almashadi. Ko'proq ma'lumot almashish yaxshi marshrutga olib kelishi mumkin, lekin bu qo'shimcha xarajatlarni oshirishi mumkin.
Moslashuvchan boʻlmagan marshrutlash algoritmlari nima?
Statik marshrutlash moslashtirilmagan marshrutlash algoritmlaridan foydalanadi. Tarmoqni yuklashda marshrutlash ma'lumotlari marshrutizatorlarga yuklanadi. Bu algoritmlar tarmoq topologiyasi yoki trafigiga asoslangan marshrutlash qarorlarini qabul qilmaydi.
Bundan tashqari, suv toshqini va tasodifiy yurishlar moslashtirilmagan algoritmlarning ikkita tasnifidir.. Suv toshqini paytida har bir kiruvchi paket kelgan liniyadan tashqari barcha chiquvchi liniyalarga yuboriladi. Muammo shundaki, tugun ma'lum bir paketning bir nechta nusxasini olishi mumkin. Tasodifiy yurishlarda paket tugun tomonidan qo'shnilaridan biriga tasodifiy yuboriladi. Bu samarali algoritm, chunki u muqobil marshrutlardan mukammal foydalanadi.
Moslashuvchan boʻlmagan marshrutlash algoritmlari oddiy. Shunday qilib, ular barqaror yuklarga ega ishonchli tarmoqlar uchun yaxshi ishlaydi. Biroq, vaqt o'tishi bilan trafik hajmi yoki topologiyalari o'zgarsa, ular yomon ishlashga olib kelishi mumkin.
Moslashuvchan va adaptiv boʻlmagan marshrutlash algoritmlari oʻrtasidagi farq nima?
Moslashuvchan va moslashtirilmagan algoritmlar |
|
| Moslashuvchan marshrutlash algoritmlari - bu oʻz qarorlarini joriy trafik sharoitlarini aks ettiruvchi maʼlumotlarga asoslaydigan algoritmlar. | Moslashuvchan boʻlmagan marshrutlash algoritmlari paketni qaysi tugunga yuborishni aniqlash uchun statik jadvallarga murojaat qiladigan algoritmlardir. |
| Foydalanish | |
| Dinamik marshrutlash moslashtirilgan marshrutlash algoritmlaridan foydalanadi. | Statik marshrutlash moslashtirilmagan marshrutlash algoritmlaridan foydalanadi. |
| Marshrutlash qarorlari | |
| Moslashuvchan marshrutlash algoritmlarida marshrutlash qarorlarining asosi tarmoq trafigi va topologiyasi hisoblanadi | Moslashuvchan boʻlmagan marshrutlash algoritmlarida marshrutlash qarorlarining asosi statik jadvallardir. |
| Turkumlash | |
| Markazlashtirilgan, ajratilgan va taqsimlangan - moslashtirilgan marshrutlash algoritmlarining turlari. | Toshqin va tasodifiy yurishlar moslashtirilmagan marshrutlash algoritmlarining turlaridir. |
| Murakkablik | |
| Moslashuvchan marshrutlash algoritmlari murakkabroq. | Moslashuvchan boʻlmagan marshrutlash algoritmlari oddiy. |
Xulosa – Moslashuvchan va moslashtirilmagan marshrutlash algoritmlari
Marshrutlashning eng yaxshi yoʻlini topish uchun turli xil algoritmlar mavjud. Moslashuvchan va adaptiv bo'lmagan marshrutlash algoritmlarining farqi shundaki, adaptiv marshrutlash algoritmlari tarmoq topologiyasi va trafik asosida marshrutlash qarorlarini qabul qiladi, moslashtirilmagan marshrutlash algoritmlari esa statik jadvallar orqali marshrutlash qarorlarini qabul qiladi.
