Содержание
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
Выдержка из текста
Цель данной работы провести исследование самоподобного трафика в сетях TCP, исследовать методы улучшения пропускной способности каналов передачи данных вследствии хаотической динамики сетей с пакетной комутацией. Исследование будет проводиться на реальном, работающем комутационном оборудовании при помощи специально разработанного програмного обеспечения.
Планируеться исследовать хаотическое поведение трафика в протокое TCP при повышенных нагрузках и при взаимодействии нескольких протоколов между собой в одном физическом канале передачи данных Необходимо определить что являеться причиной возникновения свойств самоподобного трафика. На полученных результатах будет проанализированны современные реализации протокола 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.