Kommunikatsiyalarini rivojlantirish vazirligi toshkent axborot texnologiyalari universiteti qarshi filiali

фиксация қилинган (ѐки статик) маршрутлаш алгоритми; 
- 
оддий маршрутлаш алгоритми; 
- 
адаптив (ѐки динамик) маршрутлаш алгоритми 
Фиксация қилинган 
маршрутлашда, маршрутлаш жадвалидаги ҳамма ѐзувлар 
статик ҳисобланади. Тармоқ админстраторининг ўзи қайси маршрутизаторларга у ѐки бу 
манзилли пакет-ларни узатиш кераклигини ҳал этади ва утилит(роуте ОC Unix ѐки 
Windows НТ)лар ѐрдамида маршрутлаш жадвалига мувофиқ ѐзувлар киритади. Жадвал, 
одатда, юклаш жараѐнида ташкил этилади. Кейинчалик унинг ичидагиси қўл билан 
тузатилмаганига у ўзгартирилмасдан ишлатилади. Бундай тузатмалар масалан, агар 
тармоқда қайси 1 маршрутизатор ишдан чиқса унинг вазифа-ларини бошқа 
маршрутизатор бажариши керак бўлади. 2 хил йўналиш жадвали бор. 1- бир йўналишли 
жадвал, унда ҳар 1 манзил эгаси учун 1 йўл, 2-си кўп йўналишли жадвал, бунда ҳар 1 
манзил эгаси учун 1 нечта альтернатив йўллар белгиланган. Кўп йўналишли жадвалда 
йўналишларнинг 1ини танлаш ҳуқуқи берилган. Кўпинча бу йўл асосий хисобланади, 
қолганлари эса резерв. Ту-шунарлики, фиксацияланган маршрутлаш алгоритми, унинг 
қўл усули билан маршрутлаш жадвалини тузиши фақат оддий топологияли кичикроқ 
тармоқларда қўллаш мумкин. Лекин ушбу алгоритм катта тармоқ магистралларида 
ишлаш учун самарали ишлатилиши мумкин, чунки магистралнинг ўзи, магистралга 
уланган тармоқ ости келаѐтган пакетларнинг энг яхши йўллари бўлган оддий тузилишга 
эга бўлиши мумкин. 
Оддий маршрутлаш алгоритмларида маршрутлаш жадвали умуман ишлатилмайди, 
ѐки маршрутлаш протоколларисиз кўрилади. Оддий маршрутлашнинг 3 тури мавжуд. 
- тасодифий маршрутлаш, бунда пакет дастлабки йўналишидан ташқари, тасодифий 
учраган йўналишга юборилади; 
- кўчки маршрутлаш, бунда пакет кенг огоҳлантирилган ҳолда, дастлаб йўналишдан 
ташқари, ҳамма имконли йўналишлар бўйича юборилади. 
- олдинги тажриба бўйича маршрутлаш, бунда йўналишни танлаш жадвал бўйича 

---

117 
бажарилади, лекин жадвал кирувчи портларда пайдо бўлувчи пакетларнинг манзил 
майдонларини таҳлил қилиш ѐрдамида, кўприк негизида қурилади. 
Энг кўп тарқалгани, адаптив(ѐки динамик) маршрутлаш алгоритми хисобланади. Бу 
алго-ритмлар тармоқ кофигурацияси ўзгаргандан сўнг маршрутлаш жадвалининг 
автоматик янгила-нишини таъминлайди. Адаптив алгоритмлар асосида қурилган 
протоколлар ҳамма маршрутизатор-ларга алоқалар конфигурацияларининг ҳамма 
ўзгаришларини оператив кўриб чиқиб, тармоқдаги алоқалар топологияси ахборотни 
йиғишга имкон беради. Адаптив маршрутлашда маршрутлаш жадвалида, одатда ушбу 
йўналиш қанча амалий бўлиб қолиш вақти оралиғи тўғрисида ахборот бор. Бу вақт 
йўналиш ҳаѐтининг вақти (Тиме То Ливе, ТТЛ )дейилади. Адаптив алгоритмал одат-да, 
тақсимланган характерга эга, бу тармоқда топологик ахборотни йиғиб, умумлаштирувчи 
қандайдир ажратилган маршрутизаторлар йўқлиги билан ифодаланади: бу иш хамма 
маршру-тизаторлар орасида тақсимланган. 
Маршрутлашнинг адаптив алгоритмлари 1 неча муҳим масалага жавоб бериш 
керак. 1-дан, улар йўналишнинг оптималлигини таъминламаса ҳам, унинг маъқуллигини 
таъминлаш керак. 2-дан, алгоритмлар етарли даражада оддий бўлиши керак, уларни 
амалга оширишда жуда кўп тармоқ ре-сурслари сарфланмаслиги керак. Охирида 
маршрутлаш алгоритмлари мослашувчанлик хусусиятига эга бўлишлари керак, яъни ҳар 
доим маълум вақтда 1 хил натижага келиши керак. Хисоблаш тармоқларида хозирги 
вақтда қўлланиладиган йўналиш ахборотлари билан алмашувчи адаптив протоколлар, ўз 
навбатида 2 гурухга бўлинади. Гурухларнинг хар 1и қуйидаги алгоритмларнинг 1и билан 
боғланган: 
- масофа-вектор алгоритмлари (Дистанcэ Веcтор Алгоритҳмс). 
- алоқа холати алгоритмлари (Линк Стате Алгоритҳм). 
Масофа–вектор туридаги алгоритмларда ҳар 1 маршрутизатор тармоқ бўйича 
вақти–вақти би-лан ва кенг огоҳлантирилган ҳолда векторни тарқатади, унинг 
компонентлари бўлиб, ушбу мар-шрутизатордан то унга маълум ҳамма тармоқларгача 
бўлган масофа ҳисобланади. Масофа деганда хостлар сони тушунилади. Нафақат оралиқ 
маршрутизаторлар сони, тармоқ бўйича қўшни маршрутизаторлар орасидан пакетларни 
ўтиш вақтини ҳам ҳисобга олувчи бошқа метрика ҳам бўлиши мумкин: 
Қўшнидан векторни олгандан сўнг, маршрутизатор векторда кўрсатилган 
тармоқларгача масофани, ушбу қўшнигача бўлган масофани кўпайтириб боради. Қўшни 
маршрутизатор векторини олгандан сўнг, хар 1 маршрутизатор унга ўзи бевосита(агар 
улар унинг портига улан-ган бўлса) ѐки бошқа маршрутизаторларнинг элонидан унга 
маълум бўлган бошқа тармоқлар тўғрисидаги ахборотларни қўшади, кейинроқ 
векторнинг янги маълумотини тармоқ бўйича ю-боради. Хуллас охирида, хар 1 
маршрутизатор интертармоқдаги бор бўлган тармоқлар тўғрисида ахборот қўшни 
маршрутизаторлар орқали уларгача бўлган масофани билиб олади.