什么是自适应路由？
在自适应路由中，中间节点可以考虑实际网络条件，包括存在恶化或瓶颈，并相应地决定应该将消息传输到哪个邻居。根据输出通道的选择，自适应路由方案可以是有利可图的，也可以是错误路由的。在有利可图的路由中，只有已知保证靠近目的地的通道才是可供选择的候选通道。
有利可图的路由代表了一种保守的观点。错误路由协议依赖于乐观的观点，可以使用有利可图和无利可图的渠道来建立源和目的地之间的路径。乐观地选择一个非盈利渠道，假设它将把消息引导到一组免费的盈利渠道，允许进一步向目的地前进。
有利可图的协议的优势如下-
它们导致最短路径。
它们没有活锁。
它可以创建可访问以证明死锁自由。
当网络中存在故障信道时，错误路由协议是有利的。在这种情况下，错误路由协议更有可能找到合适的路径。
自适应路由方案可以进一步分为渐进式或回溯式协议。在渐进式路由中，消息不能在它们已经遵循的路径上后退。
相反，在回溯方案中，消息可以回溯并系统地探索源节点和目标节点之间的所有可能路径。消息头必须包含一些状态信息，以避免重复搜索相同的路径，从而保证活锁自由。
回溯方案也是无死锁的，因为它们不会阻止持有资源。它可以防止对同一路径的重复搜索，回溯协议在消息头（或探针）中存储历史信息。由于搜索空间可能非常大，特别是在错误路由协议中，头部变得太长，这显着增加了延迟时间。
在每个节点上的电路交换硬件支持可以显着减少报头大小。多计算机的每个节点上的每个通道都提供一个历史位向量，其中包含与节点上可用的通道一样多的位。如果探针在通道K上进入节点，则历史位向量K的位包含有关相应输出通道的信息。如果已尝试输出通道，则相应位为高，否则为低。在每个节点上使用一个额外的历史位向量来管理由节点本身创建的探测器。
如果在中间节点没有免费的盈利渠道，则可以遵循几种替代策略-
渐进式盈利路由会等待盈利渠道变得免费。
渐进式错误路由协议尝试了一个无利可图的免费频道。
回溯路由向后移动并在较早的节点重新开始。
评论列表