基于吞吐率的Prophet 路由在 DTN 中的应用

来源：计算机技术与发展杂志2018年第07期北京时间：

作者：马慧;李涛

摘要：在延迟容忍网(delay tolerant network,DTN)中,节点采用复制和转发的机制把消息从当前节点传输给连接节点,直到消息到达目的节点或节点的生命周期耗尽。 Prophet 路由作为 DTN 中重要的路由之一,主要思想是比较携带消息的节点与目的节点的接触概率和相遇节点与目的节点的接触概率来决定是否把消息传递给相遇节点。 但是,在 Prophet 路由算法中,并没有考虑到与节点的能量、带宽和自身缓存等性能相关的节点吞吐率这一对网络性能指标有重要影响的因素。对此,在 Prophet 路由的基础上,给出了基于节点的历史吞吐率的 Prophet 路由策略。 改进后的路由策略中的节点传递消息时,在与目标节点相遇概率相同的节点中选择吞吐率较大的节点作为消息的转发节点。仿真结果表明,基于节点历史吞吐率的 Prophet 路由策略在消息的递交率、开销率及平均时延方面均优于Prophet 路由。

关键词：延迟容忍网络;历史吞吐率;概率路由;性能指标