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};
 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 }