3-Ma’ruza: Tarmoq resurslarini dinamik boshqarish tizimining vazifalari va tuzilishi. Reja

Yo’naltirish strategiyasi

• 
  Ko’chkisimon va tasodifiy;
  
• 
  Faqat shu KB bilan bog’langan liniyalar holatiga asoslanib:
  

- «eng qisqa navbat + aralashtirish»;
- yuklanishni ajratish usuli: «yo’l og’irligi yig’indisi = yo’nalish jadvalidagi yo’lning og’irligi + navbatdagi bo’sh joylar soni + oqimni ma’lum ehtimollik bilan ajratish;
- to’ldirish usuli – navbatida paketlar bo’lmagan liniyaga eng yuqori daraja beriladi;

• 
  Taqsimlangan moslashuvchan – relyeflar usuli;
  

- asinxron – boshqaruvchi axborot almashinuvi doimiy vaqt inetrvallarida amalga oshiriladi;
- sinxron – nazoratdagi parametrlar ostonaviy qiymatlarga yetgan vaqtda.

• 
  Gibrid moslashuvchanlik – delta marshrutizatsiya. TBM KB jufti o’rtasidagi yo’nalishlar ko’rsatkichlarining o’rtacha qiymatini hisoblaydi. Biror yo’lni tanlash KBdagi xususiy navbatlar va rad etishlar haqidagi axborotga ko’ra amalga oshiriladi.
  

PK tarmoqlarida oqimlarni boshqarish algoritmlarining umumiy xarakteristikalari
Oqimlarni boshqarish funksiyasi tenglamalari:
У-У: Tarmoqqa kiruvchi va chiquvchi yuklanishni cheklash yordamida tarmoq blokirovkasini yuzaga keltirmaydigan protokollar.
Tarmoq darajasida tugunlararo oqimlarni boshqarish modellari:

• 
  Kanalga navbatni cheklash sxemasi:
  

1. 
   Butunlay ajratish modeli, uning uchun quyidagi cheklash o’rinli 0≤n_i≤B/n, i, bunda – n chiquvchi kanallar soni; n_i – i-navbatdagi paketlar soni; В – KB o’lchovi;
   
2. 
   Maksimal navbat bo’yicha taqsimlash modeli 0≤n_i≤b_max, i, ∑ n_i≤B, bunda b_max> B/n – navbatning yo’l qo’yilgan eng katta o’lchami;
   
3. 
   Minimal joylashtirish bo’yicha taqsimlash modeli ∑max (0, n_i- b_min) ≤B-nb_min, bunda b_min – har bir navbat uchun kafolatlangan buferning eng kichik o’lchami, odatda, b_min ≤B/n;
   
4. 
   Maksimal navbat va minimal joylashtirish bo’yicha taqsimlash modeli (2 va 3 modellar qo’shilgani).
   

Oqimlarni boshqarish funksiyasi tenglamalari:
У-У: Tarmoqqa kiruvchi va chiquvchi yuklanishni cheklash yordamida tarmoq blokirovkasini yuzaga keltirmaydigan protokollar.
Tarmoq darajasida tugunlararo oqimlarni boshqarish modellari:

• 
  Kanalga navbatni cheklash sxemasi:
  
• 
  Butunlay ajratish modeli, uning uchun quyidagi cheklash o’rinli 0≤n_i≤B/n, i, bunda – n chiquvchi kanallar soni; n_i – i-navbatdagi paketlar soni; В – KB o’lchovi;
  
• 
  Maksimal navbat bo’yicha taqsimlash modeli 0≤n_i≤b_max, i, ∑ n_i≤B, bunda b_max> B/n – navbatning yo’l qo’yilgan eng katta o’lchami;
  
• 
  Minimal joylashtirish bo’yicha taqsimlash modeli ∑max (0, n_i- b_min) ≤B-nb_min, bunda b_min – har bir navbat uchun kafolatlangan buferning eng kichik o’lchami, odatda, b_min ≤B/n;
  
• 
  Maksimal navbat va minimal joylashtirish bo’yicha taqsimlash modeli (2 va 3 modellar qo’shilgani).
  
• 
  Bufer sinfi sxemalari. Buferlar yo’l uzunligiga ko’ra taqsimlanadi, yo’l uzunligi esa uni tashkil etuvchi tarmoqlanishlar soni bilan aniqlanadi.