generic-2.6/2.6.28: refresh patches
[openwrt/openwrt.git] / target / linux / generic-2.6 / patches-2.6.28 / 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 @@ -151,13 +154,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 @@ -167,6 +192,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 @@ -214,7 +241,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 @@ -332,8 +358,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 @@ -351,12 +396,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