OpenE2K/linux
6
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity
14fb8a7647
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
..
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
ip_conntrack_core.c [PATCH] slab: remove kmem_cache_t 2006-12-07 08:39:25 -08:00
ip_conntrack_ftp.c
ip_conntrack_helper_h323.c
ip_conntrack_helper_pptp.c
ip_conntrack_irc.c
ip_conntrack_netbios_ns.c
ip_conntrack_netlink.c
ip_conntrack_proto_generic.c
ip_conntrack_proto_gre.c
ip_conntrack_proto_icmp.c
ip_conntrack_proto_sctp.c
ip_conntrack_proto_tcp.c
ip_conntrack_proto_udp.c
ip_conntrack_sip.c
ip_conntrack_standalone.c
ip_conntrack_tftp.c
ip_nat_amanda.c
ip_nat_core.c
ip_nat_ftp.c
ip_nat_helper_h323.c
ip_nat_helper_pptp.c
ip_nat_helper.c
ip_nat_irc.c
ip_nat_proto_gre.c
ip_nat_proto_icmp.c
ip_nat_proto_tcp.c
ip_nat_proto_udp.c
ip_nat_proto_unknown.c
ip_nat_rule.c
ip_nat_sip.c
ip_nat_snmp_basic.c
ip_nat_standalone.c [NETFILTER]: Add NAT support for nf_conntrack 2006-12-02 22:07:13 -08:00
ip_nat_tftp.c
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_addrtype.c
ipt_ah.c
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
ipt_ECN.c
ipt_iprange.c
ipt_LOG.c
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_owner.c
ipt_recent.c [PATCH] struct path: convert netfilter 2006-12-08 08:28:48 -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
ipt_tos.c
ipt_TOS.c
ipt_ttl.c
ipt_TTL.c
ipt_ULOG.c
iptable_filter.c
iptable_mangle.c
iptable_raw.c
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
nf_conntrack_l3proto_ipv4_compat.c
nf_conntrack_l3proto_ipv4.c [NETFILTER]: nf_conntrack: EXPORT_SYMBOL cleanup 2006-12-02 22:11:25 -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