122f99eea4a1701f814a0d7c62e229777a94075e
[project/odhcp6c.git] / src / ra.c
1 /**
2 * Copyright (C) 2012-2014 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 <sys/types.h>
28 #include <netinet/in.h>
29 #include <netinet/icmp6.h>
30
31 #include <linux/rtnetlink.h>
32
33 #ifndef SOL_NETLINK
34 #define SOL_NETLINK 270
35 #endif
36
37 #ifndef NETLINK_ADD_MEMBERSHIP
38 #define NETLINK_ADD_MEMBERSHIP 1
39 #endif
40
41 #ifndef IFF_LOWER_UP
42 #define IFF_LOWER_UP 0x10000
43 #endif
44
45 #include "odhcp6c.h"
46 #include "ra.h"
47
48
49 static bool nocarrier = false;
50
51 static int sock = -1, rtnl = -1;
52 static int if_index = 0;
53 static char if_name[IF_NAMESIZE] = {0};
54 static volatile int rs_attempt = 0;
55 static struct in6_addr lladdr = IN6ADDR_ANY_INIT;
56
57 struct {
58 struct icmp6_hdr hdr;
59 struct icmpv6_opt lladdr;
60 } rs = {
61 .hdr = {ND_ROUTER_SOLICIT, 0, 0, {{0}}},
62 .lladdr = {ND_OPT_SOURCE_LINKADDR, 1, {0}},
63 };
64
65
66 static void ra_send_rs(int signal __attribute__((unused)));
67
68 int ra_init(const char *ifname, const struct in6_addr *ifid)
69 {
70 const pid_t ourpid = getpid();
71 sock = socket(AF_INET6, SOCK_RAW | SOCK_CLOEXEC, IPPROTO_ICMPV6);
72 if (sock < 0)
73 return -1;
74
75 if_index = if_nametoindex(ifname);
76 if (!if_index)
77 return -1;
78
79 strncpy(if_name, ifname, sizeof(if_name) - 1);
80 lladdr = *ifid;
81
82 rtnl = socket(AF_NETLINK, SOCK_DGRAM | SOCK_CLOEXEC, NETLINK_ROUTE);
83 if (rtnl < 0)
84 return -1;
85
86 struct sockaddr_nl rtnl_kernel = { .nl_family = AF_NETLINK };
87 if (connect(rtnl, (const struct sockaddr*)&rtnl_kernel, sizeof(rtnl_kernel)) < 0)
88 return -1;
89
90 int val = RTNLGRP_LINK;
91 setsockopt(rtnl, SOL_NETLINK, NETLINK_ADD_MEMBERSHIP, &val, sizeof(val));
92 fcntl(rtnl, F_SETOWN, ourpid);
93 fcntl(rtnl, F_SETFL, fcntl(sock, F_GETFL) | O_ASYNC);
94
95 struct {
96 struct nlmsghdr hdr;
97 struct ifinfomsg ifi;
98 } req = {
99 .hdr = {sizeof(req), RTM_GETLINK, NLM_F_REQUEST, 1, 0},
100 .ifi = {.ifi_index = if_index}
101 };
102 send(rtnl, &req, sizeof(req), 0);
103 ra_link_up();
104
105 // Filter ICMPv6 package types
106 struct icmp6_filter filt;
107 ICMP6_FILTER_SETBLOCKALL(&filt);
108 ICMP6_FILTER_SETPASS(ND_ROUTER_ADVERT, &filt);
109 setsockopt(sock, IPPROTO_ICMPV6, ICMP6_FILTER, &filt, sizeof(filt));
110
111 // Bind to all-nodes
112 struct ipv6_mreq an = {ALL_IPV6_NODES, if_index};
113 setsockopt(sock, IPPROTO_IPV6, IPV6_ADD_MEMBERSHIP, &an, sizeof(an));
114
115 // Let the kernel compute our checksums
116 val = 2;
117 setsockopt(sock, IPPROTO_RAW, IPV6_CHECKSUM, &val, sizeof(val));
118
119 // This is required by RFC 4861
120 val = 255;
121 setsockopt(sock, IPPROTO_IPV6, IPV6_MULTICAST_HOPS, &val, sizeof(val));
122
123 // Receive multicast hops
124 val = 1;
125 setsockopt(sock, IPPROTO_IPV6, IPV6_RECVHOPLIMIT, &val, sizeof(val));
126
127 // Bind to one device
128 setsockopt(sock, SOL_SOCKET, SO_BINDTODEVICE, ifname, strlen(ifname));
129
130 // Add async-mode
131 fcntl(sock, F_SETOWN, ourpid);
132 fcntl(sock, F_SETFL, fcntl(sock, F_GETFL) | O_ASYNC);
133
134 // Send RS
135 signal(SIGALRM, ra_send_rs);
136 ra_send_rs(SIGALRM);
137
138 return 0;
139 }
140
141
142 static void ra_send_rs(int signal __attribute__((unused)))
143 {
144 const struct sockaddr_in6 dest = {AF_INET6, 0, 0, ALL_IPV6_ROUTERS, if_index};
145 const struct icmpv6_opt llnull = {ND_OPT_SOURCE_LINKADDR, 1, {0}};
146 size_t len;
147
148 if ((rs_attempt % 2 == 0) && memcmp(&rs.lladdr, &llnull, sizeof(llnull)))
149 len = sizeof(rs);
150 else
151 len = sizeof(struct icmp6_hdr);
152
153 sendto(sock, &rs, len, MSG_DONTWAIT, (struct sockaddr*)&dest, sizeof(dest));
154
155 if (++rs_attempt <= 3)
156 alarm(4);
157 }
158
159
160 static int16_t pref_to_priority(uint8_t flags)
161 {
162 flags = (flags >> 3) & 0x03;
163 return (flags == 0x0) ? 512 : (flags == 0x1) ? 384 :
164 (flags == 0x3) ? 640 : -1;
165 }
166
167
168 bool ra_link_up(void)
169 {
170 static bool firstcall = true;
171 struct {
172 struct nlmsghdr hdr;
173 struct ifinfomsg msg;
174 uint8_t pad[4000];
175 } resp;
176
177 bool ret = false;
178 ssize_t read;
179
180 do {
181 read = recv(rtnl, &resp, sizeof(resp), MSG_DONTWAIT);
182 if (read < 0 || !NLMSG_OK(&resp.hdr, (size_t)read) ||
183 resp.hdr.nlmsg_type != RTM_NEWLINK ||
184 resp.msg.ifi_index != if_index)
185 continue;
186
187 ssize_t alen = NLMSG_PAYLOAD(&resp.hdr, sizeof(resp.msg));
188 for (struct rtattr *rta = (struct rtattr*)(resp.pad);
189 RTA_OK(rta, alen); rta = RTA_NEXT(rta, alen)) {
190 if (rta->rta_type == IFLA_ADDRESS &&
191 RTA_PAYLOAD(rta) >= sizeof(rs.lladdr.data))
192 memcpy(rs.lladdr.data, RTA_DATA(rta), sizeof(rs.lladdr.data));
193 }
194
195 bool hascarrier = resp.msg.ifi_flags & IFF_LOWER_UP;
196 if (!firstcall && nocarrier != !hascarrier)
197 ret = true;
198
199 nocarrier = !hascarrier;
200 firstcall = false;
201 } while (read > 0);
202
203 if (ret) {
204 syslog(LOG_NOTICE, "carrier => %i event on %s", (int)!nocarrier, if_name);
205
206 rs_attempt = 0;
207 ra_send_rs(SIGALRM);
208 }
209
210 return ret;
211 }
212
213 static bool ra_icmpv6_valid(struct sockaddr_in6 *source, int hlim, uint8_t *data, size_t len)
214 {
215 struct icmp6_hdr *hdr = (struct icmp6_hdr*)data;
216 struct icmpv6_opt *opt, *end = (struct icmpv6_opt*)&data[len];
217
218 if (hlim != 255 || len < sizeof(*hdr) || hdr->icmp6_code)
219 return false;
220
221 switch (hdr->icmp6_type) {
222 case ND_ROUTER_ADVERT:
223 if (!IN6_IS_ADDR_LINKLOCAL(&source->sin6_addr))
224 return false;
225
226 opt = (struct icmpv6_opt*)((struct nd_router_advert*)data + 1);
227 break;
228
229 default:
230 return false;
231 }
232
233 icmpv6_for_each_option(opt, opt, end)
234 ;
235
236 return opt == end;
237 }
238
239 int ra_conf_hoplimit(int newvalue)
240 {
241 static int value = 0;
242 if (newvalue > 0)
243 value = newvalue;
244 return value;
245 }
246
247 int ra_conf_mtu(int newvalue)
248 {
249 static int value = 0;
250 if (newvalue >= 1280 && newvalue <= 65535)
251 value = newvalue;
252 return value;
253 }
254
255 int ra_conf_reachable(int newvalue)
256 {
257 static int value = 0;
258 if (newvalue > 0 && newvalue <= 3600000)
259 value = newvalue;
260 return value;
261 }
262
263 int ra_conf_retransmit(int newvalue)
264 {
265 static int value = 0;
266 if (newvalue > 0 && newvalue <= 60000)
267 value = newvalue;
268 return value;
269 }
270
271 bool ra_process(void)
272 {
273 bool found = false;
274 bool changed = false;
275 uint8_t buf[1500], cmsg_buf[128];
276 struct nd_router_advert *adv = (struct nd_router_advert*)buf;
277 struct odhcp6c_entry entry = {IN6ADDR_ANY_INIT, 0, 0, IN6ADDR_ANY_INIT, 0, 0, 0, 0, 0, 0};
278 const struct in6_addr any = IN6ADDR_ANY_INIT;
279
280 if (IN6_IS_ADDR_UNSPECIFIED(&lladdr)) {
281 struct sockaddr_in6 addr = {AF_INET6, 0, 0, ALL_IPV6_ROUTERS, if_index};
282 socklen_t alen = sizeof(addr);
283 int sock = socket(AF_INET6, SOCK_RAW, IPPROTO_ICMPV6);
284
285 if (!connect(sock, (struct sockaddr*)&addr, sizeof(addr)) &&
286 !getsockname(sock, (struct sockaddr*)&addr, &alen))
287 lladdr = addr.sin6_addr;
288
289 close(sock);
290 }
291
292 while (true) {
293 struct sockaddr_in6 from;
294 struct iovec iov = {buf, sizeof(buf)};
295 struct msghdr msg = {
296 .msg_name = (void *) &from,
297 .msg_namelen = sizeof(from),
298 .msg_iov = &iov,
299 .msg_iovlen = 1,
300 .msg_control = cmsg_buf,
301 .msg_controllen = sizeof(cmsg_buf),
302 .msg_flags = 0
303 };
304
305 ssize_t len = recvmsg(sock, &msg, MSG_DONTWAIT);
306 if (len <= 0)
307 break;
308
309 if (IN6_IS_ADDR_UNSPECIFIED(&lladdr))
310 continue;
311
312 int hlim = 0;
313 for (struct cmsghdr *ch = CMSG_FIRSTHDR(&msg); ch != NULL;
314 ch = CMSG_NXTHDR(&msg, ch))
315 if (ch->cmsg_level == IPPROTO_IPV6 &&
316 ch->cmsg_type == IPV6_HOPLIMIT)
317 memcpy(&hlim, CMSG_DATA(ch), sizeof(hlim));
318
319 if (!ra_icmpv6_valid(&from, hlim, buf, len))
320 continue;
321
322 // Stop sending solicits
323 if (rs_attempt > 0) {
324 alarm(0);
325 rs_attempt = 0;
326 }
327
328 if (!found) {
329 odhcp6c_expire();
330 found = true;
331 }
332 uint32_t router_valid = ntohs(adv->nd_ra_router_lifetime);
333
334 // Parse default route
335 entry.target = any;
336 entry.length = 0;
337 entry.router = from.sin6_addr;
338 entry.priority = pref_to_priority(adv->nd_ra_flags_reserved);
339 if (entry.priority < 0)
340 entry.priority = pref_to_priority(0);
341 entry.valid = router_valid;
342 entry.preferred = entry.valid;
343 changed |= odhcp6c_update_entry(STATE_RA_ROUTE, &entry, 0, true);
344
345 // Parse hoplimit
346 ra_conf_hoplimit(adv->nd_ra_curhoplimit);
347
348 // Parse ND parameters
349 ra_conf_reachable(ntohl(adv->nd_ra_reachable));
350 ra_conf_retransmit(ntohl(adv->nd_ra_retransmit));
351
352 // Evaluate options
353 struct icmpv6_opt *opt;
354 icmpv6_for_each_option(opt, &adv[1], &buf[len]) {
355 if (opt->type == ND_OPT_MTU) {
356 uint32_t *mtu = (uint32_t*)&opt->data[2];
357 ra_conf_mtu(ntohl(*mtu));
358 } else if (opt->type == ND_OPT_ROUTE_INFORMATION && opt->len <= 3) {
359 entry.router = from.sin6_addr;
360 entry.target = any;
361 entry.priority = pref_to_priority(opt->data[1]);
362 entry.length = opt->data[0];
363 uint32_t *valid = (uint32_t*)&opt->data[2];
364 entry.valid = ntohl(*valid);
365 memcpy(&entry.target, &opt->data[6], (opt->len - 1) * 8);
366
367 if (entry.length > 128 || IN6_IS_ADDR_LINKLOCAL(&entry.target)
368 || IN6_IS_ADDR_LOOPBACK(&entry.target)
369 || IN6_IS_ADDR_MULTICAST(&entry.target))
370 continue;
371
372 if (entry.priority > 0)
373 changed |= odhcp6c_update_entry(STATE_RA_ROUTE, &entry, 0, true);
374 } else if (opt->type == ND_OPT_PREFIX_INFORMATION && opt->len == 4) {
375 struct nd_opt_prefix_info *pinfo = (struct nd_opt_prefix_info*)opt;
376 entry.router = any;
377 entry.target = pinfo->nd_opt_pi_prefix;
378 entry.priority = 256;
379 entry.length = pinfo->nd_opt_pi_prefix_len;
380 entry.valid = ntohl(pinfo->nd_opt_pi_valid_time);
381 entry.preferred = ntohl(pinfo->nd_opt_pi_preferred_time);
382
383 if (entry.length > 128 || IN6_IS_ADDR_LINKLOCAL(&entry.target)
384 || IN6_IS_ADDR_LOOPBACK(&entry.target)
385 || IN6_IS_ADDR_MULTICAST(&entry.target)
386 || entry.valid < entry.preferred)
387 continue;
388
389 if (pinfo->nd_opt_pi_flags_reserved & ND_OPT_PI_FLAG_ONLINK)
390 changed |= odhcp6c_update_entry(STATE_RA_ROUTE, &entry, 7200, true);
391
392 if (!(pinfo->nd_opt_pi_flags_reserved & ND_OPT_PI_FLAG_AUTO) ||
393 pinfo->nd_opt_pi_prefix_len != 64)
394 continue;
395
396 entry.target.s6_addr32[2] = lladdr.s6_addr32[2];
397 entry.target.s6_addr32[3] = lladdr.s6_addr32[3];
398
399 changed |= odhcp6c_update_entry(STATE_RA_PREFIX, &entry, 7200, true);
400 } else if (opt->type == ND_OPT_RECURSIVE_DNS && opt->len > 2) {
401 entry.router = from.sin6_addr;
402 entry.priority = 0;
403 entry.length = 128;
404 uint32_t *valid = (uint32_t*)&opt->data[2];
405 entry.valid = ntohl(*valid);
406 entry.preferred = 0;
407
408 for (ssize_t i = 0; i < (opt->len - 1) / 2; ++i) {
409 memcpy(&entry.target, &opt->data[6 + i * sizeof(entry.target)],
410 sizeof(entry.target));
411 changed |= odhcp6c_update_entry(STATE_RA_DNS, &entry, 0, true);
412 }
413 }
414 }
415
416 size_t ra_dns_len;
417 struct odhcp6c_entry *entry = odhcp6c_get_state(STATE_RA_DNS, &ra_dns_len);
418 for (size_t i = 0; i < ra_dns_len / sizeof(*entry); ++i)
419 if (IN6_ARE_ADDR_EQUAL(&entry[i].router, &from.sin6_addr) &&
420 entry[i].valid > router_valid)
421 entry[i].valid = router_valid;
422 }
423
424 if (found)
425 odhcp6c_expire();
426
427 return found && changed;
428 }