[mirror_ubuntu-bionic-kernel.git] / net / batman-adv / types.h

/*
 * Copyright (C) 2007-2012 B.A.T.M.A.N. contributors:
 *
 * 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_TYPES_H_
#define _NET_BATMAN_ADV_TYPES_H_

#include "packet.h"
#include "bitarray.h"

#define BAT_HEADER_LEN (sizeof(struct ethhdr) + \
	((sizeof(struct unicast_packet) > sizeof(struct bcast_packet) ? \
	 sizeof(struct unicast_packet) : \
	 sizeof(struct bcast_packet))))


struct hard_iface {
	struct list_head list;
	int16_t if_num;
	char if_status;
	struct net_device *net_dev;
	atomic_t seqno;
	atomic_t frag_seqno;
	unsigned char *packet_buff;
	int packet_len;
	struct kobject *hardif_obj;
	atomic_t refcount;
	struct packet_type batman_adv_ptype;
	struct net_device *soft_iface;
	struct rcu_head rcu;
};

/**
 *	orig_node - structure for orig_list maintaining nodes of mesh
 *	@primary_addr: hosts primary interface address
 *	@last_valid: when last packet from this node was received
 *	@bcast_seqno_reset: time when the broadcast seqno window was reset
 *	@batman_seqno_reset: time when the batman seqno window was reset
 *	@gw_flags: flags related to gateway class
 *	@flags: for now only VIS_SERVER flag
 *	@last_real_seqno: last and best known sequence number
 *	@last_ttl: ttl of last received packet
 *	@last_bcast_seqno: last broadcast sequence number received by this host
 *
 *	@candidates: how many candidates are available
 *	@selected: next bonding candidate
 */
struct orig_node {
	uint8_t orig[ETH_ALEN];
	uint8_t primary_addr[ETH_ALEN];
	struct neigh_node __rcu *router; /* rcu protected pointer */
	unsigned long *bcast_own;
	uint8_t *bcast_own_sum;
	unsigned long last_valid;
	unsigned long bcast_seqno_reset;
	unsigned long batman_seqno_reset;
	uint8_t gw_flags;
	uint8_t flags;
	atomic_t last_ttvn; /* last seen translation table version number */
	uint16_t tt_crc;
	unsigned char *tt_buff;
	int16_t tt_buff_len;
	spinlock_t tt_buff_lock; /* protects tt_buff */
	atomic_t tt_size;
	bool tt_initialised;
	/* The tt_poss_change flag is used to detect an ongoing roaming phase.
	 * If true, then I sent a Roaming_adv to this orig_node and I have to
	 * inspect every packet directed to it to check whether it is still
	 * the true destination or not. This flag will be reset to false as
	 * soon as I receive a new TTVN from this orig_node */
	bool tt_poss_change;
	uint32_t last_real_seqno;
	uint8_t last_ttl;
	DECLARE_BITMAP(bcast_bits, TQ_LOCAL_WINDOW_SIZE);
	uint32_t last_bcast_seqno;
	struct hlist_head neigh_list;
	struct list_head frag_list;
	spinlock_t neigh_list_lock; /* protects neigh_list and router */
	atomic_t refcount;
	struct rcu_head rcu;
	struct hlist_node hash_entry;
	struct bat_priv *bat_priv;
	unsigned long last_frag_packet;
	/* ogm_cnt_lock protects: bcast_own, bcast_own_sum,
	 * neigh_node->real_bits, neigh_node->real_packet_count */
	spinlock_t ogm_cnt_lock;
	/* bcast_seqno_lock protects bcast_bits, last_bcast_seqno */
	spinlock_t bcast_seqno_lock;
	spinlock_t tt_list_lock; /* protects tt_list */
	atomic_t bond_candidates;
	struct list_head bond_list;
};

struct gw_node {
	struct hlist_node list;
	struct orig_node *orig_node;
	unsigned long deleted;
	atomic_t refcount;
	struct rcu_head rcu;
};

/**
 *	neigh_node
 *	@last_valid: when last packet via this neighbor was received
 */
struct neigh_node {
	struct hlist_node list;
	uint8_t addr[ETH_ALEN];
	uint8_t real_packet_count;
	uint8_t tq_recv[TQ_GLOBAL_WINDOW_SIZE];
	uint8_t tq_index;
	uint8_t tq_avg;
	uint8_t last_ttl;
	struct list_head bonding_list;
	unsigned long last_valid;
	DECLARE_BITMAP(real_bits, TQ_LOCAL_WINDOW_SIZE);
	atomic_t refcount;
	struct rcu_head rcu;
	struct orig_node *orig_node;
	struct hard_iface *if_incoming;
	spinlock_t tq_lock;	/* protects: tq_recv, tq_index */
};


struct bat_priv {
	atomic_t mesh_state;
	struct net_device_stats stats;
	atomic_t aggregated_ogms;	/* boolean */
	atomic_t bonding;		/* boolean */
	atomic_t fragmentation;		/* boolean */
	atomic_t ap_isolation;		/* boolean */
	atomic_t bridge_loop_avoidance;	/* boolean */
	atomic_t vis_mode;		/* VIS_TYPE_* */
	atomic_t gw_mode;		/* GW_MODE_* */
	atomic_t gw_sel_class;		/* uint */
	atomic_t gw_bandwidth;		/* gw bandwidth */
	atomic_t orig_interval;		/* uint */
	atomic_t hop_penalty;		/* uint */
	atomic_t log_level;		/* uint */
	atomic_t bcast_seqno;
	atomic_t bcast_queue_left;
	atomic_t batman_queue_left;
	atomic_t ttvn; /* translation table version number */
	atomic_t tt_ogm_append_cnt;
	atomic_t tt_local_changes; /* changes registered in a OGM interval */
	atomic_t bla_num_requests; /* number of bla requests in flight */
	/* The tt_poss_change flag is used to detect an ongoing roaming phase.
	 * If true, then I received a Roaming_adv and I have to inspect every
	 * packet directed to me to check whether I am still the true
	 * destination or not. This flag will be reset to false as soon as I
	 * increase my TTVN */
	bool tt_poss_change;
	char num_ifaces;
	struct debug_log *debug_log;
	struct kobject *mesh_obj;
	struct dentry *debug_dir;
	struct hlist_head forw_bat_list;
	struct hlist_head forw_bcast_list;
	struct hlist_head gw_list;
	struct list_head tt_changes_list; /* tracks changes in a OGM int */
	struct list_head vis_send_list;
	struct hashtable_t *orig_hash;
	struct hashtable_t *tt_local_hash;
	struct hashtable_t *tt_global_hash;
	struct hashtable_t *claim_hash;
	struct hashtable_t *backbone_hash;
	struct list_head tt_req_list; /* list of pending tt_requests */
	struct list_head tt_roam_list;
	struct hashtable_t *vis_hash;
	spinlock_t forw_bat_list_lock; /* protects forw_bat_list */
	spinlock_t forw_bcast_list_lock; /* protects  */
	spinlock_t tt_changes_list_lock; /* protects tt_changes */
	spinlock_t tt_req_list_lock; /* protects tt_req_list */
	spinlock_t tt_roam_list_lock; /* protects tt_roam_list */
	spinlock_t gw_list_lock; /* protects gw_list and curr_gw */
	spinlock_t vis_hash_lock; /* protects vis_hash */
	spinlock_t vis_list_lock; /* protects vis_info::recv_list */
	atomic_t num_local_tt;
	/* Checksum of the local table, recomputed before sending a new OGM */
	atomic_t tt_crc;
	unsigned char *tt_buff;
	int16_t tt_buff_len;
	spinlock_t tt_buff_lock; /* protects tt_buff */
	struct delayed_work tt_work;
	struct delayed_work orig_work;
	struct delayed_work vis_work;
	struct delayed_work bla_work;
	struct gw_node __rcu *curr_gw;  /* rcu protected pointer */
	atomic_t gw_reselect;
	struct hard_iface __rcu *primary_if;  /* rcu protected pointer */
	struct vis_info *my_vis_info;
	struct bat_algo_ops *bat_algo_ops;
};

struct socket_client {
	struct list_head queue_list;
	unsigned int queue_len;
	unsigned char index;
	spinlock_t lock; /* protects queue_list, queue_len, index */
	wait_queue_head_t queue_wait;
	struct bat_priv *bat_priv;
};

struct socket_packet {
	struct list_head list;
	size_t icmp_len;
	struct icmp_packet_rr icmp_packet;
};

struct tt_common_entry {
	uint8_t addr[ETH_ALEN];
	struct hlist_node hash_entry;
	uint16_t flags;
	atomic_t refcount;
	struct rcu_head rcu;
};

struct tt_local_entry {
	struct tt_common_entry common;
	unsigned long last_seen;
};

struct tt_global_entry {
	struct tt_common_entry common;
	struct orig_node *orig_node;
	uint8_t ttvn;
	unsigned long roam_at; /* time at which TT_GLOBAL_ROAM was set */
};

struct backbone_gw {
	uint8_t orig[ETH_ALEN];
	short vid;		/* used VLAN ID */
	struct hlist_node hash_entry;
	struct bat_priv *bat_priv;
	unsigned long lasttime;	/* last time we heard of this backbone gw */
	atomic_t request_sent;
	atomic_t refcount;
	struct rcu_head rcu;
	uint16_t crc;		/* crc checksum over all claims */
};

struct claim {
	uint8_t addr[ETH_ALEN];
	short vid;
	struct backbone_gw *backbone_gw;
	unsigned long lasttime;	/* last time we heard of claim (locals only) */
	struct rcu_head rcu;
	atomic_t refcount;
	struct hlist_node hash_entry;
};

struct tt_change_node {
	struct list_head list;
	struct tt_change change;
};

struct tt_req_node {
	uint8_t addr[ETH_ALEN];
	unsigned long issued_at;
	struct list_head list;
};

struct tt_roam_node {
	uint8_t addr[ETH_ALEN];
	atomic_t counter;
	unsigned long first_time;
	struct list_head list;
};

/**
 *	forw_packet - structure for forw_list maintaining packets to be
 *	              send/forwarded
 */
struct forw_packet {
	struct hlist_node list;
	unsigned long send_time;
	uint8_t own;
	struct sk_buff *skb;
	uint16_t packet_len;
	uint32_t direct_link_flags;
	uint8_t num_packets;
	struct delayed_work delayed_work;
	struct hard_iface *if_incoming;
};

/* While scanning for vis-entries of a particular vis-originator
 * this list collects its interfaces to create a subgraph/cluster
 * out of them later
 */
struct if_list_entry {
	uint8_t addr[ETH_ALEN];
	bool primary;
	struct hlist_node list;
};

struct debug_log {
	char log_buff[LOG_BUF_LEN];
	unsigned long log_start;
	unsigned long log_end;
	spinlock_t lock; /* protects log_buff, log_start and log_end */
	wait_queue_head_t queue_wait;
};

struct frag_packet_list_entry {
	struct list_head list;
	uint16_t seqno;
	struct sk_buff *skb;
};

struct vis_info {
	unsigned long first_seen;
	/* list of server-neighbors we received a vis-packet
	 * from.  we should not reply to them. */
	struct list_head recv_list;
	struct list_head send_list;
	struct kref refcount;
	struct hlist_node hash_entry;
	struct bat_priv *bat_priv;
	/* this packet might be part of the vis send queue. */
	struct sk_buff *skb_packet;
	/* vis_info may follow here*/
} __packed;

struct vis_info_entry {
	uint8_t  src[ETH_ALEN];
	uint8_t  dest[ETH_ALEN];
	uint8_t  quality;	/* quality = 0 client */
} __packed;

struct recvlist_node {
	struct list_head list;
	uint8_t mac[ETH_ALEN];
};

struct bat_algo_ops {
	struct hlist_node list;
	char *name;
	/* init OGM when hard-interface is enabled */
	void (*bat_ogm_init)(struct hard_iface *hard_iface);
	/* init primary OGM when primary interface is selected */
	void (*bat_ogm_init_primary)(struct hard_iface *hard_iface);
	/* init mac addresses of the OGM belonging to this hard-interface */
	void (*bat_ogm_update_mac)(struct hard_iface *hard_iface);
	/* prepare a new outgoing OGM for the send queue */
	void (*bat_ogm_schedule)(struct hard_iface *hard_iface,
				 int tt_num_changes);
	/* send scheduled OGM */
	void (*bat_ogm_emit)(struct forw_packet *forw_packet);
	/* receive incoming OGM */
	void (*bat_ogm_receive)(struct hard_iface *if_incoming,
				struct sk_buff *skb);
};

#endif /* _NET_BATMAN_ADV_TYPES_H_ */
Commit	Line	Data
c6c8fea2	1	/*
567db7b0	2	* Copyright (C) 2007-2012 B.A.T.M.A.N. contributors:
c6c8fea2 SE	3	*
	4	* Marek Lindner, Simon Wunderlich
	5	*
	6	* This program is free software; you can redistribute it and/or
	7	* modify it under the terms of version 2 of the GNU General Public
	8	* License as published by the Free Software Foundation.
	9	*
	10	* This program is distributed in the hope that it will be useful, but
	11	* WITHOUT ANY WARRANTY; without even the implied warranty of
	12	* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
	13	* General Public License for more details.
	14	*
	15	* You should have received a copy of the GNU General Public License
	16	* along with this program; if not, write to the Free Software
	17	* Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
	18	* 02110-1301, USA
	19	*
	20	*/
	21
	22
	23
	24	#ifndef _NET_BATMAN_ADV_TYPES_H_
	25	#define _NET_BATMAN_ADV_TYPES_H_
	26
	27	#include "packet.h"
	28	#include "bitarray.h"
	29
	30	#define BAT_HEADER_LEN (sizeof(struct ethhdr) + \
	31	((sizeof(struct unicast_packet) > sizeof(struct bcast_packet) ? \
	32	sizeof(struct unicast_packet) : \
	33	sizeof(struct bcast_packet))))
	34
	35
e6c10f43	36	struct hard_iface {
c6c8fea2 SE	37	struct list_head list;
	38	int16_t if_num;
	39	char if_status;
	40	struct net_device *net_dev;
	41	atomic_t seqno;
	42	atomic_t frag_seqno;
	43	unsigned char *packet_buff;
	44	int packet_len;
	45	struct kobject *hardif_obj;
ed75ccbe	46	atomic_t refcount;
c6c8fea2 SE	47	struct packet_type batman_adv_ptype;
	48	struct net_device *soft_iface;
	49	struct rcu_head rcu;
	50	};
	51
	52	/**
	53	* orig_node - structure for orig_list maintaining nodes of mesh
	54	* @primary_addr: hosts primary interface address
	55	* @last_valid: when last packet from this node was received
	56	* @bcast_seqno_reset: time when the broadcast seqno window was reset
	57	* @batman_seqno_reset: time when the batman seqno window was reset
	58	* @gw_flags: flags related to gateway class
	59	* @flags: for now only VIS_SERVER flag
015758d0	60	* @last_real_seqno: last and best known sequence number
c6c8fea2 SE	61	* @last_ttl: ttl of last received packet
	62	* @last_bcast_seqno: last broadcast sequence number received by this host
	63	*
	64	* @candidates: how many candidates are available
	65	* @selected: next bonding candidate
	66	*/
	67	struct orig_node {
	68	uint8_t orig[ETH_ALEN];
	69	uint8_t primary_addr[ETH_ALEN];
e1a5382f	70	struct neigh_node __rcu router; / rcu protected pointer */
c6c8fea2 SE	71	unsigned long *bcast_own;
c6c8fea2 SE	72	uint8_t *bcast_own_sum;
c6c8fea2 SE	73	unsigned long last_valid;
	74	unsigned long bcast_seqno_reset;
	75	unsigned long batman_seqno_reset;
	76	uint8_t gw_flags;
	77	uint8_t flags;
a73105b8 AQ	78	atomic_t last_ttvn; /* last seen translation table version number */
a73105b8 AQ	79	uint16_t tt_crc;
2dafb49d AQ	80	unsigned char *tt_buff;
2dafb49d AQ	81	int16_t tt_buff_len;
a73105b8 AQ	82	spinlock_t tt_buff_lock; /* protects tt_buff */
a73105b8 AQ	83	atomic_t tt_size;
17071578	84	bool tt_initialised;
cc47f66e AQ	85	/* The tt_poss_change flag is used to detect an ongoing roaming phase.
	86	* If true, then I sent a Roaming_adv to this orig_node and I have to
	87	* inspect every packet directed to it to check whether it is still
	88	* the true destination or not. This flag will be reset to false as
	89	* soon as I receive a new TTVN from this orig_node */
	90	bool tt_poss_change;
c6c8fea2 SE	91	uint32_t last_real_seqno;
c6c8fea2 SE	92	uint8_t last_ttl;
0079d2ce	93	DECLARE_BITMAP(bcast_bits, TQ_LOCAL_WINDOW_SIZE);
c6c8fea2	94	uint32_t last_bcast_seqno;
9591a79f	95	struct hlist_head neigh_list;
c6c8fea2	96	struct list_head frag_list;
e1a5382f	97	spinlock_t neigh_list_lock; /* protects neigh_list and router */
7b36e8ee ML	98	atomic_t refcount;
7b36e8ee ML	99	struct rcu_head rcu;
7aadf889	100	struct hlist_node hash_entry;
16b1aba8	101	struct bat_priv *bat_priv;
c6c8fea2	102	unsigned long last_frag_packet;
6e215fd8 SE	103	/* ogm_cnt_lock protects: bcast_own, bcast_own_sum,
	104	* neigh_node->real_bits, neigh_node->real_packet_count */
	105	spinlock_t ogm_cnt_lock;
	106	/* bcast_seqno_lock protects bcast_bits, last_bcast_seqno */
	107	spinlock_t bcast_seqno_lock;
a73105b8	108	spinlock_t tt_list_lock; /* protects tt_list */
a4c135c5 SW	109	atomic_t bond_candidates;
a4c135c5 SW	110	struct list_head bond_list;
c6c8fea2 SE	111	};
	112
	113	struct gw_node {
	114	struct hlist_node list;
	115	struct orig_node *orig_node;
	116	unsigned long deleted;
25b6d3c1	117	atomic_t refcount;
c6c8fea2 SE	118	struct rcu_head rcu;
	119	};
	120
	121	/**
	122	* neigh_node
	123	* @last_valid: when last packet via this neighbor was received
	124	*/
	125	struct neigh_node {
9591a79f	126	struct hlist_node list;
c6c8fea2 SE	127	uint8_t addr[ETH_ALEN];
	128	uint8_t real_packet_count;
	129	uint8_t tq_recv[TQ_GLOBAL_WINDOW_SIZE];
	130	uint8_t tq_index;
	131	uint8_t tq_avg;
	132	uint8_t last_ttl;
a4c135c5	133	struct list_head bonding_list;
c6c8fea2	134	unsigned long last_valid;
0079d2ce	135	DECLARE_BITMAP(real_bits, TQ_LOCAL_WINDOW_SIZE);
44524fcd	136	atomic_t refcount;
f987ed6e	137	struct rcu_head rcu;
c6c8fea2	138	struct orig_node *orig_node;
e6c10f43	139	struct hard_iface *if_incoming;
68003903	140	spinlock_t tq_lock; /* protects: tq_recv, tq_index */
c6c8fea2 SE	141	};
	142
	143
	144	struct bat_priv {
	145	atomic_t mesh_state;
	146	struct net_device_stats stats;
	147	atomic_t aggregated_ogms; /* boolean */
	148	atomic_t bonding; /* boolean */
	149	atomic_t fragmentation; /* boolean */
59b699cd	150	atomic_t ap_isolation; /* boolean */
23721387	151	atomic_t bridge_loop_avoidance; /* boolean */
c6c8fea2 SE	152	atomic_t vis_mode; /* VIS_TYPE_* */
	153	atomic_t gw_mode; /* GW_MODE_* */
	154	atomic_t gw_sel_class; /* uint */
	155	atomic_t gw_bandwidth; /* gw bandwidth */
	156	atomic_t orig_interval; /* uint */
	157	atomic_t hop_penalty; /* uint */
	158	atomic_t log_level; /* uint */
	159	atomic_t bcast_seqno;
	160	atomic_t bcast_queue_left;
	161	atomic_t batman_queue_left;
015758d0	162	atomic_t ttvn; /* translation table version number */
a73105b8 AQ	163	atomic_t tt_ogm_append_cnt;
a73105b8 AQ	164	atomic_t tt_local_changes; /* changes registered in a OGM interval */
23721387	165	atomic_t bla_num_requests; /* number of bla requests in flight */
cc47f66e AQ	166	/* The tt_poss_change flag is used to detect an ongoing roaming phase.
	167	* If true, then I received a Roaming_adv and I have to inspect every
	168	* packet directed to me to check whether I am still the true
	169	* destination or not. This flag will be reset to false as soon as I
	170	* increase my TTVN */
	171	bool tt_poss_change;
c6c8fea2	172	char num_ifaces;
c6c8fea2	173	struct debug_log *debug_log;
c6c8fea2 SE	174	struct kobject *mesh_obj;
	175	struct dentry *debug_dir;
	176	struct hlist_head forw_bat_list;
	177	struct hlist_head forw_bcast_list;
	178	struct hlist_head gw_list;
a73105b8	179	struct list_head tt_changes_list; /* tracks changes in a OGM int */
c6c8fea2 SE	180	struct list_head vis_send_list;
c6c8fea2 SE	181	struct hashtable_t *orig_hash;
2dafb49d AQ	182	struct hashtable_t *tt_local_hash;
2dafb49d AQ	183	struct hashtable_t *tt_global_hash;
23721387 SW	184	struct hashtable_t *claim_hash;
23721387 SW	185	struct hashtable_t *backbone_hash;
a73105b8	186	struct list_head tt_req_list; /* list of pending tt_requests */
cc47f66e	187	struct list_head tt_roam_list;
c6c8fea2	188	struct hashtable_t *vis_hash;
c6c8fea2 SE	189	spinlock_t forw_bat_list_lock; /* protects forw_bat_list */
c6c8fea2 SE	190	spinlock_t forw_bcast_list_lock; /* protects */
a73105b8	191	spinlock_t tt_changes_list_lock; /* protects tt_changes */
a73105b8	192	spinlock_t tt_req_list_lock; /* protects tt_req_list */
cc47f66e	193	spinlock_t tt_roam_list_lock; /* protects tt_roam_list */
5d02b3cd	194	spinlock_t gw_list_lock; /* protects gw_list and curr_gw */
c6c8fea2 SE	195	spinlock_t vis_hash_lock; /* protects vis_hash */
c6c8fea2 SE	196	spinlock_t vis_list_lock; /* protects vis_info::recv_list */
a73105b8 AQ	197	atomic_t num_local_tt;
	198	/* Checksum of the local table, recomputed before sending a new OGM */
	199	atomic_t tt_crc;
	200	unsigned char *tt_buff;
	201	int16_t tt_buff_len;
	202	spinlock_t tt_buff_lock; /* protects tt_buff */
2dafb49d	203	struct delayed_work tt_work;
c6c8fea2 SE	204	struct delayed_work orig_work;
c6c8fea2 SE	205	struct delayed_work vis_work;
23721387	206	struct delayed_work bla_work;
5d02b3cd	207	struct gw_node __rcu curr_gw; / rcu protected pointer */
2265c141	208	atomic_t gw_reselect;
32ae9b22	209	struct hard_iface __rcu primary_if; / rcu protected pointer */
c6c8fea2	210	struct vis_info *my_vis_info;
1c280471	211	struct bat_algo_ops *bat_algo_ops;
c6c8fea2 SE	212	};
	213
	214	struct socket_client {
	215	struct list_head queue_list;
	216	unsigned int queue_len;
	217	unsigned char index;
	218	spinlock_t lock; /* protects queue_list, queue_len, index */
	219	wait_queue_head_t queue_wait;
	220	struct bat_priv *bat_priv;
	221	};
	222
	223	struct socket_packet {
	224	struct list_head list;
	225	size_t icmp_len;
	226	struct icmp_packet_rr icmp_packet;
	227	};
	228
48100bac	229	struct tt_common_entry {
c6c8fea2	230	uint8_t addr[ETH_ALEN];
93840ac4	231	struct hlist_node hash_entry;
5fbc1598	232	uint16_t flags;
7683fdc1 AQ	233	atomic_t refcount;
7683fdc1 AQ	234	struct rcu_head rcu;
c6c8fea2 SE	235	};
c6c8fea2 SE	236
48100bac AQ	237	struct tt_local_entry {
	238	struct tt_common_entry common;
	239	unsigned long last_seen;
	240	};
	241
2dafb49d	242	struct tt_global_entry {
48100bac	243	struct tt_common_entry common;
c6c8fea2	244	struct orig_node *orig_node;
a73105b8	245	uint8_t ttvn;
cc47f66e	246	unsigned long roam_at; /* time at which TT_GLOBAL_ROAM was set */
c6c8fea2 SE	247	};
c6c8fea2 SE	248
23721387 SW	249	struct backbone_gw {
	250	uint8_t orig[ETH_ALEN];
	251	short vid; /* used VLAN ID */
	252	struct hlist_node hash_entry;
	253	struct bat_priv *bat_priv;
	254	unsigned long lasttime; /* last time we heard of this backbone gw */
	255	atomic_t request_sent;
	256	atomic_t refcount;
	257	struct rcu_head rcu;
	258	uint16_t crc; /* crc checksum over all claims */
	259	};
	260
	261	struct claim {
	262	uint8_t addr[ETH_ALEN];
	263	short vid;
	264	struct backbone_gw *backbone_gw;
	265	unsigned long lasttime; /* last time we heard of claim (locals only) */
	266	struct rcu_head rcu;
	267	atomic_t refcount;
	268	struct hlist_node hash_entry;
	269	};
	270
a73105b8 AQ	271	struct tt_change_node {
	272	struct list_head list;
	273	struct tt_change change;
	274	};
	275
	276	struct tt_req_node {
	277	uint8_t addr[ETH_ALEN];
	278	unsigned long issued_at;
	279	struct list_head list;
	280	};
	281
cc47f66e AQ	282	struct tt_roam_node {
	283	uint8_t addr[ETH_ALEN];
	284	atomic_t counter;
	285	unsigned long first_time;
	286	struct list_head list;
	287	};
	288
c6c8fea2 SE	289	/**
	290	* forw_packet - structure for forw_list maintaining packets to be
	291	* send/forwarded
	292	*/
	293	struct forw_packet {
	294	struct hlist_node list;
	295	unsigned long send_time;
	296	uint8_t own;
	297	struct sk_buff *skb;
	298	uint16_t packet_len;
	299	uint32_t direct_link_flags;
	300	uint8_t num_packets;
	301	struct delayed_work delayed_work;
e6c10f43	302	struct hard_iface *if_incoming;
c6c8fea2 SE	303	};
	304
	305	/* While scanning for vis-entries of a particular vis-originator
	306	* this list collects its interfaces to create a subgraph/cluster
	307	* out of them later
	308	*/
	309	struct if_list_entry {
	310	uint8_t addr[ETH_ALEN];
	311	bool primary;
	312	struct hlist_node list;
	313	};
	314
	315	struct debug_log {
	316	char log_buff[LOG_BUF_LEN];
	317	unsigned long log_start;
	318	unsigned long log_end;
	319	spinlock_t lock; /* protects log_buff, log_start and log_end */
	320	wait_queue_head_t queue_wait;
	321	};
	322
	323	struct frag_packet_list_entry {
	324	struct list_head list;
	325	uint16_t seqno;
	326	struct sk_buff *skb;
	327	};
	328
	329	struct vis_info {
40219672 AQ	330	unsigned long first_seen;
	331	/* list of server-neighbors we received a vis-packet
	332	* from. we should not reply to them. */
	333	struct list_head recv_list;
c6c8fea2 SE	334	struct list_head send_list;
c6c8fea2 SE	335	struct kref refcount;
7aadf889	336	struct hlist_node hash_entry;
c6c8fea2 SE	337	struct bat_priv *bat_priv;
	338	/* this packet might be part of the vis send queue. */
	339	struct sk_buff *skb_packet;
	340	/* vis_info may follow here*/
aa0adb1a	341	} __packed;
c6c8fea2 SE	342
	343	struct vis_info_entry {
	344	uint8_t src[ETH_ALEN];
	345	uint8_t dest[ETH_ALEN];
2dafb49d	346	uint8_t quality; /* quality = 0 client */
aa0adb1a	347	} __packed;
c6c8fea2 SE	348
	349	struct recvlist_node {
	350	struct list_head list;
	351	uint8_t mac[ETH_ALEN];
	352	};
	353
1c280471 ML	354	struct bat_algo_ops {
	355	struct hlist_node list;
	356	char *name;
01c4224b ML	357	/* init OGM when hard-interface is enabled */
	358	void (bat_ogm_init)(struct hard_iface hard_iface);
	359	/* init primary OGM when primary interface is selected */
	360	void (bat_ogm_init_primary)(struct hard_iface hard_iface);
	361	/* init mac addresses of the OGM belonging to this hard-interface */
	362	void (bat_ogm_update_mac)(struct hard_iface hard_iface);
	363	/* prepare a new outgoing OGM for the send queue */
	364	void (bat_ogm_schedule)(struct hard_iface hard_iface,
	365	int tt_num_changes);
	366	/* send scheduled OGM */
	367	void (bat_ogm_emit)(struct forw_packet forw_packet);
	368	/* receive incoming OGM */
	369	void (bat_ogm_receive)(struct hard_iface if_incoming,
	370	struct sk_buff *skb);
1c280471 ML	371	};
1c280471 ML	372
c6c8fea2	373	#endif /* _NET_BATMAN_ADV_TYPES_H_ */