ax25_subr.c 7.0 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291
  1. /*
  2. * This program is free software; you can redistribute it and/or modify
  3. * it under the terms of the GNU General Public License as published by
  4. * the Free Software Foundation; either version 2 of the License, or
  5. * (at your option) any later version.
  6. *
  7. * Copyright (C) Alan Cox GW4PTS (alan@lxorguk.ukuu.org.uk)
  8. * Copyright (C) Jonathan Naylor G4KLX (g4klx@g4klx.demon.co.uk)
  9. * Copyright (C) Joerg Reuter DL1BKE (jreuter@yaina.de)
  10. * Copyright (C) Frederic Rible F1OAT (frible@teaser.fr)
  11. */
  12. #include <linux/errno.h>
  13. #include <linux/types.h>
  14. #include <linux/socket.h>
  15. #include <linux/in.h>
  16. #include <linux/kernel.h>
  17. #include <linux/timer.h>
  18. #include <linux/string.h>
  19. #include <linux/sockios.h>
  20. #include <linux/net.h>
  21. #include <linux/slab.h>
  22. #include <net/ax25.h>
  23. #include <linux/inet.h>
  24. #include <linux/netdevice.h>
  25. #include <linux/skbuff.h>
  26. #include <net/sock.h>
  27. #include <net/tcp_states.h>
  28. #include <asm/uaccess.h>
  29. #include <asm/system.h>
  30. #include <linux/fcntl.h>
  31. #include <linux/mm.h>
  32. #include <linux/interrupt.h>
  33. /*
  34. * This routine purges all the queues of frames.
  35. */
  36. void ax25_clear_queues(ax25_cb *ax25)
  37. {
  38. skb_queue_purge(&ax25->write_queue);
  39. skb_queue_purge(&ax25->ack_queue);
  40. skb_queue_purge(&ax25->reseq_queue);
  41. skb_queue_purge(&ax25->frag_queue);
  42. }
  43. /*
  44. * This routine purges the input queue of those frames that have been
  45. * acknowledged. This replaces the boxes labelled "V(a) <- N(r)" on the
  46. * SDL diagram.
  47. */
  48. void ax25_frames_acked(ax25_cb *ax25, unsigned short nr)
  49. {
  50. struct sk_buff *skb;
  51. /*
  52. * Remove all the ack-ed frames from the ack queue.
  53. */
  54. if (ax25->va != nr) {
  55. while (skb_peek(&ax25->ack_queue) != NULL && ax25->va != nr) {
  56. skb = skb_dequeue(&ax25->ack_queue);
  57. kfree_skb(skb);
  58. ax25->va = (ax25->va + 1) % ax25->modulus;
  59. }
  60. }
  61. }
  62. void ax25_requeue_frames(ax25_cb *ax25)
  63. {
  64. struct sk_buff *skb;
  65. /*
  66. * Requeue all the un-ack-ed frames on the output queue to be picked
  67. * up by ax25_kick called from the timer. This arrangement handles the
  68. * possibility of an empty output queue.
  69. */
  70. while ((skb = skb_dequeue_tail(&ax25->ack_queue)) != NULL)
  71. skb_queue_head(&ax25->write_queue, skb);
  72. }
  73. /*
  74. * Validate that the value of nr is between va and vs. Return true or
  75. * false for testing.
  76. */
  77. int ax25_validate_nr(ax25_cb *ax25, unsigned short nr)
  78. {
  79. unsigned short vc = ax25->va;
  80. while (vc != ax25->vs) {
  81. if (nr == vc) return 1;
  82. vc = (vc + 1) % ax25->modulus;
  83. }
  84. if (nr == ax25->vs) return 1;
  85. return 0;
  86. }
  87. /*
  88. * This routine is the centralised routine for parsing the control
  89. * information for the different frame formats.
  90. */
  91. int ax25_decode(ax25_cb *ax25, struct sk_buff *skb, int *ns, int *nr, int *pf)
  92. {
  93. unsigned char *frame;
  94. int frametype = AX25_ILLEGAL;
  95. frame = skb->data;
  96. *ns = *nr = *pf = 0;
  97. if (ax25->modulus == AX25_MODULUS) {
  98. if ((frame[0] & AX25_S) == 0) {
  99. frametype = AX25_I; /* I frame - carries NR/NS/PF */
  100. *ns = (frame[0] >> 1) & 0x07;
  101. *nr = (frame[0] >> 5) & 0x07;
  102. *pf = frame[0] & AX25_PF;
  103. } else if ((frame[0] & AX25_U) == 1) { /* S frame - take out PF/NR */
  104. frametype = frame[0] & 0x0F;
  105. *nr = (frame[0] >> 5) & 0x07;
  106. *pf = frame[0] & AX25_PF;
  107. } else if ((frame[0] & AX25_U) == 3) { /* U frame - take out PF */
  108. frametype = frame[0] & ~AX25_PF;
  109. *pf = frame[0] & AX25_PF;
  110. }
  111. skb_pull(skb, 1);
  112. } else {
  113. if ((frame[0] & AX25_S) == 0) {
  114. frametype = AX25_I; /* I frame - carries NR/NS/PF */
  115. *ns = (frame[0] >> 1) & 0x7F;
  116. *nr = (frame[1] >> 1) & 0x7F;
  117. *pf = frame[1] & AX25_EPF;
  118. skb_pull(skb, 2);
  119. } else if ((frame[0] & AX25_U) == 1) { /* S frame - take out PF/NR */
  120. frametype = frame[0] & 0x0F;
  121. *nr = (frame[1] >> 1) & 0x7F;
  122. *pf = frame[1] & AX25_EPF;
  123. skb_pull(skb, 2);
  124. } else if ((frame[0] & AX25_U) == 3) { /* U frame - take out PF */
  125. frametype = frame[0] & ~AX25_PF;
  126. *pf = frame[0] & AX25_PF;
  127. skb_pull(skb, 1);
  128. }
  129. }
  130. return frametype;
  131. }
  132. /*
  133. * This routine is called when the HDLC layer internally generates a
  134. * command or response for the remote machine ( eg. RR, UA etc. ).
  135. * Only supervisory or unnumbered frames are processed.
  136. */
  137. void ax25_send_control(ax25_cb *ax25, int frametype, int poll_bit, int type)
  138. {
  139. struct sk_buff *skb;
  140. unsigned char *dptr;
  141. if ((skb = alloc_skb(ax25->ax25_dev->dev->hard_header_len + 2, GFP_ATOMIC)) == NULL)
  142. return;
  143. skb_reserve(skb, ax25->ax25_dev->dev->hard_header_len);
  144. skb_reset_network_header(skb);
  145. /* Assume a response - address structure for DTE */
  146. if (ax25->modulus == AX25_MODULUS) {
  147. dptr = skb_put(skb, 1);
  148. *dptr = frametype;
  149. *dptr |= (poll_bit) ? AX25_PF : 0;
  150. if ((frametype & AX25_U) == AX25_S) /* S frames carry NR */
  151. *dptr |= (ax25->vr << 5);
  152. } else {
  153. if ((frametype & AX25_U) == AX25_U) {
  154. dptr = skb_put(skb, 1);
  155. *dptr = frametype;
  156. *dptr |= (poll_bit) ? AX25_PF : 0;
  157. } else {
  158. dptr = skb_put(skb, 2);
  159. dptr[0] = frametype;
  160. dptr[1] = (ax25->vr << 1);
  161. dptr[1] |= (poll_bit) ? AX25_EPF : 0;
  162. }
  163. }
  164. ax25_transmit_buffer(ax25, skb, type);
  165. }
  166. /*
  167. * Send a 'DM' to an unknown connection attempt, or an invalid caller.
  168. *
  169. * Note: src here is the sender, thus it's the target of the DM
  170. */
  171. void ax25_return_dm(struct net_device *dev, ax25_address *src, ax25_address *dest, ax25_digi *digi)
  172. {
  173. struct sk_buff *skb;
  174. char *dptr;
  175. ax25_digi retdigi;
  176. if (dev == NULL)
  177. return;
  178. if ((skb = alloc_skb(dev->hard_header_len + 1, GFP_ATOMIC)) == NULL)
  179. return; /* Next SABM will get DM'd */
  180. skb_reserve(skb, dev->hard_header_len);
  181. skb_reset_network_header(skb);
  182. ax25_digi_invert(digi, &retdigi);
  183. dptr = skb_put(skb, 1);
  184. *dptr = AX25_DM | AX25_PF;
  185. /*
  186. * Do the address ourselves
  187. */
  188. dptr = skb_push(skb, ax25_addr_size(digi));
  189. dptr += ax25_addr_build(dptr, dest, src, &retdigi, AX25_RESPONSE, AX25_MODULUS);
  190. ax25_queue_xmit(skb, dev);
  191. }
  192. /*
  193. * Exponential backoff for AX.25
  194. */
  195. void ax25_calculate_t1(ax25_cb *ax25)
  196. {
  197. int n, t = 2;
  198. switch (ax25->backoff) {
  199. case 0:
  200. break;
  201. case 1:
  202. t += 2 * ax25->n2count;
  203. break;
  204. case 2:
  205. for (n = 0; n < ax25->n2count; n++)
  206. t *= 2;
  207. if (t > 8) t = 8;
  208. break;
  209. }
  210. ax25->t1 = t * ax25->rtt;
  211. }
  212. /*
  213. * Calculate the Round Trip Time
  214. */
  215. void ax25_calculate_rtt(ax25_cb *ax25)
  216. {
  217. if (ax25->backoff == 0)
  218. return;
  219. if (ax25_t1timer_running(ax25) && ax25->n2count == 0)
  220. ax25->rtt = (9 * ax25->rtt + ax25->t1 - ax25_display_timer(&ax25->t1timer)) / 10;
  221. if (ax25->rtt < AX25_T1CLAMPLO)
  222. ax25->rtt = AX25_T1CLAMPLO;
  223. if (ax25->rtt > AX25_T1CLAMPHI)
  224. ax25->rtt = AX25_T1CLAMPHI;
  225. }
  226. void ax25_disconnect(ax25_cb *ax25, int reason)
  227. {
  228. ax25_clear_queues(ax25);
  229. ax25_stop_t1timer(ax25);
  230. ax25_stop_t2timer(ax25);
  231. ax25_stop_t3timer(ax25);
  232. ax25_stop_idletimer(ax25);
  233. ax25->state = AX25_STATE_0;
  234. ax25_link_failed(ax25, reason);
  235. if (ax25->sk != NULL) {
  236. local_bh_disable();
  237. bh_lock_sock(ax25->sk);
  238. ax25->sk->sk_state = TCP_CLOSE;
  239. ax25->sk->sk_err = reason;
  240. ax25->sk->sk_shutdown |= SEND_SHUTDOWN;
  241. if (!sock_flag(ax25->sk, SOCK_DEAD)) {
  242. ax25->sk->sk_state_change(ax25->sk);
  243. sock_set_flag(ax25->sk, SOCK_DEAD);
  244. }
  245. bh_unlock_sock(ax25->sk);
  246. local_bh_enable();
  247. }
  248. }