1 /*
2 * Copyright (c) 2010 Broadcom Corporation
3 *
4 * Permission to use, copy, modify, and/or distribute this software for any
5 * purpose with or without fee is hereby granted, provided that the above
6 * copyright notice and this permission notice appear in all copies.
7 *
8 * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
9 * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
10 * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY
11 * SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
12 * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN ACTION
13 * OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF OR IN
14 * CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
15 */
16
17 #ifndef _BRCMU_UTILS_H_
18 #define _BRCMU_UTILS_H_
19
20 #include <linux/skbuff.h>
21
22 /*
23 * Spin at most 'us' microseconds while 'exp' is true.
24 * Caller should explicitly test 'exp' when this completes
25 * and take appropriate error action if 'exp' is still true.
26 */
27 #define SPINWAIT(exp, us) { \
28 uint countdown = (us) + 9; \
29 while ((exp) && (countdown >= 10)) {\
30 udelay(10); \
31 countdown -= 10; \
32 } \
33 }
34
35 /* osl multi-precedence packet queue */
36 #define PKTQ_LEN_DEFAULT 128 /* Max 128 packets */
37 #define PKTQ_MAX_PREC 16 /* Maximum precedence levels */
38
39 #define BCME_STRLEN 64 /* Max string length for BCM errors */
40
41 /* the largest reasonable packet buffer driver uses for ethernet MTU in bytes */
42 #define PKTBUFSZ 2048
43
44 #ifndef setbit
45 #ifndef NBBY /* the BSD family defines NBBY */
46 #define NBBY 8 /* 8 bits per byte */
47 #endif /* #ifndef NBBY */
48 #define setbit(a, i) (((u8 *)a)[(i)/NBBY] |= 1<<((i)%NBBY))
49 #define clrbit(a, i) (((u8 *)a)[(i)/NBBY] &= ~(1<<((i)%NBBY)))
50 #define isset(a, i) (((const u8 *)a)[(i)/NBBY] & (1<<((i)%NBBY)))
51 #define isclr(a, i) ((((const u8 *)a)[(i)/NBBY] & (1<<((i)%NBBY))) == 0)
52 #endif /* setbit */
53
54 #define NBITS(type) (sizeof(type) * 8)
55 #define NBITVAL(nbits) (1 << (nbits))
56 #define MAXBITVAL(nbits) ((1 << (nbits)) - 1)
57 #define NBITMASK(nbits) MAXBITVAL(nbits)
58 #define MAXNBVAL(nbyte) MAXBITVAL((nbyte) * 8)
59
60 /* crc defines */
61 #define CRC16_INIT_VALUE 0xffff /* Initial CRC16 checksum value */
62 #define CRC16_GOOD_VALUE 0xf0b8 /* Good final CRC16 checksum value */
63
64 /* 18-bytes of Ethernet address buffer length */
65 #define ETHER_ADDR_STR_LEN 18
66
67 struct pktq_prec {
68 struct sk_buff_head skblist;
69 u16 max; /* maximum number of queued packets */
70 };
71
72 /* multi-priority pkt queue */
73 struct pktq {
74 u16 num_prec; /* number of precedences in use */
75 u16 hi_prec; /* rapid dequeue hint (>= highest non-empty prec) */
76 u16 max; /* total max packets */
77 u16 len; /* total number of packets */
78 /*
79 * q array must be last since # of elements can be either
80 * PKTQ_MAX_PREC or 1
81 */
82 struct pktq_prec q[PKTQ_MAX_PREC];
83 };
84
85 /* operations on a specific precedence in packet queue */
86
pktq_plen(struct pktq * pq,int prec)87 static inline int pktq_plen(struct pktq *pq, int prec)
88 {
89 return pq->q[prec].skblist.qlen;
90 }
91
pktq_pavail(struct pktq * pq,int prec)92 static inline int pktq_pavail(struct pktq *pq, int prec)
93 {
94 return pq->q[prec].max - pq->q[prec].skblist.qlen;
95 }
96
pktq_pfull(struct pktq * pq,int prec)97 static inline bool pktq_pfull(struct pktq *pq, int prec)
98 {
99 return pq->q[prec].skblist.qlen >= pq->q[prec].max;
100 }
101
pktq_pempty(struct pktq * pq,int prec)102 static inline bool pktq_pempty(struct pktq *pq, int prec)
103 {
104 return skb_queue_empty(&pq->q[prec].skblist);
105 }
106
pktq_ppeek(struct pktq * pq,int prec)107 static inline struct sk_buff *pktq_ppeek(struct pktq *pq, int prec)
108 {
109 return skb_peek(&pq->q[prec].skblist);
110 }
111
pktq_ppeek_tail(struct pktq * pq,int prec)112 static inline struct sk_buff *pktq_ppeek_tail(struct pktq *pq, int prec)
113 {
114 return skb_peek_tail(&pq->q[prec].skblist);
115 }
116
117 extern struct sk_buff *brcmu_pktq_penq(struct pktq *pq, int prec,
118 struct sk_buff *p);
119 extern struct sk_buff *brcmu_pktq_penq_head(struct pktq *pq, int prec,
120 struct sk_buff *p);
121 extern struct sk_buff *brcmu_pktq_pdeq(struct pktq *pq, int prec);
122 extern struct sk_buff *brcmu_pktq_pdeq_tail(struct pktq *pq, int prec);
123
124 /* packet primitives */
125 extern struct sk_buff *brcmu_pkt_buf_get_skb(uint len);
126 extern void brcmu_pkt_buf_free_skb(struct sk_buff *skb);
127
128 /* Empty the queue at particular precedence level */
129 /* callback function fn(pkt, arg) returns true if pkt belongs to if */
130 extern void brcmu_pktq_pflush(struct pktq *pq, int prec,
131 bool dir, bool (*fn)(struct sk_buff *, void *), void *arg);
132
133 /* operations on a set of precedences in packet queue */
134
135 extern int brcmu_pktq_mlen(struct pktq *pq, uint prec_bmp);
136 extern struct sk_buff *brcmu_pktq_mdeq(struct pktq *pq, uint prec_bmp,
137 int *prec_out);
138
139 /* operations on packet queue as a whole */
140
pktq_len(struct pktq * pq)141 static inline int pktq_len(struct pktq *pq)
142 {
143 return (int)pq->len;
144 }
145
pktq_max(struct pktq * pq)146 static inline int pktq_max(struct pktq *pq)
147 {
148 return (int)pq->max;
149 }
150
pktq_avail(struct pktq * pq)151 static inline int pktq_avail(struct pktq *pq)
152 {
153 return (int)(pq->max - pq->len);
154 }
155
pktq_full(struct pktq * pq)156 static inline bool pktq_full(struct pktq *pq)
157 {
158 return pq->len >= pq->max;
159 }
160
pktq_empty(struct pktq * pq)161 static inline bool pktq_empty(struct pktq *pq)
162 {
163 return pq->len == 0;
164 }
165
166 extern void brcmu_pktq_init(struct pktq *pq, int num_prec, int max_len);
167 /* prec_out may be NULL if caller is not interested in return value */
168 extern struct sk_buff *brcmu_pktq_peek_tail(struct pktq *pq, int *prec_out);
169 extern void brcmu_pktq_flush(struct pktq *pq, bool dir,
170 bool (*fn)(struct sk_buff *, void *), void *arg);
171
172 /* externs */
173 /* ip address */
174 struct ipv4_addr;
175
176
177 /* externs */
178 /* format/print */
179 #ifdef DEBUG
180 extern void brcmu_prpkt(const char *msg, struct sk_buff *p0);
181 #else
182 #define brcmu_prpkt(a, b)
183 #endif /* DEBUG */
184
185 #ifdef DEBUG
186 extern __printf(3, 4)
187 void brcmu_dbg_hex_dump(const void *data, size_t size, const char *fmt, ...);
188 #else
189 __printf(3, 4)
190 static inline
brcmu_dbg_hex_dump(const void * data,size_t size,const char * fmt,...)191 void brcmu_dbg_hex_dump(const void *data, size_t size, const char *fmt, ...)
192 {
193 }
194 #endif
195
196 #endif /* _BRCMU_UTILS_H_ */
197