+ memcpy(&route->addr, addr, addrsize);
+
+ vlist_for_each_element(&interfaces, iface, node) {
+ /* look for locally addressable target first */
+ if (interface_ip_find_addr_target(iface, addr, v6))
+ goto done;
+
+ /* do not stop at the first route, let the lookup compare
+ * masks to find the best match */
+ interface_ip_find_route_target(iface, addr, v6, &r_next);
+ }
+
+ if (!r_next) {
+ free(route);
+ return NULL;
+ }
+
+ iface = r_next->iface;
+ memcpy(&route->nexthop, &r_next->nexthop, sizeof(route->nexthop));
+ route->mtu = r_next->mtu;
+ route->metric = r_next->metric;
+
+done:
+ route->iface = iface;
+ if (defaultroute_target)
+ free(route);
+ else
+ vlist_add(&iface->host_routes, &route->node, &route->flags);
+ return iface;
+}
+
+void
+interface_ip_add_route(struct interface *iface, struct blob_attr *attr, bool v6)
+{
+ struct interface_ip_settings *ip;
+ struct blob_attr *tb[__ROUTE_MAX], *cur;
+ struct device_route *route;
+ int af = v6 ? AF_INET6 : AF_INET;
+
+ blobmsg_parse(route_attr, __ROUTE_MAX, tb, blobmsg_data(attr), blobmsg_data_len(attr));
+
+ if (!iface) {
+ if ((cur = tb[ROUTE_INTERFACE]) == NULL)
+ return;
+
+ iface = vlist_find(&interfaces, blobmsg_data(cur), iface, node);
+ if (!iface)
+ return;
+
+ ip = &iface->config_ip;
+ } else {
+ ip = &iface->proto_ip;
+ }
+
+ route = calloc(1, sizeof(*route));
+ if (!route)
+ return;
+
+ route->flags = v6 ? DEVADDR_INET6 : DEVADDR_INET4;
+ route->mask = v6 ? 128 : 32;
+ if ((cur = tb[ROUTE_MASK]) != NULL) {
+ route->mask = parse_netmask_string(blobmsg_data(cur), v6);
+ if (route->mask > (v6 ? 128 : 32))
+ goto error;
+ }
+
+ if ((cur = tb[ROUTE_TARGET]) != NULL) {
+ if (!parse_ip_and_netmask(af, blobmsg_data(cur), &route->addr, &route->mask)) {
+ DPRINTF("Failed to parse route target: %s\n", (char *) blobmsg_data(cur));
+ goto error;
+ }
+ }
+
+ if ((cur = tb[ROUTE_GATEWAY]) != NULL) {
+ if (!inet_pton(af, blobmsg_data(cur), &route->nexthop)) {
+ DPRINTF("Failed to parse route gateway: %s\n", (char *) blobmsg_data(cur));
+ goto error;
+ }
+ }
+
+ if ((cur = tb[ROUTE_METRIC]) != NULL) {
+ route->metric = blobmsg_get_u32(cur);
+ route->flags |= DEVROUTE_METRIC;
+ }
+
+ if ((cur = tb[ROUTE_MTU]) != NULL) {
+ route->mtu = blobmsg_get_u32(cur);
+ route->flags |= DEVROUTE_MTU;
+ }
+
+ if ((cur = tb[ROUTE_TABLE]) != NULL) {
+ if (!system_resolve_rt_table(blobmsg_data(cur), &route->table)) {
+ DPRINTF("Failed to resolve routing table: %s\n", (char *) blobmsg_data(cur));
+ goto error;
+ }
+
+ if (route->table)
+ route->flags |= DEVROUTE_TABLE;
+ }
+
+ if ((cur = tb[ROUTE_VALID]) != NULL)
+ route->valid_until = system_get_rtime() + blobmsg_get_u32(cur);
+
+ vlist_add(&ip->route, &route->node, &route->flags);
+ return;
+
+error:
+ free(route);
+}
+
+static int
+addr_cmp(const void *k1, const void *k2, void *ptr)
+{
+ return memcmp(k1, k2, sizeof(struct device_addr) -
+ offsetof(struct device_addr, flags));
+}
+
+static int
+route_cmp(const void *k1, const void *k2, void *ptr)
+{
+ return memcmp(k1, k2, sizeof(struct device_route) -
+ offsetof(struct device_route, flags));
+}
+
+static int
+prefix_cmp(const void *k1, const void *k2, void *ptr)
+{
+ return memcmp(k1, k2, sizeof(struct device_prefix) -
+ offsetof(struct device_prefix, addr));
+}
+
+static void
+interface_handle_subnet_route(struct interface *iface, struct device_addr *addr, bool add)
+{
+ struct device *dev = iface->l3_dev.dev;
+ struct device_route route;
+
+ memset(&route, 0, sizeof(route));
+ route.iface = iface;
+ route.flags = addr->flags;
+ route.mask = addr->mask;
+ memcpy(&route.addr, &addr->addr, sizeof(route.addr));
+ clear_if_addr(&route.addr, route.mask);
+
+ if (add) {
+ route.flags |= DEVADDR_KERNEL;
+ system_del_route(dev, &route);
+
+ if (!(addr->flags & DEVADDR_OFFLINK)) {
+ route.flags &= ~DEVADDR_KERNEL;
+ route.metric = iface->metric;
+ system_add_route(dev, &route);
+ }
+ } else {
+ if (!(addr->flags & DEVADDR_OFFLINK))
+ system_del_route(dev, &route);
+ }
+}
+
+static void
+interface_update_proto_addr(struct vlist_tree *tree,
+ struct vlist_node *node_new,
+ struct vlist_node *node_old)
+{
+ struct interface_ip_settings *ip;
+ struct interface *iface;
+ struct device *dev;
+ struct device_addr *a_new = NULL, *a_old = NULL;
+ bool keep = false;
+
+ ip = container_of(tree, struct interface_ip_settings, addr);
+ iface = ip->iface;
+ dev = iface->l3_dev.dev;
+
+ if (node_new) {
+ a_new = container_of(node_new, struct device_addr, node);
+
+ if ((a_new->flags & DEVADDR_FAMILY) == DEVADDR_INET4 &&
+ !a_new->broadcast) {
+
+ uint32_t mask = ~0;
+ uint32_t *a = (uint32_t *) &a_new->addr;
+
+ mask >>= a_new->mask;
+ a_new->broadcast = *a | htonl(mask);
+ }
+ }
+
+ if (node_old)
+ a_old = container_of(node_old, struct device_addr, node);
+
+ if (a_new && a_old) {
+ keep = true;
+
+ if (a_old->flags != a_new->flags ||
+ a_old->valid_until != a_new->valid_until ||
+ a_old->preferred_until != a_new->preferred_until)
+ keep = false;
+
+ if ((a_new->flags & DEVADDR_FAMILY) == DEVADDR_INET4 &&
+ a_new->broadcast != a_old->broadcast)
+ keep = false;
+ }
+
+ if (node_old) {
+ if (!(a_old->flags & DEVADDR_EXTERNAL) && a_old->enabled && !keep) {
+ interface_handle_subnet_route(iface, a_old, false);
+ system_del_address(dev, a_old);
+ }
+ free(a_old);
+ }
+
+ if (node_new) {
+ a_new->enabled = true;
+ if (!(a_new->flags & DEVADDR_EXTERNAL) && !keep) {
+ system_add_address(dev, a_new);
+ if ((a_new->flags & DEVADDR_OFFLINK) || iface->metric)
+ interface_handle_subnet_route(iface, a_new, true);
+ }
+ }
+}
+
+static bool
+enable_route(struct interface_ip_settings *ip, struct device_route *route)
+{
+ if (ip->no_defaultroute && !route->mask)
+ return false;
+
+ return ip->enabled;
+}
+
+static void
+interface_update_proto_route(struct vlist_tree *tree,
+ struct vlist_node *node_new,
+ struct vlist_node *node_old)
+{
+ struct interface_ip_settings *ip;
+ struct interface *iface;
+ struct device *dev;
+ struct device_route *route_old, *route_new;
+ bool keep = false;
+
+ ip = container_of(tree, struct interface_ip_settings, route);
+ iface = ip->iface;
+ dev = iface->l3_dev.dev;
+
+ route_old = container_of(node_old, struct device_route, node);
+ route_new = container_of(node_new, struct device_route, node);
+
+ if (node_old && node_new)
+ keep = !memcmp(&route_old->nexthop, &route_new->nexthop, sizeof(route_old->nexthop));
+
+ if (node_old) {
+ if (!(route_old->flags & DEVADDR_EXTERNAL) && route_old->enabled && !keep)
+ system_del_route(dev, route_old);
+ free(route_old);
+ }
+
+ if (node_new) {
+ bool _enabled = enable_route(ip, route_new);
+
+ if (!(route_new->flags & DEVROUTE_METRIC))
+ route_new->metric = iface->metric;
+
+ if (!(route_new->flags & DEVADDR_EXTERNAL) && !keep && _enabled)
+ system_add_route(dev, route_new);
+
+ route_new->iface = iface;
+ route_new->enabled = _enabled;
+ }
+}
+
+static void
+interface_update_host_route(struct vlist_tree *tree,
+ struct vlist_node *node_new,
+ struct vlist_node *node_old)
+{
+ struct interface *iface;
+ struct device *dev;
+ struct device_route *route_old, *route_new;
+
+ iface = container_of(tree, struct interface, host_routes);
+ dev = iface->l3_dev.dev;
+
+ route_old = container_of(node_old, struct device_route, node);
+ route_new = container_of(node_new, struct device_route, node);
+
+ if (node_old) {
+ system_del_route(dev, route_old);
+ free(route_old);
+ }
+
+ if (node_new)
+ system_add_route(dev, route_new);
+}
+
+
+static void
+interface_set_prefix_address(struct device_prefix_assignment *assignment,
+ const struct device_prefix *prefix, struct interface *iface, bool add)
+{
+ const struct interface *uplink = prefix->iface;
+ if (!iface->l3_dev.dev)
+ return;
+
+ struct device *l3_downlink = iface->l3_dev.dev;
+
+ struct device_addr addr;
+ memset(&addr, 0, sizeof(addr));
+ addr.addr.in6 = prefix->addr;
+ addr.addr.in6.s6_addr32[1] |= htonl(assignment->assigned);
+ addr.addr.in6.s6_addr[15] += 1;
+ addr.mask = assignment->length;
+ addr.flags = DEVADDR_INET6;
+ addr.preferred_until = prefix->preferred_until;
+ addr.valid_until = prefix->valid_until;
+
+ if (!add && assignment->enabled) {
+ time_t now = system_get_rtime();
+ addr.preferred_until = now;
+ if (!addr.valid_until || addr.valid_until - now > 7200)
+ addr.valid_until = now + 7200;
+ system_add_address(l3_downlink, &addr);
+ assignment->enabled = false;
+ } else if (add && (iface->state == IFS_UP || iface->state == IFS_SETUP)) {
+ system_add_address(l3_downlink, &addr);
+ if (uplink && uplink->l3_dev.dev) {
+ int mtu = system_update_ipv6_mtu(
+ uplink->l3_dev.dev, 0);
+ if (mtu > 0)
+ system_update_ipv6_mtu(l3_downlink, mtu);
+ }
+ assignment->enabled = true;
+ }
+}
+
+static bool interface_prefix_assign(struct list_head *list,
+ struct device_prefix_assignment *assign)
+{
+ int32_t current = 0, asize = (1 << (64 - assign->length)) - 1;
+ struct device_prefix_assignment *c;
+ list_for_each_entry(c, list, head) {
+ if (assign->assigned != -1) {
+ if (assign->assigned > current && assign->assigned + asize < c->assigned) {
+ list_add_tail(&assign->head, &c->head);
+ return true;
+ }
+ } else if (assign->assigned == -1) {
+ current = (current + asize) & (~asize);
+ if (current + asize < c->assigned) {
+ assign->assigned = current;
+ list_add_tail(&assign->head, &c->head);
+ return true;
+ }
+ }
+ current = (c->assigned + (1 << (64 - c->length)));
+ }
+ return false;
+}
+
+static void interface_update_prefix_assignments(struct device_prefix *prefix, bool setup)
+{
+ struct device_prefix_assignment *c;
+ struct interface *iface;
+
+ // Delete all assignments
+ while (!list_empty(&prefix->assignments)) {
+ c = list_first_entry(&prefix->assignments,
+ struct device_prefix_assignment, head);
+ if ((iface = vlist_find(&interfaces, c->name, iface, node)))
+ interface_set_prefix_address(c, prefix, iface, false);
+ list_del(&c->head);
+ free(c);
+ }
+
+ if (!setup)
+ return;
+
+ // End-of-assignment sentinel
+ c = malloc(sizeof(*c) + 1);
+ c->assigned = 1 << (64 - prefix->length);
+ c->length = 64;
+ c->name[0] = 0;
+ list_add(&c->head, &prefix->assignments);
+
+ // Excluded prefix
+ if (prefix->excl_length > 0) {
+ const char name[] = "!excluded";
+ c = malloc(sizeof(*c) + sizeof(name));
+ c->assigned = ntohl(prefix->excl_addr.s6_addr32[1]) &
+ ((1 << (64 - prefix->length)) - 1);
+ c->length = prefix->excl_length;
+ memcpy(c->name, name, sizeof(name));
+ list_add(&c->head, &prefix->assignments);
+ }
+
+ struct list_head assign_later = LIST_HEAD_INIT(assign_later);
+ vlist_for_each_element(&interfaces, iface, node) {
+ if (iface->config_ip.assignment_length < 48 ||
+ iface->config_ip.assignment_length > 64)
+ continue;
+
+ size_t namelen = strlen(iface->name) + 1;
+ c = malloc(sizeof(*c) + namelen);
+ c->length = iface->config_ip.assignment_length;
+ c->assigned = iface->config_ip.assignment_hint;
+ c->enabled = false;
+ memcpy(c->name, iface->name, namelen);
+
+ // First process all custom assignments, put all others in later-list
+ if (c->assigned == -1 || !interface_prefix_assign(&prefix->assignments, c)) {
+ if (c->assigned != -1) {
+ c->assigned = -1;
+ netifd_log_message(L_WARNING, "Failed to assign requested subprefix "
+ "of size %hhu for %s, trying other\n", c->length, c->name);
+ }
+ list_add_tail(&c->head, &assign_later);
+ }
+ }
+
+ // Then try to assign all other + failed custom assignments
+ while (!list_empty(&assign_later)) {
+ c = list_first_entry(&assign_later, struct device_prefix_assignment, head);
+ list_del(&c->head);
+ if (!interface_prefix_assign(&prefix->assignments, c)) {
+ netifd_log_message(L_WARNING, "Failed to assign subprefix "
+ "of size %hhu for %s\n", c->length, c->name);
+ free(c);
+ }
+ }
+
+ list_for_each_entry(c, &prefix->assignments, head)
+ if ((iface = vlist_find(&interfaces, c->name, iface, node)))
+ interface_set_prefix_address(c, prefix, iface, true);
+}
+
+
+void interface_refresh_assignments(bool hint)
+{
+ static bool refresh = false;
+ if (!hint && refresh) {
+ struct device_prefix *p;
+ list_for_each_entry(p, &prefixes, head)
+ interface_update_prefix_assignments(p, true);
+ }
+ refresh = hint;
+}
+
+
+static void
+interface_update_prefix(struct vlist_tree *tree,
+ struct vlist_node *node_new,
+ struct vlist_node *node_old)
+{
+ struct device_prefix *prefix_old, *prefix_new;
+ prefix_old = container_of(node_old, struct device_prefix, node);
+ prefix_new = container_of(node_new, struct device_prefix, node);
+
+ struct device_route route;
+ memset(&route, 0, sizeof(route));
+ route.flags = DEVADDR_INET6;
+ route.metric = INT32_MAX;
+ route.mask = (node_new) ? prefix_new->length : prefix_old->length;
+ route.addr.in6 = (node_new) ? prefix_new->addr : prefix_old->addr;
+
+ struct device_prefix_assignment *c;
+ struct interface *iface;
+
+ if (node_old && node_new) {
+ // Move assignments and refresh addresses to update valid times
+ list_splice_init(&prefix_old->assignments, &prefix_new->assignments);
+
+ list_for_each_entry(c, &prefix_new->assignments, head)
+ if ((iface = vlist_find(&interfaces, c->name, iface, node)))
+ interface_set_prefix_address(c, prefix_new, iface, true);
+ } else if (node_new) {
+ // Set null-route to avoid routing loops
+ system_add_route(NULL, &route);
+
+ INIT_LIST_HEAD(&prefix_new->assignments);
+ interface_update_prefix_assignments(prefix_new, true);
+ } else if (node_old) {
+ interface_update_prefix_assignments(prefix_old, false);
+
+ // Remove null-route
+ system_del_route(NULL, &route);
+ }
+
+ if (node_old) {
+ list_del(&prefix_old->head);
+ free(prefix_old);
+ }
+
+ if (node_new)
+ list_add(&prefix_new->head, &prefixes);