Отправить статью по E-mail 
К вопросу о классификации алгоритмов RED
- Авторы: Королькова АВ1, Кулябов ДС1, Черноиванов АИ1
-
Учреждения:
- Российский университет дружбы народов
- Выпуск: № 3 (2009)
- Страницы: 34-46
- Раздел: Статьи
- URL: https://journals.rudn.ru/miph/article/view/8642
Цитировать
Полный текст
Аннотация
В статье предложена классификация алгоритмов на базе алгоритма RED (Random Early Detection). Показано, что практически все варианты модификаций RED ортогональны и их можно комбинировать.
Ключевые слова
алгоритм случайного раннего обнаружения (RED), взвешенныйRED, расширенный RED (ERED), самонастраивающийся RED (ARED), улучшенныйARED (RARED), гибкий RED (GRED), RED с двойным наклоном (DSRED), RED с зависимостью от состояния (SDRED), устойчивый RED (SRED), RED с профильными и непрофильными пакетами (RIO)
Об авторах
А В Королькова
Российский университет дружбы народовКафедра систем телекоммуникаций; Российский университет дружбы народов
Д С Кулябов
Российский университет дружбы народовКафедра систем телекоммуникаций; Российский университет дружбы народов
А И Черноиванов
Российский университет дружбы народовКафедра систем телекоммуникаций; Российский университет дружбы народов
Список литературы
- Floyd S., Jacobson V. Random Early Detection Gateways for Congestion Avoidance // IEEE/ACM Transactions on Networking. - 1993. - No 1(4). - Pp. 397- 413.
- Королькова А. В., Кулябов Д. С. Предварительная классификация алгоритмов семейства RED // Материалы XII научной конференции МГТУ «Станкин» и «Учебно-научного центра математического моделирования МГТУ «Станкин» - ИММ РАН» по математическому моделированию и информатике: Программа. Сборник докладов / Под ред. О. Казакова. - М.: ИЦ ГОУ ВПО МГТУ «Станкин», 2009. - С. 125-128.
- Floyd S., Gummadi R., Shenker S. Adaptive RED: An Algorithm for Increasing the Robustness of RED's Active Queue Management. - 2001. - http://www.icir.org/floyd/papers/adaptiveRed.pdf.
- Floyd S. Explicit Congestion Notification (ECN) mechanism in the TCP/IP protocol // ACM Computer Communications Review. - 1994. - Vol. 24.
- Floyd S. RED: Discussions of Setting Parameters. - 1997. - http://www.aciri.org/floyd/REDparameters.txt.
- Que D., Chen Z., Chen B. An Improvement Algorithm Based on RED and Its Performance Analysis // IEEE. - 2008. - Pp. 2005-2008.
- Techniques for Eliminating Packet Loss in Congested TCP/IP Network: Techrep CSE-TR-349-97 / W. Feng, D. Kandlur, D. Saha, K. Shin / U. Michigan. - 1997.
- A Self-Configuring RED Gateway / W. Feng, D. Kandlur, D. Saha, K. Shin // Infocom. - 1999.
- Floyd S., Gummadi R., Shenker S. Adaptive RED: An Algorithm for Increasing the Robustness of RED's Active Queue Management. - 2001. - www.icir.org/floyd/papers/adaptiveRed.pdf.
- Kim T.-H., Lee K.-H. Refined Adaptive RED in TCP/IP Networks // SICEICASE International Joint Conference. - Bexco, Busan, Korea: 2006.
- POWARED for Non-Linear Adaptive RED / B.K. Ng, M.S. Uddin, A.A.Y.M. Abusin, D. Chieng // Asia-Pacific Conference on Communications, Perth, Western Australia, 3-5 October 2005. - 2005.
- Zheng B., Atiquzzaman M. DSRED: A New Queue Management Scheme for the Next Generation Internet // IEICE TRANS. COMMUN. - 2006. - Vol. E89-B, No 3.
- Iannaccone G., May M., Diot C. Aggregate traffic performance with active queue management and drop from tail // SIGCOMM Comput. Commun. Rev. - 2001. - Vol. 31, No 3. - Pp. 4-13. - ISSN 0146-4833.
- Ryoo I., Yang M. A State Dependent RED: An Enhanced Active Queue Management Scheme for Real-Time Internet Services // IEICE Trans. Commun. - 2006. - Vol. E89-B, No 2. - Pp. 614-617.
- Ott T., Lakshman T., Wong L. SRED: Stabilized RED // Proceedings of INFOCOM 99. - 1999. - Pp. 1346-1355.
- Clark D. D., Fang W. Explicit Allocation of Best-Effort Packet Delivery Service // IEEE/ACM Transactions on Networklng. - 1998. - Vol. 6, No 4. - Pp. 362- 373. - http://nms.lcs.mit.edu/6829-papers/p362-clark.pdf.
- Wu H.-M., Wu C.-C., Lin W. SF-RED - a Novel Server-based AQM to Provide Inter-server Fairness Service // Proceedings of the 12th International Conference on Parallel and Distributed Systems (ICPADS06). - 2006.
