what about 5000 .. 10000 VLANs in one system?

[David Gilbert]

>>>>> "Brooks" == Brooks Davis <brooks at 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 at daveg.ca                    |  equal if and only if they |
|http://daveg.ca                              |   are precisely opposite.  |
=========================================================GLO================