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

– 125 –
Das Verfahren wählt schließlich das erste Paket in der Klasse mit dem kleinsten Überlaststempel
zur Bedienung aus. Auf diese Weise wird ein Regelmechanismus geschaffen, der am Ende
dafür sorgt, dass das Verhältnis der Überschreitungswahrscheinlichkeiten dem Verhältnis der
Gewichtungsparameter folgt.
Wird WEDD mit der Option LPD eingesetzt, so muss für jedes Paket, das bei der Auswahl zur
Bedienung berücksichtigt wird, zunächst geprüft werden, ob die Frist nicht bereits überschritten
ist. Ist dies der Fall, so wird das Paket verworfen und das nächste Paket in der gleichen
Warteschlange geprüft usw. Insgesamt ergibt sich damit der in Bild 5.3 mittels Pseudocode in
C-ähnlicher Syntax dargestellte Ablauf für die Auswahl des nächsten zu bedienenden Pakets.
Die genannte Realisierung von LPD bedeutet allerdings, dass ein Verwerfen erst erfolgen
kann, wenn das Paket als nächstes in dieser Klasse zur Bedienung ansteht. Damit nehmen solche
Pakete während ihrer Wartezeit unnötig Speicherressourcen in Anspruch, was einen gewissen
Nachteil darstellt gegenüber Puffermanagementverfahren, bei denen die Entscheidung
über ein Verwerfen gleich bei der Ankunft des Pakets getroffen wird. Allerdings muss betont
werden, dass die Überlast in erster Linie durch einen Bandbreite-Engpass verursacht wird und
die Hauptaufgabe bei der Zuteilung der Speicherressourcen darin besteht, eine angemessene
Differenzierung hinsichtlich der Verluste zu erzielen. Darüber hinaus würde ein Ausnutzen des
gesamten verfügbaren Puffers in vielen Fällen zu lange Wartezeiten verursachen, weshalb Verfahren
wie RED schon vor Erreichen einer vollständigen Pufferauslastung Pakete verwerfen.
5.3.3 Abschätzung der Überschreitungshäufigkeit
Wie im letzten Abschnitt erläutert wurde, basiert der Mechanismus für die Differenzierung der
Verwerfungswahrscheinlichkeiten auf einer Abschätzung der Häufigkeit bisheriger Fristüberschreitungen
in jeder Klasse. Hierfür existieren verschiedene Realisierungsmöglichkeiten.
Der einfachste Ansatz zur Bestimmung von E i
() t verwendet zwei Zähler für jede Klasse. Mit
N i werden alle ankommenden Pakete gezählt, die zur Klasse i gehören. Die Variable M i
erfasst nur diejenigen Pakete, die ihre Frist überschreiten. Zu jedem Zeitpunkt gibt dann das
aktuelle Verhältnis
E i () t
=
M i
------
N i
(5.6)
die Häufigkeit von Fristüberschreitungen in Klasse i an.
Allerdings muss in einer realen Implementierung darauf geachtet werden, dass der Wertebereich
von N i und M i beschränkt bleibt. Eine Möglichkeit, dieses zu erreichen, besteht darin,
bei jeder Aktualisierung von N i die alten Werte beider Zähler (zur Verdeutlichung mit N i '
bzw. M i ' bezeichnet) mit einem Faktor 1–
β zu multiplizieren, der im Bereich [0, 1] liegt: