From owner-freebsd-bugs@freebsd.org Tue Oct 29 04:56:57 2019 Return-Path: Delivered-To: freebsd-bugs@mailman.nyi.freebsd.org Received: from mx1.freebsd.org (mx1.freebsd.org [IPv6:2610:1c1:1:606c::19:1]) by mailman.nyi.freebsd.org (Postfix) with ESMTP id 7E8601771F2 for ; Tue, 29 Oct 2019 04:56:57 +0000 (UTC) (envelope-from bugzilla-noreply@freebsd.org) Received: from mailman.nyi.freebsd.org (unknown [127.0.1.3]) by mx1.freebsd.org (Postfix) with ESMTP id 472K7Y2sTWz41pf for ; Tue, 29 Oct 2019 04:56:57 +0000 (UTC) (envelope-from bugzilla-noreply@freebsd.org) Received: by mailman.nyi.freebsd.org (Postfix) id 624321771F1; Tue, 29 Oct 2019 04:56:57 +0000 (UTC) Delivered-To: bugs@mailman.nyi.freebsd.org Received: from mx1.freebsd.org (mx1.freebsd.org [IPv6:2610:1c1:1:606c::19:1]) by mailman.nyi.freebsd.org (Postfix) with ESMTP id 620501771F0 for ; Tue, 29 Oct 2019 04:56:57 +0000 (UTC) (envelope-from bugzilla-noreply@freebsd.org) Received: from mxrelay.nyi.freebsd.org (mxrelay.nyi.freebsd.org [IPv6:2610:1c1:1:606c::19:3]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits) server-signature RSA-PSS (4096 bits) client-signature RSA-PSS (4096 bits) client-digest SHA256) (Client CN "mxrelay.nyi.freebsd.org", Issuer "Let's Encrypt Authority X3" (verified OK)) by mx1.freebsd.org (Postfix) with ESMTPS id 472K7Y1vLDz41pd for ; Tue, 29 Oct 2019 04:56:57 +0000 (UTC) (envelope-from bugzilla-noreply@freebsd.org) Received: from kenobi.freebsd.org (kenobi.freebsd.org [IPv6:2610:1c1:1:606c::50:1d]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (Client did not present a certificate) by mxrelay.nyi.freebsd.org (Postfix) with ESMTPS id 248591CC4A for ; Tue, 29 Oct 2019 04:56:57 +0000 (UTC) (envelope-from bugzilla-noreply@freebsd.org) Received: from kenobi.freebsd.org ([127.0.1.5]) by kenobi.freebsd.org (8.15.2/8.15.2) with ESMTP id x9T4uvt9043050 for ; Tue, 29 Oct 2019 04:56:57 GMT (envelope-from bugzilla-noreply@freebsd.org) Received: (from www@localhost) by kenobi.freebsd.org (8.15.2/8.15.2/Submit) id x9T4uvgP043049 for bugs@FreeBSD.org; Tue, 29 Oct 2019 04:56:57 GMT (envelope-from bugzilla-noreply@freebsd.org) X-Authentication-Warning: kenobi.freebsd.org: www set sender to bugzilla-noreply@freebsd.org using -f From: bugzilla-noreply@freebsd.org To: bugs@FreeBSD.org Subject: [Bug 241563] [PATCH] Adaptive RED for pf altq Date: Tue, 29 Oct 2019 04:56:57 +0000 X-Bugzilla-Reason: AssignedTo X-Bugzilla-Type: new X-Bugzilla-Watch-Reason: None X-Bugzilla-Product: Base System X-Bugzilla-Component: kern X-Bugzilla-Version: 12.0-RELEASE X-Bugzilla-Keywords: patch X-Bugzilla-Severity: Affects Some People X-Bugzilla-Who: architpandeynitk@gmail.com X-Bugzilla-Status: New X-Bugzilla-Resolution: X-Bugzilla-Priority: --- X-Bugzilla-Assigned-To: bugs@FreeBSD.org X-Bugzilla-Flags: X-Bugzilla-Changed-Fields: bug_id short_desc product version rep_platform op_sys bug_status keywords bug_severity priority component assigned_to reporter attachments.created Message-ID: Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable X-Bugzilla-URL: https://bugs.freebsd.org/bugzilla/ Auto-Submitted: auto-generated MIME-Version: 1.0 X-BeenThere: freebsd-bugs@freebsd.org X-Mailman-Version: 2.1.29 Precedence: list List-Id: Bug reports List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Tue, 29 Oct 2019 04:56:57 -0000 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 Mohit P Tahiliani --=20 You are receiving this mail because: You are the assignee for the bug.=