Исследование и оптимизация маршрутизации в глобальной сети Интернет

Ushbu diplom ishi Internet global tarmog'ida marshrutizatsiyani tadqiq qilish va optimallashtirishga bag'ishlangan. Unda marshrutizatsiya protokollari tahlil qilingan, qisqa yo'lni topish algoritmlari (Deykstra, Bellman-Ford) ko'rib chiqilgan va ularning afzalliklari hamda kamchiliklari aniqlangan. Ishda sifatli xizmat ko'rsatishni ta'minlash uchun tarmoqning grafiga asoslangan modeli taklif etilgan va ko'p mezonli marshrutizatsiya muammolarini hal qilishga bag'ishlangan algoritmlar ishlab chiqilgan. Shuningdek, algoritmlarning samaradorligi va tezkorligi turli sinovlar orqali tekshirilgan.

Asosiy mavzular

• Internetda marshrutizatsiya protokollari va algoritmlarini tahlili: Ushbu bo'limda Internet tarmoqlarida marshrutizatsiyaning ahamiyati, turli marshrutizatsiya protokollari (RIP, OSPF, IGRP) va ularning ishlash prinsiplari, shuningdek, qisqa yo'lni topish algoritmlari (Deykstra, Bellman-Ford) tahlil qilingan. Ularning afzalliklari, kamchiliklari va qo'llanilish sohalari ko'rib chiqilgan.
• Sifatli xizmat ko'rsatishni ta'minlash uchun grafiga asoslangan tarmoq modeli: Ushbu bo'limda sifatli xizmat ko'rsatishni ta'minlash maqsadida tarmoqning grafiga asoslangan modeli ishlab chiqilgan. Unda tarmoq kanallarining holati (o'tkazish qobiliyati, kechikish, paket yo'qotishlari) uch o'zgaruvchi orqali tavsiflanadi va bu modelda ko'p mezonli marshrutizatsiya muammolarini yechish uchun asos yaratilgan.
• Ko'p mezonli marshrutizatsiya algoritmlarini ishlab chiqish: Ushbu bo'limda ko'p mezonli marshrutizatsiya muammolarini hal qilishga qaratilgan algoritmlar ishlab chiqilgan. Xususan, ikkita va uchta cheklov bilan marshrutizatsiya masalalarini yechish uchun algoritmlar taklif etilgan. Shuningdek, o'zgaruvchan tarmoq sharoitida ko'p mezonli cheklovlar bilan marshrutizatsiya uchun algoritm ishlab chiqilgan.
• Deykstra marshrutizatsiya algoritmini modernizatsiyasi: Ushbu bo'limda Deykstra algoritmini takomillashtirishga bag'ishlangan tadqiqotlar olib borilgan. Lokal qisqa yo'llar tushunchasi kiritilgan va bu Deykstra algoritmining samaradorligini oshirishga qaratilgan. Shuningdek, algoritmni modernizatsiyalash va uning ishlash vaqtini qisqa tutish usullari ko'rib chiqilgan.