From: "David S. Miller" <davem@redhat.com>
To: nf@hipac.org
Cc: linux-kernel@vger.kernel.org
Subject: Re: [ANNOUNCE] NF-HIPAC: High Performance Packet Classification for Netfilter
Date: Wed, 25 Sep 2002 20:30:05 -0700 (PDT) [thread overview]
Message-ID: <20020925.203005.70220632.davem@redhat.com> (raw)
In-Reply-To: <200209260344.26814.nf@hipac.org>
From: nf@hipac.org
Date: Thu, 26 Sep 2002 03:44:26 +0200
Sorry, we are a bit confused of the formulation "adding the
algorithmus to the new flow cache"
Why to the flow cache? What exaclty is the job of this flow cache?
Does the job go beyond caching recently "lookup results"?
It is just a lookup function, keyed on whatever we'd like to take
from the incoming packet.
I mean that if you find a stronger hash/lookup architecture that
is faster for this purpose, we can integrate into _whatever_
scheme we end up using.
What happens if the flow cache doesn't have a certain lookup result
in the cache yet?
It goes to the level 2 lookup tables, which are slightly more complex
yet are still reasonably fast for lookups.
Is it right, that the code will then use a linear search algorithm and compare
the packet with each rule sequentially until a rule is found that matches all
relevant fields?
No linear search, but because we'll be doing masked/prefix lookups
on the various keys the lookup table will be different than the one
at the top level which uses perfect comparison results.
Just look at how the routing code works now, the final result will
be architected not much differently.
Franks a lot,
David S. Miller
davem@redhat.com
next prev parent reply other threads:[~2002-09-26 3:31 UTC|newest]
Thread overview: 15+ messages / expand[flat|nested] mbox.gz Atom feed top
2002-09-25 22:41 nf
2002-09-25 22:52 ` David S. Miller
2002-09-26 0:10 ` Rik van Riel
2002-09-26 0:25 ` David S. Miller
2002-09-26 0:38 ` nf
2002-09-26 0:37 ` David S. Miller
2002-09-26 1:44 ` nf
2002-09-26 3:30 ` David S. Miller [this message]
2002-09-26 5:19 ` Rusty Russell
2002-09-26 5:40 ` David S. Miller
2002-09-26 15:27 ` James Morris
2002-09-26 20:52 ` David S. Miller
2002-09-27 3:00 ` Michael Richardson
2002-09-27 14:12 ` jamal
2002-09-28 1:30 ` David S. Miller
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=20020925.203005.70220632.davem@redhat.com \
--to=davem@redhat.com \
--cc=linux-kernel@vger.kernel.org \
--cc=nf@hipac.org \
--subject='Re: [ANNOUNCE] NF-HIPAC: High Performance Packet Classification for Netfilter' \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).