Skip site navigation (1)Skip section navigation (2) 
Date:      Tue, 21 Oct 2003 20:59:38 -0700
From:      Lars Eggert <larse@ISI.EDU>
To:        jos@catnook.com
Cc:        freebsd-net@freebsd.org
Subject:   Re: Filtering question: checking for many addresses in a single rule?
Message-ID:  <3F9600AA.7000500@isi.edu>
In-Reply-To: <20031022022626.GA91044@lizzy.catnook.com>
References:  <20031022022626.GA91044@lizzy.catnook.com>
next in thread | previous in thread | raw e-mail | index | archive | help 

[-- Attachment #1 --]
Jos Backus wrote:
> If one has many (thousands) hosts/addresses that the same filter action needs
> to be taken for, what would be the most efficient way to implement this using,
> say, ipfw or ipfilter? I'm referring to the ability to create/load a large
> hashed set of addresses and a way to refer to the set in a filter rule. So
> rather than having many rules that need to be scanned sequentially there would
> only be one rule and the matching mechanism would use a hash table instead.
> 
> Thoughts?

You can generate a rule set based on matching increasingly specific 
subnets in combination with skipto, i.e. simulate a trie-like structure 
with the firewall. This can can get you down to O(log).

It's not as automatic as you'd like though, probably.

Lars
-- 
Lars Eggert <larse@isi.edu>           USC Information Sciences Institute

[-- Attachment #2 --]
0	*H
010	+0	*H
	080fErtcvE.0
	*H
010	UZA10UWestern Cape10U	Cape Town10U
Thawte Consulting1(0&UCertification Services Division1$0"UThawte Personal Freemail CA1+0)	*H
	personal-freemail@thawte.com0
000830000000Z
040827235959Z010	UZA10UWestern Cape10U	Cape Town10
U
Thawte10UCertificate Services1(0&UPersonal Freemail RSA 2000.8.3000
	*H
032c	%E>nx'gڈD)c5*mp<ܮto034qmOe
KaU5u'rװ|CBPQ<9TIf-	kiN0L0)U"0 010UPrivateLabel1-2970U00U0
	*H
1KG]qSl]y=&b""I'{9$
*8PUl
LGlX1B	li+@]jy.%݊
Z<D&iHΥbb090
vo0
	*H
010	UZA10UWestern Cape10U	Cape Town10
U
Thawte10UCertificate Services1(0&UPersonal Freemail RSA 2000.8.300
030801172929Z
040731172929Z0T10
UEggert1
0U*Lars10ULars Eggert10	*H
	
larse@isi.edu0"0
	*H
0
>ן~H(ԢGV׆־25B03ݰת^RIH=%J
kA^R)yH80P~qrU|c~\;ҋ^哪!֍&d@Cd"O"f$FrGe|r<z"%h+Z`3<}̘}9ʮcnb6RX ٫e~XgK7,ìEYU?V0T0*+e!000L2uMyffBNUbNJJcdZ2s0U0
larse@isi.edu0U00
	*H
5Kkt[@jj:Fg	Xj(8yPo!})5M[	ش]wʼnQd!GyFRiKd!8h\7γSD`a[qiY+Gqn?!090
vo0
	*H
010	UZA10UWestern Cape10U	Cape Town10
U
Thawte10UCertificate Services1(0&UPersonal Freemail RSA 2000.8.300
030801172929Z
040731172929Z0T10
UEggert1
0U*Lars10ULars Eggert10	*H
	
larse@isi.edu0"0
	*H
0
>ן~H(ԢGV׆־25B03ݰת^RIH=%J
kA^R)yH80P~qrU|c~\;ҋ^哪!֍&d@Cd"O"f$FrGe|r<z"%h+Z`3<}̘}9ʮcnb6RX ٫e~XgK7,ìEYU?V0T0*+e!000L2uMyffBNUbNJJcdZ2s0U0
larse@isi.edu0U00
	*H
5Kkt[@jj:Fg	Xj(8yPo!})5M[	ش]wʼnQd!GyFRiKd!8h\7γSD`a[qiY+Gqn?!100010	UZA10UWestern Cape10U	Cape Town10
U
Thawte10UCertificate Services1(0&UPersonal Freemail RSA 2000.8.30
vo0	+0	*H
	1	*H
0	*H
	1
031022035938Z0#	*H
	10,E9Q1c0R	*H
	1E0C0
*H
0*H
0
*H
@0+0
*H
(0	+710010	UZA10UWestern Cape10U	Cape Town10
U
Thawte10UCertificate Services1(0&UPersonal Freemail RSA 2000.8.30
vo0*H
	1010	UZA10UWestern Cape10U	Cape Town10
U
Thawte10UCertificate Services1(0&UPersonal Freemail RSA 2000.8.30
vo0
	*H
;Aw|ղd+Oy6KՠoV#RJ8=%^e&7GUA
nt҇?2dA?14,ں<rmFtؒ[ۈԦ%DEClN*Gc,[FQ?\?Y@LPfo`cЇ521lC灡O{rHʙpRqWeH>

Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?3F9600AA.7000500>