摘要：计算机网络的可靠性是网络设计和分析必须考虑的重要因素之一，本文以网络拓扑结构为主要研究对象，对常见网络拓扑结构进行分析，用网络的生存可靠性来对比它们的可靠性。
关键词：网络拓扑结构 生存可靠性
1、研究的目的和意义
我们生活的时代目前，关于网络拓扑结构的研究已经有一些。Abuelyaman危险化学品安全管理条例
认为环型网的可靠性等于网中相邻节点的传输可靠性的最小值，以此分析了环网的可靠性。江光杰等使用关联矩阵的方法对树型网络的可靠性进行了研究；Sarwar等假定链路失效会导致环路失效后建立33 Torus的可靠性模型，但没有考虑节点失效的影响。以上文献中的研究工作大多针对某一种拓扑结构进行，没有系统地对常见的拓扑结构进行分析对比。 本文将运用Markov模型及福克核酸分子杂交—普朗克方程式，对几种常见网络拓扑结构进行分析，用网络的生存可靠性来对比它们的可靠性。分析时不考虑节点失效，仅研究链路失效对网络可靠性
的影响，即链路失效时网络生存的概率RC (Reliability of Connection)。假设链路失效服从指数分布，且失效率x相同。根据《电子设备可靠性预测手册》可知，。当网络中存在一个节点不能发送或者接收消息时，网络不连通。
2、可靠性建模方法
黎元江
2.1 Markov模型
Markov模型是Andrei A.Markov提出来的，现在用途十分广泛的一个统计模型[1]。Markov模型假设存在这样一个随机变量序列，它满足这样的条件：每个随机变量之间并非相互独立，并且每个随机变量只依赖序列中前面的随机变量。在很多类似的系统中，可以做出这样的假设：基于现在的状态预测将来的状态而不需要考虑过去的状态。也就是说，序列中将来的随p (1-1)
可以知道，星型网络的可靠性随的增大而减少。
3.2 环型拓扑结构
丁晓兵老婆>动静结合
具有个节点的环型网络包含条链路，对于链路组成的环型网络，任意链路失效将导致网络不连通。因此，网络的可靠性
豫公网安备41160202000603
站长QQ:729038198
关于我们
投诉建议