通信网络扩展的一种优化方法

讨论了目前可靠性评估的常用方法和相应的测度指标，指出了当前可靠性评估技术的缺点和不足。针对以添加链路的形式扩展通信网络的过程，提出了一种基于生成树的通信网络扩展的优化方法，并且利用这种方法进行了某种网络拓扑结构扩展的仿真计算，与现存的其它方法的比较表明，这种基于生成树的优化方法设计合理、计算快速，可以有效地应用于实际的通信网络扩展的优化过程中。

An Optimization Method in Extension of Communication Networks

Common method and corresponding measures used in the optimization of network expansion and estimation of network reliability are discussed. Shortcomings and deficiency of the current technology of optimization and estimation are pointed out. Aiming at the course of expanding network in the form of adding links, a new optimization method based on spanning tree for network expansion is put forward. Moreover, simulation that applying this method to certain network expansion is done. Compared with other existing methods, design of this optimization method is reasonable and its speed of computation is rapid. So it can be effectively applied to actual optimization course of communication networks.