123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778 |
- /* $Id: tree.h 2278 2009-05-02 22:55:14Z aturner $ */
- /*
- * Copyright (c) 2001-2007 Aaron Turner.
- * All rights reserved.
- *
- * Redistribution and use in source and binary forms, with or without
- * modification, are permitted provided that the following conditions
- * are met:
- *
- * 1. Redistributions of source code must retain the above copyright
- * notice, this list of conditions and the following disclaimer.
- * 2. Redistributions in binary form must reproduce the above copyright
- * notice, this list of conditions and the following disclaimer in the
- * documentation and/or other materials provided with the distribution.
- * 3. Neither the names of the copyright owners nor the names of its
- * contributors may be used to endorse or promote products derived from
- * this software without specific prior written permission.
- *
- * THIS SOFTWARE IS PROVIDED ``AS IS'' AND ANY EXPRESS OR IMPLIED
- * WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF
- * MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
- * IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY
- * DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
- * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE
- * GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
- * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER
- * IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR
- * OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF
- * ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
- */
- #ifndef __TREE_H__
- #define __TREE_H__
- #include "lib/tree.h"
- #define TREEPRINTBUFFLEN 2048
- typedef struct tcpr_tree_s {
- RB_ENTRY(tcpr_tree_s) node;
- int family;
- union {
- unsigned long ip; /* ip/network address in network byte order */
- struct tcpr_in6_addr ip6;
- } u;
- u_char mac[ETHER_ADDR_LEN]; /* mac address of system */
- int masklen; /* CIDR network mask length */
- int server_cnt; /* count # of times this entry was flagged server */
- int client_cnt; /* flagged client */
- int type; /* 1 = server, 0 = client, -1 = undefined */
- } tcpr_tree_t;
- /*
- * replacement for RB_HEAD() which doesn't actually declare the root
- */
- typedef struct tcpr_data_tree_s {
- tcpr_tree_t *rbh_root;
- } tcpr_data_tree_t;
- typedef struct tcpr_buildcidr_s {
- int type; /* SERVER|CLIENT|UNKNOWN|ANY */
- int masklen; /* mask size to use to build the CIDR */
- } tcpr_buildcidr_t;
- #define DNS_QUERY_FLAG 0x8000
- void add_tree_ipv4(const unsigned long, const u_char *);
- void add_tree_ipv6(const struct tcpr_in6_addr *, const u_char *);
- void add_tree_first_ipv4(const u_char *);
- void add_tree_first_ipv6(const u_char *);
- tcpr_dir_t check_ip_tree(const int, const unsigned long);
- tcpr_dir_t check_ip6_tree(const int, const struct tcpr_in6_addr *);
- int process_tree();
- void tree_calculate(tcpr_data_tree_t *);
- int tree_comp(tcpr_tree_t *, tcpr_tree_t *);
- #endif
|