平衡超立方体的故障容错性

• 作者: 张欣欣 林丽美 许力
• 来源期刊: 网络与信息安全学报
• 学科: 数学
• 关键词: 故障容错性 限制连通度 限制边连通度 平衡超立方体
• 年，卷（期）: 2017,（9）
• 所属期刊栏目: 学术论文
• 页码范围: 40-46
• 页数: 7页
• 分类号: O157.5
• 字数: 4361字
• 语种: 中文
• DOI: 10.11959/j.issn.2096-109x.2017.00193

摘要

故障容错是衡量多处理器互连网络可靠性的重要方式之一.其中g-限制边连通度和g-限制连通度保证了剩下每个分支之间不连通且每个分支中节点的邻居数目不少于g,能够更加精准地测量多处理器和多信道系统的容错性和可靠性.平衡超立方体是超立方体的一个变形,它特有的良好拓扑性质能够更好地满足多处理器系统和多种新型网络的需要.提出了n维平衡超立方体的{1,2}-限制边连通度和{1,2}-限制连通度,能够丰富以平衡超立方体为拓扑结构的网络容错性和可靠性的评价体系,并为平衡超立方体的故障诊断算法打下良好基础.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许力	福建师范大学数学与计算机科学学院	161	900	17.0	23.0
3	林丽美	福建师范大学数学与计算机科学学院	14	27	3.0	4.0
9	张欣欣	福建师范大学数学与计算机科学学院	1	0	0.0	0.0