net/6lowpan/iphc.c

   1 /*
   2  * Copyright 2011, Siemens AG
   3  * written by Alexander Smirnov <alex.bluesman.smirnov@gmail.com>
   4  */
   5
   6 /* Based on patches from Jon Smirl <jonsmirl@gmail.com>
   7  * Copyright (c) 2011 Jon Smirl <jonsmirl@gmail.com>
   8  *
   9  * This program is free software; you can redistribute it and/or modify
  10  * it under the terms of the GNU General Public License version 2
  11  * as published by the Free Software Foundation.
  12  *
  13  * This program is distributed in the hope that it will be useful,
  14  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  15  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  16  * GNU General Public License for more details.
  17  *
  18  */
  19
  20 /* Jon's code is based on 6lowpan implementation for Contiki which is:
  21  * Copyright (c) 2008, Swedish Institute of Computer Science.
  22  * All rights reserved.
  23  *
  24  * Redistribution and use in source and binary forms, with or without
  25  * modification, are permitted provided that the following conditions
  26  * are met:
  27  * 1. Redistributions of source code must retain the above copyright
  28  *    notice, this list of conditions and the following disclaimer.
  29  * 2. Redistributions in binary form must reproduce the above copyright
  30  *    notice, this list of conditions and the following disclaimer in the
  31  *    documentation and/or other materials provided with the distribution.
  32  * 3. Neither the name of the Institute nor the names of its contributors
  33  *    may be used to endorse or promote products derived from this software
  34  *    without specific prior written permission.
  35  *
  36  * THIS SOFTWARE IS PROVIDED BY THE INSTITUTE AND CONTRIBUTORS ``AS IS'' AND
  37  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  38  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  39  * ARE DISCLAIMED.  IN NO EVENT SHALL THE INSTITUTE OR CONTRIBUTORS BE LIABLE
  40  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  41  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  42  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  43  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  44  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
  45  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  46  * SUCH DAMAGE.
  47  */
  48
  49 #include <linux/bitops.h>
  50 #include <linux/if_arp.h>
  51 #include <linux/netdevice.h>
  52
  53 #include <net/6lowpan.h>
  54 #include <net/ipv6.h>
  55
  56 #include "6lowpan_i.h"
  57 #include "nhc.h"
  58
  59 /* Values of fields within the IPHC encoding first byte */
  60 #define LOWPAN_IPHC_TF_MASK     0x18
  61 #define LOWPAN_IPHC_TF_00       0x00
  62 #define LOWPAN_IPHC_TF_01       0x08
  63 #define LOWPAN_IPHC_TF_10       0x10
  64 #define LOWPAN_IPHC_TF_11       0x18
  65
  66 #define LOWPAN_IPHC_NH          0x04
  67
  68 #define LOWPAN_IPHC_HLIM_MASK   0x03
  69 #define LOWPAN_IPHC_HLIM_00     0x00
  70 #define LOWPAN_IPHC_HLIM_01     0x01
  71 #define LOWPAN_IPHC_HLIM_10     0x02
  72 #define LOWPAN_IPHC_HLIM_11     0x03
  73
  74 /* Values of fields within the IPHC encoding second byte */
  75 #define LOWPAN_IPHC_CID         0x80
  76
  77 #define LOWPAN_IPHC_SAC         0x40
  78
  79 #define LOWPAN_IPHC_SAM_MASK    0x30
  80 #define LOWPAN_IPHC_SAM_00      0x00
  81 #define LOWPAN_IPHC_SAM_01      0x10
  82 #define LOWPAN_IPHC_SAM_10      0x20
  83 #define LOWPAN_IPHC_SAM_11      0x30
  84
  85 #define LOWPAN_IPHC_M           0x08
  86
  87 #define LOWPAN_IPHC_DAC         0x04
  88
  89 #define LOWPAN_IPHC_DAM_MASK    0x03
  90 #define LOWPAN_IPHC_DAM_00      0x00
  91 #define LOWPAN_IPHC_DAM_01      0x01
  92 #define LOWPAN_IPHC_DAM_10      0x02
  93 #define LOWPAN_IPHC_DAM_11      0x03
  94
  95 /* ipv6 address based on mac
  96  * second bit-flip (Universe/Local) is done according RFC2464
  97  */
  98 #define is_addr_mac_addr_based(a, m) \
  99         ((((a)->s6_addr[8])  == (((m)[0]) ^ 0x02)) &&   \
 100          (((a)->s6_addr[9])  == (m)[1]) &&              \
 101          (((a)->s6_addr[10]) == (m)[2]) &&              \
 102          (((a)->s6_addr[11]) == (m)[3]) &&              \
 103          (((a)->s6_addr[12]) == (m)[4]) &&              \
 104          (((a)->s6_addr[13]) == (m)[5]) &&              \
 105          (((a)->s6_addr[14]) == (m)[6]) &&              \
 106          (((a)->s6_addr[15]) == (m)[7]))
 107
 108 /* check whether we can compress the IID to 16 bits,
 109  * it's possible for unicast addresses with first 49 bits are zero only.
 110  */
 111 #define lowpan_is_iid_16_bit_compressable(a)    \
 112         ((((a)->s6_addr16[4]) == 0) &&          \
 113          (((a)->s6_addr[10]) == 0) &&           \
 114          (((a)->s6_addr[11]) == 0xff) &&        \
 115          (((a)->s6_addr[12]) == 0xfe) &&        \
 116          (((a)->s6_addr[13]) == 0))
 117
 118 /* check whether the 112-bit gid of the multicast address is mappable to: */
 119
 120 /* 48 bits, FFXX::00XX:XXXX:XXXX */
 121 #define lowpan_is_mcast_addr_compressable48(a)  \
 122         ((((a)->s6_addr16[1]) == 0) &&          \
 123          (((a)->s6_addr16[2]) == 0) &&          \
 124          (((a)->s6_addr16[3]) == 0) &&          \
 125          (((a)->s6_addr16[4]) == 0) &&          \
 126          (((a)->s6_addr[10]) == 0))
 127
 128 /* 32 bits, FFXX::00XX:XXXX */
 129 #define lowpan_is_mcast_addr_compressable32(a)  \
 130         ((((a)->s6_addr16[1]) == 0) &&          \
 131          (((a)->s6_addr16[2]) == 0) &&          \
 132          (((a)->s6_addr16[3]) == 0) &&          \
 133          (((a)->s6_addr16[4]) == 0) &&          \
 134          (((a)->s6_addr16[5]) == 0) &&          \
 135          (((a)->s6_addr[12]) == 0))
 136
 137 /* 8 bits, FF02::00XX */
 138 #define lowpan_is_mcast_addr_compressable8(a)   \
 139         ((((a)->s6_addr[1])  == 2) &&           \
 140          (((a)->s6_addr16[1]) == 0) &&          \
 141          (((a)->s6_addr16[2]) == 0) &&          \
 142          (((a)->s6_addr16[3]) == 0) &&          \
 143          (((a)->s6_addr16[4]) == 0) &&          \
 144          (((a)->s6_addr16[5]) == 0) &&          \
 145          (((a)->s6_addr16[6]) == 0) &&          \
 146          (((a)->s6_addr[14]) == 0))
 147
 148 #define lowpan_is_linklocal_zero_padded(a)      \
 149         (!(hdr->saddr.s6_addr[1] & 0x3f) &&     \
 150          !hdr->saddr.s6_addr16[1] &&            \
 151          !hdr->saddr.s6_addr32[1])
 152
 153 #define LOWPAN_IPHC_CID_DCI(cid)        (cid & 0x0f)
 154 #define LOWPAN_IPHC_CID_SCI(cid)        ((cid & 0xf0) >> 4)
 155
 156 static inline void
 157 lowpan_iphc_uncompress_802154_lladdr(struct in6_addr *ipaddr,
 158                                      const void *lladdr)
 159 {
 160         const struct ieee802154_addr *addr = lladdr;
 161         u8 eui64[EUI64_ADDR_LEN];
 162
 163         switch (addr->mode) {
 164         case IEEE802154_ADDR_LONG:
 165                 ieee802154_le64_to_be64(eui64, &addr->extended_addr);
 166                 lowpan_iphc_uncompress_eui64_lladdr(ipaddr, eui64);
 167                 break;
 168         case IEEE802154_ADDR_SHORT:
 169                 /* fe:80::ff:fe00:XXXX
 170                  *                \__/
 171                  *             short_addr
 172                  *
 173                  * Universe/Local bit is zero.
 174                  */
 175                 ipaddr->s6_addr[0] = 0xFE;
 176                 ipaddr->s6_addr[1] = 0x80;
 177                 ipaddr->s6_addr[11] = 0xFF;
 178                 ipaddr->s6_addr[12] = 0xFE;
 179                 ieee802154_le16_to_be16(&ipaddr->s6_addr16[7],
 180                                         &addr->short_addr);
 181                 break;
 182         default:
 183                 /* should never handled and filtered by 802154 6lowpan */
 184                 WARN_ON_ONCE(1);
 185                 break;
 186         }
 187 }
 188
 189 static struct lowpan_iphc_ctx *
 190 lowpan_iphc_ctx_get_by_id(const struct net_device *dev, u8 id)
 191 {
 192         struct lowpan_iphc_ctx *ret = &lowpan_dev(dev)->ctx.table[id];
 193
 194         if (!lowpan_iphc_ctx_is_active(ret))
 195                 return NULL;
 196
 197         return ret;
 198 }
 199
 200 static struct lowpan_iphc_ctx *
 201 lowpan_iphc_ctx_get_by_addr(const struct net_device *dev,
 202                             const struct in6_addr *addr)
 203 {
 204         struct lowpan_iphc_ctx *table = lowpan_dev(dev)->ctx.table;
 205         struct lowpan_iphc_ctx *ret = NULL;
 206         struct in6_addr addr_pfx;
 207         u8 addr_plen;
 208         int i;
 209
 210         for (i = 0; i < LOWPAN_IPHC_CTX_TABLE_SIZE; i++) {
 211                 /* Check if context is valid. A context that is not valid
 212                  * MUST NOT be used for compression.
 213                  */
 214                 if (!lowpan_iphc_ctx_is_active(&table[i]) ||
 215                     !lowpan_iphc_ctx_is_compression(&table[i]))
 216                         continue;
 217
 218                 ipv6_addr_prefix(&addr_pfx, addr, table[i].plen);
 219
 220                 /* if prefix len < 64, the remaining bits until 64th bit is
 221                  * zero. Otherwise we use table[i]->plen.
 222                  */
 223                 if (table[i].plen < 64)
 224                         addr_plen = 64;
 225                 else
 226                         addr_plen = table[i].plen;
 227
 228                 if (ipv6_prefix_equal(&addr_pfx, &table[i].pfx, addr_plen)) {
 229                         /* remember first match */
 230                         if (!ret) {
 231                                 ret = &table[i];
 232                                 continue;
 233                         }
 234
 235                         /* get the context with longest prefix len */
 236                         if (table[i].plen > ret->plen)
 237                                 ret = &table[i];
 238                 }
 239         }
 240
 241         return ret;
 242 }
 243
 244 static struct lowpan_iphc_ctx *
 245 lowpan_iphc_ctx_get_by_mcast_addr(const struct net_device *dev,
 246                                   const struct in6_addr *addr)
 247 {
 248         struct lowpan_iphc_ctx *table = lowpan_dev(dev)->ctx.table;
 249         struct lowpan_iphc_ctx *ret = NULL;
 250         struct in6_addr addr_mcast, network_pfx = {};
 251         int i;
 252
 253         /* init mcast address with  */
 254         memcpy(&addr_mcast, addr, sizeof(*addr));
 255
 256         for (i = 0; i < LOWPAN_IPHC_CTX_TABLE_SIZE; i++) {
 257                 /* Check if context is valid. A context that is not valid
 258                  * MUST NOT be used for compression.
 259                  */
 260                 if (!lowpan_iphc_ctx_is_active(&table[i]) ||
 261                     !lowpan_iphc_ctx_is_compression(&table[i]))
 262                         continue;
 263
 264                 /* setting plen */
 265                 addr_mcast.s6_addr[3] = table[i].plen;
 266                 /* get network prefix to copy into multicast address */
 267                 ipv6_addr_prefix(&network_pfx, &table[i].pfx,
 268                                  table[i].plen);
 269                 /* setting network prefix */
 270                 memcpy(&addr_mcast.s6_addr[4], &network_pfx, 8);
 271
 272                 if (ipv6_addr_equal(addr, &addr_mcast)) {
 273                         ret = &table[i];
 274                         break;
 275                 }
 276         }
 277
 278         return ret;
 279 }
 280
 281 static void lowpan_iphc_uncompress_lladdr(const struct net_device *dev,
 282                                           struct in6_addr *ipaddr,
 283                                           const void *lladdr)
 284 {
 285         switch (dev->addr_len) {
 286         case ETH_ALEN:
 287                 lowpan_iphc_uncompress_eui48_lladdr(ipaddr, lladdr);
 288                 break;
 289         case EUI64_ADDR_LEN:
 290                 lowpan_iphc_uncompress_eui64_lladdr(ipaddr, lladdr);
 291                 break;
 292         default:
 293                 WARN_ON_ONCE(1);
 294                 break;
 295         }
 296 }
 297
 298 /* Uncompress address function for source and
 299  * destination address(non-multicast).
 300  *
 301  * address_mode is the masked value for sam or dam value
 302  */
 303 static int lowpan_iphc_uncompress_addr(struct sk_buff *skb,
 304                                        const struct net_device *dev,
 305                                        struct in6_addr *ipaddr,
 306                                        u8 address_mode, const void *lladdr)
 307 {
 308         bool fail;
 309
 310         switch (address_mode) {
 311         /* SAM and DAM are the same here */
 312         case LOWPAN_IPHC_DAM_00:
 313                 /* for global link addresses */
 314                 fail = lowpan_fetch_skb(skb, ipaddr->s6_addr, 16);
 315                 break;
 316         case LOWPAN_IPHC_SAM_01:
 317         case LOWPAN_IPHC_DAM_01:
 318                 /* fe:80::XXXX:XXXX:XXXX:XXXX */
 319                 ipaddr->s6_addr[0] = 0xFE;
 320                 ipaddr->s6_addr[1] = 0x80;
 321                 fail = lowpan_fetch_skb(skb, &ipaddr->s6_addr[8], 8);
 322                 break;
 323         case LOWPAN_IPHC_SAM_10:
 324         case LOWPAN_IPHC_DAM_10:
 325                 /* fe:80::ff:fe00:XXXX */
 326                 ipaddr->s6_addr[0] = 0xFE;
 327                 ipaddr->s6_addr[1] = 0x80;
 328                 ipaddr->s6_addr[11] = 0xFF;
 329                 ipaddr->s6_addr[12] = 0xFE;
 330                 fail = lowpan_fetch_skb(skb, &ipaddr->s6_addr[14], 2);
 331                 break;
 332         case LOWPAN_IPHC_SAM_11:
 333         case LOWPAN_IPHC_DAM_11:
 334                 fail = false;
 335                 switch (lowpan_dev(dev)->lltype) {
 336                 case LOWPAN_LLTYPE_IEEE802154:
 337                         lowpan_iphc_uncompress_802154_lladdr(ipaddr, lladdr);
 338                         break;
 339                 default:
 340                         lowpan_iphc_uncompress_lladdr(dev, ipaddr, lladdr);
 341                         break;
 342                 }
 343                 break;
 344         default:
 345                 pr_debug("Invalid address mode value: 0x%x\n", address_mode);
 346                 return -EINVAL;
 347         }
 348
 349         if (fail) {
 350                 pr_debug("Failed to fetch skb data\n");
 351                 return -EIO;
 352         }
 353
 354         raw_dump_inline(NULL, "Reconstructed ipv6 addr is",
 355                         ipaddr->s6_addr, 16);
 356
 357         return 0;
 358 }
 359
 360 /* Uncompress address function for source context
 361  * based address(non-multicast).
 362  */
 363 static int lowpan_iphc_uncompress_ctx_addr(struct sk_buff *skb,
 364                                            const struct net_device *dev,
 365                                            const struct lowpan_iphc_ctx *ctx,
 366                                            struct in6_addr *ipaddr,
 367                                            u8 address_mode, const void *lladdr)
 368 {
 369         bool fail;
 370
 371         switch (address_mode) {
 372         /* SAM and DAM are the same here */
 373         case LOWPAN_IPHC_DAM_00:
 374                 fail = false;
 375                 /* SAM_00 -> unspec address ::
 376                  * Do nothing, address is already ::
 377                  *
 378                  * DAM 00 -> reserved should never occur.
 379                  */
 380                 break;
 381         case LOWPAN_IPHC_SAM_01:
 382         case LOWPAN_IPHC_DAM_01:
 383                 fail = lowpan_fetch_skb(skb, &ipaddr->s6_addr[8], 8);
 384                 ipv6_addr_prefix_copy(ipaddr, &ctx->pfx, ctx->plen);
 385                 break;
 386         case LOWPAN_IPHC_SAM_10:
 387         case LOWPAN_IPHC_DAM_10:
 388                 ipaddr->s6_addr[11] = 0xFF;
 389                 ipaddr->s6_addr[12] = 0xFE;
 390                 fail = lowpan_fetch_skb(skb, &ipaddr->s6_addr[14], 2);
 391                 ipv6_addr_prefix_copy(ipaddr, &ctx->pfx, ctx->plen);
 392                 break;
 393         case LOWPAN_IPHC_SAM_11:
 394         case LOWPAN_IPHC_DAM_11:
 395                 fail = false;
 396                 switch (lowpan_dev(dev)->lltype) {
 397                 case LOWPAN_LLTYPE_IEEE802154:
 398                         lowpan_iphc_uncompress_802154_lladdr(ipaddr, lladdr);
 399                         break;
 400                 default:
 401                         lowpan_iphc_uncompress_lladdr(dev, ipaddr, lladdr);
 402                         break;
 403                 }
 404                 ipv6_addr_prefix_copy(ipaddr, &ctx->pfx, ctx->plen);
 405                 break;
 406         default:
 407                 pr_debug("Invalid sam value: 0x%x\n", address_mode);
 408                 return -EINVAL;
 409         }
 410
 411         if (fail) {
 412                 pr_debug("Failed to fetch skb data\n");
 413                 return -EIO;
 414         }
 415
 416         raw_dump_inline(NULL,
 417                         "Reconstructed context based ipv6 src addr is",
 418                         ipaddr->s6_addr, 16);
 419
 420         return 0;
 421 }
 422
 423 /* Uncompress function for multicast destination address,
 424  * when M bit is set.
 425  */
 426 static int lowpan_uncompress_multicast_daddr(struct sk_buff *skb,
 427                                              struct in6_addr *ipaddr,
 428                                              u8 address_mode)
 429 {
 430         bool fail;
 431
 432         switch (address_mode) {
 433         case LOWPAN_IPHC_DAM_00:
 434                 /* 00:  128 bits.  The full address
 435                  * is carried in-line.
 436                  */
 437                 fail = lowpan_fetch_skb(skb, ipaddr->s6_addr, 16);
 438                 break;
 439         case LOWPAN_IPHC_DAM_01:
 440                 /* 01:  48 bits.  The address takes
 441                  * the form ffXX::00XX:XXXX:XXXX.
 442                  */
 443                 ipaddr->s6_addr[0] = 0xFF;
 444                 fail = lowpan_fetch_skb(skb, &ipaddr->s6_addr[1], 1);
 445                 fail |= lowpan_fetch_skb(skb, &ipaddr->s6_addr[11], 5);
 446                 break;
 447         case LOWPAN_IPHC_DAM_10:
 448                 /* 10:  32 bits.  The address takes
 449                  * the form ffXX::00XX:XXXX.
 450                  */
 451                 ipaddr->s6_addr[0] = 0xFF;
 452                 fail = lowpan_fetch_skb(skb, &ipaddr->s6_addr[1], 1);
 453                 fail |= lowpan_fetch_skb(skb, &ipaddr->s6_addr[13], 3);
 454                 break;
 455         case LOWPAN_IPHC_DAM_11:
 456                 /* 11:  8 bits.  The address takes
 457                  * the form ff02::00XX.
 458                  */
 459                 ipaddr->s6_addr[0] = 0xFF;
 460                 ipaddr->s6_addr[1] = 0x02;
 461                 fail = lowpan_fetch_skb(skb, &ipaddr->s6_addr[15], 1);
 462                 break;
 463         default:
 464                 pr_debug("DAM value has a wrong value: 0x%x\n", address_mode);
 465                 return -EINVAL;
 466         }
 467
 468         if (fail) {
 469                 pr_debug("Failed to fetch skb data\n");
 470                 return -EIO;
 471         }
 472
 473         raw_dump_inline(NULL, "Reconstructed ipv6 multicast addr is",
 474                         ipaddr->s6_addr, 16);
 475
 476         return 0;
 477 }
 478
 479 static int lowpan_uncompress_multicast_ctx_daddr(struct sk_buff *skb,
 480                                                  struct lowpan_iphc_ctx *ctx,
 481                                                  struct in6_addr *ipaddr,
 482                                                  u8 address_mode)
 483 {
 484         struct in6_addr network_pfx = {};
 485         bool fail;
 486
 487         ipaddr->s6_addr[0] = 0xFF;
 488         fail = lowpan_fetch_skb(skb, &ipaddr->s6_addr[1], 2);
 489         fail |= lowpan_fetch_skb(skb, &ipaddr->s6_addr[12], 4);
 490         if (fail)
 491                 return -EIO;
 492
 493         /* take prefix_len and network prefix from the context */
 494         ipaddr->s6_addr[3] = ctx->plen;
 495         /* get network prefix to copy into multicast address */
 496         ipv6_addr_prefix(&network_pfx, &ctx->pfx, ctx->plen);
 497         /* setting network prefix */
 498         memcpy(&ipaddr->s6_addr[4], &network_pfx, 8);
 499
 500         return 0;
 501 }
 502
 503 /* get the ecn values from iphc tf format and set it to ipv6hdr */
 504 static inline void lowpan_iphc_tf_set_ecn(struct ipv6hdr *hdr, const u8 *tf)
 505 {
 506         /* get the two higher bits which is ecn */
 507         u8 ecn = tf[0] & 0xc0;
 508
 509         /* ECN takes 0x30 in hdr->flow_lbl[0] */
 510         hdr->flow_lbl[0] |= (ecn >> 2);
 511 }
 512
 513 /* get the dscp values from iphc tf format and set it to ipv6hdr */
 514 static inline void lowpan_iphc_tf_set_dscp(struct ipv6hdr *hdr, const u8 *tf)
 515 {
 516         /* DSCP is at place after ECN */
 517         u8 dscp = tf[0] & 0x3f;
 518
 519         /* The four highest bits need to be set at hdr->priority */
 520         hdr->priority |= ((dscp & 0x3c) >> 2);
 521         /* The two lower bits is part of hdr->flow_lbl[0] */
 522         hdr->flow_lbl[0] |= ((dscp & 0x03) << 6);
 523 }
 524
 525 /* get the flow label values from iphc tf format and set it to ipv6hdr */
 526 static inline void lowpan_iphc_tf_set_lbl(struct ipv6hdr *hdr, const u8 *lbl)
 527 {
 528         /* flow label is always some array started with lower nibble of
 529          * flow_lbl[0] and followed with two bytes afterwards. Inside inline
 530          * data the flow_lbl position can be different, which will be handled
 531          * by lbl pointer. E.g. case "01" vs "00" the traffic class is 8 bit
 532          * shifted, the different lbl pointer will handle that.
 533          *
 534          * The flow label will started at lower nibble of flow_lbl[0], the
 535          * higher nibbles are part of DSCP + ECN.
 536          */
 537         hdr->flow_lbl[0] |= lbl[0] & 0x0f;
 538         memcpy(&hdr->flow_lbl[1], &lbl[1], 2);
 539 }
 540
 541 /* lowpan_iphc_tf_decompress - decompress the traffic class.
 542  *      This function will return zero on success, a value lower than zero if
 543  *      failed.
 544  */
 545 static int lowpan_iphc_tf_decompress(struct sk_buff *skb, struct ipv6hdr *hdr,
 546                                      u8 val)
 547 {
 548         u8 tf[4];
 549
 550         /* Traffic Class and Flow Label */
 551         switch (val) {
 552         case LOWPAN_IPHC_TF_00:
 553                 /* ECN + DSCP + 4-bit Pad + Flow Label (4 bytes) */
 554                 if (lowpan_fetch_skb(skb, tf, 4))
 555                         return -EINVAL;
 556
 557                 /*                      1                   2                   3
 558                  *  0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
 559                  * +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
 560                  * |ECN|   DSCP    |  rsv  |             Flow Label                |
 561                  * +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
 562                  */
 563                 lowpan_iphc_tf_set_ecn(hdr, tf);
 564                 lowpan_iphc_tf_set_dscp(hdr, tf);
 565                 lowpan_iphc_tf_set_lbl(hdr, &tf[1]);
 566                 break;
 567         case LOWPAN_IPHC_TF_01:
 568                 /* ECN + 2-bit Pad + Flow Label (3 bytes), DSCP is elided. */
 569                 if (lowpan_fetch_skb(skb, tf, 3))
 570                         return -EINVAL;
 571
 572                 /*                     1                   2
 573                  * 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3
 574                  * +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
 575                  * |ECN|rsv|             Flow Label                |
 576                  * +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
 577                  */
 578                 lowpan_iphc_tf_set_ecn(hdr, tf);
 579                 lowpan_iphc_tf_set_lbl(hdr, &tf[0]);
 580                 break;
 581         case LOWPAN_IPHC_TF_10:
 582                 /* ECN + DSCP (1 byte), Flow Label is elided. */
 583                 if (lowpan_fetch_skb(skb, tf, 1))
 584                         return -EINVAL;
 585
 586                 /*  0 1 2 3 4 5 6 7
 587                  * +-+-+-+-+-+-+-+-+
 588                  * |ECN|   DSCP    |
 589                  * +-+-+-+-+-+-+-+-+
 590                  */
 591                 lowpan_iphc_tf_set_ecn(hdr, tf);
 592                 lowpan_iphc_tf_set_dscp(hdr, tf);
 593                 break;
 594         case LOWPAN_IPHC_TF_11:
 595                 /* Traffic Class and Flow Label are elided */
 596                 break;
 597         default:
 598                 WARN_ON_ONCE(1);
 599                 return -EINVAL;
 600         }
 601
 602         return 0;
 603 }
 604
 605 /* TTL uncompression values */
 606 static const u8 lowpan_ttl_values[] = {
 607         [LOWPAN_IPHC_HLIM_01] = 1,
 608         [LOWPAN_IPHC_HLIM_10] = 64,
 609         [LOWPAN_IPHC_HLIM_11] = 255,
 610 };
 611
 612 int lowpan_header_decompress(struct sk_buff *skb, const struct net_device *dev,
 613                              const void *daddr, const void *saddr)
 614 {
 615         struct ipv6hdr hdr = {};
 616         struct lowpan_iphc_ctx *ci;
 617         u8 iphc0, iphc1, cid = 0;
 618         int err;
 619
 620         raw_dump_table(__func__, "raw skb data dump uncompressed",
 621                        skb->data, skb->len);
 622
 623         if (lowpan_fetch_skb(skb, &iphc0, sizeof(iphc0)) ||
 624             lowpan_fetch_skb(skb, &iphc1, sizeof(iphc1)))
 625                 return -EINVAL;
 626
 627         hdr.version = 6;
 628
 629         /* default CID = 0, another if the CID flag is set */
 630         if (iphc1 & LOWPAN_IPHC_CID) {
 631                 if (lowpan_fetch_skb(skb, &cid, sizeof(cid)))
 632                         return -EINVAL;
 633         }
 634
 635         err = lowpan_iphc_tf_decompress(skb, &hdr,
 636                                         iphc0 & LOWPAN_IPHC_TF_MASK);
 637         if (err < 0)
 638                 return err;
 639
 640         /* Next Header */
 641         if (!(iphc0 & LOWPAN_IPHC_NH)) {
 642                 /* Next header is carried inline */
 643                 if (lowpan_fetch_skb(skb, &hdr.nexthdr, sizeof(hdr.nexthdr)))
 644                         return -EINVAL;
 645
 646                 pr_debug("NH flag is set, next header carried inline: %02x\n",
 647                          hdr.nexthdr);
 648         }
 649
 650         /* Hop Limit */
 651         if ((iphc0 & LOWPAN_IPHC_HLIM_MASK) != LOWPAN_IPHC_HLIM_00) {
 652                 hdr.hop_limit = lowpan_ttl_values[iphc0 & LOWPAN_IPHC_HLIM_MASK];
 653         } else {
 654                 if (lowpan_fetch_skb(skb, &hdr.hop_limit,
 655                                      sizeof(hdr.hop_limit)))
 656                         return -EINVAL;
 657         }
 658
 659         if (iphc1 & LOWPAN_IPHC_SAC) {
 660                 spin_lock_bh(&lowpan_dev(dev)->ctx.lock);
 661                 ci = lowpan_iphc_ctx_get_by_id(dev, LOWPAN_IPHC_CID_SCI(cid));
 662                 if (!ci) {
 663                         spin_unlock_bh(&lowpan_dev(dev)->ctx.lock);
 664                         return -EINVAL;
 665                 }
 666
 667                 pr_debug("SAC bit is set. Handle context based source address.\n");
 668                 err = lowpan_iphc_uncompress_ctx_addr(skb, dev, ci, &hdr.saddr,
 669                                                       iphc1 & LOWPAN_IPHC_SAM_MASK,
 670                                                       saddr);
 671                 spin_unlock_bh(&lowpan_dev(dev)->ctx.lock);
 672         } else {
 673                 /* Source address uncompression */
 674                 pr_debug("source address stateless compression\n");
 675                 err = lowpan_iphc_uncompress_addr(skb, dev, &hdr.saddr,
 676                                                   iphc1 & LOWPAN_IPHC_SAM_MASK,
 677                                                   saddr);
 678         }
 679
 680         /* Check on error of previous branch */
 681         if (err)
 682                 return -EINVAL;
 683
 684         switch (iphc1 & (LOWPAN_IPHC_M | LOWPAN_IPHC_DAC)) {
 685         case LOWPAN_IPHC_M | LOWPAN_IPHC_DAC:
 686                 skb->pkt_type = PACKET_BROADCAST;
 687
 688                 spin_lock_bh(&lowpan_dev(dev)->ctx.lock);
 689                 ci = lowpan_iphc_ctx_get_by_id(dev, LOWPAN_IPHC_CID_DCI(cid));
 690                 if (!ci) {
 691                         spin_unlock_bh(&lowpan_dev(dev)->ctx.lock);
 692                         return -EINVAL;
 693                 }
 694
 695                 /* multicast with context */
 696                 pr_debug("dest: context-based mcast compression\n");
 697                 err = lowpan_uncompress_multicast_ctx_daddr(skb, ci,
 698                                                             &hdr.daddr,
 699                                                             iphc1 & LOWPAN_IPHC_DAM_MASK);
 700                 spin_unlock_bh(&lowpan_dev(dev)->ctx.lock);
 701                 break;
 702         case LOWPAN_IPHC_M:
 703                 skb->pkt_type = PACKET_BROADCAST;
 704
 705                 /* multicast */
 706                 err = lowpan_uncompress_multicast_daddr(skb, &hdr.daddr,
 707                                                         iphc1 & LOWPAN_IPHC_DAM_MASK);
 708                 break;
 709         case LOWPAN_IPHC_DAC:
 710                 skb->pkt_type = PACKET_HOST;
 711
 712                 spin_lock_bh(&lowpan_dev(dev)->ctx.lock);
 713                 ci = lowpan_iphc_ctx_get_by_id(dev, LOWPAN_IPHC_CID_DCI(cid));
 714                 if (!ci) {
 715                         spin_unlock_bh(&lowpan_dev(dev)->ctx.lock);
 716                         return -EINVAL;
 717                 }
 718
 719                 /* Destination address context based uncompression */
 720                 pr_debug("DAC bit is set. Handle context based destination address.\n");
 721                 err = lowpan_iphc_uncompress_ctx_addr(skb, dev, ci, &hdr.daddr,
 722                                                       iphc1 & LOWPAN_IPHC_DAM_MASK,
 723                                                       daddr);
 724                 spin_unlock_bh(&lowpan_dev(dev)->ctx.lock);
 725                 break;
 726         default:
 727                 skb->pkt_type = PACKET_HOST;
 728
 729                 err = lowpan_iphc_uncompress_addr(skb, dev, &hdr.daddr,
 730                                                   iphc1 & LOWPAN_IPHC_DAM_MASK,
 731                                                   daddr);
 732                 pr_debug("dest: stateless compression mode %d dest %pI6c\n",
 733                          iphc1 & LOWPAN_IPHC_DAM_MASK, &hdr.daddr);
 734                 break;
 735         }
 736
 737         if (err)
 738                 return -EINVAL;
 739
 740         /* Next header data uncompression */
 741         if (iphc0 & LOWPAN_IPHC_NH) {
 742                 err = lowpan_nhc_do_uncompression(skb, dev, &hdr);
 743                 if (err < 0)
 744                         return err;
 745         } else {
 746                 err = skb_cow(skb, sizeof(hdr));
 747                 if (unlikely(err))
 748                         return err;
 749         }
 750
 751         switch (lowpan_dev(dev)->lltype) {
 752         case LOWPAN_LLTYPE_IEEE802154:
 753                 if (lowpan_802154_cb(skb)->d_size)
 754                         hdr.payload_len = htons(lowpan_802154_cb(skb)->d_size -
 755                                                 sizeof(struct ipv6hdr));
 756                 else
 757                         hdr.payload_len = htons(skb->len);
 758                 break;
 759         default:
 760                 hdr.payload_len = htons(skb->len);
 761                 break;
 762         }
 763
 764         pr_debug("skb headroom size = %d, data length = %d\n",
 765                  skb_headroom(skb), skb->len);
 766
 767         pr_debug("IPv6 header dump:\n\tversion = %d\n\tlength  = %d\n\t"
 768                  "nexthdr = 0x%02x\n\thop_lim = %d\n\tdest    = %pI6c\n",
 769                 hdr.version, ntohs(hdr.payload_len), hdr.nexthdr,
 770                 hdr.hop_limit, &hdr.daddr);
 771
 772         skb_push(skb, sizeof(hdr));
 773         skb_reset_mac_header(skb);
 774         skb_reset_network_header(skb);
 775         skb_copy_to_linear_data(skb, &hdr, sizeof(hdr));
 776
 777         raw_dump_table(__func__, "raw header dump", (u8 *)&hdr, sizeof(hdr));
 778
 779         return 0;
 780 }
 781 EXPORT_SYMBOL_GPL(lowpan_header_decompress);
 782
 783 static const u8 lowpan_iphc_dam_to_sam_value[] = {
 784         [LOWPAN_IPHC_DAM_00] = LOWPAN_IPHC_SAM_00,
 785         [LOWPAN_IPHC_DAM_01] = LOWPAN_IPHC_SAM_01,
 786         [LOWPAN_IPHC_DAM_10] = LOWPAN_IPHC_SAM_10,
 787         [LOWPAN_IPHC_DAM_11] = LOWPAN_IPHC_SAM_11,
 788 };
 789
 790 static inline bool
 791 lowpan_iphc_compress_ctx_802154_lladdr(const struct in6_addr *ipaddr,
 792                                        const struct lowpan_iphc_ctx *ctx,
 793                                        const void *lladdr)
 794 {
 795         const struct ieee802154_addr *addr = lladdr;
 796         unsigned char extended_addr[EUI64_ADDR_LEN];
 797         bool lladdr_compress = false;
 798         struct in6_addr tmp = {};
 799
 800         switch (addr->mode) {
 801         case IEEE802154_ADDR_LONG:
 802                 ieee802154_le64_to_be64(&extended_addr, &addr->extended_addr);
 803                 /* check for SAM/DAM = 11 */
 804                 memcpy(&tmp.s6_addr[8], &extended_addr, EUI64_ADDR_LEN);
 805                 /* second bit-flip (Universe/Local) is done according RFC2464 */
 806                 tmp.s6_addr[8] ^= 0x02;
 807                 /* context information are always used */
 808                 ipv6_addr_prefix_copy(&tmp, &ctx->pfx, ctx->plen);
 809                 if (ipv6_addr_equal(&tmp, ipaddr))
 810                         lladdr_compress = true;
 811                 break;
 812         case IEEE802154_ADDR_SHORT:
 813                 tmp.s6_addr[11] = 0xFF;
 814                 tmp.s6_addr[12] = 0xFE;
 815                 ieee802154_le16_to_be16(&tmp.s6_addr16[7],
 816                                         &addr->short_addr);
 817                 /* context information are always used */
 818                 ipv6_addr_prefix_copy(&tmp, &ctx->pfx, ctx->plen);
 819                 if (ipv6_addr_equal(&tmp, ipaddr))
 820                         lladdr_compress = true;
 821                 break;
 822         default:
 823                 /* should never handled and filtered by 802154 6lowpan */
 824                 WARN_ON_ONCE(1);
 825                 break;
 826         }
 827
 828         return lladdr_compress;
 829 }
 830
 831 static bool lowpan_iphc_addr_equal(const struct net_device *dev,
 832                                    const struct lowpan_iphc_ctx *ctx,
 833                                    const struct in6_addr *ipaddr,
 834                                    const void *lladdr)
 835 {
 836         struct in6_addr tmp = {};
 837
 838         lowpan_iphc_uncompress_lladdr(dev, &tmp, lladdr);
 839
 840         if (ctx)
 841                 ipv6_addr_prefix_copy(&tmp, &ctx->pfx, ctx->plen);
 842
 843         return ipv6_addr_equal(&tmp, ipaddr);
 844 }
 845
 846 static u8 lowpan_compress_ctx_addr(u8 **hc_ptr, const struct net_device *dev,
 847                                    const struct in6_addr *ipaddr,
 848                                    const struct lowpan_iphc_ctx *ctx,
 849                                    const unsigned char *lladdr, bool sam)
 850 {
 851         struct in6_addr tmp = {};
 852         u8 dam;
 853
 854         switch (lowpan_dev(dev)->lltype) {
 855         case LOWPAN_LLTYPE_IEEE802154:
 856                 if (lowpan_iphc_compress_ctx_802154_lladdr(ipaddr, ctx,
 857                                                            lladdr)) {
 858                         dam = LOWPAN_IPHC_DAM_11;
 859                         goto out;
 860                 }
 861                 break;
 862         default:
 863                 if (lowpan_iphc_addr_equal(dev, ctx, ipaddr, lladdr)) {
 864                         dam = LOWPAN_IPHC_DAM_11;
 865                         goto out;
 866                 }
 867                 break;
 868         }
 869
 870         memset(&tmp, 0, sizeof(tmp));
 871         /* check for SAM/DAM = 10 */
 872         tmp.s6_addr[11] = 0xFF;
 873         tmp.s6_addr[12] = 0xFE;
 874         memcpy(&tmp.s6_addr[14], &ipaddr->s6_addr[14], 2);
 875         /* context information are always used */
 876         ipv6_addr_prefix_copy(&tmp, &ctx->pfx, ctx->plen);
 877         if (ipv6_addr_equal(&tmp, ipaddr)) {
 878                 lowpan_push_hc_data(hc_ptr, &ipaddr->s6_addr[14], 2);
 879                 dam = LOWPAN_IPHC_DAM_10;
 880                 goto out;
 881         }
 882
 883         memset(&tmp, 0, sizeof(tmp));
 884         /* check for SAM/DAM = 01, should always match */
 885         memcpy(&tmp.s6_addr[8], &ipaddr->s6_addr[8], 8);
 886         /* context information are always used */
 887         ipv6_addr_prefix_copy(&tmp, &ctx->pfx, ctx->plen);
 888         if (ipv6_addr_equal(&tmp, ipaddr)) {
 889                 lowpan_push_hc_data(hc_ptr, &ipaddr->s6_addr[8], 8);
 890                 dam = LOWPAN_IPHC_DAM_01;
 891                 goto out;
 892         }
 893
 894         WARN_ONCE(1, "context found but no address mode matched\n");
 895         return LOWPAN_IPHC_DAM_00;
 896 out:
 897
 898         if (sam)
 899                 return lowpan_iphc_dam_to_sam_value[dam];
 900         else
 901                 return dam;
 902 }
 903
 904 static inline bool
 905 lowpan_iphc_compress_802154_lladdr(const struct in6_addr *ipaddr,
 906                                    const void *lladdr)
 907 {
 908         const struct ieee802154_addr *addr = lladdr;
 909         unsigned char extended_addr[EUI64_ADDR_LEN];
 910         bool lladdr_compress = false;
 911         struct in6_addr tmp = {};
 912
 913         switch (addr->mode) {
 914         case IEEE802154_ADDR_LONG:
 915                 ieee802154_le64_to_be64(&extended_addr, &addr->extended_addr);
 916                 if (is_addr_mac_addr_based(ipaddr, extended_addr))
 917                         lladdr_compress = true;
 918                 break;
 919         case IEEE802154_ADDR_SHORT:
 920                 /* fe:80::ff:fe00:XXXX
 921                  *                \__/
 922                  *             short_addr
 923                  *
 924                  * Universe/Local bit is zero.
 925                  */
 926                 tmp.s6_addr[0] = 0xFE;
 927                 tmp.s6_addr[1] = 0x80;
 928                 tmp.s6_addr[11] = 0xFF;
 929                 tmp.s6_addr[12] = 0xFE;
 930                 ieee802154_le16_to_be16(&tmp.s6_addr16[7],
 931                                         &addr->short_addr);
 932                 if (ipv6_addr_equal(&tmp, ipaddr))
 933                         lladdr_compress = true;
 934                 break;
 935         default:
 936                 /* should never handled and filtered by 802154 6lowpan */
 937                 WARN_ON_ONCE(1);
 938                 break;
 939         }
 940
 941         return lladdr_compress;
 942 }
 943
 944 static u8 lowpan_compress_addr_64(u8 **hc_ptr, const struct net_device *dev,
 945                                   const struct in6_addr *ipaddr,
 946                                   const unsigned char *lladdr, bool sam)
 947 {
 948         u8 dam = LOWPAN_IPHC_DAM_01;
 949
 950         switch (lowpan_dev(dev)->lltype) {
 951         case LOWPAN_LLTYPE_IEEE802154:
 952                 if (lowpan_iphc_compress_802154_lladdr(ipaddr, lladdr)) {
 953                         dam = LOWPAN_IPHC_DAM_11; /* 0-bits */
 954                         pr_debug("address compression 0 bits\n");
 955                         goto out;
 956                 }
 957                 break;
 958         default:
 959                 if (lowpan_iphc_addr_equal(dev, NULL, ipaddr, lladdr)) {
 960                         dam = LOWPAN_IPHC_DAM_11;
 961                         pr_debug("address compression 0 bits\n");
 962                         goto out;
 963                 }
 964
 965                 break;
 966         }
 967
 968         if (lowpan_is_iid_16_bit_compressable(ipaddr)) {
 969                 /* compress IID to 16 bits xxxx::XXXX */
 970                 lowpan_push_hc_data(hc_ptr, &ipaddr->s6_addr16[7], 2);
 971                 dam = LOWPAN_IPHC_DAM_10; /* 16-bits */
 972                 raw_dump_inline(NULL, "Compressed ipv6 addr is (16 bits)",
 973                                 *hc_ptr - 2, 2);
 974                 goto out;
 975         }
 976
 977         /* do not compress IID => xxxx::IID */
 978         lowpan_push_hc_data(hc_ptr, &ipaddr->s6_addr16[4], 8);
 979         raw_dump_inline(NULL, "Compressed ipv6 addr is (64 bits)",
 980                         *hc_ptr - 8, 8);
 981
 982 out:
 983
 984         if (sam)
 985                 return lowpan_iphc_dam_to_sam_value[dam];
 986         else
 987                 return dam;
 988 }
 989
 990 /* lowpan_iphc_get_tc - get the ECN + DCSP fields in hc format */
 991 static inline u8 lowpan_iphc_get_tc(const struct ipv6hdr *hdr)
 992 {
 993         u8 dscp, ecn;
 994
 995         /* hdr->priority contains the higher bits of dscp, lower are part of
 996          * flow_lbl[0]. Note ECN, DCSP is swapped in ipv6 hdr.
 997          */
 998         dscp = (hdr->priority << 2) | ((hdr->flow_lbl[0] & 0xc0) >> 6);
 999         /* ECN is at the two lower bits from first nibble of flow_lbl[0] */
1000         ecn = (hdr->flow_lbl[0] & 0x30);
1001         /* for pretty debug output, also shift ecn to get the ecn value */
1002         pr_debug("ecn 0x%02x dscp 0x%02x\n", ecn >> 4, dscp);
1003         /* ECN is at 0x30 now, shift it to have ECN + DCSP */
1004         return (ecn << 2) | dscp;
1005 }
1006
1007 /* lowpan_iphc_is_flow_lbl_zero - check if flow label is zero */
1008 static inline bool lowpan_iphc_is_flow_lbl_zero(const struct ipv6hdr *hdr)
1009 {
1010         return ((!(hdr->flow_lbl[0] & 0x0f)) &&
1011                 !hdr->flow_lbl[1] && !hdr->flow_lbl[2]);
1012 }
1013
1014 /* lowpan_iphc_tf_compress - compress the traffic class which is set by
1015  *      ipv6hdr. Return the corresponding format identifier which is used.
1016  */
1017 static u8 lowpan_iphc_tf_compress(u8 **hc_ptr, const struct ipv6hdr *hdr)
1018 {
1019         /* get ecn dscp data in a byteformat as: ECN(hi) + DSCP(lo) */
1020         u8 tc = lowpan_iphc_get_tc(hdr), tf[4], val;
1021
1022         /* printout the traffic class in hc format */
1023         pr_debug("tc 0x%02x\n", tc);
1024
1025         if (lowpan_iphc_is_flow_lbl_zero(hdr)) {
1026                 if (!tc) {
1027                         /* 11:  Traffic Class and Flow Label are elided. */
1028                         val = LOWPAN_IPHC_TF_11;
1029                 } else {
1030                         /* 10:  ECN + DSCP (1 byte), Flow Label is elided.
1031                          *
1032                          *  0 1 2 3 4 5 6 7
1033                          * +-+-+-+-+-+-+-+-+
1034                          * |ECN|   DSCP    |
1035                          * +-+-+-+-+-+-+-+-+
1036                          */
1037                         lowpan_push_hc_data(hc_ptr, &tc, sizeof(tc));
1038                         val = LOWPAN_IPHC_TF_10;
1039                 }
1040         } else {
1041                 /* check if dscp is zero, it's after the first two bit */
1042                 if (!(tc & 0x3f)) {
1043                         /* 01:  ECN + 2-bit Pad + Flow Label (3 bytes), DSCP is elided
1044                          *
1045                          *                     1                   2
1046                          * 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3
1047                          * +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
1048                          * |ECN|rsv|             Flow Label                |
1049                          * +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
1050                          */
1051                         memcpy(&tf[0], &hdr->flow_lbl[0], 3);
1052                         /* zero the highest 4-bits, contains DCSP + ECN */
1053                         tf[0] &= ~0xf0;
1054                         /* set ECN */
1055                         tf[0] |= (tc & 0xc0);
1056
1057                         lowpan_push_hc_data(hc_ptr, tf, 3);
1058                         val = LOWPAN_IPHC_TF_01;
1059                 } else {
1060                         /* 00:  ECN + DSCP + 4-bit Pad + Flow Label (4 bytes)
1061                          *
1062                          *                      1                   2                   3
1063                          *  0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
1064                          * +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
1065                          * |ECN|   DSCP    |  rsv  |             Flow Label                |
1066                          * +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
1067                          */
1068                         memcpy(&tf[0], &tc, sizeof(tc));
1069                         /* highest nibble of flow_lbl[0] is part of DSCP + ECN
1070                          * which will be the 4-bit pad and will be filled with
1071                          * zeros afterwards.
1072                          */
1073                         memcpy(&tf[1], &hdr->flow_lbl[0], 3);
1074                         /* zero the 4-bit pad, which is reserved */
1075                         tf[1] &= ~0xf0;
1076
1077                         lowpan_push_hc_data(hc_ptr, tf, 4);
1078                         val = LOWPAN_IPHC_TF_00;
1079                 }
1080         }
1081
1082         return val;
1083 }
1084
1085 static u8 lowpan_iphc_mcast_ctx_addr_compress(u8 **hc_ptr,
1086                                               const struct lowpan_iphc_ctx *ctx,
1087                                               const struct in6_addr *ipaddr)
1088 {
1089         u8 data[6];
1090
1091         /* flags/scope, reserved (RIID) */
1092         memcpy(data, &ipaddr->s6_addr[1], 2);
1093         /* group ID */
1094         memcpy(&data[1], &ipaddr->s6_addr[11], 4);
1095         lowpan_push_hc_data(hc_ptr, data, 6);
1096
1097         return LOWPAN_IPHC_DAM_00;
1098 }
1099
1100 static u8 lowpan_iphc_mcast_addr_compress(u8 **hc_ptr,
1101                                           const struct in6_addr *ipaddr)
1102 {
1103         u8 val;
1104
1105         if (lowpan_is_mcast_addr_compressable8(ipaddr)) {
1106                 pr_debug("compressed to 1 octet\n");
1107                 /* use last byte */
1108                 lowpan_push_hc_data(hc_ptr, &ipaddr->s6_addr[15], 1);
1109                 val = LOWPAN_IPHC_DAM_11;
1110         } else if (lowpan_is_mcast_addr_compressable32(ipaddr)) {
1111                 pr_debug("compressed to 4 octets\n");
1112                 /* second byte + the last three */
1113                 lowpan_push_hc_data(hc_ptr, &ipaddr->s6_addr[1], 1);
1114                 lowpan_push_hc_data(hc_ptr, &ipaddr->s6_addr[13], 3);
1115                 val = LOWPAN_IPHC_DAM_10;
1116         } else if (lowpan_is_mcast_addr_compressable48(ipaddr)) {
1117                 pr_debug("compressed to 6 octets\n");
1118                 /* second byte + the last five */
1119                 lowpan_push_hc_data(hc_ptr, &ipaddr->s6_addr[1], 1);
1120                 lowpan_push_hc_data(hc_ptr, &ipaddr->s6_addr[11], 5);
1121                 val = LOWPAN_IPHC_DAM_01;
1122         } else {
1123                 pr_debug("using full address\n");
1124                 lowpan_push_hc_data(hc_ptr, ipaddr->s6_addr, 16);
1125                 val = LOWPAN_IPHC_DAM_00;
1126         }
1127
1128         return val;
1129 }
1130
1131 int lowpan_header_compress(struct sk_buff *skb, const struct net_device *dev,
1132                            const void *daddr, const void *saddr)
1133 {
1134         u8 iphc0, iphc1, *hc_ptr, cid = 0;
1135         struct ipv6hdr *hdr;
1136         u8 head[LOWPAN_IPHC_MAX_HC_BUF_LEN] = {};
1137         struct lowpan_iphc_ctx *dci, *sci, dci_entry, sci_entry;
1138         int ret, ipv6_daddr_type, ipv6_saddr_type;
1139
1140         if (skb->protocol != htons(ETH_P_IPV6))
1141                 return -EINVAL;
1142
1143         hdr = ipv6_hdr(skb);
1144         hc_ptr = head + 2;
1145
1146         pr_debug("IPv6 header dump:\n\tversion = %d\n\tlength  = %d\n"
1147                  "\tnexthdr = 0x%02x\n\thop_lim = %d\n\tdest    = %pI6c\n",
1148                  hdr->version, ntohs(hdr->payload_len), hdr->nexthdr,
1149                  hdr->hop_limit, &hdr->daddr);
1150
1151         raw_dump_table(__func__, "raw skb network header dump",
1152                        skb_network_header(skb), sizeof(struct ipv6hdr));
1153
1154         /* As we copy some bit-length fields, in the IPHC encoding bytes,
1155          * we sometimes use |=
1156          * If the field is 0, and the current bit value in memory is 1,
1157          * this does not work. We therefore reset the IPHC encoding here
1158          */
1159         iphc0 = LOWPAN_DISPATCH_IPHC;
1160         iphc1 = 0;
1161
1162         raw_dump_table(__func__, "sending raw skb network uncompressed packet",
1163                        skb->data, skb->len);
1164
1165         ipv6_daddr_type = ipv6_addr_type(&hdr->daddr);
1166         spin_lock_bh(&lowpan_dev(dev)->ctx.lock);
1167         if (ipv6_daddr_type & IPV6_ADDR_MULTICAST)
1168                 dci = lowpan_iphc_ctx_get_by_mcast_addr(dev, &hdr->daddr);
1169         else
1170                 dci = lowpan_iphc_ctx_get_by_addr(dev, &hdr->daddr);
1171         if (dci) {
1172                 memcpy(&dci_entry, dci, sizeof(*dci));
1173                 cid |= dci->id;
1174         }
1175         spin_unlock_bh(&lowpan_dev(dev)->ctx.lock);
1176
1177         spin_lock_bh(&lowpan_dev(dev)->ctx.lock);
1178         sci = lowpan_iphc_ctx_get_by_addr(dev, &hdr->saddr);
1179         if (sci) {
1180                 memcpy(&sci_entry, sci, sizeof(*sci));
1181                 cid |= (sci->id << 4);
1182         }
1183         spin_unlock_bh(&lowpan_dev(dev)->ctx.lock);
1184
1185         /* if cid is zero it will be compressed */
1186         if (cid) {
1187                 iphc1 |= LOWPAN_IPHC_CID;
1188                 lowpan_push_hc_data(&hc_ptr, &cid, sizeof(cid));
1189         }
1190
1191         /* Traffic Class, Flow Label compression */
1192         iphc0 |= lowpan_iphc_tf_compress(&hc_ptr, hdr);
1193
1194         /* NOTE: payload length is always compressed */
1195
1196         /* Check if we provide the nhc format for nexthdr and compression
1197          * functionality. If not nexthdr is handled inline and not compressed.
1198          */
1199         ret = lowpan_nhc_check_compression(skb, hdr, &hc_ptr);
1200         if (ret == -ENOENT)
1201                 lowpan_push_hc_data(&hc_ptr, &hdr->nexthdr,
1202                                     sizeof(hdr->nexthdr));
1203         else
1204                 iphc0 |= LOWPAN_IPHC_NH;
1205
1206         /* Hop limit
1207          * if 1:   compress, encoding is 01
1208          * if 64:  compress, encoding is 10
1209          * if 255: compress, encoding is 11
1210          * else do not compress
1211          */
1212         switch (hdr->hop_limit) {
1213         case 1:
1214                 iphc0 |= LOWPAN_IPHC_HLIM_01;
1215                 break;
1216         case 64:
1217                 iphc0 |= LOWPAN_IPHC_HLIM_10;
1218                 break;
1219         case 255:
1220                 iphc0 |= LOWPAN_IPHC_HLIM_11;
1221                 break;
1222         default:
1223                 lowpan_push_hc_data(&hc_ptr, &hdr->hop_limit,
1224                                     sizeof(hdr->hop_limit));
1225         }
1226
1227         ipv6_saddr_type = ipv6_addr_type(&hdr->saddr);
1228         /* source address compression */
1229         if (ipv6_saddr_type == IPV6_ADDR_ANY) {
1230                 pr_debug("source address is unspecified, setting SAC\n");
1231                 iphc1 |= LOWPAN_IPHC_SAC;
1232         } else {
1233                 if (sci) {
1234                         iphc1 |= lowpan_compress_ctx_addr(&hc_ptr, dev,
1235                                                           &hdr->saddr,
1236                                                           &sci_entry, saddr,
1237                                                           true);
1238                         iphc1 |= LOWPAN_IPHC_SAC;
1239                 } else {
1240                         if (ipv6_saddr_type & IPV6_ADDR_LINKLOCAL &&
1241                             lowpan_is_linklocal_zero_padded(hdr->saddr)) {
1242                                 iphc1 |= lowpan_compress_addr_64(&hc_ptr, dev,
1243                                                                  &hdr->saddr,
1244                                                                  saddr, true);
1245                                 pr_debug("source address unicast link-local %pI6c iphc1 0x%02x\n",
1246                                          &hdr->saddr, iphc1);
1247                         } else {
1248                                 pr_debug("send the full source address\n");
1249                                 lowpan_push_hc_data(&hc_ptr,
1250                                                     hdr->saddr.s6_addr, 16);
1251                         }
1252                 }
1253         }
1254
1255         /* destination address compression */
1256         if (ipv6_daddr_type & IPV6_ADDR_MULTICAST) {
1257                 pr_debug("destination address is multicast: ");
1258                 iphc1 |= LOWPAN_IPHC_M;
1259                 if (dci) {
1260                         iphc1 |= lowpan_iphc_mcast_ctx_addr_compress(&hc_ptr,
1261                                                                      &dci_entry,
1262                                                                      &hdr->daddr);
1263                         iphc1 |= LOWPAN_IPHC_DAC;
1264                 } else {
1265                         iphc1 |= lowpan_iphc_mcast_addr_compress(&hc_ptr,
1266                                                                  &hdr->daddr);
1267                 }
1268         } else {
1269                 if (dci) {
1270                         iphc1 |= lowpan_compress_ctx_addr(&hc_ptr, dev,
1271                                                           &hdr->daddr,
1272                                                           &dci_entry, daddr,
1273                                                           false);
1274                         iphc1 |= LOWPAN_IPHC_DAC;
1275                 } else {
1276                         if (ipv6_daddr_type & IPV6_ADDR_LINKLOCAL &&
1277                             lowpan_is_linklocal_zero_padded(hdr->daddr)) {
1278                                 iphc1 |= lowpan_compress_addr_64(&hc_ptr, dev,
1279                                                                  &hdr->daddr,
1280                                                                  daddr, false);
1281                                 pr_debug("dest address unicast link-local %pI6c iphc1 0x%02x\n",
1282                                          &hdr->daddr, iphc1);
1283                         } else {
1284                                 pr_debug("dest address unicast %pI6c\n",
1285                                          &hdr->daddr);
1286                                 lowpan_push_hc_data(&hc_ptr,
1287                                                     hdr->daddr.s6_addr, 16);
1288                         }
1289                 }
1290         }
1291
1292         /* next header compression */
1293         if (iphc0 & LOWPAN_IPHC_NH) {
1294                 ret = lowpan_nhc_do_compression(skb, hdr, &hc_ptr);
1295                 if (ret < 0)
1296                         return ret;
1297         }
1298
1299         head[0] = iphc0;
1300         head[1] = iphc1;
1301
1302         skb_pull(skb, sizeof(struct ipv6hdr));
1303         skb_reset_transport_header(skb);
1304         memcpy(skb_push(skb, hc_ptr - head), head, hc_ptr - head);
1305         skb_reset_network_header(skb);
1306
1307         pr_debug("header len %d skb %u\n", (int)(hc_ptr - head), skb->len);
1308
1309         raw_dump_table(__func__, "raw skb data dump compressed",
1310                        skb->data, skb->len);
1311         return 0;
1312 }
1313 EXPORT_SYMBOL_GPL(lowpan_header_compress);