[Bug 241563] [PATCH] Adaptive RED for pf altq

[bugzilla-noreply at freebsd.org]

https://bugs.freebsd.org/bugzilla/show_bug.cgi?id=241563

            Bug ID: 241563
           Summary: [PATCH] Adaptive RED for pf altq
           Product: Base System
           Version: 12.0-RELEASE
          Hardware: Any
                OS: Any
            Status: New
          Keywords: patch
          Severity: Affects Some People
          Priority: ---
         Component: kern
          Assignee: bugs at FreeBSD.org
          Reporter: architpandeynitk at gmail.com

Created attachment 208668
  --> https://bugs.freebsd.org/bugzilla/attachment.cgi?id=208668&action=edit
Diff file with changes

FreeBSD's PF firewall allows traffic shaping using Random Early Detection
(RED). RED helps keep the average size of the queues low and allow occasional
bursts of packets through the queue.

Adaptive RED (ARED) was proposed by Floyd et. al. [1] as an enhancement over
RED. ARED solves most of the issues faced by RED with minimal changes and
leaves its basic idea intact. The ARED algorithm regularly adapts the value of
the maximum dropping probability and ensures that the queue length stays within
the targeted range.

This patch implements ARED in PF ALTQ. It can be enabled by compiling the
kernel with option ALTQ_ADAPTIVE_RED. The patch has been tested on
FreeBSD-12.0-RELEASE. The results obtained from applying the patch have been
included in our paper "Adaptive RED for FreeBSD: Design, Implementation and
Challenges", recently presented at TENCON 2019.

[1] https://www.icir.org/floyd/papers/early.twocolumn.pdf

Authors:
Archit Pandey <architpandeynitk at gmail.com>
Mohit P Tahiliani <tahiliani at nitk.ac.in>

-- 
You are receiving this mail because:
You are the assignee for the bug.