diff --git a/extensions/Kbuild b/extensions/Kbuild index 64c7d35..20d43a8 100644 --- a/extensions/Kbuild +++ b/extensions/Kbuild @@ -5,6 +5,7 @@ include ${XA_TOPSRCDIR}/mconfig obj-m += compat_xtables.o +obj-${build_ACCOUNT} += xt_ACCOUNT.o obj-${build_CHAOS} += xt_CHAOS.o obj-${build_DELUDE} += xt_DELUDE.o obj-${build_DHCPMAC} += xt_DHCPMAC.o diff --git a/extensions/Mbuild b/extensions/Mbuild index 0a24854..ace420b 100644 --- a/extensions/Mbuild +++ b/extensions/Mbuild @@ -1,3 +1,4 @@ +obj-${build_ACCOUNT} += libxt_ACCOUNT.so obj-${build_CHAOS} += libxt_CHAOS.so obj-${build_DELUDE} += libxt_DELUDE.so obj-${build_DHCPMAC} += libxt_DHCPMAC.so libxt_dhcpmac.so diff --git a/extensions/libxt_ACCOUNT.c b/extensions/libxt_ACCOUNT.c new file mode 100644 index 0000000..00b2fb6 --- /dev/null +++ b/extensions/libxt_ACCOUNT.c @@ -0,0 +1,168 @@ +/* Shared library add-on to iptables to add ACCOUNT(ing) support. + Author: Intra2net AG +*/ + +#include +#include +#include +#include +#include +#include +#include +#include +#include "xt_ACCOUNT.h" + +static struct option account_tg_opts[] = { + { .name = "addr", .has_arg = 1, .flag = 0, .val = 'a' }, + { .name = "tname", .has_arg = 1, .flag = 0, .val = 't' }, + { .name = 0 } +}; + +/* Function which prints out usage message. */ +static void account_tg_help(void) +{ + printf( +"ACCOUNT target options:\n" +" --%s ip/netmask\t\tBase network IP and netmask used for this table\n" +" --%s name\t\t\tTable name for the userspace library\n", +account_tg_opts[0].name, account_tg_opts[1].name); +} + +/* Initialize the target. */ +static void +account_tg_init(struct xt_entry_target *t) +{ + struct ipt_acc_info *accountinfo = (struct ipt_acc_info *)t->data; + + accountinfo->table_nr = -1; +} + +#define IPT_ACCOUNT_OPT_ADDR 0x01 +#define IPT_ACCOUNT_OPT_TABLE 0x02 + +/* Function which parses command options; returns true if it + ate an option */ + +static int account_tg_parse(int c, char **argv, int invert, unsigned int *flags, + const void *entry, struct xt_entry_target **target) +{ + struct ipt_acc_info *accountinfo = (struct ipt_acc_info *)(*target)->data; + struct in_addr *addrs = NULL, mask; + unsigned int naddrs = 0; + + switch (c) { + case 'a': + if (*flags & IPT_ACCOUNT_OPT_ADDR) + xtables_error(PARAMETER_PROBLEM, "Can't specify --%s twice", + account_tg_opts[0].name); + + if (xtables_check_inverse(optarg, &invert, NULL, 0)) + xtables_error(PARAMETER_PROBLEM, "Unexpected `!' after --%s", + account_tg_opts[0].name); + + xtables_ipparse_any(optarg, &addrs, &mask, &naddrs); + if (naddrs > 1) + xtables_error(PARAMETER_PROBLEM, "multiple IP addresses not allowed"); + + accountinfo->net_ip = addrs[0].s_addr; + accountinfo->net_mask = mask.s_addr; + + *flags |= IPT_ACCOUNT_OPT_ADDR; + break; + + case 't': + if (*flags & IPT_ACCOUNT_OPT_TABLE) + xtables_error(PARAMETER_PROBLEM, + "Can't specify --%s twice", + account_tg_opts[1].name); + + if (xtables_check_inverse(optarg, &invert, NULL, 0)) + xtables_error(PARAMETER_PROBLEM, + "Unexpected `!' after --%s", + account_tg_opts[1].name); + + if (strlen(optarg) > ACCOUNT_TABLE_NAME_LEN - 1) + xtables_error(PARAMETER_PROBLEM, + "Maximum table name length %u for --%s", + ACCOUNT_TABLE_NAME_LEN - 1, + account_tg_opts[1].name); + + strcpy(accountinfo->table_name, optarg); + *flags |= IPT_ACCOUNT_OPT_TABLE; + break; + + default: + return 0; + } + return 1; +} + +static void account_tg_check(unsigned int flags) +{ + if (!(flags & IPT_ACCOUNT_OPT_ADDR) || !(flags & IPT_ACCOUNT_OPT_TABLE)) + xtables_error(PARAMETER_PROBLEM, "ACCOUNT: needs --%s and --%s", + account_tg_opts[0].name, account_tg_opts[1].name); +} + +static void account_tg_print_it(const void *ip, + const struct xt_entry_target *target, char do_prefix) +{ + const struct ipt_acc_info *accountinfo + = (const struct ipt_acc_info *)target->data; + struct in_addr a; + + if (!do_prefix) + printf("ACCOUNT "); + + // Network information + if (do_prefix) + printf("--"); + printf("%s ", account_tg_opts[0].name); + + a.s_addr = accountinfo->net_ip; + printf("%s", xtables_ipaddr_to_numeric(&a)); + a.s_addr = accountinfo->net_mask; + printf("%s", xtables_ipmask_to_numeric(&a)); + + printf(" "); + if (do_prefix) + printf("--"); + + printf("%s %s", account_tg_opts[1].name, accountinfo->table_name); +} + + +static void +account_tg_print(const void *ip, + const struct xt_entry_target *target, + int numeric) +{ + account_tg_print_it(ip, target, 0); +} + +/* Saves the union ipt_targinfo in parsable form to stdout. */ +static void +account_tg_save(const void *ip, const struct xt_entry_target *target) +{ + account_tg_print_it(ip, target, 1); +} + +static struct xtables_target account_tg_reg = { + .name = "ACCOUNT", + .family = AF_INET, + .version = XTABLES_VERSION, + .size = XT_ALIGN(sizeof(struct ipt_acc_info)), + .userspacesize = offsetof(struct ipt_acc_info, table_nr), + .help = account_tg_help, + .init = account_tg_init, + .parse = account_tg_parse, + .final_check = account_tg_check, + .print = account_tg_print, + .save = account_tg_save, + .extra_opts = account_tg_opts, +}; + +static __attribute__((constructor)) void account_tg_ldr(void) +{ + xtables_register_target(&account_tg_reg); +} diff --git a/extensions/libxt_ACCOUNT.man b/extensions/libxt_ACCOUNT.man new file mode 100644 index 0000000..14b9fee --- /dev/null +++ b/extensions/libxt_ACCOUNT.man @@ -0,0 +1,72 @@ +The ACCOUNT target is a high performance accounting system for large +local networks. It allows per-IP accounting in whole prefixes of IPv4 +addresses with size of up to /8 without the need to add individual +accouting rule for each IP address. +.PP +The ACCOUNT is designed to be queried for data every second or at +least every ten seconds. It is written as kernel module to handle high +bandwidths without packet loss. +.PP +The largest possible subnet size is 24 bit, meaning for example 10.0.0.0/8 +network. ACCOUNT uses fixed internal data structures +which speeds up the processing of each packet. Furthermore, +accounting data for one complete 192.168.1.X/24 network takes 4 KB of +memory. Memory for 16 or 24 bit networks is only allocated when +needed. +.PP +To optimize the kernel<->userspace data transfer a bit more, the +kernel module only transfers information about IPs, where the src/dst +packet counter is not 0. This saves precious kernel time. +.PP +There is no /proc interface as it would be too slow for continuous access. +The read-and-flush query operation is the fastest, as no internal data +snapshot needs to be created&copied for all data. Use the "read" +operation without flush only for debugging purposes! +.PP +Usage: +.PP +ACCOUNT takes two mandatory parameters: +.TP +\fB\-\-addr\fR \fInetwork\fP\fB/\fP\fInetmask\fR +where \fInetwork\fP\fB/\fP\fInetmask\fP is the subnet to account for, in CIDR syntax +.TP +\fB\-\-tname\fP \fINAME\fP +where \fINAME\fP is the name of the table where the accounting information +should be stored +.PP +The subnet 0.0.0.0/0 is a special case: all data are then stored in the src_bytes +and src_packets structure of slot "0". This is useful if you want +to account the overall traffic to/from your internet provider. +.PP +The data can be queried using the userspace libxt_ACCOUNT_cl library, +and by the reference implementation to show usage of this library, +the \fBiptaccount\fP(8) tool, which features following options: +.PP +[\fB\-u\fP] show kernel handle usage +.PP +[\fB\-h\fP] free all kernel handles (experts only!) +.PP +[\fB\-a\fP] list all table names +.PP +[\fB\-l\fP \fIname\fP] show data in table \fIname\fP +.PP +[\fB\-f\fP] flush data after showing +.PP +[\fB\-c\fP] loop every second (abort with CTRL+C) +.PP +Here is an example of use: +.PP +iptables \-A FORWARD \-j ACCOUNT \-\-addr 0.0.0.0/0 \-\-tname all_outgoing +iptables \-A FORWARD \-j ACCOUNT \-\-addr 192.168.1.0/24 \-\-tname sales +.PP +This creates two tables called "all_outgoing" and "sales" which can be +queried using the userspace library/iptaccount tool. +.PP +Note that this target is non-terminating \(em the packet destined to it +will continue traversing the chain in which it has been used. +.PP +Also note that once a table has been defined for specific CIDR address/netmask +block, it can be referenced multiple times using \-j ACCOUNT, provided +that both the original table name and address/netmask block are specified. +.PP +For more information go to http://www.intra2net.com/en/developer/ipt_ACCOUNT/ diff --git a/extensions/xt_ACCOUNT.c b/extensions/xt_ACCOUNT.c new file mode 100644 index 0000000..0455d1a --- /dev/null +++ b/extensions/xt_ACCOUNT.c @@ -0,0 +1,1104 @@ +/*************************************************************************** + * This is a module which is used for counting packets. * + * See http://www.intra2net.com/opensource/ipt_account * + * for further information * + * * + * Copyright (C) 2004-2008 by Intra2net AG * + * opensource@intra2net.com * + * * + * This program is free software; you can redistribute it and/or modify * + * it under the terms of the GNU General Public License * + * version 2 as published by the Free Software Foundation; * + * * + ***************************************************************************/ + +//#define DEBUG 1 +#include +#include +#include +#include +#include +#include +#include +#include + +#if LINUX_VERSION_CODE >= KERNEL_VERSION(2,6,27) + #include +#else + #include +#endif + +#include +#include +#include +#include +#include + +#include +#include "xt_ACCOUNT.h" +#include "compat_xtables.h" + +#if (PAGE_SIZE < 4096) +#error "ipt_ACCOUNT needs at least a PAGE_SIZE of 4096" +#endif + +static struct ipt_acc_table *ipt_acc_tables; +static struct ipt_acc_handle *ipt_acc_handles; +static void *ipt_acc_tmpbuf; + +/* Spinlock used for manipulating the current accounting tables/data */ +static DEFINE_SPINLOCK(ipt_acc_lock); +/* Mutex (semaphore) used for manipulating userspace handles/snapshot data */ +static struct semaphore ipt_acc_userspace_mutex; + +/* Allocates a page and clears it */ +static void *ipt_acc_zalloc_page(void) +{ + // Don't use get_zeroed_page until it's fixed in the kernel. + // get_zeroed_page(GFP_ATOMIC) + void *mem = (void *)__get_free_page(GFP_ATOMIC); + if (mem) { + memset (mem, 0, PAGE_SIZE); + } + + return mem; +} + +/* Recursive free of all data structures */ +static void ipt_acc_data_free(void *data, unsigned char depth) +{ + /* Empty data set */ + if (!data) + return; + + /* Free for 8 bit network */ + if (depth == 0) { + free_page((unsigned long)data); + return; + } + + /* Free for 16 bit network */ + if (depth == 1) { + struct ipt_acc_mask_16 *mask_16 = data; + unsigned int b; + for (b = 0; b <= 255; b++) { + if (mask_16->mask_24[b]) { + free_page((unsigned long)mask_16->mask_24[b]); + } + } + free_page((unsigned long)data); + return; + } + + /* Free for 24 bit network */ + if (depth == 2) { + unsigned int a, b; + for (a = 0; a <= 255; a++) { + if (((struct ipt_acc_mask_8 *)data)->mask_16[a]) { + struct ipt_acc_mask_16 *mask_16 = + ((struct ipt_acc_mask_8 *)data)->mask_16[a]; + + for (b = 0; b <= 255; b++) { + if (mask_16->mask_24[b]) { + free_page((unsigned long)mask_16->mask_24[b]); + } + } + free_page((unsigned long)mask_16); + } + } + free_page((unsigned long)data); + return; + } + + printk("ACCOUNT: ipt_acc_data_free called with unknown depth: %d\n", + depth); + return; +} + +/* Look for existing table / insert new one. + Return internal ID or -1 on error */ +static int ipt_acc_table_insert(char *name, uint32_t ip, uint32_t netmask) +{ + unsigned int i; + + pr_debug("ACCOUNT: ipt_acc_table_insert: %s, %u.%u.%u.%u/%u.%u.%u.%u\n", + name, NIPQUAD(ip), NIPQUAD(netmask)); + + /* Look for existing table */ + for (i = 0; i < ACCOUNT_MAX_TABLES; i++) { + if (strncmp(ipt_acc_tables[i].name, name, + ACCOUNT_TABLE_NAME_LEN) == 0) { + pr_debug("ACCOUNT: Found existing slot: %d - " + "%u.%u.%u.%u/%u.%u.%u.%u\n", i, + NIPQUAD(ipt_acc_tables[i].ip), + NIPQUAD(ipt_acc_tables[i].netmask)); + + if (ipt_acc_tables[i].ip != ip + || ipt_acc_tables[i].netmask != netmask) { + printk("ACCOUNT: Table %s found, but IP/netmask mismatch. " + "IP/netmask found: %u.%u.%u.%u/%u.%u.%u.%u\n", + name, NIPQUAD(ipt_acc_tables[i].ip), + NIPQUAD(ipt_acc_tables[i].netmask)); + return -1; + } + + ipt_acc_tables[i].refcount++; + pr_debug("ACCOUNT: Refcount: %d\n", ipt_acc_tables[i].refcount); + return i; + } + } + + /* Insert new table */ + for (i = 0; i < ACCOUNT_MAX_TABLES; i++) { + /* Found free slot */ + if (ipt_acc_tables[i].name[0] == 0) { + unsigned int netsize = 0; + uint32_t calc_mask; + int j; /* needs to be signed, otherwise we risk endless loop */ + + pr_debug("ACCOUNT: Found free slot: %d\n", i); + strncpy(ipt_acc_tables[i].name, name, ACCOUNT_TABLE_NAME_LEN-1); + + ipt_acc_tables[i].ip = ip; + ipt_acc_tables[i].netmask = netmask; + + /* Calculate netsize */ + calc_mask = htonl(netmask); + for (j = 31; j >= 0; j--) { + if (calc_mask & (1 << j)) + netsize++; + else + break; + } + + /* Calculate depth from netsize */ + if (netsize >= 24) + ipt_acc_tables[i].depth = 0; + else if (netsize >= 16) + ipt_acc_tables[i].depth = 1; + else if (netsize >= 8) + ipt_acc_tables[i].depth = 2; + + pr_debug("ACCOUNT: calculated netsize: %u -> " + "ipt_acc_table depth %u\n", netsize, + ipt_acc_tables[i].depth); + + ipt_acc_tables[i].refcount++; + if ((ipt_acc_tables[i].data + = ipt_acc_zalloc_page()) == NULL) { + printk("ACCOUNT: out of memory for data of table: %s\n", name); + memset(&ipt_acc_tables[i], 0, + sizeof(struct ipt_acc_table)); + return -1; + } + + return i; + } + } + + /* No free slot found */ + printk("ACCOUNT: No free table slot found (max: %d). " + "Please increase ACCOUNT_MAX_TABLES.\n", ACCOUNT_MAX_TABLES); + return -1; +} + +static bool ipt_acc_checkentry(const struct xt_tgchk_param *par) +{ + struct ipt_acc_info *info = par->targinfo; + int table_nr; + + spin_lock_bh(&ipt_acc_lock); + table_nr = ipt_acc_table_insert(info->table_name, info->net_ip, + info->net_mask); + spin_unlock_bh(&ipt_acc_lock); + + if (table_nr == -1) { + printk("ACCOUNT: Table insert problem. Aborting\n"); + return false; + } + /* Table nr caching so we don't have to do an extra string compare + for every packet */ + info->table_nr = table_nr; + + return true; +} + +static void ipt_acc_destroy(const struct xt_tgdtor_param *par) +{ + unsigned int i; + struct ipt_acc_info *info = par->targinfo; + + spin_lock_bh(&ipt_acc_lock); + + pr_debug("ACCOUNT: ipt_acc_deleteentry called for table: %s (#%d)\n", + info->table_name, info->table_nr); + + info->table_nr = -1; /* Set back to original state */ + + /* Look for table */ + for (i = 0; i < ACCOUNT_MAX_TABLES; i++) { + if (strncmp(ipt_acc_tables[i].name, info->table_name, + ACCOUNT_TABLE_NAME_LEN) == 0) { + pr_debug("ACCOUNT: Found table at slot: %d\n", i); + + ipt_acc_tables[i].refcount--; + pr_debug("ACCOUNT: Refcount left: %d\n", + ipt_acc_tables[i].refcount); + + /* Table not needed anymore? */ + if (ipt_acc_tables[i].refcount == 0) { + pr_debug("ACCOUNT: Destroying table at slot: %d\n", i); + ipt_acc_data_free(ipt_acc_tables[i].data, + ipt_acc_tables[i].depth); + memset(&ipt_acc_tables[i], 0, + sizeof(struct ipt_acc_table)); + } + + spin_unlock_bh(&ipt_acc_lock); + return; + } + } + + /* Table not found */ + printk("ACCOUNT: Table %s not found for destroy\n", info->table_name); + spin_unlock_bh(&ipt_acc_lock); +} + +static void ipt_acc_depth0_insert(struct ipt_acc_mask_24 *mask_24, + uint32_t net_ip, uint32_t netmask, + uint32_t src_ip, uint32_t dst_ip, + uint32_t size, uint32_t *itemcount) +{ + unsigned char is_src = 0, is_dst = 0, src_slot, dst_slot; + char is_src_new_ip = 0, is_dst_new_ip = 0; /* Check if this entry is new */ + + pr_debug("ACCOUNT: ipt_acc_depth0_insert: %u.%u.%u.%u/%u.%u.%u.%u " + "for net %u.%u.%u.%u/%u.%u.%u.%u, size: %u\n", NIPQUAD(src_ip), + NIPQUAD(dst_ip), NIPQUAD(net_ip), NIPQUAD(netmask), size); + + /* Check if src/dst is inside our network. */ + /* Special: net_ip = 0.0.0.0/0 gets stored as src in slot 0 */ + if (!netmask) + src_ip = 0; + if ((net_ip & netmask) == (src_ip & netmask)) + is_src = 1; + if ((net_ip & netmask) == (dst_ip & netmask) && netmask) + is_dst = 1; + + if (!is_src && !is_dst) { + pr_debug("ACCOUNT: Skipping packet %u.%u.%u.%u/%u.%u.%u.%u " + "for net %u.%u.%u.%u/%u.%u.%u.%u\n", NIPQUAD(src_ip), + NIPQUAD(dst_ip), NIPQUAD(net_ip), NIPQUAD(netmask)); + return; + } + + /* Calculate array positions */ + src_slot = (src_ip & 0xFF000000) >> 24; + dst_slot = (dst_ip & 0xFF000000) >> 24; + + /* Increase size counters */ + if (is_src) { + /* Calculate network slot */ + pr_debug("ACCOUNT: Calculated SRC 8 bit network slot: %d\n", src_slot); + if (!mask_24->ip[src_slot].src_packets + && !mask_24->ip[src_slot].dst_packets) + is_src_new_ip = 1; + + mask_24->ip[src_slot].src_packets++; + mask_24->ip[src_slot].src_bytes += size; + } + if (is_dst) { + pr_debug("ACCOUNT: Calculated DST 8 bit network slot: %d\n", dst_slot); + if (!mask_24->ip[dst_slot].src_packets + && !mask_24->ip[dst_slot].dst_packets) + is_dst_new_ip = 1; + + mask_24->ip[dst_slot].dst_packets++; + mask_24->ip[dst_slot].dst_bytes += size; + } + + /* Increase itemcounter */ + pr_debug("ACCOUNT: Itemcounter before: %d\n", *itemcount); + if (src_slot == dst_slot) { + if (is_src_new_ip || is_dst_new_ip) { + pr_debug("ACCOUNT: src_slot == dst_slot: %d, %d\n", + is_src_new_ip, is_dst_new_ip); + (*itemcount)++; + } + } else { + if (is_src_new_ip) { + pr_debug("ACCOUNT: New src_ip: %u.%u.%u.%u\n", NIPQUAD(src_ip)); + (*itemcount)++; + } + if (is_dst_new_ip) { + pr_debug("ACCOUNT: New dst_ip: %u.%u.%u.%u\n", NIPQUAD(dst_ip)); + (*itemcount)++; + } + } + pr_debug("ACCOUNT: Itemcounter after: %d\n", *itemcount); +} + +static void ipt_acc_depth1_insert(struct ipt_acc_mask_16 *mask_16, + uint32_t net_ip, uint32_t netmask, + uint32_t src_ip, uint32_t dst_ip, + uint32_t size, uint32_t *itemcount) +{ + /* Do we need to process src IP? */ + if ((net_ip & netmask) == (src_ip & netmask)) { + unsigned char slot = (src_ip & 0x00FF0000) >> 16; + pr_debug("ACCOUNT: Calculated SRC 16 bit network slot: %d\n", slot); + + /* Do we need to create a new mask_24 bucket? */ + if (!mask_16->mask_24[slot] && (mask_16->mask_24[slot] = + ipt_acc_zalloc_page()) == NULL) { + printk("ACCOUNT: Can't process packet because out of memory!\n"); + return; + } + + ipt_acc_depth0_insert(mask_16->mask_24[slot], + net_ip, netmask, src_ip, 0, size, itemcount); + } + + /* Do we need to process dst IP? */ + if ((net_ip & netmask) == (dst_ip & netmask)) { + unsigned char slot = (dst_ip & 0x00FF0000) >> 16; + pr_debug("ACCOUNT: Calculated DST 16 bit network slot: %d\n", slot); + + /* Do we need to create a new mask_24 bucket? */ + if (!mask_16->mask_24[slot] && (mask_16->mask_24[slot] + = ipt_acc_zalloc_page()) == NULL) { + printk("ACCOUT: Can't process packet because out of memory!\n"); + return; + } + + ipt_acc_depth0_insert(mask_16->mask_24[slot], + net_ip, netmask, 0, dst_ip, size, itemcount); + } +} + +static void ipt_acc_depth2_insert(struct ipt_acc_mask_8 *mask_8, + uint32_t net_ip, uint32_t netmask, + uint32_t src_ip, uint32_t dst_ip, + uint32_t size, uint32_t *itemcount) +{ + /* Do we need to process src IP? */ + if ((net_ip & netmask) == (src_ip & netmask)) { + unsigned char slot = (src_ip & 0x0000FF00) >> 8; + pr_debug("ACCOUNT: Calculated SRC 24 bit network slot: %d\n", slot); + + /* Do we need to create a new mask_24 bucket? */ + if (!mask_8->mask_16[slot] && (mask_8->mask_16[slot] + = ipt_acc_zalloc_page()) == NULL) { + printk("ACCOUNT: Can't process packet because out of memory!\n"); + return; + } + + ipt_acc_depth1_insert(mask_8->mask_16[slot], + net_ip, netmask, src_ip, 0, size, itemcount); + } + + /* Do we need to process dst IP? */ + if ((net_ip & netmask) == (dst_ip & netmask)) { + unsigned char slot = (dst_ip & 0x0000FF00) >> 8; + pr_debug("ACCOUNT: Calculated DST 24 bit network slot: %d\n", slot); + + /* Do we need to create a new mask_24 bucket? */ + if (!mask_8->mask_16[slot] && (mask_8->mask_16[slot] + = ipt_acc_zalloc_page()) == NULL) { + printk("ACCOUNT: Can't process packet because out of memory!\n"); + return; + } + + ipt_acc_depth1_insert(mask_8->mask_16[slot], + net_ip, netmask, 0, dst_ip, size, itemcount); + } +} + +static unsigned int ipt_acc_target(struct sk_buff **pskb, const struct xt_target_param *par) +{ + const struct ipt_acc_info *info = + par->targinfo; + + uint32_t src_ip = ip_hdr(*pskb)->saddr; + uint32_t dst_ip = ip_hdr(*pskb)->daddr; + uint32_t size = ntohs(ip_hdr(*pskb)->tot_len); + + spin_lock_bh(&ipt_acc_lock); + + if (ipt_acc_tables[info->table_nr].name[0] == 0) { + printk("ACCOUNT: ipt_acc_target: Invalid table id %u. " + "IPs %u.%u.%u.%u/%u.%u.%u.%u\n", info->table_nr, + NIPQUAD(src_ip), NIPQUAD(dst_ip)); + spin_unlock_bh(&ipt_acc_lock); + return IPT_CONTINUE; + } + + /* 8 bit network or "any" network */ + if (ipt_acc_tables[info->table_nr].depth == 0) { + /* Count packet and check if the IP is new */ + ipt_acc_depth0_insert( + ipt_acc_tables[info->table_nr].data, + ipt_acc_tables[info->table_nr].ip, + ipt_acc_tables[info->table_nr].netmask, + src_ip, dst_ip, size, &ipt_acc_tables[info->table_nr].itemcount); + spin_unlock_bh(&ipt_acc_lock); + return IPT_CONTINUE; + } + + /* 16 bit network */ + if (ipt_acc_tables[info->table_nr].depth == 1) { + ipt_acc_depth1_insert( + ipt_acc_tables[info->table_nr].data, + ipt_acc_tables[info->table_nr].ip, + ipt_acc_tables[info->table_nr].netmask, + src_ip, dst_ip, size, &ipt_acc_tables[info->table_nr].itemcount); + spin_unlock_bh(&ipt_acc_lock); + return IPT_CONTINUE; + } + + /* 24 bit network */ + if (ipt_acc_tables[info->table_nr].depth == 2) { + ipt_acc_depth2_insert( + ipt_acc_tables[info->table_nr].data, + ipt_acc_tables[info->table_nr].ip, + ipt_acc_tables[info->table_nr].netmask, + src_ip, dst_ip, size, &ipt_acc_tables[info->table_nr].itemcount); + spin_unlock_bh(&ipt_acc_lock); + return IPT_CONTINUE; + } + + printk("ACCOUNT: ipt_acc_target: Unable to process packet. " + "Table id %u. IPs %u.%u.%u.%u/%u.%u.%u.%u\n", + info->table_nr, NIPQUAD(src_ip), NIPQUAD(dst_ip)); + + spin_unlock_bh(&ipt_acc_lock); + return IPT_CONTINUE; +} + +/* + Functions dealing with "handles": + Handles are snapshots of a accounting state. + + read snapshots are only for debugging the code + and are very expensive concerning speed/memory + compared to read_and_flush. + + The functions aren't protected by spinlocks themselves + as this is done in the ioctl part of the code. +*/ + +/* + Find a free handle slot. Normally only one should be used, + but there could be two or more applications accessing the data + at the same time. +*/ +static int ipt_acc_handle_find_slot(void) +{ + unsigned int i; + /* Insert new table */ + for (i = 0; i < ACCOUNT_MAX_HANDLES; i++) { + /* Found free slot */ + if (ipt_acc_handles[i].data == NULL) { + /* Don't "mark" data as used as we are protected by a spinlock + by the calling function. handle_find_slot() is only a function + to prevent code duplication. */ + return i; + } + } + + /* No free slot found */ + printk("ACCOUNT: No free handle slot found (max: %u). " + "Please increase ACCOUNT_MAX_HANDLES.\n", ACCOUNT_MAX_HANDLES); + return -1; +} + +static int ipt_acc_handle_free(unsigned int handle) +{ + if (handle >= ACCOUNT_MAX_HANDLES) { + printk("ACCOUNT: Invalid handle for ipt_acc_handle_free() specified:" + " %u\n", handle); + return -EINVAL; + } + + ipt_acc_data_free(ipt_acc_handles[handle].data, + ipt_acc_handles[handle].depth); + memset(&ipt_acc_handles[handle], 0, sizeof(struct ipt_acc_handle)); + return 0; +} + +/* Prepare data for read without flush. Use only for debugging! + Real applications should use read&flush as it's way more efficent */ +static int ipt_acc_handle_prepare_read(char *tablename, + struct ipt_acc_handle *dest, uint32_t *count) +{ + int table_nr = -1; + unsigned char depth; + + for (table_nr = 0; table_nr < ACCOUNT_MAX_TABLES; table_nr++) + if (strncmp(ipt_acc_tables[table_nr].name, tablename, + ACCOUNT_TABLE_NAME_LEN) == 0) + break; + + if (table_nr == ACCOUNT_MAX_TABLES) { + printk("ACCOUNT: ipt_acc_handle_prepare_read(): " + "Table %s not found\n", tablename); + return -1; + } + + /* Fill up handle structure */ + dest->ip = ipt_acc_tables[table_nr].ip; + dest->depth = ipt_acc_tables[table_nr].depth; + dest->itemcount = ipt_acc_tables[table_nr].itemcount; + + /* allocate "root" table */ + if ((dest->data = ipt_acc_zalloc_page()) == NULL) { + printk("ACCOUNT: out of memory for root table " + "in ipt_acc_handle_prepare_read()\n"); + return -1; + } + + /* Recursive copy of complete data structure */ + depth = dest->depth; + if (depth == 0) { + memcpy(dest->data, + ipt_acc_tables[table_nr].data, + sizeof(struct ipt_acc_mask_24)); + } else if (depth == 1) { + struct ipt_acc_mask_16 *src_16 = + ipt_acc_tables[table_nr].data; + struct ipt_acc_mask_16 *network_16 = dest->data; + unsigned int b; + + for (b = 0; b <= 255; b++) { + if (src_16->mask_24[b]) { + if ((network_16->mask_24[b] = + ipt_acc_zalloc_page()) == NULL) { + printk("ACCOUNT: out of memory during copy of 16 bit " + "network in ipt_acc_handle_prepare_read()\n"); + ipt_acc_data_free(dest->data, depth); + return -1; + } + + memcpy(network_16->mask_24[b], src_16->mask_24[b], + sizeof(struct ipt_acc_mask_24)); + } + } + } else if (depth == 2) { + struct ipt_acc_mask_8 *src_8 = + ipt_acc_tables[table_nr].data; + struct ipt_acc_mask_8 *network_8 = dest->data; + struct ipt_acc_mask_16 *src_16, *network_16; + unsigned int a, b; + + for (a = 0; a <= 255; a++) { + if (src_8->mask_16[a]) { + if ((network_8->mask_16[a] = + ipt_acc_zalloc_page()) == NULL) { + printk("ACCOUNT: out of memory during copy of 24 bit network" + " in ipt_acc_handle_prepare_read()\n"); + ipt_acc_data_free(dest->data, depth); + return -1; + } + + memcpy(network_8->mask_16[a], src_8->mask_16[a], + sizeof(struct ipt_acc_mask_16)); + + src_16 = src_8->mask_16[a]; + network_16 = network_8->mask_16[a]; + + for (b = 0; b <= 255; b++) { + if (src_16->mask_24[b]) { + if ((network_16->mask_24[b] = + ipt_acc_zalloc_page()) == NULL) { + printk("ACCOUNT: out of memory during copy of 16 bit" + " network in ipt_acc_handle_prepare_read()\n"); + ipt_acc_data_free(dest->data, depth); + return -1; + } + + memcpy(network_16->mask_24[b], src_16->mask_24[b], + sizeof(struct ipt_acc_mask_24)); + } + } + } + } + } + + *count = ipt_acc_tables[table_nr].itemcount; + + return 0; +} + +/* Prepare data for read and flush it */ +static int ipt_acc_handle_prepare_read_flush(char *tablename, + struct ipt_acc_handle *dest, uint32_t *count) +{ + int table_nr; + void *new_data_page; + + for (table_nr = 0; table_nr < ACCOUNT_MAX_TABLES; table_nr++) + if (strncmp(ipt_acc_tables[table_nr].name, tablename, + ACCOUNT_TABLE_NAME_LEN) == 0) + break; + + if (table_nr == ACCOUNT_MAX_TABLES) { + printk("ACCOUNT: ipt_acc_handle_prepare_read_flush(): " + "Table %s not found\n", tablename); + return -1; + } + + /* Try to allocate memory */ + if (!(new_data_page = ipt_acc_zalloc_page())) { + printk("ACCOUNT: ipt_acc_handle_prepare_read_flush(): " + "Out of memory!\n"); + return -1; + } + + /* Fill up handle structure */ + dest->ip = ipt_acc_tables[table_nr].ip; + dest->depth = ipt_acc_tables[table_nr].depth; + dest->itemcount = ipt_acc_tables[table_nr].itemcount; + dest->data = ipt_acc_tables[table_nr].data; + *count = ipt_acc_tables[table_nr].itemcount; + + /* "Flush" table data */ + ipt_acc_tables[table_nr].data = new_data_page; + ipt_acc_tables[table_nr].itemcount = 0; + + return 0; +} + +/* Copy 8 bit network data into a prepared buffer. + We only copy entries != 0 to increase performance. +*/ +static int ipt_acc_handle_copy_data(void *to_user, unsigned long *to_user_pos, + unsigned long *tmpbuf_pos, + struct ipt_acc_mask_24 *data, + uint32_t net_ip, uint32_t net_OR_mask) +{ + struct ipt_acc_handle_ip handle_ip; + size_t handle_ip_size = sizeof(struct ipt_acc_handle_ip); + unsigned int i; + + for (i = 0; i <= 255; i++) { + if (data->ip[i].src_packets || data->ip[i].dst_packets) { + handle_ip.ip = net_ip | net_OR_mask | (i << 24); + + handle_ip.src_packets = data->ip[i].src_packets; + handle_ip.src_bytes = data->ip[i].src_bytes; + handle_ip.dst_packets = data->ip[i].dst_packets; + handle_ip.dst_bytes = data->ip[i].dst_bytes; + + /* Temporary buffer full? Flush to userspace */ + if (*tmpbuf_pos + handle_ip_size >= PAGE_SIZE) { + if (copy_to_user(to_user + *to_user_pos, ipt_acc_tmpbuf, + *tmpbuf_pos)) + return -EFAULT; + *to_user_pos = *to_user_pos + *tmpbuf_pos; + *tmpbuf_pos = 0; + } + memcpy(ipt_acc_tmpbuf + *tmpbuf_pos, &handle_ip, handle_ip_size); + *tmpbuf_pos += handle_ip_size; + } + } + + return 0; +} + +/* Copy the data from our internal structure + We only copy entries != 0 to increase performance. + Overwrites ipt_acc_tmpbuf. +*/ +static int ipt_acc_handle_get_data(uint32_t handle, void *to_user) +{ + unsigned long to_user_pos = 0, tmpbuf_pos = 0; + uint32_t net_ip; + unsigned char depth; + + if (handle >= ACCOUNT_MAX_HANDLES) { + printk("ACCOUNT: invalid handle for ipt_acc_handle_get_data() " + "specified: %u\n", handle); + return -1; + } + + if (ipt_acc_handles[handle].data == NULL) { + printk("ACCOUNT: handle %u is BROKEN: Contains no data\n", handle); + return -1; + } + + net_ip = ipt_acc_handles[handle].ip; + depth = ipt_acc_handles[handle].depth; + + /* 8 bit network */ + if (depth == 0) { + struct ipt_acc_mask_24 *network = + ipt_acc_handles[handle].data; + if (ipt_acc_handle_copy_data(to_user, &to_user_pos, &tmpbuf_pos, + network, net_ip, 0)) + return -1; + + /* Flush remaining data to userspace */ + if (tmpbuf_pos) + if (copy_to_user(to_user + to_user_pos, ipt_acc_tmpbuf, tmpbuf_pos)) + return -1; + + return 0; + } + + /* 16 bit network */ + if (depth == 1) { + struct ipt_acc_mask_16 *network_16 = + ipt_acc_handles[handle].data; + unsigned int b; + for (b = 0; b <= 255; b++) { + if (network_16->mask_24[b]) { + struct ipt_acc_mask_24 *network = + network_16->mask_24[b]; + if (ipt_acc_handle_copy_data(to_user, &to_user_pos, + &tmpbuf_pos, network, net_ip, (b << 16))) + return -1; + } + } + + /* Flush remaining data to userspace */ + if (tmpbuf_pos) + if (copy_to_user(to_user + to_user_pos, ipt_acc_tmpbuf, tmpbuf_pos)) + return -1; + + return 0; + } + + /* 24 bit network */ + if (depth == 2) { + struct ipt_acc_mask_8 *network_8 = + ipt_acc_handles[handle].data; + unsigned int a, b; + for (a = 0; a <= 255; a++) { + if (network_8->mask_16[a]) { + struct ipt_acc_mask_16 *network_16 = + network_8->mask_16[a]; + for (b = 0; b <= 255; b++) { + if (network_16->mask_24[b]) { + struct ipt_acc_mask_24 *network = + network_16->mask_24[b]; + if (ipt_acc_handle_copy_data(to_user, + &to_user_pos, &tmpbuf_pos, + network, net_ip, (a << 8) | (b << 16))) + return -1; + } + } + } + } + + /* Flush remaining data to userspace */ + if (tmpbuf_pos) + if (copy_to_user(to_user + to_user_pos, ipt_acc_tmpbuf, tmpbuf_pos)) + return -1; + + return 0; + } + + return -1; +} + +static int ipt_acc_set_ctl(struct sock *sk, int cmd, + void *user, unsigned int len) +{ + struct ipt_acc_handle_sockopt handle; + int ret = -EINVAL; + + if (!capable(CAP_NET_ADMIN)) + return -EPERM; + + switch (cmd) { + case IPT_SO_SET_ACCOUNT_HANDLE_FREE: + if (len != sizeof(struct ipt_acc_handle_sockopt)) { + printk("ACCOUNT: ipt_acc_set_ctl: wrong data size (%u != %zu) " + "for IPT_SO_SET_HANDLE_FREE\n", + len, sizeof(struct ipt_acc_handle_sockopt)); + break; + } + + if (copy_from_user(&handle, user, len)) { + printk("ACCOUNT: ipt_acc_set_ctl: copy_from_user failed for " + "IPT_SO_SET_HANDLE_FREE\n"); + break; + } + + down(&ipt_acc_userspace_mutex); + ret = ipt_acc_handle_free(handle.handle_nr); + up(&ipt_acc_userspace_mutex); + break; + case IPT_SO_SET_ACCOUNT_HANDLE_FREE_ALL: { + unsigned int i; + down(&ipt_acc_userspace_mutex); + for (i = 0; i < ACCOUNT_MAX_HANDLES; i++) + ipt_acc_handle_free(i); + up(&ipt_acc_userspace_mutex); + ret = 0; + break; + } + default: + printk("ACCOUNT: ipt_acc_set_ctl: unknown request %i\n", cmd); + } + + return ret; +} + +static int ipt_acc_get_ctl(struct sock *sk, int cmd, void *user, int *len) +{ + struct ipt_acc_handle_sockopt handle; + int ret = -EINVAL; + + if (!capable(CAP_NET_ADMIN)) + return -EPERM; + + switch (cmd) { + case IPT_SO_GET_ACCOUNT_PREPARE_READ_FLUSH: + case IPT_SO_GET_ACCOUNT_PREPARE_READ: { + struct ipt_acc_handle dest; + + if (*len < sizeof(struct ipt_acc_handle_sockopt)) { + printk("ACCOUNT: ipt_acc_get_ctl: wrong data size (%u != %zu) " + "for IPT_SO_GET_ACCOUNT_PREPARE_READ/READ_FLUSH\n", + *len, sizeof(struct ipt_acc_handle_sockopt)); + break; + } + + if (copy_from_user (&handle, user, + sizeof(struct ipt_acc_handle_sockopt))) { + return -EFAULT; + break; + } + + spin_lock_bh(&ipt_acc_lock); + if (cmd == IPT_SO_GET_ACCOUNT_PREPARE_READ_FLUSH) + ret = ipt_acc_handle_prepare_read_flush( + handle.name, &dest, &handle.itemcount); + else + ret = ipt_acc_handle_prepare_read( + handle.name, &dest, &handle.itemcount); + spin_unlock_bh(&ipt_acc_lock); + // Error occured during prepare_read? + if (ret == -1) + return -EINVAL; + + /* Allocate a userspace handle */ + down(&ipt_acc_userspace_mutex); + if ((handle.handle_nr = ipt_acc_handle_find_slot()) == -1) { + ipt_acc_data_free(dest.data, dest.depth); + up(&ipt_acc_userspace_mutex); + return -EINVAL; + } + memcpy(&ipt_acc_handles[handle.handle_nr], &dest, + sizeof(struct ipt_acc_handle)); + up(&ipt_acc_userspace_mutex); + + if (copy_to_user(user, &handle, + sizeof(struct ipt_acc_handle_sockopt))) { + return -EFAULT; + break; + } + ret = 0; + break; + } + case IPT_SO_GET_ACCOUNT_GET_DATA: + if (*len < sizeof(struct ipt_acc_handle_sockopt)) { + printk("ACCOUNT: ipt_acc_get_ctl: wrong data size (%u != %zu)" + " for IPT_SO_GET_ACCOUNT_PREPARE_READ/READ_FLUSH\n", + *len, sizeof(struct ipt_acc_handle_sockopt)); + break; + } + + if (copy_from_user(&handle, user, + sizeof(struct ipt_acc_handle_sockopt))) { + return -EFAULT; + break; + } + + if (handle.handle_nr >= ACCOUNT_MAX_HANDLES) { + return -EINVAL; + break; + } + + if (*len < ipt_acc_handles[handle.handle_nr].itemcount + * sizeof(struct ipt_acc_handle_ip)) { + printk("ACCOUNT: ipt_acc_get_ctl: not enough space (%u < %zu)" + " to store data from IPT_SO_GET_ACCOUNT_GET_DATA\n", + *len, ipt_acc_handles[handle.handle_nr].itemcount + * sizeof(struct ipt_acc_handle_ip)); + ret = -ENOMEM; + break; + } + + down(&ipt_acc_userspace_mutex); + ret = ipt_acc_handle_get_data(handle.handle_nr, user); + up(&ipt_acc_userspace_mutex); + if (ret) { + printk("ACCOUNT: ipt_acc_get_ctl: ipt_acc_handle_get_data" + " failed for handle %u\n", handle.handle_nr); + break; + } + + ret = 0; + break; + case IPT_SO_GET_ACCOUNT_GET_HANDLE_USAGE: { + unsigned int i; + if (*len < sizeof(struct ipt_acc_handle_sockopt)) { + printk("ACCOUNT: ipt_acc_get_ctl: wrong data size (%u != %zu)" + " for IPT_SO_GET_ACCOUNT_GET_HANDLE_USAGE\n", + *len, sizeof(struct ipt_acc_handle_sockopt)); + break; + } + + /* Find out how many handles are in use */ + handle.itemcount = 0; + down(&ipt_acc_userspace_mutex); + for (i = 0; i < ACCOUNT_MAX_HANDLES; i++) + if (ipt_acc_handles[i].data) + handle.itemcount++; + up(&ipt_acc_userspace_mutex); + + if (copy_to_user(user, &handle, + sizeof(struct ipt_acc_handle_sockopt))) { + return -EFAULT; + break; + } + ret = 0; + break; + } + case IPT_SO_GET_ACCOUNT_GET_TABLE_NAMES: { + uint32_t size = 0, i, name_len; + char *tnames; + + spin_lock_bh(&ipt_acc_lock); + + /* Determine size of table names */ + for (i = 0; i < ACCOUNT_MAX_TABLES; i++) { + if (ipt_acc_tables[i].name[0] != 0) + size += strlen(ipt_acc_tables[i].name) + 1; + } + size += 1; /* Terminating NULL character */ + + if (*len < size || size > PAGE_SIZE) { + spin_unlock_bh(&ipt_acc_lock); + printk("ACCOUNT: ipt_acc_get_ctl: not enough space (%u < %u < %lu)" + " to store table names\n", *len, size, PAGE_SIZE); + ret = -ENOMEM; + break; + } + /* Copy table names to userspace */ + tnames = ipt_acc_tmpbuf; + for (i = 0; i < ACCOUNT_MAX_TABLES; i++) { + if (ipt_acc_tables[i].name[0] != 0) { + name_len = strlen(ipt_acc_tables[i].name) + 1; + memcpy(tnames, ipt_acc_tables[i].name, name_len); + tnames += name_len; + } + } + spin_unlock_bh(&ipt_acc_lock); + + /* Terminating NULL character */ + *tnames = 0; + + /* Transfer to userspace */ + if (copy_to_user(user, ipt_acc_tmpbuf, size)) + return -EFAULT; + + ret = 0; + break; + } + default: + printk("ACCOUNT: ipt_acc_get_ctl: unknown request %i\n", cmd); + } + + return ret; +} + +static struct xt_target xt_acc_reg = { + .name = "ACCOUNT", + .family = AF_INET, + .target = ipt_acc_target, + .targetsize = sizeof(struct ipt_acc_info), + .checkentry = ipt_acc_checkentry, + .destroy = ipt_acc_destroy, + .me = THIS_MODULE +}; + +static struct nf_sockopt_ops ipt_acc_sockopts = { + .pf = PF_INET, + .set_optmin = IPT_SO_SET_ACCOUNT_HANDLE_FREE, + .set_optmax = IPT_SO_SET_ACCOUNT_MAX+1, + .set = ipt_acc_set_ctl, + .get_optmin = IPT_SO_GET_ACCOUNT_PREPARE_READ, + .get_optmax = IPT_SO_GET_ACCOUNT_MAX+1, + .get = ipt_acc_get_ctl +}; + +static int __init account_tg_init(void) +{ + init_MUTEX(&ipt_acc_userspace_mutex); + + if ((ipt_acc_tables = + kmalloc(ACCOUNT_MAX_TABLES * + sizeof(struct ipt_acc_table), GFP_KERNEL)) == NULL) { + printk("ACCOUNT: Out of memory allocating account_tables structure"); + goto error_cleanup; + } + memset(ipt_acc_tables, 0, + ACCOUNT_MAX_TABLES * sizeof(struct ipt_acc_table)); + + if ((ipt_acc_handles = + kmalloc(ACCOUNT_MAX_HANDLES * + sizeof(struct ipt_acc_handle), GFP_KERNEL)) == NULL) { + printk("ACCOUNT: Out of memory allocating account_handles structure"); + goto error_cleanup; + } + memset(ipt_acc_handles, 0, + ACCOUNT_MAX_HANDLES * sizeof(struct ipt_acc_handle)); + + /* Allocate one page as temporary storage */ + if ((ipt_acc_tmpbuf = (void*)__get_free_page(GFP_KERNEL)) == NULL) { + printk("ACCOUNT: Out of memory for temporary buffer page\n"); + goto error_cleanup; + } + + /* Register setsockopt */ + if (nf_register_sockopt(&ipt_acc_sockopts) < 0) { + printk("ACCOUNT: Can't register sockopts. Aborting\n"); + goto error_cleanup; + } + + if (xt_register_target(&xt_acc_reg)) + goto error_cleanup; + + return 0; + +error_cleanup: + if (ipt_acc_tables) + kfree(ipt_acc_tables); + if (ipt_acc_handles) + kfree(ipt_acc_handles); + if (ipt_acc_tmpbuf) + free_page((unsigned long)ipt_acc_tmpbuf); + + return -EINVAL; +} + +static void __exit account_tg_exit(void) +{ + xt_unregister_target(&xt_acc_reg); + + nf_unregister_sockopt(&ipt_acc_sockopts); + + kfree(ipt_acc_tables); + kfree(ipt_acc_handles); + free_page((unsigned long)ipt_acc_tmpbuf); +} + +module_init(account_tg_init); +module_exit(account_tg_exit); +MODULE_DESCRIPTION("Xtables: per-IP accounting for large prefixes"); +MODULE_AUTHOR("Intra2net AG "); +MODULE_ALIAS("ipt_ACCOUNT"); +MODULE_LICENSE("GPL"); diff --git a/extensions/xt_ACCOUNT.h b/extensions/xt_ACCOUNT.h new file mode 100644 index 0000000..65ff4ab --- /dev/null +++ b/extensions/xt_ACCOUNT.h @@ -0,0 +1,118 @@ +/*************************************************************************** + * Copyright (C) 2004-2006 by Intra2net AG * + * opensource@intra2net.com * + * * + * This program is free software; you can redistribute it and/or modify * + * it under the terms of the GNU General Public License * + * version 2 as published by the Free Software Foundation; * + * * + ***************************************************************************/ + +#ifndef _IPT_ACCOUNT_H +#define _IPT_ACCOUNT_H + +/* + * Socket option interface shared between kernel (xt_ACCOUNT) and userspace + * library (libxt_ACCOUNT_cl). Hopefully we are unique at least within our + * kernel & xtables-addons space. + */ +#define SO_ACCOUNT_BASE_CTL 90 + +#define IPT_SO_SET_ACCOUNT_HANDLE_FREE (SO_ACCOUNT_BASE_CTL + 1) +#define IPT_SO_SET_ACCOUNT_HANDLE_FREE_ALL (SO_ACCOUNT_BASE_CTL + 2) +#define IPT_SO_SET_ACCOUNT_MAX IPT_SO_SET_ACCOUNT_HANDLE_FREE_ALL + +#define IPT_SO_GET_ACCOUNT_PREPARE_READ (SO_ACCOUNT_BASE_CTL + 4) +#define IPT_SO_GET_ACCOUNT_PREPARE_READ_FLUSH (SO_ACCOUNT_BASE_CTL + 5) +#define IPT_SO_GET_ACCOUNT_GET_DATA (SO_ACCOUNT_BASE_CTL + 6) +#define IPT_SO_GET_ACCOUNT_GET_HANDLE_USAGE (SO_ACCOUNT_BASE_CTL + 7) +#define IPT_SO_GET_ACCOUNT_GET_TABLE_NAMES (SO_ACCOUNT_BASE_CTL + 8) +#define IPT_SO_GET_ACCOUNT_MAX IPT_SO_GET_ACCOUNT_GET_TABLE_NAMES + +#define ACCOUNT_MAX_TABLES 128 +#define ACCOUNT_TABLE_NAME_LEN 32 +#define ACCOUNT_MAX_HANDLES 10 + +/* Structure for the userspace part of ipt_ACCOUNT */ +struct ipt_acc_info { + uint32_t net_ip; + uint32_t net_mask; + char table_name[ACCOUNT_TABLE_NAME_LEN]; + int32_t table_nr; +}; + +/* Internal table structure, generated by check_entry() */ +struct ipt_acc_table { + char name[ACCOUNT_TABLE_NAME_LEN]; /* name of the table */ + uint32_t ip; /* base IP of network */ + uint32_t netmask; /* netmask of the network */ + unsigned char depth; /* size of network: + 0: 8 bit, 1: 16bit, 2: 24 bit */ + uint32_t refcount; /* refcount of this table. + if zero, destroy it */ + uint32_t itemcount; /* number of IPs in this table */ + void *data; /* pointer to the actual data, + depending on netmask */ +}; + +/* Internal handle structure */ +struct ipt_acc_handle { + uint32_t ip; /* base IP of network. Used for + caculating the final IP during + get_data() */ + unsigned char depth; /* size of network. See above for + details */ + uint32_t itemcount; /* number of IPs in this table */ + void *data; /* pointer to the actual data, + depending on size */ +}; + +/* Handle structure for communication with the userspace library */ +struct ipt_acc_handle_sockopt { + uint32_t handle_nr; /* Used for HANDLE_FREE */ + char name[ACCOUNT_TABLE_NAME_LEN]; /* Used for HANDLE_PREPARE_READ/ + HANDLE_READ_FLUSH */ + uint32_t itemcount; /* Used for HANDLE_PREPARE_READ/ + HANDLE_READ_FLUSH */ +}; + +/* Used for every IP entry + Size is 16 bytes so that 256 (class C network) * 16 + fits in one kernel (zero) page */ +struct ipt_acc_ip { + uint32_t src_packets; + uint32_t src_bytes; + uint32_t dst_packets; + uint32_t dst_bytes; +}; + +/* + Used for every IP when returning data +*/ +struct ipt_acc_handle_ip { + uint32_t ip; + uint32_t src_packets; + uint32_t src_bytes; + uint32_t dst_packets; + uint32_t dst_bytes; +}; + +/* + The IPs are organized as an array so that direct slot + calculations are possible. + Only 8 bit networks are preallocated, 16/24 bit networks + allocate their slots when needed -> very efficent. +*/ +struct ipt_acc_mask_24 { + struct ipt_acc_ip ip[256]; +}; + +struct ipt_acc_mask_16 { + struct ipt_acc_mask_24 *mask_24[256]; +}; + +struct ipt_acc_mask_8 { + struct ipt_acc_mask_16 *mask_16[256]; +}; + +#endif /* _IPT_ACCOUNT_H */ diff --git a/mconfig b/mconfig index 47761a8..b295e8c 100644 --- a/mconfig +++ b/mconfig @@ -1,5 +1,6 @@ # -*- Makefile -*- # +build_ACCOUNT=m build_CHAOS=m build_DELUDE=m build_DHCPMAC=m