php - 在 PHP 中创建 IP 分层列表

Question

我有一个存储 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;
    }
}

这只给我主要的 parent 地址。我不知道如何找到更深的节点，因为我不知道每个分支有多深。提前谢谢你。

Answer 1

从外观上看，您正尝试按网络 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 地址的逻辑与:

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

沿着逻辑上类似的路线，节点 ID 将是 IP 地址和子网掩码的/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 部分。其余的将很快为您准备就绪。

我真的希望这对男人有帮助!