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/>

index | next in thread | raw e-mail

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@FreeBSD.org
          Reporter: architpandeynitk@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@gmail.com>
Mohit P Tahiliani <tahiliani@nitk.ac.in>

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

help

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