通信学报 ›› 2021, Vol. 42 ›› Issue (3): 111-121.doi: 10.11959/j.issn.1000-436x.2021064

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

分层超立方网络的可靠性评估

刘西蒙1,2, 张郁芳1,2, 周书明3, 李小燕1,2   

  1. 1 福州大学数学与计算机科学学院,福建 福州 350108
    2 福州大学网络安全福建省高校重点实验室,福建 福州 350108
    3 福建师范大学数学与信息学院,福建 福州 350007
  • 修回日期:2020-12-16 出版日期:2021-03-25 发布日期:2021-03-01
  • 作者简介:刘西蒙(1988- ),男,陕西西安人,博士,福州大学研究员,主要研究方向为隐私计算、密文数据挖掘、大数据隐私保护、可搜索加密等。
    张郁芳(1997- ),女,湖南岳阳人,福州大学硕士生,主要研究方向为互连网络的故障诊断、网络安全等。
    周书明(1972- ),男,湖北麻城人,博士,福建师范大学教授,主要研究方向为图论与网络优化、并行分布式计算、故障诊断及检测、容错计算等。
    李小燕(1989- ),女,福建福州人,博士,福州大学讲师,主要研究方向为数据中心网络、网络安全、算法设计与分析等。
  • 基金资助:
    国家自然科学基金资助项目(62002062);国家自然科学基金资助项目(62072109);福建省教育厅中青年教师教育科研基金资助项目(JAT190031)

Reliability evaluation of hierarchical hypercube network

Ximeng LIU1,2, Yufang ZHANG1,2, Shuming ZHOU3, Xiaoyan LI1,2   

  1. 1 College of Mathematics and Computer Science, Fuzhou University, Fuzhou 350108, China
    2 Fujian Provincial Key Laboratory of Information Security of Network Systems, Fuzhou University, Fuzhou 350108, China
    3 School of Mathematics and Information, Fujian Normal University, Fuzhou 350007, China
  • Revised:2020-12-16 Online:2021-03-25 Published:2021-03-01
  • Supported by:
    The National Natural Science Foundation of China(62002062);The National Natural Science Foundation of China(62072109);Education and Scientic Research Project of Young and Middle-aged Teachers of Fujian Provincial Education Department(JAT190031)

摘要:

针对目前关于分层超立方网络的可靠性研究不够系统,严重制约了其应用和推广的问题,以分层超立方网络为研究对象,在得到分层超立方网络相关拓扑性质的基础上,通过理论推导得到了n维分层超立方(HHCn)在PMC模型和MM*模型下的h-额外条件诊断度和t/s-诊断度。此外,设计了HHCn在PMC模型和MM*模型下的t/s-诊断算法,并分析了其时间复杂度。研究结果表明,HHCn的h-额外条件诊断度是其传统诊断度的约h+1倍, t/s-诊断度是其传统诊断度约 s+1 倍。该结果进一步完善了分层超立方网络的可靠性指标,为其应用和推广提供了重要的理论依据。

关键词: h?额外条件诊断度, t/s?诊断度, t/s?诊断算法, 分层超立方网络, 可靠性

Abstract:

Aiming at the problem that the reliability research on hierarchical hypercube networks was not yet systematic, which severely restricted its application and popularization, the hierarchical hypercube network was taken as studying object, on the basis of obtaining the relevant topological properties of the hierarchical hypercube network, the h-extra conditional diagnosability and t/s-diagnosability of the n-dimension hierarchical hypercube (HHCn) network under the PMC model and MM* model were obtained by theoretical deduction.In addition, the t/s-diagnosis algorithm of HHCn under the PMC model and MM* model was designed and its time complexity was analyzed.The research results show that the h-extra conditional diagnosability of HHCn is about h+1 times of its traditional diagnosability, and the t/s-diagnosability of HHCn is about s+1 times of its traditional diagnosability.Those results improve the reliability index of the hierarchical hypercube network and provide an important theoretical basis for its application and popularization.

Key words: h-extra conditional diagnosability, t/s-diagnosability, t/s-diagnosis algorithm, hierarchical hypercube network, reliability

中图分类号: 

No Suggested Reading articles found!