npf_state.c revision 1.13 1 1.13 rmind /* $NetBSD: npf_state.c,v 1.13 2012/12/24 19:05:45 rmind Exp $ */
2 1.1 rmind
3 1.1 rmind /*-
4 1.8 rmind * Copyright (c) 2010-2012 The NetBSD Foundation, Inc.
5 1.1 rmind * All rights reserved.
6 1.1 rmind *
7 1.1 rmind * This material is based upon work partially supported by The
8 1.1 rmind * NetBSD Foundation under a contract with Mindaugas Rasiukevicius.
9 1.1 rmind *
10 1.1 rmind * Redistribution and use in source and binary forms, with or without
11 1.1 rmind * modification, are permitted provided that the following conditions
12 1.1 rmind * are met:
13 1.1 rmind * 1. Redistributions of source code must retain the above copyright
14 1.1 rmind * notice, this list of conditions and the following disclaimer.
15 1.1 rmind * 2. Redistributions in binary form must reproduce the above copyright
16 1.1 rmind * notice, this list of conditions and the following disclaimer in the
17 1.1 rmind * documentation and/or other materials provided with the distribution.
18 1.1 rmind *
19 1.1 rmind * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
20 1.1 rmind * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
21 1.1 rmind * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
22 1.1 rmind * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
23 1.1 rmind * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
24 1.1 rmind * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
25 1.1 rmind * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
26 1.1 rmind * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
27 1.1 rmind * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
28 1.1 rmind * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
29 1.1 rmind * POSSIBILITY OF SUCH DAMAGE.
30 1.1 rmind */
31 1.1 rmind
32 1.1 rmind /*
33 1.6 rmind * NPF state engine to track sessions.
34 1.1 rmind */
35 1.1 rmind
36 1.1 rmind #include <sys/cdefs.h>
37 1.13 rmind __KERNEL_RCSID(0, "$NetBSD: npf_state.c,v 1.13 2012/12/24 19:05:45 rmind Exp $");
38 1.1 rmind
39 1.1 rmind #include <sys/param.h>
40 1.1 rmind #include <sys/systm.h>
41 1.1 rmind
42 1.1 rmind #include <sys/mutex.h>
43 1.1 rmind
44 1.1 rmind #include "npf_impl.h"
45 1.1 rmind
46 1.6 rmind /*
47 1.6 rmind * Generic session states and timeout table.
48 1.6 rmind *
49 1.13 rmind * Note: used for connection-less protocols.
50 1.6 rmind */
51 1.6 rmind
52 1.6 rmind #define NPF_ANY_SESSION_CLOSED 0
53 1.6 rmind #define NPF_ANY_SESSION_NEW 1
54 1.6 rmind #define NPF_ANY_SESSION_ESTABLISHED 2
55 1.6 rmind #define NPF_ANY_SESSION_NSTATES 3
56 1.6 rmind
57 1.8 rmind static const int npf_generic_fsm[NPF_ANY_SESSION_NSTATES][2] = {
58 1.6 rmind [NPF_ANY_SESSION_CLOSED] = {
59 1.6 rmind [NPF_FLOW_FORW] = NPF_ANY_SESSION_NEW,
60 1.6 rmind },
61 1.6 rmind [NPF_ANY_SESSION_NEW] = {
62 1.6 rmind [NPF_FLOW_FORW] = NPF_ANY_SESSION_NEW,
63 1.6 rmind [NPF_FLOW_BACK] = NPF_ANY_SESSION_ESTABLISHED,
64 1.6 rmind },
65 1.6 rmind [NPF_ANY_SESSION_ESTABLISHED] = {
66 1.6 rmind [NPF_FLOW_FORW] = NPF_ANY_SESSION_ESTABLISHED,
67 1.6 rmind [NPF_FLOW_BACK] = NPF_ANY_SESSION_ESTABLISHED,
68 1.6 rmind },
69 1.3 rmind };
70 1.1 rmind
71 1.8 rmind static u_int npf_generic_timeout[] __read_mostly = {
72 1.6 rmind [NPF_ANY_SESSION_CLOSED] = 0,
73 1.6 rmind [NPF_ANY_SESSION_NEW] = 30,
74 1.6 rmind [NPF_ANY_SESSION_ESTABLISHED] = 60,
75 1.1 rmind };
76 1.1 rmind
77 1.8 rmind /*
78 1.12 rmind * State sampler for debugging.
79 1.12 rmind */
80 1.12 rmind #if defined(_NPF_TESTING)
81 1.12 rmind static void (*npf_state_sample)(npf_state_t *, bool) = NULL;
82 1.12 rmind #define NPF_STATE_SAMPLE(n, r) if (npf_state_sample) (*npf_state_sample)(n, r);
83 1.12 rmind #else
84 1.12 rmind #define NPF_STATE_SAMPLE(n, r)
85 1.12 rmind #endif
86 1.12 rmind
87 1.12 rmind /*
88 1.8 rmind * npf_state_init: initialise the state structure.
89 1.8 rmind *
90 1.8 rmind * Should normally be called on a first packet, which also determines the
91 1.8 rmind * direction in a case of connection-orientated protocol. Returns true on
92 1.8 rmind * success and false otherwise (e.g. if protocol is not supported).
93 1.8 rmind */
94 1.1 rmind bool
95 1.13 rmind npf_state_init(npf_cache_t *npc, nbuf_t *nbuf, npf_state_t *nst)
96 1.1 rmind {
97 1.1 rmind const int proto = npf_cache_ipproto(npc);
98 1.6 rmind bool ret;
99 1.1 rmind
100 1.5 zoltan KASSERT(npf_iscached(npc, NPC_IP46));
101 1.5 zoltan KASSERT(npf_iscached(npc, NPC_LAYER4));
102 1.2 rmind
103 1.6 rmind memset(nst, 0, sizeof(npf_state_t));
104 1.2 rmind mutex_init(&nst->nst_lock, MUTEX_DEFAULT, IPL_SOFTNET);
105 1.2 rmind
106 1.6 rmind switch (proto) {
107 1.6 rmind case IPPROTO_TCP:
108 1.6 rmind /* Pass to TCP state tracking engine. */
109 1.6 rmind ret = npf_state_tcp(npc, nbuf, nst, NPF_FLOW_FORW);
110 1.6 rmind break;
111 1.6 rmind case IPPROTO_UDP:
112 1.6 rmind case IPPROTO_ICMP:
113 1.6 rmind /* Generic. */
114 1.6 rmind nst->nst_state = npf_generic_fsm[nst->nst_state][NPF_FLOW_FORW];
115 1.6 rmind ret = true;
116 1.6 rmind break;
117 1.6 rmind default:
118 1.6 rmind ret = false;
119 1.1 rmind }
120 1.11 rmind NPF_STATE_SAMPLE(nst, ret);
121 1.6 rmind return ret;
122 1.1 rmind }
123 1.1 rmind
124 1.1 rmind void
125 1.1 rmind npf_state_destroy(npf_state_t *nst)
126 1.1 rmind {
127 1.1 rmind
128 1.6 rmind nst->nst_state = 0;
129 1.1 rmind mutex_destroy(&nst->nst_lock);
130 1.1 rmind }
131 1.1 rmind
132 1.8 rmind /*
133 1.8 rmind * npf_state_inspect: inspect the packet according to the protocol state.
134 1.8 rmind *
135 1.8 rmind * Return true if packet is considered to match the state (e.g. for TCP,
136 1.8 rmind * the packet belongs to the tracked connection) and false otherwise.
137 1.8 rmind */
138 1.1 rmind bool
139 1.13 rmind npf_state_inspect(npf_cache_t *npc, nbuf_t *nbuf,
140 1.1 rmind npf_state_t *nst, const bool forw)
141 1.1 rmind {
142 1.1 rmind const int proto = npf_cache_ipproto(npc);
143 1.6 rmind const int di = forw ? NPF_FLOW_FORW : NPF_FLOW_BACK;
144 1.1 rmind bool ret;
145 1.1 rmind
146 1.1 rmind mutex_enter(&nst->nst_lock);
147 1.1 rmind switch (proto) {
148 1.1 rmind case IPPROTO_TCP:
149 1.6 rmind /* Pass to TCP state tracking engine. */
150 1.6 rmind ret = npf_state_tcp(npc, nbuf, nst, di);
151 1.6 rmind break;
152 1.6 rmind case IPPROTO_UDP:
153 1.6 rmind case IPPROTO_ICMP:
154 1.6 rmind /* Generic. */
155 1.6 rmind nst->nst_state = npf_generic_fsm[nst->nst_state][di];
156 1.6 rmind ret = true;
157 1.1 rmind break;
158 1.1 rmind default:
159 1.6 rmind ret = false;
160 1.1 rmind }
161 1.11 rmind NPF_STATE_SAMPLE(nst, ret);
162 1.1 rmind mutex_exit(&nst->nst_lock);
163 1.6 rmind
164 1.1 rmind return ret;
165 1.1 rmind }
166 1.1 rmind
167 1.3 rmind /*
168 1.3 rmind * npf_state_etime: return session expiration time according to the state.
169 1.3 rmind */
170 1.1 rmind int
171 1.1 rmind npf_state_etime(const npf_state_t *nst, const int proto)
172 1.1 rmind {
173 1.3 rmind const int state = nst->nst_state;
174 1.6 rmind int timeout = 0;
175 1.1 rmind
176 1.6 rmind switch (proto) {
177 1.6 rmind case IPPROTO_TCP:
178 1.6 rmind /* Pass to TCP state tracking engine. */
179 1.6 rmind timeout = npf_state_tcp_timeout(nst);
180 1.6 rmind break;
181 1.6 rmind case IPPROTO_UDP:
182 1.6 rmind case IPPROTO_ICMP:
183 1.6 rmind /* Generic. */
184 1.6 rmind timeout = npf_generic_timeout[state];
185 1.6 rmind break;
186 1.6 rmind default:
187 1.6 rmind KASSERT(false);
188 1.1 rmind }
189 1.6 rmind return timeout;
190 1.1 rmind }
191 1.1 rmind
192 1.1 rmind void
193 1.9 rmind npf_state_dump(const npf_state_t *nst)
194 1.1 rmind {
195 1.4 yamt #if defined(DDB) || defined(_NPF_TESTING)
196 1.9 rmind const npf_tcpstate_t *fst = &nst->nst_tcpst[0];
197 1.9 rmind const npf_tcpstate_t *tst = &nst->nst_tcpst[1];
198 1.1 rmind
199 1.1 rmind printf("\tstate (%p) %d:\n\t\t"
200 1.6 rmind "F { end %u maxend %u mwin %u wscale %u }\n\t\t"
201 1.6 rmind "T { end %u maxend %u mwin %u wscale %u }\n",
202 1.1 rmind nst, nst->nst_state,
203 1.6 rmind fst->nst_end, fst->nst_maxend, fst->nst_maxwin, fst->nst_wscale,
204 1.6 rmind tst->nst_end, tst->nst_maxend, tst->nst_maxwin, tst->nst_wscale
205 1.1 rmind );
206 1.4 yamt #endif
207 1.1 rmind }
208 1.12 rmind
209 1.12 rmind #if defined(_NPF_TESTING)
210 1.12 rmind void
211 1.12 rmind npf_state_setsampler(void (*func)(npf_state_t *, bool))
212 1.12 rmind {
213 1.12 rmind npf_state_sample = func;
214 1.12 rmind }
215 1.12 rmind #endif
216