Спасибо Вам за работу!
Информация о работе
Подробнее о работе
анализ модели управления очередями на маршрутизаторе
- 78 страниц
- 2016 год
- 92 просмотра
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
ВВЕДЕНИЕ
Дипломная работа посвящена исследованию алгоритмов управления сетевым трафиком при его маршрутизации в компьютерных сетях.
В современных компьютерных сетях большую роль играют системы маршрутизации. Неэффективная работа маршрутизатора является причиной низкой производительности сети. К современным маршрутизаторам предъявляются строгие требования по обеспечению стабильной работы и должного качества обслуживания сетевого трафика.
Современное состояние теории моделирования сетей характеризуется широким применением различных математических методов. Это многообразие обуславливается сложностью описания сети, которую можно рассматривать как системный объект. Это дает возможность ее описания как с позиции теории дискретных, так и с позиции теории непрерывных систем.
Важным случаем описания сетей являются модели в форме систем обыкновенных дифференциальных уравнений, зависящих от параметров. Такие уравнения описывают зависимость скорости изменения некоторых величин, называемых фазовыми, или динамическими переменными, от значений самих этих величин. Фазовые переменные имеют самый разный смысл, определяемый природой изучаемого явления. Параметры модели, определяемые внешними условиямииливнутреннимисвойствамимоделируемойсистемы,какправило, входят в правые части уравнений. Грамотная постановка задачи может в существенной степени способствовать повышению эффективности ее работы. Из всего вышесказанного можно сделать вывод о актуальности работы.
Целью дипломной работы является анализ существующих методов анализа алгоритмов представления и моделирования очередей и разработка программного продукта, ориентированного на решение задач, свзанный с управлением ими. Для ее реализации необходимо решить следующие задачи:
• получить представление о организации компьютерных сетей;
• провести анализ подходов к описанию сетей и организации маршрутизации в них ;
• выполнить программную реализацию выбранных алгоритмов с возможностью ввода данных и просмотра результатов.
Для решения поставленных в дипломной работе задач использовались методы теории графов, случайных процессов, решения детерминированных и стохастических дифференциальных уравнений.
нет
ЗАКЛЮЧЕНИЕ
В результате выполнения работы была разработана программамоделирования управления очередями на маршрутизаторе. Данная разработка позволяет за счет выполняемых пользователем действий оценить качество работы алгоритмов управления очередями в условиях влияния как детерминированных, так и вероятностных воздействий, могущих носить управляющий характер.
В процессе разработки программы были получены следующие результаты:
1. Выполнено исследование предметной области решаемой задачи;
2. Проведен анализ подход к моделированию управления сетевым трафиком в сетях различного типа;
3. Выполнен анализ основных наиболее распространенных алгоритмов управления трафиком на маршрутизаторах;
4. Выполнен анализ программного обеспечения моделирования сетей и процессов, в них происходящих;
5. Разработана программная реализация приложения, обеспечивающего моделирование управления очередями на маршрутизаторе в среде MATLAB;
6. Проведен вычислительный эксперимент с получением результатов.
Корректность и верность работы программы подтверждена продемонстрированным примером, качественно отвечающим наблюдаемым в практической деятельности процессам.
Список использованных источников
1. Олифер В. Г., Олифер Н. А. Компьютерные сети. Принципы, технологии, протоколы: Учебник для вузов. 4-е изд. – СПб.: Питер, 2010. – 944 с.
2. Таненбаум Э., Уэзеролл Д. Т18 Компьютерные сети. 5-е изд. – СПб.: Питер, 2012. – 960 с.
3. Куроуз Дж. Компьютерные сети : Нисходящий подход – 6-е изд. – Москва : Издательство «Э», 2016. – 912 с.
4. Амато, Вито. Основы организации сетей Cisco, том 1. Пер. с англ. –М. : Издательский - дом «Вильямс», 2002. – 512 с.
5. ЛэммТ. CiscoCertifie NetworkAssociate. Учебноеруководство. Экзамен 640-507. - Издательство "ЛОРИ", 2002. -576 с.
6. Cisco Press. Программа сетевой академии Cisco CCNA 1 и 2. Вспомогательное руководство, 3-е издание., с испр.: Пер. с англ. - М.: Издательский дом "Вильямс", 2008. - 1168 с.
7. Кулябов Д.С., Королькова А.В. Архитектура и принципы построения современных сетей и систем телекоммуникаций: Учеб. пособие. – М.: РУДН, 2008. – 309 с.
8. Петухов, О.А. Моделирование: системное, имитационное, аналитическое:учеб. пособие / О.А. Петухов. А.В. Морозов. Е.О. Петухова. – 2-е изд., испр. и доп. - СПб.: Изд-во СЗТУ, 2008 – 288 с.
9. Плетнев Р.А.Разработка алгоритма моделирования компьютерных сетей // Современные наукоемкие технологии. 2013. № 8. С. 74.
10. Алиев Т.И. Задачи и методы проектирования дискретных систем. – СПб: Университет ИТМО, 2015. – 127 с.
11. Жожикашвили В.А., Вишневский В.М. Сети массового обслуживания. Теория и применение к сетям ЭВМ. – М.: Радио и связь, 1988. – 192 с.
12. Клейнрок Л. Вычислительные системы с очередями. – М.: Мир, 1979. – 600 с.
13. Тимофеев А. В. Адаптивное управление и интеллектуальный анализ информационных потоков в компьютерных сетях. – СПб.: ООО «Анатолия», 2012. – 280 с.
14. Н.В.Будылдина Протоколы компьютерных сетей и сетевые операционные системы. Екатеринбург: УрТИСИ СибГУТИ. 2002. – 243 c.
15. Гордиевская К.Ю Применение графового подхода при анализе компьютерной сети // Современные наукоемкие технологии. 2014. № 5-1. С. 40.
16. Вегешна Ш. Качество обслуживания в IP сетях. - М. : И.Д. Вильямс, 2003 – 368 с.
17. Floyd.S., and Fall K. Promoting the use of end-to-end congestion control in the Internet // IEEE ACM Transactions on Networking, August 1999, P.402 - 422.
18. Floyd S., Jacobson V. Random early detection gateways for congestion avoidance //IEEE/ACM Transactions on Networking, August 1999, P. 397- 413.
19. Elloumi O., Afifi H. RED algorithm in ATM networks // IEEE ATM Workshop 1997. Proceedings, May 2003. P. 312-319.
20. Eddy W., Allman M. A comparison of RED's byte and packet modes //Computer Networks, June 2003, P. 103-125.
21. Le L., Aikat J., K. Jeffay. The effects of Active Queue Management and explicit congestion notification on Web performance // IEEE/ACM Transactions on Networking, August 2005. P. 134-147.
22. Feng W. A self-configuring RED gateway //Infocom, Mar 1999, P. 221 - 234.
23. FengW., Kandlur D., Saha D. Techniques for eliminating packet loss in congested TCP/IP networsk // U. Michigan CSE-TR-349-97, November 1999.
24. А.В. Королькова, Д.С. Кулябов, А.И. Черноиванов К вопросу о классификации алгоритмов RED // Вестник РУДН Серия Математика. Информатика. Физика. № 3. 2009. С. 34–46
25. Киреева Н. В. Изучение алгоритма RED в среде NS-2/Н. В. Киреева, М. А. Буранова, И. С. Поздняк. - 2014
26. Д. С. Кулябов, М. Н. Геворкян, Х. Р. Мачука, К. Диаррассуба, Д. Т. Дали. Численное и имитационное моделирование дисциплин обслуживания очередей типа RED на маршрутизаторе // Вестник РУДН. Серия «Математика. Информатика. Физика», № 1, 2016. – С. 19-31.
27. Замятина О.М. Моделирование сетей: учебное пособие / О.М. Замятина: Томский политехнический университет. – Томск: Изд-во Томского политехнического университета, 2011. – 168 с.
28. Лоу А.М., Кельтон В.Д. Имитационное моделирование. Классика CS. – 3-е изд. – СПб.: Питер; Киев: Издательская группа BHV, 2004.
29. KlausWehrle, JamesGross. ModelingandToolsforNetworkSimulation. Hardcover: 2010, 256 p.
30. Веб-сайтсемействапрограммныхпродуктов Arena. [Электронный ресурс]. Режим доступа: http://www.arenasimulation.com/
31. Веб-сайт семейства программных продуктов Extend. [Электронный ресурс]. Режим доступа: http://www.extendsim.com/
32. Веб-сайт семейства программных продуктов Opnet. [Электронный ресурс]. Режим доступа: http://www.opnet.com
33. Никитченко В. В., Утилиты моделирующей системы Opnet Modeler, учебное пособие для дипломного проектирования. – Одесса: ОНАС им Попова А. С., 2010. – 127 с
34. Квасов Б. Численные методы анализа и линейной алгебры. Использование Matlab и Scilab. Лань, 2016 г.
35. Кетков Ю., Кетков А., Шульц М. - MATLAB 7. Программирование, численные методы. БХВ-Петербург, 2005. – 742 с.
36. ВелиеваТ.Р., КорольковаА.В., КулябовД.С., СантушБ.А. Модель управления очередями на маршрутизаторах// Вестник РУДН. Серия «Математика. Информатика. Физика», № 2. 2014. с. 81-92.
37. Мачука Х. Р., Диаррассуба К., Г. Тьерри Д. Д., Геворкян М. Н., Кулябов Д. С. Численное и имитационное моделирование дисциплин обслуживания очередей типа RED на маршрутизаторе // Вестник РУДН. Серия «Математика. Информатика. Физика», № 1. 2016. с. 19-31
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
