共查询到20条相似文献,搜索用时 218 毫秒
1.
不考虑SDH网元设备的具体功能,SDH网络的几何排列,就是网络的拓扑结构。即环、键、树、星和网形这五种。任何复杂的网络都是以上五种基本拓扑结构的组合。而一个网络能否正常运行,还要看其自愈程度如何。网络的可靠性已成为网络设计、施工和维护的一项至关重要的指标。 相似文献
2.
介绍了初等有向树变换的概念,并基于初等有向树变换给出了一种计算广播型网络可靠度的新方法,该方法不需进行非独立事件和概率计算或有向树的专门不交化处理,因而所需计算量较小。 相似文献
3.
一种计算随机流网络可靠性的新算法 总被引:2,自引:0,他引:2
提出了一种计算随机流网络可靠性的新方法。通过一定的规则生成网络的状态树,使得每一个分支都是全序集合。在生成状态树的同时搜索每一个分支,对状态采用基于割集的方法进行判断。每个分支上的最小的有效状态就是网络的d-下界点。求得所有的d-下界点,进而求出网络的可靠性。 相似文献
4.
通信网络的可靠性评估 总被引:13,自引:1,他引:12
通信网络的可靠性评估是一个难题。目前人们只对环型网和树型网进行可靠性分析。本文首先定义了通信网络的可靠性,依据图论提出了网络生成树的计算方法,以及网络可靠度的估算公式。最后给出了一个栅格型网的可靠度估算示例。 相似文献
5.
本文讨论用K-树拓扑法生成网络的全符号灵敏度函数。该方法只涉及网络图中若干种K-树。由于求K-树已有成熟的算法,因此,本方法易于用计算机实现。本文的另一个结果是获得了求节点导纳矩阵任意一个二阶代数余子式的拓扑公式。 相似文献
6.
介绍了一种分析网络可靠性的有效方法,提出了关于最小路排列顺序的两个法则,在分析复杂网络的可靠性时,这种方法可以使网络简化,并且产生的不交和项数较少。 相似文献
7.
本文提出了求通信网络总可靠度的状态空间树法。它直接产生网络图的一个不交化树多层多项式,优点是计算量较小[计算时间复杂度为0(?),(?)为边数,n_1为叶数],所得表达式较短。在此基础上应用超图理论提出了求通信网络总可靠度的精确分解算法。用它进行网络图的m次分解,一台计算机所能计算的通信网络规模可以扩大m倍。 相似文献
8.
9.
分析了总线型、环型和星型三种光纤网络结构在高码速率下的冗余方法和容错能力。研究表明,在电缆介质网络中得到广泛应用的总线型拓扑结构在光纤网络中可支持的网络规模极其有限。环型拓扑结构在高速令牌传递网络中可支持很大的网络规模,但是系统容错协议复杂,因故障引起的网络重构耗时较长。星型拓朴结构既支持高码速率和适当的网络规模,又在不大量增加系统复杂性的情况下,提供更强的容错能力。 相似文献
10.
传统的系统可靠性分析需要检测系统中所有元件的故障状态,并不适用予系统的定期维护和保养检查。隐马尔可夫模型(HMM)是一种双重随机过程,能够解决随机不确定问题。通过对系统关键点的检测,经过复杂的网络运算综合得到系统状态的检测参数,给出了实现检测的相关网络模型以及相应的算法。 相似文献
11.
讨论了目前可靠性评估的常用方法和相应的测度指标,指出了当前可靠性评估技术的缺点和不足。针对以添加链路的形式扩展通信网络的过程,提出了一种基于生成树的通信网络扩展的优化方法,并且利用这种方法进行了某种网络拓扑结构扩展的仿真计算,与现存的其它方法的比较表明,这种基于生成树的优化方法设计合理、计算快速,可以有效地应用于实际的通信网络扩展的优化过程中。 相似文献
12.
计算无圈有向网络ST可靠性的一个新方法 总被引:4,自引:1,他引:3
本文考虑计算无圈有向网络的ST可靠性问题(至少存在一条从源点s到汇点t的正常运行道路的概率)。文章引进了深度优先搜索(Depth-FirstSearch)有序根树的概念并提出一个新的计算无圈有向网络ST可靠性的拓扑公式。以该公式为基础,我们利用DFS方法提出一个新的计算无圈有向网络ST可靠性算法,它能生成简洁的可靠性表达式,进而有效地计算无圈有向网络的ST可靠性。两个例子例证了我们的结论 相似文献
13.
14.
林山 《电气电子教学学报》1997,(4)
在图论领域中关于求连通图树的集合的方法不少,但都不很简明与适用。本文从集合论的基本概念出发,证明了一种求连通图树的集合的简明适用的方法的正确性,并给出计算机计算方法。 相似文献
15.
《电子技术与软件工程》2017,(3)
本文一方面阐述了复杂网络建立的原则,另一方面探究了复杂网络任务的可靠性。希望能通过对复杂网络可靠性的研究,让我们能够更好地设计管理网络来为我们生活工作服务。 相似文献
16.
17.
在工业场景中,复杂无线环境对定位网络的影响导致定位存在实时可靠性差、精度低的问题.基于此,本文设计了在信标节点异步情况下支持TDOA(Time Difference-Of-Arrival)测量的确定性定位网络模型(ASync-DetNET),同时提出了适用于ASync-DetNET的节点感知模型和定位模型.通过简化了定位节点对数据信息的获取方式,合理调度通信资源,使得能够满足不同精度的定位需求,在保障定位精度的前提下,提高定位的实时可靠性.本文在实际搭建的面向复杂工业环境的UWB(Ultra-WideBand)室内定位系统中进行测试,结果表明文中方法能够在一定程度上提高了定位精度,保证定位的确定性. 相似文献
19.
针对无线传感器网络环境下拓扑控制问题,提出一种基于最小成本路径的分布式拓扑控制算法,其基本思想是:针对无线传感器网络many-to-one的通讯模型,建立以Sink节点为根节点的拓扑控制树,使得整个网络的通讯成本最低,从而延长网络的生命周期,与传统Ad Hoc网络采用的最小生成树拓扑控制算法相比较,具有低功耗,算法时间复杂低,易于实现等特点。仿真结果表明,在节点稠密部署情况下,无线传感器网络的整体功耗比MST生成树降低25%,关键节点的功耗比MST生成树降低13%。 相似文献
20.
讨论了用联络矩阵法求网络系统从输入节点到输出节点的所有最小路集,给出了一种实现此方法的计算机算法,画出了实现此算法的PAD图,此算法在网络系统可靠性分析方面具有很好的应用价值。 相似文献