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) || \