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

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

构造网络不交化最小路集的一种新算法

网络系统不交化最小路集的求解是进行网络系统可靠性分析的重要途径.本文以网络计算为基础,根据不交化代数及不交化最小路集的树生成算法提出了一种新的直接求解网络系统不交化最小路集的算法.该算法简便易行,具有分布计算的特点,为大型网络系统的可靠性分析提供了一种新的途径.     

通信网络可靠性指标的新定义及计算方法

为了从网络的宏观角度更全面地评估通信可靠性能,新定义了一套把网络拓扑连通性与传输容量有机地综合在一起的通信网可靠性指标———归一化容量加权可靠性指标,并从网络设计的主观和客观角度以及兼容传统指标等方面阐述了新定义指标的合理性与全面性。为了利于用新指标分析实际问题,研究出一套新指标的计算方法。从路由寻找到不交化网络状态及其对应容量的计算,所有运算过程都实现了易于程序化分析的代数化计算,并论证了算法每个环节的正确性。通过典型算例详述了新指标的计算方法,并以新指标作为参考扼要地介绍了提高网络可靠性方法。     

用带变量卡诺图计算网络可靠度

本文提出一种利用带变量的卡诺图计算网络可靠度的方法。先利用Shannon展开式把网络分解成若干串、并联的子网络。这种子网络成功的布尔表达式容易确定,并可在卡诺图上用最大不交蕴涵环法将其化为不交型。然后,用带变量的卡诺图将网络成功的布尔表达式化为接近最小的不交型。文中举出几个文献中常引用的例子来说明带变量卡诺图的应用。本方法的主要优点在于直观,简便,非常适合于部件不太多的网络的可靠度分析。     

机载战术网多信道S-ALOHA协议设计与分析

针对机载战术网(airborne tactical network, ATN)高动态、大尺度、节点稀疏分布、通信业务多样等特征,以及高可靠、低时延的信息传输需求,提出一种新的多信道时隙ALOHA(multi-channel slotted-ALOHA, MC-S-ALOHA) 协议。该协议采用一种基于活跃节点数量的退避机制,其竞争窗口的大小随网络中活跃节点数量的变化而自适应动态调整。针对提出的协议,通过对网络中忙碌信道数量和活跃节点数量建立二维马尔可夫链模型、对节点发送缓冲区建立一维马尔可夫链模型,理论推导了网络吞吐量、分组端到端时延和分组成功传输概率的数学表达式。仿真结果验证了理论推导的准确性,并表明该协议能够有效满足ATN的性能需求。     

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

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

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

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

网络系统可靠性分析的频域生成图模型

提出一种用于分析网络可靠性的频域生成图模型(frequency-domain spanning graph,FSG).该模型可以直观地处理网络端端可靠度、全端可靠度以及频域状态的动态变化过程,且算法易于计算机实现,实现效率高.给出了FSG的定义和描述,对串联、并联和备用等典型结构建立了相应的FSG可靠性模型,并导出其频域的可靠性表示式.最后结合Matlab开发环境给出范例,从定性定量两个方面阐述了FSG分析过程,以此说明其有效性.     

基于广义连续时间贝叶斯网络的指挥控制网络系统可靠性分析

指挥控制网络作为典型的复杂网络系统，其可靠性通常可以利用动态贝叶斯网络(dynamic Bayesian network, DBN)来分析。由于DBN并不能很好地解决包含时间和非时间事件的指挥控制网络系统可靠性问题，因此提出一种具有二态条件概率表的广义连续时间贝叶斯网络(generalized continuous time Bayesian network, GCTBN)的建模方法。在此模型的基础上，得到了不同逻辑门的可靠度算法求解，进而针对指挥控制网络系统提出了无线电传播、通信设备以及网络的可靠性分析方法，从而综合地考虑到指挥控制网络执行不同任务的可靠性问题。通过对指挥控制网络可靠性问题的实际案例分析，验证了所提方法的有效性。     

基于堵塞割集评估随机流动网络的可靠性

基于流动单元在网络中随机流动的特点,提出一种新的网络模型——随机流动网络;建立了该网络模型中个体流动单元随机流动的饱和流模型。网络有多种饱和状态并且总有相对应的堵塞割集。尝试用两端点网络饱和流值不小于给定需求的概率评估网络实际流通能力的可靠性。基于饱和流模型,可以仿真出网络中饱和流分布及各弧流量分布情况;利用网络中堵塞割集弧流量分布建立了评估网络可靠性的表达式。最后通过实例分析给定不同网络需求时相对应的可靠性。     

通信网络可靠性分析的GOOPN模型

提出了一种用于分析通信网可靠性的扩展的面向对象的Petri网模型 (GeneralizedObject-OrientedPetriNet,GOOPN)。该模型可以统一处理网络的端端可靠度、K端可靠度及全端可靠度问题 ,而且能方便地考虑有限维修人资源、维修申请排队及维修优先权等复杂情况。给出了GOOPN的形式定义及运行规则。     

大型网络系统可靠度计算新方法

在大型网络系统可靠度的不交最小路集算法基础上,提出大型网络系统可靠度的不交最小路集算法的实现新方法。由于直接采用两节点之间弧表示逻辑运算,编程实现过程直观而简便,根据需要可以提供网络系统的全部最小路集、全部最小割集和系统可靠度,并且采用Fortran90语言和C＋＋语言编程,为大网络系统的可靠度和不可靠度分析提供了计算模块。     

节点失效网络可靠度的矩阵分解算法

对于具有节点失效及边失效的网络系统的端端可靠度问题,本文提出了一种改进和推广的全概率分解计算机算法,算法的基础是反复进行矩阵的分解与化简．本文给出并解释了可行分解元的选取和矩阵的化简规则．     

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

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

The robustness of high-speed railway and civil aviation compound network based on the complex network theory北大核心CSCD

The topological characteristics and robustness of Chinese high-speed railway and civil aviation compound network are analyzed based on the complex network theory. The results include the following points: the high-speed railway and civil aviation compound network and its two subnetworks are scale-free and small-world networks; the robustness of high-speed railway and civil aviation compound network is better under the random attack than under the calculated attack; the robustness of compound network is better than its two subnetworks, whether under the random attack or under the calculated attack. ©, 2015, The Journal Agency of Complex Systems and Complexity Science. All right reserved.     

网络可靠性评估的演化过程重要度抽样模拟方法

针对具有高可靠度网络的连通失效概率计算问题,提出了一种重要度抽样Monte Carlo模拟方法.首先提出了考虑节点和边单元失效网络连通状态判别的演化过程算法,算法根据网络节点和边单元的可靠度,将每次模拟抽样产生的随机数转化为单元的修复时间;按照单元修复时间次序构建网络连通拓扑结构,并视为向网络连通状态转变的演化过程.然后基于重要度抽样Mont,e Carlo模拟求解高可靠度网络的2\K\All端连通失效概率,其中重要度抽样函数的计算采用基于演化过程和交叉熵模型的多准则迭代方法.高可靠度网络算例的计算结果表明,预抽样求解重要度抽样函数时,多准则迭代方法所需的预抽样次数约为其他迭代方法的1/40.因此,本文方法具有较高的计算效率.     

一种跨层服务发现协议的设计与仿真分析

一般认为，服务发现协议用于解决设备间的相互发现及网络服务的自动获取。对于网络可靠性差，节点移动性大的Ad Hoc网络而言，服务的自动发现至关重要，但由此带来的通讯开销和请求时延也相当显著。为此，提出了一种基于混合区域路由协议ZRP的跨层服务发现协议-CZRP。该协议通过将服务发现机制与网络层ZRP路由机制相结合，利用ZRP的混合路由及BRP广播机制，添加服务加入、查询、选择、删除等机制，可在开销较低的条件下完成服务的自动发现。仿真结果表明，在移动Ad Hoc网络环境下，CZRP可较大地降低网络通讯开销和服务请求延迟。     

通信网络系统通话质量的模糊综合评判

本文利用模糊数学理论对通信网络系统中的通话质量进行了模糊综合评判，从而实现了对通话质量的综合评价由定性分析到定量分析的飞跃．文中首先对通话质量的好坏程度进行定量分级，然后分别对影响通话质量的各个因素建立模糊隶属函数，再根据通信系统质量指标的标准（由国际电报电话咨询委员会（ＣＣＩＴＴ）制定）和专家们的经验对各个因素所起的作用确定权，据此就可以对通信网络系统的通话质量进行综合定量评价，且与实际情况是相吻合的．