Taildrop-Algorithmus

Taildrop-Algorithmus

Der Taildrop-Algorithmus ist ein einfaches Verfahren zur Behandlung von Datenpaketen in (Internet-)Routern.

Funktionsweise

Die Funktionsweise des Algorithmus ist in etwa die Folgende: Solange noch Platz im Empfangspuffer vorhanden ist, werden ankommende Pakete in diesen geschrieben. Kann ein Paket an den Empfänger weitergeleitet werden, wird es aus dem Empfangspuffer gelöscht. Wenn kein Platz mehr im Empfangspuffer vorhanden ist, werden ankommende Pakete verworfen.

Vor- und Nachteile

Der Vorteil dieses Verfahrens ist die einfache Implementierung.

Nachteile des Verfahrens sind unvermittelt beim Erreichen der Maximalgröße des Puffers auftretende hohe Verlustraten in allen über diesen Router laufenden Verbindungen, sowie die daraufhin einsetzende Synchronisation (alle beteiligten Sender werden wieder versuchen, ihre Pakete zu senden). Durch den Synchronisationseffekt kann sich die Belastung des Routers über längere Zeit erhöhen.

Ein komplexeres Verfahren ist Random early detection.

Quellen

http://ispcolumn.isoc.org/2005-06/faster.html


Wikimedia Foundation.

Игры ⚽ Нужно решить контрольную?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Random early detection — (RED), auch bekannt als Random early discard oder Random early drop ist ein Verfahren zum aktiven Warteschlangenmanagement in der Netzwerktechnologie und damit auch ein …   Deutsch Wikipedia

  • Random early discard — Die Artikel Überlastkontrolle, Network congestion avoidance und Random early detection überschneiden sich thematisch. Hilf mit, die Artikel besser voneinander abzugrenzen oder zu vereinigen. Beteilige dich dazu an der Diskussion über diese… …   Deutsch Wikipedia

  • Random early drop — Die Artikel Überlastkontrolle, Network congestion avoidance und Random early detection überschneiden sich thematisch. Hilf mit, die Artikel besser voneinander abzugrenzen oder zu vereinigen. Beteilige dich dazu an der Diskussion über diese… …   Deutsch Wikipedia

  • TCP Global Synchronization — beschreibt ein periodischen Ansteigen und Abfallen des Datendurchsatzes in TCP Verbindungen. Dabei tritt dieses Verhalten nicht isoliert an einzelnen TCP Verbindungen auf, sondern synchronisiert an allen TCP Verbindungen eines Systems. Die… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”