ip2location facebbook  ip2location twitter  ip2location google+ ip2location github

Converting IP address ranges into CIDR format

In this tutorial, we will demonstrate you on how to convert IP address ranges into CIDR format. CIDR format, Classless Inter-Domain Routing, is a compact representation of an IP address and its associated routing prefix. An example of CIDR notation, 8.8.8.0/24, which represent the IP ranges from 8.8.8.0 to 8.8.8.255. Please take note that this tutorial only for the conversion of IPv4 to CIDR format.

This tutorial will not display you a complete project, but the core function of how the conversion work. This function, iprange2cidr, takes 2 input parameters, namely the ipStart and ipEnd, the starting and the ending of an IP address respectively. You can either supply the IP address in dotted format, for example 202.186.13.4, or IP number, for example, 3401190660, as the input parameters. The function will convert them into IP number if dotted IP address format were supplied and perform the calculation.

Below are the sample codes of the function written in several programming languages, such as PHP, VB.NET, C#, Java and Ruby.

<?php
	function iprange2cidr($ipStart, $ipEnd){
		if (is_string($ipStart) || is_string($ipEnd)){
			$start = ip2long($ipStart);
			$end = ip2long($ipEnd);
		}
		else{
			$start = $ipStart;
			$end = $ipEnd;
		}
		
		$result = array();

		while($end >= $start){
			$maxSize = 32;
			while ($maxSize > 0){
				$mask = hexdec(iMask($maxSize - 1));
				$maskBase = $start & $mask;
				if($maskBase != $start) break;
				$maxSize--;
			}
			$x = log($end - $start + 1)/log(2);
			$maxDiff = floor(32 - floor($x));

			if($maxSize < $maxDiff){
				$maxSize = $maxDiff;
			}

			$ip = long2ip($start);
			array_push($result, "$ip/$maxSize");
			$start += pow(2, (32-$maxSize));
		}
		return $result;
	}

	function iMask($s){
		return base_convert((pow(2, 32) - pow(2, (32-$s))), 10, 16);
	}

?>
Public Function IPrange2cidr(ByVal ipStart As String, ipEnd As String) As List(Of String)
    Dim startIP As Long = IP2Long(ipStart)
    Dim endIP As Long = IP2Long(ipEnd)
    Dim result As List(Of String) = New List(Of String)

    While (endIP >= startIP)
        Dim maxSize As Byte = 32

        While (maxSize > 0)
            Dim mask As Long = IMask(maxSize - 1)
            Dim maskBase As Long = startIP And mask

            If maskBase <> startIP Then
                Exit While
            End If

            maxSize -= 1
        End While

        Dim x As Double = Math.Log(endIP - startIP + 1) / Math.Log(2)
        Dim maxDiff As Byte = (32 - Math.Floor(x))

        If maxSize < maxDiff Then
            maxSize = maxDiff
        End If

        Dim ip As String = Long2IP(startIP)
        result.Add(ip + "/" + Convert.ToString(maxSize))
        startIP += Math.Pow(2, (32 - maxSize))
    End While
    Return result
End Function

Public Function IPrange2cidr(ByVal ipStart As Integer, ipEnd As Integer) As List(Of String)
    Dim startIP As Long = ipStart
    Dim endIP As Long = ipEnd
    Dim result As List(Of String) = New List(Of String)

    While (endIP >= startIP)
        Dim maxSize As Byte = 32

        While (maxSize > 0)
            Dim mask As Long = IMask(maxSize - 1)
            Dim maskBase As Long = startIP And mask

            If maskBase <> startIP Then
                Exit While
            End If

            maxSize -= 1
        End While

        Dim x As Double = Math.Log(endIP - startIP + 1) / Math.Log(2)
        Dim maxDiff As Byte = (32 - Math.Floor(x))

        If maxSize < maxDiff Then
            maxSize = maxDiff
        End If

        Dim ip As String = Long2IP(startIP)
        result.Add(ip + "/" + Convert.ToString(maxSize))
        startIP += Math.Pow(2, (32 - maxSize))
    End While
    Return result
End Function

Private Function IMask(ByVal s As Integer) As Long
    Return Math.Pow(2, 32) - Math.Pow(2, (32 - s))
End Function

Private Function IP2Long(ByVal ipAddress As String) As Long
    Dim ip As System.Net.IPAddress = Net.IPAddress.Parse(ipAddress)
    Return (CLng(ip.GetAddressBytes(0)) << 24) Or (CInt(ip.GetAddressBytes(1)) << 16) Or (CInt(ip.GetAddressBytes(2)) << 8) Or ip.GetAddressBytes(3)
End Function

Private Function Long2IP(ByVal ipAddress As Long) As String
    Dim tmpIP As New Net.IPAddress(ipAddress)
    Dim bytes() As Byte = tmpIP.GetAddressBytes()
    Array.Reverse(bytes)
    Dim addr As Long = CLng(BitConverter.ToUInt32(bytes, 0))
    Return New Net.IPAddress(addr).ToString()
End Function
public static List<string> iprange2cidr(string ipStart, string ipEnd)
{
    long start = ip2long(ipStart);
    long end = ip2long(ipEnd);
    var result = new List<string>();

    while (end >= start)
    {
        byte maxSize = 32;
        while (maxSize > 0)
        {
            long mask = iMask(maxSize - 1);
            long maskBase = start & mask;

            if (maskBase != start)
            {
                break;
            }

            maxSize--;
        }
        double x = Math.Log(end - start + 1) / Math.Log(2);
        byte maxDiff = (byte)(32 - Math.Floor(x));
        if (maxSize < maxDiff) 
		{
            maxSize = maxDiff;
        }
        string ip = long2ip(start);
        result.Add(ip + "/" + maxSize);
        start += (long)Math.Pow(2, (32 - maxSize));
    }
    return result;
}

public static List<string> iprange2cidr(int ipStart, int ipEnd)
{
    long start = ipStart;
    long end = ipEnd;
    var result = new List<string>();

    while (end >= start)
    {
        byte maxSize = 32;
        while (maxSize > 0)
        {
            long mask = iMask(maxSize - 1);
            long maskBase = start & mask;

            if (maskBase != start)
            {
                break;
            }

            maxSize--;
        }
        double x = Math.Log(end - start + 1) / Math.Log(2);
        byte maxDiff = (byte)(32 - Math.Floor(x));
        if (maxSize < maxDiff)
        {
            maxSize = maxDiff;
        }
        string ip = long2ip(start);
        result.Add(ip + "/" + maxSize);
        start += (long)Math.Pow(2, (32 - maxSize));
    }
    return result;
}

private static long iMask(int s)
{
    return (long)(Math.Pow(2, 32) - Math.Pow(2, (32 - s)));
}

private static string long2ip(long ipAddress)
{
    System.Net.IPAddress ip;
    if (System.Net.IPAddress.TryParse(ipAddress.ToString(), out ip))
    {
        return ip.ToString();
    }
    return "";
}

private static long ip2long(string ipAddress)
{
    System.Net.IPAddress ip;
    if (System.Net.IPAddress.TryParse(ipAddress, out ip))
    {
        return (((long)ip.GetAddressBytes()[0] << 24) | ((long)ip.GetAddressBytes()[1] << 16) | ((long)ip.GetAddressBytes()[2] << 8) | ip.GetAddressBytes()[3]);
    }
    return -1;
}
public static List<String> iprange2cidr( String ipStart, String ipEnd ) {
    long start = ip2long(ipStart);
    long end = ip2long(ipEnd);

    ArrayList<String> result = new ArrayList<String>();
    while ( end >= start ) {
        byte maxSize = 32;
        while ( maxSize > 0) {
			long mask = iMask( maxSize - 1 );
            long maskBase = start & mask;

            if ( maskBase != start ) {
                break;
            }

            maxSize--;
        }
        double x = Math.log( end - start + 1) / Math.log( 2 );
        byte maxDiff = (byte)( 32 - Math.floor( x ) );
        if ( maxSize < maxDiff) {
            maxSize = maxDiff;
        }
        String ip = long2ip(start);
        result.add( ip + "/" + maxSize);
        start += Math.pow( 2, (32 - maxSize) );
    }
    return result;
}
	
public static List<String> iprange2cidr( int ipStart, int ipEnd ) {
    long start = ipStart;
    long end = ipEnd;

    ArrayList<String> result = new ArrayList<String>();
    while ( end >= start ) {
        byte maxSize = 32;
        while ( maxSize > 0) {
		long mask = iMask( maxSize - 1 );
        long maskBase = start & mask;

			if ( maskBase != start ) {
				break;
			}

			maxSize--;
		}
		double x = Math.log( end - start + 1) / Math.log( 2 );
		byte maxDiff = (byte)( 32 - Math.floor( x ) );
		if ( maxSize < maxDiff) {
			maxSize = maxDiff;
		}
		String ip = long2ip(start);
		result.add( ip + "/" + maxSize);
		start += Math.pow( 2, (32 - maxSize) );
    }
    return result;
}

private static long iMask(int s) {
	return Math.round(Math.pow(2, 32) - Math.pow(2, (32 - s)));
}

private static long ip2long(String ipstring) {
	String[] ipAddressInArray = ipstring.split("\\.");
	long num = 0;
	long ip = 0;
	for (int x = 3; x >= 0; x--) {
		ip = Long.parseLong(ipAddressInArray[3 - x]);
		num |= ip << (x << 3);
	}
	return num;
}

private static String long2ip(long longIP) {
    StringBuffer sbIP = new StringBuffer("");
    sbIP.append(String.valueOf(longIP >>> 24));
    sbIP.append(".");
    sbIP.append(String.valueOf((longIP & 0x00FFFFFF) >>> 16));
    sbIP.append(".");
    sbIP.append(String.valueOf((longIP & 0x0000FFFF) >>> 8));
    sbIP.append(".");
    sbIP.append(String.valueOf(longIP & 0x000000FF));

    return sbIP.toString();
}
require 'ipaddr'
			
def iprange2cidr(ipstart, ipend)
	if ipstart.kind_of?(String) || ipend.kind_of?(String)
		startR = ip2long(ipstart)
		endR = ip2long(ipend)
	else
		startR = ipstart
		endR = ipend
	end
	
	result = Array.new
	
	while endR >= startR do
		maxSize = 32
		while maxSize > 0 do
			mask = (iMask(maxSize - 1))
			maskBase = startR & mask
			if maskBase != startR
				break
			end
			maxSize-=1
		end
		x = Math.log(endR - startR + 1)/Math.log(2)
		maxDiff = (32 - x.floor).floor
		
		if maxSize < maxDiff
			maxSize = maxDiff
		end
		
		ip = long2ip(startR)
		cidr = [ip, maxSize].join('/')
		result.push cidr
		startR += 2**(32-maxSize)
	end
	return result
end

def iMask(s)
	return (2**32 - 2**(32-s))
end

def long2ip(num)
	return IPAddr.new(num, Socket::AF_INET).to_s
end
	
def ip2long(ip)
	return IPAddr.new(ip).to_i
end

The result that return by the iprange2cidr function is an Array that contain the list of CIDR formatted IP address. Looping have to be done to get all the CIDR formatted IP address from the return result. The following figure shows the sample output with ipStart:192.168.1.0 and ipEnd:192.168.1.9 of the converting IP address ranges into CIDR format.


Do you like this article? Share it with others by clicking the social media buttons below. We will write more articles related to this topic.