Hol' Dir diese Lernkarten, lerne & bestehe Prüfungen. Kostenlos! Auch auf iPhone/Android!

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.

Priority Queuing

– Pakete werden nach Prioritäten klassifiziert
– Je Priorität: eine FIFO-Queue
– Pakete einer Queue niedrigerer Priorität werden erst dann
weitergeleitet, wenn keine Pakete höherer Priorität mehr warten
=> Unfair!
– Non-preemptive: Wird gerade ein Paket niedriger Priorität    gesendet während weiteres mit höherer Priorität ankommt, so wird  die Übertragung trotzdem fortgesetzt

Round Robin

– Analog zum Priority Queuing werden die Pakete verschiedenen
   Queues zugeordnet.
– Die Queues erhalten reihum die Möglichkeit, ihre Pakete  weiterzuleiten.
– Faire Weiterleitung, wenn Pakete die gleiche Länge haben.
   Sonst: Queues mit kleinen Paketen benachteiligt!

Weighted Fair Queuing (WFQ)

– Wie Round Robin, jedoch sind den einzelnen Queues Gewichte
   zugeordnet.

– Sendemenge pro Runde (Zyklus) proportional zum Gewicht der Queue.

– Einschränkungen:
    • Pakete haben unterschiedliche Längen
    • Non-preemptive: Abbruch einer begonnenen Übertragung nicht
      möglich

– Leaky Bucket + Weighted Fair Queuing => Beschränkung des
   maximalen Delays einer Queue (-> Guaranteed QoS bei RSVP!)

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

Average Queue Length (gleitender, gewichteter Mittelwert)
Filtert kurzzeitige Spitzen aus, detektiert längerfristige Überlast (Burstebene)

Ab einem unteren Grenzwert werden Pakete mit Wahrscheinlichkeit P verworfen
P steigt proportional zur Average Queue Length

Ab einem oberen Grenzwert werden alle neuen Pakete verworfen (Tail Drop)
In IP-Netzen in Kombination mit TCP
Congestion Avoidance: TCP-Quellen werden gedrosselt, bevor starke Überlast entsteht