在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;
    }
}

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

Answer 1

根据外观，您尝试按网络id、子网掩码和节点id来排序/组织您的IP地址。我想你误解了子网掩码在IP寻址中的作用(这是一个非常常见的错误，我曾经也犯过这个错误:)。

子网掩码用于将网络id与IP地址分开。子网掩码是一个二进制数，由从二进制字的最高有效位(4字节二进制值)开始的1位连续序列组成。例如：

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部分。剩下的很快就会为你准备好。

我真心希望这对人类有帮助！