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