A3：数据中心网络中一种自动拓扑感知的故障检测与修复系统
网络与互联网体系结构
2020-01-08 v1
摘要
在构建数据中心网络时，链路故障与线缆误接并不罕见，这导致现有的自动地址配置方法无法正确工作。然而，准确检测此类故障并非易事，因为可能不存在可观测的节点度变化。修复或纠正此类故障则更为困难，因为目前几乎没有工作能提供准确的修复建议。为解决这些问题，我们设计并实现了 A3，一种自动拓扑感知的故障检测与修复系统。A3 创新性地将寻找最小修复的问题表述为计算最小图差问题（NP 难），并针对 FatTree 中任意少于 k/2 与 k/4 条无向链路故障分别以 O(k^6) 与 O(k^3) 求解。我们的评估表明，对于少于 k/2 条无向链路故障，A3 的故障检测准确率为 100% 并提供最小修复结果。对于大于或等于 k/2 条无向链路故障，A3 仍具有约 100% 的准确率并提供近最优修复结果。
引用
@article{arxiv.2001.02163,
title = {A3: An Automatic Topology-Aware Malfunction Detection and Fixation System in Data Center Networks},
author = {Che Zhang and Shiwei Zhang and Bo Jin and Weichao Li and Zhen Wang and Qing Li and Yi Wang},
journal= {arXiv preprint arXiv:2001.02163},
year = {2020}
}
备注
The poster version is published as a SIGCOMM 2019 poster, and the 5 pages' version is under submission