xref: /minix3/external/bsd/dhcp/dist/server/salloc.c (revision 83ee113ee0d94f3844d44065af2311604e9a30ad)
1*83ee113eSDavid van Moolenbroek /*	$NetBSD: salloc.c,v 1.1.1.3 2014/07/12 11:58:16 spz Exp $	*/
2*83ee113eSDavid van Moolenbroek /* salloc.c
3*83ee113eSDavid van Moolenbroek 
4*83ee113eSDavid van Moolenbroek    Memory allocation for the DHCP server... */
5*83ee113eSDavid van Moolenbroek 
6*83ee113eSDavid van Moolenbroek /*
7*83ee113eSDavid van Moolenbroek  * Copyright (c) 2009,2012,2014 by Internet Systems Consortium, Inc. ("ISC")
8*83ee113eSDavid van Moolenbroek  * Copyright (c) 2004-2007 by Internet Systems Consortium, Inc. ("ISC")
9*83ee113eSDavid van Moolenbroek  * Copyright (c) 1996-2003 by Internet Software Consortium
10*83ee113eSDavid van Moolenbroek  *
11*83ee113eSDavid van Moolenbroek  * Permission to use, copy, modify, and distribute this software for any
12*83ee113eSDavid van Moolenbroek  * purpose with or without fee is hereby granted, provided that the above
13*83ee113eSDavid van Moolenbroek  * copyright notice and this permission notice appear in all copies.
14*83ee113eSDavid van Moolenbroek  *
15*83ee113eSDavid van Moolenbroek  * THE SOFTWARE IS PROVIDED "AS IS" AND ISC DISCLAIMS ALL WARRANTIES
16*83ee113eSDavid van Moolenbroek  * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
17*83ee113eSDavid van Moolenbroek  * MERCHANTABILITY AND FITNESS.  IN NO EVENT SHALL ISC BE LIABLE FOR
18*83ee113eSDavid van Moolenbroek  * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
19*83ee113eSDavid van Moolenbroek  * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
20*83ee113eSDavid van Moolenbroek  * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT
21*83ee113eSDavid van Moolenbroek  * OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
22*83ee113eSDavid van Moolenbroek  *
23*83ee113eSDavid van Moolenbroek  *   Internet Systems Consortium, Inc.
24*83ee113eSDavid van Moolenbroek  *   950 Charter Street
25*83ee113eSDavid van Moolenbroek  *   Redwood City, CA 94063
26*83ee113eSDavid van Moolenbroek  *   <info@isc.org>
27*83ee113eSDavid van Moolenbroek  *   https://www.isc.org/
28*83ee113eSDavid van Moolenbroek  *
29*83ee113eSDavid van Moolenbroek  */
30*83ee113eSDavid van Moolenbroek 
31*83ee113eSDavid van Moolenbroek #include <sys/cdefs.h>
32*83ee113eSDavid van Moolenbroek __RCSID("$NetBSD: salloc.c,v 1.1.1.3 2014/07/12 11:58:16 spz Exp $");
33*83ee113eSDavid van Moolenbroek 
34*83ee113eSDavid van Moolenbroek #include "dhcpd.h"
35*83ee113eSDavid van Moolenbroek #include <omapip/omapip_p.h>
36*83ee113eSDavid van Moolenbroek 
37*83ee113eSDavid van Moolenbroek #if defined (COMPACT_LEASES)
38*83ee113eSDavid van Moolenbroek struct lease *free_leases;
39*83ee113eSDavid van Moolenbroek 
40*83ee113eSDavid van Moolenbroek #if defined (DEBUG_MEMORY_LEAKAGE_ON_EXIT)
41*83ee113eSDavid van Moolenbroek struct lease *lease_hunks;
42*83ee113eSDavid van Moolenbroek 
relinquish_lease_hunks()43*83ee113eSDavid van Moolenbroek void relinquish_lease_hunks ()
44*83ee113eSDavid van Moolenbroek {
45*83ee113eSDavid van Moolenbroek 	struct lease *c, *n, **p;
46*83ee113eSDavid van Moolenbroek 	int i;
47*83ee113eSDavid van Moolenbroek 
48*83ee113eSDavid van Moolenbroek 	/* Account for all the leases on the free list. */
49*83ee113eSDavid van Moolenbroek 	for (n = lease_hunks; n; n = n->next) {
50*83ee113eSDavid van Moolenbroek 	    for (i = 1; i < n->starts + 1; i++) {
51*83ee113eSDavid van Moolenbroek 		p = &free_leases;
52*83ee113eSDavid van Moolenbroek 		for (c = free_leases; c; c = c->next) {
53*83ee113eSDavid van Moolenbroek 		    if (c == &n[i]) {
54*83ee113eSDavid van Moolenbroek 			*p = c->next;
55*83ee113eSDavid van Moolenbroek 			n->ends++;
56*83ee113eSDavid van Moolenbroek 			break;
57*83ee113eSDavid van Moolenbroek 		    }
58*83ee113eSDavid van Moolenbroek 		    p = &c->next;
59*83ee113eSDavid van Moolenbroek 		}
60*83ee113eSDavid van Moolenbroek 		if (!c) {
61*83ee113eSDavid van Moolenbroek 		    log_info("lease %s refcnt %d",
62*83ee113eSDavid van Moolenbroek 			     piaddr (n[i].ip_addr), n[i].refcnt);
63*83ee113eSDavid van Moolenbroek #if defined (DEBUG_RC_HISTORY)
64*83ee113eSDavid van Moolenbroek 		    dump_rc_history(&n[i]);
65*83ee113eSDavid van Moolenbroek #endif
66*83ee113eSDavid van Moolenbroek 		}
67*83ee113eSDavid van Moolenbroek 	    }
68*83ee113eSDavid van Moolenbroek 	}
69*83ee113eSDavid van Moolenbroek 
70*83ee113eSDavid van Moolenbroek 	for (c = lease_hunks; c; c = n) {
71*83ee113eSDavid van Moolenbroek 		n = c->next;
72*83ee113eSDavid van Moolenbroek 		if (c->ends != c->starts) {
73*83ee113eSDavid van Moolenbroek 			log_info("lease hunk %lx leases %ld free %ld",
74*83ee113eSDavid van Moolenbroek 				 (unsigned long)c, (unsigned long)(c->starts),
75*83ee113eSDavid van Moolenbroek 				 (unsigned long)(c->ends));
76*83ee113eSDavid van Moolenbroek 		}
77*83ee113eSDavid van Moolenbroek 		dfree(c, MDL);
78*83ee113eSDavid van Moolenbroek 	}
79*83ee113eSDavid van Moolenbroek 
80*83ee113eSDavid van Moolenbroek 	/* Free all the rogue leases. */
81*83ee113eSDavid van Moolenbroek 	for (c = free_leases; c; c = n) {
82*83ee113eSDavid van Moolenbroek 		n = c->next;
83*83ee113eSDavid van Moolenbroek 		dfree(c, MDL);
84*83ee113eSDavid van Moolenbroek 	}
85*83ee113eSDavid van Moolenbroek }
86*83ee113eSDavid van Moolenbroek #endif
87*83ee113eSDavid van Moolenbroek 
new_leases(n,file,line)88*83ee113eSDavid van Moolenbroek struct lease *new_leases (n, file, line)
89*83ee113eSDavid van Moolenbroek 	unsigned n;
90*83ee113eSDavid van Moolenbroek 	const char *file;
91*83ee113eSDavid van Moolenbroek 	int line;
92*83ee113eSDavid van Moolenbroek {
93*83ee113eSDavid van Moolenbroek 	struct lease *rval;
94*83ee113eSDavid van Moolenbroek #if defined (DEBUG_MEMORY_LEAKAGE_ON_EXIT)
95*83ee113eSDavid van Moolenbroek 	rval = dmalloc ((n + 1) * sizeof (struct lease), file, line);
96*83ee113eSDavid van Moolenbroek 	memset (rval, 0, sizeof (struct lease));
97*83ee113eSDavid van Moolenbroek 	rval -> starts = n;
98*83ee113eSDavid van Moolenbroek 	rval -> next = lease_hunks;
99*83ee113eSDavid van Moolenbroek 	lease_hunks = rval;
100*83ee113eSDavid van Moolenbroek 	rval++;
101*83ee113eSDavid van Moolenbroek #else
102*83ee113eSDavid van Moolenbroek 	rval = dmalloc (n * sizeof (struct lease), file, line);
103*83ee113eSDavid van Moolenbroek #endif
104*83ee113eSDavid van Moolenbroek 	return rval;
105*83ee113eSDavid van Moolenbroek }
106*83ee113eSDavid van Moolenbroek 
107*83ee113eSDavid van Moolenbroek /* If we are allocating leases in aggregations, there's really no way
108*83ee113eSDavid van Moolenbroek    to free one, although perhaps we can maintain a free list. */
109*83ee113eSDavid van Moolenbroek 
dhcp_lease_free(omapi_object_t * lo,const char * file,int line)110*83ee113eSDavid van Moolenbroek isc_result_t dhcp_lease_free (omapi_object_t *lo,
111*83ee113eSDavid van Moolenbroek 			      const char *file, int line)
112*83ee113eSDavid van Moolenbroek {
113*83ee113eSDavid van Moolenbroek 	struct lease *lease;
114*83ee113eSDavid van Moolenbroek 	if (lo -> type != dhcp_type_lease)
115*83ee113eSDavid van Moolenbroek 		return DHCP_R_INVALIDARG;
116*83ee113eSDavid van Moolenbroek 	lease = (struct lease *)lo;
117*83ee113eSDavid van Moolenbroek 	memset (lease, 0, sizeof (struct lease));
118*83ee113eSDavid van Moolenbroek 	lease -> next = free_leases;
119*83ee113eSDavid van Moolenbroek 	free_leases = lease;
120*83ee113eSDavid van Moolenbroek 	return ISC_R_SUCCESS;
121*83ee113eSDavid van Moolenbroek }
122*83ee113eSDavid van Moolenbroek 
dhcp_lease_get(omapi_object_t ** lp,const char * file,int line)123*83ee113eSDavid van Moolenbroek isc_result_t dhcp_lease_get (omapi_object_t **lp,
124*83ee113eSDavid van Moolenbroek 			     const char *file, int line)
125*83ee113eSDavid van Moolenbroek {
126*83ee113eSDavid van Moolenbroek 	struct lease **lease = (struct lease **)lp;
127*83ee113eSDavid van Moolenbroek 	struct lease *lt;
128*83ee113eSDavid van Moolenbroek 
129*83ee113eSDavid van Moolenbroek 	if (free_leases) {
130*83ee113eSDavid van Moolenbroek 		lt = free_leases;
131*83ee113eSDavid van Moolenbroek 		free_leases = lt -> next;
132*83ee113eSDavid van Moolenbroek 		*lease = lt;
133*83ee113eSDavid van Moolenbroek 		return ISC_R_SUCCESS;
134*83ee113eSDavid van Moolenbroek 	}
135*83ee113eSDavid van Moolenbroek 	return ISC_R_NOMEMORY;
136*83ee113eSDavid van Moolenbroek }
137*83ee113eSDavid van Moolenbroek #endif /* COMPACT_LEASES */
138*83ee113eSDavid van Moolenbroek 
139*83ee113eSDavid van Moolenbroek OMAPI_OBJECT_ALLOC (lease, struct lease, dhcp_type_lease)
140*83ee113eSDavid van Moolenbroek OMAPI_OBJECT_ALLOC (class, struct class, dhcp_type_class)
141*83ee113eSDavid van Moolenbroek OMAPI_OBJECT_ALLOC (subclass, struct class, dhcp_type_subclass)
142*83ee113eSDavid van Moolenbroek OMAPI_OBJECT_ALLOC (pool, struct pool, dhcp_type_pool)
143*83ee113eSDavid van Moolenbroek 
144*83ee113eSDavid van Moolenbroek #if !defined (NO_HOST_FREES)	/* Scary debugging mode - don't enable! */
145*83ee113eSDavid van Moolenbroek OMAPI_OBJECT_ALLOC (host, struct host_decl, dhcp_type_host)
146*83ee113eSDavid van Moolenbroek #else
147*83ee113eSDavid van Moolenbroek isc_result_t host_allocate (struct host_decl **p, const char *file, int line)
148*83ee113eSDavid van Moolenbroek {
149*83ee113eSDavid van Moolenbroek 	return omapi_object_allocate ((omapi_object_t **)p,
150*83ee113eSDavid van Moolenbroek 				      dhcp_type_host, 0, file, line);
151*83ee113eSDavid van Moolenbroek }
152*83ee113eSDavid van Moolenbroek 
153*83ee113eSDavid van Moolenbroek isc_result_t host_reference (struct host_decl **pptr, struct host_decl *ptr,
154*83ee113eSDavid van Moolenbroek 			       const char *file, int line)
155*83ee113eSDavid van Moolenbroek {
156*83ee113eSDavid van Moolenbroek 	return omapi_object_reference ((omapi_object_t **)pptr,
157*83ee113eSDavid van Moolenbroek 				       (omapi_object_t *)ptr, file, line);
158*83ee113eSDavid van Moolenbroek }
159*83ee113eSDavid van Moolenbroek 
160*83ee113eSDavid van Moolenbroek isc_result_t host_dereference (struct host_decl **ptr,
161*83ee113eSDavid van Moolenbroek 			       const char *file, int line)
162*83ee113eSDavid van Moolenbroek {
163*83ee113eSDavid van Moolenbroek 	if ((*ptr) -> refcnt == 1) {
164*83ee113eSDavid van Moolenbroek 		log_error ("host dereferenced with refcnt == 1.");
165*83ee113eSDavid van Moolenbroek #if defined (DEBUG_RC_HISTORY)
166*83ee113eSDavid van Moolenbroek 		dump_rc_history ();
167*83ee113eSDavid van Moolenbroek #endif
168*83ee113eSDavid van Moolenbroek 		abort ();
169*83ee113eSDavid van Moolenbroek 	}
170*83ee113eSDavid van Moolenbroek 	return omapi_object_dereference ((omapi_object_t **)ptr, file, line);
171*83ee113eSDavid van Moolenbroek }
172*83ee113eSDavid van Moolenbroek #endif
173*83ee113eSDavid van Moolenbroek 
174*83ee113eSDavid van Moolenbroek struct lease_state *free_lease_states;
175*83ee113eSDavid van Moolenbroek 
new_lease_state(file,line)176*83ee113eSDavid van Moolenbroek struct lease_state *new_lease_state (file, line)
177*83ee113eSDavid van Moolenbroek 	const char *file;
178*83ee113eSDavid van Moolenbroek 	int line;
179*83ee113eSDavid van Moolenbroek {
180*83ee113eSDavid van Moolenbroek 	struct lease_state *rval;
181*83ee113eSDavid van Moolenbroek 
182*83ee113eSDavid van Moolenbroek 	if (free_lease_states) {
183*83ee113eSDavid van Moolenbroek 		rval = free_lease_states;
184*83ee113eSDavid van Moolenbroek 		free_lease_states =
185*83ee113eSDavid van Moolenbroek 			(struct lease_state *)(free_lease_states -> next);
186*83ee113eSDavid van Moolenbroek  		dmalloc_reuse (rval, file, line, 0);
187*83ee113eSDavid van Moolenbroek 	} else {
188*83ee113eSDavid van Moolenbroek 		rval = dmalloc (sizeof (struct lease_state), file, line);
189*83ee113eSDavid van Moolenbroek 		if (!rval)
190*83ee113eSDavid van Moolenbroek 			return rval;
191*83ee113eSDavid van Moolenbroek 	}
192*83ee113eSDavid van Moolenbroek 	memset (rval, 0, sizeof *rval);
193*83ee113eSDavid van Moolenbroek 	if (!option_state_allocate (&rval -> options, file, line)) {
194*83ee113eSDavid van Moolenbroek 		free_lease_state (rval, file, line);
195*83ee113eSDavid van Moolenbroek 		return (struct lease_state *)0;
196*83ee113eSDavid van Moolenbroek 	}
197*83ee113eSDavid van Moolenbroek 	return rval;
198*83ee113eSDavid van Moolenbroek }
199*83ee113eSDavid van Moolenbroek 
free_lease_state(ptr,file,line)200*83ee113eSDavid van Moolenbroek void free_lease_state (ptr, file, line)
201*83ee113eSDavid van Moolenbroek 	struct lease_state *ptr;
202*83ee113eSDavid van Moolenbroek 	const char *file;
203*83ee113eSDavid van Moolenbroek 	int line;
204*83ee113eSDavid van Moolenbroek {
205*83ee113eSDavid van Moolenbroek 	if (ptr -> options)
206*83ee113eSDavid van Moolenbroek 		option_state_dereference (&ptr -> options, file, line);
207*83ee113eSDavid van Moolenbroek 	if (ptr -> packet)
208*83ee113eSDavid van Moolenbroek 		packet_dereference (&ptr -> packet, file, line);
209*83ee113eSDavid van Moolenbroek 	if (ptr -> shared_network)
210*83ee113eSDavid van Moolenbroek 		shared_network_dereference (&ptr -> shared_network,
211*83ee113eSDavid van Moolenbroek 					    file, line);
212*83ee113eSDavid van Moolenbroek 
213*83ee113eSDavid van Moolenbroek 	data_string_forget (&ptr -> parameter_request_list, file, line);
214*83ee113eSDavid van Moolenbroek 	data_string_forget (&ptr -> filename, file, line);
215*83ee113eSDavid van Moolenbroek 	data_string_forget (&ptr -> server_name, file, line);
216*83ee113eSDavid van Moolenbroek 	ptr -> next = free_lease_states;
217*83ee113eSDavid van Moolenbroek 	free_lease_states = ptr;
218*83ee113eSDavid van Moolenbroek 	dmalloc_reuse (free_lease_states, (char *)0, 0, 0);
219*83ee113eSDavid van Moolenbroek }
220*83ee113eSDavid van Moolenbroek 
221*83ee113eSDavid van Moolenbroek #if defined (DEBUG_MEMORY_LEAKAGE) || \
222*83ee113eSDavid van Moolenbroek 		defined (DEBUG_MEMORY_LEAKAGE_ON_EXIT)
relinquish_free_lease_states()223*83ee113eSDavid van Moolenbroek void relinquish_free_lease_states ()
224*83ee113eSDavid van Moolenbroek {
225*83ee113eSDavid van Moolenbroek 	struct lease_state *cs, *ns;
226*83ee113eSDavid van Moolenbroek 
227*83ee113eSDavid van Moolenbroek 	for (cs = free_lease_states; cs; cs = ns) {
228*83ee113eSDavid van Moolenbroek 		ns = cs -> next;
229*83ee113eSDavid van Moolenbroek 		dfree (cs, MDL);
230*83ee113eSDavid van Moolenbroek 	}
231*83ee113eSDavid van Moolenbroek 	free_lease_states = (struct lease_state *)0;
232*83ee113eSDavid van Moolenbroek }
233*83ee113eSDavid van Moolenbroek #endif
234*83ee113eSDavid van Moolenbroek 
new_permit(file,line)235*83ee113eSDavid van Moolenbroek struct permit *new_permit (file, line)
236*83ee113eSDavid van Moolenbroek 	const char *file;
237*83ee113eSDavid van Moolenbroek 	int line;
238*83ee113eSDavid van Moolenbroek {
239*83ee113eSDavid van Moolenbroek 	struct permit *permit = ((struct permit *)
240*83ee113eSDavid van Moolenbroek 				 dmalloc (sizeof (struct permit), file, line));
241*83ee113eSDavid van Moolenbroek 	if (!permit)
242*83ee113eSDavid van Moolenbroek 		return permit;
243*83ee113eSDavid van Moolenbroek 	memset (permit, 0, sizeof *permit);
244*83ee113eSDavid van Moolenbroek 	return permit;
245*83ee113eSDavid van Moolenbroek }
246*83ee113eSDavid van Moolenbroek 
free_permit(permit,file,line)247*83ee113eSDavid van Moolenbroek void free_permit (permit, file, line)
248*83ee113eSDavid van Moolenbroek 	struct permit *permit;
249*83ee113eSDavid van Moolenbroek 	const char *file;
250*83ee113eSDavid van Moolenbroek 	int line;
251*83ee113eSDavid van Moolenbroek {
252*83ee113eSDavid van Moolenbroek 	if (permit -> type == permit_class)
253*83ee113eSDavid van Moolenbroek 		class_dereference (&permit -> class, MDL);
254*83ee113eSDavid van Moolenbroek 	dfree (permit, file, line);
255*83ee113eSDavid van Moolenbroek }
256