DAC: Generic and Automatic Address Configuration for Data Center Networks
DAC: Generic and Automatic Address Configuration for Data Center Networks
复制标题
DOI：
10.1109/tnet.2011.2157520
复制
发表时间：
2012-02
期刊：
影响因子：
--
通讯作者：
Kai Chen;Chuanxiong Guo;Haitao Wu;Jing Yuan;Zhenqian Feng;Yan Chen;Songwu Lu;Wenfei Wu
中科院分区：
文献类型：
--
作者：
Kai Chen;Chuanxiong Guo;Haitao Wu;Jing Yuan;Zhenqian Feng;Yan Chen;Songwu Lu;Wenfei Wu
出于性能和路由目的，数据中心网络将本地和拓扑信息编码到其服务器和交换机地址中。因此，传统的地址配置协议，如动态主机配置协议，需要大量的人工输入，容易出错。本文介绍了一个通用的自动化数据中心地址配置系统DAC。利用定义由逻辑ID(例如IP地址)标记的服务器和交换机的连接的自动生成的蓝图，DAC首先学习由设备ID(例如MAC地址)标记的物理拓扑。然后，DAC的核心是其设备到逻辑ID的映射和故障检测。DAC的创新之处在于将设备到逻辑ID的映射抽象为图同构问题，并利用数据中心网络拓扑的属性以较低的时间复杂度解决该问题。它的故障检测方案检测诸如设备和链路故障以及接线错误等错误，包括最困难的情况，即接线错误不会导致任何节点度变化。我们通过仿真、实现和实验对DAC进行了评估。仿真结果表明，DAC能够准确地发现所有难以检测的故障，并能在46个S中自动配置拥有380万台设备的大型数据中心。在我们的实现中，我们在300ms内成功地自动配置了一个由服务器组成的小型BCube网络，证明了DAC是一种可行的数据中心自动配置方案。
Data center networks encode locality and topology information into their server and switch addresses for performance and routing purposes. For this reason, the traditional address configuration protocols such as DHCP require a huge amount of manual input, leaving them error-prone. In this paper, we present DAC, a generic and automatic Data center Address Configuration system. With an automatically generated blueprint that defines the connections of servers and switches labeled by logical IDs, e.g., IP addresses, DAC first learns the physical topology labeled by device IDs, e.g., MAC addresses. Then, at the core of DAC is its device-to-logical ID mapping and malfunction detection. DAC makes an innovation in abstracting the device-to-logical ID mapping to the graph isomorphism problem and solves it with low time complexity by leveraging the attributes of data center network topologies. Its malfunction detection scheme detects errors such as device and link failures and miswirings, including the most difficult case where miswirings do not cause any node degree change. We have evaluated DAC via simulation, implementation, and experiments. Our simulation results show that DAC can accurately find all the hardest-to-detect malfunctions and can autoconfigure a large data center with 3.8 million devices in 46 s. In our implementation, we successfully autoconfigure a small 64-server BCube network within 300 ms and show that DAC is a viable solution for data center autoconfiguration.