一种新的有源网络可靠性参数及其算法

为了解决现有有源网络可靠性参数不能描述网络中源点与指定节点集中一定百分比端点间连通能力的问题,提出了一种新的有源网络可靠性参数——S(k/N)T可靠度,并阐述了参数的具体概念与内涵,解释了它与经典有源网络可靠性参数的关系.通过将S(k/N)T可靠性的连通条件组合转化为SKT可靠性(源点到指定节点集K中所有节点的连通概率)的连通条件,建立反映SKT连通能力的K树,并基于容斥原理进行计算,给出了一套适用于S(k/N)T可靠度的精确算法,并对该算法进行了案例应用.结果表明,S(k/N)T可靠度参数符合工程需求,基于容斥原理的算法适用于系统二态性、故障独立性假设前提,同时考虑了端点故障和链路故障对网络可靠性的影响,可以得到精确解.     

考虑节点与边失效的网络全端可靠性上界拓展算法

拓展了Jan R H的网络全端可靠性上界。根据网络失效类型(节点自身失效与边失效造成节点孤立的两类网络系统失效状态),给出了节点与边均不可靠的网络系统全端可靠性上界的计算方法。在多项式时间内,该上界计算精度较以往的一个上界算法有显著提高。该上界适用于交通网络、ER随机网络、BA无标度网络等不同网络结构的可靠性评价与可靠性设计。     

基于Monte Carlo和启发式算法的网络可靠性分配

在AGREE分配法的基础上,提出一种基于Monte Carlo仿真和启发式算法的网络可靠性分配方法,实现了对网络部件重要度和网络可靠性的仿真计算,并采用启发式算法迭代实现了网络可靠性分配. 该方法适合对拓扑结构复杂的网络进行可靠性分配工作,可有效解决网络部件重要度计算复杂性问题. 以中国教育网（CERNET）骨干网为案例,应用本方法实现了75%网络节点连通可靠性指标的分配,并通过与基于解析计算得出结果的对比分析,证明了本方法的有效性和实用性.      

网络可靠度分析的改进最小割递推分解算法

在网络连通可靠度分析的最小割递推分解算法基础上,充分利用分解过程中获得的信息,采用合并节点以及合并并联边的方法,有效地简化了分解出来的子网,大幅度降低了算法分解出来的不交最小割和不交最小路数量,从而大幅度地减少了计算时间.3个网络实例计算分析表明,与最小割递推分解算法相比,改进最小割递推分解算法能更高效地计算得到网络系统的连通可靠度,为生命线工程网络的抗震可靠性提供了1种更加有效的分析工具.     

通信网络拓扑可靠性层次与测度研究

梳理讨论了目前通信网络可靠性研究之间的层次关系,讨论了拓扑可靠性所处的地位、任务、指标等.其次,分析了拓扑可靠性的非概率测度,指出了连通度的核心作用.再次,研究了基于边连通度与节点连通度进行可靠性评价的思想与算法.最后,通过一个算例展示了通信网络拓扑可靠性评价的具体过程.     

基于故障树和贝叶斯网络的危化品罐式运输车道路运输系统的可靠性分析

为保障危化品罐式运输车道路运输系统的可靠性,提出一种基于故障树分析法和贝叶斯网络的系统可靠性研究方法.首先,根据道路运输系统故障树模型向贝叶斯网络转化的方法确定贝叶斯网络模型和条件概率表;其次,结合贝叶斯网络双向推理算法对危化品道路运输系统进行推理计算;最后,分析得出危化品罐式运输车道路运输系统的可靠度.研究发现:该方法可以根据根节点故障的先验概率正向推理系统失效的可能性,并且可以通过根节点的概率重要度分析结果排查故障,同时可以通过反向推理计算根节点的后验概率诊断故障.在结论中,提出了针对系统中关键风险事件的应对策略.     

基于最小路集的IP over WDM网络光层连通可靠性评估

提出了WDM光层连通可靠性的评估方法.根据网络邻接矩阵和结构参数矩阵用遍历法和不交化法计算出所有源宿点对的最小路集,通过概率求解得出各源宿点对的连通可靠度,进一步计算出网络的平均故障间隔时间、故障频率和维修频率.对类Cernet网和Mesh-Torus网进行评估仿真的结果表明,Mesh-Torus网络的连通可靠性整体水平比类Cernet网络高.基于此法对WDM光层连通可靠性评价的结果,可作为整个光网络可靠性综合评估的重要依据.     

基于元胞自动机的可修复网络系统可靠性评估模型

为了实时有效评估可修复网络系统的可靠性,克服枚举法的状态空间爆炸问题和马尔科夫过程分析只针对一种系统结构的缺陷,提出了一种基于元胞自 动机的网络系统可靠性评估模型?该模型从节点的内在失效概率和网络结构角度,建立元胞自动机的邻域和状态转移函数,提出可修复网络系统演化模型;在离散演化周期内,利用元胞自动机的传播特性算法定期检测系统的瞬时可靠性,累积得到可修复网络系统的近似稳态可靠性?该模型结合解析法和模拟法优点,得到与时间相关的可修复系统稳态可靠性?该算法分别与状态枚举法?蒙特卡罗法进行仿真对比,仿真结果表明,该方法可准确描述可修复网络系统的稳态可靠性,该方法也适用于其他大规模可修复系统可靠性评估?     

基于电气连通性分析的复杂配电网可靠性评估算法

针对含多级断路器保护和多个备用电源的复杂配电网,提出一种可靠性评估算法。首先建立简化节点网络模型,定义了供电路径和供电路径距离并给出供电路径连通的判定准则。然后根据配电网故障处理过程修改区域节点邻接矩阵,可快速计算供电路径距离并判断电气连通性和节点故障类型。最后计算区域和负荷点的可靠性指标以及系统指标。算法有效计及了各种开关故障和自动开关拒动的影响,计算准确快速易于编程实现。通过IEEE RBTS算例系统验证了该方法的正确性和有效性。     

MANET中能源效率的滑动窗口网络编码

提出了一种移动Ad Hoc网络中能源效率的滑动窗口网络编码(SWNC-EE).该算法通过节点度分布的重新组合对数据分组进行编码,能较好地控制每个滑动窗口解码的复杂性,完整地接收编码数据分组以及恢复出原始数据分组.使用网络仿真软件NS2对SWNC-EE算法的编码开销、解码复杂性、能源消耗及能源效率等性能进行了分析.实验结果表明:SWNC-EE算法可以较好地提高MANET性能.     

具有不可靠结点网络可靠度的计算

提出了几个保持网络可靠度不变的将边可靠,结点不可靠的无向网络转化为有向网络的转化原则,进而给出了一个计算边可靠,结点不可靠的无向网络２ 终端可靠度的新的有效的算法·该算法使得具有不可靠结点的无向网络可靠度的计算得到很大简化     

中压配电系统可靠性评估

提出一种中压配电系统可靠性评估算法。该算法利用前向搜索法确定断路器动作影响范围，用双向搜索法确定故障范围，用后向搜索法确珲切换开关的有无，从而确定节点的故障类型。根据节点的类型，可以很容易地计算出节点，馈线和系统的可靠性指标，提高了计算效率，文中还给出电压和线距越限的负荷削减算法，这为计及潮流约束的可靠性计算奠定了基础，以RBTS68节点网络，RBTS37节点网络和大量实际运行网络验证了该方法的有效性和实用性。     

多工作状态环形光网络的可靠性评估

提出对具有故障恢复和生存能力的大型网络系统的可靠性研究应分多工作状态进行的思想,定义了多工作状态复杂对象的可靠性参数和表征其工作态的性能参数"系统功能值",并在此基础上给出了多工作状态对象的可靠性评估模型,用于对双环形光纤工业专用网进行了可靠性分析.仿真结果表明:网元服从指数故障分布时,网络规模越大可靠性随环境的恶化降低越快,90节点网络的可用度环境因子为100时比环境因子为1时降低了91%,而30节点时只降低了3%;网元服从威布尔故障分布时网络可靠性随工作时间延长而降低,使用寿命随工作状态要求降低而提高,30节点网络使用寿命在"好"和"一般"要求下,分别比"很好"要求下延长了38%和46%,说明对网络的可靠性研究应分工作状态进行.     

计算有圈有向网络根通信可靠度的因子分解算法

对有圈有向网络的拓扑结构进行了研究,提出了一个保持网络可靠度不变的缩减规则和因子分解的一个选边规则.由此建立了一个计算有圈有向网络根可靠度的有效算法.算法的时间复杂度是O(N.(|V|+|E|)),其中N是算法所产生二叉树的叶点数,|V|和|E|分别表示网络的节点数和边数.对一些网络进行了计算,结果显示利用该算法计算根通信可靠度所产生的N比其他算法的要小得多,因此,所提算法更有效.     

通信网络各节点和链路重要性的客观评估方法

为了全面和客观地评估通信网各节点和链路的重要性，引入了归一化容量加权可靠性指标概念，并从通信网络总体及局部两个考察角度定义了指标，一个是研究网络全部节点之间可靠性的总容量归一化加权可靠性指标，另一个是只研究两指定节点间可靠性的最大容量归一化加权可靠性指标。研究出了求解网络全部路由的逻辑代数化计算方法，据此推出了适宜于计算机编程的可靠性指标计算的全套代数化计算方法，解决了人工计算繁琐的问题。以节点和链路失效对可靠性指标的影响程度作为评价标准，采取排序方法，实现了节点和链路重要性的客观评估。计算了一种典型拓扑结构通信网的可靠性指标，并从总体与局部角度分别得到网中各节点和链路重要性大小的排序结果。     

一种大规模网络端端可靠度上下界的快速计算方法

在网络可靠性研究的基础上,针对大规模网络中精确计算端端可靠度这一难题,提出了一种快速计算大规模网络端端可靠度上下界的方法。算法分别基于最小割集和最小路径计算端端可靠度的上界和下界。最后通过算例分析,验证了本文所提出算法的有效性。     

计算K-终端网络可靠度的一种新算法

讨论了由一个源点s到一个指定的点集K的网络可靠度问题。首先提出了两个网络门限变量化简原则及计算网络K-树和极小K-割的算法。然后,基于具有门限变量的布尔方程和有序二分决策图方法,给出网络K-终端可靠度算法。结果表明这种算法是有效的,改进并推广了Rauzy提出的算法。     

基于网络缩简的K-剩余连通可靠度的蒙特卡洛方法

讨论了具有不可靠结点网络的可靠度估计问题,提出了具有不可靠结点K-终端网络的串并联缩简原则,并将该缩简原则应用于递归方差衰减(Recursive Variance Reduction,RVR)蒙特卡洛(Monte Carlo)方法中,得到一种无偏且高效的估计可靠度的方法.该方法是依据状态空间分解原理,将对原状态空间的抽样实验递归地转为对其子空间的实验,并且在对子空间抽样实验前进行网络缩简,使得有些子空间不用抽样,对应方差为0.最后,通过实验验证了算法的有效性.     

基于二叉树模型和遍历技术的配电网可靠性评估算法

提出了一种基于二叉树模型的配电网可靠性评估算法．根据配电网络中任一元件位于馈线或分支线这一特点，将整个网络的元件组合成馈线节点和分支线节点两种集合元件，从而将元件故障等效为相应的节点故障，实现对配电网络模型的简化，采用二叉树模型作为算法的数据结构，易于实现对整个网络节点的遍历及节点的搜索．该算法在可靠性评估过程中没有进行任何近似，计算结果是准确的．     

无线广播网络的可靠性的一个算法

提出了一个无线广播网络（Ｒａｄｉｏ－ＢｒｏａｃｄｃａｓｔＮｅｔｗｏｒｋ，ＲＢＮ）的概率有向图模型，利用该模型，证明了计算ＲＢＮ的２终点可靠性是个ＮＰ－困难问题，进而提出几个保何靠性约化（Ｒｅｌｉａｂｉｌｉｔｙ－ＰｒｅｓｅｒｖｉｎｇＲｅｄｕｃｔｉｏｎ）和一个计算ＲＢＮ的２－终点可靠性的因子算法。