Тармоқларнинг яшовчанлигини ҳисоблаш - Информатика и ИТ - Рефераты

Тармоқларнинг яшовчанлигини ҳисоблаш

Загружено в:

20.09.2019

Скачано:

0

Размер:

187 KB

Тармоқларнинг яшовчанлигини ҳисоблаш Алоқа тармоқларининг уни элементлари бузилиши шароитларида ишлаш самарадорлигининг энг муҳим характеристикаларидан бири бўлиб уни ишончлилигига ва яшовчанлиги ҳисобланади. Тармоқнинг ишончлилиги ва яшовчанлиги деганда тармоқ элементларининг бузилиш шароитида уни барқарор ишлаши тушунилади. Бу ҳолда “яшовчанлик” тушунчаси аварияли ёки атайин қилинган носозликлар, “ишончлилик” эса тасодифий раддиялар учун ишлатилади. Тармоқнинг ишончлилик ва яшовчанлигини жуда кўпсонли детерминал- ланган ва эҳтимоллик кўрсаткичлари билан характерланади. Одатда, детерминалланган кўрсаткичлар унинг структурасини билган ҳолда, тармоқни бузиш амалга оширилади деган фараздаги алоқа тармоғининг яшовчанлиги кўрсаткичи ҳисобланади. Эҳтимоллик кўрсаткичлари эса алоқа тармоғининг бузилиши ёки унинг элементлари раддиясининг априор маълум эҳтимоллик характеристикаларида ишлатилади. Тармоқнинг мумкин бўлган барча ҳолатлари ўртасида тармоқ боғланганлиги бузилиши юз берган критик ҳолатларни ажратиш мумкин. Критик ҳолатларнинг детерминалланган параметрлари бўлиб қуйидагилар ҳисобланади: 1. Алоқа тармоғининг қирралар, тугунларининг (ёки униси ҳамда буни- си) минимал сони, улар тармоқдан чақирилганда (тармоқнинг бузилиши) ёки ихтиёрий жуфт тугунларга нисбатан боғланмаган тармоққа ёки конкрет (маълум) жуфт тугунларга нисбатан боғланмаган тармоққа олиб келади. Бундай параметрларга    B A C B A C r r , ) , (   графнинг чўққили боғланган- лиги, яъни  B A Cr , граф чўққиларининг энг кичик сони, уларни олиб ташлаш боғланмаган графга олиб келади,  ); , ( B A Cr ij  B A C A j i r , ,   граф чўққилари-нинг энг кичик сони, уларни олиб ташлаш ia ва ja чўққиларга нисбатан боғ-ланмаган графга олиб келади;

   B A G B A Cr , ) , (  графнинг қиррали боғланганлиги, яъни  B A Cr , граф чўққиларининг энг кичик сони, уларни олиб ташлаш боғланмаган графга олиб келади;  ); , ( B A Cr ij   A j i, граф қирраларининг энг кичик сони, уларни олиб таш-лаш ia ва ja чўққиларга нисбатан боғланмаган графга олиб келади;    B A C B A C r r , ) , (   графнинг аралаш боғланганлиги, яъни уларни олиб ташлаш боғланмаган графга олиб келади.  ); , ( B A Cr ij  B A C A j i r , ,   графнинг ва қирраларнинг энг кичик сони, уларни олиб ташлаш ia ва ja чўққиларга нисбатан боғланмаган графга олиб келади. 2. ) , ( rC K W жуфт чўққиларнинг K ихтиёрий қирраларнинг бир вақтнинг ўзида бузилишида боғланган бўлиб қолишининг ўртача сони. Агар  ; ,B A C C r r ;n A  m B  бўлса, ; )) , ( ( ) , ( 1 km G i r i kn r C C K g C c k W km    (3.8) бу ерда ) , ( r i c k g i бузилишдаги чўққиларнинг боғланмаган жуфтлик- лар сони; m Ckm элементдан k бўйича бирикмалар сони. Алоқа тармоғининг ишончлилигининг асосий эҳтимоллик кўрсаткичи бўлиб конкрет тугунлар жуфтлиги ёки ихтиёрий тугунлар жуфтлигига нисбатан алоқа ишончлилиги ҳисобланади. Ишончсиз тармоқнинг эҳтимоллик модели тугунлар ва қирраларнинг раддиялари бир-бирларига боғлиқ эмас деган фаразда тузилади. Одатда алоқа тармоғининг ишончлилигини аниқлаганда, алоқа тармоғининг тугунлари мутлақ ишончли деб ҳисобланади. Агар 3a ва ta тугунлар ўртасида алоқа учун ) , ( st st st m M m йўллар тўплами берилган бўлса ва    lk l g P 1 тармоқнинг ҳар бир қирраси klb ҳолатининг созлик ҳолатининг эҳтимоли, унда Sa дан ta тугунгача алоқа ишончлилиги

) ( stm берилган тўпламдан ҳеч бўлмаса битта йўлнинг созлик ҳолати эҳтимоллигидек аниқланади, яъни )), ( 1( 1 ) ( kst m st st kst m          (3.9) бу ерда kst kst    ) ( йўлнинг ишончлилиги.  K йўлнинг ) ( kst  ишончлилиги деб шу йўлни ташкил этувчи барча қирралар соз ҳолатининг эҳтимоллигига айтамиз:   kSt keb kl kst P    ) ( (3.10) Алоқа ишончлилиги ) ( stm  ни аниқлаганда st m йўллар тўплами бир- бири-га боғлиқ бўлмаган ва параллел уланган деб қаралади, шунинг учун (3.9) ифода алоқа ишончлилигининг юқори чегарасини беради. Sa дан ta гача алоқани бузиш учун st m йўллар тўпламига мувофиқ ҳолда stS кесимлар тўпламидан ҳеч бўлмаса битта кесим est нинг барча қирралари ишдан чиқиши етарлидир, яъни алоқанинг ишончлилигини ) ( stS  қуйидаги ифодадан аниқлаш мумкин.   St St S lst stS     ), ( ) ( (3.11) бу ерда ) 1( 1 ) (     eSt keb lk lst p    (3.12) est нинг l кесимда ҳеч бўлмаса бита қирранинг соз бўлиш эҳтимоллиги. Алоқа ишончлилиги lst  ни аниқлашда барча кесимлар бир-бирига боғлиқ бўлмаган ва кетма-кет уланган деб қаралади, шунинг учун (2.4) ифода алоқа ишончлилигининг қуйи чегарасини беради. Ҳақиқатдан ҳам алоқа ишончлилиги st нинг қийматини агар қуйи ва юқори чегараларда қавсларни очгандан сўнг keP даги 1 дан ката бўлган барча кўрсаткичлар даражасини 1 га алмаштиргандан сўнг олиш мумкин. Бундай амални ) (f E билан белгилайдилар, бу ерда f кўпҳад. Шундай қилиб,

   ) ( ) ( st st st S E m E      (3.13) 4-мисол. 1.2-расмда келтирилган тармоқ учун, ишончлилик ва яшовчанликнинг детерминалланган кўрсаткичлари аниқлансин. Ечиш: Берилган тармоқнинг структурасини таҳлил қилиш йўли билан қуйида- гини аниқлаш мумкин:   ;2 ) , (  B A Cr    ;2 ) , (  B A G    ;2 ) , (  B A Cr  конкрет тугунлар жуфтлиги учун детерминалланган параметрлар эса   ;2 ) , (53  B A Cr    3 ) , (14  B A Cr  5-мисол. Берилган тармоқ структураси учун (1.1-расм) 1-тугундан 3-тугунгача алоқа ишончлилиги аниқлансин, бунда тармоқ қирраларининг ишончлилиги қуйидагича: ;8,0 aP ;7,0 bP ;9,0 cP ;8,0  Pd .9,0  Pf Ечиш: Аввал 1-тугундан 3-тугунгача алоқа ишончлилигининг юқори чегараси- ни аниқлаймиз. Қуйидагиларни инобатга олиб,  , 113 13 f m    , 213 cb   d ac 313 . 576,0 ) ( 63,0 ) ( ;9,0 ) ( 313 8 213 113         d c a c f             мазкур ифодани оламиз. . 9843,0 ) 576,0 1)( 63,0 1)(9,0 1( 1 )) ( 1 ))( ( 1( 1 ) ( 313 113 13                m Кесимлар ишончлилиги ) ( 13l   дан фойдаланиб, алоқа ишончлилиги ) ( 13S  нинг қуйи чегарасини ҳисоблашни амалга оширамиз. Қуйидагиларни инобатга олиб,

  . 994,0 ) 1)( 1)( 1( 1 ) ( , 994,0 ) 1)( 1)( 1( 1 ) ( , 99,0 ) 1)( 1( 1 ) ( ; ; 313 6 213 113 313 213 113 13                      f b a f L c f P P P P P P P P f ab bdf fc S         мазкур ифодани оламиз . 9782,0 994,0 994,0 99,0 ) ( ) ( ) ( ) ( 313 213 113 13               S Биринчи тугундан учинчи тугунгача бўлган алоқа ишончлилигининг аниқ қийматини аниқлаймиз:                   L c a f c b c b f L c a b c f P P P P P P P P P E P P P P P P E m E ) 1( ) 1)( 1( 1 ) ( 13 13               ) 1( ) 1( 2 b L c a f c b f f L c b a f L c a L c b a P P P P P P P P P P P P P P P P P P P P P . 9803,0 ) 1(   b d c a P P P P 6-мисол. 5- мисолнинг бошланғич берилганларидан фойдаланиб, ранги 2 дан ортиқ бўлмаган 213 m йўллар бўйича 13 алоқа ишончлилиги аниқлансин. Ечиш: I–тугундан 3-тугунгача ранги 2 дан ортиқ бўлмаган  , ; 213 113 213 bc f m       йўллар мавжудлигини инобатга олиб, мазкур ифодани оламиз.     . 963,0 9,0 9,0 7,0 9,0 7,0 9,0 ) 1() 1( 1 ) ( 213 413                   scf bc f c s f P P P P P P E m E  

Фойдаланилган адабиётлар 1. Гордиенко Проектирование и техническая эксплуатация . Москва горячая лини- Телеком.2008. 2. Грибковский В.П. Полупроводниковые лазеры.1988 . 3. Гальярди Р.М., Карп Ш. Оптическая связь: Перевод с английского С.М. Бабия под ред. А.Т. Шереметьева.–М.: Связь, 1978. 4. Оптические системы передачи: Учебник для вузов/Б.В. Скворцов, В.И. Иванов, В.В. Крухмалев и др.; Под ред. В.И. Иванова.-М.: Радио и связь, 1994. 5. Цифровые и аналоговые системы передачи: Учебник для вузов/ В.И. Иванов, В.Н. Гордиенко, Г.Н. Попов и др.; Под ред. В.И. Иванова.- 2-е изд. – М.: Горячая линия – Телеком, 2003. 6. О.И. Кутузов, Т.М. Татарникова “ Моделирование телекоммуникационных сетей» Учебное пособие. Министерство Российской Федерации по связи и информатизации.

Похожие

Тармоқларнинг ишончлилигини ҳисоблаш усуллари

Умумлашган баҳоларни ҳисоблаш

Ҳисоблаш тизимларнинг мантиқий асослари

Ҳисоблаш техникасини ишлатишнинг ташкилий усуллари

Стохастик алгоритм ёрдамида умумлашган баҳоларни ҳисоблаш