1-ma’ruza. Taqsimlangan masalalar, tizimlar va algoritmlar. Reja

3. Aloqa tarmoqlari.
Bu tarqatilgan tizimlarning yorqin misollaridan biri, ayniqsa, aloqa tarmoqlari kompyuter ma'lumotlarini uzatish uchun ishlatilgan holatlarda, ya'ni.kompyuter tarmoqlari sifatida. Tarmoqning har bir tuguni axborotni qayta ishlash tezligi bilan tavsiflanadi. Aloqa tarmoqlarida aloqa kanallarini almashtirish tezligi.Tarmoq tugunidagi kompyuter tarmoqlarida kirish so'rovlarida ma'lum xizmatlarni amalga oshiradigan server bo'lishi mumkin.
Ushbu xizmatning vaqti - bu tarmoq tugunining qo'shimcha tavsifi. Nodlarni bog'lovchi aloqa kanallari o'zlarining o'tkazuvchanligi - axborot uzatish tezligi va boshqa texnik xususiyatlar (tolali-optik, kabel, sun'iy yo'ldosh kanallari, radio kanallari va boshqalar) bo'yicha farqlanadi. Bunga qarab, ular turli xil parvarishlash tartib-qoidalarini talab qilishi mumkin. Umuman olganda, aloqa tarmog'i xabarni bir nodadan ikkinchisiga uzatishni ta'minlashi kerak. Va bu tugunlar aloqa kanali orqali bir-biriga to'g'ridan-to'g'ri bog'liq bo'lmasligi mumkin. So'ng, tugunlardan intermediate node orqali o'tib, bir tugunni ikkinchi yo'nalishga o'tkazish talab qilinadi.
Yonaltiruvchi vazifa odatda taqsimlangan optimallashtirish muammosi. U turli xil mahsulotlarga ega.
Oddiy variant - bu statik echim. Tarmoqning topologiyasi, ma'lum kanal quvvati va tugunlarda o'rtacha kechikishlar uchun vi va vj tugunlarining har juftligi uchun optimal marshrutni topish va har doim uni ishlatish mumkin.
Ammo turli tugunlarga bo'lgan so'rovlarning intensivligi bir xil va bir kun ichida yoki hatto tezroq o'zgarishi mumkin. Natijada, ba'zi tugunlar oldida so'rovlar katta navbatlarni shakllantiradi, marshrutdan o'tayotgan xabarning vaqtini oshiradi
Yoki, navbatdagi bufer to'lgan bo'lsa, xabarlar xizmati rad etilishi mumkin. Bunday holda boshqa yo'nalish optimal bo'lishi mumkin.Bunday holatlar dinamik marshrutizatsiya zarurligiga olib keladi, ya'ni.Tarmoq ustida harakat qilayotgan xabarning yo'nalishini aniqlang.Yo'l-yo'riq vazifasi aloqa tarmog'ini boshqarishning umumiy vazifasiga ajralmas qism sifatida kiritilgan.

4.