213.146.89.178: Tippfehler korrigiert

2024-07-29T07:42:57Z

Tippfehler korrigiert

Neue Seite

{{QS-Informatik|Knacknüsse=Ja}}

'''CoDel''' (ausgesprochen „koddel“) steht für '''controlled delay''' und bezeichnet einen [[Algorithmus]] zum [[Puffermanagement]] in [[Computernetzwerk|Computernetzwerken]]. Designziel war die [[Network congestion avoidance|Vermeidung von Netzwerküberlastungen]], welche durch den sogenannten [[Bufferbloat]] verursacht werden. Er wurde von [[Kathleen Nichols]] und [[Van Jacobson]] entwickelt<ref>[https://queue.acm.org/detail.cfm?id=2209336 queue.acm.org]</ref> und als <nowiki>RFC 8289</nowiki><ref>{{RFC-Internet |RFC=8289 |Titel=Controlled Delay Active Queue Management |Datum=2018-01 |Autor=K. Nichols, V. Jacobson, A. McGregor, J. Iyengar}}</ref> veröffentlicht.

Klassische passive Pufferverwaltungsalgorithmen, wie etwa [[First In – First Out|FIFO]], verwerfen eingehende Pakete, wenn der Puffer voll ist. CoDel hingegen wählt gezielt Pakete zum Verwerfen aus und löscht diese frühzeitig aus dem Puffer um die Latenz gering zu halten. Damit zählt CoDel zur Klasse der aktiven Pufferverwaltungsalgorithmen.

CoDel ist ab Version 3.5<ref>[https://www.pro-linux.de/news/1/18646/linux-kernel-35-freigegeben.html pro-linux.de]</ref> im [[Linux (Kernel)|Linux-Kernel]] enthalten, wurde aber von manchen Projekten, wie z. B. [[OpenWrt]], auch auf ältere Kernel portiert.<ref>[https://dev.openwrt.org/changeset/31756 dev.openwrt.org]</ref> Heute wird allerdings vorwiegend die Weiterentwicklung [[FQ-CoDel]] eingesetzt.

== Ziele ==
Wie beschrieben, wurde CoDel entwickelt, um dem Problem des Bufferbloats in Computernetzwerken zu begegnen. Es wird zwischen „guten“ Puffern und „schlechten“ Puffern unterschieden. Gute Puffer bezeichnen die genutzten Kapazitäten, welche sich durch Bursts aufbauen und anschließend zügig wieder abgebaut werden. Schlechte Puffer sind dauerhaft gefüllte Puffer, welche nicht wieder abgebaut werden, da die Eingangs- und Ausgangsrate der Pakete in etwa gleich ist. Dies sorgt für sogenannte ''stading queues'' und verursacht Latenz im Netzwerkverkehr. Das Designziel von CoDel war es, zwischen diesen beiden Arten von Puffern zu unterscheiden, und so in der Lage zu sein, beide unterschiedlich zu bearbeiten.

Ein weiteres Ziel war es, CoDel parameterlos zu halten. Es sollte also keine Einstellparameter für Nutzer oder Softwareentwickler geben. Dadurch sollte die Implementierung und Nutzung des Verfahrens einfach und effizient möglich sein.

== Einzelnachweise ==
<references />

[[Kategorie:Algorithmus]]
[[Kategorie:Rechnernetze]]

CoDel - Versionsgeschichte

213.146.89.178: Tippfehler korrigiert