Visit Our UNIX and Linux User Community


How to parse IP range in CIDR format in C


 
Thread Tools Search this Thread
Top Forums Programming How to parse IP range in CIDR format in C
# 1  
Old 09-09-2009
How to parse IP range in CIDR format in C

Hello everybody,

I'm coding a network program and i need it to "understand" ip ranges, but i don't know how to make to parse an IP CIDR range, let's say "172.16.10.0/24" to work with the specified IP range.

I've found a program which does it, but i don't understand the code. Here is the function:

Code:
static int parse_iprange(char *p)
{
    char *e;
    u32 ip=0;
    int sh;

    for(sh = 24;; sh -= 8) {
        unsigned long v;

        v = strtoul(p, &e, 10);
        if(p == e || v > 255)
            return 0;

        ip |= v << sh;

        p = e + 1;
        if(*e == '/') {
            v = strtoul(p, &e, 10);
            if(p == e || *e || v > 32)
                return 0;
            if(v) {
                v = 32 - v;
                if(sh > v)
                    return 0;
mask:
                v = ~0 << v;
            }
            scan.start = ip & v;
            scan.end = scan.start - v;
            return 1;
        }

        if(!sh) break;

        v = sh;
        if(!*e)
            goto mask;

        if(*e != '.')
            return 0;

        if(!*p || *p == '*' && !p[1])
            goto mask;
    }

    scan.start = ip;
    scan.end = ip + 1;

    if(*e == '-') {
        u32 end = 0, m = ~0;

        do {
            unsigned long v = strtoul(p, &e, 10);
            if(p == e || v > 255)
                return 0;
            p = e + 1;
            end = end<<8 | v;
            m <<= 8;
        } while(m && *e);

        if(*e)
            return 0;

        end |= ip & m;
        if(end < ip)
            return 0;

        scan.end = end + 1;
        return 1;
    }
    return *e == 0;
}

So, please, can somebody explain me how to do this or at least, what does this function do?

Thanks!
# 2  
Old 09-19-2009
I was bored, so I tried it myself. Here's the complete program:
Code:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>

void fatal()
{
	fprintf(stderr, "Usage: cidr2range ip/netmask\n");
	exit(EXIT_FAILURE);
}

unsigned int ip2ui(char *ip)
{
	/* An IP consists of four ranges. */
	long ipAsUInt = 0;
	/* Deal with first range. */
	char *cPtr = strtok(ip, ".");
	if(cPtr) ipAsUInt += atoi(cPtr) * pow(256, 3);

	/* Proceed with the remaining ones. */
	int exponent = 2;
	while(cPtr && exponent >= 0)
	{
		cPtr = strtok(NULL, ".\0");
		if(cPtr) ipAsUInt += atoi(cPtr) * pow(256, exponent--);
	}

	return ipAsUInt;
}

char *ui2ip(unsigned int ipAsUInt)
{
	char *ip = malloc(16*sizeof(char));
	int exponent;
	for(exponent = 3; exponent >= 0; --exponent)
	{
		int r = ipAsUInt / pow(256, exponent);
		char buf[4];
		sprintf(buf, "%d", r);
		strcat(ip, buf);
		strcat(ip, ".");
		ipAsUInt -= r*pow(256, exponent);
	}
	/* Replace last dot with '\0'. */
	ip[strlen(ip)-1] = 0;
	return ip;
}

unsigned int createBitmask(const char *bitmask)
{
	unsigned int times = (unsigned int)atol(bitmask)-1, i, bitmaskAsUInt = 1;
	/* Fill in set bits (1) from the right. */
	for(i=0; i<times; ++i)
	{
		bitmaskAsUInt <<= 1;
		bitmaskAsUInt |= 1;
	}
	/* Shift in unset bits from the right. */
	for(i=0; i<32-times-1; ++i)
		bitmaskAsUInt <<= 1;
	return bitmaskAsUInt;
}

int main(int argc, char **argv)
{
	/* Correct call? */
	if(argc!=2) fatal();
	
	/* Split arguments and terminate application if wrong format. */
	char *ip, *bitmask;
	ip = strtok(argv[1], "/");
	if(!ip) fatal();
	bitmask = strtok(NULL, "\0");
	if(!bitmask) fatal();
	
	/* Convert the ASCII strings to workable integers.
	 * The inet_addr() function cannot be used because
	 * the resulting integer is in NBO.
	*/
	unsigned int ipAsUInt = ip2ui(ip);
	unsigned int bitmaskAsUInt = createBitmask(bitmask);

	char *networkAddress = ui2ip(ipAsUInt & bitmaskAsUInt),
		 *broadcastAddress = ui2ip(ipAsUInt | ~bitmaskAsUInt);
	printf("IP range spans from %s to %s (Network and broadcast addresses inclusive)\n", networkAddress, broadcastAddress);
	free(networkAddress);
	free(broadcastAddress);
	return 0;
}

# 3  
Old 09-22-2009
Hello,
Thanks for your time, i've been testing your code and it has a bug, it works perfectly with any address starting with "128.x.x.x" and lower, but, when you try and address greater than 128, you'll always get the same result, for example, if you input "192.168.1.1/24", the program will show you up "128.168.1.0".

Might it be the power functions incremented by three?
# 4  
Old 09-28-2009
I just tried and here's the (correct) result:
Quote:
gunther@debian:~/src$ ./cidr2range 192.168.1.1/24
IP range spans from 192.168.1.0 to 192.168.1.255 (Network and broadcast addresses inclusive)
Can you take a look again?

Previous Thread | Next Thread
Test Your Knowledge in Computers #207
Difficulty: Easy
Open Shortest Path First (OSPF) is a routing protocol for Internet Protocol (IP) networks which uses a link state routing (LSR) algorithm.
True or False?

9 More Discussions You Might Find Interesting

1. Programming

How to parse .nessus file to get result in human readable format?

Scripting Language: bash shell script, python I want to parse .nessus file in human readable format. If any one have any ideas please help me. (2 Replies)
Discussion started by: sk151993
2 Replies

2. Shell Programming and Scripting

How to parse this file using awk and output in CSV format?

My source file looks like this: Cust-Number = "101" Cust-Name="Joe" Cust-Town="London" Cust-hobby="tennis" Cust-purchase="200" Cust-Number = "102" Cust-Name="Mary" Cust-Town="Newyork" Cust-hobby="reading" Cust-purchase="125" Now I want to parse this file (leaving out hobby) and... (10 Replies)
Discussion started by: Balav
10 Replies

3. Shell Programming and Scripting

How to change ip addressing format from CIDR notation to netmask and vice versa?

Hi all, I would appreciate if someone could share how to convert CIDR notation to netmask and vice versa. The value below is just an example. it could be different numbers/ip addresses. Initial Output, let say file1.txt Final Output, let say file2.txt (3 Replies)
Discussion started by: type8code0
3 Replies

4. Shell Programming and Scripting

Parse SQL text and only format first SELECT statement.

Hi Forum. Need your expertise on the following question. I have the following file which I would like to parse, find first block of SELECT statment and concatenate all input fields as 1 field (~ delimited): Old File: SELECT /*+ USE_HASH(CCOMM ICAR IMAP IAS IP IMAS IMPS IAP SPCA) */ ... (5 Replies)
Discussion started by: pchang
5 Replies

5. Shell Programming and Scripting

Modify a perl line to parse out and output to another format

Hey there... I am looking for a way to take the below contents ( small excerpt) of this file called PTR.csv ptrrecord,0000002e0cc0.homeoffice.anfcorp.com,,10.11.191.62,,,False,62.191.11.10.in-addr.arpa,,302400,default... (6 Replies)
Discussion started by: richsark
6 Replies

6. Shell Programming and Scripting

How to parse csv format?

Hi, I have a file with 3 fields in csv format: /tmp/foo/,MODIFY,bar/toto "/tmp/foo, bar/","ATTRIB,ISDIR","toto, tata/foobar"I would like to split fields in order to obtain the following: Line1: /tmp/foo/ MODIFY bar/totoLine2: /tmp/foo, bar/ ATTRIB,ISDIR toto, tata/foobarCan't find my way... (11 Replies)
Discussion started by: chebarbudo
11 Replies

7. Shell Programming and Scripting

how to parse the file in xml format using awk/nawk

Hi All, I have an xml file with the below format. <a>111</a><b>222</b><c>333<c><d><e>123</e><f>234</f><d><e>456</e><f>789</f> output needed is 111,222,333,123,234 111,222,333,456,789 nawk 'BEGIN{FS="<|>"} {print a,b,c,e,f a="" ... (7 Replies)
Discussion started by: natalie23
7 Replies

8. Shell Programming and Scripting

Parse a range of data

Hello, I have a file which has a range of date like: 00:00 test 00:01 test2 00:02 test3 00:03 test4 00:04 test5 00:05 test6 Using input (stdin) i would like to parse the data 00:01 to 00:04. The output file should be like this: 00:01 test2 00:02 test3 00:03 test4 00:04 test5 ... (5 Replies)
Discussion started by: BufferExploder
5 Replies

9. UNIX for Advanced & Expert Users

How to Parse a CSV file into a Different Format

Hi I have a CSV file with me in this format Currency, USD, EUR, USD, 1.00, 1.32, EUR, 0.66, 1.00, How do I transpose the file to get to the format below. currency, currency, rate USD, USD, 1.00 USD, EUR, 1.32 EUR, USD, 0.66 EUR, EUR, 1.00 Thanks for your help We are using... (2 Replies)
Discussion started by: cdesiks
2 Replies

Featured Tech Videos