Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 1 | /* |
Sven Eckelmann | 64afe35 | 2011-01-27 10:38:15 +0100 | [diff] [blame] | 2 | * Copyright (C) 2007-2011 B.A.T.M.A.N. contributors: |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 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 | |
Marek Lindner | e6c10f4 | 2011-02-18 12:33:20 +0000 | [diff] [blame] | 36 | struct hard_iface { |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 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; |
Marek Lindner | ed75ccb | 2011-02-10 14:33:51 +0000 | [diff] [blame] | 46 | atomic_t refcount; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 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 |
| 60 | * @last_real_seqno: last and best known squence number |
| 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]; |
Linus Lüssing | e1a5382f | 2011-03-14 22:43:37 +0000 | [diff] [blame] | 70 | struct neigh_node __rcu *router; /* rcu protected pointer */ |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 71 | unsigned long *bcast_own; |
| 72 | uint8_t *bcast_own_sum; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 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; |
Antonio Quartulli | a73105b | 2011-04-27 14:27:44 +0200 | [diff] [blame^] | 78 | atomic_t last_ttvn; /* last seen translation table version number */ |
| 79 | uint16_t tt_crc; |
Antonio Quartulli | 2dafb49 | 2011-05-05 08:42:45 +0200 | [diff] [blame] | 80 | unsigned char *tt_buff; |
| 81 | int16_t tt_buff_len; |
Antonio Quartulli | a73105b | 2011-04-27 14:27:44 +0200 | [diff] [blame^] | 82 | spinlock_t tt_buff_lock; /* protects tt_buff */ |
| 83 | atomic_t tt_size; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 84 | uint32_t last_real_seqno; |
| 85 | uint8_t last_ttl; |
| 86 | unsigned long bcast_bits[NUM_WORDS]; |
| 87 | uint32_t last_bcast_seqno; |
Marek Lindner | 9591a79 | 2010-12-12 21:57:11 +0000 | [diff] [blame] | 88 | struct hlist_head neigh_list; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 89 | struct list_head frag_list; |
Linus Lüssing | e1a5382f | 2011-03-14 22:43:37 +0000 | [diff] [blame] | 90 | spinlock_t neigh_list_lock; /* protects neigh_list and router */ |
Marek Lindner | 7b36e8e | 2011-02-18 12:28:10 +0000 | [diff] [blame] | 91 | atomic_t refcount; |
| 92 | struct rcu_head rcu; |
Marek Lindner | 7aadf88 | 2011-02-18 12:28:09 +0000 | [diff] [blame] | 93 | struct hlist_node hash_entry; |
Marek Lindner | 16b1aba | 2011-01-19 20:01:42 +0000 | [diff] [blame] | 94 | struct bat_priv *bat_priv; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 95 | unsigned long last_frag_packet; |
Sven Eckelmann | 6e215fd | 2011-05-08 12:45:45 +0200 | [diff] [blame] | 96 | /* ogm_cnt_lock protects: bcast_own, bcast_own_sum, |
| 97 | * neigh_node->real_bits, neigh_node->real_packet_count */ |
| 98 | spinlock_t ogm_cnt_lock; |
| 99 | /* bcast_seqno_lock protects bcast_bits, last_bcast_seqno */ |
| 100 | spinlock_t bcast_seqno_lock; |
Antonio Quartulli | a73105b | 2011-04-27 14:27:44 +0200 | [diff] [blame^] | 101 | spinlock_t tt_list_lock; /* protects tt_list */ |
Simon Wunderlich | a4c135c | 2011-01-19 20:01:43 +0000 | [diff] [blame] | 102 | atomic_t bond_candidates; |
| 103 | struct list_head bond_list; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 104 | }; |
| 105 | |
| 106 | struct gw_node { |
| 107 | struct hlist_node list; |
| 108 | struct orig_node *orig_node; |
| 109 | unsigned long deleted; |
Marek Lindner | 25b6d3c | 2011-02-10 14:33:49 +0000 | [diff] [blame] | 110 | atomic_t refcount; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 111 | struct rcu_head rcu; |
| 112 | }; |
| 113 | |
| 114 | /** |
| 115 | * neigh_node |
| 116 | * @last_valid: when last packet via this neighbor was received |
| 117 | */ |
| 118 | struct neigh_node { |
Marek Lindner | 9591a79 | 2010-12-12 21:57:11 +0000 | [diff] [blame] | 119 | struct hlist_node list; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 120 | uint8_t addr[ETH_ALEN]; |
| 121 | uint8_t real_packet_count; |
| 122 | uint8_t tq_recv[TQ_GLOBAL_WINDOW_SIZE]; |
| 123 | uint8_t tq_index; |
| 124 | uint8_t tq_avg; |
| 125 | uint8_t last_ttl; |
Simon Wunderlich | a4c135c | 2011-01-19 20:01:43 +0000 | [diff] [blame] | 126 | struct list_head bonding_list; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 127 | unsigned long last_valid; |
| 128 | unsigned long real_bits[NUM_WORDS]; |
Marek Lindner | 44524fc | 2011-02-10 14:33:53 +0000 | [diff] [blame] | 129 | atomic_t refcount; |
Marek Lindner | f987ed6 | 2010-12-12 21:57:12 +0000 | [diff] [blame] | 130 | struct rcu_head rcu; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 131 | struct orig_node *orig_node; |
Marek Lindner | e6c10f4 | 2011-02-18 12:33:20 +0000 | [diff] [blame] | 132 | struct hard_iface *if_incoming; |
Linus Lüssing | 6800390 | 2011-03-14 22:43:40 +0000 | [diff] [blame] | 133 | spinlock_t tq_lock; /* protects: tq_recv, tq_index */ |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 134 | }; |
| 135 | |
| 136 | |
| 137 | struct bat_priv { |
| 138 | atomic_t mesh_state; |
| 139 | struct net_device_stats stats; |
| 140 | atomic_t aggregated_ogms; /* boolean */ |
| 141 | atomic_t bonding; /* boolean */ |
| 142 | atomic_t fragmentation; /* boolean */ |
| 143 | atomic_t vis_mode; /* VIS_TYPE_* */ |
| 144 | atomic_t gw_mode; /* GW_MODE_* */ |
| 145 | atomic_t gw_sel_class; /* uint */ |
| 146 | atomic_t gw_bandwidth; /* gw bandwidth */ |
| 147 | atomic_t orig_interval; /* uint */ |
| 148 | atomic_t hop_penalty; /* uint */ |
| 149 | atomic_t log_level; /* uint */ |
| 150 | atomic_t bcast_seqno; |
| 151 | atomic_t bcast_queue_left; |
| 152 | atomic_t batman_queue_left; |
Antonio Quartulli | a73105b | 2011-04-27 14:27:44 +0200 | [diff] [blame^] | 153 | atomic_t ttvn; /* tranlation table version number */ |
| 154 | atomic_t tt_ogm_append_cnt; |
| 155 | atomic_t tt_local_changes; /* changes registered in a OGM interval */ |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 156 | char num_ifaces; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 157 | struct debug_log *debug_log; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 158 | struct kobject *mesh_obj; |
| 159 | struct dentry *debug_dir; |
| 160 | struct hlist_head forw_bat_list; |
| 161 | struct hlist_head forw_bcast_list; |
| 162 | struct hlist_head gw_list; |
Marek Lindner | 61906ae | 2011-04-21 15:52:17 +0200 | [diff] [blame] | 163 | struct hlist_head softif_neigh_vids; |
Antonio Quartulli | a73105b | 2011-04-27 14:27:44 +0200 | [diff] [blame^] | 164 | struct list_head tt_changes_list; /* tracks changes in a OGM int */ |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 165 | struct list_head vis_send_list; |
| 166 | struct hashtable_t *orig_hash; |
Antonio Quartulli | 2dafb49 | 2011-05-05 08:42:45 +0200 | [diff] [blame] | 167 | struct hashtable_t *tt_local_hash; |
| 168 | struct hashtable_t *tt_global_hash; |
Antonio Quartulli | a73105b | 2011-04-27 14:27:44 +0200 | [diff] [blame^] | 169 | struct list_head tt_req_list; /* list of pending tt_requests */ |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 170 | struct hashtable_t *vis_hash; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 171 | spinlock_t forw_bat_list_lock; /* protects forw_bat_list */ |
| 172 | spinlock_t forw_bcast_list_lock; /* protects */ |
Antonio Quartulli | a73105b | 2011-04-27 14:27:44 +0200 | [diff] [blame^] | 173 | spinlock_t tt_changes_list_lock; /* protects tt_changes */ |
Antonio Quartulli | 2dafb49 | 2011-05-05 08:42:45 +0200 | [diff] [blame] | 174 | spinlock_t tt_lhash_lock; /* protects tt_local_hash */ |
| 175 | spinlock_t tt_ghash_lock; /* protects tt_global_hash */ |
Antonio Quartulli | a73105b | 2011-04-27 14:27:44 +0200 | [diff] [blame^] | 176 | spinlock_t tt_req_list_lock; /* protects tt_req_list */ |
Linus Lüssing | 5d02b3c | 2011-02-13 21:13:02 +0000 | [diff] [blame] | 177 | spinlock_t gw_list_lock; /* protects gw_list and curr_gw */ |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 178 | spinlock_t vis_hash_lock; /* protects vis_hash */ |
| 179 | spinlock_t vis_list_lock; /* protects vis_info::recv_list */ |
| 180 | spinlock_t softif_neigh_lock; /* protects soft-interface neigh list */ |
Marek Lindner | 61906ae | 2011-04-21 15:52:17 +0200 | [diff] [blame] | 181 | spinlock_t softif_neigh_vid_lock; /* protects soft-interface vid list */ |
Antonio Quartulli | a73105b | 2011-04-27 14:27:44 +0200 | [diff] [blame^] | 182 | atomic_t num_local_tt; |
| 183 | /* Checksum of the local table, recomputed before sending a new OGM */ |
| 184 | atomic_t tt_crc; |
| 185 | unsigned char *tt_buff; |
| 186 | int16_t tt_buff_len; |
| 187 | spinlock_t tt_buff_lock; /* protects tt_buff */ |
Antonio Quartulli | 2dafb49 | 2011-05-05 08:42:45 +0200 | [diff] [blame] | 188 | struct delayed_work tt_work; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 189 | struct delayed_work orig_work; |
| 190 | struct delayed_work vis_work; |
Linus Lüssing | 5d02b3c | 2011-02-13 21:13:02 +0000 | [diff] [blame] | 191 | struct gw_node __rcu *curr_gw; /* rcu protected pointer */ |
Marek Lindner | 32ae9b2 | 2011-04-20 15:40:58 +0200 | [diff] [blame] | 192 | struct hard_iface __rcu *primary_if; /* rcu protected pointer */ |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 193 | struct vis_info *my_vis_info; |
| 194 | }; |
| 195 | |
| 196 | struct socket_client { |
| 197 | struct list_head queue_list; |
| 198 | unsigned int queue_len; |
| 199 | unsigned char index; |
| 200 | spinlock_t lock; /* protects queue_list, queue_len, index */ |
| 201 | wait_queue_head_t queue_wait; |
| 202 | struct bat_priv *bat_priv; |
| 203 | }; |
| 204 | |
| 205 | struct socket_packet { |
| 206 | struct list_head list; |
| 207 | size_t icmp_len; |
| 208 | struct icmp_packet_rr icmp_packet; |
| 209 | }; |
| 210 | |
Antonio Quartulli | 2dafb49 | 2011-05-05 08:42:45 +0200 | [diff] [blame] | 211 | struct tt_local_entry { |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 212 | uint8_t addr[ETH_ALEN]; |
| 213 | unsigned long last_seen; |
| 214 | char never_purge; |
Marek Lindner | 7aadf88 | 2011-02-18 12:28:09 +0000 | [diff] [blame] | 215 | struct hlist_node hash_entry; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 216 | }; |
| 217 | |
Antonio Quartulli | 2dafb49 | 2011-05-05 08:42:45 +0200 | [diff] [blame] | 218 | struct tt_global_entry { |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 219 | uint8_t addr[ETH_ALEN]; |
| 220 | struct orig_node *orig_node; |
Antonio Quartulli | a73105b | 2011-04-27 14:27:44 +0200 | [diff] [blame^] | 221 | uint8_t ttvn; |
| 222 | /* entry in the global table */ |
Marek Lindner | 7aadf88 | 2011-02-18 12:28:09 +0000 | [diff] [blame] | 223 | struct hlist_node hash_entry; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 224 | }; |
| 225 | |
Antonio Quartulli | a73105b | 2011-04-27 14:27:44 +0200 | [diff] [blame^] | 226 | struct tt_change_node { |
| 227 | struct list_head list; |
| 228 | struct tt_change change; |
| 229 | }; |
| 230 | |
| 231 | struct tt_req_node { |
| 232 | uint8_t addr[ETH_ALEN]; |
| 233 | unsigned long issued_at; |
| 234 | struct list_head list; |
| 235 | }; |
| 236 | |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 237 | /** |
| 238 | * forw_packet - structure for forw_list maintaining packets to be |
| 239 | * send/forwarded |
| 240 | */ |
| 241 | struct forw_packet { |
| 242 | struct hlist_node list; |
| 243 | unsigned long send_time; |
| 244 | uint8_t own; |
| 245 | struct sk_buff *skb; |
| 246 | uint16_t packet_len; |
| 247 | uint32_t direct_link_flags; |
| 248 | uint8_t num_packets; |
| 249 | struct delayed_work delayed_work; |
Marek Lindner | e6c10f4 | 2011-02-18 12:33:20 +0000 | [diff] [blame] | 250 | struct hard_iface *if_incoming; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 251 | }; |
| 252 | |
| 253 | /* While scanning for vis-entries of a particular vis-originator |
| 254 | * this list collects its interfaces to create a subgraph/cluster |
| 255 | * out of them later |
| 256 | */ |
| 257 | struct if_list_entry { |
| 258 | uint8_t addr[ETH_ALEN]; |
| 259 | bool primary; |
| 260 | struct hlist_node list; |
| 261 | }; |
| 262 | |
| 263 | struct debug_log { |
| 264 | char log_buff[LOG_BUF_LEN]; |
| 265 | unsigned long log_start; |
| 266 | unsigned long log_end; |
| 267 | spinlock_t lock; /* protects log_buff, log_start and log_end */ |
| 268 | wait_queue_head_t queue_wait; |
| 269 | }; |
| 270 | |
| 271 | struct frag_packet_list_entry { |
| 272 | struct list_head list; |
| 273 | uint16_t seqno; |
| 274 | struct sk_buff *skb; |
| 275 | }; |
| 276 | |
| 277 | struct vis_info { |
Antonio Quartulli | 4021967 | 2011-05-18 16:47:23 +0200 | [diff] [blame] | 278 | unsigned long first_seen; |
| 279 | /* list of server-neighbors we received a vis-packet |
| 280 | * from. we should not reply to them. */ |
| 281 | struct list_head recv_list; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 282 | struct list_head send_list; |
| 283 | struct kref refcount; |
Marek Lindner | 7aadf88 | 2011-02-18 12:28:09 +0000 | [diff] [blame] | 284 | struct hlist_node hash_entry; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 285 | struct bat_priv *bat_priv; |
| 286 | /* this packet might be part of the vis send queue. */ |
| 287 | struct sk_buff *skb_packet; |
| 288 | /* vis_info may follow here*/ |
Sven Eckelmann | aa0adb1 | 2011-01-15 14:39:43 +0000 | [diff] [blame] | 289 | } __packed; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 290 | |
| 291 | struct vis_info_entry { |
| 292 | uint8_t src[ETH_ALEN]; |
| 293 | uint8_t dest[ETH_ALEN]; |
Antonio Quartulli | 2dafb49 | 2011-05-05 08:42:45 +0200 | [diff] [blame] | 294 | uint8_t quality; /* quality = 0 client */ |
Sven Eckelmann | aa0adb1 | 2011-01-15 14:39:43 +0000 | [diff] [blame] | 295 | } __packed; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 296 | |
| 297 | struct recvlist_node { |
| 298 | struct list_head list; |
| 299 | uint8_t mac[ETH_ALEN]; |
| 300 | }; |
| 301 | |
Marek Lindner | 61906ae | 2011-04-21 15:52:17 +0200 | [diff] [blame] | 302 | struct softif_neigh_vid { |
| 303 | struct hlist_node list; |
| 304 | struct bat_priv *bat_priv; |
| 305 | short vid; |
| 306 | atomic_t refcount; |
| 307 | struct softif_neigh __rcu *softif_neigh; |
| 308 | struct rcu_head rcu; |
| 309 | struct hlist_head softif_neigh_list; |
| 310 | }; |
| 311 | |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 312 | struct softif_neigh { |
| 313 | struct hlist_node list; |
| 314 | uint8_t addr[ETH_ALEN]; |
| 315 | unsigned long last_seen; |
Marek Lindner | 7d2b554 | 2011-02-10 14:33:50 +0000 | [diff] [blame] | 316 | atomic_t refcount; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 317 | struct rcu_head rcu; |
| 318 | }; |
| 319 | |
| 320 | #endif /* _NET_BATMAN_ADV_TYPES_H_ */ |