机会网络（DTN）——MaxProp

MaxProp是在 ProPhet协议的基础上发展而来，不仅重新定义了更新公式，而且利用一些额外机制来提高消息的传输成功概率，并降低传输时延。本质也是一种基于概率统计的路由协议。

MaxProp消息调度机制

MaxProp的消息调度机制：当收到一个新的数据包时，判断其跳数是否大于门限值t,小于时按照跳数进行排序，大于时则会根据消息估算的开销进行排序。

1. 门限值t的计算：

x 是每次传输机会到来时传输的平均字节数，b是消息缓存的大小，得到阈值p后，将消息按算法定义的优先级进行排列，找出第一个溢出阈值p的消息，获取它的跳数，则其跳数即为t。动态设置t值可以让MaxProp算法更具有适应性。

2. 消息排序算法：

引用原论文例子：
文章令α=1
即此时i遇见四个节点概率均为0.25，当再次遇见3节点时，更新为1.25，然后进行群组更新，1，2，4节点更新为0.25/（1+1）=0.125，3节点更新为1.25/（1+1）=0.625.
证毕

当获取各节点概率时，到达该节点的损耗为1-概率值，此时根据迪杰斯特拉算法可以得到该消息到达的目的地的最小损耗路径，此时可以根据该值进行优先级的排序。

3. 缓存管理机制：
MaxProp只有在以下三个情况下选择删除数据包m

消息m的副本已交付到其目的地。（目的节点会返回相应的ack）
在消息m的生命周期内，p和m的目的地之间不存在具有足够带宽的路由。
没有交付m的副本，但即使节点p删除m，也会交付m的一些副本。

4.Maxprop亮点（补充机制）：
无论来源和目的地，传输交付数据的确认。(确认由每个消息的内容、源和目的地的加密哈希组成，因此约为128位。如果确认量比数据包小，这种机制可以以很少的成本清除旧数据网络中的旧数据缓冲区,在评估中，节点在发送确认上的花费不超过历史平均连接持续时间的1%）
在模拟中发现，估计传递的可能性可以有利于那些有很高机会到达目的地的数据包，从而导致一些数据包永远没有得到被传播的机会。因此，MaxProp试图通过将新数据包放在更高的优先级，在网络中抢先启动。这种方法的效果是，当新包第一次生成时，在多个传输机会进行传输，增加了它们到达目的地的机会。为了实现这一策略，MaxProp根据数据包的跳数是否小于阈值t，逻辑地将缓冲区分成两部分。低于阈值的数据包按跳数计数进行排序，以上的数据包按上面描述的评分机制进行排序。

需要原文请联系作者邮箱：1821862797@qq.com