batman-adv: Receive fragmented packets and merge
[deliverable/linux.git] / net / batman-adv / packet.h
CommitLineData
0b873931 1/* Copyright (C) 2007-2013 B.A.T.M.A.N. contributors:
c6c8fea2
SE
2 *
3 * Marek Lindner, Simon Wunderlich
4 *
5 * This program is free software; you can redistribute it and/or
6 * modify it under the terms of version 2 of the GNU General Public
7 * License as published by the Free Software Foundation.
8 *
9 * This program is distributed in the hope that it will be useful, but
10 * WITHOUT ANY WARRANTY; without even the implied warranty of
11 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
12 * General Public License for more details.
13 *
14 * You should have received a copy of the GNU General Public License
15 * along with this program; if not, write to the Free Software
16 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
17 * 02110-1301, USA
c6c8fea2
SE
18 */
19
20#ifndef _NET_BATMAN_ADV_PACKET_H_
21#define _NET_BATMAN_ADV_PACKET_H_
22
ef261577
ML
23/**
24 * enum batadv_packettype - types for batman-adv encapsulated packets
a1f1ac5c
SW
25 * @BATADV_IV_OGM: originator messages for B.A.T.M.A.N. IV
26 * @BATADV_BCAST: broadcast packets carrying broadcast payload
27 * @BATADV_CODED: network coded packets
28 *
29 * @BATADV_UNICAST: unicast packets carrying unicast payload traffic
30 * @BATADV_UNICAST_FRAG: unicast packets carrying a fragment of the original
31 * payload packet
32 * @BATADV_UNICAST_4ADDR: unicast packet including the originator address of
33 * the sender
34 * @BATADV_ICMP: unicast packet like IP ICMP used for ping or traceroute
ef261577
ML
35 * @BATADV_UNICAST_TVLV: unicast packet carrying TVLV containers
36 */
acd34afa 37enum batadv_packettype {
a1f1ac5c
SW
38 /* 0x00 - 0x3f: local packets or special rules for handling */
39 BATADV_IV_OGM = 0x00,
40 BATADV_BCAST = 0x01,
41 BATADV_CODED = 0x02,
42 /* 0x40 - 0x7f: unicast */
43#define BATADV_UNICAST_MIN 0x40
44 BATADV_UNICAST = 0x40,
45 BATADV_UNICAST_FRAG = 0x41,
46 BATADV_UNICAST_4ADDR = 0x42,
47 BATADV_ICMP = 0x43,
48 BATADV_UNICAST_TVLV = 0x44,
49#define BATADV_UNICAST_MAX 0x7f
50 /* 0x80 - 0xff: reserved */
7cdcf6dd
AQ
51};
52
53/**
54 * enum batadv_subtype - packet subtype for unicast4addr
55 * @BATADV_P_DATA: user payload
5c3a0e55
AQ
56 * @BATADV_P_DAT_DHT_GET: DHT request message
57 * @BATADV_P_DAT_DHT_PUT: DHT store message
58 * @BATADV_P_DAT_CACHE_REPLY: ARP reply generated by DAT
7cdcf6dd
AQ
59 */
60enum batadv_subtype {
5c3a0e55
AQ
61 BATADV_P_DATA = 0x01,
62 BATADV_P_DAT_DHT_GET = 0x02,
63 BATADV_P_DAT_DHT_PUT = 0x03,
64 BATADV_P_DAT_CACHE_REPLY = 0x04,
e8958dbf 65};
c6c8fea2
SE
66
67/* this file is included by batctl which needs these defines */
60cf7981 68#define BATADV_COMPAT_VERSION 15
e8958dbf 69
18c68d59
SW
70/**
71 * enum batadv_iv_flags - flags used in B.A.T.M.A.N. IV OGM packets
72 * @BATADV_NOT_BEST_NEXT_HOP: flag is set when ogm packet is forwarded and was
73 * previously received from someone else than the best neighbor.
74 * @BATADV_PRIMARIES_FIRST_HOP: flag is set when the primary interface address
75 * is used, and the packet travels its first hop.
76 * @BATADV_DIRECTLINK: flag is for the first hop or if rebroadcasted from a
77 * one hop neighbor on the interface where it was originally received.
78 */
acd34afa 79enum batadv_iv_flags {
18c68d59
SW
80 BATADV_NOT_BEST_NEXT_HOP = BIT(0),
81 BATADV_PRIMARIES_FIRST_HOP = BIT(1),
82 BATADV_DIRECTLINK = BIT(2),
e8958dbf 83};
c6c8fea2
SE
84
85/* ICMP message types */
acd34afa
SE
86enum batadv_icmp_packettype {
87 BATADV_ECHO_REPLY = 0,
88 BATADV_DESTINATION_UNREACHABLE = 3,
89 BATADV_ECHO_REQUEST = 8,
90 BATADV_TTL_EXCEEDED = 11,
91 BATADV_PARAMETER_PROBLEM = 12,
e8958dbf 92};
c6c8fea2 93
e1bf0c14
ML
94/* tt data subtypes */
95#define BATADV_TT_DATA_TYPE_MASK 0x0F
a73105b8 96
e1bf0c14
ML
97/**
98 * enum batadv_tt_data_flags - flags for tt data tvlv
99 * @BATADV_TT_OGM_DIFF: TT diff propagated through OGM
100 * @BATADV_TT_REQUEST: TT request message
101 * @BATADV_TT_RESPONSE: TT response message
102 * @BATADV_TT_FULL_TABLE: contains full table to replace existing table
103 */
104enum batadv_tt_data_flags {
105 BATADV_TT_OGM_DIFF = BIT(0),
106 BATADV_TT_REQUEST = BIT(1),
107 BATADV_TT_RESPONSE = BIT(2),
108 BATADV_TT_FULL_TABLE = BIT(4),
a73105b8
AQ
109};
110
acd34afa 111/* BATADV_TT_CLIENT flags.
8de47de5
SE
112 * Flags from BIT(0) to BIT(7) are sent on the wire, while flags from BIT(8) to
113 * BIT(15) are used for local computation only
9cfc7bd6 114 */
acd34afa 115enum batadv_tt_client_flags {
8de47de5
SE
116 BATADV_TT_CLIENT_DEL = BIT(0),
117 BATADV_TT_CLIENT_ROAM = BIT(1),
118 BATADV_TT_CLIENT_WIFI = BIT(2),
119 BATADV_TT_CLIENT_NOPURGE = BIT(8),
120 BATADV_TT_CLIENT_NEW = BIT(9),
121 BATADV_TT_CLIENT_PENDING = BIT(10),
0035f97e 122 BATADV_TT_CLIENT_TEMP = BIT(11),
a73105b8
AQ
123};
124
23721387 125/* claim frame types for the bridge loop avoidance */
acd34afa 126enum batadv_bla_claimframe {
3eb8773e
SW
127 BATADV_CLAIM_TYPE_CLAIM = 0x00,
128 BATADV_CLAIM_TYPE_UNCLAIM = 0x01,
acd34afa
SE
129 BATADV_CLAIM_TYPE_ANNOUNCE = 0x02,
130 BATADV_CLAIM_TYPE_REQUEST = 0x03,
23721387
SW
131};
132
414254e3
ML
133/**
134 * enum batadv_tvlv_type - tvlv type definitions
135 * @BATADV_TVLV_GW: gateway tvlv
17cf0ea4 136 * @BATADV_TVLV_DAT: distributed arp table tvlv
3f4841ff 137 * @BATADV_TVLV_NC: network coding tvlv
e1bf0c14 138 * @BATADV_TVLV_TT: translation table tvlv
122edaa0 139 * @BATADV_TVLV_ROAM: roaming advertisement tvlv
414254e3
ML
140 */
141enum batadv_tvlv_type {
142 BATADV_TVLV_GW = 0x01,
17cf0ea4 143 BATADV_TVLV_DAT = 0x02,
3f4841ff 144 BATADV_TVLV_NC = 0x03,
e1bf0c14 145 BATADV_TVLV_TT = 0x04,
122edaa0 146 BATADV_TVLV_ROAM = 0x05,
414254e3
ML
147};
148
23721387
SW
149/* the destination hardware field in the ARP frame is used to
150 * transport the claim type and the group id
151 */
96412690 152struct batadv_bla_claim_dst {
23721387
SW
153 uint8_t magic[3]; /* FF:43:05 */
154 uint8_t type; /* bla_claimframe */
3e2f1a1b 155 __be16 group; /* group id */
f6c57a46 156};
23721387 157
96412690 158struct batadv_header {
c6c8fea2
SE
159 uint8_t packet_type;
160 uint8_t version; /* batman version field */
3b27ffb0 161 uint8_t ttl;
f6c57a46
SE
162 /* the parent struct has to add a byte after the header to make
163 * everything 4 bytes aligned again
164 */
165};
76543d14 166
ef261577
ML
167/**
168 * struct batadv_ogm_packet - ogm (routing protocol) packet
169 * @header: common batman packet header
18c68d59 170 * @flags: contains routing relevant flags - see enum batadv_iv_flags
ef261577
ML
171 * @tvlv_len: length of tvlv data following the ogm header
172 */
96412690
SE
173struct batadv_ogm_packet {
174 struct batadv_header header;
18c68d59 175 uint8_t flags;
e0f5211f 176 __be32 seqno;
c1faead3
AQ
177 uint8_t orig[ETH_ALEN];
178 uint8_t prev_sender[ETH_ALEN];
414254e3 179 uint8_t reserved;
3b27ffb0 180 uint8_t tq;
ef261577 181 __be16 tvlv_len;
9284a47e
SW
182 /* __packed is not needed as the struct size is divisible by 4,
183 * and the largest data type in this struct has a size of 4.
184 */
185};
c6c8fea2 186
96412690 187#define BATADV_OGM_HLEN sizeof(struct batadv_ogm_packet)
c6c8fea2 188
96412690
SE
189struct batadv_icmp_packet {
190 struct batadv_header header;
3b27ffb0 191 uint8_t msg_type; /* see ICMP message types above */
c1faead3
AQ
192 uint8_t dst[ETH_ALEN];
193 uint8_t orig[ETH_ALEN];
3e2f1a1b 194 __be16 seqno;
c6c8fea2 195 uint8_t uid;
3b27ffb0 196 uint8_t reserved;
f6c57a46 197};
c6c8fea2 198
7e071c79 199#define BATADV_RR_LEN 16
c6c8fea2
SE
200
201/* icmp_packet_rr must start with all fields from imcp_packet
9cfc7bd6
SE
202 * as this is assumed by code that handles ICMP packets
203 */
96412690
SE
204struct batadv_icmp_packet_rr {
205 struct batadv_header header;
3b27ffb0 206 uint8_t msg_type; /* see ICMP message types above */
c1faead3
AQ
207 uint8_t dst[ETH_ALEN];
208 uint8_t orig[ETH_ALEN];
3e2f1a1b 209 __be16 seqno;
c6c8fea2
SE
210 uint8_t uid;
211 uint8_t rr_cur;
7e071c79 212 uint8_t rr[BATADV_RR_LEN][ETH_ALEN];
f6c57a46 213};
c6c8fea2 214
e022b956
SE
215/* All packet headers in front of an ethernet header have to be completely
216 * divisible by 2 but not by 4 to make the payload after the ethernet
217 * header again 4 bytes boundary aligned.
218 *
219 * A packing of 2 is necessary to avoid extra padding at the end of the struct
220 * caused by a structure member which is larger than two bytes. Otherwise
221 * the structure would not fulfill the previously mentioned rule to avoid the
222 * misalignment of the payload after the ethernet header. It may also lead to
223 * leakage of information when the padding it not initialized before sending.
224 */
225#pragma pack(2)
226
96412690
SE
227struct batadv_unicast_packet {
228 struct batadv_header header;
a73105b8 229 uint8_t ttvn; /* destination translation table version number */
c1faead3 230 uint8_t dest[ETH_ALEN];
f6c57a46
SE
231 /* "4 bytes boundary + 2 bytes" long to make the payload after the
232 * following ethernet header again 4 bytes boundary aligned
233 */
234};
c6c8fea2 235
7cdcf6dd
AQ
236/**
237 * struct batadv_unicast_4addr_packet - extended unicast packet
238 * @u: common unicast packet header
239 * @src: address of the source
240 * @subtype: packet subtype
241 */
242struct batadv_unicast_4addr_packet {
243 struct batadv_unicast_packet u;
244 uint8_t src[ETH_ALEN];
245 uint8_t subtype;
246 uint8_t reserved;
247 /* "4 bytes boundary + 2 bytes" long to make the payload after the
248 * following ethernet header again 4 bytes boundary aligned
249 */
250};
251
610bfc6b
MH
252/**
253 * struct batadv_frag_packet - fragmented packet
254 * @header: common batman packet header with type, compatversion, and ttl
255 * @dest: final destination used when routing fragments
256 * @orig: originator of the fragment used when merging the packet
257 * @no: fragment number within this sequence
258 * @reserved: reserved byte for alignment
259 * @seqno: sequence identification
260 * @total_size: size of the merged packet
261 */
262struct batadv_frag_packet {
263 struct batadv_header header;
264#if defined(__BIG_ENDIAN_BITFIELD)
265 uint8_t no:4;
266 uint8_t reserved:4;
267#elif defined(__LITTLE_ENDIAN_BITFIELD)
268 uint8_t reserved:4;
269 uint8_t no:4;
270#else
271#error "unknown bitfield endianess"
272#endif
273 uint8_t dest[ETH_ALEN];
274 uint8_t orig[ETH_ALEN];
275 __be16 seqno;
276 __be16 total_size;
277};
278
96412690
SE
279struct batadv_bcast_packet {
280 struct batadv_header header;
3b27ffb0 281 uint8_t reserved;
3e2f1a1b 282 __be32 seqno;
c1faead3 283 uint8_t orig[ETH_ALEN];
f6c57a46
SE
284 /* "4 bytes boundary + 2 bytes" long to make the payload after the
285 * following ethernet header again 4 bytes boundary aligned
286 */
e022b956
SE
287};
288
289#pragma pack()
c6c8fea2 290
3c12de9a
MH
291/**
292 * struct batadv_coded_packet - network coded packet
293 * @header: common batman packet header and ttl of first included packet
294 * @reserved: Align following fields to 2-byte boundaries
295 * @first_source: original source of first included packet
296 * @first_orig_dest: original destinal of first included packet
297 * @first_crc: checksum of first included packet
298 * @first_ttvn: tt-version number of first included packet
299 * @second_ttl: ttl of second packet
300 * @second_dest: second receiver of this coded packet
301 * @second_source: original source of second included packet
302 * @second_orig_dest: original destination of second included packet
303 * @second_crc: checksum of second included packet
304 * @second_ttvn: tt version number of second included packet
305 * @coded_len: length of network coded part of the payload
306 */
307struct batadv_coded_packet {
308 struct batadv_header header;
309 uint8_t first_ttvn;
310 /* uint8_t first_dest[ETH_ALEN]; - saved in mac header destination */
311 uint8_t first_source[ETH_ALEN];
312 uint8_t first_orig_dest[ETH_ALEN];
313 __be32 first_crc;
314 uint8_t second_ttl;
315 uint8_t second_ttvn;
316 uint8_t second_dest[ETH_ALEN];
317 uint8_t second_source[ETH_ALEN];
318 uint8_t second_orig_dest[ETH_ALEN];
319 __be32 second_crc;
e6a0b495 320 __be16 coded_len;
3c12de9a
MH
321};
322
ef261577
ML
323/**
324 * struct batadv_unicast_tvlv - generic unicast packet with tvlv payload
325 * @header: common batman packet header
326 * @reserved: reserved field (for packet alignment)
327 * @src: address of the source
328 * @dst: address of the destination
329 * @tvlv_len: length of tvlv data following the unicast tvlv header
330 * @align: 2 bytes to align the header to a 4 byte boundry
331 */
332struct batadv_unicast_tvlv_packet {
333 struct batadv_header header;
334 uint8_t reserved;
335 uint8_t dst[ETH_ALEN];
336 uint8_t src[ETH_ALEN];
337 __be16 tvlv_len;
338 uint16_t align;
339};
340
341/**
342 * struct batadv_tvlv_hdr - base tvlv header struct
343 * @type: tvlv container type (see batadv_tvlv_type)
344 * @version: tvlv container version
345 * @len: tvlv container length
346 */
347struct batadv_tvlv_hdr {
348 uint8_t type;
349 uint8_t version;
350 __be16 len;
351};
352
414254e3
ML
353/**
354 * struct batadv_tvlv_gateway_data - gateway data propagated through gw tvlv
355 * container
356 * @bandwidth_down: advertised uplink download bandwidth
357 * @bandwidth_up: advertised uplink upload bandwidth
358 */
359struct batadv_tvlv_gateway_data {
360 __be32 bandwidth_down;
361 __be32 bandwidth_up;
362};
363
e1bf0c14
ML
364/**
365 * struct batadv_tvlv_tt_data - tt data propagated through the tt tvlv container
366 * @flags: translation table flags (see batadv_tt_data_flags)
367 * @ttvn: translation table version number
ced72933
AQ
368 * @reserved: field reserved for future use
369 * @crc: crc32 checksum of the local translation table
e1bf0c14
ML
370 */
371struct batadv_tvlv_tt_data {
372 uint8_t flags;
373 uint8_t ttvn;
ced72933
AQ
374 uint16_t reserved;
375 __be32 crc;
e1bf0c14
ML
376};
377
378/**
379 * struct batadv_tvlv_tt_change - translation table diff data
380 * @flags: status indicators concerning the non-mesh client (see
381 * batadv_tt_client_flags)
382 * @reserved: reserved field
383 * @addr: mac address of non-mesh client that triggered this tt change
384 */
385struct batadv_tvlv_tt_change {
386 uint8_t flags;
387 uint8_t reserved;
388 uint8_t addr[ETH_ALEN];
389};
390
122edaa0
ML
391/**
392 * struct batadv_tvlv_roam_adv - roaming advertisement
393 * @client: mac address of roaming client
394 * @reserved: field reserved for future use
395 */
396struct batadv_tvlv_roam_adv {
397 uint8_t client[ETH_ALEN];
398 uint16_t reserved;
399};
400
c6c8fea2 401#endif /* _NET_BATMAN_ADV_PACKET_H_ */
This page took 0.183964 seconds and 5 git commands to generate.