OpenE2K
/
linux
6
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity
linux/net/ipv4/netfilter
History
Al Viro e1b4b9f398 [NETFILTER]: {ip,ip6,arp}_tables: fix exponential worst-case search for loops 
If we come to node we'd already marked as seen and it's not a part of path
(i.e. we don't have a loop right there), we already know that it isn't a
part of any loop, so we don't need to revisit it.

That speeds the things up if some chain is refered to from several places
and kills O(exp(table size)) worst-case behaviour (without sleeping,
at that, so if you manage to self-LART that way, you are SOL for a long
time)...

Signed-off-by: Al Viro <viro@zeniv.linux.org.uk>
Signed-off-by: Patrick McHardy <kaber@trash.net>
Signed-off-by: David S. Miller <davem@davemloft.net>
 		2006-12-13 16:48:23 -08:00
..
Kconfig [NETFILTER]: nf_nat: fix NF_NAT dependency 2006-12-13 16:48:19 -08:00
Makefile [NETFILTER]: nf_nat: add SNMP NAT helper port 2006-12-02 22:10:34 -08:00
arp_tables.c [NETFILTER]: {ip,ip6,arp}_tables: fix exponential worst-case search for loops 2006-12-13 16:48:23 -08:00
arpt_mangle.c
…
arptable_filter.c
…
ip_conntrack_amanda.c [NETFILTER]: ip_conntrack: fix NAT helper unload races 2006-12-02 21:31:22 -08:00
ip_conntrack_core.c [PATCH] slab: remove kmem_cache_t 2006-12-07 08:39:25 -08:00
ip_conntrack_ftp.c [NETFILTER]: ip_conntrack: fix NAT helper unload races 2006-12-02 21:31:22 -08:00
ip_conntrack_helper_h323.c [NETFILTER]: ip_conntrack: fix NAT helper unload races 2006-12-02 21:31:22 -08:00
ip_conntrack_helper_pptp.c [NETFILTER]: ip_conntrack: fix NAT helper unload races 2006-12-02 21:31:22 -08:00
ip_conntrack_irc.c [NETFILTER]: ip_conntrack: fix NAT helper unload races 2006-12-02 21:31:22 -08:00
ip_conntrack_netbios_ns.c
…
ip_conntrack_netlink.c [NETFILTER]: ctnetlink: rework conntrack fields dumping logic on events 2006-12-02 21:31:28 -08:00
ip_conntrack_proto_generic.c
…
ip_conntrack_proto_gre.c [NETFILTER]: remove remaining ASSERT_{READ,WRITE}_LOCK 2006-12-02 21:31:33 -08:00
ip_conntrack_proto_icmp.c
…
ip_conntrack_proto_sctp.c
…
ip_conntrack_proto_tcp.c
…
ip_conntrack_proto_udp.c
…
ip_conntrack_sip.c [NETFILTER]: sip conntrack: better NAT handling 2006-12-02 21:31:26 -08:00
ip_conntrack_standalone.c [NETFILTER]: remove remaining ASSERT_{READ,WRITE}_LOCK 2006-12-02 21:31:33 -08:00
ip_conntrack_tftp.c [NETFILTER]: ip_conntrack: fix NAT helper unload races 2006-12-02 21:31:22 -08:00
ip_nat_amanda.c [NETFILTER]: ip_conntrack: fix NAT helper unload races 2006-12-02 21:31:22 -08:00
ip_nat_core.c [NET]: netfilter checksum annotations 2006-12-02 21:23:42 -08:00
ip_nat_ftp.c [NETFILTER]: ip_conntrack: fix NAT helper unload races 2006-12-02 21:31:22 -08:00
ip_nat_helper.c [NET]: netfilter checksum annotations 2006-12-02 21:23:42 -08:00
ip_nat_helper_h323.c [NETFILTER]: ip_conntrack: fix NAT helper unload races 2006-12-02 21:31:22 -08:00
ip_nat_helper_pptp.c [NETFILTER]: ip_conntrack: fix NAT helper unload races 2006-12-02 21:31:22 -08:00
ip_nat_irc.c [NETFILTER]: ip_conntrack: fix NAT helper unload races 2006-12-02 21:31:22 -08:00
ip_nat_proto_gre.c [NET]: netfilter checksum annotations 2006-12-02 21:23:42 -08:00
ip_nat_proto_icmp.c [NETFILTER]: nf_conntrack: endian annotations 2006-12-02 22:05:08 -08:00
ip_nat_proto_tcp.c [NET]: netfilter checksum annotations 2006-12-02 21:23:42 -08:00
ip_nat_proto_udp.c [NET]: netfilter checksum annotations 2006-12-02 21:23:42 -08:00
ip_nat_proto_unknown.c
…
ip_nat_rule.c
…
ip_nat_sip.c [NETFILTER]: sip conntrack: better NAT handling 2006-12-02 21:31:26 -08:00
ip_nat_snmp_basic.c [NETFILTER]: ip_nat_snmp_basic annotations. 2006-12-02 21:27:17 -08:00
ip_nat_standalone.c [NETFILTER]: Add NAT support for nf_conntrack 2006-12-02 22:07:13 -08:00
ip_nat_tftp.c [NETFILTER]: ip_conntrack: fix NAT helper unload races 2006-12-02 21:31:22 -08:00
ip_queue.c
…
ip_tables.c [NETFILTER]: {ip,ip6,arp}_tables: fix exponential worst-case search for loops 2006-12-13 16:48:23 -08:00
ipt_CLUSTERIP.c [NETFILTER]: x_tables: add missing try to load conntrack from match/targets 2006-12-13 16:48:21 -08:00
ipt_ECN.c [NET]: netfilter checksum annotations 2006-12-02 21:23:42 -08:00
ipt_LOG.c [NETFILTER]: x_tables: add NFLOG target 2006-12-02 21:31:31 -08:00
ipt_MASQUERADE.c [NETFILTER]: Add NAT support for nf_conntrack 2006-12-02 22:07:13 -08:00
ipt_NETMAP.c [NETFILTER]: Add NAT support for nf_conntrack 2006-12-02 22:07:13 -08:00
ipt_REDIRECT.c [NETFILTER]: Add NAT support for nf_conntrack 2006-12-02 22:07:13 -08:00
ipt_REJECT.c
…
ipt_SAME.c [NETFILTER]: Add NAT support for nf_conntrack 2006-12-02 22:07:13 -08:00
ipt_TCPMSS.c [NET]: netfilter checksum annotations 2006-12-02 21:23:42 -08:00
ipt_TOS.c [NET]: netfilter checksum annotations 2006-12-02 21:23:42 -08:00
ipt_TTL.c [NET]: netfilter checksum annotations 2006-12-02 21:23:42 -08:00
ipt_ULOG.c
…
ipt_addrtype.c
…
ipt_ah.c
…
ipt_ecn.c
…
ipt_iprange.c
…
ipt_owner.c
…
ipt_recent.c [PATCH] struct path: convert netfilter 2006-12-08 08:28:48 -08:00
ipt_tos.c
…
ipt_ttl.c
…
iptable_filter.c
…
iptable_mangle.c
…
iptable_raw.c
…
nf_conntrack_l3proto_ipv4.c [NETFILTER]: nf_conntrack: EXPORT_SYMBOL cleanup 2006-12-02 22:11:25 -08:00
nf_conntrack_l3proto_ipv4_compat.c [NETFILTER]: nf_conntrack: /proc compatibility with old connection tracking 2006-12-02 21:31:20 -08:00
nf_conntrack_proto_icmp.c [NETFILTER]: nf_conntrack: EXPORT_SYMBOL cleanup 2006-12-02 22:11:25 -08:00
nf_nat_amanda.c [NETFILTER]: nf_conntrack/nf_nat: add amanda helper port 2006-12-02 22:08:26 -08:00
nf_nat_core.c [NETFILTER]: Add NAT support for nf_conntrack 2006-12-02 22:07:13 -08:00
nf_nat_ftp.c [NETFILTER]: nf_nat: add FTP NAT helper port 2006-12-02 22:07:44 -08:00
nf_nat_h323.c [NETFILTER]: nf_conntrack/nf_nat: add H.323 helper port 2006-12-02 22:08:46 -08:00
nf_nat_helper.c [NETFILTER]: Add NAT support for nf_conntrack 2006-12-02 22:07:13 -08:00
nf_nat_irc.c [NETFILTER]: nf_conntrack/nf_nat: add IRC helper port 2006-12-02 22:09:06 -08:00
nf_nat_pptp.c [NETFILTER]: nf_conntrack/nf_nat: add PPTP helper port 2006-12-02 22:09:41 -08:00
nf_nat_proto_gre.c [NETFILTER]: nf_conntrack/nf_nat: add PPTP helper port 2006-12-02 22:09:41 -08:00
nf_nat_proto_icmp.c [NETFILTER]: Add NAT support for nf_conntrack 2006-12-02 22:07:13 -08:00
nf_nat_proto_tcp.c [NETFILTER]: Add NAT support for nf_conntrack 2006-12-02 22:07:13 -08:00
nf_nat_proto_udp.c [NETFILTER]: Add NAT support for nf_conntrack 2006-12-02 22:07:13 -08:00
nf_nat_proto_unknown.c [NETFILTER]: Add NAT support for nf_conntrack 2006-12-02 22:07:13 -08:00
nf_nat_rule.c [NETFILTER]: Add NAT support for nf_conntrack 2006-12-02 22:07:13 -08:00
nf_nat_sip.c [NETFILTER]: nf_conntrack/nf_nat: add SIP helper port 2006-12-02 22:09:57 -08:00
nf_nat_snmp_basic.c [NETFILTER]: nf_nat: add SNMP NAT helper port 2006-12-02 22:10:34 -08:00
nf_nat_standalone.c [NETFILTER]: Add NAT support for nf_conntrack 2006-12-02 22:07:13 -08:00
nf_nat_tftp.c [NETFILTER]: nf_conntrack/nf_nat: add TFTP helper port 2006-12-02 22:10:18 -08:00