rt2x00queue.h 21.8 KB
Newer Older
I
Ivo van Doorn 已提交
1
/*
2
	Copyright (C) 2004 - 2010 Ivo van Doorn <IvDoorn@gmail.com>
I
Ivo van Doorn 已提交
3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
	<http://rt2x00.serialmonkey.com>

	This program is free software; you can redistribute it and/or modify
	it under the terms of the GNU General Public License as published by
	the Free Software Foundation; either version 2 of the License, or
	(at your option) any later version.

	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.,
	59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
 */

/*
	Module: rt2x00
	Abstract: rt2x00 queue datastructures and routines
 */

#ifndef RT2X00QUEUE_H
#define RT2X00QUEUE_H

#include <linux/prefetch.h>

/**
L
Luis Correia 已提交
32
 * DOC: Entry frame size
I
Ivo van Doorn 已提交
33 34 35 36 37
 *
 * Ralink PCI devices demand the Frame size to be a multiple of 128 bytes,
 * for USB devices this restriction does not apply, but the value of
 * 2432 makes sense since it is big enough to contain the maximum fragment
 * size according to the ieee802.11 specs.
38 39
 * The aggregation size depends on support from the driver, but should
 * be something around 3840 bytes.
I
Ivo van Doorn 已提交
40
 */
41 42 43
#define DATA_FRAME_SIZE		2432
#define MGMT_FRAME_SIZE		256
#define AGGREGATION_SIZE	3840
I
Ivo van Doorn 已提交
44 45 46

/**
 * enum data_queue_qid: Queue identification
47
 *
I
Ivo van Doorn 已提交
48 49
 * @QID_AC_VO: AC VO queue
 * @QID_AC_VI: AC VI queue
50 51 52 53 54 55 56
 * @QID_AC_BE: AC BE queue
 * @QID_AC_BK: AC BK queue
 * @QID_HCCA: HCCA queue
 * @QID_MGMT: MGMT queue (prio queue)
 * @QID_RX: RX queue
 * @QID_OTHER: None of the above (don't use, only present for completeness)
 * @QID_BEACON: Beacon queue (value unspecified, don't send it to device)
J
Joe Perches 已提交
57
 * @QID_ATIM: Atim queue (value unspecified, don't send it to device)
I
Ivo van Doorn 已提交
58 59
 */
enum data_queue_qid {
I
Ivo van Doorn 已提交
60 61 62 63
	QID_AC_VO = 0,
	QID_AC_VI = 1,
	QID_AC_BE = 2,
	QID_AC_BK = 3,
I
Ivo van Doorn 已提交
64 65 66 67
	QID_HCCA = 4,
	QID_MGMT = 13,
	QID_RX = 14,
	QID_OTHER = 15,
68 69
	QID_BEACON,
	QID_ATIM,
I
Ivo van Doorn 已提交
70 71
};

72 73 74
/**
 * enum skb_frame_desc_flags: Flags for &struct skb_frame_desc
 *
I
Ivo van Doorn 已提交
75 76
 * @SKBDESC_DMA_MAPPED_RX: &skb_dma field has been mapped for RX
 * @SKBDESC_DMA_MAPPED_TX: &skb_dma field has been mapped for TX
77
 * @SKBDESC_IV_STRIPPED: Frame contained a IV/EIV provided by
I
Ivo van Doorn 已提交
78
 *	mac80211 but was stripped for processing by the driver.
79 80
 * @SKBDESC_NOT_MAC80211: Frame didn't originate from mac80211,
 *	don't try to pass it back.
81 82
 * @SKBDESC_DESC_IN_SKB: The descriptor is at the start of the
 *	skb, instead of in the desc field.
83
 */
84
enum skb_frame_desc_flags {
I
Ivo van Doorn 已提交
85 86
	SKBDESC_DMA_MAPPED_RX = 1 << 0,
	SKBDESC_DMA_MAPPED_TX = 1 << 1,
87
	SKBDESC_IV_STRIPPED = 1 << 2,
88
	SKBDESC_NOT_MAC80211 = 1 << 3,
89
	SKBDESC_DESC_IN_SKB = 1 << 4,
90
};
91

I
Ivo van Doorn 已提交
92 93 94
/**
 * struct skb_frame_desc: Descriptor information for the skb buffer
 *
95 96
 * This structure is placed over the driver_data array, this means that
 * this structure should not exceed the size of that array (40 bytes).
I
Ivo van Doorn 已提交
97
 *
98
 * @flags: Frame flags, see &enum skb_frame_desc_flags.
99
 * @desc_len: Length of the frame descriptor.
100 101
 * @tx_rate_idx: the index of the TX rate, used for TX status reporting
 * @tx_rate_flags: the TX rate flags, used for TX status reporting
I
Ivo van Doorn 已提交
102 103 104
 * @desc: Pointer to descriptor part of the frame.
 *	Note that this pointer could point to something outside
 *	of the scope of the skb->data pointer.
I
Ivo van Doorn 已提交
105
 * @iv: IV/EIV data used during encryption/decryption.
106
 * @skb_dma: (PCI-only) the DMA address associated with the sk buffer.
I
Ivo van Doorn 已提交
107 108 109
 * @entry: The entry to which this sk buffer belongs.
 */
struct skb_frame_desc {
110 111 112 113 114
	u8 flags;

	u8 desc_len;
	u8 tx_rate_idx;
	u8 tx_rate_flags;
I
Ivo van Doorn 已提交
115

116 117
	void *desc;

I
Ivo van Doorn 已提交
118
	__le32 iv[2];
I
Ivo van Doorn 已提交
119

120
	dma_addr_t skb_dma;
I
Ivo van Doorn 已提交
121 122 123 124

	struct queue_entry *entry;
};

125 126 127 128
/**
 * get_skb_frame_desc - Obtain the rt2x00 frame descriptor from a sk_buff.
 * @skb: &struct sk_buff from where we obtain the &struct skb_frame_desc
 */
I
Ivo van Doorn 已提交
129 130
static inline struct skb_frame_desc* get_skb_frame_desc(struct sk_buff *skb)
{
131 132 133
	BUILD_BUG_ON(sizeof(struct skb_frame_desc) >
		     IEEE80211_TX_INFO_DRIVER_DATA_SIZE);
	return (struct skb_frame_desc *)&IEEE80211_SKB_CB(skb)->driver_data;
I
Ivo van Doorn 已提交
134 135
}

136 137 138
/**
 * enum rxdone_entry_desc_flags: Flags for &struct rxdone_entry_desc
 *
I
Ivo van Doorn 已提交
139 140
 * @RXDONE_SIGNAL_PLCP: Signal field contains the plcp value.
 * @RXDONE_SIGNAL_BITRATE: Signal field contains the bitrate value.
141
 * @RXDONE_SIGNAL_MCS: Signal field contains the mcs value.
142
 * @RXDONE_MY_BSS: Does this frame originate from device's BSS.
143 144
 * @RXDONE_CRYPTO_IV: Driver provided IV/EIV data.
 * @RXDONE_CRYPTO_ICV: Driver provided ICV data.
145
 * @RXDONE_L2PAD: 802.11 payload has been padded to 4-byte boundary.
146 147
 */
enum rxdone_entry_desc_flags {
148 149 150 151 152 153 154
	RXDONE_SIGNAL_PLCP = BIT(0),
	RXDONE_SIGNAL_BITRATE = BIT(1),
	RXDONE_SIGNAL_MCS = BIT(2),
	RXDONE_MY_BSS = BIT(3),
	RXDONE_CRYPTO_IV = BIT(4),
	RXDONE_CRYPTO_ICV = BIT(5),
	RXDONE_L2PAD = BIT(6),
155 156
};

157 158 159 160 161 162
/**
 * RXDONE_SIGNAL_MASK - Define to mask off all &rxdone_entry_desc_flags flags
 * except for the RXDONE_SIGNAL_* flags. This is useful to convert the dev_flags
 * from &rxdone_entry_desc to a signal value type.
 */
#define RXDONE_SIGNAL_MASK \
163
	( RXDONE_SIGNAL_PLCP | RXDONE_SIGNAL_BITRATE | RXDONE_SIGNAL_MCS )
164

I
Ivo van Doorn 已提交
165 166 167 168 169
/**
 * struct rxdone_entry_desc: RX Entry descriptor
 *
 * Summary of information that has been read from the RX frame descriptor.
 *
170
 * @timestamp: RX Timestamp
I
Ivo van Doorn 已提交
171 172 173 174
 * @signal: Signal of the received frame.
 * @rssi: RSSI of the received frame.
 * @size: Data size of the received frame.
 * @flags: MAC80211 receive flags (See &enum mac80211_rx_flags).
175
 * @dev_flags: Ralink receive flags (See &enum rxdone_entry_desc_flags).
176
 * @rate_mode: Rate mode (See @enum rate_modulation).
I
Ivo van Doorn 已提交
177 178
 * @cipher: Cipher type used during decryption.
 * @cipher_status: Decryption status.
I
Ivo van Doorn 已提交
179
 * @iv: IV/EIV data used during decryption.
I
Ivo van Doorn 已提交
180
 * @icv: ICV data used during decryption.
I
Ivo van Doorn 已提交
181 182
 */
struct rxdone_entry_desc {
183
	u64 timestamp;
I
Ivo van Doorn 已提交
184 185 186 187
	int signal;
	int rssi;
	int size;
	int flags;
188
	int dev_flags;
189
	u16 rate_mode;
I
Ivo van Doorn 已提交
190 191 192
	u8 cipher;
	u8 cipher_status;

I
Ivo van Doorn 已提交
193
	__le32 iv[2];
I
Ivo van Doorn 已提交
194
	__le32 icv;
I
Ivo van Doorn 已提交
195 196
};

I
Ivo van Doorn 已提交
197 198 199
/**
 * enum txdone_entry_desc_flags: Flags for &struct txdone_entry_desc
 *
200 201 202 203 204 205 206
 * Every txdone report has to contain the basic result of the
 * transmission, either &TXDONE_UNKNOWN, &TXDONE_SUCCESS or
 * &TXDONE_FAILURE. The flag &TXDONE_FALLBACK can be used in
 * conjunction with all of these flags but should only be set
 * if retires > 0. The flag &TXDONE_EXCESSIVE_RETRY can only be used
 * in conjunction with &TXDONE_FAILURE.
 *
I
Ivo van Doorn 已提交
207 208
 * @TXDONE_UNKNOWN: Hardware could not determine success of transmission.
 * @TXDONE_SUCCESS: Frame was successfully send
209
 * @TXDONE_FALLBACK: Hardware used fallback rates for retries
I
Ivo van Doorn 已提交
210 211 212 213 214
 * @TXDONE_FAILURE: Frame was not successfully send
 * @TXDONE_EXCESSIVE_RETRY: In addition to &TXDONE_FAILURE, the
 *	frame transmission failed due to excessive retries.
 */
enum txdone_entry_desc_flags {
215 216
	TXDONE_UNKNOWN,
	TXDONE_SUCCESS,
217
	TXDONE_FALLBACK,
218 219
	TXDONE_FAILURE,
	TXDONE_EXCESSIVE_RETRY,
220
	TXDONE_AMPDU,
I
Ivo van Doorn 已提交
221 222
};

I
Ivo van Doorn 已提交
223 224 225 226 227 228
/**
 * struct txdone_entry_desc: TX done entry descriptor
 *
 * Summary of information that has been read from the TX frame descriptor
 * after the device is done with transmission.
 *
I
Ivo van Doorn 已提交
229
 * @flags: TX done flags (See &enum txdone_entry_desc_flags).
I
Ivo van Doorn 已提交
230 231 232
 * @retry: Retry count.
 */
struct txdone_entry_desc {
I
Ivo van Doorn 已提交
233
	unsigned long flags;
I
Ivo van Doorn 已提交
234 235 236 237 238 239 240
	int retry;
};

/**
 * enum txentry_desc_flags: Status flags for TX entry descriptor
 *
 * @ENTRY_TXD_RTS_FRAME: This frame is a RTS frame.
241
 * @ENTRY_TXD_CTS_FRAME: This frame is a CTS-to-self frame.
242
 * @ENTRY_TXD_GENERATE_SEQ: This frame requires sequence counter.
243
 * @ENTRY_TXD_FIRST_FRAGMENT: This is the first frame.
I
Ivo van Doorn 已提交
244 245 246 247
 * @ENTRY_TXD_MORE_FRAG: This frame is followed by another fragment.
 * @ENTRY_TXD_REQ_TIMESTAMP: Require timestamp to be inserted.
 * @ENTRY_TXD_BURST: This frame belongs to the same burst event.
 * @ENTRY_TXD_ACK: An ACK is required for this frame.
248
 * @ENTRY_TXD_RETRY_MODE: When set, the long retry count is used.
I
Ivo van Doorn 已提交
249 250 251 252
 * @ENTRY_TXD_ENCRYPT: This frame should be encrypted.
 * @ENTRY_TXD_ENCRYPT_PAIRWISE: Use pairwise key table (instead of shared).
 * @ENTRY_TXD_ENCRYPT_IV: Generate IV/EIV in hardware.
 * @ENTRY_TXD_ENCRYPT_MMIC: Generate MIC in hardware.
253 254 255
 * @ENTRY_TXD_HT_AMPDU: This frame is part of an AMPDU.
 * @ENTRY_TXD_HT_BW_40: Use 40MHz Bandwidth.
 * @ENTRY_TXD_HT_SHORT_GI: Use short GI.
256
 * @ENTRY_TXD_HT_MIMO_PS: The receiving STA is in dynamic SM PS mode.
I
Ivo van Doorn 已提交
257 258 259
 */
enum txentry_desc_flags {
	ENTRY_TXD_RTS_FRAME,
260
	ENTRY_TXD_CTS_FRAME,
261
	ENTRY_TXD_GENERATE_SEQ,
262
	ENTRY_TXD_FIRST_FRAGMENT,
I
Ivo van Doorn 已提交
263 264 265 266
	ENTRY_TXD_MORE_FRAG,
	ENTRY_TXD_REQ_TIMESTAMP,
	ENTRY_TXD_BURST,
	ENTRY_TXD_ACK,
267
	ENTRY_TXD_RETRY_MODE,
I
Ivo van Doorn 已提交
268 269 270 271
	ENTRY_TXD_ENCRYPT,
	ENTRY_TXD_ENCRYPT_PAIRWISE,
	ENTRY_TXD_ENCRYPT_IV,
	ENTRY_TXD_ENCRYPT_MMIC,
272 273 274
	ENTRY_TXD_HT_AMPDU,
	ENTRY_TXD_HT_BW_40,
	ENTRY_TXD_HT_SHORT_GI,
275
	ENTRY_TXD_HT_MIMO_PS,
I
Ivo van Doorn 已提交
276 277 278 279 280 281 282 283
};

/**
 * struct txentry_desc: TX Entry descriptor
 *
 * Summary of information for the frame descriptor before sending a TX frame.
 *
 * @flags: Descriptor flags (See &enum queue_entry_flags).
284
 * @length: Length of the entire frame.
285
 * @header_length: Length of 802.11 header.
I
Ivo van Doorn 已提交
286 287 288 289
 * @length_high: PLCP length high word.
 * @length_low: PLCP length low word.
 * @signal: PLCP signal.
 * @service: PLCP service.
290
 * @msc: MCS.
H
Helmut Schaa 已提交
291 292
 * @stbc: Use Space Time Block Coding (only available for MCS rates < 8).
 * @ba_size: Size of the recepients RX reorder buffer - 1.
293
 * @rate_mode: Rate mode (See @enum rate_modulation).
294
 * @mpdu_density: MDPU density.
295
 * @retry_limit: Max number of retries.
I
Ivo van Doorn 已提交
296
 * @ifs: IFS value.
297
 * @txop: IFS value for 11n capable chips.
I
Ivo van Doorn 已提交
298 299 300
 * @cipher: Cipher type used for encryption.
 * @key_idx: Key index used for encryption.
 * @iv_offset: Position where IV should be inserted by hardware.
301
 * @iv_len: Length of IV data.
I
Ivo van Doorn 已提交
302 303 304 305
 */
struct txentry_desc {
	unsigned long flags;

306
	u16 length;
307 308
	u16 header_length;

309 310 311 312 313 314
	union {
		struct {
			u16 length_high;
			u16 length_low;
			u16 signal;
			u16 service;
315
			enum ifs ifs;
316 317 318 319
		} plcp;

		struct {
			u16 mcs;
320 321 322 323
			u8 stbc;
			u8 ba_size;
			u8 mpdu_density;
			enum txop txop;
324
			int wcid;
325 326
		} ht;
	} u;
I
Ivo van Doorn 已提交
327

328
	enum rate_modulation rate_mode;
329

330
	short retry_limit;
I
Ivo van Doorn 已提交
331 332 333 334

	enum cipher cipher;
	u16 key_idx;
	u16 iv_offset;
335
	u16 iv_len;
I
Ivo van Doorn 已提交
336 337 338 339 340 341 342 343 344 345 346
};

/**
 * enum queue_entry_flags: Status flags for queue entry
 *
 * @ENTRY_BCN_ASSIGNED: This entry has been assigned to an interface.
 *	As long as this bit is set, this entry may only be touched
 *	through the interface structure.
 * @ENTRY_OWNER_DEVICE_DATA: This entry is owned by the device for data
 *	transfer (either TX or RX depending on the queue). The entry should
 *	only be touched after the device has signaled it is done with it.
347 348
 * @ENTRY_DATA_PENDING: This entry contains a valid frame and is waiting
 *	for the signal to start sending.
L
Lucas De Marchi 已提交
349 350
 * @ENTRY_DATA_IO_FAILED: Hardware indicated that an IO error occurred
 *	while transferring the data to the hardware. No TX status report will
351
 *	be expected from the hardware.
352 353 354
 * @ENTRY_DATA_STATUS_PENDING: The entry has been send to the device and
 *	returned. It is now waiting for the status reporting before the
 *	entry can be reused again.
I
Ivo van Doorn 已提交
355 356 357 358
 */
enum queue_entry_flags {
	ENTRY_BCN_ASSIGNED,
	ENTRY_OWNER_DEVICE_DATA,
359
	ENTRY_DATA_PENDING,
360 361
	ENTRY_DATA_IO_FAILED,
	ENTRY_DATA_STATUS_PENDING,
362
	ENTRY_DATA_STATUS_SET,
I
Ivo van Doorn 已提交
363 364 365 366 367 368
};

/**
 * struct queue_entry: Entry inside the &struct data_queue
 *
 * @flags: Entry flags, see &enum queue_entry_flags.
369
 * @last_action: Timestamp of last change.
I
Ivo van Doorn 已提交
370 371
 * @queue: The data queue (&struct data_queue) to which this entry belongs.
 * @skb: The buffer which is currently being transmitted (for TX queue),
L
Lucas De Marchi 已提交
372
 *	or used to directly receive data in (for RX queue).
I
Ivo van Doorn 已提交
373 374 375
 * @entry_idx: The entry index number.
 * @priv_data: Private data belonging to this queue entry. The pointer
 *	points to data specific to a particular driver and queue type.
376
 * @status: Device specific status
I
Ivo van Doorn 已提交
377 378 379
 */
struct queue_entry {
	unsigned long flags;
380
	unsigned long last_action;
I
Ivo van Doorn 已提交
381 382 383 384 385 386 387

	struct data_queue *queue;

	struct sk_buff *skb;

	unsigned int entry_idx;

388 389
	u32 status;

I
Ivo van Doorn 已提交
390 391 392 393 394 395 396 397
	void *priv_data;
};

/**
 * enum queue_index: Queue index type
 *
 * @Q_INDEX: Index pointer to the current entry in the queue, if this entry is
 *	owned by the hardware then the queue is considered to be full.
398
 * @Q_INDEX_DMA_DONE: Index pointer for the next entry which will have been
L
Lucas De Marchi 已提交
399
 *	transferred to the hardware.
I
Ivo van Doorn 已提交
400 401 402 403 404 405 406 407
 * @Q_INDEX_DONE: Index pointer to the next entry which will be completed by
 *	the hardware and for which we need to run the txdone handler. If this
 *	entry is not owned by the hardware the queue is considered to be empty.
 * @Q_INDEX_MAX: Keep last, used in &struct data_queue to determine the size
 *	of the index array.
 */
enum queue_index {
	Q_INDEX,
408
	Q_INDEX_DMA_DONE,
I
Ivo van Doorn 已提交
409 410 411 412
	Q_INDEX_DONE,
	Q_INDEX_MAX,
};

413 414 415 416 417 418 419 420 421 422 423 424 425 426 427 428 429
/**
 * enum data_queue_flags: Status flags for data queues
 *
 * @QUEUE_STARTED: The queue has been started. Fox RX queues this means the
 *	device might be DMA'ing skbuffers. TX queues will accept skbuffers to
 *	be transmitted and beacon queues will start beaconing the configured
 *	beacons.
 * @QUEUE_PAUSED: The queue has been started but is currently paused.
 *	When this bit is set, the queue has been stopped in mac80211,
 *	preventing new frames to be enqueued. However, a few frames
 *	might still appear shortly after the pausing...
 */
enum data_queue_flags {
	QUEUE_STARTED,
	QUEUE_PAUSED,
};

I
Ivo van Doorn 已提交
430 431 432 433 434 435 436
/**
 * struct data_queue: Data queue
 *
 * @rt2x00dev: Pointer to main &struct rt2x00dev where this queue belongs to.
 * @entries: Base address of the &struct queue_entry which are
 *	part of this queue.
 * @qid: The queue identification, see &enum data_queue_qid.
437 438 439
 * @flags: Entry flags, see &enum queue_entry_flags.
 * @status_lock: The mutex for protecting the start/stop/flush
 *	handling on this queue.
440
 * @tx_lock: Spinlock to serialize tx operations on this queue.
441
 * @index_lock: Spinlock to protect index handling. Whenever @index, @index_done or
I
Ivo van Doorn 已提交
442 443 444 445
 *	@index_crypt needs to be changed this lock should be grabbed to prevent
 *	index corruption due to concurrency.
 * @count: Number of frames handled in the queue.
 * @limit: Maximum number of entries in the queue.
446
 * @threshold: Minimum number of free entries before queue is kicked by force.
I
Ivo van Doorn 已提交
447 448 449
 * @length: Number of frames in queue.
 * @index: Index pointers to entry positions in the queue,
 *	use &enum queue_index to get a specific index field.
450
 * @txop: maximum burst time.
I
Ivo van Doorn 已提交
451 452 453 454 455
 * @aifs: The aifs value for outgoing frames (field ignored in RX queue).
 * @cw_min: The cw min value for outgoing frames (field ignored in RX queue).
 * @cw_max: The cw max value for outgoing frames (field ignored in RX queue).
 * @data_size: Maximum data size for the frames in this queue.
 * @desc_size: Hardware descriptor size for the data in this queue.
456 457
 * @usb_endpoint: Device endpoint used for communication (USB only)
 * @usb_maxpacket: Max packet size for given endpoint (USB only)
I
Ivo van Doorn 已提交
458 459 460 461 462 463
 */
struct data_queue {
	struct rt2x00_dev *rt2x00dev;
	struct queue_entry *entries;

	enum data_queue_qid qid;
464
	unsigned long flags;
I
Ivo van Doorn 已提交
465

466
	struct mutex status_lock;
467
	spinlock_t tx_lock;
468
	spinlock_t index_lock;
469

I
Ivo van Doorn 已提交
470 471
	unsigned int count;
	unsigned short limit;
472
	unsigned short threshold;
I
Ivo van Doorn 已提交
473 474 475
	unsigned short length;
	unsigned short index[Q_INDEX_MAX];

476
	unsigned short txop;
I
Ivo van Doorn 已提交
477 478 479 480 481 482
	unsigned short aifs;
	unsigned short cw_min;
	unsigned short cw_max;

	unsigned short data_size;
	unsigned short desc_size;
483 484 485

	unsigned short usb_endpoint;
	unsigned short usb_maxpacket;
I
Ivo van Doorn 已提交
486 487 488 489 490 491 492 493 494 495 496 497 498 499 500 501 502 503 504 505 506 507 508 509 510 511 512 513 514 515 516 517 518 519 520 521 522 523 524 525
};

/**
 * struct data_queue_desc: Data queue description
 *
 * The information in this structure is used by drivers
 * to inform rt2x00lib about the creation of the data queue.
 *
 * @entry_num: Maximum number of entries for a queue.
 * @data_size: Maximum data size for the frames in this queue.
 * @desc_size: Hardware descriptor size for the data in this queue.
 * @priv_size: Size of per-queue_entry private data.
 */
struct data_queue_desc {
	unsigned short entry_num;
	unsigned short data_size;
	unsigned short desc_size;
	unsigned short priv_size;
};

/**
 * queue_end - Return pointer to the last queue (HELPER MACRO).
 * @__dev: Pointer to &struct rt2x00_dev
 *
 * Using the base rx pointer and the maximum number of available queues,
 * this macro will return the address of 1 position beyond  the end of the
 * queues array.
 */
#define queue_end(__dev) \
	&(__dev)->rx[(__dev)->data_queues]

/**
 * tx_queue_end - Return pointer to the last TX queue (HELPER MACRO).
 * @__dev: Pointer to &struct rt2x00_dev
 *
 * Using the base tx pointer and the maximum number of available TX
 * queues, this macro will return the address of 1 position beyond
 * the end of the TX queue array.
 */
#define tx_queue_end(__dev) \
526
	&(__dev)->tx[(__dev)->ops->tx_queues]
I
Ivo van Doorn 已提交
527

528 529 530 531 532 533 534 535 536 537 538 539 540
/**
 * queue_next - Return pointer to next queue in list (HELPER MACRO).
 * @__queue: Current queue for which we need the next queue
 *
 * Using the current queue address we take the address directly
 * after the queue to take the next queue. Note that this macro
 * should be used carefully since it does not protect against
 * moving past the end of the list. (See macros &queue_end and
 * &tx_queue_end for determining the end of the queue).
 */
#define queue_next(__queue) \
	&(__queue)[1]

I
Ivo van Doorn 已提交
541 542 543 544 545 546 547 548 549 550
/**
 * queue_loop - Loop through the queues within a specific range (HELPER MACRO).
 * @__entry: Pointer where the current queue entry will be stored in.
 * @__start: Start queue pointer.
 * @__end: End queue pointer.
 *
 * This macro will loop through all queues between &__start and &__end.
 */
#define queue_loop(__entry, __start, __end)			\
	for ((__entry) = (__start);				\
551 552
	     prefetch(queue_next(__entry)), (__entry) != (__end);\
	     (__entry) = queue_next(__entry))
I
Ivo van Doorn 已提交
553 554 555 556 557 558 559 560 561 562 563 564 565 566 567 568 569 570 571 572 573 574 575 576 577 578 579 580 581 582 583 584 585

/**
 * queue_for_each - Loop through all queues
 * @__dev: Pointer to &struct rt2x00_dev
 * @__entry: Pointer where the current queue entry will be stored in.
 *
 * This macro will loop through all available queues.
 */
#define queue_for_each(__dev, __entry) \
	queue_loop(__entry, (__dev)->rx, queue_end(__dev))

/**
 * tx_queue_for_each - Loop through the TX queues
 * @__dev: Pointer to &struct rt2x00_dev
 * @__entry: Pointer where the current queue entry will be stored in.
 *
 * This macro will loop through all TX related queues excluding
 * the Beacon and Atim queues.
 */
#define tx_queue_for_each(__dev, __entry) \
	queue_loop(__entry, (__dev)->tx, tx_queue_end(__dev))

/**
 * txall_queue_for_each - Loop through all TX related queues
 * @__dev: Pointer to &struct rt2x00_dev
 * @__entry: Pointer where the current queue entry will be stored in.
 *
 * This macro will loop through all TX related queues including
 * the Beacon and Atim queues.
 */
#define txall_queue_for_each(__dev, __entry) \
	queue_loop(__entry, (__dev)->tx, queue_end(__dev))

586 587 588 589 590
/**
 * rt2x00queue_for_each_entry - Loop through all entries in the queue
 * @queue: Pointer to @data_queue
 * @start: &enum queue_index Pointer to start index
 * @end: &enum queue_index Pointer to end index
591
 * @data: Data to pass to the callback function
592 593 594 595 596
 * @fn: The function to call for each &struct queue_entry
 *
 * This will walk through all entries in the queue, in chronological
 * order. This means it will start at the current @start pointer
 * and will walk through the queue until it reaches the @end pointer.
597 598 599
 *
 * If fn returns true for an entry rt2x00queue_for_each_entry will stop
 * processing and return true as well.
600
 */
601
bool rt2x00queue_for_each_entry(struct data_queue *queue,
602 603
				enum queue_index start,
				enum queue_index end,
604 605 606
				void *data,
				bool (*fn)(struct queue_entry *entry,
					   void *data));
607

I
Ivo van Doorn 已提交
608 609 610 611 612 613 614 615 616 617 618 619 620 621 622 623 624 625 626 627 628 629 630 631 632 633 634
/**
 * rt2x00queue_empty - Check if the queue is empty.
 * @queue: Queue to check if empty.
 */
static inline int rt2x00queue_empty(struct data_queue *queue)
{
	return queue->length == 0;
}

/**
 * rt2x00queue_full - Check if the queue is full.
 * @queue: Queue to check if full.
 */
static inline int rt2x00queue_full(struct data_queue *queue)
{
	return queue->length == queue->limit;
}

/**
 * rt2x00queue_free - Check the number of available entries in queue.
 * @queue: Queue to check.
 */
static inline int rt2x00queue_available(struct data_queue *queue)
{
	return queue->limit - queue->length;
}

635 636 637 638 639 640 641 642
/**
 * rt2x00queue_threshold - Check if the queue is below threshold
 * @queue: Queue to check.
 */
static inline int rt2x00queue_threshold(struct data_queue *queue)
{
	return rt2x00queue_available(queue) < queue->threshold;
}
643
/**
J
John W. Linville 已提交
644
 * rt2x00queue_dma_timeout - Check if a timeout occurred for DMA transfers
645
 * @entry: Queue entry to check.
646
 */
647
static inline int rt2x00queue_dma_timeout(struct queue_entry *entry)
648
{
649 650 651
	if (!test_bit(ENTRY_OWNER_DEVICE_DATA, &entry->flags))
		return false;
	return time_after(jiffies, entry->last_action + msecs_to_jiffies(100));
652 653
}

I
Ivo van Doorn 已提交
654
/**
I
Ivo van Doorn 已提交
655 656 657 658 659 660 661 662 663 664 665 666 667
 * _rt2x00_desc_read - Read a word from the hardware descriptor.
 * @desc: Base descriptor address
 * @word: Word index from where the descriptor should be read.
 * @value: Address where the descriptor value should be written into.
 */
static inline void _rt2x00_desc_read(__le32 *desc, const u8 word, __le32 *value)
{
	*value = desc[word];
}

/**
 * rt2x00_desc_read - Read a word from the hardware descriptor, this
 * function will take care of the byte ordering.
I
Ivo van Doorn 已提交
668 669 670 671 672 673
 * @desc: Base descriptor address
 * @word: Word index from where the descriptor should be read.
 * @value: Address where the descriptor value should be written into.
 */
static inline void rt2x00_desc_read(__le32 *desc, const u8 word, u32 *value)
{
I
Ivo van Doorn 已提交
674 675 676 677 678 679 680 681 682 683 684 685 686 687 688
	__le32 tmp;
	_rt2x00_desc_read(desc, word, &tmp);
	*value = le32_to_cpu(tmp);
}

/**
 * rt2x00_desc_write - write a word to the hardware descriptor, this
 * function will take care of the byte ordering.
 * @desc: Base descriptor address
 * @word: Word index from where the descriptor should be written.
 * @value: Value that should be written into the descriptor.
 */
static inline void _rt2x00_desc_write(__le32 *desc, const u8 word, __le32 value)
{
	desc[word] = value;
I
Ivo van Doorn 已提交
689 690 691
}

/**
I
Ivo van Doorn 已提交
692
 * rt2x00_desc_write - write a word to the hardware descriptor.
I
Ivo van Doorn 已提交
693 694 695 696 697 698
 * @desc: Base descriptor address
 * @word: Word index from where the descriptor should be written.
 * @value: Value that should be written into the descriptor.
 */
static inline void rt2x00_desc_write(__le32 *desc, const u8 word, u32 value)
{
I
Ivo van Doorn 已提交
699
	_rt2x00_desc_write(desc, word, cpu_to_le32(value));
I
Ivo van Doorn 已提交
700 701 702
}

#endif /* RT2X00QUEUE_H */