通信网的可靠性概要.pptVIP

现代通信网技术 * 从图论的角度看，通信网是由节点和链路组成的，当任何原因造成节点或链路失效时，首先会使网络的连通性变差，其次由于连通性变差会导致网络余存部分的性能指标的下降（比如：呼损增加，时延加长等）。因此，通信网的生存能力或规定功能应从连通性和性能指标两方面来考虑。可归纳如下：(1) 网络中给定的节点对之间至少存在一条路径； (2) 网络中一个指定的节点能与一组节点相互通信； (3) 网络中可以相互通信的节点数大于某一阈值； (4) 网络中任意两个节点之间传输延迟时间小于某一阈值。 (5) 网络的吞吐量超过某一阈值。 很显然其中前三条是从通信网的连通性考虑的，而后两条是从通信网的性能指标的影响考虑的。 2、通信网的连通性 研究通信网的可靠性主要是探讨当某些节点或链路失效时，网络能继续进行通信的能力。通信网连通性因某些节点或链路的失效而变差，甚至使整个网络变为两个以上的子图，成为不连通图。通信网的连通性是基于网络拓扑结构的可靠性测度，可以用连通度和结合度来表示。 现代通信网技术 * 连通度：指为使一个通信网成为不连通图至少需去掉的节点数。 结合度：指为使一个通信网成为不连通图至少需去掉的链路数。 设通信网可用图G(n，m)表示，n为节点数，m为链路数。若连通度用α(G)表示，结合度用β(G)表示，则可证明下式成立： 一个连通信网的连通度α和结合度β越大，该网的可靠性就越高。因此，为了提高通信网的可靠性，必须提高 的数值。当n一定时，增加m可达到此目的，这就意味着要增加网的传输链路，而只有增加连接到每个节点的链路数，才能使α和β的增加。因为某个度数最低的节点会限制α和β值的增加，所以该节点是影响全网的最关键因素。β的最大值等于 ，这时图中各点的度数相同。这种各点度数相同的图称为正则图如图8.7所示。 (8-53) 现代通信网技术 * 图8.7 通信网中常采用的几种正则图 图.7中图(a)是环形图，α=β=2；图(b)是蜂窝图，α=β=3；图(c)是格形图，α=β=4；图(d)是网形图，α=β=n-1。 上以通信网连通性的确定性量度方法，还可以用概率性量度方法研究通信网的连通性。如果仍用图G(n，m)表示通信网，且设节点失效的概率为0，各链路失效的概率均为 ，且彼此相互独立，当有k条链路正常工作，m-k条链路失效时，通信网成为非连通图的概率： (8-54) 现代通信网技术 * 式中C(k)的计算是求解的关键。C(k)是覆盖n个点的具有k条边的连通子图的数目。由于最小连通图是树，其边数是n-1，所以k≥n-1，而 是主树的棵数。通常 ，近似计算时可忽略 的高次幂。从网的可靠度出发，得到较简的近似式，则可靠度可写成： (8-55) 其中 是具有i条边的割边集。由于图的结合度β是最小的割边集的元数，所以i≥β。于是上式可近似为： 其中 是最小割边集的个数。 同理，若边都正常，点失效概率为 ，且彼此独立时，则网的可靠度为： 从以上的分析可发看到，α和β愈大，网的可靠度也愈大；要增大α或β，就要增加网的冗余度，即要增加边数，是增加网络的费用的。 现代通信网技术 * 3、通信网的有效性 通信网的有效性是基于网络业务性能的可靠性测度，它反映通信网在网络某些部件失效条件下满足业务性能要求的程度，是能够较全面描述通信网可靠性的综合测度指标。对于通信网的设计人员和使用人员来说，更关注的是某些部件失效时对通信网的业务性能的影响，如此时的呼换、时延、流量等。一般来论，网络由于部件失效引起连通性方面的故障只影响到少数用户，而部件失效引起的业务性能变差却会影响众多的用户且经常发生，因此通信网的有效性研究更具实用意义。 在研究通信网的有效性时，需要考虑的业务性能主要有呼损、流量、传输时延、吞吐量等。前面介绍的交换局间的综合可靠度，就反映了考虑呼损指标时两点间的通信的有效性。此处再简要介绍一种Barberis给出的考虑信息流量时的网络有效性指标，即加权的点到点连通概率。 设 为通信网任意两点之间的信息流量， 为任意两点间的连通 概率，i，j=1，2，…，n，其中 n是通信网的节点数，通信网的 有效性可定义为用全网的点对点信息流量对相应的点到点连通概率作加权的平均值，即加权的网络点对点的连通概率为： . 现代通信网技术 * (8-58) 式中 连通概率P可以真实反映用户对通信网连通性的要求，也就是通信网的不可靠度。可靠度为： (8-59) 以上是考虑呼损时的网络有效性分析，按照同样的思路可以得出在考虑通信网的吞吐量、传输时延等的指标时