随着现代战争技术的发展和战场环境的复杂,越来越多的军队通过精确定位并打击敌军战术通信网络中的节点或者链路等通信设备的方式来摧毁通信系统,从而赢得战争。一旦网络中节点或者链路被毁,必将会导致网络发生动荡,带来持续恶劣的影响甚至导致网络崩溃,因此一套可靠稳定的战术通信网络的构建以及网络稳定性的维护系统在现代作战指挥系统中也扮演着越来越重要的角色。为解决以上问题,本文将从以下几个方面进行研究。首先,构建具有一定可靠性抗毁性的网络拓扑。根据图论中相关定理结合课题实际背景意义提出评价网络可靠性、抗毁性的指标。通过不相交路径算法进行可靠性约束下网络拓扑的构建,并与其他方法进行性能比较与分析。然后进行自适应微波链路的构建与优化。以ITU-RP.526建议书等模型为基础,进行微波链路场强衰减预测,使用AHP-TOPSIS算法对多条件约束下的车载微波中继站进行自适应添加,同时要考虑地理信息的约束,确保车载微波中继站的可达性。然后,构建虚拟骨干网络。为了保证重要节点和重要数据的稳定可靠通信,本文提出一种分布式算法求解物理网络拓扑的极大独立集和连通支配集,将连通支配集作为战术通信网的虚拟骨干网。通过构建虚拟网,可以使物理拓扑中任何一个节点通过一跳就可以跳到虚拟骨干网,在虚拟骨干网进行传输后通过一跳即可跳到目的节点。通过软件设计,实现了虚拟骨干网的构建,并从业务角度进行评判该构建算法的合理性。最后,提出一种基于网络稳定性的路由决策算法。通过李雅普诺夫理论和网络队列理论,构建关于网络节点队列积压的李雅普诺夫函数,进行李雅普诺夫偏移量的求解。将网络稳定性问题转化为求解李雅普诺夫偏移量的最小化问题,通过推导和证明得出与网络稳定相关的因素作为路由决策的约束条件。从而提出了一套基于李雅普诺夫理论网络稳定性的路由决策算法,同时证明了算法的合理性。