Loading…

Generic and automatic address configuration for data center networks

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 pr...

Full description

Saved in:
Bibliographic Details
Published in:Computer communication review 2010-10, Vol.40 (4), p.39-50
Main Authors: Chen, Kai, Guo, Chuanxiong, Wu, Haitao, Yuan, Jing, Feng, Zhenqian, Chen, Yan, Lu, Songwu, Wu, Wenfei
Format: Magazinearticle
Language:English
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by cdi_FETCH-LOGICAL-c241t-228245bd8deb99184d1c90897b5d0f8a487c3ebc4ae02c24459291f9fc3a64f43
cites cdi_FETCH-LOGICAL-c241t-228245bd8deb99184d1c90897b5d0f8a487c3ebc4ae02c24459291f9fc3a64f43
container_end_page 50
container_issue 4
container_start_page 39
container_title Computer communication review
container_volume 40
creator Chen, Kai
Guo, Chuanxiong
Wu, Haitao
Yuan, Jing
Feng, Zhenqian
Chen, Yan
Lu, Songwu
Wu, Wenfei
description 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.
doi_str_mv 10.1145/1851275.1851190
format magazinearticle
fullrecord <record><control><sourceid>crossref</sourceid><recordid>TN_cdi_crossref_primary_10_1145_1851275_1851190</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>10_1145_1851275_1851190</sourcerecordid><originalsourceid>FETCH-LOGICAL-c241t-228245bd8deb99184d1c90897b5d0f8a487c3ebc4ae02c24459291f9fc3a64f43</originalsourceid><addsrcrecordid>eNotj01LAzEURbNQsFbXbvMHps1LXjrJUqrWQsGNrkMmHzJqE0lSxH9vB2d1uBfuhUPIHbAVAMo1KAm8l6uJoNkFWTDATYdKiCtyXesHY6BA4oI87EIKZXTUJk_tqeWjbVPyvoRaqcspju-nci5zojEX6m2z1IXUQqEptJ9cPusNuYz2q4bbmUvy9vT4un3uDi-7_fb-0DmO0DrOFUc5eOXDoDUo9OA0U7ofpGdRWVS9E2FwaAPj5wlKzTVEHZ2wG4wolmT9_-tKrrWEaL7LeLTl1wAzk7iZxc0sLv4AxPVNXA</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>magazinearticle</recordtype></control><display><type>magazinearticle</type><title>Generic and automatic address configuration for data center networks</title><source>Association for Computing Machinery:Jisc Collections:ACM OPEN Journals 2023-2025 (reading list)</source><creator>Chen, Kai ; Guo, Chuanxiong ; Wu, Haitao ; Yuan, Jing ; Feng, Zhenqian ; Chen, Yan ; Lu, Songwu ; Wu, Wenfei</creator><creatorcontrib>Chen, Kai ; Guo, Chuanxiong ; Wu, Haitao ; Yuan, Jing ; Feng, Zhenqian ; Chen, Yan ; Lu, Songwu ; Wu, Wenfei</creatorcontrib><description>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.</description><identifier>ISSN: 0146-4833</identifier><identifier>DOI: 10.1145/1851275.1851190</identifier><language>eng</language><ispartof>Computer communication review, 2010-10, Vol.40 (4), p.39-50</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c241t-228245bd8deb99184d1c90897b5d0f8a487c3ebc4ae02c24459291f9fc3a64f43</citedby><cites>FETCH-LOGICAL-c241t-228245bd8deb99184d1c90897b5d0f8a487c3ebc4ae02c24459291f9fc3a64f43</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>780,784,27925</link.rule.ids></links><search><creatorcontrib>Chen, Kai</creatorcontrib><creatorcontrib>Guo, Chuanxiong</creatorcontrib><creatorcontrib>Wu, Haitao</creatorcontrib><creatorcontrib>Yuan, Jing</creatorcontrib><creatorcontrib>Feng, Zhenqian</creatorcontrib><creatorcontrib>Chen, Yan</creatorcontrib><creatorcontrib>Lu, Songwu</creatorcontrib><creatorcontrib>Wu, Wenfei</creatorcontrib><title>Generic and automatic address configuration for data center networks</title><title>Computer communication review</title><description>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.</description><issn>0146-4833</issn><fulltext>true</fulltext><rsrctype>magazinearticle</rsrctype><creationdate>2010</creationdate><recordtype>magazinearticle</recordtype><recordid>eNotj01LAzEURbNQsFbXbvMHps1LXjrJUqrWQsGNrkMmHzJqE0lSxH9vB2d1uBfuhUPIHbAVAMo1KAm8l6uJoNkFWTDATYdKiCtyXesHY6BA4oI87EIKZXTUJk_tqeWjbVPyvoRaqcspju-nci5zojEX6m2z1IXUQqEptJ9cPusNuYz2q4bbmUvy9vT4un3uDi-7_fb-0DmO0DrOFUc5eOXDoDUo9OA0U7ofpGdRWVS9E2FwaAPj5wlKzTVEHZ2wG4wolmT9_-tKrrWEaL7LeLTl1wAzk7iZxc0sLv4AxPVNXA</recordid><startdate>20101001</startdate><enddate>20101001</enddate><creator>Chen, Kai</creator><creator>Guo, Chuanxiong</creator><creator>Wu, Haitao</creator><creator>Yuan, Jing</creator><creator>Feng, Zhenqian</creator><creator>Chen, Yan</creator><creator>Lu, Songwu</creator><creator>Wu, Wenfei</creator><scope>AAYXX</scope><scope>CITATION</scope></search><sort><creationdate>20101001</creationdate><title>Generic and automatic address configuration for data center networks</title><author>Chen, Kai ; Guo, Chuanxiong ; Wu, Haitao ; Yuan, Jing ; Feng, Zhenqian ; Chen, Yan ; Lu, Songwu ; Wu, Wenfei</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c241t-228245bd8deb99184d1c90897b5d0f8a487c3ebc4ae02c24459291f9fc3a64f43</frbrgroupid><rsrctype>magazinearticle</rsrctype><prefilter>magazinearticle</prefilter><language>eng</language><creationdate>2010</creationdate><toplevel>online_resources</toplevel><creatorcontrib>Chen, Kai</creatorcontrib><creatorcontrib>Guo, Chuanxiong</creatorcontrib><creatorcontrib>Wu, Haitao</creatorcontrib><creatorcontrib>Yuan, Jing</creatorcontrib><creatorcontrib>Feng, Zhenqian</creatorcontrib><creatorcontrib>Chen, Yan</creatorcontrib><creatorcontrib>Lu, Songwu</creatorcontrib><creatorcontrib>Wu, Wenfei</creatorcontrib><collection>CrossRef</collection><jtitle>Computer communication review</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Chen, Kai</au><au>Guo, Chuanxiong</au><au>Wu, Haitao</au><au>Yuan, Jing</au><au>Feng, Zhenqian</au><au>Chen, Yan</au><au>Lu, Songwu</au><au>Wu, Wenfei</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Generic and automatic address configuration for data center networks</atitle><jtitle>Computer communication review</jtitle><date>2010-10-01</date><risdate>2010</risdate><volume>40</volume><issue>4</issue><spage>39</spage><epage>50</epage><pages>39-50</pages><issn>0146-4833</issn><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.</abstract><doi>10.1145/1851275.1851190</doi><tpages>12</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0146-4833
ispartof Computer communication review, 2010-10, Vol.40 (4), p.39-50
issn 0146-4833
language eng
recordid cdi_crossref_primary_10_1145_1851275_1851190
source Association for Computing Machinery:Jisc Collections:ACM OPEN Journals 2023-2025 (reading list)
title Generic and automatic address configuration for data center networks
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-24T13%3A21%3A01IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-crossref&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Generic%20and%20automatic%20address%20configuration%20for%20data%20center%20networks&rft.jtitle=Computer%20communication%20review&rft.au=Chen,%20Kai&rft.date=2010-10-01&rft.volume=40&rft.issue=4&rft.spage=39&rft.epage=50&rft.pages=39-50&rft.issn=0146-4833&rft_id=info:doi/10.1145/1851275.1851190&rft_dat=%3Ccrossref%3E10_1145_1851275_1851190%3C/crossref%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c241t-228245bd8deb99184d1c90897b5d0f8a487c3ebc4ae02c24459291f9fc3a64f43%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true