一种基于最早遗传算法的双层卫星容迟/容断网络路由策略

摘要

随着以传输时延长、丢包率高、缺乏端到端路径为特点的新型网络场景的出现,容迟/容断网络(Delay and Disruption Tolerant Network,DTN)的概念应运而生.该种网络中传统TCP/IP协议应用受限,因此DTN网络中的路由技术成为该领域研究热点.近年来有多种DTN网络路由算法被提出,但多为无场景针对性的普适算法.本文以双层卫星网络为应用场景,针对卫星网络链路可预测的特点重点研究一种确定性路由算法—最早传递算法(ED算法),从分布式路由算法及路由更新策略优化两方面提出算法改进,并搭建6LEO/1MEO双层卫星DTN网络联合仿真平台进行仿真验证.结果表明,从平均端到端时延、包到达率两个指标上,改进算法性能都有所提高.