Oʻzbekiston respublikasi oliy va oʻrta maxsus ta’lim vazirligi jizzax davlat pedagogika instituti begbutayev a. E., Yusupov r. M

tasodifiy marshrutlash
, 
bunda paket dastlabki yoʻnalishidan tashqari, 
tasodifiy uchragan bitta yoʻnalishga yuboriladi; 
- 
koʻchki marshrutlash,
bunda paket keng ogoxlantirilgan holda, dastlab 
yoʻnalishdan tashqari, hamma imkonli yoʻnalishlar boʻyicha yuboriladi. 
- 
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, daptiv (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 xayotining vaqti (Time To Live, 
TTL )deyiladi. Adaptiv algoritmal odatda, taqsimlangan xarakterga ega, bu 
tarmoqda topologik axborotni yigʻib, umumiylashtiruvchi qandaydir ajratilgan 

---

78 
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.