[thirdparty/systemd.git] / src / network / networkd-route-util.c

/* SPDX-License-Identifier: LGPL-2.1-or-later */

#include <linux/rtnetlink.h>

#include "alloc-util.h"
#include "logarithm.h"
#include "networkd-address.h"
#include "networkd-link.h"
#include "networkd-manager.h"
#include "networkd-route-util.h"
#include "networkd-route.h"
#include "parse-util.h"
#include "string-table.h"
#include "string-util.h"
#include "strv.h"
#include "sysctl-util.h"

#define ROUTES_DEFAULT_MAX_PER_FAMILY 4096U

unsigned routes_max(void) {
        static thread_local unsigned cached = 0;
        _cleanup_free_ char *s4 = NULL, *s6 = NULL;
        unsigned val4 = ROUTES_DEFAULT_MAX_PER_FAMILY, val6 = ROUTES_DEFAULT_MAX_PER_FAMILY;

        if (cached > 0)
                return cached;

        if (sysctl_read_ip_property(AF_INET, NULL, "route/max_size", &s4) >= 0)
                if (safe_atou(s4, &val4) >= 0 && val4 == 2147483647U)
                        /* This is the default "no limit" value in the kernel */
                        val4 = ROUTES_DEFAULT_MAX_PER_FAMILY;

        if (sysctl_read_ip_property(AF_INET6, NULL, "route/max_size", &s6) >= 0)
                (void) safe_atou(s6, &val6);

        cached = MAX(ROUTES_DEFAULT_MAX_PER_FAMILY, val4) +
                 MAX(ROUTES_DEFAULT_MAX_PER_FAMILY, val6);
        return cached;
}

static Route *link_find_default_gateway(Link *link, int family, Route *gw) {
        Route *route;

        assert(link);

        SET_FOREACH(route, link->routes) {
                if (!route_exists(route))
                        continue;
                if (family != AF_UNSPEC && route->family != family)
                        continue;
                if (route->dst_prefixlen != 0)
                        continue;
                if (route->src_prefixlen != 0)
                        continue;
                if (route->table != RT_TABLE_MAIN)
                        continue;
                if (route->type != RTN_UNICAST)
                        continue;
                if (route->scope != RT_SCOPE_UNIVERSE)
                        continue;
                if (!in_addr_is_set(route->gw_family, &route->gw))
                        continue;
                if (gw) {
                        if (route->gw_weight > gw->gw_weight)
                                continue;
                        if (route->priority >= gw->priority)
                                continue;
                }
                gw = route;
        }

        return gw;
}

int manager_find_uplink(Manager *m, int family, Link *exclude, Link **ret) {
        Route *gw = NULL;
        Link *link;

        assert(m);
        assert(IN_SET(family, AF_UNSPEC, AF_INET, AF_INET6));

        /* Looks for a suitable "uplink", via black magic: an interface that is up and where the
         * default route with the highest priority points to. */

        HASHMAP_FOREACH(link, m->links_by_index) {
                if (link == exclude)
                        continue;

                if (link->state != LINK_STATE_CONFIGURED)
                        continue;

                gw = link_find_default_gateway(link, family, gw);
        }

        if (!gw)
                return -ENOENT;

        if (ret) {
                assert(gw->link);
                *ret = gw->link;
        }

        return 0;
}

bool gateway_is_ready(Link *link, bool onlink, int family, const union in_addr_union *gw) {
        Route *route;
        Address *a;

        assert(link);
        assert(link->manager);

        if (onlink)
                return true;

        if (!gw || !in_addr_is_set(family, gw))
                return true;

        if (family == AF_INET6 && in6_addr_is_link_local(&gw->in6))
                return true;

        SET_FOREACH(route, link->routes) {
                if (!route_exists(route))
                        continue;
                if (route->family != family)
                        continue;
                if (!in_addr_is_set(route->family, &route->dst) && route->dst_prefixlen == 0)
                        continue;
                if (in_addr_prefix_covers(family, &route->dst, route->dst_prefixlen, gw) > 0)
                        return true;
        }

        if (link->manager->manage_foreign_routes)
                return false;

        /* If we do not manage foreign routes, then there may exist a prefix route we do not know,
         * which was created on configuring an address. Hence, also check the addresses. */
        SET_FOREACH(a, link->addresses) {
                if (!address_is_ready(a))
                        continue;
                if (a->family != family)
                        continue;
                if (FLAGS_SET(a->flags, IFA_F_NOPREFIXROUTE))
                        continue;
                if (in_addr_is_set(a->family, &a->in_addr_peer))
                        continue;
                if (in_addr_prefix_covers(family, &a->in_addr, a->prefixlen, gw) > 0)
                        return true;
        }

        return false;
}

static int link_address_is_reachable_internal(
                Link *link,
                int family,
                const union in_addr_union *address,
                const union in_addr_union *prefsrc, /* optional */
                Route **ret) {

        Route *route, *found = NULL;

        assert(link);
        assert(IN_SET(family, AF_INET, AF_INET6));
        assert(address);

        SET_FOREACH(route, link->routes) {
                if (!route_exists(route))
                        continue;

                if (route->type != RTN_UNICAST)
                        continue;

                if (route->family != family)
                        continue;

                if (in_addr_prefix_covers(family, &route->dst, route->dst_prefixlen, address) <= 0)
                        continue;

                if (prefsrc &&
                    in_addr_is_set(family, prefsrc) &&
                    in_addr_is_set(family, &route->prefsrc) &&
                    !in_addr_equal(family, prefsrc, &route->prefsrc))
                        continue;

                if (found && found->priority <= route->priority)
                        continue;

                found = route;
        }

        if (!found)
                return -ENOENT;

        if (ret)
                *ret = found;

        return 0;
}

int link_address_is_reachable(
                Link *link,
                int family,
                const union in_addr_union *address,
                const union in_addr_union *prefsrc, /* optional */
                Address **ret) {

        Route *route;
        Address *a;
        int r;

        assert(link);
        assert(IN_SET(family, AF_INET, AF_INET6));
        assert(address);

        /* This checks if the address is reachable, and optionally return the Address object of the
         * preferred source to access the address. */

        r = link_address_is_reachable_internal(link, family, address, prefsrc, &route);
        if (r < 0)
                return r;

        if (!in_addr_is_set(route->family, &route->prefsrc)) {
                if (ret)
                        *ret = NULL;
                return 0;
        }

        r = link_get_address(link, route->family, &route->prefsrc, 0, &a);
        if (r < 0)
                return r;

        if (!address_is_ready(a))
                return -EBUSY;

        if (ret)
                *ret = a;

        return 0;
}

int manager_address_is_reachable(
                Manager *manager,
                int family,
                const union in_addr_union *address,
                const union in_addr_union *prefsrc, /* optional */
                Address **ret) {

        Route *route, *found = NULL;
        Address *a;
        Link *link;
        int r;

        assert(manager);

        HASHMAP_FOREACH(link, manager->links_by_index) {
                if (!IN_SET(link->state, LINK_STATE_CONFIGURING, LINK_STATE_CONFIGURED))
                        continue;

                if (link_address_is_reachable_internal(link, family, address, prefsrc, &route) < 0)
                        continue;

                if (found && found->priority <= route->priority)
                        continue;

                found = route;
        }

        if (!found)
                return -ENOENT;

        if (!in_addr_is_set(found->family, &found->prefsrc)) {
                if (ret)
                        *ret = NULL;
                return 0;
        }

        r = link_get_address(found->link, found->family, &found->prefsrc, 0, &a);
        if (r < 0)
                return r;

        if (!address_is_ready(a))
                return -EBUSY;

        if (ret)
                *ret = a;

        return 0;
}

static const char * const route_type_table[__RTN_MAX] = {
        [RTN_UNICAST]     = "unicast",
        [RTN_LOCAL]       = "local",
        [RTN_BROADCAST]   = "broadcast",
        [RTN_ANYCAST]     = "anycast",
        [RTN_MULTICAST]   = "multicast",
        [RTN_BLACKHOLE]   = "blackhole",
        [RTN_UNREACHABLE] = "unreachable",
        [RTN_PROHIBIT]    = "prohibit",
        [RTN_THROW]       = "throw",
        [RTN_NAT]         = "nat",
        [RTN_XRESOLVE]    = "xresolve",
};

assert_cc(__RTN_MAX <= UCHAR_MAX);
DEFINE_STRING_TABLE_LOOKUP(route_type, int);

static const char * const route_scope_table[] = {
        [RT_SCOPE_UNIVERSE] = "global",
        [RT_SCOPE_SITE]     = "site",
        [RT_SCOPE_LINK]     = "link",
        [RT_SCOPE_HOST]     = "host",
        [RT_SCOPE_NOWHERE]  = "nowhere",
};

DEFINE_STRING_TABLE_LOOKUP_WITH_FALLBACK(route_scope, int, UINT8_MAX);

static const char * const route_protocol_table[] = {
        [RTPROT_KERNEL] = "kernel",
        [RTPROT_BOOT]   = "boot",
        [RTPROT_STATIC] = "static",
};

DEFINE_STRING_TABLE_LOOKUP_WITH_FALLBACK(route_protocol, int, UINT8_MAX);

static const char * const route_protocol_full_table[] = {
        [RTPROT_REDIRECT] = "redirect",
        [RTPROT_KERNEL]   = "kernel",
        [RTPROT_BOOT]     = "boot",
        [RTPROT_STATIC]   = "static",
        [RTPROT_GATED]    = "gated",
        [RTPROT_RA]       = "ra",
        [RTPROT_MRT]      = "mrt",
        [RTPROT_ZEBRA]    = "zebra",
        [RTPROT_BIRD]     = "bird",
        [RTPROT_DNROUTED] = "dnrouted",
        [RTPROT_XORP]     = "xorp",
        [RTPROT_NTK]      = "ntk",
        [RTPROT_DHCP]     = "dhcp",
        [RTPROT_MROUTED]  = "mrouted",
        [RTPROT_BABEL]    = "babel",
        [RTPROT_BGP]      = "bgp",
        [RTPROT_ISIS]     = "isis",
        [RTPROT_OSPF]     = "ospf",
        [RTPROT_RIP]      = "rip",
        [RTPROT_EIGRP]    = "eigrp",
};

DEFINE_STRING_TABLE_LOOKUP_WITH_FALLBACK(route_protocol_full, int, UINT8_MAX);

int route_flags_to_string_alloc(uint32_t flags, char **ret) {
        _cleanup_free_ char *str = NULL;
        static const char* map[] = {
                [LOG2U(RTNH_F_DEAD)]       = "dead",       /* Nexthop is dead (used by multipath) */
                [LOG2U(RTNH_F_PERVASIVE)]  = "pervasive",  /* Do recursive gateway lookup */
                [LOG2U(RTNH_F_ONLINK)]     = "onlink" ,    /* Gateway is forced on link */
                [LOG2U(RTNH_F_OFFLOAD)]    = "offload",    /* Nexthop is offloaded */
                [LOG2U(RTNH_F_LINKDOWN)]   = "linkdown",   /* carrier-down on nexthop */
                [LOG2U(RTNH_F_UNRESOLVED)] = "unresolved", /* The entry is unresolved (ipmr) */
                [LOG2U(RTNH_F_TRAP)]       = "trap",       /* Nexthop is trapping packets */
        };

        assert(ret);

        for (size_t i = 0; i < ELEMENTSOF(map); i++)
                if (FLAGS_SET(flags, 1 << i) && map[i])
                        if (!strextend_with_separator(&str, ",", map[i]))
                                return -ENOMEM;

        *ret = TAKE_PTR(str);
        return 0;
}

static const char * const route_table_table[] = {
        [RT_TABLE_DEFAULT] = "default",
        [RT_TABLE_MAIN]    = "main",
        [RT_TABLE_LOCAL]   = "local",
};

DEFINE_PRIVATE_STRING_TABLE_LOOKUP(route_table, int);

int manager_get_route_table_from_string(const Manager *m, const char *s, uint32_t *ret) {
        uint32_t t;
        int r;

        assert(m);
        assert(s);
        assert(ret);

        r = route_table_from_string(s);
        if (r >= 0) {
                *ret = (uint32_t) r;
                return 0;
        }

        t = PTR_TO_UINT32(hashmap_get(m->route_table_numbers_by_name, s));
        if (t != 0) {
                *ret = t;
                return 0;
        }

        r = safe_atou32(s, &t);
        if (r < 0)
                return r;

        if (t == 0)
                return -ERANGE;

        *ret = t;
        return 0;
}

int manager_get_route_table_to_string(const Manager *m, uint32_t table, char **ret) {
        _cleanup_free_ char *str = NULL;
        const char *s;
        int r;

        assert(m);
        assert(ret);

        /* Unlike manager_get_route_table_from_string(), this accepts 0, as the kernel may create routes with
         * table 0. See issue #25089. */

        s = route_table_to_string(table);
        if (!s)
                s = hashmap_get(m->route_table_names_by_number, UINT32_TO_PTR(table));

        if (s)
                /* Currently, this is only used in debugging logs. To not confuse any bug
                 * reports, let's include the table number. */
                r = asprintf(&str, "%s(%" PRIu32 ")", s, table);
        else
                r = asprintf(&str, "%" PRIu32, table);
        if (r < 0)
                return -ENOMEM;

        *ret = TAKE_PTR(str);
        return 0;
}

int config_parse_route_table_names(
                const char *unit,
                const char *filename,
                unsigned line,
                const char *section,
                unsigned section_line,
                const char *lvalue,
                int ltype,
                const char *rvalue,
                void *data,
                void *userdata) {

        Manager *m = ASSERT_PTR(userdata);
        int r;

        assert(filename);
        assert(lvalue);
        assert(rvalue);

        if (isempty(rvalue)) {
                m->route_table_names_by_number = hashmap_free(m->route_table_names_by_number);
                m->route_table_numbers_by_name = hashmap_free(m->route_table_numbers_by_name);
                return 0;
        }

        for (const char *p = rvalue;;) {
                _cleanup_free_ char *name = NULL;
                uint32_t table;
                char *num;

                r = extract_first_word(&p, &name, NULL, 0);
                if (r == -ENOMEM)
                        return log_oom();
                if (r < 0) {
                        log_syntax(unit, LOG_WARNING, filename, line, r,
                                   "Invalid RouteTable=, ignoring assignment: %s", rvalue);
                        return 0;
                }
                if (r == 0)
                        return 0;

                num = strchr(name, ':');
                if (!num) {
                        log_syntax(unit, LOG_WARNING, filename, line, 0,
                                   "Invalid route table name and number pair, ignoring assignment: %s", name);
                        continue;
                }

                *num++ = '\0';

                if (isempty(name)) {
                        log_syntax(unit, LOG_WARNING, filename, line, 0,
                                   "Route table name cannot be empty. Ignoring assignment: %s:%s", name, num);
                        continue;
                }
                if (in_charset(name, DIGITS)) {
                        log_syntax(unit, LOG_WARNING, filename, line, 0,
                                   "Route table name cannot be numeric. Ignoring assignment: %s:%s", name, num);
                        continue;
                }
                if (STR_IN_SET(name, "default", "main", "local")) {
                        log_syntax(unit, LOG_WARNING, filename, line, 0,
                                   "Route table name %s is already predefined. Ignoring assignment: %s:%s", name, name, num);
                        continue;
                }

                r = safe_atou32(num, &table);
                if (r < 0) {
                        log_syntax(unit, LOG_WARNING, filename, line, r,
                                   "Failed to parse route table number '%s', ignoring assignment: %s:%s", num, name, num);
                        continue;
                }
                if (table == 0) {
                        log_syntax(unit, LOG_WARNING, filename, line, 0,
                                   "Invalid route table number, ignoring assignment: %s:%s", name, num);
                        continue;
                }

                r = hashmap_ensure_put(&m->route_table_numbers_by_name, &string_hash_ops_free, name, UINT32_TO_PTR(table));
                if (r == -ENOMEM)
                        return log_oom();
                if (r == -EEXIST) {
                        log_syntax(unit, LOG_WARNING, filename, line, r,
                                   "Specified route table name and number pair conflicts with others, ignoring assignment: %s:%s", name, num);
                        continue;
                }
                if (r < 0) {
                        log_syntax(unit, LOG_WARNING, filename, line, r,
                                   "Failed to store route table name and number pair, ignoring assignment: %s:%s", name, num);
                        continue;
                }
                if (r == 0)
                        /* The entry is duplicated. It should not be added to route_table_names_by_number hashmap. */
                        continue;

                r = hashmap_ensure_put(&m->route_table_names_by_number, NULL, UINT32_TO_PTR(table), name);
                if (r < 0) {
                        hashmap_remove(m->route_table_numbers_by_name, name);

                        if (r == -ENOMEM)
                                return log_oom();
                        if (r == -EEXIST)
                                log_syntax(unit, LOG_WARNING, filename, line, r,
                                           "Specified route table name and number pair conflicts with others, ignoring assignment: %s:%s", name, num);
                        else
                                log_syntax(unit, LOG_WARNING, filename, line, r,
                                           "Failed to store route table name and number pair, ignoring assignment: %s:%s", name, num);
                        continue;
                }
                assert(r > 0);

                TAKE_PTR(name);
        }
}
Commit	Line	Data
344b3cff YW	1	/* SPDX-License-Identifier: LGPL-2.1-or-later */
	2
	3	#include <linux/rtnetlink.h>
	4
	5	#include "alloc-util.h"
3ae6b3bf	6	#include "logarithm.h"
344b3cff YW	7	#include "networkd-address.h"
	8	#include "networkd-link.h"
	9	#include "networkd-manager.h"
	10	#include "networkd-route-util.h"
	11	#include "networkd-route.h"
	12	#include "parse-util.h"
	13	#include "string-table.h"
	14	#include "string-util.h"
	15	#include "strv.h"
	16	#include "sysctl-util.h"
	17
	18	#define ROUTES_DEFAULT_MAX_PER_FAMILY 4096U
	19
	20	unsigned routes_max(void) {
	21	static thread_local unsigned cached = 0;
	22	_cleanup_free_ char s4 = NULL, s6 = NULL;
	23	unsigned val4 = ROUTES_DEFAULT_MAX_PER_FAMILY, val6 = ROUTES_DEFAULT_MAX_PER_FAMILY;
	24
	25	if (cached > 0)
	26	return cached;
	27
	28	if (sysctl_read_ip_property(AF_INET, NULL, "route/max_size", &s4) >= 0)
	29	if (safe_atou(s4, &val4) >= 0 && val4 == 2147483647U)
	30	/* This is the default "no limit" value in the kernel */
	31	val4 = ROUTES_DEFAULT_MAX_PER_FAMILY;
	32
	33	if (sysctl_read_ip_property(AF_INET6, NULL, "route/max_size", &s6) >= 0)
	34	(void) safe_atou(s6, &val6);
	35
	36	cached = MAX(ROUTES_DEFAULT_MAX_PER_FAMILY, val4) +
	37	MAX(ROUTES_DEFAULT_MAX_PER_FAMILY, val6);
	38	return cached;
	39	}
	40
	41	static Route link_find_default_gateway(Link link, int family, Route *gw) {
	42	Route *route;
	43
	44	assert(link);
	45
	46	SET_FOREACH(route, link->routes) {
	47	if (!route_exists(route))
	48	continue;
	49	if (family != AF_UNSPEC && route->family != family)
	50	continue;
	51	if (route->dst_prefixlen != 0)
	52	continue;
	53	if (route->src_prefixlen != 0)
	54	continue;
	55	if (route->table != RT_TABLE_MAIN)
	56	continue;
	57	if (route->type != RTN_UNICAST)
	58	continue;
	59	if (route->scope != RT_SCOPE_UNIVERSE)
	60	continue;
	61	if (!in_addr_is_set(route->gw_family, &route->gw))
	62	continue;
	63	if (gw) {
	64	if (route->gw_weight > gw->gw_weight)
	65	continue;
	66	if (route->priority >= gw->priority)
	67	continue;
	68	}
	69	gw = route;
	70	}
71
72	return gw;
73	}
74
75	int manager_find_uplink(Manager m, int family, Link exclude, Link **ret) {
76	Route *gw = NULL;
77	Link *link;
78
79	assert(m);
80	assert(IN_SET(family, AF_UNSPEC, AF_INET, AF_INET6));
81
82	/* Looks for a suitable "uplink", via black magic: an interface that is up and where the
83	* default route with the highest priority points to. */
84
85	HASHMAP_FOREACH(link, m->links_by_index) {
86	if (link == exclude)
87	continue;
88
89	if (link->state != LINK_STATE_CONFIGURED)
90	continue;
91
92	gw = link_find_default_gateway(link, family, gw);
93	}
94
95	if (!gw)
96	return -ENOENT;
97
98	if (ret) {
99	assert(gw->link);
100	*ret = gw->link;
101	}
102
103	return 0;
104	}
105
c45cbc23	106	bool gateway_is_ready(Link link, bool onlink, int family, const union in_addr_union gw) {
344b3cff YW	107	Route *route;
	108	Address *a;
	109
	110	assert(link);
	111	assert(link->manager);
c45cbc23 YW	112
	113	if (onlink)
	114	return true;
	115
	116	if (!gw \|\| !in_addr_is_set(family, gw))
	117	return true;
	118
	119	if (family == AF_INET6 && in6_addr_is_link_local(&gw->in6))
	120	return true;
344b3cff YW	121
	122	SET_FOREACH(route, link->routes) {
	123	if (!route_exists(route))
	124	continue;
	125	if (route->family != family)
	126	continue;
cf477495	127	if (!in_addr_is_set(route->family, &route->dst) && route->dst_prefixlen == 0)
344b3cff	128	continue;
c45cbc23	129	if (in_addr_prefix_covers(family, &route->dst, route->dst_prefixlen, gw) > 0)
344b3cff YW	130	return true;
	131	}
	132
	133	if (link->manager->manage_foreign_routes)
	134	return false;
	135
	136	/* If we do not manage foreign routes, then there may exist a prefix route we do not know,
	137	* which was created on configuring an address. Hence, also check the addresses. */
	138	SET_FOREACH(a, link->addresses) {
	139	if (!address_is_ready(a))
	140	continue;
	141	if (a->family != family)
	142	continue;
	143	if (FLAGS_SET(a->flags, IFA_F_NOPREFIXROUTE))
	144	continue;
	145	if (in_addr_is_set(a->family, &a->in_addr_peer))
	146	continue;
c45cbc23	147	if (in_addr_prefix_covers(family, &a->in_addr, a->prefixlen, gw) > 0)
344b3cff YW	148	return true;
	149	}
	150
	151	return false;
	152	}
	153
8b7615f9 YW	154	static int link_address_is_reachable_internal(
	155	Link *link,
	156	int family,
	157	const union in_addr_union *address,
	158	const union in_addr_union prefsrc, / optional */
	159	Route **ret) {
	160
	161	Route route, found = NULL;
	162
	163	assert(link);
	164	assert(IN_SET(family, AF_INET, AF_INET6));
	165	assert(address);
	166
	167	SET_FOREACH(route, link->routes) {
	168	if (!route_exists(route))
	169	continue;
	170
	171	if (route->type != RTN_UNICAST)
	172	continue;
	173
	174	if (route->family != family)
	175	continue;
	176
	177	if (in_addr_prefix_covers(family, &route->dst, route->dst_prefixlen, address) <= 0)
	178	continue;
	179
	180	if (prefsrc &&
	181	in_addr_is_set(family, prefsrc) &&
	182	in_addr_is_set(family, &route->prefsrc) &&
	183	!in_addr_equal(family, prefsrc, &route->prefsrc))
	184	continue;
	185
	186	if (found && found->priority <= route->priority)
	187	continue;
	188
	189	found = route;
	190	}
	191
	192	if (!found)
	193	return -ENOENT;
	194
	195	if (ret)
	196	*ret = found;
	197
	198	return 0;
	199	}
	200
	201	int link_address_is_reachable(
	202	Link *link,
	203	int family,
	204	const union in_addr_union *address,
	205	const union in_addr_union prefsrc, / optional */
	206	Address **ret) {
	207
	208	Route *route;
	209	Address *a;
	210	int r;
	211
	212	assert(link);
	213	assert(IN_SET(family, AF_INET, AF_INET6));
	214	assert(address);
	215
	216	/* This checks if the address is reachable, and optionally return the Address object of the
	217	* preferred source to access the address. */
218
219	r = link_address_is_reachable_internal(link, family, address, prefsrc, &route);
220	if (r < 0)
221	return r;
222
223	if (!in_addr_is_set(route->family, &route->prefsrc)) {
224	if (ret)
225	*ret = NULL;
226	return 0;
227	}
228
229	r = link_get_address(link, route->family, &route->prefsrc, 0, &a);
230	if (r < 0)
231	return r;
232
233	if (!address_is_ready(a))
234	return -EBUSY;
235
236	if (ret)
237	*ret = a;
238
239	return 0;
240	}
241
242	int manager_address_is_reachable(
243	Manager *manager,
244	int family,
245	const union in_addr_union *address,
246	const union in_addr_union prefsrc, / optional */
247	Address **ret) {
248
249	Route route, found = NULL;
250	Address *a;
251	Link *link;
252	int r;
253
254	assert(manager);
255
256	HASHMAP_FOREACH(link, manager->links_by_index) {
257	if (!IN_SET(link->state, LINK_STATE_CONFIGURING, LINK_STATE_CONFIGURED))
258	continue;
259
260	if (link_address_is_reachable_internal(link, family, address, prefsrc, &route) < 0)
261	continue;
262
263	if (found && found->priority <= route->priority)
264	continue;
265
266	found = route;
267	}
268
269	if (!found)
270	return -ENOENT;
271
272	if (!in_addr_is_set(found->family, &found->prefsrc)) {
273	if (ret)
274	*ret = NULL;
275	return 0;
276	}
277
278	r = link_get_address(found->link, found->family, &found->prefsrc, 0, &a);
279	if (r < 0)
280	return r;
281
282	if (!address_is_ready(a))
283	return -EBUSY;
284
285	if (ret)
286	*ret = a;
287
288	return 0;
289	}
290
344b3cff YW	291	static const char * const route_type_table[__RTN_MAX] = {
	292	[RTN_UNICAST] = "unicast",
	293	[RTN_LOCAL] = "local",
	294	[RTN_BROADCAST] = "broadcast",
	295	[RTN_ANYCAST] = "anycast",
	296	[RTN_MULTICAST] = "multicast",
	297	[RTN_BLACKHOLE] = "blackhole",
	298	[RTN_UNREACHABLE] = "unreachable",
	299	[RTN_PROHIBIT] = "prohibit",
	300	[RTN_THROW] = "throw",
	301	[RTN_NAT] = "nat",
	302	[RTN_XRESOLVE] = "xresolve",
	303	};
	304
	305	assert_cc(__RTN_MAX <= UCHAR_MAX);
	306	DEFINE_STRING_TABLE_LOOKUP(route_type, int);
	307
	308	static const char * const route_scope_table[] = {
	309	[RT_SCOPE_UNIVERSE] = "global",
	310	[RT_SCOPE_SITE] = "site",
	311	[RT_SCOPE_LINK] = "link",
	312	[RT_SCOPE_HOST] = "host",
	313	[RT_SCOPE_NOWHERE] = "nowhere",
	314	};
	315
	316	DEFINE_STRING_TABLE_LOOKUP_WITH_FALLBACK(route_scope, int, UINT8_MAX);
	317
	318	static const char * const route_protocol_table[] = {
	319	[RTPROT_KERNEL] = "kernel",
	320	[RTPROT_BOOT] = "boot",
	321	[RTPROT_STATIC] = "static",
	322	};
	323
	324	DEFINE_STRING_TABLE_LOOKUP_WITH_FALLBACK(route_protocol, int, UINT8_MAX);
	325
	326	static const char * const route_protocol_full_table[] = {
	327	[RTPROT_REDIRECT] = "redirect",
	328	[RTPROT_KERNEL] = "kernel",
	329	[RTPROT_BOOT] = "boot",
	330	[RTPROT_STATIC] = "static",
	331	[RTPROT_GATED] = "gated",
	332	[RTPROT_RA] = "ra",
	333	[RTPROT_MRT] = "mrt",
	334	[RTPROT_ZEBRA] = "zebra",
	335	[RTPROT_BIRD] = "bird",
	336	[RTPROT_DNROUTED] = "dnrouted",
	337	[RTPROT_XORP] = "xorp",
	338	[RTPROT_NTK] = "ntk",
	339	[RTPROT_DHCP] = "dhcp",
	340	[RTPROT_MROUTED] = "mrouted",
	341	[RTPROT_BABEL] = "babel",
	342	[RTPROT_BGP] = "bgp",
	343	[RTPROT_ISIS] = "isis",
	344	[RTPROT_OSPF] = "ospf",
	345	[RTPROT_RIP] = "rip",
	346	[RTPROT_EIGRP] = "eigrp",
	347	};
	348
	349	DEFINE_STRING_TABLE_LOOKUP_WITH_FALLBACK(route_protocol_full, int, UINT8_MAX);
	350
18b23bd4 YW	351	int route_flags_to_string_alloc(uint32_t flags, char **ret) {
18b23bd4 YW	352	_cleanup_free_ char *str = NULL;
8a7da940 ZJS	353	static const char* map[] = {
	354	[LOG2U(RTNH_F_DEAD)] = "dead", /* Nexthop is dead (used by multipath) */
	355	[LOG2U(RTNH_F_PERVASIVE)] = "pervasive", /* Do recursive gateway lookup */
	356	[LOG2U(RTNH_F_ONLINK)] = "onlink" , /* Gateway is forced on link */
	357	[LOG2U(RTNH_F_OFFLOAD)] = "offload", /* Nexthop is offloaded */
	358	[LOG2U(RTNH_F_LINKDOWN)] = "linkdown", /* carrier-down on nexthop */
	359	[LOG2U(RTNH_F_UNRESOLVED)] = "unresolved", /* The entry is unresolved (ipmr) */
	360	[LOG2U(RTNH_F_TRAP)] = "trap", /* Nexthop is trapping packets */
18b23bd4 YW	361	};
	362
	363	assert(ret);
	364
	365	for (size_t i = 0; i < ELEMENTSOF(map); i++)
8a7da940 ZJS	366	if (FLAGS_SET(flags, 1 << i) && map[i])
	367	if (!strextend_with_separator(&str, ",", map[i]))
	368	return -ENOMEM;
18b23bd4 YW	369
	370	*ret = TAKE_PTR(str);
	371	return 0;
	372	}
	373
344b3cff YW	374	static const char * const route_table_table[] = {
	375	[RT_TABLE_DEFAULT] = "default",
	376	[RT_TABLE_MAIN] = "main",
	377	[RT_TABLE_LOCAL] = "local",
	378	};
	379
	380	DEFINE_PRIVATE_STRING_TABLE_LOOKUP(route_table, int);
	381
	382	int manager_get_route_table_from_string(const Manager m, const char s, uint32_t *ret) {
	383	uint32_t t;
	384	int r;
	385
	386	assert(m);
	387	assert(s);
	388	assert(ret);
	389
	390	r = route_table_from_string(s);
	391	if (r >= 0) {
	392	*ret = (uint32_t) r;
	393	return 0;
	394	}
	395
	396	t = PTR_TO_UINT32(hashmap_get(m->route_table_numbers_by_name, s));
	397	if (t != 0) {
	398	*ret = t;
	399	return 0;
	400	}
	401
	402	r = safe_atou32(s, &t);
	403	if (r < 0)
	404	return r;
	405
	406	if (t == 0)
	407	return -ERANGE;
	408
	409	*ret = t;
	410	return 0;
	411	}
	412
	413	int manager_get_route_table_to_string(const Manager m, uint32_t table, char *ret) {
	414	_cleanup_free_ char *str = NULL;
	415	const char *s;
	416	int r;
	417
	418	assert(m);
	419	assert(ret);
	420
513bed29 YW	421	/* Unlike manager_get_route_table_from_string(), this accepts 0, as the kernel may create routes with
513bed29 YW	422	* table 0. See issue #25089. */
344b3cff YW	423
	424	s = route_table_to_string(table);
	425	if (!s)
	426	s = hashmap_get(m->route_table_names_by_number, UINT32_TO_PTR(table));
	427
	428	if (s)
	429	/* Currently, this is only used in debugging logs. To not confuse any bug
	430	* reports, let's include the table number. */
	431	r = asprintf(&str, "%s(%" PRIu32 ")", s, table);
	432	else
	433	r = asprintf(&str, "%" PRIu32, table);
	434	if (r < 0)
	435	return -ENOMEM;
	436
	437	*ret = TAKE_PTR(str);
	438	return 0;
	439	}
	440
	441	int config_parse_route_table_names(
	442	const char *unit,
	443	const char *filename,
	444	unsigned line,
	445	const char *section,
	446	unsigned section_line,
	447	const char *lvalue,
	448	int ltype,
	449	const char *rvalue,
	450	void *data,
	451	void *userdata) {
	452
99534007	453	Manager *m = ASSERT_PTR(userdata);
344b3cff YW	454	int r;
	455
	456	assert(filename);
	457	assert(lvalue);
	458	assert(rvalue);
344b3cff YW	459
	460	if (isempty(rvalue)) {
	461	m->route_table_names_by_number = hashmap_free(m->route_table_names_by_number);
	462	m->route_table_numbers_by_name = hashmap_free(m->route_table_numbers_by_name);
	463	return 0;
	464	}
	465
	466	for (const char *p = rvalue;;) {
	467	_cleanup_free_ char *name = NULL;
	468	uint32_t table;
	469	char *num;
	470
	471	r = extract_first_word(&p, &name, NULL, 0);
	472	if (r == -ENOMEM)
	473	return log_oom();
	474	if (r < 0) {
	475	log_syntax(unit, LOG_WARNING, filename, line, r,
	476	"Invalid RouteTable=, ignoring assignment: %s", rvalue);
	477	return 0;
	478	}
	479	if (r == 0)
	480	return 0;
	481
	482	num = strchr(name, ':');
	483	if (!num) {
	484	log_syntax(unit, LOG_WARNING, filename, line, 0,
	485	"Invalid route table name and number pair, ignoring assignment: %s", name);
	486	continue;
	487	}
	488
	489	*num++ = '\0';
	490
d2d602f4 YW	491	if (isempty(name)) {
	492	log_syntax(unit, LOG_WARNING, filename, line, 0,
	493	"Route table name cannot be empty. Ignoring assignment: %s:%s", name, num);
	494	continue;
	495	}
	496	if (in_charset(name, DIGITS)) {
	497	log_syntax(unit, LOG_WARNING, filename, line, 0,
	498	"Route table name cannot be numeric. Ignoring assignment: %s:%s", name, num);
	499	continue;
	500	}
344b3cff YW	501	if (STR_IN_SET(name, "default", "main", "local")) {
344b3cff YW	502	log_syntax(unit, LOG_WARNING, filename, line, 0,
d2d602f4	503	"Route table name %s is already predefined. Ignoring assignment: %s:%s", name, name, num);
344b3cff YW	504	continue;
	505	}
	506
	507	r = safe_atou32(num, &table);
	508	if (r < 0) {
	509	log_syntax(unit, LOG_WARNING, filename, line, r,
	510	"Failed to parse route table number '%s', ignoring assignment: %s:%s", num, name, num);
	511	continue;
	512	}
	513	if (table == 0) {
	514	log_syntax(unit, LOG_WARNING, filename, line, 0,
	515	"Invalid route table number, ignoring assignment: %s:%s", name, num);
	516	continue;
	517	}
	518
	519	r = hashmap_ensure_put(&m->route_table_numbers_by_name, &string_hash_ops_free, name, UINT32_TO_PTR(table));
	520	if (r == -ENOMEM)
	521	return log_oom();
	522	if (r == -EEXIST) {
	523	log_syntax(unit, LOG_WARNING, filename, line, r,
	524	"Specified route table name and number pair conflicts with others, ignoring assignment: %s:%s", name, num);
	525	continue;
	526	}
	527	if (r < 0) {
	528	log_syntax(unit, LOG_WARNING, filename, line, r,
	529	"Failed to store route table name and number pair, ignoring assignment: %s:%s", name, num);
	530	continue;
	531	}
	532	if (r == 0)
	533	/* The entry is duplicated. It should not be added to route_table_names_by_number hashmap. */
	534	continue;
	535
	536	r = hashmap_ensure_put(&m->route_table_names_by_number, NULL, UINT32_TO_PTR(table), name);
	537	if (r < 0) {
	538	hashmap_remove(m->route_table_numbers_by_name, name);
	539
	540	if (r == -ENOMEM)
	541	return log_oom();
	542	if (r == -EEXIST)
	543	log_syntax(unit, LOG_WARNING, filename, line, r,
	544	"Specified route table name and number pair conflicts with others, ignoring assignment: %s:%s", name, num);
	545	else
	546	log_syntax(unit, LOG_WARNING, filename, line, r,
	547	"Failed to store route table name and number pair, ignoring assignment: %s:%s", name, num);
	548	continue;
	549	}
	550	assert(r > 0);
	551
	552	TAKE_PTR(name);
	553	}
	554	}