Date: Sat, 15 Nov 2003 00:16:33 +0100 From: Andre Oppermann <oppermann@pipeline.ch> To: David Gilbert <dgilbert@dclg.ca> Cc: John Polstra <jdp@polstra.com> Subject: Re: what about 5000 .. 10000 VLANs in one system? Message-ID: <3FB56251.F58DBF6A@pipeline.ch> References: <20031114184700.GC28455@Odin.AC.HMC.Edu> <XFMail.20031114105355.jdp@polstra.com> <16309.24479.422972.852980@canoe.dclg.ca>
next in thread | previous in thread | raw e-mail | index | archive | help
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
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?3FB56251.F58DBF6A>