Generic and automatic address configuration for data center networks

Kai Chen*, Chuanxiong Guo, Haitao Wu, Jing Yuan, Zhenqian Feng, Yan Chen, Songwu Lu, Wenfei Wu

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

44 Scopus citations

Abstract

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 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 which 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 seconds. In our implementation, we successfully autoconfigure a small 64-server BCube network within 300 milliseconds and show that DAC is a viable solution for data center autoconfiguration.

Original languageEnglish (US)
Title of host publicationSIGCOMM'10 - Proceedings of the SIGCOMM 2010 Conference
Pages39-50
Number of pages12
DOIs
StatePublished - Nov 15 2010
Event7th International Conference on Autonomic Computing, SIGCOMM 2010 - New Delhi, India
Duration: Aug 30 2010Sep 3 2010

Publication series

NameSIGCOMM'10 - Proceedings of the SIGCOMM 2010 Conference

Other

Other7th International Conference on Autonomic Computing, SIGCOMM 2010
CountryIndia
CityNew Delhi
Period8/30/109/3/10

Keywords

  • address configuration
  • data center networks
  • graph isomorphism

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Theoretical Computer Science

Fingerprint Dive into the research topics of 'Generic and automatic address configuration for data center networks'. Together they form a unique fingerprint.

Cite this