net/lapb/lapb_subr.c

   1 /*
   2  *      LAPB release 002
   3  *
   4  *      This code REQUIRES 2.1.15 or higher/ NET3.038
   5  *
   6  *      This module:
   7  *              This module is free software; you can redistribute it and/or
   8  *              modify it under the terms of the GNU General Public License
   9  *              as published by the Free Software Foundation; either version
  10  *              2 of the License, or (at your option) any later version.
  11  *
  12  *      History
  13  *      LAPB 001        Jonathan Naylor Started Coding
  14  */
  15
  16 #define pr_fmt(fmt) KBUILD_MODNAME ": " fmt
  17
  18 #include <linux/errno.h>
  19 #include <linux/types.h>
  20 #include <linux/socket.h>
  21 #include <linux/in.h>
  22 #include <linux/kernel.h>
  23 #include <linux/timer.h>
  24 #include <linux/string.h>
  25 #include <linux/sockios.h>
  26 #include <linux/net.h>
  27 #include <linux/inet.h>
  28 #include <linux/skbuff.h>
  29 #include <linux/slab.h>
  30 #include <net/sock.h>
  31 #include <linux/uaccess.h>
  32 #include <linux/fcntl.h>
  33 #include <linux/mm.h>
  34 #include <linux/interrupt.h>
  35 #include <net/lapb.h>
  36
  37 /*
  38  *      This routine purges all the queues of frames.
  39  */
  40 void lapb_clear_queues(struct lapb_cb *lapb)
  41 {
  42         skb_queue_purge(&lapb->write_queue);
  43         skb_queue_purge(&lapb->ack_queue);
  44 }
  45
  46 /*
  47  * This routine purges the input queue of those frames that have been
  48  * acknowledged. This replaces the boxes labelled "V(a) <- N(r)" on the
  49  * SDL diagram.
  50  */
  51 void lapb_frames_acked(struct lapb_cb *lapb, unsigned short nr)
  52 {
  53         struct sk_buff *skb;
  54         int modulus;
  55
  56         modulus = (lapb->mode & LAPB_EXTENDED) ? LAPB_EMODULUS : LAPB_SMODULUS;
  57
  58         /*
  59          * Remove all the ack-ed frames from the ack queue.
  60          */
  61         if (lapb->va != nr)
  62                 while (skb_peek(&lapb->ack_queue) && lapb->va != nr) {
  63                         skb = skb_dequeue(&lapb->ack_queue);
  64                         kfree_skb(skb);
  65                         lapb->va = (lapb->va + 1) % modulus;
  66                 }
  67 }
  68
  69 void lapb_requeue_frames(struct lapb_cb *lapb)
  70 {
  71         struct sk_buff *skb, *skb_prev = NULL;
  72
  73         /*
  74          * Requeue all the un-ack-ed frames on the output queue to be picked
  75          * up by lapb_kick called from the timer. This arrangement handles the
  76          * possibility of an empty output queue.
  77          */
  78         while ((skb = skb_dequeue(&lapb->ack_queue)) != NULL) {
  79                 if (!skb_prev)
  80                         skb_queue_head(&lapb->write_queue, skb);
  81                 else
  82                         skb_append(skb_prev, skb, &lapb->write_queue);
  83                 skb_prev = skb;
  84         }
  85 }
  86
  87 /*
  88  *      Validate that the value of nr is between va and vs. Return true or
  89  *      false for testing.
  90  */
  91 int lapb_validate_nr(struct lapb_cb *lapb, unsigned short nr)
  92 {
  93         unsigned short vc = lapb->va;
  94         int modulus;
  95
  96         modulus = (lapb->mode & LAPB_EXTENDED) ? LAPB_EMODULUS : LAPB_SMODULUS;
  97
  98         while (vc != lapb->vs) {
  99                 if (nr == vc)
 100                         return 1;
 101                 vc = (vc + 1) % modulus;
 102         }
 103
 104         return nr == lapb->vs;
 105 }
 106
 107 /*
 108  *      This routine is the centralised routine for parsing the control
 109  *      information for the different frame formats.
 110  */
 111 int lapb_decode(struct lapb_cb *lapb, struct sk_buff *skb,
 112                 struct lapb_frame *frame)
 113 {
 114         frame->type = LAPB_ILLEGAL;
 115
 116         lapb_dbg(2, "(%p) S%d RX %3ph\n", lapb->dev, lapb->state, skb->data);
 117
 118         /* We always need to look at 2 bytes, sometimes we need
 119          * to look at 3 and those cases are handled below.
 120          */
 121         if (!pskb_may_pull(skb, 2))
 122                 return -1;
 123
 124         if (lapb->mode & LAPB_MLP) {
 125                 if (lapb->mode & LAPB_DCE) {
 126                         if (skb->data[0] == LAPB_ADDR_D)
 127                                 frame->cr = LAPB_COMMAND;
 128                         if (skb->data[0] == LAPB_ADDR_C)
 129                                 frame->cr = LAPB_RESPONSE;
 130                 } else {
 131                         if (skb->data[0] == LAPB_ADDR_C)
 132                                 frame->cr = LAPB_COMMAND;
 133                         if (skb->data[0] == LAPB_ADDR_D)
 134                                 frame->cr = LAPB_RESPONSE;
 135                 }
 136         } else {
 137                 if (lapb->mode & LAPB_DCE) {
 138                         if (skb->data[0] == LAPB_ADDR_B)
 139                                 frame->cr = LAPB_COMMAND;
 140                         if (skb->data[0] == LAPB_ADDR_A)
 141                                 frame->cr = LAPB_RESPONSE;
 142                 } else {
 143                         if (skb->data[0] == LAPB_ADDR_A)
 144                                 frame->cr = LAPB_COMMAND;
 145                         if (skb->data[0] == LAPB_ADDR_B)
 146                                 frame->cr = LAPB_RESPONSE;
 147                 }
 148         }
 149
 150         skb_pull(skb, 1);
 151
 152         if (lapb->mode & LAPB_EXTENDED) {
 153                 if (!(skb->data[0] & LAPB_S)) {
 154                         if (!pskb_may_pull(skb, 2))
 155                                 return -1;
 156                         /*
 157                          * I frame - carries NR/NS/PF
 158                          */
 159                         frame->type       = LAPB_I;
 160                         frame->ns         = (skb->data[0] >> 1) & 0x7F;
 161                         frame->nr         = (skb->data[1] >> 1) & 0x7F;
 162                         frame->pf         = skb->data[1] & LAPB_EPF;
 163                         frame->control[0] = skb->data[0];
 164                         frame->control[1] = skb->data[1];
 165                         skb_pull(skb, 2);
 166                 } else if ((skb->data[0] & LAPB_U) == 1) {
 167                         if (!pskb_may_pull(skb, 2))
 168                                 return -1;
 169                         /*
 170                          * S frame - take out PF/NR
 171                          */
 172                         frame->type       = skb->data[0] & 0x0F;
 173                         frame->nr         = (skb->data[1] >> 1) & 0x7F;
 174                         frame->pf         = skb->data[1] & LAPB_EPF;
 175                         frame->control[0] = skb->data[0];
 176                         frame->control[1] = skb->data[1];
 177                         skb_pull(skb, 2);
 178                 } else if ((skb->data[0] & LAPB_U) == 3) {
 179                         /*
 180                          * U frame - take out PF
 181                          */
 182                         frame->type       = skb->data[0] & ~LAPB_SPF;
 183                         frame->pf         = skb->data[0] & LAPB_SPF;
 184                         frame->control[0] = skb->data[0];
 185                         frame->control[1] = 0x00;
 186                         skb_pull(skb, 1);
 187                 }
 188         } else {
 189                 if (!(skb->data[0] & LAPB_S)) {
 190                         /*
 191                          * I frame - carries NR/NS/PF
 192                          */
 193                         frame->type = LAPB_I;
 194                         frame->ns   = (skb->data[0] >> 1) & 0x07;
 195                         frame->nr   = (skb->data[0] >> 5) & 0x07;
 196                         frame->pf   = skb->data[0] & LAPB_SPF;
 197                 } else if ((skb->data[0] & LAPB_U) == 1) {
 198                         /*
 199                          * S frame - take out PF/NR
 200                          */
 201                         frame->type = skb->data[0] & 0x0F;
 202                         frame->nr   = (skb->data[0] >> 5) & 0x07;
 203                         frame->pf   = skb->data[0] & LAPB_SPF;
 204                 } else if ((skb->data[0] & LAPB_U) == 3) {
 205                         /*
 206                          * U frame - take out PF
 207                          */
 208                         frame->type = skb->data[0] & ~LAPB_SPF;
 209                         frame->pf   = skb->data[0] & LAPB_SPF;
 210                 }
 211
 212                 frame->control[0] = skb->data[0];
 213
 214                 skb_pull(skb, 1);
 215         }
 216
 217         return 0;
 218 }
 219
 220 /*
 221  *      This routine is called when the HDLC layer internally  generates a
 222  *      command or  response  for  the remote machine ( eg. RR, UA etc. ).
 223  *      Only supervisory or unnumbered frames are processed, FRMRs are handled
 224  *      by lapb_transmit_frmr below.
 225  */
 226 void lapb_send_control(struct lapb_cb *lapb, int frametype,
 227                        int poll_bit, int type)
 228 {
 229         struct sk_buff *skb;
 230         unsigned char  *dptr;
 231
 232         if ((skb = alloc_skb(LAPB_HEADER_LEN + 3, GFP_ATOMIC)) == NULL)
 233                 return;
 234
 235         skb_reserve(skb, LAPB_HEADER_LEN + 1);
 236
 237         if (lapb->mode & LAPB_EXTENDED) {
 238                 if ((frametype & LAPB_U) == LAPB_U) {
 239                         dptr   = skb_put(skb, 1);
 240                         *dptr  = frametype;
 241                         *dptr |= poll_bit ? LAPB_SPF : 0;
 242                 } else {
 243                         dptr     = skb_put(skb, 2);
 244                         dptr[0]  = frametype;
 245                         dptr[1]  = (lapb->vr << 1);
 246                         dptr[1] |= poll_bit ? LAPB_EPF : 0;
 247                 }
 248         } else {
 249                 dptr   = skb_put(skb, 1);
 250                 *dptr  = frametype;
 251                 *dptr |= poll_bit ? LAPB_SPF : 0;
 252                 if ((frametype & LAPB_U) == LAPB_S)     /* S frames carry NR */
 253                         *dptr |= (lapb->vr << 5);
 254         }
 255
 256         lapb_transmit_buffer(lapb, skb, type);
 257 }
 258
 259 /*
 260  *      This routine generates FRMRs based on information previously stored in
 261  *      the LAPB control block.
 262  */
 263 void lapb_transmit_frmr(struct lapb_cb *lapb)
 264 {
 265         struct sk_buff *skb;
 266         unsigned char  *dptr;
 267
 268         if ((skb = alloc_skb(LAPB_HEADER_LEN + 7, GFP_ATOMIC)) == NULL)
 269                 return;
 270
 271         skb_reserve(skb, LAPB_HEADER_LEN + 1);
 272
 273         if (lapb->mode & LAPB_EXTENDED) {
 274                 dptr    = skb_put(skb, 6);
 275                 *dptr++ = LAPB_FRMR;
 276                 *dptr++ = lapb->frmr_data.control[0];
 277                 *dptr++ = lapb->frmr_data.control[1];
 278                 *dptr++ = (lapb->vs << 1) & 0xFE;
 279                 *dptr   = (lapb->vr << 1) & 0xFE;
 280                 if (lapb->frmr_data.cr == LAPB_RESPONSE)
 281                         *dptr |= 0x01;
 282                 dptr++;
 283                 *dptr++ = lapb->frmr_type;
 284
 285                 lapb_dbg(1, "(%p) S%d TX FRMR %5ph\n",
 286                          lapb->dev, lapb->state,
 287                          &skb->data[1]);
 288         } else {
 289                 dptr    = skb_put(skb, 4);
 290                 *dptr++ = LAPB_FRMR;
 291                 *dptr++ = lapb->frmr_data.control[0];
 292                 *dptr   = (lapb->vs << 1) & 0x0E;
 293                 *dptr  |= (lapb->vr << 5) & 0xE0;
 294                 if (lapb->frmr_data.cr == LAPB_RESPONSE)
 295                         *dptr |= 0x10;
 296                 dptr++;
 297                 *dptr++ = lapb->frmr_type;
 298
 299                 lapb_dbg(1, "(%p) S%d TX FRMR %3ph\n",
 300                          lapb->dev, lapb->state, &skb->data[1]);
 301         }
 302
 303         lapb_transmit_buffer(lapb, skb, LAPB_RESPONSE);
 304 }