Спасибо Вам за работу!
Информация о работе
Подробнее о работе
Исследование моделей хаотических явлений в високоскоростных информационных системах
- 94 страниц
- 2009 год
- 336 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Цель данной работы провести исследование самоподобного трафика в сетях TCP, исследовать методы улучшения пропускной способности каналов передачи данных вследствии хаотической динамики сетей с пакетной комутацией. Исследование будет проводиться на реальном, работающем комутационном оборудовании при помощи специально разработанного програмного обеспечения.
Планируеться исследовать хаотическое поведение трафика в протокое TCP при повышенных нагрузках и при взаимодействии нескольких протоколов между собой в одном физическом канале передачи данных Необходимо определить что являеться причиной возникновения свойств самоподобного трафика. На полученных результатах будет проанализированны современные реализации протокола TCP с различными механизмами контроля трафика.
Результат разработок представлен в виде компьютерной программы которая позволяет передавать данные генерируя тем самым трафик различного вида, и собирать данные про динамику трафика внутри сети. Так же разработаны математические модели агрегации трафика для наглядной демонстрации свойств самоподобия.
1 МОДЕЛИ РЕАЛИЗАЦИИ ПРОТОКОЛА TCP 8
1.1 TCP-Reno 8
1.2 Полное подтверждение 8
1.2.1 Частичное подтверждение 8
1.2.2 Таймауты повторной передачи 8
1.2.3 Сброс таймера повторной передачи в ответ на частичное подтверждение…………… 8
1.2.4 Повторные передачи после частичного подтверждения 8
1.2.5 Исключение кратных быстрых повторных передач 8
1.3 TCP Vegas 8
1.4 TCP-Tahoe 8
1.5 TCP Westwood 8
2 КАЧЕСТВО ОБСЛУЖИВАНИЯ В IP-СЕТЯХ 8
2.1 Возможность реализации качества обслуживания в спецификации протокола IP. 8
2.2 Функции QoS в IP-сетях 8
3 МЕТОДЫ ПРОФИЛИРОВАНИЯ ТРАФИКА В TCP-СЕТЯХ 8
3.1.1 Поле кода дифференцированной услуги DSCP 8
3.2 Классификация пакетов 8
3.3 Маркировка пакетов 8
3.4 Дозирование трафика 8
3.5 Функции выравнивания трафика и отбрасывания пакетов 8
3.6 Необходимость управления интенсивностью трафика 8
4 АЛГОРИТМЫ ПРОФИЛИРОВАНИЯ ТРАФИКА 8
4.1 Принцип действия и основные функции механизма RED 8
4.2 Алгоритм вычисления среднего размера очереди 8
4.3 Алгоритм вычисления вероятности отбрасывания пакетов 8
4.4 Алгоритм "дырявого ведра" 8
5 ПОСТАНОВКА ЭКСПЕРИМЕНТА ДЛЯ ВОСПРОИЗВЕДЕНИЯ САМОПОДОБНОГО ТРАФИКА 8
5.1 Программная реализация 8
6 РЕЗУЛЬТАТЫ ЭКСПЕРИМЕНТА 8
7 ВЫВОДЫ 8
8 СПИСОК ЛИТЕРАТУРЫ 8
15/06/2009 оценка- отлично
В магистерской аттестационной работе было проведено исследование самоподобного трафика в сетях TCP, исследованы методы предотвращения ухудшения пропускной способности вследствии хаотической динамики сети Исследования проводились на реальном комутационном оборудовании при помощи специально разработанного программного обеспечения.
Исследованно хаотическое поведение трафика в сетях с пакетной комутацией при повышенных нагрузках и при взаимодействии нескольких потоков данных между собой в одном физическом канале передачи данных. Определено что хаотическое поведение провоцирует переполнение буфера ожидающих пакетов на магистральном комутационном оборудовании, вследствии этого новые пакеты отбрасываются без предупреждения отправителя, по этой причине отправитель не может знать был ли доставлен пакет до того времени когда принимающая сторона не отправить повторный запрос.
Базируясь на полученных результатах исследований проанализированы современные методы повышения качества обслуживания в сети. Так же определено что современные методы вычисления пропускной способности канала не могут обеспечить достаточный уровень погрешности именно из за хаотического поведения трафика.
Результаты разработок реализованы в виде компьютерной програмы, которая позволяет передавать данные в сети, генерируя тем самым трафик различного вида и собирать данные о динамике трафика внутри сети. Так же разработаны математические модели агрегирования трафика для наглядной демонстрации свойств самоподобия.
1. Карпухин, А.В. Анализ поведения информационных систем с большой нелинейностью [Текст] / Карпухин А.В., Мачехин Ю.П. - ХНУРЭ, 2008. - 25 с.
2. Veres, A. The Chaotic Nature of TCP Congestion Control [Text] / Veres A. – Ericsson, Traffic Analysis and Network Performance Laboratory, 1995. – 9 p.
3. Veres, A. On the Propagation of Long-Range Dependence in the Internet [Text] / Veres A. – Ericsson, Traffic Analysis and Network Performance Laboratory, 1999. – 24 p.
4. On the self-similar nature of Ethernet traffic [Text] / Leland, W.E. Taqqu M.S., Willinger W., Wilson D.V. - IEEE/ACM Transactions of Networking, 1994. – 15_p.
5. Митилино, С. Фрактальная катастрофа TCP/IP [Текст] / Митилино, С. - Компьютерное Обозрение, 2001, № 9, - 52 с.
6. Столлингс, В. Современные компьютерные сети. 2-е изд.[Текст] / Столлингс, В. - Питер. СПб. 2003. 784 с.
7. Paxson, V. Wide-Area Traffic: The Failure of Poisson Modeling [Text] / Paxson, V - IEEE/ACM Transactions on Networking, Vol. 3 No. 3, 1995. – 244 p.
8. Цыбаков, Б.С. Модель телетрафика на основе самоподобного случайного процесса. [Текст] / Цыбаков, Б.С. - «Радиотехника», 1999. - 31 с.
9. Городецкий, А.Я. Информатика. Фрактальные процессы в компьютерных сетях. Учебное пособие [Текст] / Городецкий, А.Я., Заборовский В.С. - Изд-во СПбГТУ. СПб. 2000. 102 с.
10. Шелухин, О.И. Фрактальные процессы в телекоммуникациях. Монография [Текст] / Шелухин, О.И., Тенякшев А.М., Осин А.В. - Радиотехника, 2003.- 480 с.
11. Петров, В.В. Статистический анализ сетевого трафика. [Текст] / Петров, В.В. - МЭИ, ИРЭ, Москва, 2003.
12. Федер, Е. Фракталы [Текст] / Федер, Е. - Москва.: Мир, 1991. - 254 с.
13. Karasaridis. Broadband Network Traffic Modeling, Management and Fast Simulation Based on α-stable Self-Similar Process. PhD thesis. [Text] / Karasaridis – Toronto: University of Toronto, 1999. – 108 p.
14. Кириченко, Л.О. Cравнительный анализ методов оценки параметра Xерста самоподобных процессов. [Текст] / Кириченко Л.О., Радивилова Т.А., Синельникова М.И. - Системи обробки інформації. – 2005. - 40 c.
15. Willinger, W. A bibliographical guide to self-similar traffic and performance modeling for modern high-speed networks, Stochastic Networks: Theory and Applications (Oxford) [Text] / W. Willinger, M. S. Taqqu, and A. Erramilli - Royal Statistical Society Lecture Notes Series, Vol. 4, Oxford University Press, 1996. – 366 p.
16. Mandelbrot, B. B. Self-similar error clusters in communications systems and the concept of conditional systems and the concept of conditional stationarity [Text] / Mandelbrot, B. B. - IEEE Transactions on Communications Technology, 1965. – 90_p.
17. Paxson, V. Wide–Area Traffic. The Failure of Poisson Modeling. [Text] / V.Paxson, S.Floyd. - IEEE ASM Transaction on Networking, vol.3, no.3, 1995. - 244_p.
18. A comparison of active queue management algorithms using the OPNET Modeler. [Text] / C. Zhu, O. W. W. Yang, J. Aweya, M. Oullete, D. Y. Montuno. - IEEE Communication Magazine,40(6): 2002. – 167 p.
19. Veres, A. The chaotic nature of TCP congestion control. [Text] / A.Veres,V.Boda. - In Proc. IEEE INFOCOM, 2000. – 102 p.
20. Feng, W. The failure of TCP in High-Performance Computational Grids.In Proceedings of International Conference on Parallel Processing [Text] / W.Feng, P.Tinnakornsrisuphap - (ICPP’00), 2000. – 53 p.
21. Feng, W. The Adverse Impact of the TCP Congestion-Control Mechanism in Distibuted Systems. In Proceedings of International Conference on Parallel Processing [Text] / W.Feng, P.Tinnakornsrisuphap. - (ICPP’00), 2000. – 32 p.
22. Veres, A. On the propagation of long-range dependence in the internet.In Proceedings of SIGCOMM [Text] / A.Veres, Zs.Kenesi,S.Molnar,G.Vattay - (ICPP’00), 2000. – 21 p.
23. Fowler, H. Local Area Network Traffic Characteristics, with Implications for Broadband Network Congestion Management. [Text] / H. Fowler and W. Leland - IEEE JSAC, 1991. – 1049 p.
24. Nagle, J. RFC 896 - Congestion control in IP/TCP internetworks. [Text] / Nagle, J. - 1984. - 231 p.
25. Jacobson, V. Congestion Avoidance and Control. In Proceedings of the SIGCOMM’88 [Text] / Jacobson, V. - Symposium, 1988. – 332 p.
26. Brakmo, L. TCP Vegas: End to End Congestion Avoidance on a Global Internet. [Text] / L.Brakmo, L.Peterson - IEEE Journal of Selected Areas in Communications, 1995. – 1048 p.
27. Floyd, S. Random Early Detection Gateways for Congestion Avoidance. [Text] / S. Floyd and V. Jacobson. - IEEE/ACM Transactions on Networking, 1993. – 413 p.
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
