面向地面DTN网络的Prophet路由算法的优化与仿真  

Optimization and Simulation of Prophet Routing Algorithm for Terrestrial DTN Networks

作　　者：朱人杰 谷代平 李莎莎 魏松杰 黄炎 胡莹熏 ZHU Renjie;GU Daiping;LI Shasha;WEI Songjie;HUANG Yan;HU Yingxun(School of Computer Science and Engineering,Nanjing University of Science and Technology,Nanjing 210094)

机构地区：[1]南京理工大学计算机科学与工程学院,南京210094

出　　处：《计算机与数字工程》2021年第11期2237-2241,2286,共6页Computer & Digital Engineering

基　　金：赛尔网络下一代互联网技术创新项目(编号:NGII20170119)资助。

摘　　要：从地面DTN网络的现实情况出发,分析了会影响传输性能以及成功率的三个要素—节点传输速率、缓存区大小以及平均转发成功率,并针对这三点对传统的Prophet路由协议进行了改进,使得改进后的Prophet-BSAS路由协议在进行下一跳的节点选择时,会优先选择与目标节点相遇概率较高、传输速率较高、缓存区较充足、平均转发成功率较高的节点。经过仿真实验对比,在infocom06真实数据集条件下,相比传统的Prophet路由协议,改进后的路由协议在递交成功率方面提高了8%,在网络开销比方面降低了100左右,在平均跳数方面降低了0.5跳左右。Based on the reality of the terrestrial DTN network,the performance and state of nodes are different,three factors that affect the transmission performance and success rate are analyzed,which are the node transmission rate,the buffer size and the average forwarding success rate.For these three pairs,the traditional Prophet routing protocol has been improved,so that the im⁃proved Prophet-BSAS routing protocol will preferentially select nodes with high probability of encountering the target node,higher transmission rate,more sufficient buffer area,and higher average forwarding success rate.After comparison of simulation experi⁃ments,under the condition of true dataset of infocom06,the improved Prophet-BSAS routing protocol has improved the success rate of delivery by 8%compared with the traditional Prophet routing protocol.In terms of network overhead ratio,Prophet-BSAS routing protocol reduced it by about 100.In terms of average hop count,the Prophet-BSAS routing protocol reduced it by about 0.5 hops.

关 键 词：地面DTN网络 Prophet路由 传输速率 缓存区容量 平均转发成功率 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]