喷雾和等待路由协议与其他路由协议的基本区别是什么?使用喷雾和等待协议的主要好处是什么?
喷雾等待路由协议
大多数网络路由协议设计用于路径可以知道的相当稳定的网络,但它们具有随着网络变化而动态变化的能力。这些协议是确定性的,并且针对准确、快速的网络流量传输进行了优化。
喷雾和等待算法设计用于路径可能未知且可能经常更改的情况。这些网络可以容忍传输流量的延迟。
Spray and Wait 的摘要很好地描述了它:
间断连接的移动网络是稀疏的无线网络,其中大部分时间不存在从源到目的地的完整路径。这些网络属于延迟容忍网络的一般类别。有许多真实的网络遵循这种范式,例如野生动物追踪传感器网络、军事网络、星际网络等。在这种情况下,传统的路由方案将失败。为了处理此类网络,研究人员建议使用泛洪-基于路由方案。虽然基于泛洪的方案具有很高的交付概率,但它们浪费了大量的能量并遭受严重的争用,这会显着降低它们的性能。此外,为显着减少基于泛洪的方案的开销而提出的努力经常受到大延迟的困扰。考虑到这一点,我们引入了一种称为“喷雾和等待”的新路由方案,该方案将多个副本“喷洒”到网络中,然后“等待”直到其中一个节点与目的地相遇。使用理论和模拟,我们表明Spray and Wait 在平均消息传递延迟和每条消息的传输次数方面优于所有现有方案;其整体性能接近最优方案。此外,与其他方案不同,它具有高度可扩展性,在大范围的场景下保持良好的性能。最后,为了在实践中实现给定的性能目标,实现和优化都很简单。考虑到这一点,我们引入了一种称为“喷雾和等待”的新路由方案,该方案将多个副本“喷洒”到网络中,然后“等待”直到其中一个节点与目的地相遇。使用理论和模拟,我们表明Spray and Wait 在平均消息传递延迟和每条消息的传输次数方面优于所有现有方案;其整体性能接近最优方案。此外,与其他方案不同,它具有高度可扩展性,在大范围的场景下保持良好的性能。最后,为了在实践中实现给定的性能目标,实现和优化都很简单。考虑到这一点,我们引入了一种称为“喷雾和等待”的新路由方案,该方案将多个副本“喷洒”到网络中,然后“等待”直到其中一个节点与目的地相遇。使用理论和模拟,我们表明Spray and Wait 在平均消息传递延迟和每条消息的传输次数方面优于所有现有方案;其整体性能接近最优方案。此外,与其他方案不同,它具有高度可扩展性,在大范围的场景下保持良好的性能。最后,为了在实践中实现给定的性能目标,实现和优化都很简单。此外,与其他方案不同,它具有高度可扩展性,在大范围的场景下保持良好的性能。最后,为了在实践中实现给定的性能目标,实现和优化都很简单。此外,与其他方案不同,它具有高度可扩展性,在大范围的场景下保持良好的性能。最后,为了在实践中实现给定的性能目标,实现和优化都很简单。