基于新网络路由算法的通信网可靠性指标计算

解决通信网络"归一化容量加权可靠性指标"全代数化计算的最关键问题,是寻找能够算出网络节点之间全部路由的代数化路由算法。提出一种网络路由新算法,是按照逻辑代数运算规则,以关联矩阵降阶变换方式计算,对于有m个节点的网络,只需m-2次距阵降阶变换运算,就能够算得网络两节点间全部路由,且不会出现闭环路由问题,完全符合通信传输规则。基于该路由算法研究出通信网络"归一化容量加权可靠性指标"的全代数化算法,由于新算法所有环节均实现了代数化运算,所以易于编写计算机程序,可以很方便地计算出大型通信网络的可靠性指标,解决了大型通信网络可靠性分析困难的问题。通过算例对新算法的各计算过程进行了详细说明,验证了其正确性。     

随机供求下的道路服务水平可靠性

目前对路网可靠性的研究主要集中在连通可靠性、行程时间可靠性和容量可靠性三个方面,但这些可靠性指标均不能综合反映路网的性能.为此本文从交通供给和交通需求随机性分析入手,借鉴可靠性理论,从出行者个体和网络管理者的角度出发,提出了服务水平可靠性的概念,拓展了现有的路网可靠性评价指标.通过将路段容量和交通需求简化为离散随机变量,基于路网最可能状态生成算法,建立了路段及路网服务水平可靠性计算的近似算法,最后在一简单网络上进行了计算分析.     

基于随机失效序列的日变路网动态可靠性

考虑目前缺少评估日变路网性能的可靠性指标及其计算方法根据可靠性理论中的随机失效序列分析, 定义了基于首次失效时间的动态可靠性指标. 该指标定义为日变路网性能维持在可靠水平的持续天数等于指定天数的概率, 描述的是路网不间断地提供可靠服务的能力. 随后采用近似方法估计该指标, 并基于蒙特卡罗模拟设计了相应的算法. 最后通过一个测试网络表明了动态可靠性指标及其计算方法的可用性.     

一种评定复杂网络中心化程度的新方法

中心化程度的评定有助于选择适当的中心化指标对网络进行中心化分析。针对典型的无标度网络——Internet，根据freeman中心化程度通式的计算结论，提出了复杂网络中心化程度的一种新评定方法，同时通过效率定量地描述了新方法的可靠性，这将为复杂网络中心化的研究提供一个有效思路。     

基于拓扑的不相交路径抗毁性评估方法

为了能够定量地计算出通信网络的抗毁性,以网状全连通网络作为参考基准,定义了基于拓扑的不相交路径抗毁性评估指标,以及节点和链路重要性评估指标,并配套研究了不相交路径的计算方法。计算被考核网络与全连通网络节点间不相交路径数的比重,得到抗毁性指标。通过计算各节点及链路失效后抗毁性变化的大小,得到网络元素重要性评估指标。阐述了计算方法的正确性,并给出时间及空间复杂度。通过算例分析并且与基于最短路径的评估方法进行对比,论证了不相交路径抗毁性评估指标和计算方法更加合理,更能体现出实际通信网络性能。     

基于风险的交通网络可靠性分析方法

从风险角度提出了一种交通网络可靠性分析方法——基于风险的交通可靠性(Reliabilitybased on risk,RBR),并对其定义、形式与应用进行研究.首先提出RBR的概念,并对RBR与其他交通网络可靠性指标的异同进行了分析;通过高斯核估计,给出了基于历史数据的路段出行时间分布函数的估计与计算方法,从而得到该路段的RBR,并使用误差分析与返回检验对该方法的误差进行验证;随后使用天津某高速公路的历史观测数据对文中RBR及其计算方法进行验证;最后给出了RBR的其他形式——路径RBR、路网RBR的概念及相应的计算方法,从而将RBR推向更广泛的应用空间.     

C3I网络链路可靠性计算的一种方法

在将C3I网络系统简化看成通信网络系统的基础上,提出C3I网络系统的可靠性定义,介绍了网络链路简化技术。在分析多种网络支撑树的计算方法后,提出运用改进的毕内-柯西法计算C3I网络的支撑树,进而计算网络链路的可靠性,并结合算例,运用改进的毕内-柯西法对所构建的反空袭C3I网络系统的链路可靠性进行计算,最后对毕内-柯西法的运用进行了总结。     

基于交叉熵的通讯网的优化算法

可靠性是通讯网性能主要指标之一。为了寻找通讯网可靠性最优路径,提出一种基于交叉熵的求解通讯网优化方法。首先通过算法1得到网络的所有可能路径。其次通过求解交叉熵的极大值方法,把辅助转移概率矩阵P的有限步迭代内变为退化矩阵P d,使P d每行只有一个元素为1,其余为零,从而每行里的1唯一定义了最优路径。这样便得到了通讯网可靠性的最优路径。数值计算证明:在有限步内通讯网可靠性的最优路径算法2能以高概率收敛到最优路径。交叉熵方法也可应用于其他网络优化问题。     

青岛市公交线路网络复杂性分析

从复杂网络的角度,分析了青岛市公交线路网络的统计性质.定义了城市公交线路网络,基于该定义建立了青岛市的公交线路网络,对该网络的度值分布、度的分布、公交线路长度与公交线路所对应的结点的度关系及网络权的分布进行了分析,并计算了网络平均度、平均最短路长、平均权等统计信息,结果表明青岛市的公交网络较为便捷.     

武器装备可靠性费用研究

为改善武器装备可靠性,节省装备的使用、维修费用,提高装备的效能和使用寿命,将武器装备可靠性费用定义为全寿命周期内用于获取、提高装备可靠性而产生的费用,并将其进一步划分为可靠性工作费用和冗余费用两大部分。从效费分析的角度考虑了可靠性费用的建模与优化问题,提出了一种可靠性费用建模与优化的综合方法。     

Algorithmof communication network reliability combining links,nodes and capacity

1 .INTRODUCTIONWhen communication networkis studied macroscopi-cally,exchange nodes ,links and transmission capaci-ty are the most i mportant parameters .If all these pa-rameters are consideredtogether ,the performancein-dex of communication network can be objectivelyshown.In Refs .[1 ,2] the reliabilityindex of a com-munication network whichintegrates the capacity andthe connection reliability of the links is defined.InRef .[1] ,the reliabilityindexis defined as the trans-mission probab…     

Reliability index algorithm of a sub-domain interconnection large communication network

The normalized weighted capacity reliability index of a sub-domain interconnection large scale communication network is defined and a new algorithm to calculate the reliability index is proposed.The proposed algorithm can be performed using logical or algebraic operation by means of computer-aided programming and the correctness of each key step is validated in detail.This paper takes the sub-domain interconnection symmetrical topological network for a typical example to calculate the network reliability index and verifies the correctness of the proposed algorithm using the real measured statistical data,The real measured results are well in accordance with the results obtained by the proposed algorithm.The result shows that the proposed algorithm is a valid means to estimate the reliability index of a sub-domain interconnection large-scale communication network.     

Research on reliability index of a large communication network with domain partition and interconnection

In order to indicate the performances of a large-scale communication network with domain partition and interconnection today, a kind of reliability index weighed by normalized capacity is defined. Based on the route rules of network with domain partition and interconnection, the interconnection indexes among the nodes within the domain and among the domains are given from several aspects. It is expatiated on that the index can thoroughly represent the effect on the reliability index of the objective factor and the subjective measures of the designer, which obeys the route rules of a network with domain partition and interconnection. It is discussed that the defined index is rational and compatible with the traditional index.     

基于可靠性的抗干扰通信网性能仿真

针对抗干扰通信网的特殊性,提出了一种新的评价通信网抗干扰能力的方法。在分析抗干扰通信网可靠性参数和仿真方法的基础上,首先给出抗干扰通信网可靠性参数的获取方法,同时构造了作为判决门限的可靠度矩阵,并对抗干扰通信网可靠性仿真算法做出完整的描述,最终通过计算机仿真分析了抗干扰通信网的抗干扰能力和协同通信能力。仿真结果表明,这种以可靠性为主要指标的分析抗干扰通信网抗干扰能力的方法是直观有效的,利用这种方法可以较方便地进行抗干扰通信网的分析和设计。     

通信网可靠度的上下界近似测度研究

在网络可靠度精确算法的基础上 ,提出了一种近似评估通信网可靠度的算法 .该评估方法的算法实现简单 ,能快速评估出通信网的近似可靠度 .最后以野战地域通信基本网络系统为例对精确算法与上下界算法的仿真数据进行比较 ,结果令人满意.     

矿井通风网络最小独立路集不交化可靠度的计算

运用可靠性工程理论及不交型积之和定律 ,在大型网络系统可靠度计算的基础上 ,提出了矿井通风网络系统最大线性无关最小独立路集予以真子集涤除的不交化可靠度计算的实现方法 .根据不交化可靠度计算法 ,当最小独立路集按所含网络分支的多少进行升序排列时 ,还可进一步减少中间过程的计算量 ,从而达到最佳不交化简化计算的效果 .实例分析表明 :采用升序排列的最小独立路集并按不交型积之和定理予以真子集涤除的不交化处理后 ,不仅计算值等同于一般网络分析中用全概率公式计算的矿井通风网络系统可靠度 ,而且 ,计算工作量大为简化 .     

节点攻击策略下的军事通信网络结构优化算法

合理的军事通信网络结构能够充分利用信息优势达到制胜的目的, 因此优化军事通信网络结构至关重要。首先, 基于复杂网络理论并结合军事通信网络的拓扑结构特征建立了相应的网络结构模型, 将侦查探测、火力打击和指挥控制实体抽象为节点, 实体间复杂的连接关系抽象为边。在此基础上, 以提升网络鲁棒性为目标, 提出了一种基于进化思想的优化算法并对节点攻击策略下的军事通信网络结构进行优化研究, 对比分析了不同优化算法下网络结构模型对鲁棒性的影响规律。仿真结果验证了网络模型和进化优化算法的有效性, 对于深入研究军事通信网络建模和结构优化问题具有一定的借鉴意义。     

固定翼无人机编队构型与通信拓扑优化

本文研究了考虑攻防对抗态势与最小信息流要求的固定翼无人机(unmanned aerial vehicles, UAVs)编队构型与通信拓扑优化问题。建立了编队构型指标体系, 给出了大规模集群分层编队构型设计模型和编解码方法, 提出了基于态势场的队形模型, 采用粒子群算法开展了队形参数优化。建立了通信网络拓扑效能指标体系, 提出了通信代价模型, 给出了基于Q学习的网络连通性控制算法。仿真算例验证了所提方法的有效性。     

通信网可靠性的评估及其优化设计

提出了一种近似评估通信网可靠性的方法,该评估方法的算法实现简单,能快速评估出通信网的相对可靠程度,在此基础上给出了几种情况下通信网可靠性的优化设计示例。