82、无线通信网络中的路由恢复与覆盖质量优化

无线通信网络中的路由恢复与覆盖质量优化

1. 路径从环路恢复协议（PFLR）

在无线自组织网络中，拓扑环路和不同的链路延迟可能会在使用反应式协议时引入差异。为了从这些环路中恢复链路不相交的路由，提出了路径从环路恢复（PFLR）协议。

1.1 PFLR 协议原理

PFLR 协议作为路由协议和链路层之间的子层，在路由协议控制数据包传输之前对其进行处理或修改。其工作原理是：如果一个节点从同一个路由发现周期接收到两个请求数据包，那么它可能是环路的一部分。这样的节点可以使用创建的反向路由发送环路检查消息。如果一个节点从两个不同的邻居接收到两份环路检查消息，那么可能发现了一个环路，此时可以发送路径恢复数据包以恢复额外的路由。

1.2 不同节点类型的操作

• 环路检查发起节点 ：该节点必须将路径恢复数据包单播到集合 P 中的所有节点，并使用这些邻居作为下一跳来创建到请求目的地的前向路由。最后，删除使用集合 P 中的节点作为下一跳到请求发起者的路由。
• 类型 2 节点 ：位于环路检查发起节点和真正的环路出口节点之间的节点。当满足以下两个条件时，它们可以将自己识别为类型 2 节点：一是不满足类型 1 节点必须满足的条件（即从用作到环路检查发起者下一跳的邻居接收到路径恢复消息）；二是已经接收到相应的回复广播消息。这些节点将执行与环路检查发起节点相同的步骤，并使用路径恢复消息的前一跳作为下一跳创建到请求发起者的路由。
• 真正的环路出口节点 ：由于原始路由发现过程，该节点已经有到请求目的地的