net/batman-adv/packet.h

   1 /* Copyright (C) 2007-2015 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, see <http://www.gnu.org/licenses/>.
  16  */
  17
  18 #ifndef _NET_BATMAN_ADV_PACKET_H_
  19 #define _NET_BATMAN_ADV_PACKET_H_
  20
  21 #include <asm/byteorder.h>
  22 #include <linux/types.h>
  23
  24 /**
  25  * enum batadv_packettype - types for batman-adv encapsulated packets
  26  * @BATADV_IV_OGM: originator messages for B.A.T.M.A.N. IV
  27  * @BATADV_BCAST: broadcast packets carrying broadcast payload
  28  * @BATADV_CODED: network coded packets
  29  *
  30  * @BATADV_UNICAST: unicast packets carrying unicast payload traffic
  31  * @BATADV_UNICAST_FRAG: unicast packets carrying a fragment of the original
  32  *     payload packet
  33  * @BATADV_UNICAST_4ADDR: unicast packet including the originator address of
  34  *     the sender
  35  * @BATADV_ICMP: unicast packet like IP ICMP used for ping or traceroute
  36  * @BATADV_UNICAST_TVLV: unicast packet carrying TVLV containers
  37  */
  38 enum batadv_packettype {
  39         /* 0x00 - 0x3f: local packets or special rules for handling */
  40         BATADV_IV_OGM           = 0x00,
  41         BATADV_BCAST            = 0x01,
  42         BATADV_CODED            = 0x02,
  43         /* 0x40 - 0x7f: unicast */
  44 #define BATADV_UNICAST_MIN     0x40
  45         BATADV_UNICAST          = 0x40,
  46         BATADV_UNICAST_FRAG     = 0x41,
  47         BATADV_UNICAST_4ADDR    = 0x42,
  48         BATADV_ICMP             = 0x43,
  49         BATADV_UNICAST_TVLV     = 0x44,
  50 #define BATADV_UNICAST_MAX     0x7f
  51         /* 0x80 - 0xff: reserved */
  52 };
  53
  54 /**
  55  * enum batadv_subtype - packet subtype for unicast4addr
  56  * @BATADV_P_DATA: user payload
  57  * @BATADV_P_DAT_DHT_GET: DHT request message
  58  * @BATADV_P_DAT_DHT_PUT: DHT store message
  59  * @BATADV_P_DAT_CACHE_REPLY: ARP reply generated by DAT
  60  */
  61 enum batadv_subtype {
  62         BATADV_P_DATA                   = 0x01,
  63         BATADV_P_DAT_DHT_GET            = 0x02,
  64         BATADV_P_DAT_DHT_PUT            = 0x03,
  65         BATADV_P_DAT_CACHE_REPLY        = 0x04,
  66 };
  67
  68 /* this file is included by batctl which needs these defines */
  69 #define BATADV_COMPAT_VERSION 15
  70
  71 /**
  72  * enum batadv_iv_flags - flags used in B.A.T.M.A.N. IV OGM packets
  73  * @BATADV_NOT_BEST_NEXT_HOP: flag is set when ogm packet is forwarded and was
  74  *     previously received from someone else than the best neighbor.
  75  * @BATADV_PRIMARIES_FIRST_HOP: flag unused.
  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  */
  79 enum batadv_iv_flags {
  80         BATADV_NOT_BEST_NEXT_HOP   = BIT(0),
  81         BATADV_PRIMARIES_FIRST_HOP = BIT(1),
  82         BATADV_DIRECTLINK          = BIT(2),
  83 };
  84
  85 /* ICMP message types */
  86 enum 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,
  92 };
  93
  94 /**
  95  * enum batadv_mcast_flags - flags for multicast capabilities and settings
  96  * @BATADV_MCAST_WANT_ALL_UNSNOOPABLES: we want all packets destined for
  97  *  224.0.0.0/24 or ff02::1
  98  * @BATADV_MCAST_WANT_ALL_IPV4: we want all IPv4 multicast packets
  99  * @BATADV_MCAST_WANT_ALL_IPV6: we want all IPv6 multicast packets
 100  */
 101 enum batadv_mcast_flags {
 102         BATADV_MCAST_WANT_ALL_UNSNOOPABLES      = BIT(0),
 103         BATADV_MCAST_WANT_ALL_IPV4              = BIT(1),
 104         BATADV_MCAST_WANT_ALL_IPV6              = BIT(2),
 105 };
 106
 107 /* tt data subtypes */
 108 #define BATADV_TT_DATA_TYPE_MASK 0x0F
 109
 110 /**
 111  * enum batadv_tt_data_flags - flags for tt data tvlv
 112  * @BATADV_TT_OGM_DIFF: TT diff propagated through OGM
 113  * @BATADV_TT_REQUEST: TT request message
 114  * @BATADV_TT_RESPONSE: TT response message
 115  * @BATADV_TT_FULL_TABLE: contains full table to replace existing table
 116  */
 117 enum batadv_tt_data_flags {
 118         BATADV_TT_OGM_DIFF   = BIT(0),
 119         BATADV_TT_REQUEST    = BIT(1),
 120         BATADV_TT_RESPONSE   = BIT(2),
 121         BATADV_TT_FULL_TABLE = BIT(4),
 122 };
 123
 124 /**
 125  * enum batadv_tt_client_flags - TT client specific flags
 126  * @BATADV_TT_CLIENT_DEL: the client has to be deleted from the table
 127  * @BATADV_TT_CLIENT_ROAM: the client roamed to/from another node and the new
 128  *  update telling its new real location has not been received/sent yet
 129  * @BATADV_TT_CLIENT_WIFI: this client is connected through a wifi interface.
 130  *  This information is used by the "AP Isolation" feature
 131  * @BATADV_TT_CLIENT_ISOLA: this client is considered "isolated". This
 132  *  information is used by the Extended Isolation feature
 133  * @BATADV_TT_CLIENT_NOPURGE: this client should never be removed from the table
 134  * @BATADV_TT_CLIENT_NEW: this client has been added to the local table but has
 135  *  not been announced yet
 136  * @BATADV_TT_CLIENT_PENDING: this client is marked for removal but it is kept
 137  *  in the table for one more originator interval for consistency purposes
 138  * @BATADV_TT_CLIENT_TEMP: this global client has been detected to be part of
 139  *  the network but no nnode has already announced it
 140  *
 141  * Bits from 0 to 7 are called _remote flags_ because they are sent on the wire.
 142  * Bits from 8 to 15 are called _local flags_ because they are used for local
 143  * computations only.
 144  *
 145  * Bits from 4 to 7 - a subset of remote flags - are ensured to be in sync with
 146  * the other nodes in the network. To achieve this goal these flags are included
 147  * in the TT CRC computation.
 148  */
 149 enum batadv_tt_client_flags {
 150         BATADV_TT_CLIENT_DEL     = BIT(0),
 151         BATADV_TT_CLIENT_ROAM    = BIT(1),
 152         BATADV_TT_CLIENT_WIFI    = BIT(4),
 153         BATADV_TT_CLIENT_ISOLA   = BIT(5),
 154         BATADV_TT_CLIENT_NOPURGE = BIT(8),
 155         BATADV_TT_CLIENT_NEW     = BIT(9),
 156         BATADV_TT_CLIENT_PENDING = BIT(10),
 157         BATADV_TT_CLIENT_TEMP    = BIT(11),
 158 };
 159
 160 /**
 161  * enum batadv_vlan_flags - flags for the four MSB of any vlan ID field
 162  * @BATADV_VLAN_HAS_TAG: whether the field contains a valid vlan tag or not
 163  */
 164 enum batadv_vlan_flags {
 165         BATADV_VLAN_HAS_TAG     = BIT(15),
 166 };
 167
 168 /* claim frame types for the bridge loop avoidance */
 169 enum batadv_bla_claimframe {
 170         BATADV_CLAIM_TYPE_CLAIM         = 0x00,
 171         BATADV_CLAIM_TYPE_UNCLAIM       = 0x01,
 172         BATADV_CLAIM_TYPE_ANNOUNCE      = 0x02,
 173         BATADV_CLAIM_TYPE_REQUEST       = 0x03,
 174 };
 175
 176 /**
 177  * enum batadv_tvlv_type - tvlv type definitions
 178  * @BATADV_TVLV_GW: gateway tvlv
 179  * @BATADV_TVLV_DAT: distributed arp table tvlv
 180  * @BATADV_TVLV_NC: network coding tvlv
 181  * @BATADV_TVLV_TT: translation table tvlv
 182  * @BATADV_TVLV_ROAM: roaming advertisement tvlv
 183  * @BATADV_TVLV_MCAST: multicast capability tvlv
 184  */
 185 enum batadv_tvlv_type {
 186         BATADV_TVLV_GW          = 0x01,
 187         BATADV_TVLV_DAT         = 0x02,
 188         BATADV_TVLV_NC          = 0x03,
 189         BATADV_TVLV_TT          = 0x04,
 190         BATADV_TVLV_ROAM        = 0x05,
 191         BATADV_TVLV_MCAST       = 0x06,
 192 };
 193
 194 #pragma pack(2)
 195 /* the destination hardware field in the ARP frame is used to
 196  * transport the claim type and the group id
 197  */
 198 struct batadv_bla_claim_dst {
 199         u8     magic[3];        /* FF:43:05 */
 200         u8     type;            /* bla_claimframe */
 201         __be16 group;           /* group id */
 202 };
 203
 204 #pragma pack()
 205
 206 /**
 207  * struct batadv_ogm_packet - ogm (routing protocol) packet
 208  * @packet_type: batman-adv packet type, part of the general header
 209  * @version: batman-adv protocol version, part of the genereal header
 210  * @ttl: time to live for this packet, part of the genereal header
 211  * @flags: contains routing relevant flags - see enum batadv_iv_flags
 212  * @seqno: sequence identification
 213  * @orig: address of the source node
 214  * @prev_sender: address of the previous sender
 215  * @reserved: reserved byte for alignment
 216  * @tq: transmission quality
 217  * @tvlv_len: length of tvlv data following the ogm header
 218  */
 219 struct batadv_ogm_packet {
 220         u8     packet_type;
 221         u8     version;
 222         u8     ttl;
 223         u8     flags;
 224         __be32 seqno;
 225         u8     orig[ETH_ALEN];
 226         u8     prev_sender[ETH_ALEN];
 227         u8     reserved;
 228         u8     tq;
 229         __be16 tvlv_len;
 230         /* __packed is not needed as the struct size is divisible by 4,
 231          * and the largest data type in this struct has a size of 4.
 232          */
 233 };
 234
 235 #define BATADV_OGM_HLEN sizeof(struct batadv_ogm_packet)
 236
 237 /**
 238  * struct batadv_icmp_header - common members among all the ICMP packets
 239  * @packet_type: batman-adv packet type, part of the general header
 240  * @version: batman-adv protocol version, part of the genereal header
 241  * @ttl: time to live for this packet, part of the genereal header
 242  * @msg_type: ICMP packet type
 243  * @dst: address of the destination node
 244  * @orig: address of the source node
 245  * @uid: local ICMP socket identifier
 246  * @align: not used - useful for alignment purposes only
 247  *
 248  * This structure is used for ICMP packets parsing only and it is never sent
 249  * over the wire. The alignment field at the end is there to ensure that
 250  * members are padded the same way as they are in real packets.
 251  */
 252 struct batadv_icmp_header {
 253         u8 packet_type;
 254         u8 version;
 255         u8 ttl;
 256         u8 msg_type; /* see ICMP message types above */
 257         u8 dst[ETH_ALEN];
 258         u8 orig[ETH_ALEN];
 259         u8 uid;
 260         u8 align[3];
 261 };
 262
 263 /**
 264  * struct batadv_icmp_packet - ICMP packet
 265  * @packet_type: batman-adv packet type, part of the general header
 266  * @version: batman-adv protocol version, part of the genereal header
 267  * @ttl: time to live for this packet, part of the genereal header
 268  * @msg_type: ICMP packet type
 269  * @dst: address of the destination node
 270  * @orig: address of the source node
 271  * @uid: local ICMP socket identifier
 272  * @reserved: not used - useful for alignment
 273  * @seqno: ICMP sequence number
 274  */
 275 struct batadv_icmp_packet {
 276         u8     packet_type;
 277         u8     version;
 278         u8     ttl;
 279         u8     msg_type; /* see ICMP message types above */
 280         u8     dst[ETH_ALEN];
 281         u8     orig[ETH_ALEN];
 282         u8     uid;
 283         u8     reserved;
 284         __be16 seqno;
 285 };
 286
 287 #define BATADV_RR_LEN 16
 288
 289 /**
 290  * struct batadv_icmp_packet_rr - ICMP RouteRecord packet
 291  * @packet_type: batman-adv packet type, part of the general header
 292  * @version: batman-adv protocol version, part of the genereal header
 293  * @ttl: time to live for this packet, part of the genereal header
 294  * @msg_type: ICMP packet type
 295  * @dst: address of the destination node
 296  * @orig: address of the source node
 297  * @uid: local ICMP socket identifier
 298  * @rr_cur: number of entries the rr array
 299  * @seqno: ICMP sequence number
 300  * @rr: route record array
 301  */
 302 struct batadv_icmp_packet_rr {
 303         u8     packet_type;
 304         u8     version;
 305         u8     ttl;
 306         u8     msg_type; /* see ICMP message types above */
 307         u8     dst[ETH_ALEN];
 308         u8     orig[ETH_ALEN];
 309         u8     uid;
 310         u8     rr_cur;
 311         __be16 seqno;
 312         u8     rr[BATADV_RR_LEN][ETH_ALEN];
 313 };
 314
 315 #define BATADV_ICMP_MAX_PACKET_SIZE     sizeof(struct batadv_icmp_packet_rr)
 316
 317 /* All packet headers in front of an ethernet header have to be completely
 318  * divisible by 2 but not by 4 to make the payload after the ethernet
 319  * header again 4 bytes boundary aligned.
 320  *
 321  * A packing of 2 is necessary to avoid extra padding at the end of the struct
 322  * caused by a structure member which is larger than two bytes. Otherwise
 323  * the structure would not fulfill the previously mentioned rule to avoid the
 324  * misalignment of the payload after the ethernet header. It may also lead to
 325  * leakage of information when the padding it not initialized before sending.
 326  */
 327 #pragma pack(2)
 328
 329 /**
 330  * struct batadv_unicast_packet - unicast packet for network payload
 331  * @packet_type: batman-adv packet type, part of the general header
 332  * @version: batman-adv protocol version, part of the genereal header
 333  * @ttl: time to live for this packet, part of the genereal header
 334  * @ttvn: translation table version number
 335  * @dest: originator destination of the unicast packet
 336  */
 337 struct batadv_unicast_packet {
 338         u8 packet_type;
 339         u8 version;
 340         u8 ttl;
 341         u8 ttvn; /* destination translation table version number */
 342         u8 dest[ETH_ALEN];
 343         /* "4 bytes boundary + 2 bytes" long to make the payload after the
 344          * following ethernet header again 4 bytes boundary aligned
 345          */
 346 };
 347
 348 /**
 349  * struct batadv_unicast_4addr_packet - extended unicast packet
 350  * @u: common unicast packet header
 351  * @src: address of the source
 352  * @subtype: packet subtype
 353  * @reserved: reserved byte for alignment
 354  */
 355 struct batadv_unicast_4addr_packet {
 356         struct batadv_unicast_packet u;
 357         u8 src[ETH_ALEN];
 358         u8 subtype;
 359         u8 reserved;
 360         /* "4 bytes boundary + 2 bytes" long to make the payload after the
 361          * following ethernet header again 4 bytes boundary aligned
 362          */
 363 };
 364
 365 /**
 366  * struct batadv_frag_packet - fragmented packet
 367  * @packet_type: batman-adv packet type, part of the general header
 368  * @version: batman-adv protocol version, part of the genereal header
 369  * @ttl: time to live for this packet, part of the genereal header
 370  * @dest: final destination used when routing fragments
 371  * @orig: originator of the fragment used when merging the packet
 372  * @no: fragment number within this sequence
 373  * @reserved: reserved byte for alignment
 374  * @seqno: sequence identification
 375  * @total_size: size of the merged packet
 376  */
 377 struct batadv_frag_packet {
 378         u8     packet_type;
 379         u8     version;  /* batman version field */
 380         u8     ttl;
 381 #if defined(__BIG_ENDIAN_BITFIELD)
 382         u8     no:4;
 383         u8     reserved:4;
 384 #elif defined(__LITTLE_ENDIAN_BITFIELD)
 385         u8     reserved:4;
 386         u8     no:4;
 387 #else
 388 #error "unknown bitfield endianness"
 389 #endif
 390         u8     dest[ETH_ALEN];
 391         u8     orig[ETH_ALEN];
 392         __be16 seqno;
 393         __be16 total_size;
 394 };
 395
 396 /**
 397  * struct batadv_bcast_packet - broadcast packet for network payload
 398  * @packet_type: batman-adv packet type, part of the general header
 399  * @version: batman-adv protocol version, part of the genereal header
 400  * @ttl: time to live for this packet, part of the genereal header
 401  * @reserved: reserved byte for alignment
 402  * @seqno: sequence identification
 403  * @orig: originator of the broadcast packet
 404  */
 405 struct batadv_bcast_packet {
 406         u8     packet_type;
 407         u8     version;  /* batman version field */
 408         u8     ttl;
 409         u8     reserved;
 410         __be32 seqno;
 411         u8     orig[ETH_ALEN];
 412         /* "4 bytes boundary + 2 bytes" long to make the payload after the
 413          * following ethernet header again 4 bytes boundary aligned
 414          */
 415 };
 416
 417 /**
 418  * struct batadv_coded_packet - network coded packet
 419  * @packet_type: batman-adv packet type, part of the general header
 420  * @version: batman-adv protocol version, part of the genereal header
 421  * @ttl: time to live for this packet, part of the genereal header
 422  * @first_source: original source of first included packet
 423  * @first_orig_dest: original destinal of first included packet
 424  * @first_crc: checksum of first included packet
 425  * @first_ttvn: tt-version number of first included packet
 426  * @second_ttl: ttl of second packet
 427  * @second_dest: second receiver of this coded packet
 428  * @second_source: original source of second included packet
 429  * @second_orig_dest: original destination of second included packet
 430  * @second_crc: checksum of second included packet
 431  * @second_ttvn: tt version number of second included packet
 432  * @coded_len: length of network coded part of the payload
 433  */
 434 struct batadv_coded_packet {
 435         u8     packet_type;
 436         u8     version;  /* batman version field */
 437         u8     ttl;
 438         u8     first_ttvn;
 439         /* u8  first_dest[ETH_ALEN]; - saved in mac header destination */
 440         u8     first_source[ETH_ALEN];
 441         u8     first_orig_dest[ETH_ALEN];
 442         __be32 first_crc;
 443         u8     second_ttl;
 444         u8     second_ttvn;
 445         u8     second_dest[ETH_ALEN];
 446         u8     second_source[ETH_ALEN];
 447         u8     second_orig_dest[ETH_ALEN];
 448         __be32 second_crc;
 449         __be16 coded_len;
 450 };
 451
 452 #pragma pack()
 453
 454 /**
 455  * struct batadv_unicast_tvlv - generic unicast packet with tvlv payload
 456  * @packet_type: batman-adv packet type, part of the general header
 457  * @version: batman-adv protocol version, part of the genereal header
 458  * @ttl: time to live for this packet, part of the genereal header
 459  * @reserved: reserved field (for packet alignment)
 460  * @src: address of the source
 461  * @dst: address of the destination
 462  * @tvlv_len: length of tvlv data following the unicast tvlv header
 463  * @align: 2 bytes to align the header to a 4 byte boundary
 464  */
 465 struct batadv_unicast_tvlv_packet {
 466         u8     packet_type;
 467         u8     version;  /* batman version field */
 468         u8     ttl;
 469         u8     reserved;
 470         u8     dst[ETH_ALEN];
 471         u8     src[ETH_ALEN];
 472         __be16 tvlv_len;
 473         u16    align;
 474 };
 475
 476 /**
 477  * struct batadv_tvlv_hdr - base tvlv header struct
 478  * @type: tvlv container type (see batadv_tvlv_type)
 479  * @version: tvlv container version
 480  * @len: tvlv container length
 481  */
 482 struct batadv_tvlv_hdr {
 483         u8     type;
 484         u8     version;
 485         __be16 len;
 486 };
 487
 488 /**
 489  * struct batadv_tvlv_gateway_data - gateway data propagated through gw tvlv
 490  *  container
 491  * @bandwidth_down: advertised uplink download bandwidth
 492  * @bandwidth_up: advertised uplink upload bandwidth
 493  */
 494 struct batadv_tvlv_gateway_data {
 495         __be32 bandwidth_down;
 496         __be32 bandwidth_up;
 497 };
 498
 499 /**
 500  * struct batadv_tvlv_tt_data - tt data propagated through the tt tvlv container
 501  * @flags: translation table flags (see batadv_tt_data_flags)
 502  * @ttvn: translation table version number
 503  * @num_vlan: number of announced VLANs. In the TVLV this struct is followed by
 504  *  one batadv_tvlv_tt_vlan_data object per announced vlan
 505  */
 506 struct batadv_tvlv_tt_data {
 507         u8     flags;
 508         u8     ttvn;
 509         __be16 num_vlan;
 510 };
 511
 512 /**
 513  * struct batadv_tvlv_tt_vlan_data - vlan specific tt data propagated through
 514  *  the tt tvlv container
 515  * @crc: crc32 checksum of the entries belonging to this vlan
 516  * @vid: vlan identifier
 517  * @reserved: unused, useful for alignment purposes
 518  */
 519 struct batadv_tvlv_tt_vlan_data {
 520         __be32 crc;
 521         __be16 vid;
 522         u16    reserved;
 523 };
 524
 525 /**
 526  * struct batadv_tvlv_tt_change - translation table diff data
 527  * @flags: status indicators concerning the non-mesh client (see
 528  *  batadv_tt_client_flags)
 529  * @reserved: reserved field - useful for alignment purposes only
 530  * @addr: mac address of non-mesh client that triggered this tt change
 531  * @vid: VLAN identifier
 532  */
 533 struct batadv_tvlv_tt_change {
 534         u8     flags;
 535         u8     reserved[3];
 536         u8     addr[ETH_ALEN];
 537         __be16 vid;
 538 };
 539
 540 /**
 541  * struct batadv_tvlv_roam_adv - roaming advertisement
 542  * @client: mac address of roaming client
 543  * @vid: VLAN identifier
 544  */
 545 struct batadv_tvlv_roam_adv {
 546         u8     client[ETH_ALEN];
 547         __be16 vid;
 548 };
 549
 550 /**
 551  * struct batadv_tvlv_mcast_data - payload of a multicast tvlv
 552  * @flags: multicast flags announced by the orig node
 553  * @reserved: reserved field
 554  */
 555 struct batadv_tvlv_mcast_data {
 556         u8 flags;
 557         u8 reserved[3];
 558 };
 559
 560 #endif /* _NET_BATMAN_ADV_PACKET_H_ */