Маршруттау түрлері.

Маршруттаудың ү ш тү рі болады – қ арапайым, фиксирленген жә не адаптивті. Олардың арасындағ ы принципиальді айырмашалық – маршрутты таң дау міндетін шешуде желістегі топологиямен жү ктеменің ө згеруін ескеру дә режесі.

Қ арапайым маршруттаудың ө згешелігіне желіс топологиясындағ ы ө згеріске, оның кү йі (жү ктемесі) ө згерісі де маршрутты таң дау кезінде ескерілмейді. Оның артық шылығ ы – маршруттау алгоритмін жү зеге асыру жә не жеке элементтер істен шық қ анда желістегі тұ рақ ты жұ мысты қ амтамасыз ету. Осы тү рлерден кездейсоқ жә не кө шкінді маршруттаудың тә жірибелік қ олданыс табуда.

Кездейсоқ маршруттауда пакетті беру ү шін бір кездейсоқ таң далғ ан еркін бағ ыт таң далады. Пакет желісте адресатқ а жететін ық тимал “адасуғ а” тү седі.

Кө шкінді маршруттауда барлық еркін шығ у желісі бойынша тү йіннен пакетті беру қ арастырылады. Бұ лә рбір тү йінде болатындық тан “пакеттің ”, “кө бею” қ ұ былысы орын болады. Ол желісінің ө ткізу қ абілетін пайдалануды кү рт тө мендетеді. Бұ л кемшілік ә рбір тү йінде пакет дубликатын (кө шірмесін) жою жолымен жә не тек бір пакеттен маршрут бойынша жылжуғ а қ ол жетеді. Ол ә дістің негізгі артық шылығ ы – адресатқ а пакетті жеткізудің оң тайлы уақ ытын кепілдікті қ амтамасыз ету.

Фиксирленген (тіркелген) – маршруттауда маршрутты таң дауда желіс топологиясы ө згерісі ескеріледі жә не оның жү ктемесінің ө згеруі ескерілмейді. Ә рбір тү йін ү шін берілістің бағ ытын белгілеу маршрут кестесі бойынша таң далады, ол қ ысқ а жолды анық тайды. Жү ктеме ө згерісіне адаптацияның жоқ тығ ы желісте пакеттердің кідірісіне ұ шыратады.

Фиксирленген маршруттау бір жолды жә не кө п жолды болып бө лінеді.

Біріншісі екі абонент арасында пакеттерді беруде жалғ ыз жол негізінде тұ рғ ызылады, ал екіншісі – екі абонент арасында. Бірнеше ық тимал жол негізінде тұ рғ ызылады. Адаптивті маршруттауда пакеттерді беру бағ ыты жө нінде қ абылданғ ан шешім топология ө згеруінің де, желіс жү ктемесі ө згеруін де ескеріп жү зеге асады.

Адаптивті маршруттаудың бірнеше модификациясы бар. Олар: жергілікті, таратылғ ан, орталық тандырылғ ан жә не гибритті адаптивті маршруттау.

Жергілікті адаптивті маршруттау аталғ ан тү йін мен қ осылуларда бар ақ паратты пайдалануғ а негізделген: маршрут таблицасы, байланыстың шығ у желісінің кү йі жө нінде деректер; беруді кү ткен пакеттер кезең і ұ зындығ ы. Маршрут таблицасы қ ысқ а маршрутты анық тайды. Мұ ндай ә діс бос артық шылығ ы маршрут таң дауы жө нінде қ абылданғ ан шешімдер тү йін кү йі жө нінде ең соң ғ ы деректерді пайдаланумен жасалады. Ә дістің кемшілігі оның “болжамсыздығ ында”, ө йткені маршрутты таң дау барлық желістің глобальді кү йін ескерумен жү зеге асады. Демек, пакетті кө п тиеу маршруты бойынша беру қ ауіптілігі ә рқ ашан бар.

Таратылғ ан адаптивті маршруттау жергілікті маршруттау ү шін кө рсетілген ақ паратты жә не кө ршілес желіс тү йінінен алынатын деректерді пайдалануғ а негізделген. Ә рбір тү йінде маршрут таблицасы (каталог) қ алыптасады, мұ нда пакетті минимильдеу кідіртудің уақ ытының маршруттары кө рсетіледі. Кө ршілес тү йіндерде кідіріс таблицасымен алмасуда болып тұ рады, мұ нда тү йін жү ктемесі кө рсетіледі. Содан соң ә рбір тү йін кідірісті қ айта есептейді жә не маршруттарды жө нге келтіреді. Таблицалармен алмасу тек кезең дік емес, сонымен асинхронды тү рде желістің жү ктемесімен топологиясы ө згеруінде жү зеге асады.

Орталық тандырылғ ан адаптивті маршруттаудың желістің ә рбір тү йіні ү шін маршруттау міндеті маршруттаудың орталығ ында (МО) шешіледі. Ә рбір тү йін кезең імен ө ө кү йі жө нінде қ атынасты қ алыптастырады жә не оны МО береді. МО ә рбір тү йін ү шін маршрут таблицасы жасалады. Қ атынасты МО беру, маршруттар таблицасын қ алыптастыру мен жіберу – уақ ытша кідірістермен тү йіскен, демек, ә діс тиімділігінің шығ ынымен де кө рінеді. Мұ нан басқ а желісті басқ ару шығ ынының қ ауіптілігі МО істен шық қ анда болады.

Гибритті адаптивті маршруттау маршрут таблицасын пайдалануғ а негізделген, тү йіндегі кезек ұ зындығ ына таң далды ү йлестіруде. Демек, мұ нда орталық тандырылғ ан жә не жергілікті маршруттау принципі жү зеге асады. Гибритті маршруттау орталық тандырылғ ан маршруттау (маршруттар) мен жергілікті (“болжамсыздық ” ә дісі) кемшіліктерді ө тейді жә не олардың артық шылығ ын қ абылдайды: орталық маршруттары желістің глобальді кү йіне лайық ты, ал тү йіннің ағ ымды кү йін ескеру міндетті шешудің ө з мерзімділігін қ амтамасыз етеді.