Date: Fri, 14 Nov 2003 18:05:03 -0500 From: David Gilbert <dgilbert@dclg.ca> To: Brooks Davis <brooks@one-eyed-alien.net> Cc: John Polstra <jdp@polstra.com> Subject: Re: what about 5000 .. 10000 VLANs in one system? Message-ID: <16309.24479.422972.852980@canoe.dclg.ca> In-Reply-To: <20031114192258.GD28455@Odin.AC.HMC.Edu> References: <20031114184700.GC28455@Odin.AC.HMC.Edu> <XFMail.20031114105355.jdp@polstra.com> <20031114192258.GD28455@Odin.AC.HMC.Edu>
next in thread | previous in thread | raw e-mail | index | archive | help
>>>>> "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). 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================
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?16309.24479.422972.852980>