From owner-freebsd-net@FreeBSD.ORG Fri Nov 14 17:15:44 2003 Return-Path: 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 0D04816A4CE for ; Fri, 14 Nov 2003 17:15:44 -0800 (PST) Received: from ints.mail.pike.ru (ints.mail.pike.ru [195.9.45.194]) by mx1.FreeBSD.org (Postfix) with ESMTP id 840B743FD7 for ; Fri, 14 Nov 2003 17:15:40 -0800 (PST) (envelope-from babolo@cicuta.babolo.ru) Received: (qmail 75609 invoked from network); 15 Nov 2003 01:29:48 -0000 Received: from babolo.ru (HELO cicuta.babolo.ru) (194.58.226.160) by ints.mail.pike.ru with SMTP; 15 Nov 2003 01:29:48 -0000 Received: (nullmailer pid 95548 invoked by uid 136); Sat, 15 Nov 2003 01:17:33 -0000 X-ELM-OSV: (Our standard violations) hdr-charset=KOI8-R; no-hdr-encoding=1 In-Reply-To: <3FB56251.F58DBF6A@pipeline.ch> To: Andre Oppermann Date: Sat, 15 Nov 2003 04:17:32 +0300 (MSK) From: "."@babolo.ru X-Mailer: ELM [version 2.4ME+ PL99b (25)] MIME-Version: 1.0 Content-Transfer-Encoding: 7bit Content-Type: text/plain; charset=US-ASCII Message-Id: <1068859053.126816.95547.nullmailer@cicuta.babolo.ru> cc: freebsd-net@freebsd.org cc: David Gilbert 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 List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Sat, 15 Nov 2003 01:15:44 -0000 > David Gilbert wrote: > > > > >>>>> "Brooks" == Brooks Davis 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. theoretically each ethernet interface can have about 4000 VLANs, and 26 ethernets in one PC ip possible (but my routers maximum is 12) so table expandable by 2x is interesting (4096, 8192, 16384) Sorry my bad English