Wfq

Wfq

Честная очередь с весовыми коэффициентами (WFQ) — (от англ. Weighted Fair Queuing) это механизм планирования пакетных потоков данных с различными приоритетами.

Его целью является регулировать использования одного канала передачи данных несколькими конкурирующими потоками. В данном случае под потоком понимается очередь пакетов данных.

WFQ более общий алгоритм честных планировщиков(FQ). Оба планировщика имеют отдельные FIFO очереди для каждого потока данных. Так если канал со скорость R, используется для N потоков, то скорость обработки каждого из них будет R / N при использовании честного планировщика. Честный планировщик с приоритетными коэффициентами, позволяет регулировать долю каждого потока. Если имеется N активных потоков, с приоритетами w1,w2...wN, то i-ый поток будет иметь скорость: \frac{Rw_i}{(w_1+w_2+...+w_N)}

Теория

Каждому пришедшему пакету p_i^k присваивается виртуальное время начала S_i^k и конца обработки F_i^k, где k — это номер пакета, а i — номер потока. Время начала и конца вычисляются по следующим формулам:

S(k,i) = max(F(k − 1,i),V(a(k,i)))

F(k,i) = S(k,i) + L(k,i) / r(i), F(0,i) = 0

где a(k,i) и L(k,i) — это время прихода и длина пакета соответственно.

V(t) — виртуальная функция времени, которая определяется как dV(t)/dt = \frac{1}{\Sigma r_j}, где j все активные сессии.

Пример

Пусть у нас есть, три очереди первые две с приоритетом 1 и третья имеет приоритет 2. С самого начала мы имеем 1 пакет в первой, два во второй и 5 в третьей, пусть все пакеты одинакового размера.

V(t) dV(t) N1 S1 F1 N2 S2 F2 N3 S3 F3
0 1/4 1 0 1 2 0 1 5 0 1/2
1/4 1/4 1 0 1 2 0 1 4 0 1
1/2 1/4 1 0 1 2 0 1 3 0 1.5
3/4 1/4 1 0 1 1 0 1 3 0 1.5
1 1/3 0 - - 1 1 2 3 1 1.5
1 1/3 1/3 0 - - 1 1 2 2 1 2
1 2/3 1/3 0 - - 1 1 2 1 1 2.5
1 2/3 1/3 0 - - 0 - - 1 1 2.5

Сылки



Wikimedia Foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Полезное


Смотреть что такое "Wfq" в других словарях:

  • WFQ — Честная очередь с весовыми коэффициентами (WFQ) (от англ. Weighted Fair Queuing) это механизм планирования пакетных потоков данных с различными приоритетами. Его целью является регулировать использования одного канала передачи данных несколькими… …   Википедия

  • 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

  • WFQ — abbr. Waste Form Qualifications …   Dictionary of abbreviations

  • WFQ — abbr. Weighted Fair Queueing (VOIP) comp. abbr. Weighted Fair Queuing (Cisco) …   United dictionary of abbreviations and acronyms

  • 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

  • Espera Equitativa Ponderada — Saltar a navegación, búsqueda Espera Equitativa Ponderada o en Inglés Weighted Fair Queuing (WFQ) se trata de una técnica de encolamiento que proporciona QoS en redes convergentes.Trata de evitar la congestión.Controla directamente las colas de… …   Wikipedia Español

  • MUSE QoS solution — MUSE advocates the introduction of QoS into IP networks as this allows better resource utilization while at the same time it allows to serve multiple and different applications with the transport quality they actually need.The solution needs to… …   Wikipedia

  • Честная очередь с весовыми коэффициентами — (англ. Weighted fair queuing, WFQ)  механизм планирования пакетных потоков данных с различными приоритетами. Его целью является регулировать использования одного канала передачи данных несколькими конкурирующими потоками. В данном… …   Википедия

  • VOIP — (англ. Voice over Internet Protocol; IP телефония)  система связи, обеспечивающая передачу речевого сигнала по сети Интернет или по любым другим цифровом виде и, как правило, перед передачей преобразовывается (сжимается) с тем, чтобы удалить… …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»