网络与信息安全学报 ›› 2017, Vol. 3 ›› Issue (9): 40-46.doi: 10.11959/j.issn.2096-109x.2017.00193

• 学术论文 • 上一篇    下一篇

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

张欣欣1,2,许力1,2(),林丽美1,2,3   

  1. 1 福建师范大学数学与计算机科学学院,福建 福州 350007
    2 福建省网络安全与密码技术重点实验室,福建 福州 350007
    3 福建农林大学计算机信息学院,福建 福州 350002
  • 修回日期:2017-08-17 出版日期:2017-09-01 发布日期:2017-10-18
  • 作者简介:张欣欣(1993-),女,河南罗山人,福建师范大学硕士生,主要研究方向为网络与信息安全。|许力(1970-),男,福建福州人,博士,福建师范大学教授、博士生导师,主要研究方向为网络与信息安全。|林丽美(1988-),女,福建莆田人,博士,福建农林大学讲师,主要研究方向为网络与信息安全。
  • 基金资助:
    国家自然科学基金资助项目(61771140);国家自然科学基金资助项目(U1405255);国家自然科学基金资助项目(61702100);福州市科技局基金资助项目(2015-G-59);福建省高校产学合作科技重大基金资助项目(2017H6005);福建省教育厅基金资助项目(JAT160123);中国博士后面上基金资助项目(2017M612107)

Fault tolerance of balanced hypercubes

Xin-xin ZHANG1,2,Li XU1,2(),Li-mei LIN1,2,3   

  1. 1 School of Mathematics and Computer Science,Fujian Normal University,Fuzhou 350007,China
    2 Fujian Provincial Key Laboratory of Network Security and Cryptology,Fuzhou 350007,China
    3 College of Computer and Information Science,Fujian Agriculture and Forestry University,Fuzhou 350002,China
  • Revised:2017-08-17 Online:2017-09-01 Published:2017-10-18
  • Supported by:
    The National Natural Science Foundation of China(61771140);The National Natural Science Foundation of China(U1405255);The National Natural Science Foundation of China(61702100);Fuzhou Science and Technology Bureau Project(2015-G-59);University Industry Cooperation of Major Science and Technology Project of Fujian Province(2017H6005);Fujian Provincial Education Department Project(JAT160123);Post-doctoral Science Foundation of China(2017M612107)

摘要:

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

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

Abstract:

Fault tolerance is one of the important ways to measure the reliability of multiprocessor interconnection networks.g-restricted edge connectivity and g-restricted connectivity can ensure every remaining component is disconnected ,the number of neighbors of vertex is no less than g,which can measure the fault tolerance and reliability of multiprocessor and multichannel system more accurately.Balanced hypercubes is a variant of the hypercube,which has some specific topological properties,it can better meet the needs of the multiprocessor system and many new networks.The {1,2}-restricted edge connectivity and the {1,2}-restricted connectivity of balanced hypercubes were proposed,which could enrich the evaluation system of network fault tolerance and reliability in balanced hypercubes topology and it laid a good foundation for the fault diagnosis algorithm of balances hypercube.

Key words: fault tolerance, restricted connectivity, restricted edge-connectivity, balanced hypercubes

中图分类号: 

No Suggested Reading articles found!