我院林丽美教授团队在图型网络故障诊断研究方面取得系列突破
近日,我院林丽美教授及其团队围绕图型网络故障诊断关键理论与算法开展系统研究,在中国计算机学会推荐 A 类期刊《IEEE Transactions on Networking(IEEE TON)》上连续发表四篇论文。相关成果面向数据中心网络与典型互连网络在复杂故障场景下的可靠运行需求,聚焦循环故障诊断、间歇性故障诊断及分支故障模式等关键问题,形成了“可证明诊断界—高效诊断算法—实验验证评估”的完整研究链条,为大规模网络系统的故障快速定位与高可靠容错运行提供了理论支撑与方法参考。研究成果一:DCell 循环诊断度与快速诊断算法该成果面向服务器中心型数据中心网络 DCell 的高可用运维需求,提出并刻画循环诊断度,在 PMC 与 MM* 两种系统级诊断模型下给出理论结论 (ctc(DCell_{k,n})=4k+2n-5),并提出快速诊断算法 PMCCFD/MMCFD。实验在 DCell_{2,5} 与真实网络 WUPG 上验证,在较低故障规模下 Accuracy 与 NPV 可保持在 0.95 以上,体现出良好的工程适用性与可扩展性。该工作成果以 “Cyclic Diagnosabilit