Ma’ruza Taqsimlangan tizimlar va algoritmlar Reja: Taqsimlangan algoritmlar va tizimlar

Tarqalgan tizimlarga misollar. 
1. Gaz quvurlari tarmog'i. 
Gaz quvurlari tarmog'i gaz nasos stantsiyalari, gaz taqsimlash agregatlari va quvurlardan 
iborat. Quvurlar stansiyalar va tugunlarni birlashtiradi. Gaz manbalariga (konlariga) va gaz 
iste'molchilariga quvurlar ham tortiladi. 
Tizimdagi asosiy munosabatlar elementlarning ulanishi (yo'naltirilgan) hisoblanadi: quvur 
liniyasi va gaz nasos stantsiyasining ulanishi, quvur liniyasi va gaz taqsimlash blokining 
ulanishi. Elementlarning muhim parametrlari ularning joylashuvi (geografik ma'noda). Quvur 
liniyasi uchun joylashuv stantsiyalar va tugunlarga qaraganda ancha murakkab tarzda o'rnatiladi: 
hech bo'lmaganda, bu ikkita nuqta - quvur liniyasining boshi va oxiri, umumiy holda, bu uch 
o'lchamli kosmosdagi egri chiziq ( gazni quyishda balandlik farqini hisobga olish kerak). 
Gaz quvurlari tarmog'ining ishlashi uchun tarmoqning turli nuqtalarida bosimni o'lchash, 
o'tgan gaz hajmlarini aniqlash va gaz oqimlarini tartibga solish muammolari doimiy ravishda hal 
qilinishi kerak. Xarakterlisi shundaki, bu vazifalar, bir tomondan, tarmoqda taqsimlanadi (ya'ni, 
ular tizimning turli nuqtalarida o'rnatiladi va hal qilinadi), ikkinchi tomondan, ular tarmoqni 
ulashning umumiy vazifasining bir qismidir. iste'molchilar bilan gaz manbalari. 
2. Elektr tarmoqlari. 
Elektr tarmog'iga turli kuchlanishli elektr uzatish liniyalari va transformator podstansiyalari 
kiradi. Elektr tarmog'i "generator ob'ektlar" - gidroelektrostansiyalar, issiqlik elektr stansiyalari, 
atom elektr stansiyalari va iste'molchilarga ulangan. Transformator podstansiyalari, ishlab 
chiqarish ob'ektlari, iste'molchilar geografik koordinatalarga ega. Quvvat liniyalari tekis egri 
chiziqlar bilan tavsiflanadi (elektr toki uchun balandlik farqi muhim emas). 
Tarmoqni boshqarish uchun tarmoqning turli nuqtalarida elektr kuchlanishining 
qiymatlarini, elektr uzatish liniyasidagi kuchlanishning pasayishi va iste'mol qilinadigan oqim 
qiymatlarini bilish kerak. Bu ma'lumotlarning barchasi tarmoq orqali tarqatiladi. Tarmoq 
bo'limlari uchun boshqaruv qurilmalari ham tarmoq bo'ylab taqsimlanadi - turli kalitlar, kalitlar, 
kalitlar. Elektr oqimlarini optimallashtirish nuqtai nazaridan tarmoqni boshqarish vazifasi 
markazlashtirilgan tarzda hal qilinadi, lekin ba'zida u tarmoqning muayyan tarmoqlarida hal 
qilinishi mumkin bo'lgan kichik vazifalarga bo'linadi. Masalan, tarmoq haddan tashqari 
yuklanganda hammaga ma'lum bo'lgan "aylanma o'chirishlar", kunning vaqtiga muvofiq 
oqimlarni bir mintaqadan boshqasiga yo'naltirish va boshqalar. 
Bundan tashqari, turli mamlakatlar tarmoqlarining birgalikda ishlashi uchun muammolar 
hal qilinadi. Bunda markazlashgan qarorlar qabul qiluvchi organ mavjud emas, muammo 
taqsimlangan holda hal qilinadi. 
3. Aloqa tarmoqlari. 

---

Bu taqsimlangan tizimlarning eng aniq misollaridan biri, ayniqsa, aloqa tarmoqlari 
kompyuter ma'lumotlarini uzatish uchun foydalanilganda, ya'ni. kompyuter tarmoqlari sifatida. 
Har bir tarmoq tuguni axborotni qayta ishlash tezligi bilan tavsiflanadi. Aloqa tarmoqlarida 
bu aloqa kanallarini almashtirish (almashtirish) tezligidir. Kompyuter tarmoqlarida tarmoq 
tugunida kiruvchi so'rovlar bo'yicha ma'lum xizmatlarni bajaradigan server bo'lishi mumkin. 
Ushbu xizmatning vaqti tarmoq tugunining qo'shimcha xarakteristikasi hisoblanadi. 
Tugunlarni bog'laydigan aloqa kanallari o'zlarining sig'imlari - axborot uzatish tezligi va 
boshqa texnik xususiyatlari (optik tolali, kabel, sun'iy yo'ldosh kanallari, radiokanallar va 
boshqalar) bilan farqlanadi. Bunga qarab, ular turli xil parvarishlash tartib-qoidalarini talab 
qilishi mumkin. 
Umuman olganda, aloqa tarmog'i xabarni bir tugundan ikkinchisiga uzatishni ta'minlashi 
kerak. Bundan tashqari, bu tugunlar bir-biriga aloqa kanali orqali bevosita bog'lanmagan bo'lishi 
mumkin. Keyin bir tugundan ikkinchisiga oraliq tugunlar orqali o'tadigan marshrutni qurish talab 
qilinadi. 
Marshrutlash