通信网的可靠性.pptVIP

现代通信网技术 * 连通度：指为使一个通信网成为不连通图至少需去掉的节点数。 结合度：指为使一个通信网成为不连通图至少需去掉的链路数。 设通信网可用图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) 现代通信网技术 *