Қазақстан республикасы білім және ғылым министрлігі «АҚпараттық ЖҮйелер және моделдеу»


Бірмаршрутты немесе көпмаршрутты алгоритмдер



бет41/56
Дата09.06.2022
өлшемі0.8 Mb.
#267237
1   ...   37   38   39   40   41   42   43   44   ...   56
Байланысты:
354184 (1), рецензия Машани, Лекция - 4, Ғұндар, 6-семинар, Женил атлетика лекция кешен
Бірмаршрутты немесе көпмаршрутты алгоритмдер – кейбір маршрутттардың күрделі протоколдары көп маршруттарды бір тағайындалған пунктке қамтамасыз етеді. Осындай көпмаршрутты алгоритмдер көптеген желілер арқылы трафиктің мультиплексті берілуіне мүмкіндік жасайды; бірмаршрутты алгоритмдер бұны жасай алмайды. Көпмаршрутты алгоритмдердің басымдылығы айқын – олар айтарлықтай көбірек өткізгіштік мүмкіндікті және беріктілікті қамтамасыз ете алады.
Бірдеңгейлі немесе иерархиялық алгоритмдер – маршрутизацияның иерархиялық жүйесінде кейбір роутерлер маршруттардың негізін құрушы затты пішіндейді (backbone - базаны). Базалық емес роутерлердегі пакеттер базалық роутерлер арқылы орын алмастырады және олар арқылы тағайындалған пункттің жалпы ауданына жетпегенше өткізе береді. Осы сәттен бастап олар соңғы базаалық роутерге бір немесе бірнеше роутерлерден соңғы пунктке жеткенше көшеді.
Маршруттау жүйелері жиі домендер, немесе автономды жүйелер(AS), немесе аймақтар деп аталатын түйіндердің логикалық топтарын орнатады. Иерархиялық жүйеде қандайда бір доменнің бір роутері басқа домендердің роутерларымен қатынаса алады, бұл уақытта осы доменнің басқа роутерлері тек өз доменінің роутерлерімен ғана қатынаса алады. Өте көлемді желілерде қосымша иерархиялық деңгейлер болуы мүмкін. Иерархиялық деңгейдің ең жоғарғы роутерлары маршрутизация базасын құрады.
Иерархиялық маршрутизацияның басты ерекшелігі болып оның көптеген компанияларды ұйымдастыруды бейнелеп, соның арқасында олардың трафиктік схемасын қолдай білетіндігінде.
Басты есептеу машинасында немесе роутердегі зерделі алгоритмдер – маршруттау жүйелерінде роутерлер пакетті сақтау және ешқандай ойлаусыз келесі аялдамаға қайта жіберу құрылғысы ретінде жұмыс атқарады. Басқа алгоритмдер басты есептеу машинасы маршруттар туралы білмейді деп есептейді. Осындай алгоритмдерді қолданған кезде роутерлер маршрутты бірікен желі арқылы, өздерінің дербес есептеулеріне негізделе отырып анықтайды. Жоғарыда айтылған, бірінші жүйеде, маршрутизация зердесі басты есептеу машинасында орналасады. Екінші қарастырылған жүйеде, роутерлер маршрутизация зердесімен қамтамасыздандырылған.


Достарыңызбен бөлісу:
1   ...   37   38   39   40   41   42   43   44   ...   56




©melimde.com 2022
әкімшілігінің қараңыз

    Басты бет
Сабақтың тақырыбы
бойынша жиынтық
жиынтық бағалау
Сабақ тақырыбы
Сабақтың мақсаты
ғылым министрлігі
бағдарламасына сәйкес
тоқсан бойынша
Реферат тақырыбы
бағалауға арналған
Сабақ жоспары
сәйкес оқыту
жиынтық бағалауға
арналған тапсырмалар
оқыту мақсаттары
білім беретін
Қазақстан республикасы
бағалау тапсырмалары
Қазақстан тарихы
жиынтық бағалаудың
республикасы білім
мерзімді жоспар
Жалпы ережелер
бекіту туралы
тоқсанға арналған
Қазақстан республикасының
рсетілетін қызмет
нтізбелік тақырыптық
жалпы білім
болып табылады
арналған жиынтық
Зертханалық жұмыс
оқыту әдістемесі
арналған әдістемелік
Мектепке дейінгі
Қазақ әдебиеті
қызмет стандарты
бағалаудың тапсырмалары
Инклюзивті білім
білім берудің
тақырыптық жоспар
пәнінен тоқсанға
туралы жалпы
Қысқа мерзімді
атындағы жалпы
пайда болуы
Жұмыс бағдарламасы
әдістемелік ұсыныстар
республикасының білім
қарым қатынас
Әдістемелік кешені