x25_in.c 10 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429
  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. #define pr_fmt(fmt) "X25: " fmt
  26. #include <linux/slab.h>
  27. #include <linux/errno.h>
  28. #include <linux/kernel.h>
  29. #include <linux/string.h>
  30. #include <linux/skbuff.h>
  31. #include <net/sock.h>
  32. #include <net/tcp_states.h>
  33. #include <net/x25.h>
  34. static int x25_queue_rx_frame(struct sock *sk, struct sk_buff *skb, int more)
  35. {
  36. struct sk_buff *skbo, *skbn = skb;
  37. struct x25_sock *x25 = x25_sk(sk);
  38. if (more) {
  39. x25->fraglen += skb->len;
  40. skb_queue_tail(&x25->fragment_queue, skb);
  41. skb_set_owner_r(skb, sk);
  42. return 0;
  43. }
  44. if (!more && x25->fraglen > 0) { /* End of fragment */
  45. int len = x25->fraglen + skb->len;
  46. if ((skbn = alloc_skb(len, GFP_ATOMIC)) == NULL){
  47. kfree_skb(skb);
  48. return 1;
  49. }
  50. skb_queue_tail(&x25->fragment_queue, skb);
  51. skb_reset_transport_header(skbn);
  52. skbo = skb_dequeue(&x25->fragment_queue);
  53. skb_copy_from_linear_data(skbo, skb_put(skbn, skbo->len),
  54. skbo->len);
  55. kfree_skb(skbo);
  56. while ((skbo =
  57. skb_dequeue(&x25->fragment_queue)) != NULL) {
  58. skb_pull(skbo, (x25->neighbour->extended) ?
  59. X25_EXT_MIN_LEN : X25_STD_MIN_LEN);
  60. skb_copy_from_linear_data(skbo,
  61. skb_put(skbn, skbo->len),
  62. skbo->len);
  63. kfree_skb(skbo);
  64. }
  65. x25->fraglen = 0;
  66. }
  67. skb_set_owner_r(skbn, sk);
  68. skb_queue_tail(&sk->sk_receive_queue, skbn);
  69. if (!sock_flag(sk, SOCK_DEAD))
  70. sk->sk_data_ready(sk);
  71. return 0;
  72. }
  73. /*
  74. * State machine for state 1, Awaiting Call Accepted State.
  75. * The handling of the timer(s) is in file x25_timer.c.
  76. * Handling of state 0 and connection release is in af_x25.c.
  77. */
  78. static int x25_state1_machine(struct sock *sk, struct sk_buff *skb, int frametype)
  79. {
  80. struct x25_address source_addr, dest_addr;
  81. int len;
  82. struct x25_sock *x25 = x25_sk(sk);
  83. switch (frametype) {
  84. case X25_CALL_ACCEPTED: {
  85. x25_stop_timer(sk);
  86. x25->condition = 0x00;
  87. x25->vs = 0;
  88. x25->va = 0;
  89. x25->vr = 0;
  90. x25->vl = 0;
  91. x25->state = X25_STATE_3;
  92. sk->sk_state = TCP_ESTABLISHED;
  93. /*
  94. * Parse the data in the frame.
  95. */
  96. if (!pskb_may_pull(skb, X25_STD_MIN_LEN))
  97. goto out_clear;
  98. skb_pull(skb, X25_STD_MIN_LEN);
  99. len = x25_parse_address_block(skb, &source_addr,
  100. &dest_addr);
  101. if (len > 0)
  102. skb_pull(skb, len);
  103. else if (len < 0)
  104. goto out_clear;
  105. len = x25_parse_facilities(skb, &x25->facilities,
  106. &x25->dte_facilities,
  107. &x25->vc_facil_mask);
  108. if (len > 0)
  109. skb_pull(skb, len);
  110. else if (len < 0)
  111. goto out_clear;
  112. /*
  113. * Copy any Call User Data.
  114. */
  115. if (skb->len > 0) {
  116. if (skb->len > X25_MAX_CUD_LEN)
  117. goto out_clear;
  118. skb_copy_bits(skb, 0, x25->calluserdata.cuddata,
  119. skb->len);
  120. x25->calluserdata.cudlength = skb->len;
  121. }
  122. if (!sock_flag(sk, SOCK_DEAD))
  123. sk->sk_state_change(sk);
  124. break;
  125. }
  126. case X25_CALL_REQUEST:
  127. /* call collision */
  128. x25->causediag.cause = 0x01;
  129. x25->causediag.diagnostic = 0x48;
  130. x25_write_internal(sk, X25_CLEAR_REQUEST);
  131. x25_disconnect(sk, EISCONN, 0x01, 0x48);
  132. break;
  133. case X25_CLEAR_REQUEST:
  134. if (!pskb_may_pull(skb, X25_STD_MIN_LEN + 2))
  135. goto out_clear;
  136. x25_write_internal(sk, X25_CLEAR_CONFIRMATION);
  137. x25_disconnect(sk, ECONNREFUSED, skb->data[3], skb->data[4]);
  138. break;
  139. default:
  140. break;
  141. }
  142. return 0;
  143. out_clear:
  144. x25_write_internal(sk, X25_CLEAR_REQUEST);
  145. x25->state = X25_STATE_2;
  146. x25_start_t23timer(sk);
  147. return 0;
  148. }
  149. /*
  150. * State machine for state 2, Awaiting Clear Confirmation State.
  151. * The handling of the timer(s) is in file x25_timer.c
  152. * Handling of state 0 and connection release is in af_x25.c.
  153. */
  154. static int x25_state2_machine(struct sock *sk, struct sk_buff *skb, int frametype)
  155. {
  156. switch (frametype) {
  157. case X25_CLEAR_REQUEST:
  158. if (!pskb_may_pull(skb, X25_STD_MIN_LEN + 2))
  159. goto out_clear;
  160. x25_write_internal(sk, X25_CLEAR_CONFIRMATION);
  161. x25_disconnect(sk, 0, skb->data[3], skb->data[4]);
  162. break;
  163. case X25_CLEAR_CONFIRMATION:
  164. x25_disconnect(sk, 0, 0, 0);
  165. break;
  166. default:
  167. break;
  168. }
  169. return 0;
  170. out_clear:
  171. x25_write_internal(sk, X25_CLEAR_REQUEST);
  172. x25_start_t23timer(sk);
  173. return 0;
  174. }
  175. /*
  176. * State machine for state 3, Connected State.
  177. * The handling of the timer(s) is in file x25_timer.c
  178. * Handling of state 0 and connection release is in af_x25.c.
  179. */
  180. static int x25_state3_machine(struct sock *sk, struct sk_buff *skb, int frametype, int ns, int nr, int q, int d, int m)
  181. {
  182. int queued = 0;
  183. int modulus;
  184. struct x25_sock *x25 = x25_sk(sk);
  185. modulus = (x25->neighbour->extended) ? X25_EMODULUS : X25_SMODULUS;
  186. switch (frametype) {
  187. case X25_RESET_REQUEST:
  188. x25_write_internal(sk, X25_RESET_CONFIRMATION);
  189. x25_stop_timer(sk);
  190. x25->condition = 0x00;
  191. x25->vs = 0;
  192. x25->vr = 0;
  193. x25->va = 0;
  194. x25->vl = 0;
  195. x25_requeue_frames(sk);
  196. break;
  197. case X25_CLEAR_REQUEST:
  198. if (!pskb_may_pull(skb, X25_STD_MIN_LEN + 2))
  199. goto out_clear;
  200. x25_write_internal(sk, X25_CLEAR_CONFIRMATION);
  201. x25_disconnect(sk, 0, skb->data[3], skb->data[4]);
  202. break;
  203. case X25_RR:
  204. case X25_RNR:
  205. if (!x25_validate_nr(sk, nr)) {
  206. x25_clear_queues(sk);
  207. x25_write_internal(sk, X25_RESET_REQUEST);
  208. x25_start_t22timer(sk);
  209. x25->condition = 0x00;
  210. x25->vs = 0;
  211. x25->vr = 0;
  212. x25->va = 0;
  213. x25->vl = 0;
  214. x25->state = X25_STATE_4;
  215. } else {
  216. x25_frames_acked(sk, nr);
  217. if (frametype == X25_RNR) {
  218. x25->condition |= X25_COND_PEER_RX_BUSY;
  219. } else {
  220. x25->condition &= ~X25_COND_PEER_RX_BUSY;
  221. }
  222. }
  223. break;
  224. case X25_DATA: /* XXX */
  225. x25->condition &= ~X25_COND_PEER_RX_BUSY;
  226. if ((ns != x25->vr) || !x25_validate_nr(sk, nr)) {
  227. x25_clear_queues(sk);
  228. x25_write_internal(sk, X25_RESET_REQUEST);
  229. x25_start_t22timer(sk);
  230. x25->condition = 0x00;
  231. x25->vs = 0;
  232. x25->vr = 0;
  233. x25->va = 0;
  234. x25->vl = 0;
  235. x25->state = X25_STATE_4;
  236. break;
  237. }
  238. x25_frames_acked(sk, nr);
  239. if (ns == x25->vr) {
  240. if (x25_queue_rx_frame(sk, skb, m) == 0) {
  241. x25->vr = (x25->vr + 1) % modulus;
  242. queued = 1;
  243. } else {
  244. /* Should never happen */
  245. x25_clear_queues(sk);
  246. x25_write_internal(sk, X25_RESET_REQUEST);
  247. x25_start_t22timer(sk);
  248. x25->condition = 0x00;
  249. x25->vs = 0;
  250. x25->vr = 0;
  251. x25->va = 0;
  252. x25->vl = 0;
  253. x25->state = X25_STATE_4;
  254. break;
  255. }
  256. if (atomic_read(&sk->sk_rmem_alloc) >
  257. (sk->sk_rcvbuf >> 1))
  258. x25->condition |= X25_COND_OWN_RX_BUSY;
  259. }
  260. /*
  261. * If the window is full Ack it immediately, else
  262. * start the holdback timer.
  263. */
  264. if (((x25->vl + x25->facilities.winsize_in) % modulus) == x25->vr) {
  265. x25->condition &= ~X25_COND_ACK_PENDING;
  266. x25_stop_timer(sk);
  267. x25_enquiry_response(sk);
  268. } else {
  269. x25->condition |= X25_COND_ACK_PENDING;
  270. x25_start_t2timer(sk);
  271. }
  272. break;
  273. case X25_INTERRUPT_CONFIRMATION:
  274. clear_bit(X25_INTERRUPT_FLAG, &x25->flags);
  275. break;
  276. case X25_INTERRUPT:
  277. if (sock_flag(sk, SOCK_URGINLINE))
  278. queued = !sock_queue_rcv_skb(sk, skb);
  279. else {
  280. skb_set_owner_r(skb, sk);
  281. skb_queue_tail(&x25->interrupt_in_queue, skb);
  282. queued = 1;
  283. }
  284. sk_send_sigurg(sk);
  285. x25_write_internal(sk, X25_INTERRUPT_CONFIRMATION);
  286. break;
  287. default:
  288. pr_warn("unknown %02X in state 3\n", frametype);
  289. break;
  290. }
  291. return queued;
  292. out_clear:
  293. x25_write_internal(sk, X25_CLEAR_REQUEST);
  294. x25->state = X25_STATE_2;
  295. x25_start_t23timer(sk);
  296. return 0;
  297. }
  298. /*
  299. * State machine for state 4, Awaiting Reset Confirmation State.
  300. * The handling of the timer(s) is in file x25_timer.c
  301. * Handling of state 0 and connection release is in af_x25.c.
  302. */
  303. static int x25_state4_machine(struct sock *sk, struct sk_buff *skb, int frametype)
  304. {
  305. struct x25_sock *x25 = x25_sk(sk);
  306. switch (frametype) {
  307. case X25_RESET_REQUEST:
  308. x25_write_internal(sk, X25_RESET_CONFIRMATION);
  309. /* fall through */
  310. case X25_RESET_CONFIRMATION: {
  311. x25_stop_timer(sk);
  312. x25->condition = 0x00;
  313. x25->va = 0;
  314. x25->vr = 0;
  315. x25->vs = 0;
  316. x25->vl = 0;
  317. x25->state = X25_STATE_3;
  318. x25_requeue_frames(sk);
  319. break;
  320. }
  321. case X25_CLEAR_REQUEST:
  322. if (!pskb_may_pull(skb, X25_STD_MIN_LEN + 2))
  323. goto out_clear;
  324. x25_write_internal(sk, X25_CLEAR_CONFIRMATION);
  325. x25_disconnect(sk, 0, skb->data[3], skb->data[4]);
  326. break;
  327. default:
  328. break;
  329. }
  330. return 0;
  331. out_clear:
  332. x25_write_internal(sk, X25_CLEAR_REQUEST);
  333. x25->state = X25_STATE_2;
  334. x25_start_t23timer(sk);
  335. return 0;
  336. }
  337. /* Higher level upcall for a LAPB frame */
  338. int x25_process_rx_frame(struct sock *sk, struct sk_buff *skb)
  339. {
  340. struct x25_sock *x25 = x25_sk(sk);
  341. int queued = 0, frametype, ns, nr, q, d, m;
  342. if (x25->state == X25_STATE_0)
  343. return 0;
  344. frametype = x25_decode(sk, skb, &ns, &nr, &q, &d, &m);
  345. switch (x25->state) {
  346. case X25_STATE_1:
  347. queued = x25_state1_machine(sk, skb, frametype);
  348. break;
  349. case X25_STATE_2:
  350. queued = x25_state2_machine(sk, skb, frametype);
  351. break;
  352. case X25_STATE_3:
  353. queued = x25_state3_machine(sk, skb, frametype, ns, nr, q, d, m);
  354. break;
  355. case X25_STATE_4:
  356. queued = x25_state4_machine(sk, skb, frametype);
  357. break;
  358. }
  359. x25_kick(sk);
  360. return queued;
  361. }
  362. int x25_backlog_rcv(struct sock *sk, struct sk_buff *skb)
  363. {
  364. int queued = x25_process_rx_frame(sk, skb);
  365. if (!queued)
  366. kfree_skb(skb);
  367. return 0;
  368. }