Marshrutlarning maksimal sonini aniqlash, m tarmoqning topologik xaritasini ikki yo‘nalishga keltirish

2.2 Ishonchli boshqaruv tizimining dasturiy ta’minot arxitekturasi
marshrutlash
2.2.1 DM boshqaruv tizimining tuzilishiga va uning elementlarining funksionalligiga qo‘yiladigan talablar
"Oddiy" algoritmlar va maxsus ishlab chiqilgan DM vositalari o‘rtasidagi zarur o‘zaro bog‘liqlik va taxmin qilingan ziddiyat ularning birgalikda ishlashi uchun tegishli boshqaruv tizimi (CS) zarurligini ko‘rsatadi. SU ning mavjudligi DM mexanizmini (keyingi o‘rinlarda Usul deb yuritiladi) amalga oshirishning tubdan yangi usulining paydo bo‘lishiga olib keladi.
Keling, DM SU uchun talablarni asoslab beraylik, buning uchun biz Usulning bosqichlarini ko‘rib chiqamiz. Usulning uyg‘unlashtirilgan prototipi asosiy (0_№) va yordamchi (V_№) bosqichlardan iborat: 0_1 - tarmoq topologik xaritasini yaratish; 0_2 - tarmoq tugunlarining kengaytirilgan identifikatsiyasi; OZ - ishonchli marshrutni hisoblash; 0_4 - majburiy ishonchli marshrutlash; B_1 - tugunni masofadan boshqarishni ta’minlash (nazorat qilish); V_2 - tugunni ishonchliga aylantirish. Bunday holda, 0_1 - 0_4 bosqichlari ketma-ket bajarilishi kerak, agar kerak bo‘lsa, B_1 va B_2 bosqichlari. Shunday qilib, OZ bosqichini amalga oshirishning iloji bo‘lmagan taqdirda, ishonchsiz, ammo potentsial zarur tugunlar uchun B_2 bosqichi undan oldingi B_1 yordamchi bosqich bilan bajarilishi kerak.
Yuqoridagilarga muvofiq, DM usuli har biri bitta joydan signal bilan boshlanadigan bosqichlar to‘plamidan iborat - shuning uchun CS tuzilmasidagi markaziy element DM menejeri (MDM) bo‘lishi kerak. Usulning ko‘pgina bosqichlari tugunlarning dasturiy ta’minotiga o‘rnatilgan bir xil va teng DM agentlari (ADM) yordamida amalga oshiriladi - bu DM CS ni taqsimlangan sifatida qurish talabiga olib keladi.
0 1-bosqich uchun alohida SN elementini yaratishning hojati yo‘q, ammo tarmoq topologik xaritasi haqidagi ma’lumotlar maxsus ma’lumotlar bazasida (MB) saqlanishi kerak. 0_2-bosqichda identifikatsiyalash uchun tugunlar boʻylab taqsimlangan ADM va maʼlumotlarni yigʻish va tahlil qilish uchun markazlashtirilgan MDM talab qilinadi.
0 3-bosqich ishonchli marshrutni yaratish uchun ma’lumotlar bazasi va algoritmlarni saqlash uchun markazlashtirilgan elementni talab qiladi. 0_4-bosqich, aytilganidek, statik marshrutlarni yoki manba marshrutini boshqarish uchun markazlashtirilgan ob’ektni talab qiladi. B_1 bosqichi faqat masofaviy kirishni ta’minlash uchun algoritmlar to‘plami bo‘lib, tizim elementlarini o‘z ichiga olmaydi. B_2 qadam ishonchsiz tugunga kiritilgan ADM elementidan foydalanadi.
DM ning to‘laqonli ishlashi uchun nafaqat marshrutni yaratish, balki ma’lumotlarni uzatish davomida uning holatini kuzatish ham kerak. Aks holda, agar SN elementlaridan biri ishlamay qolsa (masalan, agentlardan biri buzilgan va tugun ishonchsiz bo‘lib qolsa), marshrut endi ishonchli hisoblanmaydi, chunki bu holda xavfsizlik kafolatlanmaydi. Shuning uchun, usulning bosqichlarini bajarish davomida ularning holatini, xususan, eng ishonchli marshrutni kuzatish kerak. Buning uchun tizimning markaziy elementi MDM ma’sul bo‘lishi maqsadga muvofiqdir.
Ishonchli marshrutni yaratish va u bo‘ylab ma’lumotlarni jo‘natish tashabbuskori bir xil mavzu bo‘lganligi sababli, markaziy elementni ma’lumotlar uzatilishi rejalashtirilgan tugunga - ishonchli birinchi tugunga joylashtirish mantiqan. marshrut.
DM usuli uni amalga oshiruvchi elementlarning o‘zaro ta’siriga asoslanadi.
Masalan, bosqichlarning birida boshqaruv tizimining (MDM) bir qismida ma’lumotlar yig‘iladi va ma’lumotlar bazasida (tarmoq topologik xaritasi) qayd etiladi, keyingi bosqichda ushbu ma’lumotlar bazasi qayta ishlanadi va boshqa ma’lumotlar (ishonchli marshrutlar) hisoblanadi. olingan bo‘lsa, keyingi paytda bu ma’lumot qisman boshqaruv tizimining boshqa qismlariga (ADM) uzatiladi. Shunday qilib, DM SU ishini tashkil qilish uchun axborot almashish kanalini (IIC) yaratish kerak.
Barcha harakatlarning tashabbuskori markaziy element (MDM), bajaruvchilar esa turli bo‘ysunuvchi elementlar (ADM) va ma’lumotlar bazasi bo‘lganligi sababli, kanalni ikki tomonlama qilish kerak; undagi har bir so‘ralgan harakat alohida so‘rovga (MDM /s ADM yoki DB dan) mos keladi - maxsus ko‘rsatma (masalan, ADM identifikatorini olish bo‘yicha ko‘rsatma yoki tugun haqida to‘plangan geo-ma’lumot). Shuningdek, ko‘rsatmalarni harakatlar natijalari va teskari yo‘nalishda (ADM dan MDMga) uzatiladigan qabul qilingan ma’lumotlar bilan qo‘llab-quvvatlash kerak. Birinchi tur "ko‘rsatmalar-harakatlar", ikkinchisi - "ko‘rsatmalar-javoblar" (yoki "ko‘rsatmalar-natijalar") deb nomlanadi.
Boshqarish tizimining ishlashi tashqi kuzatuvchilar (tarmoq skanerlari, administratorlar) uchun imkon qadar ko‘rinmas bo‘lishi kerak, shuning uchun tizim elementlarining tarmoq o‘zaro ta’sirini keng qo‘llaniladigan protokollar asosida qurish maqsadga muvofiqdir.
Ma’lumotlar xavfsizligi DM ga muvofiq aniqlangan va sozlangan turli xil qurilmalar tomonidan ta’minlanadi - shuning uchun nafaqat tugunlar, balki ular bilan o‘zaro aloqa qilish usullari ham ishonchnomaga ega bo‘lishi kerak. Shunday qilib, axborot kanalini, masalan, shifrlash yo‘li bilan himoya qilish kerak (u bir xil qurilma ichida mahalliy foydalanish bo‘lsa, bu vazifa bunga loyiq emas).
DM bosqichlari tomonidan bajariladigan vazifalarga ko‘ra, CS elementlari (birgalikda va / yoki alohida) turli xil funksionallikka ega bo‘lishi kerak. Usul talab bo‘yicha chaqirilganligi sababli (ishonchli marshrut yaratish kerak bo‘lganda), u so‘rov bo‘yicha chaqirilishi kerak. Shuning uchun, Usulni qo‘llashning butun jarayonini boshqarish uchun asosiy funksionallik kerak - uning boshlanishi, to‘xtatilishi va bajarilishini nazorat qilish. Soddalashtirish amalga oshirilishi mumkin, unga ko‘ra barcha boshqaruv standart interfeys (masalan, buyruq qatori, veb-interfeys, skriptlar, API va boshqalar) yordamida markaziy elementda amalga oshiriladi.
Topologik tarmoq xaritasini yaratish ishlab chiqarish qobiliyatini talab qiladi
maxsus tarmoq paketlari va ishlaydigan standart yordamchi dasturlar. Probing yordamida tugunlarni kengaytirilgan identifikatsiya qilish markaziy tugun va ishonchli taqsimlanganlar o‘rtasida ma’lumot almashish orqali mumkin. Aks holda, identifikatsiyalashda (nazorat qilish uchun) MO haqida ma’lumot to‘plash uchun algoritmlardan foydalanish kerak. Ishonchli marshrut to‘plangan va tahlil qilingan ma’lumotlardan tugunlar grafigidagi algoritmlardan foydalangan holda hisoblab chiqiladi, shuning uchun ma’lumotlar bazasini qo‘llab-quvvatlash va u bilan ishlash uchun funksionallik zarur. Majburiy marshrutlash manba marshrutlash orqali ta’minlanadi.
- bu maxsus tarmoq paketlarini yaratishni yoki MAT tugunidagi statik marshrutlarni o‘zgartirishni talab qiladi - buning uchun markaziy element tegishli boshqaruv uskunasiga kirish huquqiga ega bo‘lishi va MATda zarur o‘zgarishlarni amalga oshirishi kerak. Masofaviy kirishni ta’minlash uchun usulning oldingi bosqichlarida to‘plangan ma’lumotlardan (tarmoq topologiyasi, uskunalar haqida ma’lumot, to‘xtatilgan trafik) foydalaniladi.
Barcha bosqichlarni bajarish jarayonida ularning barcha vazifalari va algoritmlarining muvaffaqiyatli bajarilishini tekshirish kerak (ayniqsa, tarmoq orqali masofadan turib bo‘lganlar uchun) - buning uchun har bir funksionallik uning bajarilishi natijasini qo‘llab-quvvatlashni talab qiladi. Xavfsiz aloqa kanalidan foydalanish elementlardan shifrlashni qo‘llab-quvvatlashni va uning parametrlarini muhokama qilishni talab qiladi. Shuni ham ta'kidlash kerakki, CS elementlari uzatilgan ma’lumotlar bo‘yicha hech qanday harakatlar qilmaydi, faqat ularni uzatish xavfsizligini ta’minlaydi.
Funksionallikni tizimdagi turiga ko‘ra elementlarga bo‘lish maqsadga muvofiq: funksionallikning bir qismi MDMda markazlashtirilgan bo‘lishi, Usulning asosiy tarmog‘ini qo‘llab-quvvatlashi va DM ning barcha bosqichlarining bajarilishini nazorat qilishi, bir qismi esa shunday bo‘lishi kerak. tarmoq orqali taqsimlangan elementlarda joylashgan (ADMda) - yordamchi bo‘ling va markaziy elementga bo‘ysuning.
Shunday qilib, DM SU quyidagi elementlardan iborat bo‘lishi kerak:
- markaziy element - MDM (rolni bajaruvchi: DM boshqaruvi;
ULAR; kengaytirilgan identifikatsiya menejeri, majburiy marshrutlash;
tizim holati monitori; ma’lumotlar bazasi ma’lumotlari bilan ishlash algoritmlari maydoni - topologik tarmoq xaritalarining grafiklari, rasmiylashtirilgan MATlar, ishonchli tugunlar jadvallari, mumkin bo‘lgan va ishonchli marshrutlar ro‘yxati va boshqalar);
- teng elementlar to‘plami - ADM (tugunlarga o‘rnatilgan va ishonchli tugun identifikatori sifatida ishlaydi.
Tizim elementlari mahalliy yoki tarmoq bo‘lishi mumkin bo‘lgan maxsus axborot kanali - CIV yordamida o‘zaro ta’sir qiladi va shu bilan birga xavfsiz va yashirin bo‘lishi kerak (keng qo‘llaniladigan protokollar asosida qurilganligi sababli).
Keling, DM CS elementlarining funksionalligi uchun talablarni umumlashtiramiz. MDM uchun bu tarmoq bilan ishlash, shifrlashni qo‘llab-quvvatlash, "ko‘rsatmalar-harakatlar" ni yuborish va "ko‘rsatmalar-natijalarni" tahlil qilish, tizim holatini kuzatish, ma’lumotlar bazasi bilan ishlash, tarmoq paketlarini yaratish, tarmoq yordam dasturlarini ishga tushirish, ma’lumotlarni ko‘rsatish. tahlil qilish, sinxronlash bosqichlari, ularning algoritmlari va DM jarayonini umumiy muvofiqlashtirish, Usulni boshqarish uchun interfeysni ta’minlash. ADM uchun bu, shuningdek, tarmoq bilan ishlash va shifrlashni qo‘llab-quvvatlash, "ko‘rsatmalar-harakatlar" ni qayta ishlash va ularni "ko‘rsatmalar-natijalar" ni qaytarish bilan bajarish, boshqariladigan tugunni aniqlash, boshqariladigan uskunalar konfiguratsiyasini boshqarish.