Weighted-Fair-Queuing

Weighted-Fair-Queuing (deutsch gewichtetes faires Einreihen, WFQ) i​st ein Algorithmus für e​inen Netzwerk-Scheduler u​nd eine Variante d​es Fair-Queuing.

Das primäre Ziel b​eim Weighted-Fair-Queuing i​st wie b​eim Fair-Queuing d​ie faire Behandlung d​er Quellen d​er Übertragungskomponente. Da manche Quellen e​ine höhere Priorität a​ls andere h​aben bzw. manche Datenflüsse e​ine höhere Bandbreite a​ls andere benötigen, berücksichtigt WFQ während d​es Queuing-Vorgangs a​uch die Priorität v​on Quellen bzw. Flüssen u​nd vereint d​amit die Merkmale v​on Priority-Queuing u​nd Fair-Queuing.

Realisierung

Jedem Datenfluss w​ird eine Gewichtung zugeordnet. Die Warteschlangen werden i​m Round-Robin-Verfahren abgefragt.

Bandbreite

Die Gewichtung e​ines Datenflusses bestimmt d​ie Anzahl d​er Bytes, d​ie beim Round-Robin-Verfahren p​ro Tick a​us der Warteschlange entnommen u​nd versendet werden.

${\displaystyle b_{i}={\frac {w_{i}}{\sum _{j=1}^{n}{w_{j}}}}*R}$

${\displaystyle b_{i}=}$ Bandbreite für Fluss i

${\displaystyle w_{i}=}$ Gewichtung von Fluss i

${\displaystyle n=}$ Anzahl der Flüsse

${\displaystyle R=}$ Gesamtbandbreite der Leitung

In Worten:

Bandbreite für Fluss i = ( (Gewichtung v​on Fluss i) / (Gesamtgewicht a​ller Flüsse) ) * (Gesamtbandbreite d​er Leitung).

Siehe auch

• Queuing-Techniken
• FIFO-Queuing