主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2018年第12期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
杨洋,杨家海,温皓森.基于时隙传输的数据中心路由算法设计.软件学报,2018,29(8):2485-2500
基于时隙传输的数据中心路由算法设计
Routing Algorithm Design Based on Timeslot of Transmission for Data Centers
投稿时间:2015-10-09  修订日期:2017-04-11
DOI:10.13328/j.cnki.jos.005543
中文关键词:  数据中心  软件定义网络  多路径路由  流量均衡  时隙
英文关键词:data center  software defined network  multipath routing  traffic balance  timeslot
基金项目:国家自然科学基金(61432009,61462009);国家重点研发计划(2016YFB0801302,2017YFB0803004)
作者单位E-mail
杨洋 清华大学 网络科学与网络空间研究院, 北京 100084
国防科技大学 信息通信学院, 陕西 西安 710106 
 
杨家海 清华大学 网络科学与网络空间研究院, 北京 100084
清华信息科学与技术国家实验室(筹), 北京 100084 
yang@cernet.edu.cn 
温皓森 Department of Computer Science, University of Rochester, New York 14627, USA  
摘要点击次数: 648
全文下载次数: 724
中文摘要:
      基于软件定义网络(software defined network,简称SDN)的数据中心流量工程,能够通过对全局视图的网络管控,动态选择路由路径,规避拥塞发生的风险.但是在制定路由策略时,经常会对数据流进行迁移,尤其是针对大流的迁移容易造成数据流丢包以及接收端数据包乱序的问题.提出了基于时隙的流片装箱算法(flowlet-binned algorithm based on timeslot,简称FLAT),通过集中控制的方式获取链路状态信息并计算出合理的数据流传输时隙值,能够避免在数据流迁移过程中的丢包以及接收端数据包乱序问题;同时,在充分利用数据中心冗余链路的前提下,实现高效和细粒度的流量均衡.通过在Mininet仿真平台中部署并与ECMP以及GFF路由机制相比较,在链路高负载情况下,丢包率分别下降了90%和80%,而吞吐量分别能够提升44%和11%,实验结果展示了FLAT的优越性能.
英文摘要:
      Traffic engineering based on SDN (software defined network) can select routing paths dynamically in order to evade the risk of congestion through global view of network in data centers. However, the design of routing strategy often needs to change routing path during packet transmission, especially for elephant flows, which may commonly result in the problem of packet losses and out-of-order at receivers. To address the problem, an algorithm named "flowlet-binned algorithm based on timeslot (FLAT)" is proposed. FLAT is able to gather the information of link state and calculate the proper transmission timeslot under centralized control, which can solve the problem of packet losses and out-of-order. In the meantime, traffic balance with high efficiency and fine granularity can be achieved under considerable use of the redundant links in data centers. Finally, simulation results show better performance of FLAT in Mininet platform compared with ECMP and GFF routing strategies with the packet loss rate respectively falling by 90% and 80%, and the throughput increasing by 44% and 11%, especially under the condition of high load of links.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利