Mustaqil ish №1

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