blob: a51ccfc39da4144fa2ccee27b0e0afca741034dd [file] [log] [blame]
Antonio Quartulli0b873932013-01-04 03:05:31 +01001/* Copyright (C) 2007-2013 B.A.T.M.A.N. contributors:
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +00002 *
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
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +000018 */
19
20#ifndef _NET_BATMAN_ADV_PACKET_H_
21#define _NET_BATMAN_ADV_PACKET_H_
22
Sven Eckelmannacd34af2012-06-03 22:19:21 +020023enum batadv_packettype {
Antonio Quartulli7cdcf6d2012-10-01 09:57:35 +020024 BATADV_IV_OGM = 0x01,
25 BATADV_ICMP = 0x02,
26 BATADV_UNICAST = 0x03,
27 BATADV_BCAST = 0x04,
28 BATADV_VIS = 0x05,
29 BATADV_UNICAST_FRAG = 0x06,
30 BATADV_TT_QUERY = 0x07,
31 BATADV_ROAM_ADV = 0x08,
32 BATADV_UNICAST_4ADDR = 0x09,
Martin Hundebøll3c12de92013-01-25 11:12:41 +010033 BATADV_CODED = 0x0a,
Antonio Quartulli7cdcf6d2012-10-01 09:57:35 +020034};
35
36/**
37 * enum batadv_subtype - packet subtype for unicast4addr
38 * @BATADV_P_DATA: user payload
Antonio Quartulli5c3a0e52011-06-02 12:29:51 +020039 * @BATADV_P_DAT_DHT_GET: DHT request message
40 * @BATADV_P_DAT_DHT_PUT: DHT store message
41 * @BATADV_P_DAT_CACHE_REPLY: ARP reply generated by DAT
Antonio Quartulli7cdcf6d2012-10-01 09:57:35 +020042 */
43enum batadv_subtype {
Antonio Quartulli5c3a0e52011-06-02 12:29:51 +020044 BATADV_P_DATA = 0x01,
45 BATADV_P_DAT_DHT_GET = 0x02,
46 BATADV_P_DAT_DHT_PUT = 0x03,
47 BATADV_P_DAT_CACHE_REPLY = 0x04,
Sven Eckelmanne8958db2011-06-04 11:26:00 +020048};
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +000049
50/* this file is included by batctl which needs these defines */
Sven Eckelmann7e071c72012-06-03 22:19:13 +020051#define BATADV_COMPAT_VERSION 14
Sven Eckelmanne8958db2011-06-04 11:26:00 +020052
Sven Eckelmannacd34af2012-06-03 22:19:21 +020053enum batadv_iv_flags {
Sven Eckelmann8de47de2012-07-08 16:32:09 +020054 BATADV_NOT_BEST_NEXT_HOP = BIT(3),
55 BATADV_PRIMARIES_FIRST_HOP = BIT(4),
56 BATADV_VIS_SERVER = BIT(5),
57 BATADV_DIRECTLINK = BIT(6),
Sven Eckelmanne8958db2011-06-04 11:26:00 +020058};
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +000059
60/* ICMP message types */
Sven Eckelmannacd34af2012-06-03 22:19:21 +020061enum batadv_icmp_packettype {
62 BATADV_ECHO_REPLY = 0,
63 BATADV_DESTINATION_UNREACHABLE = 3,
64 BATADV_ECHO_REQUEST = 8,
65 BATADV_TTL_EXCEEDED = 11,
66 BATADV_PARAMETER_PROBLEM = 12,
Sven Eckelmanne8958db2011-06-04 11:26:00 +020067};
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +000068
69/* vis defines */
Sven Eckelmannacd34af2012-06-03 22:19:21 +020070enum batadv_vis_packettype {
71 BATADV_VIS_TYPE_SERVER_SYNC = 0,
72 BATADV_VIS_TYPE_CLIENT_UPDATE = 1,
Sven Eckelmanne8958db2011-06-04 11:26:00 +020073};
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +000074
75/* fragmentation defines */
Sven Eckelmannacd34af2012-06-03 22:19:21 +020076enum batadv_unicast_frag_flags {
Sven Eckelmann8de47de2012-07-08 16:32:09 +020077 BATADV_UNI_FRAG_HEAD = BIT(0),
78 BATADV_UNI_FRAG_LARGETAIL = BIT(1),
Sven Eckelmanne8958db2011-06-04 11:26:00 +020079};
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +000080
Antonio Quartullia73105b2011-04-27 14:27:44 +020081/* TT_QUERY subtypes */
Sven Eckelmann7e071c72012-06-03 22:19:13 +020082#define BATADV_TT_QUERY_TYPE_MASK 0x3
Antonio Quartullia73105b2011-04-27 14:27:44 +020083
Sven Eckelmannacd34af2012-06-03 22:19:21 +020084enum batadv_tt_query_packettype {
85 BATADV_TT_REQUEST = 0,
86 BATADV_TT_RESPONSE = 1,
Antonio Quartullia73105b2011-04-27 14:27:44 +020087};
88
89/* TT_QUERY flags */
Sven Eckelmannacd34af2012-06-03 22:19:21 +020090enum batadv_tt_query_flags {
Sven Eckelmann8de47de2012-07-08 16:32:09 +020091 BATADV_TT_FULL_TABLE = BIT(2),
Antonio Quartullia73105b2011-04-27 14:27:44 +020092};
93
Sven Eckelmannacd34af2012-06-03 22:19:21 +020094/* BATADV_TT_CLIENT flags.
Sven Eckelmann8de47de2012-07-08 16:32:09 +020095 * Flags from BIT(0) to BIT(7) are sent on the wire, while flags from BIT(8) to
96 * BIT(15) are used for local computation only
Sven Eckelmann9cfc7bd2012-05-12 02:09:43 +020097 */
Sven Eckelmannacd34af2012-06-03 22:19:21 +020098enum batadv_tt_client_flags {
Sven Eckelmann8de47de2012-07-08 16:32:09 +020099 BATADV_TT_CLIENT_DEL = BIT(0),
100 BATADV_TT_CLIENT_ROAM = BIT(1),
101 BATADV_TT_CLIENT_WIFI = BIT(2),
Antonio Quartulli30cfd022012-07-05 23:38:29 +0200102 BATADV_TT_CLIENT_TEMP = BIT(3),
Sven Eckelmann8de47de2012-07-08 16:32:09 +0200103 BATADV_TT_CLIENT_NOPURGE = BIT(8),
104 BATADV_TT_CLIENT_NEW = BIT(9),
105 BATADV_TT_CLIENT_PENDING = BIT(10),
Antonio Quartullia73105b2011-04-27 14:27:44 +0200106};
107
Simon Wunderlich23721382012-01-22 20:00:19 +0100108/* claim frame types for the bridge loop avoidance */
Sven Eckelmannacd34af2012-06-03 22:19:21 +0200109enum batadv_bla_claimframe {
Simon Wunderlich3eb87732012-06-23 12:34:18 +0200110 BATADV_CLAIM_TYPE_CLAIM = 0x00,
111 BATADV_CLAIM_TYPE_UNCLAIM = 0x01,
Sven Eckelmannacd34af2012-06-03 22:19:21 +0200112 BATADV_CLAIM_TYPE_ANNOUNCE = 0x02,
113 BATADV_CLAIM_TYPE_REQUEST = 0x03,
Simon Wunderlich23721382012-01-22 20:00:19 +0100114};
115
116/* the destination hardware field in the ARP frame is used to
117 * transport the claim type and the group id
118 */
Sven Eckelmann96412692012-06-05 22:31:30 +0200119struct batadv_bla_claim_dst {
Simon Wunderlich23721382012-01-22 20:00:19 +0100120 uint8_t magic[3]; /* FF:43:05 */
121 uint8_t type; /* bla_claimframe */
Al Viro3e2f1a12012-04-22 07:47:50 +0100122 __be16 group; /* group id */
Sven Eckelmannf6c57a42012-11-05 21:25:26 +0100123};
Simon Wunderlich23721382012-01-22 20:00:19 +0100124
Sven Eckelmann96412692012-06-05 22:31:30 +0200125struct batadv_header {
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000126 uint8_t packet_type;
127 uint8_t version; /* batman version field */
Antonio Quartulli3b27ffb2011-05-28 14:51:06 +0200128 uint8_t ttl;
Sven Eckelmannf6c57a42012-11-05 21:25:26 +0100129 /* the parent struct has to add a byte after the header to make
130 * everything 4 bytes aligned again
131 */
132};
Sven Eckelmann76543d12011-11-20 15:47:38 +0100133
Sven Eckelmann96412692012-06-05 22:31:30 +0200134struct batadv_ogm_packet {
135 struct batadv_header header;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000136 uint8_t flags; /* 0x40: DIRECTLINK flag, 0x20 VIS_SERVER flag... */
Al Viroe0f52112012-04-22 07:46:29 +0100137 __be32 seqno;
Antonio Quartullic1faead2012-01-30 20:59:17 +0100138 uint8_t orig[ETH_ALEN];
139 uint8_t prev_sender[ETH_ALEN];
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000140 uint8_t gw_flags; /* flags related to gateway class */
Antonio Quartulli3b27ffb2011-05-28 14:51:06 +0200141 uint8_t tq;
Antonio Quartullia73105b2011-04-27 14:27:44 +0200142 uint8_t tt_num_changes;
143 uint8_t ttvn; /* translation table version number */
Al Viro16a70342012-04-22 07:45:29 +0100144 __be16 tt_crc;
Sven Eckelmannaa0adb12011-01-15 14:39:43 +0000145} __packed;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000146
Sven Eckelmann96412692012-06-05 22:31:30 +0200147#define BATADV_OGM_HLEN sizeof(struct batadv_ogm_packet)
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000148
Sven Eckelmann96412692012-06-05 22:31:30 +0200149struct batadv_icmp_packet {
150 struct batadv_header header;
Antonio Quartulli3b27ffb2011-05-28 14:51:06 +0200151 uint8_t msg_type; /* see ICMP message types above */
Antonio Quartullic1faead2012-01-30 20:59:17 +0100152 uint8_t dst[ETH_ALEN];
153 uint8_t orig[ETH_ALEN];
Al Viro3e2f1a12012-04-22 07:47:50 +0100154 __be16 seqno;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000155 uint8_t uid;
Antonio Quartulli3b27ffb2011-05-28 14:51:06 +0200156 uint8_t reserved;
Sven Eckelmannf6c57a42012-11-05 21:25:26 +0100157};
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000158
Sven Eckelmann7e071c72012-06-03 22:19:13 +0200159#define BATADV_RR_LEN 16
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000160
161/* icmp_packet_rr must start with all fields from imcp_packet
Sven Eckelmann9cfc7bd2012-05-12 02:09:43 +0200162 * as this is assumed by code that handles ICMP packets
163 */
Sven Eckelmann96412692012-06-05 22:31:30 +0200164struct batadv_icmp_packet_rr {
165 struct batadv_header header;
Antonio Quartulli3b27ffb2011-05-28 14:51:06 +0200166 uint8_t msg_type; /* see ICMP message types above */
Antonio Quartullic1faead2012-01-30 20:59:17 +0100167 uint8_t dst[ETH_ALEN];
168 uint8_t orig[ETH_ALEN];
Al Viro3e2f1a12012-04-22 07:47:50 +0100169 __be16 seqno;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000170 uint8_t uid;
171 uint8_t rr_cur;
Sven Eckelmann7e071c72012-06-03 22:19:13 +0200172 uint8_t rr[BATADV_RR_LEN][ETH_ALEN];
Sven Eckelmannf6c57a42012-11-05 21:25:26 +0100173};
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000174
Sven Eckelmanne022b952012-11-05 21:25:27 +0100175/* All packet headers in front of an ethernet header have to be completely
176 * divisible by 2 but not by 4 to make the payload after the ethernet
177 * header again 4 bytes boundary aligned.
178 *
179 * A packing of 2 is necessary to avoid extra padding at the end of the struct
180 * caused by a structure member which is larger than two bytes. Otherwise
181 * the structure would not fulfill the previously mentioned rule to avoid the
182 * misalignment of the payload after the ethernet header. It may also lead to
183 * leakage of information when the padding it not initialized before sending.
184 */
185#pragma pack(2)
186
Sven Eckelmann96412692012-06-05 22:31:30 +0200187struct batadv_unicast_packet {
188 struct batadv_header header;
Antonio Quartullia73105b2011-04-27 14:27:44 +0200189 uint8_t ttvn; /* destination translation table version number */
Antonio Quartullic1faead2012-01-30 20:59:17 +0100190 uint8_t dest[ETH_ALEN];
Sven Eckelmannf6c57a42012-11-05 21:25:26 +0100191 /* "4 bytes boundary + 2 bytes" long to make the payload after the
192 * following ethernet header again 4 bytes boundary aligned
193 */
194};
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000195
Antonio Quartulli7cdcf6d2012-10-01 09:57:35 +0200196/**
197 * struct batadv_unicast_4addr_packet - extended unicast packet
198 * @u: common unicast packet header
199 * @src: address of the source
200 * @subtype: packet subtype
201 */
202struct batadv_unicast_4addr_packet {
203 struct batadv_unicast_packet u;
204 uint8_t src[ETH_ALEN];
205 uint8_t subtype;
206 uint8_t reserved;
207 /* "4 bytes boundary + 2 bytes" long to make the payload after the
208 * following ethernet header again 4 bytes boundary aligned
209 */
210};
211
Sven Eckelmann96412692012-06-05 22:31:30 +0200212struct batadv_unicast_frag_packet {
213 struct batadv_header header;
Antonio Quartullia73105b2011-04-27 14:27:44 +0200214 uint8_t ttvn; /* destination translation table version number */
Antonio Quartullic1faead2012-01-30 20:59:17 +0100215 uint8_t dest[ETH_ALEN];
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000216 uint8_t flags;
Antonio Quartulli3b27ffb2011-05-28 14:51:06 +0200217 uint8_t align;
Antonio Quartullic1faead2012-01-30 20:59:17 +0100218 uint8_t orig[ETH_ALEN];
Al Viro3e2f1a12012-04-22 07:47:50 +0100219 __be16 seqno;
Sven Eckelmannaa0adb12011-01-15 14:39:43 +0000220} __packed;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000221
Sven Eckelmann96412692012-06-05 22:31:30 +0200222struct batadv_bcast_packet {
223 struct batadv_header header;
Antonio Quartulli3b27ffb2011-05-28 14:51:06 +0200224 uint8_t reserved;
Al Viro3e2f1a12012-04-22 07:47:50 +0100225 __be32 seqno;
Antonio Quartullic1faead2012-01-30 20:59:17 +0100226 uint8_t orig[ETH_ALEN];
Sven Eckelmannf6c57a42012-11-05 21:25:26 +0100227 /* "4 bytes boundary + 2 bytes" long to make the payload after the
228 * following ethernet header again 4 bytes boundary aligned
229 */
Sven Eckelmanne022b952012-11-05 21:25:27 +0100230};
231
232#pragma pack()
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000233
Sven Eckelmann96412692012-06-05 22:31:30 +0200234struct batadv_vis_packet {
235 struct batadv_header header;
Antonio Quartulli3b27ffb2011-05-28 14:51:06 +0200236 uint8_t vis_type; /* which type of vis-participant sent this? */
Al Viro3e2f1a12012-04-22 07:47:50 +0100237 __be32 seqno; /* sequence number */
Antonio Quartulli3b27ffb2011-05-28 14:51:06 +0200238 uint8_t entries; /* number of entries behind this struct */
239 uint8_t reserved;
Antonio Quartullic1faead2012-01-30 20:59:17 +0100240 uint8_t vis_orig[ETH_ALEN]; /* originator reporting its neighbors */
241 uint8_t target_orig[ETH_ALEN]; /* who should receive this packet */
242 uint8_t sender_orig[ETH_ALEN]; /* who sent or forwarded this packet */
Sven Eckelmannf6c57a42012-11-05 21:25:26 +0100243};
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000244
Sven Eckelmann96412692012-06-05 22:31:30 +0200245struct batadv_tt_query_packet {
246 struct batadv_header header;
Antonio Quartullia73105b2011-04-27 14:27:44 +0200247 /* the flag field is a combination of:
248 * - TT_REQUEST or TT_RESPONSE
Sven Eckelmann9cfc7bd2012-05-12 02:09:43 +0200249 * - TT_FULL_TABLE
250 */
Antonio Quartullia73105b2011-04-27 14:27:44 +0200251 uint8_t flags;
252 uint8_t dst[ETH_ALEN];
253 uint8_t src[ETH_ALEN];
254 /* the ttvn field is:
255 * if TT_REQUEST: ttvn that triggered the
256 * request
257 * if TT_RESPONSE: new ttvn for the src
Sven Eckelmann9cfc7bd2012-05-12 02:09:43 +0200258 * orig_node
259 */
Antonio Quartullia73105b2011-04-27 14:27:44 +0200260 uint8_t ttvn;
261 /* tt_data field is:
262 * if TT_REQUEST: crc associated with the
263 * ttvn
Sven Eckelmann9cfc7bd2012-05-12 02:09:43 +0200264 * if TT_RESPONSE: table_size
265 */
266 __be16 tt_data;
Antonio Quartullia73105b2011-04-27 14:27:44 +0200267} __packed;
268
Sven Eckelmann96412692012-06-05 22:31:30 +0200269struct batadv_roam_adv_packet {
270 struct batadv_header header;
Antonio Quartullicc47f662011-04-27 14:27:57 +0200271 uint8_t reserved;
272 uint8_t dst[ETH_ALEN];
273 uint8_t src[ETH_ALEN];
274 uint8_t client[ETH_ALEN];
275} __packed;
276
Sven Eckelmann96412692012-06-05 22:31:30 +0200277struct batadv_tt_change {
Antonio Quartullia73105b2011-04-27 14:27:44 +0200278 uint8_t flags;
279 uint8_t addr[ETH_ALEN];
280} __packed;
281
Martin Hundebøll3c12de92013-01-25 11:12:41 +0100282/**
283 * struct batadv_coded_packet - network coded packet
284 * @header: common batman packet header and ttl of first included packet
285 * @reserved: Align following fields to 2-byte boundaries
286 * @first_source: original source of first included packet
287 * @first_orig_dest: original destinal of first included packet
288 * @first_crc: checksum of first included packet
289 * @first_ttvn: tt-version number of first included packet
290 * @second_ttl: ttl of second packet
291 * @second_dest: second receiver of this coded packet
292 * @second_source: original source of second included packet
293 * @second_orig_dest: original destination of second included packet
294 * @second_crc: checksum of second included packet
295 * @second_ttvn: tt version number of second included packet
296 * @coded_len: length of network coded part of the payload
297 */
298struct batadv_coded_packet {
299 struct batadv_header header;
300 uint8_t first_ttvn;
301 /* uint8_t first_dest[ETH_ALEN]; - saved in mac header destination */
302 uint8_t first_source[ETH_ALEN];
303 uint8_t first_orig_dest[ETH_ALEN];
304 __be32 first_crc;
305 uint8_t second_ttl;
306 uint8_t second_ttvn;
307 uint8_t second_dest[ETH_ALEN];
308 uint8_t second_source[ETH_ALEN];
309 uint8_t second_orig_dest[ETH_ALEN];
310 __be32 second_crc;
Martin Hundebølle6a0b492013-03-14 21:30:21 +0100311 __be16 coded_len;
Martin Hundebøll3c12de92013-01-25 11:12:41 +0100312};
313
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000314#endif /* _NET_BATMAN_ADV_PACKET_H_ */