frag6.c revision 1.51 1 1.51 jakllsch /* $NetBSD: frag6.c,v 1.51 2011/12/16 00:57:59 jakllsch Exp $ */
2 1.18 itojun /* $KAME: frag6.c,v 1.40 2002/05/27 21:40:31 itojun Exp $ */
3 1.3 thorpej
4 1.2 itojun /*
5 1.2 itojun * Copyright (C) 1995, 1996, 1997, and 1998 WIDE Project.
6 1.2 itojun * All rights reserved.
7 1.11 itojun *
8 1.2 itojun * Redistribution and use in source and binary forms, with or without
9 1.2 itojun * modification, are permitted provided that the following conditions
10 1.2 itojun * are met:
11 1.2 itojun * 1. Redistributions of source code must retain the above copyright
12 1.2 itojun * notice, this list of conditions and the following disclaimer.
13 1.2 itojun * 2. Redistributions in binary form must reproduce the above copyright
14 1.2 itojun * notice, this list of conditions and the following disclaimer in the
15 1.2 itojun * documentation and/or other materials provided with the distribution.
16 1.2 itojun * 3. Neither the name of the project nor the names of its contributors
17 1.2 itojun * may be used to endorse or promote products derived from this software
18 1.2 itojun * without specific prior written permission.
19 1.11 itojun *
20 1.2 itojun * THIS SOFTWARE IS PROVIDED BY THE PROJECT AND CONTRIBUTORS ``AS IS'' AND
21 1.2 itojun * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
22 1.2 itojun * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
23 1.2 itojun * ARE DISCLAIMED. IN NO EVENT SHALL THE PROJECT OR CONTRIBUTORS BE LIABLE
24 1.2 itojun * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
25 1.2 itojun * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
26 1.2 itojun * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
27 1.2 itojun * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
28 1.2 itojun * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
29 1.2 itojun * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
30 1.2 itojun * SUCH DAMAGE.
31 1.2 itojun */
32 1.16 lukem
33 1.16 lukem #include <sys/cdefs.h>
34 1.51 jakllsch __KERNEL_RCSID(0, "$NetBSD: frag6.c,v 1.51 2011/12/16 00:57:59 jakllsch Exp $");
35 1.2 itojun
36 1.2 itojun #include <sys/param.h>
37 1.2 itojun #include <sys/systm.h>
38 1.2 itojun #include <sys/malloc.h>
39 1.2 itojun #include <sys/mbuf.h>
40 1.2 itojun #include <sys/domain.h>
41 1.2 itojun #include <sys/protosw.h>
42 1.2 itojun #include <sys/socket.h>
43 1.45 ad #include <sys/socketvar.h>
44 1.2 itojun #include <sys/errno.h>
45 1.2 itojun #include <sys/time.h>
46 1.2 itojun #include <sys/kernel.h>
47 1.2 itojun #include <sys/syslog.h>
48 1.2 itojun
49 1.2 itojun #include <net/if.h>
50 1.2 itojun #include <net/route.h>
51 1.2 itojun
52 1.2 itojun #include <netinet/in.h>
53 1.2 itojun #include <netinet/in_var.h>
54 1.10 itojun #include <netinet/ip6.h>
55 1.2 itojun #include <netinet6/ip6_var.h>
56 1.44 thorpej #include <netinet6/ip6_private.h>
57 1.10 itojun #include <netinet/icmp6.h>
58 1.2 itojun
59 1.7 itojun #include <net/net_osdep.h>
60 1.7 itojun
61 1.39 dyoung static void frag6_enq(struct ip6asfrag *, struct ip6asfrag *);
62 1.39 dyoung static void frag6_deq(struct ip6asfrag *);
63 1.39 dyoung static void frag6_insque(struct ip6q *, struct ip6q *);
64 1.39 dyoung static void frag6_remque(struct ip6q *);
65 1.39 dyoung static void frag6_freef(struct ip6q *);
66 1.2 itojun
67 1.49 dyoung static int frag6_drainwanted;
68 1.49 dyoung
69 1.2 itojun u_int frag6_nfragpackets;
70 1.18 itojun u_int frag6_nfrags;
71 1.2 itojun struct ip6q ip6q; /* ip6 reassemble queue */
72 1.2 itojun
73 1.50 zoltan static kmutex_t frag6_lock;
74 1.17 itojun
75 1.9 itojun #ifndef offsetof /* XXX */
76 1.9 itojun #define offsetof(type, member) ((size_t)(&((type *)0)->member))
77 1.12 itojun #endif
78 1.9 itojun
79 1.2 itojun /*
80 1.2 itojun * Initialise reassembly queue and fragment identifier.
81 1.2 itojun */
82 1.2 itojun void
83 1.42 matt frag6_init(void)
84 1.2 itojun {
85 1.6 itojun
86 1.2 itojun ip6q.ip6q_next = ip6q.ip6q_prev = &ip6q;
87 1.50 zoltan mutex_init(&frag6_lock, MUTEX_DEFAULT, IPL_NET);
88 1.2 itojun }
89 1.2 itojun
90 1.2 itojun /*
91 1.9 itojun * In RFC2460, fragment and reassembly rule do not agree with each other,
92 1.9 itojun * in terms of next header field handling in fragment header.
93 1.9 itojun * While the sender will use the same value for all of the fragmented packets,
94 1.9 itojun * receiver is suggested not to check the consistency.
95 1.9 itojun *
96 1.9 itojun * fragment rule (p20):
97 1.9 itojun * (2) A Fragment header containing:
98 1.9 itojun * The Next Header value that identifies the first header of
99 1.9 itojun * the Fragmentable Part of the original packet.
100 1.9 itojun * -> next header field is same for all fragments
101 1.9 itojun *
102 1.11 itojun * reassembly rule (p21):
103 1.9 itojun * The Next Header field of the last header of the Unfragmentable
104 1.9 itojun * Part is obtained from the Next Header field of the first
105 1.9 itojun * fragment's Fragment header.
106 1.9 itojun * -> should grab it from the first fragment only
107 1.9 itojun *
108 1.9 itojun * The following note also contradicts with fragment rule - noone is going to
109 1.9 itojun * send different fragment with different next header field.
110 1.9 itojun *
111 1.9 itojun * additional note (p22):
112 1.9 itojun * The Next Header values in the Fragment headers of different
113 1.9 itojun * fragments of the same original packet may differ. Only the value
114 1.9 itojun * from the Offset zero fragment packet is used for reassembly.
115 1.9 itojun * -> should grab it from the first fragment only
116 1.9 itojun *
117 1.9 itojun * There is no explicit reason given in the RFC. Historical reason maybe?
118 1.9 itojun */
119 1.9 itojun /*
120 1.2 itojun * Fragment input
121 1.2 itojun */
122 1.50 zoltan static int
123 1.50 zoltan frag6_in(struct mbuf **mp, int *offp)
124 1.2 itojun {
125 1.40 dyoung struct rtentry *rt;
126 1.2 itojun struct mbuf *m = *mp, *t;
127 1.2 itojun struct ip6_hdr *ip6;
128 1.2 itojun struct ip6_frag *ip6f;
129 1.2 itojun struct ip6q *q6;
130 1.9 itojun struct ip6asfrag *af6, *ip6af, *af6dwn;
131 1.2 itojun int offset = *offp, nxt, i, next;
132 1.2 itojun int first_frag = 0;
133 1.9 itojun int fragoff, frgpartlen; /* must be larger than u_int16_t */
134 1.7 itojun struct ifnet *dstifp;
135 1.37 dyoung static struct route ro;
136 1.37 dyoung union {
137 1.37 dyoung struct sockaddr dst;
138 1.37 dyoung struct sockaddr_in6 dst6;
139 1.37 dyoung } u;
140 1.2 itojun
141 1.7 itojun ip6 = mtod(m, struct ip6_hdr *);
142 1.7 itojun IP6_EXTHDR_GET(ip6f, struct ip6_frag *, m, offset, sizeof(*ip6f));
143 1.7 itojun if (ip6f == NULL)
144 1.50 zoltan return -1;
145 1.2 itojun
146 1.7 itojun dstifp = NULL;
147 1.7 itojun /* find the destination interface of the packet. */
148 1.37 dyoung sockaddr_in6_init(&u.dst6, &ip6->ip6_dst, 0, 0, 0);
149 1.41 dyoung if ((rt = rtcache_lookup(&ro, &u.dst)) != NULL && rt->rt_ifa != NULL)
150 1.40 dyoung dstifp = ((struct in6_ifaddr *)rt->rt_ifa)->ia_ifp;
151 1.2 itojun
152 1.2 itojun /* jumbo payload can't contain a fragment header */
153 1.2 itojun if (ip6->ip6_plen == 0) {
154 1.2 itojun icmp6_error(m, ICMP6_PARAM_PROB, ICMP6_PARAMPROB_HEADER, offset);
155 1.7 itojun in6_ifstat_inc(dstifp, ifs6_reass_fail);
156 1.50 zoltan return -1;
157 1.2 itojun }
158 1.2 itojun
159 1.2 itojun /*
160 1.2 itojun * check whether fragment packet's fragment length is
161 1.11 itojun * multiple of 8 octets.
162 1.2 itojun * sizeof(struct ip6_frag) == 8
163 1.2 itojun * sizeof(struct ip6_hdr) = 40
164 1.2 itojun */
165 1.2 itojun if ((ip6f->ip6f_offlg & IP6F_MORE_FRAG) &&
166 1.2 itojun (((ntohs(ip6->ip6_plen) - offset) & 0x7) != 0)) {
167 1.18 itojun icmp6_error(m, ICMP6_PARAM_PROB, ICMP6_PARAMPROB_HEADER,
168 1.18 itojun offsetof(struct ip6_hdr, ip6_plen));
169 1.7 itojun in6_ifstat_inc(dstifp, ifs6_reass_fail);
170 1.50 zoltan return -1;
171 1.2 itojun }
172 1.2 itojun
173 1.44 thorpej IP6_STATINC(IP6_STAT_FRAGMENTS);
174 1.7 itojun in6_ifstat_inc(dstifp, ifs6_reass_reqd);
175 1.20 itojun
176 1.9 itojun /* offset now points to data portion */
177 1.2 itojun offset += sizeof(struct ip6_frag);
178 1.2 itojun
179 1.50 zoltan mutex_enter(&frag6_lock);
180 1.12 itojun
181 1.18 itojun /*
182 1.18 itojun * Enforce upper bound on number of fragments.
183 1.18 itojun * If maxfrag is 0, never accept fragments.
184 1.18 itojun * If maxfrag is -1, accept all fragments without limitation.
185 1.18 itojun */
186 1.18 itojun if (ip6_maxfrags < 0)
187 1.18 itojun ;
188 1.18 itojun else if (frag6_nfrags >= (u_int)ip6_maxfrags)
189 1.18 itojun goto dropfrag;
190 1.18 itojun
191 1.2 itojun for (q6 = ip6q.ip6q_next; q6 != &ip6q; q6 = q6->ip6q_next)
192 1.2 itojun if (ip6f->ip6f_ident == q6->ip6q_ident &&
193 1.2 itojun IN6_ARE_ADDR_EQUAL(&ip6->ip6_src, &q6->ip6q_src) &&
194 1.2 itojun IN6_ARE_ADDR_EQUAL(&ip6->ip6_dst, &q6->ip6q_dst))
195 1.2 itojun break;
196 1.2 itojun
197 1.2 itojun if (q6 == &ip6q) {
198 1.2 itojun /*
199 1.2 itojun * the first fragment to arrive, create a reassembly queue.
200 1.2 itojun */
201 1.2 itojun first_frag = 1;
202 1.2 itojun
203 1.2 itojun /*
204 1.2 itojun * Enforce upper bound on number of fragmented packets
205 1.11 itojun * for which we attempt reassembly;
206 1.18 itojun * If maxfragpackets is 0, never accept fragments.
207 1.18 itojun * If maxfragpackets is -1, accept all fragments without
208 1.18 itojun * limitation.
209 1.2 itojun */
210 1.13 itojun if (ip6_maxfragpackets < 0)
211 1.13 itojun ;
212 1.13 itojun else if (frag6_nfragpackets >= (u_int)ip6_maxfragpackets)
213 1.13 itojun goto dropfrag;
214 1.13 itojun frag6_nfragpackets++;
215 1.2 itojun q6 = (struct ip6q *)malloc(sizeof(struct ip6q), M_FTABLE,
216 1.18 itojun M_DONTWAIT);
217 1.2 itojun if (q6 == NULL)
218 1.2 itojun goto dropfrag;
219 1.47 cegger memset(q6, 0, sizeof(*q6));
220 1.2 itojun frag6_insque(q6, &ip6q);
221 1.2 itojun
222 1.9 itojun /* ip6q_nxt will be filled afterwards, from 1st fragment */
223 1.2 itojun q6->ip6q_down = q6->ip6q_up = (struct ip6asfrag *)q6;
224 1.2 itojun #ifdef notyet
225 1.2 itojun q6->ip6q_nxtp = (u_char *)nxtp;
226 1.2 itojun #endif
227 1.2 itojun q6->ip6q_ident = ip6f->ip6f_ident;
228 1.2 itojun q6->ip6q_arrive = 0; /* Is it used anywhere? */
229 1.2 itojun q6->ip6q_ttl = IPV6_FRAGTTL;
230 1.2 itojun q6->ip6q_src = ip6->ip6_src;
231 1.2 itojun q6->ip6q_dst = ip6->ip6_dst;
232 1.2 itojun q6->ip6q_unfrglen = -1; /* The 1st fragment has not arrived. */
233 1.18 itojun
234 1.18 itojun q6->ip6q_nfrag = 0;
235 1.2 itojun }
236 1.2 itojun
237 1.2 itojun /*
238 1.2 itojun * If it's the 1st fragment, record the length of the
239 1.2 itojun * unfragmentable part and the next header of the fragment header.
240 1.2 itojun */
241 1.2 itojun fragoff = ntohs(ip6f->ip6f_offlg & IP6F_OFF_MASK);
242 1.2 itojun if (fragoff == 0) {
243 1.18 itojun q6->ip6q_unfrglen = offset - sizeof(struct ip6_hdr) -
244 1.18 itojun sizeof(struct ip6_frag);
245 1.2 itojun q6->ip6q_nxt = ip6f->ip6f_nxt;
246 1.2 itojun }
247 1.2 itojun
248 1.2 itojun /*
249 1.2 itojun * Check that the reassembled packet would not exceed 65535 bytes
250 1.2 itojun * in size.
251 1.2 itojun * If it would exceed, discard the fragment and return an ICMP error.
252 1.2 itojun */
253 1.9 itojun frgpartlen = sizeof(struct ip6_hdr) + ntohs(ip6->ip6_plen) - offset;
254 1.2 itojun if (q6->ip6q_unfrglen >= 0) {
255 1.2 itojun /* The 1st fragment has already arrived. */
256 1.2 itojun if (q6->ip6q_unfrglen + fragoff + frgpartlen > IPV6_MAXPACKET) {
257 1.50 zoltan mutex_exit(&frag6_lock);
258 1.2 itojun icmp6_error(m, ICMP6_PARAM_PROB, ICMP6_PARAMPROB_HEADER,
259 1.18 itojun offset - sizeof(struct ip6_frag) +
260 1.18 itojun offsetof(struct ip6_frag, ip6f_offlg));
261 1.50 zoltan return -1;
262 1.2 itojun }
263 1.18 itojun } else if (fragoff + frgpartlen > IPV6_MAXPACKET) {
264 1.50 zoltan mutex_exit(&frag6_lock);
265 1.2 itojun icmp6_error(m, ICMP6_PARAM_PROB, ICMP6_PARAMPROB_HEADER,
266 1.9 itojun offset - sizeof(struct ip6_frag) +
267 1.9 itojun offsetof(struct ip6_frag, ip6f_offlg));
268 1.50 zoltan return -1;
269 1.2 itojun }
270 1.2 itojun /*
271 1.2 itojun * If it's the first fragment, do the above check for each
272 1.2 itojun * fragment already stored in the reassembly queue.
273 1.2 itojun */
274 1.2 itojun if (fragoff == 0) {
275 1.2 itojun for (af6 = q6->ip6q_down; af6 != (struct ip6asfrag *)q6;
276 1.2 itojun af6 = af6dwn) {
277 1.2 itojun af6dwn = af6->ip6af_down;
278 1.2 itojun
279 1.2 itojun if (q6->ip6q_unfrglen + af6->ip6af_off + af6->ip6af_frglen >
280 1.2 itojun IPV6_MAXPACKET) {
281 1.2 itojun struct mbuf *merr = IP6_REASS_MBUF(af6);
282 1.2 itojun struct ip6_hdr *ip6err;
283 1.2 itojun int erroff = af6->ip6af_offset;
284 1.2 itojun
285 1.2 itojun /* dequeue the fragment. */
286 1.2 itojun frag6_deq(af6);
287 1.9 itojun free(af6, M_FTABLE);
288 1.2 itojun
289 1.2 itojun /* adjust pointer. */
290 1.2 itojun ip6err = mtod(merr, struct ip6_hdr *);
291 1.2 itojun
292 1.2 itojun /*
293 1.2 itojun * Restore source and destination addresses
294 1.2 itojun * in the erroneous IPv6 header.
295 1.2 itojun */
296 1.2 itojun ip6err->ip6_src = q6->ip6q_src;
297 1.2 itojun ip6err->ip6_dst = q6->ip6q_dst;
298 1.2 itojun
299 1.2 itojun icmp6_error(merr, ICMP6_PARAM_PROB,
300 1.18 itojun ICMP6_PARAMPROB_HEADER,
301 1.18 itojun erroff - sizeof(struct ip6_frag) +
302 1.18 itojun offsetof(struct ip6_frag, ip6f_offlg));
303 1.2 itojun }
304 1.2 itojun }
305 1.2 itojun }
306 1.2 itojun
307 1.9 itojun ip6af = (struct ip6asfrag *)malloc(sizeof(struct ip6asfrag), M_FTABLE,
308 1.9 itojun M_DONTWAIT);
309 1.9 itojun if (ip6af == NULL)
310 1.9 itojun goto dropfrag;
311 1.47 cegger memset(ip6af, 0, sizeof(*ip6af));
312 1.9 itojun ip6af->ip6af_head = ip6->ip6_flow;
313 1.9 itojun ip6af->ip6af_len = ip6->ip6_plen;
314 1.9 itojun ip6af->ip6af_nxt = ip6->ip6_nxt;
315 1.9 itojun ip6af->ip6af_hlim = ip6->ip6_hlim;
316 1.2 itojun ip6af->ip6af_mff = ip6f->ip6f_offlg & IP6F_MORE_FRAG;
317 1.2 itojun ip6af->ip6af_off = fragoff;
318 1.2 itojun ip6af->ip6af_frglen = frgpartlen;
319 1.2 itojun ip6af->ip6af_offset = offset;
320 1.2 itojun IP6_REASS_MBUF(ip6af) = m;
321 1.2 itojun
322 1.2 itojun if (first_frag) {
323 1.2 itojun af6 = (struct ip6asfrag *)q6;
324 1.2 itojun goto insert;
325 1.2 itojun }
326 1.2 itojun
327 1.2 itojun /*
328 1.2 itojun * Find a segment which begins after this one does.
329 1.2 itojun */
330 1.2 itojun for (af6 = q6->ip6q_down; af6 != (struct ip6asfrag *)q6;
331 1.2 itojun af6 = af6->ip6af_down)
332 1.2 itojun if (af6->ip6af_off > ip6af->ip6af_off)
333 1.2 itojun break;
334 1.2 itojun
335 1.2 itojun #if 0
336 1.2 itojun /*
337 1.2 itojun * If there is a preceding segment, it may provide some of
338 1.2 itojun * our data already. If so, drop the data from the incoming
339 1.2 itojun * segment. If it provides all of our data, drop us.
340 1.2 itojun */
341 1.2 itojun if (af6->ip6af_up != (struct ip6asfrag *)q6) {
342 1.2 itojun i = af6->ip6af_up->ip6af_off + af6->ip6af_up->ip6af_frglen
343 1.2 itojun - ip6af->ip6af_off;
344 1.2 itojun if (i > 0) {
345 1.2 itojun if (i >= ip6af->ip6af_frglen)
346 1.2 itojun goto dropfrag;
347 1.2 itojun m_adj(IP6_REASS_MBUF(ip6af), i);
348 1.2 itojun ip6af->ip6af_off += i;
349 1.2 itojun ip6af->ip6af_frglen -= i;
350 1.2 itojun }
351 1.2 itojun }
352 1.2 itojun
353 1.2 itojun /*
354 1.2 itojun * While we overlap succeeding segments trim them or,
355 1.2 itojun * if they are completely covered, dequeue them.
356 1.2 itojun */
357 1.2 itojun while (af6 != (struct ip6asfrag *)q6 &&
358 1.2 itojun ip6af->ip6af_off + ip6af->ip6af_frglen > af6->ip6af_off) {
359 1.2 itojun i = (ip6af->ip6af_off + ip6af->ip6af_frglen) - af6->ip6af_off;
360 1.2 itojun if (i < af6->ip6af_frglen) {
361 1.2 itojun af6->ip6af_frglen -= i;
362 1.2 itojun af6->ip6af_off += i;
363 1.2 itojun m_adj(IP6_REASS_MBUF(af6), i);
364 1.2 itojun break;
365 1.2 itojun }
366 1.2 itojun af6 = af6->ip6af_down;
367 1.2 itojun m_freem(IP6_REASS_MBUF(af6->ip6af_up));
368 1.2 itojun frag6_deq(af6->ip6af_up);
369 1.2 itojun }
370 1.2 itojun #else
371 1.2 itojun /*
372 1.2 itojun * If the incoming framgent overlaps some existing fragments in
373 1.2 itojun * the reassembly queue, drop it, since it is dangerous to override
374 1.2 itojun * existing fragments from a security point of view.
375 1.18 itojun * We don't know which fragment is the bad guy - here we trust
376 1.18 itojun * fragment that came in earlier, with no real reason.
377 1.2 itojun */
378 1.2 itojun if (af6->ip6af_up != (struct ip6asfrag *)q6) {
379 1.2 itojun i = af6->ip6af_up->ip6af_off + af6->ip6af_up->ip6af_frglen
380 1.2 itojun - ip6af->ip6af_off;
381 1.2 itojun if (i > 0) {
382 1.14 itojun #if 0 /* suppress the noisy log */
383 1.2 itojun log(LOG_ERR, "%d bytes of a fragment from %s "
384 1.2 itojun "overlaps the previous fragment\n",
385 1.2 itojun i, ip6_sprintf(&q6->ip6q_src));
386 1.14 itojun #endif
387 1.14 itojun free(ip6af, M_FTABLE);
388 1.2 itojun goto dropfrag;
389 1.2 itojun }
390 1.2 itojun }
391 1.2 itojun if (af6 != (struct ip6asfrag *)q6) {
392 1.2 itojun i = (ip6af->ip6af_off + ip6af->ip6af_frglen) - af6->ip6af_off;
393 1.2 itojun if (i > 0) {
394 1.14 itojun #if 0 /* suppress the noisy log */
395 1.2 itojun log(LOG_ERR, "%d bytes of a fragment from %s "
396 1.2 itojun "overlaps the succeeding fragment",
397 1.2 itojun i, ip6_sprintf(&q6->ip6q_src));
398 1.14 itojun #endif
399 1.14 itojun free(ip6af, M_FTABLE);
400 1.2 itojun goto dropfrag;
401 1.2 itojun }
402 1.2 itojun }
403 1.2 itojun #endif
404 1.2 itojun
405 1.2 itojun insert:
406 1.2 itojun
407 1.2 itojun /*
408 1.2 itojun * Stick new segment in its place;
409 1.2 itojun * check for complete reassembly.
410 1.2 itojun * Move to front of packet queue, as we are
411 1.2 itojun * the most recently active fragmented packet.
412 1.2 itojun */
413 1.2 itojun frag6_enq(ip6af, af6->ip6af_up);
414 1.18 itojun frag6_nfrags++;
415 1.18 itojun q6->ip6q_nfrag++;
416 1.2 itojun #if 0 /* xxx */
417 1.2 itojun if (q6 != ip6q.ip6q_next) {
418 1.2 itojun frag6_remque(q6);
419 1.2 itojun frag6_insque(q6, &ip6q);
420 1.2 itojun }
421 1.2 itojun #endif
422 1.2 itojun next = 0;
423 1.2 itojun for (af6 = q6->ip6q_down; af6 != (struct ip6asfrag *)q6;
424 1.2 itojun af6 = af6->ip6af_down) {
425 1.2 itojun if (af6->ip6af_off != next) {
426 1.50 zoltan mutex_exit(&frag6_lock);
427 1.50 zoltan return 0;
428 1.2 itojun }
429 1.2 itojun next += af6->ip6af_frglen;
430 1.2 itojun }
431 1.2 itojun if (af6->ip6af_up->ip6af_mff) {
432 1.50 zoltan mutex_exit(&frag6_lock);
433 1.50 zoltan return 0;
434 1.2 itojun }
435 1.2 itojun
436 1.2 itojun /*
437 1.2 itojun * Reassembly is complete; concatenate fragments.
438 1.2 itojun */
439 1.2 itojun ip6af = q6->ip6q_down;
440 1.2 itojun t = m = IP6_REASS_MBUF(ip6af);
441 1.2 itojun af6 = ip6af->ip6af_down;
442 1.9 itojun frag6_deq(ip6af);
443 1.2 itojun while (af6 != (struct ip6asfrag *)q6) {
444 1.9 itojun af6dwn = af6->ip6af_down;
445 1.9 itojun frag6_deq(af6);
446 1.2 itojun while (t->m_next)
447 1.2 itojun t = t->m_next;
448 1.2 itojun t->m_next = IP6_REASS_MBUF(af6);
449 1.9 itojun m_adj(t->m_next, af6->ip6af_offset);
450 1.9 itojun free(af6, M_FTABLE);
451 1.9 itojun af6 = af6dwn;
452 1.2 itojun }
453 1.2 itojun
454 1.2 itojun /* adjust offset to point where the original next header starts */
455 1.2 itojun offset = ip6af->ip6af_offset - sizeof(struct ip6_frag);
456 1.9 itojun free(ip6af, M_FTABLE);
457 1.9 itojun ip6 = mtod(m, struct ip6_hdr *);
458 1.25 itojun ip6->ip6_plen = htons(next + offset - sizeof(struct ip6_hdr));
459 1.2 itojun ip6->ip6_src = q6->ip6q_src;
460 1.2 itojun ip6->ip6_dst = q6->ip6q_dst;
461 1.2 itojun nxt = q6->ip6q_nxt;
462 1.2 itojun #ifdef notyet
463 1.2 itojun *q6->ip6q_nxtp = (u_char)(nxt & 0xff);
464 1.2 itojun #endif
465 1.2 itojun
466 1.2 itojun /*
467 1.2 itojun * Delete frag6 header with as a few cost as possible.
468 1.2 itojun */
469 1.48 mlelstv if (m->m_len >= offset + sizeof(struct ip6_frag)) {
470 1.36 christos memmove((char *)ip6 + sizeof(struct ip6_frag), ip6, offset);
471 1.9 itojun m->m_data += sizeof(struct ip6_frag);
472 1.9 itojun m->m_len -= sizeof(struct ip6_frag);
473 1.9 itojun } else {
474 1.9 itojun /* this comes with no copy if the boundary is on cluster */
475 1.9 itojun if ((t = m_split(m, offset, M_DONTWAIT)) == NULL) {
476 1.9 itojun frag6_remque(q6);
477 1.18 itojun frag6_nfrags -= q6->ip6q_nfrag;
478 1.9 itojun free(q6, M_FTABLE);
479 1.9 itojun frag6_nfragpackets--;
480 1.9 itojun goto dropfrag;
481 1.9 itojun }
482 1.9 itojun m_adj(t, sizeof(struct ip6_frag));
483 1.9 itojun m_cat(m, t);
484 1.2 itojun }
485 1.2 itojun
486 1.2 itojun /*
487 1.2 itojun * Store NXT to the original.
488 1.2 itojun */
489 1.2 itojun {
490 1.21 itojun u_int8_t *prvnxtp = ip6_get_prevhdr(m, offset); /* XXX */
491 1.2 itojun *prvnxtp = nxt;
492 1.2 itojun }
493 1.2 itojun
494 1.2 itojun frag6_remque(q6);
495 1.18 itojun frag6_nfrags -= q6->ip6q_nfrag;
496 1.2 itojun free(q6, M_FTABLE);
497 1.2 itojun frag6_nfragpackets--;
498 1.2 itojun
499 1.2 itojun if (m->m_flags & M_PKTHDR) { /* Isn't it always true? */
500 1.2 itojun int plen = 0;
501 1.2 itojun for (t = m; t; t = t->m_next)
502 1.2 itojun plen += t->m_len;
503 1.2 itojun m->m_pkthdr.len = plen;
504 1.2 itojun }
505 1.20 itojun
506 1.44 thorpej IP6_STATINC(IP6_STAT_REASSEMBLED);
507 1.7 itojun in6_ifstat_inc(dstifp, ifs6_reass_ok);
508 1.2 itojun
509 1.2 itojun /*
510 1.2 itojun * Tell launch routine the next header
511 1.2 itojun */
512 1.2 itojun
513 1.2 itojun *mp = m;
514 1.2 itojun *offp = offset;
515 1.2 itojun
516 1.50 zoltan mutex_exit(&frag6_lock);
517 1.2 itojun return nxt;
518 1.2 itojun
519 1.2 itojun dropfrag:
520 1.50 zoltan mutex_exit(&frag6_lock);
521 1.7 itojun in6_ifstat_inc(dstifp, ifs6_reass_fail);
522 1.44 thorpej IP6_STATINC(IP6_STAT_FRAGDROPPED);
523 1.2 itojun m_freem(m);
524 1.50 zoltan return -1;
525 1.50 zoltan }
526 1.50 zoltan
527 1.50 zoltan int
528 1.50 zoltan frag6_input(struct mbuf **mp, int *offp, int proto)
529 1.50 zoltan {
530 1.50 zoltan int ret = frag6_in(mp, offp);
531 1.50 zoltan
532 1.50 zoltan if (ret > 0) {
533 1.50 zoltan return ret;
534 1.50 zoltan }
535 1.2 itojun return IPPROTO_DONE;
536 1.2 itojun }
537 1.2 itojun
538 1.50 zoltan int
539 1.50 zoltan ip6_reass_packet(struct mbuf **mp, int offset)
540 1.50 zoltan {
541 1.50 zoltan int ret = frag6_in(mp, &offset);
542 1.50 zoltan
543 1.50 zoltan if (ret <= 0) {
544 1.50 zoltan *mp = NULL;
545 1.50 zoltan }
546 1.50 zoltan return ret < 0 ? ret : 0;
547 1.50 zoltan }
548 1.50 zoltan
549 1.2 itojun /*
550 1.2 itojun * Free a fragment reassembly header and all
551 1.2 itojun * associated datagrams.
552 1.2 itojun */
553 1.2 itojun void
554 1.38 christos frag6_freef(struct ip6q *q6)
555 1.2 itojun {
556 1.2 itojun struct ip6asfrag *af6, *down6;
557 1.2 itojun
558 1.50 zoltan KASSERT(mutex_owned(&frag6_lock));
559 1.17 itojun
560 1.2 itojun for (af6 = q6->ip6q_down; af6 != (struct ip6asfrag *)q6;
561 1.2 itojun af6 = down6) {
562 1.2 itojun struct mbuf *m = IP6_REASS_MBUF(af6);
563 1.2 itojun
564 1.2 itojun down6 = af6->ip6af_down;
565 1.2 itojun frag6_deq(af6);
566 1.2 itojun
567 1.2 itojun /*
568 1.2 itojun * Return ICMP time exceeded error for the 1st fragment.
569 1.2 itojun * Just free other fragments.
570 1.2 itojun */
571 1.2 itojun if (af6->ip6af_off == 0) {
572 1.2 itojun struct ip6_hdr *ip6;
573 1.2 itojun
574 1.2 itojun /* adjust pointer */
575 1.2 itojun ip6 = mtod(m, struct ip6_hdr *);
576 1.2 itojun
577 1.2 itojun /* restoure source and destination addresses */
578 1.2 itojun ip6->ip6_src = q6->ip6q_src;
579 1.2 itojun ip6->ip6_dst = q6->ip6q_dst;
580 1.2 itojun
581 1.2 itojun icmp6_error(m, ICMP6_TIME_EXCEEDED,
582 1.2 itojun ICMP6_TIME_EXCEED_REASSEMBLY, 0);
583 1.9 itojun } else
584 1.2 itojun m_freem(m);
585 1.9 itojun free(af6, M_FTABLE);
586 1.2 itojun }
587 1.2 itojun frag6_remque(q6);
588 1.18 itojun frag6_nfrags -= q6->ip6q_nfrag;
589 1.2 itojun free(q6, M_FTABLE);
590 1.2 itojun frag6_nfragpackets--;
591 1.2 itojun }
592 1.2 itojun
593 1.2 itojun /*
594 1.2 itojun * Put an ip fragment on a reassembly chain.
595 1.2 itojun * Like insque, but pointers in middle of structure.
596 1.2 itojun */
597 1.2 itojun void
598 1.38 christos frag6_enq(struct ip6asfrag *af6, struct ip6asfrag *up6)
599 1.2 itojun {
600 1.17 itojun
601 1.50 zoltan KASSERT(mutex_owned(&frag6_lock));
602 1.17 itojun
603 1.2 itojun af6->ip6af_up = up6;
604 1.2 itojun af6->ip6af_down = up6->ip6af_down;
605 1.2 itojun up6->ip6af_down->ip6af_up = af6;
606 1.2 itojun up6->ip6af_down = af6;
607 1.2 itojun }
608 1.2 itojun
609 1.2 itojun /*
610 1.2 itojun * To frag6_enq as remque is to insque.
611 1.2 itojun */
612 1.2 itojun void
613 1.38 christos frag6_deq(struct ip6asfrag *af6)
614 1.2 itojun {
615 1.17 itojun
616 1.50 zoltan KASSERT(mutex_owned(&frag6_lock));
617 1.17 itojun
618 1.2 itojun af6->ip6af_up->ip6af_down = af6->ip6af_down;
619 1.2 itojun af6->ip6af_down->ip6af_up = af6->ip6af_up;
620 1.2 itojun }
621 1.2 itojun
622 1.11 itojun void
623 1.38 christos frag6_insque(struct ip6q *new, struct ip6q *old)
624 1.2 itojun {
625 1.17 itojun
626 1.50 zoltan KASSERT(mutex_owned(&frag6_lock));
627 1.17 itojun
628 1.2 itojun new->ip6q_prev = old;
629 1.2 itojun new->ip6q_next = old->ip6q_next;
630 1.2 itojun old->ip6q_next->ip6q_prev= new;
631 1.2 itojun old->ip6q_next = new;
632 1.2 itojun }
633 1.2 itojun
634 1.2 itojun void
635 1.38 christos frag6_remque(struct ip6q *p6)
636 1.2 itojun {
637 1.17 itojun
638 1.50 zoltan KASSERT(mutex_owned(&frag6_lock));
639 1.17 itojun
640 1.2 itojun p6->ip6q_prev->ip6q_next = p6->ip6q_next;
641 1.2 itojun p6->ip6q_next->ip6q_prev = p6->ip6q_prev;
642 1.2 itojun }
643 1.2 itojun
644 1.49 dyoung void
645 1.49 dyoung frag6_fasttimo(void)
646 1.49 dyoung {
647 1.51 jakllsch mutex_enter(softnet_lock);
648 1.51 jakllsch KERNEL_LOCK(1, NULL);
649 1.51 jakllsch
650 1.49 dyoung if (frag6_drainwanted) {
651 1.49 dyoung frag6_drain();
652 1.49 dyoung frag6_drainwanted = 0;
653 1.49 dyoung }
654 1.51 jakllsch
655 1.51 jakllsch KERNEL_UNLOCK_ONE(NULL);
656 1.51 jakllsch mutex_exit(softnet_lock);
657 1.49 dyoung }
658 1.49 dyoung
659 1.2 itojun /*
660 1.11 itojun * IPv6 reassembling timer processing;
661 1.2 itojun * if a timer expires on a reassembly
662 1.2 itojun * queue, discard it.
663 1.2 itojun */
664 1.2 itojun void
665 1.42 matt frag6_slowtimo(void)
666 1.2 itojun {
667 1.2 itojun struct ip6q *q6;
668 1.45 ad
669 1.51 jakllsch mutex_enter(softnet_lock);
670 1.51 jakllsch KERNEL_LOCK(1, NULL);
671 1.51 jakllsch
672 1.50 zoltan mutex_enter(&frag6_lock);
673 1.2 itojun q6 = ip6q.ip6q_next;
674 1.2 itojun if (q6)
675 1.2 itojun while (q6 != &ip6q) {
676 1.2 itojun --q6->ip6q_ttl;
677 1.2 itojun q6 = q6->ip6q_next;
678 1.2 itojun if (q6->ip6q_prev->ip6q_ttl == 0) {
679 1.44 thorpej IP6_STATINC(IP6_STAT_FRAGTIMEOUT);
680 1.7 itojun /* XXX in6_ifstat_inc(ifp, ifs6_reass_fail) */
681 1.2 itojun frag6_freef(q6->ip6q_prev);
682 1.2 itojun }
683 1.2 itojun }
684 1.2 itojun /*
685 1.2 itojun * If we are over the maximum number of fragments
686 1.2 itojun * (due to the limit being lowered), drain off
687 1.2 itojun * enough to get down to the new limit.
688 1.2 itojun */
689 1.13 itojun while (frag6_nfragpackets > (u_int)ip6_maxfragpackets &&
690 1.13 itojun ip6q.ip6q_prev) {
691 1.44 thorpej IP6_STATINC(IP6_STAT_FRAGOVERFLOW);
692 1.7 itojun /* XXX in6_ifstat_inc(ifp, ifs6_reass_fail) */
693 1.2 itojun frag6_freef(ip6q.ip6q_prev);
694 1.2 itojun }
695 1.50 zoltan mutex_exit(&frag6_lock);
696 1.2 itojun
697 1.51 jakllsch KERNEL_UNLOCK_ONE(NULL);
698 1.51 jakllsch mutex_exit(softnet_lock);
699 1.51 jakllsch
700 1.2 itojun #if 0
701 1.2 itojun /*
702 1.2 itojun * Routing changes might produce a better route than we last used;
703 1.2 itojun * make sure we notice eventually, even if forwarding only for one
704 1.2 itojun * destination and the cache is never replaced.
705 1.2 itojun */
706 1.37 dyoung rtcache_free(&ip6_forward_rt);
707 1.37 dyoung rtcache_free(&ipsrcchk_rt);
708 1.2 itojun #endif
709 1.2 itojun
710 1.2 itojun }
711 1.2 itojun
712 1.49 dyoung void
713 1.49 dyoung frag6_drainstub(void)
714 1.49 dyoung {
715 1.49 dyoung frag6_drainwanted = 1;
716 1.49 dyoung }
717 1.49 dyoung
718 1.2 itojun /*
719 1.2 itojun * Drain off all datagram fragments.
720 1.2 itojun */
721 1.2 itojun void
722 1.42 matt frag6_drain(void)
723 1.2 itojun {
724 1.17 itojun
725 1.50 zoltan if (mutex_tryenter(&frag6_lock)) {
726 1.45 ad while (ip6q.ip6q_next != &ip6q) {
727 1.45 ad IP6_STATINC(IP6_STAT_FRAGDROPPED);
728 1.45 ad /* XXX in6_ifstat_inc(ifp, ifs6_reass_fail) */
729 1.45 ad frag6_freef(ip6q.ip6q_next);
730 1.45 ad }
731 1.50 zoltan mutex_exit(&frag6_lock);
732 1.2 itojun }
733 1.2 itojun }
734