| Commit message (Collapse) | Author | Age | Files | Lines | |
|---|---|---|---|---|---|
| * | Add rateest match extension | /C=EU/ST=EU/CN=Patrick McHardy/emailAddress=kaber@trash.net | 2008-01-15 | 3 | -1/+495 |
| | | | | | Signed-off-by: Patrick McHardy <kaber@trash.net> | ||||
| * | Add RATEEST target extension | /C=EU/ST=EU/CN=Patrick McHardy/emailAddress=kaber@trash.net | 2008-01-15 | 4 | -3/+254 |
| | | | | | Signed-off-by: Patrick McHardy <kaber@trash.net> | ||||
| * | [PATCH 3/3] Solving scalability issue: for chain list "name" searching. | /C=EU/ST=EU/CN=Patrick McHardy/emailAddress=kaber@trash.net | 2008-01-15 | 1 | -4/+414 |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | Solving scalability issue: for chain list "name" searching. Functions: iptcc_find_label(), iptc_is_chain(). Testing if a chain exist, requires a linearly walk of linked list with chain-names (doing a strcmp(3) in each step). Giving a worst-case runtime of O(n) where n is the number of chains. Why is this important to fix?! If only called once, this should not be a big concern, even-though the string compares are expensive. The performance issue arise with many chains for example; when using "iptables-restore", or when listing all "iptables -nL" rules, or when using CPAN IPTables::libiptc. Having 50k chains, the rule listing, with the command: "./iptables -nL > /dev/null", Without patch it takes approximately 5 minutes, With the patch it takes 0.5 seconds. Listing without patch: real 4m49.426s user 4m37.993s sys 0m0.280s Listing with patch: real 0m0.558s user 0m0.484s sys 0m0.064s How is it solved?! The issue is solved introducing a new data structure, that allow us to do binary search of chain names. Thus, reducing the worst-case runtime to O(log n). Being more specific: The new data structure is called "chain index", which is an array with pointers into the chain list, with CHAIN_INDEX_BUCKET_LEN spacing. This facilitates the ability to speedup chain list searching, by find a more optimal starting points when searching the linked list. The runtime complexity is actually also affected by this "bucket" size concept. Thus, O(log(n/k) + k) where k is CHAIN_INDEX_BUCKET_LEN. A nice property of the chain index, is that the "bucket" list length is max CHAIN_INDEX_BUCKET_LEN (when just build, inserts will change this). Oppose to hashing, where the "bucket" list length can vary a lot. Signed-off-by: Jesper Dangaard Brouer <hawk@comx.dk> | ||||
| * | [PATCH 2/3] Introduce a counter for number of user defined chains. | /C=EU/ST=EU/CN=Patrick McHardy/emailAddress=kaber@trash.net | 2008-01-15 | 1 | -1/+7 |
| | | | | | | | Introduce a counter for number of user defined chains. Signed-off-by: Jesper Dangaard Brouer <hawk@comx.dk> | ||||
| * | [PATCH 1/3] Inline functions iptcc_is_builtin() and set_changed(). | /C=EU/ST=EU/CN=Patrick McHardy/emailAddress=kaber@trash.net | 2008-01-15 | 1 | -2/+2 |
| | | | | | | | | The two functions are obvious candidates for inlining. Using gprof(1) shows that they actually affects performance. Signed-off-by: Jesper Dangaard Brouer <hawk@comx.dk> | ||||
| * | Fix CONNMARK mask initialisation | /C=EU/ST=EU/CN=Patrick McHardy/emailAddress=kaber@trash.net | 2008-01-15 | 1 | -2/+10 |
| | | | | | | | | | | | This patch fixes the problem that the CONNMARK mask value has been set to 0 whenever the CONNMARK target options were not the last options to be processed. It initalizes the mask value rather than setting it for each parse. Signed-off-by: Peter Warasin <peter@endian.com> | ||||
| * | bump version from 1.4.0rc1 to 1.4.0 finaliptables_1_4_0 | /C=EU/ST=EU/CN=Pablo Neira Ayuso/emailAddress=pablo@netfilter.org | 2007-12-22 | 1 | -2/+2 |
| | | |||||
| * | [patch] iptables and NO_SHARED_LIBS/dlfcn.h | /C=EU/ST=EU/CN=Patrick McHardy/emailAddress=kaber@trash.net | 2007-12-19 | 3 | -3/+12 |
| | | | | | | | | | if NO_SHARED_LIBS is defined, then iptables shouldnt even include dlfcn.h. otherwise you hit a build failure when using toolchains that do not provide dlfcn.h because they do not support shared objects. Signed-Off-By: Mike Frysinger <vapier@gentoo.org> | ||||
| * | [PATCH]: use <linux/types.h> | /C=EU/ST=EU/CN=Patrick McHardy/emailAddress=kaber@trash.net | 2007-12-17 | 3 | -5/+3 |
| | | | | | | | | | Remove our own definitions of the Linux types and use <linux/types.h> instead. libiptc needs it too, or otherwise will choke on union nf_inet_addr. Signed-off-by: Jan Engelhardt <jengelh@computergmbh.de> | ||||
| * | [PATCH] More safe chain sorting, improving r7098 | /C=EU/ST=EU/CN=Patrick McHardy/emailAddress=kaber@trash.net | 2007-12-12 | 1 | -1/+17 |
| | | | | | | | | | | | | | | | | | | This patch is an improvment of r7098 (made by me). Assuring compatibility between 1.4.0 and older versions, regarding chain sorting. Chains from kernel are already sorted, as they are inserted sorted. But there exists an issue when shifting to 1.4.0 from an older version, as old versions allow last created chain to be unsorted. This unsorted chain would survive in 1.4.0, as chains are now only sorted on creation. This patch verifies that chains are sorted, if not it fixes the sorting. Signed-off-by: Jesper Dangaard Brouer <hawk@comx.dk> | ||||
| * | Fix sockfd use accounting for kernels without autoloading | /C=EU/ST=EU/CN=Patrick McHardy/emailAddress=kaber@trash.net | 2007-12-04 | 1 | -4/+0 |
| | | |||||
| * | Fix showing help text for matches/targets with revision as user | /C=EU/ST=EU/CN=Patrick McHardy/emailAddress=kaber@trash.net | 2007-12-03 | 1 | -0/+9 |
| | | | | | | | | When running as a user iptables can't determine the highest supported revision and exits. Assume all revision are supported in case we get a EPERM. If the user is not showing the help text but trying to add new rules he'll get EPERM later anyway. | ||||
| * | Unifies libip[6]t_SECMARK.man to libxt_SECMARK.man | /C=JP/ST=JP/CN=Yasuyuki Kozakai/emailAddress=yasuyuki@netfilter.org | 2007-11-29 | 2 | -7/+0 |
| | | |||||
| * | Unifies libip[6]t_CONNSECMARK.man to libxt_CONNSECMARK.man | /C=JP/ST=JP/CN=Yasuyuki Kozakai/emailAddress=yasuyuki@netfilter.org | 2007-11-29 | 2 | -15/+0 |
| | | |||||
| * | Fixes missing '6' and 'X' in definitions of selinux related extension lists. | /C=JP/ST=JP/CN=Yasuyuki Kozakai/emailAddress=yasuyuki@netfilter.org | 2007-11-29 | 1 | -2/+2 |
| | | |||||
| * | Remove libip6t_state.c. libxt_state.c supports IPv6. | /C=JP/ST=JP/CN=Yasuyuki Kozakai/emailAddress=yasuyuki@netfilter.org | 2007-11-29 | 1 | -156/+0 |
| | | |||||
| * | Unifies libip[6]t_udp.man to libxt_udp.man | /C=JP/ST=JP/CN=Yasuyuki Kozakai/emailAddress=yasuyuki@netfilter.org | 2007-11-29 | 2 | -14/+0 |
| | | |||||
| * | Removes libip6t_u32.man | /C=JP/ST=JP/CN=Yasuyuki Kozakai/emailAddress=yasuyuki@netfilter.org | 2007-11-29 | 1 | -129/+0 |
| | | | | | libxt_u32.man already exists. | ||||
| * | Unifies libip[6]t_physdev.man to libxt_physdev.man | /C=JP/ST=JP/CN=Yasuyuki Kozakai/emailAddress=yasuyuki@netfilter.org | 2007-11-29 | 2 | -42/+0 |
| | | |||||
| * | Unifies libip[6]t_mark.man to libxt_mark.man | /C=JP/ST=JP/CN=Yasuyuki Kozakai/emailAddress=yasuyuki@netfilter.org | 2007-11-29 | 2 | -9/+0 |
| | | |||||
| * | Unifies libip[6]t_mac.man to libxt_mac.man | /C=JP/ST=JP/CN=Yasuyuki Kozakai/emailAddress=yasuyuki@netfilter.org | 2007-11-29 | 2 | -10/+0 |
| | | |||||
| * | Unifies libip[6]t_limit.man to libxt_limit.man | /C=JP/ST=JP/CN=Yasuyuki Kozakai/emailAddress=yasuyuki@netfilter.org | 2007-11-29 | 2 | -15/+0 |
| | | |||||
| * | Unifies libip[6]t_esp.man to libxt_esp.man | /C=JP/ST=JP/CN=Yasuyuki Kozakai/emailAddress=yasuyuki@netfilter.org | 2007-11-29 | 2 | -3/+0 |
| | | |||||
| * | Unifies libip[6]t_NFQUEUE.man to libxt_NFQUEUE.man | /C=JP/ST=JP/CN=Yasuyuki Kozakai/emailAddress=yasuyuki@netfilter.org | 2007-11-29 | 2 | -12/+0 |
| | | |||||
| * | Move libipt_tcpmss.man to libxt_tcpmss.man for ip6tables.8 | /C=JP/ST=JP/CN=Yasuyuki Kozakai/emailAddress=yasuyuki@netfilter.org | 2007-11-29 | 1 | -0/+0 |
| | | |||||
| * | Move libipt_string.man to libxt_string.man for ip6tables.8 | /C=JP/ST=JP/CN=Yasuyuki Kozakai/emailAddress=yasuyuki@netfilter.org | 2007-11-29 | 1 | -0/+0 |
| | | |||||
| * | Move libipt_state.man to libxt_state.man for ip6tables.8 | /C=JP/ST=JP/CN=Yasuyuki Kozakai/emailAddress=yasuyuki@netfilter.org | 2007-11-29 | 1 | -0/+0 |
| | | |||||
| * | Move libipt_sctp.man to libxt_sctp.man for ip6tables.8 | /C=JP/ST=JP/CN=Yasuyuki Kozakai/emailAddress=yasuyuki@netfilter.org | 2007-11-29 | 1 | -0/+0 |
| | | |||||
| * | Move libipt_quota.man to libxt_quota.man for ip6tables.8 | /C=JP/ST=JP/CN=Yasuyuki Kozakai/emailAddress=yasuyuki@netfilter.org | 2007-11-29 | 1 | -0/+0 |
| | | |||||
| * | Move libipt_pkttype.man to libxt_pkttype.man for ip6tables.8 | /C=JP/ST=JP/CN=Yasuyuki Kozakai/emailAddress=yasuyuki@netfilter.org | 2007-11-29 | 1 | -0/+0 |
| | | |||||
| * | Move libipt_helper.man to libxt_helper.man for ip6tables.8 | /C=JP/ST=JP/CN=Yasuyuki Kozakai/emailAddress=yasuyuki@netfilter.org | 2007-11-29 | 1 | -0/+0 |
| | | |||||
| * | Move libipt_hashlimit.man to libxt_hashlimit.man for ip6tables.8 | /C=JP/ST=JP/CN=Yasuyuki Kozakai/emailAddress=yasuyuki@netfilter.org | 2007-11-29 | 1 | -0/+0 |
| | | |||||
| * | Move libipt_dscp.man to libxt_dscp.man for ip6tables.8 | /C=JP/ST=JP/CN=Yasuyuki Kozakai/emailAddress=yasuyuki@netfilter.org | 2007-11-29 | 1 | -0/+0 |
| | | |||||
| * | Move libipt_dccp.man to libxt_dccp.man for ip6tables.8 | /C=JP/ST=JP/CN=Yasuyuki Kozakai/emailAddress=yasuyuki@netfilter.org | 2007-11-29 | 1 | -0/+0 |
| | | |||||
| * | Move libipt_connmark.man to libxt_connmark.man for ip6tables.8 | /C=JP/ST=JP/CN=Yasuyuki Kozakai/emailAddress=yasuyuki@netfilter.org | 2007-11-29 | 1 | -0/+0 |
| | | |||||
| * | Move libipt_connbytes.man to libxt_connbytes.man for ip6tables.8 | /C=JP/ST=JP/CN=Yasuyuki Kozakai/emailAddress=yasuyuki@netfilter.org | 2007-11-29 | 1 | -0/+0 |
| | | |||||
| * | Move libipt_comment.man to libxt_comment.man for ip6tables.8 | /C=JP/ST=JP/CN=Yasuyuki Kozakai/emailAddress=yasuyuki@netfilter.org | 2007-11-29 | 1 | -0/+0 |
| | | |||||
| * | Move libipt_NOTRACK.man to libxt_NOTRACK.man for ip6tables.8 | /C=JP/ST=JP/CN=Yasuyuki Kozakai/emailAddress=yasuyuki@netfilter.org | 2007-11-29 | 1 | -0/+0 |
| | | |||||
| * | Move libipt_DSCP.man to libxt_DSCP.man for ip6tables.8 | /C=JP/ST=JP/CN=Yasuyuki Kozakai/emailAddress=yasuyuki@netfilter.org | 2007-11-29 | 1 | -0/+0 |
| | | |||||
| * | Moves libipt_CONNMARK.man to libxt_CONNMARK.man for ip6tables.8 | /C=JP/ST=JP/CN=Yasuyuki Kozakai/emailAddress=yasuyuki@netfilter.org | 2007-11-29 | 1 | -0/+0 |
| | | |||||
| * | Moves libipt_CLASSYFY.man to libxt_CLASSYFY.man for ip6tables.8 | /C=JP/ST=JP/CN=Yasuyuki Kozakai/emailAddress=yasuyuki@netfilter.org | 2007-11-29 | 1 | -0/+0 |
| | | |||||
| * | Fix connlimit output for inverted --connlimit-above: ! > is <=, not < | /C=EU/ST=EU/CN=Patrick McHardy/emailAddress=kaber@trash.net | 2007-11-28 | 1 | -2/+2 |
| | | |||||
| * | [PATCH]: iptables/libiptc perf issue: Sorting chain during pull-out | /C=EU/ST=EU/CN=Patrick McHardy/emailAddress=kaber@trash.net | 2007-11-28 | 1 | -3/+3 |
| | | | | | | | | | | | | | | | | | | | | Performance optimize scalability issue: Sorting chain during pull-out give worst-case runtime O(Chains2). When pulling out the blob, every chain name is inserted alphabetically into a linked list (by function iptc_insert_chain()). The problem with this approach is that the chain names delivered in the blob is already sorted (as we push it back to the kernel sorted). This cause chain parsing to always process every element in the chain list and finish with a tail add. Causing worst-case runtime O(C2/2) for alphabetically sorting of chains. The patch solves this by only calling iptc_insert_chain() when creating new chains. Signed-off-by: Jesper Dangaard Brouer <hawk@comx.dk> | ||||
| * | Add NFLOG manpage | /C=EU/ST=EU/CN=Patrick McHardy/emailAddress=kaber@trash.net | 2007-11-26 | 1 | -0/+29 |
| | | |||||
| * | [PATCH]: iptables: always print mask in iptables-save | /C=EU/ST=EU/CN=Patrick McHardy/emailAddress=kaber@trash.net | 2007-11-25 | 1 | -3/+15 |
| | | | | | | | | | | | | | | iptables prints the mask as a prefix length if it is valid; This patch makes iptables-save do the same. Also, iptables-save will always print "/32" in the "-s addr/32" case now. This reduces the amount of code external parsing scripts need to provide to properly parse iptables-save output. ip6tables-save already does the right thing, so no change there. Signed-off-by: Jan Engelhardt <jengelh@computergmbh.de> | ||||
| * | [PATCH]: iptables: move manpage | /C=EU/ST=EU/CN=Patrick McHardy/emailAddress=kaber@trash.net | 2007-11-25 | 2 | -0/+0 |
| | | | | | | | | Rename libipt_{time,u32}.man to libxt_{time,u32}.man to go in line with the C files. Signed-off-by: Jan Engelhardt <jengelh@computergmbh.de> | ||||
| * | [PATCH]: iptables: fix check_inverse() call | /C=EU/ST=EU/CN=Patrick McHardy/emailAddress=kaber@trash.net | 2007-11-25 | 1 | -1/+1 |
| | | | | | | | Fix a typo in call to check_inverse(). Signed-off-by: Jan Engelhardt <jengelh@computergmbh.de> | ||||
| * | [PATCH] Fix make/compile error for iptables-1.4.0rc1 | /C=EU/ST=EU/CN=Patrick McHardy/emailAddress=kaber@trash.net | 2007-11-25 | 3 | -2/+616 |
| | | | | | | | | | | | | | | | | | | | | Fixing a make/compile issue with iptables, release candidate 1.4.0rc1, which has existed since SVN changeset 6920. This patch adds ip_tables.h and ip6_tables.h, and updates x_tables.h, taken from Linus'es git tree. Changeset 6920 added the include file x_tables.h from kernel source, but didn't add ip_tables.h and ip6_tables.h. At some point (Tue Nov 14 19:48:48 2006, by Yasuyuki Kozakai) these kernel headers where changed, which actually removes certain depencencies from ip_tables.h and ip6_tables.h to x_tables.h. If compiling will fail, with old kernel headers (ip_tables.h and ip6_tables.h) available in systems include path, because they depend on certaine defines in x_tables.h with is missing in the version in SVN. Jesper Brouer <jdb@comx.dk> | ||||
| * | PATCH - Fix for --random option in DNAT and REDIRECT | /C=EU/ST=EU/CN=Patrick McHardy/emailAddress=kaber@trash.net | 2007-11-15 | 2 | -1/+2 |
| | | | | | | | | The --random option produces "Unknown arg `--random'" errors with both the DNAT and REDIRECT targets. Corrected by the attached patch. Tom Eastep <teastep@shorewall.net> | ||||
| * | [PATCH] Document xt_statistic (Stefano Sabatini ↵ | /C=EU/ST=EU/CN=Patrick McHardy/emailAddress=kaber@trash.net | 2007-11-12 | 1 | -0/+30 |
| | | | | | <stefano.sabatini-lala@poste.it>) | ||||
 |
index : iptables.old-history | |
| iptables historical tree | pablo@netfilter.org |
| summaryrefslogtreecommitdiffstats |