ФЕДЕРАЛЬНОЕ АГЕНТСТВО ЖЕЛЕЗНОДОРОЖНОГО ТРАНСПОРТА
Ярославский филиал
федерального государственного бюджетного образовательного учреждения
высшего профессионального образования
«Московский государственный университет путей сообщения»
(оценка)
(подпись, дата)
КУРСОВАЯ РАБОТА
ПОЯСНИТЕЛЬНАЯ ЗАПИСКА
КР 230111.10.00 ПЗ
Специальность: 230111 Компьютерные сети
Дисциплина: Математический аппарат для построения компьютерных сетей
Тема: «Применение математического аппарата для анализа компьютерной сети предприятия»
Студент Р.Р.Каримов
Группа ЯРКС-211
Руководитель И.А.Кипцевич
2013
ФЕДЕРАЛЬНОЕ АГЕНТСТВО ЖЕЛЕЗНОДОРОЖНОГО ТРАНСПОРТА
Ярославский филиал
федерального государственного бюджетного образовательного учреждения
высшего профессионального образования
«Московский государственный университет путей сообщения»
ЗАДАНИЕ
НА КУРСОВУЮ РАБОТУ
ПО ДИСЦИПЛИНЕ МДК 01.02
«Математический аппарат для построения компьютерных сетей»
Студенту группы: ЯРКС-211( 12-КС-11)
Тема: «Применение математического аппарата для анализа компьютерной сети предприятия»
Содержание курсовой работы:
1. Описание предприятия
2. Схема сети
3. Использование теории графов для анализа участков сети
4. Использование задачи линейного программирования
Дата выдачи задания 17.01.2013
Срок сдачи курсовой работы 6.05.2013
Руководитель __________________________________ Кипцевич И.А
Председатель ЦК_______________________________ Кипцевич И.А
Зав. отделением ________________________________ Полянская М.В
ФЕДЕРАЛЬНОЕ АГЕНТСТВО ЖЕЛЕЗНОДОРОЖНОГО ТРАНСПОРТА
Ярославский филиал
федерального государственного бюджетного образовательного учреждения
высшего профессионального образования
«Московский государственный университет путей сообщения»
Отзыв На курсовуЮ(ой) работу(проект)
По дисциплине «_____________________________________________________________»
Студента группы ________________________________________________________________
__________________________________________________________________________________
Тема _____________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
1. Объем курсовой(го) работы(проекта):
а) количество страниц пояснительной записки _________________________________________
б) количество листов графической части _________________________________________
2. Оценка содержания курсовой(го) работы (проекта), ее(его) положительные стороны и недостатки, выводы, рекомендации к защите:
__________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________
______________________________________________________________________
Рекомендуемая оценка ________ «___________________».
Рецензент _______________ ________________
(подпись) (расшифровка подписи)
«_____»_____________20___ г.
СОДЕРЖАНИЕ
3 4 7 9 10 11 11 13 15 17 18 20 22 23 24 |
1 Описание предприятия
1.2 Сервер предприятия
1.3 Программное обеспечение
2 Схема сети предприятия
3 Использование теории графов для анализа участков сети
3.1 Теория графов
3.2 Алгоритм Краскала
3.3 Участок сети согласно алгоритму Краскала
3.4 Транспортная сеть
3.5 Транспортная сеть с максимальным потоком в сети.
4 Линейное программирование
4.1 Использование задачи линейного программирования
Заключение
Список используемых источников
ВВЕДЕНИЕ
В данной курсовой работе нам предстоит описать предприятие и проанализировать его сеть при помощи математического аппарата. Первые работы по современному сетевому анализу относятся к 1941-47 годам. В данных работах были заложены основные принципы применения сетевого анализа. В дальнейших работах теория сетевого анализа и графов развивалась и дополнялось и в настоящее время она относится наряду с теорией СМО к основному математическому аппарату который в большинстве случаев используется для анализа ИВС. Необходимость использования теории графов было обусловлено необходимостью решения задач маршрутизации в сети, а так же невозможностью на базе моделей СМО решить задачи распределения трафика т.к. модели СМО анализа ИВС используют «аппроксимацию независимостью Клейнрока». В последнее время наметилась тенденция применения теории графов совместно с теорией нечетких множеств и теорией вероятности, что обусловлено невозможностью сведения большого класса задач к линейному программированию. Как результат образование математического аппарата стохастических сетей позволяющий получить более адекватные модели процессов в ИВС, переходы в которых не могут быть описаны детерминированными величинами. Применение теории нечетких множеств позволило еще в большей степени расширить применение математического аппарата графов за счет создания комплексных моделей в которых веса ребер имеют детерминированное значение с заданной вероятностью, что является более общем случаем стохастических сетей. В настоящее время, теория графов является одном из основных математических аппаратов применяемых для анализа поведения ИВС на сетевом уровне ЭМВОС. Высока методологическая проработанность, простота, наглядность – основные качества моделей построенных на базе математического аппарата теории графов. Вместе с тем у моделей теории графов есть ряд существенных недостатков. Первоначально построенная на математике линейного программирования теория графов оперирует заведомо детерминированными связями и стационарными потоками. Во-первых, это приводит к невозможности создания моделей сети с нестационарными потоками. Во-вторых, введение в теорию графов элементов вероятности хотя и позволило описать ряд статистических процессов, но в тоже время нельзя распространить результаты такого моделирования на широкий класс стохастических процессов в сетях. Однако, справедливо заметим, что такие попытки предпринимаются в рамках комплексных моделей построенных с применением теории графов и теории нечетких множеств в этом случае нечетким множеством задают: множество кратчайших переходов, множество связных ребер, множество весов и др.