New upstream version 16.11.9
[deb_dpdk.git] / lib / librte_ip_frag / ip_frag_common.h
1 /*-
2  *   BSD LICENSE
3  *
4  *   Copyright(c) 2010-2014 Intel Corporation. All rights reserved.
5  *   All rights reserved.
6  *
7  *   Redistribution and use in source and binary forms, with or without
8  *   modification, are permitted provided that the following conditions
9  *   are met:
10  *
11  *     * Redistributions of source code must retain the above copyright
12  *       notice, this list of conditions and the following disclaimer.
13  *     * Redistributions in binary form must reproduce the above copyright
14  *       notice, this list of conditions and the following disclaimer in
15  *       the documentation and/or other materials provided with the
16  *       distribution.
17  *     * Neither the name of Intel Corporation nor the names of its
18  *       contributors may be used to endorse or promote products derived
19  *       from this software without specific prior written permission.
20  *
21  *   THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
22  *   "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
23  *   LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
24  *   A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
25  *   OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
26  *   SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
27  *   LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
28  *   DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
29  *   THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
30  *   (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
31  *   OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
32  */
33
34 #ifndef _IP_FRAG_COMMON_H_
35 #define _IP_FRAG_COMMON_H_
36
37 #include "rte_ip_frag.h"
38
39 /* logging macros. */
40 #ifdef RTE_LIBRTE_IP_FRAG_DEBUG
41 #define IP_FRAG_LOG(lvl, fmt, args...)  RTE_LOG(lvl, USER1, fmt, ##args)
42 #else
43 #define IP_FRAG_LOG(lvl, fmt, args...)  do {} while(0)
44 #endif /* IP_FRAG_DEBUG */
45
46 #define IPV4_KEYLEN 1
47 #define IPV6_KEYLEN 4
48
49 /* helper macros */
50 #define IP_FRAG_MBUF2DR(dr, mb) ((dr)->row[(dr)->cnt++] = (mb))
51
52 #define IPv6_KEY_BYTES(key) \
53         (key)[0], (key)[1], (key)[2], (key)[3]
54 #define IPv6_KEY_BYTES_FMT \
55         "%08" PRIx64 "%08" PRIx64 "%08" PRIx64 "%08" PRIx64
56
57 /* internal functions declarations */
58 struct rte_mbuf * ip_frag_process(struct ip_frag_pkt *fp,
59                 struct rte_ip_frag_death_row *dr, struct rte_mbuf *mb,
60                 uint16_t ofs, uint16_t len, uint16_t more_frags);
61
62 struct ip_frag_pkt * ip_frag_find(struct rte_ip_frag_tbl *tbl,
63                 struct rte_ip_frag_death_row *dr,
64                 const struct ip_frag_key *key, uint64_t tms);
65
66 struct ip_frag_pkt * ip_frag_lookup(struct rte_ip_frag_tbl *tbl,
67         const struct ip_frag_key *key, uint64_t tms,
68         struct ip_frag_pkt **free, struct ip_frag_pkt **stale);
69
70 /* these functions need to be declared here as ip_frag_process relies on them */
71 struct rte_mbuf *ipv4_frag_reassemble(struct ip_frag_pkt *fp);
72 struct rte_mbuf *ipv6_frag_reassemble(struct ip_frag_pkt *fp);
73
74
75
76 /*
77  * misc frag key functions
78  */
79
80 /* check if key is empty */
81 static inline int
82 ip_frag_key_is_empty(const struct ip_frag_key * key)
83 {
84         return (key->key_len == 0);
85 }
86
87 /* invalidate the key */
88 static inline void
89 ip_frag_key_invalidate(struct ip_frag_key * key)
90 {
91         key->key_len = 0;
92 }
93
94 /* compare two keys */
95 static inline uint64_t
96 ip_frag_key_cmp(const struct ip_frag_key * k1, const struct ip_frag_key * k2)
97 {
98         uint32_t i;
99         uint64_t val;
100         val = k1->id_key_len ^ k2->id_key_len;
101         for (i = 0; i < k1->key_len; i++)
102                 val |= k1->src_dst[i] ^ k2->src_dst[i];
103         return val;
104 }
105
106 /*
107  * misc fragment functions
108  */
109
110 /* put fragment on death row */
111 static inline void
112 ip_frag_free(struct ip_frag_pkt *fp, struct rte_ip_frag_death_row *dr)
113 {
114         uint32_t i, k;
115
116         k = dr->cnt;
117         for (i = 0; i != fp->last_idx; i++) {
118                 if (fp->frags[i].mb != NULL) {
119                         dr->row[k++] = fp->frags[i].mb;
120                         fp->frags[i].mb = NULL;
121                 }
122         }
123
124         fp->last_idx = 0;
125         dr->cnt = k;
126 }
127
128 /* if key is empty, mark key as in use */
129 static inline void
130 ip_frag_inuse(struct rte_ip_frag_tbl *tbl, const struct  ip_frag_pkt *fp)
131 {
132         if (ip_frag_key_is_empty(&fp->key)) {
133                 TAILQ_REMOVE(&tbl->lru, fp, lru);
134                 tbl->use_entries--;
135         }
136 }
137
138 /* reset the fragment */
139 static inline void
140 ip_frag_reset(struct ip_frag_pkt *fp, uint64_t tms)
141 {
142         static const struct ip_frag zero_frag = {
143                 .ofs = 0,
144                 .len = 0,
145                 .mb = NULL,
146         };
147
148         fp->start = tms;
149         fp->total_size = UINT32_MAX;
150         fp->frag_size = 0;
151         fp->last_idx = IP_MIN_FRAG_NUM;
152         fp->frags[IP_LAST_FRAG_IDX] = zero_frag;
153         fp->frags[IP_FIRST_FRAG_IDX] = zero_frag;
154 }
155
156 #endif /* _IP_FRAG_COMMON_H_ */