https://wiki-de.moshellshocker.dns64.de/index.php?action=history&feed=atom&title=Taildrop-Algorithmus 2026-05-27T16:27:52Z Versionsgeschichte dieser Seite in Wikipedia (Deutsch) – Lokale Kopie MediaWiki 1.43.8 https://wiki-de.moshellshocker.dns64.de/index.php?title=Taildrop-Algorithmus&diff=1498413&oldid=prev 2024-08-29T15:40:38Z

<p>Lemma fett, Verlinkung verschoben</p> <p><b>Neue Seite</b></p><div>Der &#039;&#039;&#039;Taildrop-Algorithmus&#039;&#039;&#039; ist eine Art eines [[Algorithmus]] für einen [[Netzwerk-Scheduler]] zur Behandlung von [[Datenpaket]]en in (Internet-)[[Router]]n.<br /> <br /> == Funktionsweise ==<br /> <br /> Die Funktionsweise des Algorithmus ist in etwa die Folgende: Solange noch Platz im [[Puffer (Informatik)|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.<br /> <br /> == Vor- und Nachteile ==<br /> <br /> Der Vorteil dieses Verfahrens ist die einfache Implementierung.<br /> <br /> Nachteile des Verfahrens sind unvermittelt beim Erreichen der Maximalgröße des Puffers auftretende hohe [[Paketverlust|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.<br /> <br /> Ein besseres Verfahren ist die [[Random early detection]]. In Verbindung mit [[Explicit Congestion Notification]] werden Pakete zunächst markiert, anstatt verworfen zu werden.<br /> <br /> == Literatur ==<br /> * Volker Jung, Hans-Jürgen Warnecke (Hrsg.): &#039;&#039;Handbuch für die Telekommunikation.&#039;&#039; Springer Verlag, Berlin / Heidelberg 1998, ISBN 978-3-642-97703-9.<br /> <br /> == Weblinks ==<br /> * [https://users.informatik.haw-hamburg.de/~ubicomp/arbeiten/bachelor/lugowski.pdf Evaluation des Congestion-Control-Algorithmus CMT/RPv2 in einer MPTCP-Umgebung im Linux Kernel] (abgerufen am 13. Juli 2017)<br /> * [https://www.ijarcsse.com/docs/papers/Volume_3/11_November2013/V3I11-0167.pdf Performance &amp; Analysis of REM, RED, &amp; GREEN AQM Algorithms in Congestion Control] (abgerufen am 13. Juli 2017)<br /> * [https://marco.uminho.pt/disciplinas/ST/st0506/packethandling.pdf Packet Handling] (abgerufen am 13. Juli 2017)<br /> <br /> <br /> [[Kategorie:Rechnernetze]]<br /> [[Kategorie:Digitale Kommunikation]]<br /> [[Kategorie:Vermittlungstechnik]]</div>

imported>Mielas