Was bedeutet die Abkürzung FIFO und beschreiben Sie das FIFO-Verfahren kurz?
First In First Out (FIFO)
– Pakete werden in der Ankunftsreihenfolge weitergeleitet:
Das Paket das als erstes ankommt, wird auch als erstes weitergeleitet. (First Come First Served, FCFS)
– Queue besitzt beschränkte Größe:
Ist die Queue voll, werden alle weiteren Pakete verworfen.
Tags: FIFO, Queuing Discipline
Quelle: HGN Skript S.150
Quelle: HGN Skript S.150
Welche Motivation steht hinter RED ?
TCP-Flußkontrolle:
Bei Paketverlust wird Überlast angenommen und die Datenrate gesenkt
– Bei FIFO: Queuing bis zur vollständigen Füllung, dann Verwerfen aller weiteren Pakete.
– Auswirkung: Bei Überlauf gehen viele Pakete verloren, Datenraten der TCP-Ströme werden sehr stark gesenkt und erst langsam wieder
erhöht.
- Bei RED: Siehe Karte 29 Stichwort: RED
Ergebnis: Besserer Durchsatz für TCP- und SCTP-Verbindungen
Tags: FIFO, Queuing Discipline, Random Early Detection, RED
Quelle: HGN Skript S.151
Quelle: HGN Skript S.151
Kartensatzinfo:
Autor: ossama
Oberthema: Informatik
Thema: Queuing
Veröffentlicht: 02.04.2010