14、移动自组网与工业物联网：路由协议、优化算法及安全挑战

移动自组网与工业物联网：路由协议、优化算法及安全挑战

一、移动自组网路由协议与优化算法

1.1 常见主动路由协议

在移动自组网（MANET）中，存在许多流行的主动路由协议，如 OLSR、DSDV 和 WRP。其中，目的序列路由协议（DSDV）是一种基于分布式 Bellman–Ford 算法的表驱动路由协议。该算法对现有的 Bellman–Ford 算法进行了改进，避免了路由表中的环路问题。在这个算法里，每个节点都会维护一个路由表，其中包含到达目的地的跳数、下一跳节点以及序列号等信息。不过，由于路由表的存在，DSDV 协议会产生较大的开销。

DSDV 协议的增强版本是无线路由协议（WRP）。由于主动路由的特性，WRP 会在路由表中维护所有与路由相关的信息，主要维护四种类型的表，分别是路由表、距离表、链路成本表和消息重传列表。

1.2 混合路由协议

前面提到的协议大多属于主动型或被动型。主动路由协议通常延迟较低但开销较大，而被动路由协议则延迟较高但开销较小。为了克服这两种协议的缺点，混合协议应运而生。

混合协议结合了主动和被动路由协议的特点，它采用主动协议的表维护机制和被动协议的路由发现机制，以避免网络中的延迟和开销问题，适用于存在大量节点的大型网络。在这种协议中，大型网络会被划分为多个区域，区域内的路由通过被动路由协议实现，区域外的路由则使用主动路由协议。MANET 中比较流行的混合路由协议有 ZRP 和 SHRP。

当路由协议在实时环境中实现时，会出现许多问题，如链路故障、电源故障、路径执行不当、数据包丢失等。为了克服这些缺点，需要将协议与优化算法相结合，以提高网络在路由开销、端到端延迟减少和