节点文献
一种基于最早遗传算法的双层卫星容迟/容断网络路由策略
Improved Two-layer Satellite Delay and Disruption Tolerant Network Routing Algorithm Based on Earliest Delivery Algorithm
【Author】 Tan Lu;Guo Qing;Yang Mingchuan;
【机构】 哈尔滨工业大学;
【摘要】 随着以传输时延长、丢包率高、缺乏端到端路径为特点的新型网络场景的出现,容迟/容断网络(Delay and Disruption Tolerant Networ’k,DTN)的概念应运而生。该种网络中传统TCP/IP协议应用受限,因此DTN网络中的路由技术成为该领域研究热点。近年来有多种DTN网络路由算法被提出,但多为无场景针对性的普适算法。本文以双层卫星网络为应用场景,针对卫星网络链路可预测的特点重点研究一种确定性路由算法——最早传递算法(ED算法),从分布式路由算法及路由更新策略优化两方面提出算法改进,并搭建6LEO/1MEO双层卫星DTN网络联合仿真平台进行仿真验证。结果表明,从平均端到端时延、包到达率两个指标上,改进算法性能都有所提高。
【Abstract】 Along with the emergence of new network scenarios characterized by long transmission delay,high packet loss rate,scarce end to end paths,the concept of Delay and Disruption Tolerant Network(DTN) came into being.In this kind of network,the application of traditional TCP/IP protocol is limited,therefore the routing technology in DTN has become an hot research field.In recent years,a variety of DTN network routing algorithms have been proposed,but most of them are universal algorithms without scenario pertinence.This paper regards Two—layer Satellite network as the application scenario,mainly studied a kind of deterministic routing algorithm according to the link predictability characteristic of satellite network,Earliest Delivery Algorithm(ED),and proposed the algorithm optimization from two aspects of distributed routing algorithm and routing update time slot strategy and then built the 6LEO/1MEO two—layer satellite DTN co-simulation platform for simulation and verification.The results showed that on the parameters of average end to end delay,packet arrival rate,the performance of the improved algorithm ameliorated to some degree.
【Key words】 Delay and Disruption Tolerant Network; Earliest Delivery Algorithm; distributed routing algorithm; routing update time slot strategy;
- 【会议录名称】 第十二届卫星通信学术年会论文集
- 【会议名称】第十二届卫星通信学术年会
- 【会议时间】2016-03-03
- 【会议地点】中国北京
- 【分类号】TN927.2
- 【主办单位】中国通信学会卫星通信委员会、中国宇航学会卫星应用专业委员会