Skip site navigation (1)Skip section navigation (2)
Date:      Tue, 29 Oct 2019 04:56:57 +0000
From:      bugzilla-noreply@freebsd.org
To:        bugs@FreeBSD.org
Subject:   [Bug 241563] [PATCH] Adaptive RED for pf altq
Message-ID:  <bug-241563-227@https.bugs.freebsd.org/bugzilla/>

next in thread | raw e-mail | index | archive | help
https://bugs.freebsd.org/bugzilla/show_bug.cgi?id=3D241563

            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@FreeBSD.org
          Reporter: architpandeynitk@gmail.com

Created attachment 208668
  --> https://bugs.freebsd.org/bugzilla/attachment.cgi?id=3D208668&action=
=3Dedit
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 occasion=
al
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 wi=
thin
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@gmail.com>
Mohit P Tahiliani <tahiliani@nitk.ac.in>

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



Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?bug-241563-227>