LARTC
[Top] [All Lists]

[LARTC] Packet dropping schemes

To: lartc@mailman.ds9a.nl
Subject: [LARTC] Packet dropping schemes
From: Jonathan Day <imipak@yahoo.com>
Date: Thu, 28 Dec 2006 22:55:09 -0800 (PST)
Delivered-to: sp-com-lists@consult.net
Delivered-to: lartc-list@securepoint.com
Delivered-to: lartc@outpost.ds9a.nl
Domainkey-signature: a=rsa-sha1; q=dns; c=nofws; s=s1024; d=yahoo.com; h=X-YMail-OSG:Received:Date:From:Subject:To:MIME-Version:Content-Type:Content-Transfer-Encoding:Message-ID; b=ti6nCwYyI+HXLRbBIGbez/k/jj9F0CCq0QsTnVoMoRG2FjVfnOSdOnuc4YUC/luWeSs8wovADw7ILOVZe4dker61Ygjd8xiI4KLciwrZu81f7HpaTmqSQigAfKPt6+Wj6OG0Q1HKFnfAl7WJGmF8KAhaD1cq81N3vOT1EqBWMjU=;
List-archive: <http://mailman.ds9a.nl/pipermail/lartc>
List-help: <mailto:lartc-request@mailman.ds9a.nl?subject=help>
List-id: "Mailinglist of the Linux Advanced Routing &amp; Traffic Control project" <lartc.mailman.ds9a.nl>
List-post: <mailto:lartc@mailman.ds9a.nl>
List-subscribe: <http://mailman.ds9a.nl/cgi-bin/mailman/listinfo/lartc>, <mailto:lartc-request@mailman.ds9a.nl?subject=subscribe>
List-unsubscribe: <http://mailman.ds9a.nl/cgi-bin/mailman/listinfo/lartc>, <mailto:lartc-request@mailman.ds9a.nl?subject=unsubscribe>
Sender: lartc-bounces@mailman.ds9a.nl
There are a VERY large number of packet dropping
schemes in existence, of which some have been
implemented for Linux and others have implementations
in Open Source environments that could probably be
ported.

I thought I'd be a nuisance and list the schemes I
know of and the status (as far as I know it). What I
would like is if people who (a) know of
implementations that should be here could add them,
and (b) know of compelling reasons why a scheme should
NEVER (or almost never) be used could give the reason.

The problem I'm having is that with 17 different
schemes, I can only find Open Source implementations
of three, and one of those is only for *BSDs. If for
no other reason than Linux makes network research
relatively trivial, I have to believe that the other
algorithms are either in public patches that hardly
anyone knows about, OR there is a catastrophic flaw of
some kind that makes using them in a general-purpose
OS a Really Bad Idea.

So, where are they and/or what is the problem with
them?


RED (Implemented as a queue)
Generic RED (Implemented as a queue)
Stabilized RED
Fair RED
Adaptive RED
Gentle RED
Exponential RED
RED+
BLUE (BSD implementation)
Stocchastic BLUE
BLACK
GREEN
PURPLE
WHITE
CHOKe
MAFIC
HAWK

(For those who have got this far, MAFIC and HAWK are
intrusion/attack countermeasure dropping schemes and
look very intriguing.)


__________________________________________________
Do You Yahoo!?
Tired of spam?  Yahoo! Mail has the best spam protection around 
http://mail.yahoo.com 
_______________________________________________
LARTC mailing list
LARTC@mailman.ds9a.nl
http://mailman.ds9a.nl/cgi-bin/mailman/listinfo/lartc

<Prev in Thread] Current Thread [Next in Thread>
  • [LARTC] Packet dropping schemes, Jonathan Day <=