Home | History | Annotate | Line # | Download | only in npf
npf_state.c revision 1.6.4.1
      1  1.6.4.1     riz /*	$NetBSD: npf_state.c,v 1.6.4.1 2012/06/26 00:07:16 riz Exp $	*/
      2      1.1   rmind 
      3      1.1   rmind /*-
      4      1.6   rmind  * Copyright (c) 2010-2011 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.6.4.1     riz __KERNEL_RCSID(0, "$NetBSD: npf_state.c,v 1.6.4.1 2012/06/26 00:07:16 riz 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.6   rmind  * Note: used for connnection-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.6   rmind static const int npf_generic_fsm[NPF_ANY_SESSION_NSTATES][2] __read_mostly = {
     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.6   rmind static const 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.1   rmind bool
     78      1.1   rmind npf_state_init(const npf_cache_t *npc, nbuf_t *nbuf, npf_state_t *nst)
     79      1.1   rmind {
     80      1.1   rmind 	const int proto = npf_cache_ipproto(npc);
     81      1.6   rmind 	bool ret;
     82      1.1   rmind 
     83      1.5  zoltan 	KASSERT(npf_iscached(npc, NPC_IP46));
     84      1.5  zoltan 	KASSERT(npf_iscached(npc, NPC_LAYER4));
     85      1.2   rmind 
     86      1.6   rmind 	memset(nst, 0, sizeof(npf_state_t));
     87      1.2   rmind 	mutex_init(&nst->nst_lock, MUTEX_DEFAULT, IPL_SOFTNET);
     88      1.2   rmind 
     89      1.6   rmind 	switch (proto) {
     90      1.6   rmind 	case IPPROTO_TCP:
     91      1.6   rmind 		/* Pass to TCP state tracking engine. */
     92      1.6   rmind 		ret = npf_state_tcp(npc, nbuf, nst, NPF_FLOW_FORW);
     93      1.6   rmind 		break;
     94      1.6   rmind 	case IPPROTO_UDP:
     95      1.6   rmind 	case IPPROTO_ICMP:
     96      1.6   rmind 		/* Generic. */
     97      1.6   rmind 		nst->nst_state = npf_generic_fsm[nst->nst_state][NPF_FLOW_FORW];
     98      1.6   rmind 		ret = true;
     99      1.6   rmind 		break;
    100      1.6   rmind 	default:
    101      1.6   rmind 		ret = false;
    102      1.1   rmind 	}
    103      1.6   rmind 	return ret;
    104      1.1   rmind }
    105      1.1   rmind 
    106      1.1   rmind void
    107      1.1   rmind npf_state_destroy(npf_state_t *nst)
    108      1.1   rmind {
    109      1.1   rmind 
    110      1.6   rmind 	nst->nst_state = 0;
    111      1.1   rmind 	mutex_destroy(&nst->nst_lock);
    112      1.1   rmind }
    113      1.1   rmind 
    114      1.1   rmind bool
    115      1.1   rmind npf_state_inspect(const npf_cache_t *npc, nbuf_t *nbuf,
    116      1.1   rmind     npf_state_t *nst, const bool forw)
    117      1.1   rmind {
    118      1.1   rmind 	const int proto = npf_cache_ipproto(npc);
    119      1.6   rmind 	const int di = forw ? NPF_FLOW_FORW : NPF_FLOW_BACK;
    120      1.1   rmind 	bool ret;
    121      1.1   rmind 
    122      1.1   rmind 	mutex_enter(&nst->nst_lock);
    123      1.1   rmind 	switch (proto) {
    124      1.1   rmind 	case IPPROTO_TCP:
    125      1.6   rmind 		/* Pass to TCP state tracking engine. */
    126      1.6   rmind 		ret = npf_state_tcp(npc, nbuf, nst, di);
    127      1.6   rmind 		break;
    128      1.6   rmind 	case IPPROTO_UDP:
    129      1.6   rmind 	case IPPROTO_ICMP:
    130      1.6   rmind 		/* Generic. */
    131      1.6   rmind 		nst->nst_state = npf_generic_fsm[nst->nst_state][di];
    132      1.6   rmind 		ret = true;
    133      1.1   rmind 		break;
    134      1.1   rmind 	default:
    135      1.6   rmind 		ret = false;
    136      1.1   rmind 	}
    137  1.6.4.1     riz 	NPF_TCP_STATE_SAMPLE(nst, ret);
    138      1.1   rmind 	mutex_exit(&nst->nst_lock);
    139      1.6   rmind 
    140      1.2   rmind 	if (__predict_false(!ret)) {
    141      1.2   rmind 		npf_stats_inc(NPF_STAT_INVALID_STATE);
    142      1.2   rmind 	}
    143      1.1   rmind 	return ret;
    144      1.1   rmind }
    145      1.1   rmind 
    146      1.3   rmind /*
    147      1.3   rmind  * npf_state_etime: return session expiration time according to the state.
    148      1.3   rmind  */
    149      1.1   rmind int
    150      1.1   rmind npf_state_etime(const npf_state_t *nst, const int proto)
    151      1.1   rmind {
    152      1.3   rmind 	const int state = nst->nst_state;
    153      1.6   rmind 	int timeout = 0;
    154      1.1   rmind 
    155      1.6   rmind 	switch (proto) {
    156      1.6   rmind 	case IPPROTO_TCP:
    157      1.6   rmind 		/* Pass to TCP state tracking engine. */
    158      1.6   rmind 		timeout = npf_state_tcp_timeout(nst);
    159      1.6   rmind 		break;
    160      1.6   rmind 	case IPPROTO_UDP:
    161      1.6   rmind 	case IPPROTO_ICMP:
    162      1.6   rmind 		/* Generic. */
    163      1.6   rmind 		timeout = npf_generic_timeout[state];
    164      1.6   rmind 		break;
    165      1.6   rmind 	default:
    166      1.6   rmind 		KASSERT(false);
    167      1.1   rmind 	}
    168      1.6   rmind 	return timeout;
    169      1.1   rmind }
    170      1.1   rmind 
    171      1.1   rmind void
    172      1.1   rmind npf_state_dump(npf_state_t *nst)
    173      1.1   rmind {
    174      1.4    yamt #if defined(DDB) || defined(_NPF_TESTING)
    175      1.1   rmind 	npf_tcpstate_t *fst = &nst->nst_tcpst[0], *tst = &nst->nst_tcpst[1];
    176      1.1   rmind 
    177      1.1   rmind 	printf("\tstate (%p) %d:\n\t\t"
    178      1.6   rmind 	    "F { end %u maxend %u mwin %u wscale %u }\n\t\t"
    179      1.6   rmind 	    "T { end %u maxend %u mwin %u wscale %u }\n",
    180      1.1   rmind 	    nst, nst->nst_state,
    181      1.6   rmind 	    fst->nst_end, fst->nst_maxend, fst->nst_maxwin, fst->nst_wscale,
    182      1.6   rmind 	    tst->nst_end, tst->nst_maxend, tst->nst_maxwin, tst->nst_wscale
    183      1.1   rmind 	);
    184      1.4    yamt #endif
    185      1.1   rmind }
    186