1/*	$NetBSD$	*/
2
3/*-
4 * Copyright (c) 2010-2013 The NetBSD Foundation, Inc.
5 * All rights reserved.
6 *
7 * This material is based upon work partially supported by The
8 * NetBSD Foundation under a contract with Mindaugas Rasiukevicius.
9 *
10 * Redistribution and use in source and binary forms, with or without
11 * modification, are permitted provided that the following conditions
12 * are met:
13 * 1. Redistributions of source code must retain the above copyright
14 *    notice, this list of conditions and the following disclaimer.
15 * 2. Redistributions in binary form must reproduce the above copyright
16 *    notice, this list of conditions and the following disclaimer in the
17 *    documentation and/or other materials provided with the distribution.
18 *
19 * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
20 * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
21 * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
22 * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
23 * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
24 * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
25 * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
26 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
27 * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
28 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
29 * POSSIBILITY OF SUCH DAMAGE.
30 */
31
32/*
33 * NPF network address port translation (NAPT) and other forms of NAT.
34 * Described in RFC 2663, RFC 3022, etc.
35 *
36 * Overview
37 *
38 *	There are few mechanisms: NAT policy, port map and translation.
39 *	NAT module has a separate ruleset, where rules contain associated
40 *	NAT policy, thus flexible filter criteria can be used.
41 *
42 * Translation types
43 *
44 *	There are two types of translation: outbound (NPF_NATOUT) and
45 *	inbound (NPF_NATIN).  It should not be confused with connection
46 *	direction.
47 *
48 *	Outbound NAT rewrites:
49 *	- Source on "forwards" stream.
50 *	- Destination on "backwards" stream.
51 *	Inbound NAT rewrites:
52 *	- Destination on "forwards" stream.
53 *	- Source on "backwards" stream.
54 *
55 *	It should be noted that bi-directional NAT is a combined outbound
56 *	and inbound translation, therefore constructed as two policies.
57 *
58 * NAT policies and port maps
59 *
60 *	NAT (translation) policy is applied when a packet matches the rule.
61 *	Apart from filter criteria, NAT policy has a translation IP address
62 *	and associated port map.  Port map is a bitmap used to reserve and
63 *	use unique TCP/UDP ports for translation.  Port maps are unique to
64 *	the IP addresses, therefore multiple NAT policies with the same IP
65 *	will share the same port map.
66 *
67 * Sessions, translation entries and their life-cycle
68 *
69 *	NAT module relies on session management module.  Each translated
70 *	session has an associated translation entry (npf_nat_t), which
71 *	contains information used for backwards stream translation, i.e.
72 *	original IP address with port and translation port, allocated from
73 *	the port map.  Each NAT entry is associated with the policy, which
74 *	contains translation IP address.  Allocated port is returned to the
75 *	port map and NAT entry is destroyed when session expires.
76 */
77
78#include <sys/cdefs.h>
79__KERNEL_RCSID(0, "$NetBSD$");
80
81#include <sys/param.h>
82#include <sys/types.h>
83
84#include <sys/atomic.h>
85#include <sys/bitops.h>
86#include <sys/condvar.h>
87#include <sys/kmem.h>
88#include <sys/mutex.h>
89#include <sys/pool.h>
90#include <sys/proc.h>
91#include <sys/cprng.h>
92
93#include <net/pfil.h>
94#include <netinet/in.h>
95
96#include "npf_impl.h"
97
98/*
99 * NPF portmap structure.
100 */
101typedef struct {
102	u_int			p_refcnt;
103	uint32_t		p_bitmap[0];
104} npf_portmap_t;
105
106/* Portmap range: [ 1024 .. 65535 ] */
107#define	PORTMAP_FIRST		(1024)
108#define	PORTMAP_SIZE		((65536 - PORTMAP_FIRST) / 32)
109#define	PORTMAP_FILLED		((uint32_t)~0)
110#define	PORTMAP_MASK		(31)
111#define	PORTMAP_SHIFT		(5)
112
113#define	PORTMAP_MEM_SIZE	\
114    (sizeof(npf_portmap_t) + (PORTMAP_SIZE * sizeof(uint32_t)))
115
116/*
117 * NAT policy structure.
118 */
119struct npf_natpolicy {
120	LIST_HEAD(, npf_nat)	n_nat_list;
121	volatile u_int		n_refcnt;
122	kmutex_t		n_lock;
123	kcondvar_t		n_cv;
124	npf_portmap_t *		n_portmap;
125	/* NPF_NP_CMP_START */
126	int			n_type;
127	u_int			n_flags;
128	size_t			n_addr_sz;
129	npf_addr_t		n_taddr;
130	in_port_t		n_tport;
131};
132
133#define	NPF_NP_CMP_START	offsetof(npf_natpolicy_t, n_type)
134#define	NPF_NP_CMP_SIZE		(sizeof(npf_natpolicy_t) - NPF_NP_CMP_START)
135
136/*
137 * NAT translation entry for a session.
138 */
139struct npf_nat {
140	/* Association (list entry and a link pointer) with NAT policy. */
141	LIST_ENTRY(npf_nat)	nt_entry;
142	npf_natpolicy_t *	nt_natpolicy;
143	npf_session_t *		nt_session;
144	/* Original address and port (for backwards translation). */
145	npf_addr_t		nt_oaddr;
146	in_port_t		nt_oport;
147	/* Translation port (for redirects). */
148	in_port_t		nt_tport;
149	/* ALG (if any) associated with this NAT entry. */
150	npf_alg_t *		nt_alg;
151	uintptr_t		nt_alg_arg;
152};
153
154static pool_cache_t		nat_cache	__read_mostly;
155
156/*
157 * npf_nat_sys{init,fini}: initialise/destroy NAT subsystem structures.
158 */
159
160void
161npf_nat_sysinit(void)
162{
163
164	nat_cache = pool_cache_init(sizeof(npf_nat_t), coherency_unit,
165	    0, 0, "npfnatpl", NULL, IPL_NET, NULL, NULL, NULL);
166	KASSERT(nat_cache != NULL);
167}
168
169void
170npf_nat_sysfini(void)
171{
172
173	/* NAT policies should already be destroyed. */
174	pool_cache_destroy(nat_cache);
175}
176
177/*
178 * npf_nat_newpolicy: create a new NAT policy.
179 *
180 * => Shares portmap if policy is on existing translation address.
181 * => XXX: serialise at upper layer.
182 */
183npf_natpolicy_t *
184npf_nat_newpolicy(prop_dictionary_t natdict, npf_ruleset_t *nrlset)
185{
186	npf_natpolicy_t *np;
187	prop_object_t obj;
188	npf_portmap_t *pm;
189
190	np = kmem_zalloc(sizeof(npf_natpolicy_t), KM_SLEEP);
191
192	/* Translation type and flags. */
193	prop_dictionary_get_int32(natdict, "type", &np->n_type);
194	prop_dictionary_get_uint32(natdict, "flags", &np->n_flags);
195
196	/* Should be exclusively either inbound or outbound NAT. */
197	if (((np->n_type == NPF_NATIN) ^ (np->n_type == NPF_NATOUT)) == 0) {
198		kmem_free(np, sizeof(npf_natpolicy_t));
199		return NULL;
200	}
201	mutex_init(&np->n_lock, MUTEX_DEFAULT, IPL_SOFTNET);
202	cv_init(&np->n_cv, "npfnatcv");
203	LIST_INIT(&np->n_nat_list);
204
205	/* Translation IP. */
206	obj = prop_dictionary_get(natdict, "translation-ip");
207	np->n_addr_sz = prop_data_size(obj);
208	KASSERT(np->n_addr_sz > 0 && np->n_addr_sz <= sizeof(npf_addr_t));
209	memcpy(&np->n_taddr, prop_data_data_nocopy(obj), np->n_addr_sz);
210
211	/* Translation port (for redirect case). */
212	prop_dictionary_get_uint16(natdict, "translation-port", &np->n_tport);
213
214	/* Determine if port map is needed. */
215	np->n_portmap = NULL;
216	if ((np->n_flags & NPF_NAT_PORTMAP) == 0) {
217		/* No port map. */
218		return np;
219	}
220
221	/*
222	 * Inspect NAT policies in the ruleset for port map sharing.
223	 * Note that npf_ruleset_sharepm() will increase the reference count.
224	 */
225	if (!npf_ruleset_sharepm(nrlset, np)) {
226		/* Allocate a new port map for the NAT policy. */
227		pm = kmem_zalloc(PORTMAP_MEM_SIZE, KM_SLEEP);
228		pm->p_refcnt = 1;
229		KASSERT((uintptr_t)pm->p_bitmap == (uintptr_t)pm + sizeof(*pm));
230		np->n_portmap = pm;
231	} else {
232		KASSERT(np->n_portmap != NULL);
233	}
234	return np;
235}
236
237/*
238 * npf_nat_freepolicy: free NAT policy and, on last reference, free portmap.
239 *
240 * => Called from npf_rule_free() during the reload via npf_ruleset_destroy().
241 */
242void
243npf_nat_freepolicy(npf_natpolicy_t *np)
244{
245	npf_portmap_t *pm = np->n_portmap;
246	npf_session_t *se;
247	npf_nat_t *nt;
248
249	/* De-associate all entries from the policy. */
250	mutex_enter(&np->n_lock);
251	LIST_FOREACH(nt, &np->n_nat_list, nt_entry) {
252		se = nt->nt_session; /* XXXSMP */
253		if (se == NULL) {
254			continue;
255		}
256		npf_session_expire(se);
257	}
258	while (!LIST_EMPTY(&np->n_nat_list)) {
259		cv_wait(&np->n_cv, &np->n_lock);
260	}
261	mutex_exit(&np->n_lock);
262
263	/* All references should be going away. */
264	while (np->n_refcnt) {
265		kpause("npfgcnat", false, 1, NULL);
266	}
267
268	/* Destroy the port map, on last reference. */
269	if (pm && --pm->p_refcnt == 0) {
270		KASSERT((np->n_flags & NPF_NAT_PORTMAP) != 0);
271		kmem_free(pm, PORTMAP_MEM_SIZE);
272	}
273	cv_destroy(&np->n_cv);
274	mutex_destroy(&np->n_lock);
275	kmem_free(np, sizeof(npf_natpolicy_t));
276}
277
278void
279npf_nat_freealg(npf_natpolicy_t *np, npf_alg_t *alg)
280{
281	npf_nat_t *nt;
282
283	mutex_enter(&np->n_lock);
284	LIST_FOREACH(nt, &np->n_nat_list, nt_entry) {
285		if (nt->nt_alg != alg) {
286			continue;
287		}
288		nt->nt_alg = NULL;
289	}
290	mutex_exit(&np->n_lock);
291}
292
293/*
294 * npf_nat_matchpolicy: compare two NAT policies.
295 *
296 * => Return 0 on match, and non-zero otherwise.
297 */
298bool
299npf_nat_matchpolicy(npf_natpolicy_t *np, npf_natpolicy_t *mnp)
300{
301	void *np_raw, *mnp_raw;
302	/*
303	 * Compare the relevant NAT policy information (in raw form),
304	 * which is enough for matching criterion.
305	 */
306	KASSERT(np && mnp && np != mnp);
307	np_raw = (uint8_t *)np + NPF_NP_CMP_START;
308	mnp_raw = (uint8_t *)mnp + NPF_NP_CMP_START;
309	return (memcmp(np_raw, mnp_raw, NPF_NP_CMP_SIZE) == 0);
310}
311
312bool
313npf_nat_sharepm(npf_natpolicy_t *np, npf_natpolicy_t *mnp)
314{
315	npf_portmap_t *pm, *mpm;
316
317	KASSERT(np && mnp && np != mnp);
318
319	/* Using port map and having equal translation address? */
320	if ((np->n_flags & mnp->n_flags & NPF_NAT_PORTMAP) == 0) {
321		return false;
322	}
323	if (np->n_addr_sz != mnp->n_addr_sz) {
324		return false;
325	}
326	if (memcmp(&np->n_taddr, &mnp->n_taddr, np->n_addr_sz) != 0) {
327		return false;
328	}
329	/* If NAT policy has an old port map - drop the reference. */
330	mpm = mnp->n_portmap;
331	if (mpm) {
332		/* Note: at this point we cannot hold a last reference. */
333		KASSERT(mpm->p_refcnt > 1);
334		mpm->p_refcnt--;
335	}
336	/* Share the port map. */
337	pm = np->n_portmap;
338	mnp->n_portmap = pm;
339	pm->p_refcnt++;
340	return true;
341}
342
343/*
344 * npf_nat_getport: allocate and return a port in the NAT policy portmap.
345 *
346 * => Returns in network byte-order.
347 * => Zero indicates failure.
348 */
349static in_port_t
350npf_nat_getport(npf_natpolicy_t *np)
351{
352	npf_portmap_t *pm = np->n_portmap;
353	u_int n = PORTMAP_SIZE, idx, bit;
354	uint32_t map, nmap;
355
356	idx = cprng_fast32() % PORTMAP_SIZE;
357	for (;;) {
358		KASSERT(idx < PORTMAP_SIZE);
359		map = pm->p_bitmap[idx];
360		if (__predict_false(map == PORTMAP_FILLED)) {
361			if (n-- == 0) {
362				/* No space. */
363				return 0;
364			}
365			/* This bitmap is filled, next. */
366			idx = (idx ? idx : PORTMAP_SIZE) - 1;
367			continue;
368		}
369		bit = ffs32(~map) - 1;
370		nmap = map | (1 << bit);
371		if (atomic_cas_32(&pm->p_bitmap[idx], map, nmap) == map) {
372			/* Success. */
373			break;
374		}
375	}
376	return htons(PORTMAP_FIRST + (idx << PORTMAP_SHIFT) + bit);
377}
378
379/*
380 * npf_nat_takeport: allocate specific port in the NAT policy portmap.
381 */
382static bool
383npf_nat_takeport(npf_natpolicy_t *np, in_port_t port)
384{
385	npf_portmap_t *pm = np->n_portmap;
386	uint32_t map, nmap;
387	u_int idx, bit;
388
389	port = ntohs(port) - PORTMAP_FIRST;
390	idx = port >> PORTMAP_SHIFT;
391	bit = port & PORTMAP_MASK;
392	map = pm->p_bitmap[idx];
393	nmap = map | (1 << bit);
394	if (map == nmap) {
395		/* Already taken. */
396		return false;
397	}
398	return atomic_cas_32(&pm->p_bitmap[idx], map, nmap) == map;
399}
400
401/*
402 * npf_nat_putport: return port as available in the NAT policy portmap.
403 *
404 * => Port should be in network byte-order.
405 */
406static void
407npf_nat_putport(npf_natpolicy_t *np, in_port_t port)
408{
409	npf_portmap_t *pm = np->n_portmap;
410	uint32_t map, nmap;
411	u_int idx, bit;
412
413	port = ntohs(port) - PORTMAP_FIRST;
414	idx = port >> PORTMAP_SHIFT;
415	bit = port & PORTMAP_MASK;
416	do {
417		map = pm->p_bitmap[idx];
418		KASSERT(map | (1 << bit));
419		nmap = map & ~(1 << bit);
420	} while (atomic_cas_32(&pm->p_bitmap[idx], map, nmap) != map);
421}
422
423/*
424 * npf_nat_inspect: inspect packet against NAT ruleset and return a policy.
425 *
426 * => Acquire a reference on the policy, if found.
427 */
428static npf_natpolicy_t *
429npf_nat_inspect(npf_cache_t *npc, nbuf_t *nbuf, const int di)
430{
431	int slock = npf_config_read_enter();
432	npf_ruleset_t *rlset = npf_config_natset();
433	npf_natpolicy_t *np;
434	npf_rule_t *rl;
435
436	rl = npf_ruleset_inspect(npc, nbuf, rlset, di, NPF_LAYER_3);
437	if (rl == NULL) {
438		npf_config_read_exit(slock);
439		return NULL;
440	}
441	np = npf_rule_getnat(rl);
442	atomic_inc_uint(&np->n_refcnt);
443	npf_config_read_exit(slock);
444	return np;
445}
446
447/*
448 * npf_nat_create: create a new NAT translation entry.
449 */
450static npf_nat_t *
451npf_nat_create(npf_cache_t *npc, npf_natpolicy_t *np)
452{
453	const int proto = npc->npc_proto;
454	npf_nat_t *nt;
455
456	KASSERT(npf_iscached(npc, NPC_IP46));
457	KASSERT(npf_iscached(npc, NPC_LAYER4));
458
459	/* New NAT association. */
460	nt = pool_cache_get(nat_cache, PR_NOWAIT);
461	if (nt == NULL){
462		return NULL;
463	}
464	npf_stats_inc(NPF_STAT_NAT_CREATE);
465	nt->nt_natpolicy = np;
466	nt->nt_session = NULL;
467	nt->nt_alg = NULL;
468
469	/* Save the original address which may be rewritten. */
470	if (np->n_type == NPF_NATOUT) {
471		/* Source (local) for Outbound NAT. */
472		memcpy(&nt->nt_oaddr, npc->npc_srcip, npc->npc_alen);
473	} else {
474		/* Destination (external) for Inbound NAT. */
475		KASSERT(np->n_type == NPF_NATIN);
476		memcpy(&nt->nt_oaddr, npc->npc_dstip, npc->npc_alen);
477	}
478
479	/*
480	 * Port translation, if required, and if it is TCP/UDP.
481	 */
482	if ((np->n_flags & NPF_NAT_PORTS) == 0 ||
483	    (proto != IPPROTO_TCP && proto != IPPROTO_UDP)) {
484		nt->nt_oport = 0;
485		nt->nt_tport = 0;
486		goto out;
487	}
488
489	/* Save the relevant TCP/UDP port. */
490	if (proto == IPPROTO_TCP) {
491		const struct tcphdr *th = npc->npc_l4.tcp;
492		nt->nt_oport = (np->n_type == NPF_NATOUT) ?
493		    th->th_sport : th->th_dport;
494	} else {
495		const struct udphdr *uh = npc->npc_l4.udp;
496		nt->nt_oport = (np->n_type == NPF_NATOUT) ?
497		    uh->uh_sport : uh->uh_dport;
498	}
499
500	/* Get a new port for translation. */
501	if ((np->n_flags & NPF_NAT_PORTMAP) != 0) {
502		nt->nt_tport = npf_nat_getport(np);
503	} else {
504		nt->nt_tport = np->n_tport;
505	}
506out:
507	mutex_enter(&np->n_lock);
508	LIST_INSERT_HEAD(&np->n_nat_list, nt, nt_entry);
509	mutex_exit(&np->n_lock);
510	return nt;
511}
512
513/*
514 * npf_nat_translate: perform address and/or port translation.
515 */
516int
517npf_nat_translate(npf_cache_t *npc, nbuf_t *nbuf, npf_nat_t *nt,
518    const bool forw, const int di)
519{
520	const int proto = npc->npc_proto;
521	const npf_natpolicy_t *np = nt->nt_natpolicy;
522	const npf_addr_t *addr;
523	in_port_t port;
524
525	KASSERT(npf_iscached(npc, NPC_IP46));
526	KASSERT(npf_iscached(npc, NPC_LAYER4));
527
528	if (forw) {
529		/* "Forwards" stream: use translation address/port. */
530		addr = &np->n_taddr;
531		port = nt->nt_tport;
532	} else {
533		/* "Backwards" stream: use original address/port. */
534		addr = &nt->nt_oaddr;
535		port = nt->nt_oport;
536	}
537	KASSERT((np->n_flags & NPF_NAT_PORTS) != 0 || port == 0);
538
539	/* Process delayed checksums (XXX: NetBSD). */
540	if (nbuf_cksum_barrier(nbuf, di)) {
541		npf_recache(npc, nbuf);
542	}
543	KASSERT(!nbuf_flag_p(nbuf, NBUF_DATAREF_RESET));
544
545	/* Execute ALG hook first. */
546	if ((npc->npc_info & NPC_ALG_EXEC) == 0) {
547		npc->npc_info |= NPC_ALG_EXEC;
548		npf_alg_exec(npc, nbuf, nt, di);
549	}
550
551	/*
552	 * Rewrite IP and/or TCP/UDP checksums first, since it will use
553	 * the cache containing original values for checksum calculation.
554	 */
555	if (!npf_rwrcksum(npc, di, addr, port)) {
556		return EINVAL;
557	}
558
559	/*
560	 * Address translation: rewrite source/destination address, depending
561	 * on direction (PFIL_OUT - for source, PFIL_IN - for destination).
562	 */
563	if (!npf_rwrip(npc, di, addr)) {
564		return EINVAL;
565	}
566	if ((np->n_flags & NPF_NAT_PORTS) == 0) {
567		/* Done. */
568		return 0;
569	}
570
571	switch (proto) {
572	case IPPROTO_TCP:
573	case IPPROTO_UDP:
574		KASSERT(npf_iscached(npc, NPC_TCP) || npf_iscached(npc, NPC_UDP));
575		/* Rewrite source/destination port. */
576		if (!npf_rwrport(npc, di, port)) {
577			return EINVAL;
578		}
579		break;
580	case IPPROTO_ICMP:
581		KASSERT(npf_iscached(npc, NPC_ICMP));
582		/* Nothing. */
583		break;
584	default:
585		return ENOTSUP;
586	}
587	return 0;
588}
589
590/*
591 * npf_do_nat:
592 *	- Inspect packet for a NAT policy, unless a session with a NAT
593 *	  association already exists.  In such case, determine whether it
594 *	  is a "forwards" or "backwards" stream.
595 *	- Perform translation: rewrite source or destination fields,
596 *	  depending on translation type and direction.
597 *	- Associate a NAT policy with a session (may establish a new).
598 */
599int
600npf_do_nat(npf_cache_t *npc, npf_session_t *se, nbuf_t *nbuf, const int di)
601{
602	npf_session_t *nse = NULL;
603	npf_natpolicy_t *np;
604	npf_nat_t *nt;
605	int error;
606	bool forw, new;
607
608	/* All relevant IPv4 data should be already cached. */
609	if (!npf_iscached(npc, NPC_IP46) || !npf_iscached(npc, NPC_LAYER4)) {
610		return 0;
611	}
612	KASSERT(!nbuf_flag_p(nbuf, NBUF_DATAREF_RESET));
613
614	/*
615	 * Return the NAT entry associated with the session, if any.
616	 * Determines whether the stream is "forwards" or "backwards".
617	 * Note: no need to lock, since reference on session is held.
618	 */
619	if (se && (nt = npf_session_retnat(se, di, &forw)) != NULL) {
620		np = nt->nt_natpolicy;
621		new = false;
622		goto translate;
623	}
624
625	/*
626	 * Inspect the packet for a NAT policy, if there is no session.
627	 * Note: acquires a reference if found.
628	 */
629	np = npf_nat_inspect(npc, nbuf, di);
630	if (np == NULL) {
631		/* If packet does not match - done. */
632		return 0;
633	}
634	forw = true;
635
636	/*
637	 * Create a new NAT entry (not yet associated with any session).
638	 * We will consume the reference on success (release on error).
639	 */
640	nt = npf_nat_create(npc, np);
641	if (nt == NULL) {
642		atomic_dec_uint(&np->n_refcnt);
643		return ENOMEM;
644	}
645	new = true;
646
647	/* Determine whether any ALG matches. */
648	if (npf_alg_match(npc, nbuf, nt, di)) {
649		KASSERT(nt->nt_alg != NULL);
650	}
651
652	/*
653	 * If there is no local session (no "stateful" rule - unusual, but
654	 * possible configuration), establish one before translation.  Note
655	 * that it is not a "pass" session, therefore passing of "backwards"
656	 * stream depends on other, stateless filtering rules.
657	 */
658	if (se == NULL) {
659		nse = npf_session_establish(npc, nbuf, di);
660		if (nse == NULL) {
661			error = ENOMEM;
662			goto out;
663		}
664		se = nse;
665	}
666translate:
667	/* Perform the translation. */
668	error = npf_nat_translate(npc, nbuf, nt, forw, di);
669	if (error) {
670		goto out;
671	}
672
673	if (__predict_false(new)) {
674		/*
675		 * Associate NAT translation entry with the session.
676		 * Note: packet now has a translated address in the cache.
677		 */
678		nt->nt_session = se;
679		error = npf_session_setnat(se, nt, np->n_type);
680out:
681		if (error) {
682			/* If session was for NAT only - expire it. */
683			if (nse) {
684				npf_session_expire(nse);
685			}
686			/* Will free the structure and return the port. */
687			npf_nat_expire(nt);
688		}
689		if (nse) {
690			npf_session_release(nse);
691		}
692	}
693	return error;
694}
695
696/*
697 * npf_nat_gettrans: return translation IP address and port.
698 */
699void
700npf_nat_gettrans(npf_nat_t *nt, npf_addr_t **addr, in_port_t *port)
701{
702	npf_natpolicy_t *np = nt->nt_natpolicy;
703
704	*addr = &np->n_taddr;
705	*port = nt->nt_tport;
706}
707
708/*
709 * npf_nat_getorig: return original IP address and port from translation entry.
710 */
711void
712npf_nat_getorig(npf_nat_t *nt, npf_addr_t **addr, in_port_t *port)
713{
714
715	*addr = &nt->nt_oaddr;
716	*port = nt->nt_oport;
717}
718
719/*
720 * npf_nat_setalg: associate an ALG with the NAT entry.
721 */
722void
723npf_nat_setalg(npf_nat_t *nt, npf_alg_t *alg, uintptr_t arg)
724{
725
726	nt->nt_alg = alg;
727	nt->nt_alg_arg = arg;
728}
729
730/*
731 * npf_nat_expire: free NAT-related data structures on session expiration.
732 */
733void
734npf_nat_expire(npf_nat_t *nt)
735{
736	npf_natpolicy_t *np = nt->nt_natpolicy;
737
738	/* Return any taken port to the portmap. */
739	if ((np->n_flags & NPF_NAT_PORTMAP) != 0 && nt->nt_tport) {
740		npf_nat_putport(np, nt->nt_tport);
741	}
742
743	/* Remove NAT entry from the list, notify any waiters if last entry. */
744	mutex_enter(&np->n_lock);
745	LIST_REMOVE(nt, nt_entry);
746	if (LIST_EMPTY(&np->n_nat_list)) {
747		cv_broadcast(&np->n_cv);
748	}
749	atomic_dec_uint(&np->n_refcnt);
750	mutex_exit(&np->n_lock);
751
752	/* Free structure, increase the counter. */
753	pool_cache_put(nat_cache, nt);
754	npf_stats_inc(NPF_STAT_NAT_DESTROY);
755}
756
757/*
758 * npf_nat_save: construct NAT entry and reference to the NAT policy.
759 */
760int
761npf_nat_save(prop_dictionary_t sedict, prop_array_t natlist, npf_nat_t *nt)
762{
763	npf_natpolicy_t *np = nt->nt_natpolicy;
764	prop_object_iterator_t it;
765	prop_dictionary_t npdict;
766	prop_data_t nd, npd;
767	uint64_t itnp;
768
769	/* Set NAT entry data. */
770	nd = prop_data_create_data(nt, sizeof(npf_nat_t));
771	prop_dictionary_set(sedict, "nat-data", nd);
772	prop_object_release(nd);
773
774	/* Find or create a NAT policy. */
775	it = prop_array_iterator(natlist);
776	while ((npdict = prop_object_iterator_next(it)) != NULL) {
777		CTASSERT(sizeof(uintptr_t) <= sizeof(uint64_t));
778		prop_dictionary_get_uint64(npdict, "id-ptr", &itnp);
779		if ((uintptr_t)itnp == (uintptr_t)np) {
780			break;
781		}
782	}
783	if (npdict == NULL) {
784		/* Create NAT policy dictionary and copy the data. */
785		npdict = prop_dictionary_create();
786		npd = prop_data_create_data(np, sizeof(npf_natpolicy_t));
787		prop_dictionary_set(npdict, "nat-policy-data", npd);
788		prop_object_release(npd);
789
790		CTASSERT(sizeof(uintptr_t) <= sizeof(uint64_t));
791		prop_dictionary_set_uint64(npdict, "id-ptr", (uintptr_t)np);
792		prop_array_add(natlist, npdict);
793		prop_object_release(npdict);
794	}
795	prop_dictionary_set(sedict, "nat-policy", npdict);
796	prop_object_release(npdict);
797	return 0;
798}
799
800/*
801 * npf_nat_restore: find a matching NAT policy and restore NAT entry.
802 *
803 * => Caller should lock the active NAT ruleset.
804 */
805npf_nat_t *
806npf_nat_restore(prop_dictionary_t sedict, npf_session_t *se)
807{
808	const npf_natpolicy_t *onp;
809	const npf_nat_t *ntraw;
810	prop_object_t obj;
811	npf_natpolicy_t *np;
812	npf_rule_t *rl;
813	npf_nat_t *nt;
814
815	/* Get raw NAT entry. */
816	obj = prop_dictionary_get(sedict, "nat-data");
817	ntraw = prop_data_data_nocopy(obj);
818	if (ntraw == NULL || prop_data_size(obj) != sizeof(npf_nat_t)) {
819		return NULL;
820	}
821
822	/* Find a stored NAT policy information. */
823	obj = prop_dictionary_get(
824	    prop_dictionary_get(sedict, "nat-policy"), "nat-policy-data");
825	onp = prop_data_data_nocopy(obj);
826	if (onp == NULL || prop_data_size(obj) != sizeof(npf_natpolicy_t)) {
827		return NULL;
828	}
829
830	/* Match if there is an existing NAT policy. */
831	KASSERT(npf_config_locked_p());
832	rl = npf_ruleset_matchnat(npf_config_natset(), __UNCONST(onp));
833	if (rl == NULL) {
834		return NULL;
835	}
836	np = npf_rule_getnat(rl);
837	KASSERT(np != NULL);
838
839	/* Take a specific port from port-map. */
840	if (!npf_nat_takeport(np, ntraw->nt_tport)) {
841		return NULL;
842	}
843
844	/* Create and return NAT entry for association. */
845	nt = pool_cache_get(nat_cache, PR_WAITOK);
846	memcpy(nt, ntraw, sizeof(npf_nat_t));
847	LIST_INSERT_HEAD(&np->n_nat_list, nt, nt_entry);
848	nt->nt_natpolicy = np;
849	nt->nt_session = se;
850	nt->nt_alg = NULL;
851	return nt;
852}
853
854#if defined(DDB) || defined(_NPF_TESTING)
855
856void
857npf_nat_dump(const npf_nat_t *nt)
858{
859	const npf_natpolicy_t *np;
860	struct in_addr ip;
861
862	np = nt->nt_natpolicy;
863	memcpy(&ip, &np->n_taddr, sizeof(ip));
864	printf("\tNATP(%p): type %d flags 0x%x taddr %s tport %d\n",
865	    np, np->n_type, np->n_flags, inet_ntoa(ip), np->n_tport);
866	memcpy(&ip, &nt->nt_oaddr, sizeof(ip));
867	printf("\tNAT: original address %s oport %d tport %d\n",
868	    inet_ntoa(ip), ntohs(nt->nt_oport), ntohs(nt->nt_tport));
869	if (nt->nt_alg) {
870		printf("\tNAT ALG = %p, ARG = %p\n",
871		    nt->nt_alg, (void *)nt->nt_alg_arg);
872	}
873}
874
875#endif
876