一种高度可扩展且具备容错能力的网络，适用于数据中心架构

《IEEE Transactions on Networking》：A Highly Scalable and Fault-Tolerant Network for Data Center Architecture

数据立方体DCube网络通过n维双立方结构优化容错与可扩展性，其直径为4n+1，二分宽度为2n?3，节点和边连通性均达到n。提出O(n2)时间复杂度的N-E-FD故障诊断算法，通过仿真验证DCube在数据中心网络中兼具高效性、可靠性和扩展优势。

　　

摘要：

云计算、大数据处理和高性能应用的快速发展，迫切需要具有容错性和可扩展性的数据中心网络。在本文中，我们提出了一种新型的数据中心网络DCube，该网络基于n维双立方体结构。在二分宽度和可扩展性方面，DCube的性能优于其他新提出的数据中心网络，如HSDC、CSDC和HHCube。首先，我们提出了DCube逻辑图中的最短路径算法，并计算出其直径和二分宽度分别为4n+1和2n?3。接下来，我们确定了DCube的n-良好邻居连通性和n-额外连通性，以及节点和边的连通性。然后，基于这些连通性特性，我们探讨了DCube的n-良好邻居诊断能力和n-额外诊断能力。最后，我们提出了一种N-E-FD故障识别算法，其时间复杂度为O(2n?1)，并通过仿真验证了其有效性和准确性。研究结果表明，DCube是一种健壮、可扩展且高效的数据中心网络架构选择。