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

3-Ma’ruza: Tarmoq resurslarini dinamik boshqarish tizimining vazifalari va tuzilishi.
Reja:
1. Tarmoq resurslarini dinamik boshqarish masalalari.
2. Marshrutizatsiya turlarining sinflanishi.
3. Tarmoq boshqaruvini qo’llash tizimlari.

Tarmoq resurslarini dinamik boshqarish masalalari.
Tarmoq ekspluatatsiyasining muammolaridan biri - DBTda amalga oshiriluvchi axborot oqimlarini boshqarishni optimallashtirishdir.
DBTning asosiy masalalari tarmoqqa kiruvchi va tranzit yuklanishni cheklashga yo’naltirilgan oqimlarni boshqarish va axborot oqimlarini taqsimlashni ta’minlab beruvchi marshrutizatsiyani optimallash. Marshrutizatsiyani opti-mallash umumtarmoq yoki lokal kriteriylar yordamida amalga oshirilishi mumkin.
Marshrutizatsiya turlarining sinflanishi.

• 
  Statik;
  
• 
  Moslashuvchan.
  

Moslashuvchan marshrutizatsiya yo’nalish jadvallari qayerda hisoblanishiga qarab quyidagilarga ajratiladi:

• 
  Markazlashtirilgan;
  
• 
  Taqsimlangan;
  
• 
  Ajratilgan;
  
• 
  Aralash.
  

Dinamik boshqarish uslublari.

• 
  Determinirlangan – yo’nalish jadvallari tarmoqni o’zgartirish, qurilmada nosozlik aniqlanganda, tarmoq qismlarida yuklanish ortib ketganda, tarmoqni ishga tushirganda, davriy ravishda va h.k. sabablarga ko’ra o’zgartiriladi.
  
• 
  Statistik – yo’nalishlar avvalgi chaqiriq yoki chaqiriqlar guruhiga xizmat ko’rsatish natijalari bo’yicha to’xtovsiz o’zgarib turadi.
  

Yo’nalishlarni hisoblash algoritmlari

• 
  Eng qisqa yo’lni aniqlash algoritmlari (ko’rsatilgan me’zon bo’yicha manba-oluvchi juftligiga optimal tanlovni ta’minlaydi);
  
• 
  Manba-oluvchi juftligiga mumkin bo’lgan (alternativ) yo’nalishlarni tanlash algoritmi, tarmoqqa keluvchi barcha manba-oluvchi juftliklarining o’rtacha yuklanishini hisobga olgan holda ko’rsatilgan me’zon bo’yicha umumiy optimal yechimni topadi.