ВВЕДЕНИЕ. по дисциплине: Архитектура и ЭВМ__

ПОЯСНИТЕЛЬНАЯ ЗАПИСКА

к курсовой работе

по дисциплине: Архитектура и ЭВМ__________________________________

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

выполнил студент группы ИТ 1301____________________________________

Елисеенко Дмитрий Игоревич________________________________________

Допущен к защите

Руководитель проекта Параскевов Александр Владимирович_____________

Защищен__________________ Оценка______________________

(дата)

Члены комиссии________________________________________________

_______________________________________________________________

_______________________________________________________________

_______________________________________________________________

(подпись, дата, расшифровка подписи)

Краснодар

ФГБОУ

КУБАНСКИЙ ГОСУДАРСТВЕННЫЙ АГРАРНЫЙ УНИВЕРСИТЕТ

Факультет прикладной информатики

Кафедра компьютерных технологий и систем

УТВЕРЖДАЮ:

Зав. кафедрой____________________

________________________________

ЗАДАНИЕ

На курсовую работу

Студенту: ИТ1301 группы 2 курса

Факультета Прикладнаяинформатика

Направление подготовки: 230400.62 Информационные системы и технологии

^(шифр).

(Ф.И.О.)

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

_________________________________________________________________

Содержание задания: ____________________________________________

_______________________________________________________________

_______________________________________________________________

Объем работы:

а) пояснительная записка к работе___________________листа формата А4

б) графическая часть______________________________лист формата А4

Рекомендуемая литература: ______________________________________

_______________________________________________________________

Срок выполнения проекта: с “___”___________ по “___”________20__ г.

Срок защиты: “___”________20__ г.

Дата выдачи задания: “___”________20__ г.

Дата сдачи проекта на кафедру: “___”________20__ г.

Руководитель проекта ___________________________________________.

(подпись, Ф.И.О., звание, степень)

Задание принял студент _________________________________________

(подпись, дата)

Краснодар

РЕФЕРАТ

Ключевые слова: ПРИЛОЖЕНИЕ, РАЗРАБОТКА, ДЕЙКСТРА, КОМПЬЮТЕРНЫЕ СЕТИ, МАРШРУТИЗАЦИЯ, АЛГОРИТМ, C#.

Целью работы является разработка приложения «Алгоритм Дейкстры для поиска кратчайшего пути» для выполнения вычислений в среде VisualStudioC#.

Объект исследования – поиск кратчайшего расстояния между точками.

Предмет исследования – объектно-ориентированные и машинно-ориентированные средства языков программирования для реализации поиска кратчайшего расстояния.

Разработанная программа позволяет находить оптимальныйкратчайшеепуть от заданной до конечной точки.

Содержание

РЕФЕРАТ. 3

ВВЕДЕНИЕ. 5

1 ОПИСАНИЕ ПРЕДМЕТНОЙ ОБЛАСТИ.. 6

1.1 Сведения из теории. 6

1.2 Алгоритм Дейкстры.. 6

1.3 Область применения. 8

1.4 Алгоритм решения. 11

1.5 Макет приложения. 11

1.6 Описание программы.. 12

2 РУКОВОДСТВО ПОЛЬЗОВАТЕЛЯ.. 14

2.1 Результат работы программ. 14

2.2 Руководство пользователя. 15

ЗАКЛЮЧЕНИЕ. 16

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ.. 17

ПРИЛОЖЕНИЯ.. 18

ВВЕДЕНИЕ

Цель маршрутизации - доставка пакетов по назначению с максимизацией эффективности. Чаще всего эффективность выражена взвешенной суммой времен доставки сообщений при ограничении снизу на вероятность доставки. Маршрутизация сводится к определению направлений движения пакетов в маршрутизаторах. Выбор одного из возможных в маршрутизаторе направлений зависит от текущей топологии сети (она может меняться хотя бы из-за временного выхода некоторых узлов из строя), длин очередей в узлах коммутации, интенсивности входных потоков и т.п.

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

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