Tarmoqlarning yashovchanligini hisoblash

Tarmoqlarning yashovchanligini hisoblash Aloqa tarmoqlarining uni elementlari buzilishi sharoitlarida ishlash samaradorligining eng muhim xarakteristikalaridan biri bo'lib uni ishonchliligiga va yashovchanligi hisoblanadi. Tarmoqning ishonchliligi va yashovchanligi deganda tarmoq elementlarining buzilish sharoitida uni barqaror ishlashi tushuniladi. Bu holda yashovchanlik tushunchasi avariyali yoki atayin qilingan nosozliklar, ishonchlilik esa tasodifiy raddiyalar uchun ishlatiladi. Tarmoqning ishonchlilik va yashovchanligini juda ko'psonli determinal-langan va ehtimollik ko'rsatkichlari bilan xarakterlanadi. Odatda, determinallangan ko'rsatkichlar uning strukturasini bilgan holda, tarmoqni buzish amalga oshiriladi degan farazdagi aloqa tarmog'ining yashovchanligi ko'rsatkichi hisoblanadi. Ehtimollik ko'rsatkichlari esa aloqa tarmog'ining buzilishi yoki uning elementlari raddiyasining aprior malum ehtimollik xarakteristikalarida ishlatiladi. Tarmoqning mumkin bo'lgan barcha holatlari o'rtasida tarmoq bog'langanligi buzilishi yuz bergan kritik holatlarni ajratish mumkin. Kritik holatlarning determinallangan parametrlari bo'lib quyidagilar hisoblanadi: 1. Aloqa tarmog'ining qirralar, tugunlarining (yoki unisi hamda buni-si) minimal soni, ular tarmoqdan chaqirilganda (tarmoqning buzilishi) yoki ixtiyoriy juft tugunlarga nisbatan bog'lanmagan tarmoqqa yoki konkret (malum) juft tugunlarga nisbatan bog'lanmagan tarmoqqa olib keladi. Bunday parametrlarga grafning cho'qqili bog'langan-ligi, yani graf cho'qqilarining eng kichik soni, ularni olib tashlash bog'lanmagan grafga olib keladi, graf cho'qqilari-ning eng kichik soni, ularni olib tashlash va cho'qqilarga nisbatan bog'-lanmagan grafga olib keladi; grafning qirrali bog'langanligi, yani graf cho'qqilarining eng kichik soni, ularni olib tashlash bog'lanmagan grafga olib keladi; graf qirralarining eng kichik soni, ularni olib tash-lash va cho'qqilarga nisbatan bog'lanmagan grafga olib keladi; grafning aralash bog'langanligi, yani ularni olib tashlash bog'lanmagan grafga olib keladi. grafning va qirralarning eng kichik soni, ularni olib tashlash va cho'qqilarga nisbatan bog'lanmagan grafga olib keladi. 2. juft cho'qqilarning ixtiyoriy qirralarning bir vaqtning o'zida buzilishida bog'langan bo'lib qolishining o'rtacha soni. Agar bo'lsa, (3.8) bu yerda buzilishdagi cho'qqilarning bog'lanmagan juftlik-lar soni; elementdan bo'yicha birikmalar soni. Aloqa tarmog'ining ishonchliligining asosiy ehtimollik ko'rsatkichi bo'lib konkret tugunlar juftligi yoki ixtiyoriy tugunlar juftligiga nisbatan aloqa ishonchliligi hisoblanadi. Ishonchsiz tarmoqning ehtimollik modeli tugunlar va qirralarning raddiyalari bir-birlariga bog'liq emas degan farazda tuziladi. Odatda aloqa tarmog'ining ishonchliligini aniqlaganda, aloqa tarmog'ining tugunlari mutlaq ishonchli deb hisoblanadi. Agar va tugunlar o'rtasida aloqa uchun yo'llar to'plami berilgan bo'lsa va tarmoqning har bir qirrasi holatining sozlik holatining ehtimoli, unda dan tugungacha aloqa ishonchliligi berilgan to'plamdan hech bo'lmasa bitta yo'lning sozlik holati ehtimolligidek aniqlanadi, yani (3.9) bu yerda yo'lning ishonchliligi. yo'lning ishonchliligi deb shu yo'lni tashkil etuvchi barcha qirralar soz holatining ehtimolligiga aytamiz: (3.10) Aloqa ishonchliligi ni aniqlaganda yo'llar to'plami bir-biri-ga bog'liq bo'lmagan va parallel ulangan deb qaraladi, shuning uchun (3.9) ifoda aloqa ishonchliligining yuqori chegarasini beradi. dan gacha aloqani buzish uchun yo'llar to'plamiga muvofiq holda kesimlar to'plamidan ...