2.3 Marshrutlash protokollari Marshrutlash masalalari hamma marshrutizatorlarda va tarmoqning oxirgi tugunlarida joylashtirilgan marshrutlash jadvalini tahlil qilish asosida yechiladi. Marshrutlash jadvalini tuzish bo'yicha asosiy ish avtomatik tarzda bajariladi, lekin qo'l yordamida tuzatish va qo'shish imkoni nazarda tutilgan.
Marshrutlash jadvali avtomatik tarzda qurish uchun marshrutizatorlar maxsus xizmat protokoliga muvofiq tarkibiy tarmoq topologiyasi to'g‘risida axborot almashib turishadi. Bunday turdagi protokollar marshrutlash protokollari (yoki marshrutlovchi protokollar) deyiladi. Marshrutlash protokollarini (Masalan RIP, OSPF, NLSP), tarmoq protokollaridan (masalan: IP, IPX) farqlash kerak. Ikkalasi ham OSI modelining tarmoqli daraja vazifalarini bajarishadi. Ularni paketni har xil turdagi tarkibiy tarmoqmanzili egasiga yetkazib berishadi. Lekin shu vaqtdan birinchilari ichida faqat xizmat axborotini yig‘ib uzatishadi, ikkinchilari esa kanal darajasi protokollari kabi foydalanuvchilar axborotini uzatish uchun mo'ljallangan. Marshrutlash protokollari tarmoq prtokollarini transport vositasi sifatida ishlatishadi. Marshrutlash protokollari paketlari yo'nalish axborotlari bilan almashganda, tarmoq darajasi hattoki transport darajasi paketlarining ma'lumotlar maydonida joylashtiriladi. Shuning uchun, paketlarni joylashtirish nuqtai nazaridan marshrutlash protokollarini rasmiy tarmoq darajaga nisbatan yuqoriroq darajada deb qaralishi kerak.
Marshrutizatorlar paketlarning borishi to'g‘risida qaror qilishi uchun manzil jadvallariga murojaat qilishida, ularning ko'priklar va kommutatorlar bilan o'xshashligini ko'rish mumkin. Ammo ular ishlatadigan manzil jadvallarining tabiati juda farqqiladi. MACmanzillar o'rniga marshrutlash jadvalida intertarmoq ulanadigan tarmoqraqami ko'rsatiladi. Marshrutlash jadvalining ko'priklar manzil jadvalidan boshqa farqi bo'lib, ularni tuzish usuli hisoblanadi. Ko'prik jadvalini qurish paytida, u orqali o'tayotgan tarmoqning oxirgi tugunlari bir-biriga yuborayotgan axborot kadrlarini passiv kuzatib turganda, marshrutizatorlar o'z tashabbuskorligi bilan maxsus xizmat paketlari bilan almashadi va intertarmoqdagi tarmoqlar, marshrutizatorlar va ushbu tarmoqlarning marshrutizatorlar bilan aloqasi to'g‘risida qo'shnilariga xabar beradi. Odatda, aloqaning nafaqat topologiyasi hamda o'tkazish qobiliyati va xolati hisobga olinadi. Bu marshrutizatorlarga tarmoq konfiguratsiyasining o'zgarishlariga tezroqmoslashishga hamda, o'z holli topologiyali tarmoqlarda paketlarni to'g‘ri uzatishga imkon beradi.
Marshrutlash protokollari yordamida marshrutizatorlar u yoki bu darajadagi tavsilotli tarmoq aloqalarining xaritasini tuzadilar. Ushbu axborot asosida tarmoqning har bir raqami uchun yo'nalish maqul bo'lishi maqsadida, ushbu tarmoqqa yo'naltirilayotgan paketlar keyingi marshrutizatorning qaysi biriga uzatilishi to'g‘risida qaror qabul qilinadi. Ushbu qaror natijalari marshrutlash jadvaliga kiritiladi. Tarmoq konfiguratsiyasi o'zgarganda jadvaldagi ayrim yozuvlar bekor qilingan bo'lib qoladi. Bunday hollarda xatto yo'nalish bo'yicha yuborilgan paketlar yo'lda to'xtab qolishi yoki yo'qolishi mumkin.
Marshrutlash protokoli qanchalik jadval ichidagilarini tarmoqning real xolatiga moslashtira olishiga butun tarmoqning ishlash sifatiga bog‘liq bo'ladi. Marshrutlash protokollari marshrutlash jadvalini qurish usullari. Eng yaxshi yo'nalishni tanlash usuli va o'z ishining boshqa xususiyatlari bilan farqlanib turuvchi xar xil algoritmlar asosida qurilishi mumkin.
Ma'qul yo'nalish tanlashning yuqorida aytib o'tilgan misolida, boshlanish tugunidan to oxirgi tugungacha bo'lgan marshrutizatorlarning butun ketma– ketligiemas, faqat keyingi(yaqindagi) marshrutizator aniqlangan. Ushbu yondoshishga muvofiq marshrutlash taqsimlangan sxema bo'yicha bajariladi, xar bir marshrutizator yo'nalishining faqat bitta qadamini tanlash mumkin, butun yo'nalish esa, ushbu paket o'tgan xamma marshrutizator ishining natijasidan kelib chiqadi. Marshrutlashning bunday algoritmlari bir qadamli deyiladi.
Bunga qarama– qarshiko'p qadamli yondoshish xam mavjud. Bu manbadan (Source Routing) marshrutlash deyiladi. Bunga muvofiq, tugun – manbatarmoqqa yuborilayotgan paketda, u orqali o'tadigan xamma oraliq marshrutizatorlari haqida to'la yo'nalish berilgan. Ko'p qadamli marshrutlash ishlatilganda marshrutlash jadvalini qurish va taxlil qilish zaruriyati qolmaydi. Bu tarmoqdan paketning o'tishini tezlashtiradi, marshrutizatorlarni yuklanishdan to'ldiriladi, lekin bunda oxirgi tugunlarga katta yuklanish tushadi. Bu sxema xisoblash tarmoqlarida bugun taqsimlangan bir qadamli marshrutlashga nisbatan juda kam qo'llaniladi. Lekin IP protokolining yangi versiyasida klassik bir qadamli marshrutlash bilan bir qatorda, manbadan marshrutlashga xam ruxsat beriladi.
Marshrutlash protokollari yordamida marshrutizatorlar u yoki bu darajadagi tavsilotli tarmoq aloqalarining xaritasini tuzadilar. Ushbu axborot asosida tarmoqning har bir raqami uchun yo'nalish maqul bo'lishi maqsadida, ushbu tarmoqqa yo'naltirilayotgan paketlar keyingi marshrutizatorning qaysi biriga uzatilishi to'g‘risida qaror qabul qilinadi. Ushbu qaror natijalari marshrutlash jadvaliga kiritiladi. Tarmoq konfiguratsiyasi o'zgarganda jadvaldagi ayrim yozuvlar bekor qilingan bo'lib qoladi. Bunday hollarda xatto yo'nalish bo'yicha yuborilgan paketlar yo'lda to'xtab qolishi yoki yo'qolishi mumkin.
Marshrutlash protokoli qanchalik jadval ichidagilarini tarmoqning real xolatiga moslashtira olishiga butun tarmoqning ishlash sifatiga bog‘liq bo'ladi. Marshrutlash protokollari marshrutlash jadvalini qurish usullari. Eng yaxshi yo'nalishni tanlash usuli va o'z ishining boshqa xususiyatlari bilan farqlanib turuvchi xar xil algoritmlar asosida qurilishi mumkin.
Ma'qul yo'nalish tanlashning yuqorida aytib o'tilgan misolida, boshlanish tugunidan to oxirgi tugungacha bo'lgan marshrutizatorlarning butun ketma– ketligiemas, faqat keyingi(yaqindagi) marshrutizator aniqlangan. Ushbu yondoshishga muvofiq marshrutlash taqsimlangan sxema bo'yicha bajariladi, xar bir marshrutizator yo'nalishining faqat bitta qadamini tanlash mumkin, butun yo'nalish esa, ushbu paket o'tgan xamma marshrutizator ishining natijasidan kelib chiqadi. Marshrutlashning bunday algoritmlari bir qadamli deyiladi.
Bunga qarama– qarshiko'p qadamli yondoshish xam mavjud. Bu manbadan (Source Routing) marshrutlash deyiladi. Bunga muvofiq, tugun – manbatarmoqqa yuborilayotgan paketda, u orqali o'tadigan xamma oraliq marshrutizatorlari haqida to'la yo'nalish berilgan. Ko'p qadamli marshrutlash ishlatilganda marshrutlash jadvalini qurish va taxlil qilish zaruriyati qolmaydi. Bu tarmoqdan paketning o'tishini tezlashtiradi, marshrutizatorlarni yuklanishdan to'ldiriladi, lekin bunda oxirgi tugunlarga katta yuklanish tushadi. Bu sxema xisoblash tarmoqlarida bugun taqsimlangan bir qadamli marshrutlashga nisbatan juda kam qo'llaniladi. Lekin IP protokolining yangi versiyasida klassik bir qadamli marshrutlash bilan bir qatorda, manbadan marshrutlashga xam ruxsat beriladi.
- oldingi tajriba bo'yicha marshrutlash, bunda yo'nalishni tanlash jadval bo'yicha bajariladi, lekin jadval kiruvchi portlarda paydo bo'luvchi paketlarning manzil maydonlarini tahlil qilish yordamida, ko'prik negizida quriladi.
Eng ko'p tarqalgani, adaptiv (yoki dinamik) marshrutlash algoritmi xisoblanadi. Bu algoritmlar tarmoq kofiguratsiyasi o'zgargandan so'ng marshrutlash jadvalining avtomatik yangilanishini ta'minlaydi. Adaptiv algoritmlar asosida qurilgan protokollar hamma marshrutizatorlarga aloqalar konfiguratsiyalarining hamma o'zgarishlarini operativ ko'rib chiqib, tarmoqdagi aloqalar topologiyasi axborotni yig‘ishga imkon beradi. Adaptiv marshrutlashda marshrutlash jadvalida, odatda ushbu yo'nalish qancha amaliy bo'lib qolish vaqti oralig‘i to'g‘risida axborot bor. Bu vaqt yo'nalish hayotining vaqti (Time To Live, TTL )deyiladi. Adaptiv algoritmal odatda, taqsimlangan xarakterga ega, bu tarmoqda topologik axborotni yig‘ib, umumiylashtiruvchi qandaydir ajratilgan marshrutizatorlar yo'qligi bilan ifodalanadi: bu ish xamma marshrutizatorlar orasida taqsimlangan.
Marshrutlashning adaptiv algoritmlari bir nechta muhim javob berish kerak. Birinchidan, ular yo'nalishning optimalligini ta'minlamasa ham, uning ma'qulligini ta'minlash kerak. Ikkinchidan, algoritmlar yetarli darajada oddiy bo'lishi kerak, ularni amalga oshirishda juda ko'p tarmoq resurslari sarflanmasligi kerak. Oxirida marshrutlash algoritmlari moslashuvchanlik xususiyatiga ega bo'lishlari kerak, ya'ni har doim ma'lum bir vaqtda bir xil natijaga kelishi kerak.
Xisoblash tarmoqlarida xozirgi vaqtda qo'llaniladigan yo'nalish axborotlari bilan almashuvchi adaptiv protokollar, o'z navbatida ikki guruxga bo'linadi. Guruxlarning xar biri quyidagi algoritmlarning biri bilan bog‘langan:
- masofa-vektor algoritmlari (Distance Vector Algorithms).
- aloqa xolati algoritmlari (Link State Algorithm).
Masofa–vektorturidagi algoritmlarda har bir marshrutizator tarmoq bo'yicha
vaqti – vaqti bilan va keng ogohlantirilgan holda vektorni tarqatadi, uning komponentlari bo'lib, ushbu marshrutizatordan to unga ma'lum hamma tarmoqlargacha bo'lgan masofa hisoblanadi.
Masofa deganda xostlar soni tushuniladi. Nafaqat oraliq marshrutizatorlar soni, tarmoq bo'yicha qo'shni marshrutizatorlar orasidan paketlarni o'tish vaqtini ham hisobga oluvchi boshqa metrika ham bo'lishi mumkin:
Qo'shnidan vektorni olgandan so'ng, marshrutizator vektorda ko'rsatilgan tarmoqlargacha masofani, ushbu qo'shnigacha bo'lgan masofani ko'paytirib boradi. Qo'shni marshrutizator vektorini olgandan so'ng, xar bir marshrutizator unga o'zi bevosita (agar ular uning portiga ulangan bo'lsa) yoki boshqa marshrutizatorlarning elonidan unga ma'lum bo'lgan boshqa tarmoqlar to'g‘risidagi axborotlarni qo'shadi, keyinroq vektorning yangi ma'lumotini tarmoq bo'yicha yuboradi. Xullas oxirida, xar bir marshrutizator inter tarmoqdagi bor bo'lgan tarmoqlar to'g‘risida axborot qo'shni marshrutizatorlar orqali ulargacha bo'lgan masofani bilib oladi.