packet.h 10.0 KB
Newer Older
1
/* Copyright (C) 2007-2013 B.A.T.M.A.N. contributors:
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
 *
 * Marek Lindner, Simon Wunderlich
 *
 * This program is free software; you can redistribute it and/or
 * modify it under the terms of version 2 of the GNU General Public
 * License as published by the Free Software Foundation.
 *
 * This program is distributed in the hope that it will be useful, but
 * WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
 * General Public License for more details.
 *
 * You should have received a copy of the GNU General Public License
 * along with this program; if not, write to the Free Software
 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
 * 02110-1301, USA
 */

#ifndef _NET_BATMAN_ADV_PACKET_H_
#define _NET_BATMAN_ADV_PACKET_H_

23 24 25 26
/**
 * enum batadv_packettype - types for batman-adv encapsulated packets
 * @BATADV_UNICAST_TVLV: unicast packet carrying TVLV containers
 */
27
enum batadv_packettype {
28 29 30 31 32 33 34 35 36
	BATADV_IV_OGM		= 0x01,
	BATADV_ICMP		= 0x02,
	BATADV_UNICAST		= 0x03,
	BATADV_BCAST		= 0x04,
	BATADV_VIS		= 0x05,
	BATADV_UNICAST_FRAG	= 0x06,
	BATADV_TT_QUERY		= 0x07,
	BATADV_ROAM_ADV		= 0x08,
	BATADV_UNICAST_4ADDR	= 0x09,
37
	BATADV_CODED		= 0x0a,
38
	BATADV_UNICAST_TVLV	= 0x0b,
39 40 41 42 43
};

/**
 * enum batadv_subtype - packet subtype for unicast4addr
 * @BATADV_P_DATA: user payload
44 45 46
 * @BATADV_P_DAT_DHT_GET: DHT request message
 * @BATADV_P_DAT_DHT_PUT: DHT store message
 * @BATADV_P_DAT_CACHE_REPLY: ARP reply generated by DAT
47 48
 */
enum batadv_subtype {
49 50 51 52
	BATADV_P_DATA			= 0x01,
	BATADV_P_DAT_DHT_GET		= 0x02,
	BATADV_P_DAT_DHT_PUT		= 0x03,
	BATADV_P_DAT_CACHE_REPLY	= 0x04,
53
};
54 55

/* this file is included by batctl which needs these defines */
56
#define BATADV_COMPAT_VERSION 15
57

58
enum batadv_iv_flags {
59 60 61 62
	BATADV_NOT_BEST_NEXT_HOP   = BIT(3),
	BATADV_PRIMARIES_FIRST_HOP = BIT(4),
	BATADV_VIS_SERVER	   = BIT(5),
	BATADV_DIRECTLINK	   = BIT(6),
63
};
64 65

/* ICMP message types */
66 67 68 69 70 71
enum batadv_icmp_packettype {
	BATADV_ECHO_REPLY	       = 0,
	BATADV_DESTINATION_UNREACHABLE = 3,
	BATADV_ECHO_REQUEST	       = 8,
	BATADV_TTL_EXCEEDED	       = 11,
	BATADV_PARAMETER_PROBLEM       = 12,
72
};
73 74

/* vis defines */
75 76 77
enum batadv_vis_packettype {
	BATADV_VIS_TYPE_SERVER_SYNC   = 0,
	BATADV_VIS_TYPE_CLIENT_UPDATE = 1,
78
};
79 80

/* fragmentation defines */
81
enum batadv_unicast_frag_flags {
82 83
	BATADV_UNI_FRAG_HEAD	  = BIT(0),
	BATADV_UNI_FRAG_LARGETAIL = BIT(1),
84
};
85

86
/* TT_QUERY subtypes */
87
#define BATADV_TT_QUERY_TYPE_MASK 0x3
88

89 90 91
enum batadv_tt_query_packettype {
	BATADV_TT_REQUEST  = 0,
	BATADV_TT_RESPONSE = 1,
92 93 94
};

/* TT_QUERY flags */
95
enum batadv_tt_query_flags {
96
	BATADV_TT_FULL_TABLE = BIT(2),
97 98
};

99
/* BATADV_TT_CLIENT flags.
100 101
 * Flags from BIT(0) to BIT(7) are sent on the wire, while flags from BIT(8) to
 * BIT(15) are used for local computation only
102
 */
103
enum batadv_tt_client_flags {
104 105 106
	BATADV_TT_CLIENT_DEL     = BIT(0),
	BATADV_TT_CLIENT_ROAM    = BIT(1),
	BATADV_TT_CLIENT_WIFI    = BIT(2),
107
	BATADV_TT_CLIENT_TEMP	 = BIT(3),
108 109 110
	BATADV_TT_CLIENT_NOPURGE = BIT(8),
	BATADV_TT_CLIENT_NEW     = BIT(9),
	BATADV_TT_CLIENT_PENDING = BIT(10),
111 112
};

113
/* claim frame types for the bridge loop avoidance */
114
enum batadv_bla_claimframe {
115 116
	BATADV_CLAIM_TYPE_CLAIM		= 0x00,
	BATADV_CLAIM_TYPE_UNCLAIM	= 0x01,
117 118
	BATADV_CLAIM_TYPE_ANNOUNCE	= 0x02,
	BATADV_CLAIM_TYPE_REQUEST	= 0x03,
119 120 121 122 123
};

/* the destination hardware field in the ARP frame is used to
 * transport the claim type and the group id
 */
124
struct batadv_bla_claim_dst {
125 126
	uint8_t magic[3];	/* FF:43:05 */
	uint8_t type;		/* bla_claimframe */
127
	__be16 group;		/* group id */
128
};
129

130
struct batadv_header {
131 132
	uint8_t  packet_type;
	uint8_t  version;  /* batman version field */
133
	uint8_t  ttl;
134 135 136 137
	/* the parent struct has to add a byte after the header to make
	 * everything 4 bytes aligned again
	 */
};
138

139 140 141 142 143
/**
 * struct batadv_ogm_packet - ogm (routing protocol) packet
 * @header: common batman packet header
 * @tvlv_len: length of tvlv data following the ogm header
 */
144 145
struct batadv_ogm_packet {
	struct batadv_header header;
146
	uint8_t  flags;    /* 0x40: DIRECTLINK flag, 0x20 VIS_SERVER flag... */
147
	__be32   seqno;
148 149
	uint8_t  orig[ETH_ALEN];
	uint8_t  prev_sender[ETH_ALEN];
150
	uint8_t  gw_flags;  /* flags related to gateway class */
151
	uint8_t  tq;
152 153
	uint8_t  tt_num_changes;
	uint8_t  ttvn; /* translation table version number */
154
	__be16   tt_crc;
155
	__be16   tvlv_len;
156
} __packed;
157

158
#define BATADV_OGM_HLEN sizeof(struct batadv_ogm_packet)
159

160 161
struct batadv_icmp_packet {
	struct batadv_header header;
162
	uint8_t  msg_type; /* see ICMP message types above */
163 164
	uint8_t  dst[ETH_ALEN];
	uint8_t  orig[ETH_ALEN];
165
	__be16   seqno;
166
	uint8_t  uid;
167
	uint8_t  reserved;
168
};
169

170
#define BATADV_RR_LEN 16
171 172

/* icmp_packet_rr must start with all fields from imcp_packet
173 174
 * as this is assumed by code that handles ICMP packets
 */
175 176
struct batadv_icmp_packet_rr {
	struct batadv_header header;
177
	uint8_t  msg_type; /* see ICMP message types above */
178 179
	uint8_t  dst[ETH_ALEN];
	uint8_t  orig[ETH_ALEN];
180
	__be16   seqno;
181 182
	uint8_t  uid;
	uint8_t  rr_cur;
183
	uint8_t  rr[BATADV_RR_LEN][ETH_ALEN];
184
};
185

186 187 188 189 190 191 192 193 194 195 196 197
/* All packet headers in front of an ethernet header have to be completely
 * divisible by 2 but not by 4 to make the payload after the ethernet
 * header again 4 bytes boundary aligned.
 *
 * A packing of 2 is necessary to avoid extra padding at the end of the struct
 * caused by a structure member which is larger than two bytes. Otherwise
 * the structure would not fulfill the previously mentioned rule to avoid the
 * misalignment of the payload after the ethernet header. It may also lead to
 * leakage of information when the padding it not initialized before sending.
 */
#pragma pack(2)

198 199
struct batadv_unicast_packet {
	struct batadv_header header;
200
	uint8_t  ttvn; /* destination translation table version number */
201
	uint8_t  dest[ETH_ALEN];
202 203 204 205
	/* "4 bytes boundary + 2 bytes" long to make the payload after the
	 * following ethernet header again 4 bytes boundary aligned
	 */
};
206

207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222
/**
 * struct batadv_unicast_4addr_packet - extended unicast packet
 * @u: common unicast packet header
 * @src: address of the source
 * @subtype: packet subtype
 */
struct batadv_unicast_4addr_packet {
	struct batadv_unicast_packet u;
	uint8_t src[ETH_ALEN];
	uint8_t subtype;
	uint8_t reserved;
	/* "4 bytes boundary + 2 bytes" long to make the payload after the
	 * following ethernet header again 4 bytes boundary aligned
	 */
};

223 224
struct batadv_unicast_frag_packet {
	struct batadv_header header;
225
	uint8_t  ttvn; /* destination translation table version number */
226
	uint8_t  dest[ETH_ALEN];
227
	uint8_t  flags;
228
	uint8_t  align;
229
	uint8_t  orig[ETH_ALEN];
230
	__be16   seqno;
231
} __packed;
232

233 234
struct batadv_bcast_packet {
	struct batadv_header header;
235
	uint8_t  reserved;
236
	__be32   seqno;
237
	uint8_t  orig[ETH_ALEN];
238 239 240
	/* "4 bytes boundary + 2 bytes" long to make the payload after the
	 * following ethernet header again 4 bytes boundary aligned
	 */
241 242 243
};

#pragma pack()
244

245 246
struct batadv_vis_packet {
	struct batadv_header header;
247
	uint8_t  vis_type;	 /* which type of vis-participant sent this? */
248
	__be32   seqno;		 /* sequence number */
249 250
	uint8_t  entries;	 /* number of entries behind this struct */
	uint8_t  reserved;
251 252 253
	uint8_t  vis_orig[ETH_ALEN];	/* originator reporting its neighbors */
	uint8_t  target_orig[ETH_ALEN]; /* who should receive this packet */
	uint8_t  sender_orig[ETH_ALEN]; /* who sent or forwarded this packet */
254
};
255

256 257
struct batadv_tt_query_packet {
	struct batadv_header header;
258 259
	/* the flag field is a combination of:
	 * - TT_REQUEST or TT_RESPONSE
260 261
	 * - TT_FULL_TABLE
	 */
262 263 264 265 266 267 268
	uint8_t  flags;
	uint8_t  dst[ETH_ALEN];
	uint8_t  src[ETH_ALEN];
	/* the ttvn field is:
	 * if TT_REQUEST: ttvn that triggered the
	 *		  request
	 * if TT_RESPONSE: new ttvn for the src
269 270
	 *		   orig_node
	 */
271 272 273 274
	uint8_t  ttvn;
	/* tt_data field is:
	 * if TT_REQUEST: crc associated with the
	 *		  ttvn
275 276 277
	 * if TT_RESPONSE: table_size
	 */
	__be16 tt_data;
278 279
} __packed;

280 281
struct batadv_roam_adv_packet {
	struct batadv_header header;
282 283 284 285 286 287
	uint8_t  reserved;
	uint8_t  dst[ETH_ALEN];
	uint8_t  src[ETH_ALEN];
	uint8_t  client[ETH_ALEN];
} __packed;

288
struct batadv_tt_change {
289 290 291 292
	uint8_t flags;
	uint8_t addr[ETH_ALEN];
} __packed;

293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321
/**
 * struct batadv_coded_packet - network coded packet
 * @header: common batman packet header and ttl of first included packet
 * @reserved: Align following fields to 2-byte boundaries
 * @first_source: original source of first included packet
 * @first_orig_dest: original destinal of first included packet
 * @first_crc: checksum of first included packet
 * @first_ttvn: tt-version number of first included packet
 * @second_ttl: ttl of second packet
 * @second_dest: second receiver of this coded packet
 * @second_source: original source of second included packet
 * @second_orig_dest: original destination of second included packet
 * @second_crc: checksum of second included packet
 * @second_ttvn: tt version number of second included packet
 * @coded_len: length of network coded part of the payload
 */
struct batadv_coded_packet {
	struct batadv_header header;
	uint8_t  first_ttvn;
	/* uint8_t  first_dest[ETH_ALEN]; - saved in mac header destination */
	uint8_t  first_source[ETH_ALEN];
	uint8_t  first_orig_dest[ETH_ALEN];
	__be32   first_crc;
	uint8_t  second_ttl;
	uint8_t  second_ttvn;
	uint8_t  second_dest[ETH_ALEN];
	uint8_t  second_source[ETH_ALEN];
	uint8_t  second_orig_dest[ETH_ALEN];
	__be32   second_crc;
322
	__be16   coded_len;
323 324
};

325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354
/**
 * struct batadv_unicast_tvlv - generic unicast packet with tvlv payload
 * @header: common batman packet header
 * @reserved: reserved field (for packet alignment)
 * @src: address of the source
 * @dst: address of the destination
 * @tvlv_len: length of tvlv data following the unicast tvlv header
 * @align: 2 bytes to align the header to a 4 byte boundry
 */
struct batadv_unicast_tvlv_packet {
	struct batadv_header header;
	uint8_t  reserved;
	uint8_t  dst[ETH_ALEN];
	uint8_t  src[ETH_ALEN];
	__be16   tvlv_len;
	uint16_t align;
};

/**
 * struct batadv_tvlv_hdr - base tvlv header struct
 * @type: tvlv container type (see batadv_tvlv_type)
 * @version: tvlv container version
 * @len: tvlv container length
 */
struct batadv_tvlv_hdr {
	uint8_t type;
	uint8_t version;
	__be16  len;
};

355
#endif /* _NET_BATMAN_ADV_PACKET_H_ */