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

摘要：

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

关键词：故障容错性、限制连通度、限制边连通度、平衡超立方体

所属期刊栏目：3

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金资助项目61771140,U1405255,61702100;福州市科技局基金资助项目2015-G-59;福建省高校产学合作科技重大基金资助项目2017H6005;福建省教育厅基金资助项目JAT160123;中国博士后面上基金资助项目2017M612107

在线出版日期：2017-12-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：40-46