1 /* $KAME: prefix.c,v 1.13 2003/09/02 22:50:17 itojun Exp $ */
5 * Copyright (C) 2000 WIDE Project.
8 * Redistribution and use in source and binary forms, with or without
9 * modification, are permitted provided that the following conditions
11 * 1. Redistributions of source code must retain the above copyright
12 * notice, this list of conditions and the following disclaimer.
13 * 2. Redistributions in binary form must reproduce the above copyright
14 * notice, this list of conditions and the following disclaimer in the
15 * documentation and/or other materials provided with the distribution.
16 * 3. Neither the name of the project nor the names of its contributors
17 * may be used to endorse or promote products derived from this software
18 * without specific prior written permission.
20 * THIS SOFTWARE IS PROVIDED BY THE PROJECT AND CONTRIBUTORS ``AS IS'' AND
21 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
22 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
23 * ARE DISCLAIMED. IN NO EVENT SHALL THE PROJECT OR CONTRIBUTORS BE LIABLE
24 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
25 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
26 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
27 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
28 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
29 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
33 #include <sys/types.h>
34 #include <sys/socket.h>
35 #include <netinet/in.h>
44 #define offsetof(type, member) ((size_t)(u_long)(&((type *)0)->member))
50 static int prefix_set __P((const char *, struct prefix *, int));
51 static struct config *config_load1 __P((const char *));
53 static void config_show1 __P((const struct config *));
54 static void config_show __P((void));
57 struct config *config_list = NULL;
58 const int niflags = NI_NUMERICHOST;
61 prefix_set(const char *s, struct prefix *prefix, int slash)
63 char *p = NULL, *q, *r;
64 struct addrinfo hints, *res = NULL;
78 memset(&hints, 0, sizeof(hints));
79 hints.ai_family = PF_UNSPEC;
80 hints.ai_socktype = SOCK_DGRAM; /*dummy*/
81 hints.ai_flags = AI_NUMERICHOST;
82 if (getaddrinfo(p, "0", &hints, &res))
84 if (res->ai_next || res->ai_addrlen > sizeof(prefix->a))
86 memcpy(&prefix->a, res->ai_addr, res->ai_addrlen);
88 switch (prefix->a.ss_family) {
91 a = (char *)&((struct sockaddr_in *)&prefix->a)->sin_addr;
95 a = (char *)&((struct sockaddr_in6 *)&prefix->a)->sin6_addr;
105 prefix->l = (int)strtoul(q, &r, 10);
108 if (prefix->l < 0 || prefix->l > max)
128 prefix_string(const struct prefix *prefix)
130 static char buf[NI_MAXHOST + 20];
131 char hbuf[NI_MAXHOST];
133 if (getnameinfo((const struct sockaddr *)&prefix->a, prefix->a.ss_len,
134 hbuf, sizeof(hbuf), NULL, 0, niflags))
136 snprintf(buf, sizeof(buf), "%s/%d", hbuf, prefix->l);
141 prefix_match(const struct prefix *prefix, const struct sockaddr *sa)
143 struct sockaddr_storage a, b;
147 if (prefix->a.ss_family != sa->sa_family ||
148 prefix->a.ss_len != sa->sa_len)
151 if (prefix->a.ss_len > sizeof(a) || sa->sa_len > sizeof(b))
154 switch (prefix->a.ss_family) {
156 off = offsetof(struct sockaddr_in, sin_addr);
159 off = offsetof(struct sockaddr_in6, sin6_addr);
162 if (memcmp(&prefix->a, sa, prefix->a.ss_len) != 0)
168 memcpy(&a, &prefix->a, prefix->a.ss_len);
169 memcpy(&b, sa, sa->sa_len);
170 l = prefix->l / 8 + (prefix->l % 8 ? 1 : 0);
173 if (off + l > a.ss_len)
176 pa = ((char *)&a) + off;
177 pb = ((char *)&b) + off;
179 pa[prefix->l / 8] &= 0xff00 >> (prefix->l % 8);
180 pb[prefix->l / 8] &= 0xff00 >> (prefix->l % 8);
182 if (memcmp(pa, pb, l) != 0)
189 * prefix/prefixlen permit/deny prefix/prefixlen [srcaddr]
190 * 3ffe::/16 permit 10.0.0.0/8 10.1.1.1
192 static struct config *
193 config_load1(const char *line)
201 if (strlen(line) + 1 > sizeof(buf))
203 strlcpy(buf, line, sizeof(buf));
205 p = strchr(buf, '\n');
209 p = strchr(buf, '#');
212 if (strlen(buf) == 0)
216 memset(token, 0, sizeof(token));
217 for (i = 0; i < sizeof(token) / sizeof(token[0]); i++) {
218 token[i] = strtok(p, "\t ");
220 if (token[i] == NULL)
224 if (strtok(p, "\t ") != NULL)
226 /* insufficient tokens */
235 conf = (struct config *)malloc(sizeof(*conf));
238 memset(conf, 0, sizeof(*conf));
240 if (strcasecmp(token[1], "permit") == 0)
242 else if (strcasecmp(token[1], "deny") == 0)
245 /* invalid keyword is considered as "deny" */
249 if (prefix_set(token[0], &conf->match, 1) < 0)
251 if (prefix_set(token[2], &conf->dest, 1) < 0)
254 if (prefix_set(token[3], &conf->src, 0) < 0)
266 config_load(const char *configfile)
270 struct config *conf, *p;
271 struct config sentinel;
276 configfile = _PATH_PREFIX_CONF;
277 fp = fopen(configfile, "r");
282 sentinel.next = NULL;
283 while (fgets(buf, sizeof(buf), fp) != NULL) {
284 conf = config_load1(buf);
290 config_list = sentinel.next;
298 config_show1(const struct config *conf)
302 p = prefix_string(&conf->match);
303 printf("%s", p ? p : "?");
310 p = prefix_string(&conf->dest);
311 printf(" %s", p ? p : "?");
321 for (conf = config_list; conf; conf = conf->next)
326 const struct config *
327 config_match(struct sockaddr *sa1, struct sockaddr *sa2)
329 static struct config conf;
330 const struct config *p;
332 if (sa1->sa_len > sizeof(conf.match.a) ||
333 sa2->sa_len > sizeof(conf.dest.a))
336 memset(&conf, 0, sizeof(conf));
339 memcpy(&conf.match.a, sa1, sa1->sa_len);
340 memcpy(&conf.dest.a, sa2, sa2->sa_len);
344 for (p = config_list; p; p = p->next)
345 if (prefix_match(&p->match, sa1) && prefix_match(&p->dest, sa2))