| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 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 Jonathan Naylor G4KLX (g4klx@g4klx.demon.co.uk) | 
|  | 8 | */ | 
|  | 9 | #include <linux/errno.h> | 
|  | 10 | #include <linux/types.h> | 
|  | 11 | #include <linux/socket.h> | 
|  | 12 | #include <linux/in.h> | 
|  | 13 | #include <linux/kernel.h> | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 14 | #include <linux/timer.h> | 
|  | 15 | #include <linux/string.h> | 
|  | 16 | #include <linux/sockios.h> | 
|  | 17 | #include <linux/net.h> | 
|  | 18 | #include <net/ax25.h> | 
|  | 19 | #include <linux/inet.h> | 
|  | 20 | #include <linux/netdevice.h> | 
|  | 21 | #include <linux/skbuff.h> | 
|  | 22 | #include <net/sock.h> | 
| Arnaldo Carvalho de Melo | c752f07 | 2005-08-09 20:08:28 -0700 | [diff] [blame] | 23 | #include <net/tcp_states.h> | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 24 | #include <asm/uaccess.h> | 
|  | 25 | #include <asm/system.h> | 
|  | 26 | #include <linux/fcntl.h> | 
|  | 27 | #include <linux/mm.h> | 
|  | 28 | #include <linux/interrupt.h> | 
|  | 29 | #include <net/netrom.h> | 
|  | 30 |  | 
|  | 31 | /* | 
|  | 32 | *	This routine purges all of the queues of frames. | 
|  | 33 | */ | 
|  | 34 | void nr_clear_queues(struct sock *sk) | 
|  | 35 | { | 
|  | 36 | struct nr_sock *nr = nr_sk(sk); | 
|  | 37 |  | 
|  | 38 | skb_queue_purge(&sk->sk_write_queue); | 
|  | 39 | skb_queue_purge(&nr->ack_queue); | 
|  | 40 | skb_queue_purge(&nr->reseq_queue); | 
|  | 41 | skb_queue_purge(&nr->frag_queue); | 
|  | 42 | } | 
|  | 43 |  | 
|  | 44 | /* | 
|  | 45 | * This routine purges the input queue of those frames that have been | 
|  | 46 | * acknowledged. This replaces the boxes labelled "V(a) <- N(r)" on the | 
|  | 47 | * SDL diagram. | 
|  | 48 | */ | 
|  | 49 | void nr_frames_acked(struct sock *sk, unsigned short nr) | 
|  | 50 | { | 
|  | 51 | struct nr_sock *nrom = nr_sk(sk); | 
|  | 52 | struct sk_buff *skb; | 
|  | 53 |  | 
|  | 54 | /* | 
|  | 55 | * Remove all the ack-ed frames from the ack queue. | 
|  | 56 | */ | 
|  | 57 | if (nrom->va != nr) { | 
|  | 58 | while (skb_peek(&nrom->ack_queue) != NULL && nrom->va != nr) { | 
| YOSHIFUJI Hideaki | 5f8f59d | 2007-02-09 23:25:09 +0900 | [diff] [blame] | 59 | skb = skb_dequeue(&nrom->ack_queue); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 60 | kfree_skb(skb); | 
|  | 61 | nrom->va = (nrom->va + 1) % NR_MODULUS; | 
|  | 62 | } | 
|  | 63 | } | 
|  | 64 | } | 
|  | 65 |  | 
|  | 66 | /* | 
|  | 67 | * Requeue all the un-ack-ed frames on the output queue to be picked | 
|  | 68 | * up by nr_kick called from the timer. This arrangement handles the | 
|  | 69 | * possibility of an empty output queue. | 
|  | 70 | */ | 
|  | 71 | void nr_requeue_frames(struct sock *sk) | 
|  | 72 | { | 
|  | 73 | struct sk_buff *skb, *skb_prev = NULL; | 
|  | 74 |  | 
|  | 75 | while ((skb = skb_dequeue(&nr_sk(sk)->ack_queue)) != NULL) { | 
|  | 76 | if (skb_prev == NULL) | 
|  | 77 | skb_queue_head(&sk->sk_write_queue, skb); | 
|  | 78 | else | 
| David S. Miller | 8728b83 | 2005-08-09 19:25:21 -0700 | [diff] [blame] | 79 | skb_append(skb_prev, skb, &sk->sk_write_queue); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 80 | skb_prev = skb; | 
|  | 81 | } | 
|  | 82 | } | 
|  | 83 |  | 
|  | 84 | /* | 
|  | 85 | *	Validate that the value of nr is between va and vs. Return true or | 
|  | 86 | *	false for testing. | 
|  | 87 | */ | 
|  | 88 | int nr_validate_nr(struct sock *sk, unsigned short nr) | 
|  | 89 | { | 
|  | 90 | struct nr_sock *nrom = nr_sk(sk); | 
|  | 91 | unsigned short vc = nrom->va; | 
|  | 92 |  | 
|  | 93 | while (vc != nrom->vs) { | 
|  | 94 | if (nr == vc) return 1; | 
|  | 95 | vc = (vc + 1) % NR_MODULUS; | 
|  | 96 | } | 
|  | 97 |  | 
|  | 98 | return nr == nrom->vs; | 
|  | 99 | } | 
|  | 100 |  | 
|  | 101 | /* | 
|  | 102 | *	Check that ns is within the receive window. | 
|  | 103 | */ | 
|  | 104 | int nr_in_rx_window(struct sock *sk, unsigned short ns) | 
|  | 105 | { | 
|  | 106 | struct nr_sock *nr = nr_sk(sk); | 
|  | 107 | unsigned short vc = nr->vr; | 
|  | 108 | unsigned short vt = (nr->vl + nr->window) % NR_MODULUS; | 
|  | 109 |  | 
|  | 110 | while (vc != vt) { | 
|  | 111 | if (ns == vc) return 1; | 
|  | 112 | vc = (vc + 1) % NR_MODULUS; | 
|  | 113 | } | 
|  | 114 |  | 
|  | 115 | return 0; | 
|  | 116 | } | 
|  | 117 |  | 
|  | 118 | /* | 
|  | 119 | *  This routine is called when the HDLC layer internally generates a | 
|  | 120 | *  control frame. | 
|  | 121 | */ | 
|  | 122 | void nr_write_internal(struct sock *sk, int frametype) | 
|  | 123 | { | 
|  | 124 | struct nr_sock *nr = nr_sk(sk); | 
|  | 125 | struct sk_buff *skb; | 
|  | 126 | unsigned char  *dptr; | 
|  | 127 | int len, timeout; | 
|  | 128 |  | 
|  | 129 | len = NR_NETWORK_LEN + NR_TRANSPORT_LEN; | 
|  | 130 |  | 
|  | 131 | switch (frametype & 0x0F) { | 
|  | 132 | case NR_CONNREQ: | 
|  | 133 | len += 17; | 
|  | 134 | break; | 
|  | 135 | case NR_CONNACK: | 
|  | 136 | len += (nr->bpqext) ? 2 : 1; | 
|  | 137 | break; | 
|  | 138 | case NR_DISCREQ: | 
|  | 139 | case NR_DISCACK: | 
|  | 140 | case NR_INFOACK: | 
|  | 141 | break; | 
|  | 142 | default: | 
|  | 143 | printk(KERN_ERR "NET/ROM: nr_write_internal - invalid frame type %d\n", frametype); | 
|  | 144 | return; | 
|  | 145 | } | 
|  | 146 |  | 
|  | 147 | if ((skb = alloc_skb(len, GFP_ATOMIC)) == NULL) | 
|  | 148 | return; | 
|  | 149 |  | 
|  | 150 | /* | 
|  | 151 | *	Space for AX.25 and NET/ROM network header | 
|  | 152 | */ | 
|  | 153 | skb_reserve(skb, NR_NETWORK_LEN); | 
|  | 154 |  | 
|  | 155 | dptr = skb_put(skb, skb_tailroom(skb)); | 
|  | 156 |  | 
|  | 157 | switch (frametype & 0x0F) { | 
|  | 158 | case NR_CONNREQ: | 
|  | 159 | timeout  = nr->t1 / HZ; | 
|  | 160 | *dptr++  = nr->my_index; | 
|  | 161 | *dptr++  = nr->my_id; | 
|  | 162 | *dptr++  = 0; | 
|  | 163 | *dptr++  = 0; | 
|  | 164 | *dptr++  = frametype; | 
|  | 165 | *dptr++  = nr->window; | 
|  | 166 | memcpy(dptr, &nr->user_addr, AX25_ADDR_LEN); | 
|  | 167 | dptr[6] &= ~AX25_CBIT; | 
|  | 168 | dptr[6] &= ~AX25_EBIT; | 
|  | 169 | dptr[6] |= AX25_SSSID_SPARE; | 
|  | 170 | dptr    += AX25_ADDR_LEN; | 
|  | 171 | memcpy(dptr, &nr->source_addr, AX25_ADDR_LEN); | 
|  | 172 | dptr[6] &= ~AX25_CBIT; | 
|  | 173 | dptr[6] &= ~AX25_EBIT; | 
|  | 174 | dptr[6] |= AX25_SSSID_SPARE; | 
|  | 175 | dptr    += AX25_ADDR_LEN; | 
|  | 176 | *dptr++  = timeout % 256; | 
|  | 177 | *dptr++  = timeout / 256; | 
|  | 178 | break; | 
|  | 179 |  | 
|  | 180 | case NR_CONNACK: | 
|  | 181 | *dptr++ = nr->your_index; | 
|  | 182 | *dptr++ = nr->your_id; | 
|  | 183 | *dptr++ = nr->my_index; | 
|  | 184 | *dptr++ = nr->my_id; | 
|  | 185 | *dptr++ = frametype; | 
|  | 186 | *dptr++ = nr->window; | 
|  | 187 | if (nr->bpqext) *dptr++ = sysctl_netrom_network_ttl_initialiser; | 
|  | 188 | break; | 
|  | 189 |  | 
|  | 190 | case NR_DISCREQ: | 
|  | 191 | case NR_DISCACK: | 
|  | 192 | *dptr++ = nr->your_index; | 
|  | 193 | *dptr++ = nr->your_id; | 
|  | 194 | *dptr++ = 0; | 
|  | 195 | *dptr++ = 0; | 
|  | 196 | *dptr++ = frametype; | 
|  | 197 | break; | 
|  | 198 |  | 
|  | 199 | case NR_INFOACK: | 
|  | 200 | *dptr++ = nr->your_index; | 
|  | 201 | *dptr++ = nr->your_id; | 
|  | 202 | *dptr++ = 0; | 
|  | 203 | *dptr++ = nr->vr; | 
|  | 204 | *dptr++ = frametype; | 
|  | 205 | break; | 
|  | 206 | } | 
|  | 207 |  | 
|  | 208 | nr_transmit_buffer(sk, skb); | 
|  | 209 | } | 
|  | 210 |  | 
|  | 211 | /* | 
| Ralf Baechle | e21ce8c | 2005-09-12 14:27:37 -0700 | [diff] [blame] | 212 | * This routine is called to send an error reply. | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 213 | */ | 
| Ralf Baechle | e21ce8c | 2005-09-12 14:27:37 -0700 | [diff] [blame] | 214 | void __nr_transmit_reply(struct sk_buff *skb, int mine, unsigned char cmdflags) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 215 | { | 
|  | 216 | struct sk_buff *skbn; | 
|  | 217 | unsigned char *dptr; | 
|  | 218 | int len; | 
|  | 219 |  | 
|  | 220 | len = NR_NETWORK_LEN + NR_TRANSPORT_LEN + 1; | 
|  | 221 |  | 
|  | 222 | if ((skbn = alloc_skb(len, GFP_ATOMIC)) == NULL) | 
|  | 223 | return; | 
|  | 224 |  | 
|  | 225 | skb_reserve(skbn, 0); | 
|  | 226 |  | 
|  | 227 | dptr = skb_put(skbn, NR_NETWORK_LEN + NR_TRANSPORT_LEN); | 
|  | 228 |  | 
| Arnaldo Carvalho de Melo | d626f62 | 2007-03-27 18:55:52 -0300 | [diff] [blame] | 229 | skb_copy_from_linear_data_offset(skb, 7, dptr, AX25_ADDR_LEN); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 230 | dptr[6] &= ~AX25_CBIT; | 
|  | 231 | dptr[6] &= ~AX25_EBIT; | 
|  | 232 | dptr[6] |= AX25_SSSID_SPARE; | 
|  | 233 | dptr += AX25_ADDR_LEN; | 
|  | 234 |  | 
| Arnaldo Carvalho de Melo | d626f62 | 2007-03-27 18:55:52 -0300 | [diff] [blame] | 235 | skb_copy_from_linear_data(skb, dptr, AX25_ADDR_LEN); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 236 | dptr[6] &= ~AX25_CBIT; | 
|  | 237 | dptr[6] |= AX25_EBIT; | 
|  | 238 | dptr[6] |= AX25_SSSID_SPARE; | 
|  | 239 | dptr += AX25_ADDR_LEN; | 
|  | 240 |  | 
|  | 241 | *dptr++ = sysctl_netrom_network_ttl_initialiser; | 
|  | 242 |  | 
|  | 243 | if (mine) { | 
|  | 244 | *dptr++ = 0; | 
|  | 245 | *dptr++ = 0; | 
|  | 246 | *dptr++ = skb->data[15]; | 
|  | 247 | *dptr++ = skb->data[16]; | 
|  | 248 | } else { | 
|  | 249 | *dptr++ = skb->data[15]; | 
|  | 250 | *dptr++ = skb->data[16]; | 
|  | 251 | *dptr++ = 0; | 
|  | 252 | *dptr++ = 0; | 
|  | 253 | } | 
|  | 254 |  | 
| Ralf Baechle | e21ce8c | 2005-09-12 14:27:37 -0700 | [diff] [blame] | 255 | *dptr++ = cmdflags; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 256 | *dptr++ = 0; | 
|  | 257 |  | 
|  | 258 | if (!nr_route_frame(skbn, NULL)) | 
|  | 259 | kfree_skb(skbn); | 
|  | 260 | } | 
|  | 261 |  | 
|  | 262 | void nr_disconnect(struct sock *sk, int reason) | 
|  | 263 | { | 
|  | 264 | nr_stop_t1timer(sk); | 
|  | 265 | nr_stop_t2timer(sk); | 
|  | 266 | nr_stop_t4timer(sk); | 
|  | 267 | nr_stop_idletimer(sk); | 
|  | 268 |  | 
|  | 269 | nr_clear_queues(sk); | 
|  | 270 |  | 
|  | 271 | nr_sk(sk)->state = NR_STATE_0; | 
|  | 272 |  | 
|  | 273 | sk->sk_state     = TCP_CLOSE; | 
|  | 274 | sk->sk_err       = reason; | 
|  | 275 | sk->sk_shutdown |= SEND_SHUTDOWN; | 
|  | 276 |  | 
|  | 277 | if (!sock_flag(sk, SOCK_DEAD)) { | 
|  | 278 | sk->sk_state_change(sk); | 
|  | 279 | sock_set_flag(sk, SOCK_DEAD); | 
|  | 280 | } | 
|  | 281 | } |