局部设施失效的网络多约束资源重组方法研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:gx2784500
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现代战争的信息化程度越来越高,各个作战单位之间需要频繁的信息交互。越来越多针对敌方通信网络中节点和链路进行精确打击的技术应运而生。当战术通信网络中局部设施被毁后,势必会引发网络连通性降低,甚至会形成若干互不连通的网络孤岛,严重影响信息化战争中的数据传递和命令下达。因此,研究对战术通信网进行可靠性优化和局部受损后的修复方法成为一个日渐紧迫的课题。为解决以上问题,本文从以下几个方面进行了研究。首先是网络受损前的优化。为防患于未然,在网络拓扑的构建时,就要充分考虑网络的抗毁性。本文使用不相交路径算法构建满足一定可靠性约束的物理网络拓扑,并在物理拓扑的基础上构建虚拟骨干网,进一步保证网络中重要数据传输的可靠性。在虚拟骨干网的构建方法上,采用基于生长树方法的集中式构建算法。并与课题组之前提出的分布式算法进行对比,有效提高了构建效率并缩减了骨干网规模。接下来是网络受损后的修复。当网络拓扑局部受损后,会造成整个网络的连通度下降。这时采用基于节点加强保护圈的拓扑修复算法,在不使用新的微波站和中继点的情况下修复网络的连通性。当网络受损严重,已经形成了若干互不连通的网络孤岛的情况下,这时提出了基于崎岖度的备用微波站启发式布站算法。经测试,算法能够实现修复网络连通性的功能,并且对比传统算法提高收敛速度和缩减备用微波站使用量上有一定优势。最后,提出一种基于李雅普诺夫稳定性理论的分布式多径路由算法。通过李雅普诺夫稳定性理论对节点的队列积压进行建模,构建李雅普诺夫函数,并求出李雅普诺夫偏移量上下界,使问题转化为李雅普诺夫偏移量上界最小的最优化问题。经测试,算法对比最短路径算法能够更快速地疏通流量并能够使网络稳定。
其他文献
课堂话语是课堂的重要组成部分,通常是由教师话语和学生话语构成。英语课堂上,教师话语是学生获得二语输入的重要资源,是培养学生英语能力重要支撑。2017年《普通高中英语课
涡流管是一个简单的热力装置,它能够把压缩气体分离成冷热两股气流。由于它内部没有任何运动部件,不需要任何维修费用,体积小重量轻等优点,被广泛应用于制冷、制热、气体分离、空气除湿、天然气液化等领域。由于涡流管内流动结构复杂,关于它产生能量分离的原因至今没有得到一致的结论。涡流管内清晰的速度分布以及流动结构对于解释这一现象是必不可少的。许多研究者进行了可视化实验,在早期的研究中,他们通过往涡流管内注入染
GaN作为第三代半导体的重要成员之一,由于其优越的材料特性,已经成为当下世界半导体材料与器件研究的焦点。等离子体处理技术是一种常用的半导体工艺技术,通过调节不同气体配
随着煤矿采深不断增加,巷道所处的应力和地质环境变得更加复杂,尤其是遇到地质构造带,巷道顶板常表现出破碎特征,传统锚杆支护方法难以确保巷道围岩稳定。本文采用理论分析、数值模拟、室内实验及现场监测的综合研究方法,分析了深部顶板破碎巷道围岩稳定性影响因素,探讨了深部顶板破碎巷道特征并提出了巷道顶板破碎程度评价方法,研究了围岩破碎程度与锚杆支护有效性关系,并进行了深部顶板破碎巷道稳定性控制现场实验及应用,
主轴回转精度是评价机床加工性能的重要指标,对回转精度进行精密测量可以监测机床的运行状态,得到的回转误差值是进行运动补偿提高加工精度的基础。为了满足主轴回转精度的精
毫米波(Millimeter-wave)在通信、雷达、射电天文和成像探测等领域有广阔的应用前景。随着对高速毫米波无线通信系统需求的增长,毫米波技术在研制收发机以及毫米波器件方面有
波导弯头作为微波器件中的重要传输部件,主要应用于高功率微波、毫米波传输系统等相关领域,其主要功能是实现口径方向不一致的微波器件匹配,其性能影响着高功率微波的高效传
导电聚合物吸引了大量的关注,由于其独特的有机半导体性质,在防腐、电催化、储能、传感方面展现出巨大的应用前景。将纳米技术应用于材料制备,优化材料物理和化学性能,对于材
随着新时代社会适应性发展需要,体育教学质量的高低已经开始影响高校学生体育学科核心素养和学生终身体育思想观念形成,体育教学模式运用则成为提高体育教学质量的重要环节。
随机数在科学技术和工程应用上是一种重要的资源,在诸如保密通信、计算机模拟、基础理论检验等这些依赖随机数的领域中起着至关重要的作用。在随机数的获取上,以往的主流方案