5. Marshrutlash protokollarini qiyosi va tahlili

5. Marshrutlash protokollarini qiyosi va tahlili.
4.5-rasmda keltirilgan tarmoqning tarkibi misolida IP-marshrutlash mexanizmini ko’rib chiqamiz. Bu tarmoqda 20 ta marshrutizator (raqamlangan kvadrat bloklar ko’rinishida tasvirlangan) 18 ta tarmoqni umumiy tarmoqqa birlashtiradi; N1, N2,..., N18 – bu tarmoq raqami. Har bir marshrutizatorda A va V oxirgi bog’lamalarda IP protokol o’rnatilgan.

Marshrutizatorlar tarmoqlarni birlashtiruvchi bir nechta interfeysga (portlarga) ega bo’ladi. Har bir marshrutizatorga tarmoqning alohida bog’lamasi sifatida qarash mumkin: unga ulangan nimtarmoqda tarmoq manzili va lokal manzilga ega bo’ladi. Masalan 1-raqamli marshrutizator uchta interfeysga ega va unga N1, N2, N3 tarmoqlar ulangan. Rasmda bu portlarning tarmoq manzili IP11, IP12, IP13 bilan belgilangan. 1R11 interfeys N1 tarmoqning bog’lamasi va mos ravishda 1R11 portning tarmoq raqami maydonida N1 raqami bo’ladi. O’xshash tarzda 1R₁₂ interfeys – N2 tarmoq bog’lamasi, 1R₁₃ port esa – N3 tarmoq bog’lamasi hisoblanadi. Shunday qilib, marshrutizatorga har biri o’zining tarmog’iga kiruvchi bir necha bog’lamalar majmui sifatida qarash mumkin. Marshrutizator yagona qurilma sifatida alohida tarmoq va lokal manzilga ega bo’lmaydi.

Murakkab tarkibli tarmoqlarda oxirgi ikki bog’lama o’rtasida paketlarni uzatish uchun deyarli har doim bir necha alternativ marshrutizatorlar bo’ladi. A bog’lamadan V bog’lamaga jo’natilgan paket 17, 12, 5, 4 va 1 marshrutizatorlar yoki 17, 13, 7, 6 va 3 marshrutizatorlar orqali o’tishi mumkin. A va V bog’lamalar o’rtasida nechta marshrutizatorlar borligini aniqlash muammo emas.
Mumkin bo’lgan bir nechta marshrutlarni tanlashni marshrutizatorlar, bundan tashqari oxirgi bog’lamalar hal qiladi. Marshrut ushbu qurilmalardagi tarmoq konfigurasiyasi haqidagi axborot va marshrutni tanlash shartlari asosida tanlaydi. Ko’p holda shart sifatida alohida paketning marshrutni o’tishdagi kechikishi olinadi. Marshrut haqidagi olingan tahliliy axborot keyingi paketlarning yo’nalishini belgilash uchun marshrutlash jadvaliga joylashtiriladi.
4-marshrutizatorning jadvalini batafsil ko’rib chiqamiz (4.6-rasm).
Jadvalning birinchi ustunida paketning jo’natilayotgan manzili joylashgan.
Jadvalning har bir qatoridagi jo’natilayotgan manzilning davomida jo’natilayotgan manzil bo’yicha rasional marshrutni davom ettirish uchun paketni jo’natish kerak bo’ladigan keyingi marshrutizatorning tarmoq manzili (aniqrog’i keyingi marshrutizator interfeysining tarmoq manzili) ko’rsatiladi.
Paket marshrutizatorga kelishi bilan IP modul kadr sarlavhasidan yetib borish kerak bo’lga tarmoq manzilini ajratib oladi va uni jadvaldagi tarmoq raqami joylashgan har bir qator bilan solishtirib chiqadi. Tarmoq raqami bilan mos kelgan qator paketni jo’natish mumkin bo’lgan yaqin marshrutni ko’rsatadi. Masalan, agar 4-marshrutizatorning biror portidan N6 tarmoqqa manzillangan paket qabul qilinsa, u holda marshrutlash jadvalidan paket harakatining keyingi bosqichi IR21 marshrutizatorning manzili tanlanadi va paket 2-marshrutizatorning 1-portiga qarab harakatlanadi.