Телекоммуникацияда бошқарув тизимларининг аппарат ва дастурий таъминоти” кафедраси

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.
  

Oqimlar (trafik)ni boshqarish

• 
  KK tarmoqlarida tranzit yuklanish cheklanadi (mumkin bo’lgan aylanma yo’llar sonini boshqarish orqali), katta yuklanish tushgan vaqtda abonentlarning bir qismini tarmoqdan uzilib qolishi mumkin;
  
• 
  PK tarmoqlarining maqsadi:
  

• 
  Yuklanish tufayli tarmoq samaradorligi pasayishining oldini olish;
  
• 
  Tarmoqning ishlash qobiliyatini yo’qotish ehtimolini kamaytirish (butunlay ishlamaslik);
  
• 
  Foydalanuvchilar o’rtasida resurslarni optimal taqsimlash;
  
• 
  Tarmoq samaradorligi va kiruvchi yuklanish o’rtasidagi moslikni ta’minlash.
  

Tarmoq arxitektura darajalari va ularning oqimni boshqarish darajalari

PK tarmoqlarida resurslarni DB PK tarmoqlaridagi marshrutizatsiya algoritmlarining umumiy ko’rsatkichlari
PK turlari:

• 
  Virtual ulanishlar rejimi;
  
• 
  Datagramma rejimi.
  

Marshrutizatsiya jarayonlari darajalari:

• 
  Tanlangan yo’nalish (yo’l) bo’yicha paketlar uzatish;
  
• 
  Uzatish yo’lini yo’nalish jadvallari bo’yicha tanlash;
  
• 
  Yo’nalishlar jadvalini tuzish, o’zgartirish.
  

Belgilangan marshrutizatsiya - I, II daraja jarayonlari.
Moslashuvchan marshrutizatsiya – I, II, III darajalar jarayonlari.


PK tarmoqlarida resurslarni DB
PK tarmoqlaridagi marshrutizatsiya algoritmlarining umumiy ko’rsatkichlari
PK tarmoqlarida marshrutizatsiyaning asosiy me’zoni – paketning tarmoqda ushlanib qolishining o’rtacha vaqti.
PK tarmoqlarida marshrutizatsiya markazlashgan yoki taqsimlangan bo’lishi mumkin.
Moslashuvchan marshrutizatsiya algoritmi xarakteristikalari:

• 
  KB marshrut jadvallari uchun foydalaniluvchi ma’lumot uzatish usuli;
  
• 
  KB marshrut jadvallarini yangilash davri.