在软件定义网络中，用于推测子网的启发式算法

概述：
为了推测某个IP地址对应的子网，在软件定义网络算法中使用了三种基本的方法。这三种方法如下：

1. 使用广播ping来猜测子网信息
2. 从一组地址中推测子网信息
3. 猜测某个域名下的有效地址

让我们依次来讨论这个问题。

启发式算法1：
使用广播ping进行子网猜测——   
“Ping”是一种用于验证IP地址的命令。而“广播Ping”也是一种用于验证IP地址的命令，但它会从子网中的各个IP地址那里收到多个响应。这种验证方式同时使用了“Ping”和“广播Ping”这两种方法。

程序/流程

1. 请先对给定的IP地址进行ping测试，以确认其有效性。
2. 如果验证成功，那么可以依次使用从31到7的掩码长度，从而获取给定IP地址对应的子网。
3. 通过用掩码长度为31的掩码来遮盖给定的IP地址，从而生成子网号。
4. 请对上面生成的IP地址进行广播ping测试。
5. 如果来自该IP地址的响应数量超过一个，那么请对这些广播的IP地址进行ping测试，以确认其有效性。
6. 如果这一结果被验证为正确，那么这就是给定IP地址的子网掩码。因此，返回该子网掩码的长度即可。
7. 那么，我们可以继续尝试不同的口罩长度了。

启发式算法2：
从一组地址中猜测子网划分方式——
它与启发式算法1的不同之处在于，它使用一组IP地址来查找子网号。在这种启发式算法中，由于所有四个地址空间都共享相同的公共前缀，因此可以使用按位与运算来近似确定子网号。接下来则使用按位或运算来进一步确定准确的子网号和子网掩码。

程序/步骤

1. 对于一组有效的IP地址，可以对这些IP地址进行按位与运算。
2. 位运算的结果就是近似的子网编号。
3. 然后，对这些IP地址进行位或运算，以准确得出子网号。

启发式算法-3：
猜测某个域名下的有效地址——
与启发式算法1类似，这种启发式算法同样只使用一个IP地址来查找子网号。不过，其操作过程有所不同。这里使用的是Ping命令来排除那些无效的IP地址。

程序/步骤

1. 请对给定的IP地址进行ping测试，以验证其是否正常。
2. 如果成功接收到响应，那么将下一个N个连续的IP地址添加到临时集合中。
3. 如果地址的结尾是 (1,63,129,193)，那么需要将具有相同前缀的N个随机地址添加到临时集合中。
4. 然后，再从临时地址集中取出另一个IP地址，接着重复步骤1的操作。
5. 所有的地址空间都通过这种启发式方法被填充起来了。
6. 然后，从临时集合中的地址中，可以确定出子网号。

注意：

1. N值很高——
   所有在线的主持人都找到了，不过有些人的地址是无效的。
    
2. N值较低——
   大多数猜测都是有效的，不过并非所有的宿主都能被找到。