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 bo'yicha xarakter-istikalarni inobatga olgan holda tarmoq punktlarining o'zaro joylashuvi va ularni bog'lovchi liniyalar va kanallar majmuasi tushuniladi. Tarmoqning strukturaviy xossalari o'rganilganda uni graf ko'rinishida tasvirlagan maqsadga muvofiqdir, bu yerda - grafning tugunlar to'plami-tarmoq punktlari; - va cho'qqilar o'rtasidagi graf qirralarining to'plami, ular va tugunlar o'rtasidagi liniyalar yoki kanallar bog'lamiga mos keladi. Ishlatilayotgan kanallarga bog'liq holda qirralar yo'naltirilgan yoki yo'naltirilmagan bo'lishi mumkin. Undan tashqari, har bir qirraga malum bir vazn - son berilishi mumkin, bu son mazkur qirraning biror-bir xossasini (o'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 bo'yicha aniqlanadi: bo'lganda; qirra tugundan tugunga borgan holda; tugundan tugunga qirra bo'lmagan holda. Odatda qirra yozuvini soddalashtirish uchun qirralar harflar bilan belgilanadi, bu yerda bo'lganda, bo'lganda Tarmoq strukturasining xarakteristikasi uchun quyidagi parametrlar ishlatiladi: 1).Berilgan tugunlar o'rtasidagi yo'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 to'plam tugun bilan tugun o'rtasidagi yo'l deyiladi. Har bir yo'l rang bilan xarakterlanadi, u mazkur yo'lga kiruvchi qirralar sonini ko'rsatadi. tugundan tugunga boruvchi barcha yo'llar yo'llar to'plamini tashkil etadi, ikki to'plamning majmuasi esa va o'rtasidagi barcha yo'llarning to'plamini tashkil etadi. Yo'naltirilmagan tarmoqlar uchun . Berilgan tarmoqning strukturaviy matritsasidan foydalanib, ixtiyoriy juft tugunlar o'rtasidagi yo'llar to'plamini topish mumkin. Buning uchun strukturaviy matritsa ketma-ket (birin-ketin) kvadratga, kubga va hokazoga to o'zgarishi to'xtamaguncha, yani xarakteristik bo'lmagunga qadar oshirib boriladi. Bunda xarakteristik matritsaning -ustun va -satr elementi tugundan tugungacha mumkin bo'lgan barcha yo'llarni ko'rsatadi. Strukturaviy matritsani darajaga ko'tarish uchun ko'paytirish amalidan foydalaniladi, yani . Ikki tartibli Bulev matritsasining ko'paytmasi xuddi shu tartibdagi kvadratli matritsaga olib keladi. bunda katta bo'lmagan rangning yo'llarini topish uchun, strukturaviy matritsani - darajaga ko'tarish zarur. Agar bizni faqat tugundan tugungacha bo'lgan yo'llar to'plami qiziqtirsa, u holda uni matritsadan - ustun va - satrni o'chirish bilan hosil qilingan kichik matritsani hisoblash yo'li bilan olish mumkin, yani (3.1) tugundan boshqa barcha tarmoq tugunlariga boruvchi yo'llar to'plamini matritsa bo'yicha tuziladigan yo'llar daraxti ko'rinishida quyidagicha tasvirlash mumkin: 1). tugunni belgilaymiz va -matritsaning -satrini olamiz; 2).Shu satr bo'yicha bo'lgan tugunlarning nomerlarini tanlaymiz va tugundan yo'l rangi 1 (birinchi yarus tugunlari) bo'lgan tugunlar to'plamini tashkil etamiz; 3).tugundan rangli ...