6e6b3f7cbc
1. separating L2 tables (ARP, NDP) from the L3 routing tables
2. removing as much locking dependencies among these layers as
possible to allow for some parallelism in the search operations
3. simplify the logic in the routing code,
The most notable end result is the obsolescent of the route
cloning (RTF_CLONING) concept, which translated into code reduction
in both IPv4 ARP and IPv6 NDP related modules, and size reduction in
struct rtentry{}. The change in design obsoletes the semantics of
RTF_CLONING, RTF_WASCLONE and RTF_LLINFO routing flags. The userland
applications such as "arp" and "ndp" have been modified to reflect
those changes. The output from "netstat -r" shows only the routing
entries.
Quite a few developers have contributed to this project in the
past: Glebius Smirnoff, Luigi Rizzo, Alessandro Cerri, and
Andre Oppermann. And most recently:
- Kip Macy revised the locking code completely, thus completing
the last piece of the puzzle, Kip has also been conducting
active functional testing
- Sam Leffler has helped me improving/refactoring the code, and
provided valuable reviews
- Julian Elischer setup the perforce tree for me and has helped
me maintaining that branch before the svn conversion
407 lines
15 KiB
C
407 lines
15 KiB
C
/*-
|
|
* Copyright (C) 1995, 1996, 1997, and 1998 WIDE Project.
|
|
* All rights reserved.
|
|
*
|
|
* Redistribution and use in source and binary forms, with or without
|
|
* modification, are permitted provided that the following conditions
|
|
* are met:
|
|
* 1. Redistributions of source code must retain the above copyright
|
|
* notice, this list of conditions and the following disclaimer.
|
|
* 2. Redistributions in binary form must reproduce the above copyright
|
|
* notice, this list of conditions and the following disclaimer in the
|
|
* documentation and/or other materials provided with the distribution.
|
|
* 3. Neither the name of the project nor the names of its contributors
|
|
* may be used to endorse or promote products derived from this software
|
|
* without specific prior written permission.
|
|
*
|
|
* THIS SOFTWARE IS PROVIDED BY THE PROJECT AND CONTRIBUTORS ``AS IS'' AND
|
|
* ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
|
|
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
|
|
* ARE DISCLAIMED. IN NO EVENT SHALL THE PROJECT OR CONTRIBUTORS BE LIABLE
|
|
* FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
|
|
* DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
|
|
* OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
|
|
* HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
|
|
* LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
|
|
* OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
|
|
* SUCH DAMAGE.
|
|
*
|
|
* $KAME: ip6_var.h,v 1.62 2001/05/03 14:51:48 itojun Exp $
|
|
*/
|
|
|
|
/*-
|
|
* Copyright (c) 1982, 1986, 1993
|
|
* The Regents of the University of California. All rights reserved.
|
|
*
|
|
* Redistribution and use in source and binary forms, with or without
|
|
* modification, are permitted provided that the following conditions
|
|
* are met:
|
|
* 1. Redistributions of source code must retain the above copyright
|
|
* notice, this list of conditions and the following disclaimer.
|
|
* 2. Redistributions in binary form must reproduce the above copyright
|
|
* notice, this list of conditions and the following disclaimer in the
|
|
* documentation and/or other materials provided with the distribution.
|
|
* 4. Neither the name of the University nor the names of its contributors
|
|
* may be used to endorse or promote products derived from this software
|
|
* without specific prior written permission.
|
|
*
|
|
* THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
|
|
* ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
|
|
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
|
|
* ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
|
|
* FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
|
|
* DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
|
|
* OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
|
|
* HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
|
|
* LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
|
|
* OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
|
|
* SUCH DAMAGE.
|
|
*
|
|
* @(#)ip_var.h 8.1 (Berkeley) 6/10/93
|
|
* $FreeBSD$
|
|
*/
|
|
|
|
#ifndef _NETINET6_IP6_VAR_H_
|
|
#define _NETINET6_IP6_VAR_H_
|
|
|
|
/*
|
|
* IP6 reassembly queue structure. Each fragment
|
|
* being reassembled is attached to one of these structures.
|
|
*/
|
|
struct ip6q {
|
|
struct ip6asfrag *ip6q_down;
|
|
struct ip6asfrag *ip6q_up;
|
|
u_int32_t ip6q_ident;
|
|
u_int8_t ip6q_nxt;
|
|
u_int8_t ip6q_ecn;
|
|
u_int8_t ip6q_ttl;
|
|
struct in6_addr ip6q_src, ip6q_dst;
|
|
struct ip6q *ip6q_next;
|
|
struct ip6q *ip6q_prev;
|
|
int ip6q_unfrglen; /* len of unfragmentable part */
|
|
#ifdef notyet
|
|
u_char *ip6q_nxtp;
|
|
#endif
|
|
int ip6q_nfrag; /* # of fragments */
|
|
struct label *ip6q_label;
|
|
};
|
|
|
|
struct ip6asfrag {
|
|
struct ip6asfrag *ip6af_down;
|
|
struct ip6asfrag *ip6af_up;
|
|
struct mbuf *ip6af_m;
|
|
int ip6af_offset; /* offset in ip6af_m to next header */
|
|
int ip6af_frglen; /* fragmentable part length */
|
|
int ip6af_off; /* fragment offset */
|
|
u_int16_t ip6af_mff; /* more fragment bit in frag off */
|
|
};
|
|
|
|
#define IP6_REASS_MBUF(ip6af) (*(struct mbuf **)&((ip6af)->ip6af_m))
|
|
|
|
struct ip6_moptions {
|
|
struct ifnet *im6o_multicast_ifp; /* ifp for outgoing multicasts */
|
|
u_char im6o_multicast_hlim; /* hoplimit for outgoing multicasts */
|
|
u_char im6o_multicast_loop; /* 1 >= hear sends if a member */
|
|
LIST_HEAD(, in6_multi_mship) im6o_memberships;
|
|
};
|
|
|
|
/*
|
|
* Control options for outgoing packets
|
|
*/
|
|
|
|
/* Routing header related info */
|
|
struct ip6po_rhinfo {
|
|
struct ip6_rthdr *ip6po_rhi_rthdr; /* Routing header */
|
|
struct route_in6 ip6po_rhi_route; /* Route to the 1st hop */
|
|
};
|
|
#define ip6po_rthdr ip6po_rhinfo.ip6po_rhi_rthdr
|
|
#define ip6po_route ip6po_rhinfo.ip6po_rhi_route
|
|
|
|
/* Nexthop related info */
|
|
struct ip6po_nhinfo {
|
|
struct sockaddr *ip6po_nhi_nexthop;
|
|
struct route_in6 ip6po_nhi_route; /* Route to the nexthop */
|
|
};
|
|
#define ip6po_nexthop ip6po_nhinfo.ip6po_nhi_nexthop
|
|
#define ip6po_nextroute ip6po_nhinfo.ip6po_nhi_route
|
|
|
|
struct ip6_pktopts {
|
|
struct mbuf *ip6po_m; /* Pointer to mbuf storing the data */
|
|
int ip6po_hlim; /* Hoplimit for outgoing packets */
|
|
|
|
/* Outgoing IF/address information */
|
|
struct in6_pktinfo *ip6po_pktinfo;
|
|
|
|
/* Next-hop address information */
|
|
struct ip6po_nhinfo ip6po_nhinfo;
|
|
|
|
struct ip6_hbh *ip6po_hbh; /* Hop-by-Hop options header */
|
|
|
|
/* Destination options header (before a routing header) */
|
|
struct ip6_dest *ip6po_dest1;
|
|
|
|
/* Routing header related info. */
|
|
struct ip6po_rhinfo ip6po_rhinfo;
|
|
|
|
/* Destination options header (after a routing header) */
|
|
struct ip6_dest *ip6po_dest2;
|
|
|
|
int ip6po_tclass; /* traffic class */
|
|
|
|
int ip6po_minmtu; /* fragment vs PMTU discovery policy */
|
|
#define IP6PO_MINMTU_MCASTONLY -1 /* default; send at min MTU for multicast*/
|
|
#define IP6PO_MINMTU_DISABLE 0 /* always perform pmtu disc */
|
|
#define IP6PO_MINMTU_ALL 1 /* always send at min MTU */
|
|
|
|
int ip6po_prefer_tempaddr; /* whether temporary addresses are
|
|
preferred as source address */
|
|
#define IP6PO_TEMPADDR_SYSTEM -1 /* follow the system default */
|
|
#define IP6PO_TEMPADDR_NOTPREFER 0 /* not prefer temporary address */
|
|
#define IP6PO_TEMPADDR_PREFER 1 /* prefer temporary address */
|
|
|
|
int ip6po_flags;
|
|
#if 0 /* parameters in this block is obsolete. do not reuse the values. */
|
|
#define IP6PO_REACHCONF 0x01 /* upper-layer reachability confirmation. */
|
|
#define IP6PO_MINMTU 0x02 /* use minimum MTU (IPV6_USE_MIN_MTU) */
|
|
#endif
|
|
#define IP6PO_DONTFRAG 0x04 /* disable fragmentation (IPV6_DONTFRAG) */
|
|
#define IP6PO_USECOA 0x08 /* use care of address */
|
|
};
|
|
|
|
/*
|
|
* Control options for incoming packets
|
|
*/
|
|
|
|
struct ip6stat {
|
|
u_quad_t ip6s_total; /* total packets received */
|
|
u_quad_t ip6s_tooshort; /* packet too short */
|
|
u_quad_t ip6s_toosmall; /* not enough data */
|
|
u_quad_t ip6s_fragments; /* fragments received */
|
|
u_quad_t ip6s_fragdropped; /* frags dropped(dups, out of space) */
|
|
u_quad_t ip6s_fragtimeout; /* fragments timed out */
|
|
u_quad_t ip6s_fragoverflow; /* fragments that exceeded limit */
|
|
u_quad_t ip6s_forward; /* packets forwarded */
|
|
u_quad_t ip6s_cantforward; /* packets rcvd for unreachable dest */
|
|
u_quad_t ip6s_redirectsent; /* packets forwarded on same net */
|
|
u_quad_t ip6s_delivered; /* datagrams delivered to upper level*/
|
|
u_quad_t ip6s_localout; /* total ip packets generated here */
|
|
u_quad_t ip6s_odropped; /* lost packets due to nobufs, etc. */
|
|
u_quad_t ip6s_reassembled; /* total packets reassembled ok */
|
|
u_quad_t ip6s_fragmented; /* datagrams successfully fragmented */
|
|
u_quad_t ip6s_ofragments; /* output fragments created */
|
|
u_quad_t ip6s_cantfrag; /* don't fragment flag was set, etc. */
|
|
u_quad_t ip6s_badoptions; /* error in option processing */
|
|
u_quad_t ip6s_noroute; /* packets discarded due to no route */
|
|
u_quad_t ip6s_badvers; /* ip6 version != 6 */
|
|
u_quad_t ip6s_rawout; /* total raw ip packets generated */
|
|
u_quad_t ip6s_badscope; /* scope error */
|
|
u_quad_t ip6s_notmember; /* don't join this multicast group */
|
|
u_quad_t ip6s_nxthist[256]; /* next header history */
|
|
u_quad_t ip6s_m1; /* one mbuf */
|
|
u_quad_t ip6s_m2m[32]; /* two or more mbuf */
|
|
u_quad_t ip6s_mext1; /* one ext mbuf */
|
|
u_quad_t ip6s_mext2m; /* two or more ext mbuf */
|
|
u_quad_t ip6s_exthdrtoolong; /* ext hdr are not continuous */
|
|
u_quad_t ip6s_nogif; /* no match gif found */
|
|
u_quad_t ip6s_toomanyhdr; /* discarded due to too many headers */
|
|
|
|
/*
|
|
* statistics for improvement of the source address selection
|
|
* algorithm:
|
|
* XXX: hardcoded 16 = # of ip6 multicast scope types + 1
|
|
*/
|
|
/* number of times that address selection fails */
|
|
u_quad_t ip6s_sources_none;
|
|
/* number of times that an address on the outgoing I/F is chosen */
|
|
u_quad_t ip6s_sources_sameif[16];
|
|
/* number of times that an address on a non-outgoing I/F is chosen */
|
|
u_quad_t ip6s_sources_otherif[16];
|
|
/*
|
|
* number of times that an address that has the same scope
|
|
* from the destination is chosen.
|
|
*/
|
|
u_quad_t ip6s_sources_samescope[16];
|
|
/*
|
|
* number of times that an address that has a different scope
|
|
* from the destination is chosen.
|
|
*/
|
|
u_quad_t ip6s_sources_otherscope[16];
|
|
/* number of times that a deprecated address is chosen */
|
|
u_quad_t ip6s_sources_deprecated[16];
|
|
|
|
u_quad_t ip6s_forward_cachehit;
|
|
u_quad_t ip6s_forward_cachemiss;
|
|
|
|
/* number of times that each rule of source selection is applied. */
|
|
u_quad_t ip6s_sources_rule[16];
|
|
};
|
|
|
|
#ifdef _KERNEL
|
|
/*
|
|
* IPv6 onion peeling state.
|
|
* it will be initialized when we come into ip6_input().
|
|
* XXX do not make it a kitchen sink!
|
|
*/
|
|
struct ip6aux {
|
|
u_int32_t ip6a_flags;
|
|
#define IP6A_SWAP 0x01 /* swapped home/care-of on packet */
|
|
#define IP6A_HASEEN 0x02 /* HA was present */
|
|
#define IP6A_BRUID 0x04 /* BR Unique Identifier was present */
|
|
#define IP6A_RTALERTSEEN 0x08 /* rtalert present */
|
|
|
|
/* ip6.ip6_src */
|
|
struct in6_addr ip6a_careof; /* care-of address of the peer */
|
|
struct in6_addr ip6a_home; /* home address of the peer */
|
|
u_int16_t ip6a_bruid; /* BR unique identifier */
|
|
|
|
/* ip6.ip6_dst */
|
|
struct in6_ifaddr *ip6a_dstia6; /* my ifaddr that matches ip6_dst */
|
|
|
|
/* rtalert */
|
|
u_int16_t ip6a_rtalert; /* rtalert option value */
|
|
|
|
/*
|
|
* decapsulation history will be here.
|
|
* with IPsec it may not be accurate.
|
|
*/
|
|
};
|
|
#endif
|
|
|
|
#ifdef _KERNEL
|
|
/* flags passed to ip6_output as last parameter */
|
|
#define IPV6_UNSPECSRC 0x01 /* allow :: as the source address */
|
|
#define IPV6_FORWARDING 0x02 /* most of IPv6 header exists */
|
|
#define IPV6_MINMTU 0x04 /* use minimum MTU (IPV6_USE_MIN_MTU) */
|
|
|
|
#ifdef __NO_STRICT_ALIGNMENT
|
|
#define IP6_HDR_ALIGNED_P(ip) 1
|
|
#else
|
|
#define IP6_HDR_ALIGNED_P(ip) ((((intptr_t) (ip)) & 3) == 0)
|
|
#endif
|
|
|
|
#ifdef VIMAGE_GLOBALS
|
|
extern struct ip6stat ip6stat; /* statistics */
|
|
extern int ip6_defhlim; /* default hop limit */
|
|
extern int ip6_defmcasthlim; /* default multicast hop limit */
|
|
extern int ip6_forwarding; /* act as router? */
|
|
extern int ip6_forward_srcrt; /* forward src-routed? */
|
|
extern int ip6_gif_hlim; /* Hop limit for gif encap packet */
|
|
extern int ip6_use_deprecated; /* allow deprecated addr as source */
|
|
extern int ip6_rr_prune; /* router renumbering prefix
|
|
* walk list every 5 sec. */
|
|
extern int ip6_mcast_pmtu; /* enable pMTU discovery for multicast? */
|
|
extern int ip6_v6only;
|
|
#endif /* VIMAGE_GLOBALS */
|
|
|
|
extern struct socket *ip6_mrouter; /* multicast routing daemon */
|
|
#ifdef VIMAGE_GLOBALS
|
|
extern int ip6_sendredirects; /* send IP redirects when forwarding? */
|
|
extern int ip6_maxfragpackets; /* Maximum packets in reassembly queue */
|
|
extern int ip6_maxfrags; /* Maximum fragments in reassembly queue */
|
|
extern int ip6_sourcecheck; /* Verify source interface */
|
|
extern int ip6_sourcecheck_interval; /* Interval between log messages */
|
|
extern int ip6_accept_rtadv; /* Acts as a host not a router */
|
|
extern int ip6_keepfaith; /* Firewall Aided Internet Translator */
|
|
extern int ip6_log_interval;
|
|
extern time_t ip6_log_time;
|
|
extern int ip6_hdrnestlimit; /* upper limit of # of extension headers */
|
|
extern int ip6_dad_count; /* DupAddrDetectionTransmits */
|
|
|
|
extern int ip6_auto_flowlabel;
|
|
extern int ip6_auto_linklocal;
|
|
|
|
extern int ip6_use_tempaddr; /* whether to use temporary addresses. */
|
|
extern int ip6_prefer_tempaddr; /* whether to prefer temporary addresses
|
|
in the source address selection */
|
|
|
|
#ifdef IPSTEALTH
|
|
extern int ip6stealth;
|
|
#endif
|
|
|
|
extern int ip6_use_defzone; /* whether to use the default scope zone
|
|
when unspecified */
|
|
#endif /* VIMAGE_GLOBALS */
|
|
|
|
extern struct pfil_head inet6_pfil_hook; /* packet filter hooks */
|
|
|
|
extern struct pr_usrreqs rip6_usrreqs;
|
|
struct sockopt;
|
|
|
|
struct inpcb;
|
|
|
|
int icmp6_ctloutput __P((struct socket *, struct sockopt *sopt));
|
|
|
|
struct in6_ifaddr;
|
|
void ip6_init __P((void));
|
|
void ip6_input __P((struct mbuf *));
|
|
struct in6_ifaddr *ip6_getdstifaddr __P((struct mbuf *));
|
|
void ip6_freepcbopts __P((struct ip6_pktopts *));
|
|
void ip6_freemoptions __P((struct ip6_moptions *));
|
|
int ip6_unknown_opt __P((u_int8_t *, struct mbuf *, int));
|
|
char * ip6_get_prevhdr __P((struct mbuf *, int));
|
|
int ip6_nexthdr __P((struct mbuf *, int, int, int *));
|
|
int ip6_lasthdr __P((struct mbuf *, int, int, int *));
|
|
|
|
struct ip6aux *ip6_addaux __P((struct mbuf *));
|
|
struct ip6aux *ip6_findaux __P((struct mbuf *));
|
|
void ip6_delaux __P((struct mbuf *));
|
|
|
|
extern int (*ip6_mforward)(struct ip6_hdr *, struct ifnet *,
|
|
struct mbuf *);
|
|
|
|
int ip6_process_hopopts __P((struct mbuf *, u_int8_t *, int, u_int32_t *,
|
|
u_int32_t *));
|
|
struct mbuf **ip6_savecontrol_v4(struct inpcb *, struct mbuf *,
|
|
struct mbuf **, int *);
|
|
void ip6_savecontrol __P((struct inpcb *, struct mbuf *, struct mbuf **));
|
|
void ip6_notify_pmtu __P((struct inpcb *, struct sockaddr_in6 *,
|
|
u_int32_t *));
|
|
int ip6_sysctl __P((int *, u_int, void *, size_t *, void *, size_t));
|
|
|
|
void ip6_forward __P((struct mbuf *, int));
|
|
|
|
void ip6_mloopback __P((struct ifnet *, struct mbuf *, struct sockaddr_in6 *));
|
|
int ip6_output __P((struct mbuf *, struct ip6_pktopts *,
|
|
struct route_in6 *,
|
|
int,
|
|
struct ip6_moptions *, struct ifnet **,
|
|
struct inpcb *));
|
|
int ip6_ctloutput __P((struct socket *, struct sockopt *));
|
|
int ip6_raw_ctloutput __P((struct socket *, struct sockopt *));
|
|
void ip6_initpktopts __P((struct ip6_pktopts *));
|
|
int ip6_setpktopts __P((struct mbuf *, struct ip6_pktopts *,
|
|
struct ip6_pktopts *, struct ucred *, int));
|
|
void ip6_clearpktopts __P((struct ip6_pktopts *, int));
|
|
struct ip6_pktopts *ip6_copypktopts __P((struct ip6_pktopts *, int));
|
|
int ip6_optlen __P((struct inpcb *));
|
|
|
|
int route6_input __P((struct mbuf **, int *, int));
|
|
|
|
void frag6_init __P((void));
|
|
int frag6_input __P((struct mbuf **, int *, int));
|
|
void frag6_slowtimo __P((void));
|
|
void frag6_drain __P((void));
|
|
|
|
void rip6_init __P((void));
|
|
int rip6_input __P((struct mbuf **, int *, int));
|
|
void rip6_ctlinput __P((int, struct sockaddr *, void *));
|
|
int rip6_ctloutput __P((struct socket *, struct sockopt *));
|
|
int rip6_output __P((struct mbuf *, ...));
|
|
int rip6_usrreq __P((struct socket *,
|
|
int, struct mbuf *, struct mbuf *, struct mbuf *, struct thread *));
|
|
|
|
int dest6_input __P((struct mbuf **, int *, int));
|
|
int none_input __P((struct mbuf **, int *, int));
|
|
|
|
struct in6_addr *in6_selectsrc __P((struct sockaddr_in6 *, struct ip6_pktopts *,
|
|
struct inpcb *inp, struct route_in6 *, struct ucred *cred,
|
|
struct ifnet **, int *));
|
|
int in6_selectroute __P((struct sockaddr_in6 *, struct ip6_pktopts *,
|
|
struct ip6_moptions *, struct route_in6 *, struct ifnet **,
|
|
struct rtentry **));
|
|
u_int32_t ip6_randomid __P((void));
|
|
u_int32_t ip6_randomflowlabel __P((void));
|
|
#endif /* _KERNEL */
|
|
|
|
#endif /* !_NETINET6_IP6_VAR_H_ */
|