MaxProp是基于ProPhet协议的一种改进，旨在提高机会网络（DTN）中消息传输的成功率和减少时延。它通过动态门限t来计算消息优先级，根据跳数或预计开销进行排序。消息排序算法结合概率统计，利用迪杰斯特拉算法确定最小损耗路径。此外，MaxProp还具备缓存管理机制和传输确认机制，确保高效的数据传播。
机会网络（DTN）——MaxProp
MaxProp是在 ProPhet协议的基础上发展而来，不仅重新定义了更新公式，而且利用一些额外机制来提高消息的传输成功概率，并降低传输时延。本质也是一种基于概率统计的路由协议。
MaxProp消息调度机制
MaxProp的消息调度机制：当收到一个新的数据包时，判断其跳数是否大于门限值t,小于时按照跳数进行排序，大于时则会根据消息估算的开销进行排序。
1. 门限值t的计算：
x 是每次传输机会到来时传输的平均字节数，b是消息缓存的大小，得到阈值p后，将消息按算法定义的优先级进行排列，找出第一个溢出阈值p的消息，获取它的跳数，则其跳数即为t。动态设置t值可以让MaxProp算法更具有适应性。
2. 消息排序算法：
引用原论文例子：
文章令α=1
最低0.47元/天 解锁文章
937
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
