suricata
flow-util.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  * Flow utility functions
24  */
25 
26 #include "suricata-common.h"
27 #include "threads.h"
28 
29 #include "flow.h"
30 #include "flow-private.h"
31 #include "flow-util.h"
32 #include "flow-var.h"
33 #include "app-layer.h"
34 
35 #include "util-var.h"
36 #include "util-debug.h"
37 #include "util-macset.h"
38 #include "flow-storage.h"
39 
40 #include "detect.h"
41 #include "detect-engine-state.h"
42 
43 #include "decode-icmpv4.h"
44 
45 #include "util-validate.h"
46 
47 /** \brief allocate a flow
48  *
49  * We check against the memuse counter. If it passes that check we increment
50  * the counter first, then we try to alloc.
51  *
52  * \retval f the flow or NULL on out of memory
53  */
55 {
56  Flow *f;
57  size_t size = sizeof(Flow) + FlowStorageSize();
58 
59  if (!(FLOW_CHECK_MEMCAP(size))) {
60  return NULL;
61  }
62 
63  (void) SC_ATOMIC_ADD(flow_memuse, size);
64 
65  f = SCMalloc(size);
66  if (unlikely(f == NULL)) {
67  (void)SC_ATOMIC_SUB(flow_memuse, size);
68  return NULL;
69  }
70  memset(f, 0, size);
71 
72  /* coverity[missing_lock] */
73  FLOW_INITIALIZE(f);
74  return f;
75 }
76 
77 
78 /**
79  * \brief cleanup & free the memory of a flow
80  *
81  * \param f flow to clear & destroy
82  */
83 void FlowFree(Flow *f)
84 {
85  FLOW_DESTROY(f);
86  SCFree(f);
87 
88  size_t size = sizeof(Flow) + FlowStorageSize();
89  (void) SC_ATOMIC_SUB(flow_memuse, size);
90 }
91 
92 /**
93  * \brief Function to map the protocol to the defined FLOW_PROTO_* enumeration.
94  *
95  * \param proto protocol which is needed to be mapped
96  */
97 
98 uint8_t FlowGetProtoMapping(uint8_t proto)
99 {
100  switch (proto) {
101  case IPPROTO_TCP:
102  return FLOW_PROTO_TCP;
103  case IPPROTO_UDP:
104  return FLOW_PROTO_UDP;
105  case IPPROTO_ICMP:
106  return FLOW_PROTO_ICMP;
107  default:
108  return FLOW_PROTO_DEFAULT;
109  }
110 }
111 
112 uint8_t FlowGetReverseProtoMapping(uint8_t rproto)
113 {
114  switch (rproto) {
115  case FLOW_PROTO_TCP:
116  return IPPROTO_TCP;
117  case FLOW_PROTO_UDP:
118  return IPPROTO_UDP;
119  case FLOW_PROTO_ICMP:
120  return IPPROTO_ICMP;
121  default:
122  exit(EXIT_FAILURE);
123  }
124 }
125 
126 static inline void FlowSetICMPv4CounterPart(Flow *f)
127 {
128  int ctype = ICMPv4GetCounterpart(f->icmp_s.type);
129  if (ctype == -1)
130  return;
131 
132  f->icmp_d.type = (uint8_t)ctype;
133 }
134 
135 static inline void FlowSetICMPv6CounterPart(Flow *f)
136 {
137  int ctype = ICMPv6GetCounterpart(f->icmp_s.type);
138  if (ctype == -1)
139  return;
140 
141  f->icmp_d.type = (uint8_t)ctype;
142 }
143 
144 /* initialize the flow from the first packet
145  * we see from it. */
146 void FlowInit(Flow *f, const Packet *p)
147 {
148  SCEnter();
149  SCLogDebug("flow %p", f);
150 
151  f->proto = p->proto;
153  memcpy(&f->vlan_id[0], &p->vlan_id[0], sizeof(f->vlan_id));
154  f->vlan_idx = p->vlan_idx;
155  f->livedev = p->livedev;
156 
157  if (PKT_IS_IPV4(p)) {
161  f->flags |= FLOW_IPV4;
162  } else if (PKT_IS_IPV6(p)) {
166  f->flags |= FLOW_IPV6;
167  } else {
168  SCLogDebug("neither IPv4 or IPv6, weird");
170  }
171 
172  if (p->tcph != NULL) { /* XXX MACRO */
173  SET_TCP_SRC_PORT(p,&f->sp);
174  SET_TCP_DST_PORT(p,&f->dp);
175  } else if (p->udph != NULL) { /* XXX MACRO */
176  SET_UDP_SRC_PORT(p,&f->sp);
177  SET_UDP_DST_PORT(p,&f->dp);
178  } else if (p->icmpv4h != NULL) {
179  f->icmp_s.type = p->icmp_s.type;
180  f->icmp_s.code = p->icmp_s.code;
181  FlowSetICMPv4CounterPart(f);
182  } else if (p->icmpv6h != NULL) {
183  f->icmp_s.type = p->icmp_s.type;
184  f->icmp_s.code = p->icmp_s.code;
185  FlowSetICMPv6CounterPart(f);
186  } else if (p->sctph != NULL) { /* XXX MACRO */
187  SET_SCTP_SRC_PORT(p,&f->sp);
188  SET_SCTP_DST_PORT(p,&f->dp);
189  } else if (p->esph != NULL) {
190  f->esp.spi = ESP_GET_SPI(p);
191  } else {
192  /* nothing to do for this IP proto. */
193  SCLogDebug("no special setup for IP proto %u", p->proto);
194  }
195  f->startts = p->ts;
196 
198  f->timeout_policy = FlowGetTimeoutPolicy(f);
199  const uint32_t timeout_at = (uint32_t)SCTIME_SECS(f->startts) + f->timeout_policy;
200  f->timeout_at = timeout_at;
201 
202  if (MacSetFlowStorageEnabled()) {
204  if (ms != NULL) {
205  MacSetReset(ms);
206  } else {
207  ms = MacSetInit(10);
209  }
210  }
211 
212  SCReturn;
213 }
214 
216 
218 {
219  return g_bypass_info_id;
220 }
221 
222 static void FlowBypassFree(void *x)
223 {
224  FlowBypassInfo *fb = (FlowBypassInfo *) x;
225 
226  if (fb == NULL)
227  return;
228 
229  if (fb->bypass_data && fb->BypassFree) {
230  fb->BypassFree(fb->bypass_data);
231  }
232  SCFree(fb);
233 }
234 
236 {
237  g_bypass_info_id = FlowStorageRegister("bypass_counters", sizeof(void *),
238  NULL, FlowBypassFree);
239 }
240 
242 {
243  for (int i = 0; i < FLOW_STATE_SIZE; i++) {
244  const char *name = NULL;
245  if (i == FLOW_STATE_NEW) {
246  name = "flow.end.state.new";
247  } else if (i == FLOW_STATE_ESTABLISHED) {
248  name = "flow.end.state.established";
249  } else if (i == FLOW_STATE_CLOSED) {
250  name = "flow.end.state.closed";
251  } else if (i == FLOW_STATE_LOCAL_BYPASSED) {
252  name = "flow.end.state.local_bypassed";
253 #ifdef CAPTURE_OFFLOAD
254  } else if (i == FLOW_STATE_CAPTURE_BYPASSED) {
255  name = "flow.end.state.capture_bypassed";
256 #endif
257  }
258  if (name) {
259  fec->flow_state[i] = StatsRegisterCounter(name, t);
260  }
261  }
262 
263  for (enum TcpState i = TCP_NONE; i <= TCP_CLOSED; i++) {
264  const char *name = NULL;
265  switch (i) {
266  case TCP_NONE:
267  name = "flow.end.tcp_state.none";
268  break;
269  case TCP_SYN_SENT:
270  name = "flow.end.tcp_state.syn_sent";
271  break;
272  case TCP_SYN_RECV:
273  name = "flow.end.tcp_state.syn_recv";
274  break;
275  case TCP_ESTABLISHED:
276  name = "flow.end.tcp_state.established";
277  break;
278  case TCP_FIN_WAIT1:
279  name = "flow.end.tcp_state.fin_wait1";
280  break;
281  case TCP_FIN_WAIT2:
282  name = "flow.end.tcp_state.fin_wait2";
283  break;
284  case TCP_TIME_WAIT:
285  name = "flow.end.tcp_state.time_wait";
286  break;
287  case TCP_LAST_ACK:
288  name = "flow.end.tcp_state.last_ack";
289  break;
290  case TCP_CLOSE_WAIT:
291  name = "flow.end.tcp_state.close_wait";
292  break;
293  case TCP_CLOSING:
294  name = "flow.end.tcp_state.closing";
295  break;
296  case TCP_CLOSED:
297  name = "flow.end.tcp_state.closed";
298  break;
299  }
300 
301  fec->flow_tcp_state[i] = StatsRegisterCounter(name, t);
302  }
303  fec->flow_tcp_liberal = StatsRegisterCounter("flow.end.tcp_liberal", t);
304 }
FlowStorageId
Definition: flow-storage.h:31
TCP_SYN_RECV
@ TCP_SYN_RECV
Definition: stream-tcp-private.h:154
FLOW_PROTO_DEFAULT
@ FLOW_PROTO_DEFAULT
Definition: flow-private.h:71
Packet_::proto
uint8_t proto
Definition: decode.h:452
Packet_::icmp_s
struct Packet_::@31::@41 icmp_s
SET_SCTP_DST_PORT
#define SET_SCTP_DST_PORT(pkt, prt)
Definition: decode.h:202
Flow_::recursion_level
uint8_t recursion_level
Definition: flow.h:370
Packet_::sctph
SCTPHdr * sctph
Definition: decode.h:561
FLOW_STATE_ESTABLISHED
@ FLOW_STATE_ESTABLISHED
Definition: flow.h:496
TCP_SYN_SENT
@ TCP_SYN_SENT
Definition: stream-tcp-private.h:153
flow-util.h
Flow_::startts
SCTime_t startts
Definition: flow.h:486
PKT_IS_IPV6
#define PKT_IS_IPV6(p)
Definition: decode.h:246
GetFlowBypassInfoID
FlowStorageId GetFlowBypassInfoID(void)
Definition: flow-util.c:217
FlowBypassInfo_
Definition: flow.h:520
unlikely
#define unlikely(expr)
Definition: util-optimize.h:35
ICMPv6GetCounterpart
int ICMPv6GetCounterpart(uint8_t type)
Definition: decode-icmpv6.c:146
SCLogDebug
#define SCLogDebug(...)
Definition: util-debug.h:269
TCP_FIN_WAIT2
@ TCP_FIN_WAIT2
Definition: stream-tcp-private.h:157
g_bypass_info_id
FlowStorageId g_bypass_info_id
Definition: flow-util.c:215
Flow_::proto
uint8_t proto
Definition: flow.h:369
threads.h
util-macset.h
Packet_::vlan_idx
uint8_t vlan_idx
Definition: decode.h:458
flow-private.h
Flow_
Flow data structure.
Definition: flow.h:347
RegisterFlowBypassInfo
void RegisterFlowBypassInfo(void)
Definition: flow-util.c:235
Flow_::protomap
uint8_t protomap
Definition: flow.h:441
FLOW_PROTO_ICMP
@ FLOW_PROTO_ICMP
Definition: flow-private.h:70
FLOW_PROTO_TCP
@ FLOW_PROTO_TCP
Definition: flow-private.h:68
SC_ATOMIC_ADD
#define SC_ATOMIC_ADD(name, val)
add a value to our atomic variable
Definition: util-atomic.h:333
TCP_FIN_WAIT1
@ TCP_FIN_WAIT1
Definition: stream-tcp-private.h:156
TCP_LAST_ACK
@ TCP_LAST_ACK
Definition: stream-tcp-private.h:159
Flow
struct Flow_ Flow
Flow data structure.
FlowEndCounters_::flow_tcp_liberal
uint16_t flow_tcp_liberal
Definition: flow-util.h:157
TCP_ESTABLISHED
@ TCP_ESTABLISHED
Definition: stream-tcp-private.h:155
FlowEndCounters_::flow_state
uint16_t flow_state[FLOW_STATE_SIZE]
Definition: flow-util.h:155
FLOW_PROTO_UDP
@ FLOW_PROTO_UDP
Definition: flow-private.h:69
Flow_::max_ttl_toserver
uint8_t max_ttl_toserver
Definition: flow.h:464
proto
uint8_t proto
Definition: decode-template.h:0
Flow_::dp
Port dp
Definition: flow.h:363
SET_UDP_DST_PORT
#define SET_UDP_DST_PORT(pkt, prt)
Definition: decode.h:192
util-var.h
FLOW_IPV4
#define FLOW_IPV4
Definition: flow.h:96
FlowGetReverseProtoMapping
uint8_t FlowGetReverseProtoMapping(uint8_t rproto)
Definition: flow-util.c:112
FLOW_SET_IPV6_DST_ADDR_FROM_PACKET
#define FLOW_SET_IPV6_DST_ADDR_FROM_PACKET(p, a)
Definition: flow.h:213
Flow_::icmp_s
struct Flow_::@115::@121 icmp_s
TcpState
TcpState
Definition: stream-tcp-private.h:150
FLOW_CHECK_MEMCAP
#define FLOW_CHECK_MEMCAP(size)
check if a memory alloc would fit in the memcap
Definition: flow-util.h:142
Flow_::dst
FlowAddress dst
Definition: flow.h:350
FlowEndCounters_::flow_tcp_state
uint16_t flow_tcp_state[TCP_CLOSED+1]
Definition: flow-util.h:156
TCP_NONE
@ TCP_NONE
Definition: stream-tcp-private.h:151
FLOW_INITIALIZE
#define FLOW_INITIALIZE(f)
Definition: flow-util.h:38
FLOW_STATE_LOCAL_BYPASSED
@ FLOW_STATE_LOCAL_BYPASSED
Definition: flow.h:498
Flow_::min_ttl_toserver
uint8_t min_ttl_toserver
Definition: flow.h:463
TCP_CLOSE_WAIT
@ TCP_CLOSE_WAIT
Definition: stream-tcp-private.h:160
util-debug.h
SET_TCP_SRC_PORT
#define SET_TCP_SRC_PORT(pkt, prt)
Definition: decode.h:179
FlowBypassInfo_::BypassFree
void(* BypassFree)(void *data)
Definition: flow.h:522
Packet_::ts
SCTime_t ts
Definition: decode.h:475
Flow_::icmp_d
struct Flow_::@117::@123 icmp_d
SET_UDP_SRC_PORT
#define SET_UDP_SRC_PORT(pkt, prt)
Definition: decode.h:189
FLOW_SET_IPV6_SRC_ADDR_FROM_PACKET
#define FLOW_SET_IPV6_SRC_ADDR_FROM_PACKET(p, a)
Definition: flow.h:206
SCEnter
#define SCEnter(...)
Definition: util-debug.h:271
detect.h
ThreadVars_
Per thread variable structure.
Definition: threadvars.h:57
FlowStorageSize
unsigned int FlowStorageSize(void)
Definition: flow-storage.c:35
FlowSetStorageById
int FlowSetStorageById(Flow *f, FlowStorageId id, void *ptr)
Definition: flow-storage.c:45
FlowStorageRegister
FlowStorageId FlowStorageRegister(const char *name, const unsigned int size, void *(*Alloc)(unsigned int), void(*Free)(void *))
Definition: flow-storage.c:66
FlowBypassInfo_::bypass_data
void * bypass_data
Definition: flow.h:523
Flow_::esp
struct Flow_::@115::@122 esp
MacSetFlowStorageEnabled
bool MacSetFlowStorageEnabled(void)
Definition: util-macset.c:84
SC_ATOMIC_SUB
#define SC_ATOMIC_SUB(name, val)
sub a value from our atomic variable
Definition: util-atomic.h:342
SCReturn
#define SCReturn
Definition: util-debug.h:273
Packet_::icmpv6h
ICMPV6Hdr * icmpv6h
Definition: decode.h:567
FlowGetProtoMapping
uint8_t FlowGetProtoMapping(uint8_t proto)
Function to map the protocol to the defined FLOW_PROTO_* enumeration.
Definition: flow-util.c:98
Packet_
Definition: decode.h:430
FLOW_SET_IPV4_DST_ADDR_FROM_PACKET
#define FLOW_SET_IPV4_DST_ADDR_FROM_PACKET(p, a)
Definition: flow.h:197
ESP_GET_SPI
#define ESP_GET_SPI(p)
Get the spi field off a packet.
Definition: decode-esp.h:32
decode-icmpv4.h
MacSet_
Definition: util-macset.c:44
Packet_::livedev
struct LiveDevice_ * livedev
Definition: decode.h:590
Flow_::vlan_idx
uint8_t vlan_idx
Definition: flow.h:373
ICMPv4GetCounterpart
int ICMPv4GetCounterpart(uint8_t type)
Definition: decode-icmpv4.c:360
detect-engine-state.h
Data structures and function prototypes for keeping state for the detection engine.
MacSetGetFlowStorageID
FlowStorageId MacSetGetFlowStorageID(void)
Definition: util-macset.c:113
FLOW_STATE_SIZE
#define FLOW_STATE_SIZE
Definition: flow.h:506
FlowGetStorageById
void * FlowGetStorageById(const Flow *f, FlowStorageId id)
Definition: flow-storage.c:40
Flow_::src
FlowAddress src
Definition: flow.h:350
FLOW_SET_IPV4_SRC_ADDR_FROM_PACKET
#define FLOW_SET_IPV4_SRC_ADDR_FROM_PACKET(p, a)
Definition: flow.h:190
SET_SCTP_SRC_PORT
#define SET_SCTP_SRC_PORT(pkt, prt)
Definition: decode.h:198
TCP_CLOSED
@ TCP_CLOSED
Definition: stream-tcp-private.h:162
flow-storage.h
MacSetReset
void MacSetReset(MacSet *ms)
Definition: util-macset.c:262
FLOW_STATE_NEW
@ FLOW_STATE_NEW
Definition: flow.h:495
suricata-common.h
FlowFree
void FlowFree(Flow *f)
cleanup & free the memory of a flow
Definition: flow-util.c:83
FLOW_IPV6
#define FLOW_IPV6
Definition: flow.h:98
Packet_::tcph
TCPHdr * tcph
Definition: decode.h:557
SCTIME_SECS
#define SCTIME_SECS(t)
Definition: util-time.h:57
MacSetInit
MacSet * MacSetInit(int size)
Definition: util-macset.c:90
Packet_::icmpv4h
ICMPV4Hdr * icmpv4h
Definition: decode.h:565
Flow_::timeout_policy
uint32_t timeout_policy
Definition: flow.h:401
TCP_CLOSING
@ TCP_CLOSING
Definition: stream-tcp-private.h:161
Flow_::livedev
struct LiveDevice_ * livedev
Definition: flow.h:394
util-validate.h
SCMalloc
#define SCMalloc(sz)
Definition: util-mem.h:47
FLOW_STATE_CLOSED
@ FLOW_STATE_CLOSED
Definition: flow.h:497
SCFree
#define SCFree(p)
Definition: util-mem.h:61
Flow_::flags
uint32_t flags
Definition: flow.h:417
Packet_::recursion_level
uint8_t recursion_level
Definition: decode.h:455
TCP_TIME_WAIT
@ TCP_TIME_WAIT
Definition: stream-tcp-private.h:158
FlowStorageId::id
int id
Definition: flow-storage.h:32
IPV6_GET_HLIM
#define IPV6_GET_HLIM(p)
Definition: decode-ipv6.h:90
Packet_::udph
UDPHdr * udph
Definition: decode.h:559
Flow_::vlan_id
uint16_t vlan_id[VLAN_MAX_LAYERS]
Definition: flow.h:371
Packet_::vlan_id
uint16_t vlan_id[VLAN_MAX_LAYERS]
Definition: decode.h:457
Flow_::sp
Port sp
Definition: flow.h:352
flow.h
FlowAlloc
Flow * FlowAlloc(void)
allocate a flow
Definition: flow-util.c:54
FlowEndCountersRegister
void FlowEndCountersRegister(ThreadVars *t, FlowEndCounters *fec)
Definition: flow-util.c:241
StatsRegisterCounter
uint16_t StatsRegisterCounter(const char *name, struct ThreadVars_ *tv)
Registers a normal, unqualified counter.
Definition: counters.c:961
Packet_::esph
ESPHdr * esph
Definition: decode.h:563
Flow_::timeout_at
uint32_t timeout_at
Definition: flow.h:387
FlowEndCounters_
Definition: flow-util.h:154
flow-var.h
PKT_IS_IPV4
#define PKT_IS_IPV4(p)
Definition: decode.h:245
SET_TCP_DST_PORT
#define SET_TCP_DST_PORT(pkt, prt)
Definition: decode.h:183
FlowInit
void FlowInit(Flow *f, const Packet *p)
Definition: flow-util.c:146
DEBUG_VALIDATE_BUG_ON
#define DEBUG_VALIDATE_BUG_ON(exp)
Definition: util-validate.h:104
FLOW_DESTROY
#define FLOW_DESTROY(f)
Definition: flow-util.h:127
IPV4_GET_IPTTL
#define IPV4_GET_IPTTL(p)
Definition: decode-ipv4.h:146
app-layer.h