inet.c revision 1.3 1 1.3 thorpej /* $NetBSD: inet.c,v 1.3 1995/10/09 03:51:42 thorpej Exp $ */
2 1.3 thorpej
3 1.1 brezak /*
4 1.1 brezak * The mrouted program is covered by the license in the accompanying file
5 1.1 brezak * named "LICENSE". Use of the mrouted program represents acceptance of
6 1.1 brezak * the terms and conditions listed in that file.
7 1.1 brezak *
8 1.1 brezak * The mrouted program is COPYRIGHT 1989 by The Board of Trustees of
9 1.1 brezak * Leland Stanford Junior University.
10 1.1 brezak */
11 1.1 brezak
12 1.1 brezak
13 1.1 brezak #include "defs.h"
14 1.1 brezak
15 1.1 brezak
16 1.1 brezak /*
17 1.1 brezak * Exported variables.
18 1.1 brezak */
19 1.2 mycroft char s1[19]; /* buffers to hold the string representations */
20 1.2 mycroft char s2[19]; /* of IP addresses, to be passed to inet_fmt() */
21 1.2 mycroft char s3[19]; /* or inet_fmts(). */
22 1.2 mycroft char s4[19];
23 1.1 brezak
24 1.1 brezak
25 1.1 brezak /*
26 1.1 brezak * Verify that a given IP address is credible as a host address.
27 1.1 brezak * (Without a mask, cannot detect addresses of the form {subnet,0} or
28 1.1 brezak * {subnet,-1}.)
29 1.1 brezak */
30 1.1 brezak int inet_valid_host(naddr)
31 1.2 mycroft u_int32_t naddr;
32 1.1 brezak {
33 1.2 mycroft register u_int32_t addr;
34 1.1 brezak
35 1.1 brezak addr = ntohl(naddr);
36 1.1 brezak
37 1.1 brezak return (!(IN_MULTICAST(addr) ||
38 1.1 brezak IN_BADCLASS (addr) ||
39 1.1 brezak (addr & 0xff000000) == 0));
40 1.1 brezak }
41 1.1 brezak
42 1.1 brezak
43 1.1 brezak /*
44 1.1 brezak * Verify that a given subnet number and mask pair are credible.
45 1.2 mycroft *
46 1.2 mycroft * With CIDR, almost any subnet and mask are credible. mrouted still
47 1.2 mycroft * can't handle aggregated class A's, so we still check that, but
48 1.2 mycroft * otherwise the only requirements are that the subnet address is
49 1.2 mycroft * within the [ABC] range and that the host bits of the subnet
50 1.2 mycroft * are all 0.
51 1.1 brezak */
52 1.1 brezak int inet_valid_subnet(nsubnet, nmask)
53 1.2 mycroft u_int32_t nsubnet, nmask;
54 1.1 brezak {
55 1.2 mycroft register u_int32_t subnet, mask;
56 1.1 brezak
57 1.1 brezak subnet = ntohl(nsubnet);
58 1.1 brezak mask = ntohl(nmask);
59 1.1 brezak
60 1.1 brezak if ((subnet & mask) != subnet) return (FALSE);
61 1.1 brezak
62 1.2 mycroft if (subnet == 0 && mask == 0)
63 1.2 mycroft return (TRUE);
64 1.2 mycroft
65 1.1 brezak if (IN_CLASSA(subnet)) {
66 1.1 brezak if (mask < 0xff000000 ||
67 1.1 brezak (subnet & 0xff000000) == 0x7f000000) return (FALSE);
68 1.1 brezak }
69 1.2 mycroft else if (IN_CLASSD(subnet) || IN_BADCLASS(subnet)) {
70 1.2 mycroft /* Above Class C address space */
71 1.2 mycroft return (FALSE);
72 1.1 brezak }
73 1.2 mycroft else if (subnet & ~mask) {
74 1.2 mycroft /* Host bits are set in the subnet */
75 1.2 mycroft return (FALSE);
76 1.1 brezak }
77 1.1 brezak
78 1.1 brezak return (TRUE);
79 1.1 brezak }
80 1.1 brezak
81 1.1 brezak
82 1.1 brezak /*
83 1.1 brezak * Convert an IP address in u_long (network) format into a printable string.
84 1.1 brezak */
85 1.1 brezak char *inet_fmt(addr, s)
86 1.2 mycroft u_int32_t addr;
87 1.1 brezak char *s;
88 1.1 brezak {
89 1.1 brezak register u_char *a;
90 1.1 brezak
91 1.1 brezak a = (u_char *)&addr;
92 1.1 brezak sprintf(s, "%u.%u.%u.%u", a[0], a[1], a[2], a[3]);
93 1.1 brezak return (s);
94 1.1 brezak }
95 1.1 brezak
96 1.1 brezak
97 1.1 brezak /*
98 1.1 brezak * Convert an IP subnet number in u_long (network) format into a printable
99 1.2 mycroft * string including the netmask as a number of bits.
100 1.1 brezak */
101 1.1 brezak char *inet_fmts(addr, mask, s)
102 1.2 mycroft u_int32_t addr, mask;
103 1.1 brezak char *s;
104 1.1 brezak {
105 1.1 brezak register u_char *a, *m;
106 1.2 mycroft int bits;
107 1.1 brezak
108 1.2 mycroft if ((addr == 0) && (mask == 0)) {
109 1.2 mycroft sprintf(s, "default");
110 1.2 mycroft return (s);
111 1.2 mycroft }
112 1.1 brezak a = (u_char *)&addr;
113 1.1 brezak m = (u_char *)&mask;
114 1.2 mycroft bits = 33 - ffs(ntohl(mask));
115 1.1 brezak
116 1.2 mycroft if (m[3] != 0) sprintf(s, "%u.%u.%u.%u/%d", a[0], a[1], a[2], a[3],
117 1.2 mycroft bits);
118 1.2 mycroft else if (m[2] != 0) sprintf(s, "%u.%u.%u/%d", a[0], a[1], a[2], bits);
119 1.2 mycroft else if (m[1] != 0) sprintf(s, "%u.%u/%d", a[0], a[1], bits);
120 1.2 mycroft else sprintf(s, "%u/%d", a[0], bits);
121 1.1 brezak
122 1.1 brezak return (s);
123 1.1 brezak }
124 1.1 brezak
125 1.1 brezak /*
126 1.1 brezak * Convert the printable string representation of an IP address into the
127 1.1 brezak * u_long (network) format. Return 0xffffffff on error. (To detect the
128 1.1 brezak * legal address with that value, you must explicitly compare the string
129 1.1 brezak * with "255.255.255.255".)
130 1.1 brezak */
131 1.2 mycroft u_int32_t inet_parse(s)
132 1.1 brezak char *s;
133 1.1 brezak {
134 1.2 mycroft u_int32_t a = 0;
135 1.1 brezak u_int a0, a1, a2, a3;
136 1.1 brezak char c;
137 1.1 brezak
138 1.1 brezak if (sscanf(s, "%u.%u.%u.%u%c", &a0, &a1, &a2, &a3, &c) != 4 ||
139 1.1 brezak a0 > 255 || a1 > 255 || a2 > 255 || a3 > 255)
140 1.1 brezak return (0xffffffff);
141 1.1 brezak
142 1.1 brezak ((u_char *)&a)[0] = a0;
143 1.1 brezak ((u_char *)&a)[1] = a1;
144 1.1 brezak ((u_char *)&a)[2] = a2;
145 1.1 brezak ((u_char *)&a)[3] = a3;
146 1.1 brezak
147 1.1 brezak return (a);
148 1.1 brezak }
149 1.1 brezak
150 1.1 brezak
151 1.1 brezak /*
152 1.1 brezak * inet_cksum extracted from:
153 1.1 brezak * P I N G . C
154 1.1 brezak *
155 1.1 brezak * Author -
156 1.1 brezak * Mike Muuss
157 1.1 brezak * U. S. Army Ballistic Research Laboratory
158 1.1 brezak * December, 1983
159 1.1 brezak * Modified at Uc Berkeley
160 1.1 brezak *
161 1.1 brezak * (ping.c) Status -
162 1.1 brezak * Public Domain. Distribution Unlimited.
163 1.1 brezak *
164 1.1 brezak * I N _ C K S U M
165 1.1 brezak *
166 1.1 brezak * Checksum routine for Internet Protocol family headers (C Version)
167 1.1 brezak *
168 1.1 brezak */
169 1.1 brezak int inet_cksum(addr, len)
170 1.1 brezak u_short *addr;
171 1.1 brezak u_int len;
172 1.1 brezak {
173 1.1 brezak register int nleft = (int)len;
174 1.1 brezak register u_short *w = addr;
175 1.1 brezak u_short answer = 0;
176 1.1 brezak register int sum = 0;
177 1.1 brezak
178 1.1 brezak /*
179 1.1 brezak * Our algorithm is simple, using a 32 bit accumulator (sum),
180 1.1 brezak * we add sequential 16 bit words to it, and at the end, fold
181 1.1 brezak * back all the carry bits from the top 16 bits into the lower
182 1.1 brezak * 16 bits.
183 1.1 brezak */
184 1.1 brezak while( nleft > 1 ) {
185 1.1 brezak sum += *w++;
186 1.1 brezak nleft -= 2;
187 1.1 brezak }
188 1.1 brezak
189 1.1 brezak /* mop up an odd byte, if necessary */
190 1.1 brezak if( nleft == 1 ) {
191 1.1 brezak *(u_char *) (&answer) = *(u_char *)w ;
192 1.1 brezak sum += answer;
193 1.1 brezak }
194 1.1 brezak
195 1.1 brezak /*
196 1.1 brezak * add back carry outs from top 16 bits to low 16 bits
197 1.1 brezak */
198 1.1 brezak sum = (sum >> 16) + (sum & 0xffff); /* add hi 16 to low 16 */
199 1.1 brezak sum += (sum >> 16); /* add carry */
200 1.1 brezak answer = ~sum; /* truncate to 16 bits */
201 1.1 brezak return (answer);
202 1.1 brezak }
203