Indeks shartlari Harari grafiklari; Optik transport tarmoqlari; Fizik topologiya; Ishonchlilik

Annotatsiya - Optik transport tarmoqlari tomonidan qo'llab-quvvatlanadigan o'tkazish qobiliyatining oshishi tufayli haqiqiy tarmoq topologiyalari qanchalik ishonchli ekanligini va ishonchlilikning boshqa asosiy omillar bilan bog'liqligini aniqlash muhim bo'ladi. Ishonchlilik bu kontekstda muhim ahamiyatga ega, chunki tolali aloqalar va oʻzaro bogʻlanishlar kabi elementlarning ishlamay qolishi bir nechta bogʻlangan optik kanallarning uzilishiga olib kelishi va katta maʼlumotlar yoʻqotilishiga olib kelishi mumkin. Bu erda biz havoladagi nosozliklar bilan bog'liq ishonchlilikni ko'rib chiqamiz. Ruxsat etilgan sonli tugunlar uchun tarmoqning maksimal ishonchliligini ulanishlar sonini maksimal darajada oshirish orqali olish mumkin edi, ammo texnologik va xarajat cheklovlari tufayli bu taqiqlanadi.
Biroq, ma'lum miqdordagi tugunlar va havolalar uchun turli darajadagi ishonchlilik darajasiga ega bo'lishi mumkin bo'lgan bir qator topologiyalar mavjud. Ushbu cheklovlarni qondiradigan eng ishonchli topologiyalarni qanday yaratishimiz mumkin? Haqiqiy dunyo topologiyalari qanchalik ishonchli? Ushbu savollarga javob berish uchun biz ishonchlilikni maksimal darajada oshiradigan topologiyalar sinfini o'rganamiz. Bunday topologiyalar Harari grafiklarining kichik sinfiga mos keladi. Ushbu maqolada biz haqiqiy topologiyalarning ishonchliligini eng ishonchlilari bilan taqqoslaymiz. Shuningdek, biz ikkala topologiya to'plamini xarajat bo'yicha taqqoslaymiz. Natijalarimiz shuni ko'rsatadiki, ba'zi hollarda, ishonchlilikni maksimal darajada oshirgandan so'ng, natijada topologiyalar kamroq kapital xarajatlarni ham ko'rsatishi mumkin.
Indeks shartlari - Harari grafiklari; Optik transport tarmoqlari; Fizik topologiya; Ishonchlilik.

Optik transport tarmoqlarida (OTN) jismoniy tarmoq topologiyasi muhim rol o'ynaydi. Oxirgi bir necha yil ichida tadqiqotchilar operatorlarga tarmoqlarni yaxshiroq rejalashtirish, unumdorlik va xarajatlarni optimallashtirishga yordam beradigan ko'rsatkichlarni olish uchun jismoniy tarmoq topologiyalarini o'rgandilar. Ushbu toifadagi tarmoqlarda qo'llab-quvvatlanadigan o'tkazish qobiliyatining oshishi tufayli ishonchli tarmoq topologiyalarini yaratish va ishonchlilikning boshqa asosiy omillar bilan bog'liqligini bilish muhim bo'ladi.

Tarmoq ishonchliligi - bu bog'lanish yoki tugun ishlamay qolgandan so'ng ulanishni saqlab qolish ehtimoli. Ushbu ish havoladagi nosozliklar bilan bog'liq ishonchlilikni ko'rib chiqadi. Tugunlarning ishdan chiqishi bilan bog'liq ishonchlilik ham adabiyotda boy tadqiqot mavzusidir.
E'tibor bering, ishonchlilik nuqtai nazaridan zaif topologiya kamroq muvaffaqiyatsizlikka toqat qiladi va daromadning yo'qolishiga olib kelishi mumkin. Tolali ulanishlar va o'zaro bog'lanishlar kabi elementlarning ishdan chiqishi bir nechta bog'langan optik kanallarning uzilishiga olib kelishi mumkin, bu esa katta ma'lumotlar yo'qotilishiga olib keladi. Bundan tashqari, jismoniy topologiyaning ishonchlilik darajasi yuqori qatlam protokollarida himoya sxemalarining ishlashiga bevosita ta'sir qiladi. Misol uchun, agar jismoniy tarmoq topologiyasida har bir tugun juftligini o'zaro bog'laydigan kamida ikkita bo'g'in-ajralish yo'llari bo'lmasa, yuqori qatlamlar barcha bitta ulanish nosozliklarini bartaraf eta olmaydi.
OTN larning topologik dizayni murakkab muammo bo'lib, kapital xarajatlar (CapEx), o'tkazuvchanlik, omon qolish va ishonchlilik kabi omillarni optimallashtirishni o'z ichiga oladi. CapEx va ishonchlilikni hisobga olgan holda, muammoni quyidagicha yozish mumkin: CapExni minimallashtiradigan va maksimal darajaga tushiradigan topologiya bo'lgan tugunlar va havolalar to'plami berilgan.
ishonchliligi? Ushbu muammoni hal qilish qarama-qarshi omillarni optimallashtirishni talab qiladi va bu NP-qiyin muammodir [5].
So'nggi paytlarda jismoniy tarmoq topologiyalarini loyihalash bo'yicha ko'plab tadqiqotlar mavjud. [6] da mualliflar evristik algoritmni va infratuzilmaning narxi, kechikish, geografiya va bitta havola yoki tugunning ishdan chiqishi bilan omon qolish kabi dizayn omillari to'plamini ko'rib chiqadilar.
Optik tarmoqning narxini va quvvat sarfini minimallashtirish uchun evristik protsedura [7] da keltirilgan. [8] da Nguyen va Truong tola uzunligini minimallashtiradigan topologiyalarni yaratishni maqsad qilgan va shu bilan birga bitta havolaning uzilishi uchun tarmoqning omon qolishini kafolatlaydi. El-Gorashi va boshqalar. [9] o'rtacha hopsonni kamaytirish orqali energiya sarfini minimallashtiradigan topologiyalarni yarating.
Tarmoq topologiyasini loyihalash muammosiga hissa qo'shish uchun biz real dunyo OTN topologiyalarining ishonchliligi bo'yicha tadqiqot o'tkazdik va uni Harari grafiklari deb nomlanuvchi grafiklar sinfi bilan taqqosladik. Ushbu sinf ishonchlilikni maksimal darajada oshiradigan va polinom vaqtida qurilishi mumkin bo'lgan sinf sifatida tanilgan [10].
Biz topologiyalarning ikkala sinfini to'rtta parametrni hisobga olgan holda tekshirdik: havolalarning uzilishi bilan bog'liq ishonchlilikning klassik ta'rifi [11], bog'lanish to'plamlari soni, himoya koeffitsienti [12,13] va transponderlar soni bo'yicha CapEx .
Maqolaning qolgan qismi quyidagicha tashkil etilgan: havolalarning buzilishi bilan bog'liq ishonchlilikning klassik ta'rifi II bo'limda keltirilgan. III bo'limda biz shaffof bo'lmagan transport rejimi va 1 1 ajratilgan yo'l himoyasi (DPP) ni hisobga olgan holda mos yozuvlar tarmog'i narxi modelini taqdim etamiz. Qiziqish parametrlarini hisoblash metodologiyasi IV bo'limda keltirilgan. V bo'limda tajribalar qanday o'tkazilganligi va ularning natijalari ko'rsatilgan, so'ngra VI bo'limda muhokama qilinadi. Maqolaning xulosasi VII bo'limda keltirilgan. Nihoyat, A ilovasi qog'ozda foydalanilgan nomenklaturani umumlashtiruvchi jadvalni taqdim etadi.