子网掩码的正确性验证

  之前我写网络管理工具的时候要对输入的IP和掩码进行验证。关于IP地址的合法性验证很简单,方法也很多,比如字符串分解、正则表达式等,但是子网掩码的要求要比IP更严格一点。

  一个合法的子网掩码要满足如下条件:
  1、是合法的IP地址
  2、二进制码要相邻,即形如111...11000...0的形式
  3、与IP地址对应,A、B、C、D各类IP地址都有对应的掩码范围

  :由于第3点跟所设置的IP有关,所以暂不考虑。

  我的想法是先验证是否为合法IP,然后将掩码转化成32无符号整型,取反为000...00111...1,然后再加1为00...01000...0,此时为2^n,如果满足就为合法掩码。

C语言代码
int IsSubnetMask(char* subnet)
{
    if(IsIPAddress(subnet))
    {
        unsigned int b = 0, i, n[4];
        sscanf(subnet, "%u.%u.%u.%u", &n[3], &n[2], &n[1], &n[0]);
        for(i = 0; i < 4; ++i) //将子网掩码存入32位无符号整型
            b += n[i] << (i * 8);
        b = ~b + 1;
        if((b & (b - 1)) == 0)   //判断是否为2^n
            return 1;
    }
    return 0;
}

你可能感兴趣的:(留到后来慢慢品味。。。)