Branch data Line data Source code
1 : : /* SPDX-License-Identifier: BSD-3-Clause
2 : : * Copyright(c) 2010-2014 Intel Corporation
3 : : */
4 : :
5 : : #include <stddef.h>
6 : :
7 : : #include <eal_export.h>
8 : : #include <rte_memcpy.h>
9 : :
10 : : #include "ip_frag_common.h"
11 : :
12 : : /**
13 : : * @file
14 : : * IPv6 reassemble
15 : : *
16 : : * Implementation of IPv6 reassembly.
17 : : */
18 : :
19 : : static inline void
20 : : ip_frag_memmove(char *dst, char *src, int len)
21 : : {
22 : : int i;
23 : :
24 : : /* go backwards to make sure we don't overwrite anything important */
25 [ # # ]: 0 : for (i = len - 1; i >= 0; i--)
26 : 0 : dst[i] = src[i];
27 : : }
28 : :
29 : : /*
30 : : * Reassemble fragments into one packet.
31 : : */
32 : : struct rte_mbuf *
33 : 0 : ipv6_frag_reassemble(struct ip_frag_pkt *fp)
34 : : {
35 : : struct rte_ipv6_hdr *ip_hdr;
36 : : struct rte_ipv6_fragment_ext *frag_hdr;
37 : : struct rte_mbuf *m, *prev;
38 : : uint32_t i, n, ofs, first_len;
39 : : uint32_t last_len, move_len, payload_len;
40 : : uint32_t curr_idx = 0;
41 : :
42 : 0 : first_len = fp->frags[IP_FIRST_FRAG_IDX].len;
43 : 0 : n = fp->last_idx - 1;
44 : :
45 : : /*start from the last fragment. */
46 : 0 : m = fp->frags[IP_LAST_FRAG_IDX].mb;
47 : 0 : ofs = fp->frags[IP_LAST_FRAG_IDX].ofs;
48 : 0 : last_len = fp->frags[IP_LAST_FRAG_IDX].len;
49 : : curr_idx = IP_LAST_FRAG_IDX;
50 : :
51 : 0 : payload_len = ofs + last_len;
52 : :
53 [ # # ]: 0 : while (ofs != first_len) {
54 : :
55 : : prev = m;
56 : :
57 [ # # ]: 0 : for (i = n; i != IP_FIRST_FRAG_IDX && ofs != first_len; i--) {
58 : :
59 : : /* previous fragment found. */
60 [ # # ]: 0 : if (fp->frags[i].ofs + fp->frags[i].len == ofs) {
61 : :
62 : : RTE_ASSERT(curr_idx != i);
63 : :
64 : : /* adjust start of the last fragment data. */
65 : : rte_pktmbuf_adj(m,
66 [ # # ]: 0 : (uint16_t)(m->l2_len + m->l3_len));
67 [ # # ]: 0 : rte_pktmbuf_chain(fp->frags[i].mb, m);
68 : :
69 : : /* this mbuf should not be accessed directly */
70 : 0 : fp->frags[curr_idx].mb = NULL;
71 : : curr_idx = i;
72 : :
73 : : /* update our last fragment and offset. */
74 : 0 : m = fp->frags[i].mb;
75 : 0 : ofs = fp->frags[i].ofs;
76 : : }
77 : : }
78 : :
79 : : /* error - hole in the packet. */
80 [ # # ]: 0 : if (m == prev) {
81 : : return NULL;
82 : : }
83 : : }
84 : :
85 : : /* chain with the first fragment. */
86 [ # # ]: 0 : rte_pktmbuf_adj(m, (uint16_t)(m->l2_len + m->l3_len));
87 [ # # ]: 0 : rte_pktmbuf_chain(fp->frags[IP_FIRST_FRAG_IDX].mb, m);
88 : 0 : fp->frags[curr_idx].mb = NULL;
89 : 0 : m = fp->frags[IP_FIRST_FRAG_IDX].mb;
90 : 0 : fp->frags[IP_FIRST_FRAG_IDX].mb = NULL;
91 : :
92 : : /* update ipv6 header for the reassembled datagram */
93 : 0 : ip_hdr = rte_pktmbuf_mtod_offset(m, struct rte_ipv6_hdr *, m->l2_len);
94 : :
95 [ # # ]: 0 : ip_hdr->payload_len = rte_cpu_to_be_16(payload_len);
96 : :
97 : : /*
98 : : * remove fragmentation header. note that per RFC2460, we need to update
99 : : * the last non-fragmentable header with the "next header" field to contain
100 : : * type of the first fragmentable header, but we currently don't support
101 : : * other headers, so we assume there are no other headers and thus update
102 : : * the main IPv6 header instead.
103 : : */
104 : 0 : move_len = m->l2_len + m->l3_len - sizeof(*frag_hdr);
105 : : frag_hdr = (struct rte_ipv6_fragment_ext *) (ip_hdr + 1);
106 : 0 : ip_hdr->proto = frag_hdr->next_header;
107 : :
108 : 0 : ip_frag_memmove(rte_pktmbuf_mtod_offset(m, char *, sizeof(*frag_hdr)),
109 : : rte_pktmbuf_mtod(m, char*), move_len);
110 : :
111 : : rte_pktmbuf_adj(m, sizeof(*frag_hdr));
112 : :
113 : : return m;
114 : : }
115 : :
116 : : /*
117 : : * Process new mbuf with fragment of IPV6 datagram.
118 : : * Incoming mbuf should have its l2_len/l3_len fields setup correctly.
119 : : * @param tbl
120 : : * Table where to lookup/add the fragmented packet.
121 : : * @param mb
122 : : * Incoming mbuf with IPV6 fragment.
123 : : * @param tms
124 : : * Fragment arrival timestamp.
125 : : * @param ip_hdr
126 : : * Pointer to the IPV6 header.
127 : : * @param frag_hdr
128 : : * Pointer to the IPV6 fragment extension header.
129 : : * @return
130 : : * Pointer to mbuf for reassembled packet, or NULL if:
131 : : * - an error occurred.
132 : : * - not all fragments of the packet are collected yet.
133 : : */
134 : : #define MORE_FRAGS(x) (((x) & 0x100) >> 8)
135 : : #define FRAG_OFFSET(x) (rte_cpu_to_be_16(x) >> 3)
136 : : RTE_EXPORT_SYMBOL(rte_ipv6_frag_reassemble_packet)
137 : : struct rte_mbuf *
138 : 0 : rte_ipv6_frag_reassemble_packet(struct rte_ip_frag_tbl *tbl,
139 : : struct rte_ip_frag_death_row *dr, struct rte_mbuf *mb, uint64_t tms,
140 : : struct rte_ipv6_hdr *ip_hdr, struct rte_ipv6_fragment_ext *frag_hdr)
141 : : {
142 : : struct ip_frag_pkt *fp;
143 : : struct ip_frag_key key;
144 : : uint16_t ip_ofs;
145 : : int32_t ip_len;
146 : : int32_t trim;
147 : :
148 [ # # ]: 0 : rte_memcpy(&key.src_dst[0], &ip_hdr->src_addr, 16);
149 [ # # ]: 0 : rte_memcpy(&key.src_dst[2], &ip_hdr->dst_addr, 16);
150 : :
151 : 0 : key.id = frag_hdr->id;
152 : 0 : key.key_len = IPV6_KEYLEN;
153 : :
154 [ # # ]: 0 : ip_ofs = FRAG_OFFSET(frag_hdr->frag_data) * 8;
155 : :
156 : : /*
157 : : * as per RFC2460, payload length contains all extension headers
158 : : * as well.
159 : : * since we don't support anything but frag headers,
160 : : * this is what we remove from the payload len.
161 : : */
162 [ # # ]: 0 : ip_len = rte_be_to_cpu_16(ip_hdr->payload_len) - sizeof(*frag_hdr);
163 : 0 : trim = mb->pkt_len - (ip_len + mb->l3_len + mb->l2_len);
164 : :
165 : : IP_FRAG_LOG(DEBUG, "%s:%d:\n"
166 : : "mbuf: %p, tms: %" PRIu64
167 : : ", key: <" IPv6_KEY_BYTES_FMT ", %#x>, "
168 : : "ofs: %u, len: %d, padding: %d, flags: %#x\n"
169 : : "tbl: %p, max_cycles: %" PRIu64 ", entry_mask: %#x, "
170 : : "max_entries: %u, use_entries: %u\n\n",
171 : : __func__, __LINE__,
172 : : mb, tms, IPv6_KEY_BYTES(key.src_dst), key.id, ip_ofs, ip_len,
173 : : trim, RTE_IPV6_GET_MF(frag_hdr->frag_data),
174 : : tbl, tbl->max_cycles, tbl->entry_mask, tbl->max_entries,
175 : : tbl->use_entries);
176 : :
177 : : /* check that fragment length is greater then zero. */
178 [ # # ]: 0 : if (ip_len <= 0) {
179 : 0 : IP_FRAG_MBUF2DR(dr, mb);
180 : 0 : return NULL;
181 : : }
182 : :
183 [ # # ]: 0 : if (unlikely(trim > 0))
184 : 0 : rte_pktmbuf_trim(mb, trim);
185 : :
186 : : /* try to find/add entry into the fragment's table. */
187 : 0 : fp = ip_frag_find(tbl, dr, &key, tms);
188 [ # # ]: 0 : if (fp == NULL) {
189 : 0 : IP_FRAG_MBUF2DR(dr, mb);
190 : 0 : return NULL;
191 : : }
192 : :
193 : : IP_FRAG_LOG(DEBUG, "%s:%d:\n"
194 : : "tbl: %p, max_entries: %u, use_entries: %u\n"
195 : : "ipv6_frag_pkt: %p, key: <" IPv6_KEY_BYTES_FMT ", %#x>, start: %" PRIu64
196 : : ", total_size: %u, frag_size: %u, last_idx: %u\n\n",
197 : : __func__, __LINE__,
198 : : tbl, tbl->max_entries, tbl->use_entries,
199 : : fp, IPv6_KEY_BYTES(fp->key.src_dst), fp->key.id, fp->start,
200 : : fp->total_size, fp->frag_size, fp->last_idx);
201 : :
202 : :
203 : : /* process the fragmented packet. */
204 : 0 : mb = ip_frag_process(fp, dr, mb, ip_ofs, ip_len,
205 : 0 : MORE_FRAGS(frag_hdr->frag_data));
206 : : ip_frag_inuse(tbl, fp);
207 : :
208 : : IP_FRAG_LOG(DEBUG, "%s:%d:\n"
209 : : "mbuf: %p\n"
210 : : "tbl: %p, max_entries: %u, use_entries: %u\n"
211 : : "ipv6_frag_pkt: %p, key: <" IPv6_KEY_BYTES_FMT ", %#x>, start: %" PRIu64
212 : : ", total_size: %u, frag_size: %u, last_idx: %u\n\n",
213 : : __func__, __LINE__, mb,
214 : : tbl, tbl->max_entries, tbl->use_entries,
215 : : fp, IPv6_KEY_BYTES(fp->key.src_dst), fp->key.id, fp->start,
216 : : fp->total_size, fp->frag_size, fp->last_idx);
217 : :
218 : : return mb;
219 : : }
|
