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/netinet/in.c

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) 1982, 1986, 1991, 1993
    3  *      The Regents of the University of California.  All rights reserved.
    4  * Copyright (C) 2001 WIDE Project.  All rights reserved.
    5  *
    6  * Redistribution and use in source and binary forms, with or without
    7  * modification, are permitted provided that the following conditions
    8  * are met:
    9  * 1. Redistributions of source code must retain the above copyright
   10  *    notice, this list of conditions and the following disclaimer.
   11  * 2. Redistributions in binary form must reproduce the above copyright
   12  *    notice, this list of conditions and the following disclaimer in the
   13  *    documentation and/or other materials provided with the distribution.
   14  * 4. Neither the name of the University nor the names of its contributors
   15  *    may be used to endorse or promote products derived from this software
   16  *    without specific prior written permission.
   17  *
   18  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
   19  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
   20  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
   21  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
   22  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
   23  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
   24  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
   25  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
   26  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
   27  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
   28  * SUCH DAMAGE.
   29  *
   30  *      @(#)in.c        8.4 (Berkeley) 1/9/95
   31  */
   32 
   33 #include <sys/cdefs.h>
   34 __FBSDID("$FreeBSD: releng/11.1/sys/netinet/in.c 315456 2017-03-17 14:54:10Z vangyzen $");
   35 
   36 #include "opt_mpath.h"
   37 
   38 #include <sys/param.h>
   39 #include <sys/eventhandler.h>
   40 #include <sys/systm.h>
   41 #include <sys/sockio.h>
   42 #include <sys/malloc.h>
   43 #include <sys/priv.h>
   44 #include <sys/socket.h>
   45 #include <sys/jail.h>
   46 #include <sys/kernel.h>
   47 #include <sys/lock.h>
   48 #include <sys/proc.h>
   49 #include <sys/rmlock.h>
   50 #include <sys/sysctl.h>
   51 #include <sys/syslog.h>
   52 #include <sys/sx.h>
   53 
   54 #include <net/if.h>
   55 #include <net/if_var.h>
   56 #include <net/if_arp.h>
   57 #include <net/if_dl.h>
   58 #include <net/if_llatbl.h>
   59 #include <net/if_types.h>
   60 #include <net/route.h>
   61 #include <net/vnet.h>
   62 
   63 #include <netinet/if_ether.h>
   64 #include <netinet/in.h>
   65 #include <netinet/in_var.h>
   66 #include <netinet/in_pcb.h>
   67 #include <netinet/ip_var.h>
   68 #include <netinet/ip_carp.h>
   69 #include <netinet/igmp_var.h>
   70 #include <netinet/udp.h>
   71 #include <netinet/udp_var.h>
   72 
   73 static int in_aifaddr_ioctl(u_long, caddr_t, struct ifnet *, struct thread *);
   74 static int in_difaddr_ioctl(caddr_t, struct ifnet *, struct thread *);
   75 
   76 static void     in_socktrim(struct sockaddr_in *);
   77 static void     in_purgemaddrs(struct ifnet *);
   78 
   79 static VNET_DEFINE(int, nosameprefix);
   80 #define V_nosameprefix                  VNET(nosameprefix)
   81 SYSCTL_INT(_net_inet_ip, OID_AUTO, no_same_prefix, CTLFLAG_VNET | CTLFLAG_RW,
   82         &VNET_NAME(nosameprefix), 0,
   83         "Refuse to create same prefixes on different interfaces");
   84 
   85 VNET_DECLARE(struct inpcbinfo, ripcbinfo);
   86 #define V_ripcbinfo                     VNET(ripcbinfo)
   87 
   88 static struct sx in_control_sx;
   89 SX_SYSINIT(in_control_sx, &in_control_sx, "in_control");
   90 
   91 /*
   92  * Return 1 if an internet address is for a ``local'' host
   93  * (one to which we have a connection).
   94  */
   95 int
   96 in_localaddr(struct in_addr in)
   97 {
   98         struct rm_priotracker in_ifa_tracker;
   99         register u_long i = ntohl(in.s_addr);
  100         register struct in_ifaddr *ia;
  101 
  102         IN_IFADDR_RLOCK(&in_ifa_tracker);
  103         TAILQ_FOREACH(ia, &V_in_ifaddrhead, ia_link) {
  104                 if ((i & ia->ia_subnetmask) == ia->ia_subnet) {
  105                         IN_IFADDR_RUNLOCK(&in_ifa_tracker);
  106                         return (1);
  107                 }
  108         }
  109         IN_IFADDR_RUNLOCK(&in_ifa_tracker);
  110         return (0);
  111 }
  112 
  113 /*
  114  * Return 1 if an internet address is for the local host and configured
  115  * on one of its interfaces.
  116  */
  117 int
  118 in_localip(struct in_addr in)
  119 {
  120         struct rm_priotracker in_ifa_tracker;
  121         struct in_ifaddr *ia;
  122 
  123         IN_IFADDR_RLOCK(&in_ifa_tracker);
  124         LIST_FOREACH(ia, INADDR_HASH(in.s_addr), ia_hash) {
  125                 if (IA_SIN(ia)->sin_addr.s_addr == in.s_addr) {
  126                         IN_IFADDR_RUNLOCK(&in_ifa_tracker);
  127                         return (1);
  128                 }
  129         }
  130         IN_IFADDR_RUNLOCK(&in_ifa_tracker);
  131         return (0);
  132 }
  133 
  134 /*
  135  * Return 1 if an internet address is configured on an interface.
  136  */
  137 int
  138 in_ifhasaddr(struct ifnet *ifp, struct in_addr in)
  139 {
  140         struct ifaddr *ifa;
  141         struct in_ifaddr *ia;
  142 
  143         IF_ADDR_RLOCK(ifp);
  144         TAILQ_FOREACH(ifa, &ifp->if_addrhead, ifa_link) {
  145                 if (ifa->ifa_addr->sa_family != AF_INET)
  146                         continue;
  147                 ia = (struct in_ifaddr *)ifa;
  148                 if (ia->ia_addr.sin_addr.s_addr == in.s_addr) {
  149                         IF_ADDR_RUNLOCK(ifp);
  150                         return (1);
  151                 }
  152         }
  153         IF_ADDR_RUNLOCK(ifp);
  154 
  155         return (0);
  156 }
  157 
  158 /*
  159  * Return a reference to the interface address which is different to
  160  * the supplied one but with same IP address value.
  161  */
  162 static struct in_ifaddr *
  163 in_localip_more(struct in_ifaddr *ia)
  164 {
  165         struct rm_priotracker in_ifa_tracker;
  166         in_addr_t in = IA_SIN(ia)->sin_addr.s_addr;
  167         struct in_ifaddr *it;
  168 
  169         IN_IFADDR_RLOCK(&in_ifa_tracker);
  170         LIST_FOREACH(it, INADDR_HASH(in), ia_hash) {
  171                 if (it != ia && IA_SIN(it)->sin_addr.s_addr == in) {
  172                         ifa_ref(&it->ia_ifa);
  173                         IN_IFADDR_RUNLOCK(&in_ifa_tracker);
  174                         return (it);
  175                 }
  176         }
  177         IN_IFADDR_RUNLOCK(&in_ifa_tracker);
  178 
  179         return (NULL);
  180 }
  181 
  182 /*
  183  * Determine whether an IP address is in a reserved set of addresses
  184  * that may not be forwarded, or whether datagrams to that destination
  185  * may be forwarded.
  186  */
  187 int
  188 in_canforward(struct in_addr in)
  189 {
  190         register u_long i = ntohl(in.s_addr);
  191         register u_long net;
  192 
  193         if (IN_EXPERIMENTAL(i) || IN_MULTICAST(i) || IN_LINKLOCAL(i))
  194                 return (0);
  195         if (IN_CLASSA(i)) {
  196                 net = i & IN_CLASSA_NET;
  197                 if (net == 0 || net == (IN_LOOPBACKNET << IN_CLASSA_NSHIFT))
  198                         return (0);
  199         }
  200         return (1);
  201 }
  202 
  203 /*
  204  * Trim a mask in a sockaddr
  205  */
  206 static void
  207 in_socktrim(struct sockaddr_in *ap)
  208 {
  209     register char *cplim = (char *) &ap->sin_addr;
  210     register char *cp = (char *) (&ap->sin_addr + 1);
  211 
  212     ap->sin_len = 0;
  213     while (--cp >= cplim)
  214         if (*cp) {
  215             (ap)->sin_len = cp - (char *) (ap) + 1;
  216             break;
  217         }
  218 }
  219 
  220 /*
  221  * Generic internet control operations (ioctl's).
  222  */
  223 int
  224 in_control(struct socket *so, u_long cmd, caddr_t data, struct ifnet *ifp,
  225     struct thread *td)
  226 {
  227         struct ifreq *ifr = (struct ifreq *)data;
  228         struct sockaddr_in *addr = (struct sockaddr_in *)&ifr->ifr_addr;
  229         struct ifaddr *ifa;
  230         struct in_ifaddr *ia;
  231         int error;
  232 
  233         if (ifp == NULL)
  234                 return (EADDRNOTAVAIL);
  235 
  236         /*
  237          * Filter out 4 ioctls we implement directly.  Forward the rest
  238          * to specific functions and ifp->if_ioctl().
  239          */
  240         switch (cmd) {
  241         case SIOCGIFADDR:
  242         case SIOCGIFBRDADDR:
  243         case SIOCGIFDSTADDR:
  244         case SIOCGIFNETMASK:
  245                 break;
  246         case SIOCDIFADDR:
  247                 sx_xlock(&in_control_sx);
  248                 error = in_difaddr_ioctl(data, ifp, td);
  249                 sx_xunlock(&in_control_sx);
  250                 return (error);
  251         case OSIOCAIFADDR:      /* 9.x compat */
  252         case SIOCAIFADDR:
  253                 sx_xlock(&in_control_sx);
  254                 error = in_aifaddr_ioctl(cmd, data, ifp, td);
  255                 sx_xunlock(&in_control_sx);
  256                 return (error);
  257         case SIOCSIFADDR:
  258         case SIOCSIFBRDADDR:
  259         case SIOCSIFDSTADDR:
  260         case SIOCSIFNETMASK:
  261                 /* We no longer support that old commands. */
  262                 return (EINVAL);
  263         default:
  264                 if (ifp->if_ioctl == NULL)
  265                         return (EOPNOTSUPP);
  266                 return ((*ifp->if_ioctl)(ifp, cmd, data));
  267         }
  268 
  269         if (addr->sin_addr.s_addr != INADDR_ANY &&
  270             prison_check_ip4(td->td_ucred, &addr->sin_addr) != 0)
  271                 return (EADDRNOTAVAIL);
  272 
  273         /*
  274          * Find address for this interface, if it exists.  If an
  275          * address was specified, find that one instead of the
  276          * first one on the interface, if possible.
  277          */
  278         IF_ADDR_RLOCK(ifp);
  279         TAILQ_FOREACH(ifa, &ifp->if_addrhead, ifa_link) {
  280                 if (ifa->ifa_addr->sa_family != AF_INET)
  281                         continue;
  282                 ia = (struct in_ifaddr *)ifa;
  283                 if (ia->ia_addr.sin_addr.s_addr == addr->sin_addr.s_addr)
  284                         break;
  285         }
  286         if (ifa == NULL)
  287                 TAILQ_FOREACH(ifa, &ifp->if_addrhead, ifa_link)
  288                         if (ifa->ifa_addr->sa_family == AF_INET) {
  289                                 ia = (struct in_ifaddr *)ifa;
  290                                 if (prison_check_ip4(td->td_ucred,
  291                                     &ia->ia_addr.sin_addr) == 0)
  292                                         break;
  293                         }
  294 
  295         if (ifa == NULL) {
  296                 IF_ADDR_RUNLOCK(ifp);
  297                 return (EADDRNOTAVAIL);
  298         }
  299 
  300         error = 0;
  301         switch (cmd) {
  302         case SIOCGIFADDR:
  303                 *addr = ia->ia_addr;
  304                 break;
  305 
  306         case SIOCGIFBRDADDR:
  307                 if ((ifp->if_flags & IFF_BROADCAST) == 0) {
  308                         error = EINVAL;
  309                         break;
  310                 }
  311                 *addr = ia->ia_broadaddr;
  312                 break;
  313 
  314         case SIOCGIFDSTADDR:
  315                 if ((ifp->if_flags & IFF_POINTOPOINT) == 0) {
  316                         error = EINVAL;
  317                         break;
  318                 }
  319                 *addr = ia->ia_dstaddr;
  320                 break;
  321 
  322         case SIOCGIFNETMASK:
  323                 *addr = ia->ia_sockmask;
  324                 break;
  325         }
  326 
  327         IF_ADDR_RUNLOCK(ifp);
  328 
  329         return (error);
  330 }
  331 
  332 static int
  333 in_aifaddr_ioctl(u_long cmd, caddr_t data, struct ifnet *ifp, struct thread *td)
  334 {
  335         const struct in_aliasreq *ifra = (struct in_aliasreq *)data;
  336         const struct sockaddr_in *addr = &ifra->ifra_addr;
  337         const struct sockaddr_in *broadaddr = &ifra->ifra_broadaddr;
  338         const struct sockaddr_in *mask = &ifra->ifra_mask;
  339         const struct sockaddr_in *dstaddr = &ifra->ifra_dstaddr;
  340         const int vhid = (cmd == SIOCAIFADDR) ? ifra->ifra_vhid : 0;
  341         struct ifaddr *ifa;
  342         struct in_ifaddr *ia;
  343         bool iaIsFirst;
  344         int error = 0;
  345 
  346         error = priv_check(td, PRIV_NET_ADDIFADDR);
  347         if (error)
  348                 return (error);
  349 
  350         /*
  351          * ifra_addr must be present and be of INET family.
  352          * ifra_broadaddr/ifra_dstaddr and ifra_mask are optional.
  353          */
  354         if (addr->sin_len != sizeof(struct sockaddr_in) ||
  355             addr->sin_family != AF_INET)
  356                 return (EINVAL);
  357         if (broadaddr->sin_len != 0 &&
  358             (broadaddr->sin_len != sizeof(struct sockaddr_in) ||
  359             broadaddr->sin_family != AF_INET))
  360                 return (EINVAL);
  361         if (mask->sin_len != 0 &&
  362             (mask->sin_len != sizeof(struct sockaddr_in) ||
  363             mask->sin_family != AF_INET))
  364                 return (EINVAL);
  365         if ((ifp->if_flags & IFF_POINTOPOINT) &&
  366             (dstaddr->sin_len != sizeof(struct sockaddr_in) ||
  367              dstaddr->sin_addr.s_addr == INADDR_ANY))
  368                 return (EDESTADDRREQ);
  369         if (vhid > 0 && carp_attach_p == NULL)
  370                 return (EPROTONOSUPPORT);
  371 
  372         /*
  373          * See whether address already exist.
  374          */
  375         iaIsFirst = true;
  376         ia = NULL;
  377         IF_ADDR_RLOCK(ifp);
  378         TAILQ_FOREACH(ifa, &ifp->if_addrhead, ifa_link) {
  379                 struct in_ifaddr *it;
  380 
  381                 if (ifa->ifa_addr->sa_family != AF_INET)
  382                         continue;
  383 
  384                 it = (struct in_ifaddr *)ifa;
  385                 iaIsFirst = false;
  386                 if (it->ia_addr.sin_addr.s_addr == addr->sin_addr.s_addr &&
  387                     prison_check_ip4(td->td_ucred, &addr->sin_addr) == 0)
  388                         ia = it;
  389         }
  390         IF_ADDR_RUNLOCK(ifp);
  391 
  392         if (ia != NULL)
  393                 (void )in_difaddr_ioctl(data, ifp, td);
  394 
  395         ifa = ifa_alloc(sizeof(struct in_ifaddr), M_WAITOK);
  396         ia = (struct in_ifaddr *)ifa;
  397         ifa->ifa_addr = (struct sockaddr *)&ia->ia_addr;
  398         ifa->ifa_dstaddr = (struct sockaddr *)&ia->ia_dstaddr;
  399         ifa->ifa_netmask = (struct sockaddr *)&ia->ia_sockmask;
  400         callout_init_rw(&ia->ia_garp_timer, &ifp->if_addr_lock,
  401             CALLOUT_RETURNUNLOCKED);
  402 
  403         ia->ia_ifp = ifp;
  404         ia->ia_addr = *addr;
  405         if (mask->sin_len != 0) {
  406                 ia->ia_sockmask = *mask;
  407                 ia->ia_subnetmask = ntohl(ia->ia_sockmask.sin_addr.s_addr);
  408         } else {
  409                 in_addr_t i = ntohl(addr->sin_addr.s_addr);
  410 
  411                 /*
  412                  * Be compatible with network classes, if netmask isn't
  413                  * supplied, guess it based on classes.
  414                  */
  415                 if (IN_CLASSA(i))
  416                         ia->ia_subnetmask = IN_CLASSA_NET;
  417                 else if (IN_CLASSB(i))
  418                         ia->ia_subnetmask = IN_CLASSB_NET;
  419                 else
  420                         ia->ia_subnetmask = IN_CLASSC_NET;
  421                 ia->ia_sockmask.sin_addr.s_addr = htonl(ia->ia_subnetmask);
  422         }
  423         ia->ia_subnet = ntohl(addr->sin_addr.s_addr) & ia->ia_subnetmask;
  424         in_socktrim(&ia->ia_sockmask);
  425 
  426         if (ifp->if_flags & IFF_BROADCAST) {
  427                 if (broadaddr->sin_len != 0) {
  428                         ia->ia_broadaddr = *broadaddr;
  429                 } else if (ia->ia_subnetmask == IN_RFC3021_MASK) {
  430                         ia->ia_broadaddr.sin_addr.s_addr = INADDR_BROADCAST;
  431                         ia->ia_broadaddr.sin_len = sizeof(struct sockaddr_in);
  432                         ia->ia_broadaddr.sin_family = AF_INET;
  433                 } else {
  434                         ia->ia_broadaddr.sin_addr.s_addr =
  435                             htonl(ia->ia_subnet | ~ia->ia_subnetmask);
  436                         ia->ia_broadaddr.sin_len = sizeof(struct sockaddr_in);
  437                         ia->ia_broadaddr.sin_family = AF_INET;
  438                 }
  439         }
  440 
  441         if (ifp->if_flags & IFF_POINTOPOINT)
  442                 ia->ia_dstaddr = *dstaddr;
  443 
  444         /* XXXGL: rtinit() needs this strange assignment. */
  445         if (ifp->if_flags & IFF_LOOPBACK)
  446                 ia->ia_dstaddr = ia->ia_addr;
  447 
  448         if (vhid != 0) {
  449                 error = (*carp_attach_p)(&ia->ia_ifa, vhid);
  450                 if (error)
  451                         return (error);
  452         }
  453 
  454         /* if_addrhead is already referenced by ifa_alloc() */
  455         IF_ADDR_WLOCK(ifp);
  456         TAILQ_INSERT_TAIL(&ifp->if_addrhead, ifa, ifa_link);
  457         IF_ADDR_WUNLOCK(ifp);
  458 
  459         ifa_ref(ifa);                   /* in_ifaddrhead */
  460         IN_IFADDR_WLOCK();
  461         TAILQ_INSERT_TAIL(&V_in_ifaddrhead, ia, ia_link);
  462         LIST_INSERT_HEAD(INADDR_HASH(ia->ia_addr.sin_addr.s_addr), ia, ia_hash);
  463         IN_IFADDR_WUNLOCK();
  464 
  465         /*
  466          * Give the interface a chance to initialize
  467          * if this is its first address,
  468          * and to validate the address if necessary.
  469          */
  470         if (ifp->if_ioctl != NULL) {
  471                 error = (*ifp->if_ioctl)(ifp, SIOCSIFADDR, (caddr_t)ia);
  472                 if (error)
  473                         goto fail1;
  474         }
  475 
  476         /*
  477          * Add route for the network.
  478          */
  479         if (vhid == 0) {
  480                 int flags = RTF_UP;
  481 
  482                 if (ifp->if_flags & (IFF_LOOPBACK|IFF_POINTOPOINT))
  483                         flags |= RTF_HOST;
  484 
  485                 error = in_addprefix(ia, flags);
  486                 if (error)
  487                         goto fail1;
  488         }
  489 
  490         /*
  491          * Add a loopback route to self.
  492          */
  493         if (vhid == 0 && (ifp->if_flags & IFF_LOOPBACK) == 0 &&
  494             ia->ia_addr.sin_addr.s_addr != INADDR_ANY &&
  495             !((ifp->if_flags & IFF_POINTOPOINT) &&
  496              ia->ia_dstaddr.sin_addr.s_addr == ia->ia_addr.sin_addr.s_addr)) {
  497                 struct in_ifaddr *eia;
  498 
  499                 eia = in_localip_more(ia);
  500 
  501                 if (eia == NULL) {
  502                         error = ifa_add_loopback_route((struct ifaddr *)ia,
  503                             (struct sockaddr *)&ia->ia_addr);
  504                         if (error)
  505                                 goto fail2;
  506                 } else
  507                         ifa_free(&eia->ia_ifa);
  508         }
  509 
  510         if (iaIsFirst && (ifp->if_flags & IFF_MULTICAST)) {
  511                 struct in_addr allhosts_addr;
  512                 struct in_ifinfo *ii;
  513 
  514                 ii = ((struct in_ifinfo *)ifp->if_afdata[AF_INET]);
  515                 allhosts_addr.s_addr = htonl(INADDR_ALLHOSTS_GROUP);
  516 
  517                 error = in_joingroup(ifp, &allhosts_addr, NULL,
  518                         &ii->ii_allhosts);
  519         }
  520 
  521         EVENTHANDLER_INVOKE(ifaddr_event, ifp);
  522 
  523         return (error);
  524 
  525 fail2:
  526         if (vhid == 0)
  527                 (void )in_scrubprefix(ia, LLE_STATIC);
  528 
  529 fail1:
  530         if (ia->ia_ifa.ifa_carp)
  531                 (*carp_detach_p)(&ia->ia_ifa);
  532 
  533         IF_ADDR_WLOCK(ifp);
  534         TAILQ_REMOVE(&ifp->if_addrhead, &ia->ia_ifa, ifa_link);
  535         IF_ADDR_WUNLOCK(ifp);
  536         ifa_free(&ia->ia_ifa);          /* if_addrhead */
  537 
  538         IN_IFADDR_WLOCK();
  539         TAILQ_REMOVE(&V_in_ifaddrhead, ia, ia_link);
  540         LIST_REMOVE(ia, ia_hash);
  541         IN_IFADDR_WUNLOCK();
  542         ifa_free(&ia->ia_ifa);          /* in_ifaddrhead */
  543 
  544         return (error);
  545 }
  546 
  547 static int
  548 in_difaddr_ioctl(caddr_t data, struct ifnet *ifp, struct thread *td)
  549 {
  550         const struct ifreq *ifr = (struct ifreq *)data;
  551         const struct sockaddr_in *addr = (const struct sockaddr_in *)
  552             &ifr->ifr_addr;
  553         struct ifaddr *ifa;
  554         struct in_ifaddr *ia;
  555         bool deleteAny, iaIsLast;
  556         int error;
  557 
  558         if (td != NULL) {
  559                 error = priv_check(td, PRIV_NET_DELIFADDR);
  560                 if (error)
  561                         return (error);
  562         }
  563 
  564         if (addr->sin_len != sizeof(struct sockaddr_in) ||
  565             addr->sin_family != AF_INET)
  566                 deleteAny = true;
  567         else
  568                 deleteAny = false;
  569 
  570         iaIsLast = true;
  571         ia = NULL;
  572         IF_ADDR_WLOCK(ifp);
  573         TAILQ_FOREACH(ifa, &ifp->if_addrhead, ifa_link) {
  574                 struct in_ifaddr *it;
  575 
  576                 if (ifa->ifa_addr->sa_family != AF_INET)
  577                         continue;
  578 
  579                 it = (struct in_ifaddr *)ifa;
  580                 if (deleteAny && ia == NULL && (td == NULL ||
  581                     prison_check_ip4(td->td_ucred, &it->ia_addr.sin_addr) == 0))
  582                         ia = it;
  583 
  584                 if (it->ia_addr.sin_addr.s_addr == addr->sin_addr.s_addr &&
  585                     (td == NULL || prison_check_ip4(td->td_ucred,
  586                     &addr->sin_addr) == 0))
  587                         ia = it;
  588 
  589                 if (it != ia)
  590                         iaIsLast = false;
  591         }
  592 
  593         if (ia == NULL) {
  594                 IF_ADDR_WUNLOCK(ifp);
  595                 return (EADDRNOTAVAIL);
  596         }
  597 
  598         TAILQ_REMOVE(&ifp->if_addrhead, &ia->ia_ifa, ifa_link);
  599         IF_ADDR_WUNLOCK(ifp);
  600         ifa_free(&ia->ia_ifa);          /* if_addrhead */
  601 
  602         IN_IFADDR_WLOCK();
  603         TAILQ_REMOVE(&V_in_ifaddrhead, ia, ia_link);
  604         LIST_REMOVE(ia, ia_hash);
  605         IN_IFADDR_WUNLOCK();
  606 
  607         /*
  608          * in_scrubprefix() kills the interface route.
  609          */
  610         in_scrubprefix(ia, LLE_STATIC);
  611 
  612         /*
  613          * in_ifadown gets rid of all the rest of
  614          * the routes.  This is not quite the right
  615          * thing to do, but at least if we are running
  616          * a routing process they will come back.
  617          */
  618         in_ifadown(&ia->ia_ifa, 1);
  619 
  620         if (ia->ia_ifa.ifa_carp)
  621                 (*carp_detach_p)(&ia->ia_ifa);
  622 
  623         /*
  624          * If this is the last IPv4 address configured on this
  625          * interface, leave the all-hosts group.
  626          * No state-change report need be transmitted.
  627          */
  628         if (iaIsLast && (ifp->if_flags & IFF_MULTICAST)) {
  629                 struct in_ifinfo *ii;
  630 
  631                 ii = ((struct in_ifinfo *)ifp->if_afdata[AF_INET]);
  632                 IN_MULTI_LOCK();
  633                 if (ii->ii_allhosts) {
  634                         (void)in_leavegroup_locked(ii->ii_allhosts, NULL);
  635                         ii->ii_allhosts = NULL;
  636                 }
  637                 IN_MULTI_UNLOCK();
  638         }
  639 
  640         IF_ADDR_WLOCK(ifp);
  641         if (callout_stop(&ia->ia_garp_timer) == 1) {
  642                 ifa_free(&ia->ia_ifa);
  643         }
  644         IF_ADDR_WUNLOCK(ifp);
  645 
  646         EVENTHANDLER_INVOKE(ifaddr_event, ifp);
  647         ifa_free(&ia->ia_ifa);          /* in_ifaddrhead */
  648 
  649         return (0);
  650 }
  651 
  652 #define rtinitflags(x) \
  653         ((((x)->ia_ifp->if_flags & (IFF_LOOPBACK | IFF_POINTOPOINT)) != 0) \
  654             ? RTF_HOST : 0)
  655 
  656 /*
  657  * Check if we have a route for the given prefix already or add one accordingly.
  658  */
  659 int
  660 in_addprefix(struct in_ifaddr *target, int flags)
  661 {
  662         struct rm_priotracker in_ifa_tracker;
  663         struct in_ifaddr *ia;
  664         struct in_addr prefix, mask, p, m;
  665         int error;
  666 
  667         if ((flags & RTF_HOST) != 0) {
  668                 prefix = target->ia_dstaddr.sin_addr;
  669                 mask.s_addr = 0;
  670         } else {
  671                 prefix = target->ia_addr.sin_addr;
  672                 mask = target->ia_sockmask.sin_addr;
  673                 prefix.s_addr &= mask.s_addr;
  674         }
  675 
  676         IN_IFADDR_RLOCK(&in_ifa_tracker);
  677         /* Look for an existing address with the same prefix, mask, and fib */
  678         TAILQ_FOREACH(ia, &V_in_ifaddrhead, ia_link) {
  679                 if (rtinitflags(ia)) {
  680                         p = ia->ia_dstaddr.sin_addr;
  681 
  682                         if (prefix.s_addr != p.s_addr)
  683                                 continue;
  684                 } else {
  685                         p = ia->ia_addr.sin_addr;
  686                         m = ia->ia_sockmask.sin_addr;
  687                         p.s_addr &= m.s_addr;
  688 
  689                         if (prefix.s_addr != p.s_addr ||
  690                             mask.s_addr != m.s_addr)
  691                                 continue;
  692                 }
  693                 if (target->ia_ifp->if_fib != ia->ia_ifp->if_fib)
  694                         continue;
  695 
  696                 /*
  697                  * If we got a matching prefix route inserted by other
  698                  * interface address, we are done here.
  699                  */
  700                 if (ia->ia_flags & IFA_ROUTE) {
  701 #ifdef RADIX_MPATH
  702                         if (ia->ia_addr.sin_addr.s_addr ==
  703                             target->ia_addr.sin_addr.s_addr) {
  704                                 IN_IFADDR_RUNLOCK(&in_ifa_tracker);
  705                                 return (EEXIST);
  706                         } else
  707                                 break;
  708 #endif
  709                         if (V_nosameprefix) {
  710                                 IN_IFADDR_RUNLOCK(&in_ifa_tracker);
  711                                 return (EEXIST);
  712                         } else {
  713                                 int fibnum;
  714 
  715                                 fibnum = V_rt_add_addr_allfibs ? RT_ALL_FIBS :
  716                                         target->ia_ifp->if_fib;
  717                                 rt_addrmsg(RTM_ADD, &target->ia_ifa, fibnum);
  718                                 IN_IFADDR_RUNLOCK(&in_ifa_tracker);
  719                                 return (0);
  720                         }
  721                 }
  722         }
  723         IN_IFADDR_RUNLOCK(&in_ifa_tracker);
  724 
  725         /*
  726          * No-one seem to have this prefix route, so we try to insert it.
  727          */
  728         error = rtinit(&target->ia_ifa, (int)RTM_ADD, flags);
  729         if (!error)
  730                 target->ia_flags |= IFA_ROUTE;
  731         return (error);
  732 }
  733 
  734 /*
  735  * Removes either all lle entries for given @ia, or lle
  736  * corresponding to @ia address.
  737  */
  738 static void
  739 in_scrubprefixlle(struct in_ifaddr *ia, int all, u_int flags)
  740 {
  741         struct sockaddr_in addr, mask;
  742         struct sockaddr *saddr, *smask;
  743         struct ifnet *ifp;
  744 
  745         saddr = (struct sockaddr *)&addr;
  746         bzero(&addr, sizeof(addr));
  747         addr.sin_len = sizeof(addr);
  748         addr.sin_family = AF_INET;
  749         smask = (struct sockaddr *)&mask;
  750         bzero(&mask, sizeof(mask));
  751         mask.sin_len = sizeof(mask);
  752         mask.sin_family = AF_INET;
  753         mask.sin_addr.s_addr = ia->ia_subnetmask;
  754         ifp = ia->ia_ifp;
  755 
  756         if (all) {
  757 
  758                 /*
  759                  * Remove all L2 entries matching given prefix.
  760                  * Convert address to host representation to avoid
  761                  * doing this on every callback. ia_subnetmask is already
  762                  * stored in host representation.
  763                  */
  764                 addr.sin_addr.s_addr = ntohl(ia->ia_addr.sin_addr.s_addr);
  765                 lltable_prefix_free(AF_INET, saddr, smask, flags);
  766         } else {
  767                 /* Remove interface address only */
  768                 addr.sin_addr.s_addr = ia->ia_addr.sin_addr.s_addr;
  769                 lltable_delete_addr(LLTABLE(ifp), LLE_IFADDR, saddr);
  770         }
  771 }
  772 
  773 /*
  774  * If there is no other address in the system that can serve a route to the
  775  * same prefix, remove the route.  Hand over the route to the new address
  776  * otherwise.
  777  */
  778 int
  779 in_scrubprefix(struct in_ifaddr *target, u_int flags)
  780 {
  781         struct rm_priotracker in_ifa_tracker;
  782         struct in_ifaddr *ia;
  783         struct in_addr prefix, mask, p, m;
  784         int error = 0;
  785 
  786         /*
  787          * Remove the loopback route to the interface address.
  788          */
  789         if ((target->ia_addr.sin_addr.s_addr != INADDR_ANY) &&
  790             !(target->ia_ifp->if_flags & IFF_LOOPBACK) &&
  791             (flags & LLE_STATIC)) {
  792                 struct in_ifaddr *eia;
  793 
  794                 /*
  795                  * XXXME: add fib-aware in_localip.
  796                  * We definitely don't want to switch between
  797                  * prefixes in different fibs.
  798                  */
  799                 eia = in_localip_more(target);
  800 
  801                 if (eia != NULL) {
  802                         error = ifa_switch_loopback_route((struct ifaddr *)eia,
  803                             (struct sockaddr *)&target->ia_addr);
  804                         ifa_free(&eia->ia_ifa);
  805                 } else {
  806                         error = ifa_del_loopback_route((struct ifaddr *)target,
  807                             (struct sockaddr *)&target->ia_addr);
  808                 }
  809         }
  810 
  811         if (rtinitflags(target)) {
  812                 prefix = target->ia_dstaddr.sin_addr;
  813                 mask.s_addr = 0;
  814         } else {
  815                 prefix = target->ia_addr.sin_addr;
  816                 mask = target->ia_sockmask.sin_addr;
  817                 prefix.s_addr &= mask.s_addr;
  818         }
  819 
  820         if ((target->ia_flags & IFA_ROUTE) == 0) {
  821                 int fibnum;
  822                 
  823                 fibnum = V_rt_add_addr_allfibs ? RT_ALL_FIBS :
  824                         target->ia_ifp->if_fib;
  825                 rt_addrmsg(RTM_DELETE, &target->ia_ifa, fibnum);
  826         
  827                 /*
  828                  * Removing address from !IFF_UP interface or
  829                  * prefix which exists on other interface (along with route).
  830                  * No entries should exist here except target addr.
  831                  * Given that, delete this entry only.
  832                  */
  833                 in_scrubprefixlle(target, 0, flags);
  834                 return (0);
  835         }
  836 
  837         IN_IFADDR_RLOCK(&in_ifa_tracker);
  838         TAILQ_FOREACH(ia, &V_in_ifaddrhead, ia_link) {
  839                 if (rtinitflags(ia)) {
  840                         p = ia->ia_dstaddr.sin_addr;
  841 
  842                         if (prefix.s_addr != p.s_addr)
  843                                 continue;
  844                 } else {
  845                         p = ia->ia_addr.sin_addr;
  846                         m = ia->ia_sockmask.sin_addr;
  847                         p.s_addr &= m.s_addr;
  848 
  849                         if (prefix.s_addr != p.s_addr ||
  850                             mask.s_addr != m.s_addr)
  851                                 continue;
  852                 }
  853 
  854                 if ((ia->ia_ifp->if_flags & IFF_UP) == 0)
  855                         continue;
  856 
  857                 /*
  858                  * If we got a matching prefix address, move IFA_ROUTE and
  859                  * the route itself to it.  Make sure that routing daemons
  860                  * get a heads-up.
  861                  */
  862                 if ((ia->ia_flags & IFA_ROUTE) == 0) {
  863                         ifa_ref(&ia->ia_ifa);
  864                         IN_IFADDR_RUNLOCK(&in_ifa_tracker);
  865                         error = rtinit(&(target->ia_ifa), (int)RTM_DELETE,
  866                             rtinitflags(target));
  867                         if (error == 0)
  868                                 target->ia_flags &= ~IFA_ROUTE;
  869                         else
  870                                 log(LOG_INFO, "in_scrubprefix: err=%d, old prefix delete failed\n",
  871                                         error);
  872                         /* Scrub all entries IFF interface is different */
  873                         in_scrubprefixlle(target, target->ia_ifp != ia->ia_ifp,
  874                             flags);
  875                         error = rtinit(&ia->ia_ifa, (int)RTM_ADD,
  876                             rtinitflags(ia) | RTF_UP);
  877                         if (error == 0)
  878                                 ia->ia_flags |= IFA_ROUTE;
  879                         else
  880                                 log(LOG_INFO, "in_scrubprefix: err=%d, new prefix add failed\n",
  881                                         error);
  882                         ifa_free(&ia->ia_ifa);
  883                         return (error);
  884                 }
  885         }
  886         IN_IFADDR_RUNLOCK(&in_ifa_tracker);
  887 
  888         /*
  889          * remove all L2 entries on the given prefix
  890          */
  891         in_scrubprefixlle(target, 1, flags);
  892 
  893         /*
  894          * As no-one seem to have this prefix, we can remove the route.
  895          */
  896         error = rtinit(&(target->ia_ifa), (int)RTM_DELETE, rtinitflags(target));
  897         if (error == 0)
  898                 target->ia_flags &= ~IFA_ROUTE;
  899         else
  900                 log(LOG_INFO, "in_scrubprefix: err=%d, prefix delete failed\n", error);
  901         return (error);
  902 }
  903 
  904 #undef rtinitflags
  905 
  906 void
  907 in_ifscrub_all(void)
  908 {
  909         struct ifnet *ifp;
  910         struct ifaddr *ifa, *nifa;
  911         struct ifaliasreq ifr;
  912 
  913         IFNET_RLOCK();
  914         TAILQ_FOREACH(ifp, &V_ifnet, if_link) {
  915                 /* Cannot lock here - lock recursion. */
  916                 /* IF_ADDR_RLOCK(ifp); */
  917                 TAILQ_FOREACH_SAFE(ifa, &ifp->if_addrhead, ifa_link, nifa) {
  918                         if (ifa->ifa_addr->sa_family != AF_INET)
  919                                 continue;
  920 
  921                         /*
  922                          * This is ugly but the only way for legacy IP to
  923                          * cleanly remove addresses and everything attached.
  924                          */
  925                         bzero(&ifr, sizeof(ifr));
  926                         ifr.ifra_addr = *ifa->ifa_addr;
  927                         if (ifa->ifa_dstaddr)
  928                         ifr.ifra_broadaddr = *ifa->ifa_dstaddr;
  929                         (void)in_control(NULL, SIOCDIFADDR, (caddr_t)&ifr,
  930                             ifp, NULL);
  931                 }
  932                 /* IF_ADDR_RUNLOCK(ifp); */
  933                 in_purgemaddrs(ifp);
  934                 igmp_domifdetach(ifp);
  935         }
  936         IFNET_RUNLOCK();
  937 }
  938 
  939 /*
  940  * Return 1 if the address might be a local broadcast address.
  941  */
  942 int
  943 in_broadcast(struct in_addr in, struct ifnet *ifp)
  944 {
  945         register struct ifaddr *ifa;
  946         u_long t;
  947 
  948         if (in.s_addr == INADDR_BROADCAST ||
  949             in.s_addr == INADDR_ANY)
  950                 return (1);
  951         if ((ifp->if_flags & IFF_BROADCAST) == 0)
  952                 return (0);
  953         t = ntohl(in.s_addr);
  954         /*
  955          * Look through the list of addresses for a match
  956          * with a broadcast address.
  957          */
  958 #define ia ((struct in_ifaddr *)ifa)
  959         TAILQ_FOREACH(ifa, &ifp->if_addrhead, ifa_link)
  960                 if (ifa->ifa_addr->sa_family == AF_INET &&
  961                     (in.s_addr == ia->ia_broadaddr.sin_addr.s_addr ||
  962                      /*
  963                       * Check for old-style (host 0) broadcast, but
  964                       * taking into account that RFC 3021 obsoletes it.
  965                       */
  966                     (ia->ia_subnetmask != IN_RFC3021_MASK &&
  967                     t == ia->ia_subnet)) &&
  968                      /*
  969                       * Check for an all one subnetmask. These
  970                       * only exist when an interface gets a secondary
  971                       * address.
  972                       */
  973                     ia->ia_subnetmask != (u_long)0xffffffff)
  974                             return (1);
  975         return (0);
  976 #undef ia
  977 }
  978 
  979 /*
  980  * On interface removal, clean up IPv4 data structures hung off of the ifnet.
  981  */
  982 void
  983 in_ifdetach(struct ifnet *ifp)
  984 {
  985 
  986         in_pcbpurgeif0(&V_ripcbinfo, ifp);
  987         in_pcbpurgeif0(&V_udbinfo, ifp);
  988         in_pcbpurgeif0(&V_ulitecbinfo, ifp);
  989         in_purgemaddrs(ifp);
  990 }
  991 
  992 /*
  993  * Delete all IPv4 multicast address records, and associated link-layer
  994  * multicast address records, associated with ifp.
  995  * XXX It looks like domifdetach runs AFTER the link layer cleanup.
  996  * XXX This should not race with ifma_protospec being set during
  997  * a new allocation, if it does, we have bigger problems.
  998  */
  999 static void
 1000 in_purgemaddrs(struct ifnet *ifp)
 1001 {
 1002         LIST_HEAD(,in_multi) purgeinms;
 1003         struct in_multi         *inm, *tinm;
 1004         struct ifmultiaddr      *ifma;
 1005 
 1006         LIST_INIT(&purgeinms);
 1007         IN_MULTI_LOCK();
 1008 
 1009         /*
 1010          * Extract list of in_multi associated with the detaching ifp
 1011          * which the PF_INET layer is about to release.
 1012          * We need to do this as IF_ADDR_LOCK() may be re-acquired
 1013          * by code further down.
 1014          */
 1015         IF_ADDR_RLOCK(ifp);
 1016         TAILQ_FOREACH(ifma, &ifp->if_multiaddrs, ifma_link) {
 1017                 if (ifma->ifma_addr->sa_family != AF_INET ||
 1018                     ifma->ifma_protospec == NULL)
 1019                         continue;
 1020 #if 0
 1021                 KASSERT(ifma->ifma_protospec != NULL,
 1022                     ("%s: ifma_protospec is NULL", __func__));
 1023 #endif
 1024                 inm = (struct in_multi *)ifma->ifma_protospec;
 1025                 LIST_INSERT_HEAD(&purgeinms, inm, inm_link);
 1026         }
 1027         IF_ADDR_RUNLOCK(ifp);
 1028 
 1029         LIST_FOREACH_SAFE(inm, &purgeinms, inm_link, tinm) {
 1030                 LIST_REMOVE(inm, inm_link);
 1031                 inm_release_locked(inm);
 1032         }
 1033         igmp_ifdetach(ifp);
 1034 
 1035         IN_MULTI_UNLOCK();
 1036 }
 1037 
 1038 struct in_llentry {
 1039         struct llentry          base;
 1040 };
 1041 
 1042 #define IN_LLTBL_DEFAULT_HSIZE  32
 1043 #define IN_LLTBL_HASH(k, h) \
 1044         (((((((k >> 8) ^ k) >> 8) ^ k) >> 8) ^ k) & ((h) - 1))
 1045 
 1046 /*
 1047  * Do actual deallocation of @lle.
 1048  */
 1049 static void
 1050 in_lltable_destroy_lle_unlocked(struct llentry *lle)
 1051 {
 1052 
 1053         LLE_LOCK_DESTROY(lle);
 1054         LLE_REQ_DESTROY(lle);
 1055         free(lle, M_LLTABLE);
 1056 }
 1057 
 1058 /*
 1059  * Called by LLE_FREE_LOCKED when number of references
 1060  * drops to zero.
 1061  */
 1062 static void
 1063 in_lltable_destroy_lle(struct llentry *lle)
 1064 {
 1065 
 1066         LLE_WUNLOCK(lle);
 1067         in_lltable_destroy_lle_unlocked(lle);
 1068 }
 1069 
 1070 static struct llentry *
 1071 in_lltable_new(struct in_addr addr4, u_int flags)
 1072 {
 1073         struct in_llentry *lle;
 1074 
 1075         lle = malloc(sizeof(struct in_llentry), M_LLTABLE, M_NOWAIT | M_ZERO);
 1076         if (lle == NULL)                /* NB: caller generates msg */
 1077                 return NULL;
 1078 
 1079         /*
 1080          * For IPv4 this will trigger "arpresolve" to generate
 1081          * an ARP request.
 1082          */
 1083         lle->base.la_expire = time_uptime; /* mark expired */
 1084         lle->base.r_l3addr.addr4 = addr4;
 1085         lle->base.lle_refcnt = 1;
 1086         lle->base.lle_free = in_lltable_destroy_lle;
 1087         LLE_LOCK_INIT(&lle->base);
 1088         LLE_REQ_INIT(&lle->base);
 1089         callout_init(&lle->base.lle_timer, 1);
 1090 
 1091         return (&lle->base);
 1092 }
 1093 
 1094 #define IN_ARE_MASKED_ADDR_EQUAL(d, a, m)       (               \
 1095         ((((d).s_addr ^ (a).s_addr) & (m).s_addr)) == 0 )
 1096 
 1097 static int
 1098 in_lltable_match_prefix(const struct sockaddr *saddr,
 1099     const struct sockaddr *smask, u_int flags, struct llentry *lle)
 1100 {
 1101         struct in_addr addr, mask, lle_addr;
 1102 
 1103         addr = ((const struct sockaddr_in *)saddr)->sin_addr;
 1104         mask = ((const struct sockaddr_in *)smask)->sin_addr;
 1105         lle_addr.s_addr = ntohl(lle->r_l3addr.addr4.s_addr);
 1106 
 1107         if (IN_ARE_MASKED_ADDR_EQUAL(lle_addr, addr, mask) == 0)
 1108                 return (0);
 1109 
 1110         if (lle->la_flags & LLE_IFADDR) {
 1111 
 1112                 /*
 1113                  * Delete LLE_IFADDR records IFF address & flag matches.
 1114                  * Note that addr is the interface address within prefix
 1115                  * being matched.
 1116                  * Note also we should handle 'ifdown' cases without removing
 1117                  * ifaddr macs.
 1118                  */
 1119                 if (addr.s_addr == lle_addr.s_addr && (flags & LLE_STATIC) != 0)
 1120                         return (1);
 1121                 return (0);
 1122         }
 1123 
 1124         /* flags & LLE_STATIC means deleting both dynamic and static entries */
 1125         if ((flags & LLE_STATIC) || !(lle->la_flags & LLE_STATIC))
 1126                 return (1);
 1127 
 1128         return (0);
 1129 }
 1130 
 1131 static void
 1132 in_lltable_free_entry(struct lltable *llt, struct llentry *lle)
 1133 {
 1134         struct ifnet *ifp;
 1135         size_t pkts_dropped;
 1136 
 1137         LLE_WLOCK_ASSERT(lle);
 1138         KASSERT(llt != NULL, ("lltable is NULL"));
 1139 
 1140         /* Unlink entry from table if not already */
 1141         if ((lle->la_flags & LLE_LINKED) != 0) {
 1142                 ifp = llt->llt_ifp;
 1143                 IF_AFDATA_WLOCK_ASSERT(ifp);
 1144                 lltable_unlink_entry(llt, lle);
 1145         }
 1146 
 1147         /* cancel timer */
 1148         if (callout_stop(&lle->lle_timer) > 0)
 1149                 LLE_REMREF(lle);
 1150 
 1151         /* Drop hold queue */
 1152         pkts_dropped = llentry_free(lle);
 1153         ARPSTAT_ADD(dropped, pkts_dropped);
 1154 }
 1155 
 1156 static int
 1157 in_lltable_rtcheck(struct ifnet *ifp, u_int flags, const struct sockaddr *l3addr)
 1158 {
 1159         struct rt_addrinfo info;
 1160         struct sockaddr_in rt_key, rt_mask;
 1161         struct sockaddr rt_gateway;
 1162         int rt_flags;
 1163 
 1164         KASSERT(l3addr->sa_family == AF_INET,
 1165             ("sin_family %d", l3addr->sa_family));
 1166 
 1167         bzero(&rt_key, sizeof(rt_key));
 1168         rt_key.sin_len = sizeof(rt_key);
 1169         bzero(&rt_mask, sizeof(rt_mask));
 1170         rt_mask.sin_len = sizeof(rt_mask);
 1171         bzero(&rt_gateway, sizeof(rt_gateway));
 1172         rt_gateway.sa_len = sizeof(rt_gateway);
 1173 
 1174         bzero(&info, sizeof(info));
 1175         info.rti_info[RTAX_DST] = (struct sockaddr *)&rt_key;
 1176         info.rti_info[RTAX_NETMASK] = (struct sockaddr *)&rt_mask;
 1177         info.rti_info[RTAX_GATEWAY] = (struct sockaddr *)&rt_gateway;
 1178 
 1179         if (rib_lookup_info(ifp->if_fib, l3addr, NHR_REF, 0, &info) != 0)
 1180                 return (EINVAL);
 1181 
 1182         rt_flags = info.rti_flags;
 1183 
 1184         /*
 1185          * If the gateway for an existing host route matches the target L3
 1186          * address, which is a special route inserted by some implementation
 1187          * such as MANET, and the interface is of the correct type, then
 1188          * allow for ARP to proceed.
 1189          */
 1190         if (rt_flags & RTF_GATEWAY) {
 1191                 if (!(rt_flags & RTF_HOST) || !info.rti_ifp ||
 1192                     info.rti_ifp->if_type != IFT_ETHER ||
 1193                     (info.rti_ifp->if_flags & (IFF_NOARP | IFF_STATICARP)) != 0 ||
 1194                     memcmp(rt_gateway.sa_data, l3addr->sa_data,
 1195                     sizeof(in_addr_t)) != 0) {
 1196                         rib_free_info(&info);
 1197                         return (EINVAL);
 1198                 }
 1199         }
 1200         rib_free_info(&info);
 1201 
 1202         /*
 1203          * Make sure that at least the destination address is covered
 1204          * by the route. This is for handling the case where 2 or more
 1205          * interfaces have the same prefix. An incoming packet arrives
 1206          * on one interface and the corresponding outgoing packet leaves
 1207          * another interface.
 1208          */
 1209         if (!(rt_flags & RTF_HOST) && info.rti_ifp != ifp) {
 1210                 const char *sa, *mask, *addr, *lim;
 1211                 const struct sockaddr_in *l3sin;
 1212 
 1213                 mask = (const char *)&rt_mask;
 1214                 /*
 1215                  * Just being extra cautious to avoid some custom
 1216                  * code getting into trouble.
 1217                  */
 1218                 if ((info.rti_addrs & RTA_NETMASK) == 0)
 1219                         return (EINVAL);
 1220 
 1221                 sa = (const char *)&rt_key;
 1222                 addr = (const char *)l3addr;
 1223                 l3sin = (const struct sockaddr_in *)l3addr;
 1224                 lim = addr + l3sin->sin_len;
 1225 
 1226                 for ( ; addr < lim; sa++, mask++, addr++) {
 1227                         if ((*sa ^ *addr) & *mask) {
 1228 #ifdef DIAGNOSTIC
 1229                                 char addrbuf[INET_ADDRSTRLEN];
 1230 
 1231                                 log(LOG_INFO, "IPv4 address: \"%s\" "
 1232                                     "is not on the network\n",
 1233                                     inet_ntoa_r(l3sin->sin_addr, addrbuf));
 1234 #endif
 1235                                 return (EINVAL);
 1236                         }
 1237                 }
 1238         }
 1239 
 1240         return (0);
 1241 }
 1242 
 1243 static inline uint32_t
 1244 in_lltable_hash_dst(const struct in_addr dst, uint32_t hsize)
 1245 {
 1246 
 1247         return (IN_LLTBL_HASH(dst.s_addr, hsize));
 1248 }
 1249 
 1250 static uint32_t
 1251 in_lltable_hash(const struct llentry *lle, uint32_t hsize)
 1252 {
 1253 
 1254         return (in_lltable_hash_dst(lle->r_l3addr.addr4, hsize));
 1255 }
 1256 
 1257 static void
 1258 in_lltable_fill_sa_entry(const struct llentry *lle, struct sockaddr *sa)
 1259 {
 1260         struct sockaddr_in *sin;
 1261 
 1262         sin = (struct sockaddr_in *)sa;
 1263         bzero(sin, sizeof(*sin));
 1264         sin->sin_family = AF_INET;
 1265         sin->sin_len = sizeof(*sin);
 1266         sin->sin_addr = lle->r_l3addr.addr4;
 1267 }
 1268 
 1269 static inline struct llentry *
 1270 in_lltable_find_dst(struct lltable *llt, struct in_addr dst)
 1271 {
 1272         struct llentry *lle;
 1273         struct llentries *lleh;
 1274         u_int hashidx;
 1275 
 1276         hashidx = in_lltable_hash_dst(dst, llt->llt_hsize);
 1277         lleh = &llt->lle_head[hashidx];
 1278         LIST_FOREACH(lle, lleh, lle_next) {
 1279                 if (lle->la_flags & LLE_DELETED)
 1280                         continue;
 1281                 if (lle->r_l3addr.addr4.s_addr == dst.s_addr)
 1282                         break;
 1283         }
 1284 
 1285         return (lle);
 1286 }
 1287 
 1288 static void
 1289 in_lltable_delete_entry(struct lltable *llt, struct llentry *lle)
 1290 {
 1291 
 1292         lle->la_flags |= LLE_DELETED;
 1293         EVENTHANDLER_INVOKE(lle_event, lle, LLENTRY_DELETED);
 1294 #ifdef DIAGNOSTIC
 1295         log(LOG_INFO, "ifaddr cache = %p is deleted\n", lle);
 1296 #endif
 1297         llentry_free(lle);
 1298 }
 1299 
 1300 static struct llentry *
 1301 in_lltable_alloc(struct lltable *llt, u_int flags, const struct sockaddr *l3addr)
 1302 {
 1303         const struct sockaddr_in *sin = (const struct sockaddr_in *)l3addr;
 1304         struct ifnet *ifp = llt->llt_ifp;
 1305         struct llentry *lle;
 1306         char linkhdr[LLE_MAX_LINKHDR];
 1307         size_t linkhdrsize;
 1308         int lladdr_off;
 1309 
 1310         KASSERT(l3addr->sa_family == AF_INET,
 1311             ("sin_family %d", l3addr->sa_family));
 1312 
 1313         /*
 1314          * A route that covers the given address must have
 1315          * been installed 1st because we are doing a resolution,
 1316          * verify this.
 1317          */
 1318         if (!(flags & LLE_IFADDR) &&
 1319             in_lltable_rtcheck(ifp, flags, l3addr) != 0)
 1320                 return (NULL);
 1321 
 1322         lle = in_lltable_new(sin->sin_addr, flags);
 1323         if (lle == NULL) {
 1324                 log(LOG_INFO, "lla_lookup: new lle malloc failed\n");
 1325                 return (NULL);
 1326         }
 1327         lle->la_flags = flags;
 1328         if (flags & LLE_STATIC)
 1329                 lle->r_flags |= RLLE_VALID;
 1330         if ((flags & LLE_IFADDR) == LLE_IFADDR) {
 1331                 linkhdrsize = LLE_MAX_LINKHDR;
 1332                 if (lltable_calc_llheader(ifp, AF_INET, IF_LLADDR(ifp),
 1333                     linkhdr, &linkhdrsize, &lladdr_off) != 0) {
 1334                         in_lltable_destroy_lle_unlocked(lle);
 1335                         return (NULL);
 1336                 }
 1337                 lltable_set_entry_addr(ifp, lle, linkhdr, linkhdrsize,
 1338                     lladdr_off);
 1339                 lle->la_flags |= LLE_STATIC;
 1340                 lle->r_flags |= (RLLE_VALID | RLLE_IFADDR);
 1341         }
 1342 
 1343         return (lle);
 1344 }
 1345 
 1346 /*
 1347  * Return NULL if not found or marked for deletion.
 1348  * If found return lle read locked.
 1349  */
 1350 static struct llentry *
 1351 in_lltable_lookup(struct lltable *llt, u_int flags, const struct sockaddr *l3addr)
 1352 {
 1353         const struct sockaddr_in *sin = (const struct sockaddr_in *)l3addr;
 1354         struct llentry *lle;
 1355 
 1356         IF_AFDATA_LOCK_ASSERT(llt->llt_ifp);
 1357         KASSERT(l3addr->sa_family == AF_INET,
 1358             ("sin_family %d", l3addr->sa_family));
 1359         lle = in_lltable_find_dst(llt, sin->sin_addr);
 1360 
 1361         if (lle == NULL)
 1362                 return (NULL);
 1363 
 1364         KASSERT((flags & (LLE_UNLOCKED|LLE_EXCLUSIVE)) !=
 1365             (LLE_UNLOCKED|LLE_EXCLUSIVE),("wrong lle request flags: 0x%X",
 1366             flags));
 1367 
 1368         if (flags & LLE_UNLOCKED)
 1369                 return (lle);
 1370 
 1371         if (flags & LLE_EXCLUSIVE)
 1372                 LLE_WLOCK(lle);
 1373         else
 1374                 LLE_RLOCK(lle);
 1375 
 1376         return (lle);
 1377 }
 1378 
 1379 static int
 1380 in_lltable_dump_entry(struct lltable *llt, struct llentry *lle,
 1381     struct sysctl_req *wr)
 1382 {
 1383         struct ifnet *ifp = llt->llt_ifp;
 1384         /* XXX stack use */
 1385         struct {
 1386                 struct rt_msghdr        rtm;
 1387                 struct sockaddr_in      sin;
 1388                 struct sockaddr_dl      sdl;
 1389         } arpc;
 1390         struct sockaddr_dl *sdl;
 1391         int error;
 1392 
 1393         bzero(&arpc, sizeof(arpc));
 1394                         /* skip deleted entries */
 1395                         if ((lle->la_flags & LLE_DELETED) == LLE_DELETED)
 1396                                 return (0);
 1397                         /* Skip if jailed and not a valid IP of the prison. */
 1398                         lltable_fill_sa_entry(lle,(struct sockaddr *)&arpc.sin);
 1399                         if (prison_if(wr->td->td_ucred,
 1400                             (struct sockaddr *)&arpc.sin) != 0)
 1401                                 return (0);
 1402                         /*
 1403                          * produce a msg made of:
 1404                          *  struct rt_msghdr;
 1405                          *  struct sockaddr_in; (IPv4)
 1406                          *  struct sockaddr_dl;
 1407                          */
 1408                         arpc.rtm.rtm_msglen = sizeof(arpc);
 1409                         arpc.rtm.rtm_version = RTM_VERSION;
 1410                         arpc.rtm.rtm_type = RTM_GET;
 1411                         arpc.rtm.rtm_flags = RTF_UP;
 1412                         arpc.rtm.rtm_addrs = RTA_DST | RTA_GATEWAY;
 1413 
 1414                         /* publish */
 1415                         if (lle->la_flags & LLE_PUB)
 1416                                 arpc.rtm.rtm_flags |= RTF_ANNOUNCE;
 1417 
 1418                         sdl = &arpc.sdl;
 1419                         sdl->sdl_family = AF_LINK;
 1420                         sdl->sdl_len = sizeof(*sdl);
 1421                         sdl->sdl_index = ifp->if_index;
 1422                         sdl->sdl_type = ifp->if_type;
 1423                         if ((lle->la_flags & LLE_VALID) == LLE_VALID) {
 1424                                 sdl->sdl_alen = ifp->if_addrlen;
 1425                                 bcopy(lle->ll_addr, LLADDR(sdl), ifp->if_addrlen);
 1426                         } else {
 1427                                 sdl->sdl_alen = 0;
 1428                                 bzero(LLADDR(sdl), ifp->if_addrlen);
 1429                         }
 1430 
 1431                         arpc.rtm.rtm_rmx.rmx_expire =
 1432                             lle->la_flags & LLE_STATIC ? 0 : lle->la_expire;
 1433                         arpc.rtm.rtm_flags |= (RTF_HOST | RTF_LLDATA);
 1434                         if (lle->la_flags & LLE_STATIC)
 1435                                 arpc.rtm.rtm_flags |= RTF_STATIC;
 1436                         if (lle->la_flags & LLE_IFADDR)
 1437                                 arpc.rtm.rtm_flags |= RTF_PINNED;
 1438                         arpc.rtm.rtm_index = ifp->if_index;
 1439                         error = SYSCTL_OUT(wr, &arpc, sizeof(arpc));
 1440 
 1441         return (error);
 1442 }
 1443 
 1444 static struct lltable *
 1445 in_lltattach(struct ifnet *ifp)
 1446 {
 1447         struct lltable *llt;
 1448 
 1449         llt = lltable_allocate_htbl(IN_LLTBL_DEFAULT_HSIZE);
 1450         llt->llt_af = AF_INET;
 1451         llt->llt_ifp = ifp;
 1452 
 1453         llt->llt_lookup = in_lltable_lookup;
 1454         llt->llt_alloc_entry = in_lltable_alloc;
 1455         llt->llt_delete_entry = in_lltable_delete_entry;
 1456         llt->llt_dump_entry = in_lltable_dump_entry;
 1457         llt->llt_hash = in_lltable_hash;
 1458         llt->llt_fill_sa_entry = in_lltable_fill_sa_entry;
 1459         llt->llt_free_entry = in_lltable_free_entry;
 1460         llt->llt_match_prefix = in_lltable_match_prefix;
 1461         lltable_link(llt);
 1462 
 1463         return (llt);
 1464 }
 1465 
 1466 void *
 1467 in_domifattach(struct ifnet *ifp)
 1468 {
 1469         struct in_ifinfo *ii;
 1470 
 1471         ii = malloc(sizeof(struct in_ifinfo), M_IFADDR, M_WAITOK|M_ZERO);
 1472 
 1473         ii->ii_llt = in_lltattach(ifp);
 1474         ii->ii_igmp = igmp_domifattach(ifp);
 1475 
 1476         return (ii);
 1477 }
 1478 
 1479 void
 1480 in_domifdetach(struct ifnet *ifp, void *aux)
 1481 {
 1482         struct in_ifinfo *ii = (struct in_ifinfo *)aux;
 1483 
 1484         igmp_domifdetach(ifp);
 1485         lltable_free(ii->ii_llt);
 1486         free(ii, M_IFADDR);
 1487 }

Cache object: 7c2ca9ebda5337d826b81c5e3039b1e8


[ 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.