|
Packit |
284210 |
/*
|
|
Packit |
284210 |
* ModSecurity for Apache 2.x, http://www.modsecurity.org/
|
|
Packit |
284210 |
* Copyright (c) 2004-2013 Trustwave Holdings, Inc. (http://www.trustwave.com/)
|
|
Packit |
284210 |
*
|
|
Packit |
284210 |
* You may not use this file except in compliance with
|
|
Packit |
284210 |
* the License. You may obtain a copy of the License at
|
|
Packit |
284210 |
*
|
|
Packit |
284210 |
* http://www.apache.org/licenses/LICENSE-2.0
|
|
Packit |
284210 |
*
|
|
Packit |
284210 |
* If any of the files related to licensing are missing or if you have any
|
|
Packit |
284210 |
* other questions related to licensing please contact Trustwave Holdings, Inc.
|
|
Packit |
284210 |
* directly using the email address security@modsecurity.org.
|
|
Packit |
284210 |
*/
|
|
Packit |
284210 |
|
|
Packit |
284210 |
#ifndef __MSC_TREE_H__
|
|
Packit |
284210 |
#define __MSC_TREE_H__
|
|
Packit |
284210 |
|
|
Packit |
284210 |
#include "modsecurity.h"
|
|
Packit |
284210 |
|
|
Packit |
284210 |
typedef struct CPTData CPTData;
|
|
Packit |
284210 |
typedef struct TreePrefix TreePrefix;
|
|
Packit |
284210 |
typedef struct TreeNode TreeNode;
|
|
Packit |
284210 |
typedef struct CPTTree CPTTree;
|
|
Packit |
284210 |
typedef struct TreeRoot TreeRoot;
|
|
Packit |
284210 |
|
|
Packit |
284210 |
#define IPV4_TREE 0x1
|
|
Packit |
284210 |
#define IPV6_TREE 0x2
|
|
Packit |
284210 |
|
|
Packit |
284210 |
#define IPV4_LEN 0x20
|
|
Packit |
284210 |
#define IPV6_LEN 0x80
|
|
Packit |
284210 |
|
|
Packit |
284210 |
#define TREE_CHECK(x, y) ((x) & (y))
|
|
Packit |
284210 |
#define MASK_BITS(x) ((x + 1) * 8)
|
|
Packit |
284210 |
#define SHIFT_LEFT_MASK(x) ((-1) << (x))
|
|
Packit |
284210 |
#define SHIFT_RIGHT_MASK(x,y) ((x) >> (y))
|
|
Packit |
284210 |
|
|
Packit |
284210 |
#define NETMASK_256 0x100
|
|
Packit |
284210 |
#define NETMASK_128 0x80
|
|
Packit |
284210 |
#define NETMASK_64 0x40
|
|
Packit |
284210 |
#define NETMASK_32 0x20
|
|
Packit |
284210 |
#define NETMASK_16 0x10
|
|
Packit |
284210 |
#define NETMASK_8 0x8
|
|
Packit |
284210 |
#define NETMASK_4 0x4
|
|
Packit |
284210 |
#define NETMASK_2 0x2
|
|
Packit |
284210 |
|
|
Packit |
284210 |
struct CPTData {
|
|
Packit |
284210 |
unsigned char netmask;
|
|
Packit |
284210 |
struct CPTData *next;
|
|
Packit |
284210 |
};
|
|
Packit |
284210 |
|
|
Packit |
284210 |
struct TreePrefix {
|
|
Packit |
284210 |
unsigned char *buffer;
|
|
Packit |
284210 |
unsigned int bitlen;
|
|
Packit |
284210 |
CPTData *prefix_data;
|
|
Packit |
284210 |
};
|
|
Packit |
284210 |
|
|
Packit |
284210 |
struct TreeNode {
|
|
Packit |
284210 |
unsigned int bit;
|
|
Packit |
284210 |
int count;
|
|
Packit |
284210 |
unsigned char *netmasks;
|
|
Packit |
284210 |
TreePrefix *prefix;
|
|
Packit |
284210 |
struct TreeNode *left, *right;
|
|
Packit |
284210 |
struct TreeNode *parent;
|
|
Packit |
284210 |
};
|
|
Packit |
284210 |
|
|
Packit |
284210 |
struct CPTTree {
|
|
Packit |
284210 |
int count;
|
|
Packit |
284210 |
apr_pool_t *pool;
|
|
Packit |
284210 |
TreeNode *head;
|
|
Packit |
284210 |
};
|
|
Packit |
284210 |
|
|
Packit |
284210 |
struct TreeRoot {
|
|
Packit |
284210 |
CPTTree *ipv4_tree;
|
|
Packit |
284210 |
CPTTree *ipv6_tree;
|
|
Packit |
284210 |
};
|
|
Packit |
284210 |
|
|
Packit |
284210 |
CPTTree DSOLOCAL *CPTCreateRadixTree(apr_pool_t *pool);
|
|
Packit |
284210 |
TreeNode DSOLOCAL *CPTIpMatch(modsec_rec *msr, unsigned char *ipdata, CPTTree *tree, int type);
|
|
Packit |
284210 |
TreeNode DSOLOCAL *TreeAddIP(const char *buffer, CPTTree *tree, int type);
|
|
Packit |
284210 |
|
|
Packit |
284210 |
#endif /*__MSC_TREE_H__ */
|