Исследование и оптимизация маршрутизации в глобальной сети Интернет
Ushbu kitob kompyuter tarmoqlarida marshrutlash algoritmlari va ularni optimallashtirishga bag'ishlangan. Unda marshrutlash protokollari, algoritmlarni klassifikatsiya qilish, xizmat ko'rsatish sifatini ta'minlash sxemalari, shuningdek, Dijkstra algoritmini modernizatsiya qilish masalalari ko'rib chiqiladi. Kitob tarmoq modelini yaratish, ko'p kriteriyli marshrutlash algoritmlarini ishlab chiqish va ularning samaradorligini baholashga qaratilgan tadqiqot natijalarini o'z ichiga oladi. Materiallar magistratura darajasini olish uchun nomzodlarga, shuningdek, tarmoq texnologiyalari sohasidagi mutaxassislarga mo'ljallangan.
Asosiy mavzular
- Marshrutlash algoritmlarini tahlil qilish va klassifikatsiyasi: Global tarmoqda marshrutlash algoritmlari, ularning metrikalari, optimallashtirish usullari va topologik modellari ko'rib chiqiladi. Dinamik marshrutlash protokollari tahlil qilinadi.
- Tarmoqning grafik modelini ishlab chiqish: Xizmat ko'rsatish sifatini (QoS) ta'minlash sxemalaridan foydalangan holda tarmoqning grafik modelini yaratish usullari bayon etilgan. Kanal holati, o'tkazish qobiliyati va kechikish kabi parametrlarni hisobga olish ko'zda tutilgan. Berilgan cheklovlar asosida marshrutni topish algoritmi ishlab chiqiladi.
- Dijkstra algoritmini modernizatsiya qilish: Dijkstra algoritmini qisqa yo'lni topish uchun modernizatsiya qilish usullari taklif etiladi. Lokal qisqa yo'llardan foydalanish orqali algoritmni tezlashtirish imkoniyati ko'rib chiqiladi va uning samaradorligi tahlil qilinadi.
- Marshrutlash algoritmi xususiyatlarini tadqiq qilish: Marshrutlash algoritmining xususiyatlarini o'rganish uchun analitik va imitatsion modellardan foydalanish. Dijkstra algoritmining tarmoq usuli bilan ishlashini tahlil qilish va uning samaradorligiga ta'sir etuvchi omillar aniqlanadi.