Ad Hoc网络的最大信源覆盖算法的原理

自适应网关发现概念：

自适应网关发现：网关可以根据网络的情况，通过监视数据包，动态调整网关广告的范围（即网关的生存时间TTL

最大信源覆盖算法：

我们先设置一种场景，让大家先从宏观上对Ad Hoc网络的最大信源覆盖算法有一个大致的了解，如图所示：

在我们的示例中，代表的是通过网关与对应节点通信的活动源节点，而代表的是Ad Hoc网络内部的移动节点。
刚开始网关发送的广告信息的TTL为3，由于其中一个活动源位于主动区域之外，所以在下一次网关广播发广告消息时，将广告信息的TTL值设置为4.
那么网关是如何实现这个工作的呢？接下来将详细介绍网关的最大源覆盖算法的自适应网关发现机制。

最大信源覆盖算法的原理：

每个网关只需要知道，想要通过它们访问Internet的源节点，要想实现这个方法很简单，网关跟踪每个活动源所在的跳数，只需查看活动源的IP报头，就可以轻松提取这些信息（如下表所示）。此表将定期清除，以便过时的条目不会影响下一个广告信息的TTL。当网关获得了所有的活动源的信息以后，找到活动源的最大跳数，以这个最大跳数当做下次网关发送广告消息的TTL值

最大信源覆盖算法的执行过程：

如图所示：刚开始网关的广告信息的TTL值为3，有一个活动源也想要通过网关与Internet上的节点通信，需要做以下工作：

步骤1：这个活动源发送REQ消息，在整个网络中洪泛，网络中的任何一个网关都可以收到这个消息。
步骤2：如果有一个网关2接收这个消息，（到达该网关的反向路由已经建立啦）并向这个活动源单播REP消息（REP消息中包含子网前缀）
步骤3：这个活动源收到REP消息以后，（这个活动源到达网关2的路由已经建立）可以根据网络前缀自动配置一个全局IP地址（有了唯一的IP地址以后，就可以通过网关与Internet上的节点通信啦）
步骤4：此时网关2上已经有了这个活动源的信息，（我只是举了一个活动源，其实在现实中同时会有很多个活动源）网关会根据获得的所有活动源的信息，找到活动源距离网关最大的跳数，将这个跳数作为下次网关广告消息的TTL值。

补充一点： 以上内容只是根据自己的理解，有哪理解错误的地方，欢迎赐教