数据中心网络中的流量均衡

来源：软件学报杂志2016年第S2期北京时间：

作者：李兆耕,毕军

单位：李兆耕，清华大学 网络科学与网络空间研究院, 北京 100084;清华大学 计算机科学与技术系, 北京 100084;清华信息科学与技术国家实验室(筹)(清华大学), 北京 10008411,毕军，清华大学 网络科学与网络空间研究院, 北京 100084;清华大学 计算机科学与技术系, 北京 100084;清华信息科学与技术国家实验室(筹)(清华大学), 北京 10008402

摘要：现代数据中心网络在任意两个主机之间都存在很多可选路径.如何在多个可选路径之间实现流量均衡，是数据中心网络中的重要研究课题.针对这一问题，已有研究者提出了很多解决方案.对多级Clos架构下的数据中心网络中的流量均衡问题做了深入的分析与总结.首先分析了数据中心网络的特点，然后定义流量均衡问题为最小化等价链路的最大潜在丢包率.之后总结了各种丢包产生的原因，并讨论了影响流量均衡设计方案的两个主要挑战：分组乱序与突发拥塞.在此基础上，把现有解决方案分为主动调度、切片散射、探测与调整及其他这4个大类，并对各解决方案逐一进行介绍，说明各自的优缺点.最后还对不同方案作了对比，指出了未来可能的研究方向.

关键词：数据中心网络;流量均衡;ECMP;潜在丢包;突发拥塞

基金资助：国家自然科学基金（61472213)