From owner-freebsd-net@FreeBSD.ORG Fri Nov 14 15:05:03 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 056CC16A4CE for ; Fri, 14 Nov 2003 15:05:03 -0800 (PST) Received: from sizone.org (mortar.sizone.org [65.126.154.242]) by mx1.FreeBSD.org (Postfix) with ESMTP id F280F43FAF for ; Fri, 14 Nov 2003 15:05:01 -0800 (PST) (envelope-from dgilbert@daveg.ca) Received: by sizone.org (Postfix, from userid 66) id 2BF4C30693; Fri, 14 Nov 2003 18:05:01 -0500 (EST) Received: by canoe.dclg.ca (Postfix, from userid 101) id 4353B1D1D0E; Fri, 14 Nov 2003 18:05:04 -0500 (EST) From: David Gilbert MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit Message-ID: <16309.24479.422972.852980@canoe.dclg.ca> Date: Fri, 14 Nov 2003 18:05:03 -0500 To: Brooks Davis In-Reply-To: <20031114192258.GD28455@Odin.AC.HMC.Edu> References: <20031114184700.GC28455@Odin.AC.HMC.Edu> <20031114192258.GD28455@Odin.AC.HMC.Edu> X-Mailer: VM 7.17 under 21.4 (patch 14) "Reasonable Discussion" XEmacs Lucid cc: freebsd-net@freebsd.org cc: John Polstra 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: Fri, 14 Nov 2003 23:05:03 -0000 >>>>> "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). Dave. -- ============================================================================ |David Gilbert, Independent Contractor. | Two things can only be | |Mail: dave@daveg.ca | equal if and only if they | |http://daveg.ca | are precisely opposite. | =========================================================GLO================