x25_in.c 8.9 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374
  1. /*
  2. * X.25 Packet Layer release 002
  3. *
  4. * This is ALPHA test software. This code may break your machine,
  5. * randomly fail to work with new releases, misbehave and/or generally
  6. * screw up. It might even work.
  7. *
  8. * This code REQUIRES 2.1.15 or higher
  9. *
  10. * This module:
  11. * This module is free software; you can redistribute it and/or
  12. * modify it under the terms of the GNU General Public License
  13. * as published by the Free Software Foundation; either version
  14. * 2 of the License, or (at your option) any later version.
  15. *
  16. * History
  17. * X.25 001 Jonathan Naylor Started coding.
  18. * X.25 002 Jonathan Naylor Centralised disconnection code.
  19. * New timer architecture.
  20. * 2000-03-20 Daniela Squassoni Disabling/enabling of facilities
  21. * negotiation.
  22. * 2000-11-10 Henner Eisen Check and reset for out-of-sequence
  23. * i-frames.
  24. */
  25. #include <linux/slab.h>
  26. #include <linux/errno.h>
  27. #include <linux/kernel.h>
  28. #include <linux/string.h>
  29. #include <linux/skbuff.h>
  30. #include <net/sock.h>
  31. #include <net/tcp_states.h>
  32. #include <net/x25.h>
  33. static int x25_queue_rx_frame(struct sock *sk, struct sk_buff *skb, int more)
  34. {
  35. struct sk_buff *skbo, *skbn = skb;
  36. struct x25_sock *x25 = x25_sk(sk);
  37. if (more) {
  38. x25->fraglen += skb->len;
  39. skb_queue_tail(&x25->fragment_queue, skb);
  40. skb_set_owner_r(skb, sk);
  41. return 0;
  42. }
  43. if (!more && x25->fraglen > 0) { /* End of fragment */
  44. int len = x25->fraglen + skb->len;
  45. if ((skbn = alloc_skb(len, GFP_ATOMIC)) == NULL){
  46. kfree_skb(skb);
  47. return 1;
  48. }
  49. skb_queue_tail(&x25->fragment_queue, skb);
  50. skb_reset_transport_header(skbn);
  51. skbo = skb_dequeue(&x25->fragment_queue);
  52. skb_copy_from_linear_data(skbo, skb_put(skbn, skbo->len),
  53. skbo->len);
  54. kfree_skb(skbo);
  55. while ((skbo =
  56. skb_dequeue(&x25->fragment_queue)) != NULL) {
  57. skb_pull(skbo, (x25->neighbour->extended) ?
  58. X25_EXT_MIN_LEN : X25_STD_MIN_LEN);
  59. skb_copy_from_linear_data(skbo,
  60. skb_put(skbn, skbo->len),
  61. skbo->len);
  62. kfree_skb(skbo);
  63. }
  64. x25->fraglen = 0;
  65. }
  66. skb_set_owner_r(skbn, sk);
  67. skb_queue_tail(&sk->sk_receive_queue, skbn);
  68. if (!sock_flag(sk, SOCK_DEAD))
  69. sk->sk_data_ready(sk, skbn->len);
  70. return 0;
  71. }
  72. /*
  73. * State machine for state 1, Awaiting Call Accepted State.
  74. * The handling of the timer(s) is in file x25_timer.c.
  75. * Handling of state 0 and connection release is in af_x25.c.
  76. */
  77. static int x25_state1_machine(struct sock *sk, struct sk_buff *skb, int frametype)
  78. {
  79. struct x25_address source_addr, dest_addr;
  80. int len;
  81. switch (frametype) {
  82. case X25_CALL_ACCEPTED: {
  83. struct x25_sock *x25 = x25_sk(sk);
  84. x25_stop_timer(sk);
  85. x25->condition = 0x00;
  86. x25->vs = 0;
  87. x25->va = 0;
  88. x25->vr = 0;
  89. x25->vl = 0;
  90. x25->state = X25_STATE_3;
  91. sk->sk_state = TCP_ESTABLISHED;
  92. /*
  93. * Parse the data in the frame.
  94. */
  95. skb_pull(skb, X25_STD_MIN_LEN);
  96. len = x25_parse_address_block(skb, &source_addr,
  97. &dest_addr);
  98. if (len > 0)
  99. skb_pull(skb, len);
  100. len = x25_parse_facilities(skb, &x25->facilities,
  101. &x25->dte_facilities,
  102. &x25->vc_facil_mask);
  103. if (len > 0)
  104. skb_pull(skb, len);
  105. /*
  106. * Copy any Call User Data.
  107. */
  108. if (skb->len > 0) {
  109. skb_copy_from_linear_data(skb,
  110. x25->calluserdata.cuddata,
  111. skb->len);
  112. x25->calluserdata.cudlength = skb->len;
  113. }
  114. if (!sock_flag(sk, SOCK_DEAD))
  115. sk->sk_state_change(sk);
  116. break;
  117. }
  118. case X25_CLEAR_REQUEST:
  119. x25_write_internal(sk, X25_CLEAR_CONFIRMATION);
  120. x25_disconnect(sk, ECONNREFUSED, skb->data[3], skb->data[4]);
  121. break;
  122. default:
  123. break;
  124. }
  125. return 0;
  126. }
  127. /*
  128. * State machine for state 2, Awaiting Clear Confirmation State.
  129. * The handling of the timer(s) is in file x25_timer.c
  130. * Handling of state 0 and connection release is in af_x25.c.
  131. */
  132. static int x25_state2_machine(struct sock *sk, struct sk_buff *skb, int frametype)
  133. {
  134. switch (frametype) {
  135. case X25_CLEAR_REQUEST:
  136. x25_write_internal(sk, X25_CLEAR_CONFIRMATION);
  137. x25_disconnect(sk, 0, skb->data[3], skb->data[4]);
  138. break;
  139. case X25_CLEAR_CONFIRMATION:
  140. x25_disconnect(sk, 0, 0, 0);
  141. break;
  142. default:
  143. break;
  144. }
  145. return 0;
  146. }
  147. /*
  148. * State machine for state 3, Connected State.
  149. * The handling of the timer(s) is in file x25_timer.c
  150. * Handling of state 0 and connection release is in af_x25.c.
  151. */
  152. static int x25_state3_machine(struct sock *sk, struct sk_buff *skb, int frametype, int ns, int nr, int q, int d, int m)
  153. {
  154. int queued = 0;
  155. int modulus;
  156. struct x25_sock *x25 = x25_sk(sk);
  157. modulus = (x25->neighbour->extended) ? X25_EMODULUS : X25_SMODULUS;
  158. switch (frametype) {
  159. case X25_RESET_REQUEST:
  160. x25_write_internal(sk, X25_RESET_CONFIRMATION);
  161. x25_stop_timer(sk);
  162. x25->condition = 0x00;
  163. x25->vs = 0;
  164. x25->vr = 0;
  165. x25->va = 0;
  166. x25->vl = 0;
  167. x25_requeue_frames(sk);
  168. break;
  169. case X25_CLEAR_REQUEST:
  170. x25_write_internal(sk, X25_CLEAR_CONFIRMATION);
  171. x25_disconnect(sk, 0, skb->data[3], skb->data[4]);
  172. break;
  173. case X25_RR:
  174. case X25_RNR:
  175. if (!x25_validate_nr(sk, nr)) {
  176. x25_clear_queues(sk);
  177. x25_write_internal(sk, X25_RESET_REQUEST);
  178. x25_start_t22timer(sk);
  179. x25->condition = 0x00;
  180. x25->vs = 0;
  181. x25->vr = 0;
  182. x25->va = 0;
  183. x25->vl = 0;
  184. x25->state = X25_STATE_4;
  185. } else {
  186. x25_frames_acked(sk, nr);
  187. if (frametype == X25_RNR) {
  188. x25->condition |= X25_COND_PEER_RX_BUSY;
  189. } else {
  190. x25->condition &= ~X25_COND_PEER_RX_BUSY;
  191. }
  192. }
  193. break;
  194. case X25_DATA: /* XXX */
  195. x25->condition &= ~X25_COND_PEER_RX_BUSY;
  196. if ((ns != x25->vr) || !x25_validate_nr(sk, nr)) {
  197. x25_clear_queues(sk);
  198. x25_write_internal(sk, X25_RESET_REQUEST);
  199. x25_start_t22timer(sk);
  200. x25->condition = 0x00;
  201. x25->vs = 0;
  202. x25->vr = 0;
  203. x25->va = 0;
  204. x25->vl = 0;
  205. x25->state = X25_STATE_4;
  206. break;
  207. }
  208. x25_frames_acked(sk, nr);
  209. if (ns == x25->vr) {
  210. if (x25_queue_rx_frame(sk, skb, m) == 0) {
  211. x25->vr = (x25->vr + 1) % modulus;
  212. queued = 1;
  213. } else {
  214. /* Should never happen */
  215. x25_clear_queues(sk);
  216. x25_write_internal(sk, X25_RESET_REQUEST);
  217. x25_start_t22timer(sk);
  218. x25->condition = 0x00;
  219. x25->vs = 0;
  220. x25->vr = 0;
  221. x25->va = 0;
  222. x25->vl = 0;
  223. x25->state = X25_STATE_4;
  224. break;
  225. }
  226. if (atomic_read(&sk->sk_rmem_alloc) >
  227. (sk->sk_rcvbuf >> 1))
  228. x25->condition |= X25_COND_OWN_RX_BUSY;
  229. }
  230. /*
  231. * If the window is full Ack it immediately, else
  232. * start the holdback timer.
  233. */
  234. if (((x25->vl + x25->facilities.winsize_in) % modulus) == x25->vr) {
  235. x25->condition &= ~X25_COND_ACK_PENDING;
  236. x25_stop_timer(sk);
  237. x25_enquiry_response(sk);
  238. } else {
  239. x25->condition |= X25_COND_ACK_PENDING;
  240. x25_start_t2timer(sk);
  241. }
  242. break;
  243. case X25_INTERRUPT_CONFIRMATION:
  244. clear_bit(X25_INTERRUPT_FLAG, &x25->flags);
  245. break;
  246. case X25_INTERRUPT:
  247. if (sock_flag(sk, SOCK_URGINLINE))
  248. queued = !sock_queue_rcv_skb(sk, skb);
  249. else {
  250. skb_set_owner_r(skb, sk);
  251. skb_queue_tail(&x25->interrupt_in_queue, skb);
  252. queued = 1;
  253. }
  254. sk_send_sigurg(sk);
  255. x25_write_internal(sk, X25_INTERRUPT_CONFIRMATION);
  256. break;
  257. default:
  258. printk(KERN_WARNING "x25: unknown %02X in state 3\n", frametype);
  259. break;
  260. }
  261. return queued;
  262. }
  263. /*
  264. * State machine for state 4, Awaiting Reset Confirmation State.
  265. * The handling of the timer(s) is in file x25_timer.c
  266. * Handling of state 0 and connection release is in af_x25.c.
  267. */
  268. static int x25_state4_machine(struct sock *sk, struct sk_buff *skb, int frametype)
  269. {
  270. switch (frametype) {
  271. case X25_RESET_REQUEST:
  272. x25_write_internal(sk, X25_RESET_CONFIRMATION);
  273. case X25_RESET_CONFIRMATION: {
  274. struct x25_sock *x25 = x25_sk(sk);
  275. x25_stop_timer(sk);
  276. x25->condition = 0x00;
  277. x25->va = 0;
  278. x25->vr = 0;
  279. x25->vs = 0;
  280. x25->vl = 0;
  281. x25->state = X25_STATE_3;
  282. x25_requeue_frames(sk);
  283. break;
  284. }
  285. case X25_CLEAR_REQUEST:
  286. x25_write_internal(sk, X25_CLEAR_CONFIRMATION);
  287. x25_disconnect(sk, 0, skb->data[3], skb->data[4]);
  288. break;
  289. default:
  290. break;
  291. }
  292. return 0;
  293. }
  294. /* Higher level upcall for a LAPB frame */
  295. int x25_process_rx_frame(struct sock *sk, struct sk_buff *skb)
  296. {
  297. struct x25_sock *x25 = x25_sk(sk);
  298. int queued = 0, frametype, ns, nr, q, d, m;
  299. if (x25->state == X25_STATE_0)
  300. return 0;
  301. frametype = x25_decode(sk, skb, &ns, &nr, &q, &d, &m);
  302. switch (x25->state) {
  303. case X25_STATE_1:
  304. queued = x25_state1_machine(sk, skb, frametype);
  305. break;
  306. case X25_STATE_2:
  307. queued = x25_state2_machine(sk, skb, frametype);
  308. break;
  309. case X25_STATE_3:
  310. queued = x25_state3_machine(sk, skb, frametype, ns, nr, q, d, m);
  311. break;
  312. case X25_STATE_4:
  313. queued = x25_state4_machine(sk, skb, frametype);
  314. break;
  315. }
  316. x25_kick(sk);
  317. return queued;
  318. }
  319. int x25_backlog_rcv(struct sock *sk, struct sk_buff *skb)
  320. {
  321. int queued = x25_process_rx_frame(sk, skb);
  322. if (!queued)
  323. kfree_skb(skb);
  324. return 0;
  325. }