|
O‘zbеkiston rеspublikasi
|
| bet | 17/29 | | Sana | 13.05.2024 | | Hajmi | 1,27 Mb. | | #229378 |
Bog'liq Zaripov BMIMaqsad funktsiyasi. Biz tarmoqning jismoniy resurslari orqali trafikni olish (kusn), qayta ishlash (kupr) va tashish (kvutr) bilan bog‘liq umumiy xarajatlarni aniqlaymiz. Masalan, ular kapital qiymati ($/bit), energiya iste’moli (Vt/bit), atrof- muhitga ta’siri (CO2/bit) yoki bir nechta xarajatlarning kombinatsiyasi nuqtai nazaridan aniqlanishi mumkin. Keyin maqsad funktsiyasi global oqimlar bilan tavsiflanadi va tarmoqning umumiy narxini aniqlaydi:
Keyinchalik, biz umumiy oqimning saqlanishini ta’minlaydigan, tugunlar/bog‘lanishlarning imkoniyatlari va imkoniyatlarini qamrab oladigan, unicast va multicast trafikni modellashtiradigan va xizmat ko‘rsatish sifati talablarini aniqlaydigan muammoli cheklovlarni o‘z ichiga olamiz.
Umumlashtirilgan oqimni saqlash cheklovlari. Foydalanuvchi-obyekt oqimlari talabni va oqimni saqlashni qondirishi kerak. U tugunining chiquvchi oqimining bir qismi sifatida qud,o,z talabini modellashtirish orqali biz oqimni saqlashning quyidagi umumlashtirilgan cheklovlaridan foydalanishimiz mumkin:
Oqimni saqlash cheklovlari shuni ko‘rsatadiki, berilgan uchlik (d, o, z) bilan bog‘liq chiquvchi oqim har qanday u tugun uchun xuddi shu triplet uchun kiruvchi oqimga teng bo‘lishi kerak. 3.4-rasmda ko‘rsatilganidek, chiquvchi oqim chiquvchi transport oqimlaridan, u tugunini qayta ishlash blokiga qarab qoldiradigan qayta ishlash oqimi va talab oqimidan iborat; kiruvchi oqim kiruvchi transport oqimlaridan, ushlash oqimidan va ishlov berish blokidan chiqib ketadigan ishlov berish oqimidan iborat.
Bundan tashqari, har bir qayta ishlash birligi quyidagi oqimni saqlash cheklovlarini qondirishi kerak:
Ushbu cheklov talab (d, o) uchun qayta ishlangan oqimga ega bo‘lish uchun, (d, o) ishlov berish blokining kirish qismida mavjud bo‘lishi kerak talabi uchun z, y ∈ Z(z) ni yaratish uchun zarur bo‘lgan kirish obyektlarining har biri bilan bog‘liq bo‘lishiga ishonch hosil qiladi.
|
| |
