Адаптивті коммутацияның есептелулері

 

     

  

     1) тұрақты шекарасы бар сұлба үшін;

     2) дауыс тарату үшін;

     3) файлды тарату үшін. 

     Сурет 3 –Дестенің орташа кешігу мен р₂ пайдалану коэффициенті арасындағы тәуелділік графигі

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

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

     

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

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

     

     Сурет 5 – Өздік маршрутизация үлгісіндегі Баньян сұлбасы

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

     Көпкаскадты КЖ-де кіріс-шығыс арасында бір ғана жол болады және ол біржолды КЖ деп аталады. Оған Баньян түрлі КЖ жатады (КЖ-Б).

     Жалғыз  маршрутты КЖ артықшылығы қарапайымдылығында, себебі шығысында бір маршрут  болады. Ал кемшілігі БА қақтығыс пен блок пайда болу мүмкіндігі.

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

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

     арасында  кем дегенде, бір жол болу үшін каскад саны мынаған тең болу керек: Сол 14 кірісі бар екілік КЖ 4 каскад болу керек.

     Сурет 5 көрсетілгендей он төрт кірісті КЖ тақырыбындағы S сәйкесінше разряд мәніне тең жеті БА КЖ шығысына беріледі. БА мұндай КЖ кірісінен шығысына берілу тәсілі өздік маршрутизация принципі деп аталады.

     Маршруттық өрістегі каскад разрядына сәйкес келетін нольдік мәннің бар болуы БА қызмет етуінің басымдылығының себебі болуы мүмкін.

     БА  қызмет етуі басымдылығы КЖ шығысына бір уақытта түсуі ережесі  бойынша түсіндіріледі, БАа КЖ шығысында БАd озады (маршруттық өрістің екінші разрядында БАа 0 тұр, БАd 1.). Сол себепті, екінші каскадта БАа БАd-дан басымдылығы жоғары болғандықтан, БАd  БАа таратылуы аяқталғанша күтіп тұрады. КЖ шығысында БАb уақыт бойынша БАe озады, өз кезегінде БАe БАf озады. БА-ның КЭ i-ші каскадтан КЭ (i+1)-ші каскадына таратылу алдында, оның қабылданатынын алдын-ала білу қажет. БЗУ КЭ күту уақытының болмауы қабылданбауының себебі болуы мүмкін.

     Осы мақсат үшін КЭ көрші каскадтармен протоколды сигналдармен алмасады. Бұл үшін  КЭ БА тарату үшін дайын болғанда, «запрос» (RЕQ) протоколды сигналын КЭ келесі каскадына жібереді. Осы КЭ БЗУ бос орын болса, «подтверждение» (АСК) жауапты протоколды сигнал жібереді. АСК КЭ сигналын алғанда БА таратылуы басталады. Егер АСК сигналы белгілі уақытта аынбаса, БА таратылуы кідіртіліп, біраз уақыттан кейін RЕQ сигналы қайталанады немесе БА жоғалады.

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

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

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

     N=8,

     

     Сурет 6 – Бенеш сұлбасы

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

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

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

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

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

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

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

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

     _{Бенеш сұлбасы үшін біз  жоғарыда айтылған БА таратудың екі  түрінде қолдануға  болады. Таратудың  бірінші түрінде  КЖ кірісіне БА кез-келген маршрут бойынша таратыла алады, кеңейтілген маршрут өрісінің разряд мәні БА тарату кезінде жазылады. Сатыдағы маршрут таңдауы детерминирленген немесе кездейсоқ түрде болады. Кездейсоқ таңдауда КЖ осы сатысында екі шығыстан біреуін таңдау кездейсоқ болуы мүмкін. Осы жағдайда маршрутты таңдау сатысынан кейін негізгі каскад бойынша БА тарату жолын анықтау үшін негізгі маршруттық өрістің разряд мәндерін анықтау қажет. Сол себепті, маршрутты таңдау сатысы адресті генерациялау сатысы деп атайды.}

     _{Маршрутты таңдаудың детерминирленген түрінде БА КЖ кірісінен  шығысынан таралуы  ВК орнатылуымен анықталады. Осы ВК бүкіл БА бір маршрут бойынша  таралады. Үлкейтілген  маршрут өрісінің разряд мәндерінің қалыптасуы байланыс орнату, яғни ВК таңдау кезінде  болады.}

     _{КЖ-Б  сияқты Бенеш сұлбасы  бойынша құрылған КЖ-да, БА жарысуына  алып келетін дау-жанжал жағдайлар туады. Жоғарыда айтылғандай, мұндай дау-жанжалдар  БЗУ көмегімен  және арнайы айырбас  протоколды сигналдар}  RЕQ және АСК көмегімен жойылады. Бірақ бұл КЖ бойымен таралатын БА жылдамдығы азаяды. КЖ қолданғанда оптикалық КЭ КС-Б және КС-Бен қолдануы мүмкін емес. 

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

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

     N=17; P=0.85; P^(H)_PLR=10^-9, U=5,998.

     Шешуі:

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

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

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

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

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