types.h 7.5 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281
  1. /*
  2. * Copyright (C) 2007-2011 B.A.T.M.A.N. contributors:
  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. #ifndef _NET_BATMAN_ADV_TYPES_H_
  22. #define _NET_BATMAN_ADV_TYPES_H_
  23. #include "packet.h"
  24. #include "bitarray.h"
  25. #define BAT_HEADER_LEN (sizeof(struct ethhdr) + \
  26. ((sizeof(struct unicast_packet) > sizeof(struct bcast_packet) ? \
  27. sizeof(struct unicast_packet) : \
  28. sizeof(struct bcast_packet))))
  29. struct hard_iface {
  30. struct list_head list;
  31. int16_t if_num;
  32. char if_status;
  33. struct net_device *net_dev;
  34. atomic_t seqno;
  35. atomic_t frag_seqno;
  36. unsigned char *packet_buff;
  37. int packet_len;
  38. struct kobject *hardif_obj;
  39. atomic_t refcount;
  40. struct packet_type batman_adv_ptype;
  41. struct net_device *soft_iface;
  42. struct rcu_head rcu;
  43. };
  44. /**
  45. * orig_node - structure for orig_list maintaining nodes of mesh
  46. * @primary_addr: hosts primary interface address
  47. * @last_valid: when last packet from this node was received
  48. * @bcast_seqno_reset: time when the broadcast seqno window was reset
  49. * @batman_seqno_reset: time when the batman seqno window was reset
  50. * @gw_flags: flags related to gateway class
  51. * @flags: for now only VIS_SERVER flag
  52. * @last_real_seqno: last and best known squence number
  53. * @last_ttl: ttl of last received packet
  54. * @last_bcast_seqno: last broadcast sequence number received by this host
  55. *
  56. * @candidates: how many candidates are available
  57. * @selected: next bonding candidate
  58. */
  59. struct orig_node {
  60. uint8_t orig[ETH_ALEN];
  61. uint8_t primary_addr[ETH_ALEN];
  62. struct neigh_node *router;
  63. unsigned long *bcast_own;
  64. uint8_t *bcast_own_sum;
  65. unsigned long last_valid;
  66. unsigned long bcast_seqno_reset;
  67. unsigned long batman_seqno_reset;
  68. uint8_t gw_flags;
  69. uint8_t flags;
  70. unsigned char *hna_buff;
  71. int16_t hna_buff_len;
  72. uint32_t last_real_seqno;
  73. uint8_t last_ttl;
  74. unsigned long bcast_bits[NUM_WORDS];
  75. uint32_t last_bcast_seqno;
  76. struct hlist_head neigh_list;
  77. struct list_head frag_list;
  78. spinlock_t neigh_list_lock; /* protects neighbor list */
  79. atomic_t refcount;
  80. struct rcu_head rcu;
  81. struct hlist_node hash_entry;
  82. struct bat_priv *bat_priv;
  83. unsigned long last_frag_packet;
  84. spinlock_t ogm_cnt_lock; /* protects: bcast_own, bcast_own_sum,
  85. * neigh_node->real_bits,
  86. * neigh_node->real_packet_count */
  87. spinlock_t bcast_seqno_lock; /* protects bcast_bits,
  88. * last_bcast_seqno */
  89. atomic_t bond_candidates;
  90. struct list_head bond_list;
  91. };
  92. struct gw_node {
  93. struct hlist_node list;
  94. struct orig_node *orig_node;
  95. unsigned long deleted;
  96. atomic_t refcount;
  97. struct rcu_head rcu;
  98. };
  99. /**
  100. * neigh_node
  101. * @last_valid: when last packet via this neighbor was received
  102. */
  103. struct neigh_node {
  104. struct hlist_node list;
  105. uint8_t addr[ETH_ALEN];
  106. uint8_t real_packet_count;
  107. uint8_t tq_recv[TQ_GLOBAL_WINDOW_SIZE];
  108. uint8_t tq_index;
  109. uint8_t tq_avg;
  110. uint8_t last_ttl;
  111. struct list_head bonding_list;
  112. unsigned long last_valid;
  113. unsigned long real_bits[NUM_WORDS];
  114. atomic_t refcount;
  115. struct rcu_head rcu;
  116. struct orig_node *orig_node;
  117. struct hard_iface *if_incoming;
  118. };
  119. struct bat_priv {
  120. atomic_t mesh_state;
  121. struct net_device_stats stats;
  122. atomic_t aggregated_ogms; /* boolean */
  123. atomic_t bonding; /* boolean */
  124. atomic_t fragmentation; /* boolean */
  125. atomic_t vis_mode; /* VIS_TYPE_* */
  126. atomic_t gw_mode; /* GW_MODE_* */
  127. atomic_t gw_sel_class; /* uint */
  128. atomic_t gw_bandwidth; /* gw bandwidth */
  129. atomic_t orig_interval; /* uint */
  130. atomic_t hop_penalty; /* uint */
  131. atomic_t log_level; /* uint */
  132. atomic_t bcast_seqno;
  133. atomic_t bcast_queue_left;
  134. atomic_t batman_queue_left;
  135. char num_ifaces;
  136. struct hlist_head softif_neigh_list;
  137. struct softif_neigh *softif_neigh;
  138. struct debug_log *debug_log;
  139. struct hard_iface *primary_if;
  140. struct kobject *mesh_obj;
  141. struct dentry *debug_dir;
  142. struct hlist_head forw_bat_list;
  143. struct hlist_head forw_bcast_list;
  144. struct hlist_head gw_list;
  145. struct list_head vis_send_list;
  146. struct hashtable_t *orig_hash;
  147. struct hashtable_t *hna_local_hash;
  148. struct hashtable_t *hna_global_hash;
  149. struct hashtable_t *vis_hash;
  150. spinlock_t forw_bat_list_lock; /* protects forw_bat_list */
  151. spinlock_t forw_bcast_list_lock; /* protects */
  152. spinlock_t hna_lhash_lock; /* protects hna_local_hash */
  153. spinlock_t hna_ghash_lock; /* protects hna_global_hash */
  154. spinlock_t gw_list_lock; /* protects gw_list and curr_gw */
  155. spinlock_t vis_hash_lock; /* protects vis_hash */
  156. spinlock_t vis_list_lock; /* protects vis_info::recv_list */
  157. spinlock_t softif_neigh_lock; /* protects soft-interface neigh list */
  158. int16_t num_local_hna;
  159. atomic_t hna_local_changed;
  160. struct delayed_work hna_work;
  161. struct delayed_work orig_work;
  162. struct delayed_work vis_work;
  163. struct gw_node __rcu *curr_gw; /* rcu protected pointer */
  164. struct vis_info *my_vis_info;
  165. };
  166. struct socket_client {
  167. struct list_head queue_list;
  168. unsigned int queue_len;
  169. unsigned char index;
  170. spinlock_t lock; /* protects queue_list, queue_len, index */
  171. wait_queue_head_t queue_wait;
  172. struct bat_priv *bat_priv;
  173. };
  174. struct socket_packet {
  175. struct list_head list;
  176. size_t icmp_len;
  177. struct icmp_packet_rr icmp_packet;
  178. };
  179. struct hna_local_entry {
  180. uint8_t addr[ETH_ALEN];
  181. unsigned long last_seen;
  182. char never_purge;
  183. struct hlist_node hash_entry;
  184. };
  185. struct hna_global_entry {
  186. uint8_t addr[ETH_ALEN];
  187. struct orig_node *orig_node;
  188. struct hlist_node hash_entry;
  189. };
  190. /**
  191. * forw_packet - structure for forw_list maintaining packets to be
  192. * send/forwarded
  193. */
  194. struct forw_packet {
  195. struct hlist_node list;
  196. unsigned long send_time;
  197. uint8_t own;
  198. struct sk_buff *skb;
  199. uint16_t packet_len;
  200. uint32_t direct_link_flags;
  201. uint8_t num_packets;
  202. struct delayed_work delayed_work;
  203. struct hard_iface *if_incoming;
  204. };
  205. /* While scanning for vis-entries of a particular vis-originator
  206. * this list collects its interfaces to create a subgraph/cluster
  207. * out of them later
  208. */
  209. struct if_list_entry {
  210. uint8_t addr[ETH_ALEN];
  211. bool primary;
  212. struct hlist_node list;
  213. };
  214. struct debug_log {
  215. char log_buff[LOG_BUF_LEN];
  216. unsigned long log_start;
  217. unsigned long log_end;
  218. spinlock_t lock; /* protects log_buff, log_start and log_end */
  219. wait_queue_head_t queue_wait;
  220. };
  221. struct frag_packet_list_entry {
  222. struct list_head list;
  223. uint16_t seqno;
  224. struct sk_buff *skb;
  225. };
  226. struct vis_info {
  227. unsigned long first_seen;
  228. struct list_head recv_list;
  229. /* list of server-neighbors we received a vis-packet
  230. * from. we should not reply to them. */
  231. struct list_head send_list;
  232. struct kref refcount;
  233. struct hlist_node hash_entry;
  234. struct bat_priv *bat_priv;
  235. /* this packet might be part of the vis send queue. */
  236. struct sk_buff *skb_packet;
  237. /* vis_info may follow here*/
  238. } __packed;
  239. struct vis_info_entry {
  240. uint8_t src[ETH_ALEN];
  241. uint8_t dest[ETH_ALEN];
  242. uint8_t quality; /* quality = 0 means HNA */
  243. } __packed;
  244. struct recvlist_node {
  245. struct list_head list;
  246. uint8_t mac[ETH_ALEN];
  247. };
  248. struct softif_neigh {
  249. struct hlist_node list;
  250. uint8_t addr[ETH_ALEN];
  251. unsigned long last_seen;
  252. short vid;
  253. atomic_t refcount;
  254. struct rcu_head rcu;
  255. };
  256. #endif /* _NET_BATMAN_ADV_TYPES_H_ */