基于时隙传输的数据中心路由算法设计

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

作者：杨洋,杨家海,温皓森

单位：杨洋，清华大学 网络科学与网络空间研究院, 北京 100084;国防科技大学 信息通信学院, 陕西 西安 71010611,杨家海，清华大学 网络科学与网络空间研究院, 北京 100084;清华信息科学与技术国家实验室(筹), 北京 10008402,温皓森，Department of Computer Science, University of Rochester, New York 14627, USA03

摘要：基于软件定义网络（software defined network，简称SDN）的数据中心流量工程，能够通过对全局视图的网络管控，动态选择路由路径，规避拥塞发生的风险.但是在制定路由策略时，经常会对数据流进行迁移，尤其是针对大流的迁移容易造成数据流丢包以及接收端数据包乱序的问题.提出了基于时隙的流片装箱算法（flowlet-binned algorithm based on timeslot，简称FLAT），通过集中控制的方式获取链路状态信息并计算出合理的数据流传输时隙值，能够避免在数据流迁移过程中的丢包以及接收端数据包乱序问题；同时，在充分利用数据中心冗余链路的前提下，实现高效和细粒度的流量均衡.通过在Mininet仿真平台中部署并与ECMP以及GFF路由机制相比较，在链路高负载情况下，丢包率分别下降了90%和80%，而吞吐量分别能够提升44%和11%，实验结果展示了FLAT的优越性能.

关键词：数据中心;软件定义网络;多路径路由;流量均衡;时隙

基金资助：国家自然科学基金（61432009，61462009）；国家重点研发计划（2016YFB0801302，2017YFB0803004）