ipfw table matching algorithm question

Alexander V. Chernikov melifaro at FreeBSD.org
Sun Jun 15 12:07:01 UTC 2014


On 15.06.2014 16:01, Ian Smith wrote:
> On Sun, 15 Jun 2014 18:08:59 +0800, Julian Elischer wrote:
>   > On 6/15/14, 3:00 AM, Alexander V. Chernikov wrote:
>   > > On 14.06.2014 21:35, Michael Sierchio wrote:
>   > > > Luigi -
>   > > >
>   > > > Does table entry matching use a longest prefix match?
>   > > I'm not Luigi, but the answer is "yes" anyway :)
>   >
>   > this may be about to change, because tables are getting  a rewrite,
>   > but IP-based tables use the same code that the routing tables use.
>
> It'd be a bit anti-POLA for the longest prefix match behaviour to
> change, though, especially with some tablearg usage.  Alexander?
Well, "cidr" table are LPM by their nature.
Additional algorithms for matching may be introduced (dxr, hashed tables 
for host-only prefixes)
but it won't influence user-visible behavior for given type.
>
> cheers, Ian
> _______________________________________________
> freebsd-net at freebsd.org mailing list
> http://lists.freebsd.org/mailman/listinfo/freebsd-net
> To unsubscribe, send any mail to "freebsd-net-unsubscribe at freebsd.org"
>



More information about the freebsd-net mailing list