[BACK]Return to ip_input.c CVS log [TXT][DIR] Up to [cvs.NetBSD.org] / src / sys / netinet

Please note that diffs are not public domain; they are subject to the copyright notices on the relevant files.

Diff for /src/sys/netinet/ip_input.c between version 1.268 and 1.268.2.6

version 1.268, 2008/04/24 11:38:37 version 1.268.2.6, 2010/08/11 22:54:56
Line 45 
Line 45 
  * 2. Redistributions in binary form must reproduce the above copyright   * 2. Redistributions in binary form must reproduce the above copyright
  *    notice, this list of conditions and the following disclaimer in the   *    notice, this list of conditions and the following disclaimer in the
  *    documentation and/or other materials provided with the distribution.   *    documentation and/or other materials provided with the distribution.
  * 3. All advertising materials mentioning features or use of this software  
  *    must display the following acknowledgement:  
  *      This product includes software developed by the NetBSD  
  *      Foundation, Inc. and its contributors.  
  * 4. Neither the name of The NetBSD Foundation 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 NETBSD FOUNDATION, INC. AND CONTRIBUTORS   * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
  * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED   * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
Line 101 
Line 94 
 __KERNEL_RCSID(0, "$NetBSD$");  __KERNEL_RCSID(0, "$NetBSD$");
   
 #include "opt_inet.h"  #include "opt_inet.h"
   #include "opt_compat_netbsd.h"
 #include "opt_gateway.h"  #include "opt_gateway.h"
 #include "opt_pfil_hooks.h"  #include "opt_pfil_hooks.h"
 #include "opt_ipsec.h"  #include "opt_ipsec.h"
Line 110  __KERNEL_RCSID(0, "$NetBSD$");
Line 104  __KERNEL_RCSID(0, "$NetBSD$");
   
 #include <sys/param.h>  #include <sys/param.h>
 #include <sys/systm.h>  #include <sys/systm.h>
 #include <sys/malloc.h>  
 #include <sys/mbuf.h>  #include <sys/mbuf.h>
 #include <sys/domain.h>  #include <sys/domain.h>
 #include <sys/protosw.h>  #include <sys/protosw.h>
Line 180  __KERNEL_RCSID(0, "$NetBSD$");
Line 173  __KERNEL_RCSID(0, "$NetBSD$");
 #define IPMTUDISCTIMEOUT (10 * 60)      /* as per RFC 1191 */  #define IPMTUDISCTIMEOUT (10 * 60)      /* as per RFC 1191 */
 #endif  #endif
   
   #ifdef COMPAT_50
   #include <compat/sys/time.h>
   #include <compat/sys/socket.h>
   #endif
   
 /*  /*
  * Note: DIRECTED_BROADCAST is handled this way so that previous   * Note: DIRECTED_BROADCAST is handled this way so that previous
  * configuration using this option will Just Work.   * configuration using this option will Just Work.
Line 232  u_long in_multihash;    /* size of hash 
Line 230  u_long in_multihash;    /* size of hash 
 int     in_multientries;                        /* total number of addrs */  int     in_multientries;                        /* total number of addrs */
 struct  in_multihashhead *in_multihashtbl;  struct  in_multihashhead *in_multihashtbl;
 struct  ifqueue ipintrq;  struct  ifqueue ipintrq;
   
 uint16_t ip_id;  uint16_t ip_id;
   
 percpu_t *ipstat_percpu;  percpu_t *ipstat_percpu;
Line 240  percpu_t *ipstat_percpu;
Line 239  percpu_t *ipstat_percpu;
 struct pfil_head inet_pfil_hook;  struct pfil_head inet_pfil_hook;
 #endif  #endif
   
 /*  struct pool inmulti_pool;
  * Cached copy of nmbclusters. If nbclusters is different,  
  * recalculate IP parameters derived from nmbclusters.  
  */  
 static int      ip_nmbclusters;                 /* copy of nmbclusters */  
 static void     ip_nmbclusters_changed(void);   /* recalc limits */  
   
 #define CHECK_NMBCLUSTER_PARAMS()                               \  
 do {                                                            \  
         if (__predict_false(ip_nmbclusters != nmbclusters))     \  
                 ip_nmbclusters_changed();                       \  
 } while (/*CONSTCOND*/0)  
   
 /* IP datagram reassembly queues (hashed) */  
 #define IPREASS_NHASH_LOG2      6  
 #define IPREASS_NHASH           (1 << IPREASS_NHASH_LOG2)  
 #define IPREASS_HMASK           (IPREASS_NHASH - 1)  
 #define IPREASS_HASH(x,y) \  
         (((((x) & 0xF) | ((((x) >> 8) & 0xF) << 4)) ^ (y)) & IPREASS_HMASK)  
 struct ipqhead ipq[IPREASS_NHASH];  
 int     ipq_locked;  
 static int      ip_nfragpackets;        /* packets in reass queue */  
 static int      ip_nfrags;              /* total fragments in reass queues */  
   
 int     ip_maxfragpackets = 200;        /* limit on packets. XXX sysctl */  
 int     ip_maxfrags;                    /* limit on fragments. XXX sysctl */  
   
   
 /*  
  * Additive-Increase/Multiplicative-Decrease (AIMD) strategy for  
  * IP reassembly queue buffer managment.  
  *  
  * We keep a count of total IP fragments (NB: not fragmented packets!)  
  * awaiting reassembly (ip_nfrags) and a limit (ip_maxfrags) on fragments.  
  * If ip_nfrags exceeds ip_maxfrags the limit, we drop half the  
  * total fragments in  reassembly queues.This AIMD policy avoids  
  * repeatedly deleting single packets under heavy fragmentation load  
  * (e.g., from lossy NFS peers).  
  */  
 static u_int    ip_reass_ttl_decr(u_int ticks);  
 static void     ip_reass_drophalf(void);  
   
   
 static inline int ipq_lock_try(void);  
 static inline void ipq_unlock(void);  
   
 static inline int  
 ipq_lock_try(void)  
 {  
         int s;  
   
         /*  
          * Use splvm() -- we're blocking things that would cause  
          * mbuf allocation.  
          */  
         s = splvm();  
         if (ipq_locked) {  
                 splx(s);  
                 return (0);  
         }  
         ipq_locked = 1;  
         splx(s);  
         return (1);  
 }  
   
 static inline void  
 ipq_unlock(void)  
 {  
         int s;  
   
         s = splvm();  
         ipq_locked = 0;  
         splx(s);  
 }  
   
 #ifdef DIAGNOSTIC  
 #define IPQ_LOCK()                                                      \  
 do {                                                                    \  
         if (ipq_lock_try() == 0) {                                      \  
                 printf("%s:%d: ipq already locked\n", __FILE__, __LINE__); \  
                 panic("ipq_lock");                                      \  
         }                                                               \  
 } while (/*CONSTCOND*/ 0)  
 #define IPQ_LOCK_CHECK()                                                \  
 do {                                                                    \  
         if (ipq_locked == 0) {                                          \  
                 printf("%s:%d: ipq lock not held\n", __FILE__, __LINE__); \  
                 panic("ipq lock check");                                \  
         }                                                               \  
 } while (/*CONSTCOND*/ 0)  
 #else  
 #define IPQ_LOCK()              (void) ipq_lock_try()  
 #define IPQ_LOCK_CHECK()        /* nothing */  
 #endif  
   
 #define IPQ_UNLOCK()            ipq_unlock()  
   
 POOL_INIT(inmulti_pool, sizeof(struct in_multi), 0, 0, 0, "inmltpl", NULL,  
     IPL_SOFTNET);  
 POOL_INIT(ipqent_pool, sizeof(struct ipqent), 0, 0, 0, "ipqepl", NULL,  
     IPL_VM);  
   
 #ifdef INET_CSUM_COUNTERS  #ifdef INET_CSUM_COUNTERS
 #include <sys/device.h>  #include <sys/device.h>
Line 386  struct mowner ip_rx_mowner = MOWNER_INIT
Line 285  struct mowner ip_rx_mowner = MOWNER_INIT
 struct mowner ip_tx_mowner = MOWNER_INIT("internet", "tx");  struct mowner ip_tx_mowner = MOWNER_INIT("internet", "tx");
 #endif  #endif
   
 /*  static void sysctl_net_inet_ip_setup(struct sysctllog **);
  * Compute IP limits derived from the value of nmbclusters.  
  */  
 static void  
 ip_nmbclusters_changed(void)  
 {  
         ip_maxfrags = nmbclusters / 4;  
         ip_nmbclusters =  nmbclusters;  
 }  
   
 /*  /*
  * IP initialization: fill in IP protocol switch table.   * IP initialization: fill in IP protocol switch table.
Line 406  ip_init(void)
Line 297  ip_init(void)
         const struct protosw *pr;          const struct protosw *pr;
         int i;          int i;
   
           sysctl_net_inet_ip_setup(NULL);
   
           pool_init(&inmulti_pool, sizeof(struct in_multi), 0, 0, 0, "inmltpl",
               NULL, IPL_SOFTNET);
   
         pr = pffindproto(PF_INET, IPPROTO_RAW, SOCK_RAW);          pr = pffindproto(PF_INET, IPPROTO_RAW, SOCK_RAW);
         if (pr == 0)          if (pr == 0)
                 panic("ip_init");                  panic("ip_init");
Line 417  ip_init(void)
Line 313  ip_init(void)
                     pr->pr_protocol && pr->pr_protocol != IPPROTO_RAW)                      pr->pr_protocol && pr->pr_protocol != IPPROTO_RAW)
                         ip_protox[pr->pr_protocol] = pr - inetsw;                          ip_protox[pr->pr_protocol] = pr - inetsw;
   
         for (i = 0; i < IPREASS_NHASH; i++)          ip_reass_init();
                 LIST_INIT(&ipq[i]);  
   
         ip_initid();          ip_initid();
         ip_id = time_second & 0xfffff;          ip_id = time_second & 0xfffff;
   
         ipintrq.ifq_maxlen = ipqmaxlen;          ipintrq.ifq_maxlen = ipqmaxlen;
         ip_nmbclusters_changed();  
   
         TAILQ_INIT(&in_ifaddrhead);          TAILQ_INIT(&in_ifaddrhead);
         in_ifaddrhashtbl = hashinit(IN_IFADDR_HASH_SIZE, HASH_LIST, M_IFADDR,          in_ifaddrhashtbl = hashinit(IN_IFADDR_HASH_SIZE, HASH_LIST, true,
             M_WAITOK, &in_ifaddrhash);              &in_ifaddrhash);
         in_multihashtbl = hashinit(IN_IFADDR_HASH_SIZE, HASH_LIST, M_IPMADDR,          in_multihashtbl = hashinit(IN_IFADDR_HASH_SIZE, HASH_LIST, true,
             M_WAITOK, &in_multihash);              &in_multihash);
         ip_mtudisc_timeout_q = rt_timer_queue_create(ip_mtudisc_timeout);          ip_mtudisc_timeout_q = rt_timer_queue_create(ip_mtudisc_timeout);
 #ifdef GATEWAY  #ifdef GATEWAY
         ipflow_init(ip_hashsize);          ipflow_init(ip_hashsize);
Line 468  ipintr(void)
Line 362  ipintr(void)
 {  {
         int s;          int s;
         struct mbuf *m;          struct mbuf *m;
           struct ifqueue lcl_intrq;
   
           memset(&lcl_intrq, 0, sizeof(lcl_intrq));
           ipintrq.ifq_maxlen = ipqmaxlen;
   
         mutex_enter(softnet_lock);          mutex_enter(softnet_lock);
         KERNEL_LOCK(1, NULL);          KERNEL_LOCK(1, NULL);
         while (!IF_IS_EMPTY(&ipintrq)) {          if (!IF_IS_EMPTY(&ipintrq)) {
                 s = splnet();                  s = splnet();
                 IF_DEQUEUE(&ipintrq, m);  
                   /* Take existing queue onto stack */
                   lcl_intrq = ipintrq;
   
                   /* Zero out global queue, preserving maxlen and drops */
                   ipintrq.ifq_head = NULL;
                   ipintrq.ifq_tail = NULL;
                   ipintrq.ifq_len = 0;
                   ipintrq.ifq_maxlen = lcl_intrq.ifq_maxlen;
                   ipintrq.ifq_drops = lcl_intrq.ifq_drops;
   
                 splx(s);                  splx(s);
           }
           KERNEL_UNLOCK_ONE(NULL);
           while (!IF_IS_EMPTY(&lcl_intrq)) {
                   IF_DEQUEUE(&lcl_intrq, m);
                 if (m == NULL)                  if (m == NULL)
                         break;                          break;
                 ip_input(m);                  ip_input(m);
         }          }
         KERNEL_UNLOCK_ONE(NULL);  
         mutex_exit(softnet_lock);          mutex_exit(softnet_lock);
 }  }
   
Line 491  void
Line 402  void
 ip_input(struct mbuf *m)  ip_input(struct mbuf *m)
 {  {
         struct ip *ip = NULL;          struct ip *ip = NULL;
         struct ipq *fp;  
         struct in_ifaddr *ia;          struct in_ifaddr *ia;
         struct ifaddr *ifa;          struct ifaddr *ifa;
         struct ipqent *ipqe;          int hlen = 0, len;
         int hlen = 0, mff, len;  
         int downmatch;          int downmatch;
         int checkif;          int checkif;
         int srcrt = 0;          int srcrt = 0;
         int s;  
         u_int hash;  
 #ifdef FAST_IPSEC  #ifdef FAST_IPSEC
         struct m_tag *mtag;          struct m_tag *mtag;
         struct tdb_ident *tdbi;          struct tdb_ident *tdbi;
         struct secpolicy *sp;          struct secpolicy *sp;
         int error;          int error, s;
 #endif /* FAST_IPSEC */  #endif /* FAST_IPSEC */
   
         MCLAIM(m, &ip_rx_mowner);          MCLAIM(m, &ip_rx_mowner);
 #ifdef  DIAGNOSTIC          KASSERT((m->m_flags & M_PKTHDR) != 0);
         if ((m->m_flags & M_PKTHDR) == 0)  
                 panic("ipintr no HDR");  
 #endif  
   
         /*          /*
          * If no IP addresses have been set yet but the interfaces           * If no IP addresses have been set yet but the interfaces
Line 900  ip_input(struct mbuf *m)
Line 804  ip_input(struct mbuf *m)
 ours:  ours:
         /*          /*
          * If offset or IP_MF are set, must reassemble.           * If offset or IP_MF are set, must reassemble.
          * Otherwise, nothing need be done.  
          * (We could look in the reassembly queue to see  
          * if the packet was previously fragmented,  
          * but it's not worth the time; just let them time out.)  
          */           */
         if (ip->ip_off & ~htons(IP_DF|IP_RF)) {          if (ip->ip_off & ~htons(IP_DF|IP_RF)) {
                 uint16_t off;                  struct mbuf *m_final;
                   u_int off, flen;
                   bool mff;
   
                 /*                  /*
                  * Prevent TCP blind data attacks by not allowing non-initial                   * Prevent TCP blind data attacks by not allowing non-initial
                  * fragments to start at less than 68 bytes (minimal fragment                   * fragments to start at less than 68 bytes (minimal fragment
Line 918  ours:
Line 821  ours:
                         IP_STATINC(IP_STAT_BADFRAGS);                          IP_STATINC(IP_STAT_BADFRAGS);
                         goto bad;                          goto bad;
                 }                  }
                 /*  
                  * Look for queue of fragments  
                  * of this datagram.  
                  */  
                 IPQ_LOCK();  
                 hash = IPREASS_HASH(ip->ip_src.s_addr, ip->ip_id);  
                 LIST_FOREACH(fp, &ipq[hash], ipq_q) {  
                         if (ip->ip_id == fp->ipq_id &&  
                             in_hosteq(ip->ip_src, fp->ipq_src) &&  
                             in_hosteq(ip->ip_dst, fp->ipq_dst) &&  
                             ip->ip_p == fp->ipq_p) {  
                                 /*  
                                  * Make sure the TOS is matches previous  
                                  * fragments.  
                                  */  
                                 if (ip->ip_tos != fp->ipq_tos) {  
                                         IP_STATINC(IP_STAT_BADFRAGS);  
                                         goto bad;  
                                 }  
                                 goto found;  
                         }  
                 }  
                 fp = 0;  
 found:  
   
                 /*                  /* Fragment length and MF flag. */
                  * Adjust ip_len to not reflect header,                  flen = ntohs(ip->ip_len) - hlen;
                  * set ipqe_mff if more fragments are expected,  
                  * convert offset of this to bytes.  
                  */  
                 ip->ip_len = htons(ntohs(ip->ip_len) - hlen);  
                 mff = (ip->ip_off & htons(IP_MF)) != 0;                  mff = (ip->ip_off & htons(IP_MF)) != 0;
                 if (mff) {                  if (mff) {
                         /*                          /*
                          * Make sure that fragments have a data length                           * Make sure that fragments have a data length
                          * that's a non-zero multiple of 8 bytes.                           * which is non-zero and multiple of 8 bytes.
                          */                           */
                         if (ntohs(ip->ip_len) == 0 ||                          if (flen == 0 || (flen & 0x7) != 0) {
                             (ntohs(ip->ip_len) & 0x7) != 0) {  
                                 IP_STATINC(IP_STAT_BADFRAGS);                                  IP_STATINC(IP_STAT_BADFRAGS);
                                 IPQ_UNLOCK();  
                                 goto bad;                                  goto bad;
                         }                          }
                 }                  }
                 ip->ip_off = htons((ntohs(ip->ip_off) & IP_OFFMASK) << 3);  
   
                 /*                  /*
                  * If datagram marked as having more fragments                   * Adjust total IP length to not reflect header and convert
                  * or if this is not the first fragment,                   * offset of this to bytes.  XXX: clobbers struct ip.
                  * attempt reassembly; if it succeeds, proceed.  
                  */                   */
                 if (mff || ip->ip_off != htons(0)) {                  ip->ip_len = htons(flen);
                         IP_STATINC(IP_STAT_FRAGMENTS);                  ip->ip_off = htons(off);
                         s = splvm();  
                         ipqe = pool_get(&ipqent_pool, PR_NOWAIT);                  /*
                         splx(s);                   * Pass to IP reassembly mechanism.
                         if (ipqe == NULL) {                   */
                                 IP_STATINC(IP_STAT_RCVMEMDROP);                  if (ip_reass_packet(m, ip, mff, &m_final) != 0) {
                                 IPQ_UNLOCK();                          /* Failed; invalid fragment(s) or packet. */
                                 goto bad;                          goto bad;
                         }                  }
                         ipqe->ipqe_mff = mff;                  if (m_final == NULL) {
                         ipqe->ipqe_m = m;                          /* More fragments should come; silently return. */
                         ipqe->ipqe_ip = ip;                          return;
                         m = ip_reass(ipqe, fp, &ipq[hash]);                  }
                         if (m == 0) {                  /* Reassembly is done, we have the final packet. */
                                 IPQ_UNLOCK();                  m = m_final;
                                 return;  
                         }                  /* Updated local variable(s). */
                         IP_STATINC(IP_STAT_REASSEMBLED);                  ip = mtod(m, struct ip *);
                         ip = mtod(m, struct ip *);                  hlen = ip->ip_hl << 2;
                         hlen = ip->ip_hl << 2;  
                         ip->ip_len = htons(ntohs(ip->ip_len) + hlen);  
                 } else  
                         if (fp)  
                                 ip_freef(fp);  
                 IPQ_UNLOCK();  
         }          }
   
 #if defined(IPSEC)  #if defined(IPSEC)
Line 1072  badcsum:
Line 937  badcsum:
 }  }
   
 /*  /*
  * Take incoming datagram fragment and try to   * IP timer processing.
  * reassemble it into whole datagram.  If a chain for  
  * reassembly of this datagram already exists, then it  
  * is given as fp; otherwise have to make a chain.  
  */  
 struct mbuf *  
 ip_reass(struct ipqent *ipqe, struct ipq *fp, struct ipqhead *ipqhead)  
 {  
         struct mbuf *m = ipqe->ipqe_m;  
         struct ipqent *nq, *p, *q;  
         struct ip *ip;  
         struct mbuf *t;  
         int hlen = ipqe->ipqe_ip->ip_hl << 2;  
         int i, next, s;  
   
         IPQ_LOCK_CHECK();  
   
         /*  
          * Presence of header sizes in mbufs  
          * would confuse code below.  
          */  
         m->m_data += hlen;  
         m->m_len -= hlen;  
   
 #ifdef  notyet  
         /* make sure fragment limit is up-to-date */  
         CHECK_NMBCLUSTER_PARAMS();  
   
         /* If we have too many fragments, drop the older half. */  
         if (ip_nfrags >= ip_maxfrags)  
                 ip_reass_drophalf(void);  
 #endif  
   
         /*  
          * We are about to add a fragment; increment frag count.  
          */  
         ip_nfrags++;  
   
         /*  
          * If first fragment to arrive, create a reassembly queue.  
          */  
         if (fp == 0) {  
                 /*  
                  * Enforce upper bound on number of fragmented packets  
                  * for which we attempt reassembly;  
                  * If maxfrag is 0, never accept fragments.  
                  * If maxfrag is -1, accept all fragments without limitation.  
                  */  
                 if (ip_maxfragpackets < 0)  
                         ;  
                 else if (ip_nfragpackets >= ip_maxfragpackets)  
                         goto dropfrag;  
                 ip_nfragpackets++;  
                 MALLOC(fp, struct ipq *, sizeof (struct ipq),  
                     M_FTABLE, M_NOWAIT);  
                 if (fp == NULL)  
                         goto dropfrag;  
                 LIST_INSERT_HEAD(ipqhead, fp, ipq_q);  
                 fp->ipq_nfrags = 1;  
                 fp->ipq_ttl = IPFRAGTTL;  
                 fp->ipq_p = ipqe->ipqe_ip->ip_p;  
                 fp->ipq_id = ipqe->ipqe_ip->ip_id;  
                 fp->ipq_tos = ipqe->ipqe_ip->ip_tos;  
                 TAILQ_INIT(&fp->ipq_fragq);  
                 fp->ipq_src = ipqe->ipqe_ip->ip_src;  
                 fp->ipq_dst = ipqe->ipqe_ip->ip_dst;  
                 p = NULL;  
                 goto insert;  
         } else {  
                 fp->ipq_nfrags++;  
         }  
   
         /*  
          * Find a segment which begins after this one does.  
          */  
         for (p = NULL, q = TAILQ_FIRST(&fp->ipq_fragq); q != NULL;  
             p = q, q = TAILQ_NEXT(q, ipqe_q))  
                 if (ntohs(q->ipqe_ip->ip_off) > ntohs(ipqe->ipqe_ip->ip_off))  
                         break;  
   
         /*  
          * If there is a preceding segment, it may provide some of  
          * our data already.  If so, drop the data from the incoming  
          * segment.  If it provides all of our data, drop us.  
          */  
         if (p != NULL) {  
                 i = ntohs(p->ipqe_ip->ip_off) + ntohs(p->ipqe_ip->ip_len) -  
                     ntohs(ipqe->ipqe_ip->ip_off);  
                 if (i > 0) {  
                         if (i >= ntohs(ipqe->ipqe_ip->ip_len))  
                                 goto dropfrag;  
                         m_adj(ipqe->ipqe_m, i);  
                         ipqe->ipqe_ip->ip_off =  
                             htons(ntohs(ipqe->ipqe_ip->ip_off) + i);  
                         ipqe->ipqe_ip->ip_len =  
                             htons(ntohs(ipqe->ipqe_ip->ip_len) - i);  
                 }  
         }  
   
         /*  
          * While we overlap succeeding segments trim them or,  
          * if they are completely covered, dequeue them.  
          */  
         for (; q != NULL &&  
             ntohs(ipqe->ipqe_ip->ip_off) + ntohs(ipqe->ipqe_ip->ip_len) >  
             ntohs(q->ipqe_ip->ip_off); q = nq) {  
                 i = (ntohs(ipqe->ipqe_ip->ip_off) +  
                     ntohs(ipqe->ipqe_ip->ip_len)) - ntohs(q->ipqe_ip->ip_off);  
                 if (i < ntohs(q->ipqe_ip->ip_len)) {  
                         q->ipqe_ip->ip_len =  
                             htons(ntohs(q->ipqe_ip->ip_len) - i);  
                         q->ipqe_ip->ip_off =  
                             htons(ntohs(q->ipqe_ip->ip_off) + i);  
                         m_adj(q->ipqe_m, i);  
                         break;  
                 }  
                 nq = TAILQ_NEXT(q, ipqe_q);  
                 m_freem(q->ipqe_m);  
                 TAILQ_REMOVE(&fp->ipq_fragq, q, ipqe_q);  
                 s = splvm();  
                 pool_put(&ipqent_pool, q);  
                 splx(s);  
                 fp->ipq_nfrags--;  
                 ip_nfrags--;  
         }  
   
 insert:  
         /*  
          * Stick new segment in its place;  
          * check for complete reassembly.  
          */  
         if (p == NULL) {  
                 TAILQ_INSERT_HEAD(&fp->ipq_fragq, ipqe, ipqe_q);  
         } else {  
                 TAILQ_INSERT_AFTER(&fp->ipq_fragq, p, ipqe, ipqe_q);  
         }  
         next = 0;  
         for (p = NULL, q = TAILQ_FIRST(&fp->ipq_fragq); q != NULL;  
             p = q, q = TAILQ_NEXT(q, ipqe_q)) {  
                 if (ntohs(q->ipqe_ip->ip_off) != next)  
                         return (0);  
                 next += ntohs(q->ipqe_ip->ip_len);  
         }  
         if (p->ipqe_mff)  
                 return (0);  
   
         /*  
          * Reassembly is complete.  Check for a bogus message size and  
          * concatenate fragments.  
          */  
         q = TAILQ_FIRST(&fp->ipq_fragq);  
         ip = q->ipqe_ip;  
         if ((next + (ip->ip_hl << 2)) > IP_MAXPACKET) {  
                 IP_STATINC(IP_STAT_TOOLONG);  
                 ip_freef(fp);  
                 return (0);  
         }  
         m = q->ipqe_m;  
         t = m->m_next;  
         m->m_next = 0;  
         m_cat(m, t);  
         nq = TAILQ_NEXT(q, ipqe_q);  
         s = splvm();  
         pool_put(&ipqent_pool, q);  
         splx(s);  
         for (q = nq; q != NULL; q = nq) {  
                 t = q->ipqe_m;  
                 nq = TAILQ_NEXT(q, ipqe_q);  
                 s = splvm();  
                 pool_put(&ipqent_pool, q);  
                 splx(s);  
                 m_cat(m, t);  
         }  
         ip_nfrags -= fp->ipq_nfrags;  
   
         /*  
          * Create header for new ip packet by  
          * modifying header of first packet;  
          * dequeue and discard fragment reassembly header.  
          * Make header visible.  
          */  
         ip->ip_len = htons(next);  
         ip->ip_src = fp->ipq_src;  
         ip->ip_dst = fp->ipq_dst;  
         LIST_REMOVE(fp, ipq_q);  
         FREE(fp, M_FTABLE);  
         ip_nfragpackets--;  
         m->m_len += (ip->ip_hl << 2);  
         m->m_data -= (ip->ip_hl << 2);  
         /* some debugging cruft by sklower, below, will go away soon */  
         if (m->m_flags & M_PKTHDR) { /* XXX this should be done elsewhere */  
                 int plen = 0;  
                 for (t = m; t; t = t->m_next)  
                         plen += t->m_len;  
                 m->m_pkthdr.len = plen;  
                 m->m_pkthdr.csum_flags = 0;  
         }  
         return (m);  
   
 dropfrag:  
         if (fp != 0)  
                 fp->ipq_nfrags--;  
         ip_nfrags--;  
         IP_STATINC(IP_STAT_FRAGDROPPED);  
         m_freem(m);  
         s = splvm();  
         pool_put(&ipqent_pool, ipqe);  
         splx(s);  
         return (0);  
 }  
   
 /*  
  * Free a fragment reassembly header and all  
  * associated datagrams.  
  */  
 void  
 ip_freef(struct ipq *fp)  
 {  
         struct ipqent *q, *p;  
         u_int nfrags = 0;  
         int s;  
   
         IPQ_LOCK_CHECK();  
   
         for (q = TAILQ_FIRST(&fp->ipq_fragq); q != NULL; q = p) {  
                 p = TAILQ_NEXT(q, ipqe_q);  
                 m_freem(q->ipqe_m);  
                 nfrags++;  
                 TAILQ_REMOVE(&fp->ipq_fragq, q, ipqe_q);  
                 s = splvm();  
                 pool_put(&ipqent_pool, q);  
                 splx(s);  
         }  
   
         if (nfrags != fp->ipq_nfrags)  
             printf("ip_freef: nfrags %d != %d\n", fp->ipq_nfrags, nfrags);  
         ip_nfrags -= nfrags;  
         LIST_REMOVE(fp, ipq_q);  
         FREE(fp, M_FTABLE);  
         ip_nfragpackets--;  
 }  
   
 /*  
  * IP reassembly TTL machinery for  multiplicative drop.  
  */  
 static u_int    fragttl_histo[(IPFRAGTTL+1)];  
   
   
 /*  
  * Decrement TTL of all reasembly queue entries by `ticks'.  
  * Count number of distinct fragments (as opposed to partial, fragmented  
  * datagrams) in the reassembly queue.  While we  traverse the entire  
  * reassembly queue, compute and return the median TTL over all fragments.  
  */  
 static u_int  
 ip_reass_ttl_decr(u_int ticks)  
 {  
         u_int nfrags, median, dropfraction, keepfraction;  
         struct ipq *fp, *nfp;  
         int i;  
   
         nfrags = 0;  
         memset(fragttl_histo, 0, sizeof fragttl_histo);  
   
         for (i = 0; i < IPREASS_NHASH; i++) {  
                 for (fp = LIST_FIRST(&ipq[i]); fp != NULL; fp = nfp) {  
                         fp->ipq_ttl = ((fp->ipq_ttl  <= ticks) ?  
                                        0 : fp->ipq_ttl - ticks);  
                         nfp = LIST_NEXT(fp, ipq_q);  
                         if (fp->ipq_ttl == 0) {  
                                 IP_STATINC(IP_STAT_FRAGTIMEOUT);  
                                 ip_freef(fp);  
                         } else {  
                                 nfrags += fp->ipq_nfrags;  
                                 fragttl_histo[fp->ipq_ttl] += fp->ipq_nfrags;  
                         }  
                 }  
         }  
   
         KASSERT(ip_nfrags == nfrags);  
   
         /* Find median (or other drop fraction) in histogram. */  
         dropfraction = (ip_nfrags / 2);  
         keepfraction = ip_nfrags - dropfraction;  
         for (i = IPFRAGTTL, median = 0; i >= 0; i--) {  
                 median +=  fragttl_histo[i];  
                 if (median >= keepfraction)  
                         break;  
         }  
   
         /* Return TTL of median (or other fraction). */  
         return (u_int)i;  
 }  
   
 void  
 ip_reass_drophalf(void)  
 {  
   
         u_int median_ticks;  
         /*  
          * Compute median TTL of all fragments, and count frags  
          * with that TTL or lower (roughly half of all fragments).  
          */  
         median_ticks = ip_reass_ttl_decr(0);  
   
         /* Drop half. */  
         median_ticks = ip_reass_ttl_decr(median_ticks);  
   
 }  
   
 /*  
  * IP timer processing;  
  * if a timer expires on a reassembly  
  * queue, discard it.  
  */   */
 void  void
 ip_slowtimo(void)  ip_slowtimo(void)
 {  {
         static u_int dropscanidx = 0;  
         u_int i;  
         u_int median_ttl;  
   
         mutex_enter(softnet_lock);          mutex_enter(softnet_lock);
         KERNEL_LOCK(1, NULL);          KERNEL_LOCK(1, NULL);
   
         IPQ_LOCK();          ip_reass_slowtimo();
   
         /* Age TTL of all fragments by 1 tick .*/  
         median_ttl = ip_reass_ttl_decr(1);  
   
         /* make sure fragment limit is up-to-date */  
         CHECK_NMBCLUSTER_PARAMS();  
   
         /* If we have too many fragments, drop the older half. */  
         if (ip_nfrags > ip_maxfrags)  
                 ip_reass_ttl_decr(median_ttl);  
   
         /*  
          * If we are over the maximum number of fragmented packets  
          * (due to the limit being lowered), drain off  
          * enough to get down to the new limit. Start draining  
          * from the reassembly hashqueue most recently drained.  
          */  
         if (ip_maxfragpackets < 0)  
                 ;  
         else {  
                 int wrapped = 0;  
   
                 i = dropscanidx;  
                 while (ip_nfragpackets > ip_maxfragpackets && wrapped == 0) {  
                         while (LIST_FIRST(&ipq[i]) != NULL)  
                                 ip_freef(LIST_FIRST(&ipq[i]));  
                         if (++i >= IPREASS_NHASH) {  
                                 i = 0;  
                         }  
                         /*  
                          * Dont scan forever even if fragment counters are  
                          * wrong: stop after scanning entire reassembly queue.  
                          */  
                         if (i == dropscanidx)  
                             wrapped = 1;  
                 }  
                 dropscanidx = i;  
         }  
         IPQ_UNLOCK();  
   
         KERNEL_UNLOCK_ONE(NULL);          KERNEL_UNLOCK_ONE(NULL);
         mutex_exit(softnet_lock);          mutex_exit(softnet_lock);
 }  }
   
 /*  /*
  * Drain off all datagram fragments.   * IP drain processing.
  */   */
 void  void
 ip_drain(void)  ip_drain(void)
 {  {
   
         mutex_enter(softnet_lock);  
         KERNEL_LOCK(1, NULL);          KERNEL_LOCK(1, NULL);
           ip_reass_drain();
         /*  
          * We may be called from a device's interrupt context.  If  
          * the ipq is already busy, just bail out now.  
          */  
         if (ipq_lock_try() != 0) {  
                 /*  
                  * Drop half the total fragments now. If more mbufs are  
                  * needed, we will be called again soon.  
                  */  
                 ip_reass_drophalf();  
                 IPQ_UNLOCK();  
         }  
   
         KERNEL_UNLOCK_ONE(NULL);          KERNEL_UNLOCK_ONE(NULL);
         mutex_exit(softnet_lock);  
 }  }
   
 /*  /*
Line 1561  ip_dooptions(struct mbuf *m)
Line 1056  ip_dooptions(struct mbuf *m)
                         /*                          /*
                          * locate outgoing interface                           * locate outgoing interface
                          */                           */
                         bcopy((void *)(cp + off), (void *)&ipaddr.sin_addr,                          memcpy((void *)&ipaddr.sin_addr, (void *)(cp + off),
                             sizeof(ipaddr.sin_addr));                              sizeof(ipaddr.sin_addr));
                         if (opt == IPOPT_SSRR)                          if (opt == IPOPT_SSRR)
                                 ia = ifatoia(ifa_ifwithladdr(sintosa(&ipaddr)));                                  ia = ifatoia(ifa_ifwithladdr(sintosa(&ipaddr)));
Line 1597  ip_dooptions(struct mbuf *m)
Line 1092  ip_dooptions(struct mbuf *m)
                         off--;                  /* 0 origin */                          off--;                  /* 0 origin */
                         if ((off + sizeof(struct in_addr)) > optlen)                          if ((off + sizeof(struct in_addr)) > optlen)
                                 break;                                  break;
                         bcopy((void *)(&ip->ip_dst), (void *)&ipaddr.sin_addr,                          memcpy((void *)&ipaddr.sin_addr, (void *)(&ip->ip_dst),
                             sizeof(ipaddr.sin_addr));                              sizeof(ipaddr.sin_addr));
                         /*                          /*
                          * locate outgoing interface; if we're the destination,                           * locate outgoing interface; if we're the destination,
Line 1664  ip_dooptions(struct mbuf *m)
Line 1159  ip_dooptions(struct mbuf *m)
                                             (u_char *)ip;                                              (u_char *)ip;
                                         goto bad;                                          goto bad;
                                 }                                  }
                                 bcopy(cp0, &ipaddr.sin_addr,                                  memcpy(&ipaddr.sin_addr, cp0,
                                     sizeof(struct in_addr));                                      sizeof(struct in_addr));
                                 if (ifatoia(ifa_ifwithaddr(sintosa(&ipaddr)))                                  if (ifatoia(ifa_ifwithaddr(sintosa(&ipaddr)))
                                     == NULL)                                      == NULL)
Line 1738  save_rte(u_char *option, struct in_addr 
Line 1233  save_rte(u_char *option, struct in_addr 
 #endif /* 0 */  #endif /* 0 */
         if (olen > sizeof(ip_srcrt) - (1 + sizeof(dst)))          if (olen > sizeof(ip_srcrt) - (1 + sizeof(dst)))
                 return;                  return;
         bcopy((void *)option, (void *)ip_srcrt.srcopt, olen);          memcpy((void *)ip_srcrt.srcopt, (void *)option, olen);
         ip_nhops = (olen - IPOPT_OFFSET - 1) / sizeof(struct in_addr);          ip_nhops = (olen - IPOPT_OFFSET - 1) / sizeof(struct in_addr);
         ip_srcrt.dst = dst;          ip_srcrt.dst = dst;
 }  }
Line 1975  ip_forward(struct mbuf *m, int srcrt)
Line 1470  ip_forward(struct mbuf *m, int srcrt)
                 type = ICMP_UNREACH;                  type = ICMP_UNREACH;
                 code = ICMP_UNREACH_NEEDFRAG;                  code = ICMP_UNREACH_NEEDFRAG;
   
                 if ((rt = rtcache_validate(&ipforward_rt)) != NULL) {                  if ((rt = rtcache_validate(&ipforward_rt)) != NULL)
                           destmtu = rt->rt_ifp->if_mtu;
   
 #if defined(IPSEC) || defined(FAST_IPSEC)  #if defined(IPSEC) || defined(FAST_IPSEC)
                   {
                         /*                          /*
                          * If the packet is routed over IPsec tunnel, tell the                           * If the packet is routed over IPsec tunnel, tell the
                          * originator the tunnel MTU.                           * originator the tunnel MTU.
Line 1993  ip_forward(struct mbuf *m, int srcrt)
Line 1490  ip_forward(struct mbuf *m, int srcrt)
                         sp = ipsec4_getpolicybyaddr(mcopy,                          sp = ipsec4_getpolicybyaddr(mcopy,
                             IPSEC_DIR_OUTBOUND, IP_FORWARDING,                              IPSEC_DIR_OUTBOUND, IP_FORWARDING,
                             &ipsecerror);                              &ipsecerror);
 #endif  
   
                         destmtu = rt->rt_ifp->if_mtu;  
 #if defined(IPSEC) || defined(FAST_IPSEC)  
                         if (sp != NULL) {                          if (sp != NULL) {
                                 /* count IPsec header size */                                  /* count IPsec header size */
                                 ipsechdr = ipsec4_hdrsiz(mcopy,                                  ipsechdr = ipsec4_hdrsiz(mcopy,
Line 2011  ip_forward(struct mbuf *m, int srcrt)
Line 1505  ip_forward(struct mbuf *m, int srcrt)
                                  && sp->req->sav != NULL                                   && sp->req->sav != NULL
                                  && sp->req->sav->sah != NULL) {                                   && sp->req->sav->sah != NULL) {
                                         ro = &sp->req->sav->sah->sa_route;                                          ro = &sp->req->sav->sah->sa_route;
                                           rt = rtcache_validate(ro);
                                         if (rt && rt->rt_ifp) {                                          if (rt && rt->rt_ifp) {
                                                 destmtu =                                                  destmtu =
                                                     rt->rt_rmx.rmx_mtu ?                                                      rt->rt_rmx.rmx_mtu ?
Line 2026  ip_forward(struct mbuf *m, int srcrt)
Line 1521  ip_forward(struct mbuf *m, int srcrt)
                                 KEY_FREESP(&sp);                                  KEY_FREESP(&sp);
 #endif  #endif
                         }                          }
 #endif /*defined(IPSEC) || defined(FAST_IPSEC)*/  
                 }                  }
   #endif /*defined(IPSEC) || defined(FAST_IPSEC)*/
                 IP_STATINC(IP_STAT_CANTFRAG);                  IP_STATINC(IP_STAT_CANTFRAG);
                 break;                  break;
   
Line 2056  ip_savecontrol(struct inpcb *inp, struct
Line 1551  ip_savecontrol(struct inpcb *inp, struct
     struct mbuf *m)      struct mbuf *m)
 {  {
   
         if (inp->inp_socket->so_options & SO_TIMESTAMP) {          if (inp->inp_socket->so_options & SO_TIMESTAMP
   #ifdef SO_OTIMESTAMP
               || inp->inp_socket->so_options & SO_OTIMESTAMP
   #endif
               ) {
                 struct timeval tv;                  struct timeval tv;
   
                 microtime(&tv);                  microtime(&tv);
   #ifdef SO_OTIMESTAMP
                   if (inp->inp_socket->so_options & SO_OTIMESTAMP) {
                           struct timeval50 tv50;
                           timeval_to_timeval50(&tv, &tv50);
                           *mp = sbcreatecontrol((void *) &tv50, sizeof(tv50),
                               SCM_OTIMESTAMP, SOL_SOCKET);
                   } else
   #endif
                 *mp = sbcreatecontrol((void *) &tv, sizeof(tv),                  *mp = sbcreatecontrol((void *) &tv, sizeof(tv),
                     SCM_TIMESTAMP, SOL_SOCKET);                      SCM_TIMESTAMP, SOL_SOCKET);
                 if (*mp)                  if (*mp)
Line 2105  ip_savecontrol(struct inpcb *inp, struct
Line 1612  ip_savecontrol(struct inpcb *inp, struct
                 if (*mp)                  if (*mp)
                         mp = &(*mp)->m_next;                          mp = &(*mp)->m_next;
         }          }
           if (inp->inp_flags & INP_RECVTTL) {
                   *mp = sbcreatecontrol((void *) &ip->ip_ttl,
                       sizeof(uint8_t), IP_RECVTTL, IPPROTO_IP);
                   if (*mp)
                           mp = &(*mp)->m_next;
           }
 }  }
   
 /*  /*
Line 2123  sysctl_net_inet_ip_forwsrcrt(SYSCTLFN_AR
Line 1636  sysctl_net_inet_ip_forwsrcrt(SYSCTLFN_AR
         if (error || newp == NULL)          if (error || newp == NULL)
                 return (error);                  return (error);
   
         if (kauth_authorize_network(l->l_cred, KAUTH_NETWORK_FORWSRCRT,          error = kauth_authorize_network(l->l_cred, KAUTH_NETWORK_FORWSRCRT,
             0, NULL, NULL, NULL))              0, NULL, NULL, NULL);
                 return (EPERM);          if (error)
                   return (error);
   
         ip_forwsrcrt = tmp;          ip_forwsrcrt = tmp;
   
Line 2151  sysctl_net_inet_ip_pmtudto(SYSCTLFN_ARGS
Line 1665  sysctl_net_inet_ip_pmtudto(SYSCTLFN_ARGS
         if (tmp < 0)          if (tmp < 0)
                 return (EINVAL);                  return (EINVAL);
   
           mutex_enter(softnet_lock);
   
         ip_mtudisc_timeout = tmp;          ip_mtudisc_timeout = tmp;
         rt_timer_queue_change(ip_mtudisc_timeout_q, ip_mtudisc_timeout);          rt_timer_queue_change(ip_mtudisc_timeout_q, ip_mtudisc_timeout);
   
           mutex_exit(softnet_lock);
   
         return (0);          return (0);
 }  }
   
Line 2164  sysctl_net_inet_ip_pmtudto(SYSCTLFN_ARGS
Line 1682  sysctl_net_inet_ip_pmtudto(SYSCTLFN_ARGS
 static int  static int
 sysctl_net_inet_ip_maxflows(SYSCTLFN_ARGS)  sysctl_net_inet_ip_maxflows(SYSCTLFN_ARGS)
 {  {
         int s;          int error;
   
         s = sysctl_lookup(SYSCTLFN_CALL(rnode));          error = sysctl_lookup(SYSCTLFN_CALL(rnode));
         if (s || newp == NULL)          if (error || newp == NULL)
                 return (s);                  return (error);
   
           mutex_enter(softnet_lock);
           KERNEL_LOCK(1, NULL);
   
         s = splsoftnet();  
         ipflow_prune();          ipflow_prune();
         splx(s);  
           KERNEL_UNLOCK_ONE(NULL);
           mutex_exit(softnet_lock);
   
         return (0);          return (0);
 }  }
   
 static int  static int
 sysctl_net_inet_ip_hashsize(SYSCTLFN_ARGS)  sysctl_net_inet_ip_hashsize(SYSCTLFN_ARGS)
 {  {
         int error, tmp;          int error, tmp;
         struct sysctlnode node;          struct sysctlnode node;
   
Line 2194  sysctl_net_inet_ip_hashsize(SYSCTLFN_ARG
Line 1716  sysctl_net_inet_ip_hashsize(SYSCTLFN_ARG
                 /*                  /*
                  * Can only fail due to malloc()                   * Can only fail due to malloc()
                  */                   */
                 if (ipflow_invalidate_all(tmp))                  mutex_enter(softnet_lock);
                         return ENOMEM;                  KERNEL_LOCK(1, NULL);
   
                   error = ipflow_invalidate_all(tmp);
   
                   KERNEL_UNLOCK_ONE(NULL);
                   mutex_exit(softnet_lock);
   
         } else {          } else {
                 /*                  /*
                  * EINVAL if not a power of 2                   * EINVAL if not a power of 2
                  */                   */
                 return EINVAL;                  error = EINVAL;
         }          }
   
         return (0);          return error;
 }  }
 #endif /* GATEWAY */  #endif /* GATEWAY */
   
 static int  static int
 sysctl_net_inet_ip_stats(SYSCTLFN_ARGS)  sysctl_net_inet_ip_stats(SYSCTLFN_ARGS)
 {  {
         netstat_sysctl_context ctx;  
         uint64_t ips[IP_NSTATS];  
   
         ctx.ctx_stat = ipstat_percpu;          return (NETSTAT_SYSCTL(ipstat_percpu, IP_NSTATS));
         ctx.ctx_counters = ips;  
         ctx.ctx_ncounters = IP_NSTATS;  
         return (NETSTAT_SYSCTL(&ctx));  
 }  }
   
 SYSCTL_SETUP(sysctl_net_inet_ip_setup, "sysctl net.inet.ip subtree setup")  static void
   sysctl_net_inet_ip_setup(struct sysctllog **clog)
 {  {
         extern int subnetsarelocal, hostzeroisbroadcast;          extern int subnetsarelocal, hostzeroisbroadcast;
   
Line 2379  SYSCTL_SETUP(sysctl_net_inet_ip_setup, "
Line 1903  SYSCTL_SETUP(sysctl_net_inet_ip_setup, "
                        CTL_NET, PF_INET, IPPROTO_IP,                         CTL_NET, PF_INET, IPPROTO_IP,
                        IPCTL_LOWPORTMAX, CTL_EOL);                         IPCTL_LOWPORTMAX, CTL_EOL);
 #endif /* IPNOPRIVPORTS */  #endif /* IPNOPRIVPORTS */
         sysctl_createv(clog, 0, NULL, NULL,  
                        CTLFLAG_PERMANENT|CTLFLAG_READWRITE,  
                        CTLTYPE_INT, "maxfragpackets",  
                        SYSCTL_DESCR("Maximum number of fragments to retain for "  
                                     "possible reassembly"),  
                        NULL, 0, &ip_maxfragpackets, 0,  
                        CTL_NET, PF_INET, IPPROTO_IP,  
                        IPCTL_MAXFRAGPACKETS, CTL_EOL);  
 #if NGRE > 0  #if NGRE > 0
         sysctl_createv(clog, 0, NULL, NULL,          sysctl_createv(clog, 0, NULL, NULL,
                        CTLFLAG_PERMANENT|CTLFLAG_READWRITE,                         CTLFLAG_PERMANENT|CTLFLAG_READWRITE,
Legend:
Removed from v.1.268  
changed lines
  Added in v.1.268.2.6
CVSweb <webmaster@jp.NetBSD.org>