Add utility functions for generating random numbers, and use where appropriate.
[sliver-openvswitch.git] / include / packets.h
1 /* Copyright (c) 2008 The Board of Trustees of The Leland Stanford
2  * Junior University
3  * 
4  * We are making the OpenFlow specification and associated documentation
5  * (Software) available for public use and benefit with the expectation
6  * that others will use, modify and enhance the Software and contribute
7  * those enhancements back to the community. However, since we would
8  * like to make the Software available for broadest use, with as few
9  * restrictions as possible permission is hereby granted, free of
10  * charge, to any person obtaining a copy of this Software to deal in
11  * the Software under the copyrights without restriction, including
12  * without limitation the rights to use, copy, modify, merge, publish,
13  * distribute, sublicense, and/or sell copies of the Software, and to
14  * permit persons to whom the Software is furnished to do so, subject to
15  * the following conditions:
16  * 
17  * The above copyright notice and this permission notice shall be
18  * included in all copies or substantial portions of the Software.
19  * 
20  * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
21  * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
22  * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
23  * NONINFRINGEMENT.  IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS
24  * BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN
25  * ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN
26  * CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
27  * SOFTWARE.
28  * 
29  * The name and trademarks of copyright holder(s) may NOT be used in
30  * advertising or publicity pertaining to the Software or any
31  * derivatives without specific, written prior permission.
32  */
33 #ifndef PACKETS_H
34 #define PACKETS_H 1
35
36 #include <stdint.h>
37 #include <string.h>
38 #include "random.h"
39 #include "util.h"
40
41 #define ETH_ADDR_LEN           6
42
43 static inline bool eth_addr_is_broadcast(const uint8_t ea[6])
44 {
45     return (ea[0] & ea[1] & ea[2] & ea[3] & ea[4] & ea[5]) == 0xff;
46 }
47 static inline bool eth_addr_is_multicast(const uint8_t ea[6])
48 {
49     return ea[0] & 1;
50 }
51 static inline bool eth_addr_is_local(const uint8_t ea[6]) 
52 {
53     return ea[0] & 2;
54 }
55 static inline bool eth_addr_equals(const uint8_t a[ETH_ADDR_LEN],
56                                    const uint8_t b[ETH_ADDR_LEN]) 
57 {
58     return !memcmp(a, b, ETH_ADDR_LEN);
59 }
60 static inline uint64_t eth_addr_to_uint64(const uint8_t ea[ETH_ADDR_LEN])
61 {
62     return (((uint64_t) ea[0] << 40)
63             | ((uint64_t) ea[1] << 32)
64             | ((uint64_t) ea[2] << 24)
65             | ((uint64_t) ea[3] << 16)
66             | ((uint64_t) ea[4] << 8)
67             | ea[5]);
68 }
69 static inline void eth_addr_from_uint64(uint64_t x, uint8_t ea[ETH_ADDR_LEN])
70 {
71     ea[0] = x >> 40;
72     ea[1] = x >> 32;
73     ea[2] = x >> 24;
74     ea[3] = x >> 16;
75     ea[4] = x >> 8;
76     ea[5] = x;
77 }
78 static inline void eth_addr_random(uint8_t ea[ETH_ADDR_LEN])
79 {
80     random_bytes(ea, ETH_ADDR_LEN);
81 }
82
83 #define ETH_ADDR_FMT                                                    \
84     "%02"PRIx8":%02"PRIx8":%02"PRIx8":%02"PRIx8":%02"PRIx8":%02"PRIx8
85 #define ETH_ADDR_ARGS(ea)                                   \
86     (ea)[0], (ea)[1], (ea)[2], (ea)[3], (ea)[4], (ea)[5]
87
88 #define ETH_TYPE_IP            0x0800
89 #define ETH_TYPE_ARP           0x0806
90 #define ETH_TYPE_VLAN          0x8100
91
92 #define ETH_HEADER_LEN 14
93 #define ETH_PAYLOAD_MIN 46
94 #define ETH_TOTAL_MIN (ETH_HEADER_LEN + ETH_PAYLOAD_MIN)
95 #define ETH_TOTAL_MAX (ETH_HEADER_LEN + VLAN_HEADER_LEN + 1500)
96 struct eth_header {
97     uint8_t eth_dst[ETH_ADDR_LEN];
98     uint8_t eth_src[ETH_ADDR_LEN];
99     uint16_t eth_type;
100 } __attribute__((packed));
101 BUILD_ASSERT_DECL(ETH_HEADER_LEN == sizeof(struct eth_header));
102
103 #define LLC_DSAP_SNAP 0xaa
104 #define LLC_SSAP_SNAP 0xaa
105 #define LLC_CNTL_SNAP 3
106
107 #define LLC_HEADER_LEN 3
108 struct llc_header {
109     uint8_t llc_dsap;
110     uint8_t llc_ssap;
111     uint8_t llc_cntl;
112 } __attribute__((packed));
113 BUILD_ASSERT_DECL(LLC_HEADER_LEN == sizeof(struct llc_header));
114
115 #define SNAP_ORG_ETHERNET "\0\0" /* The compiler adds a null byte, so
116                                     sizeof(SNAP_ORG_ETHERNET) == 3. */
117 #define SNAP_HEADER_LEN 5
118 struct snap_header {
119     uint8_t snap_org[3];
120     uint16_t snap_type;
121 } __attribute__((packed));
122 BUILD_ASSERT_DECL(SNAP_HEADER_LEN == sizeof(struct snap_header));
123
124 #define LLC_SNAP_HEADER_LEN (LLC_HEADER_LEN + SNAP_HEADER_LEN)
125 struct llc_snap_header {
126     struct llc_header llc;
127     struct snap_header snap;
128 } __attribute__((packed));
129 BUILD_ASSERT_DECL(LLC_SNAP_HEADER_LEN == sizeof(struct llc_snap_header));
130
131 #define VLAN_VID 0x0fff
132
133 #define VLAN_HEADER_LEN 4
134 struct vlan_header {
135     uint16_t vlan_tci;          /* Lowest 12 bits are VLAN ID. */
136     uint16_t vlan_next_type;
137 };
138 BUILD_ASSERT_DECL(VLAN_HEADER_LEN == sizeof(struct vlan_header));
139
140 #define VLAN_ETH_HEADER_LEN (ETH_HEADER_LEN + VLAN_HEADER_LEN)
141 struct vlan_eth_header {
142     uint8_t veth_dst[ETH_ADDR_LEN];
143     uint8_t veth_src[ETH_ADDR_LEN];
144     uint16_t veth_type;         /* Always htons(ETH_TYPE_VLAN). */
145     uint16_t veth_tci;          /* Lowest 12 bits are VLAN ID. */
146     uint16_t veth_next_type;
147 } __attribute__((packed));
148 BUILD_ASSERT_DECL(VLAN_ETH_HEADER_LEN == sizeof(struct vlan_eth_header));
149
150 #define IP_FMT "%"PRIu8".%"PRIu8".%"PRIu8".%"PRIu8
151 #define IP_ARGS(ip)                             \
152         ((uint8_t *) ip)[0],                    \
153         ((uint8_t *) ip)[1],                    \
154         ((uint8_t *) ip)[2],                    \
155         ((uint8_t *) ip)[3]
156
157 #define IP_VER(ip_ihl_ver) ((ip_ihl_ver) >> 4)
158 #define IP_IHL(ip_ihl_ver) ((ip_ihl_ver) & 15)
159
160 #define IP_TYPE_TCP 6
161 #define IP_TYPE_UDP 17
162
163 #define IP_HEADER_LEN 20
164 struct ip_header {
165     uint8_t ip_ihl_ver;
166     uint8_t ip_tos;
167     uint16_t ip_tot_len;
168     uint16_t ip_id;
169     uint16_t ip_frag_off;
170     uint8_t ip_ttl;
171     uint8_t ip_proto;
172     uint16_t ip_csum;
173     uint32_t ip_src;
174     uint32_t ip_dst;
175 };
176 BUILD_ASSERT_DECL(IP_HEADER_LEN == sizeof(struct ip_header));
177
178 #define UDP_HEADER_LEN 8
179 struct udp_header {
180     uint16_t udp_src;
181     uint16_t udp_dst;
182     uint16_t udp_len;
183     uint16_t udp_csum;
184 };
185 BUILD_ASSERT_DECL(UDP_HEADER_LEN == sizeof(struct udp_header));
186
187 #define TCP_FIN 0x01
188 #define TCP_SYN 0x02
189 #define TCP_RST 0x04
190 #define TCP_PSH 0x08
191 #define TCP_ACK 0x10
192 #define TCP_URG 0x20
193
194 #define TCP_FLAGS(tcp_ctl) (htons(tcp_ctl) & 0x003f)
195 #define TCP_OFFSET(tcp_ctl) (htons(tcp_ctl) >> 12)
196
197 #define TCP_HEADER_LEN 20
198 struct tcp_header {
199     uint16_t tcp_src;
200     uint16_t tcp_dst;
201     uint32_t tcp_seq;
202     uint32_t tcp_ack;
203     uint16_t tcp_ctl;
204     uint16_t tcp_winsz;
205     uint16_t tcp_csum;
206     uint16_t tcp_urg;
207 };
208 BUILD_ASSERT_DECL(TCP_HEADER_LEN == sizeof(struct tcp_header));
209
210 #define ARP_HRD_ETHERNET 1
211 #define ARP_PRO_IP 0x0800
212 #define ARP_OP_REQUEST 1
213 #define ARP_OP_REPLY 2
214
215 #define ARP_ETH_HEADER_LEN 28
216 struct arp_eth_header {
217     /* Generic members. */
218     uint16_t ar_hrd;           /* Hardware type. */
219     uint16_t ar_pro;           /* Protocol type. */
220     uint8_t ar_hln;            /* Hardware address length. */
221     uint8_t ar_pln;            /* Protocol address length. */
222     uint16_t ar_op;            /* Opcode. */
223
224     /* Ethernet+IPv4 specific members. */
225     uint8_t ar_sha[ETH_ADDR_LEN]; /* Sender hardware address. */
226     uint32_t ar_spa;           /* Sender protocol address. */
227     uint8_t ar_tha[ETH_ADDR_LEN]; /* Target hardware address. */
228     uint32_t ar_tpa;           /* Target protocol address. */
229 } __attribute__((packed));
230 BUILD_ASSERT_DECL(ARP_ETH_HEADER_LEN == sizeof(struct arp_eth_header));
231
232 #endif /* packets.h */