blob: a49cd4ec551a58f7a6b8bdcdaeb2da273687196a [file] [log] [blame]
Linus Torvalds1da177e2005-04-16 15:20:36 -07001/*
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
YOSHIFUJI Hideakif8e1d2012007-02-09 23:25:27 +09006 * screw up. It might even work.
Linus Torvalds1da177e2005-04-16 15:20:36 -07007 *
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.
YOSHIFUJI Hideakif8e1d2012007-02-09 23:25:27 +090020 * 2000-03-20 Daniela Squassoni Disabling/enabling of facilities
Linus Torvalds1da177e2005-04-16 15:20:36 -070021 * negotiation.
22 * 2000-11-10 Henner Eisen Check and reset for out-of-sequence
23 * i-frames.
24 */
25
Tejun Heo5a0e3ad2010-03-24 17:04:11 +090026#include <linux/slab.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070027#include <linux/errno.h>
28#include <linux/kernel.h>
29#include <linux/string.h>
30#include <linux/skbuff.h>
31#include <net/sock.h>
Arnaldo Carvalho de Meloc752f072005-08-09 20:08:28 -070032#include <net/tcp_states.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070033#include <net/x25.h>
34
35static int x25_queue_rx_frame(struct sock *sk, struct sk_buff *skb, int more)
36{
37 struct sk_buff *skbo, *skbn = skb;
38 struct x25_sock *x25 = x25_sk(sk);
39
40 if (more) {
41 x25->fraglen += skb->len;
42 skb_queue_tail(&x25->fragment_queue, skb);
43 skb_set_owner_r(skb, sk);
44 return 0;
45 }
46
47 if (!more && x25->fraglen > 0) { /* End of fragment */
48 int len = x25->fraglen + skb->len;
49
50 if ((skbn = alloc_skb(len, GFP_ATOMIC)) == NULL){
51 kfree_skb(skb);
52 return 1;
53 }
54
55 skb_queue_tail(&x25->fragment_queue, skb);
56
Arnaldo Carvalho de Melobadff6d2007-03-13 13:06:52 -030057 skb_reset_transport_header(skbn);
Linus Torvalds1da177e2005-04-16 15:20:36 -070058
59 skbo = skb_dequeue(&x25->fragment_queue);
Arnaldo Carvalho de Melo1a4e2d02007-03-31 11:55:45 -030060 skb_copy_from_linear_data(skbo, skb_put(skbn, skbo->len),
61 skbo->len);
Linus Torvalds1da177e2005-04-16 15:20:36 -070062 kfree_skb(skbo);
63
64 while ((skbo =
65 skb_dequeue(&x25->fragment_queue)) != NULL) {
66 skb_pull(skbo, (x25->neighbour->extended) ?
67 X25_EXT_MIN_LEN : X25_STD_MIN_LEN);
Arnaldo Carvalho de Melo1a4e2d02007-03-31 11:55:45 -030068 skb_copy_from_linear_data(skbo,
69 skb_put(skbn, skbo->len),
70 skbo->len);
Linus Torvalds1da177e2005-04-16 15:20:36 -070071 kfree_skb(skbo);
72 }
73
YOSHIFUJI Hideakif8e1d2012007-02-09 23:25:27 +090074 x25->fraglen = 0;
Linus Torvalds1da177e2005-04-16 15:20:36 -070075 }
76
77 skb_set_owner_r(skbn, sk);
78 skb_queue_tail(&sk->sk_receive_queue, skbn);
79 if (!sock_flag(sk, SOCK_DEAD))
80 sk->sk_data_ready(sk, skbn->len);
81
82 return 0;
83}
84
85/*
86 * State machine for state 1, Awaiting Call Accepted State.
87 * The handling of the timer(s) is in file x25_timer.c.
88 * Handling of state 0 and connection release is in af_x25.c.
89 */
90static int x25_state1_machine(struct sock *sk, struct sk_buff *skb, int frametype)
91{
92 struct x25_address source_addr, dest_addr;
John Hughesf5eb9172010-04-07 21:29:25 -070093 int len;
andrew hendry95c30432011-02-07 00:08:15 +000094 struct x25_sock *x25 = x25_sk(sk);
Linus Torvalds1da177e2005-04-16 15:20:36 -070095
96 switch (frametype) {
Joe Perchesfddc5f32011-07-01 09:43:13 +000097 case X25_CALL_ACCEPTED: {
Linus Torvalds1da177e2005-04-16 15:20:36 -070098
Joe Perchesfddc5f32011-07-01 09:43:13 +000099 x25_stop_timer(sk);
100 x25->condition = 0x00;
101 x25->vs = 0;
102 x25->va = 0;
103 x25->vr = 0;
104 x25->vl = 0;
105 x25->state = X25_STATE_3;
106 sk->sk_state = TCP_ESTABLISHED;
107 /*
108 * Parse the data in the frame.
109 */
Matthew Daleycb101ed2011-10-14 18:45:04 +0000110 if (!pskb_may_pull(skb, X25_STD_MIN_LEN))
111 goto out_clear;
Joe Perchesfddc5f32011-07-01 09:43:13 +0000112 skb_pull(skb, X25_STD_MIN_LEN);
John Hughesf5eb9172010-04-07 21:29:25 -0700113
Joe Perchesfddc5f32011-07-01 09:43:13 +0000114 len = x25_parse_address_block(skb, &source_addr,
115 &dest_addr);
116 if (len > 0)
117 skb_pull(skb, len);
118 else if (len < 0)
119 goto out_clear;
John Hughesf5eb9172010-04-07 21:29:25 -0700120
Joe Perchesfddc5f32011-07-01 09:43:13 +0000121 len = x25_parse_facilities(skb, &x25->facilities,
122 &x25->dte_facilities,
123 &x25->vc_facil_mask);
124 if (len > 0)
125 skb_pull(skb, len);
126 else if (len < 0)
127 goto out_clear;
128 /*
129 * Copy any Call User Data.
130 */
131 if (skb->len > 0) {
Matthew Daleyc7fd0d42011-10-14 18:45:03 +0000132 if (skb->len > X25_MAX_CUD_LEN)
133 goto out_clear;
134
Matthew Daleycb101ed2011-10-14 18:45:04 +0000135 skb_copy_bits(skb, 0, x25->calluserdata.cuddata,
136 skb->len);
Joe Perchesfddc5f32011-07-01 09:43:13 +0000137 x25->calluserdata.cudlength = skb->len;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700138 }
Joe Perchesfddc5f32011-07-01 09:43:13 +0000139 if (!sock_flag(sk, SOCK_DEAD))
140 sk->sk_state_change(sk);
141 break;
142 }
143 case X25_CLEAR_REQUEST:
Matthew Daleycb101ed2011-10-14 18:45:04 +0000144 if (!pskb_may_pull(skb, X25_STD_MIN_LEN + 2))
145 goto out_clear;
146
Joe Perchesfddc5f32011-07-01 09:43:13 +0000147 x25_write_internal(sk, X25_CLEAR_CONFIRMATION);
148 x25_disconnect(sk, ECONNREFUSED, skb->data[3], skb->data[4]);
149 break;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700150
Joe Perchesfddc5f32011-07-01 09:43:13 +0000151 default:
152 break;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700153 }
154
155 return 0;
andrew hendry95c30432011-02-07 00:08:15 +0000156
157out_clear:
158 x25_write_internal(sk, X25_CLEAR_REQUEST);
159 x25->state = X25_STATE_2;
160 x25_start_t23timer(sk);
161 return 0;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700162}
163
164/*
165 * State machine for state 2, Awaiting Clear Confirmation State.
166 * The handling of the timer(s) is in file x25_timer.c
167 * Handling of state 0 and connection release is in af_x25.c.
168 */
169static int x25_state2_machine(struct sock *sk, struct sk_buff *skb, int frametype)
170{
171 switch (frametype) {
172
173 case X25_CLEAR_REQUEST:
Matthew Daleycb101ed2011-10-14 18:45:04 +0000174 if (!pskb_may_pull(skb, X25_STD_MIN_LEN + 2))
175 goto out_clear;
176
Linus Torvalds1da177e2005-04-16 15:20:36 -0700177 x25_write_internal(sk, X25_CLEAR_CONFIRMATION);
178 x25_disconnect(sk, 0, skb->data[3], skb->data[4]);
179 break;
180
181 case X25_CLEAR_CONFIRMATION:
182 x25_disconnect(sk, 0, 0, 0);
183 break;
184
185 default:
186 break;
187 }
188
189 return 0;
Matthew Daleycb101ed2011-10-14 18:45:04 +0000190
191out_clear:
192 x25_write_internal(sk, X25_CLEAR_REQUEST);
193 x25_start_t23timer(sk);
194 return 0;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700195}
196
197/*
198 * State machine for state 3, Connected State.
199 * The handling of the timer(s) is in file x25_timer.c
200 * Handling of state 0 and connection release is in af_x25.c.
201 */
202static int x25_state3_machine(struct sock *sk, struct sk_buff *skb, int frametype, int ns, int nr, int q, int d, int m)
203{
204 int queued = 0;
205 int modulus;
206 struct x25_sock *x25 = x25_sk(sk);
YOSHIFUJI Hideakif8e1d2012007-02-09 23:25:27 +0900207
Linus Torvalds1da177e2005-04-16 15:20:36 -0700208 modulus = (x25->neighbour->extended) ? X25_EMODULUS : X25_SMODULUS;
209
210 switch (frametype) {
211
212 case X25_RESET_REQUEST:
213 x25_write_internal(sk, X25_RESET_CONFIRMATION);
214 x25_stop_timer(sk);
215 x25->condition = 0x00;
216 x25->vs = 0;
217 x25->vr = 0;
218 x25->va = 0;
219 x25->vl = 0;
220 x25_requeue_frames(sk);
221 break;
222
223 case X25_CLEAR_REQUEST:
Matthew Daleycb101ed2011-10-14 18:45:04 +0000224 if (!pskb_may_pull(skb, X25_STD_MIN_LEN + 2))
225 goto out_clear;
226
Linus Torvalds1da177e2005-04-16 15:20:36 -0700227 x25_write_internal(sk, X25_CLEAR_CONFIRMATION);
228 x25_disconnect(sk, 0, skb->data[3], skb->data[4]);
229 break;
230
231 case X25_RR:
232 case X25_RNR:
233 if (!x25_validate_nr(sk, nr)) {
234 x25_clear_queues(sk);
235 x25_write_internal(sk, X25_RESET_REQUEST);
236 x25_start_t22timer(sk);
237 x25->condition = 0x00;
238 x25->vs = 0;
239 x25->vr = 0;
240 x25->va = 0;
241 x25->vl = 0;
242 x25->state = X25_STATE_4;
243 } else {
244 x25_frames_acked(sk, nr);
245 if (frametype == X25_RNR) {
246 x25->condition |= X25_COND_PEER_RX_BUSY;
247 } else {
248 x25->condition &= ~X25_COND_PEER_RX_BUSY;
249 }
250 }
251 break;
252
253 case X25_DATA: /* XXX */
254 x25->condition &= ~X25_COND_PEER_RX_BUSY;
255 if ((ns != x25->vr) || !x25_validate_nr(sk, nr)) {
256 x25_clear_queues(sk);
257 x25_write_internal(sk, X25_RESET_REQUEST);
258 x25_start_t22timer(sk);
259 x25->condition = 0x00;
260 x25->vs = 0;
261 x25->vr = 0;
262 x25->va = 0;
263 x25->vl = 0;
264 x25->state = X25_STATE_4;
265 break;
266 }
267 x25_frames_acked(sk, nr);
268 if (ns == x25->vr) {
269 if (x25_queue_rx_frame(sk, skb, m) == 0) {
270 x25->vr = (x25->vr + 1) % modulus;
271 queued = 1;
272 } else {
273 /* Should never happen */
274 x25_clear_queues(sk);
275 x25_write_internal(sk, X25_RESET_REQUEST);
276 x25_start_t22timer(sk);
277 x25->condition = 0x00;
278 x25->vs = 0;
279 x25->vr = 0;
280 x25->va = 0;
281 x25->vl = 0;
282 x25->state = X25_STATE_4;
283 break;
284 }
285 if (atomic_read(&sk->sk_rmem_alloc) >
Eric Dumazet6bf15742008-01-13 22:27:52 -0800286 (sk->sk_rcvbuf >> 1))
Linus Torvalds1da177e2005-04-16 15:20:36 -0700287 x25->condition |= X25_COND_OWN_RX_BUSY;
288 }
289 /*
290 * If the window is full Ack it immediately, else
291 * start the holdback timer.
292 */
293 if (((x25->vl + x25->facilities.winsize_in) % modulus) == x25->vr) {
294 x25->condition &= ~X25_COND_ACK_PENDING;
295 x25_stop_timer(sk);
296 x25_enquiry_response(sk);
297 } else {
298 x25->condition |= X25_COND_ACK_PENDING;
299 x25_start_t2timer(sk);
300 }
301 break;
302
303 case X25_INTERRUPT_CONFIRMATION:
andrew hendryb7792e32010-05-16 23:00:02 +0000304 clear_bit(X25_INTERRUPT_FLAG, &x25->flags);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700305 break;
306
307 case X25_INTERRUPT:
308 if (sock_flag(sk, SOCK_URGINLINE))
309 queued = !sock_queue_rcv_skb(sk, skb);
310 else {
311 skb_set_owner_r(skb, sk);
312 skb_queue_tail(&x25->interrupt_in_queue, skb);
313 queued = 1;
314 }
315 sk_send_sigurg(sk);
316 x25_write_internal(sk, X25_INTERRUPT_CONFIRMATION);
317 break;
318
319 default:
320 printk(KERN_WARNING "x25: unknown %02X in state 3\n", frametype);
321 break;
322 }
323
324 return queued;
Matthew Daleycb101ed2011-10-14 18:45:04 +0000325
326out_clear:
327 x25_write_internal(sk, X25_CLEAR_REQUEST);
328 x25->state = X25_STATE_2;
329 x25_start_t23timer(sk);
330 return 0;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700331}
332
333/*
334 * State machine for state 4, Awaiting Reset Confirmation State.
335 * The handling of the timer(s) is in file x25_timer.c
336 * Handling of state 0 and connection release is in af_x25.c.
337 */
338static int x25_state4_machine(struct sock *sk, struct sk_buff *skb, int frametype)
339{
Matthew Daleycb101ed2011-10-14 18:45:04 +0000340 struct x25_sock *x25 = x25_sk(sk);
341
Linus Torvalds1da177e2005-04-16 15:20:36 -0700342 switch (frametype) {
343
344 case X25_RESET_REQUEST:
345 x25_write_internal(sk, X25_RESET_CONFIRMATION);
346 case X25_RESET_CONFIRMATION: {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700347 x25_stop_timer(sk);
348 x25->condition = 0x00;
349 x25->va = 0;
350 x25->vr = 0;
351 x25->vs = 0;
352 x25->vl = 0;
353 x25->state = X25_STATE_3;
354 x25_requeue_frames(sk);
355 break;
356 }
357 case X25_CLEAR_REQUEST:
Matthew Daleycb101ed2011-10-14 18:45:04 +0000358 if (!pskb_may_pull(skb, X25_STD_MIN_LEN + 2))
359 goto out_clear;
360
Linus Torvalds1da177e2005-04-16 15:20:36 -0700361 x25_write_internal(sk, X25_CLEAR_CONFIRMATION);
362 x25_disconnect(sk, 0, skb->data[3], skb->data[4]);
363 break;
364
365 default:
366 break;
367 }
368
369 return 0;
Matthew Daleycb101ed2011-10-14 18:45:04 +0000370
371out_clear:
372 x25_write_internal(sk, X25_CLEAR_REQUEST);
373 x25->state = X25_STATE_2;
374 x25_start_t23timer(sk);
375 return 0;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700376}
377
378/* Higher level upcall for a LAPB frame */
379int x25_process_rx_frame(struct sock *sk, struct sk_buff *skb)
380{
381 struct x25_sock *x25 = x25_sk(sk);
382 int queued = 0, frametype, ns, nr, q, d, m;
383
384 if (x25->state == X25_STATE_0)
385 return 0;
386
387 frametype = x25_decode(sk, skb, &ns, &nr, &q, &d, &m);
388
389 switch (x25->state) {
Joe Perchesfddc5f32011-07-01 09:43:13 +0000390 case X25_STATE_1:
391 queued = x25_state1_machine(sk, skb, frametype);
392 break;
393 case X25_STATE_2:
394 queued = x25_state2_machine(sk, skb, frametype);
395 break;
396 case X25_STATE_3:
397 queued = x25_state3_machine(sk, skb, frametype, ns, nr, q, d, m);
398 break;
399 case X25_STATE_4:
400 queued = x25_state4_machine(sk, skb, frametype);
401 break;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700402 }
403
404 x25_kick(sk);
405
406 return queued;
407}
408
409int x25_backlog_rcv(struct sock *sk, struct sk_buff *skb)
410{
411 int queued = x25_process_rx_frame(sk, skb);
412
413 if (!queued)
414 kfree_skb(skb);
415
416 return 0;
417}