期刊文献+

SOPA:Source Routing Based Packet-Level Multi-Path Routing in Data Center Networks

SOPA: Source Routing Based Packet-Level Multi-Path Routing in Data Center Networks
下载PDF
导出
摘要 Many "rich - connected" topologies with multiple parallel paths between smwers have been proposed for data center networks recently to provide high bisection bandwidth, but it re mains challenging to fully utilize the high network capacity by appropriate multi- path routing algorithms. As flow-level path splitting may lead to trafl'ic imbalance between paths due to flow- size difference, packet-level path splitting attracts more attention lately, which spreads packets from flows into multiple available paths and significantly improves link utilizations. However, it may cause packet reordering, confusing the TCP congestion control algorithm and lowering the throughput of flows. In this paper, we design a novel packetlevel multi-path routing scheme called SOPA, which leverag- es OpenFlow to perform packet-level path splitting in a round- robin fashion, and hence significantly mitigates the packet reordering problem and improves the network throughput. Moreover, SOPA leverages the topological feature of data center networks to encode a very small number of switches along the path into the packet header, resulting in very light overhead. Compared with random packet spraying (RPS), Hedera and equal-cost multi-path routing (ECMP), our simulations demonstrate that SOPA achieves 29.87%, 50.41% and 77.74% higher network throughput respectively under permutation workload, and reduces average data transfer completion time by 53.65%, 343.31% and 348.25% respectively under production workload. Many "rich - connected" topologies with multiple parallel paths between smwers have been proposed for data center networks recently to provide high bisection bandwidth, but it re mains challenging to fully utilize the high network capacity by appropriate multi- path routing algorithms. As flow-level path splitting may lead to trafl'ic imbalance between paths due to flow- size difference, packet-level path splitting attracts more attention lately, which spreads packets from flows into multiple available paths and significantly improves link utilizations. However, it may cause packet reordering, confusing the TCP congestion control algorithm and lowering the throughput of flows. In this paper, we design a novel packetlevel multi-path routing scheme called SOPA, which leverag- es OpenFlow to perform packet-level path splitting in a round- robin fashion, and hence significantly mitigates the packet reordering problem and improves the network throughput. Moreover, SOPA leverages the topological feature of data center networks to encode a very small number of switches along the path into the packet header, resulting in very light overhead. Compared with random packet spraying (RPS), Hedera and equal-cost multi-path routing (ECMP), our simulations demonstrate that SOPA achieves 29.87%, 50.41% and 77.74% higher network throughput respectively under permutation workload, and reduces average data transfer completion time by 53.65%, 343.31% and 348.25% respectively under production workload.
作者 LI Dan LIN Du JIANG Changlin Wang Lingqiang LI Dan;LIN Du;JIANG Changlin;Wang Lingqiang(Departnlent of Conlputer Science and Technology,Tsinghua University Beijing 100084,China;Pre-Researeh & Standard Departnlent,Wireline R&D Institute,ZTE Corporation,Beijing 100084,China)
出处 《ZTE Communications》 2018年第2期42-54,共13页 中兴通讯技术(英文版)
基金 supported by the National Basic Research Program of China(973 program)under Grant No.2014CB347800 and No.2012CB315803 the National High-Tech R&D Program of China(863 program)under Grant No.2013AA013303 the Natural Science Foundation of China under Grant No.61170291,No.61133006,and No.61161140454 ZTE IndustryAcademia-Research Cooperation Funds
关键词 data center networks multi-path routing path splitting data center networks multi-path routing path splitting
  • 相关文献

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部