摘要
为了解决超大规模数据中心网络中的流量倾斜问题,提出了一种新型数据中心网络体系结构2-Tier.首先,考虑到超大规模数据中心网络存在结构对称性和用户应用数据倾斜性之间的天然矛盾,设计了具有共生抗倾斜能力且可演化部署的2层网络体系结构,并给出其网络模型,上层基于覆盖网络技术实现按需移动式拓扑,下层采用当前数据中心最佳实践的对称式网络拓扑.进而,基于多重图设计了该网络体系结构的数学模型.随后基于可重构底层通信技术给出技术实现方案,并设计了3种可演化部署技术路线.从算法实现角度探讨了2类基于2-Tier架构的流量热区应对方式.理论分析证明2-Tier是有效的,能够降低最大边介数值,提高网络传输容量,改善网络流量倾斜性.仿真实验结果表明,相比于现有可重构架构,2-Tier架构带来26.1%的最大边介数下降,其增链效率提升13%. 2-Tier层间拓扑级问题的进一步研究有望促进更具弹复性新型物理层通信技术的出现.
To solve the traffic-skew problem of the hyperscale data center networks, a new data center network architecture, called the 2-Tier, was proposed. First, considering the natural contradiction between the structural symmetry of hyperscale data center networks and the user application data skew, a two-layer network architecture of symbiotic traffic-skew mitigated capability and evolutionary deployment was designed, and its network model was given. The upper layer implemented the on-demand mobile topology based on Overlay technology, and the underlying layer adopted the symmetric network topology based on current data center best practices. Then, its mathematical model was designed based on multi-graphs. And then based on the reconfigurable underlying communication technology, the technical implementation scheme was presented, and three evolvable deployment technology routes were designed. From the perspective of algorithm implementation, two kinds of detection methods in traffic hot zone based on 2-Tier architecture were discussed. The theoretical analysis shows that the 2-Tier architecture is effective, reducing the value of the maximum edge betweenness, increasing the transmission capacity and mitigate the traffic-skew. Simulation results show that compared with the existing reconfigurable architectures, the 2-Tier architecture can reduce the maximum edge betweenness by 26.1% and increase the link augment efficiency by 13%. The further research on the topological level of 2-Tier is expected to promote the emergence of some new physical layer communication technologies with more resilience.
作者
张登科
王兴伟
黄敏
Zhang Dengke;Wang Xingwei;Huang Min(College of Computer Science and Engineering,Northeastern University,Shenyang 110004,China;College of Information Science and Engineering,Northeastern University,Shenyang 110004,China)
出处
《东南大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2020年第2期402-408,共7页
Journal of Southeast University：Natural Science Edition
基金
国家自然科学基金资助项目(61872073)
国家重点研发计划资助项目(2017YFB0801701).
关键词
数据中心网络
流量倾斜
演化部署
可重构
共生
data center network
traffic skew
evolutionary deployment
reconfiguration
symbioses
