在数据中心网络中基于PMC的快速节点故障诊断的容错汉密尔顿周期策略

科学领域:

• 计算机科学 计算机科学
• 网络工程 网络工程
• 错误诊断 错误诊断 在

背景情况:

• 传统的系统级故障诊断模型,如PMC模型,与现代数据中心网络 (DCN) 的规模和复杂性作斗争.
• 现有的算法缺乏大规模DCN所需的高诊断性,准确性和效率,特别是由于确保测试节点无故障的问题.

研究的目的:

• 为大型DCN中的服务器节点提出一种新的故障诊断算法.
• 提高复杂网络结构中故障检测的诊断能力,准确性和效率.
• 解决传统的基于PMC的模型在确保无故障测试方面的局限性.

主要方法:

• 开发一个耐故障的汉密尔顿周期故障诊断 (FHFD) 算法.
• 实施分层诊断机制,将大型网络结构划分为较小,可管理的单元.
• 理论分析以证明特定网络拓 (BCube和DCell) 的检测能力.

主要成果:

• 通过遵循哈密尔顿周期,FHFD算法确保测试节点无故障.
• 层次机制通过利用DCN的递归结构来提高测试效率.
• 在BCube和DCell网络中分别检测到了$ 2(n-2) {n^{k-1}} $和$ (n-2) {t_{n, k}}/{t_{n, 1}} $的故障节点.

结论:

• 拟议的FHFD算法显著提高了大规模DCN的诊断能力和测试效率.
• 层次诊断方法对于复杂,递归结构的网络是有效的.
• 该策略提供了一个强大的解决方案,可以在没有物理设备的情况下识别出故障的服务器节点.