96、大规模移动自组网地址分配与时空索引方法研究

大规模移动自组网地址分配与时空索引方法研究

1. 大规模移动自组网地址分配

在大规模移动自组网（MANETs）中，地址分配是一个关键问题。下面介绍一种乐观动态地址分配算法（ODAA），并与其他典型方法进行比较。

1.1 节点地址更新机制

对于节点 A，如果在发出新请求前未收到上一跳（lastHop）的回复，计数器加 1。当计数器超过特定阈值（如 3）时，A 会在一跳范围内向邻居广播查询消息，以更新其 lastHop，并将计数器重置为 0。此过程适用于所有已配置的节点。

1.2 网络分区与合并机制

网络分区与合并主要有以下两种常见场景：
- 场景一：MANET 先分区后合并
- 若 MANET 中只有一个域发起者，每个节点可获得属于同一域的唯一地址，域标识符（DID）充当网络 ID。由于分配函数总能生成不同地址，即使网络分区后再合并也不会冲突。
- 若存在多个 DID 竞争或共存，只要多个域不冲突，分区合并后也不会有问题。若检测到域冲突，应触发错误消息。
- 场景二：两个独立配置的 MANET 合并
不同 MANET 中的节点属于不同域，只要域不冲突就不会有问题。若检测到域冲突，同样触发错误消息。未配置的节点有一定概率成为域发起者，该概率应足够小以减少域的数量。但随着域数量减少，地址分配的传播可能需要更多时间，因为每个节点总是从其邻居处获取地址。因此，ODAA 对网络分区和合并不敏感，且在地址分配的可靠性和延迟之间存在权衡。

1.3 算法特性与性能比较

将 ODAA