| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1 | /* | 
 | 2 |  * This program is free software; you can redistribute it and/or modify | 
 | 3 |  * it under the terms of the GNU General Public License as published by | 
 | 4 |  * the Free Software Foundation; either version 2 of the License, or | 
 | 5 |  * (at your option) any later version. | 
 | 6 |  * | 
 | 7 |  * Copyright (C) Jonathan Naylor G4KLX (g4klx@g4klx.demon.co.uk) | 
 | 8 |  */ | 
 | 9 | #include <linux/errno.h> | 
 | 10 | #include <linux/types.h> | 
 | 11 | #include <linux/socket.h> | 
 | 12 | #include <linux/in.h> | 
 | 13 | #include <linux/kernel.h> | 
| Ralf Baechle | 70868ea | 2006-05-03 23:25:17 -0700 | [diff] [blame] | 14 | #include <linux/module.h> | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 15 | #include <linux/timer.h> | 
 | 16 | #include <linux/string.h> | 
 | 17 | #include <linux/sockios.h> | 
 | 18 | #include <linux/net.h> | 
 | 19 | #include <net/ax25.h> | 
 | 20 | #include <linux/inet.h> | 
 | 21 | #include <linux/netdevice.h> | 
 | 22 | #include <linux/skbuff.h> | 
 | 23 | #include <net/sock.h> | 
 | 24 | #include <asm/uaccess.h> | 
 | 25 | #include <asm/system.h> | 
 | 26 | #include <linux/fcntl.h> | 
 | 27 | #include <linux/mm.h> | 
 | 28 | #include <linux/interrupt.h> | 
 | 29 |  | 
 | 30 | /* | 
| Ralf Baechle | 15b1c0e | 2006-12-07 15:47:08 -0800 | [diff] [blame] | 31 |  * The default broadcast address of an interface is QST-0; the default address | 
 | 32 |  * is LINUX-1.  The null address is defined as a callsign of all spaces with | 
 | 33 |  * an SSID of zero. | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 34 |  */ | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 35 |  | 
| Ralf Baechle | 15b1c0e | 2006-12-07 15:47:08 -0800 | [diff] [blame] | 36 | const ax25_address ax25_bcast = | 
 | 37 | 	{{'Q' << 1, 'S' << 1, 'T' << 1, ' ' << 1, ' ' << 1, ' ' << 1, 0 << 1}}; | 
 | 38 | const ax25_address ax25_defaddr = | 
 | 39 | 	{{'L' << 1, 'I' << 1, 'N' << 1, 'U' << 1, 'X' << 1, ' ' << 1, 1 << 1}}; | 
 | 40 | const ax25_address null_ax25_address = | 
 | 41 | 	{{' ' << 1, ' ' << 1, ' ' << 1, ' ' << 1, ' ' << 1, ' ' << 1, 0 << 1}}; | 
 | 42 |  | 
 | 43 | EXPORT_SYMBOL_GPL(ax25_bcast); | 
 | 44 | EXPORT_SYMBOL_GPL(ax25_defaddr); | 
| Ralf Baechle | 70868ea | 2006-05-03 23:25:17 -0700 | [diff] [blame] | 45 | EXPORT_SYMBOL(null_ax25_address); | 
 | 46 |  | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 47 | /* | 
 | 48 |  *	ax25 -> ascii conversion | 
 | 49 |  */ | 
| Ralf Baechle | e8cc49b | 2006-12-07 15:43:13 -0800 | [diff] [blame] | 50 | char *ax2asc(char *buf, const ax25_address *a) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 51 | { | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 52 | 	char c, *s; | 
 | 53 | 	int n; | 
 | 54 |  | 
 | 55 | 	for (n = 0, s = buf; n < 6; n++) { | 
 | 56 | 		c = (a->ax25_call[n] >> 1) & 0x7F; | 
 | 57 |  | 
 | 58 | 		if (c != ' ') *s++ = c; | 
 | 59 | 	} | 
 | 60 |  | 
 | 61 | 	*s++ = '-'; | 
 | 62 |  | 
 | 63 | 	if ((n = ((a->ax25_call[6] >> 1) & 0x0F)) > 9) { | 
 | 64 | 		*s++ = '1'; | 
 | 65 | 		n -= 10; | 
 | 66 | 	} | 
 | 67 |  | 
 | 68 | 	*s++ = n + '0'; | 
 | 69 | 	*s++ = '\0'; | 
 | 70 |  | 
 | 71 | 	if (*buf == '\0' || *buf == '-') | 
 | 72 | 	   return "*"; | 
 | 73 |  | 
 | 74 | 	return buf; | 
 | 75 |  | 
 | 76 | } | 
 | 77 |  | 
| Ralf Baechle | 70868ea | 2006-05-03 23:25:17 -0700 | [diff] [blame] | 78 | EXPORT_SYMBOL(ax2asc); | 
 | 79 |  | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 80 | /* | 
 | 81 |  *	ascii -> ax25 conversion | 
 | 82 |  */ | 
| Ralf Baechle | e8cc49b | 2006-12-07 15:43:13 -0800 | [diff] [blame] | 83 | void asc2ax(ax25_address *addr, const char *callsign) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 84 | { | 
| Ralf Baechle | f654c85 | 2006-12-10 13:46:45 -0800 | [diff] [blame] | 85 | 	const char *s; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 86 | 	int n; | 
 | 87 |  | 
 | 88 | 	for (s = callsign, n = 0; n < 6; n++) { | 
 | 89 | 		if (*s != '\0' && *s != '-') | 
| Ralf Baechle | baed16a | 2005-09-08 13:40:41 -0700 | [diff] [blame] | 90 | 			addr->ax25_call[n] = *s++; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 91 | 		else | 
| Ralf Baechle | baed16a | 2005-09-08 13:40:41 -0700 | [diff] [blame] | 92 | 			addr->ax25_call[n] = ' '; | 
 | 93 | 		addr->ax25_call[n] <<= 1; | 
 | 94 | 		addr->ax25_call[n] &= 0xFE; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 95 | 	} | 
 | 96 |  | 
 | 97 | 	if (*s++ == '\0') { | 
| Ralf Baechle | baed16a | 2005-09-08 13:40:41 -0700 | [diff] [blame] | 98 | 		addr->ax25_call[6] = 0x00; | 
 | 99 | 		return; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 100 | 	} | 
 | 101 |  | 
| Ralf Baechle | baed16a | 2005-09-08 13:40:41 -0700 | [diff] [blame] | 102 | 	addr->ax25_call[6] = *s++ - '0'; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 103 |  | 
 | 104 | 	if (*s != '\0') { | 
| Ralf Baechle | baed16a | 2005-09-08 13:40:41 -0700 | [diff] [blame] | 105 | 		addr->ax25_call[6] *= 10; | 
 | 106 | 		addr->ax25_call[6] += *s++ - '0'; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 107 | 	} | 
 | 108 |  | 
| Ralf Baechle | baed16a | 2005-09-08 13:40:41 -0700 | [diff] [blame] | 109 | 	addr->ax25_call[6] <<= 1; | 
 | 110 | 	addr->ax25_call[6] &= 0x1E; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 111 | } | 
 | 112 |  | 
| Ralf Baechle | 70868ea | 2006-05-03 23:25:17 -0700 | [diff] [blame] | 113 | EXPORT_SYMBOL(asc2ax); | 
 | 114 |  | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 115 | /* | 
 | 116 |  *	Compare two ax.25 addresses | 
 | 117 |  */ | 
| Ralf Baechle | e8cc49b | 2006-12-07 15:43:13 -0800 | [diff] [blame] | 118 | int ax25cmp(const ax25_address *a, const ax25_address *b) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 119 | { | 
 | 120 | 	int ct = 0; | 
 | 121 |  | 
 | 122 | 	while (ct < 6) { | 
 | 123 | 		if ((a->ax25_call[ct] & 0xFE) != (b->ax25_call[ct] & 0xFE))	/* Clean off repeater bits */ | 
 | 124 | 			return 1; | 
 | 125 | 		ct++; | 
 | 126 | 	} | 
 | 127 |  | 
| YOSHIFUJI Hideaki | 528930b | 2007-02-09 23:24:31 +0900 | [diff] [blame] | 128 | 	if ((a->ax25_call[ct] & 0x1E) == (b->ax25_call[ct] & 0x1E))	/* SSID without control bit */ | 
 | 129 | 		return 0; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 130 |  | 
| YOSHIFUJI Hideaki | 528930b | 2007-02-09 23:24:31 +0900 | [diff] [blame] | 131 | 	return 2;			/* Partial match */ | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 132 | } | 
 | 133 |  | 
| Ralf Baechle | 70868ea | 2006-05-03 23:25:17 -0700 | [diff] [blame] | 134 | EXPORT_SYMBOL(ax25cmp); | 
 | 135 |  | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 136 | /* | 
 | 137 |  *	Compare two AX.25 digipeater paths. | 
 | 138 |  */ | 
| Ralf Baechle | e8cc49b | 2006-12-07 15:43:13 -0800 | [diff] [blame] | 139 | int ax25digicmp(const ax25_digi *digi1, const ax25_digi *digi2) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 140 | { | 
 | 141 | 	int i; | 
 | 142 |  | 
 | 143 | 	if (digi1->ndigi != digi2->ndigi) | 
 | 144 | 		return 1; | 
 | 145 |  | 
 | 146 | 	if (digi1->lastrepeat != digi2->lastrepeat) | 
 | 147 | 		return 1; | 
 | 148 |  | 
 | 149 | 	for (i = 0; i < digi1->ndigi; i++) | 
 | 150 | 		if (ax25cmp(&digi1->calls[i], &digi2->calls[i]) != 0) | 
 | 151 | 			return 1; | 
 | 152 |  | 
 | 153 | 	return 0; | 
 | 154 | } | 
 | 155 |  | 
 | 156 | /* | 
 | 157 |  *	Given an AX.25 address pull of to, from, digi list, command/response and the start of data | 
 | 158 |  * | 
 | 159 |  */ | 
| Ralf Baechle | e8cc49b | 2006-12-07 15:43:13 -0800 | [diff] [blame] | 160 | const unsigned char *ax25_addr_parse(const unsigned char *buf, int len, | 
 | 161 | 	ax25_address *src, ax25_address *dest, ax25_digi *digi, int *flags, | 
 | 162 | 	int *dama) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 163 | { | 
 | 164 | 	int d = 0; | 
 | 165 |  | 
 | 166 | 	if (len < 14) return NULL; | 
 | 167 |  | 
 | 168 | 	if (flags != NULL) { | 
 | 169 | 		*flags = 0; | 
 | 170 |  | 
 | 171 | 		if (buf[6] & AX25_CBIT) | 
 | 172 | 			*flags = AX25_COMMAND; | 
 | 173 | 		if (buf[13] & AX25_CBIT) | 
 | 174 | 			*flags = AX25_RESPONSE; | 
 | 175 | 	} | 
 | 176 |  | 
 | 177 | 	if (dama != NULL) | 
 | 178 | 		*dama = ~buf[13] & AX25_DAMA_FLAG; | 
 | 179 |  | 
 | 180 | 	/* Copy to, from */ | 
 | 181 | 	if (dest != NULL) | 
 | 182 | 		memcpy(dest, buf + 0, AX25_ADDR_LEN); | 
 | 183 | 	if (src != NULL) | 
 | 184 | 		memcpy(src,  buf + 7, AX25_ADDR_LEN); | 
 | 185 |  | 
 | 186 | 	buf += 2 * AX25_ADDR_LEN; | 
 | 187 | 	len -= 2 * AX25_ADDR_LEN; | 
 | 188 |  | 
 | 189 | 	digi->lastrepeat = -1; | 
 | 190 | 	digi->ndigi      = 0; | 
 | 191 |  | 
 | 192 | 	while (!(buf[-1] & AX25_EBIT)) { | 
 | 193 | 		if (d >= AX25_MAX_DIGIS)  return NULL;	/* Max of 6 digis */ | 
 | 194 | 		if (len < 7) return NULL;	/* Short packet */ | 
 | 195 |  | 
 | 196 | 		memcpy(&digi->calls[d], buf, AX25_ADDR_LEN); | 
 | 197 | 		digi->ndigi = d + 1; | 
 | 198 |  | 
 | 199 | 		if (buf[6] & AX25_HBIT) { | 
 | 200 | 			digi->repeated[d] = 1; | 
 | 201 | 			digi->lastrepeat  = d; | 
 | 202 | 		} else { | 
 | 203 | 			digi->repeated[d] = 0; | 
 | 204 | 		} | 
 | 205 |  | 
 | 206 | 		buf += AX25_ADDR_LEN; | 
 | 207 | 		len -= AX25_ADDR_LEN; | 
 | 208 | 		d++; | 
 | 209 | 	} | 
 | 210 |  | 
 | 211 | 	return buf; | 
 | 212 | } | 
 | 213 |  | 
 | 214 | /* | 
 | 215 |  *	Assemble an AX.25 header from the bits | 
 | 216 |  */ | 
| Ralf Baechle | e8cc49b | 2006-12-07 15:43:13 -0800 | [diff] [blame] | 217 | int ax25_addr_build(unsigned char *buf, const ax25_address *src, | 
 | 218 | 	const ax25_address *dest, const ax25_digi *d, int flag, int modulus) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 219 | { | 
 | 220 | 	int len = 0; | 
 | 221 | 	int ct  = 0; | 
 | 222 |  | 
 | 223 | 	memcpy(buf, dest, AX25_ADDR_LEN); | 
 | 224 | 	buf[6] &= ~(AX25_EBIT | AX25_CBIT); | 
 | 225 | 	buf[6] |= AX25_SSSID_SPARE; | 
 | 226 |  | 
 | 227 | 	if (flag == AX25_COMMAND) buf[6] |= AX25_CBIT; | 
 | 228 |  | 
 | 229 | 	buf += AX25_ADDR_LEN; | 
 | 230 | 	len += AX25_ADDR_LEN; | 
 | 231 |  | 
 | 232 | 	memcpy(buf, src, AX25_ADDR_LEN); | 
 | 233 | 	buf[6] &= ~(AX25_EBIT | AX25_CBIT); | 
 | 234 | 	buf[6] &= ~AX25_SSSID_SPARE; | 
 | 235 |  | 
 | 236 | 	if (modulus == AX25_MODULUS) | 
 | 237 | 		buf[6] |= AX25_SSSID_SPARE; | 
 | 238 | 	else | 
 | 239 | 		buf[6] |= AX25_ESSID_SPARE; | 
 | 240 |  | 
 | 241 | 	if (flag == AX25_RESPONSE) buf[6] |= AX25_CBIT; | 
 | 242 |  | 
 | 243 | 	/* | 
 | 244 | 	 *	Fast path the normal digiless path | 
 | 245 | 	 */ | 
 | 246 | 	if (d == NULL || d->ndigi == 0) { | 
 | 247 | 		buf[6] |= AX25_EBIT; | 
 | 248 | 		return 2 * AX25_ADDR_LEN; | 
 | 249 | 	} | 
 | 250 |  | 
 | 251 | 	buf += AX25_ADDR_LEN; | 
 | 252 | 	len += AX25_ADDR_LEN; | 
 | 253 |  | 
 | 254 | 	while (ct < d->ndigi) { | 
 | 255 | 		memcpy(buf, &d->calls[ct], AX25_ADDR_LEN); | 
 | 256 |  | 
 | 257 | 		if (d->repeated[ct]) | 
 | 258 | 			buf[6] |= AX25_HBIT; | 
 | 259 | 		else | 
 | 260 | 			buf[6] &= ~AX25_HBIT; | 
 | 261 |  | 
 | 262 | 		buf[6] &= ~AX25_EBIT; | 
 | 263 | 		buf[6] |= AX25_SSSID_SPARE; | 
 | 264 |  | 
 | 265 | 		buf += AX25_ADDR_LEN; | 
 | 266 | 		len += AX25_ADDR_LEN; | 
 | 267 | 		ct++; | 
 | 268 | 	} | 
 | 269 |  | 
 | 270 | 	buf[-1] |= AX25_EBIT; | 
 | 271 |  | 
 | 272 | 	return len; | 
 | 273 | } | 
 | 274 |  | 
| Ralf Baechle | e8cc49b | 2006-12-07 15:43:13 -0800 | [diff] [blame] | 275 | int ax25_addr_size(const ax25_digi *dp) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 276 | { | 
 | 277 | 	if (dp == NULL) | 
 | 278 | 		return 2 * AX25_ADDR_LEN; | 
 | 279 |  | 
 | 280 | 	return AX25_ADDR_LEN * (2 + dp->ndigi); | 
 | 281 | } | 
 | 282 |  | 
 | 283 | /* | 
 | 284 |  *	Reverse Digipeat List. May not pass both parameters as same struct | 
 | 285 |  */ | 
| Ralf Baechle | e8cc49b | 2006-12-07 15:43:13 -0800 | [diff] [blame] | 286 | void ax25_digi_invert(const ax25_digi *in, ax25_digi *out) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 287 | { | 
 | 288 | 	int ct; | 
 | 289 |  | 
 | 290 | 	out->ndigi      = in->ndigi; | 
 | 291 | 	out->lastrepeat = in->ndigi - in->lastrepeat - 2; | 
 | 292 |  | 
 | 293 | 	/* Invert the digipeaters */ | 
 | 294 | 	for (ct = 0; ct < in->ndigi; ct++) { | 
 | 295 | 		out->calls[ct] = in->calls[in->ndigi - ct - 1]; | 
 | 296 |  | 
 | 297 | 		if (ct <= out->lastrepeat) { | 
 | 298 | 			out->calls[ct].ax25_call[6] |= AX25_HBIT; | 
 | 299 | 			out->repeated[ct]            = 1; | 
 | 300 | 		} else { | 
 | 301 | 			out->calls[ct].ax25_call[6] &= ~AX25_HBIT; | 
 | 302 | 			out->repeated[ct]            = 0; | 
 | 303 | 		} | 
 | 304 | 	} | 
 | 305 | } | 
 | 306 |  |