80、低开销自组网路由协议与路由恢复

低开销自组网路由协议与路由恢复

在自组网中，路由协议的性能对于数据的高效传输至关重要。传统的按需路由协议在处理链路故障时存在响应不及时、网络泛洪风险大等问题。下面将介绍几种现有路由协议，并提出一种新的低开销自组网路由协议。

现有路由协议分析

• 备用路由技术 ：Maltz等人提出的技术在数据包遇到源路由上的故障链路时，会从缓存中选择备用路由。
• 多下一跳（MNH）路由协议 ：Jiang和Jan提出的MNH协议应用了AODV中的前向链路和反向链路概念，为每个目的节点维护多个下一跳。但该协议在网络拓扑变化时，备用路径的利用率较低。
• 自组网备用节点设置路由协议（ABRP） ：Chung等人提出的ABRP类似于DSR，将备用路由信息存储在特定节点中。然而，它也没有根据网络拓扑变化更新备用路由信息。
• 临时有序路由算法（TORA） ：TORA是一种源发起的路由算法，为源 - 目的对维护多条路由。它通过构建有向无环图（DAG）来限制控制消息的传播范围，但需要周期性发送HELLO消息来监控网络拓扑，增加了协议开销。

新路由协议介绍

新提出的路由协议是一种完全分布式、按需的自组网路由协议，能够以更高效的方式处理链路故障恢复。该协议包括路由构建和维护两个阶段。

路由构建

当节点需要与其他节点通信时，才会构建路由路径。具体步骤如下：
1. 源节点S检查目的节点D是否为其邻居节点。如果