xref: /freebsd/sys/net/route.h (revision 732a02b4e77866604a120a275c082bb6221bd2ff)
1 /*-
2  * SPDX-License-Identifier: BSD-3-Clause
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.4 (Berkeley) 1/9/95
32  * $FreeBSD$
33  */
34 
35 #ifndef _NET_ROUTE_H_
36 #define _NET_ROUTE_H_
37 
38 #include <sys/counter.h>
39 #include <net/vnet.h>
40 
41 /*
42  * Kernel resident routing tables.
43  *
44  * The routing tables are initialized when interface addresses
45  * are set by making entries for all directly connected interfaces.
46  */
47 
48 /*
49  * Struct route consiste of a destination address,
50  * a route entry pointer, link-layer prepend data pointer along
51  * with its length.
52  */
53 struct route {
54 	struct	rtentry *ro_rt;
55 	struct	llentry *ro_lle;
56 	/*
57 	 * ro_prepend and ro_plen are only used for bpf to pass in a
58 	 * preformed header.  They are not cacheable.
59 	 */
60 	char		*ro_prepend;
61 	uint16_t	ro_plen;
62 	uint16_t	ro_flags;
63 	uint16_t	ro_mtu;	/* saved ro_rt mtu */
64 	uint16_t	spare;
65 	struct	sockaddr ro_dst;
66 };
67 
68 #define	RT_L2_ME_BIT		2	/* dst L2 addr is our address */
69 #define	RT_MAY_LOOP_BIT		3	/* dst may require loop copy */
70 #define	RT_HAS_HEADER_BIT	4	/* mbuf already have its header prepended */
71 
72 #define	RT_L2_ME		(1 << RT_L2_ME_BIT)		/* 0x0004 */
73 #define	RT_MAY_LOOP		(1 << RT_MAY_LOOP_BIT)		/* 0x0008 */
74 #define	RT_HAS_HEADER		(1 << RT_HAS_HEADER_BIT)	/* 0x0010 */
75 
76 #define	RT_REJECT		0x0020		/* Destination is reject */
77 #define	RT_BLACKHOLE		0x0040		/* Destination is blackhole */
78 #define	RT_HAS_GW		0x0080		/* Destination has GW  */
79 #define	RT_LLE_CACHE		0x0100		/* Cache link layer  */
80 
81 struct rt_metrics {
82 	u_long	rmx_locks;	/* Kernel must leave these values alone */
83 	u_long	rmx_mtu;	/* MTU for this path */
84 	u_long	rmx_hopcount;	/* max hops expected */
85 	u_long	rmx_expire;	/* lifetime for route, e.g. redirect */
86 	u_long	rmx_recvpipe;	/* inbound delay-bandwidth product */
87 	u_long	rmx_sendpipe;	/* outbound delay-bandwidth product */
88 	u_long	rmx_ssthresh;	/* outbound gateway buffer limit */
89 	u_long	rmx_rtt;	/* estimated round trip time */
90 	u_long	rmx_rttvar;	/* estimated rtt variance */
91 	u_long	rmx_pksent;	/* packets sent using this route */
92 	u_long	rmx_weight;	/* route weight */
93 	u_long	rmx_nhidx;	/* route nexhop index */
94 	u_long	rmx_filler[2];	/* will be used for T/TCP later */
95 };
96 
97 /*
98  * rmx_rtt and rmx_rttvar are stored as microseconds;
99  * RTTTOPRHZ(rtt) converts to a value suitable for use
100  * by a protocol slowtimo counter.
101  */
102 #define	RTM_RTTUNIT	1000000	/* units for rtt, rttvar, as units per sec */
103 #define	RTTTOPRHZ(r)	((r) / (RTM_RTTUNIT / PR_SLOWHZ))
104 
105 /* lle state is exported in rmx_state rt_metrics field */
106 #define	rmx_state	rmx_weight
107 
108 /*
109  * Keep a generation count of routing table, incremented on route addition,
110  * so we can invalidate caches.  This is accessed without a lock, as precision
111  * is not required.
112  */
113 typedef volatile u_int rt_gen_t;	/* tree generation (for adds) */
114 #define RT_GEN(fibnum, af)	rt_tables_get_gen(fibnum, af)
115 
116 #define	RT_DEFAULT_FIB	0	/* Explicitly mark fib=0 restricted cases */
117 #define	RT_ALL_FIBS	-1	/* Announce event for every fib */
118 #ifdef _KERNEL
119 extern u_int rt_numfibs;	/* number of usable routing tables */
120 VNET_DECLARE(u_int, rt_add_addr_allfibs); /* Announce interfaces to all fibs */
121 #define	V_rt_add_addr_allfibs	VNET(rt_add_addr_allfibs)
122 #endif
123 
124 /*
125  * We distinguish between routes to hosts and routes to networks,
126  * preferring the former if available.  For each route we infer
127  * the interface to use from the gateway address supplied when
128  * the route was entered.  Routes that forward packets through
129  * gateways are marked so that the output routines know to address the
130  * gateway rather than the ultimate destination.
131  */
132 #ifndef RNF_NORMAL
133 #include <net/radix.h>
134 #ifdef RADIX_MPATH
135 #include <net/radix_mpath.h>
136 #endif
137 #endif
138 
139 #if defined(_KERNEL)
140 struct rtentry {
141 	struct	radix_node rt_nodes[2];	/* tree glue, and other values */
142 	/*
143 	 * XXX struct rtentry must begin with a struct radix_node (or two!)
144 	 * because the code does some casts of a 'struct radix_node *'
145 	 * to a 'struct rtentry *'
146 	 */
147 #define	rt_key(r)	(*((struct sockaddr **)(&(r)->rt_nodes->rn_key)))
148 #define	rt_mask(r)	(*((struct sockaddr **)(&(r)->rt_nodes->rn_mask)))
149 #define	rt_key_const(r)		(*((const struct sockaddr * const *)(&(r)->rt_nodes->rn_key)))
150 #define	rt_mask_const(r)	(*((const struct sockaddr * const *)(&(r)->rt_nodes->rn_mask)))
151 	struct	sockaddr *rt_gateway;	/* value */
152 	struct	ifnet *rt_ifp;		/* the answer: interface to use */
153 	struct	ifaddr *rt_ifa;		/* the answer: interface address to use */
154 	struct nhop_object	*rt_nhop;	/* nexthop data */
155 	int		rt_flags;	/* up/down?, host/net */
156 	int		rt_refcnt;	/* # held references */
157 	u_int		rt_fibnum;	/* which FIB */
158 	u_long		rt_mtu;		/* MTU for this path */
159 	u_long		rt_weight;	/* absolute weight */
160 	u_long		rt_expire;	/* lifetime for route, e.g. redirect */
161 #define	rt_endzero	rt_pksent
162 	counter_u64_t	rt_pksent;	/* packets sent using this route */
163 	struct mtx	rt_mtx;		/* mutex for routing entry */
164 	struct rtentry	*rt_chain;	/* pointer to next rtentry to delete */
165 };
166 #endif /* _KERNEL */
167 
168 #define	RTF_UP		0x1		/* route usable */
169 #define	RTF_GATEWAY	0x2		/* destination is a gateway */
170 #define	RTF_HOST	0x4		/* host entry (net otherwise) */
171 #define	RTF_REJECT	0x8		/* host or net unreachable */
172 #define	RTF_DYNAMIC	0x10		/* created dynamically (by redirect) */
173 #define	RTF_MODIFIED	0x20		/* modified dynamically (by redirect) */
174 #define RTF_DONE	0x40		/* message confirmed */
175 /*			0x80		   unused, was RTF_DELCLONE */
176 /*			0x100		   unused, was RTF_CLONING */
177 #define RTF_XRESOLVE	0x200		/* external daemon resolves name */
178 #define RTF_LLINFO	0x400		/* DEPRECATED - exists ONLY for backward
179 					   compatibility */
180 #define RTF_LLDATA	0x400		/* used by apps to add/del L2 entries */
181 #define RTF_STATIC	0x800		/* manually added */
182 #define RTF_BLACKHOLE	0x1000		/* just discard pkts (during updates) */
183 #define RTF_PROTO2	0x4000		/* protocol specific routing flag */
184 #define RTF_PROTO1	0x8000		/* protocol specific routing flag */
185 /*			0x10000		   unused, was RTF_PRCLONING */
186 /*			0x20000		   unused, was RTF_WASCLONED */
187 #define RTF_PROTO3	0x40000		/* protocol specific routing flag */
188 #define	RTF_FIXEDMTU	0x80000		/* MTU was explicitly specified */
189 #define RTF_PINNED	0x100000	/* route is immutable */
190 #define	RTF_LOCAL	0x200000 	/* route represents a local address */
191 #define	RTF_BROADCAST	0x400000	/* route represents a bcast address */
192 #define	RTF_MULTICAST	0x800000	/* route represents a mcast address */
193 					/* 0x8000000 and up unassigned */
194 #define	RTF_STICKY	 0x10000000	/* always route dst->src */
195 
196 #define	RTF_RNH_LOCKED	 0x40000000	/* radix node head is locked */
197 
198 #define	RTF_GWFLAG_COMPAT 0x80000000	/* a compatibility bit for interacting
199 					   with existing routing apps */
200 
201 /* Mask of RTF flags that are allowed to be modified by RTM_CHANGE. */
202 #define RTF_FMASK	\
203 	(RTF_PROTO1 | RTF_PROTO2 | RTF_PROTO3 | RTF_BLACKHOLE | \
204 	 RTF_REJECT | RTF_STATIC | RTF_STICKY)
205 
206 /*
207  * fib_ nexthop API flags.
208  */
209 
210 /* Consumer-visible nexthop info flags */
211 #define	NHF_REJECT		0x0010	/* RTF_REJECT */
212 #define	NHF_BLACKHOLE		0x0020	/* RTF_BLACKHOLE */
213 #define	NHF_REDIRECT		0x0040	/* RTF_DYNAMIC|RTF_MODIFIED */
214 #define	NHF_DEFAULT		0x0080	/* Default route */
215 #define	NHF_BROADCAST		0x0100	/* RTF_BROADCAST */
216 #define	NHF_GATEWAY		0x0200	/* RTF_GATEWAY */
217 #define	NHF_HOST		0x0400	/* RTF_HOST */
218 
219 /* Nexthop request flags */
220 #define	NHR_NONE		0x00	/* empty flags field */
221 #define	NHR_IFAIF		0x01	/* Return ifa_ifp interface */
222 #define	NHR_REF			0x02	/* For future use */
223 
224 /* uRPF */
225 #define	NHR_NODEFAULT		0x04	/* do not consider default route */
226 
227 /* Control plane route request flags */
228 #define	NHR_COPY		0x100	/* Copy rte data */
229 
230 #ifdef _KERNEL
231 /* rte<>ro_flags translation */
232 static inline void
233 rt_update_ro_flags(struct route *ro)
234 {
235 	int rt_flags = ro->ro_rt->rt_flags;
236 
237 	ro->ro_flags &= ~ (RT_REJECT|RT_BLACKHOLE|RT_HAS_GW);
238 
239 	ro->ro_flags |= (rt_flags & RTF_REJECT) ? RT_REJECT : 0;
240 	ro->ro_flags |= (rt_flags & RTF_BLACKHOLE) ? RT_BLACKHOLE : 0;
241 	ro->ro_flags |= (rt_flags & RTF_GATEWAY) ? RT_HAS_GW : 0;
242 }
243 #endif
244 
245 /*
246  * Routing statistics.
247  */
248 struct rtstat {
249 	uint64_t rts_badredirect;	/* bogus redirect calls */
250 	uint64_t rts_dynamic;		/* routes created by redirects */
251 	uint64_t rts_newgateway;	/* routes modified by redirects */
252 	uint64_t rts_unreach;		/* lookups which failed */
253 	uint64_t rts_wildcard;		/* lookups satisfied by a wildcard */
254 	uint64_t rts_nh_idx_alloc_failure;	/* nexthop index alloc failure*/
255 	uint64_t rts_nh_alloc_failure;	/* nexthop allocation failure*/
256 };
257 
258 /*
259  * Structures for routing messages.
260  */
261 struct rt_msghdr {
262 	u_short	rtm_msglen;	/* to skip over non-understood messages */
263 	u_char	rtm_version;	/* future binary compatibility */
264 	u_char	rtm_type;	/* message type */
265 	u_short	rtm_index;	/* index for associated ifp */
266 	u_short _rtm_spare1;
267 	int	rtm_flags;	/* flags, incl. kern & message, e.g. DONE */
268 	int	rtm_addrs;	/* bitmask identifying sockaddrs in msg */
269 	pid_t	rtm_pid;	/* identify sender */
270 	int	rtm_seq;	/* for sender to identify action */
271 	int	rtm_errno;	/* why failed */
272 	int	rtm_fmask;	/* bitmask used in RTM_CHANGE message */
273 	u_long	rtm_inits;	/* which metrics we are initializing */
274 	struct	rt_metrics rtm_rmx; /* metrics themselves */
275 };
276 
277 #define RTM_VERSION	5	/* Up the ante and ignore older versions */
278 
279 /*
280  * Message types.
281  *
282  * The format for each message is annotated below using the following
283  * identifiers:
284  *
285  * (1) struct rt_msghdr
286  * (2) struct ifa_msghdr
287  * (3) struct if_msghdr
288  * (4) struct ifma_msghdr
289  * (5) struct if_announcemsghdr
290  *
291  */
292 #define	RTM_ADD		0x1	/* (1) Add Route */
293 #define	RTM_DELETE	0x2	/* (1) Delete Route */
294 #define	RTM_CHANGE	0x3	/* (1) Change Metrics or flags */
295 #define	RTM_GET		0x4	/* (1) Report Metrics */
296 #define	RTM_LOSING	0x5	/* (1) Kernel Suspects Partitioning */
297 #define	RTM_REDIRECT	0x6	/* (1) Told to use different route */
298 #define	RTM_MISS	0x7	/* (1) Lookup failed on this address */
299 #define	RTM_LOCK	0x8	/* (1) fix specified metrics */
300 		    /*	0x9  */
301 		    /*	0xa  */
302 #define	RTM_RESOLVE	0xb	/* (1) req to resolve dst to LL addr */
303 #define	RTM_NEWADDR	0xc	/* (2) address being added to iface */
304 #define	RTM_DELADDR	0xd	/* (2) address being removed from iface */
305 #define	RTM_IFINFO	0xe	/* (3) iface going up/down etc. */
306 #define	RTM_NEWMADDR	0xf	/* (4) mcast group membership being added to if */
307 #define	RTM_DELMADDR	0x10	/* (4) mcast group membership being deleted */
308 #define	RTM_IFANNOUNCE	0x11	/* (5) iface arrival/departure */
309 #define	RTM_IEEE80211	0x12	/* (5) IEEE80211 wireless event */
310 
311 /*
312  * Bitmask values for rtm_inits and rmx_locks.
313  */
314 #define RTV_MTU		0x1	/* init or lock _mtu */
315 #define RTV_HOPCOUNT	0x2	/* init or lock _hopcount */
316 #define RTV_EXPIRE	0x4	/* init or lock _expire */
317 #define RTV_RPIPE	0x8	/* init or lock _recvpipe */
318 #define RTV_SPIPE	0x10	/* init or lock _sendpipe */
319 #define RTV_SSTHRESH	0x20	/* init or lock _ssthresh */
320 #define RTV_RTT		0x40	/* init or lock _rtt */
321 #define RTV_RTTVAR	0x80	/* init or lock _rttvar */
322 #define RTV_WEIGHT	0x100	/* init or lock _weight */
323 
324 /*
325  * Bitmask values for rtm_addrs.
326  */
327 #define RTA_DST		0x1	/* destination sockaddr present */
328 #define RTA_GATEWAY	0x2	/* gateway sockaddr present */
329 #define RTA_NETMASK	0x4	/* netmask sockaddr present */
330 #define RTA_GENMASK	0x8	/* cloning mask sockaddr present */
331 #define RTA_IFP		0x10	/* interface name sockaddr present */
332 #define RTA_IFA		0x20	/* interface addr sockaddr present */
333 #define RTA_AUTHOR	0x40	/* sockaddr for author of redirect */
334 #define RTA_BRD		0x80	/* for NEWADDR, broadcast or p-p dest addr */
335 
336 /*
337  * Index offsets for sockaddr array for alternate internal encoding.
338  */
339 #define RTAX_DST	0	/* destination sockaddr present */
340 #define RTAX_GATEWAY	1	/* gateway sockaddr present */
341 #define RTAX_NETMASK	2	/* netmask sockaddr present */
342 #define RTAX_GENMASK	3	/* cloning mask sockaddr present */
343 #define RTAX_IFP	4	/* interface name sockaddr present */
344 #define RTAX_IFA	5	/* interface addr sockaddr present */
345 #define RTAX_AUTHOR	6	/* sockaddr for author of redirect */
346 #define RTAX_BRD	7	/* for NEWADDR, broadcast or p-p dest addr */
347 #define RTAX_MAX	8	/* size of array to allocate */
348 
349 struct nhop_object;
350 typedef int rt_filter_f_t(const struct rtentry *, const struct nhop_object *,
351     void *);
352 
353 struct rt_addrinfo {
354 	int	rti_addrs;			/* Route RTF_ flags */
355 	int	rti_flags;			/* Route RTF_ flags */
356 	struct	sockaddr *rti_info[RTAX_MAX];	/* Sockaddr data */
357 	struct	ifaddr *rti_ifa;		/* value of rt_ifa addr */
358 	struct	ifnet *rti_ifp;			/* route interface */
359 	rt_filter_f_t	*rti_filter;		/* filter function */
360 	void	*rti_filterdata;		/* filter paramenters */
361 	u_long	rti_mflags;			/* metrics RTV_ flags */
362 	u_long	rti_spare;			/* Will be used for fib */
363 	struct	rt_metrics *rti_rmx;		/* Pointer to route metrics */
364 };
365 
366 /*
367  * This macro returns the size of a struct sockaddr when passed
368  * through a routing socket. Basically we round up sa_len to
369  * a multiple of sizeof(long), with a minimum of sizeof(long).
370  * The case sa_len == 0 should only apply to empty structures.
371  */
372 #define SA_SIZE(sa)						\
373     (  (((struct sockaddr *)(sa))->sa_len == 0) ?		\
374 	sizeof(long)		:				\
375 	1 + ( (((struct sockaddr *)(sa))->sa_len - 1) | (sizeof(long) - 1) ) )
376 
377 #define	sa_equal(a, b) (	\
378     (((const struct sockaddr *)(a))->sa_len == ((const struct sockaddr *)(b))->sa_len) && \
379     (bcmp((a), (b), ((const struct sockaddr *)(b))->sa_len) == 0))
380 
381 #ifdef _KERNEL
382 
383 #define RT_LINK_IS_UP(ifp)	(!((ifp)->if_capabilities & IFCAP_LINKSTATE) \
384 				 || (ifp)->if_link_state == LINK_STATE_UP)
385 
386 #define	RT_LOCK_INIT(_rt) \
387 	mtx_init(&(_rt)->rt_mtx, "rtentry", NULL, MTX_DEF | MTX_DUPOK | MTX_NEW)
388 #define	RT_LOCK(_rt)		mtx_lock(&(_rt)->rt_mtx)
389 #define	RT_UNLOCK(_rt)		mtx_unlock(&(_rt)->rt_mtx)
390 #define	RT_LOCK_DESTROY(_rt)	mtx_destroy(&(_rt)->rt_mtx)
391 #define	RT_LOCK_ASSERT(_rt)	mtx_assert(&(_rt)->rt_mtx, MA_OWNED)
392 #define	RT_UNLOCK_COND(_rt)	do {				\
393 	if (mtx_owned(&(_rt)->rt_mtx))				\
394 		mtx_unlock(&(_rt)->rt_mtx);			\
395 } while (0)
396 
397 #define	RT_ADDREF(_rt)	do {					\
398 	RT_LOCK_ASSERT(_rt);					\
399 	KASSERT((_rt)->rt_refcnt >= 0,				\
400 		("negative refcnt %d", (_rt)->rt_refcnt));	\
401 	(_rt)->rt_refcnt++;					\
402 } while (0)
403 
404 #define	RT_REMREF(_rt)	do {					\
405 	RT_LOCK_ASSERT(_rt);					\
406 	KASSERT((_rt)->rt_refcnt > 0,				\
407 		("bogus refcnt %d", (_rt)->rt_refcnt));	\
408 	(_rt)->rt_refcnt--;					\
409 } while (0)
410 
411 #define	RTFREE_LOCKED(_rt) do {					\
412 	if ((_rt)->rt_refcnt <= 1)				\
413 		rtfree(_rt);					\
414 	else {							\
415 		RT_REMREF(_rt);					\
416 		RT_UNLOCK(_rt);					\
417 	}							\
418 	/* guard against invalid refs */			\
419 	_rt = 0;						\
420 } while (0)
421 
422 #define	RTFREE(_rt) do {					\
423 	RT_LOCK(_rt);						\
424 	RTFREE_LOCKED(_rt);					\
425 } while (0)
426 
427 #define	RTFREE_FUNC(_rt)	rtfree_func(_rt)
428 
429 #define	RO_RTFREE(_ro) do {					\
430 	if ((_ro)->ro_rt)					\
431 		RTFREE((_ro)->ro_rt);				\
432 } while (0)
433 
434 #define	RO_INVALIDATE_CACHE(ro) do {					\
435 		RO_RTFREE(ro);						\
436 		if ((ro)->ro_lle != NULL) {				\
437 			LLE_FREE((ro)->ro_lle);				\
438 			(ro)->ro_lle = NULL;				\
439 		}							\
440 	} while (0)
441 
442 /*
443  * Validate a cached route based on a supplied cookie.  If there is an
444  * out-of-date cache, simply free it.  Update the generation number
445  * for the new allocation
446  */
447 #define RT_VALIDATE(ro, cookiep, fibnum) do {				\
448 	rt_gen_t cookie = RT_GEN(fibnum, (ro)->ro_dst.sa_family);	\
449 	if (*(cookiep) != cookie) {					\
450 		RO_INVALIDATE_CACHE(ro);				\
451 		*(cookiep) = cookie;					\
452 	}								\
453 } while (0)
454 
455 struct ifmultiaddr;
456 struct rib_head;
457 
458 void	 rt_ieee80211msg(struct ifnet *, int, void *, size_t);
459 void	 rt_ifannouncemsg(struct ifnet *, int);
460 void	 rt_ifmsg(struct ifnet *);
461 void	 rt_missmsg(int, struct rt_addrinfo *, int, int);
462 void	 rt_missmsg_fib(int, struct rt_addrinfo *, int, int, int);
463 void	 rt_newaddrmsg_fib(int, struct ifaddr *, struct rtentry *, int);
464 int	 rt_addrmsg(int, struct ifaddr *, int);
465 int	 rt_routemsg(int, struct rtentry *, struct ifnet *ifp, int, int);
466 int	 rt_routemsg_info(int, struct rt_addrinfo *, int);
467 void	 rt_newmaddrmsg(int, struct ifmultiaddr *);
468 int	 rt_setgate(struct rtentry *, struct sockaddr *, struct sockaddr *);
469 void 	 rt_maskedcopy(struct sockaddr *, struct sockaddr *, struct sockaddr *);
470 struct rib_head *rt_table_init(int, int, u_int);
471 void	rt_table_destroy(struct rib_head *);
472 u_int	rt_tables_get_gen(int table, int fam);
473 
474 int	rtsock_addrmsg(int, struct ifaddr *, int);
475 int	rtsock_routemsg(int, struct rtentry *, struct ifnet *ifp, int, int);
476 int	rtsock_routemsg_info(int, struct rt_addrinfo *, int);
477 
478 /*
479  * Note the following locking behavior:
480  *
481  *    rtalloc1() returns a locked rtentry
482  *
483  *    rtfree() and RTFREE_LOCKED() require a locked rtentry
484  *
485  *    RTFREE() uses an unlocked entry.
486  */
487 
488 void	 rtfree(struct rtentry *);
489 void	 rtfree_func(struct rtentry *);
490 void	rt_updatemtu(struct ifnet *);
491 
492 typedef int rt_walktree_f_t(struct rtentry *, void *);
493 typedef void rt_setwarg_t(struct rib_head *, uint32_t, int, void *);
494 void	rib_walk_del(u_int fibnum, int family, rt_filter_f_t *filter_f,
495 	    void *arg, bool report);
496 void	rt_foreach_fib_walk(int af, rt_setwarg_t *, rt_walktree_f_t *, void *);
497 void	rt_foreach_fib_walk_del(int af, rt_filter_f_t *filter_f, void *arg);
498 void	rt_flushifroutes_af(struct ifnet *, int);
499 void	rt_flushifroutes(struct ifnet *ifp);
500 
501 /* XXX MRT COMPAT VERSIONS THAT SET UNIVERSE to 0 */
502 /* Thes are used by old code not yet converted to use multiple FIBS */
503 struct rtentry *rtalloc1(struct sockaddr *, int, u_long);
504 int	 rtinit(struct ifaddr *, int, int);
505 
506 /* XXX MRT NEW VERSIONS THAT USE FIBs
507  * For now the protocol indepedent versions are the same as the AF_INET ones
508  * but this will change..
509  */
510 void	 rtalloc_ign_fib(struct route *ro, u_long ignflags, u_int fibnum);
511 struct rtentry *rtalloc1_fib(struct sockaddr *, int, u_long, u_int);
512 int	 rtioctl_fib(u_long, caddr_t, u_int);
513 int	 rtrequest_fib(int, struct sockaddr *,
514 	    struct sockaddr *, struct sockaddr *, int, struct rtentry **, u_int);
515 int	 rtrequest1_fib(int, struct rt_addrinfo *, struct rtentry **, u_int);
516 int	rib_lookup_info(uint32_t, const struct sockaddr *, uint32_t, uint32_t,
517 	    struct rt_addrinfo *);
518 void	rib_free_info(struct rt_addrinfo *info);
519 int	rib_add_redirect(u_int fibnum, struct sockaddr *dst,
520 	   struct sockaddr *gateway, struct sockaddr *author, struct ifnet *ifp,
521 	   int flags, int expire_sec);
522 
523 /* New API */
524 void	rib_walk(int af, u_int fibnum, rt_walktree_f_t *wa_f, void *arg);
525 #endif
526 
527 #endif
528