Курсовая работа: Исследование алгоритма Дейкстры для маршрутизации пакетов в компьютерной сети

В рамках работы проведено исследование алгоритма, используемого для нахождения кратчайшего пути в графе, что является важной задачей в области компьютерных сетей. Алгоритм, предложенный Эдсгером Дейкстрой, базируется на жадном подходе, который последовательно выбирает узел с наименьшей суммой весов, обеспечивая тем самым оптимальное решение для маршрутизации пакетов.

Основной акцент сделан на особенностях алгоритма и его применении в реальных сценариях. В ходе экспериментов была разработана модель компьютерной сети, включающая различные топологии и характеристики сети. Это позволило наглядно продемонстрировать, как изменяются результаты работы алгоритма в зависимости от структуры сети и распределения весов на рёбрах графа.

Использование алгоритма Дейкстры в сложных сетевых условиях, таких как наличие множества маршрутов или динамическое изменение топологии, стало важной частью исследования. Также были рассмотрены альтернативные алгоритмы, такие как A* и алгоритмы с учётом приоритетов, для сравнения с алгоритмом Дейкстры.

Ключевым выводом является его высокая эффективность при работе с неориентированными графами и в ситуациях, когда необходимо быстро находить оптимальные маршруты. Сравнительный анализ показал, что, несмотря на существование более сложных методов, предложенный алгоритм остаётся одним из наиболее популярных и простых в реализациях для маршрутизации в малых и средних сетях.

Работа заключается в том, что алгоритм сохраняет свою актуальность и в современных условиях, особенно в контексте быстрой передачи данных и минимизации задержек. Полученные результаты демонстрируют, что эффективная маршрутизация возможна даже при наличии постоянных изменений в сети, благодаря адаптивным механизмам, которые могут использоваться совместно с алгоритмом. Это открывает новые горизонты для дальнейших исследований и практического применения в сфере компьютерных технологий.