From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <dave.taht@gmail.com>
Received: from mail-qk0-x22d.google.com (mail-qk0-x22d.google.com
	[IPv6:2607:f8b0:400d:c09::22d])
	(using TLSv1 with cipher RC4-SHA (128/128 bits))
	(Client CN "smtp.gmail.com",
	Issuer "Google Internet Authority G2" (verified OK))
	by huchra.bufferbloat.net (Postfix) with ESMTPS id 7390C21F264
	for <cake@lists.bufferbloat.net>; Sun, 12 Apr 2015 15:16:12 -0700 (PDT)
Received: by qkx62 with SMTP id 62so145521699qkx.0
	for <cake@lists.bufferbloat.net>; Sun, 12 Apr 2015 15:16:12 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113;
	h=mime-version:date:message-id:subject:from:to:content-type
	:content-transfer-encoding;
	bh=NW6uwzNHxe+gPYIS2tV0X0fK2FlELZJxOtKnpDJUawI=;
	b=j9Rjqfqq0zwC2154iaoMkFYLtvhOcImAuXZlhHAVtVM86yV9tC6AGtWMX6Ga9DU9xj
	tph8dFXnPnux+MlFZE2bcx4p4HQwiauMJcPnBy16L2/dXZrc3sZR6/6ZXDAcRxPXvBq9
	2GMEvqqOTgCB3qnXjjuFma264iN/DNd29t7DTOktA4vgut3eGUKeyN1j58Y1atRR0oHH
	e6brix9bnlQiRqaIkkGRSoaQjhaCYNosnArYvP0XtR4u7asQcwRW8B3DcYQJJTibHd2O
	oxI0ZVcQqQTtl6LL41aFiVrgtl7MxhXl3aqX223VzuRd9kFMUip0is0iLCmEb5vNcjAn
	eYsA==
MIME-Version: 1.0
X-Received: by 10.202.216.87 with SMTP id p84mr5432171oig.133.1428876972244;
	Sun, 12 Apr 2015 15:16:12 -0700 (PDT)
Received: by 10.202.51.66 with HTTP; Sun, 12 Apr 2015 15:16:12 -0700 (PDT)
Date: Sun, 12 Apr 2015 15:16:12 -0700
Message-ID: <CAA93jw7HDGZZMQriWiJvTkLvMYQYE9ZHUJQh-pWtgDn3dg2ehA@mail.gmail.com>
From: Dave Taht <dave.taht@gmail.com>
To: cake@lists.bufferbloat.net
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: quoted-printable
Subject: [Cake] tail drop on complete overload
X-BeenThere: cake@lists.bufferbloat.net
X-Mailman-Version: 2.1.13
Precedence: list
List-Id: Cake - FQ_codel the next generation <cake.lists.bufferbloat.net>
List-Unsubscribe: <https://lists.bufferbloat.net/options/cake>,
	<mailto:cake-request@lists.bufferbloat.net?subject=unsubscribe>
List-Archive: <https://lists.bufferbloat.net/pipermail/cake>
List-Post: <mailto:cake@lists.bufferbloat.net>
List-Help: <mailto:cake-request@lists.bufferbloat.net?subject=help>
List-Subscribe: <https://lists.bufferbloat.net/listinfo/cake>,
	<mailto:cake-request@lists.bufferbloat.net?subject=subscribe>
X-List-Received-Date: Sun, 12 Apr 2015 22:16:41 -0000

The full flow space search on complete overload is terribly expensive,
moreover it is not deterministic, and touches a lot of cache.

In a hardware implementation of cake we would probably drop this and
just do tail drop.

The ability to compile with tail drop for this would be useful in
terms of analysis of overload behavior and be less hard on routers
being flooded.

#ifdef TEENY_ROUTERS


--=20
Dave T=C3=A4ht
Open Networking needs **Open Source Hardware**

https://plus.google.com/u/0/+EricRaymond/posts/JqxCe2pFr67