在PHP中创建IP分层列表

我有一个存储IP地址的数据库表,如下所示:

 E_ID IP MASK

我想让它看起来像这样:

E_ID Parent_ID IP MASK

这样我就可以轻松获取我的IP地址树:

  80.17.0.0/18 (id=1 parent id = -1)
        80.17.0.0/24 (id=2, parent id=1)
            80.17.0.0/27 (id=3, parent id=2)
                80.17.0.0/31  (id=4, parent id=3)
                80.17.0.2/31  (id=5, parent id=3)
                80.17.0.4/31  (id=6, parent id=3)
                80.17.0.6/31  (id=7, parent id=3)
                80.17.0.8/31  (id=8, parent id=3)
                80.17.0.12/31  (id=9, parent id=3)
            80.17.0.32/27  (id=10, parent id=2)
                80.17.0.32/30 (id=11, parent id=10) 
                    80.17.0.32/32 (id=12, parent id=11) 
                    80.17.0.33/32 (id=13, parent id=11) 
                    80.17.0.34/32 (id=14, parent id=11) 
                    80.17.0.35/32 (id=15, parent id=11)     

所有IP和掩码都是BINGINT(ip2long()).
我想出了什么:

$sql = "SELECT IP, Mask, E_ID
        FROM test
        ORDER BY `IP`, `Mask` ASC";

$result = mysqli_query($db, $sql) or die(mysqli_error($db));

$space = array();
$i = 0;
array_push($space, mysqli_fetch_assoc($result));

while($r = mysqli_fetch_assoc($result)){
    if(!ipvsnet(long2ip($r['IP']), long2ip($space[$i]['IP']), long2ip($space[$i]['Mask']))){
        array_push($space, $r);
        $i++;
    }

function ipvsnet($ip, $network, $mask){
    if(((ip2long($ip))&(ip2long($mask))) == ip2long($network)){
        return 1;
        } else {
        return 0;
    }
}

这只给了我主要的父母地址.我不明白如何找到更深的节点,因为我不知道每个brach有多深.先感谢您.

解决方法:

通过网络ID,然后是子网掩码,然后是节点ID,您试图对IP地址进行排序/组织.我认为你误解了子网掩码在IP寻址中的作用(这是一个非常常见的错误,我曾经犯过这个错误:)).

子网掩码用于将网络ID与IP地址分开.子网掩码是一个二进制数,由一个1位的不间断序列组成,从一个二进制字的最高位开始(4字节二进制值).例如:

11110000.00000000.00000000.00000000 // subnet_mask: /4
11111000.00000000.00000000.00000000 // subnet_mask: /5
11011000.00000000.00000000.00000000 // not a legal bitmask because of the 0 bit

当你考虑一个随机的IP地址,如74.125.224.197(这里要做一点数学),我们得到位模式:

01001010.01111101.11100000.11000101 // This is the same as 74.125.224.197

现在,如果我们有这个特定IP的子网掩码,请说:

11110000.00000000.00000000.00000000

然后,网络ID将成为子网掩码和IP地址的逻辑AND:

    01001010.01111101.11100000.11000101 // ip
  & 11110000.00000000.00000000.00000000 // subnet mask
---------------------------------------
    01000000.00000000.00000000.00000000 // Network Id

沿着逻辑上相似的行,节点id将是IP地址的逻辑AND和子网掩码的/ negation /:

/* negation of subnet mask via XOR */
    11110000.00000000.00000000.00000000 // subnet mask
XOR 11111111.11111111.11111111.11111111 
---------------------------------------
    00001111.11111111.11111111.11111111 // negation of subnet mask

/* getting the node id from the IP address using the negation of subnet mask */
    00001111.11111111.11111111.11111111 // negation of subnet mask
&   01001010.01111101.11100000.11000101 // original IP address
---------------------------------------
    00001010.01111101.11100000.11000101 // the node Id

所有这一切的要点是与您对子网掩码的性质以及排序顺序的理解形成矛盾.考虑像这样的子网掩码:

    01001010.01111101.11100000.11000101 // original IP address of google
&   11000000.00000000.00000000.00000000 // different subnet mask
---------------------------------------
    01000000.00000000.00000000.00000000 // same network id(sort of) as above

我们如何区分我们此时生成的内容与上一次计算网络ID的时间.答案与子网掩码有关.子网掩码实际上是关于确定网络ID. IP地址和子网掩码应该一起考虑,因为您需要同时确定网络ID(这就是您尝试按顺序排序).

如果要组织数据以进行有意义的操作,请考虑首先将原始IP地址子网掩码转换为正确的网络ID和节点ID部分.其余的将很快适合你.

我真的希望这有助于男人!

上一篇:Android Studio新活动中的分层父级格式


下一篇:word2vec原理(二) 基于Hierarchical Softmax的模型