Optimallashtirish usullari va tarmoqlarni loyihalashtirish

Optimallashtirish usullari va tarmoqlarni loyihalashtirish Telekommunikatsiya tarmoqlarining strukturaviy parametrlari Tarmoqni axborotni uni turli punktlariga (tugunlar, stansiyalar va hokozo) yetkazish qobiliyati tarmoq strukturasi bilan belgilanadi. Tarmoq strukturasi deyilganda axborotlar yetkazish bо'yicha xarakter-istikalarni inobatga olgan holda tarmoq punktlarining о'zaro joylashuvi va ularni bog'lovchi liniyalar va kanallar majmuasi tushuniladi. Tarmoqning strukturaviy xossalari о'rganilganda uni graf kо'rinishida tasvirlagan maqsadga muvofiqdir, bu yerda - grafning tugunlar tо'plami-tarmoq punktlari; - va chо'qqilar о'rtasidagi graf qirralarining tо'plami, ular va tugunlar о'rtasidagi liniyalar yoki kanallar bog'lamiga mos keladi. Ishlatilayotgan kanallarga bog'liq holda qirralar yо'naltirilgan yoki yо'naltirilmagan bо'lishi mumkin. Undan tashqari, har bir qirraga ma'lum bir vazn - son berilishi mumkin, bu son mazkur qirraning biror-bir xossasini (о'tkazish qobiliyati, qirra uzunligi, ishonchlilik, qiymati va hokazo) xarakterlashi mumkin. Tarmoqlarni analiz va sintez qilish uchun tarmoqning grafiga mos keluvchi strukturaviy matritsa ishlatiladi bu yerda . Ushbu matritsaning elementlari quyidagi qoida bо'yicha aniqlanadi: bо'lganda; qirra tugundan tugunga borgan holda; tugundan tugunga qirra bо'lmagan holda. Odatda qirra yozuvini soddalashtirish uchun qirralar harflar bilan belgilanadi, bu yerda bо'lganda, bо'lganda Tarmoq strukturasining xarakteristikasi uchun quyidagi parametrlar ishlatiladi: 1).Berilgan tugunlar о'rtasidagi yо'llar. 2).Tarmoqning bog'langanligi. 3). Tarmoqning kesimlari. tugunda boshlanib har bir dastlabki qirraning oxiri oraliq tugunda navbatdagi qirraning boshlanishi bilan ustma-ust tushadigan qirralarning tartiblangan tо'plam tugun bilan tugun о'rtasidagi yо'l deyiladi. Har bir yо'l rang bilan xarakterlanadi, u mazkur yо'lga kiruvchi qirralar sonini kо'rsatadi. tugundan tugunga boruvchi barcha yо'llar yо'llar tо'plamini tashkil etadi, ikki tо'plamning majmuasi esa va о'rtasidagi barcha yо'llarning tо'plamini tashkil etadi. Yо'naltirilmagan tarmoqlar uchun . Berilgan tarmoqning strukturaviy matritsasidan foydalanib, ixtiyoriy juft tugunlar о'rtasidagi yо'llar tо'plamini topish mumkin. Buning uchun strukturaviy matritsa ketma-ket (birin-ketin) kvadratga, kubga va hokazoga to о'zgarishi tо'xtamaguncha, ya'ni xarakteristik bо'lmagunga qadar oshirib boriladi. Bunda xarakteristik matritsaning -ustun va -satr elementi tugundan tugungacha mumkin bо'lgan barcha yо'llarni kо'rsatadi. Strukturaviy matritsani darajaga kо'tarish uchun kо'paytirish amalidan foydalaniladi, ya'ni . Ikki tartibli Bulev matritsasining kо'paytmasi xuddi shu tartibdagi kvadratli matritsaga olib keladi. bunda katta bо'lmagan rangning yо'llarini topish uchun, strukturaviy matritsani - darajaga kо'tarish zarur. Agar bizni faqat tugundan tugungacha bо'lgan yо'llar tо'plami qiziqtirsa, u holda uni matritsadan - ustun va - satrni о'chirish bilan hosil qilingan kichik matritsani hisoblash yо'li bilan olish mumkin, ya'ni (3.1) tugundan boshqa barcha tarmoq tugunlariga boruvchi yо'llar tо'plamini matritsa bо'yicha tuziladigan yо'llar daraxti kо'rinishida quyidagicha tasvirlash mumkin: 1). tugunni belgilaymiz va -matritsaning -satrini olamiz; 2).Shu satr bо'yicha bо'lgan tugunlarning nomerlarini tanlaymiz va tugundan yо'l rangi 1 (birinchi yarus tugunlari) bо'lgan tugunlar tо'plamini tashkil etamiz; 3).tugundan rangli ...