22、无线自组网路由协议解析

无线自组网路由协议解析

1. 引言

在无线自组网中，路由协议起着至关重要的作用，它决定了数据如何在节点之间传输。不同的路由协议有不同的特点和适用场景，下面将详细介绍几种常见的自组网路由协议。

2. 基于簇的路由协议（CBRP）

2.1 簇的形成

• 当一个节点启动时，它进入“未决定”状态，启动一个定时器并广播一个 Hello 消息。
• 当簇头收到这个 Hello 消息时，它立即回复一个触发 Hello 消息。
• 未决定的节点收到此消息后将其状态设置为“成员”。
• 如果未决定的节点超时，若它与某个邻居有双向链路，则将自己设为簇头；否则，它保持未决定状态并再次重复该过程。簇头应尽可能少地更改。

2.2 节点维护的表格

• 邻居表 ：每个节点维护一个邻居表，对于每个邻居，该表包含链路状态（单向或双向）和邻居的状态（簇头或成员）。
• 簇邻接表 ：簇头保存其簇成员的信息，并维护一个簇邻接表，该表包含相邻簇的信息，对于每个相邻簇，表中有一个条目，包含可到达该簇的网关和该簇的簇头。

2.3 数据传输过程

graph LR
    A[源节点] -->|洪泛路由请求包| B[相邻簇头]
    B -->|检查目的地是否在本簇| C{是/否}
    C -- 是 --> D[直接发送请求到目