2 * Copyright 2011, Siemens AG
3 * written by Alexander Smirnov <alex.bluesman.smirnov@gmail.com>
7 * Based on patches from Jon Smirl <jonsmirl@gmail.com>
8 * Copyright (c) 2011 Jon Smirl <jonsmirl@gmail.com>
10 * This program is free software; you can redistribute it and/or modify
11 * it under the terms of the GNU General Public License version 2
12 * as published by the Free Software Foundation.
14 * This program is distributed in the hope that it will be useful,
15 * but WITHOUT ANY WARRANTY; without even the implied warranty of
16 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
17 * GNU General Public License for more details.
19 * You should have received a copy of the GNU General Public License along
20 * with this program; if not, write to the Free Software Foundation, Inc.,
21 * 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
24 /* Jon's code is based on 6lowpan implementation for Contiki which is:
25 * Copyright (c) 2008, Swedish Institute of Computer Science.
26 * All rights reserved.
28 * Redistribution and use in source and binary forms, with or without
29 * modification, are permitted provided that the following conditions
31 * 1. Redistributions of source code must retain the above copyright
32 * notice, this list of conditions and the following disclaimer.
33 * 2. Redistributions in binary form must reproduce the above copyright
34 * notice, this list of conditions and the following disclaimer in the
35 * documentation and/or other materials provided with the distribution.
36 * 3. Neither the name of the Institute nor the names of its contributors
37 * may be used to endorse or promote products derived from this software
38 * without specific prior written permission.
40 * THIS SOFTWARE IS PROVIDED BY THE INSTITUTE AND CONTRIBUTORS ``AS IS'' AND
41 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
42 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
43 * ARE DISCLAIMED. IN NO EVENT SHALL THE INSTITUTE OR CONTRIBUTORS BE LIABLE
44 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
45 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
46 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
47 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
48 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
49 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
53 #include <linux/bitops.h>
54 #include <linux/if_arp.h>
55 #include <linux/module.h>
56 #include <linux/moduleparam.h>
57 #include <linux/netdevice.h>
58 #include <net/af_ieee802154.h>
59 #include <net/ieee802154.h>
60 #include <net/ieee802154_netdev.h>
65 /* TTL uncompression values */
66 static const u8 lowpan_ttl_values[] = {0, 1, 64, 255};
68 static LIST_HEAD(lowpan_devices);
70 /* private device info */
71 struct lowpan_dev_info {
72 struct net_device *real_dev; /* real WPAN device ptr */
73 struct mutex dev_list_mtx; /* mutex for list ops */
74 unsigned short fragment_tag;
77 struct lowpan_dev_record {
78 struct net_device *ldev;
79 struct list_head list;
82 struct lowpan_fragment {
83 struct sk_buff *skb; /* skb to be assembled */
84 u16 length; /* length to be assemled */
85 u32 bytes_rcv; /* bytes received */
86 u16 tag; /* current fragment tag */
87 struct timer_list timer; /* assembling timer */
88 struct list_head list; /* fragments list */
91 static LIST_HEAD(lowpan_fragments);
92 static DEFINE_SPINLOCK(flist_lock);
95 lowpan_dev_info *lowpan_dev_info(const struct net_device *dev)
97 return netdev_priv(dev);
100 static inline void lowpan_address_flip(u8 *src, u8 *dest)
103 for (i = 0; i < IEEE802154_ADDR_LEN; i++)
104 (dest)[IEEE802154_ADDR_LEN - i - 1] = (src)[i];
107 /* list of all 6lowpan devices, uses for package delivering */
108 /* print data in line */
109 static inline void lowpan_raw_dump_inline(const char *caller, char *msg,
110 unsigned char *buf, int len)
114 pr_debug("(%s) %s: ", caller, msg);
115 print_hex_dump(KERN_DEBUG, "", DUMP_PREFIX_NONE,
116 16, 1, buf, len, false);
121 * print data in a table format:
123 * addr: xx xx xx xx xx xx
124 * addr: xx xx xx xx xx xx
127 static inline void lowpan_raw_dump_table(const char *caller, char *msg,
128 unsigned char *buf, int len)
132 pr_debug("(%s) %s:\n", caller, msg);
133 print_hex_dump(KERN_DEBUG, "\t", DUMP_PREFIX_OFFSET,
134 16, 1, buf, len, false);
139 lowpan_compress_addr_64(u8 **hc06_ptr, u8 shift, const struct in6_addr *ipaddr,
140 const unsigned char *lladdr)
144 if (is_addr_mac_addr_based(ipaddr, lladdr))
145 val = 3; /* 0-bits */
146 else if (lowpan_is_iid_16_bit_compressable(ipaddr)) {
147 /* compress IID to 16 bits xxxx::XXXX */
148 memcpy(*hc06_ptr, &ipaddr->s6_addr16[7], 2);
150 val = 2; /* 16-bits */
152 /* do not compress IID => xxxx::IID */
153 memcpy(*hc06_ptr, &ipaddr->s6_addr16[4], 8);
155 val = 1; /* 64-bits */
158 return rol8(val, shift);
162 * Uncompress address function for source and
163 * destination address(non-multicast).
165 * address_mode is sam value or dam value.
168 lowpan_uncompress_addr(struct sk_buff *skb,
169 struct in6_addr *ipaddr,
170 const u8 address_mode,
171 const struct ieee802154_addr *lladdr)
175 switch (address_mode) {
176 case LOWPAN_IPHC_ADDR_00:
177 /* for global link addresses */
178 fail = lowpan_fetch_skb(skb, ipaddr->s6_addr, 16);
180 case LOWPAN_IPHC_ADDR_01:
181 /* fe:80::XXXX:XXXX:XXXX:XXXX */
182 ipaddr->s6_addr[0] = 0xFE;
183 ipaddr->s6_addr[1] = 0x80;
184 fail = lowpan_fetch_skb(skb, &ipaddr->s6_addr[8], 8);
186 case LOWPAN_IPHC_ADDR_02:
187 /* fe:80::ff:fe00:XXXX */
188 ipaddr->s6_addr[0] = 0xFE;
189 ipaddr->s6_addr[1] = 0x80;
190 ipaddr->s6_addr[11] = 0xFF;
191 ipaddr->s6_addr[12] = 0xFE;
192 fail = lowpan_fetch_skb(skb, &ipaddr->s6_addr[14], 2);
194 case LOWPAN_IPHC_ADDR_03:
196 switch (lladdr->addr_type) {
197 case IEEE802154_ADDR_LONG:
198 /* fe:80::XXXX:XXXX:XXXX:XXXX
199 * \_________________/
202 ipaddr->s6_addr[0] = 0xFE;
203 ipaddr->s6_addr[1] = 0x80;
204 memcpy(&ipaddr->s6_addr[8], lladdr->hwaddr,
205 IEEE802154_ADDR_LEN);
206 /* second bit-flip (Universe/Local)
207 * is done according RFC2464
209 ipaddr->s6_addr[8] ^= 0x02;
211 case IEEE802154_ADDR_SHORT:
212 /* fe:80::ff:fe00:XXXX
216 * Universe/Local bit is zero.
218 ipaddr->s6_addr[0] = 0xFE;
219 ipaddr->s6_addr[1] = 0x80;
220 ipaddr->s6_addr[11] = 0xFF;
221 ipaddr->s6_addr[12] = 0xFE;
222 ipaddr->s6_addr16[7] = htons(lladdr->short_addr);
225 pr_debug("Invalid addr_type set\n");
230 pr_debug("Invalid address mode value: 0x%x\n", address_mode);
235 pr_debug("Failed to fetch skb data\n");
239 lowpan_raw_dump_inline(NULL, "Reconstructed ipv6 addr is:\n",
240 ipaddr->s6_addr, 16);
245 /* Uncompress address function for source context
246 * based address(non-multicast).
249 lowpan_uncompress_context_based_src_addr(struct sk_buff *skb,
250 struct in6_addr *ipaddr,
254 case LOWPAN_IPHC_ADDR_00:
256 * Do nothing, address is already ::
259 case LOWPAN_IPHC_ADDR_01:
261 case LOWPAN_IPHC_ADDR_02:
263 case LOWPAN_IPHC_ADDR_03:
265 netdev_warn(skb->dev, "SAM value 0x%x not supported\n", sam);
268 pr_debug("Invalid sam value: 0x%x\n", sam);
272 lowpan_raw_dump_inline(NULL,
273 "Reconstructed context based ipv6 src addr is:\n",
274 ipaddr->s6_addr, 16);
279 /* Uncompress function for multicast destination address,
283 lowpan_uncompress_multicast_daddr(struct sk_buff *skb,
284 struct in6_addr *ipaddr,
290 case LOWPAN_IPHC_DAM_00:
291 /* 00: 128 bits. The full address
292 * is carried in-line.
294 fail = lowpan_fetch_skb(skb, ipaddr->s6_addr, 16);
296 case LOWPAN_IPHC_DAM_01:
297 /* 01: 48 bits. The address takes
298 * the form ffXX::00XX:XXXX:XXXX.
300 ipaddr->s6_addr[0] = 0xFF;
301 fail = lowpan_fetch_skb(skb, &ipaddr->s6_addr[1], 1);
302 fail |= lowpan_fetch_skb(skb, &ipaddr->s6_addr[11], 5);
304 case LOWPAN_IPHC_DAM_10:
305 /* 10: 32 bits. The address takes
306 * the form ffXX::00XX:XXXX.
308 ipaddr->s6_addr[0] = 0xFF;
309 fail = lowpan_fetch_skb(skb, &ipaddr->s6_addr[1], 1);
310 fail |= lowpan_fetch_skb(skb, &ipaddr->s6_addr[13], 3);
312 case LOWPAN_IPHC_DAM_11:
313 /* 11: 8 bits. The address takes
314 * the form ff02::00XX.
316 ipaddr->s6_addr[0] = 0xFF;
317 ipaddr->s6_addr[1] = 0x02;
318 fail = lowpan_fetch_skb(skb, &ipaddr->s6_addr[15], 1);
321 pr_debug("DAM value has a wrong value: 0x%x\n", dam);
326 pr_debug("Failed to fetch skb data\n");
330 lowpan_raw_dump_inline(NULL, "Reconstructed ipv6 multicast addr is:\n",
331 ipaddr->s6_addr, 16);
337 lowpan_compress_udp_header(u8 **hc06_ptr, struct sk_buff *skb)
339 struct udphdr *uh = udp_hdr(skb);
341 if (((uh->source & LOWPAN_NHC_UDP_4BIT_MASK) ==
342 LOWPAN_NHC_UDP_4BIT_PORT) &&
343 ((uh->dest & LOWPAN_NHC_UDP_4BIT_MASK) ==
344 LOWPAN_NHC_UDP_4BIT_PORT)) {
345 pr_debug("UDP header: both ports compression to 4 bits\n");
346 **hc06_ptr = LOWPAN_NHC_UDP_CS_P_11;
347 **(hc06_ptr + 1) = /* subtraction is faster */
348 (u8)((uh->dest - LOWPAN_NHC_UDP_4BIT_PORT) +
349 ((uh->source & LOWPAN_NHC_UDP_4BIT_PORT) << 4));
351 } else if ((uh->dest & LOWPAN_NHC_UDP_8BIT_MASK) ==
352 LOWPAN_NHC_UDP_8BIT_PORT) {
353 pr_debug("UDP header: remove 8 bits of dest\n");
354 **hc06_ptr = LOWPAN_NHC_UDP_CS_P_01;
355 memcpy(*hc06_ptr + 1, &uh->source, 2);
356 **(hc06_ptr + 3) = (u8)(uh->dest - LOWPAN_NHC_UDP_8BIT_PORT);
358 } else if ((uh->source & LOWPAN_NHC_UDP_8BIT_MASK) ==
359 LOWPAN_NHC_UDP_8BIT_PORT) {
360 pr_debug("UDP header: remove 8 bits of source\n");
361 **hc06_ptr = LOWPAN_NHC_UDP_CS_P_10;
362 memcpy(*hc06_ptr + 1, &uh->dest, 2);
363 **(hc06_ptr + 3) = (u8)(uh->source - LOWPAN_NHC_UDP_8BIT_PORT);
366 pr_debug("UDP header: can't compress\n");
367 **hc06_ptr = LOWPAN_NHC_UDP_CS_P_00;
368 memcpy(*hc06_ptr + 1, &uh->source, 2);
369 memcpy(*hc06_ptr + 3, &uh->dest, 2);
373 /* checksum is always inline */
374 memcpy(*hc06_ptr, &uh->check, 2);
377 /* skip the UDP header */
378 skb_pull(skb, sizeof(struct udphdr));
381 static inline int lowpan_fetch_skb_u8(struct sk_buff *skb, u8 *val)
383 if (unlikely(!pskb_may_pull(skb, 1)))
392 static inline int lowpan_fetch_skb_u16(struct sk_buff *skb, u16 *val)
394 if (unlikely(!pskb_may_pull(skb, 2)))
397 *val = (skb->data[0] << 8) | skb->data[1];
404 lowpan_uncompress_udp_header(struct sk_buff *skb, struct udphdr *uh)
411 if (lowpan_fetch_skb_u8(skb, &tmp))
414 if ((tmp & LOWPAN_NHC_UDP_MASK) == LOWPAN_NHC_UDP_ID) {
415 pr_debug("UDP header uncompression\n");
416 switch (tmp & LOWPAN_NHC_UDP_CS_P_11) {
417 case LOWPAN_NHC_UDP_CS_P_00:
418 memcpy(&uh->source, &skb->data[0], 2);
419 memcpy(&uh->dest, &skb->data[2], 2);
422 case LOWPAN_NHC_UDP_CS_P_01:
423 memcpy(&uh->source, &skb->data[0], 2);
425 skb->data[2] + LOWPAN_NHC_UDP_8BIT_PORT;
428 case LOWPAN_NHC_UDP_CS_P_10:
429 uh->source = skb->data[0] + LOWPAN_NHC_UDP_8BIT_PORT;
430 memcpy(&uh->dest, &skb->data[1], 2);
433 case LOWPAN_NHC_UDP_CS_P_11:
435 LOWPAN_NHC_UDP_4BIT_PORT + (skb->data[0] >> 4);
437 LOWPAN_NHC_UDP_4BIT_PORT + (skb->data[0] & 0x0f);
441 pr_debug("ERROR: unknown UDP format\n");
445 pr_debug("uncompressed UDP ports: src = %d, dst = %d\n",
446 uh->source, uh->dest);
449 memcpy(&uh->check, &skb->data[0], 2);
453 * UDP lenght needs to be infered from the lower layers
454 * here, we obtain the hint from the remaining size of the
457 uh->len = htons(skb->len + sizeof(struct udphdr));
458 pr_debug("uncompressed UDP length: src = %d", uh->len);
460 pr_debug("ERROR: unsupported NH format\n");
469 static int lowpan_header_create(struct sk_buff *skb,
470 struct net_device *dev,
471 unsigned short type, const void *_daddr,
472 const void *_saddr, unsigned int len)
474 u8 tmp, iphc0, iphc1, *hc06_ptr;
476 const u8 *saddr = _saddr;
477 const u8 *daddr = _daddr;
479 struct ieee802154_addr sa, da;
482 * if this package isn't ipv6 one, where should it be routed?
484 if (type != ETH_P_IPV6)
490 pr_debug("IPv6 header dump:\n\tversion = %d\n\tlength = %d\n"
491 "\tnexthdr = 0x%02x\n\thop_lim = %d\n", hdr->version,
492 ntohs(hdr->payload_len), hdr->nexthdr, hdr->hop_limit);
494 lowpan_raw_dump_table(__func__, "raw skb network header dump",
495 skb_network_header(skb), sizeof(struct ipv6hdr));
498 saddr = dev->dev_addr;
500 lowpan_raw_dump_inline(__func__, "saddr", (unsigned char *)saddr, 8);
503 * As we copy some bit-length fields, in the IPHC encoding bytes,
504 * we sometimes use |=
505 * If the field is 0, and the current bit value in memory is 1,
506 * this does not work. We therefore reset the IPHC encoding here
508 iphc0 = LOWPAN_DISPATCH_IPHC;
511 /* TODO: context lookup */
513 lowpan_raw_dump_inline(__func__, "daddr", (unsigned char *)daddr, 8);
516 * Traffic class, flow label
517 * If flow label is 0, compress it. If traffic class is 0, compress it
518 * We have to process both in the same time as the offset of traffic
519 * class depends on the presence of version and flow label
522 /* hc06 format of TC is ECN | DSCP , original one is DSCP | ECN */
523 tmp = (hdr->priority << 4) | (hdr->flow_lbl[0] >> 4);
524 tmp = ((tmp & 0x03) << 6) | (tmp >> 2);
526 if (((hdr->flow_lbl[0] & 0x0F) == 0) &&
527 (hdr->flow_lbl[1] == 0) && (hdr->flow_lbl[2] == 0)) {
528 /* flow label can be compressed */
529 iphc0 |= LOWPAN_IPHC_FL_C;
530 if ((hdr->priority == 0) &&
531 ((hdr->flow_lbl[0] & 0xF0) == 0)) {
532 /* compress (elide) all */
533 iphc0 |= LOWPAN_IPHC_TC_C;
535 /* compress only the flow label */
540 /* Flow label cannot be compressed */
541 if ((hdr->priority == 0) &&
542 ((hdr->flow_lbl[0] & 0xF0) == 0)) {
543 /* compress only traffic class */
544 iphc0 |= LOWPAN_IPHC_TC_C;
545 *hc06_ptr = (tmp & 0xc0) | (hdr->flow_lbl[0] & 0x0F);
546 memcpy(hc06_ptr + 1, &hdr->flow_lbl[1], 2);
549 /* compress nothing */
550 memcpy(hc06_ptr, &hdr, 4);
551 /* replace the top byte with new ECN | DSCP format */
557 /* NOTE: payload length is always compressed */
559 /* Next Header is compress if UDP */
560 if (hdr->nexthdr == UIP_PROTO_UDP)
561 iphc0 |= LOWPAN_IPHC_NH_C;
563 if ((iphc0 & LOWPAN_IPHC_NH_C) == 0) {
564 *hc06_ptr = hdr->nexthdr;
570 * if 1: compress, encoding is 01
571 * if 64: compress, encoding is 10
572 * if 255: compress, encoding is 11
573 * else do not compress
575 switch (hdr->hop_limit) {
577 iphc0 |= LOWPAN_IPHC_TTL_1;
580 iphc0 |= LOWPAN_IPHC_TTL_64;
583 iphc0 |= LOWPAN_IPHC_TTL_255;
586 *hc06_ptr = hdr->hop_limit;
591 /* source address compression */
592 if (is_addr_unspecified(&hdr->saddr)) {
593 pr_debug("source address is unspecified, setting SAC\n");
594 iphc1 |= LOWPAN_IPHC_SAC;
595 /* TODO: context lookup */
596 } else if (is_addr_link_local(&hdr->saddr)) {
597 pr_debug("source address is link-local\n");
598 iphc1 |= lowpan_compress_addr_64(&hc06_ptr,
599 LOWPAN_IPHC_SAM_BIT, &hdr->saddr, saddr);
601 pr_debug("send the full source address\n");
602 memcpy(hc06_ptr, &hdr->saddr.s6_addr16[0], 16);
606 /* destination address compression */
607 if (is_addr_mcast(&hdr->daddr)) {
608 pr_debug("destination address is multicast: ");
609 iphc1 |= LOWPAN_IPHC_M;
610 if (lowpan_is_mcast_addr_compressable8(&hdr->daddr)) {
611 pr_debug("compressed to 1 octet\n");
612 iphc1 |= LOWPAN_IPHC_DAM_11;
614 *hc06_ptr = hdr->daddr.s6_addr[15];
616 } else if (lowpan_is_mcast_addr_compressable32(&hdr->daddr)) {
617 pr_debug("compressed to 4 octets\n");
618 iphc1 |= LOWPAN_IPHC_DAM_10;
619 /* second byte + the last three */
620 *hc06_ptr = hdr->daddr.s6_addr[1];
621 memcpy(hc06_ptr + 1, &hdr->daddr.s6_addr[13], 3);
623 } else if (lowpan_is_mcast_addr_compressable48(&hdr->daddr)) {
624 pr_debug("compressed to 6 octets\n");
625 iphc1 |= LOWPAN_IPHC_DAM_01;
626 /* second byte + the last five */
627 *hc06_ptr = hdr->daddr.s6_addr[1];
628 memcpy(hc06_ptr + 1, &hdr->daddr.s6_addr[11], 5);
631 pr_debug("using full address\n");
632 iphc1 |= LOWPAN_IPHC_DAM_00;
633 memcpy(hc06_ptr, &hdr->daddr.s6_addr[0], 16);
637 /* TODO: context lookup */
638 if (is_addr_link_local(&hdr->daddr)) {
639 pr_debug("dest address is unicast and link-local\n");
640 iphc1 |= lowpan_compress_addr_64(&hc06_ptr,
641 LOWPAN_IPHC_DAM_BIT, &hdr->daddr, daddr);
643 pr_debug("dest address is unicast: using full one\n");
644 memcpy(hc06_ptr, &hdr->daddr.s6_addr16[0], 16);
649 /* UDP header compression */
650 if (hdr->nexthdr == UIP_PROTO_UDP)
651 lowpan_compress_udp_header(&hc06_ptr, skb);
656 skb_pull(skb, sizeof(struct ipv6hdr));
657 skb_reset_transport_header(skb);
658 memcpy(skb_push(skb, hc06_ptr - head), head, hc06_ptr - head);
659 skb_reset_network_header(skb);
661 lowpan_raw_dump_table(__func__, "raw skb data dump", skb->data,
665 * NOTE1: I'm still unsure about the fact that compression and WPAN
666 * header are created here and not later in the xmit. So wait for
667 * an opinion of net maintainers.
670 * NOTE2: to be absolutely correct, we must derive PANid information
671 * from MAC subif of the 'dev' and 'real_dev' network devices, but
672 * this isn't implemented in mainline yet, so currently we assign 0xff
675 mac_cb(skb)->flags = IEEE802154_FC_TYPE_DATA;
676 mac_cb(skb)->seq = ieee802154_mlme_ops(dev)->get_dsn(dev);
678 /* prepare wpan address data */
679 sa.addr_type = IEEE802154_ADDR_LONG;
680 sa.pan_id = ieee802154_mlme_ops(dev)->get_pan_id(dev);
682 memcpy(&(sa.hwaddr), saddr, 8);
683 /* intra-PAN communications */
684 da.pan_id = ieee802154_mlme_ops(dev)->get_pan_id(dev);
687 * if the destination address is the broadcast address, use the
688 * corresponding short address
690 if (lowpan_is_addr_broadcast(daddr)) {
691 da.addr_type = IEEE802154_ADDR_SHORT;
692 da.short_addr = IEEE802154_ADDR_BROADCAST;
694 da.addr_type = IEEE802154_ADDR_LONG;
695 memcpy(&(da.hwaddr), daddr, IEEE802154_ADDR_LEN);
697 /* request acknowledgment */
698 mac_cb(skb)->flags |= MAC_CB_FLAG_ACKREQ;
701 return dev_hard_header(skb, lowpan_dev_info(dev)->real_dev,
702 type, (void *)&da, (void *)&sa, skb->len);
706 static int lowpan_give_skb_to_devices(struct sk_buff *skb)
708 struct lowpan_dev_record *entry;
709 struct sk_buff *skb_cp;
710 int stat = NET_RX_SUCCESS;
713 list_for_each_entry_rcu(entry, &lowpan_devices, list)
714 if (lowpan_dev_info(entry->ldev)->real_dev == skb->dev) {
715 skb_cp = skb_copy(skb, GFP_ATOMIC);
721 skb_cp->dev = entry->ldev;
722 stat = netif_rx(skb_cp);
729 static int lowpan_skb_deliver(struct sk_buff *skb, struct ipv6hdr *hdr)
732 int stat = NET_RX_SUCCESS;
734 new = skb_copy_expand(skb, sizeof(struct ipv6hdr), skb_tailroom(skb),
741 skb_push(new, sizeof(struct ipv6hdr));
742 skb_copy_to_linear_data(new, hdr, sizeof(struct ipv6hdr));
744 new->protocol = htons(ETH_P_IPV6);
745 new->pkt_type = PACKET_HOST;
747 stat = lowpan_give_skb_to_devices(new);
754 static void lowpan_fragment_timer_expired(unsigned long entry_addr)
756 struct lowpan_fragment *entry = (struct lowpan_fragment *)entry_addr;
758 pr_debug("timer expired for frame with tag %d\n", entry->tag);
760 list_del(&entry->list);
761 dev_kfree_skb(entry->skb);
765 static struct lowpan_fragment *
766 lowpan_alloc_new_frame(struct sk_buff *skb, u16 len, u16 tag)
768 struct lowpan_fragment *frame;
770 frame = kzalloc(sizeof(struct lowpan_fragment),
775 INIT_LIST_HEAD(&frame->list);
780 /* allocate buffer for frame assembling */
781 frame->skb = netdev_alloc_skb_ip_align(skb->dev, frame->length +
782 sizeof(struct ipv6hdr));
787 frame->skb->priority = skb->priority;
789 /* reserve headroom for uncompressed ipv6 header */
790 skb_reserve(frame->skb, sizeof(struct ipv6hdr));
791 skb_put(frame->skb, frame->length);
793 /* copy the first control block to keep a
794 * trace of the link-layer addresses in case
795 * of a link-local compressed address
797 memcpy(frame->skb->cb, skb->cb, sizeof(skb->cb));
799 init_timer(&frame->timer);
800 /* time out is the same as for ipv6 - 60 sec */
801 frame->timer.expires = jiffies + LOWPAN_FRAG_TIMEOUT;
802 frame->timer.data = (unsigned long)frame;
803 frame->timer.function = lowpan_fragment_timer_expired;
805 add_timer(&frame->timer);
807 list_add_tail(&frame->list, &lowpan_fragments);
818 lowpan_process_data(struct sk_buff *skb)
820 struct ipv6hdr hdr = {};
821 u8 tmp, iphc0, iphc1, num_context = 0;
822 const struct ieee802154_addr *_saddr, *_daddr;
825 lowpan_raw_dump_table(__func__, "raw skb data dump", skb->data,
827 /* at least two bytes will be used for the encoding */
831 if (lowpan_fetch_skb_u8(skb, &iphc0))
834 /* fragments assembling */
835 switch (iphc0 & LOWPAN_DISPATCH_MASK) {
836 case LOWPAN_DISPATCH_FRAG1:
837 case LOWPAN_DISPATCH_FRAGN:
839 struct lowpan_fragment *frame;
840 /* slen stores the rightmost 8 bits of the 11 bits length */
845 if (lowpan_fetch_skb_u8(skb, &slen) || /* frame length */
846 lowpan_fetch_skb_u16(skb, &tag)) /* fragment tag */
849 /* adds the 3 MSB to the 8 LSB to retrieve the 11 bits length */
850 len = ((iphc0 & 7) << 8) | slen;
852 if ((iphc0 & LOWPAN_DISPATCH_MASK) == LOWPAN_DISPATCH_FRAG1) {
853 pr_debug("%s received a FRAG1 packet (tag: %d, "
854 "size of the entire IP packet: %d)",
857 if (lowpan_fetch_skb_u8(skb, &offset))
858 goto unlock_and_drop;
859 pr_debug("%s received a FRAGN packet (tag: %d, "
860 "size of the entire IP packet: %d, "
861 "offset: %d)", __func__, tag, len, offset * 8);
865 * check if frame assembling with the same tag is
866 * already in progress
868 spin_lock_bh(&flist_lock);
870 list_for_each_entry(frame, &lowpan_fragments, list)
871 if (frame->tag == tag) {
876 /* alloc new frame structure */
878 pr_debug("%s first fragment received for tag %d, "
879 "begin packet reassembly", __func__, tag);
880 frame = lowpan_alloc_new_frame(skb, len, tag);
882 goto unlock_and_drop;
885 /* if payload fits buffer, copy it */
886 if (likely((offset * 8 + skb->len) <= frame->length))
887 skb_copy_to_linear_data_offset(frame->skb, offset * 8,
888 skb->data, skb->len);
890 goto unlock_and_drop;
892 frame->bytes_rcv += skb->len;
894 /* frame assembling complete */
895 if ((frame->bytes_rcv == frame->length) &&
896 frame->timer.expires > jiffies) {
897 /* if timer haven't expired - first of all delete it */
898 del_timer_sync(&frame->timer);
899 list_del(&frame->list);
900 spin_unlock_bh(&flist_lock);
902 pr_debug("%s successfully reassembled fragment "
903 "(tag %d)", __func__, tag);
909 if (lowpan_fetch_skb_u8(skb, &iphc0))
914 spin_unlock_bh(&flist_lock);
916 return kfree_skb(skb), 0;
922 if (lowpan_fetch_skb_u8(skb, &iphc1))
925 _saddr = &mac_cb(skb)->sa;
926 _daddr = &mac_cb(skb)->da;
928 pr_debug("iphc0 = %02x, iphc1 = %02x\n", iphc0, iphc1);
930 /* another if the CID flag is set */
931 if (iphc1 & LOWPAN_IPHC_CID) {
932 pr_debug("CID flag is set, increase header with one\n");
933 if (lowpan_fetch_skb_u8(skb, &num_context))
939 /* Traffic Class and Flow Label */
940 switch ((iphc0 & LOWPAN_IPHC_TF) >> 3) {
942 * Traffic Class and FLow Label carried in-line
943 * ECN + DSCP + 4-bit Pad + Flow Label (4 bytes)
946 if (lowpan_fetch_skb_u8(skb, &tmp))
949 memcpy(&hdr.flow_lbl, &skb->data[0], 3);
951 hdr.priority = ((tmp >> 2) & 0x0f);
952 hdr.flow_lbl[0] = ((tmp >> 2) & 0x30) | (tmp << 6) |
953 (hdr.flow_lbl[0] & 0x0f);
956 * Traffic class carried in-line
957 * ECN + DSCP (1 byte), Flow Label is elided
960 if (lowpan_fetch_skb_u8(skb, &tmp))
963 hdr.priority = ((tmp >> 2) & 0x0f);
964 hdr.flow_lbl[0] = ((tmp << 6) & 0xC0) | ((tmp >> 2) & 0x30);
967 * Flow Label carried in-line
968 * ECN + 2-bit Pad + Flow Label (3 bytes), DSCP is elided
971 if (lowpan_fetch_skb_u8(skb, &tmp))
974 hdr.flow_lbl[0] = (skb->data[0] & 0x0F) | ((tmp >> 2) & 0x30);
975 memcpy(&hdr.flow_lbl[1], &skb->data[0], 2);
978 /* Traffic Class and Flow Label are elided */
986 if ((iphc0 & LOWPAN_IPHC_NH_C) == 0) {
987 /* Next header is carried inline */
988 if (lowpan_fetch_skb_u8(skb, &(hdr.nexthdr)))
991 pr_debug("NH flag is set, next header carried inline: %02x\n",
996 if ((iphc0 & 0x03) != LOWPAN_IPHC_TTL_I)
997 hdr.hop_limit = lowpan_ttl_values[iphc0 & 0x03];
999 if (lowpan_fetch_skb_u8(skb, &(hdr.hop_limit)))
1003 /* Extract SAM to the tmp variable */
1004 tmp = ((iphc1 & LOWPAN_IPHC_SAM) >> LOWPAN_IPHC_SAM_BIT) & 0x03;
1006 if (iphc1 & LOWPAN_IPHC_SAC) {
1007 /* Source address context based uncompression */
1008 pr_debug("SAC bit is set. Handle context based source address.\n");
1009 err = lowpan_uncompress_context_based_src_addr(
1010 skb, &hdr.saddr, tmp);
1012 /* Source address uncompression */
1013 pr_debug("source address stateless compression\n");
1014 err = lowpan_uncompress_addr(skb, &hdr.saddr, tmp, _saddr);
1017 /* Check on error of previous branch */
1021 /* Extract DAM to the tmp variable */
1022 tmp = ((iphc1 & LOWPAN_IPHC_DAM_11) >> LOWPAN_IPHC_DAM_BIT) & 0x03;
1024 /* check for Multicast Compression */
1025 if (iphc1 & LOWPAN_IPHC_M) {
1026 if (iphc1 & LOWPAN_IPHC_DAC) {
1027 pr_debug("dest: context-based mcast compression\n");
1028 /* TODO: implement this */
1030 err = lowpan_uncompress_multicast_daddr(
1031 skb, &hdr.daddr, tmp);
1036 pr_debug("dest: stateless compression\n");
1037 err = lowpan_uncompress_addr(skb, &hdr.daddr, tmp, _daddr);
1042 /* UDP data uncompression */
1043 if (iphc0 & LOWPAN_IPHC_NH_C) {
1045 struct sk_buff *new;
1046 if (lowpan_uncompress_udp_header(skb, &uh))
1050 * replace the compressed UDP head by the uncompressed UDP
1053 new = skb_copy_expand(skb, sizeof(struct udphdr),
1054 skb_tailroom(skb), GFP_ATOMIC);
1062 skb_push(skb, sizeof(struct udphdr));
1063 skb_copy_to_linear_data(skb, &uh, sizeof(struct udphdr));
1065 lowpan_raw_dump_table(__func__, "raw UDP header dump",
1066 (u8 *)&uh, sizeof(uh));
1068 hdr.nexthdr = UIP_PROTO_UDP;
1071 /* Not fragmented package */
1072 hdr.payload_len = htons(skb->len);
1074 pr_debug("skb headroom size = %d, data length = %d\n",
1075 skb_headroom(skb), skb->len);
1077 pr_debug("IPv6 header dump:\n\tversion = %d\n\tlength = %d\n\t"
1078 "nexthdr = 0x%02x\n\thop_lim = %d\n", hdr.version,
1079 ntohs(hdr.payload_len), hdr.nexthdr, hdr.hop_limit);
1081 lowpan_raw_dump_table(__func__, "raw header dump", (u8 *)&hdr,
1083 return lowpan_skb_deliver(skb, &hdr);
1086 spin_unlock_bh(&flist_lock);
1092 static int lowpan_set_address(struct net_device *dev, void *p)
1094 struct sockaddr *sa = p;
1096 if (netif_running(dev))
1099 /* TODO: validate addr */
1100 memcpy(dev->dev_addr, sa->sa_data, dev->addr_len);
1106 lowpan_fragment_xmit(struct sk_buff *skb, u8 *head,
1107 int mlen, int plen, int offset, int type)
1109 struct sk_buff *frag;
1112 hlen = (type == LOWPAN_DISPATCH_FRAG1) ?
1113 LOWPAN_FRAG1_HEAD_SIZE : LOWPAN_FRAGN_HEAD_SIZE;
1115 lowpan_raw_dump_inline(__func__, "6lowpan fragment header", head, hlen);
1117 frag = netdev_alloc_skb(skb->dev,
1118 hlen + mlen + plen + IEEE802154_MFR_SIZE);
1122 frag->priority = skb->priority;
1124 /* copy header, MFR and payload */
1125 skb_put(frag, mlen);
1126 skb_copy_to_linear_data(frag, skb_mac_header(skb), mlen);
1128 skb_put(frag, hlen);
1129 skb_copy_to_linear_data_offset(frag, mlen, head, hlen);
1131 skb_put(frag, plen);
1132 skb_copy_to_linear_data_offset(frag, mlen + hlen,
1133 skb_network_header(skb) + offset, plen);
1135 lowpan_raw_dump_table(__func__, " raw fragment dump", frag->data,
1138 return dev_queue_xmit(frag);
1142 lowpan_skb_fragmentation(struct sk_buff *skb, struct net_device *dev)
1144 int err, header_length, payload_length, tag, offset = 0;
1147 header_length = skb->mac_len;
1148 payload_length = skb->len - header_length;
1149 tag = lowpan_dev_info(dev)->fragment_tag++;
1151 /* first fragment header */
1152 head[0] = LOWPAN_DISPATCH_FRAG1 | ((payload_length >> 8) & 0x7);
1153 head[1] = payload_length & 0xff;
1155 head[3] = tag & 0xff;
1157 err = lowpan_fragment_xmit(skb, head, header_length, LOWPAN_FRAG_SIZE,
1158 0, LOWPAN_DISPATCH_FRAG1);
1161 pr_debug("%s unable to send FRAG1 packet (tag: %d)",
1166 offset = LOWPAN_FRAG_SIZE;
1168 /* next fragment header */
1169 head[0] &= ~LOWPAN_DISPATCH_FRAG1;
1170 head[0] |= LOWPAN_DISPATCH_FRAGN;
1172 while (payload_length - offset > 0) {
1173 int len = LOWPAN_FRAG_SIZE;
1175 head[4] = offset / 8;
1177 if (payload_length - offset < len)
1178 len = payload_length - offset;
1180 err = lowpan_fragment_xmit(skb, head, header_length,
1181 len, offset, LOWPAN_DISPATCH_FRAGN);
1183 pr_debug("%s unable to send a subsequent FRAGN packet "
1184 "(tag: %d, offset: %d", __func__, tag, offset);
1195 static netdev_tx_t lowpan_xmit(struct sk_buff *skb, struct net_device *dev)
1199 pr_debug("package xmit\n");
1201 skb->dev = lowpan_dev_info(dev)->real_dev;
1202 if (skb->dev == NULL) {
1203 pr_debug("ERROR: no real wpan device found\n");
1207 /* Send directly if less than the MTU minus the 2 checksum bytes. */
1208 if (skb->len <= IEEE802154_MTU - IEEE802154_MFR_SIZE) {
1209 err = dev_queue_xmit(skb);
1213 pr_debug("frame is too big, fragmentation is needed\n");
1214 err = lowpan_skb_fragmentation(skb, dev);
1219 pr_debug("ERROR: xmit failed\n");
1221 return (err < 0) ? NET_XMIT_DROP : err;
1224 static struct wpan_phy *lowpan_get_phy(const struct net_device *dev)
1226 struct net_device *real_dev = lowpan_dev_info(dev)->real_dev;
1227 return ieee802154_mlme_ops(real_dev)->get_phy(real_dev);
1230 static u16 lowpan_get_pan_id(const struct net_device *dev)
1232 struct net_device *real_dev = lowpan_dev_info(dev)->real_dev;
1233 return ieee802154_mlme_ops(real_dev)->get_pan_id(real_dev);
1236 static u16 lowpan_get_short_addr(const struct net_device *dev)
1238 struct net_device *real_dev = lowpan_dev_info(dev)->real_dev;
1239 return ieee802154_mlme_ops(real_dev)->get_short_addr(real_dev);
1242 static u8 lowpan_get_dsn(const struct net_device *dev)
1244 struct net_device *real_dev = lowpan_dev_info(dev)->real_dev;
1245 return ieee802154_mlme_ops(real_dev)->get_dsn(real_dev);
1248 static struct header_ops lowpan_header_ops = {
1249 .create = lowpan_header_create,
1252 static const struct net_device_ops lowpan_netdev_ops = {
1253 .ndo_start_xmit = lowpan_xmit,
1254 .ndo_set_mac_address = lowpan_set_address,
1257 static struct ieee802154_mlme_ops lowpan_mlme = {
1258 .get_pan_id = lowpan_get_pan_id,
1259 .get_phy = lowpan_get_phy,
1260 .get_short_addr = lowpan_get_short_addr,
1261 .get_dsn = lowpan_get_dsn,
1264 static void lowpan_setup(struct net_device *dev)
1266 dev->addr_len = IEEE802154_ADDR_LEN;
1267 memset(dev->broadcast, 0xff, IEEE802154_ADDR_LEN);
1268 dev->type = ARPHRD_IEEE802154;
1269 /* Frame Control + Sequence Number + Address fields + Security Header */
1270 dev->hard_header_len = 2 + 1 + 20 + 14;
1271 dev->needed_tailroom = 2; /* FCS */
1273 dev->tx_queue_len = 0;
1274 dev->flags = IFF_BROADCAST | IFF_MULTICAST;
1275 dev->watchdog_timeo = 0;
1277 dev->netdev_ops = &lowpan_netdev_ops;
1278 dev->header_ops = &lowpan_header_ops;
1279 dev->ml_priv = &lowpan_mlme;
1280 dev->destructor = free_netdev;
1283 static int lowpan_validate(struct nlattr *tb[], struct nlattr *data[])
1285 if (tb[IFLA_ADDRESS]) {
1286 if (nla_len(tb[IFLA_ADDRESS]) != IEEE802154_ADDR_LEN)
1292 static int lowpan_rcv(struct sk_buff *skb, struct net_device *dev,
1293 struct packet_type *pt, struct net_device *orig_dev)
1295 struct sk_buff *local_skb;
1297 if (!netif_running(dev))
1300 if (dev->type != ARPHRD_IEEE802154)
1303 /* check that it's our buffer */
1304 if (skb->data[0] == LOWPAN_DISPATCH_IPV6) {
1305 /* Copy the packet so that the IPv6 header is
1308 local_skb = skb_copy_expand(skb, NET_SKB_PAD - 1,
1309 skb_tailroom(skb), GFP_ATOMIC);
1313 local_skb->protocol = htons(ETH_P_IPV6);
1314 local_skb->pkt_type = PACKET_HOST;
1316 /* Pull off the 1-byte of 6lowpan header. */
1317 skb_pull(local_skb, 1);
1319 lowpan_give_skb_to_devices(local_skb);
1321 kfree_skb(local_skb);
1324 switch (skb->data[0] & 0xe0) {
1325 case LOWPAN_DISPATCH_IPHC: /* ipv6 datagram */
1326 case LOWPAN_DISPATCH_FRAG1: /* first fragment header */
1327 case LOWPAN_DISPATCH_FRAGN: /* next fragments headers */
1328 local_skb = skb_clone(skb, GFP_ATOMIC);
1331 lowpan_process_data(local_skb);
1340 return NET_RX_SUCCESS;
1347 static int lowpan_newlink(struct net *src_net, struct net_device *dev,
1348 struct nlattr *tb[], struct nlattr *data[])
1350 struct net_device *real_dev;
1351 struct lowpan_dev_record *entry;
1353 pr_debug("adding new link\n");
1357 /* find and hold real wpan device */
1358 real_dev = dev_get_by_index(src_net, nla_get_u32(tb[IFLA_LINK]));
1361 if (real_dev->type != ARPHRD_IEEE802154) {
1366 lowpan_dev_info(dev)->real_dev = real_dev;
1367 lowpan_dev_info(dev)->fragment_tag = 0;
1368 mutex_init(&lowpan_dev_info(dev)->dev_list_mtx);
1370 entry = kzalloc(sizeof(struct lowpan_dev_record), GFP_KERNEL);
1373 lowpan_dev_info(dev)->real_dev = NULL;
1379 /* Set the lowpan harware address to the wpan hardware address. */
1380 memcpy(dev->dev_addr, real_dev->dev_addr, IEEE802154_ADDR_LEN);
1382 mutex_lock(&lowpan_dev_info(dev)->dev_list_mtx);
1383 INIT_LIST_HEAD(&entry->list);
1384 list_add_tail(&entry->list, &lowpan_devices);
1385 mutex_unlock(&lowpan_dev_info(dev)->dev_list_mtx);
1387 register_netdevice(dev);
1392 static void lowpan_dellink(struct net_device *dev, struct list_head *head)
1394 struct lowpan_dev_info *lowpan_dev = lowpan_dev_info(dev);
1395 struct net_device *real_dev = lowpan_dev->real_dev;
1396 struct lowpan_dev_record *entry, *tmp;
1400 mutex_lock(&lowpan_dev_info(dev)->dev_list_mtx);
1401 list_for_each_entry_safe(entry, tmp, &lowpan_devices, list) {
1402 if (entry->ldev == dev) {
1403 list_del(&entry->list);
1407 mutex_unlock(&lowpan_dev_info(dev)->dev_list_mtx);
1409 mutex_destroy(&lowpan_dev_info(dev)->dev_list_mtx);
1411 unregister_netdevice_queue(dev, head);
1416 static struct rtnl_link_ops lowpan_link_ops __read_mostly = {
1418 .priv_size = sizeof(struct lowpan_dev_info),
1419 .setup = lowpan_setup,
1420 .newlink = lowpan_newlink,
1421 .dellink = lowpan_dellink,
1422 .validate = lowpan_validate,
1425 static inline int __init lowpan_netlink_init(void)
1427 return rtnl_link_register(&lowpan_link_ops);
1430 static inline void lowpan_netlink_fini(void)
1432 rtnl_link_unregister(&lowpan_link_ops);
1435 static int lowpan_device_event(struct notifier_block *unused,
1436 unsigned long event, void *ptr)
1438 struct net_device *dev = netdev_notifier_info_to_dev(ptr);
1439 LIST_HEAD(del_list);
1440 struct lowpan_dev_record *entry, *tmp;
1442 if (dev->type != ARPHRD_IEEE802154)
1445 if (event == NETDEV_UNREGISTER) {
1446 list_for_each_entry_safe(entry, tmp, &lowpan_devices, list) {
1447 if (lowpan_dev_info(entry->ldev)->real_dev == dev)
1448 lowpan_dellink(entry->ldev, &del_list);
1451 unregister_netdevice_many(&del_list);
1458 static struct notifier_block lowpan_dev_notifier = {
1459 .notifier_call = lowpan_device_event,
1462 static struct packet_type lowpan_packet_type = {
1463 .type = __constant_htons(ETH_P_IEEE802154),
1467 static int __init lowpan_init_module(void)
1471 err = lowpan_netlink_init();
1475 dev_add_pack(&lowpan_packet_type);
1477 err = register_netdevice_notifier(&lowpan_dev_notifier);
1479 dev_remove_pack(&lowpan_packet_type);
1480 lowpan_netlink_fini();
1486 static void __exit lowpan_cleanup_module(void)
1488 struct lowpan_fragment *frame, *tframe;
1490 lowpan_netlink_fini();
1492 dev_remove_pack(&lowpan_packet_type);
1494 unregister_netdevice_notifier(&lowpan_dev_notifier);
1496 /* Now 6lowpan packet_type is removed, so no new fragments are
1497 * expected on RX, therefore that's the time to clean incomplete
1500 spin_lock_bh(&flist_lock);
1501 list_for_each_entry_safe(frame, tframe, &lowpan_fragments, list) {
1502 del_timer_sync(&frame->timer);
1503 list_del(&frame->list);
1504 dev_kfree_skb(frame->skb);
1507 spin_unlock_bh(&flist_lock);
1510 module_init(lowpan_init_module);
1511 module_exit(lowpan_cleanup_module);
1512 MODULE_LICENSE("GPL");
1513 MODULE_ALIAS_RTNL_LINK("lowpan");