1b2f7294a0b4f27b2905a7613ccd10709a1f81d2
[project/odhcp6c.git] / src / ra.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 <fcntl.h>
16 #include <stdio.h>
17 #include <signal.h>
18 #include <string.h>
19 #include <stddef.h>
20 #include <stdbool.h>
21 #include <syslog.h>
22 #include <unistd.h>
23
24 #include <net/if.h>
25 #include <arpa/inet.h>
26 #include <sys/socket.h>
27 #include <netinet/in.h>
28 #include <netinet/icmp6.h>
29
30 #include <linux/rtnetlink.h>
31
32
33 #include "odhcp6c.h"
34 #include "ra.h"
35
36
37 static int sock = -1, rtnl_sock = -1;
38 static unsigned if_index = 0;
39 static char if_name[IF_NAMESIZE] = {0};
40 static volatile int rs_attempt = 0;
41 static struct in6_addr lladdr = IN6ADDR_ANY_INIT;
42
43 static void ra_send_rs(int signal __attribute__((unused)));
44
45 int ra_init(const char *ifname)
46 {
47 sock = socket(AF_INET6, SOCK_RAW | SOCK_CLOEXEC, IPPROTO_ICMPV6);
48 if_index = if_nametoindex(ifname);
49 strncpy(if_name, ifname, sizeof(if_name) - 1);
50
51 // Filter ICMPv6 package types
52 struct icmp6_filter filt;
53 ICMP6_FILTER_SETBLOCKALL(&filt);
54 ICMP6_FILTER_SETPASS(ND_ROUTER_ADVERT, &filt);
55 setsockopt(sock, IPPROTO_ICMPV6, ICMP6_FILTER, &filt, sizeof(filt));
56
57 // Bind to all-nodes
58 struct ipv6_mreq an = {ALL_IPV6_NODES, if_index};
59 setsockopt(sock, IPPROTO_IPV6, IPV6_ADD_MEMBERSHIP, &an, sizeof(an));
60
61 // Let the kernel compute our checksums
62 int val = 2;
63 setsockopt(sock, IPPROTO_RAW, IPV6_CHECKSUM, &val, sizeof(val));
64
65 // This is required by RFC 4861
66 val = 255;
67 setsockopt(sock, IPPROTO_IPV6, IPV6_MULTICAST_HOPS, &val, sizeof(val));
68
69 // Bind to one device
70 setsockopt(sock, SOL_SOCKET, SO_BINDTODEVICE, ifname, strlen(ifname));
71
72 // Add async-mode
73 const pid_t ourpid = getpid();
74 fcntl(sock, F_SETOWN, ourpid);
75 fcntl(sock, F_SETFL, fcntl(sock, F_GETFL) | O_ASYNC);
76
77 // Get LL-addr
78 FILE *fp = fopen("/proc/net/if_inet6", "r");
79 if (fp) {
80 char addrbuf[33], ifbuf[16];
81 while (fscanf(fp, "%32s %*x %*x %*x %*x %15s", addrbuf, ifbuf) == 2) {
82 if (!strcmp(ifbuf, if_name)) {
83 script_unhexlify((uint8_t*)&lladdr, sizeof(lladdr), addrbuf);
84 break;
85 }
86 }
87 fclose(fp);
88 }
89
90 // Open rtnetlink socket
91 rtnl_sock = socket(AF_NETLINK, SOCK_RAW | SOCK_CLOEXEC, NETLINK_ROUTE);
92 struct sockaddr_nl rtnl_kernel = { .nl_family = AF_NETLINK };
93 if (connect(rtnl_sock, (struct sockaddr*)&rtnl_kernel, sizeof(rtnl_kernel)))
94 return -1;
95 uint32_t group = RTNLGRP_IPV6_IFADDR;
96 setsockopt(rtnl_sock, SOL_NETLINK, NETLINK_ADD_MEMBERSHIP, &group, sizeof(group));
97
98 // Add async-mode
99 fcntl(rtnl_sock, F_SETOWN, ourpid);
100 fcntl(rtnl_sock, F_SETFL, fcntl(rtnl_sock, F_GETFL) | O_ASYNC);
101
102 // Send RS
103 signal(SIGALRM, ra_send_rs);
104 ra_send_rs(SIGALRM);
105
106 return 0;
107 }
108
109
110 static void ra_send_rs(int signal __attribute__((unused)))
111 {
112 const struct icmp6_hdr rs = {ND_ROUTER_SOLICIT, 0, 0, {{0}}};
113 const struct sockaddr_in6 dest = {AF_INET6, 0, 0, ALL_IPV6_ROUTERS, if_index};
114 sendto(sock, &rs, sizeof(rs), MSG_DONTWAIT, (struct sockaddr*)&dest, sizeof(dest));
115
116 if (++rs_attempt <= 3)
117 alarm(4);
118 }
119
120
121 static int16_t pref_to_priority(uint8_t flags)
122 {
123 flags = (flags >> 3) & 0x03;
124 return (flags == 0x0) ? 1024 : (flags == 0x1) ? 512 :
125 (flags == 0x3) ? 2048 : -1;
126 }
127
128
129 static void update_proc(const char *sect, const char *opt, uint32_t value)
130 {
131 char buf[64];
132 snprintf(buf, sizeof(buf), "/proc/sys/net/ipv6/%s/%s/%s", sect, if_name, opt);
133
134 int fd = open(buf, O_WRONLY);
135 write(fd, buf, snprintf(buf, sizeof(buf), "%u", value));
136 close(fd);
137 }
138
139
140 static bool ra_deduplicate(const struct in6_addr *any, uint8_t length)
141 {
142 struct odhcp6c_entry entry = {IN6ADDR_ANY_INIT, length, 0, *any, 0, 0};
143 struct odhcp6c_entry *x = odhcp6c_find_entry(STATE_RA_PREFIX, &entry);
144 if (x && IN6_ARE_ADDR_EQUAL(&x->target, any)) {
145 odhcp6c_random(&x->target.s6_addr32[2], 2 * sizeof(uint32_t));
146 } else if (odhcp6c_find_entry(STATE_IA_NA, &entry)) {
147 dhcpv6_request(DHCPV6_MSG_DECLINE);
148 raise(SIGUSR2);
149 }
150
151 return !!x;
152 }
153
154
155 bool ra_rtnl_process(void)
156 {
157 bool found = false;
158 uint32_t elapsed = odhcp6c_elapsed();
159 uint8_t buf[8192];
160 while (true) {
161 ssize_t len = recv(rtnl_sock, buf, sizeof(buf), MSG_DONTWAIT);
162 if (len < 0)
163 break;
164
165 if (elapsed > 10)
166 continue;
167
168 for (struct nlmsghdr *nh = (struct nlmsghdr*)buf; NLMSG_OK(nh, (size_t)len);
169 nh = NLMSG_NEXT(nh, len)) {
170 struct ifaddrmsg *ifa = NLMSG_DATA(nh);
171 struct in6_addr *addr = NULL;
172 if (NLMSG_PAYLOAD(nh, 0) < sizeof(*ifa) || ifa->ifa_index != if_index ||
173 (nh->nlmsg_type == RTM_NEWADDR && !(ifa->ifa_flags & IFA_F_DADFAILED)) ||
174 (nh->nlmsg_type == RTM_DELADDR && !(ifa->ifa_flags & IFA_F_TENTATIVE)) ||
175 (nh->nlmsg_type != RTM_NEWADDR && nh->nlmsg_type != RTM_DELADDR))
176 continue;
177
178 ssize_t alen = NLMSG_PAYLOAD(nh, sizeof(*ifa));
179 for (struct rtattr *rta = (struct rtattr*)&ifa[1]; RTA_OK(rta, alen);
180 rta = RTA_NEXT(rta, alen))
181 if (rta->rta_type == IFA_ADDRESS && RTA_PAYLOAD(rta) >= sizeof(*addr))
182 addr = RTA_DATA(rta);
183
184 if (addr) {
185 char ipbuf[INET6_ADDRSTRLEN];
186 inet_ntop(AF_INET6, addr, ipbuf, sizeof(ipbuf));
187 syslog(LOG_WARNING, "duplicate address detected: %s (code: %u:%x)",
188 ipbuf, (unsigned)nh->nlmsg_type, (unsigned)ifa->ifa_flags);
189 found |= ra_deduplicate(addr, ifa->ifa_prefixlen);
190 }
191 }
192 }
193 return found;
194 }
195
196
197 bool ra_process(void)
198 {
199 bool found = false;
200 uint8_t buf[1500];
201 struct nd_router_advert *adv = (struct nd_router_advert*)buf;
202 struct odhcp6c_entry entry = {IN6ADDR_ANY_INIT, 0, 0, IN6ADDR_ANY_INIT, 0, 0};
203 const struct in6_addr any = IN6ADDR_ANY_INIT;
204
205 while (true) {
206 struct sockaddr_in6 from;
207 socklen_t from_len = sizeof(from);
208 ssize_t len = recvfrom(sock, buf, sizeof(buf), MSG_DONTWAIT, &from, &from_len);
209 if (len < 0)
210 break;
211 else if (len < (ssize_t)sizeof(*adv))
212 continue;
213
214 // Stop sending solicits
215 if (rs_attempt > 0) {
216 alarm(0);
217 rs_attempt = 0;
218 }
219
220 if (!found) {
221 odhcp6c_expire();
222 found = true;
223 }
224 uint32_t router_valid = ntohs(adv->nd_ra_router_lifetime);
225
226 // Parse default route
227 entry.target = any;
228 entry.length = 0;
229 entry.router = from.sin6_addr;
230 entry.priority = pref_to_priority(adv->nd_ra_flags_reserved);
231 if (entry.priority < 0)
232 entry.priority = pref_to_priority(0);
233 entry.valid = router_valid;
234 entry.preferred = entry.valid;
235 odhcp6c_update_entry(STATE_RA_ROUTE, &entry);
236
237 // Parse ND parameters
238 if (adv->nd_ra_reachable)
239 update_proc("neigh", "base_reachable_time_ms", ntohl(adv->nd_ra_reachable));
240
241 if (adv->nd_ra_retransmit)
242 update_proc("neigh", "retrans_time_ms", ntohl(adv->nd_ra_retransmit));
243
244
245 // Evaluate options
246 struct icmpv6_opt *opt;
247 icmpv6_for_each_option(opt, &adv[1], &buf[len]) {
248 if (opt->type == ND_OPT_MTU) {
249 uint32_t *mtu = (uint32_t*)&opt->data[2];
250 update_proc("conf", "mtu", ntohl(*mtu));
251 } else if (opt->type == ND_OPT_ROUTE_INFORMATION && opt->len <= 3) {
252 entry.router = from.sin6_addr;
253 entry.target = any;
254 entry.priority = pref_to_priority(opt->data[1]);
255 entry.length = opt->data[0];
256 uint32_t *valid = (uint32_t*)&opt->data[2];
257 entry.valid = ntohl(*valid);
258 memcpy(&entry.target, &opt->data[6], (opt->len - 1) * 8);
259
260 if (entry.length > 128 || IN6_IS_ADDR_LINKLOCAL(&entry.target)
261 || IN6_IS_ADDR_LOOPBACK(&entry.target)
262 || IN6_IS_ADDR_MULTICAST(&entry.target))
263 continue;
264
265 if (entry.priority > 0)
266 odhcp6c_update_entry(STATE_RA_ROUTE, &entry);
267 } else if (opt->type == ND_OPT_PREFIX_INFORMATION && opt->len == 4) {
268 struct nd_opt_prefix_info *pinfo = (struct nd_opt_prefix_info*)opt;
269 entry.router = any;
270 entry.target = pinfo->nd_opt_pi_prefix;
271 entry.priority = 256;
272 entry.length = pinfo->nd_opt_pi_prefix_len;
273 entry.valid = ntohl(pinfo->nd_opt_pi_valid_time);
274 entry.preferred = ntohl(pinfo->nd_opt_pi_preferred_time);
275
276 if (entry.length > 128 || IN6_IS_ADDR_LINKLOCAL(&entry.target)
277 || IN6_IS_ADDR_LOOPBACK(&entry.target)
278 || IN6_IS_ADDR_MULTICAST(&entry.target)
279 || entry.valid < entry.preferred)
280 continue;
281
282 if (pinfo->nd_opt_pi_flags_reserved & ND_OPT_PI_FLAG_ONLINK)
283 odhcp6c_update_entry_safe(STATE_RA_ROUTE, &entry, 7200);
284
285 if (!(pinfo->nd_opt_pi_flags_reserved & ND_OPT_PI_FLAG_AUTO) ||
286 pinfo->nd_opt_pi_prefix_len != 64)
287 continue;
288
289 entry.target.s6_addr32[2] = lladdr.s6_addr32[2];
290 entry.target.s6_addr32[3] = lladdr.s6_addr32[3];
291
292 odhcp6c_update_entry_safe(STATE_RA_PREFIX, &entry, 7200);
293 } else if (opt->type == ND_OPT_RECURSIVE_DNS && opt->len > 2) {
294 entry.router = from.sin6_addr;
295 entry.priority = 0;
296 entry.length = 128;
297 uint32_t *valid = (uint32_t*)&opt->data[2];
298 entry.valid = ntohl(*valid);
299 entry.preferred = 0;
300
301 for (ssize_t i = 0; i < (opt->len - 1) / 2; ++i) {
302 memcpy(&entry.target, &opt->data[6 + i * sizeof(entry.target)],
303 sizeof(entry.target));
304 odhcp6c_update_entry(STATE_RA_DNS, &entry);
305 }
306 }
307 }
308
309 size_t ra_dns_len;
310 struct odhcp6c_entry *entry = odhcp6c_get_state(STATE_RA_DNS, &ra_dns_len);
311 for (size_t i = 0; i < ra_dns_len / sizeof(*entry); ++i)
312 if (IN6_ARE_ADDR_EQUAL(&entry[i].router, &from.sin6_addr) &&
313 entry[i].valid > router_valid)
314 entry[i].valid = router_valid;
315 }
316
317 if (found)
318 odhcp6c_expire();
319
320 return found;
321 }