ax25_addr.c
上传用户:lgb322
上传日期:2013-02-24
资源大小:30529k
文件大小:6k
源码类别:

嵌入式Linux

开发平台:

Unix_Linux

  1. /*
  2.  * AX.25 release 037
  3.  *
  4.  * This code REQUIRES 2.1.15 or higher/ NET3.038
  5.  *
  6.  * This module:
  7.  * This module is free software; you can redistribute it and/or
  8.  * modify it under the terms of the GNU General Public License
  9.  * as published by the Free Software Foundation; either version
  10.  * 2 of the License, or (at your option) any later version.
  11.  *
  12.  * Most of this code is based on the SDL diagrams published in the 7th
  13.  * ARRL Computer Networking Conference papers. The diagrams have mistakes
  14.  * in them, but are mostly correct. Before you modify the code could you
  15.  * read the SDL diagrams as the code is not obvious and probably very
  16.  * easy to break;
  17.  *
  18.  * History
  19.  * AX.25 036 Jonathan(G4KLX) Split from ax25_subr.c.
  20.  */
  21. #include <linux/errno.h>
  22. #include <linux/types.h>
  23. #include <linux/socket.h>
  24. #include <linux/in.h>
  25. #include <linux/kernel.h>
  26. #include <linux/sched.h>
  27. #include <linux/timer.h>
  28. #include <linux/string.h>
  29. #include <linux/sockios.h>
  30. #include <linux/net.h>
  31. #include <net/ax25.h>
  32. #include <linux/inet.h>
  33. #include <linux/netdevice.h>
  34. #include <linux/skbuff.h>
  35. #include <net/sock.h>
  36. #include <asm/uaccess.h>
  37. #include <asm/system.h>
  38. #include <linux/fcntl.h>
  39. #include <linux/mm.h>
  40. #include <linux/interrupt.h>
  41. /*
  42.  * The null address is defined as a callsign of all spaces with an
  43.  * SSID of zero.
  44.  */
  45. ax25_address null_ax25_address = {{0x40, 0x40, 0x40, 0x40, 0x40, 0x40, 0x00}};
  46. /*
  47.  * ax25 -> ascii conversion
  48.  */
  49. char *ax2asc(ax25_address *a)
  50. {
  51. static char buf[11];
  52. char c, *s;
  53. int n;
  54. for (n = 0, s = buf; n < 6; n++) {
  55. c = (a->ax25_call[n] >> 1) & 0x7F;
  56. if (c != ' ') *s++ = c;
  57. }
  58. *s++ = '-';
  59. if ((n = ((a->ax25_call[6] >> 1) & 0x0F)) > 9) {
  60. *s++ = '1';
  61. n -= 10;
  62. }
  63. *s++ = n + '0';
  64. *s++ = '';
  65. if (*buf == '' || *buf == '-')
  66.    return "*";
  67. return buf;
  68. }
  69. /*
  70.  * ascii -> ax25 conversion
  71.  */
  72. ax25_address *asc2ax(char *callsign)
  73. {
  74. static ax25_address addr;
  75. char *s;
  76. int n;
  77. for (s = callsign, n = 0; n < 6; n++) {
  78. if (*s != '' && *s != '-')
  79. addr.ax25_call[n] = *s++;
  80. else
  81. addr.ax25_call[n] = ' ';
  82. addr.ax25_call[n] <<= 1;
  83. addr.ax25_call[n] &= 0xFE;
  84. }
  85. if (*s++ == '') {
  86. addr.ax25_call[6] = 0x00;
  87. return &addr;
  88. }
  89. addr.ax25_call[6] = *s++ - '0';
  90. if (*s != '') {
  91. addr.ax25_call[6] *= 10;
  92. addr.ax25_call[6] += *s++ - '0';
  93. }
  94. addr.ax25_call[6] <<= 1;
  95. addr.ax25_call[6] &= 0x1E;
  96. return &addr;
  97. }
  98. /*
  99.  * Compare two ax.25 addresses
  100.  */
  101. int ax25cmp(ax25_address *a, ax25_address *b)
  102. {
  103. int ct = 0;
  104. while (ct < 6) {
  105. if ((a->ax25_call[ct] & 0xFE) != (b->ax25_call[ct] & 0xFE)) /* Clean off repeater bits */
  106. return 1;
  107. ct++;
  108. }
  109.   if ((a->ax25_call[ct] & 0x1E) == (b->ax25_call[ct] & 0x1E)) /* SSID without control bit */
  110.   return 0;
  111.   return 2; /* Partial match */
  112. }
  113. /*
  114.  * Compare two AX.25 digipeater paths.
  115.  */
  116. int ax25digicmp(ax25_digi *digi1, ax25_digi *digi2)
  117. {
  118. int i;
  119. if (digi1->ndigi != digi2->ndigi)
  120. return 1;
  121. if (digi1->lastrepeat != digi2->lastrepeat)
  122. return 1;
  123. for (i = 0; i < digi1->ndigi; i++)
  124. if (ax25cmp(&digi1->calls[i], &digi2->calls[i]) != 0)
  125. return 1;
  126. return 0;
  127. }
  128. /*
  129.  * Given an AX.25 address pull of to, from, digi list, command/response and the start of data
  130.  *
  131.  */
  132. unsigned char *ax25_addr_parse(unsigned char *buf, int len, ax25_address *src, ax25_address *dest, ax25_digi *digi, int *flags, int *dama)
  133. {
  134. int d = 0;
  135. if (len < 14) return NULL;
  136. if (flags != NULL) {
  137. *flags = 0;
  138. if (buf[6] & AX25_CBIT)
  139. *flags = AX25_COMMAND;
  140. if (buf[13] & AX25_CBIT)
  141. *flags = AX25_RESPONSE;
  142. }
  143. if (dama != NULL) 
  144. *dama = ~buf[13] & AX25_DAMA_FLAG;
  145. /* Copy to, from */
  146. if (dest != NULL)
  147. memcpy(dest, buf + 0, AX25_ADDR_LEN);
  148. if (src != NULL)
  149. memcpy(src,  buf + 7, AX25_ADDR_LEN);
  150. buf += 2 * AX25_ADDR_LEN;
  151. len -= 2 * AX25_ADDR_LEN;
  152. digi->lastrepeat = -1;
  153. digi->ndigi      = 0;
  154. while (!(buf[-1] & AX25_EBIT)) {
  155. if (d >= AX25_MAX_DIGIS)  return NULL; /* Max of 6 digis */
  156. if (len < 7) return NULL; /* Short packet */
  157. memcpy(&digi->calls[d], buf, AX25_ADDR_LEN);
  158. digi->ndigi = d + 1;
  159. if (buf[6] & AX25_HBIT) {
  160. digi->repeated[d] = 1;
  161. digi->lastrepeat  = d;
  162. } else {
  163. digi->repeated[d] = 0;
  164. }
  165. buf += AX25_ADDR_LEN;
  166. len -= AX25_ADDR_LEN;
  167. d++;
  168. }
  169. return buf;
  170. }
  171. /*
  172.  * Assemble an AX.25 header from the bits
  173.  */
  174. int ax25_addr_build(unsigned char *buf, ax25_address *src, ax25_address *dest, ax25_digi *d, int flag, int modulus)
  175. {
  176. int len = 0;
  177. int ct  = 0;
  178. memcpy(buf, dest, AX25_ADDR_LEN);
  179. buf[6] &= ~(AX25_EBIT | AX25_CBIT);
  180. buf[6] |= AX25_SSSID_SPARE;
  181. if (flag == AX25_COMMAND) buf[6] |= AX25_CBIT;
  182. buf += AX25_ADDR_LEN;
  183. len += AX25_ADDR_LEN;
  184. memcpy(buf, src, AX25_ADDR_LEN);
  185. buf[6] &= ~(AX25_EBIT | AX25_CBIT);
  186. buf[6] &= ~AX25_SSSID_SPARE;
  187. if (modulus == AX25_MODULUS)
  188. buf[6] |= AX25_SSSID_SPARE;
  189. else
  190. buf[6] |= AX25_ESSID_SPARE;
  191. if (flag == AX25_RESPONSE) buf[6] |= AX25_CBIT;
  192. /*
  193.  * Fast path the normal digiless path
  194.  */
  195. if (d == NULL || d->ndigi == 0) {
  196. buf[6] |= AX25_EBIT;
  197. return 2 * AX25_ADDR_LEN;
  198. }
  199. buf += AX25_ADDR_LEN;
  200. len += AX25_ADDR_LEN;
  201. while (ct < d->ndigi) {
  202. memcpy(buf, &d->calls[ct], AX25_ADDR_LEN);
  203. if (d->repeated[ct])
  204. buf[6] |= AX25_HBIT;
  205. else
  206. buf[6] &= ~AX25_HBIT;
  207. buf[6] &= ~AX25_EBIT;
  208. buf[6] |= AX25_SSSID_SPARE;
  209. buf += AX25_ADDR_LEN;
  210. len += AX25_ADDR_LEN;
  211. ct++;
  212. }
  213. buf[-1] |= AX25_EBIT;
  214. return len;
  215. }
  216. int ax25_addr_size(ax25_digi *dp)
  217. {
  218. if (dp == NULL)
  219. return 2 * AX25_ADDR_LEN;
  220. return AX25_ADDR_LEN * (2 + dp->ndigi);
  221. }
  222. /* 
  223.  * Reverse Digipeat List. May not pass both parameters as same struct
  224.  */
  225. void ax25_digi_invert(ax25_digi *in, ax25_digi *out)
  226. {
  227. int ct;
  228. out->ndigi      = in->ndigi;
  229. out->lastrepeat = in->ndigi - in->lastrepeat - 2;
  230. /* Invert the digipeaters */
  231. for (ct = 0; ct < in->ndigi; ct++) {
  232. out->calls[ct] = in->calls[in->ndigi - ct - 1];
  233. if (ct <= out->lastrepeat) {
  234. out->calls[ct].ax25_call[6] |= AX25_HBIT;
  235. out->repeated[ct]            = 1;
  236. } else {
  237. out->calls[ct].ax25_call[6] &= ~AX25_HBIT;
  238. out->repeated[ct]            = 0;
  239. }
  240. }
  241. }