软件定义网络（SDN）中子网猜测的启发式

概述 ：
为了猜测给定 IP 地址的子网，软件定义的网络算法中将使用 3 种基本启发式方法。这三个启发式如下。

1. 使用广播 ping 猜测子网
2. 从一组地址猜测子网
3. 猜测域中的有效地址

下面我们一一讨论。

启发式 1：
使用广播 ping 猜测子网 –
Ping 是用于验证 IP 地址的命令。广播 ping 是一个命令，它也用于验证 IP 地址，但它会从子网中的 IP 接收多个响应。这种启发式同时使用 ping 和广播 ping。

程序 -

1. 首先 Ping 给定的 IP 地址，以验证它。
2. 如果经过验证，则使用从 31 到 7 的掩码长度一一获取给定 IP 地址的子网。
3. 通过掩码长度为 31 的给定 IP 地址来生成子网号。
4. 对上面生成的 IP 地址执行广播 Ping。
5. 如果从该 IP 收到多个响应，则 Ping 这些广播的 IP 地址以验证它。
6. 如果它被验证，那么它就是给定 IP 地址的子网掩码。所以返回那个掩码长度。
7. 否则继续使用不同的掩码长度。

启发式 2：
从一组地址猜测子网——
它与启发式 1 的不同之处在于它使用一组 IP 地址来查找子网号。由于所有四个地址空间共享相同的公共前缀，因此在此启发式中使用按位与来近似查找子网号。接下来使用按位或来猜测确切的子网号和子网掩码。

程序 -

1. 对于一组有效 IP 地址，对这些 IP 地址执行按位与。
2. 按位与的答案是近似的子网号。
3. 然后对这些 IP 地址执行按位 OR 以准确找到子网号。

启发式 3：
猜测域中的有效地址 –
与启发式 1 一样，此启发式也仅使用一个 IP 地址来查找子网号，但过程有所不同。此处使用 Ping 命令丢弃无效的 IP 地址。

程序 -

1. ping 给定的 IP 地址以进行验证。
2. 如果 ping 成功，则将下一个连续的 N 个 IP 地址添加到临时集中。
3. 如果地址以 (1,63,129, 193) 结尾，则将 N 个具有相同前缀的随机地址添加到临时集。
4. 然后从临时集中获取另一个 IP 地址并重复第 1 步。
5. 所有地址空间都由这个启发式填充
6. 然后从临时集中的地址中，找到子网号。

笔记 ：

1. N值高——
   找到所有活动主机，但地址无效。
   
2. N值低——
   大多数猜测都是有效的，但并非所有主机都被找到。