基于链路重要性的分布式网络可靠性评价方法

• 作者: 姜禹 潘婷婷 胡爱群
• 来源期刊: 东南大学学报（自然科学版）
• 学科: 工学
• 关键词: 分布式网络 分布式可靠性 文件生成树
• 年，卷（期）: 2008,（4）
• 页码范围: 547-552
• 页数: 6页
• 分类号: TN913.02
• 字数: 4470字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-0505.2008.04.001

摘要

为了快速有效地评估分布式网络可靠性,针对目前最有效的HRFST算法在搜索最小文件生成树过程中存在的3个问题,提出了一种基于链路重要性的分布式网络可靠性评价方法.该算法以链路重要性为最小文件生成树的首要搜索依据,提高了干路被选中的概率.将改进的网络化简方法用于搜索的每一步,使图更为简化,并消除了对不含文件生成树的子图搜索.分析和实验结果表明,在得到正确可靠性结果的基础上,该算法减少了子图产生数量和分析可靠性的实际执行时间,性能优于其他算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姜禹	东南大学信息科学与工程学院	12	106	6.0	10.0
2	胡爱群	东南大学信息科学与工程学院	204	2184	22.0	39.0
3	潘婷婷	东南大学信息科学与工程学院	3	36	3.0	3.0