Re: Select chain from set?

[Susan Hinrichs <shinrich@thought-mesh.net>]

On Thu, 2009-05-07 at 13:07 +0300, Покотиленко Костик wrote:
> В Чтв, 30/04/2009 в 10:52 -0500, Susan Hinrichs пишет:
> > On Wed, 2009-04-29 at 11:11 +0300, Покотиленко Костик wrote:
> > > В Вто, 28/04/2009 в 10:39 -0500, Susan Hinrichs пишет:
> > > > I also agree that a runtime structure to track traffic attributes and
> > > > match them to targets would be great.  I created my own match-tree table
> > > > generator to achieve a similar effect.  It works, but updating large
> > > > static structures can be rather time consuming and fragile.
> > > 
> > > Can you share details?
> > > 
> > 
> > Sure, I have a tool that takes a list of IP's, MACs, or marks, and
> > builds a prefix-based binary tree of the data.  It generates the tree in
> > linked chains.  It operates in bulk and incremental model.
> 
> What is the purpose of this?

The tree lets you efficiently match a packet and do something unique for
each "client" or "grouping".  So set a mark or set a class ID or update
a unique recent set. As was noted in this thread earlier, ipset lets you
efficiently match a packet basic on an address, but it doesn't let you
do anything unique for each match.