喷射转发算法:一种基于Markov位置预测模型的DTN路由算法  

作　　者：党斐[1] 阳小龙[1] 隆克平[1] 

机构地区：[1]电子科技大学光互联网及移动信息网络研究中心,成都611731

出　　处：《中国科学：信息科学》2010年第10期1312-1320,共9页Scientia Sinica(Informationis)

基　　金：国家重点基础研究发展计划(批准号:2007CB310706);国家自然科学基金(批准号:60873263);国家高技术研究发展计划(批准号:2009AA01Z215);四川省青年基金(批准号:09ZQ026-032);教育部新世纪优秀人才支持计划资助项目

摘　　要：典型的容迟网络(DTN)场景常表现出大延迟、易中断、高误码率等特点,其中高效节能的路由算法更是一个亟待解决的问题.现有方法主要是通过发送多个副本来提高数据传输的可达性概率,但网络开销很大.为了同时兼顾成功投递率、网络延迟和网络开销,文中提出了基于Markov位置预测模型的DTN路由算法(喷射转发算法).该算法根据节点经过路径的历史信息,用2阶Markov预测机制预测目的节点可能的位置,针对该位置进行多路径的贪婪转发,使包有方向地扩散,减少网络中包的副本数.采用多副本转发的混合发送模式,在保证成功投递率的基础上,有效地减少包副本数,弥补了使用单一模式时不能兼顾网络开销和成功投递率的不足.仿真结果显示,在小节点密度、节点移动速度较快的网络环境下,与spray and wait算法相比,喷射转发算法能有效地提高成功传输率,减小网络开销.

关 键 词：容迟网络 喷射转发算法 Markov位置预测 路由算法 

分 类 号：TN929.5[电子电信—通信与信息系统]