论文部分内容阅读
由于空间信息网所应用的环境特殊,航天器公开地暴露在空间轨道上,很容易受到干扰和攻击,一旦拓扑遭到破坏,会严重影响网络性能,甚至造成全网瘫痪,开展拓扑控制技术研究,构建抗毁容错的拓扑结构,对于保障系统的稳定运行具有重要意义。针对网络受到破坏时,失效节点通常具有空间相关性的特点,提出了一种凸区域容错的网络拓扑控制算法CDFT。算法主要包括半平面搜索、最小生成树计算、容错拓扑构建三个阶段。引入了凸区域容错的概念,并将凸区域容错问题转化为半平面容错问题,利用半平面搜索算法找到区域上的所有半平面,在每个不等价半平面上讨论生成拓扑控制网络的容错性。在剩余图中计算最小生成树时,将基于层次分析法的链路权重的计算方法来代替权重是欧式距离的计算方法,将空间信息网中进行不同业务传输时的带宽、时延、时延抖动和可靠性几个常见参数,作为计算链路权重时考虑的几个主要指标,从而使网络在运行过程中能够保证良好的网络性能。在每个半平面上实施凸区域容错算法,得到相应的拓扑图,将这些拓扑图取并集,构建凸区域容错的网络拓扑。利用NS2网络模拟软件对拓扑控制算法进行了仿真测试,结果表明,所提出的容错控制算法,能够有效地在动态环境下优化网络拓扑,减少网络瓶颈,均衡网络流量,为路由的优化选择和负载均衡分配提供较好的基础,增强了网络的抗毁性和健壮性。