Muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti infokommunikatsiya tizimlari va tarmoqlari

MАRKАZLАShGАN MАRShRUTLАSh USULIDА marshrutlash jadvalidagi marshrut yoʼllari infokommunikatsiya tarmoqlarining markaziy boshqaruv tizimi asosida amalga oshiriladi.
Infokommunikatsiya tarmoqlari boʼyicha barcha maʼlumotlar tarmoqning markaziy boshqaruv tugunida yigʼiladi va barcha oʼzgarishlar shu markaz orqali nazoratga olinadi.
Bu usulda maʼlumotlarni bitta markazga yigʼish, umumlashtiish va taxlil qilish uchun maʼlum bir muddat kerak boʼladi. Maʼlumtlar oqimi taxlil qilinishi va marshrut yoʼllari aniqlashtirilishi kerak boʼladi.
MАRShRUTLАR JАDVАLI. Bu usulda infokommunikatsiya tarmoqlarining har bir markaziy kommutatsiya tugunlarida aniq manzil va marshrut boʼyicha uzattilishi kerak boʼlgan paketlar uchun tarmoq kanallari boʼyicha maʼlumotlar shakllanadi.
Infokommunikatsiya tugunlariga kelib tushgan paketlarning manzillari taxlil qilinadi va eng qisqa yoʼllar orqali uzatiladi.
MАRShRUTLАR JАDVАLI belgilangan (fiksirovannыy) boʼlsa u xolda paketlar marshrutning birinchi varianti boʼyicha tezda yuboriladi, agar tarmoq kanallari blokirovka qilingan boʼlsa u xolda ikkinchi variant marshruti boʼyicha yuboriladi va x.k.
Аgar infokommunikatsiya tarmoqlarining kanallarida (tugunlarida) paketlarning navbatlari kuzatilsa, u xolda eng qisqa navbatdagi marshrut tanlanadi va paketlar uzatiladi.
Koʼrib chiiqilgan marshrutlash usullarining eng samarali ekanligi, ularning paketlarni oʼz vaqtida eng qisqa yoʼllar bilan uzatilishi orqali baholanadi.


XULOSA:
Xulosa o’rnida shuni ayta olamanki bu mustaqil ishni bajarish davomid malumotlarni mashrutlash usuli bu juda qiyin usul ekanligini tushumdim bunda asosan malumotlarni aniq mashrutlash orqali uzatilishi har bir kanallarning ishinchliligiga bog’liq bular ekan
Yana xulosa o’rnida shuni aytishim munkinki malumotlarni mashrutlashda esa Dekstra usuli anchagina samarali,uning maqsadi esa Grafikning bir cho'qqisidan qolgan barcha nuqtalarga eng qisqa yo'llarni topadi. Algoritm faqat manfiy og'irlikdagi qirralari bo'lmagan grafiklar uchun ishlaydi men mustaqil ishni bajarish davomida uzimga kerakli bulgan malumotlarga ega buldim.

FOYDALANILGAN ADABIYOTLAR:

1. 
   Kristofid, N. Grafik nazariyasi: Algoritmik yondashuv / N. Kristofid. – M.:
   

2. 
   . Troelsen, E. C# va .NET 3.0 platformasi, maxsus nashri / E. Troelsen. - Sankt-Peterburg: Piter, 2008. - 1456 p.
   
3. 
   . Skiena, S. Algoritmlar. Rivojlanish bo'yicha qo'llanma / S. Skiena; boshiga. ingliz tilidan. - 2-nashr. - Sankt-Peterburg: BHV-Peterburg, 2011. - 720 p.