Бенеш» түріндегі коммутациялық жүйе

 

 

Бенеш сұлбасы бойынша кірісі мен шығысы 16-ға тең болатын кеңжолақты ОЖИҚ көпкаскадты коммутациялық жүйені құру керек. Сол коммутациялық жүйедегі мрашрутизация процессін мысал ретінде келтіру керек. Сұлбасы Ә қосымшасында көрсетілген.

 

N = 12, n = 4, k = 7, m = 3

 

Көпмаршрутты КЖ қақтығыстар мен блоктау мүмкіншілігін өзінің әр кірісі мен шығысының арасындағы көптеген қосымша маршруттарының арқасында төмендетеді. Одан бөлек көпмаршрутты КЖ қабылдамаудан қорғалған.

Көп маршрутты КЖ БА маршрутизациясының екі түрі бар.

Бірінші түрі бойынша, байланыс линиясы бір виртуалды канал бойынша КЖ арқылы бір-бірінен тәуелсіз маршруттар арқылы беріледі. (ДК жүйесіндегі дестелер таратудың дейтаграммды режимі).

Екінші түрі бойынша, бір ВК қарайтын бүкіл БА таратулары ВК фаза бойынша орнатылған маршрут бойынша жүреді.

БЗУ – ды «алғашқы келгенге бірінші болып қызмет көрсету» принципімен қолдана отырып БА дағы қажетті тізбекті сақтап қалуымызға кепілдік береді. Сонымен қатар, КЖ дегі маршруттаудың бұл түрі күрделі алгоритмдерді қажет етеді. Оған қоса, көптеген қосымша маршруттарды тек қана ВК деңгейінде қолдануға болады.

Көптеген маршруттары бар КЖ ің мысалы ретінде Бенеш сұлбасын айтуға болады. Бенеш сұлбасында негізгі екі каскад бар, олар маршрут таңдау каскады мен негізгі каскадтар. Бенеш сұлбасының негізгі каскадтары Баньян сұлбасына ұқсас. Сондықтан Бенеш сұлбасындағы негізгі каскадтар саны КЖ-Б сияқты тең, N КЖ дегі кіріс саны. N = 12 болған кезде каскадтар саны 4 тең.

Маршрут таңдау каскадтары қосымша маршруттарды ұйымдастырып отырады. Каскадтардың саны қажетті қосымша маршруттар санына тең. Егер екі қосымша маршрут керек болса онда бізге бір каскад жеткілікті, себебі онда екілік КЭ қолданылады. Төрт қосымша маршрут үшін екі каскад, сегіз қосымша маршрут үшін үш каскад қажет. k қосымша маршрут үшін каскад қажет.

КЖ де төрт маршруттың ішінен біреуін тандауға болады. Маршрут тандау сатысында екі КЭ каскады бар.

 

 

5 Кеңжолақты коммутатор жадының сыйымдылығы

 

 

КОЖИҚ коммутаторы жалпы кезегінің L_жал жадының сыйымдылығын есептеу керек. Коммутациялық элементте N кіріс N шығыс бар. Дестелердің шығыстарына таралуы тең ықтималды. Коммутатор шығысында дестенің бар болу ығтималдығы – Р. Р(Ii>Li) буфер сыйымдылығының шектілігіне байланысты дестенің жоғалу ықтималдығы Р_PLR. Рұқсат етілген мәнінен аспау керек. N кірістің орнына жалпы буферді ұйымдастырғанда болатын ұтымды бағалаңыз. (N шығыс буферінің сыйымдылығы - LS)

 

N=15, Р=0.75, Р_PLR=10^-7, U=5,199

Шешуі:

Жалпы кезекті ұйымдастыру үшін коммутатор жадына керекті сыйымдылығы N дара шығыс кезектерінің үйірткісі ретінде есептелуіне болады. Дестенің орташа мәні және санының орташа ауытқууын келесі түрде анықтауға болады.

 

 

i-ші буфер құрылғысының сыйымдылығы.

.

N шығысты буферлі құрылғылардың жалпы жады

.

Жалпы буферді ұйымдастыру үшін жадының келесі бөлігін бөлу керек

N кірістің орнына жалпы буферді ұйымдастырғанда болатын ұтым.

 

 

Орытынды

Берілген курстық жұмыста біз адаптивті коммутация принциптерін оқып үйрендік. Алынған нәтижелерді анализдей отырып біз осы тәсілдің тиімділігіне көз жеткіздік. Жүйенің кейбір ерекшеліктерін ескере отырып (1-класс жүктемесіндегі қызмет ету екпінділігін азайтқанда жүктелу аймағында (2-ші класс жүктемесі үшін) пакеттердің үлкен кезегі пайда болады). Байланыс арналарды қолайырақ пайдалануға болады.

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

 

1.