isocdata.c 36 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953954955956957958959960961962963964965966967968969970971972973974975976977978979980981982983984985986987988989990991992993994995996997998999100010011002100310041005100610071008100910101011
  1. /*
  2. * Common data handling layer for bas_gigaset
  3. *
  4. * Copyright (c) 2005 by Tilman Schmidt <tilman@imap.cc>,
  5. * Hansjoerg Lipp <hjlipp@web.de>.
  6. *
  7. * =====================================================================
  8. * This program is free software; you can redistribute it and/or
  9. * modify it under the terms of the GNU General Public License as
  10. * published by the Free Software Foundation; either version 2 of
  11. * the License, or (at your option) any later version.
  12. * =====================================================================
  13. */
  14. #include "gigaset.h"
  15. #include <linux/crc-ccitt.h>
  16. #include <linux/bitrev.h>
  17. /* access methods for isowbuf_t */
  18. /* ============================ */
  19. /* initialize buffer structure
  20. */
  21. void gigaset_isowbuf_init(struct isowbuf_t *iwb, unsigned char idle)
  22. {
  23. iwb->read = 0;
  24. iwb->nextread = 0;
  25. iwb->write = 0;
  26. atomic_set(&iwb->writesem, 1);
  27. iwb->wbits = 0;
  28. iwb->idle = idle;
  29. memset(iwb->data + BAS_OUTBUFSIZE, idle, BAS_OUTBUFPAD);
  30. }
  31. /* compute number of bytes which can be appended to buffer
  32. * so that there is still room to append a maximum frame of flags
  33. */
  34. static inline int isowbuf_freebytes(struct isowbuf_t *iwb)
  35. {
  36. int read, write, freebytes;
  37. read = iwb->read;
  38. write = iwb->write;
  39. if ((freebytes = read - write) > 0) {
  40. /* no wraparound: need padding space within regular area */
  41. return freebytes - BAS_OUTBUFPAD;
  42. } else if (read < BAS_OUTBUFPAD) {
  43. /* wraparound: can use space up to end of regular area */
  44. return BAS_OUTBUFSIZE - write;
  45. } else {
  46. /* following the wraparound yields more space */
  47. return freebytes + BAS_OUTBUFSIZE - BAS_OUTBUFPAD;
  48. }
  49. }
  50. /* compare two offsets within the buffer
  51. * The buffer is seen as circular, with the read position as start
  52. * returns -1/0/1 if position a </=/> position b without crossing 'read'
  53. */
  54. static inline int isowbuf_poscmp(struct isowbuf_t *iwb, int a, int b)
  55. {
  56. int read;
  57. if (a == b)
  58. return 0;
  59. read = iwb->read;
  60. if (a < b) {
  61. if (a < read && read <= b)
  62. return +1;
  63. else
  64. return -1;
  65. } else {
  66. if (b < read && read <= a)
  67. return -1;
  68. else
  69. return +1;
  70. }
  71. }
  72. /* start writing
  73. * acquire the write semaphore
  74. * return true if acquired, false if busy
  75. */
  76. static inline int isowbuf_startwrite(struct isowbuf_t *iwb)
  77. {
  78. if (!atomic_dec_and_test(&iwb->writesem)) {
  79. atomic_inc(&iwb->writesem);
  80. gig_dbg(DEBUG_ISO, "%s: couldn't acquire iso write semaphore",
  81. __func__);
  82. return 0;
  83. }
  84. #ifdef CONFIG_GIGASET_DEBUG
  85. gig_dbg(DEBUG_ISO,
  86. "%s: acquired iso write semaphore, data[write]=%02x, nbits=%d",
  87. __func__, iwb->data[iwb->write], iwb->wbits);
  88. #endif
  89. return 1;
  90. }
  91. /* finish writing
  92. * release the write semaphore
  93. * returns the current write position
  94. */
  95. static inline int isowbuf_donewrite(struct isowbuf_t *iwb)
  96. {
  97. int write = iwb->write;
  98. atomic_inc(&iwb->writesem);
  99. return write;
  100. }
  101. /* append bits to buffer without any checks
  102. * - data contains bits to append, starting at LSB
  103. * - nbits is number of bits to append (0..24)
  104. * must be called with the write semaphore held
  105. * If more than nbits bits are set in data, the extraneous bits are set in the
  106. * buffer too, but the write position is only advanced by nbits.
  107. */
  108. static inline void isowbuf_putbits(struct isowbuf_t *iwb, u32 data, int nbits)
  109. {
  110. int write = iwb->write;
  111. data <<= iwb->wbits;
  112. data |= iwb->data[write];
  113. nbits += iwb->wbits;
  114. while (nbits >= 8) {
  115. iwb->data[write++] = data & 0xff;
  116. write %= BAS_OUTBUFSIZE;
  117. data >>= 8;
  118. nbits -= 8;
  119. }
  120. iwb->wbits = nbits;
  121. iwb->data[write] = data & 0xff;
  122. iwb->write = write;
  123. }
  124. /* put final flag on HDLC bitstream
  125. * also sets the idle fill byte to the correspondingly shifted flag pattern
  126. * must be called with the write semaphore held
  127. */
  128. static inline void isowbuf_putflag(struct isowbuf_t *iwb)
  129. {
  130. int write;
  131. /* add two flags, thus reliably covering one byte */
  132. isowbuf_putbits(iwb, 0x7e7e, 8);
  133. /* recover the idle flag byte */
  134. write = iwb->write;
  135. iwb->idle = iwb->data[write];
  136. gig_dbg(DEBUG_ISO, "idle fill byte %02x", iwb->idle);
  137. /* mask extraneous bits in buffer */
  138. iwb->data[write] &= (1 << iwb->wbits) - 1;
  139. }
  140. /* retrieve a block of bytes for sending
  141. * The requested number of bytes is provided as a contiguous block.
  142. * If necessary, the frame is filled to the requested number of bytes
  143. * with the idle value.
  144. * returns offset to frame, < 0 on busy or error
  145. */
  146. int gigaset_isowbuf_getbytes(struct isowbuf_t *iwb, int size)
  147. {
  148. int read, write, limit, src, dst;
  149. unsigned char pbyte;
  150. read = iwb->nextread;
  151. write = iwb->write;
  152. if (likely(read == write)) {
  153. /* return idle frame */
  154. return read < BAS_OUTBUFPAD ?
  155. BAS_OUTBUFSIZE : read - BAS_OUTBUFPAD;
  156. }
  157. limit = read + size;
  158. gig_dbg(DEBUG_STREAM, "%s: read=%d write=%d limit=%d",
  159. __func__, read, write, limit);
  160. #ifdef CONFIG_GIGASET_DEBUG
  161. if (unlikely(size < 0 || size > BAS_OUTBUFPAD)) {
  162. err("invalid size %d", size);
  163. return -EINVAL;
  164. }
  165. src = iwb->read;
  166. if (unlikely(limit > BAS_OUTBUFSIZE + BAS_OUTBUFPAD ||
  167. (read < src && limit >= src))) {
  168. err("isoc write buffer frame reservation violated");
  169. return -EFAULT;
  170. }
  171. #endif
  172. if (read < write) {
  173. /* no wraparound in valid data */
  174. if (limit >= write) {
  175. /* append idle frame */
  176. if (!isowbuf_startwrite(iwb))
  177. return -EBUSY;
  178. /* write position could have changed */
  179. write = iwb->write;
  180. if (limit >= write) {
  181. pbyte = iwb->data[write]; /* save
  182. partial byte */
  183. limit = write + BAS_OUTBUFPAD;
  184. gig_dbg(DEBUG_STREAM,
  185. "%s: filling %d->%d with %02x",
  186. __func__, write, limit, iwb->idle);
  187. if (write + BAS_OUTBUFPAD < BAS_OUTBUFSIZE)
  188. memset(iwb->data + write, iwb->idle,
  189. BAS_OUTBUFPAD);
  190. else {
  191. /* wraparound, fill entire pad area */
  192. memset(iwb->data + write, iwb->idle,
  193. BAS_OUTBUFSIZE + BAS_OUTBUFPAD
  194. - write);
  195. limit = 0;
  196. }
  197. gig_dbg(DEBUG_STREAM,
  198. "%s: restoring %02x at %d",
  199. __func__, pbyte, limit);
  200. iwb->data[limit] = pbyte; /* restore
  201. partial byte */
  202. iwb->write = limit;
  203. }
  204. isowbuf_donewrite(iwb);
  205. }
  206. } else {
  207. /* valid data wraparound */
  208. if (limit >= BAS_OUTBUFSIZE) {
  209. /* copy wrapped part into pad area */
  210. src = 0;
  211. dst = BAS_OUTBUFSIZE;
  212. while (dst < limit && src < write)
  213. iwb->data[dst++] = iwb->data[src++];
  214. if (dst <= limit) {
  215. /* fill pad area with idle byte */
  216. memset(iwb->data + dst, iwb->idle,
  217. BAS_OUTBUFSIZE + BAS_OUTBUFPAD - dst);
  218. }
  219. limit = src;
  220. }
  221. }
  222. iwb->nextread = limit;
  223. return read;
  224. }
  225. /* dump_bytes
  226. * write hex bytes to syslog for debugging
  227. */
  228. static inline void dump_bytes(enum debuglevel level, const char *tag,
  229. unsigned char *bytes, int count)
  230. {
  231. #ifdef CONFIG_GIGASET_DEBUG
  232. unsigned char c;
  233. static char dbgline[3 * 32 + 1];
  234. int i = 0;
  235. while (count-- > 0) {
  236. if (i > sizeof(dbgline) - 4) {
  237. dbgline[i] = '\0';
  238. gig_dbg(level, "%s:%s", tag, dbgline);
  239. i = 0;
  240. }
  241. c = *bytes++;
  242. dbgline[i] = (i && !(i % 12)) ? '-' : ' ';
  243. i++;
  244. dbgline[i++] = hex_asc_hi(c);
  245. dbgline[i++] = hex_asc_lo(c);
  246. }
  247. dbgline[i] = '\0';
  248. gig_dbg(level, "%s:%s", tag, dbgline);
  249. #endif
  250. }
  251. /*============================================================================*/
  252. /* bytewise HDLC bitstuffing via table lookup
  253. * lookup table: 5 subtables for 0..4 preceding consecutive '1' bits
  254. * index: 256*(number of preceding '1' bits) + (next byte to stuff)
  255. * value: bit 9.. 0 = result bits
  256. * bit 12..10 = number of trailing '1' bits in result
  257. * bit 14..13 = number of bits added by stuffing
  258. */
  259. static const u16 stufftab[5 * 256] = {
  260. // previous 1s = 0:
  261. 0x0000, 0x0001, 0x0002, 0x0003, 0x0004, 0x0005, 0x0006, 0x0007, 0x0008, 0x0009, 0x000a, 0x000b, 0x000c, 0x000d, 0x000e, 0x000f,
  262. 0x0010, 0x0011, 0x0012, 0x0013, 0x0014, 0x0015, 0x0016, 0x0017, 0x0018, 0x0019, 0x001a, 0x001b, 0x001c, 0x001d, 0x001e, 0x201f,
  263. 0x0020, 0x0021, 0x0022, 0x0023, 0x0024, 0x0025, 0x0026, 0x0027, 0x0028, 0x0029, 0x002a, 0x002b, 0x002c, 0x002d, 0x002e, 0x002f,
  264. 0x0030, 0x0031, 0x0032, 0x0033, 0x0034, 0x0035, 0x0036, 0x0037, 0x0038, 0x0039, 0x003a, 0x003b, 0x003c, 0x003d, 0x203e, 0x205f,
  265. 0x0040, 0x0041, 0x0042, 0x0043, 0x0044, 0x0045, 0x0046, 0x0047, 0x0048, 0x0049, 0x004a, 0x004b, 0x004c, 0x004d, 0x004e, 0x004f,
  266. 0x0050, 0x0051, 0x0052, 0x0053, 0x0054, 0x0055, 0x0056, 0x0057, 0x0058, 0x0059, 0x005a, 0x005b, 0x005c, 0x005d, 0x005e, 0x209f,
  267. 0x0060, 0x0061, 0x0062, 0x0063, 0x0064, 0x0065, 0x0066, 0x0067, 0x0068, 0x0069, 0x006a, 0x006b, 0x006c, 0x006d, 0x006e, 0x006f,
  268. 0x0070, 0x0071, 0x0072, 0x0073, 0x0074, 0x0075, 0x0076, 0x0077, 0x0078, 0x0079, 0x007a, 0x007b, 0x207c, 0x207d, 0x20be, 0x20df,
  269. 0x0480, 0x0481, 0x0482, 0x0483, 0x0484, 0x0485, 0x0486, 0x0487, 0x0488, 0x0489, 0x048a, 0x048b, 0x048c, 0x048d, 0x048e, 0x048f,
  270. 0x0490, 0x0491, 0x0492, 0x0493, 0x0494, 0x0495, 0x0496, 0x0497, 0x0498, 0x0499, 0x049a, 0x049b, 0x049c, 0x049d, 0x049e, 0x251f,
  271. 0x04a0, 0x04a1, 0x04a2, 0x04a3, 0x04a4, 0x04a5, 0x04a6, 0x04a7, 0x04a8, 0x04a9, 0x04aa, 0x04ab, 0x04ac, 0x04ad, 0x04ae, 0x04af,
  272. 0x04b0, 0x04b1, 0x04b2, 0x04b3, 0x04b4, 0x04b5, 0x04b6, 0x04b7, 0x04b8, 0x04b9, 0x04ba, 0x04bb, 0x04bc, 0x04bd, 0x253e, 0x255f,
  273. 0x08c0, 0x08c1, 0x08c2, 0x08c3, 0x08c4, 0x08c5, 0x08c6, 0x08c7, 0x08c8, 0x08c9, 0x08ca, 0x08cb, 0x08cc, 0x08cd, 0x08ce, 0x08cf,
  274. 0x08d0, 0x08d1, 0x08d2, 0x08d3, 0x08d4, 0x08d5, 0x08d6, 0x08d7, 0x08d8, 0x08d9, 0x08da, 0x08db, 0x08dc, 0x08dd, 0x08de, 0x299f,
  275. 0x0ce0, 0x0ce1, 0x0ce2, 0x0ce3, 0x0ce4, 0x0ce5, 0x0ce6, 0x0ce7, 0x0ce8, 0x0ce9, 0x0cea, 0x0ceb, 0x0cec, 0x0ced, 0x0cee, 0x0cef,
  276. 0x10f0, 0x10f1, 0x10f2, 0x10f3, 0x10f4, 0x10f5, 0x10f6, 0x10f7, 0x20f8, 0x20f9, 0x20fa, 0x20fb, 0x257c, 0x257d, 0x29be, 0x2ddf,
  277. // previous 1s = 1:
  278. 0x0000, 0x0001, 0x0002, 0x0003, 0x0004, 0x0005, 0x0006, 0x0007, 0x0008, 0x0009, 0x000a, 0x000b, 0x000c, 0x000d, 0x000e, 0x200f,
  279. 0x0010, 0x0011, 0x0012, 0x0013, 0x0014, 0x0015, 0x0016, 0x0017, 0x0018, 0x0019, 0x001a, 0x001b, 0x001c, 0x001d, 0x001e, 0x202f,
  280. 0x0020, 0x0021, 0x0022, 0x0023, 0x0024, 0x0025, 0x0026, 0x0027, 0x0028, 0x0029, 0x002a, 0x002b, 0x002c, 0x002d, 0x002e, 0x204f,
  281. 0x0030, 0x0031, 0x0032, 0x0033, 0x0034, 0x0035, 0x0036, 0x0037, 0x0038, 0x0039, 0x003a, 0x003b, 0x003c, 0x003d, 0x203e, 0x206f,
  282. 0x0040, 0x0041, 0x0042, 0x0043, 0x0044, 0x0045, 0x0046, 0x0047, 0x0048, 0x0049, 0x004a, 0x004b, 0x004c, 0x004d, 0x004e, 0x208f,
  283. 0x0050, 0x0051, 0x0052, 0x0053, 0x0054, 0x0055, 0x0056, 0x0057, 0x0058, 0x0059, 0x005a, 0x005b, 0x005c, 0x005d, 0x005e, 0x20af,
  284. 0x0060, 0x0061, 0x0062, 0x0063, 0x0064, 0x0065, 0x0066, 0x0067, 0x0068, 0x0069, 0x006a, 0x006b, 0x006c, 0x006d, 0x006e, 0x20cf,
  285. 0x0070, 0x0071, 0x0072, 0x0073, 0x0074, 0x0075, 0x0076, 0x0077, 0x0078, 0x0079, 0x007a, 0x007b, 0x207c, 0x207d, 0x20be, 0x20ef,
  286. 0x0480, 0x0481, 0x0482, 0x0483, 0x0484, 0x0485, 0x0486, 0x0487, 0x0488, 0x0489, 0x048a, 0x048b, 0x048c, 0x048d, 0x048e, 0x250f,
  287. 0x0490, 0x0491, 0x0492, 0x0493, 0x0494, 0x0495, 0x0496, 0x0497, 0x0498, 0x0499, 0x049a, 0x049b, 0x049c, 0x049d, 0x049e, 0x252f,
  288. 0x04a0, 0x04a1, 0x04a2, 0x04a3, 0x04a4, 0x04a5, 0x04a6, 0x04a7, 0x04a8, 0x04a9, 0x04aa, 0x04ab, 0x04ac, 0x04ad, 0x04ae, 0x254f,
  289. 0x04b0, 0x04b1, 0x04b2, 0x04b3, 0x04b4, 0x04b5, 0x04b6, 0x04b7, 0x04b8, 0x04b9, 0x04ba, 0x04bb, 0x04bc, 0x04bd, 0x253e, 0x256f,
  290. 0x08c0, 0x08c1, 0x08c2, 0x08c3, 0x08c4, 0x08c5, 0x08c6, 0x08c7, 0x08c8, 0x08c9, 0x08ca, 0x08cb, 0x08cc, 0x08cd, 0x08ce, 0x298f,
  291. 0x08d0, 0x08d1, 0x08d2, 0x08d3, 0x08d4, 0x08d5, 0x08d6, 0x08d7, 0x08d8, 0x08d9, 0x08da, 0x08db, 0x08dc, 0x08dd, 0x08de, 0x29af,
  292. 0x0ce0, 0x0ce1, 0x0ce2, 0x0ce3, 0x0ce4, 0x0ce5, 0x0ce6, 0x0ce7, 0x0ce8, 0x0ce9, 0x0cea, 0x0ceb, 0x0cec, 0x0ced, 0x0cee, 0x2dcf,
  293. 0x10f0, 0x10f1, 0x10f2, 0x10f3, 0x10f4, 0x10f5, 0x10f6, 0x10f7, 0x20f8, 0x20f9, 0x20fa, 0x20fb, 0x257c, 0x257d, 0x29be, 0x31ef,
  294. // previous 1s = 2:
  295. 0x0000, 0x0001, 0x0002, 0x0003, 0x0004, 0x0005, 0x0006, 0x2007, 0x0008, 0x0009, 0x000a, 0x000b, 0x000c, 0x000d, 0x000e, 0x2017,
  296. 0x0010, 0x0011, 0x0012, 0x0013, 0x0014, 0x0015, 0x0016, 0x2027, 0x0018, 0x0019, 0x001a, 0x001b, 0x001c, 0x001d, 0x001e, 0x2037,
  297. 0x0020, 0x0021, 0x0022, 0x0023, 0x0024, 0x0025, 0x0026, 0x2047, 0x0028, 0x0029, 0x002a, 0x002b, 0x002c, 0x002d, 0x002e, 0x2057,
  298. 0x0030, 0x0031, 0x0032, 0x0033, 0x0034, 0x0035, 0x0036, 0x2067, 0x0038, 0x0039, 0x003a, 0x003b, 0x003c, 0x003d, 0x203e, 0x2077,
  299. 0x0040, 0x0041, 0x0042, 0x0043, 0x0044, 0x0045, 0x0046, 0x2087, 0x0048, 0x0049, 0x004a, 0x004b, 0x004c, 0x004d, 0x004e, 0x2097,
  300. 0x0050, 0x0051, 0x0052, 0x0053, 0x0054, 0x0055, 0x0056, 0x20a7, 0x0058, 0x0059, 0x005a, 0x005b, 0x005c, 0x005d, 0x005e, 0x20b7,
  301. 0x0060, 0x0061, 0x0062, 0x0063, 0x0064, 0x0065, 0x0066, 0x20c7, 0x0068, 0x0069, 0x006a, 0x006b, 0x006c, 0x006d, 0x006e, 0x20d7,
  302. 0x0070, 0x0071, 0x0072, 0x0073, 0x0074, 0x0075, 0x0076, 0x20e7, 0x0078, 0x0079, 0x007a, 0x007b, 0x207c, 0x207d, 0x20be, 0x20f7,
  303. 0x0480, 0x0481, 0x0482, 0x0483, 0x0484, 0x0485, 0x0486, 0x2507, 0x0488, 0x0489, 0x048a, 0x048b, 0x048c, 0x048d, 0x048e, 0x2517,
  304. 0x0490, 0x0491, 0x0492, 0x0493, 0x0494, 0x0495, 0x0496, 0x2527, 0x0498, 0x0499, 0x049a, 0x049b, 0x049c, 0x049d, 0x049e, 0x2537,
  305. 0x04a0, 0x04a1, 0x04a2, 0x04a3, 0x04a4, 0x04a5, 0x04a6, 0x2547, 0x04a8, 0x04a9, 0x04aa, 0x04ab, 0x04ac, 0x04ad, 0x04ae, 0x2557,
  306. 0x04b0, 0x04b1, 0x04b2, 0x04b3, 0x04b4, 0x04b5, 0x04b6, 0x2567, 0x04b8, 0x04b9, 0x04ba, 0x04bb, 0x04bc, 0x04bd, 0x253e, 0x2577,
  307. 0x08c0, 0x08c1, 0x08c2, 0x08c3, 0x08c4, 0x08c5, 0x08c6, 0x2987, 0x08c8, 0x08c9, 0x08ca, 0x08cb, 0x08cc, 0x08cd, 0x08ce, 0x2997,
  308. 0x08d0, 0x08d1, 0x08d2, 0x08d3, 0x08d4, 0x08d5, 0x08d6, 0x29a7, 0x08d8, 0x08d9, 0x08da, 0x08db, 0x08dc, 0x08dd, 0x08de, 0x29b7,
  309. 0x0ce0, 0x0ce1, 0x0ce2, 0x0ce3, 0x0ce4, 0x0ce5, 0x0ce6, 0x2dc7, 0x0ce8, 0x0ce9, 0x0cea, 0x0ceb, 0x0cec, 0x0ced, 0x0cee, 0x2dd7,
  310. 0x10f0, 0x10f1, 0x10f2, 0x10f3, 0x10f4, 0x10f5, 0x10f6, 0x31e7, 0x20f8, 0x20f9, 0x20fa, 0x20fb, 0x257c, 0x257d, 0x29be, 0x41f7,
  311. // previous 1s = 3:
  312. 0x0000, 0x0001, 0x0002, 0x2003, 0x0004, 0x0005, 0x0006, 0x200b, 0x0008, 0x0009, 0x000a, 0x2013, 0x000c, 0x000d, 0x000e, 0x201b,
  313. 0x0010, 0x0011, 0x0012, 0x2023, 0x0014, 0x0015, 0x0016, 0x202b, 0x0018, 0x0019, 0x001a, 0x2033, 0x001c, 0x001d, 0x001e, 0x203b,
  314. 0x0020, 0x0021, 0x0022, 0x2043, 0x0024, 0x0025, 0x0026, 0x204b, 0x0028, 0x0029, 0x002a, 0x2053, 0x002c, 0x002d, 0x002e, 0x205b,
  315. 0x0030, 0x0031, 0x0032, 0x2063, 0x0034, 0x0035, 0x0036, 0x206b, 0x0038, 0x0039, 0x003a, 0x2073, 0x003c, 0x003d, 0x203e, 0x207b,
  316. 0x0040, 0x0041, 0x0042, 0x2083, 0x0044, 0x0045, 0x0046, 0x208b, 0x0048, 0x0049, 0x004a, 0x2093, 0x004c, 0x004d, 0x004e, 0x209b,
  317. 0x0050, 0x0051, 0x0052, 0x20a3, 0x0054, 0x0055, 0x0056, 0x20ab, 0x0058, 0x0059, 0x005a, 0x20b3, 0x005c, 0x005d, 0x005e, 0x20bb,
  318. 0x0060, 0x0061, 0x0062, 0x20c3, 0x0064, 0x0065, 0x0066, 0x20cb, 0x0068, 0x0069, 0x006a, 0x20d3, 0x006c, 0x006d, 0x006e, 0x20db,
  319. 0x0070, 0x0071, 0x0072, 0x20e3, 0x0074, 0x0075, 0x0076, 0x20eb, 0x0078, 0x0079, 0x007a, 0x20f3, 0x207c, 0x207d, 0x20be, 0x40fb,
  320. 0x0480, 0x0481, 0x0482, 0x2503, 0x0484, 0x0485, 0x0486, 0x250b, 0x0488, 0x0489, 0x048a, 0x2513, 0x048c, 0x048d, 0x048e, 0x251b,
  321. 0x0490, 0x0491, 0x0492, 0x2523, 0x0494, 0x0495, 0x0496, 0x252b, 0x0498, 0x0499, 0x049a, 0x2533, 0x049c, 0x049d, 0x049e, 0x253b,
  322. 0x04a0, 0x04a1, 0x04a2, 0x2543, 0x04a4, 0x04a5, 0x04a6, 0x254b, 0x04a8, 0x04a9, 0x04aa, 0x2553, 0x04ac, 0x04ad, 0x04ae, 0x255b,
  323. 0x04b0, 0x04b1, 0x04b2, 0x2563, 0x04b4, 0x04b5, 0x04b6, 0x256b, 0x04b8, 0x04b9, 0x04ba, 0x2573, 0x04bc, 0x04bd, 0x253e, 0x257b,
  324. 0x08c0, 0x08c1, 0x08c2, 0x2983, 0x08c4, 0x08c5, 0x08c6, 0x298b, 0x08c8, 0x08c9, 0x08ca, 0x2993, 0x08cc, 0x08cd, 0x08ce, 0x299b,
  325. 0x08d0, 0x08d1, 0x08d2, 0x29a3, 0x08d4, 0x08d5, 0x08d6, 0x29ab, 0x08d8, 0x08d9, 0x08da, 0x29b3, 0x08dc, 0x08dd, 0x08de, 0x29bb,
  326. 0x0ce0, 0x0ce1, 0x0ce2, 0x2dc3, 0x0ce4, 0x0ce5, 0x0ce6, 0x2dcb, 0x0ce8, 0x0ce9, 0x0cea, 0x2dd3, 0x0cec, 0x0ced, 0x0cee, 0x2ddb,
  327. 0x10f0, 0x10f1, 0x10f2, 0x31e3, 0x10f4, 0x10f5, 0x10f6, 0x31eb, 0x20f8, 0x20f9, 0x20fa, 0x41f3, 0x257c, 0x257d, 0x29be, 0x46fb,
  328. // previous 1s = 4:
  329. 0x0000, 0x2001, 0x0002, 0x2005, 0x0004, 0x2009, 0x0006, 0x200d, 0x0008, 0x2011, 0x000a, 0x2015, 0x000c, 0x2019, 0x000e, 0x201d,
  330. 0x0010, 0x2021, 0x0012, 0x2025, 0x0014, 0x2029, 0x0016, 0x202d, 0x0018, 0x2031, 0x001a, 0x2035, 0x001c, 0x2039, 0x001e, 0x203d,
  331. 0x0020, 0x2041, 0x0022, 0x2045, 0x0024, 0x2049, 0x0026, 0x204d, 0x0028, 0x2051, 0x002a, 0x2055, 0x002c, 0x2059, 0x002e, 0x205d,
  332. 0x0030, 0x2061, 0x0032, 0x2065, 0x0034, 0x2069, 0x0036, 0x206d, 0x0038, 0x2071, 0x003a, 0x2075, 0x003c, 0x2079, 0x203e, 0x407d,
  333. 0x0040, 0x2081, 0x0042, 0x2085, 0x0044, 0x2089, 0x0046, 0x208d, 0x0048, 0x2091, 0x004a, 0x2095, 0x004c, 0x2099, 0x004e, 0x209d,
  334. 0x0050, 0x20a1, 0x0052, 0x20a5, 0x0054, 0x20a9, 0x0056, 0x20ad, 0x0058, 0x20b1, 0x005a, 0x20b5, 0x005c, 0x20b9, 0x005e, 0x20bd,
  335. 0x0060, 0x20c1, 0x0062, 0x20c5, 0x0064, 0x20c9, 0x0066, 0x20cd, 0x0068, 0x20d1, 0x006a, 0x20d5, 0x006c, 0x20d9, 0x006e, 0x20dd,
  336. 0x0070, 0x20e1, 0x0072, 0x20e5, 0x0074, 0x20e9, 0x0076, 0x20ed, 0x0078, 0x20f1, 0x007a, 0x20f5, 0x207c, 0x40f9, 0x20be, 0x417d,
  337. 0x0480, 0x2501, 0x0482, 0x2505, 0x0484, 0x2509, 0x0486, 0x250d, 0x0488, 0x2511, 0x048a, 0x2515, 0x048c, 0x2519, 0x048e, 0x251d,
  338. 0x0490, 0x2521, 0x0492, 0x2525, 0x0494, 0x2529, 0x0496, 0x252d, 0x0498, 0x2531, 0x049a, 0x2535, 0x049c, 0x2539, 0x049e, 0x253d,
  339. 0x04a0, 0x2541, 0x04a2, 0x2545, 0x04a4, 0x2549, 0x04a6, 0x254d, 0x04a8, 0x2551, 0x04aa, 0x2555, 0x04ac, 0x2559, 0x04ae, 0x255d,
  340. 0x04b0, 0x2561, 0x04b2, 0x2565, 0x04b4, 0x2569, 0x04b6, 0x256d, 0x04b8, 0x2571, 0x04ba, 0x2575, 0x04bc, 0x2579, 0x253e, 0x467d,
  341. 0x08c0, 0x2981, 0x08c2, 0x2985, 0x08c4, 0x2989, 0x08c6, 0x298d, 0x08c8, 0x2991, 0x08ca, 0x2995, 0x08cc, 0x2999, 0x08ce, 0x299d,
  342. 0x08d0, 0x29a1, 0x08d2, 0x29a5, 0x08d4, 0x29a9, 0x08d6, 0x29ad, 0x08d8, 0x29b1, 0x08da, 0x29b5, 0x08dc, 0x29b9, 0x08de, 0x29bd,
  343. 0x0ce0, 0x2dc1, 0x0ce2, 0x2dc5, 0x0ce4, 0x2dc9, 0x0ce6, 0x2dcd, 0x0ce8, 0x2dd1, 0x0cea, 0x2dd5, 0x0cec, 0x2dd9, 0x0cee, 0x2ddd,
  344. 0x10f0, 0x31e1, 0x10f2, 0x31e5, 0x10f4, 0x31e9, 0x10f6, 0x31ed, 0x20f8, 0x41f1, 0x20fa, 0x41f5, 0x257c, 0x46f9, 0x29be, 0x4b7d
  345. };
  346. /* hdlc_bitstuff_byte
  347. * perform HDLC bitstuffing for one input byte (8 bits, LSB first)
  348. * parameters:
  349. * cin input byte
  350. * ones number of trailing '1' bits in result before this step
  351. * iwb pointer to output buffer structure (write semaphore must be held)
  352. * return value:
  353. * number of trailing '1' bits in result after this step
  354. */
  355. static inline int hdlc_bitstuff_byte(struct isowbuf_t *iwb, unsigned char cin,
  356. int ones)
  357. {
  358. u16 stuff;
  359. int shiftinc, newones;
  360. /* get stuffing information for input byte
  361. * value: bit 9.. 0 = result bits
  362. * bit 12..10 = number of trailing '1' bits in result
  363. * bit 14..13 = number of bits added by stuffing
  364. */
  365. stuff = stufftab[256 * ones + cin];
  366. shiftinc = (stuff >> 13) & 3;
  367. newones = (stuff >> 10) & 7;
  368. stuff &= 0x3ff;
  369. /* append stuffed byte to output stream */
  370. isowbuf_putbits(iwb, stuff, 8 + shiftinc);
  371. return newones;
  372. }
  373. /* hdlc_buildframe
  374. * Perform HDLC framing with bitstuffing on a byte buffer
  375. * The input buffer is regarded as a sequence of bits, starting with the least
  376. * significant bit of the first byte and ending with the most significant bit
  377. * of the last byte. A 16 bit FCS is appended as defined by RFC 1662.
  378. * Whenever five consecutive '1' bits appear in the resulting bit sequence, a
  379. * '0' bit is inserted after them.
  380. * The resulting bit string and a closing flag pattern (PPP_FLAG, '01111110')
  381. * are appended to the output buffer starting at the given bit position, which
  382. * is assumed to already contain a leading flag.
  383. * The output buffer must have sufficient length; count + count/5 + 6 bytes
  384. * starting at *out are safe and are verified to be present.
  385. * parameters:
  386. * in input buffer
  387. * count number of bytes in input buffer
  388. * iwb pointer to output buffer structure (write semaphore must be held)
  389. * return value:
  390. * position of end of packet in output buffer on success,
  391. * -EAGAIN if write semaphore busy or buffer full
  392. */
  393. static inline int hdlc_buildframe(struct isowbuf_t *iwb,
  394. unsigned char *in, int count)
  395. {
  396. int ones;
  397. u16 fcs;
  398. int end;
  399. unsigned char c;
  400. if (isowbuf_freebytes(iwb) < count + count / 5 + 6 ||
  401. !isowbuf_startwrite(iwb)) {
  402. gig_dbg(DEBUG_ISO, "%s: %d bytes free -> -EAGAIN",
  403. __func__, isowbuf_freebytes(iwb));
  404. return -EAGAIN;
  405. }
  406. dump_bytes(DEBUG_STREAM, "snd data", in, count);
  407. /* bitstuff and checksum input data */
  408. fcs = PPP_INITFCS;
  409. ones = 0;
  410. while (count-- > 0) {
  411. c = *in++;
  412. ones = hdlc_bitstuff_byte(iwb, c, ones);
  413. fcs = crc_ccitt_byte(fcs, c);
  414. }
  415. /* bitstuff and append FCS (complemented, least significant byte first) */
  416. fcs ^= 0xffff;
  417. ones = hdlc_bitstuff_byte(iwb, fcs & 0x00ff, ones);
  418. ones = hdlc_bitstuff_byte(iwb, (fcs >> 8) & 0x00ff, ones);
  419. /* put closing flag and repeat byte for flag idle */
  420. isowbuf_putflag(iwb);
  421. end = isowbuf_donewrite(iwb);
  422. dump_bytes(DEBUG_STREAM_DUMP, "isowbuf", iwb->data, end + 1);
  423. return end;
  424. }
  425. /* trans_buildframe
  426. * Append a block of 'transparent' data to the output buffer,
  427. * inverting the bytes.
  428. * The output buffer must have sufficient length; count bytes
  429. * starting at *out are safe and are verified to be present.
  430. * parameters:
  431. * in input buffer
  432. * count number of bytes in input buffer
  433. * iwb pointer to output buffer structure (write semaphore must be held)
  434. * return value:
  435. * position of end of packet in output buffer on success,
  436. * -EAGAIN if write semaphore busy or buffer full
  437. */
  438. static inline int trans_buildframe(struct isowbuf_t *iwb,
  439. unsigned char *in, int count)
  440. {
  441. int write;
  442. unsigned char c;
  443. if (unlikely(count <= 0))
  444. return iwb->write;
  445. if (isowbuf_freebytes(iwb) < count ||
  446. !isowbuf_startwrite(iwb)) {
  447. gig_dbg(DEBUG_ISO, "can't put %d bytes", count);
  448. return -EAGAIN;
  449. }
  450. gig_dbg(DEBUG_STREAM, "put %d bytes", count);
  451. write = iwb->write;
  452. do {
  453. c = bitrev8(*in++);
  454. iwb->data[write++] = c;
  455. write %= BAS_OUTBUFSIZE;
  456. } while (--count > 0);
  457. iwb->write = write;
  458. iwb->idle = c;
  459. return isowbuf_donewrite(iwb);
  460. }
  461. int gigaset_isoc_buildframe(struct bc_state *bcs, unsigned char *in, int len)
  462. {
  463. int result;
  464. switch (bcs->proto2) {
  465. case ISDN_PROTO_L2_HDLC:
  466. result = hdlc_buildframe(bcs->hw.bas->isooutbuf, in, len);
  467. gig_dbg(DEBUG_ISO, "%s: %d bytes HDLC -> %d",
  468. __func__, len, result);
  469. break;
  470. default: /* assume transparent */
  471. result = trans_buildframe(bcs->hw.bas->isooutbuf, in, len);
  472. gig_dbg(DEBUG_ISO, "%s: %d bytes trans -> %d",
  473. __func__, len, result);
  474. }
  475. return result;
  476. }
  477. /* hdlc_putbyte
  478. * append byte c to current skb of B channel structure *bcs, updating fcs
  479. */
  480. static inline void hdlc_putbyte(unsigned char c, struct bc_state *bcs)
  481. {
  482. bcs->fcs = crc_ccitt_byte(bcs->fcs, c);
  483. if (unlikely(bcs->skb == NULL)) {
  484. /* skipping */
  485. return;
  486. }
  487. if (unlikely(bcs->skb->len == SBUFSIZE)) {
  488. dev_warn(bcs->cs->dev, "received oversized packet discarded\n");
  489. bcs->hw.bas->giants++;
  490. dev_kfree_skb_any(bcs->skb);
  491. bcs->skb = NULL;
  492. return;
  493. }
  494. *__skb_put(bcs->skb, 1) = c;
  495. }
  496. /* hdlc_flush
  497. * drop partial HDLC data packet
  498. */
  499. static inline void hdlc_flush(struct bc_state *bcs)
  500. {
  501. /* clear skb or allocate new if not skipping */
  502. if (likely(bcs->skb != NULL))
  503. skb_trim(bcs->skb, 0);
  504. else if (!bcs->ignore) {
  505. if ((bcs->skb = dev_alloc_skb(SBUFSIZE + HW_HDR_LEN)) != NULL)
  506. skb_reserve(bcs->skb, HW_HDR_LEN);
  507. else
  508. dev_err(bcs->cs->dev, "could not allocate skb\n");
  509. }
  510. /* reset packet state */
  511. bcs->fcs = PPP_INITFCS;
  512. }
  513. /* hdlc_done
  514. * process completed HDLC data packet
  515. */
  516. static inline void hdlc_done(struct bc_state *bcs)
  517. {
  518. struct sk_buff *procskb;
  519. if (unlikely(bcs->ignore)) {
  520. bcs->ignore--;
  521. hdlc_flush(bcs);
  522. return;
  523. }
  524. if ((procskb = bcs->skb) == NULL) {
  525. /* previous error */
  526. gig_dbg(DEBUG_ISO, "%s: skb=NULL", __func__);
  527. gigaset_rcv_error(NULL, bcs->cs, bcs);
  528. } else if (procskb->len < 2) {
  529. dev_notice(bcs->cs->dev, "received short frame (%d octets)\n",
  530. procskb->len);
  531. bcs->hw.bas->runts++;
  532. gigaset_rcv_error(procskb, bcs->cs, bcs);
  533. } else if (bcs->fcs != PPP_GOODFCS) {
  534. dev_notice(bcs->cs->dev, "frame check error (0x%04x)\n",
  535. bcs->fcs);
  536. bcs->hw.bas->fcserrs++;
  537. gigaset_rcv_error(procskb, bcs->cs, bcs);
  538. } else {
  539. procskb->len -= 2; /* subtract FCS */
  540. procskb->tail -= 2;
  541. gig_dbg(DEBUG_ISO, "%s: good frame (%d octets)",
  542. __func__, procskb->len);
  543. dump_bytes(DEBUG_STREAM,
  544. "rcv data", procskb->data, procskb->len);
  545. bcs->hw.bas->goodbytes += procskb->len;
  546. gigaset_rcv_skb(procskb, bcs->cs, bcs);
  547. }
  548. if ((bcs->skb = dev_alloc_skb(SBUFSIZE + HW_HDR_LEN)) != NULL)
  549. skb_reserve(bcs->skb, HW_HDR_LEN);
  550. else
  551. dev_err(bcs->cs->dev, "could not allocate skb\n");
  552. bcs->fcs = PPP_INITFCS;
  553. }
  554. /* hdlc_frag
  555. * drop HDLC data packet with non-integral last byte
  556. */
  557. static inline void hdlc_frag(struct bc_state *bcs, unsigned inbits)
  558. {
  559. if (unlikely(bcs->ignore)) {
  560. bcs->ignore--;
  561. hdlc_flush(bcs);
  562. return;
  563. }
  564. dev_notice(bcs->cs->dev, "received partial byte (%d bits)\n", inbits);
  565. bcs->hw.bas->alignerrs++;
  566. gigaset_rcv_error(bcs->skb, bcs->cs, bcs);
  567. if ((bcs->skb = dev_alloc_skb(SBUFSIZE + HW_HDR_LEN)) != NULL)
  568. skb_reserve(bcs->skb, HW_HDR_LEN);
  569. else
  570. dev_err(bcs->cs->dev, "could not allocate skb\n");
  571. bcs->fcs = PPP_INITFCS;
  572. }
  573. /* bit counts lookup table for HDLC bit unstuffing
  574. * index: input byte
  575. * value: bit 0..3 = number of consecutive '1' bits starting from LSB
  576. * bit 4..6 = number of consecutive '1' bits starting from MSB
  577. * (replacing 8 by 7 to make it fit; the algorithm won't care)
  578. * bit 7 set if there are 5 or more "interior" consecutive '1' bits
  579. */
  580. static const unsigned char bitcounts[256] = {
  581. 0x00, 0x01, 0x00, 0x02, 0x00, 0x01, 0x00, 0x03, 0x00, 0x01, 0x00, 0x02, 0x00, 0x01, 0x00, 0x04,
  582. 0x00, 0x01, 0x00, 0x02, 0x00, 0x01, 0x00, 0x03, 0x00, 0x01, 0x00, 0x02, 0x00, 0x01, 0x00, 0x05,
  583. 0x00, 0x01, 0x00, 0x02, 0x00, 0x01, 0x00, 0x03, 0x00, 0x01, 0x00, 0x02, 0x00, 0x01, 0x00, 0x04,
  584. 0x00, 0x01, 0x00, 0x02, 0x00, 0x01, 0x00, 0x03, 0x00, 0x01, 0x00, 0x02, 0x00, 0x01, 0x80, 0x06,
  585. 0x00, 0x01, 0x00, 0x02, 0x00, 0x01, 0x00, 0x03, 0x00, 0x01, 0x00, 0x02, 0x00, 0x01, 0x00, 0x04,
  586. 0x00, 0x01, 0x00, 0x02, 0x00, 0x01, 0x00, 0x03, 0x00, 0x01, 0x00, 0x02, 0x00, 0x01, 0x00, 0x05,
  587. 0x00, 0x01, 0x00, 0x02, 0x00, 0x01, 0x00, 0x03, 0x00, 0x01, 0x00, 0x02, 0x00, 0x01, 0x00, 0x04,
  588. 0x00, 0x01, 0x00, 0x02, 0x00, 0x01, 0x00, 0x03, 0x00, 0x01, 0x00, 0x02, 0x80, 0x81, 0x80, 0x07,
  589. 0x10, 0x11, 0x10, 0x12, 0x10, 0x11, 0x10, 0x13, 0x10, 0x11, 0x10, 0x12, 0x10, 0x11, 0x10, 0x14,
  590. 0x10, 0x11, 0x10, 0x12, 0x10, 0x11, 0x10, 0x13, 0x10, 0x11, 0x10, 0x12, 0x10, 0x11, 0x10, 0x15,
  591. 0x10, 0x11, 0x10, 0x12, 0x10, 0x11, 0x10, 0x13, 0x10, 0x11, 0x10, 0x12, 0x10, 0x11, 0x10, 0x14,
  592. 0x10, 0x11, 0x10, 0x12, 0x10, 0x11, 0x10, 0x13, 0x10, 0x11, 0x10, 0x12, 0x10, 0x11, 0x90, 0x16,
  593. 0x20, 0x21, 0x20, 0x22, 0x20, 0x21, 0x20, 0x23, 0x20, 0x21, 0x20, 0x22, 0x20, 0x21, 0x20, 0x24,
  594. 0x20, 0x21, 0x20, 0x22, 0x20, 0x21, 0x20, 0x23, 0x20, 0x21, 0x20, 0x22, 0x20, 0x21, 0x20, 0x25,
  595. 0x30, 0x31, 0x30, 0x32, 0x30, 0x31, 0x30, 0x33, 0x30, 0x31, 0x30, 0x32, 0x30, 0x31, 0x30, 0x34,
  596. 0x40, 0x41, 0x40, 0x42, 0x40, 0x41, 0x40, 0x43, 0x50, 0x51, 0x50, 0x52, 0x60, 0x61, 0x70, 0x78
  597. };
  598. /* hdlc_unpack
  599. * perform HDLC frame processing (bit unstuffing, flag detection, FCS calculation)
  600. * on a sequence of received data bytes (8 bits each, LSB first)
  601. * pass on successfully received, complete frames as SKBs via gigaset_rcv_skb
  602. * notify of errors via gigaset_rcv_error
  603. * tally frames, errors etc. in BC structure counters
  604. * parameters:
  605. * src received data
  606. * count number of received bytes
  607. * bcs receiving B channel structure
  608. */
  609. static inline void hdlc_unpack(unsigned char *src, unsigned count,
  610. struct bc_state *bcs)
  611. {
  612. struct bas_bc_state *ubc = bcs->hw.bas;
  613. int inputstate;
  614. unsigned seqlen, inbyte, inbits;
  615. /* load previous state:
  616. * inputstate = set of flag bits:
  617. * - INS_flag_hunt: no complete opening flag received since connection setup or last abort
  618. * - INS_have_data: at least one complete data byte received since last flag
  619. * seqlen = number of consecutive '1' bits in last 7 input stream bits (0..7)
  620. * inbyte = accumulated partial data byte (if !INS_flag_hunt)
  621. * inbits = number of valid bits in inbyte, starting at LSB (0..6)
  622. */
  623. inputstate = bcs->inputstate;
  624. seqlen = ubc->seqlen;
  625. inbyte = ubc->inbyte;
  626. inbits = ubc->inbits;
  627. /* bit unstuffing a byte a time
  628. * Take your time to understand this; it's straightforward but tedious.
  629. * The "bitcounts" lookup table is used to speed up the counting of
  630. * leading and trailing '1' bits.
  631. */
  632. while (count--) {
  633. unsigned char c = *src++;
  634. unsigned char tabentry = bitcounts[c];
  635. unsigned lead1 = tabentry & 0x0f;
  636. unsigned trail1 = (tabentry >> 4) & 0x0f;
  637. seqlen += lead1;
  638. if (unlikely(inputstate & INS_flag_hunt)) {
  639. if (c == PPP_FLAG) {
  640. /* flag-in-one */
  641. inputstate &= ~(INS_flag_hunt | INS_have_data);
  642. inbyte = 0;
  643. inbits = 0;
  644. } else if (seqlen == 6 && trail1 != 7) {
  645. /* flag completed & not followed by abort */
  646. inputstate &= ~(INS_flag_hunt | INS_have_data);
  647. inbyte = c >> (lead1 + 1);
  648. inbits = 7 - lead1;
  649. if (trail1 >= 8) {
  650. /* interior stuffing: omitting the MSB handles most cases */
  651. inbits--;
  652. /* correct the incorrectly handled cases individually */
  653. switch (c) {
  654. case 0xbe:
  655. inbyte = 0x3f;
  656. break;
  657. }
  658. }
  659. }
  660. /* else: continue flag-hunting */
  661. } else if (likely(seqlen < 5 && trail1 < 7)) {
  662. /* streamlined case: 8 data bits, no stuffing */
  663. inbyte |= c << inbits;
  664. hdlc_putbyte(inbyte & 0xff, bcs);
  665. inputstate |= INS_have_data;
  666. inbyte >>= 8;
  667. /* inbits unchanged */
  668. } else if (likely(seqlen == 6 && inbits == 7 - lead1 &&
  669. trail1 + 1 == inbits &&
  670. !(inputstate & INS_have_data))) {
  671. /* streamlined case: flag idle - state unchanged */
  672. } else if (unlikely(seqlen > 6)) {
  673. /* abort sequence */
  674. ubc->aborts++;
  675. hdlc_flush(bcs);
  676. inputstate |= INS_flag_hunt;
  677. } else if (seqlen == 6) {
  678. /* closing flag, including (6 - lead1) '1's and one '0' from inbits */
  679. if (inbits > 7 - lead1) {
  680. hdlc_frag(bcs, inbits + lead1 - 7);
  681. inputstate &= ~INS_have_data;
  682. } else {
  683. if (inbits < 7 - lead1)
  684. ubc->stolen0s ++;
  685. if (inputstate & INS_have_data) {
  686. hdlc_done(bcs);
  687. inputstate &= ~INS_have_data;
  688. }
  689. }
  690. if (c == PPP_FLAG) {
  691. /* complete flag, LSB overlaps preceding flag */
  692. ubc->shared0s ++;
  693. inbits = 0;
  694. inbyte = 0;
  695. } else if (trail1 != 7) {
  696. /* remaining bits */
  697. inbyte = c >> (lead1 + 1);
  698. inbits = 7 - lead1;
  699. if (trail1 >= 8) {
  700. /* interior stuffing: omitting the MSB handles most cases */
  701. inbits--;
  702. /* correct the incorrectly handled cases individually */
  703. switch (c) {
  704. case 0xbe:
  705. inbyte = 0x3f;
  706. break;
  707. }
  708. }
  709. } else {
  710. /* abort sequence follows, skb already empty anyway */
  711. ubc->aborts++;
  712. inputstate |= INS_flag_hunt;
  713. }
  714. } else { /* (seqlen < 6) && (seqlen == 5 || trail1 >= 7) */
  715. if (c == PPP_FLAG) {
  716. /* complete flag */
  717. if (seqlen == 5)
  718. ubc->stolen0s++;
  719. if (inbits) {
  720. hdlc_frag(bcs, inbits);
  721. inbits = 0;
  722. inbyte = 0;
  723. } else if (inputstate & INS_have_data)
  724. hdlc_done(bcs);
  725. inputstate &= ~INS_have_data;
  726. } else if (trail1 == 7) {
  727. /* abort sequence */
  728. ubc->aborts++;
  729. hdlc_flush(bcs);
  730. inputstate |= INS_flag_hunt;
  731. } else {
  732. /* stuffed data */
  733. if (trail1 < 7) { /* => seqlen == 5 */
  734. /* stuff bit at position lead1, no interior stuffing */
  735. unsigned char mask = (1 << lead1) - 1;
  736. c = (c & mask) | ((c & ~mask) >> 1);
  737. inbyte |= c << inbits;
  738. inbits += 7;
  739. } else if (seqlen < 5) { /* trail1 >= 8 */
  740. /* interior stuffing: omitting the MSB handles most cases */
  741. /* correct the incorrectly handled cases individually */
  742. switch (c) {
  743. case 0xbe:
  744. c = 0x7e;
  745. break;
  746. }
  747. inbyte |= c << inbits;
  748. inbits += 7;
  749. } else { /* seqlen == 5 && trail1 >= 8 */
  750. /* stuff bit at lead1 *and* interior stuffing */
  751. switch (c) { /* unstuff individually */
  752. case 0x7d:
  753. c = 0x3f;
  754. break;
  755. case 0xbe:
  756. c = 0x3f;
  757. break;
  758. case 0x3e:
  759. c = 0x1f;
  760. break;
  761. case 0x7c:
  762. c = 0x3e;
  763. break;
  764. }
  765. inbyte |= c << inbits;
  766. inbits += 6;
  767. }
  768. if (inbits >= 8) {
  769. inbits -= 8;
  770. hdlc_putbyte(inbyte & 0xff, bcs);
  771. inputstate |= INS_have_data;
  772. inbyte >>= 8;
  773. }
  774. }
  775. }
  776. seqlen = trail1 & 7;
  777. }
  778. /* save new state */
  779. bcs->inputstate = inputstate;
  780. ubc->seqlen = seqlen;
  781. ubc->inbyte = inbyte;
  782. ubc->inbits = inbits;
  783. }
  784. /* trans_receive
  785. * pass on received USB frame transparently as SKB via gigaset_rcv_skb
  786. * invert bytes
  787. * tally frames, errors etc. in BC structure counters
  788. * parameters:
  789. * src received data
  790. * count number of received bytes
  791. * bcs receiving B channel structure
  792. */
  793. static inline void trans_receive(unsigned char *src, unsigned count,
  794. struct bc_state *bcs)
  795. {
  796. struct sk_buff *skb;
  797. int dobytes;
  798. unsigned char *dst;
  799. if (unlikely(bcs->ignore)) {
  800. bcs->ignore--;
  801. hdlc_flush(bcs);
  802. return;
  803. }
  804. if (unlikely((skb = bcs->skb) == NULL)) {
  805. bcs->skb = skb = dev_alloc_skb(SBUFSIZE + HW_HDR_LEN);
  806. if (!skb) {
  807. dev_err(bcs->cs->dev, "could not allocate skb\n");
  808. return;
  809. }
  810. skb_reserve(skb, HW_HDR_LEN);
  811. }
  812. bcs->hw.bas->goodbytes += skb->len;
  813. dobytes = TRANSBUFSIZE - skb->len;
  814. while (count > 0) {
  815. dst = skb_put(skb, count < dobytes ? count : dobytes);
  816. while (count > 0 && dobytes > 0) {
  817. *dst++ = bitrev8(*src++);
  818. count--;
  819. dobytes--;
  820. }
  821. if (dobytes == 0) {
  822. gigaset_rcv_skb(skb, bcs->cs, bcs);
  823. bcs->skb = skb = dev_alloc_skb(SBUFSIZE + HW_HDR_LEN);
  824. if (!skb) {
  825. dev_err(bcs->cs->dev,
  826. "could not allocate skb\n");
  827. return;
  828. }
  829. skb_reserve(bcs->skb, HW_HDR_LEN);
  830. dobytes = TRANSBUFSIZE;
  831. }
  832. }
  833. }
  834. void gigaset_isoc_receive(unsigned char *src, unsigned count, struct bc_state *bcs)
  835. {
  836. switch (bcs->proto2) {
  837. case ISDN_PROTO_L2_HDLC:
  838. hdlc_unpack(src, count, bcs);
  839. break;
  840. default: /* assume transparent */
  841. trans_receive(src, count, bcs);
  842. }
  843. }
  844. /* == data input =========================================================== */
  845. static void cmd_loop(unsigned char *src, int numbytes, struct inbuf_t *inbuf)
  846. {
  847. struct cardstate *cs = inbuf->cs;
  848. unsigned cbytes = cs->cbytes;
  849. while (numbytes--) {
  850. /* copy next character, check for end of line */
  851. switch (cs->respdata[cbytes] = *src++) {
  852. case '\r':
  853. case '\n':
  854. /* end of line */
  855. gig_dbg(DEBUG_TRANSCMD, "%s: End of Command (%d Bytes)",
  856. __func__, cbytes);
  857. if (cbytes >= MAX_RESP_SIZE - 1)
  858. dev_warn(cs->dev, "response too large\n");
  859. cs->cbytes = cbytes;
  860. gigaset_handle_modem_response(cs);
  861. cbytes = 0;
  862. break;
  863. default:
  864. /* advance in line buffer, checking for overflow */
  865. if (cbytes < MAX_RESP_SIZE - 1)
  866. cbytes++;
  867. }
  868. }
  869. /* save state */
  870. cs->cbytes = cbytes;
  871. }
  872. /* process a block of data received through the control channel
  873. */
  874. void gigaset_isoc_input(struct inbuf_t *inbuf)
  875. {
  876. struct cardstate *cs = inbuf->cs;
  877. unsigned tail, head, numbytes;
  878. unsigned char *src;
  879. head = inbuf->head;
  880. while (head != (tail = inbuf->tail)) {
  881. gig_dbg(DEBUG_INTR, "buffer state: %u -> %u", head, tail);
  882. if (head > tail)
  883. tail = RBUFSIZE;
  884. src = inbuf->data + head;
  885. numbytes = tail - head;
  886. gig_dbg(DEBUG_INTR, "processing %u bytes", numbytes);
  887. if (cs->mstate == MS_LOCKED) {
  888. gigaset_dbg_buffer(DEBUG_LOCKCMD, "received response",
  889. numbytes, src);
  890. gigaset_if_receive(inbuf->cs, src, numbytes);
  891. } else {
  892. gigaset_dbg_buffer(DEBUG_CMD, "received response",
  893. numbytes, src);
  894. cmd_loop(src, numbytes, inbuf);
  895. }
  896. head += numbytes;
  897. if (head == RBUFSIZE)
  898. head = 0;
  899. gig_dbg(DEBUG_INTR, "setting head to %u", head);
  900. inbuf->head = head;
  901. }
  902. }
  903. /* == data output ========================================================== */
  904. /* gigaset_send_skb
  905. * called by common.c to queue an skb for sending
  906. * and start transmission if necessary
  907. * parameters:
  908. * B Channel control structure
  909. * skb
  910. * return value:
  911. * number of bytes accepted for sending
  912. * (skb->len if ok, 0 if out of buffer space)
  913. * or error code (< 0, eg. -EINVAL)
  914. */
  915. int gigaset_isoc_send_skb(struct bc_state *bcs, struct sk_buff *skb)
  916. {
  917. int len = skb->len;
  918. unsigned long flags;
  919. spin_lock_irqsave(&bcs->cs->lock, flags);
  920. if (!bcs->cs->connected) {
  921. spin_unlock_irqrestore(&bcs->cs->lock, flags);
  922. return -ENODEV;
  923. }
  924. skb_queue_tail(&bcs->squeue, skb);
  925. gig_dbg(DEBUG_ISO, "%s: skb queued, qlen=%d",
  926. __func__, skb_queue_len(&bcs->squeue));
  927. /* tasklet submits URB if necessary */
  928. tasklet_schedule(&bcs->hw.bas->sent_tasklet);
  929. spin_unlock_irqrestore(&bcs->cs->lock, flags);
  930. return len; /* ok so far */
  931. }