blob: 72f05750480d5404081f90c6f800f2688d059cd3 [file] [log] [blame]
Simon Kelleyd1ced3a2018-01-01 22:18:03 +00001/* dnsmasq is Copyright (c) 2000-2018 Simon Kelley
Simon Kelley98c098b2014-01-08 17:31:16 +00002
3 This program is free software; you can redistribute it and/or modify
4 it under the terms of the GNU General Public License as published by
5 the Free Software Foundation; version 2 dated June, 1991, or
6 (at your option) version 3 dated 29 June, 2007.
7
8 This program is distributed in the hope that it will be useful,
9 but WITHOUT ANY WARRANTY; without even the implied warranty of
10 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
11 GNU General Public License for more details.
12
13 You should have received a copy of the GNU General Public License
14 along with this program. If not, see <http://www.gnu.org/licenses/>.
15*/
16
17#include "dnsmasq.h"
18
19#ifdef HAVE_DNSSEC
20
Simon Kelley82e3f452014-01-31 21:05:48 +000021static struct blockdata *keyblock_free;
22static unsigned int blockdata_count, blockdata_hwm, blockdata_alloced;
23
Simon Kelley8d718cb2014-02-03 16:27:37 +000024static void blockdata_expand(int n)
25{
26 struct blockdata *new = whine_malloc(n * sizeof(struct blockdata));
27
Simon Kelleyad9c6f02017-10-27 22:13:49 +010028 if (new)
Simon Kelley8d718cb2014-02-03 16:27:37 +000029 {
30 int i;
31
32 new[n-1].next = keyblock_free;
33 keyblock_free = new;
34
35 for (i = 0; i < n - 1; i++)
36 new[i].next = &new[i+1];
37
38 blockdata_alloced += n;
39 }
40}
41
Simon Kelley82e3f452014-01-31 21:05:48 +000042/* Preallocate some blocks, proportional to cachesize, to reduce heap fragmentation. */
43void blockdata_init(void)
44{
Simon Kelley8d718cb2014-02-03 16:27:37 +000045 keyblock_free = NULL;
46 blockdata_alloced = 0;
Simon Kelley82e3f452014-01-31 21:05:48 +000047 blockdata_count = 0;
48 blockdata_hwm = 0;
Simon Kelleyb692f232014-05-09 10:29:43 +010049
50 /* Note that daemon->cachesize is enforced to have non-zero size if OPT_DNSSEC_VALID is set */
51 if (option_bool(OPT_DNSSEC_VALID))
Simon Kelley6340ca72018-01-30 21:39:01 +000052 blockdata_expand(daemon->cachesize);
Simon Kelley82e3f452014-01-31 21:05:48 +000053}
Simon Kelleyc2207682014-01-08 18:04:20 +000054
55void blockdata_report(void)
56{
Simon Kelleyb692f232014-05-09 10:29:43 +010057 if (option_bool(OPT_DNSSEC_VALID))
58 my_syslog(LOG_INFO, _("DNSSEC memory in use %u, max %u, allocated %u"),
59 blockdata_count * sizeof(struct blockdata),
60 blockdata_hwm * sizeof(struct blockdata),
61 blockdata_alloced * sizeof(struct blockdata));
Simon Kelleyc2207682014-01-08 18:04:20 +000062}
Simon Kelley98c098b2014-01-08 17:31:16 +000063
64struct blockdata *blockdata_alloc(char *data, size_t len)
65{
66 struct blockdata *block, *ret = NULL;
67 struct blockdata **prev = &ret;
68 size_t blen;
69
70 while (len > 0)
71 {
Simon Kelley8d718cb2014-02-03 16:27:37 +000072 if (!keyblock_free)
73 blockdata_expand(50);
74
Simon Kelley98c098b2014-01-08 17:31:16 +000075 if (keyblock_free)
76 {
77 block = keyblock_free;
78 keyblock_free = block->next;
Simon Kelleyc2207682014-01-08 18:04:20 +000079 blockdata_count++;
Simon Kelley98c098b2014-01-08 17:31:16 +000080 }
Simon Kelley5f938532014-02-03 16:44:32 +000081 else
Simon Kelley98c098b2014-01-08 17:31:16 +000082 {
83 /* failed to alloc, free partial chain */
84 blockdata_free(ret);
85 return NULL;
86 }
Simon Kelley82e3f452014-01-31 21:05:48 +000087
88 if (blockdata_hwm < blockdata_count)
89 blockdata_hwm = blockdata_count;
Simon Kelley98c098b2014-01-08 17:31:16 +000090
91 blen = len > KEYBLOCK_LEN ? KEYBLOCK_LEN : len;
92 memcpy(block->key, data, blen);
93 data += blen;
94 len -= blen;
95 *prev = block;
96 prev = &block->next;
97 block->next = NULL;
98 }
99
100 return ret;
101}
102
Simon Kelleyad9c6f02017-10-27 22:13:49 +0100103
Simon Kelley98c098b2014-01-08 17:31:16 +0000104void blockdata_free(struct blockdata *blocks)
105{
106 struct blockdata *tmp;
Simon Kelley82e3f452014-01-31 21:05:48 +0000107
Simon Kelley98c098b2014-01-08 17:31:16 +0000108 if (blocks)
109 {
Simon Kelleyc2207682014-01-08 18:04:20 +0000110 for (tmp = blocks; tmp->next; tmp = tmp->next)
111 blockdata_count--;
Simon Kelley98c098b2014-01-08 17:31:16 +0000112 tmp->next = keyblock_free;
Simon Kelleyc2207682014-01-08 18:04:20 +0000113 keyblock_free = blocks;
114 blockdata_count--;
Simon Kelley98c098b2014-01-08 17:31:16 +0000115 }
116}
117
Simon Kelley86bec2d2014-01-13 21:31:20 +0000118/* if data == NULL, return pointer to static block of sufficient size */
119void *blockdata_retrieve(struct blockdata *block, size_t len, void *data)
Simon Kelley98c098b2014-01-08 17:31:16 +0000120{
121 size_t blen;
122 struct blockdata *b;
Simon Kelley86bec2d2014-01-13 21:31:20 +0000123 void *new, *d;
Simon Kelley98c098b2014-01-08 17:31:16 +0000124
Simon Kelley86bec2d2014-01-13 21:31:20 +0000125 static unsigned int buff_len = 0;
126 static unsigned char *buff = NULL;
127
128 if (!data)
129 {
130 if (len > buff_len)
131 {
132 if (!(new = whine_malloc(len)))
133 return NULL;
134 if (buff)
135 free(buff);
136 buff = new;
137 }
138 data = buff;
139 }
140
141 for (d = data, b = block; len > 0 && b; b = b->next)
Simon Kelley98c098b2014-01-08 17:31:16 +0000142 {
143 blen = len > KEYBLOCK_LEN ? KEYBLOCK_LEN : len;
Simon Kelley86bec2d2014-01-13 21:31:20 +0000144 memcpy(d, b->key, blen);
145 d += blen;
Simon Kelley98c098b2014-01-08 17:31:16 +0000146 len -= blen;
147 }
Simon Kelleyb6e9e7c2014-01-08 21:21:20 +0000148
Simon Kelley86bec2d2014-01-13 21:31:20 +0000149 return data;
Simon Kelley98c098b2014-01-08 17:31:16 +0000150}
Simon Kelleyb6e9e7c2014-01-08 21:21:20 +0000151
Simon Kelley98c098b2014-01-08 17:31:16 +0000152#endif