The Design and Implementation of the FreeBSD Operating System, Second Edition
Now available: The Design and Implementation of the FreeBSD Operating System (Second Edition)


[ source navigation ] [ diff markup ] [ identifier search ] [ freetext search ] [ file search ] [ list types ] [ track identifier ]

FreeBSD/Linux Kernel Cross Reference
sys/bsd/net/route.h

Version: -  FREEBSD  -  FREEBSD-13-STABLE  -  FREEBSD-13-0  -  FREEBSD-12-STABLE  -  FREEBSD-12-0  -  FREEBSD-11-STABLE  -  FREEBSD-11-0  -  FREEBSD-10-STABLE  -  FREEBSD-10-0  -  FREEBSD-9-STABLE  -  FREEBSD-9-0  -  FREEBSD-8-STABLE  -  FREEBSD-8-0  -  FREEBSD-7-STABLE  -  FREEBSD-7-0  -  FREEBSD-6-STABLE  -  FREEBSD-6-0  -  FREEBSD-5-STABLE  -  FREEBSD-5-0  -  FREEBSD-4-STABLE  -  FREEBSD-3-STABLE  -  FREEBSD22  -  l41  -  OPENBSD  -  linux-2.6  -  MK84  -  PLAN9  -  xnu-8792 
SearchContext: -  none  -  3  -  10 

    1 /*
    2  * Copyright (c) 2000 Apple Computer, Inc. All rights reserved.
    3  *
    4  * @APPLE_LICENSE_HEADER_START@
    5  * 
    6  * Copyright (c) 1999-2003 Apple Computer, Inc.  All Rights Reserved.
    7  * 
    8  * This file contains Original Code and/or Modifications of Original Code
    9  * as defined in and that are subject to the Apple Public Source License
   10  * Version 2.0 (the 'License'). You may not use this file except in
   11  * compliance with the License. Please obtain a copy of the License at
   12  * http://www.opensource.apple.com/apsl/ and read it before using this
   13  * file.
   14  * 
   15  * The Original Code and all software distributed under the License are
   16  * distributed on an 'AS IS' basis, WITHOUT WARRANTY OF ANY KIND, EITHER
   17  * EXPRESS OR IMPLIED, AND APPLE HEREBY DISCLAIMS ALL SUCH WARRANTIES,
   18  * INCLUDING WITHOUT LIMITATION, ANY WARRANTIES OF MERCHANTABILITY,
   19  * FITNESS FOR A PARTICULAR PURPOSE, QUIET ENJOYMENT OR NON-INFRINGEMENT.
   20  * Please see the License for the specific language governing rights and
   21  * limitations under the License.
   22  * 
   23  * @APPLE_LICENSE_HEADER_END@
   24  */
   25 /*
   26  * Copyright (c) 1980, 1986, 1993
   27  *      The Regents of the University of California.  All rights reserved.
   28  *
   29  * Redistribution and use in source and binary forms, with or without
   30  * modification, are permitted provided that the following conditions
   31  * are met:
   32  * 1. Redistributions of source code must retain the above copyright
   33  *    notice, this list of conditions and the following disclaimer.
   34  * 2. Redistributions in binary form must reproduce the above copyright
   35  *    notice, this list of conditions and the following disclaimer in the
   36  *    documentation and/or other materials provided with the distribution.
   37  * 3. All advertising materials mentioning features or use of this software
   38  *    must display the following acknowledgement:
   39  *      This product includes software developed by the University of
   40  *      California, Berkeley and its contributors.
   41  * 4. Neither the name of the University nor the names of its contributors
   42  *    may be used to endorse or promote products derived from this software
   43  *    without specific prior written permission.
   44  *
   45  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
   46  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
   47  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
   48  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
   49  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
   50  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
   51  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
   52  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
   53  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
   54  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
   55  * SUCH DAMAGE.
   56  *
   57  *      @(#)route.h     8.3 (Berkeley) 4/19/94
   58  * $FreeBSD: src/sys/net/route.h,v 1.36.2.1 2000/08/16 06:14:23 jayanth Exp $
   59  */
   60 
   61 #ifndef _NET_ROUTE_H_
   62 #define _NET_ROUTE_H_
   63 #include <sys/appleapiopts.h>
   64 
   65 /*
   66  * Kernel resident routing tables.
   67  *
   68  * The routing tables are initialized when interface addresses
   69  * are set by making entries for all directly connected interfaces.
   70  */
   71 
   72 /*
   73  * A route consists of a destination address and a reference
   74  * to a routing entry.  These are often held by protocols
   75  * in their control blocks, e.g. inpcb.
   76  */
   77 #if !defined(KERNEL) || defined(__APPLE_API_PRIVATE)
   78 struct route {
   79         struct  rtentry *ro_rt;
   80         struct  sockaddr ro_dst;
   81         u_long  reserved[2];    /* for future use if needed */
   82 };
   83 #else
   84 struct route;
   85 #endif
   86 
   87 /*
   88  * These numbers are used by reliable protocols for determining
   89  * retransmission behavior and are included in the routing structure.
   90  */
   91 struct rt_metrics {
   92         u_long  rmx_locks;      /* Kernel must leave these values alone */
   93         u_long  rmx_mtu;        /* MTU for this path */
   94         u_long  rmx_hopcount;   /* max hops expected */
   95         u_long  rmx_expire;     /* lifetime for route, e.g. redirect */
   96         u_long  rmx_recvpipe;   /* inbound delay-bandwidth product */
   97         u_long  rmx_sendpipe;   /* outbound delay-bandwidth product */
   98         u_long  rmx_ssthresh;   /* outbound gateway buffer limit */
   99         u_long  rmx_rtt;        /* estimated round trip time */
  100         u_long  rmx_rttvar;     /* estimated rtt variance */
  101         u_long  rmx_pksent;     /* packets sent using this route */
  102         u_long  rmx_filler[4];  /* will be used for T/TCP later */
  103 };
  104 
  105 /*
  106  * rmx_rtt and rmx_rttvar are stored as microseconds;
  107  * RTTTOPRHZ(rtt) converts to a value suitable for use
  108  * by a protocol slowtimo counter.
  109  */
  110 #define RTM_RTTUNIT     1000000 /* units for rtt, rttvar, as units per sec */
  111 #define RTTTOPRHZ(r)    ((r) / (RTM_RTTUNIT / PR_SLOWHZ))
  112 
  113 /*
  114  * XXX kernel function pointer `rt_output' is visible to applications.
  115  */
  116 struct mbuf;
  117 
  118 /*
  119  * We distinguish between routes to hosts and routes to networks,
  120  * preferring the former if available.  For each route we infer
  121  * the interface to use from the gateway address supplied when
  122  * the route was entered.  Routes that forward packets through
  123  * gateways are marked so that the output routines know to address the
  124  * gateway rather than the ultimate destination.
  125  */
  126 #ifndef RNF_NORMAL
  127 #include <net/radix.h>
  128 #endif
  129 #ifdef __APPLE_API_UNSTABLE
  130 struct rtentry {
  131         struct  radix_node rt_nodes[2]; /* tree glue, and other values */
  132 #define rt_key(r)       ((struct sockaddr *)((r)->rt_nodes->rn_key))
  133 #define rt_mask(r)      ((struct sockaddr *)((r)->rt_nodes->rn_mask))
  134         struct  sockaddr *rt_gateway;   /* value */
  135         int32_t rt_refcnt;              /* # held references */
  136         u_long  rt_flags;               /* up/down?, host/net */
  137         struct  ifnet *rt_ifp;          /* the answer: interface to use */
  138         u_long  rt_dlt;                 /* DLIL dl_tag */
  139         struct  ifaddr *rt_ifa;         /* the answer: interface to use */
  140         struct  sockaddr *rt_genmask;   /* for generation of cloned routes */
  141         caddr_t rt_llinfo;              /* pointer to link level info cache */
  142         struct  rt_metrics rt_rmx;      /* metrics used by rx'ing protocols */
  143         struct  rtentry *rt_gwroute;    /* implied entry for gatewayed routes */
  144         int     (*rt_output) __P((struct ifnet *, struct mbuf *,
  145                                   struct sockaddr *, struct rtentry *));
  146                                         /* output routine for this (rt,if) */
  147         struct  rtentry *rt_parent;     /* cloning parent of this route */
  148         u_long  generation_id;          /* route generation id */
  149 };
  150 #endif /* __APPLE_API_UNSTABLE */
  151 
  152 /*
  153  * Following structure necessary for 4.3 compatibility;
  154  * We should eventually move it to a compat file.
  155  */
  156 struct ortentry {
  157         u_long  rt_hash;                /* to speed lookups */
  158         struct  sockaddr rt_dst;        /* key */
  159         struct  sockaddr rt_gateway;    /* value */
  160         short   rt_flags;               /* up/down?, host/net */
  161         short   rt_refcnt;              /* # held references */
  162         u_long  rt_use;                 /* raw # packets forwarded */
  163         struct  ifnet *rt_ifp;          /* the answer: interface to use */
  164 };
  165 
  166 #define rt_use rt_rmx.rmx_pksent
  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 #define RTF_DELCLONE    0x80            /* delete cloned route */
  176 #define RTF_CLONING     0x100           /* generate new routes on use */
  177 #define RTF_XRESOLVE    0x200           /* external daemon resolves name */
  178 #define RTF_LLINFO      0x400           /* generated by link layer (e.g. ARP) */
  179 #define RTF_STATIC      0x800           /* manually added */
  180 #define RTF_BLACKHOLE   0x1000          /* just discard pkts (during updates) */
  181 #define RTF_PROTO2      0x4000          /* protocol specific routing flag */
  182 #define RTF_PROTO1      0x8000          /* protocol specific routing flag */
  183 
  184 #define RTF_PRCLONING   0x10000         /* protocol requires cloning */
  185 #define RTF_WASCLONED   0x20000         /* route generated through cloning */
  186 #define RTF_PROTO3      0x40000         /* protocol specific routing flag */
  187 /*                      0x80000            unused */
  188 #define RTF_PINNED      0x100000        /* future use */
  189 #define RTF_LOCAL       0x200000        /* route represents a local address */
  190 #define RTF_BROADCAST   0x400000        /* route represents a bcast address */
  191 #define RTF_MULTICAST   0x800000        /* route represents a mcast address */
  192                                         /* 0x1000000 and up unassigned */
  193 
  194 /*
  195  * Routing statistics.
  196  */
  197 struct  rtstat {
  198         short   rts_badredirect;        /* bogus redirect calls */
  199         short   rts_dynamic;            /* routes created by redirects */
  200         short   rts_newgateway;         /* routes modified by redirects */
  201         short   rts_unreach;            /* lookups which failed */
  202         short   rts_wildcard;           /* lookups satisfied by a wildcard */
  203 };
  204 /*
  205  * Structures for routing messages.
  206  */
  207 struct rt_msghdr {
  208         u_short rtm_msglen;     /* to skip over non-understood messages */
  209         u_char  rtm_version;    /* future binary compatibility */
  210         u_char  rtm_type;       /* message type */
  211         u_short rtm_index;      /* index for associated ifp */
  212         int     rtm_flags;      /* flags, incl. kern & message, e.g. DONE */
  213         int     rtm_addrs;      /* bitmask identifying sockaddrs in msg */
  214         pid_t   rtm_pid;        /* identify sender */
  215         int     rtm_seq;        /* for sender to identify action */
  216         int     rtm_errno;      /* why failed */
  217         int     rtm_use;        /* from rtentry */
  218         u_long  rtm_inits;      /* which metrics we are initializing */
  219         struct  rt_metrics rtm_rmx; /* metrics themselves */
  220 };
  221 
  222 #define RTM_VERSION     5       /* Up the ante and ignore older versions */
  223 
  224 /*
  225  * Message types.
  226  */
  227 #define RTM_ADD         0x1     /* Add Route */
  228 #define RTM_DELETE      0x2     /* Delete Route */
  229 #define RTM_CHANGE      0x3     /* Change Metrics or flags */
  230 #define RTM_GET         0x4     /* Report Metrics */
  231 #define RTM_LOSING      0x5     /* Kernel Suspects Partitioning */
  232 #define RTM_REDIRECT    0x6     /* Told to use different route */
  233 #define RTM_MISS        0x7     /* Lookup failed on this address */
  234 #define RTM_LOCK        0x8     /* fix specified metrics */
  235 #define RTM_OLDADD      0x9     /* caused by SIOCADDRT */
  236 #define RTM_OLDDEL      0xa     /* caused by SIOCDELRT */
  237 #define RTM_RESOLVE     0xb     /* req to resolve dst to LL addr */
  238 #define RTM_NEWADDR     0xc     /* address being added to iface */
  239 #define RTM_DELADDR     0xd     /* address being removed from iface */
  240 #define RTM_IFINFO      0xe     /* iface going up/down etc. */
  241 #define RTM_NEWMADDR    0xf     /* mcast group membership being added to if */
  242 #define RTM_DELMADDR    0x10    /* mcast group membership being deleted */
  243 #ifdef KERNEL_PRIVATE
  244 #define RTM_GET_SILENT  0x11
  245 #endif
  246 
  247 /*
  248  * Bitmask values for rtm_inits and rmx_locks.
  249  */
  250 #define RTV_MTU         0x1     /* init or lock _mtu */
  251 #define RTV_HOPCOUNT    0x2     /* init or lock _hopcount */
  252 #define RTV_EXPIRE      0x4     /* init or lock _expire */
  253 #define RTV_RPIPE       0x8     /* init or lock _recvpipe */
  254 #define RTV_SPIPE       0x10    /* init or lock _sendpipe */
  255 #define RTV_SSTHRESH    0x20    /* init or lock _ssthresh */
  256 #define RTV_RTT         0x40    /* init or lock _rtt */
  257 #define RTV_RTTVAR      0x80    /* init or lock _rttvar */
  258 
  259 /*
  260  * Bitmask values for rtm_addrs.
  261  */
  262 #define RTA_DST         0x1     /* destination sockaddr present */
  263 #define RTA_GATEWAY     0x2     /* gateway sockaddr present */
  264 #define RTA_NETMASK     0x4     /* netmask sockaddr present */
  265 #define RTA_GENMASK     0x8     /* cloning mask sockaddr present */
  266 #define RTA_IFP         0x10    /* interface name sockaddr present */
  267 #define RTA_IFA         0x20    /* interface addr sockaddr present */
  268 #define RTA_AUTHOR      0x40    /* sockaddr for author of redirect */
  269 #define RTA_BRD         0x80    /* for NEWADDR, broadcast or p-p dest addr */
  270 
  271 /*
  272  * Index offsets for sockaddr array for alternate internal encoding.
  273  */
  274 #define RTAX_DST        0       /* destination sockaddr present */
  275 #define RTAX_GATEWAY    1       /* gateway sockaddr present */
  276 #define RTAX_NETMASK    2       /* netmask sockaddr present */
  277 #define RTAX_GENMASK    3       /* cloning mask sockaddr present */
  278 #define RTAX_IFP        4       /* interface name sockaddr present */
  279 #define RTAX_IFA        5       /* interface addr sockaddr present */
  280 #define RTAX_AUTHOR     6       /* sockaddr for author of redirect */
  281 #define RTAX_BRD        7       /* for NEWADDR, broadcast or p-p dest addr */
  282 #define RTAX_MAX        8       /* size of array to allocate */
  283 
  284 struct rt_addrinfo {
  285         int     rti_addrs;
  286         struct  sockaddr *rti_info[RTAX_MAX];
  287 };
  288 
  289 struct route_cb {
  290         int     ip_count;
  291         int     ip6_count;
  292         int     ipx_count;
  293         int     ns_count;
  294         int     iso_count;
  295         int     any_count;
  296 };
  297 
  298 #ifdef KERNEL
  299 #ifndef __APPLE__
  300 #define RTFREE(rt) \
  301         do { \
  302                 if ((rt)->rt_refcnt <= 1) \
  303                         rtfree(rt); \
  304                 else \
  305                         (rt)->rt_refcnt--; \
  306         } while (0)
  307 #else
  308 #define RTFREE(rt)      rtfree(rt)
  309 #endif
  310 
  311 #ifdef __APPLE_API_PRIVATE
  312 extern struct route_cb route_cb;
  313 extern struct radix_node_head *rt_tables[AF_MAX+1];
  314 
  315 struct ifmultiaddr;
  316 struct proc;
  317 
  318 void     route_init __P((void));
  319 void     rt_ifmsg __P((struct ifnet *));
  320 void     rt_missmsg __P((int, struct rt_addrinfo *, int, int));
  321 void     rt_newaddrmsg __P((int, struct ifaddr *, int, struct rtentry *));
  322 void     rt_newmaddrmsg __P((int, struct ifmultiaddr *));
  323 int      rt_setgate __P((struct rtentry *,
  324             struct sockaddr *, struct sockaddr *));
  325 void     rtalloc __P((struct route *));
  326 void     rtalloc_ign __P((struct route *, u_long));
  327 struct rtentry *
  328          rtalloc1 __P((struct sockaddr *, int, u_long));
  329 void    rtfree __P((struct rtentry *));
  330 void    rtref __P((struct rtentry *));
  331 /*
  332  * rtunref will decrement the refcount, rtfree will decrement and free if
  333  * the refcount has reached zero and the route is not up.
  334  * Unless you have good reason to do otherwise, use rtfree.
  335  */
  336 void    rtunref __P((struct rtentry *));
  337 void    rtsetifa __P((struct rtentry *, struct ifaddr *));
  338 int      rtinit __P((struct ifaddr *, int, int));
  339 int      rtioctl __P((int, caddr_t, struct proc *));
  340 void     rtredirect __P((struct sockaddr *, struct sockaddr *,
  341             struct sockaddr *, int, struct sockaddr *, struct rtentry **));
  342 int      rtrequest __P((int, struct sockaddr *,
  343             struct sockaddr *, struct sockaddr *, int, struct rtentry **));
  344 #endif /* __APPLE_API_PRIVATE */
  345 #endif
  346 
  347 #endif

Cache object: cb1d3628e9eea6b2f452361f810a7fba


[ source navigation ] [ diff markup ] [ identifier search ] [ freetext search ] [ file search ] [ list types ] [ track identifier ]


This page is part of the FreeBSD/Linux Linux Kernel Cross-Reference, and was automatically generated using a modified version of the LXR engine.