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

Кірісі мен шығысы 20-ге тең болатын, «баньян» түріндегі көпканалды коммутациялық жүйені құру керек. Сол коммутациялық жүйедегі мрашрутизация процессін мысал ретінде келтіру керек.

Сурет 4 - КЖ-нің жалпы жіктелуі

Көпкаскадты КЖ. Екілік коммутациялық жүйе әрқайсысы екі кірісі және екі шығысы бар біртипті екілік КЭ-ден тұратын тор түрінде болады. КЭ екі жағдайдың біреуінде бола алады: 1) БА-ның КЭ жоғарғы кірісінен КЭ жоғарғы шығысына таралуы - «транзит»; 2) БА-ның КЭ жоғарғы кірісінен КЭ төменгі шығысына таралуы — «кросс». КЖ-нің жалпы жіктелуі 4 сурет көрсетілді.

N=20, .Сұлбасы А қосымшасында көрсетілген.

Біркаскадты КЭ КЖ-нің кірісі мен шығысын қосатын тек бір ғана КЭ каскадынан тұрады, бірақ бұл толық қатынау үшін жеткіліксіз. Осы себепті, көпкаскадты КЖ көбірек қолданысқа ие. КЖ-нің кіріс-шығыс арасындағы мүмкін жолдар санына байланысты біржолды жіне көпжолды КЖ болып бөлінеді.

Маршрутизация бұл типті КЖ-да мынадай. КЖ-дағы каскад санына тең екілік разрядтар түрінде болатын БА тақырыбында S маршрут өрісінде болады. КЖ-ның әрбір каскадында маршрут өрісінің сәйкесінше разрядының декодерлау болады, егерде разряд 1 тең болса, КЭ түскен БА «кросс» операциясын орындайды, кері жағдайда (разряд 0 тең) «транзит» операцию. КЭ басқа шығыстарын таңдау принциптері болады.

Екілік КЖ каскад саны оған кіретін кіріс санына байланысты. Әрбір кіріс

_{арасында кем дегенде, бір жол болу үшін каскад саны мынаған тең болу керек .}Сол 20 кірісі бар екілік КЖ 5 каскад болу керек. Сәйкесінше БА тақырыбы да үш разряд болу керек.

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

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

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

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

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

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

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

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

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

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

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