RAB-ADP：基于平均传递概率的容迟网络高效路由算法

"这篇论文研究了如何通过设计一种基于平均传递概率的容迟网络路由算法(RAB-ADP)，来提高容迟网络的传递效率、降低传输延迟，并优化节点缓存管理。该算法融合了PROPHET和Spray and Wait算法的优点，引入了一个时间相关的平均传递预测概率参数来决定消息的转发，以减少路由抖动问题。算法利用复制和知识的双重特性，采用'MOPR；FIFO'队列策略组，借助消息传送完成的ACK确认信息进行缓存管理和冗余消息副本的删除。实验结果表明，无论节点缓存大小还是网络节点数量如何变化，RAB-ADP算法在传递率和路由开销比率方面都表现出优越的性能。" 本文是一篇关于容迟网络路由优化的研究论文，作者吕杰林和张珊珊针对现有路由算法存在的问题，如PROPHET算法的路由抖动，提出了一种创新性的解决方案。容迟网络（Delay-Tolerant Network, DTN）是一种在不可靠和断断续续连接的网络环境下工作的通信模型，其路由算法设计的核心挑战在于如何有效地传递消息并控制网络资源的消耗。 RAB-ADP算法的核心在于其平均传递概率参数，这个参数随着时间和网络状态动态变化，用于指导消息的转发决策。相较于PROPHET算法，RAB-ADP通过引入时间因素减少了路由选择的不稳定性，降低了路由抖动，从而提高了网络的稳定性和传输效率。 算法中，复制和知识的双重属性被巧妙地结合，通过'MOPR；FIFO'队列策略组，实现了消息的有效管理和高效传递。其中，MOPR（Multiple Opportunistic Prophets Routing）策略允许节点根据预测概率选择多个潜在转发目标，而FIFO（First In First Out）策略则保证消息的公平处理。同时，算法利用ACK确认信息来管理和清理缓存中的冗余消息副本，进一步优化了节点的存储资源利用。 仿真实验部分对比了RAB-ADP算法与其他经典路由算法在不同节点缓存大小和网络规模下的性能。实验结果验证了RAB-ADP在传递效率和路由开销方面的优势，显示了该算法在实际应用中的潜力和价值。 这篇论文提供了一种新的容迟网络路由策略，不仅考虑了网络的动态性，还兼顾了路由的稳定性和资源利用率，对于理解和改进DTN环境下的路由算法具有重要的理论和实践意义。