From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mail-iy0-f171.google.com (mail-iy0-f171.google.com [209.85.210.171]) (using TLSv1 with cipher RC4-SHA (128/128 bits)) (Client CN "smtp.gmail.com", Issuer "Google Internet Authority" (verified OK)) by huchra.bufferbloat.net (Postfix) with ESMTPS id 6C8E6200624; Wed, 1 Feb 2012 12:46:15 -0800 (PST) Received: by iaeh11 with SMTP id h11so3563552iae.16 for ; Wed, 01 Feb 2012 12:46:14 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=mime-version:in-reply-to:references:date:message-id:subject:from:to :cc:content-type:content-transfer-encoding; bh=Xf/Gh9qcrCkUOsdqhzhXYZQR5wJb7v0JXKTpJUj/ey0=; b=eoo8WVrVBtOtex/pCirhRtEvTkZFejpqpNMh1S4zWeg0F8ClaC0nYkQTfJTbHph0a/ BJFRMngyBSe8Zn4XfX3xQhd9i8QCLmtNjq23ZIOw7+Y62EcBfdhHc3CTiLSQjXiwvvrA bHiEb+Q22yKgR/DP/YcgxDjWdC6Mtuz+0HTiA= MIME-Version: 1.0 Received: by 10.50.208.41 with SMTP id mb9mr185542igc.25.1328129174399; Wed, 01 Feb 2012 12:46:14 -0800 (PST) Received: by 10.231.7.21 with HTTP; Wed, 1 Feb 2012 12:46:14 -0800 (PST) In-Reply-To: References: Date: Wed, 1 Feb 2012 21:46:14 +0100 Message-ID: From: Dave Taht To: Justin McCann Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: quoted-printable Cc: cerowrt-devel@lists.bufferbloat.net, bloat Subject: Re: [Bloat] Testing Queue models X-BeenThere: bloat@lists.bufferbloat.net X-Mailman-Version: 2.1.13 Precedence: list List-Id: General list for discussing Bufferbloat List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Wed, 01 Feb 2012 20:46:15 -0000 On Wed, Feb 1, 2012 at 9:08 PM, Justin McCann wrote: > On Wed, Feb 1, 2012 at 12:12 PM, Dave Taht wrote: > It sounds to me like you want to assign each device its own netfilter > MARK, and mark each packet (by MAC?) on ingress, and then use the mark > plus any other port/protocol selection you want to put it into the > appropriate queue. the mark would be a unique id per mac, pulled from a small pool in a LRU fashion. 256 - heck, 64, values for it - would be suitable for most homes and small businesses. As for the "plus" part - no, want to FQ across device id, and then FQ/AQM within that, against all the streams coming from the device. This would give 1/d fairness and (in particular) cope with bittorrent pretty nicely. I have a QFQ prototype which worked pretty well, in the debloat repo, except for the unfairness of the per/ip and per/ipv6 hashing problem. > >> I tend to view (in the home) as having 1/u network performance as the >> ideal. There are exceptions to this, notably video vs. say, >> bittorrent. A clever way of getting closer to 1/u might be to sense >> for more recent DNS queries and move that to a more interactive class. > > You might try assigning each device to a user, and then marking as > above, assuming only one user at a time on a device. requires manual assignment. I've noted elsewhere that a users' 'attention' and normal usage pattern may be of interest in doing it more automatically. > I guess that doing this would address (in the local/home network) what > Bob Briscoe was getting at in our earlier thread: > > "Since 2004, we now understand that fairness has to involve accounting > over time. That requires per-user state, which is not something you > can do, or that you need to do, within every queue. We should leave > fairness to separate code, probably on machines specialising in this > at the edge of a provider's network domain - where it knows about > users/customers - separate from the AQM code of each specific queue." Well, here we go... as mentioned in the conclusion of that thread, 1/d seems the best possible without having per-brain interfaces, and 1/u seems to require some theoretical work, and in either case, seems better than 1/f. I don't have a whole lot of hope for classification. In fact, I'm kind of upset that the move away from flash means we are seeing more video streams on port 80, rather than on the macromedia port... > > =A0 =A0 Justin --=20 Dave T=E4ht SKYPE: davetaht US Tel: 1-239-829-5608 FR Tel: 0638645374 http://www.bufferbloat.net