Home | History | Annotate | Line # | Download | only in mrouted
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