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