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