From owner-freebsd-net@FreeBSD.ORG  Fri Nov 14 15:16:37 2003
Return-Path: <owner-freebsd-net@FreeBSD.ORG>
Delivered-To: freebsd-net@freebsd.org
Received: from mx1.FreeBSD.org (mx1.freebsd.org [216.136.204.125])
	by hub.freebsd.org (Postfix) with ESMTP id 4AE7616A4CE
	for <freebsd-net@freebsd.org>; Fri, 14 Nov 2003 15:16:37 -0800 (PST)
Received: from mailtoaster1.pipeline.ch (mailtoaster1.pipeline.ch
	[62.48.0.70])	by mx1.FreeBSD.org (Postfix) with ESMTP id D1EFE43F85
	for <freebsd-net@freebsd.org>; Fri, 14 Nov 2003 15:16:35 -0800 (PST)
	(envelope-from oppermann@pipeline.ch)
Received: (qmail 51326 invoked from network); 14 Nov 2003 23:19:30 -0000
Received: from unknown (HELO pipeline.ch) ([62.48.0.53])
          (envelope-sender <oppermann@pipeline.ch>)
          by mailtoaster1.pipeline.ch (qmail-ldap-1.03) with SMTP
          for <dgilbert@dclg.ca>; 14 Nov 2003 23:19:30 -0000
Message-ID: <3FB56251.F58DBF6A@pipeline.ch>
Date: Sat, 15 Nov 2003 00:16:33 +0100
From: Andre Oppermann <oppermann@pipeline.ch>
X-Mailer: Mozilla 4.76 [en] (Windows NT 5.0; U)
X-Accept-Language: en
MIME-Version: 1.0
To: David Gilbert <dgilbert@dclg.ca>
References: <20031114184700.GC28455@Odin.AC.HMC.Edu>
	<XFMail.20031114105355.jdp@polstra.com>
	<16309.24479.422972.852980@canoe.dclg.ca>
Content-Type: text/plain; charset=us-ascii
Content-Transfer-Encoding: 7bit
cc: freebsd-net@freebsd.org
cc: John Polstra <jdp@polstra.com>
Subject: Re: what about 5000 .. 10000 VLANs in one system?
X-BeenThere: freebsd-net@freebsd.org
X-Mailman-Version: 2.1.1
Precedence: list
List-Id: Networking and TCP/IP with FreeBSD <freebsd-net.freebsd.org>
List-Unsubscribe: <http://lists.freebsd.org/mailman/listinfo/freebsd-net>,
	<mailto:freebsd-net-request@freebsd.org?subject=unsubscribe>
List-Archive: <http://lists.freebsd.org/pipermail/freebsd-net>
List-Post: <mailto:freebsd-net@freebsd.org>
List-Help: <mailto:freebsd-net-request@freebsd.org?subject=help>
List-Subscribe: <http://lists.freebsd.org/mailman/listinfo/freebsd-net>,
	<mailto:freebsd-net-request@freebsd.org?subject=subscribe>
X-List-Received-Date: Fri, 14 Nov 2003 23:16:37 -0000

David Gilbert wrote:
> 
> >>>>> "Brooks" == Brooks Davis <brooks@one-eyed-alien.net> writes:
> 
> >> Why not simply index directly into an array of 4096 pointers?
> >> Anybody running that many VLANs can afford the extra 16 kB per
> >> physical interface.
> 
> Brooks> I suggested the balanced tree because we've got two
> Brooks> implementations in sys/tree.h, but you are correct that the
> Brooks> space probably isn't worth the overhead of the trees.  You'd
> Brooks> have to use per physical interface trees anyway, so that part
> Brooks> would be the same.
> 
> I would vote for the 4096 pointer model (or at least an option for
> same).  We often use machines with 100 or more vlans.  Constant time
> packet delivery is a "good thing" (tm).

Yes, my vote would go there as well.

-- 
Andre