计算机研究与发展

作者：崔建群,孙佳悦,常亚楠,余东海,邬尧,吴黎兵,

关键词：延迟容忍网络, 喷射等待路由, 节点相似度, 相对效用值, 投递预测值,

延迟容忍网络(delaytolerantnetwork,DTN)中，由于网络拓扑频繁变化，端到端之间不存在稳定的链路，如何选择合适的中继节点进行消息转发，使消息在较短时间内交付到目标节点是DTN中研究的关键问题之一.针对现有路由算法中继节点选择的盲目性以及对消息副本的分发缺乏合理控制的问题，提出一种基于节点综合性能的自适应喷射等待路由算法(adaptivesprayandwaitroutingalgorithmbasedoncomprehensiveperformanceofnode,CPN-ASW)：在Spray(喷射)阶段引入节点相似度指标来衡量节点间运动轨迹的相似程度，根据节点相似度是否超过给定阈值采用不同的中继节点选择策略，确定中继节点后，按照节点相对效用值自适应分配消息副本数量；在Wait(等待)阶段实现主动转发，将消息转发给到目标节点投递预测值更高的中继节点.实验结果表明，与Epidemic,SprayandWait(SaW),EBR,PBSW这4种算法相比，CPN-ASW算法能够有效提高消息投递率，降低网络开销和平均时延.

来源：2022年第4期

《计算机研究与发展》期刊编辑部

查看计算机研究与发展杂志2022年第4期