tree.h 2.8 KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374
  1. /* $Id: tree.h 767 2004-10-06 12:48:49Z aturner $ */
  2. /*
  3. * Copyright (c) 2001-2004 Aaron Turner.
  4. * All rights reserved.
  5. *
  6. * Redistribution and use in source and binary forms, with or without
  7. * modification, are permitted provided that the following conditions
  8. * are met:
  9. *
  10. * 1. Redistributions of source code must retain the above copyright
  11. * notice, this list of conditions and the following disclaimer.
  12. * 2. Redistributions in binary form must reproduce the above copyright
  13. * notice, this list of conditions and the following disclaimer in the
  14. * documentation and/or other materials provided with the distribution.
  15. * 3. Neither the names of the copyright owners nor the names of its
  16. * contributors may be used to endorse or promote products derived from
  17. * this software without specific prior written permission.
  18. *
  19. * THIS SOFTWARE IS PROVIDED ``AS IS'' AND ANY EXPRESS OR IMPLIED
  20. * WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF
  21. * MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
  22. * IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY
  23. * DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  24. * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE
  25. * GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
  26. * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER
  27. * IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR
  28. * OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF
  29. * ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  30. */
  31. #ifndef __TREE_H__
  32. #define __TREE_H__
  33. #include "rbtree.h"
  34. #include "tcpreplay.h"
  35. struct tree_type {
  36. RB_ENTRY(tree_type) node;
  37. unsigned long ip; /* ip/network address in network byte order */
  38. u_char mac[ETHER_ADDR_LEN]; /* mac address of system */
  39. int masklen; /* CIDR network mask length */
  40. int server_cnt; /* count # of times this entry was flagged server */
  41. int client_cnt; /* flagged client */
  42. int type; /* 1 = server, 0 = client, -1 = undefined */
  43. };
  44. /*
  45. * replacement for RB_HEAD() which doesn't actually declare the root
  46. */
  47. struct data_tree {
  48. struct tree_type *rbh_root;
  49. };
  50. struct buildcidr_type {
  51. int type; /* SERVER|CLIENT|UNKNOWN|ANY */
  52. int masklen; /* mask size to use to build the CIDR */
  53. };
  54. typedef struct buildcidr_type BUILDCIDR;
  55. #define DEF_MAX_MASK 8 /* default max masklen */
  56. #define DEF_MIN_MASK 30 /* default min masklen */
  57. #define DEF_RATIO 2.0 /* default auto ratio */
  58. void add_tree(const unsigned long, const u_char *); /* done */
  59. int check_ip_tree(const int, const unsigned long);
  60. int process_tree();
  61. void tree_calculate(struct data_tree *);
  62. int tree_comp(struct tree_type *, struct tree_type *);
  63. #endif