论文部分内容阅读
随着人们日益增长的通信需求和地球上复杂环境的限制,现有地面上的网络已经不能满足人们的通信需求。卫星通信网络具有组网灵活、覆盖范围广、网络建设迅速、地理局限性弱等特点,使得卫星网络能够支持地面网络不能处理的业务,如环境与灾害监测、科学探索、气象、广播通信等等。但是由于卫星网络的拓扑结构持续变化、卫星节点数目少、通信链路频繁切换、传输时延长等特点,使得卫星网络是一个典型的DTN网络。同时,不同于其他规律性弱的动态网络,卫星网络又具有周期性和可预测性。而路由技术作为网络通信的一个核心,直接关系着网络服务质量、服务数量的好坏,所以,研究卫星网络的路由技术对卫星网络的通信至关重要。现有的关于卫星网络的路由研究大体上分为两种,第一种基于卫星的周期性和可预测性,使用离线的方式进行路由计算,其中以“快照”的方式最为突出。另一种针对数据到达时间不同,卫星上实时计算路由的方式,主要以接触图模型下的CGR算法为代表。本文便以这两种方法为切入点进行研究。本文一方面详细介绍了快照模型和其对应的Dijkstra算法,接着分析了该模型存在的问题,针对该问题,本文提出了一种快照模型下,多拓扑搜索最短路由算法(SNMTSP)。SNMTSP算法通过对多个拓扑计算的路由结果联合搜索,对不存在端到端持续链路的节点搜索出可达路径,仿真结果表明了该算法提高了快照模型下的端到端投递率。另一方面本文对接触图模型下的CGR算法中存在的不足进行研究和改进。针对CGR算法没有考虑网络负载导致路由选择非最优的问题,本文给出了基于蚁群算法的负载感知机制,并在此机制的基础上提出了一种蚁群算法负载感知策略下的最短路由算法(ACSPSN),该算法采用源节点计算,将路由信息加入数据束的方式进行路由。接着,针对ACSPSN算法在某些场景下不适合的情况,提出一种基于蚁群算法负载感知策略的分布式多点决策路由算法(MDSP),该算法通过在传输的中间节点重新计算路由来对抗网络传输大时延带来的负载感知偏差,最后仿真结果表明MDSP算法和ACSPSN相比CGR算法有更小的端到端传输时延和更高的投递率。