Linux Netfilter development
 help / color / mirror / Atom feed
From: Anton <anton.vazir@gmail.com>
To: Jan Engelhardt <jengelh@medozas.de>
Cc: netfilter-devel <netfilter-devel@vger.kernel.org>
Subject: Re: iptables performance and alternatives
Date: Thu, 15 May 2008 15:35:31 +0500	[thread overview]
Message-ID: <200805151535.31933.anton.vazir@gmail.com> (raw)
In-Reply-To: <alpine.LNX.1.10.0805151125570.16151@fbirervta.pbzchgretzou.qr>

On Thursday 15 May 2008 14:26, Jan Engelhardt wrote:
> On Thursday 2008-05-15 11:21, Anton wrote:
> > IPTABLES - but it's known that iptables insert/lookup
> > is very slow on huge rulesets (atleat with iptables
> > 1.3.x) and slowness progresses approximatelly
> > exponentially on growth of rules number.
> >
> >Do I miss anything?
>
> You missed IPMARK from Xtables-addons which does the
> marking in O(1) instead of O(n).

Great! This partially solves problem with marking while used 
with shaper, but in global scope - iptables remains slow?

  reply	other threads:[~2008-05-15 10:35 UTC|newest]

Thread overview: 25+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2008-05-15  9:21 iptables performance and alternatives Anton
2008-05-15  9:26 ` Jan Engelhardt
2008-05-15 10:35   ` Anton [this message]
2008-05-15 10:43     ` Jan Engelhardt
2008-05-15 10:57       ` Anton
2008-05-15 11:18         ` Jan Engelhardt
2008-05-15 11:29           ` Anton
2008-05-15 12:01             ` Jan Engelhardt
2008-05-15 12:46               ` Anton VG
2008-05-15 13:19           ` Thomas Jacob
2008-05-18 21:15             ` Jesper Dangaard Brouer
2008-05-19  7:51               ` Thomas Jacob
2008-05-19 10:00                 ` Jesper Dangaard Brouer
2008-05-15 12:32         ` Henrik Nordstrom
2008-05-15 12:34           ` Anton VG
2008-05-15  9:34 ` Eric Leblond
2008-05-15  9:58   ` Jan Engelhardt
2008-05-15 11:18     ` Krzysztof Oledzki
2008-05-15 11:58       ` Jan Engelhardt
2008-05-15 11:04   ` Anton
2008-05-15 11:20     ` Jan Engelhardt
2008-05-15 12:28   ` Henrik Nordstrom
2008-05-20  7:42     ` KOVACS Krisztian
2008-05-20 23:53       ` Henrik Nordstrom
2008-05-15 13:46 ` Patrick McHardy

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=200805151535.31933.anton.vazir@gmail.com \
    --to=anton.vazir@gmail.com \
    --cc=jengelh@medozas.de \
    --cc=netfilter-devel@vger.kernel.org \
    /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
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox