xref: /OK3568_Linux_fs/kernel/net/netrom/nr_out.c (revision 4882a59341e53eb6f0b4789bf948001014eff981)
1*4882a593Smuzhiyun // SPDX-License-Identifier: GPL-2.0-or-later
2*4882a593Smuzhiyun /*
3*4882a593Smuzhiyun  *
4*4882a593Smuzhiyun  * Copyright Jonathan Naylor G4KLX (g4klx@g4klx.demon.co.uk)
5*4882a593Smuzhiyun  * Copyright Darryl Miles G7LED (dlm@g7led.demon.co.uk)
6*4882a593Smuzhiyun  */
7*4882a593Smuzhiyun #include <linux/errno.h>
8*4882a593Smuzhiyun #include <linux/types.h>
9*4882a593Smuzhiyun #include <linux/socket.h>
10*4882a593Smuzhiyun #include <linux/in.h>
11*4882a593Smuzhiyun #include <linux/kernel.h>
12*4882a593Smuzhiyun #include <linux/timer.h>
13*4882a593Smuzhiyun #include <linux/string.h>
14*4882a593Smuzhiyun #include <linux/sockios.h>
15*4882a593Smuzhiyun #include <linux/net.h>
16*4882a593Smuzhiyun #include <linux/slab.h>
17*4882a593Smuzhiyun #include <net/ax25.h>
18*4882a593Smuzhiyun #include <linux/inet.h>
19*4882a593Smuzhiyun #include <linux/netdevice.h>
20*4882a593Smuzhiyun #include <linux/skbuff.h>
21*4882a593Smuzhiyun #include <net/sock.h>
22*4882a593Smuzhiyun #include <linux/uaccess.h>
23*4882a593Smuzhiyun #include <linux/fcntl.h>
24*4882a593Smuzhiyun #include <linux/mm.h>
25*4882a593Smuzhiyun #include <linux/interrupt.h>
26*4882a593Smuzhiyun #include <net/netrom.h>
27*4882a593Smuzhiyun 
28*4882a593Smuzhiyun /*
29*4882a593Smuzhiyun  *	This is where all NET/ROM frames pass, except for IP-over-NET/ROM which
30*4882a593Smuzhiyun  *	cannot be fragmented in this manner.
31*4882a593Smuzhiyun  */
nr_output(struct sock * sk,struct sk_buff * skb)32*4882a593Smuzhiyun void nr_output(struct sock *sk, struct sk_buff *skb)
33*4882a593Smuzhiyun {
34*4882a593Smuzhiyun 	struct sk_buff *skbn;
35*4882a593Smuzhiyun 	unsigned char transport[NR_TRANSPORT_LEN];
36*4882a593Smuzhiyun 	int err, frontlen, len;
37*4882a593Smuzhiyun 
38*4882a593Smuzhiyun 	if (skb->len - NR_TRANSPORT_LEN > NR_MAX_PACKET_SIZE) {
39*4882a593Smuzhiyun 		/* Save a copy of the Transport Header */
40*4882a593Smuzhiyun 		skb_copy_from_linear_data(skb, transport, NR_TRANSPORT_LEN);
41*4882a593Smuzhiyun 		skb_pull(skb, NR_TRANSPORT_LEN);
42*4882a593Smuzhiyun 
43*4882a593Smuzhiyun 		frontlen = skb_headroom(skb);
44*4882a593Smuzhiyun 
45*4882a593Smuzhiyun 		while (skb->len > 0) {
46*4882a593Smuzhiyun 			if ((skbn = sock_alloc_send_skb(sk, frontlen + NR_MAX_PACKET_SIZE, 0, &err)) == NULL)
47*4882a593Smuzhiyun 				return;
48*4882a593Smuzhiyun 
49*4882a593Smuzhiyun 			skb_reserve(skbn, frontlen);
50*4882a593Smuzhiyun 
51*4882a593Smuzhiyun 			len = (NR_MAX_PACKET_SIZE > skb->len) ? skb->len : NR_MAX_PACKET_SIZE;
52*4882a593Smuzhiyun 
53*4882a593Smuzhiyun 			/* Copy the user data */
54*4882a593Smuzhiyun 			skb_copy_from_linear_data(skb, skb_put(skbn, len), len);
55*4882a593Smuzhiyun 			skb_pull(skb, len);
56*4882a593Smuzhiyun 
57*4882a593Smuzhiyun 			/* Duplicate the Transport Header */
58*4882a593Smuzhiyun 			skb_push(skbn, NR_TRANSPORT_LEN);
59*4882a593Smuzhiyun 			skb_copy_to_linear_data(skbn, transport,
60*4882a593Smuzhiyun 						NR_TRANSPORT_LEN);
61*4882a593Smuzhiyun 			if (skb->len > 0)
62*4882a593Smuzhiyun 				skbn->data[4] |= NR_MORE_FLAG;
63*4882a593Smuzhiyun 
64*4882a593Smuzhiyun 			skb_queue_tail(&sk->sk_write_queue, skbn); /* Throw it on the queue */
65*4882a593Smuzhiyun 		}
66*4882a593Smuzhiyun 
67*4882a593Smuzhiyun 		kfree_skb(skb);
68*4882a593Smuzhiyun 	} else {
69*4882a593Smuzhiyun 		skb_queue_tail(&sk->sk_write_queue, skb);		/* Throw it on the queue */
70*4882a593Smuzhiyun 	}
71*4882a593Smuzhiyun 
72*4882a593Smuzhiyun 	nr_kick(sk);
73*4882a593Smuzhiyun }
74*4882a593Smuzhiyun 
75*4882a593Smuzhiyun /*
76*4882a593Smuzhiyun  *	This procedure is passed a buffer descriptor for an iframe. It builds
77*4882a593Smuzhiyun  *	the rest of the control part of the frame and then writes it out.
78*4882a593Smuzhiyun  */
nr_send_iframe(struct sock * sk,struct sk_buff * skb)79*4882a593Smuzhiyun static void nr_send_iframe(struct sock *sk, struct sk_buff *skb)
80*4882a593Smuzhiyun {
81*4882a593Smuzhiyun 	struct nr_sock *nr = nr_sk(sk);
82*4882a593Smuzhiyun 
83*4882a593Smuzhiyun 	if (skb == NULL)
84*4882a593Smuzhiyun 		return;
85*4882a593Smuzhiyun 
86*4882a593Smuzhiyun 	skb->data[2] = nr->vs;
87*4882a593Smuzhiyun 	skb->data[3] = nr->vr;
88*4882a593Smuzhiyun 
89*4882a593Smuzhiyun 	if (nr->condition & NR_COND_OWN_RX_BUSY)
90*4882a593Smuzhiyun 		skb->data[4] |= NR_CHOKE_FLAG;
91*4882a593Smuzhiyun 
92*4882a593Smuzhiyun 	nr_start_idletimer(sk);
93*4882a593Smuzhiyun 
94*4882a593Smuzhiyun 	nr_transmit_buffer(sk, skb);
95*4882a593Smuzhiyun }
96*4882a593Smuzhiyun 
nr_send_nak_frame(struct sock * sk)97*4882a593Smuzhiyun void nr_send_nak_frame(struct sock *sk)
98*4882a593Smuzhiyun {
99*4882a593Smuzhiyun 	struct sk_buff *skb, *skbn;
100*4882a593Smuzhiyun 	struct nr_sock *nr = nr_sk(sk);
101*4882a593Smuzhiyun 
102*4882a593Smuzhiyun 	if ((skb = skb_peek(&nr->ack_queue)) == NULL)
103*4882a593Smuzhiyun 		return;
104*4882a593Smuzhiyun 
105*4882a593Smuzhiyun 	if ((skbn = skb_clone(skb, GFP_ATOMIC)) == NULL)
106*4882a593Smuzhiyun 		return;
107*4882a593Smuzhiyun 
108*4882a593Smuzhiyun 	skbn->data[2] = nr->va;
109*4882a593Smuzhiyun 	skbn->data[3] = nr->vr;
110*4882a593Smuzhiyun 
111*4882a593Smuzhiyun 	if (nr->condition & NR_COND_OWN_RX_BUSY)
112*4882a593Smuzhiyun 		skbn->data[4] |= NR_CHOKE_FLAG;
113*4882a593Smuzhiyun 
114*4882a593Smuzhiyun 	nr_transmit_buffer(sk, skbn);
115*4882a593Smuzhiyun 
116*4882a593Smuzhiyun 	nr->condition &= ~NR_COND_ACK_PENDING;
117*4882a593Smuzhiyun 	nr->vl         = nr->vr;
118*4882a593Smuzhiyun 
119*4882a593Smuzhiyun 	nr_stop_t1timer(sk);
120*4882a593Smuzhiyun }
121*4882a593Smuzhiyun 
nr_kick(struct sock * sk)122*4882a593Smuzhiyun void nr_kick(struct sock *sk)
123*4882a593Smuzhiyun {
124*4882a593Smuzhiyun 	struct nr_sock *nr = nr_sk(sk);
125*4882a593Smuzhiyun 	struct sk_buff *skb, *skbn;
126*4882a593Smuzhiyun 	unsigned short start, end;
127*4882a593Smuzhiyun 
128*4882a593Smuzhiyun 	if (nr->state != NR_STATE_3)
129*4882a593Smuzhiyun 		return;
130*4882a593Smuzhiyun 
131*4882a593Smuzhiyun 	if (nr->condition & NR_COND_PEER_RX_BUSY)
132*4882a593Smuzhiyun 		return;
133*4882a593Smuzhiyun 
134*4882a593Smuzhiyun 	if (!skb_peek(&sk->sk_write_queue))
135*4882a593Smuzhiyun 		return;
136*4882a593Smuzhiyun 
137*4882a593Smuzhiyun 	start = (skb_peek(&nr->ack_queue) == NULL) ? nr->va : nr->vs;
138*4882a593Smuzhiyun 	end   = (nr->va + nr->window) % NR_MODULUS;
139*4882a593Smuzhiyun 
140*4882a593Smuzhiyun 	if (start == end)
141*4882a593Smuzhiyun 		return;
142*4882a593Smuzhiyun 
143*4882a593Smuzhiyun 	nr->vs = start;
144*4882a593Smuzhiyun 
145*4882a593Smuzhiyun 	/*
146*4882a593Smuzhiyun 	 * Transmit data until either we're out of data to send or
147*4882a593Smuzhiyun 	 * the window is full.
148*4882a593Smuzhiyun 	 */
149*4882a593Smuzhiyun 
150*4882a593Smuzhiyun 	/*
151*4882a593Smuzhiyun 	 * Dequeue the frame and copy it.
152*4882a593Smuzhiyun 	 */
153*4882a593Smuzhiyun 	skb = skb_dequeue(&sk->sk_write_queue);
154*4882a593Smuzhiyun 
155*4882a593Smuzhiyun 	do {
156*4882a593Smuzhiyun 		if ((skbn = skb_clone(skb, GFP_ATOMIC)) == NULL) {
157*4882a593Smuzhiyun 			skb_queue_head(&sk->sk_write_queue, skb);
158*4882a593Smuzhiyun 			break;
159*4882a593Smuzhiyun 		}
160*4882a593Smuzhiyun 
161*4882a593Smuzhiyun 		skb_set_owner_w(skbn, sk);
162*4882a593Smuzhiyun 
163*4882a593Smuzhiyun 		/*
164*4882a593Smuzhiyun 		 * Transmit the frame copy.
165*4882a593Smuzhiyun 		 */
166*4882a593Smuzhiyun 		nr_send_iframe(sk, skbn);
167*4882a593Smuzhiyun 
168*4882a593Smuzhiyun 		nr->vs = (nr->vs + 1) % NR_MODULUS;
169*4882a593Smuzhiyun 
170*4882a593Smuzhiyun 		/*
171*4882a593Smuzhiyun 		 * Requeue the original data frame.
172*4882a593Smuzhiyun 		 */
173*4882a593Smuzhiyun 		skb_queue_tail(&nr->ack_queue, skb);
174*4882a593Smuzhiyun 
175*4882a593Smuzhiyun 	} while (nr->vs != end &&
176*4882a593Smuzhiyun 		 (skb = skb_dequeue(&sk->sk_write_queue)) != NULL);
177*4882a593Smuzhiyun 
178*4882a593Smuzhiyun 	nr->vl         = nr->vr;
179*4882a593Smuzhiyun 	nr->condition &= ~NR_COND_ACK_PENDING;
180*4882a593Smuzhiyun 
181*4882a593Smuzhiyun 	if (!nr_t1timer_running(sk))
182*4882a593Smuzhiyun 		nr_start_t1timer(sk);
183*4882a593Smuzhiyun }
184*4882a593Smuzhiyun 
nr_transmit_buffer(struct sock * sk,struct sk_buff * skb)185*4882a593Smuzhiyun void nr_transmit_buffer(struct sock *sk, struct sk_buff *skb)
186*4882a593Smuzhiyun {
187*4882a593Smuzhiyun 	struct nr_sock *nr = nr_sk(sk);
188*4882a593Smuzhiyun 	unsigned char *dptr;
189*4882a593Smuzhiyun 
190*4882a593Smuzhiyun 	/*
191*4882a593Smuzhiyun 	 *	Add the protocol byte and network header.
192*4882a593Smuzhiyun 	 */
193*4882a593Smuzhiyun 	dptr = skb_push(skb, NR_NETWORK_LEN);
194*4882a593Smuzhiyun 
195*4882a593Smuzhiyun 	memcpy(dptr, &nr->source_addr, AX25_ADDR_LEN);
196*4882a593Smuzhiyun 	dptr[6] &= ~AX25_CBIT;
197*4882a593Smuzhiyun 	dptr[6] &= ~AX25_EBIT;
198*4882a593Smuzhiyun 	dptr[6] |= AX25_SSSID_SPARE;
199*4882a593Smuzhiyun 	dptr += AX25_ADDR_LEN;
200*4882a593Smuzhiyun 
201*4882a593Smuzhiyun 	memcpy(dptr, &nr->dest_addr, AX25_ADDR_LEN);
202*4882a593Smuzhiyun 	dptr[6] &= ~AX25_CBIT;
203*4882a593Smuzhiyun 	dptr[6] |= AX25_EBIT;
204*4882a593Smuzhiyun 	dptr[6] |= AX25_SSSID_SPARE;
205*4882a593Smuzhiyun 	dptr += AX25_ADDR_LEN;
206*4882a593Smuzhiyun 
207*4882a593Smuzhiyun 	*dptr++ = sysctl_netrom_network_ttl_initialiser;
208*4882a593Smuzhiyun 
209*4882a593Smuzhiyun 	if (!nr_route_frame(skb, NULL)) {
210*4882a593Smuzhiyun 		kfree_skb(skb);
211*4882a593Smuzhiyun 		nr_disconnect(sk, ENETUNREACH);
212*4882a593Smuzhiyun 	}
213*4882a593Smuzhiyun }
214*4882a593Smuzhiyun 
215*4882a593Smuzhiyun /*
216*4882a593Smuzhiyun  * The following routines are taken from page 170 of the 7th ARRL Computer
217*4882a593Smuzhiyun  * Networking Conference paper, as is the whole state machine.
218*4882a593Smuzhiyun  */
219*4882a593Smuzhiyun 
nr_establish_data_link(struct sock * sk)220*4882a593Smuzhiyun void nr_establish_data_link(struct sock *sk)
221*4882a593Smuzhiyun {
222*4882a593Smuzhiyun 	struct nr_sock *nr = nr_sk(sk);
223*4882a593Smuzhiyun 
224*4882a593Smuzhiyun 	nr->condition = 0x00;
225*4882a593Smuzhiyun 	nr->n2count   = 0;
226*4882a593Smuzhiyun 
227*4882a593Smuzhiyun 	nr_write_internal(sk, NR_CONNREQ);
228*4882a593Smuzhiyun 
229*4882a593Smuzhiyun 	nr_stop_t2timer(sk);
230*4882a593Smuzhiyun 	nr_stop_t4timer(sk);
231*4882a593Smuzhiyun 	nr_stop_idletimer(sk);
232*4882a593Smuzhiyun 	nr_start_t1timer(sk);
233*4882a593Smuzhiyun }
234*4882a593Smuzhiyun 
235*4882a593Smuzhiyun /*
236*4882a593Smuzhiyun  * Never send a NAK when we are CHOKEd.
237*4882a593Smuzhiyun  */
nr_enquiry_response(struct sock * sk)238*4882a593Smuzhiyun void nr_enquiry_response(struct sock *sk)
239*4882a593Smuzhiyun {
240*4882a593Smuzhiyun 	struct nr_sock *nr = nr_sk(sk);
241*4882a593Smuzhiyun 	int frametype = NR_INFOACK;
242*4882a593Smuzhiyun 
243*4882a593Smuzhiyun 	if (nr->condition & NR_COND_OWN_RX_BUSY) {
244*4882a593Smuzhiyun 		frametype |= NR_CHOKE_FLAG;
245*4882a593Smuzhiyun 	} else {
246*4882a593Smuzhiyun 		if (skb_peek(&nr->reseq_queue) != NULL)
247*4882a593Smuzhiyun 			frametype |= NR_NAK_FLAG;
248*4882a593Smuzhiyun 	}
249*4882a593Smuzhiyun 
250*4882a593Smuzhiyun 	nr_write_internal(sk, frametype);
251*4882a593Smuzhiyun 
252*4882a593Smuzhiyun 	nr->vl         = nr->vr;
253*4882a593Smuzhiyun 	nr->condition &= ~NR_COND_ACK_PENDING;
254*4882a593Smuzhiyun }
255*4882a593Smuzhiyun 
nr_check_iframes_acked(struct sock * sk,unsigned short nr)256*4882a593Smuzhiyun void nr_check_iframes_acked(struct sock *sk, unsigned short nr)
257*4882a593Smuzhiyun {
258*4882a593Smuzhiyun 	struct nr_sock *nrom = nr_sk(sk);
259*4882a593Smuzhiyun 
260*4882a593Smuzhiyun 	if (nrom->vs == nr) {
261*4882a593Smuzhiyun 		nr_frames_acked(sk, nr);
262*4882a593Smuzhiyun 		nr_stop_t1timer(sk);
263*4882a593Smuzhiyun 		nrom->n2count = 0;
264*4882a593Smuzhiyun 	} else {
265*4882a593Smuzhiyun 		if (nrom->va != nr) {
266*4882a593Smuzhiyun 			nr_frames_acked(sk, nr);
267*4882a593Smuzhiyun 			nr_start_t1timer(sk);
268*4882a593Smuzhiyun 		}
269*4882a593Smuzhiyun 	}
270*4882a593Smuzhiyun }
271