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