TCP CUBIC ist ein Algorithmus zur Steuerung der Überlastkontrolle im Transmission Control Protocol (TCP). Er wurde entwickelt, um die Performance in sogenannten Long Fat Networks (LFN), also Netzwerken mit einem großen Produkt aus Bandbreite und Verzögerung, zu optimieren.[1]

2006 wurde die erste CUBIC Version in den Linux-Kernel aufgenommen.[2] Seit Kernel Version 2.6.19 ist CUBIC der Standard TCP Überlastalgorithmus in Linux.[3]

In MacOS ist CUBIC seit der OS X Yosemite Version integriert.[4] Microsoft hat CUBIC seit dem Jahr 2017 in Windows 10 integriert.[5]

Überblick

Bearbeiten

In den klassischen TCP Varianten wie etwa TCP New Reno oder TCP Tahoe wird das Überlastfenster nach einem Überlastevent halbiert und dann schrittweise um 1 erhöht. Die Erhöhung um 1 erfolgt, wenn alle Pakete eines Überlastfensters erfolgreich versandt wurden. Gerade in LFN kann es aufgrund der hohen Verzögerung lange dauern, bis ein Fluss die zur Verfügung stehende Bandbreite wieder optimal ausnutzt. TCP BIC erhöht die Übertragungsrate durch binäre Suche deutlich stärker und kann sich so auch in LFN schnell dem Optimum annähern. TCP CUBIC baut darauf auf, indem die binäre Suche durch eine kubische Funktion approximiert wird. Dadurch steigert CUBIC die Effizienz bei der Berechnung. Außerdem wird das Wachstum des Überlastfensters weniger aggressiv gestaltet, um eine Fairness gegenüber Standard TCP zu erreichen.

Algorithmus

Bearbeiten

Die im Folgenden beschriebene Funktionsweise von CUBIC folgt den Spezifikationen des RFC 8312.[6] Manche Implementierungen weichen – insbesondere bei der Wahl der Konstanten – von diesem RFC ab.

Der CUBIC Algorithmus nutzt die folgenden Variablen und Konstanten zur Bestimmung des Sendefensters:

  • wmax: die Fenstergröße beim letzten Überlastevent
  • T: Vergangene Zeit seit dem letzten Überlastevent
  • β: Multiplikativer Verkleinerungsfaktor
  • C: Skallierungskonstante
 
CUBIC Sendefenster

Das Sendefenster (cwnd) wird durch folgende, namensgebende Funktion bestimmt:

 

wobei für K gilt:

 

In der Abbildung ist der typische Verlauf des CUBIC Überlastfensters zu erkennen. wmax ist die Fenstergröße, bei der das letzte Überlastevent stattfand. Durch die Kubische Funktion nähert sich CUBIC in der Phase l schnell diesem Punkt an. In der Phase ll versucht CUBIC anschließend möglichst lange in der Nähe dieses Optimalen Punktes zu bleiben, um die Bandbreite möglichst optimal auszunutzen. Tritt kein Überlastevent auf, wechselt CUBIC in Phase III in eine exponentielle Wachstumsphase um die neue optimale Bandbreite im Netzwerk zu finden.

Fairness gegenüber Standard TCP

Bearbeiten

Beim Design von CUBIC wurde darauf geachtet, fair gegenüber nebenläufigen TCP Flüssen mit Standard-Überlastalgorithmen zu sein. Optimiert wurde vor allem die Fairness gegenüber TCP New Reno, welches um 2000 im Internet dominant war.

Fairness wird vor allem durch die folgenden zwei Mechanismen erreicht.

In jeder Übertragungsrunde berechnet CUBIC, wie groß das durchschnittliche Sendefenster eines Standard TCP Algorithmus zum aktuellen Zeitpunkt ist. Dies kann analytisch schnell und effizient bestimmt werden. Ist die Fenstergröße von Standard TCP größer als die Fenstergröße von CUBIC, so wählt CUBIC die Fenstergröße des Standard TCP, um sich nicht selbst zu benachteiligen.

Außerdem hat CUBIC bei der Bestimmung des Sendefensters einen sogenannten Fast Convergence Modus. Dieser sorgt bei erkannter Überlast dafür, dass das Sendefenster stärker verringert wird um das neue faire Optimum schneller zu erreichen.

Einzelnachweise

Bearbeiten
  1. Sangtae Ha, Injong Rhee, Lisong Xu: CUBIC: a new TCP-friendly high-speed TCP variant. In: ACM SIGOPS Operating Systems Review. Band 42, Nr. 5, 1. Juli 2008, ISSN 0163-5980, S. 64–74, doi:10.1145/1400097.1400105.
  2. Sangtae Ha, Injong Rhee, Lisong Xu: CUBIC: a new TCP-friendly high-speed TCP variant. In: ACM SIGOPS Operating Systems Review. Band 42, Nr. 5, Juli 2008, ISSN 0163-5980, S. 64–74, doi:10.1145/1400097.1400105 (Online [abgerufen am 29. November 2022]).
  3. [TCP]: make cubic the default – torvalds/linux@597811e. Abgerufen am 29. November 2022 (englisch).
  4. apple-oss-distributions/distribution-macOS at os-x-1010. In: GitHub. Abgerufen am 29. November 2022 (englisch).
  5. Praveen Balasubramanian: Updates on Windows TCP. In: IETF.org. Abgerufen am 29. November 2022 (englisch).
  6. I. Rhee, L. Xu, S. Ha, A. Zimmermann, L. Eggert, R. Scheffenegger: RFC 8312 – CUBIC for Fast Long-Distance Networks. Februar 2018 (englisch).