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