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

– 36 –
p V
1
max p
min th max th
0
Q
Bild 3.4: Funktionsverlauf der Verwerfungswahrscheinlichkeit bei RED
⎧
⎪ 0 Q ≤ min
⎪
th
⎪ Q – min
p th
V = ⎨ max p
⋅ --------------------------------- min
max th
– min th
< Q<
max
⎪
th
th
⎪
⎪ 1 Q≥
max th
⎩
(3.4)
Dabei wird anstelle des aktuellen Pufferfüllstandes Qt () die über einen längeren Zeitraum
gemittelte Warteschlangenlänge Q herangezogen, um eine bessere Stabilität des Verfahrens zu
erreichen. Eine Verwerfung findet nur statt, wenn Q größer ist als eine untere Schwelle min th
.
Die Verwerfungswahrscheinlichkeit steigt von 0 linear an bis zu einem Wert max p
, der
erreicht ist, wenn Q der obereren Schwelle max th
entspricht. Ist Q größer als max th
, werden
ankommende Pakete sicher verworfen. Dabei ist zu beachten, dass die tatsächliche Warteschlangenlänge
Qt () zeitweise deutlich größer sein kann als Q und insbesondere auch als
max th
. Daraus kann abgeleitet werden, dass für max th
ein Wert gewählt werden sollte, der
kleiner ist als die Puffergröße, um häufige Verluste aufgrund vollständig gefüllten Puffers zu
vermeiden.
Neben den drei Parametern min th , max th und max p gibt es noch weitere Größen, die das
Verhalten von RED beeinflussen. Dazu gehören vor allem die bei der EWMA-Mittelung
(exponentially weighted moving average) der Warteschlangenlänge auftretenden Parameter:
Q
=
⎧
⎪
⎨
⎪
⎩
( 1 – w q ) ⋅ Q + w q ⋅ Qt ()
( 1 – w q ) ∆t 0 C L 0
⋅
⁄
⋅ Q
Qt () > 0
Qt () = 0
(3.5)
Dies ist zum einen der Gewichtungsfaktor
, dann aber auch die erwartete mittlere Paketlänge
L 0
, die im Fall einer bei Ankunft leeren Warteschlange zusammen mit der Bedienrate C
und dem Zeitintervall
w q
∆t 0 seit dem Bedienende des letzten Pakets in die Berechnung von Q