79、移动自组网中的可靠路由与高效混合加密系统

移动自组网中的可靠路由与高效混合加密系统

在当今的网络世界中，移动自组网的可靠路由以及网络通信的安全加密是两个至关重要的领域。下面将为大家详细介绍相关的算法和系统。

移动自组网的 BSR 路由算法

在移动自组网里，路由的可靠性是保障数据传输的关键。BSR（Backup Route Routing）算法就是为了解决这一问题而提出的。

路由发现

在路由发现阶段，当源节点发起路由请求（RREQ）时，会在消息中记录路径信息。目标节点收到 RREQ 后，会短暂延迟接收更多后续的重复数据包，以此构建备份路由，然后向源节点返回路由回复（RREP）消息，并将积累的路由记录副本作为近似的最可靠备份路由（MRBR）。

路由维护

路由中的链路可能会因为节点移动、网络拥塞、数据包冲突等原因而断开。在 BSR 算法中，当节点无法通过主路径将数据包传递到下一跳时，会尝试使用其头部携带的备份路径将数据发送到目的地。如果主路径和备份路径都无法传递数据包，节点会丢弃该数据包，同时向仍在使用反向备份路由的路由上游方向发送路由错误（RERR）消息。RERR 消息包含到源节点的备份路由以及断开链路的上下游节点信息。中间节点在收到 RERR 消息后，会从缓存中移除断开的链路。源节点收到 RERR 消息后，会使用更新后的路由信息重新构建到目标节点的备份路由；若信息不足，则会启动新的路由恢复过程。

BSR 算法的主要优势在于减少了路由发现的泛洪频率，这是所有按需路由协议中的主要开销。通过启发式成本函数来衡量指标的近似方法，经过数值分析证明是有效的。基于该成本函数及其性质，设计了 BSR 协议在路由发现阶段和路由维护阶段的算法。