![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Желідегі пакеттерді маршруттау.
Маршруттаудың мә ні, мақ саты жә не тә сілдері.
Маршруттау міндеті жіберуші мен алушыдан беруге арналғ ан маршрутты таң дауды. Ол желістегі мә нде: мұ нда тек қ ажетті емес, бірақ оң тайлы таң дау немесе қ олайлы маршрут мү мкін. Ә уелі сө з еріксіз (ұ яшық ты) типологиялы желіс жө нінде болады, мұ нда пакеттер коммутациясы жү зеге асады. Алайда, аралық типологиялы қ азіргі желісте (жұ лдызды – сақ иналы, жұ лдызды – шинді, кө п сегментті) кадрды беруге арналғ ан маршрутты таң дау міндеті нақ тылы тү р жә не шешілуде. Виртуальді желісте маршруттау ә рбір жеке пакет ү шін орындалады, мұ нда деректер дейтаграмм формасында беріледі. Маршруттау алгоритмі – бұ л пакетті беру ү шін ТКЖ – нің байланыс тү йінінен шығ атын желісті тағ айындау ережесі, ол пакен атында негізделген ақ параттар жә не осы тү йінді салу ақ параттар (пакеттер кезегінің ұ зындығ ы). Маршруттаудың негізгі мақ саты: · Жіберушіден алушығ а оны беру кезінде пакетті минимальді кідірту; · Желінің ө ткізу қ абілетін ТКЖ байланыс желісін салу нивелировкілеумен қ ол жетіледі; · Пакеттегі ақ паратты қ ауіп – қ атерден барынша қ орғ ау; · Пакетті адресатқ а жеткізу сенімділігі;
Маршруттаудың мынадай тә сілдері болады:
1. Орталық тандырылғ ан маршруттау, ә детте орталық тандырылғ ан басқ аруы бар желісте жү зеге асады. Маршрутты таң дау желісті басқ ару орталығ ында жү зеге асады, ә рбір пакет ү шін, ал байланыс желісінің тү йіндері тек қ абылдайды жә не маршруттау міндетін шешу нә тижелерін жү зеге асырады. 2. Таратылғ ан (орталық сыздандырылғ ан) маршруттау орталық сыздандырылғ ан желісте орындалады. Маршруттауды басқ ару қ ызметі желіс тү йіні арасында бө лінген, осы ү шін лайық ты қ ұ ралдар бар. Таратылғ ан маршруттау кү рделі, бірақ ү лкен икемділікпен ө згешелінеді. 3. Аралас маршруттауда маршруттаудың орталық тандырылғ ан жә не таратылғ ан принциптері жү зеге асырылғ ан. Оғ ан гибритті адаптивті маршруттау қ атысты.
Желістегі маршруттау міндеті қ ысқ а маршруттың желіс топологиясына, байланыс желісінің ө ткізу қ абілетіне, байланыс желісіндегі жү ктемеге байланысты жағ дайында шешіледі. Желіс топологиясы тү йін мен байланыс желісі бас тарту нә тижесінде жә не ТКЖ жетілуде ө згереді. Байланыс желісінің ө ткізу қ абілеті беру ортасының типімен анық талады жә не аппараттардың шуылы мен параметрлер дең гейіне байланысты. Ең динамикалық факторге байланыс желісіне тү сетін жү ктеме жатады. Оң тайлы маршрутты таң дау ү шін ә рбір байланыс тү йіні ТКЖ кү йі жө нінде ақ паратқ а ие болуы тиіс. Байланыс желісінің ағ ымды желіс тополгиясы мен ө ткізу қ абілеті жө нінде деректер тү йіндерге қ иындық сыз беріледі. Алпйда, желістегі жү ктеме кү йін дә л жорамалдау ү шін тә сіл жоқ. Сондық тан маршруттау міндетін шешуде пакетті беру бағ ыты жө нінде шешім қ абылдау сә тіне қ атысты кешігетін (ақ паратты беруде тү ркіліті жылдамдығ ынан) жү ктеме кү йі жө нінде деректерді пайдалануы мү мкін. Демек, барлық жағ дайда маршруттау алгоритмі ТКЖ – нің ағ ымды жә не болашақ кү йінің анық талмағ ан жағ дайында атқ арылады. Маршруттау алгоритмінің тиімділігі мынадай кө рсеткіштермен бағ ытталады: · Адресатқ а пакетті жеткізу уақ ытымен; · Желіске тү сетін салмақ пен. Жү ктеменің сандық бағ алау тү йіндегі пакеттер кезегінің ұ зындығ ымен жү зеге асады; · Байланыс тү йініндегі қ орлар шығ ынымен (коммуникациялық ЭЕМ жұ мысы уақ ытымен, жад (память), емкостімен);
Маршруттау алгоритмінің тиімділігін тө мендететін факторлар: · Жоғ ары жү ктеме астындағ ы байланыс тү йініндегі пакетті бері бағ ыт бойынша пакетті беру; · Алгоритмді жү зеге асыруғ а қ ажетті ақ парат беру есебінен қ осымша жү ктемені желіде жасау;
|