xref: /openbmc/linux/net/lapb/lapb_subr.c (revision 58e16d792a6a8c6b750f637a4649967fcac853dc)
1*ee5d8f4dSThomas Gleixner // SPDX-License-Identifier: GPL-2.0-or-later
21da177e4SLinus Torvalds /*
31da177e4SLinus Torvalds  *	LAPB release 002
41da177e4SLinus Torvalds  *
51da177e4SLinus Torvalds  *	This code REQUIRES 2.1.15 or higher/ NET3.038
61da177e4SLinus Torvalds  *
71da177e4SLinus Torvalds  *	History
81da177e4SLinus Torvalds  *	LAPB 001	Jonathan Naylor	Started Coding
91da177e4SLinus Torvalds  */
101da177e4SLinus Torvalds 
11a508da6cSJoe Perches #define pr_fmt(fmt) KBUILD_MODNAME ": " fmt
12a508da6cSJoe Perches 
131da177e4SLinus Torvalds #include <linux/errno.h>
141da177e4SLinus Torvalds #include <linux/types.h>
151da177e4SLinus Torvalds #include <linux/socket.h>
161da177e4SLinus Torvalds #include <linux/in.h>
171da177e4SLinus Torvalds #include <linux/kernel.h>
181da177e4SLinus Torvalds #include <linux/timer.h>
191da177e4SLinus Torvalds #include <linux/string.h>
201da177e4SLinus Torvalds #include <linux/sockios.h>
211da177e4SLinus Torvalds #include <linux/net.h>
221da177e4SLinus Torvalds #include <linux/inet.h>
231da177e4SLinus Torvalds #include <linux/skbuff.h>
245a0e3ad6STejun Heo #include <linux/slab.h>
251da177e4SLinus Torvalds #include <net/sock.h>
267c0f6ba6SLinus Torvalds #include <linux/uaccess.h>
271da177e4SLinus Torvalds #include <linux/fcntl.h>
281da177e4SLinus Torvalds #include <linux/mm.h>
291da177e4SLinus Torvalds #include <linux/interrupt.h>
301da177e4SLinus Torvalds #include <net/lapb.h>
311da177e4SLinus Torvalds 
321da177e4SLinus Torvalds /*
331da177e4SLinus Torvalds  *	This routine purges all the queues of frames.
341da177e4SLinus Torvalds  */
lapb_clear_queues(struct lapb_cb * lapb)351da177e4SLinus Torvalds void lapb_clear_queues(struct lapb_cb *lapb)
361da177e4SLinus Torvalds {
371da177e4SLinus Torvalds 	skb_queue_purge(&lapb->write_queue);
381da177e4SLinus Torvalds 	skb_queue_purge(&lapb->ack_queue);
391da177e4SLinus Torvalds }
401da177e4SLinus Torvalds 
411da177e4SLinus Torvalds /*
421da177e4SLinus Torvalds  * This routine purges the input queue of those frames that have been
431da177e4SLinus Torvalds  * acknowledged. This replaces the boxes labelled "V(a) <- N(r)" on the
441da177e4SLinus Torvalds  * SDL diagram.
451da177e4SLinus Torvalds  */
lapb_frames_acked(struct lapb_cb * lapb,unsigned short nr)461da177e4SLinus Torvalds void lapb_frames_acked(struct lapb_cb *lapb, unsigned short nr)
471da177e4SLinus Torvalds {
481da177e4SLinus Torvalds 	struct sk_buff *skb;
491da177e4SLinus Torvalds 	int modulus;
501da177e4SLinus Torvalds 
511da177e4SLinus Torvalds 	modulus = (lapb->mode & LAPB_EXTENDED) ? LAPB_EMODULUS : LAPB_SMODULUS;
521da177e4SLinus Torvalds 
531da177e4SLinus Torvalds 	/*
541da177e4SLinus Torvalds 	 * Remove all the ack-ed frames from the ack queue.
551da177e4SLinus Torvalds 	 */
561da177e4SLinus Torvalds 	if (lapb->va != nr)
571da177e4SLinus Torvalds 		while (skb_peek(&lapb->ack_queue) && lapb->va != nr) {
581da177e4SLinus Torvalds 			skb = skb_dequeue(&lapb->ack_queue);
591da177e4SLinus Torvalds 			kfree_skb(skb);
601da177e4SLinus Torvalds 			lapb->va = (lapb->va + 1) % modulus;
611da177e4SLinus Torvalds 		}
621da177e4SLinus Torvalds }
631da177e4SLinus Torvalds 
lapb_requeue_frames(struct lapb_cb * lapb)641da177e4SLinus Torvalds void lapb_requeue_frames(struct lapb_cb *lapb)
651da177e4SLinus Torvalds {
661da177e4SLinus Torvalds 	struct sk_buff *skb, *skb_prev = NULL;
671da177e4SLinus Torvalds 
681da177e4SLinus Torvalds 	/*
691da177e4SLinus Torvalds 	 * Requeue all the un-ack-ed frames on the output queue to be picked
701da177e4SLinus Torvalds 	 * up by lapb_kick called from the timer. This arrangement handles the
711da177e4SLinus Torvalds 	 * possibility of an empty output queue.
721da177e4SLinus Torvalds 	 */
731da177e4SLinus Torvalds 	while ((skb = skb_dequeue(&lapb->ack_queue)) != NULL) {
741da177e4SLinus Torvalds 		if (!skb_prev)
751da177e4SLinus Torvalds 			skb_queue_head(&lapb->write_queue, skb);
761da177e4SLinus Torvalds 		else
778728b834SDavid S. Miller 			skb_append(skb_prev, skb, &lapb->write_queue);
781da177e4SLinus Torvalds 		skb_prev = skb;
791da177e4SLinus Torvalds 	}
801da177e4SLinus Torvalds }
811da177e4SLinus Torvalds 
821da177e4SLinus Torvalds /*
831da177e4SLinus Torvalds  *	Validate that the value of nr is between va and vs. Return true or
841da177e4SLinus Torvalds  *	false for testing.
851da177e4SLinus Torvalds  */
lapb_validate_nr(struct lapb_cb * lapb,unsigned short nr)861da177e4SLinus Torvalds int lapb_validate_nr(struct lapb_cb *lapb, unsigned short nr)
871da177e4SLinus Torvalds {
881da177e4SLinus Torvalds 	unsigned short vc = lapb->va;
891da177e4SLinus Torvalds 	int modulus;
901da177e4SLinus Torvalds 
911da177e4SLinus Torvalds 	modulus = (lapb->mode & LAPB_EXTENDED) ? LAPB_EMODULUS : LAPB_SMODULUS;
921da177e4SLinus Torvalds 
931da177e4SLinus Torvalds 	while (vc != lapb->vs) {
941da177e4SLinus Torvalds 		if (nr == vc)
951da177e4SLinus Torvalds 			return 1;
961da177e4SLinus Torvalds 		vc = (vc + 1) % modulus;
971da177e4SLinus Torvalds 	}
981da177e4SLinus Torvalds 
991da177e4SLinus Torvalds 	return nr == lapb->vs;
1001da177e4SLinus Torvalds }
1011da177e4SLinus Torvalds 
1021da177e4SLinus Torvalds /*
1031da177e4SLinus Torvalds  *	This routine is the centralised routine for parsing the control
1041da177e4SLinus Torvalds  *	information for the different frame formats.
1051da177e4SLinus Torvalds  */
lapb_decode(struct lapb_cb * lapb,struct sk_buff * skb,struct lapb_frame * frame)1061da177e4SLinus Torvalds int lapb_decode(struct lapb_cb *lapb, struct sk_buff *skb,
1071da177e4SLinus Torvalds 		struct lapb_frame *frame)
1081da177e4SLinus Torvalds {
1091da177e4SLinus Torvalds 	frame->type = LAPB_ILLEGAL;
1101da177e4SLinus Torvalds 
1110d08df6cSAndy Shevchenko 	lapb_dbg(2, "(%p) S%d RX %3ph\n", lapb->dev, lapb->state, skb->data);
1121da177e4SLinus Torvalds 
1131da177e4SLinus Torvalds 	/* We always need to look at 2 bytes, sometimes we need
1141da177e4SLinus Torvalds 	 * to look at 3 and those cases are handled below.
1151da177e4SLinus Torvalds 	 */
1161da177e4SLinus Torvalds 	if (!pskb_may_pull(skb, 2))
1171da177e4SLinus Torvalds 		return -1;
1181da177e4SLinus Torvalds 
1191da177e4SLinus Torvalds 	if (lapb->mode & LAPB_MLP) {
1201da177e4SLinus Torvalds 		if (lapb->mode & LAPB_DCE) {
1211da177e4SLinus Torvalds 			if (skb->data[0] == LAPB_ADDR_D)
1221da177e4SLinus Torvalds 				frame->cr = LAPB_COMMAND;
1231da177e4SLinus Torvalds 			if (skb->data[0] == LAPB_ADDR_C)
1241da177e4SLinus Torvalds 				frame->cr = LAPB_RESPONSE;
1251da177e4SLinus Torvalds 		} else {
1261da177e4SLinus Torvalds 			if (skb->data[0] == LAPB_ADDR_C)
1271da177e4SLinus Torvalds 				frame->cr = LAPB_COMMAND;
1281da177e4SLinus Torvalds 			if (skb->data[0] == LAPB_ADDR_D)
1291da177e4SLinus Torvalds 				frame->cr = LAPB_RESPONSE;
1301da177e4SLinus Torvalds 		}
1311da177e4SLinus Torvalds 	} else {
1321da177e4SLinus Torvalds 		if (lapb->mode & LAPB_DCE) {
1331da177e4SLinus Torvalds 			if (skb->data[0] == LAPB_ADDR_B)
1341da177e4SLinus Torvalds 				frame->cr = LAPB_COMMAND;
1351da177e4SLinus Torvalds 			if (skb->data[0] == LAPB_ADDR_A)
1361da177e4SLinus Torvalds 				frame->cr = LAPB_RESPONSE;
1371da177e4SLinus Torvalds 		} else {
1381da177e4SLinus Torvalds 			if (skb->data[0] == LAPB_ADDR_A)
1391da177e4SLinus Torvalds 				frame->cr = LAPB_COMMAND;
1401da177e4SLinus Torvalds 			if (skb->data[0] == LAPB_ADDR_B)
1411da177e4SLinus Torvalds 				frame->cr = LAPB_RESPONSE;
1421da177e4SLinus Torvalds 		}
1431da177e4SLinus Torvalds 	}
1441da177e4SLinus Torvalds 
1451da177e4SLinus Torvalds 	skb_pull(skb, 1);
1461da177e4SLinus Torvalds 
1471da177e4SLinus Torvalds 	if (lapb->mode & LAPB_EXTENDED) {
1481da177e4SLinus Torvalds 		if (!(skb->data[0] & LAPB_S)) {
1491da177e4SLinus Torvalds 			if (!pskb_may_pull(skb, 2))
1501da177e4SLinus Torvalds 				return -1;
1511da177e4SLinus Torvalds 			/*
1521da177e4SLinus Torvalds 			 * I frame - carries NR/NS/PF
1531da177e4SLinus Torvalds 			 */
1541da177e4SLinus Torvalds 			frame->type       = LAPB_I;
1551da177e4SLinus Torvalds 			frame->ns         = (skb->data[0] >> 1) & 0x7F;
1561da177e4SLinus Torvalds 			frame->nr         = (skb->data[1] >> 1) & 0x7F;
1571da177e4SLinus Torvalds 			frame->pf         = skb->data[1] & LAPB_EPF;
1581da177e4SLinus Torvalds 			frame->control[0] = skb->data[0];
1591da177e4SLinus Torvalds 			frame->control[1] = skb->data[1];
1601da177e4SLinus Torvalds 			skb_pull(skb, 2);
1611da177e4SLinus Torvalds 		} else if ((skb->data[0] & LAPB_U) == 1) {
1621da177e4SLinus Torvalds 			if (!pskb_may_pull(skb, 2))
1631da177e4SLinus Torvalds 				return -1;
1641da177e4SLinus Torvalds 			/*
1651da177e4SLinus Torvalds 			 * S frame - take out PF/NR
1661da177e4SLinus Torvalds 			 */
1671da177e4SLinus Torvalds 			frame->type       = skb->data[0] & 0x0F;
1681da177e4SLinus Torvalds 			frame->nr         = (skb->data[1] >> 1) & 0x7F;
1691da177e4SLinus Torvalds 			frame->pf         = skb->data[1] & LAPB_EPF;
1701da177e4SLinus Torvalds 			frame->control[0] = skb->data[0];
1711da177e4SLinus Torvalds 			frame->control[1] = skb->data[1];
1721da177e4SLinus Torvalds 			skb_pull(skb, 2);
1731da177e4SLinus Torvalds 		} else if ((skb->data[0] & LAPB_U) == 3) {
1741da177e4SLinus Torvalds 			/*
1751da177e4SLinus Torvalds 			 * U frame - take out PF
1761da177e4SLinus Torvalds 			 */
1771da177e4SLinus Torvalds 			frame->type       = skb->data[0] & ~LAPB_SPF;
1781da177e4SLinus Torvalds 			frame->pf         = skb->data[0] & LAPB_SPF;
1791da177e4SLinus Torvalds 			frame->control[0] = skb->data[0];
1801da177e4SLinus Torvalds 			frame->control[1] = 0x00;
1811da177e4SLinus Torvalds 			skb_pull(skb, 1);
1821da177e4SLinus Torvalds 		}
1831da177e4SLinus Torvalds 	} else {
1841da177e4SLinus Torvalds 		if (!(skb->data[0] & LAPB_S)) {
1851da177e4SLinus Torvalds 			/*
1861da177e4SLinus Torvalds 			 * I frame - carries NR/NS/PF
1871da177e4SLinus Torvalds 			 */
1881da177e4SLinus Torvalds 			frame->type = LAPB_I;
1891da177e4SLinus Torvalds 			frame->ns   = (skb->data[0] >> 1) & 0x07;
1901da177e4SLinus Torvalds 			frame->nr   = (skb->data[0] >> 5) & 0x07;
1911da177e4SLinus Torvalds 			frame->pf   = skb->data[0] & LAPB_SPF;
1921da177e4SLinus Torvalds 		} else if ((skb->data[0] & LAPB_U) == 1) {
1931da177e4SLinus Torvalds 			/*
1941da177e4SLinus Torvalds 			 * S frame - take out PF/NR
1951da177e4SLinus Torvalds 			 */
1961da177e4SLinus Torvalds 			frame->type = skb->data[0] & 0x0F;
1971da177e4SLinus Torvalds 			frame->nr   = (skb->data[0] >> 5) & 0x07;
1981da177e4SLinus Torvalds 			frame->pf   = skb->data[0] & LAPB_SPF;
1991da177e4SLinus Torvalds 		} else if ((skb->data[0] & LAPB_U) == 3) {
2001da177e4SLinus Torvalds 			/*
2011da177e4SLinus Torvalds 			 * U frame - take out PF
2021da177e4SLinus Torvalds 			 */
2031da177e4SLinus Torvalds 			frame->type = skb->data[0] & ~LAPB_SPF;
2041da177e4SLinus Torvalds 			frame->pf   = skb->data[0] & LAPB_SPF;
2051da177e4SLinus Torvalds 		}
2061da177e4SLinus Torvalds 
2071da177e4SLinus Torvalds 		frame->control[0] = skb->data[0];
2081da177e4SLinus Torvalds 
2091da177e4SLinus Torvalds 		skb_pull(skb, 1);
2101da177e4SLinus Torvalds 	}
2111da177e4SLinus Torvalds 
2121da177e4SLinus Torvalds 	return 0;
2131da177e4SLinus Torvalds }
2141da177e4SLinus Torvalds 
2151da177e4SLinus Torvalds /*
2161da177e4SLinus Torvalds  *	This routine is called when the HDLC layer internally  generates a
2171da177e4SLinus Torvalds  *	command or  response  for  the remote machine ( eg. RR, UA etc. ).
2181da177e4SLinus Torvalds  *	Only supervisory or unnumbered frames are processed, FRMRs are handled
2191da177e4SLinus Torvalds  *	by lapb_transmit_frmr below.
2201da177e4SLinus Torvalds  */
lapb_send_control(struct lapb_cb * lapb,int frametype,int poll_bit,int type)2211da177e4SLinus Torvalds void lapb_send_control(struct lapb_cb *lapb, int frametype,
2221da177e4SLinus Torvalds 		       int poll_bit, int type)
2231da177e4SLinus Torvalds {
2241da177e4SLinus Torvalds 	struct sk_buff *skb;
2251da177e4SLinus Torvalds 	unsigned char  *dptr;
2261da177e4SLinus Torvalds 
2271da177e4SLinus Torvalds 	if ((skb = alloc_skb(LAPB_HEADER_LEN + 3, GFP_ATOMIC)) == NULL)
2281da177e4SLinus Torvalds 		return;
2291da177e4SLinus Torvalds 
2301da177e4SLinus Torvalds 	skb_reserve(skb, LAPB_HEADER_LEN + 1);
2311da177e4SLinus Torvalds 
2321da177e4SLinus Torvalds 	if (lapb->mode & LAPB_EXTENDED) {
2331da177e4SLinus Torvalds 		if ((frametype & LAPB_U) == LAPB_U) {
2341da177e4SLinus Torvalds 			dptr   = skb_put(skb, 1);
2351da177e4SLinus Torvalds 			*dptr  = frametype;
2361da177e4SLinus Torvalds 			*dptr |= poll_bit ? LAPB_SPF : 0;
2371da177e4SLinus Torvalds 		} else {
2381da177e4SLinus Torvalds 			dptr     = skb_put(skb, 2);
2391da177e4SLinus Torvalds 			dptr[0]  = frametype;
2401da177e4SLinus Torvalds 			dptr[1]  = (lapb->vr << 1);
2411da177e4SLinus Torvalds 			dptr[1] |= poll_bit ? LAPB_EPF : 0;
2421da177e4SLinus Torvalds 		}
2431da177e4SLinus Torvalds 	} else {
2441da177e4SLinus Torvalds 		dptr   = skb_put(skb, 1);
2451da177e4SLinus Torvalds 		*dptr  = frametype;
2461da177e4SLinus Torvalds 		*dptr |= poll_bit ? LAPB_SPF : 0;
2471da177e4SLinus Torvalds 		if ((frametype & LAPB_U) == LAPB_S)	/* S frames carry NR */
2481da177e4SLinus Torvalds 			*dptr |= (lapb->vr << 5);
2491da177e4SLinus Torvalds 	}
2501da177e4SLinus Torvalds 
2511da177e4SLinus Torvalds 	lapb_transmit_buffer(lapb, skb, type);
2521da177e4SLinus Torvalds }
2531da177e4SLinus Torvalds 
2541da177e4SLinus Torvalds /*
2551da177e4SLinus Torvalds  *	This routine generates FRMRs based on information previously stored in
2561da177e4SLinus Torvalds  *	the LAPB control block.
2571da177e4SLinus Torvalds  */
lapb_transmit_frmr(struct lapb_cb * lapb)2581da177e4SLinus Torvalds void lapb_transmit_frmr(struct lapb_cb *lapb)
2591da177e4SLinus Torvalds {
2601da177e4SLinus Torvalds 	struct sk_buff *skb;
2611da177e4SLinus Torvalds 	unsigned char  *dptr;
2621da177e4SLinus Torvalds 
2631da177e4SLinus Torvalds 	if ((skb = alloc_skb(LAPB_HEADER_LEN + 7, GFP_ATOMIC)) == NULL)
2641da177e4SLinus Torvalds 		return;
2651da177e4SLinus Torvalds 
2661da177e4SLinus Torvalds 	skb_reserve(skb, LAPB_HEADER_LEN + 1);
2671da177e4SLinus Torvalds 
2681da177e4SLinus Torvalds 	if (lapb->mode & LAPB_EXTENDED) {
2691da177e4SLinus Torvalds 		dptr    = skb_put(skb, 6);
2701da177e4SLinus Torvalds 		*dptr++ = LAPB_FRMR;
2711da177e4SLinus Torvalds 		*dptr++ = lapb->frmr_data.control[0];
2721da177e4SLinus Torvalds 		*dptr++ = lapb->frmr_data.control[1];
2731da177e4SLinus Torvalds 		*dptr++ = (lapb->vs << 1) & 0xFE;
2741da177e4SLinus Torvalds 		*dptr   = (lapb->vr << 1) & 0xFE;
2751da177e4SLinus Torvalds 		if (lapb->frmr_data.cr == LAPB_RESPONSE)
2761da177e4SLinus Torvalds 			*dptr |= 0x01;
2771da177e4SLinus Torvalds 		dptr++;
2781da177e4SLinus Torvalds 		*dptr++ = lapb->frmr_type;
2791da177e4SLinus Torvalds 
2800d08df6cSAndy Shevchenko 		lapb_dbg(1, "(%p) S%d TX FRMR %5ph\n",
2811da177e4SLinus Torvalds 			 lapb->dev, lapb->state,
2820d08df6cSAndy Shevchenko 			 &skb->data[1]);
2831da177e4SLinus Torvalds 	} else {
2841da177e4SLinus Torvalds 		dptr    = skb_put(skb, 4);
2851da177e4SLinus Torvalds 		*dptr++ = LAPB_FRMR;
2861da177e4SLinus Torvalds 		*dptr++ = lapb->frmr_data.control[0];
2871da177e4SLinus Torvalds 		*dptr   = (lapb->vs << 1) & 0x0E;
2881da177e4SLinus Torvalds 		*dptr  |= (lapb->vr << 5) & 0xE0;
2891da177e4SLinus Torvalds 		if (lapb->frmr_data.cr == LAPB_RESPONSE)
2901da177e4SLinus Torvalds 			*dptr |= 0x10;
2911da177e4SLinus Torvalds 		dptr++;
2921da177e4SLinus Torvalds 		*dptr++ = lapb->frmr_type;
2931da177e4SLinus Torvalds 
2940d08df6cSAndy Shevchenko 		lapb_dbg(1, "(%p) S%d TX FRMR %3ph\n",
2950d08df6cSAndy Shevchenko 			 lapb->dev, lapb->state, &skb->data[1]);
2961da177e4SLinus Torvalds 	}
2971da177e4SLinus Torvalds 
2981da177e4SLinus Torvalds 	lapb_transmit_buffer(lapb, skb, LAPB_RESPONSE);
2991da177e4SLinus Torvalds }
300