![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
ВВЕДЕНИЕ. по дисциплине: Архитектура и ЭВМ__Стр 1 из 4Следующая ⇒
ПОЯСНИТЕЛЬНАЯ ЗАПИСКА
к курсовой работе
по дисциплине: Архитектура и ЭВМ__________________________________ на тему: Исследование алгоритма Дейкстры для маршрутизации пакетов в компьютерной сети_________________________________________________ выполнил студент группы ИТ 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
ВВЕДЕНИЕ Цель маршрутизации - доставка пакетов по назначению с максимизацией эффективности. Чаще всего эффективность выражена взвешенной суммой времен доставки сообщений при ограничении снизу на вероятность доставки. Маршрутизация сводится к определению направлений движения пакетов в маршрутизаторах. Выбор одного из возможных в маршрутизаторе направлений зависит от текущей топологии сети (она может меняться хотя бы из-за временного выхода некоторых узлов из строя), длин очередей в узлах коммутации, интенсивности входных потоков и т.п. Большинство (если не все) маршрутизаторов работают по алгоритму кратчайшего пути Дейкстры. Для реализации алгоритма он нуждается в плане сети с обозначенными длинами каналов. У каждого маршрутизатора есть собственный адрес, который был введен в его родной прошивке, который обращается к остальным при поиске сетевых адресов.В работающей сети маршрутизатор может рассчитать метрику каждого исходящего канала. Маршрутизаторы могут также выполнять алгоритм Дейкстры с несколькими различными наборами метрик. Например, метрики могут учитывать порознь надежность, пропускную способность и задержку. В результате выполнения алгоритма Дейкстры для каждого из трех наборов метрик, все маршрутизаторы сети знают самый надежный путь, путь с наибольшей пропускной способностью и путь с минимальной задержкой до любого другого маршрутизатора. В пакете может быть указано, по какому критерию маршрутизаторам следует выбирать путь.
|