|
1. Ma’lumotlarni uzatish mexanizmining umumiy xususiyatlari Marshrutlash algoritmlari
|
bet | 1/9 | Sana | 04.04.2024 | Hajmi | 266.57 Kb. | | #188049 |
Bog'liq o\'rinboy Alisher navoiy nomidagi samarqand davlat universiteti ekologiya , 0778538e-17c0-4f48-a617-f83e07d466dc (1), planmas, Buddaviylik, 1, ai dissertatsiya, algaritilni loyihalash, 961-21 Xudayberganov Zafarbek, Mustaqil ish mavzu Asosiy tarmoq xujumlari 961 19 guruh talabas, 16 Parallel hisoblashlar, Xudayberganov Zafarbek 961-21 2- mustqil ish
Reja:
1.Ma’lumotlarni uzatish mexanizmining umumiy xususiyatlari
2.Marshrutlash algoritmlari
3.Ma’lumotlarni uzatish metodlari
4.Ma’lumotlarni uzatishning asosiy operatsiyalarini tahlil qilish
Kommunikatsiya muhiti topologiyalarining mantiqiy usullari
Klaster tizimlari uchun ma’lumot uzatish operatsiyalarining murakkabligini baholash
parallel algoritmlarni bajarishdan kelib chiqadigan axborot oqimlarini tahlil qilish ko’rsatilgan:
Ma’lumotlarni uzatish mexanizmining umumiy xarakteristikalari,
Ma’lumot almashish operatsiyalarining asosiy murakkabliklari tahlili,
Marshrutlash algoritmlari xabar manbasi protsessoridan xabar yetkazilishi kerak bo'lgan protsessorga ma'lumotlarni uzatish yo'lini aniqlaydi:
optimal, har doim eng qisqa ma'lumotlarni uzatish yo'llarini aniqlash va optimal bo'lmagan marshrutlash algoritmlari;
deterministik va adaptiv marshrut tanlash usullari (adaptiv algoritmlar aloqa kanallarining mavjud yukiga qarab ma'lumotlarni uzatish yo'llarini aniqlaydi).
Marshrutlash algoritmlari…
Kordinatalar bo’yicha marshrutlash marshrutlash algoritmlari ichida optimal metodlardan biri xisoblanadi:
Ma'lumotlarni uzatish yo'llarini qidirish aloqa tarmog'i topologiyasining har bir o'lchami uchun navbat bilan amalga oshiriladi,
Ikki o’lchovli panjara uchun: ma'lumotlarni uzatish avval bir yo'nalishda amalga oshiriladi, so'ngra ma'lumotlar boshqa yo'nalish bo'ylab uzatiladi (XY marshrutlash algoritmi),
Giperkub uchun: xabar joylashgan va xabar uzatilishi pozitsiyalarini aniqlab protsessorga ma'lumotlarni tsiklik uzatishni ta’minlaydi.
Protsessorlar o'rtasida ma'lumotlarni uzatish vaqti parallel algoritmni bajarish vaqtining aloqa komponentini belgilaydi.
Ma'lumot uzatish vaqtini hisoblashda foydalaniladigan asosiy parametrlar to'plamiga quyidagilar kiradi:
Dastlabki tayyorgarlik vaqti (tn) xabarni uzatishga tayyorlash, tarmoqdagi marshrutni qidirish va boshqalarni tavsiflaydi;
|
| |