基于支点的数据中心网络地址快速自动配置方法研究

计算机科学 ›› 2013, Vol. 40 ›› Issue (5): 62-66.

基于支点的数据中心网络地址快速自动配置方法研究

张赣,梁伟,毕经平,邵定宏

南京工业大学电子与信息工程学院南京211800;中国科学院计算技术研究所北京100190;中国科学院计算技术研究所北京100190;南京工业大学电子与信息工程学院南京211800

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
本文受国家重点基础研究发展计划(973计划)(2011CB302505)资助

PFAC:Pivot-based Fast Automatic Configuration for Data Center Networks

ZHANG Gan,LIANG Wei,BI Jing-ping and SHAO Ding-hong

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 目前云计算数据中心规模大,网络设备多,手动配置设备地址不但耗时耗力,而且容易出错。已有自动配置工作未能充分利用数据中心网络拓扑结构特征,导致从规划设计到实际设备配置的映射过程回溯步骤多,效率低。为此,提出了一种基于支点的数据中心网络地址快速自动配置方法PFAC(Pivot-based Fast Automatic Configuration)。PFAC通过预处理分析数据中心网络拓扑层次关系,依据拓扑特征优选支点完成快速匹配,并基于支点缩小配置映射节点的候选集,有效提高了配置效率。基于FatTree结构的模拟实验表明,PFAC能够根据数据中心网络规划蓝图,自动快速地为物理设备分配地址。与经典数据中心网络地址配置方法相比,PFAC算法平均耗时缩短了35%。

关键词: 云计算,数据中心网络,地址自动配置,基于支点,快速配置

Abstract: In currently,configuring addresses manually in a large-scale data center is not only time-consuming and labor-intensive but also error-prone．Related work fails to make full use of data center network topology,resulting from large number of backtracking steps unnecessarily．To solve these problems,a pivot-based fast automatic configuration algorithm(PFAC) was proposed．PFAC matchs a pair of pivots after analyzing the topology for narrowing the candidate set of the rest devices and improves the configuring efficiency．The experiments based on FatTree network topology show that the processing time of PFAC is reduced by 35% compared to the existing classical work DAC.

Key words: Cloud computing,Data center network,Address configuration,Pivot-based,Fast configuration

张赣,梁伟,毕经平,邵定宏. 基于支点的数据中心网络地址快速自动配置方法研究[J]. 计算机科学, 2013, 40(5): 62-66. https://doi.org/

ZHANG Gan,LIANG Wei,BI Jing-ping and SHAO Ding-hong. PFAC:Pivot-based Fast Automatic Configuration for Data Center Networks[J]. Computer Science, 2013, 40(5): 62-66. https://doi.org/

参考文献

[1] 李乔,郑啸．云计算研究现状综述[J].计算机科学,2011,38(4):32-37
[2] 刘晓茜．云计算数据中心结构及其调度机制研究[D]．合肥:中国科学技术大学,2011
[3] Greenberg A,Jain N,Kandula S,et al．VL2:A Scalable andFlexible Data Center Network[C]∥Proc of SIGCOMM 2009.NJ:ACM,2009:51-62
[4] Mysore R N,Pamboris A,Farrington N,et al．PortLand:A Scala-ble Fault-Tolerant Layer 2Data Center Network Fabric[C]∥Proc of SIGCOMM2009．NJ:ACM,2009:39-50
[5] Guo C,Wu H,Tan K,et al．DCell:A Scalable and Fault Tole-rant Network Structure for Data Centers[C]∥Proc of SIGCOMM 2008．NJ:ACM,2008:75-86
[6] Guo C,Lu G,Li D,et al．BCube:A High Performance,Server-centric Network Architecture for Modular Data Centers[C]∥SIGCOMM 2009．NJ:ACM,2009:63-74
[7] 贾小东,孙向辉,彭四伟．DHCP协议缺点及其解决方案[J].计算机工程,2007,3:138-139
[8] Kerravala Z．As the value of enterprise networks escalates,so does the need for configuration management[R]．Boston:The Yankee Group,2004
[9] Chen Kai,Guo Chuan-xiong,Wu Hai-tao,et al．DAC:Generic and Automatic Address Configuration for Data Center Networks[C]∥Proc of SIGCOMM 2010．NJ:ACM,2010:84-99
[10] Rodeheffer T,Thekkath C,Anderson D．Smart Bridge:A scalable bridge architecture[C]∥Proc of SIGCOMM 2000．NJ:ACM 2000:201-211
[11] Myers A,Ng E,Zhang H．Rethinking the service model:scaling Ethernet to a million nodes[C]∥Proc of Hot Nets 2004．NJ:ACM,2004:87-100
[12] Perlman R．Rbridges:Transparent routing[C]∥Proc of Infocom 2004．NJ:IEEE,2004:105-118
[13] Kim C,Caesar M,Rexford J．Floodless in SEATTLE:a scalable Ethernet architecture for large enterprises[C]∥Proc of SIGCOMM 2008．Vol 29, NJ:ACM,February 2011
[14] 解春欣,汪卫．子图同构验证算法OES [J].计算机工程,2011,3:74-78
[15] Darga P T,Sakallah K A,Markov I L．Faster Symmetry Discove-ry using Sparsity of Symmetries[C]∥45st Design Automation Conference．2008

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed