Кодель
-
Проблема буферизации в сетях
- Буферизация приводит к задержкам в передаче данных и снижению интерактивности.
- CoDel — алгоритм управления очередями, разработанный для решения проблемы буферизации.
-
Разработка и концепция CoDel
- Алгоритм разработан в 2006 году Джейкобсоном и Николсом.
- CoDel основан на концепции минимальной задержки для каждого пакета.
- Алгоритм не зависит от задержек в пути и других факторов, которые невозможно контролировать локально.
-
Преимущества и реализация CoDel
- CoDel поддерживает задержку пакетов близко к целевому значению.
- Алгоритм прост в реализации и может использоваться в различных сетевых устройствах.
- Полная реализация CoDel доступна в виде открытого исходного кода и интегрирована в различные операционные системы.
-
Производные алгоритмы и их применение
- FQ-CoDel добавляет управление очередями потоков для корректной работы с несколькими подключениями.
- CAKE — комбинированный алгоритм формирования трафика и AQM, улучшающий производительность по сравнению с htb+fq_codel.
-
Состояние и анализ реализаций
- В дикой природе многие системы используют fq_codel или sch_cake в качестве AQM.
- Некоторые реализации имеют отклонения от стандарта, например, в iOS отсутствует компонент «codel».
- В связи с увеличением сетевого трафика из-за пандемии COVID-19, важно разгружать оборудование.
Полный текст статьи: