基于时变图的DTN网络路由算法研究

发布时间：2021-07-23 10:28

　　近年来,许多国家和公司都越来越重视空间网络的实际应用,掀起了空间网络建设与关键技术研究的热潮。而路由算法是网络高效运行的关键,因此,为空间网络设计高效的路由算法十分重要。空间网络的链路时延大、链路断续连通,是典型的DTN网络,直接采用地面互联网协议体系,将导致网络的链路利用率低下,QoS需求难以保障。美国国家航空航天局（NASA）提出了CGR（contact graph routing）路由算法,来适应DTN网络环境。但该算法仍存在一些问题,对业务的保障仍然不尽如人意。针对空间网络的特征以及适应于DTN网络的高效路由算法的需求,本文主要进行了如下研究工作:首先,本文分析了传统静态图理论在DTN网络环境下的不适应性,并针对单业务发送时的QoS保障需求,设计了基于时变图可靠链路容量的时变网络路由算法（TDRR）。该算法利用存储时间聚合图模型,分析链路误码率带来的丢包问题,引入了剩余容量修正模型以及存储时间聚合图边容量修正模型,修正了发送数据时链路容量的占用比,提高了利用存储时间聚合图计算最大流的可靠性。并且该算法利用最大流算法,通过多径传输单业务,保障业务的时延,提高了业务的投递率。最后通... 

【文章来源】：西安电子科技大学陕西省 211工程院校 教育部直属院校

【文章页数】：88 页

【学位级别】：硕士

【部分图文】：

CGR算法端到端时延仿真图

节点TDRR算法与Dijkstra算法链路利用率对比图

2节点TDRR算法与Dijkstra算法链路利用率对比图

【参考文献】：
期刊论文
[1]一种基于QoS的空间延迟/中断容忍网络拥塞控制方法[J]. 时文丰,高德云,周华春.  电子与信息学报. 2016(11)

硕士论文
[1]DTN网络可靠传输机制研究[D]. 卓琳琳.西安电子科技大学 2014



本文编号：3299119