From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from brevard.conman.org (brevard.conman.org [66.252.224.242]) by huchra.bufferbloat.net (Postfix) with ESMTP id 496562002EC for ; Tue, 15 Nov 2011 13:14:19 -0800 (PST) Received: by brevard.conman.org (Postfix, from userid 500) id F064A2EBD520; Tue, 15 Nov 2011 16:14:16 -0500 (EST) Date: Tue, 15 Nov 2011 16:14:16 -0500 From: Sean Conner To: bloat-devel@lists.bufferbloat.net Subject: Re: A tiny almost sorta kinda nearly minimal perfect hash for a mac classifier? Message-ID: <20111115211416.GA12236@brevard.conman.org> References: Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: User-Agent: Mutt/1.4.1i X-BeenThere: bloat-devel@lists.bufferbloat.net X-Mailman-Version: 2.1.13 Precedence: list List-Id: "Developers working on AQM, device drivers, and networking stacks" List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Tue, 15 Nov 2011 21:14:19 -0000 It was thus said that the Great Dave Taht once stated: > > Here's one. I'd like to classify network streams so that they end up > in a unique queue[x], based on their nexthop mac address in the ip > header. More on this. Now that I'm at the office, I can scan a larger selection of MAC addresses. Out of the 38 machines currently on the segment, the lower twelve bits of each MAC addresses are unique (this excluding broadcast and multicast MAC addresses). > Does anything elegant exist? Anything worthy in the kernel? For non-broadcast/multicast MAC addresses, take the last N bits. -spc