tarmoq boshqaruvida marshrutizatsiya vazifalari

PPTX 9 стр. 115,2 КБ Бесплатная загрузка

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇
1 / 9
prezentatsiya powerpoint 5-mavzu: tarmoq boshqaruvida marshrutizatsiya vazifalari. reja: marshrutizatsiyaning sifat ko’rsatkichlari. marshrutizatsiya algoritmlarida ko’p turli ko’rsatkichlar. keng tarmoqli kommutatsiya tarmoqlarida biror bir ikki bog’lama (manbaa va adresat) orasida odatda, ma’lumot uzatish mukin bo’lgan bir necha mustaqil yo’llar mavjud. marshrutizatsiyaning asosiy vazifasi, ko’rsatilgan ko’pgina yo’llardan anig’ini tanlash hisoblanadi.tanlov, har bir kbda saqlanadigan marshrutlar matritsasi (jadval) yordamida amalga oshiriladi.m-marshrutlat matritsasi, i kb boshqa tarmoq bog’lamalaridan i-ning biror bir bog’lamaga aloqa o’rnatishdagi chiqish yo’nalishlari navbatining tanlovini belgilaydi. moslashuv marshrutizatsiya, tarmoqdagi vaziyatdan kelib chiqqan holda, ma’lumot jo’natishning optimal yo’llari tanlovini nazarda tutadi. marshrutizatsiya optimizatsiyasi umutarmoq va lokal kriteriylar bo’yicha amalga oshiriladi. birinchi kriteriyga ma’lumotar jo’natishning o’rtacha kechiktirilishi kiradi(84% paketlar). lokal kriteriyda bir guruh (juft) abonentlar o’rtasidagi kechikish, alohida yo’nalishlardagi aloqauzilish ehtimoli va boshqalar bo’lishi mumkin. u yoki bu marshrutga kiruvchi har bir tarmoq uchun, optimallik kriteriysiga muvofiq, uning biror salmog’i (qiymati) belgilanadi. tarmoqlarning salmog’i liniya qiymati hisoblangan minimal yoki maksimal salmoqli marshrut, berilgan kriteriydagi …
2 / 9
gan har bir ma’lumot oqimi uchun marshrut topish vazifasi bir marta yoki juda uzoq vaqt hal qilinadi, va adaptive marshrutizatsiya bundagi kbdagi marshrutlar matritsasi tarmoqdagi vaziyatga qarab o’zgaradi. berilgan uzel uchun marshrut haqida echim qabul qilish va marshrutlar matritsasi hisobi bo’yicha. adaptiv marshrutizatsiyada quyidagilar belgilanadi: markazlashgan marshrutizatsiya, bunda, marshrutlar haqidagi echim tbm da yoki tarmoqli marshrut markazida (tmm) qabul qilinadi; taqsimlangan (markazlashmagan) marshrutizatsiya, bunda, har bir kb uzel chiqish yo’nalishi holatini tavsiflovchi, bog’lamalararo xizmat ma’lumotlari almashinuvining alohida algoritmlaridan foydalangan holda, har bir tarmoq uzeli uchun eng qisqa yo’llarni aniqlaydi; yakka marshrutizatsiya, bunda, har bir uzel qo’shni uzellar bilan xizmat ma’lumotlarini almashmagan holda, shaxsiy kriteriy bo’yicha jo’natish yo’llari masalasini o’zi qabul qiladi; aralash marshrutizatsiya, markazlashgan va taqsimlangan marshrutizatsiyaning u yoki bu birlashuvini ko’rsatadi. 3. tarmoq uzellarida marshrut o’zgarishi haqidagi echimni qabul qilish vaqti bo’yicha. bunda marshrutlar matritsalari uskunaning qayd etilgan nosozliklari yoki tarmoq uchastkalaridagi ortiqcha yuklanishlarni, operator buyrug’i bilan tarmoqning yoqilishi, …
3 / 9
ford va falkerson usullari, diykstr va relef usullari). barcha manbaa-adresat juftliklari orasida tarmoqqa kelib tushuvchi o’rta yuklama hisobi bilan tarmoq bo’yicha, tanlangan marshrutizatsiya optimalligi kriteriysini minimallashtiruvchi (maksimallashtiruvchi) berilgan manbaa-adresat jufti uchun mumkin bo’lgan marshrutlar tanlash ehtimolligi algoritmlari.bu holatda, berilgan manbaa-adresat jufti uchun, tanlash ehtimoli ko’p bo’lgan ko’plab marshrutlar aniqlanadi (oqimlar deviatsiyasi usuli, ekstremal oqimlar usuli va r.gallager algoritmi). marshrutizatsiya algoritmlarida ko’p turli ko’rsatkichlardan foydalaniladi. marshrutizatsiyaning qiyin algoritmlari marshrut tanlashda ko’pgina ko’rsatkichlarda jamlanishi mumkin, natijada yagona integral ko’rsatkich hosil bo’ladi. quyida marshrutizatsiya algoritmlarida qo’llaniadigan ko’rsatkichlar berilgan: marshrut uzunligi. marshrut uzunligi marshrutizatsiyadagi umumiy ko’rsatkich hisoblanadi.marshrutizatsiyaning ba’zi bayonlari, tarmoq ma’murlariga har bir tarmoq kanali uchun narx belgilash imkonini beradi.bu holatda, trakt uzunligi, har bir ko’ndalang ulangan kanallar bilan bog’liq harajatlar summasi hisoblanadi.marshrutizatsiyaning boshqa bayonlari “jo’natmalar sonini” belgilaydi, ya’ni, paket tarmoq mahsulot birlashmasi orqali manbaadan to borish punktigacha o’tishi kerak bo’lgan o’tkazmalar sonini tasniflovchi ko’rsatkich (routerlar kabi). ishonchlilik. marshrutizatsiya algoritmlari ishonchliligiga tarmoqning har bir …
4 / 9
qali manbaadan borish punktigacha bo’lgan paket yo’nalishi uchun zaruriy vaqt tushuniladi. kechikish ko’pgina omillarga bog’liq bo’lishi mumkin, masalan: paketni joylash zarur bo’lgan fizik masofa va har bir oraliq kanalning bandligi, paket yo’nalishidagi har bir router portidagi navbat yoki kanal oraliq kanali o’tkazish chizig’i bo’lishi mumkin. bu erda bir nechta asosiy almashinuv konglomeratsiyasi joyi bo’lgani uchun kechiktirish, eng samarali va umumiy ko’rsatkich hisoblanadi. o’tkazuvchanlik polosasi. o’tkazish polosasi biror kanalning mavjud bo’lgan trafik quvvatiga tegishli.boshqa teng ko’rsatkichlarda ethernet 10mb/sec kanali 64 kb/sec o’tkazish polosasi bilan ijaradagi biror liniyadan samaraliroq.o’tkazish polosasi kanalning maksimal o’tkazish darajasiga ega bo’lsa ham, kattaroq o’tkazish polosasi mavjud kanal orqali o’tadigan marshrutlar, kamroq harakatlanuvchi kanallardan yaxshiroq bo’lishi shart emas. turli xildagi kommutatsiya tarmoqlaridagi dinamik boshqaruv. aloqa tarmog’i ma’lum miqdordagi yuklanish qiymatini o’tkazishi mumkin.ushbu qiymat oshgan hollarda tarmoq to’yinishi yuz berishi mumkin, bu esa, o’z navbatida uning ish layoqati yo’qolishiga olib kelishi mumkin.gap, kirish yuklamasi ortishi tufayli, kbning tranzit yuklamasi …
5 / 9
qlarida oqimlar boshqaruvidan maqsad: ortiqcha yuklanish tufayli tarmoq samaradorligi pasayishining oldini olish; tarmoqning ish layoqatini yo’qotish xavfini bartaraf etish (butkul blokirovka); foydalanuvchilar orasida resurslarni optimal taqsimlash; kirish yuklamasi va tarmoqning imkoniyatlari orasidagi muvofiqligini ta’minlash ulanishning estafetli algoritm o’rnatilishida, so’rov bekor qilinadi. qidiruv satxiga muvofiq, qayta qidiruvli algoritmda, birlamchi kbga “oraliq yo’llar yo’q” signali jo’natiladi, bunda kbda boshqa yo’l bilan ulanish o’rnatilishiga qayta harakat qiladi. adaptiv marshrutizatsiyadan foydalanishda, kb marshrutlar matritsasi tarmoqdagi vaziyatga binoan o’zgaradi.oqimlar boshqaruvi, tarmoqdagi vaziyatga muvofiq, z ostonasini tanlash yo’li bilan kk yordamida tarmoqda amalga oshiriladi. shtt tur tuzilmalari uchun o’tkazilgan tadqiqotlar natijasiga asosan, quyidagi xulosalarni keltirish mumkin: faqat marshrutizatsiya algoritmlaridan foydalanishda, doim kritik yuklama mavjud, bunda aylanmalarsiz xizmat ko’rsatish yaxshiroq amalga oshiriladi; o’rta tarmoq yo’qotishlariga ta’sir darajasi bo’yicha, boshqaruv algoritmlari quyidagi tartibda joylashadi: oqimlar boshqaruvi, qayta qidiruv, marshrutizatsiya boshqaruvi; ortiqcha yuklama uchun ostonalarni qo’llash, har qanday yuklamada tarmoqdagi aylanmalarsiz yo’qotish darajasiga nisbatan yo’qotish ehtimoli kamligini kafolatlaydi. nazorat …

Хотите читать дальше?

Скачайте все 9 страниц бесплатно через Telegram.

Скачать полный файл

О "tarmoq boshqaruvida marshrutizatsiya vazifalari"

prezentatsiya powerpoint 5-mavzu: tarmoq boshqaruvida marshrutizatsiya vazifalari. reja: marshrutizatsiyaning sifat ko’rsatkichlari. marshrutizatsiya algoritmlarida ko’p turli ko’rsatkichlar. keng tarmoqli kommutatsiya tarmoqlarida biror bir ikki bog’lama (manbaa va adresat) orasida odatda, ma’lumot uzatish mukin bo’lgan bir necha mustaqil yo’llar mavjud. marshrutizatsiyaning asosiy vazifasi, ko’rsatilgan ko’pgina yo’llardan anig’ini tanlash hisoblanadi.tanlov, har bir kbda saqlanadigan marshrutlar matritsasi (jadval) yordamida amalga oshiriladi.m-marshrutlat matritsasi, i kb boshqa tarmoq bog’lamalaridan i-ning biror bir bog’lamaga aloqa o’rnatishdagi chiqish yo’nalishlari navbatining tanlovini belgilaydi. moslashuv marshrutizatsiya, tarmoqdagi vaziyatdan kelib chiqqan holda, ma’lumot jo’...

Этот файл содержит 9 стр. в формате PPTX (115,2 КБ). Чтобы скачать "tarmoq boshqaruvida marshrutizatsiya vazifalari", нажмите кнопку Telegram слева.

Теги: tarmoq boshqaruvida marshrutiza… PPTX 9 стр. Бесплатная загрузка Telegram