Flow Queue PIE packet scheduler This patch series implements the Flow Queue Proportional Integral Controller (FQ-PIE) active queue management algorithm. It is an enhancement over the PIE algorithm. It integrates the PIE aqm with a deficit round robin scheme.
It is implemented over RFC 8033 aligned version of PIE. In this patch, Little's law is used for queue delay estimation like PIE. This patch doesn't yet have the timestamp based queue delay estimator like freebsd, that Dave Taht thinks is better. We are looking for suggestions on cleanups and improvements for this patch. For more information: https://tools.ietf.org/html/rfc8033 Mohit P. Tahiliani (2): net: sched: pie: refactor PIE net: sched: fq_pie: Flow Queue PIE AQM include/net/pie.h | 330 ++++++++++++++++++++++ include/uapi/linux/pkt_sched.h | 28 ++ net/sched/Kconfig | 14 +- net/sched/Makefile | 1 + net/sched/sch_fq_pie.c | 485 +++++++++++++++++++++++++++++++++ net/sched/sch_pie.c | 314 +-------------------- 6 files changed, 863 insertions(+), 309 deletions(-) create mode 100644 include/net/pie.h create mode 100644 net/sched/sch_fq_pie.c -- 2.17.1
