93、RAA：基于环的地址自动配置协议解析

RAA：基于环的地址自动配置协议解析

1. 基本概念

在移动无线网络中，节点使用 IP 地址进行通信，可将其建模为图 $G = (V, E)$，其中 $V$ 是节点集合，$E$ 是边集合，表示可用的通信连接。网络中节点数量为 $n = |V|$，节点 $u$ 的标识符（ID）和相关列表分别表示为 $N_u$ 和 $RL_u$，网络标识符 $NID$ 是一个二元组： ，用于区分不同网络。节点的 ID 也是一个二元组： ，节点 $u$ 的后继节点、前驱节点和第二前驱节点分别表示为 $S_u$、$P_u$ 和 $SP_u$。

不同协议在节点加入时的表现有所不同，具体如下表所示：
| 协议 | 是否冲突自由 | 节点加入时是否需要 DAD | 地址分配方式 |
| — | — | — | — |
| MANETconf | 否 | 是 | - |
| DACP | 否 | 是 | - |
| Prophet | 是 | 否 | - |
| AAAC | 是 | 否 | 新节点广播 AREQ，等待首个 AREP |
| DRAA | 是 | 否 | 新节点广播 AREQ，等待首个 AREP |
| CRAA | 是 | 否 | 等待所有邻居的 AREP，选择最大地址块 |

在地址分配中，一些协议如 MANETconf 和 DACP 不是冲突自由的，节点加入时需要执行 DAD（重复地址检测），这增加了节点加入的延迟。而 Prophet、AAAC、DRAA 和 CRAA 是冲突自由的，可以在不进行 DAD 的情况下为新节点分配唯一地址。AAAC、DRAA 和 CRAA 属于伙伴系统方法，主要区别在于节点加入时地址块