• Home
  • Line#
  • Scopes#
  • Navigate#
  • Raw
  • Download
1 /* Copyright (C) 2007-2013 B.A.T.M.A.N. contributors:
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
18  */
19 
20 #ifndef _NET_BATMAN_ADV_PACKET_H_
21 #define _NET_BATMAN_ADV_PACKET_H_
22 
23 enum batadv_packettype {
24 	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,
33 	BATADV_CODED		= 0x0a,
34 };
35 
36 /**
37  * enum batadv_subtype - packet subtype for unicast4addr
38  * @BATADV_P_DATA: user payload
39  * @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
42  */
43 enum batadv_subtype {
44 	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,
48 };
49 
50 /* this file is included by batctl which needs these defines */
51 #define BATADV_COMPAT_VERSION 14
52 
53 enum batadv_iv_flags {
54 	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),
58 };
59 
60 /* ICMP message types */
61 enum 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,
67 };
68 
69 /* vis defines */
70 enum batadv_vis_packettype {
71 	BATADV_VIS_TYPE_SERVER_SYNC   = 0,
72 	BATADV_VIS_TYPE_CLIENT_UPDATE = 1,
73 };
74 
75 /* fragmentation defines */
76 enum batadv_unicast_frag_flags {
77 	BATADV_UNI_FRAG_HEAD	  = BIT(0),
78 	BATADV_UNI_FRAG_LARGETAIL = BIT(1),
79 };
80 
81 /* TT_QUERY subtypes */
82 #define BATADV_TT_QUERY_TYPE_MASK 0x3
83 
84 enum batadv_tt_query_packettype {
85 	BATADV_TT_REQUEST  = 0,
86 	BATADV_TT_RESPONSE = 1,
87 };
88 
89 /* TT_QUERY flags */
90 enum batadv_tt_query_flags {
91 	BATADV_TT_FULL_TABLE = BIT(2),
92 };
93 
94 /* BATADV_TT_CLIENT flags.
95  * 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
97  */
98 enum batadv_tt_client_flags {
99 	BATADV_TT_CLIENT_DEL     = BIT(0),
100 	BATADV_TT_CLIENT_ROAM    = BIT(1),
101 	BATADV_TT_CLIENT_WIFI    = BIT(2),
102 	BATADV_TT_CLIENT_TEMP	 = BIT(3),
103 	BATADV_TT_CLIENT_NOPURGE = BIT(8),
104 	BATADV_TT_CLIENT_NEW     = BIT(9),
105 	BATADV_TT_CLIENT_PENDING = BIT(10),
106 };
107 
108 /* claim frame types for the bridge loop avoidance */
109 enum batadv_bla_claimframe {
110 	BATADV_CLAIM_TYPE_CLAIM		= 0x00,
111 	BATADV_CLAIM_TYPE_UNCLAIM	= 0x01,
112 	BATADV_CLAIM_TYPE_ANNOUNCE	= 0x02,
113 	BATADV_CLAIM_TYPE_REQUEST	= 0x03,
114 };
115 
116 /* the destination hardware field in the ARP frame is used to
117  * transport the claim type and the group id
118  */
119 struct batadv_bla_claim_dst {
120 	uint8_t magic[3];	/* FF:43:05 */
121 	uint8_t type;		/* bla_claimframe */
122 	__be16 group;		/* group id */
123 };
124 
125 struct batadv_header {
126 	uint8_t  packet_type;
127 	uint8_t  version;  /* batman version field */
128 	uint8_t  ttl;
129 	/* the parent struct has to add a byte after the header to make
130 	 * everything 4 bytes aligned again
131 	 */
132 };
133 
134 struct batadv_ogm_packet {
135 	struct batadv_header header;
136 	uint8_t  flags;    /* 0x40: DIRECTLINK flag, 0x20 VIS_SERVER flag... */
137 	__be32   seqno;
138 	uint8_t  orig[ETH_ALEN];
139 	uint8_t  prev_sender[ETH_ALEN];
140 	uint8_t  gw_flags;  /* flags related to gateway class */
141 	uint8_t  tq;
142 	uint8_t  tt_num_changes;
143 	uint8_t  ttvn; /* translation table version number */
144 	__be16   tt_crc;
145 } __packed;
146 
147 #define BATADV_OGM_HLEN sizeof(struct batadv_ogm_packet)
148 
149 struct batadv_icmp_packet {
150 	struct batadv_header header;
151 	uint8_t  msg_type; /* see ICMP message types above */
152 	uint8_t  dst[ETH_ALEN];
153 	uint8_t  orig[ETH_ALEN];
154 	__be16   seqno;
155 	uint8_t  uid;
156 	uint8_t  reserved;
157 };
158 
159 #define BATADV_RR_LEN 16
160 
161 /* icmp_packet_rr must start with all fields from imcp_packet
162  * as this is assumed by code that handles ICMP packets
163  */
164 struct batadv_icmp_packet_rr {
165 	struct batadv_header header;
166 	uint8_t  msg_type; /* see ICMP message types above */
167 	uint8_t  dst[ETH_ALEN];
168 	uint8_t  orig[ETH_ALEN];
169 	__be16   seqno;
170 	uint8_t  uid;
171 	uint8_t  rr_cur;
172 	uint8_t  rr[BATADV_RR_LEN][ETH_ALEN];
173 };
174 
175 /* 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 
187 struct batadv_unicast_packet {
188 	struct batadv_header header;
189 	uint8_t  ttvn; /* destination translation table version number */
190 	uint8_t  dest[ETH_ALEN];
191 	/* "4 bytes boundary + 2 bytes" long to make the payload after the
192 	 * following ethernet header again 4 bytes boundary aligned
193 	 */
194 };
195 
196 /**
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  */
202 struct 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 
212 struct batadv_unicast_frag_packet {
213 	struct batadv_header header;
214 	uint8_t  ttvn; /* destination translation table version number */
215 	uint8_t  dest[ETH_ALEN];
216 	uint8_t  flags;
217 	uint8_t  align;
218 	uint8_t  orig[ETH_ALEN];
219 	__be16   seqno;
220 } __packed;
221 
222 struct batadv_bcast_packet {
223 	struct batadv_header header;
224 	uint8_t  reserved;
225 	__be32   seqno;
226 	uint8_t  orig[ETH_ALEN];
227 	/* "4 bytes boundary + 2 bytes" long to make the payload after the
228 	 * following ethernet header again 4 bytes boundary aligned
229 	 */
230 };
231 
232 #pragma pack()
233 
234 struct batadv_vis_packet {
235 	struct batadv_header header;
236 	uint8_t  vis_type;	 /* which type of vis-participant sent this? */
237 	__be32   seqno;		 /* sequence number */
238 	uint8_t  entries;	 /* number of entries behind this struct */
239 	uint8_t  reserved;
240 	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 */
243 };
244 
245 struct batadv_tt_query_packet {
246 	struct batadv_header header;
247 	/* the flag field is a combination of:
248 	 * - TT_REQUEST or TT_RESPONSE
249 	 * - TT_FULL_TABLE
250 	 */
251 	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
258 	 *		   orig_node
259 	 */
260 	uint8_t  ttvn;
261 	/* tt_data field is:
262 	 * if TT_REQUEST: crc associated with the
263 	 *		  ttvn
264 	 * if TT_RESPONSE: table_size
265 	 */
266 	__be16 tt_data;
267 } __packed;
268 
269 struct batadv_roam_adv_packet {
270 	struct batadv_header header;
271 	uint8_t  reserved;
272 	uint8_t  dst[ETH_ALEN];
273 	uint8_t  src[ETH_ALEN];
274 	uint8_t  client[ETH_ALEN];
275 } __packed;
276 
277 struct batadv_tt_change {
278 	uint8_t flags;
279 	uint8_t addr[ETH_ALEN];
280 } __packed;
281 
282 /**
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  */
298 struct 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;
311 	__be16   coded_len;
312 };
313 
314 #endif /* _NET_BATMAN_ADV_PACKET_H_ */
315