论文部分内容阅读
21世纪以来,随着信息技术的飞速发展,人类社会加快了网络化进程。从Internet到www,从交通网络到通信网络,从电力网络到物流网络……可以说,我们被网络包围,几乎所有的复杂系统都可以抽象成网络模型,这些网络往往有着大量的节点,节点之间有着复杂的连接关系,网络已成为人们生产、生活中不可缺少的一部分。随着网络研究的兴起,作为网络最重要的研究问题之一,网络可靠性研究的重大理论意义和应用价值也日益凸显出来。网络可靠性的研究随着通信网络、电力网络以及交通网络等的蓬勃发展,逐步成熟。特别是近几年来,网络的定性与定量特征的科学理解已成为网络时代科学研究中一个极其重要的挑战课题甚至被称为“网络的新科学”。本文以地域通信网为研究背景,理论结合实际,以复杂网络理论为指导,综合运用图论、概率论、数理统计、模糊数学、计算机仿真等多学科领域知识,从路径的角度出发,整理总结了基于路径的地域通信网可靠性研究现状,介绍了地域通信网的结构及其特点,并对其优缺点进行分析总结,深入研究了加权二态网络、加权多状态网络端端可靠性的建模,分析及应用。论文的主要研究工作及创新点如下:1、建立了基于路径的多约束条件下的加权地域通信网络端端可靠性模型。针对传统算法考虑因素不足及算法效率低的现状,本文综合考虑地域通信网网络部件上的容量、时延、可靠度等权重,考虑网络中传输的数据流以及作战过程中任务需要和作战用户需求,并将这些约束条件分为瞬时权约束、累加和权约束和累加积权约束,通过改进节点遍历法,将满足三种权值约束的有效端端最小路集输出,通过BDD(Binary Decision Diagram)不交化求出网络端端可靠度。2、建立了基于路径的多状态加权地域通信网络端端可靠性模型。针对地域通信网络是一个典型的多状态网络的现实情况,本文考虑未来作战对通信网络时效性的高要求,研究k路径分包传输数据的多状态网络端端可靠度计算方法,假设只有网络边的容量为多状态,通过时间约束条件将约束转化到对容量的约束,从而计算出满足约束条件的容量下界向量,最后通过不交化原理计算多状态网络的端端可靠度。3、分析了地域通信网络的结构特性和可靠性通过科学、合理的作战想定以及网络想定,构建符合实际作战情况的地域通信网络。分析了该网络平均最短路长、效率、积聚系数、度分布以及节点重要度等统计描述属性,结果表明该地域通信网络互通程度高,各节点间既有直达路由,又有迂回路由,“通行能力”较强。首次将加权、多状态网络模型应用到地域通信网络可靠性研究中,仿真结果表明随着约束条件的加强,网络端端的有效最小路集将减少,相应的网络可靠度随着降低。