Kommunikatsiyalarini rivojlantirish vazirligi toshkent axborot texnologiyalari universiteti qarshi filiali

Масофа-вектор алгоритмлари 
фақат унча катта бўлмаган тармоқлардагина яхши 
ишлайди, катта тармоқларда эса улар алоқа линияларини интенсив кенг огохлантирувчи 
трафик яроқсиз ҳо-латга келиб қолади. Бундан ташқари ушбу алгоритм бўйича 
конфигурациянинг ўзгариши, ҳар доим тўғри кўрилмаган бўлиши мумкин, чунки 
маршрутизаторлар тармоқдаги алоқаларнинг топологияси тўғрисида аниқ тушунчага эга 
эмаслар. Улар фақат воситалар орқали олинган умумлаштирилган ахборот–масофа 
векторига эга. Масофа–вектор протоколига мувофиқ маршру-тизатор иши кўприк ишини 

---

118 
эслатади, чунки бундай маршрутизатор тармоқнинг аниқ топологик суратига эга эмас. 
Масофа–вектор алгоритмига асосланган энг кенг тарқалган протокол RIP протоколи 
хисобланади. У 2та версияда тарқалган–IP протоколи билан ишловчи RIP IP ва IPX 
протоколи билан ишловчи RIP, PX. 
Алоқа холатининг алгоритмлари тармоқ алоқаларининг аниқ графасини қуриш 
учун етарли ах-борот билан хар 1 маршрутизаторни таъминлашади. Хамма 
маршрутизаторлар 1 хил графлар асосида ишлайди, бу маршрутлаш жараѐнини 
конфигурациясини ўзгаришларига мустаҳкамлайди. ―Кенг огохлантирувчи‖ узатиш(яъни 
маршрутизаторнинг бевосита қўшниларига пакетни узатиш) бу ерда фақат алоқалар 
ҳолати ўзгаргандагина ишлатилади, бу холат ишончли тармоқларда кам учраб туради. 
Графанинг тепаси бўлиб, маршрутизатор ва улар бирлаштирган тармоқлар хам хисоб-
ланади. Тармоқ бўйича тарқалаѐтган ахборот алоқанинг хар хил турларидан: 
маршрутизатор-маршрутизатор, маршрутизатор-тармоқ тавсифларидан иборат. 
Алоқалар холати алгоритмлари асосидаги протоколлар бўлиб, OSI стекининг IS-IS 
протоколи (Intermediate System To Intermediate System), TCP/IP стекининг OSPF (Open 
Shortest Path First) протоколи ва яқинда амалга оширилган Novell стекининг NLSP 
протоколи хисобланади. 
Шундай қилиб, IP тармоқларида пакетларни узатиш йўналишини танлаш йўналиш 
жадваллари асосида бажарилади. IP протоколининг ўзи пакетларни узатиш тўғри 
йўналишини танлашга имкон бермайди. Тўғри йўналишни танлаш учун ICMP, OSPF ва 
RIP каби бошқарувчи ахборот-ларни алмашиш протоколларини ишлатиши керак бўлади.