target/linux/generic-2.6/patches-2.6.29/110-netfilter_match_speedup.patch

   1 --- a/include/linux/netfilter_ipv4/ip_tables.h
   2 +++ b/include/linux/netfilter_ipv4/ip_tables.h
   3 @@ -62,6 +62,7 @@ struct ipt_ip {
   4  #define IPT_F_FRAG             0x01    /* Set if rule is a fragment rule */
   5  #define IPT_F_GOTO             0x02    /* Set if jump is a goto */
   6  #define IPT_F_MASK             0x03    /* All possible flag bits mask. */
   7 +#define IPT_F_NO_DEF_MATCH     0x80    /* Internal: no default match rules present */
   8
   9  /* Values for "inv" field in struct ipt_ip. */
  10  #define IPT_INV_VIA_IN         0x01    /* Invert the sense of IN IFACE. */
  11 --- a/net/ipv4/netfilter/ip_tables.c
  12 +++ b/net/ipv4/netfilter/ip_tables.c
  13 @@ -88,6 +88,9 @@ ip_packet_match(const struct iphdr *ip,
  14
  15  #define FWINV(bool, invflg) ((bool) ^ !!(ipinfo->invflags & (invflg)))
  16
  17 +       if (ipinfo->flags & IPT_F_NO_DEF_MATCH)
  18 +               return true;
  19 +
  20         if (FWINV((ip->saddr&ipinfo->smsk.s_addr) != ipinfo->src.s_addr,
  21                   IPT_INV_SRCIP)
  22             || FWINV((ip->daddr&ipinfo->dmsk.s_addr) != ipinfo->dst.s_addr,
  23 @@ -147,13 +150,35 @@ ip_packet_match(const struct iphdr *ip,
  24                 return false;
  25         }
  26
  27 +#undef FWINV
  28         return true;
  29  }
  30
  31  static bool
  32 -ip_checkentry(const struct ipt_ip *ip)
  33 +ip_checkentry(struct ipt_ip *ip)
  34  {
  35 -       if (ip->flags & ~IPT_F_MASK) {
  36 +#define FWINV(bool, invflg) ((bool) || (ip->invflags & (invflg)))
  37 +
  38 +       if (FWINV(ip->smsk.s_addr, IPT_INV_SRCIP) ||
  39 +               FWINV(ip->dmsk.s_addr, IPT_INV_DSTIP))
  40 +               goto has_match_rules;
  41 +
  42 +       if (FWINV(!!((const unsigned long *)ip->iniface_mask)[0],
  43 +               IPT_INV_VIA_IN) ||
  44 +           FWINV(!!((const unsigned long *)ip->outiface_mask)[0],
  45 +               IPT_INV_VIA_OUT))
  46 +               goto has_match_rules;
  47 +
  48 +       if (FWINV(ip->proto, IPT_INV_PROTO))
  49 +               goto has_match_rules;
  50 +
  51 +       if (FWINV(ip->flags&IPT_F_FRAG, IPT_INV_FRAG))
  52 +               goto has_match_rules;
  53 +
  54 +       ip->flags |= IPT_F_NO_DEF_MATCH;
  55 +
  56 +has_match_rules:
  57 +       if (ip->flags & ~(IPT_F_MASK|IPT_F_NO_DEF_MATCH)) {
  58                 duprintf("Unknown flag bits set: %08X\n",
  59                          ip->flags & ~IPT_F_MASK);
  60                 return false;
  61 @@ -163,6 +188,8 @@ ip_checkentry(const struct ipt_ip *ip)
  62                          ip->invflags & ~IPT_INV_MASK);
  63                 return false;
  64         }
  65 +
  66 +#undef FWINV
  67         return true;
  68  }
  69
  70 @@ -210,7 +237,6 @@ unconditional(const struct ipt_ip *ip)
  71                         return 0;
  72
  73         return 1;
  74 -#undef FWINV
  75  }
  76
  77  #if defined(CONFIG_NETFILTER_XT_TARGET_TRACE) || \
  78 @@ -328,8 +354,27 @@ ipt_do_table(struct sk_buff *skb,
  79         struct xt_match_param mtpar;
  80         struct xt_target_param tgpar;
  81
  82 -       /* Initialization */
  83         ip = ip_hdr(skb);
  84 +
  85 +       read_lock_bh(&table->lock);
  86 +       IP_NF_ASSERT(table->valid_hooks & (1 << hook));
  87 +       private = table->private;
  88 +       table_base = (void *)private->entries[smp_processor_id()];
  89 +       e = get_entry(table_base, private->hook_entry[hook]);
  90 +       if (e->target_offset <= sizeof(struct ipt_entry) &&
  91 +               (e->ip.flags & IPT_F_NO_DEF_MATCH)) {
  92 +                       struct ipt_entry_target *t = ipt_get_target(e);
  93 +                       if (!t->u.kernel.target->target) {
  94 +                               int v = ((struct ipt_standard_target *)t)->verdict;
  95 +                               if ((v < 0) && (v != IPT_RETURN)) {
  96 +                                       ADD_COUNTER(e->counters, ntohs(ip->tot_len), 1);
  97 +                                       read_unlock_bh(&table->lock);
  98 +                                       return (unsigned)(-v) - 1;
  99 +                               }
 100 +                       }
 101 +       }
 102 +
 103 +       /* Initialization */
 104         datalen = skb->len - ip->ihl * 4;
 105         indev = in ? in->name : nulldevname;
 106         outdev = out ? out->name : nulldevname;
 107 @@ -347,12 +392,6 @@ ipt_do_table(struct sk_buff *skb,
 108         mtpar.family  = tgpar.family = NFPROTO_IPV4;
 109         tgpar.hooknum = hook;
 110
 111 -       read_lock_bh(&table->lock);
 112 -       IP_NF_ASSERT(table->valid_hooks & (1 << hook));
 113 -       private = table->private;
 114 -       table_base = (void *)private->entries[smp_processor_id()];
 115 -       e = get_entry(table_base, private->hook_entry[hook]);
 116 -
 117         /* For return from builtin chain */
 118         back = get_entry(table_base, private->underflow[hook]);
 119