9-ma’ruza. Marshrutizatsiya algoritmlarning klassifikatsiyasi va ularga qoʼyiladigan talablar

Бир даражали ёки иерархик алгоритмлар
Бир даражали маршрутизация тизимида барча маршрутизаторлар бир-бирларига нисбатан тенг. Иерархик маршрутизация тизимида айрим маршрутизаторлар маршрутизация асосини (backbone) ташкил этишни шакллантиради.
Маршрутизация тизимлари кўпинча доменлар ёки автоном тизимлар (AS) ёки соҳалар дейиладиган тугунлар мантиқий гуруҳларига ўрнатилади. Иерархик тизимларда қандайдир доменнинг айрим маршрутизаторлари бошқа доменларнинг маршрутизаторлари билан маълумотларни алмашади, шу билан бир вақтда бу доменнинг бошқа маршрутизаторлари фақат ўз домени чегараларидаги маршрутизаторлар билан алоқа қилиши мумкин.
Иерархик маршрутизациянинг асосий афзаллиги катта компанияларни ташкил этишни имитациялаш ва трафиги схемасини яхши қўллаши ҳисобланади.
Мос равишда ишлатиладиган маршрутизация алгоритмига боғлиқ бўлган маршрутизацияни янгилаш трафиги ҳам камайиши мумкин.
Бош ҳисоблаш машинаси ёки маршрутизатордаги интеллектли алгоритмлар
Айрим маршрутизация алгоритмлари манбанинг охирги тугуни бутун маршрутни аниқлашини кўзда тутади. Манбадан маршрутизация тизимларида маршрутизаторлар пакетни ўйламасдан кейинги қурилмага узатиш билан пакетни сақлаш ва қайта узатиш қурилмалари каби оддий ишлайди.
Бошқа алгоритмлар бош ҳисоблаш машиналари маршрутлар ҳақида ҳеч нарса билмаслигини кўзда тутади. Бундай алгоритмлардан фойдаланишда маршрутизаторлар ўз ҳисоблашларига асосланиш билан бирлаштирилган тармоқ орқали маршрутни аниқлайди. Юқорида кўриб чиқилган биринчи тизимда маршрутизация интеллекти бош ҳисоблаш машинасида бўлади. Иккинчи ҳолда кўриб чиқилган тизимда маршрутизация интеллекти маршрутизаторларда бўлади.
Интеллект бош ҳисоблаш машинасида бўладиган маршрутизация тизимлари кўпинча энг яхши маршрутларни танлайди, чунки улар пакет жўнатилишидан олдин олиш пунктига барча бўлиши мумкин маршрутларни топади.
Лекин барча маршрутларни аниқлаш сезиларли қидириш трафиги ва катта вақт ҳажмини талаб қилади.