6lowpan.h 11 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386
  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. * You should have received a copy of the GNU General Public License along
  19. * with this program; if not, write to the Free Software Foundation, Inc.,
  20. * 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
  21. */
  22. /* Jon's code is based on 6lowpan implementation for Contiki which is:
  23. * Copyright (c) 2008, Swedish Institute of Computer Science.
  24. * All rights reserved.
  25. *
  26. * Redistribution and use in source and binary forms, with or without
  27. * modification, are permitted provided that the following conditions
  28. * are met:
  29. * 1. Redistributions of source code must retain the above copyright
  30. * notice, this list of conditions and the following disclaimer.
  31. * 2. Redistributions in binary form must reproduce the above copyright
  32. * notice, this list of conditions and the following disclaimer in the
  33. * documentation and/or other materials provided with the distribution.
  34. * 3. Neither the name of the Institute nor the names of its contributors
  35. * may be used to endorse or promote products derived from this software
  36. * without specific prior written permission.
  37. *
  38. * THIS SOFTWARE IS PROVIDED BY THE INSTITUTE AND CONTRIBUTORS ``AS IS'' AND
  39. * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  40. * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  41. * ARE DISCLAIMED. IN NO EVENT SHALL THE INSTITUTE OR CONTRIBUTORS BE LIABLE
  42. * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  43. * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  44. * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  45. * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  46. * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
  47. * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  48. * SUCH DAMAGE.
  49. */
  50. #ifndef __6LOWPAN_H__
  51. #define __6LOWPAN_H__
  52. #include <net/ipv6.h>
  53. #include <net/net_namespace.h>
  54. #define UIP_802154_SHORTADDR_LEN 2 /* compressed ipv6 address length */
  55. #define UIP_IPH_LEN 40 /* ipv6 fixed header size */
  56. #define UIP_PROTO_UDP 17 /* ipv6 next header value for UDP */
  57. #define UIP_FRAGH_LEN 8 /* ipv6 fragment header size */
  58. /*
  59. * ipv6 address based on mac
  60. * second bit-flip (Universe/Local) is done according RFC2464
  61. */
  62. #define is_addr_mac_addr_based(a, m) \
  63. ((((a)->s6_addr[8]) == (((m)[0]) ^ 0x02)) && \
  64. (((a)->s6_addr[9]) == (m)[1]) && \
  65. (((a)->s6_addr[10]) == (m)[2]) && \
  66. (((a)->s6_addr[11]) == (m)[3]) && \
  67. (((a)->s6_addr[12]) == (m)[4]) && \
  68. (((a)->s6_addr[13]) == (m)[5]) && \
  69. (((a)->s6_addr[14]) == (m)[6]) && \
  70. (((a)->s6_addr[15]) == (m)[7]))
  71. /*
  72. * check whether we can compress the IID to 16 bits,
  73. * it's possible for unicast adresses with first 49 bits are zero only.
  74. */
  75. #define lowpan_is_iid_16_bit_compressable(a) \
  76. ((((a)->s6_addr16[4]) == 0) && \
  77. (((a)->s6_addr[10]) == 0) && \
  78. (((a)->s6_addr[11]) == 0xff) && \
  79. (((a)->s6_addr[12]) == 0xfe) && \
  80. (((a)->s6_addr[13]) == 0))
  81. /* check whether the 112-bit gid of the multicast address is mappable to: */
  82. /* 48 bits, FFXX::00XX:XXXX:XXXX */
  83. #define lowpan_is_mcast_addr_compressable48(a) \
  84. ((((a)->s6_addr16[1]) == 0) && \
  85. (((a)->s6_addr16[2]) == 0) && \
  86. (((a)->s6_addr16[3]) == 0) && \
  87. (((a)->s6_addr16[4]) == 0) && \
  88. (((a)->s6_addr[10]) == 0))
  89. /* 32 bits, FFXX::00XX:XXXX */
  90. #define lowpan_is_mcast_addr_compressable32(a) \
  91. ((((a)->s6_addr16[1]) == 0) && \
  92. (((a)->s6_addr16[2]) == 0) && \
  93. (((a)->s6_addr16[3]) == 0) && \
  94. (((a)->s6_addr16[4]) == 0) && \
  95. (((a)->s6_addr16[5]) == 0) && \
  96. (((a)->s6_addr[12]) == 0))
  97. /* 8 bits, FF02::00XX */
  98. #define lowpan_is_mcast_addr_compressable8(a) \
  99. ((((a)->s6_addr[1]) == 2) && \
  100. (((a)->s6_addr16[1]) == 0) && \
  101. (((a)->s6_addr16[2]) == 0) && \
  102. (((a)->s6_addr16[3]) == 0) && \
  103. (((a)->s6_addr16[4]) == 0) && \
  104. (((a)->s6_addr16[5]) == 0) && \
  105. (((a)->s6_addr16[6]) == 0) && \
  106. (((a)->s6_addr[14]) == 0))
  107. #define lowpan_is_addr_broadcast(a) \
  108. ((((a)[0]) == 0xFF) && \
  109. (((a)[1]) == 0xFF) && \
  110. (((a)[2]) == 0xFF) && \
  111. (((a)[3]) == 0xFF) && \
  112. (((a)[4]) == 0xFF) && \
  113. (((a)[5]) == 0xFF) && \
  114. (((a)[6]) == 0xFF) && \
  115. (((a)[7]) == 0xFF))
  116. #define LOWPAN_DISPATCH_IPV6 0x41 /* 01000001 = 65 */
  117. #define LOWPAN_DISPATCH_HC1 0x42 /* 01000010 = 66 */
  118. #define LOWPAN_DISPATCH_IPHC 0x60 /* 011xxxxx = ... */
  119. #define LOWPAN_DISPATCH_FRAG1 0xc0 /* 11000xxx */
  120. #define LOWPAN_DISPATCH_FRAGN 0xe0 /* 11100xxx */
  121. #define LOWPAN_DISPATCH_MASK 0xf8 /* 11111000 */
  122. #define LOWPAN_FRAG_TIMEOUT (HZ * 60) /* time-out 60 sec */
  123. #define LOWPAN_FRAG1_HEAD_SIZE 0x4
  124. #define LOWPAN_FRAGN_HEAD_SIZE 0x5
  125. /*
  126. * Values of fields within the IPHC encoding first byte
  127. * (C stands for compressed and I for inline)
  128. */
  129. #define LOWPAN_IPHC_TF 0x18
  130. #define LOWPAN_IPHC_FL_C 0x10
  131. #define LOWPAN_IPHC_TC_C 0x08
  132. #define LOWPAN_IPHC_NH_C 0x04
  133. #define LOWPAN_IPHC_TTL_1 0x01
  134. #define LOWPAN_IPHC_TTL_64 0x02
  135. #define LOWPAN_IPHC_TTL_255 0x03
  136. #define LOWPAN_IPHC_TTL_I 0x00
  137. /* Values of fields within the IPHC encoding second byte */
  138. #define LOWPAN_IPHC_CID 0x80
  139. #define LOWPAN_IPHC_ADDR_00 0x00
  140. #define LOWPAN_IPHC_ADDR_01 0x01
  141. #define LOWPAN_IPHC_ADDR_02 0x02
  142. #define LOWPAN_IPHC_ADDR_03 0x03
  143. #define LOWPAN_IPHC_SAC 0x40
  144. #define LOWPAN_IPHC_SAM 0x30
  145. #define LOWPAN_IPHC_SAM_BIT 4
  146. #define LOWPAN_IPHC_M 0x08
  147. #define LOWPAN_IPHC_DAC 0x04
  148. #define LOWPAN_IPHC_DAM_00 0x00
  149. #define LOWPAN_IPHC_DAM_01 0x01
  150. #define LOWPAN_IPHC_DAM_10 0x02
  151. #define LOWPAN_IPHC_DAM_11 0x03
  152. #define LOWPAN_IPHC_DAM_BIT 0
  153. /*
  154. * LOWPAN_UDP encoding (works together with IPHC)
  155. */
  156. #define LOWPAN_NHC_UDP_MASK 0xF8
  157. #define LOWPAN_NHC_UDP_ID 0xF0
  158. #define LOWPAN_NHC_UDP_CHECKSUMC 0x04
  159. #define LOWPAN_NHC_UDP_CHECKSUMI 0x00
  160. #define LOWPAN_NHC_UDP_4BIT_PORT 0xF0B0
  161. #define LOWPAN_NHC_UDP_4BIT_MASK 0xFFF0
  162. #define LOWPAN_NHC_UDP_8BIT_PORT 0xF000
  163. #define LOWPAN_NHC_UDP_8BIT_MASK 0xFF00
  164. /* values for port compression, _with checksum_ ie bit 5 set to 0 */
  165. #define LOWPAN_NHC_UDP_CS_P_00 0xF0 /* all inline */
  166. #define LOWPAN_NHC_UDP_CS_P_01 0xF1 /* source 16bit inline,
  167. dest = 0xF0 + 8 bit inline */
  168. #define LOWPAN_NHC_UDP_CS_P_10 0xF2 /* source = 0xF0 + 8bit inline,
  169. dest = 16 bit inline */
  170. #define LOWPAN_NHC_UDP_CS_P_11 0xF3 /* source & dest = 0xF0B + 4bit inline */
  171. #define LOWPAN_NHC_UDP_CS_C 0x04 /* checksum elided */
  172. #ifdef DEBUG
  173. /* print data in line */
  174. static inline void raw_dump_inline(const char *caller, char *msg,
  175. unsigned char *buf, int len)
  176. {
  177. if (msg)
  178. pr_debug("%s():%s: ", caller, msg);
  179. print_hex_dump_debug("", DUMP_PREFIX_NONE, 16, 1, buf, len, false);
  180. }
  181. /* print data in a table format:
  182. *
  183. * addr: xx xx xx xx xx xx
  184. * addr: xx xx xx xx xx xx
  185. * ...
  186. */
  187. static inline void raw_dump_table(const char *caller, char *msg,
  188. unsigned char *buf, int len)
  189. {
  190. if (msg)
  191. pr_debug("%s():%s:\n", caller, msg);
  192. print_hex_dump_debug("\t", DUMP_PREFIX_OFFSET, 16, 1, buf, len, false);
  193. }
  194. #else
  195. static inline void raw_dump_table(const char *caller, char *msg,
  196. unsigned char *buf, int len) { }
  197. static inline void raw_dump_inline(const char *caller, char *msg,
  198. unsigned char *buf, int len) { }
  199. #endif
  200. static inline int lowpan_fetch_skb_u8(struct sk_buff *skb, u8 *val)
  201. {
  202. if (unlikely(!pskb_may_pull(skb, 1)))
  203. return -EINVAL;
  204. *val = skb->data[0];
  205. skb_pull(skb, 1);
  206. return 0;
  207. }
  208. static inline bool lowpan_fetch_skb(struct sk_buff *skb,
  209. void *data, const unsigned int len)
  210. {
  211. if (unlikely(!pskb_may_pull(skb, len)))
  212. return true;
  213. skb_copy_from_linear_data(skb, data, len);
  214. skb_pull(skb, len);
  215. return false;
  216. }
  217. static inline void lowpan_push_hc_data(u8 **hc_ptr, const void *data,
  218. const size_t len)
  219. {
  220. memcpy(*hc_ptr, data, len);
  221. *hc_ptr += len;
  222. }
  223. static inline u8 lowpan_addr_mode_size(const u8 addr_mode)
  224. {
  225. static const u8 addr_sizes[] = {
  226. [LOWPAN_IPHC_ADDR_00] = 16,
  227. [LOWPAN_IPHC_ADDR_01] = 8,
  228. [LOWPAN_IPHC_ADDR_02] = 2,
  229. [LOWPAN_IPHC_ADDR_03] = 0,
  230. };
  231. return addr_sizes[addr_mode];
  232. }
  233. static inline u8 lowpan_next_hdr_size(const u8 h_enc, u16 *uncomp_header)
  234. {
  235. u8 ret = 1;
  236. if ((h_enc & LOWPAN_NHC_UDP_MASK) == LOWPAN_NHC_UDP_ID) {
  237. *uncomp_header += sizeof(struct udphdr);
  238. switch (h_enc & LOWPAN_NHC_UDP_CS_P_11) {
  239. case LOWPAN_NHC_UDP_CS_P_00:
  240. ret += 4;
  241. break;
  242. case LOWPAN_NHC_UDP_CS_P_01:
  243. case LOWPAN_NHC_UDP_CS_P_10:
  244. ret += 3;
  245. break;
  246. case LOWPAN_NHC_UDP_CS_P_11:
  247. ret++;
  248. break;
  249. default:
  250. break;
  251. }
  252. if (!(h_enc & LOWPAN_NHC_UDP_CS_C))
  253. ret += 2;
  254. }
  255. return ret;
  256. }
  257. /**
  258. * lowpan_uncompress_size - returns skb->len size with uncompressed header
  259. * @skb: sk_buff with 6lowpan header inside
  260. * @datagram_offset: optional to get the datagram_offset value
  261. *
  262. * Returns the skb->len with uncompressed header
  263. */
  264. static inline u16
  265. lowpan_uncompress_size(const struct sk_buff *skb, u16 *dgram_offset)
  266. {
  267. u16 ret = 2, uncomp_header = sizeof(struct ipv6hdr);
  268. u8 iphc0, iphc1, h_enc;
  269. iphc0 = skb_network_header(skb)[0];
  270. iphc1 = skb_network_header(skb)[1];
  271. switch ((iphc0 & LOWPAN_IPHC_TF) >> 3) {
  272. case 0:
  273. ret += 4;
  274. break;
  275. case 1:
  276. ret += 3;
  277. break;
  278. case 2:
  279. ret++;
  280. break;
  281. default:
  282. break;
  283. }
  284. if (!(iphc0 & LOWPAN_IPHC_NH_C))
  285. ret++;
  286. if (!(iphc0 & 0x03))
  287. ret++;
  288. ret += lowpan_addr_mode_size((iphc1 & LOWPAN_IPHC_SAM) >>
  289. LOWPAN_IPHC_SAM_BIT);
  290. if (iphc1 & LOWPAN_IPHC_M) {
  291. switch ((iphc1 & LOWPAN_IPHC_DAM_11) >>
  292. LOWPAN_IPHC_DAM_BIT) {
  293. case LOWPAN_IPHC_DAM_00:
  294. ret += 16;
  295. break;
  296. case LOWPAN_IPHC_DAM_01:
  297. ret += 6;
  298. break;
  299. case LOWPAN_IPHC_DAM_10:
  300. ret += 4;
  301. break;
  302. case LOWPAN_IPHC_DAM_11:
  303. ret++;
  304. break;
  305. default:
  306. break;
  307. }
  308. } else {
  309. ret += lowpan_addr_mode_size((iphc1 & LOWPAN_IPHC_DAM_11) >>
  310. LOWPAN_IPHC_DAM_BIT);
  311. }
  312. if (iphc0 & LOWPAN_IPHC_NH_C) {
  313. h_enc = skb_network_header(skb)[ret];
  314. ret += lowpan_next_hdr_size(h_enc, &uncomp_header);
  315. }
  316. if (dgram_offset)
  317. *dgram_offset = uncomp_header;
  318. return skb->len + uncomp_header - ret;
  319. }
  320. int
  321. lowpan_header_decompress(struct sk_buff *skb, struct net_device *dev,
  322. const u8 *saddr, const u8 saddr_type,
  323. const u8 saddr_len, const u8 *daddr,
  324. const u8 daddr_type, const u8 daddr_len,
  325. u8 iphc0, u8 iphc1);
  326. int lowpan_header_compress(struct sk_buff *skb, struct net_device *dev,
  327. unsigned short type, const void *_daddr,
  328. const void *_saddr, unsigned int len);
  329. #endif /* __6LOWPAN_H__ */