imported>Bluemel1 am 21. August 2016 um 18:53 Uhr

2016-08-21T18:53:33Z

Neue Seite

'''Weighted-Fair-Queuing''' ({{DeS|''gewichtetes faires Einreihen''}}, WFQ) ist ein [[Algorithmus]] für einen [[Netzwerk-Scheduler]] und eine Variante des [[Fair-Queuing]].

Das primäre Ziel beim Weighted-Fair-Queuing ist wie beim Fair-Queuing die faire Behandlung der Quellen der Übertragungskomponente. Da manche Quellen eine höhere Priorität als andere haben bzw. manche Datenflüsse eine höhere Bandbreite als andere benötigen, berücksichtigt WFQ während des Queuing-Vorgangs auch die Priorität von Quellen bzw. Flüssen und vereint damit die Merkmale von [[Prioritätsscheduling|Priority-Queuing]] und Fair-Queuing.

== Realisierung ==
Jedem Datenfluss wird eine Gewichtung zugeordnet. Die Warteschlangen werden im [[Round Robin (Informatik)|Round-Robin-Verfahren]] abgefragt.

== Bandbreite ==
Die Gewichtung eines Datenflusses bestimmt die Anzahl der Bytes, die beim Round-Robin-Verfahren pro Tick aus der Warteschlange entnommen und versendet werden.

<math>b_i = \frac{w_i}{\sum^n_{j=1}{w_j}}* R</math>

<math>b_i =</math> Bandbreite für Fluss i

<math>w_i =</math> Gewichtung von Fluss i

<math>n =</math> Anzahl der Flüsse

<math>R =</math> Gesamtbandbreite der Leitung

''In Worten:''

Bandbreite für Fluss i = ( (Gewichtung von Fluss i) / (Gesamtgewicht aller Flüsse) ) * (Gesamtbandbreite der Leitung).

== Siehe auch ==
* [[Scheduling|Queuing-Techniken]]
* [[FIFO]]-Queuing

[[Kategorie:Rechnernetze]]
[[Kategorie:Algorithmus]]

Weighted-Fair-Queuing - Versionsgeschichte

imported>Bluemel1 am 21. August 2016 um 18:53 Uhr