dhcpv4: use ubus for ipv4 dhcp range calculation
[project/odhcpd.git] / src / odhcpd.c
1 /**
2  * Copyright (C) 2012-2013 Steven Barth <steven@midlink.org>
3  *
4  * This program is free software; you can redistribute it and/or modify
5  * it under the terms of the GNU General Public License v2 as published by
6  * the Free Software Foundation.
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  */
14
15 #include <time.h>
16 #include <errno.h>
17 #include <fcntl.h>
18 #include <stdio.h>
19 #include <resolv.h>
20 #include <getopt.h>
21 #include <stddef.h>
22 #include <stdlib.h>
23 #include <string.h>
24 #include <unistd.h>
25 #include <signal.h>
26 #include <stdbool.h>
27
28 #include <arpa/inet.h>
29 #include <net/if.h>
30 #include <netinet/ip6.h>
31 #include <netpacket/packet.h>
32 #include <linux/rtnetlink.h>
33
34 #include <sys/socket.h>
35 #include <sys/ioctl.h>
36 #include <sys/epoll.h>
37 #include <sys/types.h>
38 #include <sys/wait.h>
39 #include <sys/syscall.h>
40
41 #include <libubox/uloop.h>
42 #include "odhcpd.h"
43
44
45
46 static int ioctl_sock;
47 static int rtnl_socket = -1;
48 static int rtnl_seq = 0;
49 static int urandom_fd = -1;
50
51
52 static void sighandler(_unused int signal)
53 {
54         uloop_end();
55 }
56
57
58 int main()
59 {
60         openlog("odhcpd", LOG_PERROR | LOG_PID, LOG_DAEMON);
61         setlogmask(LOG_UPTO(LOG_WARNING));
62         uloop_init();
63
64         if (getuid() != 0) {
65                 syslog(LOG_ERR, "Must be run as root!");
66                 return 2;
67         }
68
69         ioctl_sock = socket(AF_INET, SOCK_DGRAM | SOCK_CLOEXEC, 0);
70
71         if ((rtnl_socket = odhcpd_open_rtnl()) < 0) {
72                 syslog(LOG_ERR, "Unable to open socket: %s", strerror(errno));
73                 return 2;
74         }
75
76         if ((urandom_fd = open("/dev/urandom", O_RDONLY | O_CLOEXEC)) < 0)
77                 return 4;
78
79         signal(SIGUSR1, SIG_IGN);
80         signal(SIGINT, sighandler);
81         signal(SIGTERM, sighandler);
82
83         if (init_router())
84                 return 4;
85
86         if (init_dhcpv6())
87                 return 4;
88
89         if (init_ndp())
90                 return 4;
91
92         if (init_dhcpv4())
93                 return 4;
94
95         odhcpd_run();
96         return 0;
97 }
98
99 int odhcpd_open_rtnl(void)
100 {
101         int sock = socket(AF_NETLINK, SOCK_RAW | SOCK_CLOEXEC, NETLINK_ROUTE);
102
103         // Connect to the kernel netlink interface
104         struct sockaddr_nl nl = {.nl_family = AF_NETLINK};
105         if (connect(sock, (struct sockaddr*)&nl, sizeof(nl))) {
106                 syslog(LOG_ERR, "Failed to connect to kernel rtnetlink: %s",
107                                 strerror(errno));
108                 return -1;
109         }
110
111         return sock;
112 }
113
114
115 // Read IPv6 MTU for interface
116 int odhcpd_get_interface_config(const char *ifname, const char *what)
117 {
118         char buf[64];
119         const char *sysctl_pattern = "/proc/sys/net/ipv6/conf/%s/%s";
120         snprintf(buf, sizeof(buf), sysctl_pattern, ifname, what);
121
122         int fd = open(buf, O_RDONLY);
123         ssize_t len = read(fd, buf, sizeof(buf) - 1);
124         close(fd);
125
126         if (len < 0)
127                 return -1;
128
129         buf[len] = 0;
130         return atoi(buf);
131 }
132
133
134 // Read IPv6 MAC for interface
135 int odhcpd_get_mac(const struct interface *iface, uint8_t mac[6])
136 {
137         struct ifreq ifr;
138         memset(&ifr, 0, sizeof(ifr));
139         strncpy(ifr.ifr_name, iface->ifname, sizeof(ifr.ifr_name));
140         if (ioctl(ioctl_sock, SIOCGIFHWADDR, &ifr) < 0)
141                 return -1;
142         memcpy(mac, ifr.ifr_hwaddr.sa_data, 6);
143         return 0;
144 }
145
146
147 // Forwards a packet on a specific interface
148 ssize_t odhcpd_send(int socket, struct sockaddr_in6 *dest,
149                 struct iovec *iov, size_t iov_len,
150                 const struct interface *iface)
151 {
152         // Construct headers
153         uint8_t cmsg_buf[CMSG_SPACE(sizeof(struct in6_pktinfo))] = {0};
154         struct msghdr msg = {
155                 .msg_name = (void *) dest,
156                 .msg_namelen = sizeof(*dest),
157                 .msg_iov = iov,
158                 .msg_iovlen = iov_len,
159                 .msg_control = cmsg_buf,
160                 .msg_controllen = sizeof(cmsg_buf),
161                 .msg_flags = 0
162         };
163
164         // Set control data (define destination interface)
165         struct cmsghdr *chdr = CMSG_FIRSTHDR(&msg);
166         chdr->cmsg_level = IPPROTO_IPV6;
167         chdr->cmsg_type = IPV6_PKTINFO;
168         chdr->cmsg_len = CMSG_LEN(sizeof(struct in6_pktinfo));
169         struct in6_pktinfo *pktinfo = (struct in6_pktinfo*)CMSG_DATA(chdr);
170         pktinfo->ipi6_ifindex = iface->ifindex;
171
172         // Also set scope ID if link-local
173         if (IN6_IS_ADDR_LINKLOCAL(&dest->sin6_addr)
174                         || IN6_IS_ADDR_MC_LINKLOCAL(&dest->sin6_addr))
175                 dest->sin6_scope_id = iface->ifindex;
176
177         // IPV6_PKTINFO doesn't really work for IPv6-raw sockets (bug?)
178         if (dest->sin6_port == 0) {
179                 msg.msg_control = NULL;
180                 msg.msg_controllen = 0;
181         }
182
183         char ipbuf[INET6_ADDRSTRLEN];
184         inet_ntop(AF_INET6, &dest->sin6_addr, ipbuf, sizeof(ipbuf));
185
186         ssize_t sent = sendmsg(socket, &msg, MSG_DONTWAIT);
187         if (sent < 0)
188                 syslog(LOG_NOTICE, "Failed to send to %s%%%s (%s)",
189                                 ipbuf, iface->ifname, strerror(errno));
190         else
191                 syslog(LOG_DEBUG, "Sent %li bytes to %s%%%s",
192                                 (long)sent, ipbuf, iface->ifname);
193         return sent;
194 }
195
196
197 // Detect an IPV6-address currently assigned to the given interface
198 ssize_t odhcpd_get_interface_addresses(int ifindex,
199                 struct odhcpd_ipaddr *addrs, size_t cnt)
200 {
201         struct {
202                 struct nlmsghdr nhm;
203                 struct ifaddrmsg ifa;
204         } req = {{sizeof(req), RTM_GETADDR, NLM_F_REQUEST | NLM_F_DUMP,
205                         ++rtnl_seq, 0}, {AF_INET6, 0, 0, 0, ifindex}};
206         if (send(rtnl_socket, &req, sizeof(req), 0) < (ssize_t)sizeof(req))
207                 return 0;
208
209         uint8_t buf[8192];
210         ssize_t len = 0, ret = 0;
211
212         for (struct nlmsghdr *nhm = NULL; ; nhm = NLMSG_NEXT(nhm, len)) {
213                 while (len < 0 || !NLMSG_OK(nhm, (size_t)len)) {
214                         len = recv(rtnl_socket, buf, sizeof(buf), 0);
215                         nhm = (struct nlmsghdr*)buf;
216                         if (len < 0 || !NLMSG_OK(nhm, (size_t)len)) {
217                                 if (errno == EINTR)
218                                         continue;
219                                 else
220                                         return ret;
221                         }
222                 }
223
224                 if (nhm->nlmsg_type != RTM_NEWADDR)
225                         break;
226
227                 // Skip address but keep clearing socket buffer
228                 if (ret >= (ssize_t)cnt)
229                         continue;
230
231                 struct ifaddrmsg *ifa = NLMSG_DATA(nhm);
232                 if (ifa->ifa_scope != RT_SCOPE_UNIVERSE ||
233                                 (ifindex && ifa->ifa_index != (unsigned)ifindex))
234                         continue;
235
236                 struct rtattr *rta = (struct rtattr*)&ifa[1];
237                 size_t alen = NLMSG_PAYLOAD(nhm, sizeof(*ifa));
238                 memset(&addrs[ret], 0, sizeof(addrs[ret]));
239                 addrs[ret].prefix = ifa->ifa_prefixlen;
240
241                 while (RTA_OK(rta, alen)) {
242                         if (rta->rta_type == IFA_ADDRESS) {
243                                 memcpy(&addrs[ret].addr, RTA_DATA(rta),
244                                                 sizeof(struct in6_addr));
245                         } else if (rta->rta_type == IFA_CACHEINFO) {
246                                 struct ifa_cacheinfo *ifc = RTA_DATA(rta);
247                                 addrs[ret].preferred = ifc->ifa_prefered;
248                                 addrs[ret].valid = ifc->ifa_valid;
249                         }
250
251                         rta = RTA_NEXT(rta, alen);
252                 }
253
254                 if (ifa->ifa_flags & IFA_F_DEPRECATED)
255                         addrs[ret].preferred = 0;
256
257                 ++ret;
258         }
259
260         return ret;
261 }
262
263 int odhcpd_get_preferred_interface_address(int ifindex, struct in6_addr *addr)
264 {
265         struct odhcpd_ipaddr ipaddrs[8];
266         ssize_t ip_cnt = odhcpd_get_interface_addresses(ifindex, ipaddrs, ARRAY_SIZE(ipaddrs));
267         uint32_t preferred = 0;
268         int ret = 0;
269
270         for (ssize_t i = 0; i < ip_cnt; i++) {
271                 struct odhcpd_ipaddr *ipaddr = &ipaddrs[i];
272
273                 if (ipaddr->preferred > preferred || !preferred) {
274                         preferred = ipaddr->preferred;
275                         *addr = ipaddr->addr;
276                         ret = 1;
277                 }
278         }
279
280         return ret;
281 }
282
283 struct interface* odhcpd_get_interface_by_index(int ifindex)
284 {
285         struct interface *iface;
286         list_for_each_entry(iface, &interfaces, head)
287                 if (iface->ifindex == ifindex)
288                         return iface;
289
290         return NULL;
291 }
292
293
294 struct interface* odhcpd_get_interface_by_name(const char *name)
295 {
296         struct interface *iface;
297         list_for_each_entry(iface, &interfaces, head)
298                 if (!strcmp(iface->ifname, name))
299                         return iface;
300
301         return NULL;
302 }
303
304
305 struct interface* odhcpd_get_master_interface(void)
306 {
307         struct interface *iface;
308         list_for_each_entry(iface, &interfaces, head)
309                 if (iface->master)
310                         return iface;
311
312         return NULL;
313 }
314
315
316 // Convenience function to receive and do basic validation of packets
317 static void odhcpd_receive_packets(struct uloop_fd *u, _unused unsigned int events)
318 {
319         struct odhcpd_event *e = container_of(u, struct odhcpd_event, uloop);
320
321         uint8_t data_buf[RELAYD_BUFFER_SIZE], cmsg_buf[128];
322         union {
323                 struct sockaddr_in6 in6;
324                 struct sockaddr_in in;
325                 struct sockaddr_ll ll;
326                 struct sockaddr_nl nl;
327         } addr;
328
329         while (true) {
330                 struct iovec iov = {data_buf, sizeof(data_buf)};
331                 struct msghdr msg = {
332                         .msg_name = (void *) &addr,
333                         .msg_namelen = sizeof(addr),
334                         .msg_iov = &iov,
335                         .msg_iovlen = 1,
336                         .msg_control = cmsg_buf,
337                         .msg_controllen = sizeof(cmsg_buf),
338                         .msg_flags = 0
339                 };
340
341                 ssize_t len = recvmsg(u->fd, &msg, MSG_DONTWAIT);
342                 if (len < 0) {
343                         if (errno == EAGAIN)
344                                 break;
345                         else
346                                 continue;
347                 }
348
349
350                 // Extract destination interface
351                 int destiface = 0;
352                 int *hlim = NULL;
353                 void *dest = NULL;
354                 struct in6_pktinfo *pktinfo;
355                 struct in_pktinfo *pkt4info;
356                 for (struct cmsghdr *ch = CMSG_FIRSTHDR(&msg); ch != NULL; ch = CMSG_NXTHDR(&msg, ch)) {
357                         if (ch->cmsg_level == IPPROTO_IPV6 &&
358                                         ch->cmsg_type == IPV6_PKTINFO) {
359                                 pktinfo = (struct in6_pktinfo*)CMSG_DATA(ch);
360                                 destiface = pktinfo->ipi6_ifindex;
361                                 dest = &pktinfo->ipi6_addr;
362                         } else if (ch->cmsg_level == IPPROTO_IP &&
363                                         ch->cmsg_type == IP_PKTINFO) {
364                                 pkt4info = (struct in_pktinfo*)CMSG_DATA(ch);
365                                 destiface = pkt4info->ipi_ifindex;
366                                 dest = &pkt4info->ipi_addr;
367                         } else if (ch->cmsg_level == IPPROTO_IPV6 &&
368                                         ch->cmsg_type == IPV6_HOPLIMIT) {
369                                 hlim = (int*)CMSG_DATA(ch);
370                         }
371                 }
372
373                 // Check hoplimit if received
374                 if (hlim && *hlim != 255)
375                         continue;
376
377                 // Detect interface for packet sockets
378                 if (addr.ll.sll_family == AF_PACKET)
379                         destiface = addr.ll.sll_ifindex;
380
381                 struct interface *iface =
382                                 odhcpd_get_interface_by_index(destiface);
383
384                 if (!iface && addr.nl.nl_family != AF_NETLINK)
385                         continue;
386
387                 char ipbuf[INET6_ADDRSTRLEN] = "kernel";
388                 if (addr.ll.sll_family == AF_PACKET &&
389                                 len >= (ssize_t)sizeof(struct ip6_hdr))
390                         inet_ntop(AF_INET6, &data_buf[8], ipbuf, sizeof(ipbuf));
391                 else if (addr.in6.sin6_family == AF_INET6)
392                         inet_ntop(AF_INET6, &addr.in6.sin6_addr, ipbuf, sizeof(ipbuf));
393                 else if (addr.in.sin_family == AF_INET)
394                         inet_ntop(AF_INET, &addr.in.sin_addr, ipbuf, sizeof(ipbuf));
395
396                 syslog(LOG_DEBUG, "--");
397                 syslog(LOG_DEBUG, "Received %li Bytes from %s%%%s", (long)len,
398                                 ipbuf, (iface) ? iface->ifname : "netlink");
399
400                 e->handle_dgram(&addr, data_buf, len, iface, dest);
401         }
402 }
403
404 // Register events for the multiplexer
405 int odhcpd_register(struct odhcpd_event *event)
406 {
407         event->uloop.cb = odhcpd_receive_packets;
408         return uloop_fd_add(&event->uloop, ULOOP_READ);
409 }
410
411 void odhcpd_process(struct odhcpd_event *event)
412 {
413         odhcpd_receive_packets(&event->uloop, 0);
414 }
415
416 int odhcpd_urandom(void *data, size_t len)
417 {
418         return read(urandom_fd, data, len);
419 }
420
421
422 time_t odhcpd_time(void)
423 {
424         struct timespec ts;
425         syscall(SYS_clock_gettime, CLOCK_MONOTONIC, &ts);
426         return ts.tv_sec;
427 }
428
429
430 static const char hexdigits[] = "0123456789abcdef";
431 static const int8_t hexvals[] = {
432     -1, -1, -1, -1, -1, -1, -1, -1, -1, -2, -2, -1, -1, -2, -1, -1,
433     -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1,
434     -2, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1,
435      0,  1,  2,  3,  4,  5,  6,  7,  8,  9, -1, -1, -1, -1, -1, -1,
436     -1, 10, 11, 12, 13, 14, 15, -1, -1, -1, -1, -1, -1, -1, -1, -1,
437     -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1,
438     -1, 10, 11, 12, 13, 14, 15, -1, -1, -1, -1, -1, -1, -1, -1, -1,
439     -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1,
440 };
441
442 ssize_t odhcpd_unhexlify(uint8_t *dst, size_t len, const char *src)
443 {
444         size_t c;
445         for (c = 0; c < len && src[0] && src[1]; ++c) {
446                 int8_t x = (int8_t)*src++;
447                 int8_t y = (int8_t)*src++;
448                 if (x < 0 || (x = hexvals[x]) < 0
449                                 || y < 0 || (y = hexvals[y]) < 0)
450                         return -1;
451                 dst[c] = x << 4 | y;
452                 while (((int8_t)*src) < 0 ||
453                                 (*src && hexvals[(uint8_t)*src] < 0))
454                         src++;
455         }
456
457         return c;
458 }
459
460
461 void odhcpd_hexlify(char *dst, const uint8_t *src, size_t len)
462 {
463         for (size_t i = 0; i < len; ++i) {
464                 *dst++ = hexdigits[src[i] >> 4];
465                 *dst++ = hexdigits[src[i] & 0x0f];
466         }
467         *dst = 0;
468 }
469
470
471 int odhcpd_bmemcmp(const void *av, const void *bv, size_t bits)
472 {
473         const uint8_t *a = av, *b = bv;
474         size_t bytes = bits / 8;
475         bits %= 8;
476
477         int res = memcmp(a, b, bytes);
478         if (res == 0 && bits > 0)
479                 res = (a[bytes] >> (8 - bits)) - (b[bytes] >> (8 - bits));
480
481         return res;
482 }
483
484
485 void odhcpd_bmemcpy(void *av, const void *bv, size_t bits)
486 {
487         uint8_t *a = av;
488         const uint8_t *b = bv;
489
490         size_t bytes = bits / 8;
491         bits %= 8;
492         memcpy(a, b, bytes);
493
494         if (bits > 0) {
495                 uint8_t mask = (1 << (8 - bits)) - 1;
496                 a[bytes] = (a[bytes] & mask) | ((~mask) & b[bytes]);
497         }
498 }