Желідегі пакеттерді маршруттау.

Маршруттаудың мә ні, мақ саты жә не тә сілдері.

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

Виртуальді желісте маршруттау ә рбір жеке пакет ү шін орындалады, мұ нда деректер дейтаграмм формасында беріледі.

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

Маршруттаудың негізгі мақ саты:

· Жіберушіден алушығ а оны беру кезінде пакетті минимальді кідірту;

· Желінің ө ткізу қ абілетін ТКЖ байланыс желісін салу нивелировкілеумен қ ол жетіледі;

· Пакеттегі ақ паратты қ ауіп – қ атерден барынша қ орғ ау;

· Пакетті адресатқ а жеткізу сенімділігі;

Маршруттаудың мынадай тә сілдері болады:

1. Орталық тандырылғ ан маршруттау, ә детте орталық тандырылғ ан басқ аруы бар желісте жү зеге асады. Маршрутты таң дау желісті басқ ару орталығ ында жү зеге асады, ә рбір пакет ү шін, ал байланыс желісінің тү йіндері тек қ абылдайды жә не маршруттау міндетін шешу нә тижелерін жү зеге асырады.

2. Таратылғ ан (орталық сыздандырылғ ан) маршруттау орталық сыздандырылғ ан желісте орындалады. Маршруттауды басқ ару қ ызметі желіс тү йіні арасында бө лінген, осы ү шін лайық ты қ ұ ралдар бар. Таратылғ ан маршруттау кү рделі, бірақ ү лкен икемділікпен ө згешелінеді.

3. Аралас маршруттауда маршруттаудың орталық тандырылғ ан жә не таратылғ ан принциптері жү зеге асырылғ ан. Оғ ан гибритті адаптивті маршруттау қ атысты.

Желістегі маршруттау міндеті қ ысқ а маршруттың желіс топологиясына, байланыс желісінің ө ткізу қ абілетіне, байланыс желісіндегі жү ктемеге байланысты жағ дайында шешіледі. Желіс топологиясы тү йін мен байланыс желісі бас тарту нә тижесінде жә не ТКЖ жетілуде ө згереді. Байланыс желісінің ө ткізу қ абілеті беру ортасының типімен анық талады жә не аппараттардың шуылы мен параметрлер дең гейіне байланысты.

Ең динамикалық факторге байланыс желісіне тү сетін жү ктеме жатады.

Оң тайлы маршрутты таң дау ү шін ә рбір байланыс тү йіні ТКЖ кү йі жө нінде ақ паратқ а ие болуы тиіс. Байланыс желісінің ағ ымды желіс тополгиясы мен ө ткізу қ абілеті жө нінде деректер тү йіндерге қ иындық сыз беріледі. Алпйда, желістегі жү ктеме кү йін дә л жорамалдау ү шін тә сіл жоқ. Сондық тан маршруттау міндетін шешуде пакетті беру бағ ыты жө нінде шешім қ абылдау сә тіне қ атысты кешігетін (ақ паратты беруде тү ркіліті жылдамдығ ынан) жү ктеме кү йі жө нінде деректерді пайдалануы мү мкін. Демек, барлық жағ дайда маршруттау алгоритмі ТКЖ – нің ағ ымды жә не болашақ кү йінің анық талмағ ан жағ дайында атқ арылады.

Маршруттау алгоритмінің тиімділігі мынадай кө рсеткіштермен бағ ытталады:

· Адресатқ а пакетті жеткізу уақ ытымен;

· Желіске тү сетін салмақ пен. Жү ктеменің сандық бағ алау тү йіндегі пакеттер кезегінің ұ зындығ ымен жү зеге асады;

· Байланыс тү йініндегі қ орлар шығ ынымен (коммуникациялық ЭЕМ жұ мысы уақ ытымен, жад (память), емкостімен);

Маршруттау алгоритмінің тиімділігін тө мендететін факторлар:

· Жоғ ары жү ктеме астындағ ы байланыс тү йініндегі пакетті бері бағ ыт бойынша пакетті беру;

· Алгоритмді жү зеге асыруғ а қ ажетті ақ парат беру есебінен қ осымша жү ктемені желіде жасау;