通信网络的可靠性评估
提出了一种计算通信网络的整体连通度的新算法.该算法首先构造了一种连通状态空间分解法,对网络连通状态空间进行了分解.并且对分解所得的连通子网提出了一种特殊的回路收缩法,从而有效化简了网络拓扑形式.然后根据简化后网络中的生成树数目得到原网络中的连通子网数目.和一种同类算法相比,新算法极大的提高了计算结果的精确度.新算法的简化版本可以减少计算量,同时保证一定的计算精度.文中用实例说明了新算法的执行过程.
通信网络 整体连通度 回路收缩 网络拓扑
任晓涛 赵胜辉 匡镜明
北京理工大学信息科学技术学院电子工程系(北京)
国内会议
西安
中文
423-431
2004-08-26（万方平台首次上网日期，不代表论文的发表时间）