Institut für Kommunikationsnetze und Rechnersysteme - Universität ...

– 38 –
p V
1
Bild 3.5: Funktionsverlauf der Verwerfungswahrscheinlichkeit bei WRED
• Schwellwertverfahren: Hierbei steht den einzelnen Klassen nur ein (je nach Klasse unterschiedlich
großer) Teilbereich des Puffers zur Verfügung (partial buffer sharing, PBS). Die
Abgrenzung der Teilbereiche wird über Belegungsschwellwerte erreicht, d. h. ein ankommendes
Paket wird abgewiesen, wenn der Pufferfüllstand den für diese Klasse definierten
Schwellwert Θ i überschritten hat. Wie beim Verdrängungsmechanismus unterliegen auch
hier die Klassen einer eindeutigen Ordnungsrelation, d. h. Θ i > Θ j bedeutet eine Besserstellung
von Klasse i gegenüber Klasse j . Es findet allerdings keine strikte Priorisierung
statt. Eine Variante des Verfahrens verwendet anstatt auf den Gesamtfüllstand bezogener
Schwellwerte klassenspezifische Schwellwerte, d. h. ein Paket der Klasse i wird verworfen,
wenn die Anzahl an Paketen der Klasse i im Puffer größer ist als .
Während Puffertrennung und Verdrängung als reaktive Maßnahmen zu sehen sind, kann das
Schwellwertverfahren den proaktiven Mechanismen zugeordnet werden, da Pakete niederer
Priorität auch verworfen werden können, obwohl der Puffer nicht komplett belegt ist.
Neben diesen klassischen Puffermanagementstrategien gibt es auch Verfahren, die als Basismechanismus
RED verwenden, gleichzeitig jedoch eine differenzierte Behandlung erlauben.
Unter diesen Verfahren ist in erster Linie das auf [71] zurückgehende WRED (weighted random
early detection) zu nennen. 4 Dieses realisiert eine Differenzierung durch die Einführung
klassenspezifischer Parameter min th, i , max th, i und max pi , anstelle von min th , max th und
(Bild 3.5). Als Basisgröße für die Bestimmung der Verwerfungswahrscheinlichkeit
kann weiterhin die gemittelte Gesamtwarteschlangenlänge verwendet werden. Eine Alternative
besteht darin, in Analogie zu der o. g. Variante beim Schwellwertverfahren nur die wartenden
Pakete derjenigen Klasse zu berücksichtigen, zu der das ankommende Paket gehört. Dies
ist weitgehend identisch mit einem Puffermanagement, das die Puffer für die einzelnen Klassen
in der oben geschilderten Weise trennt und in jedem Puffer einen RED-Mechanismus mit
unterschiedlichen Parameterwerten implementiert.
4 In [71] wird anstelle von WRED mit Bezug auf die in Abschnitt 3.3.3 beschriebene Architektur die Bezeichnung
RIO (RED with In/Out bit) verwendet.
max p
0
max p,1
max p,0
min th,0 max th,0 min th,1 max th,1
Θ i
Q