13b3a8eb9SGleb Smirnoff /*- 23b3a8eb9SGleb Smirnoff * Copyright (c) 2004 Ruslan Ermilov and Vsevolod Lobko. 33b3a8eb9SGleb Smirnoff * 43b3a8eb9SGleb Smirnoff * Redistribution and use in source and binary forms, with or without 53b3a8eb9SGleb Smirnoff * modification, are permitted provided that the following conditions 63b3a8eb9SGleb Smirnoff * are met: 73b3a8eb9SGleb Smirnoff * 1. Redistributions of source code must retain the above copyright 83b3a8eb9SGleb Smirnoff * notice, this list of conditions and the following disclaimer. 93b3a8eb9SGleb Smirnoff * 2. Redistributions in binary form must reproduce the above copyright 103b3a8eb9SGleb Smirnoff * notice, this list of conditions and the following disclaimer in the 113b3a8eb9SGleb Smirnoff * documentation and/or other materials provided with the distribution. 123b3a8eb9SGleb Smirnoff * 133b3a8eb9SGleb Smirnoff * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND 143b3a8eb9SGleb Smirnoff * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 153b3a8eb9SGleb Smirnoff * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 163b3a8eb9SGleb Smirnoff * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE 173b3a8eb9SGleb Smirnoff * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 183b3a8eb9SGleb Smirnoff * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 193b3a8eb9SGleb Smirnoff * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 203b3a8eb9SGleb Smirnoff * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 213b3a8eb9SGleb Smirnoff * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 223b3a8eb9SGleb Smirnoff * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 233b3a8eb9SGleb Smirnoff * SUCH DAMAGE. 243b3a8eb9SGleb Smirnoff */ 253b3a8eb9SGleb Smirnoff 263b3a8eb9SGleb Smirnoff #include <sys/cdefs.h> 273b3a8eb9SGleb Smirnoff __FBSDID("$FreeBSD$"); 283b3a8eb9SGleb Smirnoff 293b3a8eb9SGleb Smirnoff /* 30563b5ab1SAlexander V. Chernikov * Lookup table support for ipfw. 313b3a8eb9SGleb Smirnoff * 32ac35ff17SAlexander V. Chernikov * This file contains handlers for all generic tables' operations: 33563b5ab1SAlexander V. Chernikov * add/del/flush entries, list/dump tables etc.. 343b3a8eb9SGleb Smirnoff * 35563b5ab1SAlexander V. Chernikov * Table data modification is protected by both UH and runtimg lock 36563b5ab1SAlexander V. Chernikov * while reading configuration/data is protected by UH lock. 37563b5ab1SAlexander V. Chernikov * 38563b5ab1SAlexander V. Chernikov * Lookup algorithms for all table types are located in ip_fw_table_algo.c 393b3a8eb9SGleb Smirnoff */ 403b3a8eb9SGleb Smirnoff 413b3a8eb9SGleb Smirnoff #include "opt_ipfw.h" 423b3a8eb9SGleb Smirnoff 433b3a8eb9SGleb Smirnoff #include <sys/param.h> 443b3a8eb9SGleb Smirnoff #include <sys/systm.h> 453b3a8eb9SGleb Smirnoff #include <sys/malloc.h> 463b3a8eb9SGleb Smirnoff #include <sys/kernel.h> 473b3a8eb9SGleb Smirnoff #include <sys/lock.h> 483b3a8eb9SGleb Smirnoff #include <sys/rwlock.h> 493b3a8eb9SGleb Smirnoff #include <sys/socket.h> 50f1220db8SAlexander V. Chernikov #include <sys/socketvar.h> 513b3a8eb9SGleb Smirnoff #include <sys/queue.h> 523b3a8eb9SGleb Smirnoff #include <net/if.h> /* ip_fw.h requires IFNAMSIZ */ 533b3a8eb9SGleb Smirnoff #include <net/route.h> 543b3a8eb9SGleb Smirnoff #include <net/vnet.h> 553b3a8eb9SGleb Smirnoff 563b3a8eb9SGleb Smirnoff #include <netinet/in.h> 573b3a8eb9SGleb Smirnoff #include <netinet/ip_var.h> /* struct ipfw_rule_ref */ 583b3a8eb9SGleb Smirnoff #include <netinet/ip_fw.h> 593b3a8eb9SGleb Smirnoff 603b3a8eb9SGleb Smirnoff #include <netpfil/ipfw/ip_fw_private.h> 61ea761a5dSAlexander V. Chernikov #include <netpfil/ipfw/ip_fw_table.h> 623b3a8eb9SGleb Smirnoff 633b3a8eb9SGleb Smirnoff 643b3a8eb9SGleb Smirnoff /* 65b074b7bbSAlexander V. Chernikov * Table has the following `type` concepts: 66b074b7bbSAlexander V. Chernikov * 679f7d47b0SAlexander V. Chernikov * `no.type` represents lookup key type (cidr, ifp, uid, etc..) 689f7d47b0SAlexander V. Chernikov * `ta->atype` represents exact lookup algorithm. 69b074b7bbSAlexander V. Chernikov * For example, we can use more efficient search schemes if we plan 70b074b7bbSAlexander V. Chernikov * to use some specific table for storing host-routes only. 719490a627SAlexander V. Chernikov * `ftype` (at the moment )is pure userland field helping to properly 729490a627SAlexander V. Chernikov * format value data e.g. "value is IPv4 nexthop" or "value is DSCP" 739490a627SAlexander V. Chernikov * or "value is port". 74b074b7bbSAlexander V. Chernikov * 75b074b7bbSAlexander V. Chernikov */ 76b074b7bbSAlexander V. Chernikov struct table_config { 77b074b7bbSAlexander V. Chernikov struct named_object no; 78ac35ff17SAlexander V. Chernikov uint8_t vtype; /* format table type */ 79b074b7bbSAlexander V. Chernikov uint8_t linked; /* 1 if already linked */ 80914bffb6SAlexander V. Chernikov uint8_t tflags; /* type flags */ 81914bffb6SAlexander V. Chernikov uint8_t spare; 82b074b7bbSAlexander V. Chernikov uint32_t count; /* Number of records */ 834c0c07a5SAlexander V. Chernikov uint32_t limit; /* Max number of records */ 84b074b7bbSAlexander V. Chernikov char tablename[64]; /* table name */ 859f7d47b0SAlexander V. Chernikov struct table_algo *ta; /* Callbacks for given algo */ 869f7d47b0SAlexander V. Chernikov void *astate; /* algorithm state */ 879f7d47b0SAlexander V. Chernikov struct table_info ti; /* data to put to table_info */ 88b074b7bbSAlexander V. Chernikov }; 89b074b7bbSAlexander V. Chernikov 90b074b7bbSAlexander V. Chernikov struct tables_config { 91b074b7bbSAlexander V. Chernikov struct namedobj_instance *namehash; 929f7d47b0SAlexander V. Chernikov int algo_count; 939f7d47b0SAlexander V. Chernikov struct table_algo *algo[256]; 9457a1cf95SAlexander V. Chernikov struct table_algo *def_algo[IPFW_TABLE_MAXTYPE + 1]; 95b074b7bbSAlexander V. Chernikov }; 96b074b7bbSAlexander V. Chernikov 97b074b7bbSAlexander V. Chernikov static struct table_config *find_table(struct namedobj_instance *ni, 98b074b7bbSAlexander V. Chernikov struct tid_info *ti); 9968394ec8SAlexander V. Chernikov static struct table_config *alloc_table_config(struct ip_fw_chain *ch, 100914bffb6SAlexander V. Chernikov struct tid_info *ti, struct table_algo *ta, char *adata, uint8_t tflags, 101914bffb6SAlexander V. Chernikov uint8_t vtype); 102b074b7bbSAlexander V. Chernikov static void free_table_config(struct namedobj_instance *ni, 103b074b7bbSAlexander V. Chernikov struct table_config *tc); 104db785d31SAlexander V. Chernikov static int create_table_internal(struct ip_fw_chain *ch, struct tid_info *ti, 1054c0c07a5SAlexander V. Chernikov char *aname, ipfw_xtable_info *i); 106b074b7bbSAlexander V. Chernikov static void link_table(struct ip_fw_chain *chain, struct table_config *tc); 107b074b7bbSAlexander V. Chernikov static void unlink_table(struct ip_fw_chain *chain, struct table_config *tc); 108b074b7bbSAlexander V. Chernikov static void free_table_state(void **state, void **xstate, uint8_t type); 1092d99a349SAlexander V. Chernikov static int export_tables(struct ip_fw_chain *ch, ipfw_obj_lheader *olh, 1102d99a349SAlexander V. Chernikov struct sockopt_data *sd); 111ac35ff17SAlexander V. Chernikov static void export_table_info(struct ip_fw_chain *ch, struct table_config *tc, 112ac35ff17SAlexander V. Chernikov ipfw_xtable_info *i); 11381d3153dSAlexander V. Chernikov static int dump_table_tentry(void *e, void *arg); 114f1220db8SAlexander V. Chernikov static int dump_table_xentry(void *e, void *arg); 115b074b7bbSAlexander V. Chernikov 1162d99a349SAlexander V. Chernikov static int ipfw_dump_table_v0(struct ip_fw_chain *ch, struct sockopt_data *sd); 1172d99a349SAlexander V. Chernikov static int ipfw_dump_table_v1(struct ip_fw_chain *ch, struct sockopt_data *sd); 118db785d31SAlexander V. Chernikov static int ipfw_manage_table_ent_v0(struct ip_fw_chain *ch, ip_fw3_opheader *op3, 119ac35ff17SAlexander V. Chernikov struct sockopt_data *sd); 120db785d31SAlexander V. Chernikov static int ipfw_manage_table_ent_v1(struct ip_fw_chain *ch, ip_fw3_opheader *op3, 121ac35ff17SAlexander V. Chernikov struct sockopt_data *sd); 122ac35ff17SAlexander V. Chernikov 123b6ee846eSAlexander V. Chernikov static int check_table_space(struct ip_fw_chain *ch, struct table_config *tc, 124b6ee846eSAlexander V. Chernikov struct table_info *ti, uint32_t count); 125ac35ff17SAlexander V. Chernikov static int destroy_table(struct ip_fw_chain *ch, struct tid_info *ti); 126d3a4f924SAlexander V. Chernikov 1279f7d47b0SAlexander V. Chernikov static struct table_algo *find_table_algo(struct tables_config *tableconf, 1289490a627SAlexander V. Chernikov struct tid_info *ti, char *name); 129b074b7bbSAlexander V. Chernikov 130b074b7bbSAlexander V. Chernikov #define CHAIN_TO_TCFG(chain) ((struct tables_config *)(chain)->tblcfg) 131b074b7bbSAlexander V. Chernikov #define CHAIN_TO_NI(chain) (CHAIN_TO_TCFG(chain)->namehash) 1329f7d47b0SAlexander V. Chernikov #define KIDX_TO_TI(ch, k) (&(((struct table_info *)(ch)->tablestate)[k])) 133b074b7bbSAlexander V. Chernikov 134b6ee846eSAlexander V. Chernikov #define TA_BUF_SZ 128 /* On-stack buffer for add/delete state */ 135b6ee846eSAlexander V. Chernikov 136b074b7bbSAlexander V. Chernikov 1373b3a8eb9SGleb Smirnoff int 1381832a7b3SAlexander V. Chernikov add_table_entry(struct ip_fw_chain *ch, struct tid_info *ti, 139b6ee846eSAlexander V. Chernikov struct tentry_info *tei, uint32_t count) 1403b3a8eb9SGleb Smirnoff { 141db785d31SAlexander V. Chernikov struct table_config *tc; 1429f7d47b0SAlexander V. Chernikov struct table_algo *ta; 143b074b7bbSAlexander V. Chernikov struct namedobj_instance *ni; 144b074b7bbSAlexander V. Chernikov uint16_t kidx; 1459f7d47b0SAlexander V. Chernikov int error; 146adea6201SAlexander V. Chernikov uint32_t num; 147b6ee846eSAlexander V. Chernikov ipfw_xtable_info *xi; 148b6ee846eSAlexander V. Chernikov char ta_buf[TA_BUF_SZ]; 1493b3a8eb9SGleb Smirnoff 1509f7d47b0SAlexander V. Chernikov IPFW_UH_WLOCK(ch); 1519f7d47b0SAlexander V. Chernikov ni = CHAIN_TO_NI(ch); 1529f7d47b0SAlexander V. Chernikov 1539f7d47b0SAlexander V. Chernikov /* 1549f7d47b0SAlexander V. Chernikov * Find and reference existing table. 1559f7d47b0SAlexander V. Chernikov */ 1569f7d47b0SAlexander V. Chernikov ta = NULL; 1579f7d47b0SAlexander V. Chernikov if ((tc = find_table(ni, ti)) != NULL) { 1589f7d47b0SAlexander V. Chernikov /* check table type */ 1599f7d47b0SAlexander V. Chernikov if (tc->no.type != ti->type) { 1609f7d47b0SAlexander V. Chernikov IPFW_UH_WUNLOCK(ch); 1613b3a8eb9SGleb Smirnoff return (EINVAL); 1623b3a8eb9SGleb Smirnoff } 1633b3a8eb9SGleb Smirnoff 1644c0c07a5SAlexander V. Chernikov /* Try to exit early on limit hit */ 1654c0c07a5SAlexander V. Chernikov if (tc->limit != 0 && tc->count == tc->limit && 1664c0c07a5SAlexander V. Chernikov (tei->flags & TEI_FLAGS_UPDATE) == 0) { 1674c0c07a5SAlexander V. Chernikov IPFW_UH_WUNLOCK(ch); 1684c0c07a5SAlexander V. Chernikov return (EFBIG); 1694c0c07a5SAlexander V. Chernikov } 1704c0c07a5SAlexander V. Chernikov 1719f7d47b0SAlexander V. Chernikov /* Reference and unlock */ 1729f7d47b0SAlexander V. Chernikov tc->no.refcnt++; 1739f7d47b0SAlexander V. Chernikov ta = tc->ta; 1749f7d47b0SAlexander V. Chernikov } 1759f7d47b0SAlexander V. Chernikov IPFW_UH_WUNLOCK(ch); 1763b3a8eb9SGleb Smirnoff 177ac35ff17SAlexander V. Chernikov if (tc == NULL) { 178db785d31SAlexander V. Chernikov /* Compability mode: create new table for old clients */ 179db785d31SAlexander V. Chernikov if ((tei->flags & TEI_FLAGS_COMPAT) == 0) 180db785d31SAlexander V. Chernikov return (ESRCH); 1813b3a8eb9SGleb Smirnoff 182b6ee846eSAlexander V. Chernikov xi = malloc(sizeof(ipfw_xtable_info), M_TEMP, M_WAITOK|M_ZERO); 183b6ee846eSAlexander V. Chernikov xi->vtype = IPFW_VTYPE_U32; 1844c0c07a5SAlexander V. Chernikov 185b6ee846eSAlexander V. Chernikov error = create_table_internal(ch, ti, NULL, xi); 186b6ee846eSAlexander V. Chernikov free(xi, M_TEMP); 187db785d31SAlexander V. Chernikov 188db785d31SAlexander V. Chernikov if (error != 0) 189db785d31SAlexander V. Chernikov return (error); 190db785d31SAlexander V. Chernikov 191db785d31SAlexander V. Chernikov /* Let's try to find & reference another time */ 192db785d31SAlexander V. Chernikov IPFW_UH_WLOCK(ch); 193db785d31SAlexander V. Chernikov if ((tc = find_table(ni, ti)) == NULL) { 194db785d31SAlexander V. Chernikov IPFW_UH_WUNLOCK(ch); 195db785d31SAlexander V. Chernikov return (EINVAL); 196db785d31SAlexander V. Chernikov } 197db785d31SAlexander V. Chernikov 198db785d31SAlexander V. Chernikov if (tc->no.type != ti->type) { 199db785d31SAlexander V. Chernikov IPFW_UH_WUNLOCK(ch); 200db785d31SAlexander V. Chernikov return (EINVAL); 201db785d31SAlexander V. Chernikov } 202db785d31SAlexander V. Chernikov 203db785d31SAlexander V. Chernikov /* Reference and unlock */ 204db785d31SAlexander V. Chernikov tc->no.refcnt++; 205db785d31SAlexander V. Chernikov ta = tc->ta; 206db785d31SAlexander V. Chernikov 207db785d31SAlexander V. Chernikov IPFW_UH_WUNLOCK(ch); 208db785d31SAlexander V. Chernikov } 209db785d31SAlexander V. Chernikov 2109f7d47b0SAlexander V. Chernikov /* Prepare record (allocate memory) */ 2119f7d47b0SAlexander V. Chernikov memset(&ta_buf, 0, sizeof(ta_buf)); 21268394ec8SAlexander V. Chernikov error = ta->prepare_add(ch, tei, &ta_buf); 213db785d31SAlexander V. Chernikov if (error != 0) 2149f7d47b0SAlexander V. Chernikov return (error); 2153b3a8eb9SGleb Smirnoff 216b074b7bbSAlexander V. Chernikov IPFW_UH_WLOCK(ch); 2173b3a8eb9SGleb Smirnoff 218b6ee846eSAlexander V. Chernikov /* 219b6ee846eSAlexander V. Chernikov * Ensure we are able to add all entries without additional 220b6ee846eSAlexander V. Chernikov * memory allocations. May release/reacquire UH_WLOCK. 221b6ee846eSAlexander V. Chernikov */ 222b6ee846eSAlexander V. Chernikov kidx = tc->no.kidx; 223b6ee846eSAlexander V. Chernikov error = check_table_space(ch, tc, KIDX_TO_TI(ch, kidx), count); 224b6ee846eSAlexander V. Chernikov if (error != 0) { 225b6ee846eSAlexander V. Chernikov IPFW_UH_WUNLOCK(ch); 226b6ee846eSAlexander V. Chernikov ta->flush_entry(ch, tei, &ta_buf); 227b6ee846eSAlexander V. Chernikov return (error); 228b6ee846eSAlexander V. Chernikov } 229b6ee846eSAlexander V. Chernikov 230b074b7bbSAlexander V. Chernikov ni = CHAIN_TO_NI(ch); 2313b3a8eb9SGleb Smirnoff 2329f7d47b0SAlexander V. Chernikov /* Drop reference we've used in first search */ 2339f7d47b0SAlexander V. Chernikov tc->no.refcnt--; 234b074b7bbSAlexander V. Chernikov 2354c0c07a5SAlexander V. Chernikov /* Check limit before adding */ 2364c0c07a5SAlexander V. Chernikov if (tc->limit != 0 && tc->count == tc->limit) { 2374c0c07a5SAlexander V. Chernikov if ((tei->flags & TEI_FLAGS_UPDATE) == 0) { 2384c0c07a5SAlexander V. Chernikov IPFW_UH_WUNLOCK(ch); 239b6ee846eSAlexander V. Chernikov ta->flush_entry(ch, tei, &ta_buf); 2404c0c07a5SAlexander V. Chernikov return (EFBIG); 2414c0c07a5SAlexander V. Chernikov } 2424c0c07a5SAlexander V. Chernikov 2434c0c07a5SAlexander V. Chernikov /* 2444c0c07a5SAlexander V. Chernikov * We have UPDATE flag set. 2454c0c07a5SAlexander V. Chernikov * Permit updating record (if found), 2464c0c07a5SAlexander V. Chernikov * but restrict adding new one since we've 2474c0c07a5SAlexander V. Chernikov * already hit the limit. 2484c0c07a5SAlexander V. Chernikov */ 2494c0c07a5SAlexander V. Chernikov tei->flags |= TEI_FLAGS_DONTADD; 2504c0c07a5SAlexander V. Chernikov } 2514c0c07a5SAlexander V. Chernikov 252b074b7bbSAlexander V. Chernikov /* We've got valid table in @tc. Let's add data */ 2539f7d47b0SAlexander V. Chernikov kidx = tc->no.kidx; 2549f7d47b0SAlexander V. Chernikov ta = tc->ta; 255adea6201SAlexander V. Chernikov num = 0; 2569f7d47b0SAlexander V. Chernikov 257b074b7bbSAlexander V. Chernikov IPFW_WLOCK(ch); 258b6ee846eSAlexander V. Chernikov error = ta->add(tc->astate, KIDX_TO_TI(ch, kidx), tei, &ta_buf, &num); 2593b3a8eb9SGleb Smirnoff IPFW_WUNLOCK(ch); 2609f7d47b0SAlexander V. Chernikov 261ac35ff17SAlexander V. Chernikov /* Update number of records. */ 262b6ee846eSAlexander V. Chernikov if (error == 0) { 263adea6201SAlexander V. Chernikov tc->count += num; 264b6ee846eSAlexander V. Chernikov /* Permit post-add algorithm grow/rehash. */ 265b6ee846eSAlexander V. Chernikov error = check_table_space(ch, tc, KIDX_TO_TI(ch, kidx), 0); 266b6ee846eSAlexander V. Chernikov } 267db785d31SAlexander V. Chernikov 268b074b7bbSAlexander V. Chernikov IPFW_UH_WUNLOCK(ch); 269b074b7bbSAlexander V. Chernikov 270ac35ff17SAlexander V. Chernikov /* Run cleaning callback anyway */ 27168394ec8SAlexander V. Chernikov ta->flush_entry(ch, tei, &ta_buf); 272b074b7bbSAlexander V. Chernikov 2739f7d47b0SAlexander V. Chernikov return (error); 2743b3a8eb9SGleb Smirnoff } 2753b3a8eb9SGleb Smirnoff 2763b3a8eb9SGleb Smirnoff int 2771832a7b3SAlexander V. Chernikov del_table_entry(struct ip_fw_chain *ch, struct tid_info *ti, 278b6ee846eSAlexander V. Chernikov struct tentry_info *tei, uint32_t count) 2793b3a8eb9SGleb Smirnoff { 280b074b7bbSAlexander V. Chernikov struct table_config *tc; 2819f7d47b0SAlexander V. Chernikov struct table_algo *ta; 282b074b7bbSAlexander V. Chernikov struct namedobj_instance *ni; 283b074b7bbSAlexander V. Chernikov uint16_t kidx; 2849f7d47b0SAlexander V. Chernikov int error; 285adea6201SAlexander V. Chernikov uint32_t num; 286b6ee846eSAlexander V. Chernikov char ta_buf[TA_BUF_SZ]; 2873b3a8eb9SGleb Smirnoff 2889f7d47b0SAlexander V. Chernikov IPFW_UH_WLOCK(ch); 289b074b7bbSAlexander V. Chernikov ni = CHAIN_TO_NI(ch); 290b074b7bbSAlexander V. Chernikov if ((tc = find_table(ni, ti)) == NULL) { 2919f7d47b0SAlexander V. Chernikov IPFW_UH_WUNLOCK(ch); 2923b3a8eb9SGleb Smirnoff return (ESRCH); 2933b3a8eb9SGleb Smirnoff } 2943b3a8eb9SGleb Smirnoff 295b074b7bbSAlexander V. Chernikov if (tc->no.type != ti->type) { 2969f7d47b0SAlexander V. Chernikov IPFW_UH_WUNLOCK(ch); 2973b3a8eb9SGleb Smirnoff return (EINVAL); 2983b3a8eb9SGleb Smirnoff } 2999f7d47b0SAlexander V. Chernikov 3009f7d47b0SAlexander V. Chernikov ta = tc->ta; 3019f7d47b0SAlexander V. Chernikov 302db785d31SAlexander V. Chernikov /* 303b6ee846eSAlexander V. Chernikov * Give a chance for algorithm to shrink. 304b6ee846eSAlexander V. Chernikov * May release/reacquire UH_WLOCK. 305db785d31SAlexander V. Chernikov */ 306b6ee846eSAlexander V. Chernikov kidx = tc->no.kidx; 307b6ee846eSAlexander V. Chernikov error = check_table_space(ch, tc, KIDX_TO_TI(ch, kidx), 0); 308db785d31SAlexander V. Chernikov if (error != 0) { 309db785d31SAlexander V. Chernikov IPFW_UH_WUNLOCK(ch); 310b6ee846eSAlexander V. Chernikov ta->flush_entry(ch, tei, &ta_buf); 311db785d31SAlexander V. Chernikov return (error); 312db785d31SAlexander V. Chernikov } 313db785d31SAlexander V. Chernikov 314db785d31SAlexander V. Chernikov /* 315db785d31SAlexander V. Chernikov * We assume ta_buf size is enough for storing 316b6ee846eSAlexander V. Chernikov * prepare_del() key, so we're running under UH_WLOCK here. 317db785d31SAlexander V. Chernikov */ 3189f7d47b0SAlexander V. Chernikov memset(&ta_buf, 0, sizeof(ta_buf)); 31968394ec8SAlexander V. Chernikov if ((error = ta->prepare_del(ch, tei, &ta_buf)) != 0) { 3209f7d47b0SAlexander V. Chernikov IPFW_UH_WUNLOCK(ch); 3219f7d47b0SAlexander V. Chernikov return (error); 3229f7d47b0SAlexander V. Chernikov } 3239f7d47b0SAlexander V. Chernikov 324b074b7bbSAlexander V. Chernikov kidx = tc->no.kidx; 325adea6201SAlexander V. Chernikov num = 0; 326b074b7bbSAlexander V. Chernikov 327b074b7bbSAlexander V. Chernikov IPFW_WLOCK(ch); 328b6ee846eSAlexander V. Chernikov error = ta->del(tc->astate, KIDX_TO_TI(ch, kidx), tei, &ta_buf, &num); 3293b3a8eb9SGleb Smirnoff IPFW_WUNLOCK(ch); 3303b3a8eb9SGleb Smirnoff 331b6ee846eSAlexander V. Chernikov if (error == 0) { 332adea6201SAlexander V. Chernikov tc->count -= num; 333b6ee846eSAlexander V. Chernikov /* Run post-del hook to permit shrinking */ 334b6ee846eSAlexander V. Chernikov error = check_table_space(ch, tc, KIDX_TO_TI(ch, kidx), 0); 335b6ee846eSAlexander V. Chernikov } 336b074b7bbSAlexander V. Chernikov 3379f7d47b0SAlexander V. Chernikov IPFW_UH_WUNLOCK(ch); 3383b3a8eb9SGleb Smirnoff 33968394ec8SAlexander V. Chernikov ta->flush_entry(ch, tei, &ta_buf); 340ac35ff17SAlexander V. Chernikov 341ac35ff17SAlexander V. Chernikov return (error); 342ac35ff17SAlexander V. Chernikov } 343ac35ff17SAlexander V. Chernikov 344db785d31SAlexander V. Chernikov /* 345b6ee846eSAlexander V. Chernikov * Ensure that table @tc has enough space to add @count entries without 346b6ee846eSAlexander V. Chernikov * need for reallocation. 347db785d31SAlexander V. Chernikov * 348db785d31SAlexander V. Chernikov * Callbacks order: 349b6ee846eSAlexander V. Chernikov * 0) has_space() (UH_WLOCK) - checks if @count items can be added w/o resize. 350b6ee846eSAlexander V. Chernikov * 351db785d31SAlexander V. Chernikov * 1) alloc_modify (no locks, M_WAITOK) - alloc new state based on @pflags. 352db785d31SAlexander V. Chernikov * 2) prepare_modifyt (UH_WLOCK) - copy old data into new storage 353db785d31SAlexander V. Chernikov * 3) modify (UH_WLOCK + WLOCK) - switch pointers 354b6ee846eSAlexander V. Chernikov * 4) flush_modify (UH_WLOCK) - free state, if needed 355b6ee846eSAlexander V. Chernikov * 356b6ee846eSAlexander V. Chernikov * Returns 0 on success. 357db785d31SAlexander V. Chernikov */ 358db785d31SAlexander V. Chernikov static int 359b6ee846eSAlexander V. Chernikov check_table_space(struct ip_fw_chain *ch, struct table_config *tc, 360b6ee846eSAlexander V. Chernikov struct table_info *ti, uint32_t count) 361db785d31SAlexander V. Chernikov { 362b6ee846eSAlexander V. Chernikov struct table_algo *ta; 363b6ee846eSAlexander V. Chernikov uint64_t pflags; 364b6ee846eSAlexander V. Chernikov char ta_buf[TA_BUF_SZ]; 365db785d31SAlexander V. Chernikov int error; 366db785d31SAlexander V. Chernikov 367b6ee846eSAlexander V. Chernikov IPFW_UH_WLOCK_ASSERT(ch); 368db785d31SAlexander V. Chernikov 369b6ee846eSAlexander V. Chernikov error = 0; 370b6ee846eSAlexander V. Chernikov ta = tc->ta; 371b6ee846eSAlexander V. Chernikov /* Acquire reference not to loose @tc between locks/unlocks */ 372b6ee846eSAlexander V. Chernikov tc->no.refcnt++; 373db785d31SAlexander V. Chernikov 374db785d31SAlexander V. Chernikov /* 375b6ee846eSAlexander V. Chernikov * TODO: think about avoiding race between large add/large delete 376b6ee846eSAlexander V. Chernikov * operation on algorithm which implements shrinking along with 377b6ee846eSAlexander V. Chernikov * growing. 378db785d31SAlexander V. Chernikov */ 379b6ee846eSAlexander V. Chernikov while (true) { 380b6ee846eSAlexander V. Chernikov pflags = 0; 381b6ee846eSAlexander V. Chernikov if (ta->has_space(tc->astate, ti, count, &pflags) != 0) { 382b6ee846eSAlexander V. Chernikov tc->no.refcnt--; 383b6ee846eSAlexander V. Chernikov return (0); 384b6ee846eSAlexander V. Chernikov } 385db785d31SAlexander V. Chernikov 386b6ee846eSAlexander V. Chernikov /* We have to shrink/grow table */ 387b6ee846eSAlexander V. Chernikov IPFW_UH_WUNLOCK(ch); 388b6ee846eSAlexander V. Chernikov memset(&ta_buf, 0, sizeof(ta_buf)); 389b6ee846eSAlexander V. Chernikov 390b6ee846eSAlexander V. Chernikov if ((error = ta->prepare_mod(ta_buf, &pflags)) != 0) { 391b6ee846eSAlexander V. Chernikov IPFW_UH_WLOCK(ch); 392b6ee846eSAlexander V. Chernikov break; 393b6ee846eSAlexander V. Chernikov } 394b6ee846eSAlexander V. Chernikov 395b6ee846eSAlexander V. Chernikov IPFW_UH_WLOCK(ch); 396b6ee846eSAlexander V. Chernikov 397b6ee846eSAlexander V. Chernikov /* Check if we still need to alter table */ 398b6ee846eSAlexander V. Chernikov ti = KIDX_TO_TI(ch, tc->no.kidx); 399b6ee846eSAlexander V. Chernikov if (ta->has_space(tc->astate, ti, count, &pflags) != 0) { 400b6ee846eSAlexander V. Chernikov 401b6ee846eSAlexander V. Chernikov /* 402b6ee846eSAlexander V. Chernikov * Other threads has already performed resize. 403b6ee846eSAlexander V. Chernikov * Flush our state and return/ 404b6ee846eSAlexander V. Chernikov */ 405b6ee846eSAlexander V. Chernikov ta->flush_mod(ta_buf); 406b6ee846eSAlexander V. Chernikov break; 407b6ee846eSAlexander V. Chernikov } 408b6ee846eSAlexander V. Chernikov 409b6ee846eSAlexander V. Chernikov error = ta->fill_mod(tc->astate, ti, ta_buf, &pflags); 410b6ee846eSAlexander V. Chernikov if (error == 0) { 411db785d31SAlexander V. Chernikov /* Do actual modification */ 412db785d31SAlexander V. Chernikov IPFW_WLOCK(ch); 41368394ec8SAlexander V. Chernikov ta->modify(tc->astate, ti, ta_buf, pflags); 414db785d31SAlexander V. Chernikov IPFW_WUNLOCK(ch); 415db785d31SAlexander V. Chernikov } 416db785d31SAlexander V. Chernikov 417b6ee846eSAlexander V. Chernikov /* Anyway, flush data and retry */ 418db785d31SAlexander V. Chernikov ta->flush_mod(ta_buf); 419b6ee846eSAlexander V. Chernikov } 420db785d31SAlexander V. Chernikov 421b6ee846eSAlexander V. Chernikov tc->no.refcnt--; 422db785d31SAlexander V. Chernikov return (error); 423db785d31SAlexander V. Chernikov } 424db785d31SAlexander V. Chernikov 425b6ee846eSAlexander V. Chernikov 426b6ee846eSAlexander V. Chernikov 427ac35ff17SAlexander V. Chernikov int 428db785d31SAlexander V. Chernikov ipfw_manage_table_ent(struct ip_fw_chain *ch, ip_fw3_opheader *op3, 429ac35ff17SAlexander V. Chernikov struct sockopt_data *sd) 430ac35ff17SAlexander V. Chernikov { 431ac35ff17SAlexander V. Chernikov int error; 432ac35ff17SAlexander V. Chernikov 433ac35ff17SAlexander V. Chernikov switch (op3->version) { 434ac35ff17SAlexander V. Chernikov case 0: 435db785d31SAlexander V. Chernikov error = ipfw_manage_table_ent_v0(ch, op3, sd); 436ac35ff17SAlexander V. Chernikov break; 437ac35ff17SAlexander V. Chernikov case 1: 438db785d31SAlexander V. Chernikov error = ipfw_manage_table_ent_v1(ch, op3, sd); 439ac35ff17SAlexander V. Chernikov break; 440ac35ff17SAlexander V. Chernikov default: 441ac35ff17SAlexander V. Chernikov error = ENOTSUP; 442ac35ff17SAlexander V. Chernikov } 443ac35ff17SAlexander V. Chernikov 444ac35ff17SAlexander V. Chernikov return (error); 445ac35ff17SAlexander V. Chernikov } 446ac35ff17SAlexander V. Chernikov 447ac35ff17SAlexander V. Chernikov /* 448ac35ff17SAlexander V. Chernikov * Adds or deletes record in table. 449ac35ff17SAlexander V. Chernikov * Data layout (v0): 450ac35ff17SAlexander V. Chernikov * Request: [ ip_fw3_opheader ipfw_table_xentry ] 451ac35ff17SAlexander V. Chernikov * 452ac35ff17SAlexander V. Chernikov * Returns 0 on success 453ac35ff17SAlexander V. Chernikov */ 454ac35ff17SAlexander V. Chernikov static int 455db785d31SAlexander V. Chernikov ipfw_manage_table_ent_v0(struct ip_fw_chain *ch, ip_fw3_opheader *op3, 456ac35ff17SAlexander V. Chernikov struct sockopt_data *sd) 457ac35ff17SAlexander V. Chernikov { 458ac35ff17SAlexander V. Chernikov ipfw_table_xentry *xent; 459ac35ff17SAlexander V. Chernikov struct tentry_info tei; 460ac35ff17SAlexander V. Chernikov struct tid_info ti; 461ac35ff17SAlexander V. Chernikov int error, hdrlen, read; 462ac35ff17SAlexander V. Chernikov 463ac35ff17SAlexander V. Chernikov hdrlen = offsetof(ipfw_table_xentry, k); 464ac35ff17SAlexander V. Chernikov 465ac35ff17SAlexander V. Chernikov /* Check minimum header size */ 466ac35ff17SAlexander V. Chernikov if (sd->valsize < (sizeof(*op3) + hdrlen)) 467ac35ff17SAlexander V. Chernikov return (EINVAL); 468ac35ff17SAlexander V. Chernikov 469ac35ff17SAlexander V. Chernikov read = sizeof(ip_fw3_opheader); 470ac35ff17SAlexander V. Chernikov 471ac35ff17SAlexander V. Chernikov /* Check if xentry len field is valid */ 472ac35ff17SAlexander V. Chernikov xent = (ipfw_table_xentry *)(op3 + 1); 473ac35ff17SAlexander V. Chernikov if (xent->len < hdrlen || xent->len + read > sd->valsize) 474ac35ff17SAlexander V. Chernikov return (EINVAL); 475ac35ff17SAlexander V. Chernikov 476ac35ff17SAlexander V. Chernikov memset(&tei, 0, sizeof(tei)); 477ac35ff17SAlexander V. Chernikov tei.paddr = &xent->k; 478ac35ff17SAlexander V. Chernikov tei.masklen = xent->masklen; 479ac35ff17SAlexander V. Chernikov tei.value = xent->value; 480ac35ff17SAlexander V. Chernikov /* Old requests compability */ 481db785d31SAlexander V. Chernikov tei.flags = TEI_FLAGS_COMPAT; 482ac35ff17SAlexander V. Chernikov if (xent->type == IPFW_TABLE_CIDR) { 483ac35ff17SAlexander V. Chernikov if (xent->len - hdrlen == sizeof(in_addr_t)) 484ac35ff17SAlexander V. Chernikov tei.subtype = AF_INET; 485ac35ff17SAlexander V. Chernikov else 486ac35ff17SAlexander V. Chernikov tei.subtype = AF_INET6; 487ac35ff17SAlexander V. Chernikov } 488ac35ff17SAlexander V. Chernikov 489ac35ff17SAlexander V. Chernikov memset(&ti, 0, sizeof(ti)); 490ac35ff17SAlexander V. Chernikov ti.uidx = xent->tbl; 491ac35ff17SAlexander V. Chernikov ti.type = xent->type; 492ac35ff17SAlexander V. Chernikov 493ac35ff17SAlexander V. Chernikov error = (op3->opcode == IP_FW_TABLE_XADD) ? 494b6ee846eSAlexander V. Chernikov add_table_entry(ch, &ti, &tei, 1) : 495b6ee846eSAlexander V. Chernikov del_table_entry(ch, &ti, &tei, 1); 496ac35ff17SAlexander V. Chernikov 497ac35ff17SAlexander V. Chernikov return (error); 498ac35ff17SAlexander V. Chernikov } 499ac35ff17SAlexander V. Chernikov 500ac35ff17SAlexander V. Chernikov /* 501ac35ff17SAlexander V. Chernikov * Adds or deletes record in table. 502ac35ff17SAlexander V. Chernikov * Data layout (v1)(current): 503db785d31SAlexander V. Chernikov * Request: [ ipfw_obj_header 504db785d31SAlexander V. Chernikov * ipfw_obj_ctlv(IPFW_TLV_TBLENT_LIST) [ ipfw_obj_tentry x N ] 505db785d31SAlexander V. Chernikov * ] 506ac35ff17SAlexander V. Chernikov * 507ac35ff17SAlexander V. Chernikov * Returns 0 on success 508ac35ff17SAlexander V. Chernikov */ 509ac35ff17SAlexander V. Chernikov static int 510db785d31SAlexander V. Chernikov ipfw_manage_table_ent_v1(struct ip_fw_chain *ch, ip_fw3_opheader *op3, 511ac35ff17SAlexander V. Chernikov struct sockopt_data *sd) 512ac35ff17SAlexander V. Chernikov { 513ac35ff17SAlexander V. Chernikov ipfw_obj_tentry *tent; 514db785d31SAlexander V. Chernikov ipfw_obj_ctlv *ctlv; 515ac35ff17SAlexander V. Chernikov ipfw_obj_header *oh; 516ac35ff17SAlexander V. Chernikov struct tentry_info tei; 517ac35ff17SAlexander V. Chernikov struct tid_info ti; 518ac35ff17SAlexander V. Chernikov int error, read; 519ac35ff17SAlexander V. Chernikov 520ac35ff17SAlexander V. Chernikov /* Check minimum header size */ 521db785d31SAlexander V. Chernikov if (sd->valsize < (sizeof(*oh) + sizeof(*ctlv))) 522ac35ff17SAlexander V. Chernikov return (EINVAL); 523ac35ff17SAlexander V. Chernikov 524ac35ff17SAlexander V. Chernikov /* Check if passed data is too long */ 525ac35ff17SAlexander V. Chernikov if (sd->valsize != sd->kavail) 526ac35ff17SAlexander V. Chernikov return (EINVAL); 527ac35ff17SAlexander V. Chernikov 528ac35ff17SAlexander V. Chernikov oh = (ipfw_obj_header *)sd->kbuf; 529ac35ff17SAlexander V. Chernikov 530ac35ff17SAlexander V. Chernikov /* Basic length checks for TLVs */ 531ac35ff17SAlexander V. Chernikov if (oh->ntlv.head.length != sizeof(oh->ntlv)) 532ac35ff17SAlexander V. Chernikov return (EINVAL); 533ac35ff17SAlexander V. Chernikov 534ac35ff17SAlexander V. Chernikov read = sizeof(*oh); 535ac35ff17SAlexander V. Chernikov 536db785d31SAlexander V. Chernikov ctlv = (ipfw_obj_ctlv *)(oh + 1); 537db785d31SAlexander V. Chernikov if (ctlv->head.length + read != sd->valsize) 538db785d31SAlexander V. Chernikov return (EINVAL); 539db785d31SAlexander V. Chernikov 540db785d31SAlexander V. Chernikov /* 541db785d31SAlexander V. Chernikov * TODO: permit adding multiple entries for given table 542db785d31SAlexander V. Chernikov * at once 543db785d31SAlexander V. Chernikov */ 544db785d31SAlexander V. Chernikov if (ctlv->count != 1) 545db785d31SAlexander V. Chernikov return (EOPNOTSUPP); 546db785d31SAlexander V. Chernikov 547db785d31SAlexander V. Chernikov read += sizeof(*ctlv); 548db785d31SAlexander V. Chernikov 549ac35ff17SAlexander V. Chernikov /* Assume tentry may grow to support larger keys */ 550db785d31SAlexander V. Chernikov tent = (ipfw_obj_tentry *)(ctlv + 1); 551ac35ff17SAlexander V. Chernikov if (tent->head.length < sizeof(*tent) || 552ac35ff17SAlexander V. Chernikov tent->head.length + read > sd->valsize) 553ac35ff17SAlexander V. Chernikov return (EINVAL); 554ac35ff17SAlexander V. Chernikov 55581d3153dSAlexander V. Chernikov /* Convert data into kernel request objects */ 556ac35ff17SAlexander V. Chernikov memset(&tei, 0, sizeof(tei)); 557ac35ff17SAlexander V. Chernikov tei.paddr = &tent->k; 558ac35ff17SAlexander V. Chernikov tei.subtype = tent->subtype; 559ac35ff17SAlexander V. Chernikov tei.masklen = tent->masklen; 56081d3153dSAlexander V. Chernikov if (tent->head.flags & IPFW_TF_UPDATE) 561ac35ff17SAlexander V. Chernikov tei.flags |= TEI_FLAGS_UPDATE; 562ac35ff17SAlexander V. Chernikov tei.value = tent->value; 563ac35ff17SAlexander V. Chernikov 56481d3153dSAlexander V. Chernikov objheader_to_ti(oh, &ti); 565ac35ff17SAlexander V. Chernikov ti.type = oh->ntlv.type; 56681d3153dSAlexander V. Chernikov ti.uidx = tent->idx; 567ac35ff17SAlexander V. Chernikov 568ac35ff17SAlexander V. Chernikov error = (oh->opheader.opcode == IP_FW_TABLE_XADD) ? 569b6ee846eSAlexander V. Chernikov add_table_entry(ch, &ti, &tei, 1) : 570b6ee846eSAlexander V. Chernikov del_table_entry(ch, &ti, &tei, 1); 571ac35ff17SAlexander V. Chernikov 572ac35ff17SAlexander V. Chernikov return (error); 573ac35ff17SAlexander V. Chernikov } 574ac35ff17SAlexander V. Chernikov 57581d3153dSAlexander V. Chernikov /* 57681d3153dSAlexander V. Chernikov * Looks up an entry in given table. 57781d3153dSAlexander V. Chernikov * Data layout (v0)(current): 57881d3153dSAlexander V. Chernikov * Request: [ ipfw_obj_header ipfw_obj_tentry ] 57981d3153dSAlexander V. Chernikov * Reply: [ ipfw_obj_header ipfw_obj_tentry ] 58081d3153dSAlexander V. Chernikov * 58181d3153dSAlexander V. Chernikov * Returns 0 on success 58281d3153dSAlexander V. Chernikov */ 58381d3153dSAlexander V. Chernikov int 58481d3153dSAlexander V. Chernikov ipfw_find_table_entry(struct ip_fw_chain *ch, ip_fw3_opheader *op3, 58581d3153dSAlexander V. Chernikov struct sockopt_data *sd) 58681d3153dSAlexander V. Chernikov { 58781d3153dSAlexander V. Chernikov ipfw_obj_tentry *tent; 58881d3153dSAlexander V. Chernikov ipfw_obj_header *oh; 58981d3153dSAlexander V. Chernikov struct tid_info ti; 59081d3153dSAlexander V. Chernikov struct table_config *tc; 59181d3153dSAlexander V. Chernikov struct table_algo *ta; 59281d3153dSAlexander V. Chernikov struct table_info *kti; 59381d3153dSAlexander V. Chernikov struct namedobj_instance *ni; 594914bffb6SAlexander V. Chernikov int error; 59581d3153dSAlexander V. Chernikov size_t sz; 59681d3153dSAlexander V. Chernikov 59781d3153dSAlexander V. Chernikov /* Check minimum header size */ 59881d3153dSAlexander V. Chernikov sz = sizeof(*oh) + sizeof(*tent); 59981d3153dSAlexander V. Chernikov if (sd->valsize != sz) 60081d3153dSAlexander V. Chernikov return (EINVAL); 60181d3153dSAlexander V. Chernikov 60281d3153dSAlexander V. Chernikov oh = (struct _ipfw_obj_header *)ipfw_get_sopt_header(sd, sz); 60381d3153dSAlexander V. Chernikov tent = (ipfw_obj_tentry *)(oh + 1); 60481d3153dSAlexander V. Chernikov 60581d3153dSAlexander V. Chernikov /* Basic length checks for TLVs */ 60681d3153dSAlexander V. Chernikov if (oh->ntlv.head.length != sizeof(oh->ntlv)) 60781d3153dSAlexander V. Chernikov return (EINVAL); 60881d3153dSAlexander V. Chernikov 60981d3153dSAlexander V. Chernikov objheader_to_ti(oh, &ti); 61081d3153dSAlexander V. Chernikov ti.type = oh->ntlv.type; 61181d3153dSAlexander V. Chernikov ti.uidx = tent->idx; 61281d3153dSAlexander V. Chernikov 61381d3153dSAlexander V. Chernikov IPFW_UH_RLOCK(ch); 61481d3153dSAlexander V. Chernikov ni = CHAIN_TO_NI(ch); 61581d3153dSAlexander V. Chernikov 61681d3153dSAlexander V. Chernikov /* 61781d3153dSAlexander V. Chernikov * Find existing table and check its type . 61881d3153dSAlexander V. Chernikov */ 61981d3153dSAlexander V. Chernikov ta = NULL; 62081d3153dSAlexander V. Chernikov if ((tc = find_table(ni, &ti)) == NULL) { 62181d3153dSAlexander V. Chernikov IPFW_UH_RUNLOCK(ch); 62281d3153dSAlexander V. Chernikov return (ESRCH); 62381d3153dSAlexander V. Chernikov } 62481d3153dSAlexander V. Chernikov 62581d3153dSAlexander V. Chernikov /* check table type */ 62681d3153dSAlexander V. Chernikov if (tc->no.type != ti.type) { 62781d3153dSAlexander V. Chernikov IPFW_UH_RUNLOCK(ch); 62881d3153dSAlexander V. Chernikov return (EINVAL); 62981d3153dSAlexander V. Chernikov } 63081d3153dSAlexander V. Chernikov 63181d3153dSAlexander V. Chernikov kti = KIDX_TO_TI(ch, tc->no.kidx); 63281d3153dSAlexander V. Chernikov ta = tc->ta; 63381d3153dSAlexander V. Chernikov 634914bffb6SAlexander V. Chernikov if (ta->find_tentry == NULL) 635914bffb6SAlexander V. Chernikov return (ENOTSUP); 636914bffb6SAlexander V. Chernikov 637914bffb6SAlexander V. Chernikov error = ta->find_tentry(tc->astate, kti, tent); 63881d3153dSAlexander V. Chernikov 63981d3153dSAlexander V. Chernikov IPFW_UH_RUNLOCK(ch); 64081d3153dSAlexander V. Chernikov 64181d3153dSAlexander V. Chernikov return (error); 64281d3153dSAlexander V. Chernikov } 64381d3153dSAlexander V. Chernikov 644ac35ff17SAlexander V. Chernikov int 645ac35ff17SAlexander V. Chernikov ipfw_flush_table(struct ip_fw_chain *ch, ip_fw3_opheader *op3, 646ac35ff17SAlexander V. Chernikov struct sockopt_data *sd) 647ac35ff17SAlexander V. Chernikov { 648ac35ff17SAlexander V. Chernikov int error; 649ac35ff17SAlexander V. Chernikov struct _ipfw_obj_header *oh; 650ac35ff17SAlexander V. Chernikov struct tid_info ti; 651ac35ff17SAlexander V. Chernikov 652ac35ff17SAlexander V. Chernikov if (sd->valsize != sizeof(*oh)) 653ac35ff17SAlexander V. Chernikov return (EINVAL); 654ac35ff17SAlexander V. Chernikov 655ac35ff17SAlexander V. Chernikov oh = (struct _ipfw_obj_header *)op3; 656ac35ff17SAlexander V. Chernikov objheader_to_ti(oh, &ti); 657ac35ff17SAlexander V. Chernikov 6581832a7b3SAlexander V. Chernikov if (op3->opcode == IP_FW_TABLE_XDESTROY) 659ac35ff17SAlexander V. Chernikov error = destroy_table(ch, &ti); 6601832a7b3SAlexander V. Chernikov else if (op3->opcode == IP_FW_TABLE_XFLUSH) 661ac35ff17SAlexander V. Chernikov error = flush_table(ch, &ti); 662ac35ff17SAlexander V. Chernikov else 663ac35ff17SAlexander V. Chernikov return (ENOTSUP); 664ac35ff17SAlexander V. Chernikov 665ac35ff17SAlexander V. Chernikov return (error); 6663b3a8eb9SGleb Smirnoff } 6673b3a8eb9SGleb Smirnoff 668b074b7bbSAlexander V. Chernikov /* 6699f7d47b0SAlexander V. Chernikov * Flushes all entries in given table. 670ac35ff17SAlexander V. Chernikov * Data layout (v0)(current): 671ac35ff17SAlexander V. Chernikov * Request: [ ip_fw3_opheader ] 672ac35ff17SAlexander V. Chernikov * 673ac35ff17SAlexander V. Chernikov * Returns 0 on success 674b074b7bbSAlexander V. Chernikov */ 6751832a7b3SAlexander V. Chernikov int 676ac35ff17SAlexander V. Chernikov flush_table(struct ip_fw_chain *ch, struct tid_info *ti) 6773b3a8eb9SGleb Smirnoff { 678b074b7bbSAlexander V. Chernikov struct namedobj_instance *ni; 679b074b7bbSAlexander V. Chernikov struct table_config *tc; 6809f7d47b0SAlexander V. Chernikov struct table_algo *ta; 6819f7d47b0SAlexander V. Chernikov struct table_info ti_old, ti_new, *tablestate; 6829f7d47b0SAlexander V. Chernikov void *astate_old, *astate_new; 683914bffb6SAlexander V. Chernikov char algostate[64], *pstate; 684b074b7bbSAlexander V. Chernikov int error; 685b074b7bbSAlexander V. Chernikov uint16_t kidx; 686914bffb6SAlexander V. Chernikov uint8_t tflags; 6873b3a8eb9SGleb Smirnoff 6883b3a8eb9SGleb Smirnoff /* 6899f7d47b0SAlexander V. Chernikov * Stage 1: save table algoritm. 690b074b7bbSAlexander V. Chernikov * Reference found table to ensure it won't disappear. 6913b3a8eb9SGleb Smirnoff */ 692b074b7bbSAlexander V. Chernikov IPFW_UH_WLOCK(ch); 693b074b7bbSAlexander V. Chernikov ni = CHAIN_TO_NI(ch); 694b074b7bbSAlexander V. Chernikov if ((tc = find_table(ni, ti)) == NULL) { 695b074b7bbSAlexander V. Chernikov IPFW_UH_WUNLOCK(ch); 696b074b7bbSAlexander V. Chernikov return (ESRCH); 697b074b7bbSAlexander V. Chernikov } 6989f7d47b0SAlexander V. Chernikov ta = tc->ta; 699b074b7bbSAlexander V. Chernikov tc->no.refcnt++; 700daabb523SAlexander V. Chernikov /* Save statup algo parameters */ 701daabb523SAlexander V. Chernikov if (ta->print_config != NULL) { 702daabb523SAlexander V. Chernikov ta->print_config(tc->astate, KIDX_TO_TI(ch, tc->no.kidx), 703daabb523SAlexander V. Chernikov algostate, sizeof(algostate)); 704daabb523SAlexander V. Chernikov pstate = algostate; 705daabb523SAlexander V. Chernikov } else 706daabb523SAlexander V. Chernikov pstate = NULL; 707914bffb6SAlexander V. Chernikov tflags = tc->tflags; 708b074b7bbSAlexander V. Chernikov IPFW_UH_WUNLOCK(ch); 7093b3a8eb9SGleb Smirnoff 710b074b7bbSAlexander V. Chernikov /* 7119f7d47b0SAlexander V. Chernikov * Stage 2: allocate new table instance using same algo. 712b074b7bbSAlexander V. Chernikov */ 7139f7d47b0SAlexander V. Chernikov memset(&ti_new, 0, sizeof(struct table_info)); 714914bffb6SAlexander V. Chernikov if ((error = ta->init(ch, &astate_new, &ti_new, pstate, tflags)) != 0) { 715b074b7bbSAlexander V. Chernikov IPFW_UH_WLOCK(ch); 716b074b7bbSAlexander V. Chernikov tc->no.refcnt--; 717b074b7bbSAlexander V. Chernikov IPFW_UH_WUNLOCK(ch); 718b074b7bbSAlexander V. Chernikov return (error); 719b074b7bbSAlexander V. Chernikov } 720b074b7bbSAlexander V. Chernikov 721b074b7bbSAlexander V. Chernikov /* 722b074b7bbSAlexander V. Chernikov * Stage 3: swap old state pointers with newly-allocated ones. 723b074b7bbSAlexander V. Chernikov * Decrease refcount. 724b074b7bbSAlexander V. Chernikov */ 725b074b7bbSAlexander V. Chernikov IPFW_UH_WLOCK(ch); 726b074b7bbSAlexander V. Chernikov 727b074b7bbSAlexander V. Chernikov ni = CHAIN_TO_NI(ch); 728b074b7bbSAlexander V. Chernikov kidx = tc->no.kidx; 7299f7d47b0SAlexander V. Chernikov tablestate = (struct table_info *)ch->tablestate; 730b074b7bbSAlexander V. Chernikov 7319f7d47b0SAlexander V. Chernikov IPFW_WLOCK(ch); 7329f7d47b0SAlexander V. Chernikov ti_old = tablestate[kidx]; 7339f7d47b0SAlexander V. Chernikov tablestate[kidx] = ti_new; 7349f7d47b0SAlexander V. Chernikov IPFW_WUNLOCK(ch); 735b074b7bbSAlexander V. Chernikov 7369f7d47b0SAlexander V. Chernikov astate_old = tc->astate; 7379f7d47b0SAlexander V. Chernikov tc->astate = astate_new; 7389f7d47b0SAlexander V. Chernikov tc->ti = ti_new; 7399f7d47b0SAlexander V. Chernikov tc->count = 0; 740b074b7bbSAlexander V. Chernikov tc->no.refcnt--; 741b074b7bbSAlexander V. Chernikov 742b074b7bbSAlexander V. Chernikov IPFW_UH_WUNLOCK(ch); 7433b3a8eb9SGleb Smirnoff 744b074b7bbSAlexander V. Chernikov /* 745b074b7bbSAlexander V. Chernikov * Stage 4: perform real flush. 746b074b7bbSAlexander V. Chernikov */ 7479f7d47b0SAlexander V. Chernikov ta->destroy(astate_old, &ti_old); 7483b3a8eb9SGleb Smirnoff 7493b3a8eb9SGleb Smirnoff return (0); 7503b3a8eb9SGleb Smirnoff } 7513b3a8eb9SGleb Smirnoff 752b074b7bbSAlexander V. Chernikov /* 7539f7d47b0SAlexander V. Chernikov * Destroys table specified by @ti. 754ac35ff17SAlexander V. Chernikov * Data layout (v0)(current): 755ac35ff17SAlexander V. Chernikov * Request: [ ip_fw3_opheader ] 756ac35ff17SAlexander V. Chernikov * 757ac35ff17SAlexander V. Chernikov * Returns 0 on success 758b074b7bbSAlexander V. Chernikov */ 759ac35ff17SAlexander V. Chernikov static int 760ac35ff17SAlexander V. Chernikov destroy_table(struct ip_fw_chain *ch, struct tid_info *ti) 761b074b7bbSAlexander V. Chernikov { 762b074b7bbSAlexander V. Chernikov struct namedobj_instance *ni; 763b074b7bbSAlexander V. Chernikov struct table_config *tc; 764b074b7bbSAlexander V. Chernikov 765b074b7bbSAlexander V. Chernikov IPFW_UH_WLOCK(ch); 766b074b7bbSAlexander V. Chernikov 767b074b7bbSAlexander V. Chernikov ni = CHAIN_TO_NI(ch); 768b074b7bbSAlexander V. Chernikov if ((tc = find_table(ni, ti)) == NULL) { 769b074b7bbSAlexander V. Chernikov IPFW_UH_WUNLOCK(ch); 770b074b7bbSAlexander V. Chernikov return (ESRCH); 771b074b7bbSAlexander V. Chernikov } 772b074b7bbSAlexander V. Chernikov 7739f7d47b0SAlexander V. Chernikov /* Do not permit destroying referenced tables */ 7749f7d47b0SAlexander V. Chernikov if (tc->no.refcnt > 0) { 775b074b7bbSAlexander V. Chernikov IPFW_UH_WUNLOCK(ch); 776b074b7bbSAlexander V. Chernikov return (EBUSY); 777b074b7bbSAlexander V. Chernikov } 778b074b7bbSAlexander V. Chernikov 779b074b7bbSAlexander V. Chernikov IPFW_WLOCK(ch); 780b074b7bbSAlexander V. Chernikov unlink_table(ch, tc); 781b074b7bbSAlexander V. Chernikov IPFW_WUNLOCK(ch); 782b074b7bbSAlexander V. Chernikov 783b074b7bbSAlexander V. Chernikov /* Free obj index */ 784ac35ff17SAlexander V. Chernikov if (ipfw_objhash_free_idx(ni, tc->no.kidx) != 0) 785b074b7bbSAlexander V. Chernikov printf("Error unlinking kidx %d from table %s\n", 786b074b7bbSAlexander V. Chernikov tc->no.kidx, tc->tablename); 787b074b7bbSAlexander V. Chernikov 788b074b7bbSAlexander V. Chernikov IPFW_UH_WUNLOCK(ch); 789b074b7bbSAlexander V. Chernikov 790b074b7bbSAlexander V. Chernikov free_table_config(ni, tc); 791b074b7bbSAlexander V. Chernikov 792b074b7bbSAlexander V. Chernikov return (0); 793b074b7bbSAlexander V. Chernikov } 794b074b7bbSAlexander V. Chernikov 795b074b7bbSAlexander V. Chernikov static void 796b074b7bbSAlexander V. Chernikov destroy_table_locked(struct namedobj_instance *ni, struct named_object *no, 797b074b7bbSAlexander V. Chernikov void *arg) 798b074b7bbSAlexander V. Chernikov { 799b074b7bbSAlexander V. Chernikov 800b074b7bbSAlexander V. Chernikov unlink_table((struct ip_fw_chain *)arg, (struct table_config *)no); 801ac35ff17SAlexander V. Chernikov if (ipfw_objhash_free_idx(ni, no->kidx) != 0) 802b074b7bbSAlexander V. Chernikov printf("Error unlinking kidx %d from table %s\n", 803b074b7bbSAlexander V. Chernikov no->kidx, no->name); 804b074b7bbSAlexander V. Chernikov free_table_config(ni, (struct table_config *)no); 805b074b7bbSAlexander V. Chernikov } 806b074b7bbSAlexander V. Chernikov 8073b3a8eb9SGleb Smirnoff void 8083b3a8eb9SGleb Smirnoff ipfw_destroy_tables(struct ip_fw_chain *ch) 8093b3a8eb9SGleb Smirnoff { 8103b3a8eb9SGleb Smirnoff 811b074b7bbSAlexander V. Chernikov /* Remove all tables from working set */ 812b074b7bbSAlexander V. Chernikov IPFW_UH_WLOCK(ch); 813b074b7bbSAlexander V. Chernikov IPFW_WLOCK(ch); 814b074b7bbSAlexander V. Chernikov ipfw_objhash_foreach(CHAIN_TO_NI(ch), destroy_table_locked, ch); 815b074b7bbSAlexander V. Chernikov IPFW_WUNLOCK(ch); 816b074b7bbSAlexander V. Chernikov IPFW_UH_WUNLOCK(ch); 8173b3a8eb9SGleb Smirnoff 8183b3a8eb9SGleb Smirnoff /* Free pointers itself */ 8199f7d47b0SAlexander V. Chernikov free(ch->tablestate, M_IPFW); 8209f7d47b0SAlexander V. Chernikov 8219f7d47b0SAlexander V. Chernikov ipfw_table_algo_destroy(ch); 822b074b7bbSAlexander V. Chernikov 823b074b7bbSAlexander V. Chernikov ipfw_objhash_destroy(CHAIN_TO_NI(ch)); 824b074b7bbSAlexander V. Chernikov free(CHAIN_TO_TCFG(ch), M_IPFW); 8253b3a8eb9SGleb Smirnoff } 8263b3a8eb9SGleb Smirnoff 8273b3a8eb9SGleb Smirnoff int 8283b3a8eb9SGleb Smirnoff ipfw_init_tables(struct ip_fw_chain *ch) 8293b3a8eb9SGleb Smirnoff { 830b074b7bbSAlexander V. Chernikov struct tables_config *tcfg; 831b074b7bbSAlexander V. Chernikov 8323b3a8eb9SGleb Smirnoff /* Allocate pointers */ 8339f7d47b0SAlexander V. Chernikov ch->tablestate = malloc(V_fw_tables_max * sizeof(struct table_info), 8349f7d47b0SAlexander V. Chernikov M_IPFW, M_WAITOK | M_ZERO); 835b074b7bbSAlexander V. Chernikov 836b074b7bbSAlexander V. Chernikov tcfg = malloc(sizeof(struct tables_config), M_IPFW, M_WAITOK | M_ZERO); 837b074b7bbSAlexander V. Chernikov tcfg->namehash = ipfw_objhash_create(V_fw_tables_max); 838b074b7bbSAlexander V. Chernikov ch->tblcfg = tcfg; 839b074b7bbSAlexander V. Chernikov 8409f7d47b0SAlexander V. Chernikov ipfw_table_algo_init(ch); 8419f7d47b0SAlexander V. Chernikov 8423b3a8eb9SGleb Smirnoff return (0); 8433b3a8eb9SGleb Smirnoff } 8443b3a8eb9SGleb Smirnoff 8453b3a8eb9SGleb Smirnoff int 8463b3a8eb9SGleb Smirnoff ipfw_resize_tables(struct ip_fw_chain *ch, unsigned int ntables) 8473b3a8eb9SGleb Smirnoff { 8483b3a8eb9SGleb Smirnoff unsigned int ntables_old, tbl; 849b074b7bbSAlexander V. Chernikov struct namedobj_instance *ni; 8509f7d47b0SAlexander V. Chernikov void *new_idx, *old_tablestate, *tablestate; 85168394ec8SAlexander V. Chernikov struct table_info *ti; 85268394ec8SAlexander V. Chernikov struct table_config *tc; 85368394ec8SAlexander V. Chernikov int i, new_blocks; 8543b3a8eb9SGleb Smirnoff 8553b3a8eb9SGleb Smirnoff /* Check new value for validity */ 8563b3a8eb9SGleb Smirnoff if (ntables > IPFW_TABLES_MAX) 8573b3a8eb9SGleb Smirnoff ntables = IPFW_TABLES_MAX; 8583b3a8eb9SGleb Smirnoff 8593b3a8eb9SGleb Smirnoff /* Allocate new pointers */ 8609f7d47b0SAlexander V. Chernikov tablestate = malloc(ntables * sizeof(struct table_info), 8619f7d47b0SAlexander V. Chernikov M_IPFW, M_WAITOK | M_ZERO); 8629f7d47b0SAlexander V. Chernikov 863b074b7bbSAlexander V. Chernikov ipfw_objhash_bitmap_alloc(ntables, (void *)&new_idx, &new_blocks); 8643b3a8eb9SGleb Smirnoff 8659f7d47b0SAlexander V. Chernikov IPFW_UH_WLOCK(ch); 8663b3a8eb9SGleb Smirnoff 8673b3a8eb9SGleb Smirnoff tbl = (ntables >= V_fw_tables_max) ? V_fw_tables_max : ntables; 868b074b7bbSAlexander V. Chernikov ni = CHAIN_TO_NI(ch); 869b074b7bbSAlexander V. Chernikov 8709f7d47b0SAlexander V. Chernikov /* Temporary restrict decreasing max_tables */ 8719f7d47b0SAlexander V. Chernikov if (ntables < V_fw_tables_max) { 8729f7d47b0SAlexander V. Chernikov 8739f7d47b0SAlexander V. Chernikov /* 8749f7d47b0SAlexander V. Chernikov * FIXME: Check if we really can shrink 8759f7d47b0SAlexander V. Chernikov */ 8769f7d47b0SAlexander V. Chernikov IPFW_UH_WUNLOCK(ch); 877b074b7bbSAlexander V. Chernikov return (EINVAL); 878b074b7bbSAlexander V. Chernikov } 8793b3a8eb9SGleb Smirnoff 8809f7d47b0SAlexander V. Chernikov /* Copy table info/indices */ 8819f7d47b0SAlexander V. Chernikov memcpy(tablestate, ch->tablestate, sizeof(struct table_info) * tbl); 8829f7d47b0SAlexander V. Chernikov ipfw_objhash_bitmap_merge(ni, &new_idx, &new_blocks); 8833b3a8eb9SGleb Smirnoff 8849f7d47b0SAlexander V. Chernikov IPFW_WLOCK(ch); 8859f7d47b0SAlexander V. Chernikov 8869f7d47b0SAlexander V. Chernikov /* Change pointers */ 8879f7d47b0SAlexander V. Chernikov old_tablestate = ch->tablestate; 8889f7d47b0SAlexander V. Chernikov ch->tablestate = tablestate; 8899f7d47b0SAlexander V. Chernikov ipfw_objhash_bitmap_swap(ni, &new_idx, &new_blocks); 8903b3a8eb9SGleb Smirnoff 8913b3a8eb9SGleb Smirnoff ntables_old = V_fw_tables_max; 8923b3a8eb9SGleb Smirnoff V_fw_tables_max = ntables; 8933b3a8eb9SGleb Smirnoff 8943b3a8eb9SGleb Smirnoff IPFW_WUNLOCK(ch); 89568394ec8SAlexander V. Chernikov 89668394ec8SAlexander V. Chernikov /* Notify all consumers that their @ti pointer has changed */ 89768394ec8SAlexander V. Chernikov ti = (struct table_info *)ch->tablestate; 89868394ec8SAlexander V. Chernikov for (i = 0; i < tbl; i++, ti++) { 89968394ec8SAlexander V. Chernikov if (ti->lookup == NULL) 90068394ec8SAlexander V. Chernikov continue; 90168394ec8SAlexander V. Chernikov tc = (struct table_config *)ipfw_objhash_lookup_kidx(ni, i); 90268394ec8SAlexander V. Chernikov if (tc == NULL || tc->ta->change_ti == NULL) 90368394ec8SAlexander V. Chernikov continue; 90468394ec8SAlexander V. Chernikov 90568394ec8SAlexander V. Chernikov tc->ta->change_ti(tc->astate, ti); 90668394ec8SAlexander V. Chernikov } 90768394ec8SAlexander V. Chernikov 9089f7d47b0SAlexander V. Chernikov IPFW_UH_WUNLOCK(ch); 9093b3a8eb9SGleb Smirnoff 9103b3a8eb9SGleb Smirnoff /* Free old pointers */ 9119f7d47b0SAlexander V. Chernikov free(old_tablestate, M_IPFW); 912b074b7bbSAlexander V. Chernikov ipfw_objhash_bitmap_free(new_idx, new_blocks); 9133b3a8eb9SGleb Smirnoff 9143b3a8eb9SGleb Smirnoff return (0); 9153b3a8eb9SGleb Smirnoff } 9163b3a8eb9SGleb Smirnoff 9173b3a8eb9SGleb Smirnoff int 9183b3a8eb9SGleb Smirnoff ipfw_lookup_table(struct ip_fw_chain *ch, uint16_t tbl, in_addr_t addr, 9193b3a8eb9SGleb Smirnoff uint32_t *val) 9203b3a8eb9SGleb Smirnoff { 9219f7d47b0SAlexander V. Chernikov struct table_info *ti; 9223b3a8eb9SGleb Smirnoff 9239f7d47b0SAlexander V. Chernikov ti = &(((struct table_info *)ch->tablestate)[tbl]); 9249f7d47b0SAlexander V. Chernikov 9259f7d47b0SAlexander V. Chernikov return (ti->lookup(ti, &addr, sizeof(in_addr_t), val)); 9263b3a8eb9SGleb Smirnoff } 9279f7d47b0SAlexander V. Chernikov 9289f7d47b0SAlexander V. Chernikov int 9299f7d47b0SAlexander V. Chernikov ipfw_lookup_table_extended(struct ip_fw_chain *ch, uint16_t tbl, uint16_t plen, 9309f7d47b0SAlexander V. Chernikov void *paddr, uint32_t *val) 9319f7d47b0SAlexander V. Chernikov { 9329f7d47b0SAlexander V. Chernikov struct table_info *ti; 9339f7d47b0SAlexander V. Chernikov 9349f7d47b0SAlexander V. Chernikov ti = &(((struct table_info *)ch->tablestate)[tbl]); 9359f7d47b0SAlexander V. Chernikov 9369f7d47b0SAlexander V. Chernikov return (ti->lookup(ti, paddr, plen, val)); 9379f7d47b0SAlexander V. Chernikov } 9389f7d47b0SAlexander V. Chernikov 9399f7d47b0SAlexander V. Chernikov /* 9409f7d47b0SAlexander V. Chernikov * Info/List/dump support for tables. 9419f7d47b0SAlexander V. Chernikov * 9429f7d47b0SAlexander V. Chernikov */ 9439f7d47b0SAlexander V. Chernikov 944f1220db8SAlexander V. Chernikov /* 945d3a4f924SAlexander V. Chernikov * High-level 'get' cmds sysctl handlers 946d3a4f924SAlexander V. Chernikov */ 947d3a4f924SAlexander V. Chernikov 948d3a4f924SAlexander V. Chernikov /* 949d3a4f924SAlexander V. Chernikov * Get buffer size needed to list info for all tables. 950ac35ff17SAlexander V. Chernikov * Data layout (v0)(current): 951d3a4f924SAlexander V. Chernikov * Request: [ empty ], size = sizeof(ipfw_obj_lheader) 952d3a4f924SAlexander V. Chernikov * Reply: [ ipfw_obj_lheader ] 953d3a4f924SAlexander V. Chernikov * 954d3a4f924SAlexander V. Chernikov * Returns 0 on success 955f1220db8SAlexander V. Chernikov */ 956f1220db8SAlexander V. Chernikov int 9572d99a349SAlexander V. Chernikov ipfw_listsize_tables(struct ip_fw_chain *ch, struct sockopt_data *sd) 958f1220db8SAlexander V. Chernikov { 959f1220db8SAlexander V. Chernikov struct _ipfw_obj_lheader *olh; 960f1220db8SAlexander V. Chernikov 9612d99a349SAlexander V. Chernikov olh = (struct _ipfw_obj_lheader *)ipfw_get_sopt_header(sd,sizeof(*olh)); 9622d99a349SAlexander V. Chernikov if (olh == NULL) 963d3a4f924SAlexander V. Chernikov return (EINVAL); 964d3a4f924SAlexander V. Chernikov 965f1220db8SAlexander V. Chernikov olh->size = sizeof(*olh); /* Make export_table store needed size */ 966f1220db8SAlexander V. Chernikov 967f1220db8SAlexander V. Chernikov IPFW_UH_RLOCK(ch); 9682d99a349SAlexander V. Chernikov export_tables(ch, olh, sd); 969f1220db8SAlexander V. Chernikov IPFW_UH_RUNLOCK(ch); 970f1220db8SAlexander V. Chernikov 9712d99a349SAlexander V. Chernikov return (0); 972f1220db8SAlexander V. Chernikov } 973f1220db8SAlexander V. Chernikov 974d3a4f924SAlexander V. Chernikov /* 975d3a4f924SAlexander V. Chernikov * Lists all tables currently available in kernel. 976ac35ff17SAlexander V. Chernikov * Data layout (v0)(current): 977d3a4f924SAlexander V. Chernikov * Request: [ ipfw_obj_lheader ], size = ipfw_obj_lheader.size 978d3a4f924SAlexander V. Chernikov * Reply: [ ipfw_obj_lheader ipfw_xtable_info x N ] 979d3a4f924SAlexander V. Chernikov * 980d3a4f924SAlexander V. Chernikov * Returns 0 on success 981d3a4f924SAlexander V. Chernikov */ 982f1220db8SAlexander V. Chernikov int 9832d99a349SAlexander V. Chernikov ipfw_list_tables(struct ip_fw_chain *ch, struct sockopt_data *sd) 984f1220db8SAlexander V. Chernikov { 985f1220db8SAlexander V. Chernikov struct _ipfw_obj_lheader *olh; 986f1220db8SAlexander V. Chernikov int error; 987f1220db8SAlexander V. Chernikov 9882d99a349SAlexander V. Chernikov olh = (struct _ipfw_obj_lheader *)ipfw_get_sopt_header(sd,sizeof(*olh)); 9892d99a349SAlexander V. Chernikov if (olh == NULL) 990d3a4f924SAlexander V. Chernikov return (EINVAL); 99168394ec8SAlexander V. Chernikov if (sd->valsize < olh->size) 99268394ec8SAlexander V. Chernikov return (EINVAL); 993d3a4f924SAlexander V. Chernikov 994f1220db8SAlexander V. Chernikov IPFW_UH_RLOCK(ch); 9952d99a349SAlexander V. Chernikov error = export_tables(ch, olh, sd); 996f1220db8SAlexander V. Chernikov IPFW_UH_RUNLOCK(ch); 997f1220db8SAlexander V. Chernikov 998f1220db8SAlexander V. Chernikov return (error); 999f1220db8SAlexander V. Chernikov } 1000f1220db8SAlexander V. Chernikov 1001f1220db8SAlexander V. Chernikov /* 10022d99a349SAlexander V. Chernikov * Store table info to buffer provided by @sd. 1003ac35ff17SAlexander V. Chernikov * Data layout (v0)(current): 1004d3a4f924SAlexander V. Chernikov * Request: [ ipfw_obj_header ipfw_xtable_info(empty)] 1005d3a4f924SAlexander V. Chernikov * Reply: [ ipfw_obj_header ipfw_xtable_info ] 1006d3a4f924SAlexander V. Chernikov * 1007d3a4f924SAlexander V. Chernikov * Returns 0 on success. 1008d3a4f924SAlexander V. Chernikov */ 1009d3a4f924SAlexander V. Chernikov int 10102d99a349SAlexander V. Chernikov ipfw_describe_table(struct ip_fw_chain *ch, struct sockopt_data *sd) 1011d3a4f924SAlexander V. Chernikov { 1012d3a4f924SAlexander V. Chernikov struct _ipfw_obj_header *oh; 1013d3a4f924SAlexander V. Chernikov struct table_config *tc; 1014d3a4f924SAlexander V. Chernikov struct tid_info ti; 1015d3a4f924SAlexander V. Chernikov size_t sz; 1016d3a4f924SAlexander V. Chernikov 1017d3a4f924SAlexander V. Chernikov sz = sizeof(*oh) + sizeof(ipfw_xtable_info); 10182d99a349SAlexander V. Chernikov oh = (struct _ipfw_obj_header *)ipfw_get_sopt_header(sd, sz); 10192d99a349SAlexander V. Chernikov if (oh == NULL) 1020d3a4f924SAlexander V. Chernikov return (EINVAL); 1021d3a4f924SAlexander V. Chernikov 1022d3a4f924SAlexander V. Chernikov objheader_to_ti(oh, &ti); 1023d3a4f924SAlexander V. Chernikov 1024d3a4f924SAlexander V. Chernikov IPFW_UH_RLOCK(ch); 1025d3a4f924SAlexander V. Chernikov if ((tc = find_table(CHAIN_TO_NI(ch), &ti)) == NULL) { 1026d3a4f924SAlexander V. Chernikov IPFW_UH_RUNLOCK(ch); 1027d3a4f924SAlexander V. Chernikov return (ESRCH); 1028d3a4f924SAlexander V. Chernikov } 1029d3a4f924SAlexander V. Chernikov 1030ac35ff17SAlexander V. Chernikov export_table_info(ch, tc, (ipfw_xtable_info *)(oh + 1)); 1031d3a4f924SAlexander V. Chernikov IPFW_UH_RUNLOCK(ch); 1032d3a4f924SAlexander V. Chernikov 10332d99a349SAlexander V. Chernikov return (0); 1034d3a4f924SAlexander V. Chernikov } 1035d3a4f924SAlexander V. Chernikov 1036f1220db8SAlexander V. Chernikov struct dump_args { 1037f1220db8SAlexander V. Chernikov struct table_info *ti; 1038f1220db8SAlexander V. Chernikov struct table_config *tc; 10392d99a349SAlexander V. Chernikov struct sockopt_data *sd; 1040f1220db8SAlexander V. Chernikov uint32_t cnt; 1041f1220db8SAlexander V. Chernikov uint16_t uidx; 104281d3153dSAlexander V. Chernikov int error; 10432d99a349SAlexander V. Chernikov ipfw_table_entry *ent; 10442d99a349SAlexander V. Chernikov uint32_t size; 104581d3153dSAlexander V. Chernikov ipfw_obj_tentry tent; 1046f1220db8SAlexander V. Chernikov }; 1047f1220db8SAlexander V. Chernikov 1048f1220db8SAlexander V. Chernikov int 10492d99a349SAlexander V. Chernikov ipfw_dump_table(struct ip_fw_chain *ch, ip_fw3_opheader *op3, 10502d99a349SAlexander V. Chernikov struct sockopt_data *sd) 1051f1220db8SAlexander V. Chernikov { 1052d3a4f924SAlexander V. Chernikov int error; 1053d3a4f924SAlexander V. Chernikov 1054d3a4f924SAlexander V. Chernikov switch (op3->version) { 1055d3a4f924SAlexander V. Chernikov case 0: 10562d99a349SAlexander V. Chernikov error = ipfw_dump_table_v0(ch, sd); 1057d3a4f924SAlexander V. Chernikov break; 1058d3a4f924SAlexander V. Chernikov case 1: 10592d99a349SAlexander V. Chernikov error = ipfw_dump_table_v1(ch, sd); 1060d3a4f924SAlexander V. Chernikov break; 1061d3a4f924SAlexander V. Chernikov default: 1062d3a4f924SAlexander V. Chernikov error = ENOTSUP; 1063d3a4f924SAlexander V. Chernikov } 1064d3a4f924SAlexander V. Chernikov 1065d3a4f924SAlexander V. Chernikov return (error); 1066d3a4f924SAlexander V. Chernikov } 1067d3a4f924SAlexander V. Chernikov 1068d3a4f924SAlexander V. Chernikov /* 1069d3a4f924SAlexander V. Chernikov * Dumps all table data 1070ac35ff17SAlexander V. Chernikov * Data layout (v1)(current): 10712d99a349SAlexander V. Chernikov * Request: [ ipfw_obj_header ], size = ipfw_xtable_info.size 107281d3153dSAlexander V. Chernikov * Reply: [ ipfw_obj_header ipfw_xtable_info ipfw_obj_tentry x N ] 1073d3a4f924SAlexander V. Chernikov * 1074d3a4f924SAlexander V. Chernikov * Returns 0 on success 1075d3a4f924SAlexander V. Chernikov */ 1076d3a4f924SAlexander V. Chernikov static int 10772d99a349SAlexander V. Chernikov ipfw_dump_table_v1(struct ip_fw_chain *ch, struct sockopt_data *sd) 1078d3a4f924SAlexander V. Chernikov { 1079f1220db8SAlexander V. Chernikov struct _ipfw_obj_header *oh; 1080f1220db8SAlexander V. Chernikov ipfw_xtable_info *i; 1081f1220db8SAlexander V. Chernikov struct tid_info ti; 1082f1220db8SAlexander V. Chernikov struct table_config *tc; 1083f1220db8SAlexander V. Chernikov struct table_algo *ta; 1084f1220db8SAlexander V. Chernikov struct dump_args da; 1085d3a4f924SAlexander V. Chernikov uint32_t sz; 1086f1220db8SAlexander V. Chernikov 10872d99a349SAlexander V. Chernikov sz = sizeof(ipfw_obj_header) + sizeof(ipfw_xtable_info); 10882d99a349SAlexander V. Chernikov oh = (struct _ipfw_obj_header *)ipfw_get_sopt_header(sd, sz); 10892d99a349SAlexander V. Chernikov if (oh == NULL) 1090d3a4f924SAlexander V. Chernikov return (EINVAL); 1091d3a4f924SAlexander V. Chernikov 10922d99a349SAlexander V. Chernikov i = (ipfw_xtable_info *)(oh + 1); 1093d3a4f924SAlexander V. Chernikov objheader_to_ti(oh, &ti); 1094f1220db8SAlexander V. Chernikov 1095f1220db8SAlexander V. Chernikov IPFW_UH_RLOCK(ch); 1096f1220db8SAlexander V. Chernikov if ((tc = find_table(CHAIN_TO_NI(ch), &ti)) == NULL) { 1097f1220db8SAlexander V. Chernikov IPFW_UH_RUNLOCK(ch); 1098f1220db8SAlexander V. Chernikov return (ESRCH); 1099f1220db8SAlexander V. Chernikov } 1100ac35ff17SAlexander V. Chernikov export_table_info(ch, tc, i); 11012d99a349SAlexander V. Chernikov sz = tc->count; 11022d99a349SAlexander V. Chernikov 110381d3153dSAlexander V. Chernikov if (sd->valsize < sz + tc->count * sizeof(ipfw_obj_tentry)) { 11042d99a349SAlexander V. Chernikov 11052d99a349SAlexander V. Chernikov /* 11062d99a349SAlexander V. Chernikov * Submitted buffer size is not enough. 11072d99a349SAlexander V. Chernikov * WE've already filled in @i structure with 11082d99a349SAlexander V. Chernikov * relevant table info including size, so we 11092d99a349SAlexander V. Chernikov * can return. Buffer will be flushed automatically. 11102d99a349SAlexander V. Chernikov */ 1111f1220db8SAlexander V. Chernikov IPFW_UH_RUNLOCK(ch); 11122d99a349SAlexander V. Chernikov return (ENOMEM); 1113f1220db8SAlexander V. Chernikov } 1114f1220db8SAlexander V. Chernikov 1115f1220db8SAlexander V. Chernikov /* 1116f1220db8SAlexander V. Chernikov * Do the actual dump in eXtended format 1117f1220db8SAlexander V. Chernikov */ 1118d3a4f924SAlexander V. Chernikov memset(&da, 0, sizeof(da)); 1119f1220db8SAlexander V. Chernikov da.ti = KIDX_TO_TI(ch, tc->no.kidx); 1120f1220db8SAlexander V. Chernikov da.tc = tc; 11212d99a349SAlexander V. Chernikov da.sd = sd; 1122f1220db8SAlexander V. Chernikov 1123f1220db8SAlexander V. Chernikov ta = tc->ta; 1124f1220db8SAlexander V. Chernikov 112581d3153dSAlexander V. Chernikov ta->foreach(tc->astate, da.ti, dump_table_tentry, &da); 1126f1220db8SAlexander V. Chernikov IPFW_UH_RUNLOCK(ch); 1127f1220db8SAlexander V. Chernikov 112881d3153dSAlexander V. Chernikov return (da.error); 1129f1220db8SAlexander V. Chernikov } 1130f1220db8SAlexander V. Chernikov 1131d3a4f924SAlexander V. Chernikov /* 1132d3a4f924SAlexander V. Chernikov * Dumps all table data 11332d99a349SAlexander V. Chernikov * Data layout (version 0)(legacy): 1134d3a4f924SAlexander V. Chernikov * Request: [ ipfw_xtable ], size = IP_FW_TABLE_XGETSIZE() 1135d3a4f924SAlexander V. Chernikov * Reply: [ ipfw_xtable ipfw_table_xentry x N ] 1136d3a4f924SAlexander V. Chernikov * 1137d3a4f924SAlexander V. Chernikov * Returns 0 on success 1138d3a4f924SAlexander V. Chernikov */ 1139d3a4f924SAlexander V. Chernikov static int 11402d99a349SAlexander V. Chernikov ipfw_dump_table_v0(struct ip_fw_chain *ch, struct sockopt_data *sd) 1141d3a4f924SAlexander V. Chernikov { 1142d3a4f924SAlexander V. Chernikov ipfw_xtable *xtbl; 1143d3a4f924SAlexander V. Chernikov struct tid_info ti; 1144d3a4f924SAlexander V. Chernikov struct table_config *tc; 1145d3a4f924SAlexander V. Chernikov struct table_algo *ta; 1146d3a4f924SAlexander V. Chernikov struct dump_args da; 1147d3a4f924SAlexander V. Chernikov size_t sz; 1148d3a4f924SAlexander V. Chernikov 11492d99a349SAlexander V. Chernikov xtbl = (ipfw_xtable *)ipfw_get_sopt_header(sd, sizeof(ipfw_xtable)); 11502d99a349SAlexander V. Chernikov if (xtbl == NULL) 1151d3a4f924SAlexander V. Chernikov return (EINVAL); 1152d3a4f924SAlexander V. Chernikov 1153d3a4f924SAlexander V. Chernikov memset(&ti, 0, sizeof(ti)); 1154d3a4f924SAlexander V. Chernikov ti.uidx = xtbl->tbl; 1155d3a4f924SAlexander V. Chernikov 1156d3a4f924SAlexander V. Chernikov IPFW_UH_RLOCK(ch); 1157d3a4f924SAlexander V. Chernikov if ((tc = find_table(CHAIN_TO_NI(ch), &ti)) == NULL) { 1158d3a4f924SAlexander V. Chernikov IPFW_UH_RUNLOCK(ch); 1159d3a4f924SAlexander V. Chernikov return (0); 1160d3a4f924SAlexander V. Chernikov } 1161d3a4f924SAlexander V. Chernikov sz = tc->count * sizeof(ipfw_table_xentry) + sizeof(ipfw_xtable); 11622d99a349SAlexander V. Chernikov 11632d99a349SAlexander V. Chernikov xtbl->cnt = tc->count; 11642d99a349SAlexander V. Chernikov xtbl->size = sz; 11652d99a349SAlexander V. Chernikov xtbl->type = tc->no.type; 11662d99a349SAlexander V. Chernikov xtbl->tbl = ti.uidx; 11672d99a349SAlexander V. Chernikov 11682d99a349SAlexander V. Chernikov if (sd->valsize < sz) { 11692d99a349SAlexander V. Chernikov 11702d99a349SAlexander V. Chernikov /* 11712d99a349SAlexander V. Chernikov * Submitted buffer size is not enough. 11722d99a349SAlexander V. Chernikov * WE've already filled in @i structure with 11732d99a349SAlexander V. Chernikov * relevant table info including size, so we 11742d99a349SAlexander V. Chernikov * can return. Buffer will be flushed automatically. 11752d99a349SAlexander V. Chernikov */ 1176d3a4f924SAlexander V. Chernikov IPFW_UH_RUNLOCK(ch); 11772d99a349SAlexander V. Chernikov return (ENOMEM); 1178d3a4f924SAlexander V. Chernikov } 1179d3a4f924SAlexander V. Chernikov 1180d3a4f924SAlexander V. Chernikov /* Do the actual dump in eXtended format */ 1181d3a4f924SAlexander V. Chernikov memset(&da, 0, sizeof(da)); 1182d3a4f924SAlexander V. Chernikov da.ti = KIDX_TO_TI(ch, tc->no.kidx); 1183d3a4f924SAlexander V. Chernikov da.tc = tc; 11842d99a349SAlexander V. Chernikov da.sd = sd; 11852d99a349SAlexander V. Chernikov 1186d3a4f924SAlexander V. Chernikov ta = tc->ta; 1187d3a4f924SAlexander V. Chernikov 1188d3a4f924SAlexander V. Chernikov ta->foreach(tc->astate, da.ti, dump_table_xentry, &da); 1189d3a4f924SAlexander V. Chernikov IPFW_UH_RUNLOCK(ch); 1190d3a4f924SAlexander V. Chernikov 11912d99a349SAlexander V. Chernikov return (0); 1192d3a4f924SAlexander V. Chernikov } 1193d3a4f924SAlexander V. Chernikov 1194d3a4f924SAlexander V. Chernikov /* 11959490a627SAlexander V. Chernikov * Creates new table. 1196ac35ff17SAlexander V. Chernikov * Data layout (v0)(current): 11979490a627SAlexander V. Chernikov * Request: [ ipfw_obj_header ipfw_xtable_info ] 11989490a627SAlexander V. Chernikov * 11999490a627SAlexander V. Chernikov * Returns 0 on success 12009490a627SAlexander V. Chernikov */ 12019490a627SAlexander V. Chernikov int 1202ac35ff17SAlexander V. Chernikov ipfw_create_table(struct ip_fw_chain *ch, ip_fw3_opheader *op3, 1203ac35ff17SAlexander V. Chernikov struct sockopt_data *sd) 12049490a627SAlexander V. Chernikov { 12059490a627SAlexander V. Chernikov struct _ipfw_obj_header *oh; 12069490a627SAlexander V. Chernikov ipfw_xtable_info *i; 12079490a627SAlexander V. Chernikov char *tname, *aname; 12089490a627SAlexander V. Chernikov struct tid_info ti; 12099490a627SAlexander V. Chernikov struct namedobj_instance *ni; 12109490a627SAlexander V. Chernikov struct table_config *tc; 12119490a627SAlexander V. Chernikov 1212ac35ff17SAlexander V. Chernikov if (sd->valsize != sizeof(*oh) + sizeof(ipfw_xtable_info)) 12139490a627SAlexander V. Chernikov return (EINVAL); 12149490a627SAlexander V. Chernikov 1215ac35ff17SAlexander V. Chernikov oh = (struct _ipfw_obj_header *)sd->kbuf; 12169490a627SAlexander V. Chernikov i = (ipfw_xtable_info *)(oh + 1); 12179490a627SAlexander V. Chernikov 12189490a627SAlexander V. Chernikov /* 12199490a627SAlexander V. Chernikov * Verify user-supplied strings. 12202d99a349SAlexander V. Chernikov * Check for null-terminated/zero-length strings/ 12219490a627SAlexander V. Chernikov */ 1222ac35ff17SAlexander V. Chernikov tname = oh->ntlv.name; 12239490a627SAlexander V. Chernikov aname = i->algoname; 1224ac35ff17SAlexander V. Chernikov if (ipfw_check_table_name(tname) != 0 || 12259490a627SAlexander V. Chernikov strnlen(aname, sizeof(i->algoname)) == sizeof(i->algoname)) 12269490a627SAlexander V. Chernikov return (EINVAL); 12279490a627SAlexander V. Chernikov 12289490a627SAlexander V. Chernikov if (aname[0] == '\0') { 12299490a627SAlexander V. Chernikov /* Use default algorithm */ 12309490a627SAlexander V. Chernikov aname = NULL; 12319490a627SAlexander V. Chernikov } 12329490a627SAlexander V. Chernikov 12339490a627SAlexander V. Chernikov objheader_to_ti(oh, &ti); 1234ac35ff17SAlexander V. Chernikov ti.type = i->type; 12359490a627SAlexander V. Chernikov 12369490a627SAlexander V. Chernikov ni = CHAIN_TO_NI(ch); 12379490a627SAlexander V. Chernikov 12389490a627SAlexander V. Chernikov IPFW_UH_RLOCK(ch); 12399490a627SAlexander V. Chernikov if ((tc = find_table(ni, &ti)) != NULL) { 12409490a627SAlexander V. Chernikov IPFW_UH_RUNLOCK(ch); 12419490a627SAlexander V. Chernikov return (EEXIST); 12429490a627SAlexander V. Chernikov } 12439490a627SAlexander V. Chernikov IPFW_UH_RUNLOCK(ch); 12449490a627SAlexander V. Chernikov 12454c0c07a5SAlexander V. Chernikov return (create_table_internal(ch, &ti, aname, i)); 1246db785d31SAlexander V. Chernikov } 1247db785d31SAlexander V. Chernikov 1248db785d31SAlexander V. Chernikov /* 1249db785d31SAlexander V. Chernikov * Creates new table based on @ti and @aname. 1250db785d31SAlexander V. Chernikov * 1251db785d31SAlexander V. Chernikov * Relies on table name checking inside find_name_tlv() 1252db785d31SAlexander V. Chernikov * Assume @aname to be checked and valid. 1253db785d31SAlexander V. Chernikov * 1254db785d31SAlexander V. Chernikov * Returns 0 on success. 1255db785d31SAlexander V. Chernikov */ 1256db785d31SAlexander V. Chernikov static int 1257db785d31SAlexander V. Chernikov create_table_internal(struct ip_fw_chain *ch, struct tid_info *ti, 12584c0c07a5SAlexander V. Chernikov char *aname, ipfw_xtable_info *i) 1259db785d31SAlexander V. Chernikov { 1260db785d31SAlexander V. Chernikov struct namedobj_instance *ni; 1261db785d31SAlexander V. Chernikov struct table_config *tc; 1262db785d31SAlexander V. Chernikov struct table_algo *ta; 1263db785d31SAlexander V. Chernikov uint16_t kidx; 1264db785d31SAlexander V. Chernikov 1265db785d31SAlexander V. Chernikov ni = CHAIN_TO_NI(ch); 1266db785d31SAlexander V. Chernikov 1267db785d31SAlexander V. Chernikov ta = find_table_algo(CHAIN_TO_TCFG(ch), ti, aname); 12689490a627SAlexander V. Chernikov if (ta == NULL) 12699490a627SAlexander V. Chernikov return (ENOTSUP); 12709490a627SAlexander V. Chernikov 12714c0c07a5SAlexander V. Chernikov tc = alloc_table_config(ch, ti, ta, aname, i->tflags, i->vtype); 12724c0c07a5SAlexander V. Chernikov if (tc == NULL) 12739490a627SAlexander V. Chernikov return (ENOMEM); 12749490a627SAlexander V. Chernikov 12754c0c07a5SAlexander V. Chernikov tc->limit = i->limit; 12764c0c07a5SAlexander V. Chernikov 12779490a627SAlexander V. Chernikov IPFW_UH_WLOCK(ch); 1278db785d31SAlexander V. Chernikov 1279db785d31SAlexander V. Chernikov /* Check if table has been already created */ 1280db785d31SAlexander V. Chernikov if (find_table(ni, ti) != NULL) { 1281db785d31SAlexander V. Chernikov IPFW_UH_WUNLOCK(ch); 1282db785d31SAlexander V. Chernikov free_table_config(ni, tc); 1283db785d31SAlexander V. Chernikov return (EEXIST); 1284db785d31SAlexander V. Chernikov } 1285db785d31SAlexander V. Chernikov 1286ac35ff17SAlexander V. Chernikov if (ipfw_objhash_alloc_idx(ni, &kidx) != 0) { 12879490a627SAlexander V. Chernikov IPFW_UH_WUNLOCK(ch); 1288db785d31SAlexander V. Chernikov printf("Unable to allocate table index." 1289db785d31SAlexander V. Chernikov " Consider increasing net.inet.ip.fw.tables_max"); 12909490a627SAlexander V. Chernikov free_table_config(ni, tc); 12919490a627SAlexander V. Chernikov return (EBUSY); 12929490a627SAlexander V. Chernikov } 12939490a627SAlexander V. Chernikov 12949490a627SAlexander V. Chernikov tc->no.kidx = kidx; 12959490a627SAlexander V. Chernikov 12969490a627SAlexander V. Chernikov IPFW_WLOCK(ch); 12979490a627SAlexander V. Chernikov link_table(ch, tc); 12989490a627SAlexander V. Chernikov IPFW_WUNLOCK(ch); 12999490a627SAlexander V. Chernikov 13009490a627SAlexander V. Chernikov IPFW_UH_WUNLOCK(ch); 13019490a627SAlexander V. Chernikov 13029490a627SAlexander V. Chernikov return (0); 13039490a627SAlexander V. Chernikov } 13049490a627SAlexander V. Chernikov 1305d3a4f924SAlexander V. Chernikov void 1306d3a4f924SAlexander V. Chernikov objheader_to_ti(struct _ipfw_obj_header *oh, struct tid_info *ti) 1307d3a4f924SAlexander V. Chernikov { 1308d3a4f924SAlexander V. Chernikov 1309d3a4f924SAlexander V. Chernikov memset(ti, 0, sizeof(struct tid_info)); 131081d3153dSAlexander V. Chernikov ti->set = oh->ntlv.set; 1311d3a4f924SAlexander V. Chernikov ti->uidx = oh->idx; 1312d3a4f924SAlexander V. Chernikov ti->tlvs = &oh->ntlv; 1313d3a4f924SAlexander V. Chernikov ti->tlen = oh->ntlv.head.length; 1314d3a4f924SAlexander V. Chernikov } 1315d3a4f924SAlexander V. Chernikov 1316563b5ab1SAlexander V. Chernikov int 1317563b5ab1SAlexander V. Chernikov ipfw_export_table_ntlv(struct ip_fw_chain *ch, uint16_t kidx, 1318563b5ab1SAlexander V. Chernikov struct sockopt_data *sd) 1319563b5ab1SAlexander V. Chernikov { 1320563b5ab1SAlexander V. Chernikov struct namedobj_instance *ni; 1321563b5ab1SAlexander V. Chernikov struct named_object *no; 1322563b5ab1SAlexander V. Chernikov ipfw_obj_ntlv *ntlv; 1323563b5ab1SAlexander V. Chernikov 1324563b5ab1SAlexander V. Chernikov ni = CHAIN_TO_NI(ch); 1325563b5ab1SAlexander V. Chernikov 1326ac35ff17SAlexander V. Chernikov no = ipfw_objhash_lookup_kidx(ni, kidx); 1327563b5ab1SAlexander V. Chernikov KASSERT(no != NULL, ("invalid table kidx passed")); 1328563b5ab1SAlexander V. Chernikov 1329563b5ab1SAlexander V. Chernikov ntlv = (ipfw_obj_ntlv *)ipfw_get_sopt_space(sd, sizeof(*ntlv)); 1330563b5ab1SAlexander V. Chernikov if (ntlv == NULL) 1331563b5ab1SAlexander V. Chernikov return (ENOMEM); 1332563b5ab1SAlexander V. Chernikov 1333563b5ab1SAlexander V. Chernikov ntlv->head.type = IPFW_TLV_TBL_NAME; 1334563b5ab1SAlexander V. Chernikov ntlv->head.length = sizeof(*ntlv); 1335563b5ab1SAlexander V. Chernikov ntlv->idx = no->kidx; 1336563b5ab1SAlexander V. Chernikov strlcpy(ntlv->name, no->name, sizeof(ntlv->name)); 1337563b5ab1SAlexander V. Chernikov 1338563b5ab1SAlexander V. Chernikov return (0); 1339563b5ab1SAlexander V. Chernikov } 1340563b5ab1SAlexander V. Chernikov 13419f7d47b0SAlexander V. Chernikov static void 1342ac35ff17SAlexander V. Chernikov export_table_info(struct ip_fw_chain *ch, struct table_config *tc, 1343ac35ff17SAlexander V. Chernikov ipfw_xtable_info *i) 13449f7d47b0SAlexander V. Chernikov { 1345ac35ff17SAlexander V. Chernikov struct table_info *ti; 13469f7d47b0SAlexander V. Chernikov 13479f7d47b0SAlexander V. Chernikov i->type = tc->no.type; 1348914bffb6SAlexander V. Chernikov i->tflags = tc->tflags; 1349ac35ff17SAlexander V. Chernikov i->vtype = tc->vtype; 13509f7d47b0SAlexander V. Chernikov i->set = tc->no.set; 13519f7d47b0SAlexander V. Chernikov i->kidx = tc->no.kidx; 13529f7d47b0SAlexander V. Chernikov i->refcnt = tc->no.refcnt; 13539f7d47b0SAlexander V. Chernikov i->count = tc->count; 13544c0c07a5SAlexander V. Chernikov i->limit = tc->limit; 135581d3153dSAlexander V. Chernikov i->size = tc->count * sizeof(ipfw_obj_tentry); 1356f1220db8SAlexander V. Chernikov i->size += sizeof(ipfw_obj_header) + sizeof(ipfw_xtable_info); 13579f7d47b0SAlexander V. Chernikov strlcpy(i->tablename, tc->tablename, sizeof(i->tablename)); 1358ac35ff17SAlexander V. Chernikov if (tc->ta->print_config != NULL) { 1359ac35ff17SAlexander V. Chernikov /* Use algo function to print table config to string */ 1360ac35ff17SAlexander V. Chernikov ti = KIDX_TO_TI(ch, tc->no.kidx); 1361ac35ff17SAlexander V. Chernikov tc->ta->print_config(tc->astate, ti, i->algoname, 1362ac35ff17SAlexander V. Chernikov sizeof(i->algoname)); 1363ac35ff17SAlexander V. Chernikov } else 1364ac35ff17SAlexander V. Chernikov strlcpy(i->algoname, tc->ta->name, sizeof(i->algoname)); 13659f7d47b0SAlexander V. Chernikov } 13669f7d47b0SAlexander V. Chernikov 1367ac35ff17SAlexander V. Chernikov struct dump_table_args { 1368ac35ff17SAlexander V. Chernikov struct ip_fw_chain *ch; 1369ac35ff17SAlexander V. Chernikov struct sockopt_data *sd; 1370ac35ff17SAlexander V. Chernikov }; 1371ac35ff17SAlexander V. Chernikov 13729f7d47b0SAlexander V. Chernikov static void 13739f7d47b0SAlexander V. Chernikov export_table_internal(struct namedobj_instance *ni, struct named_object *no, 13749f7d47b0SAlexander V. Chernikov void *arg) 13753b3a8eb9SGleb Smirnoff { 13769f7d47b0SAlexander V. Chernikov ipfw_xtable_info *i; 1377ac35ff17SAlexander V. Chernikov struct dump_table_args *dta; 13783b3a8eb9SGleb Smirnoff 1379ac35ff17SAlexander V. Chernikov dta = (struct dump_table_args *)arg; 1380ac35ff17SAlexander V. Chernikov 1381ac35ff17SAlexander V. Chernikov i = (ipfw_xtable_info *)ipfw_get_sopt_space(dta->sd, sizeof(*i)); 138268394ec8SAlexander V. Chernikov KASSERT(i != 0, ("previously checked buffer is not enough")); 13839f7d47b0SAlexander V. Chernikov 1384ac35ff17SAlexander V. Chernikov export_table_info(dta->ch, (struct table_config *)no, i); 13859f7d47b0SAlexander V. Chernikov } 13869f7d47b0SAlexander V. Chernikov 1387f1220db8SAlexander V. Chernikov /* 1388f1220db8SAlexander V. Chernikov * Export all tables as ipfw_xtable_info structures to 13892d99a349SAlexander V. Chernikov * storage provided by @sd. 1390f1220db8SAlexander V. Chernikov * Returns 0 on success. 1391f1220db8SAlexander V. Chernikov */ 1392f1220db8SAlexander V. Chernikov static int 13932d99a349SAlexander V. Chernikov export_tables(struct ip_fw_chain *ch, ipfw_obj_lheader *olh, 13942d99a349SAlexander V. Chernikov struct sockopt_data *sd) 13959f7d47b0SAlexander V. Chernikov { 13969f7d47b0SAlexander V. Chernikov uint32_t size; 13979f7d47b0SAlexander V. Chernikov uint32_t count; 1398ac35ff17SAlexander V. Chernikov struct dump_table_args dta; 13999f7d47b0SAlexander V. Chernikov 14009f7d47b0SAlexander V. Chernikov count = ipfw_objhash_count(CHAIN_TO_NI(ch)); 14019f7d47b0SAlexander V. Chernikov size = count * sizeof(ipfw_xtable_info) + sizeof(ipfw_obj_lheader); 14022d99a349SAlexander V. Chernikov 14032d99a349SAlexander V. Chernikov /* Fill in header regadless of buffer size */ 1404f1220db8SAlexander V. Chernikov olh->count = count; 1405f1220db8SAlexander V. Chernikov olh->objsize = sizeof(ipfw_xtable_info); 14062d99a349SAlexander V. Chernikov 14072d99a349SAlexander V. Chernikov if (size > olh->size) { 14082d99a349SAlexander V. Chernikov olh->size = size; 14099f7d47b0SAlexander V. Chernikov return (ENOMEM); 1410f1220db8SAlexander V. Chernikov } 141168394ec8SAlexander V. Chernikov 14129f7d47b0SAlexander V. Chernikov olh->size = size; 14132d99a349SAlexander V. Chernikov 1414ac35ff17SAlexander V. Chernikov dta.ch = ch; 1415ac35ff17SAlexander V. Chernikov dta.sd = sd; 1416ac35ff17SAlexander V. Chernikov 1417ac35ff17SAlexander V. Chernikov ipfw_objhash_foreach(CHAIN_TO_NI(ch), export_table_internal, &dta); 14189f7d47b0SAlexander V. Chernikov 14193b3a8eb9SGleb Smirnoff return (0); 14203b3a8eb9SGleb Smirnoff } 14213b3a8eb9SGleb Smirnoff 142281d3153dSAlexander V. Chernikov /* 142381d3153dSAlexander V. Chernikov * Legacy IP_FW_TABLE_GETSIZE handler 142481d3153dSAlexander V. Chernikov */ 14253b3a8eb9SGleb Smirnoff int 1426b074b7bbSAlexander V. Chernikov ipfw_count_table(struct ip_fw_chain *ch, struct tid_info *ti, uint32_t *cnt) 14273b3a8eb9SGleb Smirnoff { 1428b074b7bbSAlexander V. Chernikov struct table_config *tc; 14293b3a8eb9SGleb Smirnoff 1430b074b7bbSAlexander V. Chernikov if ((tc = find_table(CHAIN_TO_NI(ch), ti)) == NULL) 1431b074b7bbSAlexander V. Chernikov return (ESRCH); 14329f7d47b0SAlexander V. Chernikov *cnt = tc->count; 14333b3a8eb9SGleb Smirnoff return (0); 14343b3a8eb9SGleb Smirnoff } 14353b3a8eb9SGleb Smirnoff 14369f7d47b0SAlexander V. Chernikov 143781d3153dSAlexander V. Chernikov /* 143881d3153dSAlexander V. Chernikov * Legacy IP_FW_TABLE_XGETSIZE handler 143981d3153dSAlexander V. Chernikov */ 14409f7d47b0SAlexander V. Chernikov int 14419f7d47b0SAlexander V. Chernikov ipfw_count_xtable(struct ip_fw_chain *ch, struct tid_info *ti, uint32_t *cnt) 14423b3a8eb9SGleb Smirnoff { 14439f7d47b0SAlexander V. Chernikov struct table_config *tc; 14449f7d47b0SAlexander V. Chernikov 1445d3a4f924SAlexander V. Chernikov if ((tc = find_table(CHAIN_TO_NI(ch), ti)) == NULL) { 1446d3a4f924SAlexander V. Chernikov *cnt = 0; 14479f7d47b0SAlexander V. Chernikov return (0); /* 'table all list' requires success */ 1448d3a4f924SAlexander V. Chernikov } 14499f7d47b0SAlexander V. Chernikov *cnt = tc->count * sizeof(ipfw_table_xentry); 14509f7d47b0SAlexander V. Chernikov if (tc->count > 0) 14519f7d47b0SAlexander V. Chernikov *cnt += sizeof(ipfw_xtable); 14529f7d47b0SAlexander V. Chernikov return (0); 14539f7d47b0SAlexander V. Chernikov } 14549f7d47b0SAlexander V. Chernikov 14559f7d47b0SAlexander V. Chernikov static int 14569f7d47b0SAlexander V. Chernikov dump_table_entry(void *e, void *arg) 14579f7d47b0SAlexander V. Chernikov { 14589f7d47b0SAlexander V. Chernikov struct dump_args *da; 14599f7d47b0SAlexander V. Chernikov struct table_config *tc; 14609f7d47b0SAlexander V. Chernikov struct table_algo *ta; 14613b3a8eb9SGleb Smirnoff ipfw_table_entry *ent; 146281d3153dSAlexander V. Chernikov int error; 14633b3a8eb9SGleb Smirnoff 14649f7d47b0SAlexander V. Chernikov da = (struct dump_args *)arg; 14659f7d47b0SAlexander V. Chernikov 14669f7d47b0SAlexander V. Chernikov tc = da->tc; 14679f7d47b0SAlexander V. Chernikov ta = tc->ta; 14689f7d47b0SAlexander V. Chernikov 14699f7d47b0SAlexander V. Chernikov /* Out of memory, returning */ 1470f1220db8SAlexander V. Chernikov if (da->cnt == da->size) 14713b3a8eb9SGleb Smirnoff return (1); 1472f1220db8SAlexander V. Chernikov ent = da->ent++; 1473f1220db8SAlexander V. Chernikov ent->tbl = da->uidx; 1474f1220db8SAlexander V. Chernikov da->cnt++; 14759f7d47b0SAlexander V. Chernikov 147681d3153dSAlexander V. Chernikov error = ta->dump_tentry(tc->astate, da->ti, e, &da->tent); 147781d3153dSAlexander V. Chernikov if (error != 0) 147881d3153dSAlexander V. Chernikov return (error); 147981d3153dSAlexander V. Chernikov 148081d3153dSAlexander V. Chernikov ent->addr = da->tent.k.addr.s_addr; 148181d3153dSAlexander V. Chernikov ent->masklen = da->tent.masklen; 148281d3153dSAlexander V. Chernikov ent->value = da->tent.value; 148381d3153dSAlexander V. Chernikov 148481d3153dSAlexander V. Chernikov return (0); 14853b3a8eb9SGleb Smirnoff } 14863b3a8eb9SGleb Smirnoff 1487f1220db8SAlexander V. Chernikov /* 1488f1220db8SAlexander V. Chernikov * Dumps table in pre-8.1 legacy format. 1489f1220db8SAlexander V. Chernikov */ 14903b3a8eb9SGleb Smirnoff int 1491f1220db8SAlexander V. Chernikov ipfw_dump_table_legacy(struct ip_fw_chain *ch, struct tid_info *ti, 1492f1220db8SAlexander V. Chernikov ipfw_table *tbl) 14933b3a8eb9SGleb Smirnoff { 1494b074b7bbSAlexander V. Chernikov struct table_config *tc; 14959f7d47b0SAlexander V. Chernikov struct table_algo *ta; 14969f7d47b0SAlexander V. Chernikov struct dump_args da; 14973b3a8eb9SGleb Smirnoff 14983b3a8eb9SGleb Smirnoff tbl->cnt = 0; 14993b3a8eb9SGleb Smirnoff 1500b074b7bbSAlexander V. Chernikov if ((tc = find_table(CHAIN_TO_NI(ch), ti)) == NULL) 1501b074b7bbSAlexander V. Chernikov return (0); /* XXX: We should return ESRCH */ 15029f7d47b0SAlexander V. Chernikov 15039f7d47b0SAlexander V. Chernikov ta = tc->ta; 15049f7d47b0SAlexander V. Chernikov 150581d3153dSAlexander V. Chernikov /* This dump format supports IPv4 only */ 150681d3153dSAlexander V. Chernikov if (tc->no.type != IPFW_TABLE_CIDR) 150781d3153dSAlexander V. Chernikov return (0); 15089f7d47b0SAlexander V. Chernikov 1509d3a4f924SAlexander V. Chernikov memset(&da, 0, sizeof(da)); 15109f7d47b0SAlexander V. Chernikov da.ti = KIDX_TO_TI(ch, tc->no.kidx); 15119f7d47b0SAlexander V. Chernikov da.tc = tc; 1512f1220db8SAlexander V. Chernikov da.ent = &tbl->ent[0]; 1513f1220db8SAlexander V. Chernikov da.size = tbl->size; 15149f7d47b0SAlexander V. Chernikov 15159f7d47b0SAlexander V. Chernikov tbl->cnt = 0; 15169f7d47b0SAlexander V. Chernikov ta->foreach(tc->astate, da.ti, dump_table_entry, &da); 1517f1220db8SAlexander V. Chernikov tbl->cnt = da.cnt; 15189f7d47b0SAlexander V. Chernikov 15193b3a8eb9SGleb Smirnoff return (0); 15203b3a8eb9SGleb Smirnoff } 15213b3a8eb9SGleb Smirnoff 15229490a627SAlexander V. Chernikov /* 152381d3153dSAlexander V. Chernikov * Dumps table entry in eXtended format (v1)(current). 152481d3153dSAlexander V. Chernikov */ 152581d3153dSAlexander V. Chernikov static int 152681d3153dSAlexander V. Chernikov dump_table_tentry(void *e, void *arg) 152781d3153dSAlexander V. Chernikov { 152881d3153dSAlexander V. Chernikov struct dump_args *da; 152981d3153dSAlexander V. Chernikov struct table_config *tc; 153081d3153dSAlexander V. Chernikov struct table_algo *ta; 153181d3153dSAlexander V. Chernikov ipfw_obj_tentry *tent; 153281d3153dSAlexander V. Chernikov 153381d3153dSAlexander V. Chernikov da = (struct dump_args *)arg; 153481d3153dSAlexander V. Chernikov 153581d3153dSAlexander V. Chernikov tc = da->tc; 153681d3153dSAlexander V. Chernikov ta = tc->ta; 153781d3153dSAlexander V. Chernikov 153881d3153dSAlexander V. Chernikov tent = (ipfw_obj_tentry *)ipfw_get_sopt_space(da->sd, sizeof(*tent)); 153981d3153dSAlexander V. Chernikov /* Out of memory, returning */ 154081d3153dSAlexander V. Chernikov if (tent == NULL) { 154181d3153dSAlexander V. Chernikov da->error = ENOMEM; 154281d3153dSAlexander V. Chernikov return (1); 154381d3153dSAlexander V. Chernikov } 154481d3153dSAlexander V. Chernikov tent->head.length = sizeof(ipfw_obj_tentry); 154581d3153dSAlexander V. Chernikov tent->idx = da->uidx; 154681d3153dSAlexander V. Chernikov 154781d3153dSAlexander V. Chernikov return (ta->dump_tentry(tc->astate, da->ti, e, tent)); 154881d3153dSAlexander V. Chernikov } 154981d3153dSAlexander V. Chernikov 155081d3153dSAlexander V. Chernikov /* 155181d3153dSAlexander V. Chernikov * Dumps table entry in eXtended format (v0). 15529490a627SAlexander V. Chernikov */ 15533b3a8eb9SGleb Smirnoff static int 15549f7d47b0SAlexander V. Chernikov dump_table_xentry(void *e, void *arg) 15553b3a8eb9SGleb Smirnoff { 15569f7d47b0SAlexander V. Chernikov struct dump_args *da; 15579f7d47b0SAlexander V. Chernikov struct table_config *tc; 15589f7d47b0SAlexander V. Chernikov struct table_algo *ta; 15593b3a8eb9SGleb Smirnoff ipfw_table_xentry *xent; 156081d3153dSAlexander V. Chernikov ipfw_obj_tentry *tent; 156181d3153dSAlexander V. Chernikov int error; 15623b3a8eb9SGleb Smirnoff 15639f7d47b0SAlexander V. Chernikov da = (struct dump_args *)arg; 15649f7d47b0SAlexander V. Chernikov 15659f7d47b0SAlexander V. Chernikov tc = da->tc; 15669f7d47b0SAlexander V. Chernikov ta = tc->ta; 15679f7d47b0SAlexander V. Chernikov 15682d99a349SAlexander V. Chernikov xent = (ipfw_table_xentry *)ipfw_get_sopt_space(da->sd, sizeof(*xent)); 15693b3a8eb9SGleb Smirnoff /* Out of memory, returning */ 15702d99a349SAlexander V. Chernikov if (xent == NULL) 15713b3a8eb9SGleb Smirnoff return (1); 15723b3a8eb9SGleb Smirnoff xent->len = sizeof(ipfw_table_xentry); 1573f1220db8SAlexander V. Chernikov xent->tbl = da->uidx; 15749f7d47b0SAlexander V. Chernikov 157581d3153dSAlexander V. Chernikov memset(&da->tent, 0, sizeof(da->tent)); 157681d3153dSAlexander V. Chernikov tent = &da->tent; 157781d3153dSAlexander V. Chernikov error = ta->dump_tentry(tc->astate, da->ti, e, tent); 157881d3153dSAlexander V. Chernikov if (error != 0) 157981d3153dSAlexander V. Chernikov return (error); 158081d3153dSAlexander V. Chernikov 158181d3153dSAlexander V. Chernikov /* Convert current format to previous one */ 158281d3153dSAlexander V. Chernikov xent->masklen = tent->masklen; 158381d3153dSAlexander V. Chernikov xent->value = tent->value; 158481d3153dSAlexander V. Chernikov /* Apply some hacks */ 158581d3153dSAlexander V. Chernikov if (tc->no.type == IPFW_TABLE_CIDR && tent->subtype == AF_INET) { 158681d3153dSAlexander V. Chernikov xent->k.addr6.s6_addr32[3] = tent->k.addr.s_addr; 158781d3153dSAlexander V. Chernikov xent->flags = IPFW_TCF_INET; 158881d3153dSAlexander V. Chernikov } else 158981d3153dSAlexander V. Chernikov memcpy(&xent->k, &tent->k, sizeof(xent->k)); 159081d3153dSAlexander V. Chernikov 159181d3153dSAlexander V. Chernikov return (0); 15929f7d47b0SAlexander V. Chernikov } 15939f7d47b0SAlexander V. Chernikov 15949f7d47b0SAlexander V. Chernikov /* 15959f7d47b0SAlexander V. Chernikov * Table algorithms 15969f7d47b0SAlexander V. Chernikov */ 15973b3a8eb9SGleb Smirnoff 15989f7d47b0SAlexander V. Chernikov /* 15999490a627SAlexander V. Chernikov * Finds algoritm by index, table type or supplied name 16009f7d47b0SAlexander V. Chernikov */ 16019f7d47b0SAlexander V. Chernikov static struct table_algo * 16029490a627SAlexander V. Chernikov find_table_algo(struct tables_config *tcfg, struct tid_info *ti, char *name) 16039f7d47b0SAlexander V. Chernikov { 16049490a627SAlexander V. Chernikov int i, l; 16059490a627SAlexander V. Chernikov struct table_algo *ta; 16069f7d47b0SAlexander V. Chernikov 160757a1cf95SAlexander V. Chernikov if (ti->type > IPFW_TABLE_MAXTYPE) 160857a1cf95SAlexander V. Chernikov return (NULL); 160957a1cf95SAlexander V. Chernikov 16109f7d47b0SAlexander V. Chernikov /* Search by index */ 16119f7d47b0SAlexander V. Chernikov if (ti->atype != 0) { 16129f7d47b0SAlexander V. Chernikov if (ti->atype > tcfg->algo_count) 16139f7d47b0SAlexander V. Chernikov return (NULL); 16149f7d47b0SAlexander V. Chernikov return (tcfg->algo[ti->atype]); 16159f7d47b0SAlexander V. Chernikov } 16169f7d47b0SAlexander V. Chernikov 16179490a627SAlexander V. Chernikov /* Search by name if supplied */ 16189490a627SAlexander V. Chernikov if (name != NULL) { 16199490a627SAlexander V. Chernikov /* TODO: better search */ 16209490a627SAlexander V. Chernikov for (i = 1; i <= tcfg->algo_count; i++) { 16219490a627SAlexander V. Chernikov ta = tcfg->algo[i]; 16229490a627SAlexander V. Chernikov 16239490a627SAlexander V. Chernikov /* 16249490a627SAlexander V. Chernikov * One can supply additional algorithm 16259490a627SAlexander V. Chernikov * parameters so we compare only the first word 16269490a627SAlexander V. Chernikov * of supplied name: 16279490a627SAlexander V. Chernikov * 'hash_cidr hsize=32' 16289490a627SAlexander V. Chernikov * '^^^^^^^^^' 16299490a627SAlexander V. Chernikov * 16309490a627SAlexander V. Chernikov */ 16319490a627SAlexander V. Chernikov l = strlen(ta->name); 16329490a627SAlexander V. Chernikov if (strncmp(name, ta->name, l) == 0) { 16339490a627SAlexander V. Chernikov if (name[l] == '\0' || name[l] == ' ') 16349490a627SAlexander V. Chernikov return (ta); 16359490a627SAlexander V. Chernikov } 16369490a627SAlexander V. Chernikov } 16379490a627SAlexander V. Chernikov 16389490a627SAlexander V. Chernikov return (NULL); 16399490a627SAlexander V. Chernikov } 16409490a627SAlexander V. Chernikov 164157a1cf95SAlexander V. Chernikov /* Return default algorithm for given type if set */ 164257a1cf95SAlexander V. Chernikov return (tcfg->def_algo[ti->type]); 16433b3a8eb9SGleb Smirnoff } 16443b3a8eb9SGleb Smirnoff 1645b6ee846eSAlexander V. Chernikov /* 1646b6ee846eSAlexander V. Chernikov * Register new table algo @ta. 1647b6ee846eSAlexander V. Chernikov * Stores algo id iside @idx.<F2> 1648b6ee846eSAlexander V. Chernikov * 1649b6ee846eSAlexander V. Chernikov * Returns 0 on success. 1650b6ee846eSAlexander V. Chernikov */ 16510b565ac0SAlexander V. Chernikov int 16520b565ac0SAlexander V. Chernikov ipfw_add_table_algo(struct ip_fw_chain *ch, struct table_algo *ta, size_t size, 16530b565ac0SAlexander V. Chernikov int *idx) 16543b3a8eb9SGleb Smirnoff { 16559f7d47b0SAlexander V. Chernikov struct tables_config *tcfg; 16560b565ac0SAlexander V. Chernikov struct table_algo *ta_new; 1657b6ee846eSAlexander V. Chernikov size_t sz; 16580b565ac0SAlexander V. Chernikov 16590b565ac0SAlexander V. Chernikov if (size > sizeof(struct table_algo)) 16600b565ac0SAlexander V. Chernikov return (EINVAL); 16610b565ac0SAlexander V. Chernikov 1662b6ee846eSAlexander V. Chernikov /* Check for the required on-stack size for add/del */ 1663b6ee846eSAlexander V. Chernikov sz = roundup2(ta->ta_buf_size, sizeof(void *)); 1664b6ee846eSAlexander V. Chernikov if (sz > TA_BUF_SZ) 1665b6ee846eSAlexander V. Chernikov return (EINVAL); 1666b6ee846eSAlexander V. Chernikov 166757a1cf95SAlexander V. Chernikov KASSERT(ta->type >= IPFW_TABLE_MAXTYPE,("Increase IPFW_TABLE_MAXTYPE")); 166857a1cf95SAlexander V. Chernikov 16690b565ac0SAlexander V. Chernikov ta_new = malloc(sizeof(struct table_algo), M_IPFW, M_WAITOK | M_ZERO); 16700b565ac0SAlexander V. Chernikov memcpy(ta_new, ta, size); 16713b3a8eb9SGleb Smirnoff 16729f7d47b0SAlexander V. Chernikov tcfg = CHAIN_TO_TCFG(ch); 1673b074b7bbSAlexander V. Chernikov 16749f7d47b0SAlexander V. Chernikov KASSERT(tcfg->algo_count < 255, ("Increase algo array size")); 16759f7d47b0SAlexander V. Chernikov 16760b565ac0SAlexander V. Chernikov tcfg->algo[++tcfg->algo_count] = ta_new; 16770b565ac0SAlexander V. Chernikov ta_new->idx = tcfg->algo_count; 16780b565ac0SAlexander V. Chernikov 167957a1cf95SAlexander V. Chernikov /* Set algorithm as default one for given type */ 168057a1cf95SAlexander V. Chernikov if ((ta_new->flags & TA_FLAG_DEFAULT) != 0 && 168157a1cf95SAlexander V. Chernikov tcfg->def_algo[ta_new->type] == NULL) 168257a1cf95SAlexander V. Chernikov tcfg->def_algo[ta_new->type] = ta_new; 168357a1cf95SAlexander V. Chernikov 16840b565ac0SAlexander V. Chernikov *idx = ta_new->idx; 16850b565ac0SAlexander V. Chernikov 16860b565ac0SAlexander V. Chernikov return (0); 16870b565ac0SAlexander V. Chernikov } 16880b565ac0SAlexander V. Chernikov 1689b6ee846eSAlexander V. Chernikov /* 1690b6ee846eSAlexander V. Chernikov * Unregisters table algo using @idx as id. 1691b6ee846eSAlexander V. Chernikov */ 16920b565ac0SAlexander V. Chernikov void 16930b565ac0SAlexander V. Chernikov ipfw_del_table_algo(struct ip_fw_chain *ch, int idx) 16940b565ac0SAlexander V. Chernikov { 16950b565ac0SAlexander V. Chernikov struct tables_config *tcfg; 16960b565ac0SAlexander V. Chernikov struct table_algo *ta; 16970b565ac0SAlexander V. Chernikov 16980b565ac0SAlexander V. Chernikov tcfg = CHAIN_TO_TCFG(ch); 16990b565ac0SAlexander V. Chernikov 1700b6ee846eSAlexander V. Chernikov KASSERT(idx <= tcfg->algo_count, ("algo idx %d out of range 1..%d", 1701b6ee846eSAlexander V. Chernikov idx, tcfg->algo_count)); 17020b565ac0SAlexander V. Chernikov 17030b565ac0SAlexander V. Chernikov ta = tcfg->algo[idx]; 17040b565ac0SAlexander V. Chernikov KASSERT(ta != NULL, ("algo idx %d is NULL", idx)); 170557a1cf95SAlexander V. Chernikov 170657a1cf95SAlexander V. Chernikov if (tcfg->def_algo[ta->type] == ta) 170757a1cf95SAlexander V. Chernikov tcfg->def_algo[ta->type] = NULL; 170857a1cf95SAlexander V. Chernikov 17090b565ac0SAlexander V. Chernikov free(ta, M_IPFW); 17103b3a8eb9SGleb Smirnoff } 17113b3a8eb9SGleb Smirnoff 17129d099b4fSAlexander V. Chernikov /* 17139d099b4fSAlexander V. Chernikov * Lists all table algorithms currently available. 17149d099b4fSAlexander V. Chernikov * Data layout (v0)(current): 17159d099b4fSAlexander V. Chernikov * Request: [ ipfw_obj_lheader ], size = ipfw_obj_lheader.size 17169d099b4fSAlexander V. Chernikov * Reply: [ ipfw_obj_lheader ipfw_ta_info x N ] 17179d099b4fSAlexander V. Chernikov * 17189d099b4fSAlexander V. Chernikov * Returns 0 on success 17199d099b4fSAlexander V. Chernikov */ 17209d099b4fSAlexander V. Chernikov int 17219d099b4fSAlexander V. Chernikov ipfw_list_table_algo(struct ip_fw_chain *ch, struct sockopt_data *sd) 17229d099b4fSAlexander V. Chernikov { 17239d099b4fSAlexander V. Chernikov struct _ipfw_obj_lheader *olh; 17249d099b4fSAlexander V. Chernikov struct tables_config *tcfg; 17259d099b4fSAlexander V. Chernikov ipfw_ta_info *i; 17269d099b4fSAlexander V. Chernikov struct table_algo *ta; 17279d099b4fSAlexander V. Chernikov uint32_t count, n, size; 17289d099b4fSAlexander V. Chernikov 17299d099b4fSAlexander V. Chernikov olh = (struct _ipfw_obj_lheader *)ipfw_get_sopt_header(sd,sizeof(*olh)); 17309d099b4fSAlexander V. Chernikov if (olh == NULL) 17319d099b4fSAlexander V. Chernikov return (EINVAL); 17329d099b4fSAlexander V. Chernikov if (sd->valsize < olh->size) 17339d099b4fSAlexander V. Chernikov return (EINVAL); 17349d099b4fSAlexander V. Chernikov 17359d099b4fSAlexander V. Chernikov IPFW_UH_RLOCK(ch); 17369d099b4fSAlexander V. Chernikov tcfg = CHAIN_TO_TCFG(ch); 17379d099b4fSAlexander V. Chernikov count = tcfg->algo_count; 17389d099b4fSAlexander V. Chernikov size = count * sizeof(ipfw_ta_info) + sizeof(ipfw_obj_lheader); 17399d099b4fSAlexander V. Chernikov 17409d099b4fSAlexander V. Chernikov /* Fill in header regadless of buffer size */ 17419d099b4fSAlexander V. Chernikov olh->count = count; 17429d099b4fSAlexander V. Chernikov olh->objsize = sizeof(ipfw_ta_info); 17439d099b4fSAlexander V. Chernikov 17449d099b4fSAlexander V. Chernikov if (size > olh->size) { 17459d099b4fSAlexander V. Chernikov olh->size = size; 17469d099b4fSAlexander V. Chernikov IPFW_UH_RUNLOCK(ch); 17479d099b4fSAlexander V. Chernikov return (ENOMEM); 17489d099b4fSAlexander V. Chernikov } 17499d099b4fSAlexander V. Chernikov olh->size = size; 17509d099b4fSAlexander V. Chernikov 17519d099b4fSAlexander V. Chernikov for (n = 1; n <= count; n++) { 17529d099b4fSAlexander V. Chernikov i = (ipfw_ta_info *)ipfw_get_sopt_space(sd, sizeof(*i)); 17539d099b4fSAlexander V. Chernikov KASSERT(i != 0, ("previously checked buffer is not enough")); 17549d099b4fSAlexander V. Chernikov ta = tcfg->algo[n]; 17559d099b4fSAlexander V. Chernikov strlcpy(i->algoname, ta->name, sizeof(i->algoname)); 17569d099b4fSAlexander V. Chernikov i->type = ta->type; 17579d099b4fSAlexander V. Chernikov i->refcnt = ta->refcnt; 17589d099b4fSAlexander V. Chernikov } 17599d099b4fSAlexander V. Chernikov 17609d099b4fSAlexander V. Chernikov IPFW_UH_RUNLOCK(ch); 17619d099b4fSAlexander V. Chernikov 17629d099b4fSAlexander V. Chernikov return (0); 17639d099b4fSAlexander V. Chernikov } 17649d099b4fSAlexander V. Chernikov 17659f7d47b0SAlexander V. Chernikov 1766b074b7bbSAlexander V. Chernikov /* 1767b074b7bbSAlexander V. Chernikov * Tables rewriting code 1768b074b7bbSAlexander V. Chernikov * 1769b074b7bbSAlexander V. Chernikov */ 1770b074b7bbSAlexander V. Chernikov 1771b074b7bbSAlexander V. Chernikov /* 1772b074b7bbSAlexander V. Chernikov * Determine table number and lookup type for @cmd. 1773b074b7bbSAlexander V. Chernikov * Fill @tbl and @type with appropriate values. 1774b074b7bbSAlexander V. Chernikov * Returns 0 for relevant opcodes, 1 otherwise. 1775b074b7bbSAlexander V. Chernikov */ 1776b074b7bbSAlexander V. Chernikov static int 1777b074b7bbSAlexander V. Chernikov classify_table_opcode(ipfw_insn *cmd, uint16_t *puidx, uint8_t *ptype) 1778b074b7bbSAlexander V. Chernikov { 1779b074b7bbSAlexander V. Chernikov ipfw_insn_if *cmdif; 1780b074b7bbSAlexander V. Chernikov int skip; 1781b074b7bbSAlexander V. Chernikov uint16_t v; 1782b074b7bbSAlexander V. Chernikov 1783b074b7bbSAlexander V. Chernikov skip = 1; 1784b074b7bbSAlexander V. Chernikov 1785b074b7bbSAlexander V. Chernikov switch (cmd->opcode) { 1786b074b7bbSAlexander V. Chernikov case O_IP_SRC_LOOKUP: 1787b074b7bbSAlexander V. Chernikov case O_IP_DST_LOOKUP: 1788b074b7bbSAlexander V. Chernikov /* Basic IPv4/IPv6 or u32 lookups */ 1789b074b7bbSAlexander V. Chernikov *puidx = cmd->arg1; 1790b074b7bbSAlexander V. Chernikov /* Assume CIDR by default */ 1791b074b7bbSAlexander V. Chernikov *ptype = IPFW_TABLE_CIDR; 1792b074b7bbSAlexander V. Chernikov skip = 0; 1793b074b7bbSAlexander V. Chernikov 1794b074b7bbSAlexander V. Chernikov if (F_LEN(cmd) > F_INSN_SIZE(ipfw_insn_u32)) { 1795b074b7bbSAlexander V. Chernikov /* 1796b074b7bbSAlexander V. Chernikov * generic lookup. The key must be 1797b074b7bbSAlexander V. Chernikov * in 32bit big-endian format. 1798b074b7bbSAlexander V. Chernikov */ 1799b074b7bbSAlexander V. Chernikov v = ((ipfw_insn_u32 *)cmd)->d[1]; 1800b074b7bbSAlexander V. Chernikov switch (v) { 1801b074b7bbSAlexander V. Chernikov case 0: 1802b074b7bbSAlexander V. Chernikov case 1: 1803b074b7bbSAlexander V. Chernikov /* IPv4 src/dst */ 1804b074b7bbSAlexander V. Chernikov break; 1805b074b7bbSAlexander V. Chernikov case 2: 1806b074b7bbSAlexander V. Chernikov case 3: 1807b074b7bbSAlexander V. Chernikov /* src/dst port */ 1808b23d5de9SAlexander V. Chernikov *ptype = IPFW_TABLE_NUMBER; 1809b074b7bbSAlexander V. Chernikov break; 1810b074b7bbSAlexander V. Chernikov case 4: 1811b074b7bbSAlexander V. Chernikov /* uid/gid */ 1812b23d5de9SAlexander V. Chernikov *ptype = IPFW_TABLE_NUMBER; 1813b23d5de9SAlexander V. Chernikov break; 1814b074b7bbSAlexander V. Chernikov case 5: 1815b074b7bbSAlexander V. Chernikov /* jid */ 1816b23d5de9SAlexander V. Chernikov *ptype = IPFW_TABLE_NUMBER; 1817b23d5de9SAlexander V. Chernikov break; 1818b074b7bbSAlexander V. Chernikov case 6: 1819b074b7bbSAlexander V. Chernikov /* dscp */ 1820b23d5de9SAlexander V. Chernikov *ptype = IPFW_TABLE_NUMBER; 1821b074b7bbSAlexander V. Chernikov break; 1822b074b7bbSAlexander V. Chernikov } 1823b074b7bbSAlexander V. Chernikov } 1824b074b7bbSAlexander V. Chernikov break; 1825b074b7bbSAlexander V. Chernikov case O_XMIT: 1826b074b7bbSAlexander V. Chernikov case O_RECV: 1827b074b7bbSAlexander V. Chernikov case O_VIA: 1828b074b7bbSAlexander V. Chernikov /* Interface table, possibly */ 1829b074b7bbSAlexander V. Chernikov cmdif = (ipfw_insn_if *)cmd; 1830b074b7bbSAlexander V. Chernikov if (cmdif->name[0] != '\1') 1831b074b7bbSAlexander V. Chernikov break; 1832b074b7bbSAlexander V. Chernikov 1833b074b7bbSAlexander V. Chernikov *ptype = IPFW_TABLE_INTERFACE; 1834b074b7bbSAlexander V. Chernikov *puidx = cmdif->p.glob; 1835b074b7bbSAlexander V. Chernikov skip = 0; 1836b074b7bbSAlexander V. Chernikov break; 1837914bffb6SAlexander V. Chernikov case O_IP_FLOW_LOOKUP: 1838914bffb6SAlexander V. Chernikov *puidx = cmd->arg1; 1839914bffb6SAlexander V. Chernikov *ptype = IPFW_TABLE_FLOW; 1840914bffb6SAlexander V. Chernikov skip = 0; 1841914bffb6SAlexander V. Chernikov break; 1842b074b7bbSAlexander V. Chernikov } 1843b074b7bbSAlexander V. Chernikov 1844b074b7bbSAlexander V. Chernikov return (skip); 1845b074b7bbSAlexander V. Chernikov } 1846b074b7bbSAlexander V. Chernikov 1847b074b7bbSAlexander V. Chernikov /* 1848b074b7bbSAlexander V. Chernikov * Sets new table value for given opcode. 1849b074b7bbSAlexander V. Chernikov * Assume the same opcodes as classify_table_opcode() 1850b074b7bbSAlexander V. Chernikov */ 1851b074b7bbSAlexander V. Chernikov static void 1852b074b7bbSAlexander V. Chernikov update_table_opcode(ipfw_insn *cmd, uint16_t idx) 1853b074b7bbSAlexander V. Chernikov { 1854b074b7bbSAlexander V. Chernikov ipfw_insn_if *cmdif; 1855b074b7bbSAlexander V. Chernikov 1856b074b7bbSAlexander V. Chernikov switch (cmd->opcode) { 1857b074b7bbSAlexander V. Chernikov case O_IP_SRC_LOOKUP: 1858b074b7bbSAlexander V. Chernikov case O_IP_DST_LOOKUP: 1859b074b7bbSAlexander V. Chernikov /* Basic IPv4/IPv6 or u32 lookups */ 1860b074b7bbSAlexander V. Chernikov cmd->arg1 = idx; 1861b074b7bbSAlexander V. Chernikov break; 1862b074b7bbSAlexander V. Chernikov case O_XMIT: 1863b074b7bbSAlexander V. Chernikov case O_RECV: 1864b074b7bbSAlexander V. Chernikov case O_VIA: 1865b074b7bbSAlexander V. Chernikov /* Interface table, possibly */ 1866b074b7bbSAlexander V. Chernikov cmdif = (ipfw_insn_if *)cmd; 1867b074b7bbSAlexander V. Chernikov cmdif->p.glob = idx; 1868b074b7bbSAlexander V. Chernikov break; 1869914bffb6SAlexander V. Chernikov case O_IP_FLOW_LOOKUP: 1870914bffb6SAlexander V. Chernikov cmd->arg1 = idx; 1871914bffb6SAlexander V. Chernikov break; 1872b074b7bbSAlexander V. Chernikov } 1873b074b7bbSAlexander V. Chernikov } 1874b074b7bbSAlexander V. Chernikov 1875ac35ff17SAlexander V. Chernikov /* 1876ac35ff17SAlexander V. Chernikov * Checks table name for validity. 1877ac35ff17SAlexander V. Chernikov * Enforce basic length checks, the rest 1878ac35ff17SAlexander V. Chernikov * should be done in userland. 1879ac35ff17SAlexander V. Chernikov * 1880ac35ff17SAlexander V. Chernikov * Returns 0 if name is considered valid. 1881ac35ff17SAlexander V. Chernikov */ 1882ac35ff17SAlexander V. Chernikov int 1883ac35ff17SAlexander V. Chernikov ipfw_check_table_name(char *name) 1884ac35ff17SAlexander V. Chernikov { 1885ac35ff17SAlexander V. Chernikov int nsize; 1886ac35ff17SAlexander V. Chernikov ipfw_obj_ntlv *ntlv = NULL; 1887ac35ff17SAlexander V. Chernikov 1888ac35ff17SAlexander V. Chernikov nsize = sizeof(ntlv->name); 1889ac35ff17SAlexander V. Chernikov 1890ac35ff17SAlexander V. Chernikov if (strnlen(name, nsize) == nsize) 1891ac35ff17SAlexander V. Chernikov return (EINVAL); 1892ac35ff17SAlexander V. Chernikov 1893ac35ff17SAlexander V. Chernikov if (name[0] == '\0') 1894ac35ff17SAlexander V. Chernikov return (EINVAL); 1895ac35ff17SAlexander V. Chernikov 1896ac35ff17SAlexander V. Chernikov /* 1897ac35ff17SAlexander V. Chernikov * TODO: do some more complicated checks 1898ac35ff17SAlexander V. Chernikov */ 1899ac35ff17SAlexander V. Chernikov 1900ac35ff17SAlexander V. Chernikov return (0); 1901ac35ff17SAlexander V. Chernikov } 1902ac35ff17SAlexander V. Chernikov 1903ac35ff17SAlexander V. Chernikov /* 1904ac35ff17SAlexander V. Chernikov * Find tablename TLV by @uid. 1905ac35ff17SAlexander V. Chernikov * Check @tlvs for valid data inside. 1906ac35ff17SAlexander V. Chernikov * 1907ac35ff17SAlexander V. Chernikov * Returns pointer to found TLV or NULL. 1908ac35ff17SAlexander V. Chernikov */ 1909ac35ff17SAlexander V. Chernikov static ipfw_obj_ntlv * 1910b074b7bbSAlexander V. Chernikov find_name_tlv(void *tlvs, int len, uint16_t uidx) 1911b074b7bbSAlexander V. Chernikov { 19129f7d47b0SAlexander V. Chernikov ipfw_obj_ntlv *ntlv; 1913b074b7bbSAlexander V. Chernikov uintptr_t pa, pe; 1914b074b7bbSAlexander V. Chernikov int l; 1915b074b7bbSAlexander V. Chernikov 1916b074b7bbSAlexander V. Chernikov pa = (uintptr_t)tlvs; 1917b074b7bbSAlexander V. Chernikov pe = pa + len; 1918b074b7bbSAlexander V. Chernikov l = 0; 1919b074b7bbSAlexander V. Chernikov for (; pa < pe; pa += l) { 19209f7d47b0SAlexander V. Chernikov ntlv = (ipfw_obj_ntlv *)pa; 1921b074b7bbSAlexander V. Chernikov l = ntlv->head.length; 1922ac35ff17SAlexander V. Chernikov 1923ac35ff17SAlexander V. Chernikov if (l != sizeof(*ntlv)) 1924ac35ff17SAlexander V. Chernikov return (NULL); 1925ac35ff17SAlexander V. Chernikov 1926563b5ab1SAlexander V. Chernikov if (ntlv->head.type != IPFW_TLV_TBL_NAME) 1927b074b7bbSAlexander V. Chernikov continue; 1928ac35ff17SAlexander V. Chernikov 1929b074b7bbSAlexander V. Chernikov if (ntlv->idx != uidx) 1930b074b7bbSAlexander V. Chernikov continue; 1931b074b7bbSAlexander V. Chernikov 1932ac35ff17SAlexander V. Chernikov if (ipfw_check_table_name(ntlv->name) != 0) 1933ac35ff17SAlexander V. Chernikov return (NULL); 1934ac35ff17SAlexander V. Chernikov 1935ac35ff17SAlexander V. Chernikov return (ntlv); 1936b074b7bbSAlexander V. Chernikov } 1937b074b7bbSAlexander V. Chernikov 1938b074b7bbSAlexander V. Chernikov return (NULL); 1939b074b7bbSAlexander V. Chernikov } 1940b074b7bbSAlexander V. Chernikov 1941ac35ff17SAlexander V. Chernikov /* 1942ac35ff17SAlexander V. Chernikov * Finds table config based on either legacy index 1943ac35ff17SAlexander V. Chernikov * or name in ntlv. 1944ac35ff17SAlexander V. Chernikov * Note @ti structure contains unchecked data from userland. 1945ac35ff17SAlexander V. Chernikov * 1946ac35ff17SAlexander V. Chernikov * Returns pointer to table_config or NULL. 1947ac35ff17SAlexander V. Chernikov */ 1948b074b7bbSAlexander V. Chernikov static struct table_config * 1949b074b7bbSAlexander V. Chernikov find_table(struct namedobj_instance *ni, struct tid_info *ti) 1950b074b7bbSAlexander V. Chernikov { 1951b074b7bbSAlexander V. Chernikov char *name, bname[16]; 1952b074b7bbSAlexander V. Chernikov struct named_object *no; 1953ac35ff17SAlexander V. Chernikov ipfw_obj_ntlv *ntlv; 1954ac35ff17SAlexander V. Chernikov uint32_t set; 1955b074b7bbSAlexander V. Chernikov 1956b074b7bbSAlexander V. Chernikov if (ti->tlvs != NULL) { 1957ac35ff17SAlexander V. Chernikov ntlv = find_name_tlv(ti->tlvs, ti->tlen, ti->uidx); 1958ac35ff17SAlexander V. Chernikov if (ntlv == NULL) 1959b074b7bbSAlexander V. Chernikov return (NULL); 1960ac35ff17SAlexander V. Chernikov name = ntlv->name; 1961ac35ff17SAlexander V. Chernikov set = ntlv->set; 1962b074b7bbSAlexander V. Chernikov } else { 1963b074b7bbSAlexander V. Chernikov snprintf(bname, sizeof(bname), "%d", ti->uidx); 1964b074b7bbSAlexander V. Chernikov name = bname; 1965ac35ff17SAlexander V. Chernikov set = 0; 1966b074b7bbSAlexander V. Chernikov } 1967b074b7bbSAlexander V. Chernikov 1968ac35ff17SAlexander V. Chernikov no = ipfw_objhash_lookup_name(ni, set, name); 1969b074b7bbSAlexander V. Chernikov 1970b074b7bbSAlexander V. Chernikov return ((struct table_config *)no); 1971b074b7bbSAlexander V. Chernikov } 1972b074b7bbSAlexander V. Chernikov 1973b074b7bbSAlexander V. Chernikov static struct table_config * 197468394ec8SAlexander V. Chernikov alloc_table_config(struct ip_fw_chain *ch, struct tid_info *ti, 1975914bffb6SAlexander V. Chernikov struct table_algo *ta, char *aname, uint8_t tflags, uint8_t vtype) 1976b074b7bbSAlexander V. Chernikov { 1977b074b7bbSAlexander V. Chernikov char *name, bname[16]; 1978b074b7bbSAlexander V. Chernikov struct table_config *tc; 1979b074b7bbSAlexander V. Chernikov int error; 1980ac35ff17SAlexander V. Chernikov ipfw_obj_ntlv *ntlv; 1981ac35ff17SAlexander V. Chernikov uint32_t set; 1982b074b7bbSAlexander V. Chernikov 1983b074b7bbSAlexander V. Chernikov if (ti->tlvs != NULL) { 1984ac35ff17SAlexander V. Chernikov ntlv = find_name_tlv(ti->tlvs, ti->tlen, ti->uidx); 1985ac35ff17SAlexander V. Chernikov if (ntlv == NULL) 1986b074b7bbSAlexander V. Chernikov return (NULL); 1987ac35ff17SAlexander V. Chernikov name = ntlv->name; 1988ac35ff17SAlexander V. Chernikov set = ntlv->set; 1989b074b7bbSAlexander V. Chernikov } else { 1990b074b7bbSAlexander V. Chernikov snprintf(bname, sizeof(bname), "%d", ti->uidx); 1991b074b7bbSAlexander V. Chernikov name = bname; 1992ac35ff17SAlexander V. Chernikov set = 0; 1993b074b7bbSAlexander V. Chernikov } 1994b074b7bbSAlexander V. Chernikov 1995b074b7bbSAlexander V. Chernikov tc = malloc(sizeof(struct table_config), M_IPFW, M_WAITOK | M_ZERO); 1996b074b7bbSAlexander V. Chernikov tc->no.name = tc->tablename; 1997b074b7bbSAlexander V. Chernikov tc->no.type = ti->type; 1998ac35ff17SAlexander V. Chernikov tc->no.set = set; 1999914bffb6SAlexander V. Chernikov tc->tflags = tflags; 20009f7d47b0SAlexander V. Chernikov tc->ta = ta; 2001b074b7bbSAlexander V. Chernikov strlcpy(tc->tablename, name, sizeof(tc->tablename)); 2002ac35ff17SAlexander V. Chernikov /* Set default value type to u32 for compability reasons */ 2003db785d31SAlexander V. Chernikov if (vtype == 0) 2004ac35ff17SAlexander V. Chernikov tc->vtype = IPFW_VTYPE_U32; 2005db785d31SAlexander V. Chernikov else 2006db785d31SAlexander V. Chernikov tc->vtype = vtype; 2007b074b7bbSAlexander V. Chernikov 2008b074b7bbSAlexander V. Chernikov if (ti->tlvs == NULL) { 2009b074b7bbSAlexander V. Chernikov tc->no.compat = 1; 2010b074b7bbSAlexander V. Chernikov tc->no.uidx = ti->uidx; 2011b074b7bbSAlexander V. Chernikov } 2012b074b7bbSAlexander V. Chernikov 2013b074b7bbSAlexander V. Chernikov /* Preallocate data structures for new tables */ 2014914bffb6SAlexander V. Chernikov error = ta->init(ch, &tc->astate, &tc->ti, aname, tflags); 2015b074b7bbSAlexander V. Chernikov if (error != 0) { 2016b074b7bbSAlexander V. Chernikov free(tc, M_IPFW); 2017b074b7bbSAlexander V. Chernikov return (NULL); 2018b074b7bbSAlexander V. Chernikov } 2019b074b7bbSAlexander V. Chernikov 2020b074b7bbSAlexander V. Chernikov return (tc); 2021b074b7bbSAlexander V. Chernikov } 2022b074b7bbSAlexander V. Chernikov 2023b074b7bbSAlexander V. Chernikov static void 2024b074b7bbSAlexander V. Chernikov free_table_config(struct namedobj_instance *ni, struct table_config *tc) 2025b074b7bbSAlexander V. Chernikov { 2026b074b7bbSAlexander V. Chernikov 2027b074b7bbSAlexander V. Chernikov if (tc->linked == 0) 202868394ec8SAlexander V. Chernikov tc->ta->destroy(tc->astate, &tc->ti); 2029b074b7bbSAlexander V. Chernikov 2030b074b7bbSAlexander V. Chernikov free(tc, M_IPFW); 2031b074b7bbSAlexander V. Chernikov } 2032b074b7bbSAlexander V. Chernikov 2033b074b7bbSAlexander V. Chernikov /* 2034b074b7bbSAlexander V. Chernikov * Links @tc to @chain table named instance. 2035b074b7bbSAlexander V. Chernikov * Sets appropriate type/states in @chain table info. 2036b074b7bbSAlexander V. Chernikov */ 2037b074b7bbSAlexander V. Chernikov static void 20389f7d47b0SAlexander V. Chernikov link_table(struct ip_fw_chain *ch, struct table_config *tc) 2039b074b7bbSAlexander V. Chernikov { 2040b074b7bbSAlexander V. Chernikov struct namedobj_instance *ni; 20419f7d47b0SAlexander V. Chernikov struct table_info *ti; 2042b074b7bbSAlexander V. Chernikov uint16_t kidx; 2043b074b7bbSAlexander V. Chernikov 20449f7d47b0SAlexander V. Chernikov IPFW_UH_WLOCK_ASSERT(ch); 20459f7d47b0SAlexander V. Chernikov IPFW_WLOCK_ASSERT(ch); 2046b074b7bbSAlexander V. Chernikov 20479f7d47b0SAlexander V. Chernikov ni = CHAIN_TO_NI(ch); 2048b074b7bbSAlexander V. Chernikov kidx = tc->no.kidx; 2049b074b7bbSAlexander V. Chernikov 2050b074b7bbSAlexander V. Chernikov ipfw_objhash_add(ni, &tc->no); 20519f7d47b0SAlexander V. Chernikov 20529f7d47b0SAlexander V. Chernikov ti = KIDX_TO_TI(ch, kidx); 20539f7d47b0SAlexander V. Chernikov *ti = tc->ti; 2054b074b7bbSAlexander V. Chernikov 205568394ec8SAlexander V. Chernikov /* Notify algo on real @ti address */ 205668394ec8SAlexander V. Chernikov if (tc->ta->change_ti != NULL) 205768394ec8SAlexander V. Chernikov tc->ta->change_ti(tc->astate, ti); 205868394ec8SAlexander V. Chernikov 2059b074b7bbSAlexander V. Chernikov tc->linked = 1; 20609d099b4fSAlexander V. Chernikov tc->ta->refcnt++; 2061b074b7bbSAlexander V. Chernikov } 2062b074b7bbSAlexander V. Chernikov 2063b074b7bbSAlexander V. Chernikov /* 2064b074b7bbSAlexander V. Chernikov * Unlinks @tc from @chain table named instance. 2065b074b7bbSAlexander V. Chernikov * Zeroes states in @chain and stores them in @tc. 2066b074b7bbSAlexander V. Chernikov */ 2067b074b7bbSAlexander V. Chernikov static void 20689f7d47b0SAlexander V. Chernikov unlink_table(struct ip_fw_chain *ch, struct table_config *tc) 2069b074b7bbSAlexander V. Chernikov { 2070b074b7bbSAlexander V. Chernikov struct namedobj_instance *ni; 20719f7d47b0SAlexander V. Chernikov struct table_info *ti; 2072b074b7bbSAlexander V. Chernikov uint16_t kidx; 2073b074b7bbSAlexander V. Chernikov 20749f7d47b0SAlexander V. Chernikov IPFW_UH_WLOCK_ASSERT(ch); 20759f7d47b0SAlexander V. Chernikov IPFW_WLOCK_ASSERT(ch); 2076b074b7bbSAlexander V. Chernikov 20779f7d47b0SAlexander V. Chernikov ni = CHAIN_TO_NI(ch); 2078b074b7bbSAlexander V. Chernikov kidx = tc->no.kidx; 2079b074b7bbSAlexander V. Chernikov 20809f7d47b0SAlexander V. Chernikov /* Clear state. @ti copy is already saved inside @tc */ 2081b074b7bbSAlexander V. Chernikov ipfw_objhash_del(ni, &tc->no); 20829f7d47b0SAlexander V. Chernikov ti = KIDX_TO_TI(ch, kidx); 20839f7d47b0SAlexander V. Chernikov memset(ti, 0, sizeof(struct table_info)); 2084b074b7bbSAlexander V. Chernikov tc->linked = 0; 20859d099b4fSAlexander V. Chernikov tc->ta->refcnt--; 208668394ec8SAlexander V. Chernikov 208768394ec8SAlexander V. Chernikov /* Notify algo on real @ti address */ 208868394ec8SAlexander V. Chernikov if (tc->ta->change_ti != NULL) 208968394ec8SAlexander V. Chernikov tc->ta->change_ti(tc->astate, NULL); 2090b074b7bbSAlexander V. Chernikov } 2091b074b7bbSAlexander V. Chernikov 2092b074b7bbSAlexander V. Chernikov /* 2093b074b7bbSAlexander V. Chernikov * Finds named object by @uidx number. 2094b074b7bbSAlexander V. Chernikov * Refs found object, allocate new index for non-existing object. 20959490a627SAlexander V. Chernikov * Fills in @oib with userland/kernel indexes. 20969490a627SAlexander V. Chernikov * First free oidx pointer is saved back in @oib. 2097b074b7bbSAlexander V. Chernikov * 2098b074b7bbSAlexander V. Chernikov * Returns 0 on success. 2099b074b7bbSAlexander V. Chernikov */ 2100b074b7bbSAlexander V. Chernikov static int 21019490a627SAlexander V. Chernikov bind_table_rule(struct ip_fw_chain *ch, struct ip_fw *rule, 21029490a627SAlexander V. Chernikov struct rule_check_info *ci, struct obj_idx **oib, struct tid_info *ti) 2103b074b7bbSAlexander V. Chernikov { 2104b074b7bbSAlexander V. Chernikov struct table_config *tc; 21059490a627SAlexander V. Chernikov struct namedobj_instance *ni; 21069490a627SAlexander V. Chernikov struct named_object *no; 21079490a627SAlexander V. Chernikov int error, l, cmdlen; 21089490a627SAlexander V. Chernikov ipfw_insn *cmd; 21099490a627SAlexander V. Chernikov struct obj_idx *pidx, *p; 21109490a627SAlexander V. Chernikov 21119490a627SAlexander V. Chernikov pidx = *oib; 21129490a627SAlexander V. Chernikov l = rule->cmd_len; 21139490a627SAlexander V. Chernikov cmd = rule->cmd; 21149490a627SAlexander V. Chernikov cmdlen = 0; 21159490a627SAlexander V. Chernikov error = 0; 21169490a627SAlexander V. Chernikov 21179490a627SAlexander V. Chernikov IPFW_UH_WLOCK(ch); 21189490a627SAlexander V. Chernikov ni = CHAIN_TO_NI(ch); 21199490a627SAlexander V. Chernikov 21209490a627SAlexander V. Chernikov for ( ; l > 0 ; l -= cmdlen, cmd += cmdlen) { 21219490a627SAlexander V. Chernikov cmdlen = F_LEN(cmd); 21229490a627SAlexander V. Chernikov 21239490a627SAlexander V. Chernikov if (classify_table_opcode(cmd, &ti->uidx, &ti->type) != 0) 21249490a627SAlexander V. Chernikov continue; 2125b074b7bbSAlexander V. Chernikov 2126b074b7bbSAlexander V. Chernikov pidx->uidx = ti->uidx; 2127b074b7bbSAlexander V. Chernikov pidx->type = ti->type; 2128b074b7bbSAlexander V. Chernikov 21299490a627SAlexander V. Chernikov if ((tc = find_table(ni, ti)) != NULL) { 21309490a627SAlexander V. Chernikov if (tc->no.type != ti->type) { 21319490a627SAlexander V. Chernikov /* Incompatible types */ 21329490a627SAlexander V. Chernikov error = EINVAL; 21339490a627SAlexander V. Chernikov break; 21349490a627SAlexander V. Chernikov } 21359f7d47b0SAlexander V. Chernikov 21369490a627SAlexander V. Chernikov /* Reference found table and save kidx */ 21379490a627SAlexander V. Chernikov tc->no.refcnt++; 21389490a627SAlexander V. Chernikov pidx->kidx = tc->no.kidx; 21399490a627SAlexander V. Chernikov pidx++; 21409490a627SAlexander V. Chernikov continue; 21419490a627SAlexander V. Chernikov } 21429490a627SAlexander V. Chernikov 21439490a627SAlexander V. Chernikov /* Table not found. Allocate new index and save for later */ 2144ac35ff17SAlexander V. Chernikov if (ipfw_objhash_alloc_idx(ni, &pidx->kidx) != 0) { 2145ac35ff17SAlexander V. Chernikov printf("Unable to allocate table %s index in set %u." 2146b074b7bbSAlexander V. Chernikov " Consider increasing net.inet.ip.fw.tables_max", 2147ac35ff17SAlexander V. Chernikov "", ti->set); 21489490a627SAlexander V. Chernikov error = EBUSY; 21499490a627SAlexander V. Chernikov break; 2150b074b7bbSAlexander V. Chernikov } 2151b074b7bbSAlexander V. Chernikov 2152b074b7bbSAlexander V. Chernikov ci->new_tables++; 21539490a627SAlexander V. Chernikov pidx->new = 1; 21549490a627SAlexander V. Chernikov pidx++; 2155b074b7bbSAlexander V. Chernikov } 2156b074b7bbSAlexander V. Chernikov 21579490a627SAlexander V. Chernikov if (error != 0) { 21589490a627SAlexander V. Chernikov /* Unref everything we have already done */ 21599490a627SAlexander V. Chernikov for (p = *oib; p < pidx; p++) { 21609490a627SAlexander V. Chernikov if (p->new != 0) { 2161ac35ff17SAlexander V. Chernikov ipfw_objhash_free_idx(ni, p->kidx); 21629490a627SAlexander V. Chernikov continue; 21639490a627SAlexander V. Chernikov } 2164b074b7bbSAlexander V. Chernikov 21659490a627SAlexander V. Chernikov /* Find & unref by existing idx */ 2166ac35ff17SAlexander V. Chernikov no = ipfw_objhash_lookup_kidx(ni, p->kidx); 21679490a627SAlexander V. Chernikov KASSERT(no != NULL, ("Ref'd table %d disappeared", 21689490a627SAlexander V. Chernikov p->kidx)); 2169b074b7bbSAlexander V. Chernikov 21709490a627SAlexander V. Chernikov no->refcnt--; 21719490a627SAlexander V. Chernikov } 21729490a627SAlexander V. Chernikov } 21739490a627SAlexander V. Chernikov IPFW_UH_WUNLOCK(ch); 2174b074b7bbSAlexander V. Chernikov 21759490a627SAlexander V. Chernikov *oib = pidx; 21769490a627SAlexander V. Chernikov 21779490a627SAlexander V. Chernikov return (error); 2178b074b7bbSAlexander V. Chernikov } 2179b074b7bbSAlexander V. Chernikov 2180b074b7bbSAlexander V. Chernikov /* 2181b074b7bbSAlexander V. Chernikov * Compatibility function for old ipfw(8) binaries. 2182b074b7bbSAlexander V. Chernikov * Rewrites table kernel indices with userland ones. 2183b074b7bbSAlexander V. Chernikov * Works for \d+ talbes only (e.g. for tables, converted 2184b074b7bbSAlexander V. Chernikov * from old numbered system calls). 2185b074b7bbSAlexander V. Chernikov * 2186b074b7bbSAlexander V. Chernikov * Returns 0 on success. 2187b074b7bbSAlexander V. Chernikov * Raises error on any other tables. 2188b074b7bbSAlexander V. Chernikov */ 2189b074b7bbSAlexander V. Chernikov int 21907e767c79SAlexander V. Chernikov ipfw_rewrite_table_kidx(struct ip_fw_chain *chain, struct ip_fw_rule0 *rule) 2191b074b7bbSAlexander V. Chernikov { 21921832a7b3SAlexander V. Chernikov int cmdlen, error, l; 2193b074b7bbSAlexander V. Chernikov ipfw_insn *cmd; 21941832a7b3SAlexander V. Chernikov uint16_t kidx, uidx; 2195b074b7bbSAlexander V. Chernikov uint8_t type; 2196b074b7bbSAlexander V. Chernikov struct named_object *no; 2197b074b7bbSAlexander V. Chernikov struct namedobj_instance *ni; 2198b074b7bbSAlexander V. Chernikov 2199b074b7bbSAlexander V. Chernikov ni = CHAIN_TO_NI(chain); 22001832a7b3SAlexander V. Chernikov error = 0; 2201b074b7bbSAlexander V. Chernikov 2202b074b7bbSAlexander V. Chernikov l = rule->cmd_len; 2203b074b7bbSAlexander V. Chernikov cmd = rule->cmd; 2204b074b7bbSAlexander V. Chernikov cmdlen = 0; 2205b074b7bbSAlexander V. Chernikov for ( ; l > 0 ; l -= cmdlen, cmd += cmdlen) { 2206b074b7bbSAlexander V. Chernikov cmdlen = F_LEN(cmd); 2207b074b7bbSAlexander V. Chernikov 2208b074b7bbSAlexander V. Chernikov if (classify_table_opcode(cmd, &kidx, &type) != 0) 2209b074b7bbSAlexander V. Chernikov continue; 2210b074b7bbSAlexander V. Chernikov 2211ac35ff17SAlexander V. Chernikov if ((no = ipfw_objhash_lookup_kidx(ni, kidx)) == NULL) 2212b074b7bbSAlexander V. Chernikov return (1); 2213b074b7bbSAlexander V. Chernikov 22141832a7b3SAlexander V. Chernikov uidx = no->uidx; 22151832a7b3SAlexander V. Chernikov if (no->compat == 0) { 2216b074b7bbSAlexander V. Chernikov 22171832a7b3SAlexander V. Chernikov /* 22181832a7b3SAlexander V. Chernikov * We are called via legacy opcode. 22191832a7b3SAlexander V. Chernikov * Save error and show table as fake number 22201832a7b3SAlexander V. Chernikov * not to make ipfw(8) hang. 22211832a7b3SAlexander V. Chernikov */ 22221832a7b3SAlexander V. Chernikov uidx = 65535; 22231832a7b3SAlexander V. Chernikov error = 2; 2224b074b7bbSAlexander V. Chernikov } 2225b074b7bbSAlexander V. Chernikov 22261832a7b3SAlexander V. Chernikov update_table_opcode(cmd, uidx); 22271832a7b3SAlexander V. Chernikov } 22281832a7b3SAlexander V. Chernikov 22291832a7b3SAlexander V. Chernikov return (error); 2230b074b7bbSAlexander V. Chernikov } 2231b074b7bbSAlexander V. Chernikov 2232563b5ab1SAlexander V. Chernikov /* 2233563b5ab1SAlexander V. Chernikov * Sets every table kidx in @bmask which is used in rule @rule. 2234563b5ab1SAlexander V. Chernikov * 2235563b5ab1SAlexander V. Chernikov * Returns number of newly-referenced tables. 2236563b5ab1SAlexander V. Chernikov */ 2237563b5ab1SAlexander V. Chernikov int 2238563b5ab1SAlexander V. Chernikov ipfw_mark_table_kidx(struct ip_fw_chain *chain, struct ip_fw *rule, 2239563b5ab1SAlexander V. Chernikov uint32_t *bmask) 2240563b5ab1SAlexander V. Chernikov { 2241563b5ab1SAlexander V. Chernikov int cmdlen, l, count; 2242563b5ab1SAlexander V. Chernikov ipfw_insn *cmd; 2243563b5ab1SAlexander V. Chernikov uint16_t kidx; 2244563b5ab1SAlexander V. Chernikov uint8_t type; 2245563b5ab1SAlexander V. Chernikov 2246563b5ab1SAlexander V. Chernikov l = rule->cmd_len; 2247563b5ab1SAlexander V. Chernikov cmd = rule->cmd; 2248563b5ab1SAlexander V. Chernikov cmdlen = 0; 2249563b5ab1SAlexander V. Chernikov count = 0; 2250563b5ab1SAlexander V. Chernikov for ( ; l > 0 ; l -= cmdlen, cmd += cmdlen) { 2251563b5ab1SAlexander V. Chernikov cmdlen = F_LEN(cmd); 2252563b5ab1SAlexander V. Chernikov 2253563b5ab1SAlexander V. Chernikov if (classify_table_opcode(cmd, &kidx, &type) != 0) 2254563b5ab1SAlexander V. Chernikov continue; 2255563b5ab1SAlexander V. Chernikov 2256563b5ab1SAlexander V. Chernikov if ((bmask[kidx / 32] & (1 << (kidx % 32))) == 0) 2257563b5ab1SAlexander V. Chernikov count++; 2258563b5ab1SAlexander V. Chernikov 2259563b5ab1SAlexander V. Chernikov bmask[kidx / 32] |= 1 << (kidx % 32); 2260563b5ab1SAlexander V. Chernikov } 2261563b5ab1SAlexander V. Chernikov 2262563b5ab1SAlexander V. Chernikov return (count); 2263563b5ab1SAlexander V. Chernikov } 2264563b5ab1SAlexander V. Chernikov 2265563b5ab1SAlexander V. Chernikov 2266b074b7bbSAlexander V. Chernikov 2267b074b7bbSAlexander V. Chernikov /* 2268b074b7bbSAlexander V. Chernikov * Checks is opcode is referencing table of appropriate type. 2269b074b7bbSAlexander V. Chernikov * Adds reference count for found table if true. 2270b074b7bbSAlexander V. Chernikov * Rewrites user-supplied opcode values with kernel ones. 2271b074b7bbSAlexander V. Chernikov * 2272b074b7bbSAlexander V. Chernikov * Returns 0 on success and appropriate error code otherwise. 2273b074b7bbSAlexander V. Chernikov */ 2274b074b7bbSAlexander V. Chernikov int 2275b074b7bbSAlexander V. Chernikov ipfw_rewrite_table_uidx(struct ip_fw_chain *chain, 2276b074b7bbSAlexander V. Chernikov struct rule_check_info *ci) 2277b074b7bbSAlexander V. Chernikov { 2278b074b7bbSAlexander V. Chernikov int cmdlen, error, ftype, l; 2279b074b7bbSAlexander V. Chernikov ipfw_insn *cmd; 2280b074b7bbSAlexander V. Chernikov uint16_t uidx; 2281b074b7bbSAlexander V. Chernikov uint8_t type; 2282b074b7bbSAlexander V. Chernikov struct table_config *tc; 22839f7d47b0SAlexander V. Chernikov struct table_algo *ta; 2284b074b7bbSAlexander V. Chernikov struct namedobj_instance *ni; 2285b074b7bbSAlexander V. Chernikov struct named_object *no, *no_n, *no_tmp; 22869490a627SAlexander V. Chernikov struct obj_idx *p, *pidx_first, *pidx_last; 2287b074b7bbSAlexander V. Chernikov struct namedobjects_head nh; 2288b074b7bbSAlexander V. Chernikov struct tid_info ti; 2289b074b7bbSAlexander V. Chernikov 2290b074b7bbSAlexander V. Chernikov ni = CHAIN_TO_NI(chain); 2291b074b7bbSAlexander V. Chernikov 22929490a627SAlexander V. Chernikov /* Prepare queue to store configs */ 22939490a627SAlexander V. Chernikov TAILQ_INIT(&nh); 22949490a627SAlexander V. Chernikov 2295b074b7bbSAlexander V. Chernikov /* 2296b074b7bbSAlexander V. Chernikov * Prepare an array for storing opcode indices. 2297b074b7bbSAlexander V. Chernikov * Use stack allocation by default. 2298b074b7bbSAlexander V. Chernikov */ 2299b074b7bbSAlexander V. Chernikov if (ci->table_opcodes <= (sizeof(ci->obuf)/sizeof(ci->obuf[0]))) { 2300b074b7bbSAlexander V. Chernikov /* Stack */ 23019490a627SAlexander V. Chernikov pidx_first = ci->obuf; 2302b074b7bbSAlexander V. Chernikov } else 23039490a627SAlexander V. Chernikov pidx_first = malloc(ci->table_opcodes * sizeof(struct obj_idx), 2304b074b7bbSAlexander V. Chernikov M_IPFW, M_WAITOK | M_ZERO); 2305b074b7bbSAlexander V. Chernikov 23069490a627SAlexander V. Chernikov pidx_last = pidx_first; 2307b074b7bbSAlexander V. Chernikov error = 0; 2308b074b7bbSAlexander V. Chernikov 2309b074b7bbSAlexander V. Chernikov type = 0; 2310b074b7bbSAlexander V. Chernikov ftype = 0; 2311b074b7bbSAlexander V. Chernikov 2312b074b7bbSAlexander V. Chernikov memset(&ti, 0, sizeof(ti)); 23131832a7b3SAlexander V. Chernikov 23141832a7b3SAlexander V. Chernikov /* 23151832a7b3SAlexander V. Chernikov * Use default set for looking up tables (old way) or 23161832a7b3SAlexander V. Chernikov * use set rule is assigned to (new way). 23171832a7b3SAlexander V. Chernikov */ 23181832a7b3SAlexander V. Chernikov ti.set = (V_fw_tables_sets != 0) ? ci->krule->set : 0; 23196c2997ffSAlexander V. Chernikov if (ci->ctlv != NULL) { 23206c2997ffSAlexander V. Chernikov ti.tlvs = (void *)(ci->ctlv + 1); 23216c2997ffSAlexander V. Chernikov ti.tlen = ci->ctlv->head.length - sizeof(ipfw_obj_ctlv); 23226c2997ffSAlexander V. Chernikov } 2323b074b7bbSAlexander V. Chernikov 2324b074b7bbSAlexander V. Chernikov /* 23259490a627SAlexander V. Chernikov * Stage 1: reference existing tables, determine number 23269490a627SAlexander V. Chernikov * of tables we need to allocate and allocate indexes for each. 2327b074b7bbSAlexander V. Chernikov */ 23289490a627SAlexander V. Chernikov error = bind_table_rule(chain, ci->krule, ci, &pidx_last, &ti); 2329b074b7bbSAlexander V. Chernikov 2330b074b7bbSAlexander V. Chernikov if (error != 0) { 23319490a627SAlexander V. Chernikov if (pidx_first != ci->obuf) 23329490a627SAlexander V. Chernikov free(pidx_first, M_IPFW); 2333b074b7bbSAlexander V. Chernikov 2334b074b7bbSAlexander V. Chernikov return (error); 2335b074b7bbSAlexander V. Chernikov } 2336b074b7bbSAlexander V. Chernikov 2337b074b7bbSAlexander V. Chernikov /* 2338b074b7bbSAlexander V. Chernikov * Stage 2: allocate table configs for every non-existent table 2339b074b7bbSAlexander V. Chernikov */ 2340b074b7bbSAlexander V. Chernikov 23419f7d47b0SAlexander V. Chernikov if (ci->new_tables > 0) { 23429490a627SAlexander V. Chernikov for (p = pidx_first; p < pidx_last; p++) { 2343b074b7bbSAlexander V. Chernikov if (p->new == 0) 2344b074b7bbSAlexander V. Chernikov continue; 2345b074b7bbSAlexander V. Chernikov 2346b074b7bbSAlexander V. Chernikov ti.uidx = p->uidx; 2347b074b7bbSAlexander V. Chernikov ti.type = p->type; 23489f7d47b0SAlexander V. Chernikov ti.atype = 0; 2349b074b7bbSAlexander V. Chernikov 23509490a627SAlexander V. Chernikov ta = find_table_algo(CHAIN_TO_TCFG(chain), &ti, NULL); 23519f7d47b0SAlexander V. Chernikov if (ta == NULL) { 23529f7d47b0SAlexander V. Chernikov error = ENOTSUP; 23539f7d47b0SAlexander V. Chernikov goto free; 23549f7d47b0SAlexander V. Chernikov } 2355914bffb6SAlexander V. Chernikov tc = alloc_table_config(chain, &ti, ta, NULL, 0, 235668394ec8SAlexander V. Chernikov IPFW_VTYPE_U32); 2357b074b7bbSAlexander V. Chernikov 2358b074b7bbSAlexander V. Chernikov if (tc == NULL) { 2359b074b7bbSAlexander V. Chernikov error = ENOMEM; 2360b074b7bbSAlexander V. Chernikov goto free; 2361b074b7bbSAlexander V. Chernikov } 2362b074b7bbSAlexander V. Chernikov 2363b074b7bbSAlexander V. Chernikov tc->no.kidx = p->kidx; 2364b074b7bbSAlexander V. Chernikov tc->no.refcnt = 1; 2365b074b7bbSAlexander V. Chernikov 2366b074b7bbSAlexander V. Chernikov /* Add to list */ 2367b074b7bbSAlexander V. Chernikov TAILQ_INSERT_TAIL(&nh, &tc->no, nn_next); 2368b074b7bbSAlexander V. Chernikov } 2369b074b7bbSAlexander V. Chernikov 2370b074b7bbSAlexander V. Chernikov /* 2371b074b7bbSAlexander V. Chernikov * Stage 2.1: Check if we're going to create 2 tables 2372b074b7bbSAlexander V. Chernikov * with the same name, but different table types. 2373b074b7bbSAlexander V. Chernikov */ 2374b074b7bbSAlexander V. Chernikov TAILQ_FOREACH(no, &nh, nn_next) { 2375b074b7bbSAlexander V. Chernikov TAILQ_FOREACH(no_tmp, &nh, nn_next) { 23769490a627SAlexander V. Chernikov if (ipfw_objhash_same_name(ni, no, no_tmp) == 0) 2377b074b7bbSAlexander V. Chernikov continue; 2378b074b7bbSAlexander V. Chernikov if (no->type != no_tmp->type) { 2379b074b7bbSAlexander V. Chernikov error = EINVAL; 2380b074b7bbSAlexander V. Chernikov goto free; 2381b074b7bbSAlexander V. Chernikov } 2382b074b7bbSAlexander V. Chernikov } 2383b074b7bbSAlexander V. Chernikov } 23849f7d47b0SAlexander V. Chernikov } 2385b074b7bbSAlexander V. Chernikov 23869f7d47b0SAlexander V. Chernikov IPFW_UH_WLOCK(chain); 23879f7d47b0SAlexander V. Chernikov 23889f7d47b0SAlexander V. Chernikov if (ci->new_tables > 0) { 2389b074b7bbSAlexander V. Chernikov /* 2390b074b7bbSAlexander V. Chernikov * Stage 3: link & reference new table configs 2391b074b7bbSAlexander V. Chernikov */ 2392b074b7bbSAlexander V. Chernikov 2393b074b7bbSAlexander V. Chernikov 2394b074b7bbSAlexander V. Chernikov /* 2395b074b7bbSAlexander V. Chernikov * Step 3.1: Check if some tables we need to create have been 2396b074b7bbSAlexander V. Chernikov * already created with different table type. 2397b074b7bbSAlexander V. Chernikov */ 2398b074b7bbSAlexander V. Chernikov 2399b074b7bbSAlexander V. Chernikov error = 0; 2400b074b7bbSAlexander V. Chernikov TAILQ_FOREACH_SAFE(no, &nh, nn_next, no_tmp) { 2401b074b7bbSAlexander V. Chernikov no_n = ipfw_objhash_lookup_name(ni, no->set, no->name); 2402b074b7bbSAlexander V. Chernikov if (no_n == NULL) 2403b074b7bbSAlexander V. Chernikov continue; 2404b074b7bbSAlexander V. Chernikov 2405b074b7bbSAlexander V. Chernikov if (no_n->type != no->type) { 2406b074b7bbSAlexander V. Chernikov error = EINVAL; 2407b074b7bbSAlexander V. Chernikov break; 2408b074b7bbSAlexander V. Chernikov } 2409b074b7bbSAlexander V. Chernikov 2410b074b7bbSAlexander V. Chernikov } 2411b074b7bbSAlexander V. Chernikov 2412b074b7bbSAlexander V. Chernikov if (error != 0) { 2413b074b7bbSAlexander V. Chernikov /* 2414b074b7bbSAlexander V. Chernikov * Someone has allocated table with different table type. 2415b074b7bbSAlexander V. Chernikov * We have to rollback everything. 2416b074b7bbSAlexander V. Chernikov */ 2417b074b7bbSAlexander V. Chernikov IPFW_UH_WUNLOCK(chain); 2418b074b7bbSAlexander V. Chernikov goto free; 2419b074b7bbSAlexander V. Chernikov } 2420b074b7bbSAlexander V. Chernikov 2421b074b7bbSAlexander V. Chernikov /* 24229f7d47b0SAlexander V. Chernikov * Attach new tables. 24239f7d47b0SAlexander V. Chernikov * We need to set table pointers for each new table, 2424b074b7bbSAlexander V. Chernikov * so we have to acquire main WLOCK. 2425b074b7bbSAlexander V. Chernikov */ 2426b074b7bbSAlexander V. Chernikov IPFW_WLOCK(chain); 2427b074b7bbSAlexander V. Chernikov TAILQ_FOREACH_SAFE(no, &nh, nn_next, no_tmp) { 2428b074b7bbSAlexander V. Chernikov no_n = ipfw_objhash_lookup_name(ni, no->set, no->name); 2429b074b7bbSAlexander V. Chernikov 24309490a627SAlexander V. Chernikov if (no_n == NULL) { 24319490a627SAlexander V. Chernikov /* New table. Attach to runtime hash */ 24329490a627SAlexander V. Chernikov TAILQ_REMOVE(&nh, no, nn_next); 24339490a627SAlexander V. Chernikov link_table(chain, (struct table_config *)no); 2434b074b7bbSAlexander V. Chernikov continue; 2435b074b7bbSAlexander V. Chernikov } 2436b074b7bbSAlexander V. Chernikov 24379490a627SAlexander V. Chernikov /* 24389490a627SAlexander V. Chernikov * Newly-allocated table with the same type. 24399490a627SAlexander V. Chernikov * Reference it and update out @pidx array 24409490a627SAlexander V. Chernikov * rewrite info. 24419490a627SAlexander V. Chernikov */ 24429490a627SAlexander V. Chernikov no_n->refcnt++; 24439490a627SAlexander V. Chernikov /* Keep oib array in sync: update kidx */ 24449490a627SAlexander V. Chernikov for (p = pidx_first; p < pidx_last; p++) { 24459490a627SAlexander V. Chernikov if (p->kidx != no->kidx) 24469490a627SAlexander V. Chernikov continue; 24479490a627SAlexander V. Chernikov /* Update kidx */ 24489490a627SAlexander V. Chernikov p->kidx = no_n->kidx; 24499490a627SAlexander V. Chernikov break; 24509490a627SAlexander V. Chernikov } 2451b074b7bbSAlexander V. Chernikov } 2452b074b7bbSAlexander V. Chernikov IPFW_WUNLOCK(chain); 24539f7d47b0SAlexander V. Chernikov } 2454b074b7bbSAlexander V. Chernikov 2455b074b7bbSAlexander V. Chernikov /* Perform rule rewrite */ 2456b074b7bbSAlexander V. Chernikov l = ci->krule->cmd_len; 2457b074b7bbSAlexander V. Chernikov cmd = ci->krule->cmd; 2458b074b7bbSAlexander V. Chernikov cmdlen = 0; 24599490a627SAlexander V. Chernikov p = pidx_first; 2460b074b7bbSAlexander V. Chernikov for ( ; l > 0 ; l -= cmdlen, cmd += cmdlen) { 2461b074b7bbSAlexander V. Chernikov cmdlen = F_LEN(cmd); 2462b074b7bbSAlexander V. Chernikov 2463b074b7bbSAlexander V. Chernikov if (classify_table_opcode(cmd, &uidx, &type) != 0) 2464b074b7bbSAlexander V. Chernikov continue; 24659490a627SAlexander V. Chernikov update_table_opcode(cmd, p->kidx); 24669490a627SAlexander V. Chernikov p++; 2467b074b7bbSAlexander V. Chernikov } 2468b074b7bbSAlexander V. Chernikov 2469b074b7bbSAlexander V. Chernikov IPFW_UH_WUNLOCK(chain); 2470b074b7bbSAlexander V. Chernikov 2471b074b7bbSAlexander V. Chernikov error = 0; 2472b074b7bbSAlexander V. Chernikov 2473b074b7bbSAlexander V. Chernikov /* 2474b074b7bbSAlexander V. Chernikov * Stage 4: free resources 2475b074b7bbSAlexander V. Chernikov */ 2476b074b7bbSAlexander V. Chernikov free: 24779490a627SAlexander V. Chernikov if (!TAILQ_EMPTY(&nh)) { 24789490a627SAlexander V. Chernikov /* Free indexes first */ 24799490a627SAlexander V. Chernikov IPFW_UH_WLOCK(chain); 24809490a627SAlexander V. Chernikov TAILQ_FOREACH_SAFE(no, &nh, nn_next, no_tmp) { 2481ac35ff17SAlexander V. Chernikov ipfw_objhash_free_idx(ni, no->kidx); 24829490a627SAlexander V. Chernikov } 24839490a627SAlexander V. Chernikov IPFW_UH_WUNLOCK(chain); 24849490a627SAlexander V. Chernikov /* Free configs */ 2485b074b7bbSAlexander V. Chernikov TAILQ_FOREACH_SAFE(no, &nh, nn_next, no_tmp) 2486b074b7bbSAlexander V. Chernikov free_table_config(ni, tc); 24879490a627SAlexander V. Chernikov } 2488b074b7bbSAlexander V. Chernikov 24899490a627SAlexander V. Chernikov if (pidx_first != ci->obuf) 24909490a627SAlexander V. Chernikov free(pidx_first, M_IPFW); 2491b074b7bbSAlexander V. Chernikov 2492b074b7bbSAlexander V. Chernikov return (error); 2493b074b7bbSAlexander V. Chernikov } 2494b074b7bbSAlexander V. Chernikov 2495b074b7bbSAlexander V. Chernikov /* 2496b074b7bbSAlexander V. Chernikov * Remove references from every table used in @rule. 2497b074b7bbSAlexander V. Chernikov */ 2498b074b7bbSAlexander V. Chernikov void 2499b074b7bbSAlexander V. Chernikov ipfw_unbind_table_rule(struct ip_fw_chain *chain, struct ip_fw *rule) 2500b074b7bbSAlexander V. Chernikov { 2501b074b7bbSAlexander V. Chernikov int cmdlen, l; 2502b074b7bbSAlexander V. Chernikov ipfw_insn *cmd; 2503b074b7bbSAlexander V. Chernikov struct namedobj_instance *ni; 2504b074b7bbSAlexander V. Chernikov struct named_object *no; 2505b074b7bbSAlexander V. Chernikov uint16_t kidx; 2506b074b7bbSAlexander V. Chernikov uint8_t type; 2507b074b7bbSAlexander V. Chernikov 2508b074b7bbSAlexander V. Chernikov ni = CHAIN_TO_NI(chain); 2509b074b7bbSAlexander V. Chernikov 2510b074b7bbSAlexander V. Chernikov l = rule->cmd_len; 2511b074b7bbSAlexander V. Chernikov cmd = rule->cmd; 2512b074b7bbSAlexander V. Chernikov cmdlen = 0; 2513b074b7bbSAlexander V. Chernikov for ( ; l > 0 ; l -= cmdlen, cmd += cmdlen) { 2514b074b7bbSAlexander V. Chernikov cmdlen = F_LEN(cmd); 2515b074b7bbSAlexander V. Chernikov 2516b074b7bbSAlexander V. Chernikov if (classify_table_opcode(cmd, &kidx, &type) != 0) 2517b074b7bbSAlexander V. Chernikov continue; 2518b074b7bbSAlexander V. Chernikov 2519ac35ff17SAlexander V. Chernikov no = ipfw_objhash_lookup_kidx(ni, kidx); 2520b074b7bbSAlexander V. Chernikov 2521b074b7bbSAlexander V. Chernikov KASSERT(no != NULL, ("table id %d not found", kidx)); 2522b074b7bbSAlexander V. Chernikov KASSERT(no->type == type, ("wrong type %d (%d) for table id %d", 2523b074b7bbSAlexander V. Chernikov no->type, type, kidx)); 2524b074b7bbSAlexander V. Chernikov KASSERT(no->refcnt > 0, ("refcount for table %d is %d", 2525b074b7bbSAlexander V. Chernikov kidx, no->refcnt)); 2526b074b7bbSAlexander V. Chernikov 2527b074b7bbSAlexander V. Chernikov no->refcnt--; 2528b074b7bbSAlexander V. Chernikov } 2529b074b7bbSAlexander V. Chernikov } 2530b074b7bbSAlexander V. Chernikov 2531b074b7bbSAlexander V. Chernikov 2532b074b7bbSAlexander V. Chernikov /* 2533b074b7bbSAlexander V. Chernikov * Removes table bindings for every rule in rule chain @head. 2534b074b7bbSAlexander V. Chernikov */ 2535b074b7bbSAlexander V. Chernikov void 2536b074b7bbSAlexander V. Chernikov ipfw_unbind_table_list(struct ip_fw_chain *chain, struct ip_fw *head) 2537b074b7bbSAlexander V. Chernikov { 2538b074b7bbSAlexander V. Chernikov struct ip_fw *rule; 2539b074b7bbSAlexander V. Chernikov 2540b074b7bbSAlexander V. Chernikov while ((rule = head) != NULL) { 2541b074b7bbSAlexander V. Chernikov head = head->x_next; 2542b074b7bbSAlexander V. Chernikov ipfw_unbind_table_rule(chain, rule); 2543b074b7bbSAlexander V. Chernikov } 2544b074b7bbSAlexander V. Chernikov } 2545b074b7bbSAlexander V. Chernikov 2546b074b7bbSAlexander V. Chernikov 25473b3a8eb9SGleb Smirnoff /* end of file */ 2548