DCell 网络的哈密顿性质

DCell 已被提出用于数据中心作为以服务器为中心互连网络结构。DCell 仅使用商用交换机就能以高网络容量支持数百万台服务器。除一个例外，我们证明由 $n$ 端口交换机构建的 $k$ 级 DCell 在 $k \geq 0$ 和 $n \geq 2$ 时是哈密顿连通的。我们的证明扩展到 $n\ge 3$ 的所有广义 DCell 连接规则。然后，我们提出一种 $O(t_k)$ 算法用于在 $DCell_{k}$ 中寻找哈密顿路径，其中 $t_k$ 是 $DCell_{k}$ 中的服务器数量。此外，我们证明 $DCell_{k}$ 是 $(n+k-4)$-故障哈密顿连通和 $(n+k-3)$-故障哈密顿的。另外，我们展示部分 DCell 如果符合一些实际限制则是哈密顿连通的。