suricata
flow-bit.c
Go to the documentation of this file.
1 /* Copyright (C) 2007-2013 Open Information Security Foundation
2  *
3  * You can copy, redistribute or modify this Program under the terms of
4  * the GNU General Public License version 2 as published by the Free
5  * Software Foundation.
6  *
7  * This program is distributed in the hope that it will be useful,
8  * but WITHOUT ANY WARRANTY; without even the implied warranty of
9  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
10  * GNU General Public License for more details.
11  *
12  * You should have received a copy of the GNU General Public License
13  * version 2 along with this program; if not, write to the Free Software
14  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
15  * 02110-1301, USA.
16  */
17 
18 /**
19  * \file
20  *
21  * \author Victor Julien <victor@inliniac.net>
22  *
23  * Implements per flow bits. Actually, not a bit,
24  * but called that way because of Snort's flowbits.
25  * It's a binary storage.
26  *
27  * \todo move away from a linked list implementation
28  * \todo use different datatypes, such as string, int, etc.
29  * \todo have more than one instance of the same var, and be able to match on a
30  * specific one, or one all at a time. So if a certain capture matches
31  * multiple times, we can operate on all of them.
32  */
33 
34 #include "suricata-common.h"
35 #include "threads.h"
36 #include "flow-bit.h"
37 #include "flow.h"
38 #include "flow-util.h"
39 #include "flow-private.h"
40 #include "detect.h"
41 #include "util-var.h"
42 #include "util-debug.h"
43 #include "util-unittest.h"
44 
45 /* get the flowbit with idx from the flow */
46 static FlowBit *FlowBitGet(Flow *f, uint32_t idx)
47 {
48  GenericVar *gv = f->flowvar;
49  for ( ; gv != NULL; gv = gv->next) {
50  if (gv->type == DETECT_FLOWBITS && gv->idx == idx) {
51  return (FlowBit *)gv;
52  }
53  }
54 
55  return NULL;
56 }
57 
58 /** \brief add a flowbit to the flow
59  * \retval -1 error
60  * \retval 0 not added, already set before
61  * \retval 1 added */
62 static int FlowBitAdd(Flow *f, uint32_t idx)
63 {
64  FlowBit *fb = FlowBitGet(f, idx);
65  if (fb == NULL) {
66  fb = SCMalloc(sizeof(FlowBit));
67  if (unlikely(fb == NULL))
68  return -1;
69 
70  fb->type = DETECT_FLOWBITS;
71  fb->idx = idx;
72  fb->next = NULL;
74  return 1;
75  } else {
76  return 0;
77  }
78 }
79 
80 static void FlowBitRemove(Flow *f, uint32_t idx)
81 {
82  FlowBit *fb = FlowBitGet(f, idx);
83  if (fb == NULL)
84  return;
85 
87  FlowBitFree(fb);
88 }
89 
90 /** \brief add a flowbit to the flow
91  * \retval -1 error
92  * \retval 0 not added, already set before
93  * \retval 1 added */
94 int FlowBitSet(Flow *f, uint32_t idx)
95 {
96  return FlowBitAdd(f, idx);
97 }
98 
99 void FlowBitUnset(Flow *f, uint32_t idx)
100 {
101  FlowBitRemove(f, idx);
102 }
103 
104 int FlowBitIsset(Flow *f, uint32_t idx)
105 {
106  int r = 0;
107 
108  FlowBit *fb = FlowBitGet(f, idx);
109  if (fb != NULL) {
110  r = 1;
111  }
112 
113  return r;
114 }
115 
116 int FlowBitIsnotset(Flow *f, uint32_t idx)
117 {
118  int r = 0;
119 
120  FlowBit *fb = FlowBitGet(f, idx);
121  if (fb == NULL) {
122  r = 1;
123  }
124 
125  return r;
126 }
127 
129 {
130  if (fb == NULL)
131  return;
132 
133  SCFree(fb);
134 }
135 
136 
137 /* TESTS */
138 #ifdef UNITTESTS
139 static int FlowBitTest01 (void)
140 {
141  Flow f;
142  memset(&f, 0, sizeof(Flow));
143 
144  FlowBitAdd(&f, 0);
145 
146  FlowBit *fb = FlowBitGet(&f, 0);
147  FAIL_IF_NULL(fb);
148 
150  PASS;
151 }
152 
153 static int FlowBitTest02 (void)
154 {
155  Flow f;
156  memset(&f, 0, sizeof(Flow));
157 
158  FlowBit *fb = FlowBitGet(&f, 0);
160 
162  PASS;
163 }
164 
165 static int FlowBitTest03 (void)
166 {
167  Flow f;
168  memset(&f, 0, sizeof(Flow));
169 
170  FlowBitAdd(&f, 0);
171 
172  FlowBit *fb = FlowBitGet(&f,0);
173  FAIL_IF_NULL(fb);
174 
175  FlowBitRemove(&f, 0);
176 
177  fb = FlowBitGet(&f, 0);
179 
181  PASS;
182 }
183 
184 static int FlowBitTest04 (void)
185 {
186  Flow f;
187  memset(&f, 0, sizeof(Flow));
188 
189  FlowBitAdd(&f, 0);
190  FlowBitAdd(&f, 1);
191  FlowBitAdd(&f, 2);
192  FlowBitAdd(&f, 3);
193 
194  FlowBit *fb = FlowBitGet(&f, 0);
195  FAIL_IF_NULL(fb);
196 
198  PASS;
199 }
200 
201 static int FlowBitTest05 (void)
202 {
203  Flow f;
204  memset(&f, 0, sizeof(Flow));
205 
206  FlowBitAdd(&f, 0);
207  FlowBitAdd(&f, 1);
208  FlowBitAdd(&f, 2);
209  FlowBitAdd(&f, 3);
210 
211  FlowBit *fb = FlowBitGet(&f, 1);
212  FAIL_IF_NULL(fb);
213 
215  PASS;
216 }
217 
218 static int FlowBitTest06 (void)
219 {
220  Flow f;
221  memset(&f, 0, sizeof(Flow));
222 
223  FlowBitAdd(&f, 0);
224  FlowBitAdd(&f, 1);
225  FlowBitAdd(&f, 2);
226  FlowBitAdd(&f, 3);
227 
228  FlowBit *fb = FlowBitGet(&f, 2);
229  FAIL_IF_NULL(fb);
230 
232  PASS;
233 }
234 
235 static int FlowBitTest07 (void)
236 {
237  Flow f;
238  memset(&f, 0, sizeof(Flow));
239 
240  FlowBitAdd(&f, 0);
241  FlowBitAdd(&f, 1);
242  FlowBitAdd(&f, 2);
243  FlowBitAdd(&f, 3);
244 
245  FlowBit *fb = FlowBitGet(&f, 3);
246  FAIL_IF_NULL(fb);
247 
249  PASS;
250 }
251 
252 static int FlowBitTest08 (void)
253 {
254  Flow f;
255  memset(&f, 0, sizeof(Flow));
256 
257  FlowBitAdd(&f, 0);
258  FlowBitAdd(&f, 1);
259  FlowBitAdd(&f, 2);
260  FlowBitAdd(&f, 3);
261 
262  FlowBit *fb = FlowBitGet(&f,0);
263  FAIL_IF_NULL(fb);
264 
265  FlowBitRemove(&f,0);
266 
267  fb = FlowBitGet(&f, 0);
269 
271  PASS;
272 }
273 
274 static int FlowBitTest09 (void)
275 {
276  Flow f;
277  memset(&f, 0, sizeof(Flow));
278 
279  FlowBitAdd(&f, 0);
280  FlowBitAdd(&f, 1);
281  FlowBitAdd(&f, 2);
282  FlowBitAdd(&f, 3);
283 
284  FlowBit *fb = FlowBitGet(&f,1);
285  FAIL_IF_NULL(fb);
286 
287  FlowBitRemove(&f,1);
288 
289  fb = FlowBitGet(&f, 1);
291 
293  PASS;
294 }
295 
296 static int FlowBitTest10 (void)
297 {
298  Flow f;
299  memset(&f, 0, sizeof(Flow));
300 
301  FlowBitAdd(&f, 0);
302  FlowBitAdd(&f, 1);
303  FlowBitAdd(&f, 2);
304  FlowBitAdd(&f, 3);
305 
306  FlowBit *fb = FlowBitGet(&f,2);
307  FAIL_IF_NULL(fb);
308 
309  FlowBitRemove(&f,2);
310 
311  fb = FlowBitGet(&f, 2);
313 
315  PASS;
316 }
317 
318 static int FlowBitTest11 (void)
319 {
320  Flow f;
321  memset(&f, 0, sizeof(Flow));
322 
323  FlowBitAdd(&f, 0);
324  FlowBitAdd(&f, 1);
325  FlowBitAdd(&f, 2);
326  FlowBitAdd(&f, 3);
327 
328  FlowBit *fb = FlowBitGet(&f,3);
329  FAIL_IF_NULL(fb);
330 
331  FlowBitRemove(&f,3);
332 
333  fb = FlowBitGet(&f, 3);
335 
337  PASS;
338 }
339 
340 #endif /* UNITTESTS */
341 
343 {
344 #ifdef UNITTESTS
345  UtRegisterTest("FlowBitTest01", FlowBitTest01);
346  UtRegisterTest("FlowBitTest02", FlowBitTest02);
347  UtRegisterTest("FlowBitTest03", FlowBitTest03);
348  UtRegisterTest("FlowBitTest04", FlowBitTest04);
349  UtRegisterTest("FlowBitTest05", FlowBitTest05);
350  UtRegisterTest("FlowBitTest06", FlowBitTest06);
351  UtRegisterTest("FlowBitTest07", FlowBitTest07);
352  UtRegisterTest("FlowBitTest08", FlowBitTest08);
353  UtRegisterTest("FlowBitTest09", FlowBitTest09);
354  UtRegisterTest("FlowBitTest10", FlowBitTest10);
355  UtRegisterTest("FlowBitTest11", FlowBitTest11);
356 #endif /* UNITTESTS */
357 }
358 
GenericVarAppend
void GenericVarAppend(GenericVar **list, GenericVar *gv)
Definition: util-var.c:98
FAIL_IF_NULL
#define FAIL_IF_NULL(expr)
Fail a test if expression evaluates to NULL.
Definition: util-unittest.h:89
flow-util.h
unlikely
#define unlikely(expr)
Definition: util-optimize.h:35
UtRegisterTest
void UtRegisterTest(const char *name, int(*TestFn)(void))
Register unit test.
Definition: util-unittest.c:103
threads.h
flow-private.h
Flow_
Flow data structure.
Definition: flow.h:354
flow-bit.h
util-var.h
util-unittest.h
FlowBitSet
int FlowBitSet(Flow *f, uint32_t idx)
add a flowbit to the flow
Definition: flow-bit.c:94
FlowBitRegisterTests
void FlowBitRegisterTests(void)
Definition: flow-bit.c:342
FlowBitUnset
void FlowBitUnset(Flow *f, uint32_t idx)
Definition: flow-bit.c:99
Flow_::fb
struct FlowBucket_ * fb
Definition: flow.h:491
FAIL_IF_NOT_NULL
#define FAIL_IF_NOT_NULL(expr)
Fail a test if expression evaluates to non-NULL.
Definition: util-unittest.h:96
util-debug.h
GenericVar_::next
struct GenericVar_ * next
Definition: util-var.h:57
PASS
#define PASS
Pass the test.
Definition: util-unittest.h:105
detect.h
GenericVar_::idx
uint32_t idx
Definition: util-var.h:56
GenericVarRemove
void GenericVarRemove(GenericVar **list, GenericVar *gv)
Definition: util-var.c:117
Flow_::flowvar
GenericVar * flowvar
Definition: flow.h:489
SCGenericVarFree
void SCGenericVarFree(GenericVar *gv)
Definition: util-var.c:48
suricata-common.h
GenericVar_
Definition: util-var.h:53
DETECT_FLOWBITS
@ DETECT_FLOWBITS
Definition: detect-engine-register.h:61
SCMalloc
#define SCMalloc(sz)
Definition: util-mem.h:47
FlowBitIsset
int FlowBitIsset(Flow *f, uint32_t idx)
Definition: flow-bit.c:104
FlowBit_
Definition: flow-bit.h:30
FlowBitFree
void FlowBitFree(FlowBit *fb)
Definition: flow-bit.c:128
SCFree
#define SCFree(p)
Definition: util-mem.h:61
GenericVar_::type
uint16_t type
Definition: util-var.h:54
flow.h
FlowBitIsnotset
int FlowBitIsnotset(Flow *f, uint32_t idx)
Definition: flow-bit.c:116