Home | History | Annotate | Line # | Download | only in net
      1 /*	$NetBSD: route.h,v 1.135 2025/09/21 15:11:52 christos Exp $	*/
      2 
      3 /*
      4  * Copyright (c) 1980, 1986, 1993
      5  *	The Regents of the University of California.  All rights reserved.
      6  *
      7  * Redistribution and use in source and binary forms, with or without
      8  * modification, are permitted provided that the following conditions
      9  * are met:
     10  * 1. Redistributions of source code must retain the above copyright
     11  *    notice, this list of conditions and the following disclaimer.
     12  * 2. Redistributions in binary form must reproduce the above copyright
     13  *    notice, this list of conditions and the following disclaimer in the
     14  *    documentation and/or other materials provided with the distribution.
     15  * 3. Neither the name of the University nor the names of its contributors
     16  *    may be used to endorse or promote products derived from this software
     17  *    without specific prior written permission.
     18  *
     19  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
     20  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
     21  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
     22  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
     23  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
     24  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
     25  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
     26  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
     27  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
     28  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
     29  * SUCH DAMAGE.
     30  *
     31  *	@(#)route.h	8.5 (Berkeley) 2/8/95
     32  */
     33 
     34 #ifndef _NET_ROUTE_H_
     35 #define _NET_ROUTE_H_
     36 
     37 #include <sys/queue.h>
     38 #include <sys/socket.h>
     39 #include <sys/types.h>
     40 #include <net/if.h>
     41 #ifdef _KERNEL
     42 #include <sys/rwlock.h>
     43 #include <sys/condvar.h>
     44 #include <sys/pserialize.h>
     45 #include <sys/percpu.h>
     46 #endif
     47 #include <sys/psref.h>
     48 
     49 #if !(defined(_KERNEL) || defined(_STANDALONE))
     50 #include <stdbool.h>
     51 #endif
     52 
     53 /*
     54  * Kernel resident routing tables.
     55  *
     56  * The routing tables are initialized when interface addresses
     57  * are set by making entries for all directly connected interfaces.
     58  */
     59 
     60 /*
     61  * A route consists of a destination address and a reference
     62  * to a routing entry.  These are often held by protocols
     63  * in their control blocks, e.g. inpcb.
     64  */
     65 struct route {
     66 	struct	rtentry		*_ro_rt;
     67 	struct	sockaddr	*ro_sa;
     68 	uint64_t		ro_rtcache_generation;
     69 	struct	psref		ro_psref;
     70 	int			ro_bound;
     71 };
     72 
     73 /*
     74  * These numbers are used by reliable protocols for determining
     75  * retransmission behavior and are included in the routing structure.
     76  */
     77 struct rt_metrics {
     78 	uint64_t rmx_locks;	/* Kernel must leave these values alone */
     79 	uint64_t rmx_mtu;	/* MTU for this path */
     80 	uint64_t rmx_hopcount;	/* max hops expected */
     81 	uint64_t rmx_recvpipe;	/* inbound delay-bandwidth product */
     82 	uint64_t rmx_sendpipe;	/* outbound delay-bandwidth product */
     83 	uint64_t rmx_ssthresh;	/* outbound gateway buffer limit */
     84 	uint64_t rmx_rtt;	/* estimated round trip time */
     85 	uint64_t rmx_rttvar;	/* estimated rtt variance */
     86 	time_t	rmx_expire;	/* lifetime for route, e.g. redirect */
     87 	time_t	rmx_pksent;	/* packets sent using this route */
     88 };
     89 
     90 /*
     91  * rmx_rtt and rmx_rttvar are stored as microseconds;
     92  * RTTTOPRHZ(rtt) converts to a value suitable for use
     93  * by a protocol slowtimo counter.
     94  */
     95 #define	RTM_RTTUNIT	1000000	/* units for rtt, rttvar, as units per sec */
     96 #define	RTTTOPRHZ(r)	((r) / (RTM_RTTUNIT / PR_SLOWHZ))
     97 
     98 /*
     99  * We distinguish between routes to hosts and routes to networks,
    100  * preferring the former if available.  For each route we infer
    101  * the interface to use from the gateway address supplied when
    102  * the route was entered.  Routes that forward packets through
    103  * gateways are marked so that the output routines know to address the
    104  * gateway rather than the ultimate destination.
    105  */
    106 #ifndef RNF_NORMAL
    107 #include <net/radix.h>
    108 #endif
    109 struct rtentry {
    110 	struct	radix_node rt_nodes[2];	/* tree glue, and other values */
    111 #define	rt_mask(r)	((const struct sockaddr *)((r)->rt_nodes->rn_mask))
    112 	struct	sockaddr *rt_gateway;	/* value */
    113 	int	rt_flags;		/* up/down?, host/net */
    114 	int	rt_refcnt;		/* # held references */
    115 	uint64_t rt_use;			/* raw # packets forwarded */
    116 	struct	ifnet *rt_ifp;		/* the answer: interface to use */
    117 	struct	ifaddr *rt_ifa;		/* the answer: interface to use */
    118 	uint32_t rt_ifa_seqno;
    119 	void *	rt_llinfo;		/* pointer to link level info cache */
    120 	struct	rt_metrics rt_rmx;	/* metrics used by rx'ing protocols */
    121 	struct	rtentry *rt_gwroute;	/* implied entry for gatewayed routes */
    122 	LIST_HEAD(, rttimer) rt_timer;  /* queue of timeouts for misc funcs */
    123 	struct	rtentry *rt_parent;	/* parent of cloned route */
    124 	struct	sockaddr *_rt_key;
    125 	struct	sockaddr *rt_tag;	/* route tagging info */
    126 #ifdef _KERNEL
    127 	kcondvar_t rt_cv;
    128 	struct psref_target rt_psref;
    129 	SLIST_ENTRY(rtentry) rt_free;	/* queue of deferred frees */
    130 #endif
    131 };
    132 
    133 static __inline const struct sockaddr *
    134 rt_getkey(const struct rtentry *rt)
    135 {
    136 	return rt->_rt_key;
    137 }
    138 
    139 /*
    140  * Following structure necessary for 4.3 compatibility;
    141  * We should eventually move it to a compat file.
    142  */
    143 struct ortentry {
    144 	uint32_t rt_hash;		/* to speed lookups */
    145 	struct	sockaddr rt_dst;	/* key */
    146 	struct	sockaddr rt_gateway;	/* value */
    147 	int16_t	rt_flags;		/* up/down?, host/net */
    148 	int16_t	rt_refcnt;		/* # held references */
    149 	uint32_t rt_use;		/* raw # packets forwarded */
    150 	struct	ifnet *rt_ifp;		/* the answer: interface to use */
    151 };
    152 
    153 #define	RTF_UP		0x1		/* route usable */
    154 #define	RTF_GATEWAY	0x2		/* destination is a gateway */
    155 #define	RTF_HOST	0x4		/* host entry (net otherwise) */
    156 #define	RTF_REJECT	0x8		/* host or net unreachable */
    157 #define	RTF_DYNAMIC	0x10		/* created dynamically (by redirect) */
    158 #define	RTF_MODIFIED	0x20		/* modified dynamically (by redirect) */
    159 #define RTF_DONE	0x40		/* message confirmed */
    160 #define RTF_MASK	0x80		/* subnet mask present */
    161 // #define RTF_CLONING	0x100		/* generate new routes on use */
    162 #define RTF_CONNECTED	0x100		/* hosts on this route are neighbours */
    163 // #define RTF_XRESOLVE	0x200		/* external daemon resolves name */
    164 // #define RTF_LLINFO	0x400		/* generated by ARP or NDP */
    165 #define RTF_LLDATA	0x400		/* used by apps to add/del L2 entries */
    166 #define RTF_STATIC	0x800		/* manually added */
    167 #define RTF_BLACKHOLE	0x1000		/* just discard pkts (during updates) */
    168 // #define RTF_CLONED	0x2000		/* this is a cloned route */
    169 #define RTF_PROTO2	0x4000		/* protocol specific routing flag */
    170 #define RTF_PROTO1	0x8000		/* protocol specific routing flag */
    171 #define RTF_SRC		0x10000		/* route has fixed source address */
    172 #define RTF_ANNOUNCE	0x20000		/* announce new ARP or NDP entry */
    173 #define RTF_LOCAL	0x40000		/* route represents a local address */
    174 #define RTF_BROADCAST	0x80000		/* route represents a bcast address */
    175 #define RTF_UPDATING	0x100000	/* route is updating */
    176 /*
    177  * The flag is nevert set to rt_flags.  It just tells rtrequest1 to set a passed
    178  * ifa to rt_ifa (via rti_ifa) and not replace rt_ifa in ifa_rtrequest.
    179  */
    180 #define RTF_DONTCHANGEIFA	0x200000	/* suppress rt_ifa replacement */
    181 
    182 /*
    183  * 0x400 is exposed to userland just for backward compatibility. For that
    184  * purpose, it should be shown as LLINFO.
    185  */
    186 #define RTFBITS "\020\1UP\2GATEWAY\3HOST\4REJECT\5DYNAMIC\6MODIFIED\7DONE" \
    187     "\010MASK_PRESENT\011CONNECTED\012XRESOLVE\013LLINFO\014STATIC" \
    188     "\015BLACKHOLE\016CLONED\017PROTO2\020PROTO1\021SRC\022ANNOUNCE" \
    189     "\023LOCAL\024BROADCAST\025UPDATING"
    190 
    191 
    192 /*
    193  * Routing statistics.
    194  */
    195 struct	rtstat {
    196 	uint64_t rts_badredirect;	/* bogus redirect calls */
    197 	uint64_t rts_dynamic;		/* routes created by redirects */
    198 	uint64_t rts_newgateway;	/* routes modified by redirects */
    199 	uint64_t rts_unreach;		/* lookups which failed */
    200 	uint64_t rts_wildcard;		/* lookups satisfied by a wildcard */
    201 };
    202 
    203 /*
    204  * Structures for routing messages.  By forcing the first member to be aligned
    205  * at a 64-bit boundary, we also force the size to be a multiple of 64-bits.
    206  */
    207 
    208 #if !defined(_KERNEL) || !defined(COMPAT_RTSOCK)
    209 /*
    210  * If we aren't being compiled for backwards compatibility, enforce 64-bit
    211  * alignment so any routing message is the same regardless if the kernel
    212  * is an ILP32 or LP64 kernel.
    213  */
    214 #define	__align64	__aligned(sizeof(uint64_t))
    215 #else
    216 #define	__align64
    217 #endif
    218 
    219 struct rt_msghdr {
    220 	u_short	rtm_msglen __align64;
    221 				/* to skip over non-understood messages */
    222 	u_char	rtm_version;	/* future binary compatibility */
    223 	u_char	rtm_type;	/* message type */
    224 	u_short	rtm_index;	/* index for associated ifp */
    225 	int	rtm_flags;	/* flags, incl. kern & message, e.g. DONE */
    226 	int	rtm_addrs;	/* bitmask identifying sockaddrs in msg */
    227 	pid_t	rtm_pid;	/* identify sender */
    228 	int	rtm_seq;	/* for sender to identify action */
    229 	int	rtm_errno;	/* why failed */
    230 	int	rtm_use;	/* from rtentry */
    231 	int	rtm_inits;	/* which metrics we are initializing */
    232 	struct	rt_metrics rtm_rmx __align64;
    233 				/* metrics themselves */
    234 };
    235 
    236 #undef __align64
    237 
    238 #define RTM_VERSION	4	/* Up the ante and ignore older versions */
    239 
    240 #define RTM_ADD		0x1	/* Add Route */
    241 #define RTM_DELETE	0x2	/* Delete Route */
    242 #define RTM_CHANGE	0x3	/* Change Metrics or flags */
    243 #define RTM_GET		0x4	/* Report Metrics */
    244 #define RTM_LOSING	0x5	/* Kernel Suspects Partitioning */
    245 #define RTM_REDIRECT	0x6	/* Told to use different route */
    246 #define RTM_MISS	0x7	/* Lookup failed on this address */
    247 #define RTM_LOCK	0x8	/* fix specified metrics */
    248 #define RTM_OLDADD	0x9	/* caused by SIOCADDRT */
    249 #define RTM_OLDDEL	0xa	/* caused by SIOCDELRT */
    250 // #define RTM_RESOLVE	0xb	/* req to resolve dst to LL addr */
    251 #define RTM_ONEWADDR	0xc	/* Old (pre-8.0) RTM_NEWADDR message */
    252 #define RTM_ODELADDR	0xd	/* Old (pre-8.0) RTM_DELADDR message */
    253 #define RTM_OOIFINFO	0xe	/* Old (pre-1.5) RTM_IFINFO message */
    254 #define RTM_OIFINFO	0xf	/* Old (pre-64bit time) RTM_IFINFO message */
    255 #define	RTM_IFANNOUNCE	0x10	/* iface arrival/departure */
    256 #define	RTM_IEEE80211	0x11	/* IEEE80211 wireless event */
    257 #define	RTM_SETGATE	0x12	/* set prototype gateway for clones
    258 				 * (see example in arp_rtrequest).
    259 				 */
    260 #define	RTM_LLINFO_UPD	0x13	/* indication to ARP/NDP/etc. that link-layer
    261 				 * address has changed
    262 				 */
    263 #define RTM_IFINFO	0x14	/* iface/link going up/down etc. */
    264 #define RTM_OCHGADDR	0x15	/* Old (pre-8.0) RTM_CHGADDR message */
    265 #define RTM_NEWADDR	0x16	/* address being added to iface */
    266 #define RTM_DELADDR	0x17	/* address being removed from iface */
    267 #define RTM_CHGADDR	0x18	/* address properties changed */
    268 
    269 #ifdef RTM_NAMES
    270 static const char *rtm_names[] = {
    271     "*none*", "add", "delete", "change", "get",
    272     "losing", "redirect", "miss", "lock", "oldadd",
    273     "olddel", "*resolve*", "onewaddr", "odeladdr", "ooifinfo",
    274     "oifinfo", "ifannounce", "ieee80211", "setgate", "llinfo_upd",
    275     "ifinfo", "ochgaddr",  "newaddr", "deladdr", "chgaddr",
    276 };
    277 #endif
    278 
    279 /*
    280  * setsockopt defines used for the filtering.
    281  */
    282 #define	RO_MSGFILTER	1	/* array of which rtm_type to send to client */
    283 #define	RO_MISSFILTER	2	/* array of sockaddrs to match miss dst */
    284 
    285 #define	RO_FILTSA_MAX	30	/* maximum number of sockaddrs per filter */
    286 
    287 #define RTV_MTU		0x1	/* init or lock _mtu */
    288 #define RTV_HOPCOUNT	0x2	/* init or lock _hopcount */
    289 #define RTV_EXPIRE	0x4	/* init or lock _expire */
    290 #define RTV_RPIPE	0x8	/* init or lock _recvpipe */
    291 #define RTV_SPIPE	0x10	/* init or lock _sendpipe */
    292 #define RTV_SSTHRESH	0x20	/* init or lock _ssthresh */
    293 #define RTV_RTT		0x40	/* init or lock _rtt */
    294 #define RTV_RTTVAR	0x80	/* init or lock _rttvar */
    295 
    296 #define RTVBITS "\020\1MTU\2HOPCOUNT\3EXPIRE\4RECVPIPE\5SENDPIPE" \
    297     "\6SSTHRESH\7RTT\010RTTVAR"
    298 
    299 /*
    300  * Bitmask values for rtm_addr.
    301  */
    302 #define RTA_DST		0x1	/* destination sockaddr present */
    303 #define RTA_GATEWAY	0x2	/* gateway sockaddr present */
    304 #define RTA_NETMASK	0x4	/* netmask sockaddr present */
    305 #define RTA_GENMASK	0x8	/* cloning mask sockaddr present */
    306 #define RTA_IFP		0x10	/* interface name sockaddr present */
    307 #define RTA_IFA		0x20	/* interface addr sockaddr present */
    308 #define RTA_AUTHOR	0x40	/* sockaddr for author of redirect */
    309 #define RTA_BRD		0x80	/* for NEWADDR, broadcast or p-p dest addr */
    310 #define RTA_TAG		0x100	/* route tag */
    311 
    312 #define RTABITS "\020\1DST\2GATEWAY\3NETMASK\4GENMASK\5IFP\6IFA\7AUTHOR" \
    313     "\010BRD\011TAG"
    314 
    315 /*
    316  * Index offsets for sockaddr array for alternate internal encoding.
    317  */
    318 #define RTAX_DST	0	/* destination sockaddr present */
    319 #define RTAX_GATEWAY	1	/* gateway sockaddr present */
    320 #define RTAX_NETMASK	2	/* netmask sockaddr present */
    321 #define RTAX_GENMASK	3	/* cloning mask sockaddr present */
    322 #define RTAX_IFP	4	/* interface name sockaddr present */
    323 #define RTAX_IFA	5	/* interface addr sockaddr present */
    324 #define RTAX_AUTHOR	6	/* sockaddr for author of redirect */
    325 #define RTAX_BRD	7	/* for NEWADDR, broadcast or p-p dest addr */
    326 #define RTAX_TAG	8	/* route tag */
    327 #define RTAX_MAX	9	/* size of array to allocate */
    328 
    329 #define RT_ROUNDUP2(a, n)	((a) > 0 ? (1 + (((a) - 1U) | ((n) - 1))) : (n))
    330 #define RT_ROUNDUP(a)		RT_ROUNDUP2((a), sizeof(uint64_t))
    331 #define RT_ADVANCE(x, n)	(x += RT_ROUNDUP((n)->sa_len))
    332 
    333 struct rt_addrinfo {
    334 	int	rti_addrs;
    335 	const struct	sockaddr *rti_info[RTAX_MAX];
    336 	int	rti_flags;
    337 	struct	ifaddr *rti_ifa;
    338 	struct	ifnet *rti_ifp;
    339 };
    340 
    341 struct route_cb {
    342 	int	ip_count;
    343 	int	ip6_count;
    344 	int	unused1;
    345 	int	mpls_count;
    346 	int	any_count;
    347 };
    348 
    349 /*
    350  * This structure, and the prototypes for the rt_timer_{init,remove_all,
    351  * add,timer} functions all used with the kind permission of BSDI.
    352  * These allow functions to be called for routes at specific times.
    353  */
    354 
    355 struct rttimer {
    356 	TAILQ_ENTRY(rttimer)	rtt_next;  /* entry on timer queue */
    357 	LIST_ENTRY(rttimer) 	rtt_link;  /* multiple timers per rtentry */
    358 	struct rttimer_queue   *rtt_queue; /* back pointer to queue */
    359 	struct rtentry         *rtt_rt;    /* Back pointer to the route */
    360 	void		      (*rtt_func)(struct rtentry *, struct rttimer *);
    361 	time_t          	rtt_time;  /* When this timer was registered */
    362 };
    363 
    364 struct rttimer_queue {
    365 	long				rtq_timeout;
    366 	unsigned long			rtq_count;
    367 	TAILQ_HEAD(, rttimer)		rtq_head;
    368 	LIST_ENTRY(rttimer_queue)	rtq_link;
    369 };
    370 
    371 
    372 struct rtbl;
    373 typedef struct rtbl rtbl_t;
    374 
    375 #ifdef _KERNEL
    376 
    377 struct rtbl {
    378 	struct radix_node_head t_rnh;
    379 };
    380 
    381 struct rt_walkarg {
    382 	int	w_op;
    383 	int	w_arg;
    384 	int	w_given;
    385 	int	w_needed;
    386 	void *	w_where;
    387 	int	w_tmemsize;
    388 	int	w_tmemneeded;
    389 	void *	w_tmem;
    390 };
    391 
    392 #if 0
    393 #define	RT_DPRINTF(__fmt, ...)	do { } while (/*CONSTCOND*/0)
    394 #else
    395 #define	RT_DPRINTF(__fmt, ...)	/* do nothing */
    396 #endif
    397 
    398 struct rtwalk {
    399 	int (*rw_f)(struct rtentry *, void *);
    400 	void *rw_v;
    401 };
    402 
    403 /*
    404  * Global data specific to the routing socket.
    405  */
    406 struct route_info {
    407 	struct sockaddr ri_dst;
    408 	struct sockaddr ri_src;
    409 	struct route_cb ri_cb;
    410 	int ri_maxqlen;
    411 	struct ifqueue ri_intrq;
    412 	void *ri_sih;
    413 };
    414 
    415 extern	struct	route_info route_info;
    416 extern	struct	rtstat	rtstat;
    417 
    418 struct socket;
    419 
    420 void	rt_init(void);
    421 
    422 int	rt_timer_add(struct rtentry *,
    423 	    void(*)(struct rtentry *, struct rttimer *),
    424 	    struct rttimer_queue *);
    425 unsigned long
    426 	rt_timer_count(struct rttimer_queue *);
    427 void	rt_timer_queue_change(struct rttimer_queue *, long);
    428 struct rttimer_queue *
    429 	rt_timer_queue_create(u_int);
    430 void	rt_timer_queue_destroy(struct rttimer_queue *);
    431 
    432 void	rt_free(struct rtentry *);
    433 void	rt_unref(struct rtentry *);
    434 
    435 int	rt_update(struct rtentry *, struct rt_addrinfo *, void *);
    436 int	rt_update_prepare(struct rtentry *);
    437 void	rt_update_finish(struct rtentry *);
    438 
    439 void	rt_newmsg(const int, const struct rtentry *);
    440 void	rt_newmsg_dynamic(const int, const struct rtentry *);
    441 struct rtentry *
    442 	rtalloc1(const struct sockaddr *, int);
    443 int	rtinit(struct ifaddr *, int, int);
    444 void	rtredirect(const struct sockaddr *, const struct sockaddr *,
    445 	    const struct sockaddr *, int, const struct sockaddr *,
    446 	    struct rtentry **);
    447 int	rtrequest(int, const struct sockaddr *,
    448 	    const struct sockaddr *, const struct sockaddr *, int,
    449 	    struct rtentry **);
    450 int	rtrequest1(int, struct rt_addrinfo *, struct rtentry **);
    451 
    452 int	rt_ifa_addlocal(struct ifaddr *);
    453 int	rt_ifa_remlocal(struct ifaddr *, struct ifaddr *);
    454 struct ifaddr *
    455 	rt_get_ifa(struct rtentry *);
    456 void	rt_replace_ifa(struct rtentry *, struct ifaddr *);
    457 int	rt_setgate(struct rtentry *, const struct sockaddr *);
    458 
    459 const struct sockaddr *
    460 	rt_settag(struct rtentry *, const struct sockaddr *);
    461 struct sockaddr *
    462 	rt_gettag(const struct rtentry *);
    463 
    464 int	rt_check_reject_route(const struct rtentry *, const struct ifnet *);
    465 void	rt_delete_matched_entries(sa_family_t,
    466 	    int (*)(struct rtentry *, void *), void *, bool);
    467 void	rt_replace_ifa_matched_entries(sa_family_t,
    468 	    int (*)(struct rtentry *, void *), void *, struct ifaddr *);
    469 int	rt_walktree(sa_family_t, int (*)(struct rtentry *, void *), void *);
    470 
    471 static __inline void
    472 rt_assert_referenced(const struct rtentry *rt)
    473 {
    474 
    475 	KASSERT(rt->rt_refcnt > 0);
    476 }
    477 
    478 void	rtcache_copy(struct route *, struct route *);
    479 void	rtcache_free(struct route *);
    480 struct rtentry *
    481 	rtcache_init(struct route *);
    482 struct rtentry *
    483 	rtcache_init_noclone(struct route *);
    484 struct rtentry *
    485 	rtcache_lookup2(struct route *, const struct sockaddr *, int,
    486 	    int *);
    487 int	rtcache_setdst(struct route *, const struct sockaddr *);
    488 struct rtentry *
    489 	rtcache_update(struct route *, int);
    490 
    491 static __inline void
    492 rtcache_invariants(const struct route *ro)
    493 {
    494 
    495 	KASSERT(ro->ro_sa != NULL || ro->_ro_rt == NULL);
    496 }
    497 
    498 static __inline struct rtentry *
    499 rtcache_lookup1(struct route *ro, const struct sockaddr *dst, int clone)
    500 {
    501 	int hit;
    502 
    503 	return rtcache_lookup2(ro, dst, clone, &hit);
    504 }
    505 
    506 static __inline struct rtentry *
    507 rtcache_lookup(struct route *ro, const struct sockaddr *dst)
    508 {
    509 	return rtcache_lookup1(ro, dst, 1);
    510 }
    511 
    512 static __inline const struct sockaddr *
    513 rtcache_getdst(const struct route *ro)
    514 {
    515 
    516 	rtcache_invariants(ro);
    517 	return ro->ro_sa;
    518 }
    519 
    520 struct rtentry *
    521 	rtcache_validate(struct route *);
    522 
    523 void	rtcache_unref(struct rtentry *, struct route *);
    524 
    525 percpu_t *
    526 	rtcache_percpu_alloc(void);
    527 
    528 static __inline struct route *
    529 rtcache_percpu_getref(percpu_t *pc)
    530 {
    531 
    532 	return *(struct route **)percpu_getref(pc);
    533 }
    534 
    535 static __inline void
    536 rtcache_percpu_putref(percpu_t *pc)
    537 {
    538 
    539 	percpu_putref(pc);
    540 }
    541 
    542 
    543 /* rtsock */
    544 void	rt_ieee80211msg(struct ifnet *, int, void *, size_t);
    545 void	rt_ifannouncemsg(struct ifnet *, int);
    546 void	rt_ifmsg(struct ifnet *);
    547 void	rt_missmsg(int, const struct rt_addrinfo *, int, int);
    548 struct mbuf *
    549 	rt_msg1(int, struct rt_addrinfo *, void *, int);
    550 int	rt_msg3(int, struct rt_addrinfo *, void *, struct rt_walkarg *, int *);
    551 void	rt_addrmsg(int, struct ifaddr *);
    552 void	rt_addrmsg_src(int, struct ifaddr *, const struct sockaddr *);
    553 void	rt_addrmsg_rt(int, struct ifaddr *, int, struct rtentry *);
    554 void	route_enqueue(struct mbuf *, int);
    555 
    556 struct llentry;
    557 void	rt_clonedmsg(int, const struct sockaddr *, const struct sockaddr *,
    558 	    const uint8_t *, const struct ifnet *);
    559 
    560 void	rt_setmetrics(void *, struct rtentry *);
    561 
    562 /* rtbl */
    563 int	rt_addaddr(rtbl_t *, struct rtentry *, const struct sockaddr *);
    564 void	rt_assert_inactive(const struct rtentry *);
    565 struct rtentry *
    566 	rt_deladdr(rtbl_t *, const struct sockaddr *,
    567 	    const struct sockaddr *);
    568 rtbl_t *rt_gettable(sa_family_t);
    569 int	rt_inithead(rtbl_t **, int);
    570 struct rtentry *
    571 	rt_lookup(rtbl_t *, const struct sockaddr *,
    572 	    const struct sockaddr *);
    573 struct rtentry *
    574 	rt_matchaddr(rtbl_t *, const struct sockaddr *);
    575 int	rt_refines(const struct sockaddr *, const struct sockaddr *);
    576 int	rtbl_walktree(sa_family_t, int (*)(struct rtentry *, void *), void *);
    577 struct rtentry *
    578 	rtbl_search_matched_entry(sa_family_t,
    579 	    int (*)(struct rtentry *, void *), void *);
    580 void	rtbl_init(void);
    581 
    582 void	sysctl_net_route_setup(struct sysctllog **, int, const char *);
    583 
    584 void	rt_unhandled(const char *, const struct ifnet *,
    585     const struct sockaddr *);
    586 
    587 #endif /* _KERNEL */
    588 
    589 #endif /* !_NET_ROUTE_H_ */
    590