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

– 129 –
Verwerfungswahrscheinlichkeit in Klasse i (p i
)
10 0
10 -1
10 -2
γ = 0
γ = 1
γ = 2
γ = 5
γ = 10
p i
= p j
10 -3
10 -4 10 -3 10 -2 10 -1 10 0
Verwerfungswahrscheinlichkeit in Klasse j (p j
)
Bild 5.4: Zusammenhang zwischen p i und p j bei CSA nach Gleichung (5.11)
in Abhängigkeit von γ für w i ⁄ w j = 10
Eine Realisierung von CSA kann z. B. dadurch erfolgen, dass zur Berechnung des Überlaststempels
c i
=
w i
-----------------------------------------------
E i
() t ⋅ ( 1 – E i
() t ) – γ
(5.12)
an die Stelle von Gleichung (5.4) tritt. Die Auswahl des Pakets mit dem kleinsten Überlaststempel
bewirkt dann wie im Fall ohne CSA eine Minimierung der Unterschiede zwischen den
Überlaststempeln und damit eine Regelung der Verwerfungswahrscheinlichkeiten, sodass
Gleichung (5.11) erfüllt wird.
5.3.5 Implementierungsaspekte
Nachdem die charakteristischen Eigenschaften von WEDD vorgestellt worden sind, sollen
abschließend die im Hinblick auf eine Implementierung des Schedulers relevanten Aspekte
beleuchtet werden.
Wie bereits in Abschnitt 3.2.1.1 erwähnt wurde, ist es bei allen fristenbasierten Verfahren
erforderlich, zu jedem Paket einen individuellen Zeitstempel zu generieren und zu speichern,
der die Bearbeitungsfrist für dieses Paket enthält. Damit ist prinzipiell ein erhöhter Speicherbedarf
verbunden, der allerdings angesichts einer Paketlänge, die üblicherweise im Durchschnitt
mehrere 100 Bytes beträgt [191], relativ gesehen als vernachlässigbar einzustufen ist. Das Problem
liegt eher darin, dass die Routerarchitektur grundsätzlich die Möglichkeit vorsehen muss,
jedem Paket ein Tag zuzuordnen.