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

第28卷 第7期 计 算机 技 术 与发 展 Vol.28 No.7 2018年7月 COMPUTERTECHNOLOGY AND DEVELOPMENT July 2018 基于吞吐率的Prophet路由在DTN 中的应用 马 慧,李 涛 (南京邮电大学通信与信息工程学院,江苏 南京 210003) 摘 要:在延迟容忍网(delay tolerant network,DTN)中,节点采用复制和转发的机制把消息从当前节点传输给连接节点,直 到消息到达目的节点或节点的生命周期耗尽。 Prophet路由作为DTN 中重要的路由之一,主要思想是比较携带消息的节 点与目的节点的接触概率和相遇节点与目的节点的接触概率来决定是否把消息传递给相遇节点。 但是,在Prophet路由 算法中,并没有考虑到与节点的能量、带宽和自身缓存等性能相关的节点吞吐率这一对网络性能指标有重要影响的因素。 对此,在Prophet路由的基础上,给出了基于节点的历史吞吐率的Prophet路由策略。 改进后的路由策略中的节点传递消息 时,在与目标节点相遇概率相同的节点中选择吞吐率较大的节点作为消息的转发节点。 仿真结果表明,基于节点历史吞 吐率的Prophet路由策略在消息的递交率、开销率及平均时延方面均优于Prophet路由。 关键词:延迟容忍网络;历史吞吐率;概率路由;性能指标 中图分类号:TP393 文献标识码:A 文章编号:1673-629X(2018)07-0187-05 doi:10.3969/j.issn.1673-629X.2018.07.040 Application of Probabilistic Routing Based on Throughput Ratio in DTN MA Hui,LI Tao (School of Telecommunications Information Engineering,Nanjing University of Postsand Telecommunications,Nanjing210003,China) Abstract:In the delay tolerant network (DTD),thenodeusesthemechanism ofreplication andforwardingtotransfer themessagefrom the current node to theconnectionnodeuntilthemessagearrivesatthedestinationnodeorthelifecycleofthenodeisexhausted.Probabi- listic routing isoneoftheimportantroutinginDTN,whosemainideaistocomparetheprobabilityofmeetingbetweenthenodecarrying the message and the destination node and theprobability ofmeetingnodeandthedestinationnodetodecidewhethertopassthemessage to the meeting node.However,the Prophet routingalgorithm doesnottakeintoaccountthenodethroughputassociatedwiththeperform- ance of the node