Centralize if queue handling.
[dragonfly.git] / sys / netinet6 / ip6_input.c
1 /*      $FreeBSD: src/sys/netinet6/ip6_input.c,v 1.11.2.15 2003/01/24 05:11:35 sam Exp $        */
2 /*      $DragonFly: src/sys/netinet6/ip6_input.c,v 1.8 2003/09/15 23:38:14 hsu Exp $    */
3 /*      $KAME: ip6_input.c,v 1.259 2002/01/21 04:58:09 jinmei Exp $     */
4
5 /*
6  * Copyright (C) 1995, 1996, 1997, and 1998 WIDE Project.
7  * All rights reserved.
8  *
9  * Redistribution and use in source and binary forms, with or without
10  * modification, are permitted provided that the following conditions
11  * are met:
12  * 1. Redistributions of source code must retain the above copyright
13  *    notice, this list of conditions and the following disclaimer.
14  * 2. Redistributions in binary form must reproduce the above copyright
15  *    notice, this list of conditions and the following disclaimer in the
16  *    documentation and/or other materials provided with the distribution.
17  * 3. Neither the name of the project nor the names of its contributors
18  *    may be used to endorse or promote products derived from this software
19  *    without specific prior written permission.
20  *
21  * THIS SOFTWARE IS PROVIDED BY THE PROJECT AND CONTRIBUTORS ``AS IS'' AND
22  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
23  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
24  * ARE DISCLAIMED.  IN NO EVENT SHALL THE PROJECT OR CONTRIBUTORS BE LIABLE
25  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
26  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
27  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
28  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
29  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
30  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
31  * SUCH DAMAGE.
32  */
33
34 /*
35  * Copyright (c) 1982, 1986, 1988, 1993
36  *      The Regents of the University of California.  All rights reserved.
37  *
38  * Redistribution and use in source and binary forms, with or without
39  * modification, are permitted provided that the following conditions
40  * are met:
41  * 1. Redistributions of source code must retain the above copyright
42  *    notice, this list of conditions and the following disclaimer.
43  * 2. Redistributions in binary form must reproduce the above copyright
44  *    notice, this list of conditions and the following disclaimer in the
45  *    documentation and/or other materials provided with the distribution.
46  * 3. All advertising materials mentioning features or use of this software
47  *    must display the following acknowledgement:
48  *      This product includes software developed by the University of
49  *      California, Berkeley and its contributors.
50  * 4. Neither the name of the University nor the names of its contributors
51  *    may be used to endorse or promote products derived from this software
52  *    without specific prior written permission.
53  *
54  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
55  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
56  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
57  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
58  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
59  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
60  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
61  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
62  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
63  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
64  * SUCH DAMAGE.
65  *
66  *      @(#)ip_input.c  8.2 (Berkeley) 1/4/94
67  */
68
69 #include "opt_ip6fw.h"
70 #include "opt_inet.h"
71 #include "opt_inet6.h"
72 #include "opt_ipsec.h"
73
74 #include <sys/param.h>
75 #include <sys/systm.h>
76 #include <sys/malloc.h>
77 #include <sys/mbuf.h>
78 #include <sys/domain.h>
79 #include <sys/protosw.h>
80 #include <sys/socket.h>
81 #include <sys/socketvar.h>
82 #include <sys/errno.h>
83 #include <sys/time.h>
84 #include <sys/kernel.h>
85 #include <sys/syslog.h>
86 #include <sys/proc.h>
87
88 #include <net/if.h>
89 #include <net/if_types.h>
90 #include <net/if_dl.h>
91 #include <net/route.h>
92 #include <net/netisr.h>
93 #include <net/intrq.h>
94
95 #include <netinet/in.h>
96 #include <netinet/in_systm.h>
97 #ifdef INET
98 #include <netinet/ip.h>
99 #include <netinet/ip_icmp.h>
100 #endif /* INET */
101 #include <netinet/ip6.h>
102 #include <netinet6/in6_var.h>
103 #include <netinet6/ip6_var.h>
104 #include <netinet/in_pcb.h>
105 #include <netinet/icmp6.h>
106 #include <netinet6/in6_ifattach.h>
107 #include <netinet6/nd6.h>
108 #include <netinet6/in6_prefix.h>
109
110 #ifdef IPSEC
111 #include <netinet6/ipsec.h>
112 #ifdef INET6
113 #include <netinet6/ipsec6.h>
114 #endif
115 #endif
116
117 #ifdef FAST_IPSEC
118 #include "ipsec.h"
119 #include "ipsec6.h"
120 #define IPSEC
121 #endif /* FAST_IPSEC */
122
123 #include <net/ip6fw/ip6_fw.h>
124
125 #include <netinet6/ip6protosw.h>
126
127 /* we need it for NLOOP. */
128 #include "use_loop.h"
129
130 #include <net/net_osdep.h>
131
132 extern int (*fr_checkp) (struct ip *, int, struct ifnet *, int, struct mbuf **);
133
134 extern struct domain inet6domain;
135 extern struct ip6protosw inet6sw[];
136
137 u_char ip6_protox[IPPROTO_MAX];
138 static int ip6qmaxlen = IFQ_MAXLEN;
139 struct in6_ifaddr *in6_ifaddr;
140
141 extern struct callout in6_tmpaddrtimer_ch;
142
143 int ip6_forward_srcrt;                  /* XXX */
144 int ip6_sourcecheck;                    /* XXX */
145 int ip6_sourcecheck_interval;           /* XXX */
146 const int int6intrq_present = 1;
147
148 int ip6_ours_check_algorithm;
149
150
151 /* firewall hooks */
152 ip6_fw_chk_t *ip6_fw_chk_ptr;
153 ip6_fw_ctl_t *ip6_fw_ctl_ptr;
154 int ip6_fw_enable = 1;
155
156 struct ip6stat ip6stat;
157
158 static void ip6_init2 (void *);
159 static struct ip6aux *ip6_setdstifaddr (struct mbuf *, struct in6_ifaddr *);
160 static int ip6_hopopts_input (u_int32_t *, u_int32_t *, struct mbuf **, int *);
161 #ifdef PULLDOWN_TEST
162 static struct mbuf *ip6_pullexthdr (struct mbuf *, size_t, int);
163 #endif
164
165
166 /*
167  * IP6 initialization: fill in IP6 protocol switch table.
168  * All protocols not implemented in kernel go to raw IP6 protocol handler.
169  */
170 void
171 ip6_init()
172 {
173         struct ip6protosw *pr;
174         int i;
175         struct timeval tv;
176
177 #ifdef DIAGNOSTIC
178         if (sizeof(struct protosw) != sizeof(struct ip6protosw))
179                 panic("sizeof(protosw) != sizeof(ip6protosw)");
180 #endif
181         pr = (struct ip6protosw *)pffindproto(PF_INET6, IPPROTO_RAW, SOCK_RAW);
182         if (pr == 0)
183                 panic("ip6_init");
184         for (i = 0; i < IPPROTO_MAX; i++)
185                 ip6_protox[i] = pr - inet6sw;
186         for (pr = (struct ip6protosw *)inet6domain.dom_protosw;
187             pr < (struct ip6protosw *)inet6domain.dom_protoswNPROTOSW; pr++)
188                 if (pr->pr_domain->dom_family == PF_INET6 &&
189                     pr->pr_protocol && pr->pr_protocol != IPPROTO_RAW)
190                         ip6_protox[pr->pr_protocol] = pr - inet6sw;
191         ip6intrq.ifq_maxlen = ip6qmaxlen;
192         netisr_register(NETISR_IPV6, ip6_input, &ip6intrq);
193         nd6_init();
194         frag6_init();
195         /*
196          * in many cases, random() here does NOT return random number
197          * as initialization during bootstrap time occur in fixed order.
198          */
199         microtime(&tv);
200         ip6_flow_seq = random() ^ tv.tv_usec;
201         microtime(&tv);
202         ip6_desync_factor = (random() ^ tv.tv_usec) % MAX_TEMP_DESYNC_FACTOR;
203 }
204
205 static void
206 ip6_init2(dummy)
207         void *dummy;
208 {
209
210         /*
211          * to route local address of p2p link to loopback,
212          * assign loopback address first.
213          */
214         in6_ifattach(&loif[0], NULL);
215
216         /* nd6_timer_init */
217         callout_init(&nd6_timer_ch);
218         callout_reset(&nd6_timer_ch, hz, nd6_timer, NULL);
219
220         /* router renumbering prefix list maintenance */
221         callout_init(&in6_rr_timer_ch);
222         callout_reset(&in6_rr_timer_ch, hz, in6_rr_timer, NULL);
223
224         /* timer for regeneranation of temporary addresses randomize ID */
225         callout_reset(&in6_tmpaddrtimer_ch,
226                       (ip6_temp_preferred_lifetime - ip6_desync_factor -
227                        ip6_temp_regen_advance) * hz,
228                       in6_tmpaddrtimer, NULL);
229 }
230
231 /* cheat */
232 /* This must be after route_init(), which is now SI_ORDER_THIRD */
233 SYSINIT(netinet6init2, SI_SUB_PROTO_DOMAIN, SI_ORDER_MIDDLE, ip6_init2, NULL);
234
235 extern struct   route_in6 ip6_forward_rt;
236
237 void
238 ip6_input(m)
239         struct mbuf *m;
240 {
241         struct ip6_hdr *ip6;
242         int off = sizeof(struct ip6_hdr), nest;
243         u_int32_t plen;
244         u_int32_t rtalert = ~0;
245         int nxt, ours = 0;
246         struct ifnet *deliverifp = NULL;
247
248 #ifdef IPSEC
249         /*
250          * should the inner packet be considered authentic?
251          * see comment in ah4_input().
252          */
253         if (m) {
254                 m->m_flags &= ~M_AUTHIPHDR;
255                 m->m_flags &= ~M_AUTHIPDGM;
256         }
257 #endif
258
259         /*
260          * make sure we don't have onion peering information into m_aux.
261          */
262         ip6_delaux(m);
263
264         /*
265          * mbuf statistics
266          */
267         if (m->m_flags & M_EXT) {
268                 if (m->m_next)
269                         ip6stat.ip6s_mext2m++;
270                 else
271                         ip6stat.ip6s_mext1++;
272         } else {
273 #define M2MMAX  (sizeof(ip6stat.ip6s_m2m)/sizeof(ip6stat.ip6s_m2m[0]))
274                 if (m->m_next) {
275                         if (m->m_flags & M_LOOP) {
276                                 ip6stat.ip6s_m2m[loif[0].if_index]++;   /* XXX */
277                         } else if (m->m_pkthdr.rcvif->if_index < M2MMAX)
278                                 ip6stat.ip6s_m2m[m->m_pkthdr.rcvif->if_index]++;
279                         else
280                                 ip6stat.ip6s_m2m[0]++;
281                 } else
282                         ip6stat.ip6s_m1++;
283 #undef M2MMAX
284         }
285
286         in6_ifstat_inc(m->m_pkthdr.rcvif, ifs6_in_receive);
287         ip6stat.ip6s_total++;
288
289 #ifndef PULLDOWN_TEST
290         /*
291          * L2 bridge code and some other code can return mbuf chain
292          * that does not conform to KAME requirement.  too bad.
293          * XXX: fails to join if interface MTU > MCLBYTES.  jumbogram?
294          */
295         if (m && m->m_next != NULL && m->m_pkthdr.len < MCLBYTES) {
296                 struct mbuf *n;
297
298                 MGETHDR(n, M_DONTWAIT, MT_HEADER);
299                 if (n)
300                         M_MOVE_PKTHDR(n, m);
301                 if (n && n->m_pkthdr.len > MHLEN) {
302                         MCLGET(n, M_DONTWAIT);
303                         if ((n->m_flags & M_EXT) == 0) {
304                                 m_freem(n);
305                                 n = NULL;
306                         }
307                 }
308                 if (n == NULL) {
309                         m_freem(m);
310                         return; /*ENOBUFS*/
311                 }
312
313                 m_copydata(m, 0, n->m_pkthdr.len, mtod(n, caddr_t));
314                 n->m_len = n->m_pkthdr.len;
315                 m_freem(m);
316                 m = n;
317         }
318         IP6_EXTHDR_CHECK(m, 0, sizeof(struct ip6_hdr), /*nothing*/);
319 #endif
320
321         if (m->m_len < sizeof(struct ip6_hdr)) {
322                 struct ifnet *inifp;
323                 inifp = m->m_pkthdr.rcvif;
324                 if ((m = m_pullup(m, sizeof(struct ip6_hdr))) == 0) {
325                         ip6stat.ip6s_toosmall++;
326                         in6_ifstat_inc(inifp, ifs6_in_hdrerr);
327                         return;
328                 }
329         }
330
331         ip6 = mtod(m, struct ip6_hdr *);
332
333         if ((ip6->ip6_vfc & IPV6_VERSION_MASK) != IPV6_VERSION) {
334                 ip6stat.ip6s_badvers++;
335                 in6_ifstat_inc(m->m_pkthdr.rcvif, ifs6_in_hdrerr);
336                 goto bad;
337         }
338
339         /*
340          * Check if we want to allow this packet to be processed.
341          * Consider it to be bad if not.
342          */
343         if (fr_checkp) {
344                 struct  mbuf    *m1 = m;
345
346                 if ((*fr_checkp)((struct ip *)ip6, sizeof(*ip6),
347                                  m->m_pkthdr.rcvif, 0, &m1) != 0)
348                         return;
349                 m = m1;
350                 if (m == NULL)
351                         return;
352                 ip6 = mtod(m, struct ip6_hdr *);
353         }
354
355         ip6stat.ip6s_nxthist[ip6->ip6_nxt]++;
356
357         /*
358          * Check with the firewall...
359          */
360         if (ip6_fw_enable && ip6_fw_chk_ptr) {
361                 u_short port = 0;
362                 /* If ipfw says divert, we have to just drop packet */
363                 /* use port as a dummy argument */
364                 if ((*ip6_fw_chk_ptr)(&ip6, NULL, &port, &m)) {
365                         m_freem(m);
366                         m = NULL;
367                 }
368                 if (!m)
369                         return;
370         }
371
372         /*
373          * Check against address spoofing/corruption.
374          */
375         if (IN6_IS_ADDR_MULTICAST(&ip6->ip6_src) ||
376             IN6_IS_ADDR_UNSPECIFIED(&ip6->ip6_dst)) {
377                 /*
378                  * XXX: "badscope" is not very suitable for a multicast source.
379                  */
380                 ip6stat.ip6s_badscope++;
381                 in6_ifstat_inc(m->m_pkthdr.rcvif, ifs6_in_addrerr);
382                 goto bad;
383         }
384         if ((IN6_IS_ADDR_LOOPBACK(&ip6->ip6_src) ||
385              IN6_IS_ADDR_LOOPBACK(&ip6->ip6_dst)) &&
386             (m->m_pkthdr.rcvif->if_flags & IFF_LOOPBACK) == 0) {
387                 ip6stat.ip6s_badscope++;
388                 in6_ifstat_inc(m->m_pkthdr.rcvif, ifs6_in_addrerr);
389                 goto bad;
390         }
391
392         /*
393          * The following check is not documented in specs.  A malicious
394          * party may be able to use IPv4 mapped addr to confuse tcp/udp stack
395          * and bypass security checks (act as if it was from 127.0.0.1 by using
396          * IPv6 src ::ffff:127.0.0.1).  Be cautious.
397          *
398          * This check chokes if we are in an SIIT cloud.  As none of BSDs
399          * support IPv4-less kernel compilation, we cannot support SIIT
400          * environment at all.  So, it makes more sense for us to reject any
401          * malicious packets for non-SIIT environment, than try to do a
402          * partical support for SIIT environment.
403          */
404         if (IN6_IS_ADDR_V4MAPPED(&ip6->ip6_src) ||
405             IN6_IS_ADDR_V4MAPPED(&ip6->ip6_dst)) {
406                 ip6stat.ip6s_badscope++;
407                 in6_ifstat_inc(m->m_pkthdr.rcvif, ifs6_in_addrerr);
408                 goto bad;
409         }
410 #if 0
411         /*
412          * Reject packets with IPv4 compatible addresses (auto tunnel).
413          *
414          * The code forbids auto tunnel relay case in RFC1933 (the check is
415          * stronger than RFC1933).  We may want to re-enable it if mech-xx
416          * is revised to forbid relaying case.
417          */
418         if (IN6_IS_ADDR_V4COMPAT(&ip6->ip6_src) ||
419             IN6_IS_ADDR_V4COMPAT(&ip6->ip6_dst)) {
420                 ip6stat.ip6s_badscope++;
421                 in6_ifstat_inc(m->m_pkthdr.rcvif, ifs6_in_addrerr);
422                 goto bad;
423         }
424 #endif
425
426         /* drop packets if interface ID portion is already filled */
427         if ((m->m_pkthdr.rcvif->if_flags & IFF_LOOPBACK) == 0) {
428                 if (IN6_IS_SCOPE_LINKLOCAL(&ip6->ip6_src) &&
429                     ip6->ip6_src.s6_addr16[1]) {
430                         ip6stat.ip6s_badscope++;
431                         goto bad;
432                 }
433                 if (IN6_IS_SCOPE_LINKLOCAL(&ip6->ip6_dst) &&
434                     ip6->ip6_dst.s6_addr16[1]) {
435                         ip6stat.ip6s_badscope++;
436                         goto bad;
437                 }
438         }
439
440         if (IN6_IS_SCOPE_LINKLOCAL(&ip6->ip6_src))
441                 ip6->ip6_src.s6_addr16[1]
442                         = htons(m->m_pkthdr.rcvif->if_index);
443         if (IN6_IS_SCOPE_LINKLOCAL(&ip6->ip6_dst))
444                 ip6->ip6_dst.s6_addr16[1]
445                         = htons(m->m_pkthdr.rcvif->if_index);
446
447 #if 0 /* this case seems to be unnecessary. (jinmei, 20010401) */
448         /*
449          * We use rt->rt_ifp to determine if the address is ours or not.
450          * If rt_ifp is lo0, the address is ours.
451          * The problem here is, rt->rt_ifp for fe80::%lo0/64 is set to lo0,
452          * so any address under fe80::%lo0/64 will be mistakenly considered
453          * local.  The special case is supplied to handle the case properly
454          * by actually looking at interface addresses
455          * (using in6ifa_ifpwithaddr).
456          */
457         if ((m->m_pkthdr.rcvif->if_flags & IFF_LOOPBACK) != 0 &&
458             IN6_IS_ADDR_LINKLOCAL(&ip6->ip6_dst)) {
459                 if (!in6ifa_ifpwithaddr(m->m_pkthdr.rcvif, &ip6->ip6_dst)) {
460                         icmp6_error(m, ICMP6_DST_UNREACH,
461                             ICMP6_DST_UNREACH_ADDR, 0);
462                         /* m is already freed */
463                         return;
464                 }
465
466                 ours = 1;
467                 deliverifp = m->m_pkthdr.rcvif;
468                 goto hbhcheck;
469         }
470 #endif
471
472         /*
473          * Multicast check
474          */
475         if (IN6_IS_ADDR_MULTICAST(&ip6->ip6_dst)) {
476                 struct  in6_multi *in6m = 0;
477
478                 in6_ifstat_inc(m->m_pkthdr.rcvif, ifs6_in_mcast);
479                 /*
480                  * See if we belong to the destination multicast group on the
481                  * arrival interface.
482                  */
483                 IN6_LOOKUP_MULTI(ip6->ip6_dst, m->m_pkthdr.rcvif, in6m);
484                 if (in6m)
485                         ours = 1;
486                 else if (!ip6_mrouter) {
487                         ip6stat.ip6s_notmember++;
488                         ip6stat.ip6s_cantforward++;
489                         in6_ifstat_inc(m->m_pkthdr.rcvif, ifs6_in_discard);
490                         goto bad;
491                 }
492                 deliverifp = m->m_pkthdr.rcvif;
493                 goto hbhcheck;
494         }
495
496         /*
497          *  Unicast check
498          */
499         switch (ip6_ours_check_algorithm) {
500         default:
501                 /*
502                  * XXX: I intentionally broke our indentation rule here,
503                  *      since this switch-case is just for measurement and
504                  *      therefore should soon be removed.
505                  */
506         if (ip6_forward_rt.ro_rt != NULL &&
507             (ip6_forward_rt.ro_rt->rt_flags & RTF_UP) != 0 && 
508             IN6_ARE_ADDR_EQUAL(&ip6->ip6_dst,
509                                &((struct sockaddr_in6 *)(&ip6_forward_rt.ro_dst))->sin6_addr))
510                 ip6stat.ip6s_forward_cachehit++;
511         else {
512                 struct sockaddr_in6 *dst6;
513
514                 if (ip6_forward_rt.ro_rt) {
515                         /* route is down or destination is different */
516                         ip6stat.ip6s_forward_cachemiss++;
517                         RTFREE(ip6_forward_rt.ro_rt);
518                         ip6_forward_rt.ro_rt = 0;
519                 }
520
521                 bzero(&ip6_forward_rt.ro_dst, sizeof(struct sockaddr_in6));
522                 dst6 = (struct sockaddr_in6 *)&ip6_forward_rt.ro_dst;
523                 dst6->sin6_len = sizeof(struct sockaddr_in6);
524                 dst6->sin6_family = AF_INET6;
525                 dst6->sin6_addr = ip6->ip6_dst;
526 #ifdef SCOPEDROUTING
527                 ip6_forward_rt.ro_dst.sin6_scope_id =
528                         in6_addr2scopeid(m->m_pkthdr.rcvif, &ip6->ip6_dst);
529 #endif
530
531                 rtalloc_ign((struct route *)&ip6_forward_rt, RTF_PRCLONING);
532         }
533
534 #define rt6_key(r) ((struct sockaddr_in6 *)((r)->rt_nodes->rn_key))
535
536         /*
537          * Accept the packet if the forwarding interface to the destination
538          * according to the routing table is the loopback interface,
539          * unless the associated route has a gateway.
540          * Note that this approach causes to accept a packet if there is a
541          * route to the loopback interface for the destination of the packet.
542          * But we think it's even useful in some situations, e.g. when using
543          * a special daemon which wants to intercept the packet.
544          *
545          * XXX: some OSes automatically make a cloned route for the destination
546          * of an outgoing packet.  If the outgoing interface of the packet
547          * is a loopback one, the kernel would consider the packet to be
548          * accepted, even if we have no such address assinged on the interface.
549          * We check the cloned flag of the route entry to reject such cases,
550          * assuming that route entries for our own addresses are not made by
551          * cloning (it should be true because in6_addloop explicitly installs
552          * the host route).  However, we might have to do an explicit check
553          * while it would be less efficient.  Or, should we rather install a
554          * reject route for such a case?
555          */
556         if (ip6_forward_rt.ro_rt &&
557             (ip6_forward_rt.ro_rt->rt_flags &
558              (RTF_HOST|RTF_GATEWAY)) == RTF_HOST &&
559 #ifdef RTF_WASCLONED
560             !(ip6_forward_rt.ro_rt->rt_flags & RTF_WASCLONED) &&
561 #endif
562 #ifdef RTF_CLONED
563             !(ip6_forward_rt.ro_rt->rt_flags & RTF_CLONED) &&
564 #endif
565 #if 0
566             /*
567              * The check below is redundant since the comparison of
568              * the destination and the key of the rtentry has
569              * already done through looking up the routing table.
570              */
571             IN6_ARE_ADDR_EQUAL(&ip6->ip6_dst,
572                                 &rt6_key(ip6_forward_rt.ro_rt)->sin6_addr)
573 #endif
574             ip6_forward_rt.ro_rt->rt_ifp->if_type == IFT_LOOP) {
575                 struct in6_ifaddr *ia6 =
576                         (struct in6_ifaddr *)ip6_forward_rt.ro_rt->rt_ifa;
577
578                 /*
579                  * record address information into m_aux.
580                  */
581                 (void)ip6_setdstifaddr(m, ia6);
582
583                 /*
584                  * packets to a tentative, duplicated, or somehow invalid
585                  * address must not be accepted.
586                  */
587                 if (!(ia6->ia6_flags & IN6_IFF_NOTREADY)) {
588                         /* this address is ready */
589                         ours = 1;
590                         deliverifp = ia6->ia_ifp;       /* correct? */
591                         /* Count the packet in the ip address stats */
592                         ia6->ia_ifa.if_ipackets++;
593                         ia6->ia_ifa.if_ibytes += m->m_pkthdr.len;
594                         goto hbhcheck;
595                 } else {
596                         /* address is not ready, so discard the packet. */
597                         nd6log((LOG_INFO,
598                             "ip6_input: packet to an unready address %s->%s\n",
599                             ip6_sprintf(&ip6->ip6_src),
600                             ip6_sprintf(&ip6->ip6_dst)));
601
602                         goto bad;
603                 }
604         }
605         } /* XXX indentation (see above) */
606
607         /*
608          * FAITH(Firewall Aided Internet Translator)
609          */
610         if (ip6_keepfaith) {
611                 if (ip6_forward_rt.ro_rt && ip6_forward_rt.ro_rt->rt_ifp
612                  && ip6_forward_rt.ro_rt->rt_ifp->if_type == IFT_FAITH) {
613                         /* XXX do we need more sanity checks? */
614                         ours = 1;
615                         deliverifp = ip6_forward_rt.ro_rt->rt_ifp; /* faith */
616                         goto hbhcheck;
617                 }
618         }
619
620         /*
621          * Now there is no reason to process the packet if it's not our own
622          * and we're not a router.
623          */
624         if (!ip6_forwarding) {
625                 ip6stat.ip6s_cantforward++;
626                 in6_ifstat_inc(m->m_pkthdr.rcvif, ifs6_in_discard);
627                 goto bad;
628         }
629
630   hbhcheck:
631         /*
632          * record address information into m_aux, if we don't have one yet.
633          * note that we are unable to record it, if the address is not listed
634          * as our interface address (e.g. multicast addresses, addresses
635          * within FAITH prefixes and such).
636          */
637         if (deliverifp && !ip6_getdstifaddr(m)) {
638                 struct in6_ifaddr *ia6;
639
640                 ia6 = in6_ifawithifp(deliverifp, &ip6->ip6_dst);
641                 if (ia6) {
642                         if (!ip6_setdstifaddr(m, ia6)) {
643                                 /*
644                                  * XXX maybe we should drop the packet here,
645                                  * as we could not provide enough information
646                                  * to the upper layers.
647                                  */
648                         }
649                 }
650         }
651
652         /*
653          * Process Hop-by-Hop options header if it's contained.
654          * m may be modified in ip6_hopopts_input().
655          * If a JumboPayload option is included, plen will also be modified.
656          */
657         plen = (u_int32_t)ntohs(ip6->ip6_plen);
658         if (ip6->ip6_nxt == IPPROTO_HOPOPTS) {
659                 struct ip6_hbh *hbh;
660
661                 if (ip6_hopopts_input(&plen, &rtalert, &m, &off)) {
662 #if 0   /*touches NULL pointer*/
663                         in6_ifstat_inc(m->m_pkthdr.rcvif, ifs6_in_discard);
664 #endif
665                         return; /* m have already been freed */
666                 }
667
668                 /* adjust pointer */
669                 ip6 = mtod(m, struct ip6_hdr *);
670
671                 /*
672                  * if the payload length field is 0 and the next header field
673                  * indicates Hop-by-Hop Options header, then a Jumbo Payload
674                  * option MUST be included.
675                  */
676                 if (ip6->ip6_plen == 0 && plen == 0) {
677                         /*
678                          * Note that if a valid jumbo payload option is
679                          * contained, ip6_hoptops_input() must set a valid
680                          * (non-zero) payload length to the variable plen. 
681                          */
682                         ip6stat.ip6s_badoptions++;
683                         in6_ifstat_inc(m->m_pkthdr.rcvif, ifs6_in_discard);
684                         in6_ifstat_inc(m->m_pkthdr.rcvif, ifs6_in_hdrerr);
685                         icmp6_error(m, ICMP6_PARAM_PROB,
686                                     ICMP6_PARAMPROB_HEADER,
687                                     (caddr_t)&ip6->ip6_plen - (caddr_t)ip6);
688                         return;
689                 }
690 #ifndef PULLDOWN_TEST
691                 /* ip6_hopopts_input() ensures that mbuf is contiguous */
692                 hbh = (struct ip6_hbh *)(ip6 + 1);
693 #else
694                 IP6_EXTHDR_GET(hbh, struct ip6_hbh *, m, sizeof(struct ip6_hdr),
695                         sizeof(struct ip6_hbh));
696                 if (hbh == NULL) {
697                         ip6stat.ip6s_tooshort++;
698                         return;
699                 }
700 #endif
701                 nxt = hbh->ip6h_nxt;
702
703                 /*
704                  * accept the packet if a router alert option is included
705                  * and we act as an IPv6 router.
706                  */
707                 if (rtalert != ~0 && ip6_forwarding)
708                         ours = 1;
709         } else
710                 nxt = ip6->ip6_nxt;
711
712         /*
713          * Check that the amount of data in the buffers
714          * is as at least much as the IPv6 header would have us expect.
715          * Trim mbufs if longer than we expect.
716          * Drop packet if shorter than we expect.
717          */
718         if (m->m_pkthdr.len - sizeof(struct ip6_hdr) < plen) {
719                 ip6stat.ip6s_tooshort++;
720                 in6_ifstat_inc(m->m_pkthdr.rcvif, ifs6_in_truncated);
721                 goto bad;
722         }
723         if (m->m_pkthdr.len > sizeof(struct ip6_hdr) + plen) {
724                 if (m->m_len == m->m_pkthdr.len) {
725                         m->m_len = sizeof(struct ip6_hdr) + plen;
726                         m->m_pkthdr.len = sizeof(struct ip6_hdr) + plen;
727                 } else
728                         m_adj(m, sizeof(struct ip6_hdr) + plen - m->m_pkthdr.len);
729         }
730
731         /*
732          * Forward if desirable.
733          */
734         if (IN6_IS_ADDR_MULTICAST(&ip6->ip6_dst)) {
735                 /*
736                  * If we are acting as a multicast router, all
737                  * incoming multicast packets are passed to the
738                  * kernel-level multicast forwarding function.
739                  * The packet is returned (relatively) intact; if
740                  * ip6_mforward() returns a non-zero value, the packet
741                  * must be discarded, else it may be accepted below.
742                  */
743                 if (ip6_mrouter && ip6_mforward(ip6, m->m_pkthdr.rcvif, m)) {
744                         ip6stat.ip6s_cantforward++;
745                         m_freem(m);
746                         return;
747                 }
748                 if (!ours) {
749                         m_freem(m);
750                         return;
751                 }
752         } else if (!ours) {
753                 ip6_forward(m, 0);
754                 return;
755         }       
756
757         ip6 = mtod(m, struct ip6_hdr *);
758
759         /*
760          * Malicious party may be able to use IPv4 mapped addr to confuse
761          * tcp/udp stack and bypass security checks (act as if it was from
762          * 127.0.0.1 by using IPv6 src ::ffff:127.0.0.1).  Be cautious.
763          *
764          * For SIIT end node behavior, you may want to disable the check.
765          * However, you will  become vulnerable to attacks using IPv4 mapped
766          * source.
767          */
768         if (IN6_IS_ADDR_V4MAPPED(&ip6->ip6_src) ||
769             IN6_IS_ADDR_V4MAPPED(&ip6->ip6_dst)) {
770                 ip6stat.ip6s_badscope++;
771                 in6_ifstat_inc(m->m_pkthdr.rcvif, ifs6_in_addrerr);
772                 goto bad;
773         }
774
775         /*
776          * Tell launch routine the next header
777          */
778         ip6stat.ip6s_delivered++;
779         in6_ifstat_inc(deliverifp, ifs6_in_deliver);
780         nest = 0;
781
782         while (nxt != IPPROTO_DONE) {
783                 if (ip6_hdrnestlimit && (++nest > ip6_hdrnestlimit)) {
784                         ip6stat.ip6s_toomanyhdr++;
785                         goto bad;
786                 }
787
788                 /*
789                  * protection against faulty packet - there should be
790                  * more sanity checks in header chain processing.
791                  */
792                 if (m->m_pkthdr.len < off) {
793                         ip6stat.ip6s_tooshort++;
794                         in6_ifstat_inc(m->m_pkthdr.rcvif, ifs6_in_truncated);
795                         goto bad;
796                 }
797
798 #if 0
799                 /*
800                  * do we need to do it for every header?  yeah, other
801                  * functions can play with it (like re-allocate and copy).
802                  */
803                 mhist = ip6_addaux(m);
804                 if (mhist && M_TRAILINGSPACE(mhist) >= sizeof(nxt)) {
805                         hist = mtod(mhist, caddr_t) + mhist->m_len;
806                         bcopy(&nxt, hist, sizeof(nxt));
807                         mhist->m_len += sizeof(nxt);
808                 } else {
809                         ip6stat.ip6s_toomanyhdr++;
810                         goto bad;
811                 }
812 #endif
813
814 #ifdef IPSEC
815                 /*
816                  * enforce IPsec policy checking if we are seeing last header.
817                  * note that we do not visit this with protocols with pcb layer
818                  * code - like udp/tcp/raw ip.
819                  */
820                 if ((inet6sw[ip6_protox[nxt]].pr_flags & PR_LASTHDR) != 0 &&
821                     ipsec6_in_reject(m, NULL)) {
822                         ipsec6stat.in_polvio++;
823                         goto bad;
824                 }
825 #endif
826
827                 nxt = (*inet6sw[ip6_protox[nxt]].pr_input)(&m, &off, nxt);
828         }
829         return;
830  bad:
831         m_freem(m);
832 }
833
834 /*
835  * set/grab in6_ifaddr correspond to IPv6 destination address.
836  * XXX backward compatibility wrapper
837  */
838 static struct ip6aux *
839 ip6_setdstifaddr(m, ia6)
840         struct mbuf *m;
841         struct in6_ifaddr *ia6;
842 {
843         struct ip6aux *n;
844
845         n = ip6_addaux(m);
846         if (n)
847                 n->ip6a_dstia6 = ia6;
848         return n;       /* NULL if failed to set */
849 }
850
851 struct in6_ifaddr *
852 ip6_getdstifaddr(m)
853         struct mbuf *m;
854 {
855         struct ip6aux *n;
856
857         n = ip6_findaux(m);
858         if (n)
859                 return n->ip6a_dstia6;
860         else
861                 return NULL;
862 }
863
864 /*
865  * Hop-by-Hop options header processing. If a valid jumbo payload option is
866  * included, the real payload length will be stored in plenp.
867  */
868 static int
869 ip6_hopopts_input(plenp, rtalertp, mp, offp)
870         u_int32_t *plenp;
871         u_int32_t *rtalertp;    /* XXX: should be stored more smart way */
872         struct mbuf **mp;
873         int *offp;
874 {
875         struct mbuf *m = *mp;
876         int off = *offp, hbhlen;
877         struct ip6_hbh *hbh;
878         u_int8_t *opt;
879
880         /* validation of the length of the header */
881 #ifndef PULLDOWN_TEST
882         IP6_EXTHDR_CHECK(m, off, sizeof(*hbh), -1);
883         hbh = (struct ip6_hbh *)(mtod(m, caddr_t) + off);
884         hbhlen = (hbh->ip6h_len + 1) << 3;
885
886         IP6_EXTHDR_CHECK(m, off, hbhlen, -1);
887         hbh = (struct ip6_hbh *)(mtod(m, caddr_t) + off);
888 #else
889         IP6_EXTHDR_GET(hbh, struct ip6_hbh *, m,
890                 sizeof(struct ip6_hdr), sizeof(struct ip6_hbh));
891         if (hbh == NULL) {
892                 ip6stat.ip6s_tooshort++;
893                 return -1;
894         }
895         hbhlen = (hbh->ip6h_len + 1) << 3;
896         IP6_EXTHDR_GET(hbh, struct ip6_hbh *, m, sizeof(struct ip6_hdr),
897                 hbhlen);
898         if (hbh == NULL) {
899                 ip6stat.ip6s_tooshort++;
900                 return -1;
901         }
902 #endif
903         off += hbhlen;
904         hbhlen -= sizeof(struct ip6_hbh);
905         opt = (u_int8_t *)hbh + sizeof(struct ip6_hbh);
906
907         if (ip6_process_hopopts(m, (u_int8_t *)hbh + sizeof(struct ip6_hbh),
908                                 hbhlen, rtalertp, plenp) < 0)
909                 return(-1);
910
911         *offp = off;
912         *mp = m;
913         return(0);
914 }
915
916 /*
917  * Search header for all Hop-by-hop options and process each option.
918  * This function is separate from ip6_hopopts_input() in order to
919  * handle a case where the sending node itself process its hop-by-hop
920  * options header. In such a case, the function is called from ip6_output().
921  *
922  * The function assumes that hbh header is located right after the IPv6 header
923  * (RFC2460 p7), opthead is pointer into data content in m, and opthead to
924  * opthead + hbhlen is located in continuous memory region.
925  */
926 int
927 ip6_process_hopopts(m, opthead, hbhlen, rtalertp, plenp)
928         struct mbuf *m;
929         u_int8_t *opthead;
930         int hbhlen;
931         u_int32_t *rtalertp;
932         u_int32_t *plenp;
933 {
934         struct ip6_hdr *ip6;
935         int optlen = 0;
936         u_int8_t *opt = opthead;
937         u_int16_t rtalert_val;
938         u_int32_t jumboplen;
939         const int erroff = sizeof(struct ip6_hdr) + sizeof(struct ip6_hbh);
940
941         for (; hbhlen > 0; hbhlen -= optlen, opt += optlen) {
942                 switch (*opt) {
943                 case IP6OPT_PAD1:
944                         optlen = 1;
945                         break;
946                 case IP6OPT_PADN:
947                         if (hbhlen < IP6OPT_MINLEN) {
948                                 ip6stat.ip6s_toosmall++;
949                                 goto bad;
950                         }
951                         optlen = *(opt + 1) + 2;
952                         break;
953                 case IP6OPT_RTALERT:
954                         /* XXX may need check for alignment */
955                         if (hbhlen < IP6OPT_RTALERT_LEN) {
956                                 ip6stat.ip6s_toosmall++;
957                                 goto bad;
958                         }
959                         if (*(opt + 1) != IP6OPT_RTALERT_LEN - 2) {
960                                 /* XXX stat */
961                                 icmp6_error(m, ICMP6_PARAM_PROB,
962                                             ICMP6_PARAMPROB_HEADER,
963                                             erroff + opt + 1 - opthead);
964                                 return(-1);
965                         }
966                         optlen = IP6OPT_RTALERT_LEN;
967                         bcopy((caddr_t)(opt + 2), (caddr_t)&rtalert_val, 2);
968                         *rtalertp = ntohs(rtalert_val);
969                         break;
970                 case IP6OPT_JUMBO:
971                         /* XXX may need check for alignment */
972                         if (hbhlen < IP6OPT_JUMBO_LEN) {
973                                 ip6stat.ip6s_toosmall++;
974                                 goto bad;
975                         }
976                         if (*(opt + 1) != IP6OPT_JUMBO_LEN - 2) {
977                                 /* XXX stat */
978                                 icmp6_error(m, ICMP6_PARAM_PROB,
979                                             ICMP6_PARAMPROB_HEADER,
980                                             erroff + opt + 1 - opthead);
981                                 return(-1);
982                         }
983                         optlen = IP6OPT_JUMBO_LEN;
984
985                         /*
986                          * IPv6 packets that have non 0 payload length
987                          * must not contain a jumbo payload option.
988                          */
989                         ip6 = mtod(m, struct ip6_hdr *);
990                         if (ip6->ip6_plen) {
991                                 ip6stat.ip6s_badoptions++;
992                                 icmp6_error(m, ICMP6_PARAM_PROB,
993                                             ICMP6_PARAMPROB_HEADER,
994                                             erroff + opt - opthead);
995                                 return(-1);
996                         }
997
998                         /*
999                          * We may see jumbolen in unaligned location, so
1000                          * we'd need to perform bcopy().
1001                          */
1002                         bcopy(opt + 2, &jumboplen, sizeof(jumboplen));
1003                         jumboplen = (u_int32_t)htonl(jumboplen);
1004
1005 #if 1
1006                         /*
1007                          * if there are multiple jumbo payload options,
1008                          * *plenp will be non-zero and the packet will be
1009                          * rejected.
1010                          * the behavior may need some debate in ipngwg -
1011                          * multiple options does not make sense, however,
1012                          * there's no explicit mention in specification.
1013                          */
1014                         if (*plenp != 0) {
1015                                 ip6stat.ip6s_badoptions++;
1016                                 icmp6_error(m, ICMP6_PARAM_PROB,
1017                                             ICMP6_PARAMPROB_HEADER,
1018                                             erroff + opt + 2 - opthead);
1019                                 return(-1);
1020                         }
1021 #endif
1022
1023                         /*
1024                          * jumbo payload length must be larger than 65535.
1025                          */
1026                         if (jumboplen <= IPV6_MAXPACKET) {
1027                                 ip6stat.ip6s_badoptions++;
1028                                 icmp6_error(m, ICMP6_PARAM_PROB,
1029                                             ICMP6_PARAMPROB_HEADER,
1030                                             erroff + opt + 2 - opthead);
1031                                 return(-1);
1032                         }
1033                         *plenp = jumboplen;
1034
1035                         break;
1036                 default:                /* unknown option */
1037                         if (hbhlen < IP6OPT_MINLEN) {
1038                                 ip6stat.ip6s_toosmall++;
1039                                 goto bad;
1040                         }
1041                         optlen = ip6_unknown_opt(opt, m,
1042                             erroff + opt - opthead);
1043                         if (optlen == -1)
1044                                 return(-1);
1045                         optlen += 2;
1046                         break;
1047                 }
1048         }
1049
1050         return(0);
1051
1052   bad:
1053         m_freem(m);
1054         return(-1);
1055 }
1056
1057 /*
1058  * Unknown option processing.
1059  * The third argument `off' is the offset from the IPv6 header to the option,
1060  * which is necessary if the IPv6 header the and option header and IPv6 header
1061  * is not continuous in order to return an ICMPv6 error.
1062  */
1063 int
1064 ip6_unknown_opt(optp, m, off)
1065         u_int8_t *optp;
1066         struct mbuf *m;
1067         int off;
1068 {
1069         struct ip6_hdr *ip6;
1070
1071         switch (IP6OPT_TYPE(*optp)) {
1072         case IP6OPT_TYPE_SKIP: /* ignore the option */
1073                 return((int)*(optp + 1));
1074         case IP6OPT_TYPE_DISCARD:       /* silently discard */
1075                 m_freem(m);
1076                 return(-1);
1077         case IP6OPT_TYPE_FORCEICMP: /* send ICMP even if multicasted */
1078                 ip6stat.ip6s_badoptions++;
1079                 icmp6_error(m, ICMP6_PARAM_PROB, ICMP6_PARAMPROB_OPTION, off);
1080                 return(-1);
1081         case IP6OPT_TYPE_ICMP: /* send ICMP if not multicasted */
1082                 ip6stat.ip6s_badoptions++;
1083                 ip6 = mtod(m, struct ip6_hdr *);
1084                 if (IN6_IS_ADDR_MULTICAST(&ip6->ip6_dst) ||
1085                     (m->m_flags & (M_BCAST|M_MCAST)))
1086                         m_freem(m);
1087                 else
1088                         icmp6_error(m, ICMP6_PARAM_PROB,
1089                                     ICMP6_PARAMPROB_OPTION, off);
1090                 return(-1);
1091         }
1092
1093         m_freem(m);             /* XXX: NOTREACHED */
1094         return(-1);
1095 }
1096
1097 /*
1098  * Create the "control" list for this pcb.
1099  * The function will not modify mbuf chain at all.
1100  *
1101  * with KAME mbuf chain restriction:
1102  * The routine will be called from upper layer handlers like tcp6_input().
1103  * Thus the routine assumes that the caller (tcp6_input) have already
1104  * called IP6_EXTHDR_CHECK() and all the extension headers are located in the
1105  * very first mbuf on the mbuf chain.
1106  */
1107 void
1108 ip6_savecontrol(in6p, mp, ip6, m)
1109         struct inpcb *in6p;
1110         struct mbuf **mp;
1111         struct ip6_hdr *ip6;
1112         struct mbuf *m;
1113 {
1114         struct thread *td = curthread;  /* XXX */
1115         int privileged = 0;
1116         int rthdr_exist = 0;
1117
1118
1119         if (suser(td) == 0)
1120                 privileged++;
1121
1122 #ifdef SO_TIMESTAMP
1123         if ((in6p->in6p_socket->so_options & SO_TIMESTAMP) != 0) {
1124                 struct timeval tv;
1125
1126                 microtime(&tv);
1127                 *mp = sbcreatecontrol((caddr_t) &tv, sizeof(tv),
1128                                       SCM_TIMESTAMP, SOL_SOCKET);
1129                 if (*mp) {
1130                         mp = &(*mp)->m_next;
1131                 }
1132         }
1133 #endif
1134
1135         /* RFC 2292 sec. 5 */
1136         if ((in6p->in6p_flags & IN6P_PKTINFO) != 0) {
1137                 struct in6_pktinfo pi6;
1138                 bcopy(&ip6->ip6_dst, &pi6.ipi6_addr, sizeof(struct in6_addr));
1139                 if (IN6_IS_SCOPE_LINKLOCAL(&pi6.ipi6_addr))
1140                         pi6.ipi6_addr.s6_addr16[1] = 0;
1141                 pi6.ipi6_ifindex = (m && m->m_pkthdr.rcvif)
1142                                         ? m->m_pkthdr.rcvif->if_index
1143                                         : 0;
1144                 *mp = sbcreatecontrol((caddr_t) &pi6,
1145                         sizeof(struct in6_pktinfo), IPV6_PKTINFO,
1146                         IPPROTO_IPV6);
1147                 if (*mp)
1148                         mp = &(*mp)->m_next;
1149         }
1150
1151         if ((in6p->in6p_flags & IN6P_HOPLIMIT) != 0) {
1152                 int hlim = ip6->ip6_hlim & 0xff;
1153                 *mp = sbcreatecontrol((caddr_t) &hlim,
1154                         sizeof(int), IPV6_HOPLIMIT, IPPROTO_IPV6);
1155                 if (*mp)
1156                         mp = &(*mp)->m_next;
1157         }
1158
1159         /*
1160          * IPV6_HOPOPTS socket option. We require super-user privilege
1161          * for the option, but it might be too strict, since there might
1162          * be some hop-by-hop options which can be returned to normal user.
1163          * See RFC 2292 section 6.
1164          */
1165         if ((in6p->in6p_flags & IN6P_HOPOPTS) != 0 && privileged) {
1166                 /*
1167                  * Check if a hop-by-hop options header is contatined in the
1168                  * received packet, and if so, store the options as ancillary
1169                  * data. Note that a hop-by-hop options header must be
1170                  * just after the IPv6 header, which fact is assured through
1171                  * the IPv6 input processing.
1172                  */
1173                 struct ip6_hdr *ip6 = mtod(m, struct ip6_hdr *);
1174                 if (ip6->ip6_nxt == IPPROTO_HOPOPTS) {
1175                         struct ip6_hbh *hbh;
1176                         int hbhlen = 0;
1177 #ifdef PULLDOWN_TEST
1178                         struct mbuf *ext;
1179 #endif
1180
1181 #ifndef PULLDOWN_TEST
1182                         hbh = (struct ip6_hbh *)(ip6 + 1);
1183                         hbhlen = (hbh->ip6h_len + 1) << 3;
1184 #else
1185                         ext = ip6_pullexthdr(m, sizeof(struct ip6_hdr),
1186                             ip6->ip6_nxt);
1187                         if (ext == NULL) {
1188                                 ip6stat.ip6s_tooshort++;
1189                                 return;
1190                         }
1191                         hbh = mtod(ext, struct ip6_hbh *);
1192                         hbhlen = (hbh->ip6h_len + 1) << 3;
1193                         if (hbhlen != ext->m_len) {
1194                                 m_freem(ext);
1195                                 ip6stat.ip6s_tooshort++;
1196                                 return;
1197                         }
1198 #endif
1199
1200                         /*
1201                          * XXX: We copy whole the header even if a jumbo
1202                          * payload option is included, which option is to
1203                          * be removed before returning in the RFC 2292.
1204                          * Note: this constraint is removed in 2292bis.
1205                          */
1206                         *mp = sbcreatecontrol((caddr_t)hbh, hbhlen,
1207                                               IPV6_HOPOPTS, IPPROTO_IPV6);
1208                         if (*mp)
1209                                 mp = &(*mp)->m_next;
1210 #ifdef PULLDOWN_TEST
1211                         m_freem(ext);
1212 #endif
1213                 }
1214         }
1215
1216         /* IPV6_DSTOPTS and IPV6_RTHDR socket options */
1217         if ((in6p->in6p_flags & (IN6P_DSTOPTS | IN6P_RTHDRDSTOPTS)) != 0) {
1218                 int proto, off, nxt;
1219
1220                 /*
1221                  * go through the header chain to see if a routing header is
1222                  * contained in the packet. We need this information to store
1223                  * destination options headers (if any) properly.
1224                  * XXX: performance issue. We should record this info when
1225                  * processing extension headers in incoming routine.
1226                  * (todo) use m_aux? 
1227                  */
1228                 proto = IPPROTO_IPV6;
1229                 off = 0;
1230                 nxt = -1;
1231                 while (1) {
1232                         int newoff;
1233
1234                         newoff = ip6_nexthdr(m, off, proto, &nxt);
1235                         if (newoff < 0)
1236                                 break;
1237                         if (newoff < off) /* invalid, check for safety */
1238                                 break;
1239                         if ((proto = nxt) == IPPROTO_ROUTING) {
1240                                 rthdr_exist = 1;
1241                                 break;
1242                         }
1243                         off = newoff;
1244                 }
1245         }
1246
1247         if ((in6p->in6p_flags &
1248              (IN6P_RTHDR | IN6P_DSTOPTS | IN6P_RTHDRDSTOPTS)) != 0) {
1249                 struct ip6_hdr *ip6 = mtod(m, struct ip6_hdr *);
1250                 int nxt = ip6->ip6_nxt, off = sizeof(struct ip6_hdr);
1251
1252                 /*
1253                  * Search for destination options headers or routing
1254                  * header(s) through the header chain, and stores each
1255                  * header as ancillary data.
1256                  * Note that the order of the headers remains in
1257                  * the chain of ancillary data.
1258                  */
1259                 while (1) {     /* is explicit loop prevention necessary? */
1260                         struct ip6_ext *ip6e = NULL;
1261                         int elen;
1262 #ifdef PULLDOWN_TEST
1263                         struct mbuf *ext = NULL;
1264 #endif
1265
1266                         /*
1267                          * if it is not an extension header, don't try to
1268                          * pull it from the chain.
1269                          */
1270                         switch (nxt) {
1271                         case IPPROTO_DSTOPTS:
1272                         case IPPROTO_ROUTING:
1273                         case IPPROTO_HOPOPTS:
1274                         case IPPROTO_AH: /* is it possible? */
1275                                 break;
1276                         default:
1277                                 goto loopend;
1278                         }
1279
1280 #ifndef PULLDOWN_TEST
1281                         if (off + sizeof(*ip6e) > m->m_len)
1282                                 goto loopend;
1283                         ip6e = (struct ip6_ext *)(mtod(m, caddr_t) + off);
1284                         if (nxt == IPPROTO_AH)
1285                                 elen = (ip6e->ip6e_len + 2) << 2;
1286                         else
1287                                 elen = (ip6e->ip6e_len + 1) << 3;
1288                         if (off + elen > m->m_len)
1289                                 goto loopend;
1290 #else
1291                         ext = ip6_pullexthdr(m, off, nxt);
1292                         if (ext == NULL) {
1293                                 ip6stat.ip6s_tooshort++;
1294                                 return;
1295                         }
1296                         ip6e = mtod(ext, struct ip6_ext *);
1297                         if (nxt == IPPROTO_AH)
1298                                 elen = (ip6e->ip6e_len + 2) << 2;
1299                         else
1300                                 elen = (ip6e->ip6e_len + 1) << 3;
1301                         if (elen != ext->m_len) {
1302                                 m_freem(ext);
1303                                 ip6stat.ip6s_tooshort++;
1304                                 return;
1305                         }
1306 #endif
1307
1308                         switch (nxt) {
1309                         case IPPROTO_DSTOPTS:
1310                                 if ((in6p->in6p_flags & IN6P_DSTOPTS) == 0)
1311                                         break;
1312
1313                                 /*
1314                                  * We also require super-user privilege for
1315                                  * the option.
1316                                  * See the comments on IN6_HOPOPTS.
1317                                  */
1318                                 if (!privileged)
1319                                         break;
1320
1321                                 *mp = sbcreatecontrol((caddr_t)ip6e, elen,
1322                                                       IPV6_DSTOPTS,
1323                                                       IPPROTO_IPV6);
1324                                 if (*mp)
1325                                         mp = &(*mp)->m_next;
1326                                 break;
1327                         case IPPROTO_ROUTING:
1328                                 if (!in6p->in6p_flags & IN6P_RTHDR)
1329                                         break;
1330
1331                                 *mp = sbcreatecontrol((caddr_t)ip6e, elen,
1332                                                       IPV6_RTHDR,
1333                                                       IPPROTO_IPV6);
1334                                 if (*mp)
1335                                         mp = &(*mp)->m_next;
1336                                 break;
1337                         case IPPROTO_HOPOPTS:
1338                         case IPPROTO_AH: /* is it possible? */
1339                                 break;
1340
1341                         default:
1342                                 /*
1343                                  * other cases have been filtered in the above.
1344                                  * none will visit this case.  here we supply
1345                                  * the code just in case (nxt overwritten or
1346                                  * other cases).
1347                                  */
1348 #ifdef PULLDOWN_TEST
1349                                 m_freem(ext);
1350 #endif
1351                                 goto loopend;
1352
1353                         }
1354
1355                         /* proceed with the next header. */
1356                         off += elen;
1357                         nxt = ip6e->ip6e_nxt;
1358                         ip6e = NULL;
1359 #ifdef PULLDOWN_TEST
1360                         m_freem(ext);
1361                         ext = NULL;
1362 #endif
1363                 }
1364           loopend:
1365                 ;
1366         }
1367
1368 }
1369
1370 #ifdef PULLDOWN_TEST
1371 /*
1372  * pull single extension header from mbuf chain.  returns single mbuf that
1373  * contains the result, or NULL on error.
1374  */
1375 static struct mbuf *
1376 ip6_pullexthdr(m, off, nxt)
1377         struct mbuf *m;
1378         size_t off;
1379         int nxt;
1380 {
1381         struct ip6_ext ip6e;
1382         size_t elen;
1383         struct mbuf *n;
1384
1385 #ifdef DIAGNOSTIC
1386         switch (nxt) {
1387         case IPPROTO_DSTOPTS:
1388         case IPPROTO_ROUTING:
1389         case IPPROTO_HOPOPTS:
1390         case IPPROTO_AH: /* is it possible? */
1391                 break;
1392         default:
1393                 printf("ip6_pullexthdr: invalid nxt=%d\n", nxt);
1394         }
1395 #endif
1396
1397         m_copydata(m, off, sizeof(ip6e), (caddr_t)&ip6e);
1398         if (nxt == IPPROTO_AH)
1399                 elen = (ip6e.ip6e_len + 2) << 2;
1400         else
1401                 elen = (ip6e.ip6e_len + 1) << 3;
1402
1403         MGET(n, M_DONTWAIT, MT_DATA);
1404         if (n && elen >= MLEN) {
1405                 MCLGET(n, M_DONTWAIT);
1406                 if ((n->m_flags & M_EXT) == 0) {
1407                         m_free(n);
1408                         n = NULL;
1409                 }
1410         }
1411         if (!n)
1412                 return NULL;
1413
1414         n->m_len = 0;
1415         if (elen >= M_TRAILINGSPACE(n)) {
1416                 m_free(n);
1417                 return NULL;
1418         }
1419
1420         m_copydata(m, off, elen, mtod(n, caddr_t));
1421         n->m_len = elen;
1422         return n;
1423 }
1424 #endif
1425
1426 /*
1427  * Get pointer to the previous header followed by the header
1428  * currently processed.
1429  * XXX: This function supposes that
1430  *      M includes all headers,
1431  *      the next header field and the header length field of each header
1432  *      are valid, and
1433  *      the sum of each header length equals to OFF.
1434  * Because of these assumptions, this function must be called very
1435  * carefully. Moreover, it will not be used in the near future when
1436  * we develop `neater' mechanism to process extension headers.
1437  */
1438 char *
1439 ip6_get_prevhdr(m, off)
1440         struct mbuf *m;
1441         int off;
1442 {
1443         struct ip6_hdr *ip6 = mtod(m, struct ip6_hdr *);
1444
1445         if (off == sizeof(struct ip6_hdr))
1446                 return(&ip6->ip6_nxt);
1447         else {
1448                 int len, nxt;
1449                 struct ip6_ext *ip6e = NULL;
1450
1451                 nxt = ip6->ip6_nxt;
1452                 len = sizeof(struct ip6_hdr);
1453                 while (len < off) {
1454                         ip6e = (struct ip6_ext *)(mtod(m, caddr_t) + len);
1455
1456                         switch (nxt) {
1457                         case IPPROTO_FRAGMENT:
1458                                 len += sizeof(struct ip6_frag);
1459                                 break;
1460                         case IPPROTO_AH:
1461                                 len += (ip6e->ip6e_len + 2) << 2;
1462                                 break;
1463                         default:
1464                                 len += (ip6e->ip6e_len + 1) << 3;
1465                                 break;
1466                         }
1467                         nxt = ip6e->ip6e_nxt;
1468                 }
1469                 if (ip6e)
1470                         return(&ip6e->ip6e_nxt);
1471                 else
1472                         return NULL;
1473         }
1474 }
1475
1476 /*
1477  * get next header offset.  m will be retained.
1478  */
1479 int
1480 ip6_nexthdr(m, off, proto, nxtp)
1481         struct mbuf *m;
1482         int off;
1483         int proto;
1484         int *nxtp;
1485 {
1486         struct ip6_hdr ip6;
1487         struct ip6_ext ip6e;
1488         struct ip6_frag fh;
1489
1490         /* just in case */
1491         if (m == NULL)
1492                 panic("ip6_nexthdr: m == NULL");
1493         if ((m->m_flags & M_PKTHDR) == 0 || m->m_pkthdr.len < off)
1494                 return -1;
1495
1496         switch (proto) {
1497         case IPPROTO_IPV6:
1498                 if (m->m_pkthdr.len < off + sizeof(ip6))
1499                         return -1;
1500                 m_copydata(m, off, sizeof(ip6), (caddr_t)&ip6);
1501                 if (nxtp)
1502                         *nxtp = ip6.ip6_nxt;
1503                 off += sizeof(ip6);
1504                 return off;
1505
1506         case IPPROTO_FRAGMENT:
1507                 /*
1508                  * terminate parsing if it is not the first fragment,
1509                  * it does not make sense to parse through it.
1510                  */
1511                 if (m->m_pkthdr.len < off + sizeof(fh))
1512                         return -1;
1513                 m_copydata(m, off, sizeof(fh), (caddr_t)&fh);
1514                 if ((ntohs(fh.ip6f_offlg) & IP6F_OFF_MASK) != 0)
1515                         return -1;
1516                 if (nxtp)
1517                         *nxtp = fh.ip6f_nxt;
1518                 off += sizeof(struct ip6_frag);
1519                 return off;
1520
1521         case IPPROTO_AH:
1522                 if (m->m_pkthdr.len < off + sizeof(ip6e))
1523                         return -1;
1524                 m_copydata(m, off, sizeof(ip6e), (caddr_t)&ip6e);
1525                 if (nxtp)
1526                         *nxtp = ip6e.ip6e_nxt;
1527                 off += (ip6e.ip6e_len + 2) << 2;
1528                 return off;
1529
1530         case IPPROTO_HOPOPTS:
1531         case IPPROTO_ROUTING:
1532         case IPPROTO_DSTOPTS:
1533                 if (m->m_pkthdr.len < off + sizeof(ip6e))
1534                         return -1;
1535                 m_copydata(m, off, sizeof(ip6e), (caddr_t)&ip6e);
1536                 if (nxtp)
1537                         *nxtp = ip6e.ip6e_nxt;
1538                 off += (ip6e.ip6e_len + 1) << 3;
1539                 return off;
1540
1541         case IPPROTO_NONE:
1542         case IPPROTO_ESP:
1543         case IPPROTO_IPCOMP:
1544                 /* give up */
1545                 return -1;
1546
1547         default:
1548                 return -1;
1549         }
1550
1551         return -1;
1552 }
1553
1554 /*
1555  * get offset for the last header in the chain.  m will be kept untainted.
1556  */
1557 int
1558 ip6_lasthdr(m, off, proto, nxtp)
1559         struct mbuf *m;
1560         int off;
1561         int proto;
1562         int *nxtp;
1563 {
1564         int newoff;
1565         int nxt;
1566
1567         if (!nxtp) {
1568                 nxt = -1;
1569                 nxtp = &nxt;
1570         }
1571         while (1) {
1572                 newoff = ip6_nexthdr(m, off, proto, nxtp);
1573                 if (newoff < 0)
1574                         return off;
1575                 else if (newoff < off)
1576                         return -1;      /* invalid */
1577                 else if (newoff == off)
1578                         return newoff;
1579
1580                 off = newoff;
1581                 proto = *nxtp;
1582         }
1583 }
1584
1585 struct ip6aux *
1586 ip6_addaux(m)
1587         struct mbuf *m;
1588 {
1589         struct m_tag *tag = m_tag_find(m, PACKET_TAG_IPV6_INPUT, NULL);
1590         if (!tag) {
1591                 tag = m_tag_get(PACKET_TAG_IPV6_INPUT,
1592                                 sizeof (struct ip6aux),
1593                                 M_DONTWAIT);
1594                 if (tag)
1595                         m_tag_prepend(m, tag);
1596         }
1597         if (tag)
1598                 bzero(tag+1, sizeof (struct ip6aux));
1599         return tag ? (struct ip6aux*)(tag+1) : NULL;
1600 }
1601
1602 struct ip6aux *
1603 ip6_findaux(m)
1604         struct mbuf *m;
1605 {
1606         struct m_tag *tag = m_tag_find(m, PACKET_TAG_IPV6_INPUT, NULL);
1607         return tag ? (struct ip6aux*)(tag+1) : NULL;
1608 }
1609
1610 void
1611 ip6_delaux(m)
1612         struct mbuf *m;
1613 {
1614         struct m_tag *tag = m_tag_find(m, PACKET_TAG_IPV6_INPUT, NULL);
1615         if (tag)
1616                 m_tag_delete(m, tag);
1617 }
1618
1619 /*
1620  * System control for IP6
1621  */
1622
1623 u_char  inet6ctlerrmap[PRC_NCMDS] = {
1624         0,              0,              0,              0,
1625         0,              EMSGSIZE,       EHOSTDOWN,      EHOSTUNREACH,
1626         EHOSTUNREACH,   EHOSTUNREACH,   ECONNREFUSED,   ECONNREFUSED,
1627         EMSGSIZE,       EHOSTUNREACH,   0,              0,
1628         0,              0,              0,              0,
1629         ENOPROTOOPT
1630 };