Weighted-Fair-Queuing

Weighted-Fair-Queuing

Weighted-Fair-Queuing (WFQ, engl. „gewichtetes faires Einreihen“) ist eine geläufige Technik, um Datenstaus in Warteschlangen, wie sie unter anderem in Routern eingesetzt werden, zu vermeiden.

Das primäre Ziel beim Weighted-Fair-Queuing ist auch wie beim Fair-Queuing die faire Behandlungen der Quellen der Übertragungskomponente. Zusätzlich soll aber noch die Priorität von Flüssen bzw. Quellen berücksichtigt werden. Manche Quellen haben nämlich eine höhere Priorität als andere bzw. manche Datenflüsse benötigen eine höhere Bandbreite als andere.

Um diesen Nachteil zu beheben, wird das Fair-Queuing um die Eigenschaft erweitert, dass es auch die Priorität von Flüssen berücksichtigt. Diese Eigenschaft führt zum Weighted-Fair-Queuing. Weighted-Fair-Queuing vereint sozusagen die Eigenschaften von Priority-Queuing und Fair-Queuing in sich.

Realisierung

Jedem Datenfluss wird eine Gewichtung zugeordnet. Die Warteschlangen werden im 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.

b_i = \frac{w_i}{\sum^n_{j=1}{w_j}}* R

bi = Bandbreite für Fluss i

wi = Gewichtung von Fluss i

n = Anzahl der Flüsse

R = Gesamtbandbreite der Leitung

In Worten:

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

Siehe auch


Wikimedia Foundation.

Игры ⚽ Поможем решить контрольную работу

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Weighted fair queuing — (WFQ) is a data packet scheduling technique allowing different scheduling priorities to statistically multiplexed data flows. WFQ is a generalization of fair queuing (FQ). Both in WFQ and FQ, each data flow has a separate FIFO queue. In FQ, with… …   Wikipedia

  • Fair queuing — is a scheduling algorithm used in computer and telecommunications networks to allow multiple packet flows to fairly share the link capacity. The advantage over conventional first in first out (FIFO) queuing is that a high data rate flow,… …   Wikipedia

  • Fair-Queuing — (engl. faires Einreihen ) ist eine geläufige Technik, um Datenstaus bzw. Überlast in Übertragungskomponenten wie Routern zu vermeiden. Das primäre Ziel beim Fair Queuing ist die faire Behandlungen der Quellen einer Übertragungskomponente. Deshalb …   Deutsch Wikipedia

  • Credit-based fair queuing — Example IEEE 802.1Qav traffic shaping Credit based fair queuing is a computationally efficient alternative to fair queueing. Credit is accumulated to queues as they wait for service. Credit is spent by queues while they are being serviced. Queues …   Wikipedia

  • Weighted round robin — (WRR) is a best effort connection scheduling discipline. Each packet flow or connection has its own packet queue in a network interface card. It is the simplest emulation of generalized processor sharing (GPS) discipline. While GPS serves… …   Wikipedia

  • Proportionally fair — Proportional fair is a compromise based scheduling algorithm. It s based upon maintaining a balance between two competing interests: Trying to maximize total wireless network throughput while at the same time allowing all users at least a minimal …   Wikipedia

  • Completely Fair Scheduler — The Completely Fair Scheduler is the name of a task scheduler which was merged into the 2.6.23 release of the Linux kernel. It handles CPU resource allocation for executing processes, and aims to maximize overall CPU utilization while also… …   Wikipedia

  • WFQ — Weighted Fair Queuing (WFQ, engl. gewichtetes faires Einreihen ) ist eine geläufige Technik, um Datenstaus bzw. Überlast in Übertragungskomponenten wie Routern zu vermeiden. Das primäre Ziel beim Weighted Fair Queuing ist auch wie beim Fair… …   Deutsch Wikipedia

  • WFQ — Weighted Fair Queuing (Computing » Telecom) Weighted Fair Queuing (Computing » Networking) …   Abbreviations dictionary

  • WFQF — * Weighted Fair Queuing based on Flow timestamps (Computing » Networking) …   Abbreviations dictionary

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”