81、利用路径环路恢复协议恢复额外路由

利用路径环路恢复协议恢复额外路由

在自组织网络中，路由协议的效率和可靠性至关重要。传统的反应式路由协议在发现路由时，通常会向网络中大量发送请求包，但往往一次网络泛洪只能发现一条路由。多路径路由协议虽然旨在提高请求泛洪的效率，试图从一次请求泛洪中发现多条路由，但由于拓扑环路的存在，可能无法找到所有可能的路由。本文将介绍一种新颖的路由协议——路径环路恢复（PFLR）协议，它可以与任何单路径或多路径发现协议结合使用，从拓扑环路中恢复额外的链路不相交路由。

1. 反应式路由协议与拓扑环路问题

反应式路由协议通过在网络中泛洪请求来发现路由。每个节点会创建一条到请求发起者的反向路由，当目标节点收到请求后，会按照反向路由单播回复，从而发现正向路由。然而，在这个过程中，大部分节点可能不会收到回复，因此不会成为有用路由的一部分。

多路径反应式路由协议在可能的情况下，会在网络节点对之间维护多条路由，这对于寻求服务质量（QoS）保证的用户来说是理想的，因为多条路由可以实现负载均衡，并提高发起者和目标节点之间通信路径的可用性，从安全角度来看也具有吸引力。

但拓扑环路会给多路径协议带来问题。当请求在环路中双向传播时，可能会在某个节点汇聚，导致该节点无法继续传播请求，从而只能发现一条路由，而不是潜在的两条链路不相交路由。

2. 拓扑环路的影响

在理想情况下，自组织网络中的拓扑环路应该能被发现为两条链路不相交的路径。但实际情况并非总是如此。例如，假设节点A需要到节点Z的路由，它广播了一个请求。在某些情况下，可能只有一条路由（如{A, B, E, F, Z}）被发现。

非均匀的链路延迟会加剧这个问题，增加拓扑环路出现的可能性。不